SCC-602

No Jupiter-web: [ementa].

SCC0602 -Algoritmos e Estruturas de Dados I

• Local: Sala (??) - Horário: 4a. feira - 10:10h as 11:50h; 5a. feira - 16:20h as 18h
• Profa. Graça Nunes; gracan [arroba] icmc.usp.br; Sala: 4-201

Avisos:

- Data de Início das aulas: 02/agosto

Avaliação:

3 Provas de igual peso, SEM SUB.

Datas: 23 SETEMBRO; 20 OUTUBRO; 25 NOVEMBRO

Trabalhos Práticos: 2 trabalhos de programação, em equipe:

1o. trabalho - divulgação ~16 setembro; entrega: 6 outubro

2o. trabalho - divulgação ~28 outubro; entrega: 24 novembro

Será exigida freqüência em 70% das aulas ministradas.

Aula a aula:

- 04 Agosto – Apresentação da Disciplina - 1 aula (4/8) Apresentação da disciplina, critérios de avaliação, datas de provas, introdução geral do assunto

- 2 aulas (5 e 11/8) Tipos Abstratos de Dados.

- 5 aulas (12, 18, 19, 25 e 26/8) Listas lineares. Conceituação e Tipos de Implementação: Seqüencial em arrays; e Encadeada (estática e dinâmica).

- 4 aulas (1, 2, 15 e 16/9) Tipos Especiais de Listas e Algoritmos de Manipulação: Pilhas, Filas, Listas Circulares. Aplicações 1º. TRABALHO PRÁTICO: entregar dia 6/10

- 1 aula (22/9) Exercícios e revisão antes da prova

- 1 aula (23/9) 1ª. PROVA

- 1 aula (29/9) Correção da prova em classe

- 1 aula (30/9) Listas Cruzadas para representar Matrizes Esparsas.

- 2 aulas (6 e 7/10) 6/10: ENTREGA DO 1º. TRABALHO PRÁTICO Listas Generalizadas e aplicações.

- 1 aula (13/10) Listas não Lineares: Árvores e Árvores binárias: Propriedades e Tipos de Representação.

- 1 aula (14/10) Algoritmos sobre Árvores Binárias: Percurso

- 1 aula (20/10) 2ª. PROVA

- 3 aulas (21, 27, 28/10) Árvores de Busca Binária 2º. TRABALHO PRÁTICO: entregar dia 24/11

- 4 aulas (10, 11, 17 e 18/11) Árvores AVL: Propriedades e Algoritmos de Manipulação.

- 1 aula (24/11) Exercícios ENTREGA DO 2º. TRABALHO PRÁTICO

- 1 aula (25/11) 3a. PROVA

TOTAL = 30

26 aulas + 1 exercícios + 3 provas