Algoritmos e Estrutura de Dados I - AE22CP - 2018/2 |
| Bruno César Ribas |
Notas
Monitoria
Avisos
- Material interessante de algoritmos (temas abordados nesta disciplina) disponibilizados pela UNIVESP no youtube
Aulas
- 09/Ago Aula 1
- Plano de Aula apresentado, disponível no sistema acadêmico
- struct em C
- Exercícios de Fixação
- 10/Ago Aula 2
- Entrada e saída padrão
- Strings, o que são? Para que servem?
- 16/Ago Aula 3
- Strings, manipulação
- 17/Ago Aula 4
- Aula prática no laboratório
- Uso do site: www.ideone.com ou do www.glot.io
- Recomendo a criação de uma conta para poder armazenar os códigos
- para testar o código que será enviado para o sistema CDMOJ ou para desenvolvimento em casa
- Slides sobre o ambiente MOJ
- Exercícios da segunda lista
- Uso do site: www.ideone.com ou do www.glot.io
- Aula prática no laboratório
- 23/Ago Aula 5
- 24/Ago Aula 6
- struct em C
- Mais ponteiros, ponteiros de ponteiros...
- Struct, acessando struct por ponteiro, alocando struct
- Lista de Exercícios de Alocação Dinâmica
- Excercício Gomercindo Detetive
- 30/Ago Aula 7
- 31/Ago Aula 8
- Aula no Laboratório. Lista 3 do moj e exercícios das aulas anteriores
- 06/Set Aula 9
- Recursão, como resolver diversos problemas recursivamente
- inverter uma string
- como desenhar a árvore de recursão
- como verificar se uma string é palíndromo
- lição de casa para se pensar em como converter um número inteiro, e.g "1235", para um número inteiro.
- Recursão, como resolver diversos problemas recursivamente
- 13/Set Aula 10
- 14/Set Aula 11
- Resolução e Discussão da prova 1
- Breve discussão sobre um bug no software wmCalc e que os alunos de Algoritmos 1 já poderiam identificar.
- 20/Set Aula 12
- 21/Set Aula 13
- Introdução ao conceito de Complexidade Assintótica
- Desafio do dia: Resolver e analisar, com o conhecimento passado em sala até o momento, o exercício https://br.spoj.com/problems/PROIBIDO/
- 27/Set Aula 14
- 28/Set Aula 15
- 04/Out Aula 16
- Operações sobre Vetores, Paulo Feofiloff
- Operações realizadas em Listas Estáticas Sequenciais
- Operações sobre Vetores, Paulo Feofiloff
- 05/Out Aula 17
- Filas, Paulo Feofiloff - EM VETORES
- Pilhas, Paulo Feofiloff - EM VETORES
- Lista de Exercícios
- Resolva
- 4 da Prova 2 de 2012-1
- 3 e 4 da substitutiva de 2012-1
- 1 e 4 da Prova 2 de 2013-1
- 2 e 4 da Prova 1 de 2016-2
- 2, 3, 4, 5 e 6 da Prova 2 de 2016-2
- 3 da Prova 3 de 2013-1
- 18/Out Aula 18
- 19/Out Aula 19
- Correção da Prova 2
- Tempo para resolverem as listas abertas do MOJ
- 25/Out Aula 20
- 26/Out Aula 21
- Problemas encadeados
- 01/Nov Aula 22
- Laboratório V107
- 08/Nov Aula 23
- Exercícios no MOJ, professor na final Brasileira da Maratona de Programação
- 09/Nov Aula 24
- Exercícios no MOJ, professor na final Brasileira da Maratona de Programação
- 22/Nov Aula 25
- 23/Nov Aula 26
- Problemas com matrizes esparsas
- Hash, Luis Nonato
- 29/Nov Aula 27
- Laboratório V107
- Presença com a entrega correta do problema B do trabalho no MOJ
- Laboratório V107
- 30/Nov Aula 28
- Laboratório V107
- Presença com a entrega correta do problema C do trabalho no MOJ
- Laboratório V107
- 06/Dez Aula 29
- Presença com a entrega correta quaisquer 4 problemas do trabalho no MOJ
- Dúvidas na sala do professor
- 07/Dez Aula 30
- 13/Dez Aula 31
- Finalização da disciplina e vista de prova
Avaliação
- A média final do Aluno será calculada como abaixo:
NFD= ( P1 + 2*P2 + 3*P3 + 2*T1 + L)/8
- L são as listas de exercícios e contam como nota extra
0 <= L <= 8
Referências
- 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.
Leituras Extremamente Recomendadas
- Referência da linguagem C
- Guia rápido de Linux, Josiney e Leonardo
- Projeto de Algoritmos, prof Paulo Feofiloff
- Manual de Referência da Linguagem C
- Dennis Ritchie
- Linguagem C Notas de Aula, prof. Armando Delgado
- Linux Básico - PET UFPR
Semestres Anteriores