Universidade do Vale do Rio dos Sinos -
Ciências Exatas e Tecnológicas
PIPCA - Mestrado em Computação Aplicada
ALGORITMOS E ESTRUTURAS DE DADOS
Programação na Linguagem "C"
Curso: Mestrado em Computação Aplicada - Nivelamento
Semestre: 2007/1
Horário: de 22/02/2007 a 16/03/2007 - Noite (53/63)
Responsável pela disciplina:
Prof. Fernando Santos Osório
E-mail:
fosorio
unisinos.br
Descrição da disciplina:
AQUI
Objetivos da disciplina:
Apresentar conceitos básicos de algoritmos
e de estruturas de dados atravé de listas lineares, árvores,
algoritmos de busca e representações.
Conteudos programáticos:
Conceitos básicos de programação;
Linguagem de programação: ambiente, ferramentas (e.g. GNU GCC);
Elementos da linguagem: tipos de dados, operadores, comandos;
Declaração de variáveis: locais, globais, estáticas, dinâmicas, tipos simples e tipos definidos pelo usurário;
Sub-rotinas: declaração, passagem de parâmetros (por valor e por referência), retorno de valores;
Entrada e saída: comandos, uso de arquivos;
Listas lineares (sequenciais): vetores com alocação estática;
Implementação de rotinas para manipulação de estruturas de dados usando listas lineares: fila, pilha e deque;
Listas encadeadas: ponteiros e alocação dinâmica de memória;
Implementação de rotinas para manipulação de estruturas de dados usando listas encadeadas: fila, pilha, deque e árvores;
Algoritmos de pesquisa em estruturas de dados (e.g. pesquisa binária);
Algoritmos de ordenação de dados.
Material de Aula:
Material Complementar:
Bibliografia:
- KNUTH, D.E. The Art of Computer Programming, vol. 1 e 3: Sorting and Searching. Addison-Wesley, 3a ed. 1997.
- CORMEN, T.; LEISERSON, C., RIVEST, R. Introduction to Algorithms. MIT Eletrical Engineering and Computer Science Series. MIT Press, 1990.
Bibliografia Complementar:
- SHAFFER, C. A. A practical introduction to data structures and
algorithm analysis. Englewood Cliffs: Prentice-Hall, 1997.
- KERNIGHAN & RITCHIE. Linguagem "C. Ed. Campus, 1986.
- SCHILDT, Herbert. Linguagem "C" - Guia do Usuario.
Editora McGraw-Hill,1986.
- SCHILDT, Herbert. "C" Completo e Total. Editora McGraw-Hill,1990.
Links Complementares:
Voltar a página principal...