Professor: Omero Francisco Bertol (omero@utfpr.edu.br).

Fundamentos de Programação e Estrutura de Dados (Linguagem de Programação Pascal)

01

Apresentação, Objetivo Geral da Disciplina, Ementário (1° Período - 2° Período).

02

Noções de Hardware e Software: processador, memória, dispositivos de E/S, armazenamento em disco, programas.

03

Conceito de algoritmo e programação. Algoritmos: representação, técnicas e estruturas de elaboração. Técnicas de projeto e desenvolvimento de algoritmos.

04

Representação de dados. Tipos de dados. Variáveis, expressões, operadores, precedência de operadores.

05

Ambiente Integrado de Desenvolvimento Turbo Pascal 7.0.

06

Estrutura geral de um programa Pascal: uses, const, type, var, ... Tipos de dados simples em Pascal.

07

Codificação em Pascal. Comandos simples: atribuição (:=), limpa tela, gotoxy. Comandos compostos: seqüencial, condicional (if then, if then else), repetitivos (while do, repeat until, for to do).

08

Vetores (array of). Características básicas. Definição. Operações com vetores. Vetores multidimensionais.

09

Registros (record). Características básicas. Definição: registro e campo. Instrução para abreviação (with do).

10

Cadeia de caracteres (string). Expressões, procedimentos e funções com strings. Verificação de CPF e CNPJ.

11

Subprogramas. Definição. Método de refinamento sucessivos. Reutilização de software. Procedure. Function. Comunicação entre subprogramas (parâmetros). Tipo de parâmetros. Funcionamento de subprogramas. Recursividade.

12

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.

13

Alocação dinâmica de memória (ponteiros). Definição e representação de variáveis do tipo ponteiro. Lista encadeadas.

14

Estrutura de dados. Tipos abstratos de dados. Estruturas de dados básicas: lista linear, pilha e fila; implementadas vetores e apontadores.

15

Árvores

16

Relatórios. Consultas em vídeo. Relatórios impressos. Estruturas do relatório. Relatórios em arquivo texto.

17

Métodos de Ordenação: Bubble Sort, Selection Sort, Insertion Sort, ShellSort, HeapSort e QuickSort.
Editada pela última vez em 01-Nov-2017.