CI055 - Algotimos e Estruturas de Dados I

1.EMENTA - PRÉ-REQUISITOS - CARGA HORÁRIA

CRÉDITOS:4 (total): 03         Aulas Práticas: 02

CARGA HORÁRIA:60 Horas

EMENTA:Programação de Computadores utilizando como suporte uma linguagem de programação de uso comum.

OBJETIVOS: Apresentar ao aluno o funcionamento de um computador e técnicas elementares de programação e de desenvolvimento de algorítmos.

PRÉ-REQUISITOS: Não tem.

EQUIVALÊNCIA:Primeiro Semestre de CI402 - Computação Eletrônica e Cálculo Numérico.

2.PROGRAMA

1. Breve histórico e noções dos componentes de um computador [5].
2. Estrutura básica de um programa em PASCAL. Comandos simples, comandos de atribuição, comandos de entrada e saída. O compilador PASCAL. Um primeiro programa em PASCAL. Como compilar este programa nos laboratórios do Departamento de Informática [2][4][6][7][8].
3. Comandos de repetição com FOR [1].
4. Comandos de repetição com WHILE e REPEAT [1].
5. Comando de desvio - IF [1].
6. Subprogramas. Procedimentos, escopo de variáveis, passagem de parâmetro (por valor e por referência), funções [1].
7. Vetores unidimensionais e multidimensionais, strings. Algoritmos de ordenação e de pesquisa [1].
8. Tipo Registro (RECORD). Algoritmos simples de agenda. [1]

3.BIBLIOGRAFIA

1. Medina, M.A., Fertig, C., Algoritmos e Programação: Teoria e Prática, Novatec, 2005.
2. Salveti, D.D., Barbosa, L.M., Algoritmos, Makron Books, 1998.
3. Mecler, I., Maia, L.P., Programação e Lógica com TURBO PASCAL, Editora Campus, 1989.
4. Knuth, D. E, The Art of Computer Programming Addison Wessley.
5. Farrer, H., e outros, PASCAL Estruturado Editora Guanabara Dois
6. Tremblay, P., Ciência dos Computadores, McGraw--Hill
7. Wirth, N., Programação Sistemática em PASCAL, Editora Campus
8. Carvalho,S., Introdução à Programação com Pascal, Editora Campus
9. Manuais on-line do FreePascal em /usr/share/doc/pf-compiler e /usr/share/doc/fp-docs.