Algoritmos e Estruturas de Dados I

Professor: Sérgio Vale Aguiar Campos

• scampos@dcc.ufmg.br 
• sala 4041

Monitor:

Horário e local:

• Segundas e quartas de 14:55 às 16:35 
• Sala: 1020

Descrição:

• Disciplina obrigatória do primeiro período do bacharelado em ciência da computação. 
• Objetivo é possibilitar ao aluno:

o Conhecer os princípios de estrutura e funcionamento do computador; 

o Domínar técnicas de resolução de problemas por computador (desenvolvimento de algoritmos) 

o Usar o computador para a resolução de problemas computacionais:

o Pascal 

o Unix

Programa

• Organização de computadores 
• Sistemas de programação 
• Fundamentos do sistema operacional Unix 
• Conceito de algoritmo: estruturas básicas de dados e de controle - - Pascal 
• Tipos de dados estruturados: arranjos, conjuntos, registros 
• Modularização: subprogramas 
• Manipulação de caracteres 
• Entrada/Saída: arquivos 
• Recursividade

Avaliação

 

	Quantidade	Valor	Total
Exercicios	5	3	15
Trabalhos praticos	5	7	35
Provas	2	25	50

 

Bibliografia

• Notas de aula 
• Andre Forbellone, Henri Eberspacher. Logica de Programacao - A construcao de Algoritmos e Estruturas de Dados. Makron Books, 2000.
• Ângelo M. Guimarães, Newton A. C. Lages. Introdução à Ciência da Computação. Livros Técnicos e Científicos Editora, 1984. 
• Ângelo M. Guimarães, Newton A. C. Lages. Algoritmos e Estruturas de Dados. Livros Técnicos e Científicos Editora, 1984. 
• Jean-Paul Tremblay & Richard B. Bunt Ciência dos Computadores: Uma abordagem Algorítmica. McGraw-Hill, 1983 
• Tremblay, DeBourek, Bunt. Introduction to Computer Science: An algorithmic Approach - Pascal edition. McGraw-Hill, 1989 
• Kathleen Jensen & Niklaus Wirth. Pascal ISO - Manual do usuário e Relatório. Editora Campus Ltda., 1988 
• Kathleen Jensen & Niklaus Wirth. Pascal User Manual and Report. Springer-Verlag, 1978.