ED-Introdução às Estruturas de Dados

Marcello Novaes de Estrutura de Dados
Amorim Sistemas de
marcello.amorim@uvv.br Informação
1
Estrutura de Dados

Introdução

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 analisa

Introdução 2

Amorim
Marcello Novaes de
Computador
O Quais os principais componentes do
computador ?
Processador ou
CPU

Informação
Sistemas de
Estrutura de Dados
Memória
RAM

Introdução 3

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 Dados
Introdução 4

Amorim Sistemas de
5
Computador
O Não teve um meio termo ?

Introdução

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.htm
Introdução 6

Amorim Sistemas de
7
Computador
O E da máquina de Turing (1936) ?

…foi aqui que “TUDO” começou

Introdução

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 Dados
Introdução 8

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 Dados
Introdução 9

Amorim
Marcello Novaes de
Controle + Estrutura
O Qualquer programa pode ser dividido em :
O Controle
O Estrutura

Informação
Sistemas de
Estrutura de Dados
Introdução 10

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 Dados
Introdução 11

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 Dados
Introdução 12

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 Dados
Introdução 13

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 Dados
Introdução 14

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 Dados
Introdução 15

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.com

Introdução 16

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
pontos

Introdução 17

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

ED-Introdução às Estruturas de Dados

Empfohlen

Empfohlen

Weitere ähnliche Inhalte

Andere mochten auch

Andere mochten auch (14)

ED-Introdução às Estruturas de Dados