Algoritmos e Estruturas de Dados I (GCC-101) 2o Sem. 2010
Cronograma de Aulas:

Aulas

Tipo

Data

Assuntos

1 e 2

-

10 / 08

Recepção dos calouros

3 e 4

Prática

12 / 08

Apresentação da disciplina

5 e 6

Teórica

17 / 08

Problemas: Inventando e Definindo uma Solução para um Problema

7 e 8

Prática

19 / 08

Conta: login e senha; Inscrição na sala do Moodle; Cuidados no Laboratório

9 e 10

Teórica

24 / 08

Raciocínio Algorítmico: sequência lógica na definição da solução do problema

11 e 12

Prática

26 / 08

SOs (Linux e Win); Estrutura de diretórios/arquivos; linha de comando/ permissão

13 e 14

Teórica

31 / 08

Representação de Instruções e Algoritmos: Pseudo-Código e linguagem Pascal

15 e 16

Prática

2 / 09

Editores de texto puros e em html; Página pessoal na internet

17 e 18

Prática

3 / 09

Compiladores de Pascal; compilação de programas; comandos básicos (IO)

-

-

7 / 09

FERIADO

19 e 20

Prática

9 / 09

Tipos Básicos de Dados: variáveis e constantes; operadores aritméticos e lógicos

21 e 22

Teórica

14 / 09

Problemas com estruturas condicionais

23 e 24

Prática

16 / 09

Exercícios com estruturas condicionais

25 e 26

Teórica

21 / 09

Problemas com estruturas de repetição

27 e 28

Prática

23 / 09

Exercícios com estruturas de repetição

29 e 30

-

28 / 09

Semana de C&T - dias letivos sem ministração de aulas

31 e 32

-

30 / 09

Semana de C&T - dias letivos sem ministração de aulas

33 e 34

Teórica

5 / 10

Tipos Compostos de Dados: Vetor (array) e Cadeia de Caracteres (string)

35 e 36

Prática

7 / 10

Exercícios com vetor e string

-

-

12 / 10

FERIADO

37 e 38

Prática

14 / 10

Problemas de busca (linear, binária, em cadeia)

39 e 40

-

19 / 10

1a PROVA

41 e 42

Prática

21 / 10

Modularização: Procedimentos e Funções

43 e 44

Teórica

26 / 10

Exercícios com problemas de busca

45 e 46

Prática

28 / 10

Tipos Compostos de Dados: Vetor Bidimensional (matriz) e Registro (record)

-

-

2 / 11

FERIADO

47 e 48

Prática

4 / 11

Exercícios com registro e matriz

49 e 50

Teórica

9 / 11

Problemas com matriz e registro (soma, multiplicação, busca, verificação, etc)

51 e 52

Prática

11 / 11

Exercícios com problemas de ordenação

53 e 54

Teórica

16 / 11

Métodos e algoritmos de ordenação

55 e 56

Prática

18 / 11

Mais exercícios de ordenação

57 e 58

Teórica

23 / 11

Algoritmos recursivos

59 e 60

Prática

25 / 11

Exercícios com algoritmos recursivos

61 e 62

Teórica

30 / 11

Tipos Abstratos de Dados: Arquivos

63 e 64

Prática

2 / 12

Exercícios com arquivos

65 e 66

-

7 / 12

2a PROVA

67 e 68

Prática

9 / 12

Revisão de toda a matéria



14 / 12

Prova Substitutiva (matéria de todo o semestre)




Horário/Local:
Terça-Feira: DCC01 (DCC – Lab. 1), das 08:00h às 10:00h.
Quinta-Feira: PV116 (Pavilhão 1 – Sala 16), das 10:00h às 12:00h.
Avaliação:
Duas Provas:
Exercícios e Testes - 20%
OBS: as Provas, Exercícios e Testes são individuais
Bibliografia Indicada:

1. Fundamentos da Programação de Computadores. E. A. V. de Campos e A. F. G. Ascencio. Editora Makron, 2002.
2. Estruturas de Dados e seus Algoritmos. J. L. Szwarcfiter e L. Markenzion. Segunda Edição. LTC, 1994.
3. Algoritmos e Estruturas de Dados. A. de M. Guimarães e N. A. de C. Lages. . Editora LTC, 1994.
4. Algoritmos e Estruturas de Dados. N. Wirth, 1989.
5. Fundamentos da Programação de Computadores. V. Gomes. Editora Prentice Hall.
6. Estruturas de Dados e Algoritmos. B. R. Preiss. Campus, 2001.
7. Estruturas de Dados e Algoritmos em C++. A. Drozdek. Pioneira, 2002.
8. Desenvolvimento de Algoritmos e Estruturas de Dados. R. Terada, Makron Books, 1991.
9. Estruturas de Dados. P. Veloso, C. dos Santos, P. Azeredo e A. Furtado. Campus, 1986.
10. Lógica de Programação. P. S. de Morais. Unicamp – Centro de Computação – DSC. 2000.
11. Programando em Pascal. Jaime Evaristo. UFAL – Edufal. 2001.


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 (Condiçã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).