Algoritmos Computacionais
Parte 1: Algoritmos
Capítulo 1
Introdução aos Computadores
1.1
Pequena História da Computação
1.2
Programação
1.3
Sistemas de Computação
1.4
Componentes de Hardware
1.4.1
Unidade de entrada e saída
1.4.2
Unidade de memória
1.4.3
Unidade Lógica e Aritmética
1.4.4
Unidade de Controle
1.5
Componentes de Software
1.6
Classificação dos S.O.
1.7
Linguagem de Máquina
Capítulo 2
Conceitos Básicos de Algoritmos
2.1
Algoritmos
2.2
Propriedades de um algoritmo
2.3
Linguagem de programação
2.4
Programação Estruturada
2.5
Etapas no desenvolvimento de um programa
2.6
Dividir para conquistar
2.7
Conceitos importantes para a formulação de algoritmo
2.8
Conversões de tipo
2.9
Prioridade dos operadores
2.10
Descrição de algoritmos
2.10.1
Fluxogramas
2.10.2
Pseudo-Linguagem
2.11
Metodologia de Solução
Capítulo 3
Programação Estruturada
3.1
Estruturas Condicionais
3.2
Ninhos (NEST)
3.3
Estruturas de Repetição
3.4
Laços encaixados
3.5
Condições Compostas
Capítulo 4
Estrutura de Dados
4.1
Estruturas de dados primitivas e não primitivas
4.2
Ordenação de vetores
Capítulo 5
Subalgoritmos
5.1
Técnica de Refinamentos Sucessivos "Top-down"
5.2
Subalgoritmos
5.3
Funções
5.4
Procedimentos
5.5
Exercícios
Capítulo 6
Passagem de Parâmetros
6.1
Correspondência Argumento-Parâmetro
6.2
Passagem por referência
6.3
Passagem por valor
6.4
Passagem por resultado
6.5
Passagem por valor-resultado
6.6
Passagem por nome
6.7
Variáveis Locais e Variáveis Globais
6.8
Recursão
6.9
Torres de Hanói
Parte 2: Pascal
Capítulo 7
Pascal Básico
7.1
Forma geral de um programa Pascal
7.2
Palavras reservadas
7.3
Declarações de Variáveis e Tipos
7.3.1
Integer
7.3.2
Real
7.3.3
Char
7.3.4
Boolean
7.3.5
Tipo escalar definido pelo usuário
7.4
Declarações de Variáveis
7.5
Declarações de Constantes
7.6
Declarações de Tipos
Capítulo 8
Procedimentos de E/S e Estruturas de Decisão
8.1
Procedimentos de E/S
8.2
Estruturas de Decisão
8.2.1
If... Then... Else
8.2.2
Seleção Múltipla (Case)
8.2.3
Controle na entrada (While)
8.2.4
Controle na saída (Repeat)
8.2.5
Repetição contada (For)
Capítulo 9
Procedimentos e Funções
9.1
Forma Geral
9.2
Passagem por Valor
9.3
Passagem por Referência
9.4
Localidade
9.5
Variável Local x Variável Global
9.6
Recursão
9.7
Declaração Forward
Capítulo 10
Tipos de Dados Estruturados
10.1
Tipos de Dados
10.2
Array
10.3
Packed Array e Strings
10.4
Record
10.5
File
10.6
Set
Capítulo 11
Pointer e lista encadeada
11.1
Pointers
11.2
Listas
11.3
Inserção em Lista
Bibliografia
araujo@eng.uerj.br