Aedi - aula 02 - introdução a algoritmos

Bacharelado em Sistemas de Informação

ALGORITMOS DE PROGRAMAÇÃO E ESTRUTURAS DE DADOS I

Marcelo Ribeiro de Oliveira Mello Stéphany Martins

OBJETIVO
CONHECER OS PRINCIPAIS MÉTODOS DE REPRESENTAÇÃO ALGORÍTMICA

ALGORITMOS
O APRENDIZADO DE ALGORITMOS SÓ SE CONSEGUE ATRAVÉS DE MUITOS EXERCÍCIOS ALGORITMOS NÃO SE APRENDEM: - COPIANDO ALGORITMOS - ESTUDANDO ALGORITMOS PRONTOS ALGORITMOS SÓ SE APRENDEM: - CONSTRUINDO ALGORITMOS - TESTANDO ALGORITMOS

A UTILIZAÇÃO DE UMA REPRESENTAÇÃO CLARA E FÁCIL DE SER SEGUIDA FACILITA O DESENVOLVIMENTO E DEPURAÇÃO (CORREÇÃO DE ERROS)

ANALISTAS DE SISTEMAS SÃO RESPONSÁVEIS POR MAPEAR AS NECESSIDADES DOS CLIENTES PARA A FORMA ALGORÍTMICA E OS PROGRAMADORES TRANSFORMAM OS ALGORITMOS EM PROGRAMAS

FATORES A CONSIDERAR NA CONSTRUÇÃO DE UM ALGORITMO 1 COMPLEXIDADE: A COMPLEXIDADE
PODE SER VISTA COMO UM SINÔNIMO DE VARIEDADE (QUANTIDADE DE SITUAÇÕES DIFERENTES QUE UM PROBLEMA PODE APRESENTAR), AS QUAIS DEVEM SER PREVISTAS NA SUA SOLUÇÃO

FATORES A CONSIDERAR NA CONSTRUÇÃO DE UM ALGORITMO
2 LEGIBILIDADE: A CLAREZA COM QUE SUA LÓGICA
ESTÁ EXPOSTA. QUANTO MAIS LEGÍVEL FOR UM ALGORITMO, MENOR SERÁ SUA COMPLEXIDADE

3 PORTABILIDADE: DEVIDO A QUANTIDADE
ENORME DE LINGUAGENS DE PROGRAMAÇÃO EXISTENTES, NÃO SERÁ ADOTADA NENHUMA LINGUAGEM ESPECÍFICA PARA TRABALHAR OS ALGORITMOS, POIS A SOLUÇÃO DO PROBLEMA FICARIA LIGADA A CARACTERÍSTICAS E RECURSOS ESPECÍFICOS DA LINGUAGEM

FATORES A CONSIDERAR NA CONSTRUÇÃO DE UM ALGORITMO 4 MÉTODO CARTESIANO: A FAMOSA FRASE
DE DESCARTES “DIVIDIR PARA CONQUISTAR” É MUITO IMPORTANTE DENTRO DA PROGRAMAÇÃO. É UM MÉTODO QUE ATACA UM PROBLEMA GRANDE, DE DIFÍCIL SOLUÇÃO, DIVIDINDO-O EM PROBLEMAS MENORES, DE SOLUÇÃO MAIS FÁCIL

FATORES A CONSIDERAR NA CONSTRUÇÃO DE UM ALGORITMO 4 PLANEJAMENTO REVERSO: CONSISTE
EM, A PARTIR DO RESULTADO FINAL, DETERMINAR QUAIS SÃO OS COMPONENTES BÁSICOS. OU SEJA, A PARTIR DA SAÍDA DESEJADA, DEVEMOS PODER DETERMINAR, REVERSAMENTE, QUAIS SÃO OS