Pense Em Python

Allen B.Downey Novatec com/novateceditora Facebook: facebook. sem prévia autorização.. mesmo parcial. por escrito. Todos os direitos reservados e protegidos pela Lei 9. Inc.com/novatec LinkedIn: linkedin. 2nd Edition ISBN 9781491939369 © 2016 Allen B.br Site: www. detentora de todos os direitos para publicação e venda desta obra. É proibida a reprodução desta obra.com/in/novatec .610 de 19/02/1998. SP – Brasil Tel. Tradução em português autorizada da edição em inglês da obra Think Python. por qualquer processo. This translation is published and sold by permission of O'Reilly Media. Editor: Rubens Prates PY20160606 Tradução: Sheila Gomes Revisão gramatical: Smirna Cavalheiro Editoração eletrônica: Carolina Kuwabata Assistente editorial: Priscila A. © Novatec Editora Ltda.: +55 11 2959-6529 Email: novatec@novatec. do autor e da Editora.com.Authorized Portuguese translation of the English edition of Think Python. Downey. Downey. 2016.novatec. which owns or controls all rights to publish and sell the same. Inc. Yoshimatsu ISBN: 978-85-7522-508-0 Histórico de impressões: Junho/2016 Primeira edição Novatec Editora Ltda. Esta tradução é publicada e vendida com a permissão da O'Reilly Media.com.. 2nd Edition ISBN 9781491939369 © 2016 Allen B. Rua Luís Antônio dos Santos 110 02460-000 – São Paulo.br Twitter: twitter. .......................................................................................................................................................................... 49 Como acrescentar novas funções.................................................... 39 Ordem das operações............................ 28 Valores e tipos............................................................................................................... 37 Nomes de variáveis........................................... 32 Glossário...................................................................................................................................................... 25 O que é um programa?....................................................................................................................... 50 Uso e definições............................................................................................................................................................................................................................................................ 35 Capítulo 2 ■ Variáveis..................................... 29 Linguagens formais e naturais........................... 39 Modo script............................................................................................................. 26 O primeiro programa.................................................................................................... 27 Operadores aritméticos........................................................................................................................41 Operações com strings.............................................................................................................................. 37 Instruções de atribuição... 48 Composição............................................................................................ 13 Capítulo 1 ■ A jornada do programa....................................41 Comentários............................................................................................................................................................................ 25 Execução do Python..................... 47 Funções matemáticas.......................................................................................................................................Sumário Prefácio.......................................................................................................................................... 46 Capítulo 3 ■ Funções.......................... 42 Depuração........................... 47 Chamada de função.............................................................................................................................................................................................................. 44 Exercícios...................................... 33 Exercícios. 30 Depuração............................. expressões e instruções...................................................................................................................................................................................................................................................................................................................................................51 5 .................................. 38 Expressões e instruções............... 43 Glossário................................................... ............................................................................................................................................................................................................................................................................................................ 57 Depuração........................................................... 72 Glossário............................................. 76 Expressões booleanas..... 66 Encapsulamento................................ 84 Depuração.......................................................................................................................................................................71 Depuração....................................................................................................................................................... 68 Refatoração..........81 Diagramas da pilha para funções recursivas.............. 56 Por que funções?...................................... 79 Condicionais aninhadas................................. 78 Execução alternativa. 79 Condicionais encadeadas............................................................................................ 67 Projeto da interface.............................................................................................................................................................................................................................. 58 Exercícios............. 52 Parâmetros e argumentos...................................................................................................................................................................................................................................................................................................................... 54 Diagrama da pilha............ 65 Exercícios........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................ 83 Entrada de teclado...................................................................................................................................................... 80 Recursividade......................................................................................... 70 Um plano de desenvolvimento....................................................................................................................................................................................................................................................... 53 As variáveis e os parâmetros são locais.................... 63 Módulo turtle..............................................................................74 Capítulo 5 ■ Condicionais e recursividade................................................................................... 57 Glossário........ 83 Recursividade infinita................................................................. 78 Execução condicional........................................................... 85 Glossário....................................................................................................................................................................6 Pense em Python Fluxo de execução................................................................................................................. 55 Funções com resultado e funções nulas.................................................71 docstring.................................. 73 Exercícios................................................ 87 Exercícios............................................... 77 Operadores lógicos................................................................... 67 Generalização......................... 88 ................................ 76 Divisão pelo piso e módulo.......................................................................................................................................... 60 Capítulo 4 ■ Estudo de caso: projeto de interface... 63 Repetição simples................................................................................................................. .............................................................................................................................................................. 115 Capítulo 8 ■ Strings.............................................. 92 Desenvolvimento incremental..................................................................................................................................................................................................................................................................... 115 Exercícios.............................................120 Fatiamento de strings.128 Exercícios... 118 Uma string é uma sequência.......................125 Comparação de strings.......................................................................................................................108 Instrução while..................................... 118 len .................................................................................................. 94 Composição.................................................................................. 98 Salto de fé......................124 Operador in.................................................................................................................................................................................................................................................. 113 Depuração.......................................................................................................................................................................................................................................................................................................................................................126 Glossário............................107 Atualização de variáveis...................................... 114 Glossário.............................................................................................................................................. 107 Reatribuição..............................................................................................122 Buscando......................................................................... 101 Depuração............................................................................................................................................................................................................................................................................................................................................................ 97 Mais recursividade..........................................123 Métodos de strings........................................................................................................... 119 Travessia com loop for..................................................... 96 Funções booleanas..............................................................................111 Algoritmos..............................126 Depuração............... 92 Valores de retorno................................................................................................................................................................................................................................................................................................................ 101 Verificação de tipos.....................109 break...........................................................104 Exercícios............................................................................................105 Capítulo 7 ■ Iteração...........123 Loop e contagem.........................100 Mais um exemplo...103 Glossário............................................................................................................................................ 110 Raízes quadradas................................................................................................................130 ....................................................................Sumário 7 Capítulo 6 ■ Funções com resultado.................................................................................................................................................................................................................................................................................................................................................. 121 Strings são imutáveis........................................................................ .......................143 Atravessando uma lista.................................................... 145 Métodos de listas...................................................................................165 Busca reversa........................................................................................... 137 Depuração................................................................................................................................................................150 Alias................................................... 133 Leitura de listas de palavras..................................................... 175 Capítulo 12 ■ Tuplas................................................................157 Capítulo 11 ■ Dicionários........ 161 Um dicionário como uma coleção de contadores.....................146 Mapeamento.........140 Capítulo 10 ■ Listas.................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... filtragem e redução..............................163 Loop e dicionários.......................154 Glossário..................................................................................148 Listas e strings..165 Dicionários e listas.................................................................................................................................................................................142 Listas são mutáveis...................................................................................144 Operações com listas.......................................................................................................139 Glossário.......................................................................................................................................................................................................................................................................... 161 Um dicionário é um mapeamento................................................................................................152 Depuração........... 151 Argumentos de listas..........................................................................................................................................................................................................................................................................156 Exercícios............................................................................................................140 Exercícios....................136 Loop com índices.................................................................................................................................... 145 Fatias de listas.................................................................................................................................. 178 Tuplas são imutáveis.......................................................................................................................................................................................167 Memos......................................................................180 ......................................................................................................................................................................................................................134 Busca.........149 Objetos e valores..............8 Pense em Python Capítulo 9 ■ Estudo de caso: jogos de palavras...........................................................133 Exercícios.............178 Atribuição de tuplas................................170 Depuração....172 Glossário............................................173 Exercícios..................................................................................................................................169 Variáveis globais............................................................................................................................................................................................................................................................................................................................................................................ 142 Uma lista é uma sequência....................... 147 Como excluir elementos.............................. ..................................... 192 Análise de frequência de palavras..................................................182 Dicionários e tuplas........................................... 213 Pipes.............186 Depuração........................... 212 Usando o Pickle........................................................................................................................................Sumário 9 Tuplas como valores de retorno.......................................................188 Exercícios................................................................................................................................................................................................................... 206 Capítulo 14 ■ Arquivos.................................................................................. 221 Tipos definidos pelos programadores................................................................................................................................ 210 Captura de exceções...............................................................................................................................................................224 ....... 208 Nomes de arquivo e caminhos............196 Parâmetros opcionais....................................................199 Análise de Markov.............................. 205 Exercícios............................................................. 200 Estruturas de dados..........................................................................................................................................................................................................................................195 Palavras mais comuns............................................................................................................................................... 222 Retângulos...............................................................................................187 Glossário....................................................................................................... 208 Operador de formatação...............................................................................................................................................................................................................................................................193 Histograma de palavras................................................................................................................................................................................................................................................................................................................................... 217 Glossário........ 218 Exercícios.... 214 Módulos de escrita...........................................................................................................216 Depuração......................................211 Bancos de dados.. 181 Tuplas com argumentos de comprimento variável........ 221 Atributos............................................................................................................................................................................................. 219 Capítulo 15 ■ Classes e objetos.................................................................................................................................................................................................................198 Palavras aleatórias................................................................................................................................ 181 Listas e tuplas........................... 202 Depuração...........................................................................................................................................................................................................................................................................................................................................................................................189 Capítulo 13 ■ Estudo de caso: seleção de estrutura de dados....................................................................... 207 Persistência...............192 Números aleatórios......... 203 Glossário................................................................................184 Sequências de sequências.......................................................... 207 Leitura e escrita............................................................................................................................................197 Subtração de dicionário........ ...................................................................................................245 Sobrecarga de operadores..............................257 Exibição do baralho..........................259 Diagramas de classe..................................................................... 228 Glossário..... embaralhamento e classificação......................... remoção.... 226 Depuração.............................................. 250 Glossário............................................................................................ 246 Despacho por tipo.................................................................................... 248 Interface e implementação.................................................................................................................................................................243 Um exemplo mais complicado............................................................................................ 251 Exercícios........................................................................................................................................................................................................................................................................... 244 Método init......................................................................................................................................................................................................................................................... 238 Capítulo 17 ■ Classes e métodos.................................................253 Atributos de classe....................................225 Objetos são mutáveis................................................................................................................................................................................................................................. 241 Outro exemplo.......255 Comparação de cartas............................................... 231 Funções puras........ 231 Time.................................................................................................................232 Modificadores............................................................................................................................................. 261 Encapsulamento de dados................................................................................................. 244 Método __str__............................................................ 236 Glossário...................................................................................................................................................... 258 Adição.................................................................................................................................................................................................................................................................................................249 Depuração................................234 Depuração.................... 240 Exibição de objetos......................... 258 Herança...............10 Pense em Python Instâncias como valores de retorno........................................................................ 256 Baralhos........................................................ 240 Recursos orientados a objeto......................................225 Cópia...........................................................................................................................................................................................................................................252 Capítulo 18 ■ Herança................ 230 Capítulo 16 ■ Classes e funções.................................................................................................................................................................................................................... 229 Exercícios..................................................................... 262 ..............................................................................................................................................................................................................................................................................................................................233 Prototipação versus planejamento....................................................247 Polimorfismo.............................................................................................................................................. 253 Objetos Card............................237 Exercícios.......................... ........................ 293 Capítulo 21 ■ Análise de algoritmos. 279 Reunindo argumentos de palavra-chave.......................................................................................................................................... 286 Meu programa fica suspenso................... 287 Quando executo o programa recebo uma exceção.....................274 Contadores............................................................................................................................................. 290 Erros semânticos..... 264 Glossário.................. 293 Estou perdido e preciso de ajuda............................................ 293 Sério...................................................................................................................................... 277 Tuplas nomeadas............ 296 Análise de operações básicas do Python.................................................................................................................................................................................................... 282 Capítulo 20 ■ Depuração............................................................................................................................................ 282 Exercícios................................................................................................................................................................................................................................................................................................................................................................................................ 288 Acrescentei tantas instruções print que fui inundado pelos resultados.................................................. 299 Análise de algoritmos de busca......................................... 286 Erros de tempo de execução.......................................270 Abrangência de listas........................................................................................................................................................................................................................................ 280 Glossário........................................................................... 301 Hashtables.................................................................................... 286 Meu programa não faz nada.......................................................................273 any e all...................................................................... 265 Exercícios.................................................................................................................................................................... 284 Erros de sintaxe......Sumário 11 Depuração........274 Conjuntos....................................276 defaultdict................. 308 ................................................................................................................................................................... 291 Tenho uma baita expressão cabeluda e ela não faz o que espero.......... preciso mesmo de ajuda........................................ 271 Expressões geradoras......267 Capítulo 19 ■ Extra........................ 291 Meu programa não funciona......................................... 306 Sobre o autor................................................ 295 Ordem de crescimento............................................................................................................................................................... 270 Expressões condicionais.............................................................................................................................................................................................................................................................................. 292 Tenho uma função que não retorna o que espero................................................................................................. 284 Continuo fazendo alterações e não faz nenhuma diferença....................................................................................................................... 302 Glossário.........................