Princípios de Desenvolvimento de Algoritmos em Python

Transparências e programas

Apresentação:

• Transparências: pdf, pdf 3x2
• Programa: mac0122.py.

Torres de Hanoi:

• Transparências: pdf, pdf 3x2
• Programa: hanoi.py.

Fatorial:

• Transparências: pdf, pdf 3x2
• Programas: fatorialI.py, fatorialR.py, fatorialR-s.py.

Máximo:

• Transparências: pdf, pdf 3x2
• Programas: maximoR0.py, maximoR1.py, maximoR2.py, maximoR3.py.

Binomial:

• Transparências: pdf, pdf 3x2
• Programas: binomialI.py, binomialR0.py, binomialR1.py, binomialR2.py.

Máximo divisor comum:

• Transparências: pdf, pdf 3x2
• Programas: mdc.py, euclidesI.py, euclidesR.py.

Hilbert:

• Transparências: pdf, pdf 3x2
• Programa: hilbert.py.

Fatia de soma máxima:

• Transparências: pdf, pdf 3x2
• Programas: fatia_max3.py, fatia_max2.py, fatia_max1.py.

Análise experimental:

• Transparências: pdf, pdf 3x2

Notação assintótica:

• Transparências: pdf, pdf 3x2

Busca binária:

• Transparências: pdf, pdf 3x2
• Programas: busca_sequencial.py, busca_binaria.py.

Ordenação por seleção:

• Transparências: pdf, pdf 3x2
• Programas: selecao.py.

Algoritmos incrementais: ordenação por inserção:

• Transparências: pdf, pdf 3x2
• Programas: insercao.py.

Divisão e conquista: mergesort:

• Transparências: pdf, pdf 3x2
• Programas: merge.py.

Divisão e conquista: quicksort e k-ésimo menor elemento:

• Transparências: pdf, pdf 3x2
• Programas: quick.py, pilha.py.

Filas, distâncias e redes:

• Transparências: pdf, pdf 3x2
• Programas: fila.py, main.py, rede_matriz_adjacencia.py, rede_listas_adjacencia.py.