Professional Documents
Culture Documents
PAR
PR-REITORIA DE EXTENSO
DIRETORIA DE EDUCAO ABERTA E A DISTNCIA
Estrutura de Dados
2010
SUMRIO
PLANO DE ENSINO
APRESENTAO
1 Introduo
1.1
1.2
Tipos de Dados.......................................................................................................11
1.3
1.3.1
1.3.2
1.3.3
1.4
2.
1.4.1
1.4.2
Multiplicao ..................................................................................................14
1.4.3
Diviso ............................................................................................................14
1.4.4
Exponenciao ................................................................................................14
1.4.5
1.4.6
1.4.7
Variveis e expresses.....................................................................................16
1.5
Constantes ..............................................................................................................17
1.6
1.7
Expresses .............................................................................................................18
1.8
3.
4.
3.2
3.3
EXERCCIOS ........................................................................................................32
4.2
4.3
4.4
4.5
5.
4.6
4.7
4.8
4.9
5.1.1
5.1.2
5.1.3
Exerccio .........................................................................................................46
5.2
6.
5.2.1
5.2.2
5.2.3
INTERCALAO ..........................................................................................50
RECURSIVIDADE ......................................................................................................54
6.1
7.
Exerccios...............................................................................................................55
Ponteiro ..................................................................................................................60
7.1.1
7.1.2
7.1.3
7.1.4
7.1.5
7.2
7.2.1
8.
7.3
7.4
9.
Exerccios .......................................................................................................64
8.1.1
8.1.2
8.2
8.3
Exerccios...............................................................................................................80
8.4
8.5
8.6
Exerccios...............................................................................................................86
9.2
9.2.1
10.
Inicializao ....................................................................................................92
10.1
DEFINIES .....................................................................................................96
10.1.1
10.1.2
10.1.3
10.1.4
10.1.5
10.1.6
IRMOS .........................................................................................................98
10.1.7
GRAU DE UM N .........................................................................................98
10.2
10.3
10.3.1
PR-ORDEM .................................................................................................99
10.3.2
10.3.3
10.4
10.5
10.5.1
10.5.2
10.5.3
10.6
PLANO DE ENSINO
1 IDENTIFICAO GERAL
Instituio: Instituto Federal de Educao, Cincia e Tecnologia do Par
Curso: Curso Superior de Tecnologia em Anlise e Desenvolvimento de
Sistemas Modalidade EAD
Disciplina: Estrutura de Dados
Professor(a): MSc. Iranildo Ramos da Encarnao
Carga Horria: 80h (total)
2 EMENTA
Introduo; Conceitos Bsicos de Estruturas de Dados; Listas Lineares;
Pilhas; Filas; Arvores; Recursividade; Pesquisa de Dados; Ordenao;
3 OBJETIVOS
3.1 OBJETIVO GERAL
Analisar os mecanismos que possibilitam o projeto de algoritmos e a
implementao de programas de computador para solucionar problemas associados
s necessidades de informatizao.
4 CONTEDO PROGRAMTICO
Tipos de Dados
Conceitos Bsicos.
Tipos de dados .
Operaes primitivas
Constantes
Operao de atribuio
Expresses
- Prioridade dos operadores aritmticos
rvores
Definies
Representao de rvores binrias.
Aplicaes em que se usam rvores
Definies de rvores binrias
Representao de Expresses Aritmticas
5 PROCEDIMENTOS DE AVALIAO
A avaliao ser realizada de acordo com as normas da instituio, sendo
realizada uma prova e implementao de algoritmos.
6 REFERNCIAS
Borland Turbo Pascal 7.0 Users Guide. Borland International,Inc. Scotts Valey, CA.USA.
1993
Estruturas de Dados com Pascal.Instituto Brasileiro de Pesquisa em InformticaIBPI.Rio de janeiro.1993
LAFORE, Robert. Aprenda em 24 Horas Estrutura de Dados e Algoritmos - CDROM, Campus.
SALVETTI, D. D., BARBOSA, L. M., Algoritmos, So Paulo, Makron Books, 1998
VILLAS, Marcos Vianna. FERREIRA ,Andra Gomes de Matos et al.Estrutura de
Dados Conceitos e Tcnicas de Programao. Rio de Janeiro. ed.Campus. 5ed.
1993
VELOSO,Paulo[et al]. Estrutura de Dados. Rio de janeiro.ed.Campus. 1986
ZIVIANI, Nvio,. Projeto de Algoritmos com implementaes em Pascal e C, 5ed,
Pioneira, 2002
APRESENTAO
As estruturas de dados esto presentes em todas as linguagens de
programao. Esta disciplina, atravs do uso de pseudocdigos, mostra as
principais estruturas de dados disponveis na maioria das linguagens de
programao.
O uso de pseudocdigo para facilitar o entendimento das estruturas, uma
vez que no ficam atreladas a uma linguagem de programao especfica, pois
linguagens de programao vo e vem. O programador no deve se apegar a uma
linguagem de programao especfica e sim ser conhecedor de algoritmos.
Neste caderno so mostrados diversos exemplos para a implementao.
importante que eles sejam resolvidos, ou seja, escritos em uma linguagem de
programao. Interessante se o leitor puder implementar em diversas linguagens de
programao. No necessrio ser conhecer a fundo de vrias linguagens para
implementar os exemplos, basta conhecer o bsico. H diversos compiladores e
interpretadores disponveis na Internet em que o leitor pode usar de forma gratuita
para tais testes.