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