apostila c++

Estrutura de Dados

Aula 1
Funções
prof Leticia Winkler [e-mail] 1

Prof. Leticia Winkler

Ementa
1. Definição de estrutura de dados, com a identificação de estruturas lineares e não lineares.
2. Criação de funções, passagem de parâmetros (por valor e por referência) e escopo de variáveis (local e global).

3. Listas lineares: definição e tipos com relação às formas de armazenamento. 4. Listas lineares sequenciais (lista, pilha e fila) e suas operações básicas.
5. Ordenação e pesquisa em listas lineares seqüenciais.
6. Agregado de dados heterogêneos: structs.
7. Ponteiros e alocação dinâmica de memória.
8. Listas lineares encadeadas (lista, pilha e fila) e suas operações básicas.
2

Prof. Leticia Winkler

Bibliografia Básica
 SZWARCFITER, Jayme Luiz; MARKENZON, Lilian
 Estruturas de dados e seus algoritmos

 3ª. ed. – Rio de Janeiro – LTC – 2010

 Koffman, Elliot B. ; Wolfgang, Paul A.T.
 Objetos, Abstração, Estrutura de dados e Projeto usando C++

 1ª. ed. – Rio de Janeiro – LTC – 2008

 EDELWEISS,N.; GALANTE,R.M.
 Estrutura de Dados

 Volume 18 – Série Livros Didáticos Informática UFRGS
 1ª. ed. – RS – Bookman – 2009
3

Prof. Leticia Winkler

Conteúdo
 Unidade 1. Introdução
1.1. Definição e objetivo de estrutura de dados
1.2. Estruturas de dados lineares e não lineares (exemplos de lista, pilha, fila, árvore e grafo)
1.3. Listas lineares

4

Prof. Leticia Winkler

Conteúdo
 Unidade 2. Funções
2.1. Motivação
2.2. Definição

2.3. Passagem de parâmetros (por valor e por referência)
2.4. Escopo de variáveis (local e global)
2.5. Retorno de valores

5

Prof. Leticia Winkler

Conteúdo
 Unidade 3. Listas Lineares Sequenciais
3.1. Definição e representação
3.2. Operações básicas com listas seqüenciais
3.3. Aplicações com listas sequenciais
3.4. Pilha
3.5. Fila
3.6. Ordenação (BubbleSort, Inserção, Seleção)

3.7. Pesquisa
3.8. Agregado Heterogêneo
6

Prof.