IPD -LACERDA-UERJ

Prévia do material em texto

INTRODUÇÃO A 
PROCESSAMENTO DE 
DADOS
ALGORITMOS
Algoritmos
Aristóteles (Grécia 384 AC – 322 AC) 
Platão (Grécia 428 AC – 438 AC) 
Sócrates (Grécia 469 AC – 399 AC) 
◦ Lógica Formal, 
◦ Lógica menor ou Epistemologia 
◦ contém a sistematização das leis da lógica.
Aristóteles Platão
Sócrates
Algoritmos
George Boole (Inglaterra 1815 - 1864)
◦ Uma investigação das leis do pensamento
◦ Álgebra Booleana
◦ Lógica Simbólica e Lógica Matemática
Claude Elwood Shannon (USA 1916 – 2001)
◦ Uma análise simbólica de circuitos de comutação e relés 
◦ Lógica Simbólica de Boole descrevia os circuitos lógicos 
como a base para o projeto dos computadores.
George Boole Claude Elwood Shannon
Informação
A informação 
◦ Origem na realidade que nos cerca. 
O conhecimento
◦ Abstração da informação gerando o conhecimento.
◦ Um objeto existente no mundo real é constituído
◦ Conceito 
◦ reflete seu tipo
◦ Termo ou Valor
◦ o que nos permite comunicar a ideia
◦ Representação
◦ Como o termo ou valor pode ser representado no mundo real
INTRODUÇÃO A 
PROCESSAMENTO DE 
DADOS
COMPUTADORES – UMA HISTÓRIA NÃO TÃO RECENTE
Histórico
Muitos aspectos da vida moderna não seriam possíveis se computadores.
Aplicações
◦ indústria, 
◦ comércio, 
◦ agricultura, 
◦ cultura, 
◦ ciência, 
◦ educação, 
◦ jogos, etc.
Necessidade humana pela computação muito antiga:
◦ limitações humanas em relação aos cálculos mentais.
Suanpan (chinês 960DC)
Soroban (japonês 1600DC)
Abacus (romano 300AC)
Histórico
Blaise Pascal (França 1623-1662)
◦ Pascaline (soma e subtração)
Histórico
Gottfried Wilhelm Leibniz (Alemanha 1646-1716)
◦ Máquina de Leibniz (quatro operações)
Histórico
Charles Babbage (Inglaterra 1791-1871)
◦ Motor Analítico (cartões perfurados)
◦ Uso geral – programável, mas só foi construído em 1910
Histórico
Ada Byron (Inglaterra 1815-1852): primeiro programador
Histórico
Hermann Hollerith (USA 1860-1929)
◦ Cálculo de estatísticas para Censo Demográfico.
◦ Fundou a Tabulating Machine Company (1890), depois chamada de International Business Machines
Corporation (IBM)
Histórico
Howard Aiken (USA 1900-1973)
◦ Mark 1
◦ Cálculos balísticos:
◦ primeiro computador programável nos EUA (1944)
◦ Programação:
◦ fitas perfuradas.
◦ 5 toneladas, 800 km de fios, 2,5x15m.
Histórico
John William Mauchly (USA 1907 -1980) 
John Adam Presper Eckert Jr. (USA 1919 -1995)
◦ Primeiro computador eletrônico programável: 
◦ Electronic Numerical Integrator and Calculator (ENIAC) - 1946.
◦ Processamento decimal (não binário).
◦ 18.000 válvulas, 30 tons, 1350 metros quadrados.
◦ Programável através de chaves/botões.
Histórico
John William Mauchly (USA 1907 -1980)
John Adam Presper Eckert Jr. (USA 1919 -1995)
Janos von Neumann (Hungria 1903-1957).
◦ Electronic Discrete Variable Automatic Computer (EDVAC) - 1949.
◦ 6.000 válvulas, 12.000 diodos, 7,8 tons, 45,5 m2.
◦ Aritmética binária.
◦ Programável através de cartões perfurados.
◦ Precursor da Arquitetura de von Neumann: 
◦ dados e programas armazenados na memória do computador.
Histórico
Segunda geração de computadores eletrônicos: transistores (1948).
IBM 1401 (1959)
IBM 7094 (1962)
Histórico
Segunda geração de computadores eletrônicos: transistores (1948)
DEC PDP-1 (1961) DEC PDP-8 (1965)
Histórico
Segunda geração de computadores eletrônicos: transistores (1948)
CDC 6600 (1964) Cray-1 (1976)
Histórico
Terceira geração: circuitos integrados (1958).
IBM 360 (1964)
VAX (1976)DEC PDP-11 (1976)
Histórico
Presente: era dos computadores pessoais.
Altair 8800 (1975)
Histórico
Steven Paul Jobs (USA 1955 - 2011)
◦ Foi um inventor, empresário e magnata americano no setor da informática. 
Notabilizou-se como co-fundador, presidente e diretor executivo da Apple Inc.
Stephen Gary Wozniak (USA 1950)
◦ Mais conhecido como Steve Wozniak, é um engenheiro eletricista e
programador de computadores, co-fundador da Apple
Ronald Gerald Wayne (USA 1934)
◦ Supervisor Administrativo.
Histórico
William Henry Gates III KBE • GCIH (USA 1955)
◦ Mais conhecido como Bill fundador junto com Paul Allen a 
Microsoft, a maior e mais conhecida empresa de software 
do mundo em termos de valor de mercado.
Paul Gardner Allen (USA 1953)
◦ Em parceria com Bill Gates, foi fundador da Microsoft
Histórico
Presente: era dos computadores pessoais.
Apple I (1976)
Apple II (1979)
Histórico
IBM PC (1981) Macintosh (1984)
the first IBM-PC
Histórico
iPad (2010)
INTRODUÇÃO A 
PROCESSAMENTO DE 
DADOS
HARDWARE
Arquitetura de von Neumann
John von Neumann (Húngaro 1903 – 1957)
◦ Contribuiu na teoria dos conjuntos, análise funcional, teoria ergódiga, mecânica quântica, ciência da 
computação, economia, teoria dos jogos, análise numérica, hidrodinâmica das explosões, estatística e 
muitas outras as áreas da matemática. De fato é considerado um dos mais importantes matemáticos do 
século XX
A principal característica da arquitetura de von Neumann é o conceito
de programa.
◦ Programar os primeiros computadores significava modificar os sistema de fios, 
ligar ou desligar um conjunto de comutadores.
◦ Eram necessários operadores ou engenheiros especializados.
No modelo de Von Neumann, os programas são armazenados na 
memória do computador e não somente os dados.
Arquitetura de von Neumann
Hardware do computador composto por quatro subsistemas principais.
◦ Memória (Registradores), 
◦ Unidade Logíca e Aritmética, 
◦ Unidade de Controle 
◦ Entrada/Saída
Arquitetura de von Neumann
Memória 
◦ Área de armazenamento de programas e dados durante o processamento
Unidade Lógica e Aritmética (ULA)
◦ Responsável pelas operações de lógica e cálculo sobre os dados
Unidade de Controle (UC, CPU)
◦ Controla as operações da memória, a ULA e o subsistema de entrada/saída
Entrada/Saída (E/S)
◦ Recebe dados de fora do computador e envia os resultados para o mundo externo
Componentes de Hardware