DAS5102 Fundamentos da Estrutura da Informação
De Aulas
ATENÇÃO - REC : Prova de Recuperação
- Data: 15 de Julho de 2013 (Segunda-Feira)
- Local: CTC 110
- Horário: das 10:10h às 11:50h
- Conteúdo: Todo o conteúdo da disciplina
- Formato: Prova escrita individual e sem consulta
Plano de Ensino
Ementa
Introdução: princípios gerais de concepção de um programa de computador, recursividade e iteratividade, linguagens de programação. Abstração procedural: técnicas de modularização, passagem de parâmetros. Abstração de dados: encapsulamento, tipos abstratos de dados, objetos.
Conteúdo
- Revisão de C: Nivelamento
- Revisão de C: Ponteiros e Arrays
- Revisão de C: Ponteiros e funções (recursivas e iterativas)
- Revisão de C: Ponteiros e Estruturas
- Revisão de C: Alguns Exemplos
- Alguns exemplos de programas em C vistos em aula
- Tipos Abstratos de Dados em C
- DAS5102 - Pilhas
- Filas
- Listas Encadeadas (Listas Encadeadas - incompleto)
- Algoritmos de Ordenação
- Árvores Binárias
- Arquivos em C de exemplos vistos em laboratório e sala de aula.
- Tabelas Hash: Transparências do Professor Thales Castro
- Heap e Fila de Prioridade
Links
- Programação Descomplicada - Link de vídeoaula de C.
- Material Prof. Abdala
Avaliações
2013/1
- Notas das Avaliações
- 18/04/2013: Prova I (Revisão de C)
- 06/06/2013: Prova II (TAD, Pilhas, Filas, Listas Encadeadas, Ordenação)
- 11/07/2013: Prova III (Árvore Binária, Tabela Hash, Heap/Fila de Prioridade)
- 15/07/2013: REC
2012/2
- 26/09/2012: Prova I (Revisão de C) - Notas.
2012/1
- 24/05/2012: Prova II (Tipos Abstratos de Dados, Listas Encadeadas, Pilhas & Filas, Árvores Binárias)
- 28/06/2012: Prova III (Heap e Filas de Prioridade; Tabelas Hash, lembrando que engloba listas encadeadas)
- 05/07/2012: Exame
- Notas - Semestre 2012-1
- Prova de Recuperação: Segunda-Feira, dia 09 de Julho, das 10:10h às 11:50h, na sala CTC 101.
Material de 2012-2
- DAS5102 - Pilhas: Aula de 11 de outubro de 2012.
- DAS5102 - Listas Encadeadas: Aula de 18 de outubro de 2012.
- DAS5102 - Ordenação: Aula de 25/10 e 01/11 de 2012.
- DAS5102 - Tabela Hash: Aula de 22 de Novembro de 2012.
- DAS5102 - Matrizes Esparsas com Listas Encadeadas: Aula de 29 de Novembro de 2012.
- DAS5102 - Heap: Aula de 06 de Dezembro de 2012.
Observações
- Os Roteiros precisam estar identados e comentados.
Monitoria
- Nome: --
- E-mail: --
| Horário | Segunda | Terça | Quarta | Quinta | Sexta |
|---|---|---|---|---|---|
| 07:30 | -- | -- | -- | -- | -- |
| 08:20 | -- | -- | -- | -- | -- |
| 09:10 | -- | -- | -- | -- | -- |
| 10:10 | -- | -- | -- | -- | -- |
| 11:00 | -- | -- | -- | -- | -- |
| 13:30 | -- | -- | -- | -- | -- |
| 14:20 | -- | -- | -- | -- | -- |
| 15:10 | -- | -- | -- | -- | -- |
| 16:20 | -- | -- | -- | -- | -- |
| 17:10 | -- | -- | -- | -- | -- |
| 18:30 | -- | -- | -- | -- | -- |
| 19:20 | -- | -- | -- | -- | -- |
