Fundamentos de Programação e Estrutura de Dados (Linguagem de Programação Pascal) |
|
|
Plano de ensino.
Ementa. Objetivos gerais e específicos da disciplina. Ementário. Bibliografia
(1°
Período - 2°
Período). |
|
|
Estrutura geral de um programa em Pascal.
|
|
|
Resumo com os elementos
da programação em linguagem Pascal: comandos de entrada e saída,
comandos condicionais e comandos repetitivos. |
|
|
Lista de exercícios propostos: variáveis, expressões e tipos de dados;
algoritmos partes A, B, C, D, E e F; sub-programação, Estrutura de Dados. |
|
|
Soluções de exercícios propostos- partes A, B e C. |
|
|
Subprogramas. Definição: procedure e function. Comunicação entre subprogramas
(parâmetros). Tipo de parâmetros. Funcionamento de subprogramas.
Recursividade.
|
|
|
Definição e manipulação de arquivos externos. Definição. Tipos de arquivos
(file of, text). Operações sobre arquivos. Utilizando arquivos.
Verificando a existência de arquivos.
|
|
|
Soluções de exercícios propostos- registro, arquivo de registros e arquivo
texto. |
|
|
Alocação dinâmica de memória (ponteiros). Definição e representação de
variáveis do tipo ponteiro. Lista encadeadas.
|
|
|
Estrutura de dados. Tipos abstratos de dados. Estruturas de dados básicas:
lista linear, pilha, fila, lista circular e lista duplamente encadeada.
|
|
|
Unit's das
Estrutura de dados:
lista linear, pilha e fila; implementações com arranjos, ou vetores, e
apontadores. |
|
|
Soluções de exercícios propostos- estrutura de dados pilha e fila. |
|
|
Métodos de Ordenação: Bubble Sort,
Selection Sort, Insertion Sort, ShellSort, HeapSort e QuickSort.
|
|
Editada pela última vez em
01-Nov-2017. |
|