stco02

STCO02 - Algoritmos e Programação II - 2023s1

21/07 - Notas Finais divulgadas.
17/07 - Sala da sub: B4209
13/07 - Notas divulgadas.
13/07 - Notas de participação divulgadas.
29/05 - Notas N1 divulgadas.
29/05 - Notas de participação divulgadas e comentários das questões.
29/05 - A prova será na sala C1106
15/05 - Sorteados os temas para as sugestões de questões. sorteio_questoes.html. As instruções e link para colocar as questões foi enviado por email.
07/03 - Página da disciplina no Ar

09/07 - arvoreb em arquivos, Casos de teste, arvoreb.py.
05/07 - Árvore B.
28/06 - Exercício, Casos de teste.
26/06 - Exercício, Casos de teste. Código feito em aula: ponto.py
21/06 - Árvore AVL. Código feito em aula (incompleto): avl_incompleta.py
14/06 - Exercício
12/06 - Árvores rubro negra. Texto Auxiliar. Código feito em aula.
31/05 - Algoritmos de Ordenação Linear: Radix-Sort, Bucket-Sort. Texto.
29/05 - Prova.
24/05 - Revisão.
22/05 - Revisão.
17/05 - Limite Inferior para Ordenação por Comparação Ω(n lg n). Algoritmo de Ordenação Linear: Counting Sort. Texto em Breve.
10/05 - Heaps (cont) Heap Sort e Filas de Prioridade. 234 até 245
08/05 - Heaps. 221 até 233
26/04 - Merge sort e Tim Sort. 63 até 68 e 369 até 376
24/04 - Ordenação. 356 até 369
19/04 - Ordenação. 345 até 356
12/04 - Tabela Hash: fim. 264 até 279
10/04 - Tabela Hash: cont. 256 até 268 - Código feito na aula
05/04 - Tabela Hash: função de Hash, Melhorias, Resolvendo Colisões, Linear Probing - páginas 247 até 255
03/04 - Notação assintótica: Big-O, Omega, Análise amortizada. Composição de Classes de Complexidade, Complexidade de um algoritmo - páginas 44 até 55
20/03 - Introdução à Análise de Algoritmos, complexidade de tempo e espaço. Notação assintótica: Theta 35 até 44
14/03 - Tipos Complexos de Python. Páginas 19 até 34
13/03 - Apresentação - Tipos Básicos de Python. Páginas 5 até 19

Pt média da prova do bimestre t de 0 a 10.
Qt nota de participação do bimestre t
Se Pt >= 6 e Qt >= 6, nota do bimestre t, Nt = (Qt + Pt)/2
Senão (Qt < 6 ou Pt < 6), nota do bimestre t, Nt = min(Qt, Pt) = Mínimo entre Qt e Pt
Bônus: até 1 ponto pode ser somado em Nt por participações excepcionais.
Média parcial M = (N1 + N2) / 2
Se frequência menor que 75% o aluno reprovou-se.
Senão se, M maior ou igual a 6, o aluno aprovou-se.
Senão se, M menor que 6, o aluno faz uma Sub que substitui a menor entre N1 e N2.
Em caso de plágio, fraude, tentativa de burlar os sistemas, nota zero será aplicado na disciplina a todos os envolvidos e estarão automaticamente reprovado.

Hands-On Data Structures and Algorithms with Python - Third Edition: Store, manipulate, and access data effectively and boost the performance of your applications. Basant Agarwal. Terceira Edição.