Sumário - Grupo A

Propaganda
Sumário
capítulo 1
O que é informática? ................................... 1
Afinal, o que é informática?....................................2
Um pouco de história ..............................................5
Como funcionam os computadores.................. 10
Parte física: hardware ...................................... 12
Parte lógica: software ..................................... 14
Aplicações comerciais ............................... 15
Utilitários ...................................................... 17
Aplicações pessoais ................................... 17
Aplicações de entretenimento ................ 17
O computador e os números .............................. 19
Redes e Internet ..................................................... 23
Fundamentos de programação: o que é
preciso para ser um programador .................... 28
Programação: principais conceitos ................ 28
Compilação e interpretação..................... 28
Níveis das linguagens de
programação ............................................... 29
Como desenvolver um programa? .................... 29
Critérios para um bom programa ................ 32
Clareza........................................................... 32
Endentação .................................................. 32
Comentários no código............................. 32
Modularidade .............................................. 33
Como se tornar um bom programador? ...... 34
A informática e o mercado de trabalho ........... 37
Análise de sistemas ......................................... 38
Desenvolvimento de software ...................... 38
Redes de computadores................................. 38
Sistemas para Internet .................................... 38
Okuyama_Iniciais.indd ix
capítulo 2
Algoritmos I .............................................. 43
O que é algoritmo? ................................................ 44
Tipos de algoritmos ......................................... 44
Formas de representação de um algoritmo ....... 44
Fluxograma........................................................ 45
Português estruturado ou portugol ............ 45
Identificadores ............................................ 47
Variáveis ........................................................ 47
Tipos de dados ............................................ 47
Declaração de constantes ........................ 48
Declaração de variáveis............................. 49
Comando de atribuição ............................ 49
Operadores matemáticos ......................... 50
Linearização de expressões
ou fórmulas .................................................. 50
Comando de entrada................................. 51
Comando de saída ..................................... 51
Teste de mesa .............................................. 52
Algoritmo sequencial...................................... 52
Comandos de seleção........................................... 55
Seleção simples ................................................ 55
Vamos testar o algoritmo? ....................... 56
Seleção composta ............................................ 59
Seleção encadeada .......................................... 61
Comando caso-seja ......................................... 65
capítulo 3
Algoritmos II ............................................. 71
Comandos de repetição ....................................... 72
Comando enquanto..faça............................... 72
Comando repetir..ate ...................................... 76
Comando para..ate..faça................................. 80
10/10/13 11:12
Tipos de dados compostos.................................. 84
Vetor .................................................................... 84
Matriz .................................................................. 89
Registro .............................................................. 92
Sumário
capítulo 4
Linguagem C: parte I................................. 97
Conceito de linguagem C .................................... 98
Como configurar meu ambiente para
programar?............................................................100
Criando seu primeiro programa.......................101
Mensagens de erro na compilação ............103
Mensagem de erro: falta de
ponto e vírgula ..........................................104
Mensagem de erro: referência
indefinida ...................................................104
Tipos de dados em C ...........................................105
Chamando funções em C...................................108
Função printf ...................................................109
Função de leitura scanf .................................114
Funções matemáticas ...................................115
Comandos if..else .................................................116
Comandos switch..case ......................................121
Comandos de repetição .....................................124
Depurando no NetBeans ...................................127
capítulo 5
Linguagem C: parte II ............................. 129
Matrizes e vetores na linguagem C .................130
Vetores de caracteres: strings ...........................135
Vamos criar nossas próprias funções ..............138
Criando seu próprio repositório de
funções no NetBeans ..........................................143
Registros/estruturas em C .................................145
Ponteiros ................................................................147
Passagem de parâmetros .............................150
Ponteiros e matrizes, ponteiros
e estruturas ...........................................................153
Ponteiros e vetores/matrizes.......................153
Matrizes de ponteiros ...................................154
Ponteiros e estruturas ...................................155
Ponteiros de ponteiros..................................156
Arquivos .................................................................159
Acesso a arquivos ...........................................159
Arquivos binários ...........................................161
Parâmetros em linha de comando ..................163
Alocação dinâmica de memória ......................166
capítulo 6
Estrutura de dados.................................. 171
Tipos abstratos de dados (TAD)........................172
Pilhas e filas ...........................................................174
Pilhas .................................................................175
Filas ....................................................................179
Fila dupla ..........................................................184
Fila de prioridades .........................................185
Listas lineares .......................................................187
Listas lineares: implementação em vetor ......190
Inserir um nó ...................................................192
Remover um nó ..............................................193
Buscar um nó ..................................................193
Percorrer a lista ...............................................194
Listas encadeadas................................................195
Criar uma lista .................................................197
Testar se a lista está vazia .............................197
Inserir um nó ...................................................197
Remover um nó ..............................................198
Buscar um nó ..................................................200
Percorrer a lista ...............................................200
Liberar a lista ...................................................201
Lista encadeada circular.....................................201
Listas duplamente encadeadas........................203
Inserir um nó ...................................................204
Remover um nó ..............................................205
Pilhas e filas representadas com listas
encadeadas ...........................................................206
capítulo 7
Sistema de banco de dados .................... 211
Conceitos básicos ................................................212
SGBD: sistema gerenciador de
banco de dados ....................................................213
Arquitetura de um SGBD ..............................215
Modelagem de dados.........................................216
Projeto conceitual ..........................................217
Projeto lógico ..................................................219
Primeira forma normal (1FN) .................220
Segunda forma normal (2FN) ................221
Terceira forma normal (3FN) ..................222
Projeto físico ....................................................222
x
Okuyama_Iniciais.indd x
10/10/13 11:12
Download