IC 504 - ufrrj

UNIVERSIDADE FEDERAL RURAL DO RIO DE JANEIRO
DECANATO DE ENSINO DE GRADUAÇÃO
DEPARTAMENTO DE ASSUNTOS ACADÊMICOS E REGISTRO GERAL
DIVISÃO DE REGISTROS ACADÊMICOS
PROGRAMA ANALÍTICO
DISCIPLINA
CÓDIGO: IC 504
ESTRUTURA DE DADOS I
CRÉDITOS: 04
Cada Crédito corresponde a 15h/ aula
(4T-0P)
INSTITUTO DE CIÊNCIAS EXATAS
DEPARTAMENTO DE MATEMÁTICA
OBJETIVO DA DISCIPLINA:
Introdução à algoritmos e estrutura de dados .
EMENTA:
O conceito de Algoritmo. Regras Básicas para Desenvolvimento de Algoritmos. Estrutura de Dados
Básica. Estrutura de Dados Homogênea. Estruturas de Dados Heterogêneas. Procedimentos e
Funções. Refinamentos Sucessivos
CONTEÚDO PROGRÁMATICO:
1. O conceito de Algoritmo
1.1. Conceito de algoritmo
1.2. Estrutura de um algoritmo
2. Regras Básicas para Desenvolvimento de Algoritmos
2.1. Conceitos de programação Estruturada;
3. Estrutura de Dados Básica
3.1. Definição de Variáveis;
3.2. Declaração de variáveis – tipos básicos
3.3. Comando de atribuição;
3.4. Operadores aritméticos; Operadores relacionais; Operadores lógicos;
3.5. Comando de Entrada e Saída;
3.6. Comando com condição (se ..então .. senão );
3.7. Comando de repetição com teste (repita..até , enquanto .. faça)
3.8. Comando de repetição com variável de controle (para .. faça)
4. Estrutura de Dados Homogênea
4.1. Definição de tipos novos;
4.2. Definição de vetores;
4.3. Definição de Matrizes;
4.4. Ordenação;
4.5. Busca seqüencial;
4.6. Busca Binária;
5. Estruturas de Dados Heterogêneas
5.1. O tipo registro;
5.2. Exemplos utilizando registros;
5.3. Exemplos utilizando Vetores e matrizes de registros;
6. Procedimentos e Funções
6.1. Blocos de comandos;
6.2. Procedimentos;
6.3. Funções;
6.4. Escopo das variáveis;
6.5. Funções recursivas;
7. Refinamentos Sucessivos
7.1. Refinamentos;
7.2. Modularização;
BIBLIOGRAFIA:
GUIMARÃES, A.M.; LAGES,N.A.C. Algoritmos e Estrutura de Dados. Rio de Janeiro: LTC,
1985.
HARRER, F. et. al.. Algoritmos Estruturados. Rio de Janeiro: LTC, 1989.
MONTEIRO, M. A. Introdução à Organização de Computadores. 2a edição. Rio de Janeiro:
LTC, 1995.