Informaes Gerais e Conceitos de

Hardware e Software
2
Total de Crditos: 4
Teste de Verificao de Conhecimento (TVC): 3
Mdia: 60
Site da disciplina:
https://sites.google.com/site/algoritmosufjf/
Neste site voc encontrar:
Material Didtico;
Data das provas;
Listas de Exerccio;
Horrio e site de Monitoria;
Links diversos etc.
3
O que ?
a prova que voc poder requerer no caso
de perder uma das avaliaes.
Pode substituir uma prova j realizada?
No. A prova s substitui uma avaliao que
o aluno tenha faltado. No h provas
substitutivas em Algoritmos / Laboratrio
de Programao I.
4
Caso 1
O aluno que perder uma das avaliaes tem direito, sem a necessidade de
justificativa, a fazer segunda chamada ao final do perodo letivo, sobre
contedo acumulado.
Caso 2
O professor responsvel pela disciplina poder conceder segunda chamada
ao aluno ausente em quaisquer das avaliaes de conhecimento, desde que
o mesmo apresente requerimento, no prazo mximo de dois dias teis,
com a devida justificativa de acordo com a legislao em vigor.
Sendo julgada procedente a justificativa, a segunda chamada ser
designada pelo Professor, e versar sobre os mesmos tpicos da avaliao
no realizada. Do indeferimento caber o recurso ao chefe de Departamento,
no prazo de dois dias teis.
Como proceder?
Onde: Secretaria do DCC das 14h as 17h
Quando: At dois dias teis aps a aplicao da prova
O que: Entregar requerimento preenchido e anexar justificativa.
Resultado do requerimento: Ser divulgado no site da disciplina
Prova: Data e hora sero divulgados aps o processamento dos requerimentos.
5
Bibliografia Bsica:
GUIMARES, A. M. Algoritmos e estruturas de
dados. Rio de Janeiro: LTC, 1994.
KERNIGHAN, BRIAN W., RITCHIE, DENNIS M.
C: A linguagem de programao padro. Rio
de Janeiro: Campus, 1989.
Bibliografia Complementar:
EVARISTO, JAIME. Aprendendo a Programar
Programando na Linguagem C. Edio Digital.
6
Metodologia das aulas:
Aulas expositivas
Transparncias
Quadro negro
Material disponvel em PDF
Resoluo de exerccios
Leitura/Estudo do material
7
Introduo
Noes de uma linguagem de programao
Algoritmos bsicos
Algoritmos para estruturas de dados
homogneas
Algoritmos para estruturas de dados
heterogneas
Procedimentos e funes
8
Apresentar os conceitos bsicos da Cincia
da Computao, necessrios ao
desenvolvimento de algoritmos.
Apresentar metodologias de
desenvolvimento de algoritmos.
Desenvolver o raciocnio lgico.
Introduzir uma linguagem de programao.
9
10
Precursores
Primeiro elemento usado para fazer clculos
Palavra digital -> dgito -> dedo
baco (Abacus)
Aproximadamente 3500 a.C
11
Gerao Zero (sec. XVII)
A arte de automatizar os clculos matemticos
ficou restrita ao baco durante muitos anos
1623 Blaise Pascal : Primeiro cientista a
introduzir o conceito de mquinas de clculo
exclusivamente mecnicas
12
Pioneiros nos conceitos da computao moderna
Blaise Pascal
Gottfried Wilhem
Von Leibniz
Charles Babbage
13
Calculadora de Pascal (1642) Pascaline
Realizava operaes de adio e subtrao
Somente Pascal podia consert-la
Primeiros sinais de tecnofobia : matemticos
com medo de perderem seus empregos por
causa da tecnologia.
14
15
Calculadora de Leibniz (1671)
Capaz de executar multiplicaes e divises
16
Mquina Diferencial de Babbage (1822)
Permite calcular tabelas de funes (logaritmos,
funes trigonomtricas, etc.) sem a interveno
de um operador humano
Ao operador cabia somente iniciar a cadeia de
operaes
A mquina tomava seu curso de clculos,
preparando totalmente a tabela prevista
No foi totalmente concluda
17
18
Mquina Analtica de Babbage
Podia ser programada para realizar vrias
funes diferentes
Trabalhava com um conjunto de cartes
perfurados
19
Mquina de Hollerith (1886)
Criada pelo funcionrio de recenseamento dos
U.S.A Hermam Hollerith
O censo anual demorava 10 anos para ser
concludo
Idealizou um carto perfurado que guardaria as
informaes do censo e uma mquina capaz de
tabular as informaes
20
21
Enigma (aprox. 1920)
Mquina de cifras, usadas pelo governo alemo
para codificar mensagens durante a 2 Guerra
Mundial
22
1930 - 1958: Primeira Gerao
Primeiros computadores, baseados em rels e
vlvulas
Quebravam aps no muitas horas de uso
Ocupavam grande espao fsico
Operaes medidas em milisegundos (milsimo
de segundo)
23
24
MARK I (1937-1944)
Considerado o primeiro projeto de computador
Desenvolvido pela IBM e Howard Aiken
2,5 m de altura e 18 m de comprimento
Permaneceu em Harvard at 1959
25
Mquina de Turing
Matemtico ingls Alan Turing, em 1936
Mquina hipottica, considerada como precursora
dos computadores programveis
Pode ser adaptada para simular a lgica de
qualquer algoritmo
Conhecida tambm como Mquina de Estados
Finita
26
ENIAC (Electronic Numeric Integrator and
Calculator, 1943 - 1946)
Programas introduzidos por meio de cabos
(semelhante s antigas operadoras telefnicas e
suas telefonistas)
Ocupava 170 m, pesava 30 toneladas,
funcionava com 18 mil vlvulas e 10 mil
capacitores, alm de milhares de resistores a
rel, consumindo uma potncia de 150 Kwatts
Chega a ser, em algumas operaes, mil vezes
mais rpido que o MARK I
27
28
29
Mquina de Von Neuman
Dados e programa poderiam ser armazenado em
um mesmo espao.
Utilizao de gotos para desviar o programa para
outros pontos do cdigo
Um dos desenvolvedores do EDVAC (Electronic
Discrete Variable Automatic Computer)
30
1955-1965: Segunda Gerao
Transistor: componente que substituiu a vlvula
Operaes medidas em microsegundos
(milionsimo de segundo)
Fitas magnticas foram a forma dominante de
armazenamento
31
32
PDP 1
IBM 7090
33
1965 - 1980: Terceira Gerao
Surgimento dos circuitos integrados chips
Computadores diminuram de tamanho e preo, e
aumentaram sua performance
Operaes medidas em nanosegundos
(bilionsimo de segundo)
34
Vlvula
Chip
Transistor
35
IBM 360
36
PDP1120
PDP11
37
Surgimento da Intel (Integrated Electronics)
Corporation
Intel 4004 CPU de 4-bits lanado em
1971.
Primeira CPU completa em um chip
Primeiro Microprocessador disponvel no
mercado
38
Altair 8800 1975
Primeiro microcomputador da histria
Usava processador Intel 8088
39
Apple I (1976)
Novo e melhor projeto
Primeiro microcomputador com grande sucesso
comercial
40
1980 - ??? Quarta Gerao
Miniaturizao dos componentes
Aqui surgiram os microcomputadores PC
iniciada a era da informtica pessoal
Posteriormente as redes de computadores e a
computao mvel
41
Computadores pessoais IBM (PC) 1981
Em pouco tempo se tornou padro
Vrias verses
IBM PC
Processador: 4,77MHz
RAM: 265KB
42
PC-XT 1983
Processador: 12MHz
RAM: 512KB
43
PC-AT 286 1984
Processador:20MHz
RAM: 1MB
44
PC-386 - 1986
45
PC-486 1989
Vrios modelos de 25
MHz a 100 MHz
46
Pentium 1993
Quinta gerao de micro-
arquitetura
Sucessor dos
microprocessadores 486
47
Arquiteturas Dual Core
Normalmente combina duas ou mais CPUs em
um nico circuito integrado
48
Atualmente temos:
Core 2 Duo
Phenom X3
Core 2 Quad
Phenom X4
Phenom II X4
Intel Atom (ultra portteis)
Core i7
...
49
50
Ada Lovelace (1815 - 1852)
Criou os programas para a
mquina de Babbage
Primeira programadora
Estruturas de repetio
51
1947: Origem do termo bug para erros
encontrados em um programa
Operadores do Mark II encontraram uma
mariposa (!) em alguns pontos do Relay
nmero 70 (Painel F)
52
53
1979 Visicalc
Primeira planilha
eletrnica lanada
54
1977 Steve Jobs e Steve Wozniak fundam
a Apple Computer
55
1977 Bill Gates e Paul Allen criam a
Microsoft
56
Parte do conjunto de estaes de trabalho de apoio
telemetria da Ferrari
57
Sistemas de navegao para carros usando a
plataforma Microsoft Window Automotive 5.0