|
UNIVERSIDADE DO ESTADO DO RIO DE JANEIRO
|
| UNIDADE: FACULDADE DE FORMAÇÃO DE PROFESSORES DE S. GONÇ | ||
| DEPARTAMENTO: DEPTO. DE MATEMATICA | ||
| DISCIPLINA: Programação II | ||
| CARGA HORÁRIA: 60 | CRÉDITOS: 4 | CÓDIGO: FFP06-09617 |
| MODALIDADE DE ENSINO: Presencial | TIPO DE APROVAÇÃO: Nota e Frequência | |
| STATUS | CURSO(S) / HABILITAÇÃO(ÕES) / ÊNFASE(S) |
| Eletiva Restrita | FFP - Matemática (versão 2) |
| TIPO DE AULA | CRÉDITO | CH SEMANAL | CH TOTAL |
| Teórica | 4 | 4 | 60 |
| TOTAL | 4 | 4 | 60 |
EMENTA:
1) Recursividade: Revisão de Subprogramas Recursivos; Dados Recursivos; Retrocesso (´Backtracking´)
2) Listas: Definição e Implementação por Arrays e por Ponteiros; Listas Ordenadas; Listas Duplamente Encadeadas; Listas Circulares; Pilhas; Filas;Aplicações.
3) árvores: Definição e Implementação por Arrays e por Ponteiros; árvores Binárias (´Binary trees´); árvores Gerais como àrvores Binárias; árvores Balanceadas; Aplicações (avaliação de expressões, árvores de busca)
4) Ordenação: Noções Básicas; Métodos Clássicos de Ordenação Interna; Aplicações.
OBJETIVO(S):
Elaborar e executar algoritmos em pseudolinguagem e programas em linguagem de programação científica relacionados com o conteúdo básico de matemática.
| PRÉ-REQUISITO 1 |
|---|
| FFP06-09599 Programação I |
BIBLIOGRAFIA: 1) Software Design et Data Structures in Turbo Pascal, Elliot B. Koffman et Bruce R. Maxim Addison Wesley , 1994, ISBN 0-201-15624-5
2) Estruturas de Dados e seus Algoritmos, Jaime L. Szwarcfiter et Lilian Markenzon, LTC, Rio de Janeiro
3) An Introduction to Data Structures with Applications, Jean-Paul Tremblay et Paul G. Sorenson, McGraw Hill, 1984.
4) Fundamentos de Estrutura de Dados, Ellis Horowitz et Sartj Sohn, Editora Campus, Rio de Janeiro, 1987.