Este documento apresenta a disciplina Algoritmos e Estruturas de Dados II, ministrada em 2014/2 pelo professor Rodrigo Pinto de Carvalho. A disciplina aborda representação, manipulação e aplicações de matrizes, listas, pilhas, filas, árvores, grafos e tabelas.

1. Algoritmos e Estruturas de Dados II
2014/2
Prof. Rodrigo Pinto de Carvalho
rpinto.carvalho@gmail.com
profrodrigocarvalho.blogspot.com

2. Apresentação Disciplina
EMENTA: Representação, manipulação e
aplicações de: matrizes, listas, pilhas, filas,
árvores, grafos, tabelas.
Bibliografia básica:
GOODRICH, Michael T. Estruturas de Dados e Algoritmos em Java.
Bookman (4ª ed. Ano 2007).
SILVA, OSMAR QUIRINO DA. ESTRUTURA DE DADOS E
ALGORITMOS USANDO C : FUNDAMENTOS E APLICAÇOES. 1ª Ed, ,
2007. Ciência Moderna.
TANENBAUM, Aaron M.; LANGSAM, Yedidyah; AUGENSTEIN, Moshe J.
Estruturas de Dados Usando C . MAKRON BOOKS (Ano 2008)

3. Programa Geral
• Dias de aula: Segundas-feiras
• Horário: 18 e 45 às 22:00
• Intervalo: 20:15 às 20:30
• Avaliações:
– 23/08 – Parcial G1
– 29/09 – G1
– 27/10 – Parcial G2
– 01/12 – G2

4. Algoritmos
• Resolução de problemas

5. Resolução de Problemas
• Tecnologias digitais são apoiadas na
teoria da resolução de problemas:
– Objetivo, regras, situação inicial

6. Tipos de Dados/Estruturas
• Tipos primitivos de dados
– Inteiro
– Real
– Caracter
– Lógico
• Estruturas básicas de controle
– Seleção
– Repetição

7. Estruturas de Controle
• Seleção
– Se, senão, senão se
• Repetição
– Enquanto
– Para
– Repita Até

8. Exemplos
•Média
•Média 2
•Repetição
•Repetição2
•Somatório
•Triângulo

9. Linguagem de Programação
• Meio de representação de algoritmos para
a execução por um computador
• C
• JAVA

10. Exercícios de Revisão
• Utilizando as 3 estruturas de repetição:
– Algoritmo para apresentar na tela a contagem
de 1 até 10
– Algoritmo para apresentar na tela a contagem
de 10 até 1
– Algoritmo para apresentar qual o maior entre
dois números. Se igual também informar.

11. Estruturas de Dados
• Tipo estruturado de dados: Combinação
entre os tipos primitivos
• Organização dos dados – estático e
dinâmico/linear não linear
• Estruturação da resolução de problemas

12. Vetor e Matriz
• Vetor – Array
– Estrutura indexada simples, unidimensional,
com dados do mesmo tipo
• Matriz – arranjo
– Estrutura n vezes indexada, n dimensões,
com dados do mesmo tipo

13. Vetor e Matriz

14. Pilha
• STACK - Uma pilha é uma estrutura de
dados que admite inserção e remoção
• Regra de operação: sempre que houver
uma remoção, o elemento removido é o
que está na estrutura há menos tempo.
• O primeiro objeto a ser inserido na pilha é
o último a ser removido. Essa política é
conhecida pela sigla LIFO (= Last-In-First-
Out).

15. Pilha exemplo

16. Fila
• As filas determinam a ordem de elementos na
estrutura.
• Nas Filas, os elementos são adicionados na
última posição e removidos da primeira posição.
FIFO

17. Fila

18. Lista
• Estrutura que permite inserção e remoção
de elementos em qualquer posição
• Encadeada simples: ponteiro para o
próximo elemento
• Duplamente encadeada: ponteiro para o
elemento anterior e também para o
próximo elemento

19. Estrutura Lista

20. Árvore
• Estrutura de dados não linear, permitindo
eficiente organização para inserção,
remoção e rápida recuperação de
informação – busca
• Árvore binária:
– Raiz
– Pai
– Filho/folha

21. Grafo
• Estrutura não linear
• Amplia o conceito da árvore, oferecendo
um conjunto de operações e organização
mais eficiente com um número maior de
dados. Esquematização
• Vértices e arestas – Teoria dos Grafos

22. Grafos

23. Tabelas
• A busca por uma chave ocorre sempre
através de comparações.
• Busca em tabelas por cálculo da posição
que uma chave ocupa na tabela através
de uma função hash – índice valores
inteiros
• tabela manipulada dessa forma é uma
tabela hash.

24. Tabelas