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