Everton Coimbra de Araújo Algoritmos Fundamento e Prática 3 a Edição Ampliada e Atualizada Visual Books
Sumário Prefácio... 15 Introdução... 17 Capítulo 1 - Os Cursos de Informática e Computação... 23 1.1 Os Cursos e as Áreas de Formação que Compõem Computação e Informática... 23 1.1.1 Computação como Atividade Fim... 25 1.1.2 Computação como Atividade Meio... 25 1.1.3 Licenciatura em Computação... 26 1.1.4 Cursos de Tecnologia... 27 1.2 Disciplinas de Programação segundo as Diretrizes do MEC... 27 1.3 Algumas Disciplinas... 29 1.3.1 Lógica de Predicados, Lógica Matemática, Lógica para Computação ou Lógica... 29 1.3.2 Lógica de Programação, Técnicas de Programação, Linguagens e Técnicas de Programação, Programação, Algoritmos, Programação de Computadores ou Laboratório de Programação... 29 1.3.3 Estrutura de Dados... 30 1.3.4 Linguagens de Programação... 30 1.4 O Acadêmico... 30 1.5 Conclusão... 31 Capítulo 2 - Programação - Antes do Início... 33 2.1 Conceitos... 33 2.1.1 Lógica... 33 2.1.2 Algoritmo... 34 2.1.3 Dado e Informação... 34 2.1.3.1 O Dado... 35 2.1.3.2 A Informação... 35 2.1.4 Dados de Entrada e Saída... 36 2.1.5 Processamento de Dados... 37 2.1.6 Lógica de Programação... 38 2.2 Conclusão... 40
Capítulo 3 - Descrição Narrativa... 41 3.1 Introdução... 41 3.2 Resoluções Seqüenciais... 42 3.3 Resoluções Condicionais... 48 3.4 Resoluções com Pontos de Repetição... 53 3.4.1 Repetição Contada... 53 3.4.2 Repetição Contada e Condicional - Aninhadas... 58 3.5 Conclusão... 61 3.6 Exercícios Teóricos... 61 3.7 Exercícios Práticos... 61 Capítulo 4 - Alguns Conceitos... 65 4.1 Tipos de Dados... 65 4.1.1 Dados Numéricos... 66 4.1.1.1 Numéricos Inteiros... 66 4.1.1.2 Numéricos Reais... 66 4.1.2 Dados Literais... 67 4.1.3 Dados Lógicos... 68 4.2 Variáveis... 68 4.2.1 Declaração de Variáveis... 69 4.3 Expressões e Operadores... 70 4.3.1 Expressões Aritméticas... 70 4.3.2 Expressões Lógicas... 72 4.4 Sintaxe e Semântica... 76 4.5 Conclusão... 77 4.6 Exercícios Teóricos... 77 Capítulo 5 - Fluxogramas... 79 5.1 Introdução... 79 5.2 Resoluções Seqüenciais... 81 5.3 Resoluções Condicionais... 84 5.3.1 Regra de Três... 86 5.3.1.1 Regra de Três Simples... 86 5.4 Resoluções com Repetição Contada... 90 5.4.1 Teste de Mesa... 93 5.4.1.1 Como Fazer um Teste de Mesa... 93 5.5 Resoluções com Repetição com Uso de Flag... 97
5.6 Resoluções com Repetição com Teste Condicional no Fim... 99 5.7 Resoluções com Repetição Condicional com Teste no Início... 102 5.8 Conclusão... 105 5.9 Exercícios Teóricos... 105 5.10 Exercícios Práticos... 105 5.11 Desafio... 107 Capítulo 6 - Diagrama de Chapin... 109 6.1 Resoluções Seqüenciais... 109 6.2 Resoluções Condicionais... 111 6.3 Resoluções com Repetição Contada... 114 6.4 Conclusão... 117 6.5 Exercícios Teóricos... 117 6.6 Exercícios Práticos... 117 6.7 Desafio... 120 Capítulo 7 - Fundamentos para Linguagens de Programação... 121 7.1 Hardware... 121 7.2 Computador... 122 7.3 Unidades de Medida... 124 7.4 ASCII... 125 7.5 UNICODE... 126 7.6 Sistemas Numéricos... 127 7.6.1 Representações e Conversões entre Sistemas Numéricos... 128 7.6.1.1 Convertendo Número Binário para Decimal... 129 7.6.1.2 Convertendo Número Decimal (Parte Inteira) para Binário... 129 7.6.1.3 Convertendo Número Decimal para Hexadecimal... 130 7.6.2 Convertendo Número Hexadecimal para Decimal... 130 7.7 Sistema Operacional... 130 7.8 Linguagens de Programação... 132 7.9 Interpretadores e Compiladores... 133 7.9.1 A Linkedição Ligação... 135 7.10 Ambientes Integrados de Desenvolvimento Integrated Development Environment IDE... 136 7.11 Conclusão... 137 7.12 Exercícios Teóricos... 137
Capítulo 8 - Introdução a IDEs... 139 8.1 O que são Dev-C++ e Dev-Pascal... 139 8.1.1 O IDE do Dev-C++... 140 8.1.1.1 Tipos de Arquivos do Dev-C++... 142 8.1.2 O IDE do Dev-Pascal... 142 8.1.2.1 Tipos de Arquivos do Dev-Pascal... 143 8.2 Conclusão... 143 8.3 Exercícios Teóricos... 144 Capítulo 9 - Pseudocódigos... 145 9.1 Vantagens... 145 9.2 Estrutura Básica para um Pseudocódigo... 146 9.3 Endentação... 150 9.4 Declaração de Variáveis... 150 9.5 Atribuição de Variáveis... 152 9.6 Saída de Dados... 153 9.7 Entrada de Dados... 155 9.8 Algumas Situações... 157 9.8.1 Estrutura Seqüencial... 157 9.9 Conclusão... 169 9.10 Exercícios Teóricos... 170 9.11 Exercícios Práticos... 170 9.12 Desafio... 171 9.13 Exercícios Resolvidos... 171 Capítulo 10 - Pseudocódigos Estrutura Condicional... 175 10.1 Estrutura Condicional... 175 10.2 Estrutura Condicional com Escolha... Caso... 185 10.3 Funções... 200 10.3.1 Numéricas... 201 10.3.2 Caractere... 201 10.3.3 Algumas Funções... 201 10.4 Conclusão... 208 10.5 Exercícios Teóricos... 208 10.6 Exercícios Práticos... 209 10.7 Desafio... 211 10.8 Exercícios Resolvidos... 211
Capítulo 11 - Estruturas de Repetição... 215 11.1 Estruturas de Repetição Contada... 215 11.2 Estruturas de Repetição Condicional com Teste no Início... 228 11.3 Estruturas de Repetição Condicional com Teste no Final... 246 11.4 Conclusão... 261 11.5 Exercícios Teóricos... 261 11.6 Exercícios Práticos... 262 11.7 Desafio... 265 11.8 Exercícios Resolvidos... 265 Capítulo 12 - Conjuntos... 269 12.1 Vetores ou Matriz de uma Única Linha... 269 12.1.1 Tamanho Físico e Tamanho Lógico... 270 12.2 Matriz... 280 12.3 Conclusão... 293 12.4 Exercícios Teóricos... 294 12.5 Exercícios Práticos... 294 12.6 Exercícios Resolvidos... 295 Capítulo 13 - Strings... 299 13.1 Introdução... 299 13.2 Matrizes de Strings... 311 13.3 Funções para Tratamento e Manipulação de Strings... 324 13.4 Conclusão... 329 13.5 Exercícios Teóricos... 329 13.6 Exercícios Práticos... 330 Capítulo 14 - Classificação e Pesquisa... 331 14.1 Método Bolha de Classificação BubbleSort... 331 14.2 Método de Pesquisa Seqüencial... 337 14.3 Método de Pesquisa Binária... 341 14.4 Conclusão... 348 14.4.1 Inserção Direta... 348 14.5 Exercícios Teóricos... 350 14.6 Exercícios Práticos... 350
Capítulo 15 - SubAlgoritmos... 351 15.1 Vantagens... 351 15.2 Funcionamento... 352 15.3 Procedimentos e Funções... 352 15.4 Variáveis Globais e Locais... 353 15.5 Parâmetros... 354 15.5.1 Passagem de Parâmetros... 354 15.6 Prática... 356 15.6.1 Mantendo as Funções em um Arquivo Separado... 370 15.7 Conclusão... 375 15.8 Exercícios Teóricos... 375 15.9 Exercícios Práticos... 375 15.10 Exercício Resolvido... 376 Capítulo 16 - Registros... 379 16.1 Funcionamento... 379 16.2 Prática... 379 16.3 Conclusão... 396 16.4 Exercícios Teóricos... 397 16.5 Exercícios Práticos... 397 16.6 Exercício Resolvido... 398 Capítulo 17 - Introdução à Orientação a Objetos... 399 17.1 Conceitualização... 399 17.2 Iniciando a Implementação e Orientação a Objetos... 402 17.3 O Primeiro Problema a ser Resolvido... 402 17.4 Fazendo Uso de Modelos... 404 17.5 Conceitos e Pontos Importantes para Criação de uma Classe em Java... 405 17.5.1 Tipos de Dados... 405 17.6 Testando a Classe Criada... 406 17.7 Aplicando Encapsulamento na Classe... 408 17.7.1 Criando os Métodos para Acessar e Atribuir Valores nas Propriedades... 409 17.8 Conclusão... 412 Referências... 413