Algoritmos e Estruturas de Dados
I (COM-154) Eng.Agríc. - 1oSem.2008
Cronograma
de Aulas:
|
Aulas |
Data |
Assuntos |
|
1 e 2 |
29/02 |
Recepção dos calouros |
|
3 e 4 |
04/03 |
Apresentação da disciplina |
|
5 e 6 |
07/03 |
Organização básica de um computador |
|
7 e 8 |
11/03 |
Resolução de problemas, lógica de programação e algoritmos |
|
9 e 10 |
14/03 |
Introdução à linguagem Pascal – estrutura básica de um programa em Pascal |
|
11 e 12 |
18/03 |
Tipos básicos de dados: constantes e variáveis |
|
13 e 14 |
21/03 |
Expressões, entrada/saída de dados, e comando de atribuição |
|
15 e 16 |
25/03 |
Exemplos e exercícios simples |
|
17 e 18 |
28/03 |
Estruturas de seleção simples (if then else) |
|
19 e 20 |
01/04 |
Estruturas de seleção extensas (case) |
|
21 e 22 |
04/04 |
Estruturas de repetição (for) |
|
23 e 24 |
08/04 |
Estruturas de repetição (while e repeat) |
|
25 e 26 |
11/04 |
Subprogramas (prodedure) |
|
27 e 28 |
15/04 |
Subprogramas (function) |
|
29 e 30 |
18/04 |
Vetores unidimensional |
|
31 e 32 |
22/04 |
Vetores multidimensional |
|
33 e 34 |
25/04 |
Vetor de caracteres (string) |
|
35 e 36 |
29/04 |
1a PROVA |
|
37 e 38 |
02/05 |
FERIADO |
|
39 e 40 |
06/05 |
Problemas de busca |
|
41 e 42 |
09/05 |
Busca binária |
|
43 e 44 |
13/05 |
Problemas de ordenação |
|
45 e 46 |
16/05 |
Algoritmo da Seleção |
|
47 e 48 |
20/05 |
Algoritmo da Bolha |
|
49 e 50 |
23/05 |
FERIADO |
|
51 e 52 |
27/05 |
Outros algoritmos de ordenação |
|
53 e 54 |
30/05 |
Problemas com solução recursiva |
|
55 e 56 |
03/06 |
Algoritmos recursivos |
|
57 e 58 |
06/06 |
Exercícios com algoritmos recursivos |
|
59 e 60 |
10/06 |
SEMANA ACADÊMICA |
|
61 e 62 |
13/06 |
SEMANA ACADÊMICA |
|
63 e 64 |
17/06 |
Tipos de Dado definido pelo programador: Registro, Discreto, Faixa e Conjunto |
|
65 e 66 |
20/06 |
Tipo de Dado: o Ponteiro |
|
67 e 68 |
24/06 |
Tipo Abstrato de Dado: Lista de Nós |
|
69 e 70 |
27/06 |
Exercícios de Prova |
|
71 e 72 |
01/07 |
2a PROVA |
|
73 e 74 |
07/07 |
Prova de recuperação (matéria de todo o semestre) |
Horário/Local:
Terça-Feira:
PV306 (Pavilhão 3 - Sala 6) - das 13:00h às 15:00h.
Sext-Feira:
PV111 (Pavilhão 1 - Sala 11) - das 07:00h às 09:00h.
Avaliação:
-
Duas Provas:
Prova1 - Dia
29 de Abril (29/04)
- 35%
Prova2 - Dia
1o
de
Julho (01/07) -
45%
-
Exercícios e Testes - 20%
OBS:
as Provas, Exercícios e Testes são individuais
Bibliografia
Indicada:
1.
Algoritmos e Estruturas de Dados.
A. de M. Guimarães e N. A. de C. Lages. . Editora LTC, 1994.
2.
Algoritmos e Estruturas de Dados.
N. Wirth, 1989.
3.
Estruturas de Dados e Algoritmos.
B. R. Preiss. Campus, 2001.
4.
Estruturas de Dados.
P. Veloso, C. dos Santos, P. Azeredo e A. Furtado. Campus, 1986.
5.
Lógica
de Programação.
P. S. de Morais. Unicamp – Centro de Computação –
DSC. 2000.
6.
Programando
com Pascal. Jaime Evaristo. Editora Book Express, 2004.
Ementa:
1.
Conceitos Básicos (Lógica de Programação,
Algoritmos).
2.
Declaração de Variáveis Tipos Básicos.
3.
Comandos de Atribuição, Entrada e Saída.
4.
Expressões Aritméticas, Lógicas e Literais.
5.
Estruturas de Seleção (Decisão).
6.
Estruturas de Repetição.
7.
Variáveis Compostas Homogêneas (Vetores, Algoritmos de
Ordenação, Busca em Vetores, Matrizes).
8.
Variáveis Compostas Heterogêneas (Registros, Arquivos).
9.
Modularização (Funções, Procedimentos).
10.
Estruturas Abstratas de Dados (Listas, Pilhas, Filas).