Aula Introdutória - Estrutura de Dados
18
M a r c e l l o N o v a e s d e A m o r i m m a r c e l l o . a m o r i m @ u v v . b r E s t r u t u r a d e D a d o s S i s t e m a s d e I n f o r m a ç ã o Estrutura de Dados Introdução 1
-
Upload
marcello-de-amorim -
Category
Documents
-
view
650 -
download
3
Transcript of Aula Introdutória - Estrutura de Dados
Marce
llo N
ovaes d
e
Am
orim
marce
llo.a
morim
@uvv.b
r
Estru
tura
de D
ados
Siste
mas d
e
Info
rmaçã
o
1
Estrutura de Dados
Introdução
Marce
llo N
ovaes d
e
Am
orim
marce
llo.a
morim
@uvv.b
r
Estru
tura
de D
ados
Siste
mas d
e
Info
rmaçã
o
2
ComputadorO 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 ?
O Pode ser tudo isso…depende de como se analisa
Introdução
Marce
llo N
ovaes d
e
Am
orim
marce
llo.a
morim
@uvv.b
r
Estru
tura
de D
ados
Siste
mas d
e
Info
rmaçã
o
3
ComputadorO Quais os principais componentes do
computador ?
Introdução
Processador ou CPU
Memória RAM
Marce
llo N
ovaes d
e
Am
orim
marce
llo.a
morim
@uvv.b
r
Estru
tura
de D
ados
Siste
mas d
e
Info
rmaçã
o
4
ConceitosO Qual foi o primeiro computador ?
O ENIAC (1946) ?
O Ábaco (4.000 a.C.) ?
Introdução
Marce
llo N
ovaes d
e
Am
orim
marce
llo.a
morim
@uvv.b
r
Estru
tura
de D
ados
Siste
mas d
e
Info
rmaçã
o
5
ComputadorO Não teve um meio termo ?
Introdução
Marce
llo N
ovaes d
e
Am
orim
marce
llo.a
morim
@uvv.b
r
Estru
tura
de D
ados
Siste
mas d
e
Info
rmaçã
o
6
ComputadorO Já ouviu falar da Pascalina (1643) ?
Introdução
Leia mais: http://www.educ.fc.ul.pt/docentes/opombo/seminario/a%20mao/leibniz_traducao.htm
Marce
llo N
ovaes d
e
Am
orim
marce
llo.a
morim
@uvv.b
r
Estru
tura
de D
ados
Siste
mas d
e
Info
rmaçã
o
7
ComputadorO E da máquina de Turing (1936) ?
Introdução
…foi aqui que “TUDO” começou
Marce
llo N
ovaes d
e
Am
orim
marce
llo.a
morim
@uvv.b
r
Estru
tura
de D
ados
Siste
mas d
e
Info
rmaçã
o
8
ConceitosO O que é um programa ?
O É a codificação de um algoritmo em uma linguagem que pode ser entendida por um computador
Introdução
Marce
llo N
ovaes d
e
Am
orim
marce
llo.a
morim
@uvv.b
r
Estru
tura
de D
ados
Siste
mas d
e
Info
rmaçã
o
9
ConceitosO 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
Introdução
Marce
llo N
ovaes d
e
Am
orim
marce
llo.a
morim
@uvv.b
r
Estru
tura
de D
ados
Siste
mas d
e
Info
rmaçã
o
10
Controle + EstruturaO Qualquer programa pode ser dividido em
:O ControleO Estrutura
Introdução
Marce
llo N
ovaes d
e
Am
orim
marce
llo.a
morim
@uvv.b
r
Estru
tura
de D
ados
Siste
mas d
e
Info
rmaçã
o
11
ControleO O que é Controle ?
O Controle se refere ao processamentoO São as instruções do seu programa
Introdução
Marce
llo N
ovaes d
e
Am
orim
marce
llo.a
morim
@uvv.b
r
Estru
tura
de D
ados
Siste
mas d
e
Info
rmaçã
o
12
EstruturaO O que é Estrutura ?
O Estrutura diz respeito a onde os dados estãoO Também se refere a como os dados estão
organizados
Introdução
Marce
llo N
ovaes d
e
Am
orim
marce
llo.a
morim
@uvv.b
r
Estru
tura
de D
ados
Siste
mas d
e
Info
rmaçã
o
13
Tipos de EstruturaO Por que existem diferentes tipos de
Estruturas ?O Porque problemas diferentes tratam dados
diferentes.O Dados diferentes precisam ser
armazenados de formas diferentes.
Introdução
Marce
llo N
ovaes d
e
Am
orim
marce
llo.a
morim
@uvv.b
r
Estru
tura
de D
ados
Siste
mas d
e
Info
rmaçã
o
14
Tipos de EstruturaO Que tipo de Estrutura de Dados se pode
criar ?O Toda estrutura que pode ser criada com
base nos tipos primitivos
Introdução
Marce
llo N
ovaes d
e
Am
orim
marce
llo.a
morim
@uvv.b
r
Estru
tura
de D
ados
Siste
mas d
e
Info
rmaçã
o
15
Tipos de EstruturaO Como se define uma nova Estrutura de
Dados ?O Este é justamente o assunto da próxima
aula !!!
Introdução
Marce
llo N
ovaes d
e
Am
orim
marce
llo.a
morim
@uvv.b
r
Estru
tura
de D
ados
Siste
mas d
e
Info
rmaçã
o
16
ProfessorO Quem é o professor ?
O Como entro em contato com eleO [email protected] [email protected]
Introdução
Marcello Novaes de Amorim
Marce
llo N
ovaes d
e
Am
orim
marce
llo.a
morim
@uvv.b
r
Estru
tura
de D
ados
Siste
mas d
e
Info
rmaçã
o
17
Composição da NotaO Provas Bimestrais
O Cada prova bimestral vale 7 pontosO Exercícios resolvidos em Laboratório
O Os exercícios resolvidos somam 1 ponto a cada bimestre
O TesteO No primeiro bimestre haverá um teste valendo
2 pontos
O TrabalhoO No segundo bimenstre haverá um trabalho valendo
2 pontos
Introdução
Marce
llo N
ovaes d
e
Am
orim
marce
llo.a
morim
@uvv.b
r
Estru
tura
de D
ados
Siste
mas d
e
Info
rmaçã
o
18
BibliografiaO 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óriaO ExercíciosO Material de referência !!!!!!
Introdução
