STCO01 - Algoritmos e Programação I - 2024s2

Informações:

• Docente: Prof. Dr. Pedro H. D. B. Hokama - IMC
• Monitoria: João Henrique Flauzino (d2023001577@unifei.edu.br) Quintas e Sextas das 17:30 até 19:00 no LDC2.
• Aulas: Terças das 21:00 até 22:40 e Quintas das 19:00 até 20:40 no LDC6.

Noticias:

1. 07/12 - Divulgado notas finais.
2. 18/11 - Atualizado notas parciais.
3. 18/11 - Divulgado enunciado do Trabalho 03.
4. 28/10 - Divulgado notas parciais.
5. 19/10 - Divulgado enunciado do Trabalho 02. Arquivos necessários.
6. Data da P1: 31/10.
7. 15/09 - Divulgado enunciado do Trabalho 01.
8. 10/09 - Adicionada uma seção no site com recomendações de fundamentos da linguagem C.
9. 08/08 - Site da Disciplina no Ar

Aulas:

• 31/10 - Código de Huffman.
Código feito para aula. Código. Código.
• 29/10 - Árvore Binária de Decisão.
Código feito em aula. Planilha!.
• 24/10 - Árvore Binária.
Código feito em aula. Exercícios.
• 22/10 - O Problema das n rainhas recursivo.
Código feito em aula.
• 17/10 - O Problema das 4 rainhas.
• 03/10 - Resolução de um Labirinto usando Pilha (Busca em Profundidade). Códigos feitos em aula: main.c, pilha.c, pilha.h e Caso de teste.
• 01/10 - Pilha. Códigos feitos em aula: main.c, pilha.c e pilha.h. Exercícios.
• 24/09 - Aplicação de Filas (Busca em Largura). Planilha de amizades. main.c com leitura da planilha. Código completo feito em aula. Exercícios.
• 19/09 - Trabalho 01 e Revisão - Presença não obrigatória.
• 17/09 - Tipos Abstratos de Dados, Exemplo: Fila. Códigos feitos em aula:main.c, fila.c e fila.h. Exercícios.
• 12/09 - Listas Ligadas Cont. Código feito em aula. Exercícios.
• 10/09 - Listas Ligadas. Código feito em aula.
• 03/09 - SECOMP - sem aula.
• 29/08 - Análise Assintótica. Slides. Exercícios (só até o bloco de Exercícios 2.
• 27/08 - Resolução de problemas usando recursão. Código feito em aula. Exercícios.
• 22/08 - Detalhes sobre Alocação dinâmica. Vetores e Matrizes de registros com alocação dinâmica. Código feito em aula. Exercícios.
• 20/08 - Revisão de Alocação dinâmica e registros. Código 1 e Código 2 feitos em aula. Exercícios.
• 13/08 - Revisão de ponteiros. Código feito em aula. Exercícios.

Critérios de Avaliação:

• Tt = nota dos Trabalhos do Bimestre t.
• Pt = nota da Prova do Bimestre t.
• Nt = Tt * Pt / 10.
• M = (N1 + N2) / 2.
• Se freq < 75% o aluno reprovou-se.
• Senão, se M >= 6 o aluno aprovou-se.
• Senão, se M < 6 o aluno faz uma sub que substitui a menor entre N1 e N2.

Referências bibliográficas e Material de Apoio:

• Projeto de Algoritmos (em C). Paulo Feofiloff. https://www.ime.usp.br/~pf/algoritmos/index.html

Recomendações de materiais para ver ou rever fundamentos da linguagem C - (por Prof. Dr. Luiz Olmes Carvalho):

1. Linguagem C - Completa e Descomplicada (Autor: André Backes) - ótimo livro e tem muitos exercícios para praticar.
2. C: How to Program (Autor: Deitel) - um livro mais avançado ele tem a versão C e C++, como livros distintos.
3. C: Completo e Total (Autor: Hebert Schildt) - um pouco mais antigo, mas bem direto.
4. Um site muito legal e bem completo, mas que é voltado para C++ (embora o aluno possa apenas adequar a sintaxe), é: www.learncpp.com