Algoritmos e Estrutura de Dados I - AE22CP - 2016/2

Bruno César Ribas

Notas

08/Ago Aula 1
- Plano de Aula apresentado PDF
- struct em C
10/Ago Aula 2
- Entrada e saída padrão
- Strings, o que são? Para que servem?
15/Ago Aula 3
- Strings, manipulação
17/Ago Aula 4
- Recursão, Paulo Feofiloff
- Slides Recursão, Fabio Rocha
- Demonstração Fibonacci Recursivo
22/Ago Aula 5
- Algoritmos de Ordenação Elementares, Paulo Feofiloff
24/Ago Aula 6
29/Ago Aula 7
31/Ago Aula 8
- Semana acadêmica, alunos dispensados.
05/Set Aula 9
- Algoritmo de Ordenação QuickSort, Paulo Feofiloff
12/Set Aula 10
14/Set Aula 11
19/Set Aula 12: Prova 1
21/Set Aula 13
- Busca Binária
26/Set Aula 14
- Operações sobre Vetores, Paulo Feofiloff
  - Operações realizadas em Listas Estáticas Sequenciais
- Filas, Paulo Feofiloff - EM VETORES
28/Set Aula 15
- Pilhas, Paulo Feofiloff - EM VETORES
03/Out Aula 16
- Ponteiros em C
05/Out Aula 17
- Alocação Dinâmica
- Alocação Dinâmica, Paulo Feofiloff
10/Out Aula 18
17/Out Aula 19
19/Out Aula 20: Prova 2
24/Out Aula 21
- Algoritmo de Ordenação MergeSort, Paulo Feofiloff
26/Out Aula 22
31/Out Aula 23
- Listas Encadeadas, Fábio Rocha
- Listas Encadeadas 2, Fábio Rocha
- Lista Encadeada, Paulo Feofiloff
07/Nov Aula 24
09/Nov Aula 25
16/Nov Aula 26
21/Nov Aula 27
23/Nov Aula 28
- Matrizes Esparsas, Luis Gustavo Nonato
28/Nov Aula 29
- Hash, Luis Nonato
30/Nov Aula 30
05/Dez Aula 31
07/Dez Aula 32: Prova 3
12/Dez Aula 33

{09,10}/03 Aula 1
- Introdução ao Linux
- Exercícios
{16,17}/Ago Aula 2
- Slides sobre o ambiente MOJ
- CD-MOJ
{23,24}/Ago Aula 3
- Lista de Exercícios
{30,31}/Ago Aula 4
- Semana acadêmica, alunos dispensados.
{06,--}/Set Aula 5
- Lista Ordenação Elementar
{13,14}/Set Aula 6
- Lista de Quicksort
{20,21}/Set Aula 7
{27,28}/Set Aula 8
- Leia o material nos links da aula do dia 26 de Setembro
- Resolva os exercícios:
  - 2 e 3 da Prova 1 de 2013-1
  - 2 e 3 da Prova 1 de 2013-2
  - 1 e 2 da Prova 1 de 2016-1
  - 2 da Prova 2 de 2012-2
- Lista de Exercícios
{04,05}/Out Aula 9
- Lista de Exercícios de ponteiros
{11,--}/Out Aula 10
- Lista de Exercícios de Alocação Dinâmica
{18,19}/Out Aula 11
{25,26}/Out Aula 12
{01,--}/Nov Aula 13
- Lista de Exercícios - Merge Sort
{08,09}/Nov Aula 14
- Lista de Exercícios - Listas Encadeadas
{--,16}/Nov Aula 15
- Resolva os exercícios:
  - 1, 2, 3 e 4 da Prova 2 de 2012-1
  - 2 e 3 da substitutiva de 2012-1
  - 1 e 3 da Prova 2 de 2012-2
{22,23}/Nov Aula 16
- Resolva os exercícios:
  - 2 e 3 da Prova 2 de 2013-1
  - 5 da Prova 3 de 2012-2
{29,30}/Nov Aula 17
{06,07}/Dez Aula 18
{13,--}/Dez Aula 19

A média final do Aluno será calculada como abaixo:
```
NFD= ( P1 + 2*P2 + 3*P3 + T1 + T2 + L)/8
```
Os trabalhos deverão ser apresentados quando:
```
Tx - Px > 40
```
As Listas valem até 80 pontos (na escala 0-100)
- Agregando até 1 ponto na média.

SZWARCFITER, Jayme Luiz, Estruturas de dados e seus algoritmos , 3. ed., 2010.
ZIVIANI, Nivio, Projeto de Algoritmos - Com Implementações em Pascal e C
SEBESTA, Robert W. Conceitos de linguagens de programação. 4 ed. Porto Alegre: Bokman, 2000.
SEBESTA, Robert W. Conceitos de linguagens de programação. 5 ed. Porto Alegre: Bokman, 2003.
MIZRAHI, Victorine Viviane. Treinamento em Linguagem C: Curso Completo - Módulo 2. São Paulo, Makron: 2001.