Allen B. Downey. Novatec

Transcrição

1 Allen B. Downey Novatec

2 Authorized Portuguese translation of the English edition of Think Python, 2nd Edition ISBN Allen B. Downey. This translation is published and sold by permission of O'Reilly Media, Inc., which owns or controls all rights to publish and sell the same. Tradução em português autorizada da edição em inglês da obra Think Python, 2nd Edition ISBN Allen B. Downey. Esta tradução é publicada e vendida com a permissão da O'Reilly Media, Inc., detentora de todos os direitos para publicação e venda desta obra. Novatec Editora Ltda Todos os direitos reservados e protegidos pela Lei de 19/02/1998. É proibida a reprodução desta obra, mesmo parcial, por qualquer processo, sem prévia autorização, por escrito, do autor e da Editora. Editor: Rubens Prates PY Tradução: Sheila Gomes Revisão gramatical: Smirna Cavalheiro Editoração eletrônica: Carolina Kuwabata Assistente editorial: Priscila A. Yoshimatsu ISBN: Histórico de impressões: Junho/2016 Primeira edição Novatec Editora Ltda. Rua Luís Antônio dos Santos São Paulo, SP Brasil Tel.: novatec@novatec.com.br Site: Twitter: twitter.com/novateceditora Facebook: facebook.com/novatec LinkedIn: linkedin.com/in/novatec

3 Sumário Prefácio Capítulo 1 A jornada do programa O que é um programa? Execução do Python O primeiro programa Operadores aritméticos Valores e tipos Linguagens formais e naturais Depuração Glossário Exercícios Capítulo 2 Variáveis, expressões e instruções Instruções de atribuição Nomes de variáveis Expressões e instruções Modo script Ordem das operações...41 Operações com strings...41 Comentários Depuração Glossário Exercícios Capítulo 3 Funções Chamada de função Funções matemáticas Composição Como acrescentar novas funções Uso e definições

4 6 Pense em Python Fluxo de execução Parâmetros e argumentos As variáveis e os parâmetros são locais Diagrama da pilha Funções com resultado e funções nulas Por que funções? Depuração Glossário Exercícios Capítulo 4 Estudo de caso: projeto de interface Módulo turtle Repetição simples Exercícios Encapsulamento Generalização Projeto da interface Refatoração Um plano de desenvolvimento...71 docstring...71 Depuração Glossário Exercícios...74 Capítulo 5 Condicionais e recursividade Divisão pelo piso e módulo Expressões booleanas Operadores lógicos Execução condicional Execução alternativa Condicionais encadeadas Condicionais aninhadas Recursividade...81 Diagramas da pilha para funções recursivas Recursividade infinita Entrada de teclado Depuração Glossário Exercícios... 88

5 Sumário Capítulo 6 Funções com resultado Valores de retorno Desenvolvimento incremental Composição Funções booleanas Mais recursividade Salto de fé Mais um exemplo Verificação de tipos Depuração Glossário Exercícios Capítulo 7 Iteração Reatribuição Atualização de variáveis Instrução while break Raízes quadradas Algoritmos Depuração Glossário Exercícios Capítulo 8 Strings Uma string é uma sequência len Travessia com loop for Fatiamento de strings Strings são imutáveis Buscando Loop e contagem Métodos de strings Operador in Comparação de strings Depuração Glossário Exercícios

6 8 Pense em Python Capítulo 9 Estudo de caso: jogos de palavras Leitura de listas de palavras Exercícios Busca Loop com índices Depuração Glossário Exercícios Capítulo 10 Listas Uma lista é uma sequência Listas são mutáveis Atravessando uma lista Operações com listas Fatias de listas Métodos de listas Mapeamento, filtragem e redução Como excluir elementos Listas e strings Objetos e valores Alias Argumentos de listas Depuração Glossário Exercícios Capítulo 11 Dicionários Um dicionário é um mapeamento Um dicionário como uma coleção de contadores Loop e dicionários Busca reversa Dicionários e listas Memos Variáveis globais Depuração Glossário Exercícios Capítulo 12 Tuplas Tuplas são imutáveis Atribuição de tuplas...180

7 Sumário 9 Tuplas como valores de retorno Tuplas com argumentos de comprimento variável Listas e tuplas Dicionários e tuplas Sequências de sequências Depuração Glossário Exercícios Capítulo 13 Estudo de caso: seleção de estrutura de dados Análise de frequência de palavras Números aleatórios Histograma de palavras Palavras mais comuns Parâmetros opcionais Subtração de dicionário Palavras aleatórias Análise de Markov Estruturas de dados Depuração Glossário Exercícios Capítulo 14 Arquivos Persistência Leitura e escrita Operador de formatação Nomes de arquivo e caminhos Captura de exceções Bancos de dados Usando o Pickle Pipes Módulos de escrita Depuração Glossário Exercícios Capítulo 15 Classes e objetos Tipos definidos pelos programadores Atributos Retângulos...224

8 10 Pense em Python Instâncias como valores de retorno Objetos são mutáveis Cópia Depuração Glossário Exercícios Capítulo 16 Classes e funções Time Funções puras Modificadores Prototipação versus planejamento Depuração Glossário Exercícios Capítulo 17 Classes e métodos Recursos orientados a objeto Exibição de objetos Outro exemplo Um exemplo mais complicado Método init Método str Sobrecarga de operadores Despacho por tipo Polimorfismo Interface e implementação Depuração Glossário Exercícios Capítulo 18 Herança Objetos Card Atributos de classe Comparação de cartas Baralhos Exibição do baralho Adição, remoção, embaralhamento e classificação Herança Diagramas de classe Encapsulamento de dados

9 Sumário 11 Depuração Glossário Exercícios Capítulo 19 Extra Expressões condicionais Abrangência de listas Expressões geradoras any e all Conjuntos Contadores defaultdict Tuplas nomeadas Reunindo argumentos de palavra-chave Glossário Exercícios Capítulo 20 Depuração Erros de sintaxe Continuo fazendo alterações e não faz nenhuma diferença Erros de tempo de execução Meu programa não faz nada Meu programa fica suspenso Quando executo o programa recebo uma exceção Acrescentei tantas instruções print que fui inundado pelos resultados Erros semânticos Meu programa não funciona Tenho uma baita expressão cabeluda e ela não faz o que espero Tenho uma função que não retorna o que espero Estou perdido e preciso de ajuda Sério, preciso mesmo de ajuda Capítulo 21 Análise de algoritmos Ordem de crescimento Análise de operações básicas do Python Análise de algoritmos de busca Hashtables Glossário Sobre o autor