Ciência da Computação - Uma Visão Abrangente

Description

Ciência da Computação. Uma visão abrangente ......Page 1 Prefácio......Page 9 Sumário......Page 15 Capítulo 0. Introdução ......Page 19 0.1 O estudo de algoritmos......Page 20 0.2 As origens das máquinas computacionais......Page 23 0.4 O papel da abstração......Page 26 0.5 Repercussões sociais......Page 29 Parte 1. Arquitetura de máquina ......Page 33 Capítulo 1. Armazenamentode dados ......Page 35 1.1 Bits e seu armazenamento......Page 36 1.2 Memória principal......Page 42 1.3 Armazenamento em massa......Page 44 1.4 Representação da informação como padrões de bits......Page 49 1.5 O sistema binário......Page 56 1.6 A representação de números inteiros......Page 58 1.7 A representação de frações......Page 63 1.8 Compressão de dados......Page 67 1.9 Erros de comunicação......Page 71 Capítulo 2. Manipulação de dados ......Page 81 2.1 Arquitetura de computadores......Page 82 2.2 Linguagem de máquina......Page 84 2.3 Execução de programas......Page 88 2.4 Instruções aritméticas e lógicas......Page 94 2.5 Comunicação com outros dispositivos......Page 98 2.6 Outras arquiteturas......Page 102 Parte 2. Software ......Page 111 Capítulo 3. Sistemas operacionais e redes ......Page 113 3.1 A evolução dos sistemas operacionais......Page 114 3.2 Arquitetura dos sistemas operacionais......Page 117 3.3 A coordenação das atividades da máquina......Page 122 3.4 O tratamento da competição entre processos......Page 125 3.5 Redes......Page 129 3.6 Protocolos de redes......Page 135 3.7 Segurança......Page 142 Capítulo 4. Algoritmos ......Page 151 4.1 O conceito de algoritmo......Page 152 4.2 A representação de algoritmos......Page 154 4.3 Descoberta de algoritmos......Page 161 4.4 Estruturas iterativas......Page 166 4.5 Estruturas recursivas......Page 174 4.6 Eficiência e correção......Page 180 Capítulo 5. Linguagens de programação ......Page 195 5.1 Perspectiva histórica......Page 196 5.2 Conceitos tradicionais de programação......Page 204 5.3 Módulos de programas......Page 213 5.4 Implementação de linguagens......Page 220 5.5 Programação orientada a objeto......Page 228 5.6 Programação de atividades concorrentes......Page 233 5.7 Programação declarativa......Page 235 Capítulo 6. Engenharia de software ......Page 247 6.1 A disciplina da engenharia de software......Page 248 6.2 O ciclo de vida do software......Page 250 6.3 Modularidade......Page 254 6.4 Metodologias de projeto......Page 258 6.5 Ferramentas do ofício......Page 261 6.6 Testes......Page 265 6.7 Documentação......Page 266 6.8 Propriedade e responsabilidade de software......Page 267 Parte 3. Organização de dados ......Page 275 Capítulo 7. Estruturas de dados ......Page 277 7.1 Básico de estruturas de dados......Page 278 7.2 Matrizes......Page 279 7.3 Listas......Page 282 7.4 Pilhas......Page 286 7.5 Filas......Page 290 7.6 Árvores......Page 293 7.7 Tipos de dados personalizados......Page 302 7.8 Ponteiros em linguagem de máquina......Page 306 Capítulo 8. Estruturas de arquivo ......Page 315 8.1 O papel do sistema operacional......Page 316 8.2 Arquivos seqüenciais......Page 318 8.3 Indexação......Page 326 8.4 Hashing......Page 329 Capítulo 9. Estruturas de banco de dados ......Page 339 9.1 Tópicos gerais......Page 340 9.2 A abordagem de implementação em níveis......Page 342 9.3 O modelo relacional......Page 344 9.4 Bancos de dados orientados a objeto......Page 354 9.5 A preservação da integridade de bancos de dados......Page 357 9.6 Impacto social da tecnologia de banco de dados......Page 360 Parte 4. O potencial das máquinas ......Page 367 Capítulo 10. Inteligência artificial ......Page 369 10.1 Inteligência e máquinas......Page 370 10.2 Compreensão das imagens......Page 373 10.3 Raciocínio......Page 375 10.4 Redes neurais artificiais......Page 384 10.5 Algoritmos genéticos......Page 392 10.6 Outras áreas de pesquisa......Page 395 10.7 Considerando as conseqüências......Page 402 Capítulo 11. Teoria da computação ......Page 411 11.1 Funções e sua computação......Page 412 11.2 Máquinas de Turing......Page 413 11.3 Linguagens de programação universais......Page 416 11.4 Uma função incomputável......Page 421 11.5 Complexidade de problemas......Page 426 11.6 Criptografia de chave pública......Page 433 Apêndices ......Page 445 Índice ......Page 505