Universidade Federal do Maranhão
Departamento de Informática
Segunda: 16:50 às 18:30 hs
Terças : 15:40 às 17:30 hs
Quintas : 15:40 às 17:30 hs
Estrutura de Dados - 2002.1 |
|
Prof. Anselmo Cardoso de Paiva
Universidade Federal do Maranhão Departamento de Informática |
Aulas:
Segunda: 16:50 às 18:30 hs Terças : 15:40 às 17:30 hs Quintas : 15:40 às 17:30 hs |
Descrição |
Este curso tem o objetivo de consolidar os conhecimentos em algoritmos, programação e desenvolvimento de programas, além de familiarizar os alunos com as principais estruturas de dados. Além disso introduz o aluno na capacidade de raciocínio abstrato e modelagem baseada em dados e comportamento
Programação |
| Semana | Tópico | ||
|---|---|---|---|
|
1ª
|
Principios de Programação | ||
|
2ª
|
|||
|
3ª
|
Pilhas e Filas | ||
|
4ª
|
Listas | ||
|
5ª
|
Listas Primeira Prova |
||
|
6ª
|
Listas | ||
|
7ª
|
Listas | ||
|
8ª
|
Arvores Binárias | ||
|
9ª
|
Arvores Binárias | ||
|
10ª
|
Arvores Binárias Segunda Prova |
||
|
11ª
|
Grafos | ||
|
12ª
|
Grafos | ||
|
13ª
|
Algoritmos de Pesquisa | ||
|
14ª
|
Algoritmos de Pesquisa Algoritmos de Ordenação |
||
|
15ª
|
Algoritmos de Ordenação Terceira Prova |
Avaliação |
Três provas intermediárias (P1, P2 e P3) conforme especificado no Programa do curso.
Trabalhos e Listas de Exercícios a serem entregues ao longo do curso, onde ML1 é a média das notas obtidas nos trabalhos e nas listas realizados até a prova P1, ML2 é a média dos trabalhos e listas realizados até a prova P2 e ML3 é a média das notas dos trabalhos e listas realizados até a prova P3.
Assim sendo, as notas N1, N2 e N3 que serão atribuídas aos alunos serão calculadas segundo a expressão:Ni = Pi * 0.7 +MLi * 0.3
Links |
Bibliografia |
Kernighan, B. W.e Pike, Rob, A Prática da Programação, Ed.Campus, Rio de Janeiro, 2000.
[ Livraria Cultura | Amazon ]
Tenembaum, A.M.; Langsam,Y.; Augenstein, M.J. Estruturas de Dados Usando C, São Paulo, Makron Books, 1995.
[ Livraria Cultura | Amazon ]
Velloso, P., Estruturasde Dados, Rio de Janeiro: Campus. 1991.
[ Livraria Cultura ]
Weiss, M. A. Data Structures and Algorithm Analysis in C, Benjamin/Cummings Publishing Co., 1993.
[ Livraria Cultura | Amazon ]
Leung, B., Tondo, C. L., Kruse, R. L. Data Structures and Program Design in C, Prentice Hall, 1997.
[ Livraria Cultura | Amazon ]
Como Cursar Bem |
Este é um curso com grande carga horária, várias atividades de programação, ou seja, grande carga horária em trabalho extra classe, requisitando portanto de uma maior dedicação na Elaboração dos trabalhos. Além disso a quantidade de informação apresentada é muito grande, sendo sugerido que os alunos iniciem em grande ritmo de estudo
Para cursar Estrutura de Dados com sucesso o aluno deve:
Atentar para as datas de definição dos trabalhose dedicar tempo suficiente para eles;
Encontrar um bom(boa) companheiro(a) para a elaboração dos trabalhos, que seja compatível com suas disponibilidades de horário, estilo de de tabalho e de programaçÃo
Os trabalhos serão avaliados pelo seu funcionamento, cumprimento dos requisitos estabelecidos,e pela qualidade do código escrito. Trabalhos que não compilam não são aceitos, e os que não funcionam corretamente terão suas notas diminuidas.