BC1424 - Algoritmos e Estruturas de Dados I

Professor: Jesús P. Mena-Chalco

Quadrimestre 1 - 2016 - Notuno
Aulas de teoria - Turma: A : Terça-feira das 19-21hrs. Sala S - 306-2.
Aulas de prática - Turma: A : Quinta-feira das 21-230hrs. Lab 407-2.

TPI: 2 - 2 - 4

Plano de ensino.

Agenda
Aula   Data   Conteúdo previsto Lista (prazo de entrega)
1 16/02Apresentação.
Introdução à linguagem C: Tipos de dados, estruturas condicionais e de repetição, ponteiros.
[Atividade]
2 18/02[Laboratório] Ponteiros, estruturas e alocação de memória. Lista 01. Entrega 24/02 (23h50)
3 23/02Recursão/Recursividade
[Atividade]
4 25/02[Laboratório] Recursão/Recursividade. Lista 02. Entrega 02/03 (23h50)
5 01/03Custos de um algoritmo e funções de complexidade.
[Atividade]
6 03/03[Laboratório] Vetores e matrizes Lista 03. Entrega 09/03 (23h50)
7 08/03Algoritmos de busca e Listas encadeadas.
8 10/03[Laboratório] Algoritmos de busca e Listas encadeadas. HackerRank - Desafio: Listas ligadas.
Entrega 16/03 (23h50)
9 15/03Prova 1
[ Prova | Gabarito | Notas ]
1017/03[Laboratório] Exercícios
1122/03Algoritmos de ordenação -- parte 1: Bubble sort, Insertion sort, Selection sort.
[Atividade]
1224/03[Laboratório] Algoritmos de ordenacao (benckmark e comparação empírica)
[Atividade]
Lista 04. Entrega 30/03 (23h50)
1329/03Algoritmos de ordenação -- parte 2: Merge sort, Quick sort.
[Atividade]
1431/03[Laboratório] Algoritmos de ordenacao (benckmark e comparação empírica) Lista 05. Entrega 06/04 (23h50)
1505/04Algoritmos de ordenação -- parte 3: Heap sort.
[Atividade]
1607/04[Laboratório] Heapsort e Algoritmos hibridos para ordenar números Desafio 01. Entrega 13/04 (23h50)
1712/04Algoritmos de ordenação -- parte 4: Radix sort, Counting sort.
[Atividade]
1814/04[Laboratório] Algoritmos de ordenação -- parte 4: Counting sort. Lista 06. Entrega 20/04 (23h50)
1919/04Árvores -- parte 1: Árvore binária, Árvore binária de busca, percurso.
[Atividade]
2021/04Recesso: Tiradentes
2126/04Árvores -- parte 2: Árvore binária de busca (algoritmos básicos).
2228/04[Laboratório] Árvores -- parte 2: Árvore binária de busca (exercícios). Lista 07. Entrega 05/05 (23h50)
23 03/05Prova 2
[ Prova | Gabarito | Notas ]
2405/05[Laboratório] Bitonic sort. Apresentação de trabalhos:
Grupo 1: Anderson Faria & Leonardo Nascimento [arquivos]
Grupo 2: Jean Carlos Vieira & Saulo Marx de Paiva [arquivos]
Desafio 02. Entrega 05/05 (23h50)
2510/05 Prova Substitutiva
2609/06Prova Recuperação
09/junho às 17hrs - sala 517, torre 2, bloco A
Precisa confirmar por email

Tidia-ae: AED1-2016-Q1-noturno

Ferramentas

Bibliografia