UNIVERSIDADE FEDERAL DE UBERLÂNDIA FACULDADE DE

Propaganda
UNIVERSIDADE FEDERAL DE UBERLÂNDIA
FACULDADE DE ENGENHARIA QUÍMICA
CURSO DE ENGENHARIA QUÍMICA
FICHA DE DISCIPLINA
DISCIPLINA:
Processamento de Dados
UNIDADE ACADÊMICA: Faculdade de Computação
CÓDIGO: EQQ09
PERÍODO/SÉRIE: 2º ano
OBRIGATÓRIA: ( x
OBS:
) OPTATIVA: ( )
CH TOTAL
TEÓRICA:
CH TOTAL
PRÁTICA:
CH TOTAL:
04
--
04
Regime anual
PRÉ-REQUISITOS: não tem
CÓ-REQUISITOS: não tem
OBJETIVOS
Conhecer e relacionar os princípios básicos da computação com aspectos tecnológicos e científicos;
Desenvolver algoritmos estruturados;
Utilizar linguagens de computação, para implementar algoritmos;
Conhecer ambientes de programação;
Utilizar o computador para resolver problemas;
Conhecer algoritmos clássicos e trabalhar com estruturas de dados e arquivos.
EMENTA
Histórico do desenvolvimento das máquinas computacionais; operações nas diferentes bases
numéricas; caracteres (representação); algoritmos e programação estruturada; algoritmos com
estruturas de dados homogêneas e heterogêneas;
Ambiente de programação: sistemas operacionais, editores de texto; planilhas eletrônicas e
aplicativos; linguagens de programação: PASCAL e FORTRAN; implementação de algoritmo em
um paradigma de programação; algoritmos clássicos; estruturas de dados; introdução a teoria de
grafos; utilização do computador: apresentação, documentação, refinamento de programas.
DESCRIÇÃO DO PROGRAMA
Unidade I - Conceitos e informações fundamentais de computação
1.1- Evolução dos dispositivos computacionais e principais avanços tecnológicos.
1.2- Organização básica dos computadores atuais
1.2.1- Diagrama de um microcomputador;
1.2.2- Unidades de processamento;
1.2.3- Memórias (ROM,RAM e auxiliares);
1.2.4- Dispositivos de interfaceamento.
1.3 - Representação da informática ao nível de máquina
1.3.1 - Conceito de: bit, byte e palavra;
1.3.2 - Representação de informações não numéricas: códigos ASCII, EBCDIC;
1.3.3 - Sistema numérico: códigos binários e hexadecimal, operações elementares.
Unidade II - Utilização do computador
2.1 - Sistema operacional
 conceitos básicos
 uso do software
 aplicações
2.2 - Editor de texto
 conceitos básicos
 uso do software
 aplicações
2.3 - Planilha eletrônica
 conceitos básicos
 uso do software
 aplicações
2.4 - Aplicativos
 conceitos básicos
 uso do software
 aplicações
Unidade III - Linguagens de programação
3.1 - Noções de algoritmos
3.2 - Recursos e elementos da linguagem de programação
 Tipos primitivos de dados
 Entrada e saída de dados
 Estruturas de controle
 Tipos de dados estruturados
 Modularização de programas
Unidade IV - Implementação de algoritmos clássicos
 ordenação e pesquisa de itens
Unidade V - Arquivos
 Organização
 Registros
 Campos de um registro
 Arquivo seqüencial
 entrada e saída de dados em arquivos
 pesquisa em arquivo seqüencial
Unidade VI - Introdução às estruturas de dados
6.1- Pilha
 Definição de estrutura
 Acesso aos elementos de uma pilha
 Implementação
 Operações elementares com os elementos de uma pilha
6.2 - Listas simplesmente encadeadas
 Definição de estrutura
 Acesso aos elementos de uma lista
 Implementação
 Operações elementares com os elementos de umas listas
Unidade VII - Introdução à teoria dos grafos
 Árvore binária de ordenação
BIBLIOGRAFIA
GUIMARÃES, A. M. e LAGES, N. A. C., "Algoritmos e Estruturas de Dados", primeira Edição, Rio
de Janeiro, LTC, 1985.
HEELM, M. E., "Linguagem de Programação Estruturada FORTRAN 77", McGraw Hill, 1986.
BERZTISS, A. T., "Data Structures. Theory and Practice", Second Edition, New York, Academic
Press, 1975.
TREMBLAYM J. P. e BUNT, R. B., "Ciência dos Computadores-Uma Abordagem Algoritmica",
McGraw-Hill, 1983.
FARRER, HARRY, et alli., "Pascal Estruturado", Guanabara, 1985.
Referência relacionada à planilha eletrônica que será vista no curso.
SHIMITZ, E. A. e TELES, A. A. S., "Pascal e Técnicas de Programação", Terceira Edição, IBPI,
1988.
APROVAÇÃO
_____ /______/ ________
_____/ ______ / ________
___________________
________________________
Carimbo e assinatura do Coordenador do curso
Carimbo e assinatura do Diretor da
Unidade Acadêmica
Download