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

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