Algoritmos Fundamento e Prática

Transcrição

1 Everton Coimbra de Araújo Algoritmos Fundamento e Prática 3 a Edição Ampliada e Atualizada Visual Books

2 Sumário Prefácio Introdução Capítulo 1 - Os Cursos de Informática e Computação Os Cursos e as Áreas de Formação que Compõem Computação e Informática Computação como Atividade Fim Computação como Atividade Meio Licenciatura em Computação Cursos de Tecnologia Disciplinas de Programação segundo as Diretrizes do MEC Algumas Disciplinas Lógica de Predicados, Lógica Matemática, Lógica para Computação ou Lógica 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 Estrutura de Dados Linguagens de Programação O Acadêmico Conclusão Capítulo 2 - Programação - Antes do Início Conceitos Lógica Algoritmo Dado e Informação O Dado A Informação Dados de Entrada e Saída Processamento de Dados Lógica de Programação Conclusão... 40

3 Capítulo 3 - Descrição Narrativa Introdução Resoluções Seqüenciais Resoluções Condicionais Resoluções com Pontos de Repetição Repetição Contada Repetição Contada e Condicional - Aninhadas Conclusão Exercícios Teóricos Exercícios Práticos Capítulo 4 - Alguns Conceitos Tipos de Dados Dados Numéricos Numéricos Inteiros Numéricos Reais Dados Literais Dados Lógicos Variáveis Declaração de Variáveis Expressões e Operadores Expressões Aritméticas Expressões Lógicas Sintaxe e Semântica Conclusão Exercícios Teóricos Capítulo 5 - Fluxogramas Introdução Resoluções Seqüenciais Resoluções Condicionais Regra de Três Regra de Três Simples Resoluções com Repetição Contada Teste de Mesa Como Fazer um Teste de Mesa Resoluções com Repetição com Uso de Flag... 97

4 5.6 Resoluções com Repetição com Teste Condicional no Fim Resoluções com Repetição Condicional com Teste no Início Conclusão Exercícios Teóricos Exercícios Práticos Desafio Capítulo 6 - Diagrama de Chapin Resoluções Seqüenciais Resoluções Condicionais Resoluções com Repetição Contada Conclusão Exercícios Teóricos Exercícios Práticos Desafio Capítulo 7 - Fundamentos para Linguagens de Programação Hardware Computador Unidades de Medida ASCII UNICODE Sistemas Numéricos Representações e Conversões entre Sistemas Numéricos Convertendo Número Binário para Decimal Convertendo Número Decimal (Parte Inteira) para Binário Convertendo Número Decimal para Hexadecimal Convertendo Número Hexadecimal para Decimal Sistema Operacional Linguagens de Programação Interpretadores e Compiladores A Linkedição Ligação Ambientes Integrados de Desenvolvimento Integrated Development Environment IDE Conclusão Exercícios Teóricos

5 Capítulo 8 - Introdução a IDEs O que são Dev-C++ e Dev-Pascal O IDE do Dev-C Tipos de Arquivos do Dev-C O IDE do Dev-Pascal Tipos de Arquivos do Dev-Pascal Conclusão Exercícios Teóricos Capítulo 9 - Pseudocódigos Vantagens Estrutura Básica para um Pseudocódigo Endentação Declaração de Variáveis Atribuição de Variáveis Saída de Dados Entrada de Dados Algumas Situações Estrutura Seqüencial Conclusão Exercícios Teóricos Exercícios Práticos Desafio Exercícios Resolvidos Capítulo 10 - Pseudocódigos Estrutura Condicional Estrutura Condicional Estrutura Condicional com Escolha... Caso Funções Numéricas Caractere Algumas Funções Conclusão Exercícios Teóricos Exercícios Práticos Desafio Exercícios Resolvidos

6 Capítulo 11 - Estruturas de Repetição Estruturas de Repetição Contada Estruturas de Repetição Condicional com Teste no Início Estruturas de Repetição Condicional com Teste no Final Conclusão Exercícios Teóricos Exercícios Práticos Desafio Exercícios Resolvidos Capítulo 12 - Conjuntos Vetores ou Matriz de uma Única Linha Tamanho Físico e Tamanho Lógico Matriz Conclusão Exercícios Teóricos Exercícios Práticos Exercícios Resolvidos Capítulo 13 - Strings Introdução Matrizes de Strings Funções para Tratamento e Manipulação de Strings Conclusão Exercícios Teóricos Exercícios Práticos Capítulo 14 - Classificação e Pesquisa Método Bolha de Classificação BubbleSort Método de Pesquisa Seqüencial Método de Pesquisa Binária Conclusão Inserção Direta Exercícios Teóricos Exercícios Práticos

7 Capítulo 15 - SubAlgoritmos Vantagens Funcionamento Procedimentos e Funções Variáveis Globais e Locais Parâmetros Passagem de Parâmetros Prática Mantendo as Funções em um Arquivo Separado Conclusão Exercícios Teóricos Exercícios Práticos Exercício Resolvido Capítulo 16 - Registros Funcionamento Prática Conclusão Exercícios Teóricos Exercícios Práticos Exercício Resolvido Capítulo 17 - Introdução à Orientação a Objetos Conceitualização Iniciando a Implementação e Orientação a Objetos O Primeiro Problema a ser Resolvido Fazendo Uso de Modelos Conceitos e Pontos Importantes para Criação de uma Classe em Java Tipos de Dados Testando a Classe Criada Aplicando Encapsulamento na Classe Criando os Métodos para Acessar e Atribuir Valores nas Propriedades Conclusão Referências