AED

ALGORITMO E ESTRUTURA DE DADOS I

Prof. Ricardo rabe
INTRODUO
Desenvolver no aluno a capacidade de construir
programas de pequeno e mdio porte com a
utilizao de conceitos de lgica e programao
estruturada.

Ao longo do curso vamos construir algoritmos em
linguagem natural, fluxograma ou pseudocdigo, a
fim de resolver problemas matemticos e do dia-a-
dia.

INTRODUO
Apresentao da estrutura curricular do curso e o
impacto da disciplina na formao
INTRODUO
Apresentao do cronograma do curso
C
o
n
c
e
i
t
o
s

b

s
i
c
o
s

d
e

p
r
o
g
r
a
m
a

o

E
s
t
r
u
t
u
r
a

c
o
n
d
i
c
i
o
n
a
i
s

E
s
t
r
u
t
u
r
a

r
e
p
e
t
i

o

M
a
t
r
i
z

e

v
e
t
o
r

F
u
n

e
s

e

p
r
o
c
e
d
i
m
e
n
t
o
s

1 prova
2 prova
Continuada
INTRODUO
Apresentao do plano de ensino
Por que usamos o C / C++
Distribuio de pontos
Atividade Pontuao
Primeira Prova 15
Segunda Prova 15
Exerccios no laboratrio 10
Trabalho prtico 10
Lista de exerccios 10
Avaliao Continuada 40
EVOLUO DOS SISTEMAS COMPUTACIONAIS
Mainframe
PC
Redes de computadores
Internet

EVOLUO DOS SISTEMAS COMPUTACIONAIS
Mainframes, um computador de grande porte, dedicado
normalmente ao processamento de um volume grande
de informaes. Os mainframes so capazes de
oferecer servios de
processamento a
milhares de usurios
atravs de milhares de
terminais conectados
diretamente ou atravs
de uma rede.

EVOLUO DOS SISTEMAS COMPUTACIONAIS
Unidade de medidas

Unidade Descrio Valor
b Bit 0 ou 1
B Byte 8 bits
KB Kilobyte 1024 B
MB Megabyte 1024 KB
GB Gigabyte 1024 MB
TB Terabyte 1024 GB
PB Petabyte 1024 TB
EVOLUO DOS SISTEMAS COMPUTACIONAIS
Mainframes,
EVOLUO DOS SISTEMAS COMPUTACIONAIS
PC, um computador de pequeno porte e baixo
custo, que se destina ao uso pessoal ou por um
pequeno grupo de indivduos

EVOLUO DOS SISTEMAS COMPUTACIONAIS
Redes de computadores, consiste em 2 ou
mais computadores e outros dispositivos
interligados entre si de modo a poderem
compartilhar recursos fsicos e lgicos, estes
podem ser do tipo: dados, impressoras,
mensagens (e-mails),entre outros.

EVOLUO DOS SISTEMAS COMPUTACIONAIS
Com as redes de computadores, passamos usar o
ambiente Cliente / Servidor, que atualmente o
mais comum

EVOLUO DOS SISTEMAS COMPUTACIONAIS
Ainda com as redes de computadores, possvel
trabalhar com 3 camadas.
Linguagem: Java

EVOLUO DOS SISTEMAS COMPUTACIONAIS
Internet, um conglomerado de redes em escala
mundial de milhes de computadores interligados
pelo TCP/IP que permite o acesso a informaes e
todo tipo de transferncia de dados.

EVOLUO DOS SISTEMAS COMPUTACIONAIS
Internet, possibilita trabalhar em qualquer lugar do
mundo, com baixo custo e fcil acesso.


http://www.google.com.br
HTML
ARQUITETURA BSICA DE UM SISTEMA DE
COMPUTAO
Computador uma mquina capaz de variados
tipos de tratamento automtico de informaes ou
processamento de dados. Exemplos de
computadores incluem o baco, a calculadora, o
computador analgico e o computador digital.


ARQUITETURA BSICA DE UM SISTEMA DE
COMPUTAO
Um sistema computacional tem como base o
seguinte diagrama, e seus componentes:

Entrada
In
Processamento
Sada
Out
ARQUITETURA BSICA DE UM SISTEMA DE
COMPUTAO
Entrada: so todos os dispositivos que alimentam o
sistema. Os mais conhecidos so o teclado e
mouse.

Sada: so todos os dispositivos que exibem de
alguma forma o processamento do sistema: Os
mais conhecidos so monitor e a impressora.
SISTEMA OPERACIONAL E APLICATIVOS
Fisicamente, o computador no mais do que um
conjunto de componentes eltricos, mecnicos e
eletromecnico capazes de processar
informaes, portanto todo e qualquer sistema de
computao so compostos de componentes
fsicos e lgicos.
SISTEMA OPERACIONAL E APLICATIVOS
Esses componentes conhecidos como:
HARDWARE so partes mecnicas, eltricas e
eletrnicas.
SOFTWARE so mtodos, procedimentos, normas e
documentao necessrios ao funcionamento da
parte fsica.

SISTEMA OPERACIONAL E APLICATIVOS
HARDWARE X SOFTWARE


Hard quer dizer duro.

Hardware voc chuta!!




Soft quer dizer macio.

Software voc xinga
SISTEMA OPERACIONAL E APLICATIVOS
SOFTWARE so programas que permite o uso
efetivo do computador e seus componentes.
Eles podem se dividir em 3 grupos:

Software bsico: Sistema Operacional, Programas
de Sistema, Windows, Linux e etc.
Software Aplicativo: Office, AutoCad, Internet
Explore e etc.
Aplicaes: Portal Terra, Programa IRPF, etc.

SISTEMA OPERACIONAL E APLICATIVOS
Placas Me
Processador e outros
Sistema Operacional
Aplicativo
Software
Hardware
SISTEMA OPERACIONAL E APLICATIVOS
Sistema Operacional um conjunto de programas e
aplicativos que auxiliam o desenvolvimento ou a
execuo de um determinado aplicativo, sendo
responsvel pelo seu processamento ou hardware

Aplicativo um conjunto de instrues ou aes a
ser executado pelo computador, atravs deles
que so acionados os recursos de um computador.

SISTEMA OPERACIONAL E APLICATIVOS
Quais so os passos para acessar um disquete pelo
o Sistema Operacional:
Verificar a existncia do drive
Acionar a alimentao de energia
Acionar o motor do drive
Aguardar a velocidade especifica para leitura
Posicionar o brao mecnico
Iniciar a leitura




SISTEMA OPERACIONAL E APLICATIVOS
Quais so os passos para acessar um disquete pelo
o Aplicativo:
Listar os arquivos do drive A:



COMPILAO E INTERPRETAO DE PROGRAMAS
Os programas e aplicativos, so criados e depois traduzido
atravs de programas especiais, chamados compiladores
ou interpretadores.

Compiladores, l e converte o para um cdigo de mquina
(EXE).
Ex.: Dev C++, Pascal, Delphi e etc.
Interpretadores, l e executa linha a linha, comando a
comando.
Ex.: Shell/Lotes, Prolog, PHP, ASP e etc.


COMPILAO E INTERPRETAO DE PROGRAMAS
No nosso curso vamos aprender a escrever programas e
usar um compilador.

Mas como escrever esse programas?
Para isso vamos aprender algoritmo e uma linguagem de
programao.




COMPILAO E INTERPRETAO DE PROGRAMAS
Algoritmo um conjunto de passos necessrios para a
resoluo de um problema.
Algoritmo pode ser definido por uma pseudo-linguagem.

O algoritmo muito semelhante a uma receita de bolo:
so fornecidos os ingredientes e o modo de fazer.


COMPILAO E INTERPRETAO DE PROGRAMAS
Os programas de computadores so algoritmos escrito em
uma linguagem de programao (Pascal, C, C++, e
outras) e que so interpretados e executados por um
mquina/computador.

Em nosso dia-a-dia usamos a linguagem natural, sempre
com verbos e substantivos. J as linguagens de
programao se utilizam de comandos e dados.


COMPILAO E INTERPRETAO DE PROGRAMAS