Aula Introdutória - Estrutura de Dados

758 visualizações

Publicada em

Aula Introdutória - Estrutura de Dados

1 comentário
0 gostaram
Estatísticas
Notas
  • Seja a primeira pessoa a gostar disto

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

Nenhuma nota no slide

Aula Introdutória - Estrutura de Dados

  1. 1. Marcello Novaes de Estrutura de DadosAmorim Sistemas demarcello.amorim@uvv.br Informação 1Estrutura de Dados Introdução
  2. 2. marcello.amorim@uvv.br Amorim Marcello Novaes de Computador O O que é um computador ? O Uma máquina capaz de automatizar tarefas ? O Uma máquina que fornece resultados ? O Uma máquina que realiza cálculos ? O Uma máquina programavél ? Informação Sistemas de Estrutura de Dados O Pode ser tudo isso …depende de como se analisaIntrodução 2
  3. 3. marcello.amorim@uvv.br Amorim Marcello Novaes de Computador O Quais os principais componentes do computador ? Processador ou CPU Informação Sistemas de Estrutura de Dados Memória RAMIntrodução 3
  4. 4. marcello.amorim@uvv.br Amorim Marcello Novaes de Conceitos O Qual foi o primeiro computador ? O ENIAC (1946) ? O Ábaco (4.000 a.C.) ? Informação Sistemas de Estrutura de DadosIntrodução 4
  5. 5. Marcello Novaes de Estrutura de DadosAmorim Sistemas demarcello.amorim@uvv.br Informação 5Computador O Não teve um meio termo ? Introdução
  6. 6. marcello.amorim@uvv.br Amorim Marcello Novaes de Computador O Já ouviu falar da Pascalina (1643) ? Informação Sistemas de Estrutura de Dados Leia mais: http://www.educ.fc.ul.pt/docentes/opombo/seminario/a%20mao/leibniz_traducao.htmIntrodução 6
  7. 7. Marcello Novaes de Estrutura de DadosAmorim Sistemas demarcello.amorim@uvv.br Informação 7Computador O E da máquina de Turing (1936) ? …foi aqui que “TUDO” começou Introdução
  8. 8. marcello.amorim@uvv.br Amorim Marcello Novaes de Conceitos O O que é um programa ? O É a codificação de um algoritmo em uma linguagem que pode ser entendida por um computador Informação Sistemas de Estrutura de DadosIntrodução 8
  9. 9. marcello.amorim@uvv.br Amorim Marcello Novaes de Conceitos O O que é um algoritmo ? O É uma sequencia de ações, que quando executadas na ordem e da forma como estão descritas, produzem resultados esperados Informação Sistemas de Estrutura de DadosIntrodução 9
  10. 10. marcello.amorim@uvv.br Amorim Marcello Novaes de Controle + Estrutura O Qualquer programa pode ser dividido em : O Controle O Estrutura Informação Sistemas de Estrutura de DadosIntrodução 10
  11. 11. marcello.amorim@uvv.br Amorim Marcello Novaes de Controle O O que é Controle ? O Controle se refere ao processamento O São as instruções do seu programa Informação Sistemas de Estrutura de DadosIntrodução 11
  12. 12. marcello.amorim@uvv.br Amorim Marcello Novaes de Estrutura O O que é Estrutura ? O Estrutura diz respeito a onde os dados estão O Também se refere a como os dados estão organizados Informação Sistemas de Estrutura de DadosIntrodução 12
  13. 13. marcello.amorim@uvv.br Amorim Marcello Novaes de Tipos de Estrutura O Por que existem diferentes tipos de Estruturas ? O Porque problemas diferentes tratam dados diferentes. O Dados diferentes precisam ser armazenados de formas diferentes. Informação Sistemas de Estrutura de DadosIntrodução 13
  14. 14. marcello.amorim@uvv.br Amorim Marcello Novaes de Tipos de Estrutura O Que tipo de Estrutura de Dados se pode criar ? O Toda estrutura que pode ser criada com base nos tipos primitivos Informação Sistemas de Estrutura de DadosIntrodução 14
  15. 15. marcello.amorim@uvv.br Amorim Marcello Novaes de Tipos de Estrutura O Como se define uma nova Estrutura de Dados ? O Este é justamente o assunto da próxima aula !!! Informação Sistemas de Estrutura de DadosIntrodução 15
  16. 16. marcello.amorim@uvv.br Amorim Marcello Novaes de Professor O Quem é o professor ? Marcello Novaes de Amorim Informação Sistemas de Estrutura de Dados O Como entro em contato com ele O marcello.amorim@uvv.br O cellonovaes@gmail.comIntrodução 16
  17. 17. marcello.amorim@uvv.br Amorim Marcello Novaes de Composição da Nota O Provas Bimestrais O Cada prova bimestral vale 7 pontos O Exercícios resolvidos em Laboratório O Os exercícios resolvidos somam 1 ponto a cada bimestre O Teste O No primeiro bimestre haverá um teste valendo 2 Informação Sistemas de Estrutura de Dados pontos O Trabalho O No segundo bimenstre haverá um trabalho valendo 2 pontosIntrodução 17
  18. 18. marcello.amorim@uvv.br Amorim Marcello Novaes de Bibliografia O Qual é o livro texto ? O Algoritmos: Teoria e Prática – Thomas H. Cormen O Charles E. Leiserson – Ronald L. Rivest O Para que devo utiliza-lo ? O A utilização do livro texto é Obrigatória Informação Sistemas de Estrutura de Dados O Exercícios O Material de referência !!!!!!Introdução 18

×