UGS – UNIVERSIDADE GREGÓRIO SEMEDO
Designação da cadeira: ALGORITMOS E ESTRUTURA DE DADOS
Regime Semestral
Posição no curso: 3º ano, 1º semestre
Tempos lectivos semanais: 2 teóricos e 2 práticos
Precedência obrigatória: Programação III
OBJECTIVOS
Representar e manipular listas lineares em forma sequencial e enlaçada.
Facilitar o manejo de listas lineares com operações clássicas e operações
definidas por necessidades das aplicações.
Desenvolvimento de programas de aplicação utilizando as diferentes
operações que podem realizar utilizando listas lineares.
Conhecer a estrutura de árvore, suas diferentes representações,
recorrência (recursividade) e aplicações.
Conhecer a estrutura de grafos e as principais operações sobre as mesmas.
Introduzir os principais algoritmos de ordenação para listas lineares em
representação sequencial.
Valorizar os principais métodos de busca ou pesquisa.
PROGRAMA
1. TIPOS DE DADOS ABSTRACTOS.
2. LISTAS LINEARES, PILHAS, FILAS, FILAS DUPLAS.
3. DIFERENTES REPRESENTAÇÕES E OPERAÇÕES SOBRE LISTAS
LINEARES.
4. USO DE NÓS.
5. A ESTRUTURA DE ÁRVORE, RECORRÊNCIA (RECURSIVIDADE) E
REPRESENTAÇÕES.
6. ÁRVORES BINÁRIAS, REPRESENTAÇÕES, RECORRÊNCIA E
OPERAÇÕES.
7. ÁRVORES BINÁRIAS ALINHADAS, REPRESENTAÇÃO E OPERAÇÕES.
8. DIFERENTES ALGORITMOS DE ORDENAMENTO POR INSERÇÃO,
INTERCÂMBIO, SELECÇÃO E MISTURA.
9. BUSCA OU PESQUISA DE INFORMAÇÃO.
10.BUSCA E INSERÇÃO.
11.BUSCA BINÁRIA.
UGS – UNIVERSIDADE GREGÓRIO SEMEDO
12.ÁRVORE BINÁRIA DE BUSCA.
13.ÁRVORES BALANCEADAS.
14.ORGANIZAÇÃO HASH.
15.GRAFOS E SUAS APLICAÇÕES.
16.BREVE INTRODUÇÃO AS REPRESENTAÇÕES DE LISTAS EM
MEMÓRIA EXTERNA.
BIBLIOGRAFIA
Brian W. Kernighan, Dennis Ritchie, THE C PROGRAMMING LANGUAGE,
Prentice Hall 1988
Cairo / Guardati, ESTRUTURAS DE DADOS. McGraw-Hill. 1994.
Horowitz E. and Sahni S., FUNDAMENTALS OF DATA STRUCTURES.
Knuth D., THE ART OF COMPUTER PROGRAMMING. VOL. 1:
FUNDAMENTAL ALGORITHMS, Addison Wesley, USA, 1968.
Knuth D. THE ART OF COMPUTER PROGRAMMING. VOL. 3: SORTING
AND SEARCHING., Addison Wesley, USA, 1968.
Robert Sedgewick, ALGORITHMS IN C, Addison-Wesley Publishing
Company, 1997
T. Cormen, C. Leiserson, R. Rivest e C. Stein, INTRODUCTION TO
ALGORITHMS, McGraw Hill e MIT, Press 2001
