|
UNIVERSIDADE DO ESTADO DO RIO DE JANEIRO
|
| UNIDADE: FACULDADE DE FORMAÇÃO DE PROFESSORES DE S. GONÇALO | ||
| 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 |
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.
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.
| PRÉ-REQUISITO 1: FFP06-09599 Programação I |
BIBLIOGRAFIA: 1) Software Design & Data Structures in Turbo Pascal, Elliot B. Koffman & Bruce R. Maxim Addison Wesley , 1994, ISBN 0-201-15624-5
2) Estruturas de Dados e seus Algoritmos, Jaime L. Szwarcfiter & Lilian Markenzon, LTC, Rio de Janeiro
3) An Introduction to Data Structures with Applications, Jean-Paul Tremblay & Paul G. Sorenson, McGraw Hill, 1984.
4) Fundamentos de Estrutura de Dados, Ellis Horowitz & Sartj Sohn, Editora Campus, Rio de Janeiro, 1987.