algoritmo

Algoritmos
Algoritmos
• “É a descrição, de forma lógica, de um conjunto finito de passos a serem executados no cumprimento de uma tarefa”.
• “É um processo de cálculo matemático ou de resolução de um grupo de problemas semelhantes”(MANZANO,2000).
• “São regras formais para obtenção de um resultado ou da solução de um problema englobando fórmulas de expressões aritméticas”.
• É a descrição de um padrão de comportamento, expressado em termos de um repertório bem definido e finito de ações “primitivas”, das quais damos por certo que elas podem ser executadas (Guimarães/ Lajes, 1994)
• É uma “receita de bolo”
Informática, Algoritmos e Estruturas de Dados

Ifes

1

Representação Lógica
Linguagem natural
Linguagem Algorítmica
(expressão organizada, com sintaxe, mas foco na lógica e não na sintaxe)

Linguagem Formal (Programa)
(expressão organizada, com sintaxe, codificada em uma linguagem não familiar) Informática, Algoritmos e Estruturas de Dados

Ifes

2

Exemplo de Algoritmo

Trocar lâmpada numa sala em que existe uma escada. 1. Posicione a escada debaixo da lâmpada queimada.
2. Suba na escada até que a lâmpada possa ser alcançada.
3. Gire a lâmpada queimada no sentido anti-horário até que se solte. 4. Escolha uma lâmpada nova de mesma potência da queimada.
5. Posicione a nova lâmpada no soquete.
6. Gire no sentido horário até que ela se firme.
7. Desça a escada.
Informática, Algoritmos e Estruturas de Dados

Ifes

3

Programa
• São algoritmos escritos em uma Liguagem de computador (ex.: Pascal, Java, C, Fortran, C#)

Informática, Algoritmos e Estruturas de Dados

Ifes

4

Representação Gráfica de Algoritmos
• Fluxograma: ferramenta gráfica para descrever ações lógicas. Descreve a seqüência de ações a serem desenvolvidas pelo computador

Informática, Algoritmos e Estruturas de Dados

Ifes

5

Algumas Simbologias Básicas
Terminal - indica o inicio ou fim do fluxo de um programa
Fluxo de