Alogaritimos

Algoritmos

Adriano Caminha

[e-mail]

http://www.cos.ufrj.br/~caminha

Pager: 460-1010 código 2777473

-1999-

Parte 1

1. Conceito de Algoritmo

2. Principais Conectivos (Comandos)

3. Programas e Estruturas de Dados

4. Programação Estruturada

5. Principais Características da Programação Estruturada

6. A Linguagem PORTUGOL

7. Elementos Básicos da Linguagem

8. Comandos Básicos

9. Operadores

10. Blocos e Comandos de Controle

Parte 2

11. Regras para Construção de Algoritmos

12. Máximas da Programação

13. Uma Metodologia para Desenvolvimento de Algoritmos

14. Continuação PORTUGOL: Comandos de Repetição

15. Vetores e Matrizes

Parte 3

16. Linguagem PASCAL: Apresentação

17. Elementos Básicos da Linguagem

18. Comandos PASCAL

19. Mapeamento PORTUGOL-PASCAL

Bibliografia

• Guimarães/Lages, “Algoritmos e Estruturas de Dados”, Editora LTC, 1987

• Harry Farrer, Becker, Faria, Campos, “Pascal Estruturado”, Ed. LTC, 1986 (apenas para a segunda parte, onde veremos a linguagem PASCAL)

PARTE 1

Conceito de Algoritmo

Programar é basicamente “Construir Algoritmos”.

A programação estruturada é “a arte ou técnica de construir e formular algoritmos de forma sistemática.” [Niklaus Wirth]

Segundo Wirth, “programas são formulações concretas de algoritmos abstratos, baseados em representações e estruturas específicas de dados”.

Decisões sobre a estruturação dos dados não podem ser feitas sem conhecimento dos algoritmos aplicados a eles e vice-versa: a estrutura e a escolha dos algoritmos depende muitas vezes, fortemente, da estrutura dos dados.

Num algoritmo e em particular num programa, devemos distinguir claramente dois aspectos complementares:

1. Aspecto Estático: A formulação de um algoritmo consiste em um texto contendo comandos que devem ser executados na ordem prescrita. Este texto é