O estudo da lógica de programação estimula no programador um raciocínio lógico sobre os fatos, preparando-o para o desenvolvimento de programas de computadores. O objetivo desse livro é oferecer, ao futuro programador, conceitos sobre a lógica de programação, para que esse possa no final do estudo ter conhecimento suficiente para desenvolver programas eficientes com a linguagem de programação mais adequada.
A leitura deste livro é indicada como fonte de estudo a alunos de programação de computadores que estão iniciando seu aprendizado, e a professores que necessitam de um material de apoio didático para o ensino dos conceitos de programação.
Apresenta o estudo de algoritmos em uma pseudolinguagem muito próxima da linguagem do ser humano, não sendo necessário, portanto, um prévio conhecimento sobre qualquer linguagem de programação.
Prefácio
Siglas e Abreviaturas
1. Introdução
1.1. Algoritmo
1.1.1. Estrutura dos Algoritmos
1.1.2. Teste de Mesa
1.2. Formas de Representação Gráfica
1.2.1. Outros Símbolos
1.3. Programas
1.3.1. Compilador
1.3.2. Interpretador
2. Lógica Proposicional
2.1. Tabela Verdade
2.2. Operações Lógicas sobre Proposições
2.2.1. Negação
2.2.2. Conjunção
2.2.3. Disjunção
2.2.4. Operação Condicional
2.2.5. Operação Bicondicional
2.2.6. Tabela Verdade Resumo dos Conectivos
2.3. Prioridade dos Conectivos
2.4. Tautologia, Contradição e Contingência
2.4.1. Tautologia
2.4.2. Contradição
2.4.3. Contingência
2.5. Implicação Lógica ou Conseqüência Lógica (?)
2.6. Equivalência Lógica (?)
2.7. Exercícios do Capítulo 2
3. Dados e Instruções
3.1. Dados
3.1.1. Tipo Inteiro
3.1.2. Tipo Real
3.1.3. Tipo Caracter
3.1.4. Tipo Lógico
3.2. Variáveis
3.3. Constantes
3.4. Instruções
3.4.1. Entrada, Processamento e Saída
3.4.2. Representação
3.4.2.1. Fluxograma
3.4.2.2. Portugol
3.5. Exercícios do Capítulo 3
4. Operadores
4.1. Operadores Aritméticos
4.2. Operadores Relacionais
4.3. Operadores Lógicos
4.3.1. E / AND
4.3.2. OU / OR
4.3.3. NÃO / NOT
4.4. Exercícios do Capítulo 4
5. Estruturas de Controle
5.1. Estruturas de Decisão
5.1.1. SE ... ENTÃO
5.1.2 SE ... ENTÃO ... SENÃO
5.1.3. SELECIONE ... CASO
5.2. Estruturas de Decisão Encadeadas
5.3. Estrutura de Repetição
5.3.1. ENQUANTO... FAÇA
5.3.2. REPITA ... ATÉ QUE
5.3.3. PARA ... DE ... ATÉ ... PASSO ... FAÇA
5.4. Estruturas de Repetição Encadeadas
5.4.1. ENQUANTO com ENQUANTO
5.4.2. ENQUANTO com REPITA
5.4.3. ENQUANTO com PARA
5.4.4. REPITA com REPITA
5.4.5. REPITA com ENQUANTO
5.4.6. REPITA com PARA
5.4.7. PARA com PARA
5.4.8. PARA com ENQUANTO
5.4.9. PARA com REPITA
5.5. Comparação das Estruturas de Repetição
5.6. Exercícios do Capítulo 5
5.6.1. Estruturas de Decisão
5.6.2. Estruturas de Repetição
6. Estruturas de Dados
6.1. Variáveis Compostas Homogêneas
6.1.1. Vetor
6.1.1.1. Declaração
6.1.1.2. Utilização de um Vetor
6.1.1.3. Exemplos de Utilização de Vetor
6.1.2. Matriz
6.1.2.1. Declaração
6.1.2.2. Leitura e Escrita dos Dados
6.1.2.3. Exemplos de Utilização de Matriz
6.2. Variáveis Compostas Heterogêneas
6.2.1. Registros
6.2.1.2. Declaração
6.2.1.3. Leitura e Escrita de Registros
6.2.1.4. Registro de Conjuntos
6.2.1.4.1. Declaração de Registros de Conjuntos
6.2.1.4.2. Leitura e Escrita de Registro de Conjuntos
6.2.1.5. Conjunto de Registros
6.2.1.5.1. Declaração
6.2.1.5.2. Leitura e Escrita dos Conjuntos de Registros
6.4. Exercício do Capítulo 6
6.4.1. Vetores
6.4.2. Matrizes
6.4.3. Registros
7. Arquivos
7.1. Declaração
7.2. Manipulação
7.2.1. Abrir um Arquivo
7.2.2. Fechar um Arquivo
7.2.3. Copiar um Registro
7.2.4. Salvar um Registro
7.2.5. Excluir um Arquivo
7.3. Localizar Registros
7.3.1. Concepção Seqüencial
7.3.2. Concepção Direta
7.3.3. Utilizando Concepções
7.4. Exercícios do Capítulo 7
8. Sub-rotinas
8.1. Procedimentos
8.2. Variáveis Globais e Locais
8.2.1. Escopo de Variáveis
8.3. Parâmetros
8.3.1. Passagem de Parâmetros
8.4. Funções
8.5. Exercícios do Capítulo 8
8.5.1. Procedimento
8.5.2. Funções
9. Estruturas de Dados Avançadas
9.1. Listas
9.1.1. Declaração
9.1.2. Inserção
9.1.3. Remoção
9.1.4. Listas Duplamente Encadeadas
9.1.5. Listas Circulares
9.2. Filas
9.2.1. Declaração
9.2.2. Inserção
9.2.3. Remoção
9.3. Pilhas
9.3.1. Declaração
9.3.2. Inserção
9.3.3. Remoção
9.4. Árvores
9.4.1. Declaração
9.4.2. Manipulação
9.4.2.1. Busca em Profundidade
9.4.2.2. Busca em Amplitude
9.4.3. Grafos
9.5. Exercícios do Capítulo 9
Anexos
Glossário
Bibliografia