algorítimos

Algoritmos e Estruturas de Dados 1

Prof.: Bruno Schneider
DCC - UFLA

1

Sites de AED1
●

Homepage
➔

●

Moodle
➔

●

http://www.dcc.ufla.br/~bruno/aulas/aed1/
(ler o material sobre arquivos e diretórios, interface de linha de comando, entrada e saída padrão de dados e codificação de texto) http://alunos.dcc.ufla.br/ AlGod
➔

http://asteroide.dcc.ufla.br/algod/
2

Por que AED1 é “difícil”?
●

●

●

Em lógica/matemática não podemos deixar coisas subentendidas, temos que ter atenção aos detalhes.
Procurar decorar soluções (respostas) não é uma boa estratégia. Entenda. Pratique.
“Quatro” horas por semana de exercício de raciocínio não são suficientes para compensar os 12 anos de repouso anteriores na escola.
Você vai precisar compensar isso fora do horário de aula.
3

Definições de Algoritmos
●

●

Algoritmo é uma sequência finita de instruções ou operações cuja execução, em tempo finito, resolve um problema computacional, qualquer que seja sua instância. (SAVETTI, 1999)
Algoritmo é uma sequência de passos que visa atingir um objetivo bem definido.
(FORBELLONE, 1999)

4

Algoritmos (importância)
●

●

●

Algoritmos são muito importantes como forma de planejamento.
Algoritmos são importantes como um passo em direção à formalização de uma ideia.
Algoritmos permitem a comunicação de procedimentos, para comparação, verificação, discussão. 5

Algoritmos (tipos)
●

●

●

Descrição Narrativa (linguagem natural, sujeitos à ambiguidade)
Fluxograma (linguagem gráfica, simbologia com muito detalhes, custoso de produzir)
Pseudocódigo ou Portugol (linguagem formal, próxima a uma linguagem de programação).

6

Algoritmos (exemplos)
●

Fazer um sanduíche (Ascencio, 2007)
1.Pegar o pão.
2.Cortar o pão ao meio.
3.Pegar a maionese.
4.Passar a maionese no pão.
5.Pegar e cortar alface e tomate.
6.Colocar alface e tomate no pão.
7.Pegar o Hambúrguer.
8.Fritar o