Adii aula1

796 visualizações

Publicada em

Aula 1 - AEDII

Publicada em: Educação
0 comentários
1 gostou
Estatísticas
Notas
  • Seja o primeiro a comentar

Sem downloads
Visualizações
Visualizações totais
796
No SlideShare
0
A partir de incorporações
0
Número de incorporações
631
Ações
Compartilhamentos
0
Downloads
1
Comentários
0
Gostaram
1
Incorporações 0
Nenhuma incorporação

Nenhuma nota no slide

Adii aula1

  1. 1. Algoritmos e Estruturas de Dados II 2014/2 Prof. Rodrigo Pinto de Carvalho rpinto.carvalho@gmail.com profrodrigocarvalho.blogspot.com
  2. 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. 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. 4. Algoritmos • Resolução de problemas
  5. 5. Resolução de Problemas • Tecnologias digitais são apoiadas na teoria da resolução de problemas: – Objetivo, regras, situação inicial
  6. 6. Tipos de Dados/Estruturas • Tipos primitivos de dados – Inteiro – Real – Caracter – Lógico • Estruturas básicas de controle – Seleção – Repetição
  7. 7. Estruturas de Controle • Seleção – Se, senão, senão se • Repetição – Enquanto – Para – Repita Até
  8. 8. Exemplos •Média •Média 2 •Repetição •Repetição2 •Somatório •Triângulo
  9. 9. Linguagem de Programação • Meio de representação de algoritmos para a execução por um computador • C • JAVA
  10. 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. 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. 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. 13. Vetor e Matriz
  14. 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. 15. Pilha exemplo
  16. 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. 17. Fila
  18. 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. 19. Estrutura Lista
  20. 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. 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. 22. Grafos
  23. 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. 24. Tabelas

×