introdução aos algoritmos, computação cientifica

Universidade Federal de São Carlos - UFSCar

Introdução aos Algoritmos
(Fluxogramas e Pseudocódigos)

Prof. Belini
Departamento de Engenharia Elétrica (DEE)

Introdução aos Algoritmos

1

Algoritmos e Programas
• Um algoritmo é um conjunto de ações que pode ser executado passo a passo para à resolução de um problema ou à execução de uma tarefa;
• Algoritmos são formas usadas para facilitar a programação de computadores. Por ser flexível, seu uso não está associado a nenhuma linguagem específica. É um programa escrito em nossa língua.

• A programação consiste na descrição precisa desse algoritmo, segundo uma linguagem específica.

Introdução aos Algoritmos

2

Algoritmos e Programas
• Elaboração de programas envolve:
- análise do problema (especificação do problema, análise de requisitos, pressupostos, entre outros);
- concepção do algoritmo;

- transcrição do algoritmo para a linguagem de programação. Introdução aos Algoritmos

3

Etapas na construção de algoritmos
1. Compreender o problema;
2. Identificar os dados de entrada;
3. Identificar os dados de saída;
4. Determinar o que é necessário para transformar dados de entrada em dados de saída: –
–
–
–

Usar a estratégia do dividir-para-conquistar;
Observar regras e limitações;
Identificar todas as ações a realizar;
Eliminar ambiguidades.

5. Construir o algoritmo;
6. Testar o algoritmo
7. Executar o algoritmo.
Introdução aos Algoritmos

4

Método Cartesiano de Dividir-para-Conquistar
• Também conhecido por método descendente;
• Consiste em dividir um problema em subproblemas de modo a facilitar a sua resolução:
Exemplo: Preparar suco de laranja.
- lavar a laranja;
- cortar a laranja ao meio;
- espremer a laranja;
- filtrar o suco;
- servir o suco.

• Passo-a-passo significa que cada passo é completado antes do próximo começar. Exemplo: é impossível “acelerar” um veículo antes de executar por completo o passo anterior de “ligar o