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