memorial descritivo de cálculo
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”.
• É 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
1
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
2
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 dados - indica sentido do fluxo de dados
Processamento - operações e manipulação de dados
Entrada de dados ou operação manual (exemplo, entrada pelo teclado)
Saída de dados em tela
Decisão - uma decisão