turmas SI1 e CC2, primeiro semestre 2021
ELC1066 DLSC/CT/UFSM
professor: Benhur Stein
(benhur+ed21a@inf.ufsm.br)
segundas e quartas, 10h30
Os canais de comunicação entre o professor e os alunos são esta página (https://github.com/BenhurUFSM/ed21a), o servidor discord (https://discord.gg/nBKdMSBAVj) e e-mail para benhur+ed21a@inf.ufsm.br. Outros canais que eventualmente sejam criados serão comunicados aqui.
Todos os alunos devem enviar um e-mail inicial para o professor para confirmar o seu endereço de e-mail, e devem se inscrever no servidor discord.
O e-mail pode ser usado para o envio de perguntas, exercícios, reclamações, sugestões, críticas e o que mais for, durante todo o período em que durar a disciplina.
Esta página concentrará os assuntos vistos em aula, a descrição de exercícios e trabalhos, avaliações, etc. Ela estará sendo aumentada/atualizada durante todo o semestre. Ela é o canal mais oficial de informações sobre a disciplina.
A disciplina será desenvolvida de uma forma bastante prática, a principal forma de avaliação dos alunos será através de exercícios, principalmente o desenvolvimento de pequenos programas de computador, a serem enviados para o professor. No final do semestre, deve ser desenvolvido um trabalho final um pouco mais complexo.
Encontros realizados com uso do discord, nos horários oficiais da disciplina.
| N | data | assunto |
|---|---|---|
| 1 | 19mai | introdução |
| 2 | 24mai | revisão de C |
| 3 | 26mai | revisão de C (cont) |
| 4 | 31mai | resolução dos exercícios da 03 (a página foi alterada). |
| 5 | 2jun | cont. da revisão dos exercícios; tipos abstratos de dados (TAD) |
| 6 | 7jun | exemplo de implementação em C do TAD data |
| - | 9jun | jacaré (mas fiz uma pagininha sobre o t1) |
| 7 | 14jun | Introdução às estruturas de dados |
| 8 | 16jun | lista encadeada |
| 9 | 21jun | lista encadeada, cont |
| 10 | 23jun | pilha, fila, deque |
| 11 | 28jun | dicionário, tabela hash |
| 12 | 30jun | matriz |
| 13 | 5jul | árvore |
| 14 | 7jul | árvore binária de busca |
| 15 | 12jul | árvore AVL |
| 16 | 14jul | árvore AVL, cont |
| 17 | 19jul | grafos |
| 18 | 21jul | grafos, cont |
| 19 | 26jul | grafos, cont |
| 20 | 28jul | grafos, cont; fila de prioridade |
| N | prazo | assunto |
|---|---|---|
| t1 | 9jun10h | ver aula 3 |
| t2 | 17jun10h | ver aula 6 - exemplo de implementação nos complementos |
| t3 | ver aula 11 (agora com a pt3) | |
| t4 | 31ago | trabalho final |
Ver aqui.
Os livros abaixo estão disponíveis no minha biblioteca, acessível aos alunos da UFSM.
Estruturas de Dados e Seus Algoritmos - Jayme Szwarcfiter e Lilian Markenzon
Estruturas de Dados - Nina Edelweiss e Renata Galante
Estruturas de Dados em C, Uma Abordagem Didática - Sílvio Pereira
Veja a planilha