BC1424 - Algoritmos e Estruturas de Dados I

TPI: 2 - 2 - 4

Plano de ensino.

Agenda

Aula   Data   Conteúdo previsto Lista (prazo de entrega) 1 16/02 Apresentaçã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/02 Recursão/Recursividade [Atividade] 4 25/02 [Laboratório] Recursão/Recursividade. Lista 02. Entrega 02/03 (23h50) 5 01/03 Custos 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/03 Algoritmos 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/03 Prova 1 [ Prova | Gabarito | Notas ] 10 17/03 [Laboratório] Exercícios 11 22/03 Algoritmos de ordenação -- parte 1: Bubble sort, Insertion sort, Selection sort. [Atividade] 12 24/03 [Laboratório] Algoritmos de ordenacao (benckmark e comparação empírica) [Atividade] Lista 04. Entrega 30/03 (23h50) 13 29/03 Algoritmos de ordenação -- parte 2: Merge sort, Quick sort. [Atividade] 14 31/03 [Laboratório] Algoritmos de ordenacao (benckmark e comparação empírica) Lista 05. Entrega 06/04 (23h50) 15 05/04 Algoritmos de ordenação -- parte 3: Heap sort. [Atividade] 16 07/04 [Laboratório] Heapsort e Algoritmos hibridos para ordenar números Desafio 01. Entrega 13/04 (23h50) 17 12/04 Algoritmos de ordenação -- parte 4: Radix sort, Counting sort. [Atividade] 18 14/04 [Laboratório] Algoritmos de ordenação -- parte 4: Counting sort. Lista 06. Entrega 20/04 (23h50) 19 19/04 Árvores -- parte 1: Árvore binária, Árvore binária de busca, percurso. [Atividade] 20 21/04 Recesso: Tiradentes 21 26/04 Árvores -- parte 2: Árvore binária de busca (algoritmos básicos). 22 28/04 [Laboratório] Árvores -- parte 2: Árvore binária de busca (exercícios). Lista 07. Entrega 05/05 (23h50) 23 03/05 Prova 2 [ Prova | Gabarito | Notas ] 24 05/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) 25 10/05 Prova Substitutiva 26 09/06 Prova Recuperação 09/junho às 17hrs - sala 517, torre 2, bloco A Precisa confirmar por email

Tidia-ae: AED1-2016-Q1-noturno

Ferramentas

• Cloul9
• GCC (GNU Compiler Collection)
• Cygwin (para windows)
• cdecl
  
• Data struture visualizations
• Sorting:
  • Sorting Algorithm Animations
  • Sortvis
  • Sorting
  • 15 Sorting Algorithms in 6 Minutes

• T. Cormen et al. Algoritmos: Teoria e Prática. Rio de Janeiro: Editora Campus, 2ª edição, 2002.
• P. Feofiloff. Algoritmos em Linguagem C. 1ª Edição, Editora Campos, 2008. Veja também o site deste livro.
• N. Ziviani. Projeto de Algoritmos com implementação em Java e C++. São Paulo: Editora Thomson, 1a edição, 2007.