BC1424 - Algoritmos e Estruturas de Dados I

Professor: Jesús P. Mena-Chalco

Quadrimestre 1 - 2015 - Notuno
Aulas de teoria - Turmas: A1 e A2 : Quarta-feira das 19-21hrs. Sala S - 206-0 (Bloco A).
Aulas de pratica - Turma: A1 : Sábado das 08-10hrs. Lab 409-2 (Bloco A).
Aulas de pratica - Turma: A2: Sábado das 10-12hrs. Lab 409-2 (Bloco A).

TPI: 2 - 2 - 4

Tidia-ae: AED1-2015-Q1-SA-noturno

Agenda
Aula   Data   Conteúdo previsto Lista (prazo de entrega)
1 04/02Apresentação
Introdução à linguagem C
2 07/02Recursão/Recursividade e exercícios práticos [Laboratório] Lista 01. Entrega 15/02 (23h50)
3 11/02Custos de um algoritmo e funções de complexidade
4 21/02Ponteiros e estruturas [Laboratório] Lista 02. Entrega 01/03 (23h50)
5 25/02 Aula cancelada (ProGrad)
6 28/02Vetores e matrizes [Laboratório] Lista 03. Entrega 11/03 (23h50)
7 04/03Vetores e algoritmos de busca Desafio 01. Entrega 11/03 (23h50)
8 07/03Listas encadeadas [Laboratório]
9 11/03Filas Lista 04. Entrega 22/03 (23h50)
1014/03Exercícios de Filas e Listas [Laboratório] Problemas complementares para a P1:
Listas ligadas (HackerRank). Entrega 18/03 (23h50)
1118/03Prova 1
1221/03Métodos simples de ordenação (SelectionSort, InsertionSort, BubbleSort) [Laboratório] Lista 05. Entrega 29/03 (23h50)
1325/03Métodos eficientes de ordenação (MergeSort)
1428/03Métodos eficientes de ordenação (HeapSort) [Laboratório] Desafio 02. Entrega 05/04 (23h50)
1501/04Métodos eficientes de ordenação (QuickSort)
1611/04Comparação empírica dos métodos de ordenação [Laboratório]
benchmark: aed1-15.tar.gz
Lista 06. Entrega 19/04 (23h50)
1715/04Árvores binárias de busca e Árvores balanceadas AVL
1818/04Plantão de dúvidas e vista da Prova 1[Laboratório]
1922/04 Prova 2 - [Notas]
2025/04Apresentação de desafios: Ordenação híbrida (QuickSort+InsertionSort) [Laboratório]
Grupo 1: [slides | arquivos]
Grupo 2: [slides | arquivos]
Desafio 03. Entrega 25/04 (23h50)
2129/04 Prova Substitutiva
2206/05 Prova REC
Conceitos finais.
Plano de ensino.

Ferramentas

Bibliografia