Passeios por Programação

"Eu não posso ensinar nada a ninguém. Eu só posso fazê-las e fazê-los pensar."

Sócrates

Roteiros

• 1. Sejam bem-vindas e bem-vindos
  • 1.1. Pré-requisitos
  • 1.2. Objetivos
  • 1.3. Estrutura
  • 1.4. Bibliografia
  • 1.5. Reconhecimentos
• 2. Sobre …
  • 2.1. Pensamentos
  • 2.2. Design
  • 2.3. Python
  • 2.4. Interatividade
  • 2.5. Outros roteiros
  • 2.6. O que é…
• 3. Introdução
  • 3.1. Tópicos
  • 3.2. Antes de usar Python
  • 3.3. Como usar esse texto?
  • 3.4. Esqueleto de um programa em Python
  • 3.5. Função potencia()
  • 3.6. Como estudar para MAC0122 usando esse texto
  • 3.7. Exercícios
  • 3.8. Onde estamos e para onde vamos?
  • 3.9. Para saber mais
• 4. Mais um pouco de Python
  • 4.1. Tópicos
  • 4.2. Introdução
  • 4.3. Função mutadora
  • 4.4. Um pouco sobre strings
  • 4.5. Exercícios
  • 4.6. Onde estamos e para onde vamos?
  • 4.7. Para saber mais
• 5. Números harmônicos
  • 5.1. Tópicos
  • 5.2. Introdução
  • 5.3. Cálculo de números harmônicos com frações
  • 5.4. Exercícios
  • 5.5. Onde estamos e para onde vamos?
  • 5.6. Para saber mais
• 6. Programação orientada a objetos - classe Fraction
  • 6.1. Tópicos
  • 6.2. Introdução
  • 6.3. Frações como um tipo de dados
  • 6.4. Classes e objetos
  • 6.5. Classe Fraction
  • 6.6. Operações com Frações
  • 6.7. Exercícios
  • 6.8. Onde estamos e para onde vamos?
  • 6.9. Para saber mais
• 7. Melhorando o comportamento da classe Fraction
  • 7.1. Tópicos
  • 7.2. Introdução
  • 7.3. Objetos criados com valores “default”
  • 7.4. Métodos e funções
  • 7.5. Como usar os símbolos +, *, - e /
  • 7.6. Exercícios
  • 7.7. Onde estamos e para onde vamos?
  • 7.8. Para saber mais
  • 7.9. Para praticar mais
• 8. Expressões aritméticas, relacionais e lógicas com objetos
  • 8.1. Tópicos
  • 8.2. Introdução
  • 8.3. Precedência dos operadores usando os métodos especiais
  • 8.4. O que fazer para somar um Complexo com um int ou float?
  • 8.5. Operações e a ordem de leitura
  • 8.6. Fazendo o Python “ler” da direita para a esquerda
  • 8.7. Mais sobre métodos especias
  • 8.8. Exercícios
  • 8.9. Onde estamos e para onde vamos?
  • 8.10. Para saber mais
• 9. Pilha
  • 9.1. Objetivos de aprendizagem
  • 9.2. Introdução
  • 9.3. Uma classe Pilha em Python
  • 9.4. Exercícios
  • 9.5. Onde estamos e para onde vamos?
  • 9.6. Para saber mais
• 10. Notação posfixa ou polonesa
  • 10.1. Objetivos de aprendizagem
  • 10.2. Introdução
  • 10.3. Notação polonesa
  • 10.4. Algoritmo para calcular o valor de uma expressão posfixa
  • 10.5. Separando os itens léxicos de uma expressão
  • 10.6. Exercícios
  • 10.7. Onde estamos e para onde vamos?
  • 10.8. Para saber mais
• 11. Array 2D
  • 11.1. Objetivos de aprendizagem
  • 11.2. Introdução
  • 11.3. Array1D usando uma lista linear
  • 11.4. Array2D representada usando uma lista linear
  • 11.5. Comportamento de um Array2D
  • 11.6. Exercícios
  • 11.7. Onde estamos e para onde vamos?
  • 11.8. Para saber mais
• 12. Tipo ndarray do módulo NumPy
  • 12.1. Objetivos de aprendizagem
  • 12.2. Introdução
  • 12.3. Revisão: como usar módulos em Python
  • 12.4. Motivação para o uso de tuplas para acessar elementos de um array 2D
  • 12.5. O que é um ndarray?
  • 12.6. Como criar um ndarray
  • 12.7. Índices e fatias de arrays
  • 12.8. Fatias de arrays são vistas
  • 12.9. Exercícios
  • 12.10. Onde estamos e para onde vamos?
  • 12.11. Para saber mais
• 13. Mais sobre arrays
  • 13.1. Objetivos de aprendizagem
  • 13.2. Introdução
  • 13.3. Mais sobre o uso de tuplas para acessar elementos de um array
  • 13.4. Impressão de listas aninhadas e arrays
  • 13.5. Manipulando as dimensões de um array
  • 13.6. Operações básicas
  • 13.7. Outras funções do NumPy
  • 13.8. Exercícios
  • 13.9. Onde estamos e para onde vamos?
  • 13.10. Para saber mais
• 14. Tipo NPImagem
  • 14.1. Objetivos de aprendizagem
  • 14.2. Introdução
  • 14.3. Imagem Digital
  • 14.4. A classe NPImagem
  • 14.5. Exercícios
  • 14.6. Onde estamos e para onde vamos?
  • 14.7. Para saber mais
• 15. Operações com imagens
  • 15.1. Objetivos de aprendizagem
  • 15.2. Introdução
  • 15.3. Mais operações com imagens
  • 15.4. Exercícios
  • 15.5. Onde estamos e para onde vamos?
  • 15.6. Para saber mais
• 16. Histórias dentro de histórias
  • 16.1. Destino
  • 16.2. Introdução
  • 16.3. Hanoi
  • 16.4. Anatomia
  • 16.5. Fatorial
  • 16.6. Máximo divisor comum e Euclides
  • 16.7. Rastros
  • 16.8. Diagramas das execuções
  • 16.9. Paisagens vistas
  • 16.10. Exercícios
  • 16.11. O que é …
  • 16.12. Para saber mais
• 17. Hilbert com tartarugas
  • 17.1. Destino
  • 17.2. Introdução
  • 17.3. Curvas de Hilbert
  • 17.4. Padrões de Hilbert
  • 17.5. Esquema recursivo
  • 17.6. Mundo das tartarugas
  • 17.7. Curvas como rastros
  • 17.8. Paisagens vistas
  • 17.9. Verifique se entendeu
  • 17.10. O que é …
  • 17.11. Para saber mais
• 18. Amnésia recursiva
  • 18.1. Objetivos de aprendizagem
  • 18.2. Introdução
  • 18.3. Fibonacci
  • 18.4. Estimativa do trabalho
  • 18.5. Árvores de recursão
  • 18.6. Tratamento para amnésia
  • 18.7. Hanoi e o fim do mundo
  • 18.8. Exercícios
  • 18.9. Para saber mais
• 19. Ideia de Ariadne
  • 19.1. Destino
  • 19.2. Introdução
  • 19.3. Labirintos
  • 19.4. Pequena aventura
  • 19.5. Aventura de Teseu
  • 19.6. Por onde passamos
  • 19.7. Veja se entendeu
  • 19.8. O que é …
  • 19.9. Para saber mais
• 20. Dicionários
  • 20.1. Objetivos de aprendizagem
  • 20.2. Introdução
  • 20.3. Classe Dicio
  • 20.4. Comportamento
  • 20.5. Implementação
  • 20.6. Testes
  • 20.7. Arquivos
• 21. Algoritmos no divã
  • 21.1. Destino
  • 21.2. Buscas em listas
  • 21.3. Buscas em listas ordenadas
  • 21.4. Busca binária
  • 21.5. Ordenação por inserção
  • 21.6. Revisita ao MDC
  • 21.7. Esforço de Euclides
  • 21.8. Oh
  • 21.9. Dicionários ordenados
  • 21.10. Implementação
  • 21.11. Testes
  • 21.12. Paisagens vistas
  • 21.13. Exercícios
  • 21.14. O que é …
  • 21.15. Para saber mais
• 22. Bolhinhas, bolhas e bolhonas
  • 22.1. Objetivos de aprendizagem
  • 22.2. Borbulhamento
  • 22.3. Bubblesort
  • 22.4. BorbulheX
  • 22.5. BubblesortX
  • 22.6. Borbulhe de luxe
  • 22.7. Shakersort
  • 22.8. Lições
  • 22.9. Exercícios
  • 22.10. Para saber mais
• 23. Dividir para conquistar
  • 23.1. Objetivos de aprendizagem
  • 23.2. Intercalação de listas
  • 23.3. Intercalação de sublistas
  • 23.4. Mergesort
  • 23.5. Mergesort iterativo
  • 23.6. Experimentos com mergesort
  • 23.7. Separação de listas
  • 23.8. Separação de sublistas
  • 23.9. Quicksort
  • 23.10. Quicksort iterativo
  • 23.11. Experimentos com quicksort
  • 23.12. Lições
  • 23.13. Exercícios
  • 23.14. Para saber mais
• 24. Organização
  • 24.1. Objetivos de aprendizagem
  • 24.2. Seleção
  • 24.3. Heapsort
  • 24.4. Heaps
  • 24.5. Árvores binárias em listas
  • 24.6. Classe MaxHeap
  • 24.7. Método insira()
  • 24.8. Método remova()
  • 24.9. Experimentos
  • 24.10. Heapsort e espaço extra
  • 24.11. Lições
  • 24.12. Exercícios
  • 24.13. Para saber mais
• 25. Pote de ideias
  • 25.1. Objetivos de aprendizagem
  • 25.2. 3SUM
  • 25.3. Testa tudo na força bruta
  • 25.4. Ordenação e busca binária
  • 25.5. Dicionários
  • 25.6. Mágica
  • 25.7. Lições
  • 25.8. Eficiência de list
  • 25.9. Eficiência de dict
  • 25.10. Exercícios
  • 25.11. Para saber mais
• 26. Monte Carlo
  • 26.1. Objetivos de aprendizagem
  • 26.2. Método de Monte Carlo
  • 26.3. Estimando a área de um círculo
  • 26.4. Paradoxo do Aniversário
  • 26.5. Aniversário sem simulação
  • 26.6. Colecionador de Figurinhas
  • 26.7. Figurinhas sem simulação
  • 26.8. Urnas eletrônicas
  • 26.9. Aleatoriedade em Python
  • 26.10. Eficiência de set
  • 26.11. Lições
  • 26.12. Exercícios
  • 26.13. Para saber mais

Índices

• Index
• Module Index
• Search Page

---

Este texto foi composto por Carlos Hitoshi Morimoto e José Coelho de Pina do DCC-IME-USP e está sob a licença Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

---