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. Fatias de listas
  • 4.5. Listas de listas
  • 4.6. Um pouco sobre strings
  • 4.7. Exercícios
  • 4.8. Onde estamos e para onde vamos?
  • 4.9. Para saber mais
• 5. A mesma coisa de novo e de novo e …
  • 5.1. Destino
  • 5.2. Introdução
  • 5.3. Hanoi
  • 5.4. Anatomia do algoritmo recursivo
  • 5.5. Fatorial
  • 5.6. Máximo divisor comum e Euclides
  • 5.7. Rastros
  • 5.8. Diagramas das execuções
  • 5.9. Paisagens vistas
  • 5.10. Exercícios
  • 5.11. O que é …
  • 5.12. Para saber mais
• 6. Hilbert com tartarugas
  • 6.1. Destino
  • 6.2. Introdução
  • 6.3. Curvas de Hilbert
  • 6.4. Padrões de Hilbert
  • 6.5. Esquema recursivo
  • 6.6. Mundo das tartarugas
  • 6.7. Curvas como rastros
  • 6.8. Paisagens vistas
  • 6.9. Verifique se entendeu
  • 6.10. O que é …
  • 6.11. Para saber mais
• 7. Amnésia recursiva
  • 7.1. Objetivos de aprendizagem
  • 7.2. Introdução
  • 7.3. Fibonacci
  • 7.4. Estimativa do trabalho
  • 7.5. Árvores de recursão
  • 7.6. Tratamento para amnésia
  • 7.7. Por outro lado …
  • 7.8. Hanoi e o fim do mundo
  • 7.9. Exercícios
  • 7.10. Para saber mais
• 8. Algoritmos no divã
  • 8.1. Destino
  • 8.2. Buscas em listas
  • 8.3. Buscas em listas ordenadas
  • 8.4. Busca binária
  • 8.5. Ordenação por inserção
  • 8.6. Revisita ao MDC
  • 8.7. Esforço de Euclides
  • 8.8. Oh
  • 8.9. Exercícios
  • 8.10. O que é …
  • 8.11. Para saber mais
• 9. Bolhinhas, bolhas e bolhonas
  • 9.1. Objetivos de aprendizagem
  • 9.2. Borbulhamento
  • 9.3. Bubblesort
  • 9.4. BorbulheX
  • 9.5. BubblesortX
  • 9.6. Borbulhe de luxe
  • 9.7. Shakersort
  • 9.8. Lições
  • 9.9. Exercícios
  • 9.10. Para saber mais
• 10. Dividir para conquistar
  • 10.1. Objetivos de aprendizagem
  • 10.2. Intercalação de listas
  • 10.3. Intercalação de sublistas
  • 10.4. Mergesort
  • 10.5. Mergesort iterativo
  • 10.6. Experimentos com mergesort
  • 10.7. Separação de listas
  • 10.8. Separação de sublistas
  • 10.9. Quicksort
  • 10.10. Quicksort iterativo
  • 10.11. Experimentos com quicksort
  • 10.12. Lições
  • 10.13. Exercícios
  • 10.14. Para saber mais
• 11. Números harmônicos
  • 11.1. Tópicos
  • 11.2. Introdução
  • 11.3. Cálculo de números harmônicos com frações
  • 11.4. Exercícios
  • 11.5. Onde estamos e para onde vamos? 🤔
  • 11.6. Para saber mais 🧐
• 12. Programação orientada a objetos - classe Fraction
  • 12.1. Tópicos
  • 12.2. Introdução
  • 12.3. Frações como um tipo de dados
  • 12.4. Classes e objetos
  • 12.5. Classe Fraction
  • 12.6. Operações com Frações 🏗️
  • 12.7. Exercícios ⛹️‍♀️
  • 12.8. Onde estamos e para onde vamos? 🤔
  • 12.9. Para saber mais 🧐
• 13. Melhorando o comportamento da classe Fraction
  • 13.1. Tópicos
  • 13.2. Introdução
  • 13.3. Objetos criados com valores “default”
  • 13.4. Métodos e funções 🏗️
  • 13.5. Como usar os símbolos +, *, - e /
  • 13.6. Exercícios 🏄‍♂️
  • 13.7. Onde estamos e para onde vamos? 🤔
  • 13.8. Para saber mais 🧐
  • 13.9. Para praticar mais 🏋
• 14. Expressões aritméticas, relacionais e lógicas com objetos
  • 14.1. Tópicos
  • 14.2. Introdução 🚶
  • 14.3. Precedência dos operadores usando os métodos especiais 🚶🏾‍♀️ 🚶 🚶‍♀️
  • 14.4. O que fazer para somar um Complexo com um int ou float? 🤹
  • 14.5. Operações e a ordem de leitura
  • 14.6. Fazendo o Python “ler” da direita para a esquerda
  • 14.7. Mais sobre métodos especias 🦸🏽‍♀️ 🦸🏽‍♂️
  • 14.8. Exercícios 🚣‍♂️
  • 14.9. Onde estamos e para onde vamos? 🤔
  • 14.10. Para saber mais 🧐
• 15. Pilhas e Filas
  • 15.1. Objetivos de aprendizagem
  • 15.2. Tipo Pilha 📚
  • 15.3. Uma classe Pilha em Python
  • 15.4. Fila 🚶🏽‍♀️ 🚶🏼‍♀️ 🚶🏻‍♀️
  • 15.5. Exercícios 🚴
  • 15.6. Onde estamos e para onde vamos? 🤔
  • 15.7. Para saber mais 🧐
• 16. Notação posfixa ou polonesa
  • 16.1. Objetivos de aprendizagem
  • 16.2. Introdução 🚶
  • 16.3. Notação polonesa
  • 16.4. Algoritmo para calcular o valor de uma expressão posfixa
  • 16.5. Separando os itens léxicos de uma expressão ✂️
  • 16.6. Exercícios 🤸
  • 16.7. Onde estamos e para onde vamos? 🤔
  • 16.8. Para saber mais 🧐
• 17. Organização
  • 17.1. Objetivos de aprendizagem
  • 17.2. Seleção
  • 17.3. Heapsort
  • 17.4. Heaps
  • 17.5. Árvores binárias em listas
  • 17.6. Classe MaxHeap
  • 17.7. Método insira()
  • 17.8. Método remova()
  • 17.9. Experimentos
  • 17.10. Heapsort e espaço extra
  • 17.11. Lições
  • 17.12. Exercícios
  • 17.13. Para saber mais
• 18. Dicionários
  • 18.1. Objetivos de aprendizagem
  • 18.2. Introdução
  • 18.3. Classe Dicio
  • 18.4. Comportamento
  • 18.5. Implementação
  • 18.6. Testes
  • 18.7. Arquivos
• 19. Array 2D
  • 19.1. Objetivos de aprendizagem
  • 19.2. Introdução
  • 19.3. Array1D usando uma lista linear
  • 19.4. Array2D representada usando uma lista linear
  • 19.5. Comportamento de um Array2D
  • 19.6. Exercícios
  • 19.7. Onde estamos e para onde vamos?
  • 19.8. Para saber mais
• 20. Tipo ndarray do módulo NumPy
  • 20.1. Objetivos de aprendizagem
  • 20.2. Introdução
  • 20.3. Revisão: como usar módulos em Python
  • 20.4. Motivação para o uso de tuplas para acessar elementos de um array 2D
  • 20.5. O que é um ndarray?
  • 20.6. Como criar um ndarray
  • 20.7. Índices e fatias de arrays
  • 20.8. Fatias de arrays são vistas
  • 20.9. Exercícios
  • 20.10. Onde estamos e para onde vamos?
  • 20.11. Para saber mais
• 21. Mais sobre arrays
  • 21.1. Objetivos de aprendizagem
  • 21.2. Introdução
  • 21.3. Mais sobre o uso de tuplas para acessar elementos de um array
  • 21.4. Impressão de listas aninhadas e arrays
  • 21.5. Manipulando as dimensões de um array
  • 21.6. Operações básicas
  • 21.7. Outras funções do NumPy
  • 21.8. Exercícios
  • 21.9. Onde estamos e para onde vamos?
  • 21.10. Para saber mais
• 22. Tipo NPImagem
  • 22.1. Objetivos de aprendizagem
  • 22.2. Introdução
  • 22.3. Imagem Digital
  • 22.4. A classe NPImagem
  • 22.5. Exercícios
  • 22.6. Onde estamos e para onde vamos?
  • 22.7. Para saber mais
• 23. Operações com imagens
  • 23.1. Objetivos de aprendizagem
  • 23.2. Introdução
  • 23.3. Mais operações com imagens
  • 23.4. Exercícios
  • 23.5. Onde estamos e para onde vamos?
  • 23.6. Para saber mais
• 24. Ideia de Ariadne
  • 24.1. Destino
  • 24.2. Introdução
  • 24.3. Labirintos
  • 24.4. Pequena aventura
  • 24.5. Aventura de Teseu
  • 24.6. Por onde passamos
  • 24.7. Veja se entendeu
  • 24.8. O que é …
  • 24.9. 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.

---