Carregar apresentação
A apresentação está carregando. Por favor, espere
1
PROGRAMAÇÃO DE COMPUTADORES Engenharia Unificado Prof. Leonardo Bacelar Lima Santos Departamento de Matemática santoslbl@feg.unesp.brsantoslbl@feg.unesp.br – santoslbl@gmail.comsantoslbl@gmail.com www.feg.unesp.br/~santoslbl
2
unesp Listas Resolvidas| Programação de Computadores 2 de 7 Algoritmo para Algoritmos? Ideias: 1) Tenha um problema 2) Gere uma sequência (finita) de procedimentos (aleatoriamente até) 3) Verifique se: Essa sequencia é precisa? (Tem termos dispensáveis? Realmente soluciona o problema?) É bem-definida? (Todos os dados para que ela funcione estão fornecidos?) 4) Se sim, pare; se não volte ao passo 2 Agora analisemos: essa sequência de procedimentos é precisa? Tem termos dispensáveis? Realmente soluciona o problema? É bem- definida? Todos os dados para que ela funcione estão fornecidos? Vai terminar a tempo finito?
3
unesp Listas Resolvidas| Programação de Computadores 3 de 7 Complexidade (número de operações – custo – TCPU e memória) Estrutura de pilha Clareza de código Elegância... Não-recursivoRecursivo
Apresentações semelhantes
