Académique Documents
Professionnel Documents
Culture Documents
DISCIPLINA: ALGORITMOS
1 BIMESTRE
Introduo Computao
1
Introduo Computao
2
Utilizando computadores teremos acesso rpido e confivel s informaes e, tendo acesso a elas podemos produzir outras informaes e, inferindo sobre estas novas informaes podemos gerar conhecimento e, usando e disseminando estes conhecimentos,podemos alterar as formas como as pessoas e a sociedade pensam e agem, buscando sempre um mundo melhor. [Bianchi 2001].
Computadores Digitais
uma classe de computadores que processa informaes representadas por combinaes de dados discretos e descontnuos, ou seja, so computadores projetados para executar operaes aritmticas e lgicas.
H 5 mil anos atrs para contar at 20 era necessrio 2 homens, porque tinham que ser usadas quatro mos, at que algum percebeu que bastava apenas acumular o resultado de duas mos, e voltar a primeira mo. At essa poca as maiorias das pessoas s saibam contar at trs.
A partir do momento que o homem teve a necessidade de realizar de maneira rpida e segura, um processamento de dados, ele foi motivado a criar conjuntos de dispositivos mecnicos para auxili-lo nas tarefas de Processamento de DADOS.
Introduo Computao
4
A adio e a subtrao so realizadas diretamente; a multiplicao e a diviso so adies e subtraes repetidas. No ano de 550 AC surge o baco do matemtico grego Pitgoras. Esse sistema de contas e fios recebeu o nome de calculi, pelos romanos.
Introduo Computao
5
Dispositivos semelhantes j vinham sendo usados desde o sculo XVI mas somente em 1614 foram documentados. Os Bastes de Napier, eram tambm conhecidos como Ossos de Napier, pois foram inicialmente esculpidos em ossos de animais e posteriormente em madeira.
Introduo Computao
7
Ela funcionava atravs de engrenagens mecnicas, e conseguia realizar somente a soma. Era uma Mquina Aritmtica, que ficou conhecida como Pascaline.
Caractersticas da Pascaline
Mquina com seis rodas dentadas, cada uma contendo algarismos de 0 a 9. Realizava somente Adio. Permitia somar at trs parcelas de cada vez, desde que o total no ultrapassasse 999.999. Uma multiplicao, por exemplo, de 26 por 16 era feita somando-se 16 vezes o nmero 26. Vida til - quase 200 anos, sendo aperfeioada por outros inventores, para outras operaes.
Introduo Computao
8
Este foi um passo crucial na matemtica. Leibnitz construiu a primeira de quatro calculadoras funcionais em 1694.
Introduo Computao
9
Introduo Computao
10
A Analytical Engine seria uma mquina para aplicao generalizada, efetuaria as quatro operaes base multiplicao, diviso, adio e subtrao - e a sua finalidade seria calcular o valor de qualquer expresso matemtica para a qual pudesse ser determinado um algoritmo. A matemtica Ada Augusta Lovelace Byron King (Lady Lovelace) foi a primeira programadora para esta mquina. Lady Lovelace ajudou Charles Babbage no projeto da mquina analtica, que permitiria calcular funes matemticas bem mais complexas que as logartmicas. Ada criou os programas para essa mquina, que, no entanto, nunca funcionou: as centenas de engrenagens, rodas e barras apresentavam problemas, pois a metalurgia na poca no tinha tecnologia suficiente para evitar imperfeies nas peas. Apesar disso, a estrutura do equipamento estava correta, e os computadores atuais ainda tm muito a ver com essa mquina (at pelo fato de nem sempre funcionarem como se previa).
Introduo Computao
11
Charles Babbage admirado pelos tcnicos em computadores porque ele foi a primeira pessoa a perceber que uma mquina de computao deveria ser composta por: Um dispositivo de entrada - utilizou um leitor de carto inspirado no sistema de cartes perfurados que Jacquard criou para os teares. Uma Memria - utilizou uma memria, a qual ele chamou de moinho. Um dispositivo de sada ele usou um tipgrafo. Charles Babbage considerado o Pai da Computao. Ada Lovelace a primeira programadora de computador do mundo.
1837 Telgrafo
Em 1837, o pintor americano Samuel Finley Breese Morse cria um sistema telegrfico utilizando energia eltrica para transmisso de sinais distncia. o princpio da comunicao de dados distncia, utilizando sinais eltricos.
Em 1890, o estatstico americano, filho de imigrantes alemes, Herman Hollerith projetou um sistema para armazenar dados de recenseamento. A informao armazenada como buracos em cartes, que so interpretados por mquinas com sensores eltricos. Herman Hollerith, um empregado do bureau de recenseamento com um Ph.D. em estatstica conseguiu um contrato para desenvolver um sistema automatizado. Utilizando as idias de Jacquard, ele inventou um modelo que codificava os dados do recenseamento como uma srie de furos feitos em um carto de oito colunas. O cdigo foi chamado de Cdigo de Hollerith e ainda usado atualmente. As mquinas de tabulao eletrnicas projetadas por Hollerith eram capazes de ler a informao nos cartes e process-las eletronicamente. As mquinas consistiam de trs partes: um tabulador, um classificador com compartimentos controlados eletronicamente pelos contadores do tabulador, e um dispositivo para perfurar os dados nos cartes.
As mquinas de tabulao de Hollerith foram precursoras da atual indstria de processamento de dados. Em 1896, Hollerith fundou a "Tabulating Machine Company" para explorar suas invenes. ssa empresa acaba sendo bem sucedida depois de seu computador mecnico vencer uma concorrncia do governo americano. Em1924 a Tabulating Machine Company se torna a International Business Machines Corporation a gigante IBM.
Introduo Computao
13
Tecnology), uma mquina de anlise diferencial, que podemos considerar como primeiro computador do mundo. Vannevar estava trabalhando para a GE - General Electric. A mquina era analgica e possua partes mecnicas, tendo sido construda para resolver equaes diferenciais simples. Na verdade era mais uma calculadora do que qualquer outra coisa.
Introduo Computao
14
O computador moderno nasce das idias sobre algoritmos, publicadas em 1937 por Alan Turing e dos planos de John von Neumann para uma nova mquina de calcular que pela primeira vez inclui, alm de
clculos matemticos, o processamento lgico de informaes.
Em 1940, Alan Turing e sua Equipe constroem o primeiro computador operacional para o servio de inteligncia britnico - o computador foi denominado: Heath Robinson, e
utilizava tecnologia de rels e foi construdo especificamente para decifrar mensagens alems (durante a 2a Guerra Mundial) cifradas pela mquina Enigma.
No final da dcada de 30 os rels foram sendo substitudos pelas vlvulas eletrnicas, dando inicio a Era da Eletrnica, surgindo o Rdio, a Televiso e os Computadores.
Introduo Computao
16
MARK I
O MARK I foi apoiado pelo presidente da IBM (International Business Machines) Thomas Watson e pela Marinha americana em conjunto com a Universidade de Harvard. Era menos poderoso do que certas calculadoras de hoje, mas, assim mesmo, representava um marco entre a prhistria e a historia propriamente dita do computador.
Caractrsticas do MARK I
Possua 18 metros de comprimento, dois metros de largura e pesava 70 toneladas. Era constitudo por 7milhes de peas mveis. Sua fiao alcanava 800 Km.
O computador eletromecnico MARK I logo foi substitudo, com chegada dos computadores eletrnicos. O modelo Mark II, que surgiu em 1947.
1941 Z3
Em 1941, o alemo Konrad Zuse desenvolve um gigante de vlvulas, um computador chamado Z3. O Z3, sucessor do Z1 (este totalmente eletromecnico), foi construdo principalmente para ser utilizado na codificao de mensagens, e posteriormente para projetar avies e msseis. O Z3 foi destrudo em Berlim, durante a invaso Russa, no final da 2a. Guerra, deixando poucas informaes sobre sua construo.
Introduo Computao
17
1943 Colossus
Pelo lado britnico, foi desenvolvido em 1943 o Colossus. Como o prprio nome sugere: Possua dimenses gigantescas; Cerca de 1.500 vlvulas e Era capaz de processar em torno de 5000 caracteres, por segundo. Esse computador foi criado com a finalidade de decifrar os cdigos secretos usados pelo exrcito alemo na II Grande Guerra. O interesse pela construo do primeiro computador foi grande, seu interesse inicial era militar. Alemanha e USA disputavam uma acirrada corrida contra o tempo.
Introduo Computao
18
Caractersticas do ENIAC:
Totalmente eletrnico; Possua um metro e meio de altura e mais de 20 metros de comprimento; Pesava trinta toneladas (30.000 Kg); Possua 17.468 vlvulas interligadas por 300 km de fios;
Possua 1500 rels; 500.000 pontos de soldas; Consumia 200 Kw de potncia; Ocupava uma rea de 180 metros quadrados; Realizava 5.000 operaes de adio por segundo, e 500 operaes de multiplicaes por segundo; Realizava soma em 0,0002 segundos e multiplicao em 0,005 segundos com nmeros de at 10 dgitos. Era muito diferente do que a gente entende hoje por computador. No tinha monitor nem teclado, muito menos mouse. Alm do tamanho imenso, o primeiro computador da histria tinha outras curiosidades.
O EDSAC, sigla em ingls de Calculadora Automtica com Armazenamento por Retardo eletrnico - foi desenvolvido na Inglaterra, pelo cientista ingls Maurice Wilkes. Wilkes utilizou os conceitos de von Neumann e sua equipe sobre armazenamento de programa, para criar o EDSAC.
O EDSAC foi o primeiro computador do mundo a utilizar os conceitos de programa armazenado de von Neumann. Tem incio a Era do Computador.
Maurice Wilkes e o EDSAC A programao do ENIAC era toda feita atravs de ligao de cabos em conectores, o que demorava literalmente semanas. Em 1949, o EDSAC completou com sucesso seu primeiro trabalho - calculou uma tabela de nmeros primos. John von Neumann, Arthur Burks e Herman Goldstine fizeram com que os computadores pudessem ser programados atravs de programas - rotinas de manipulao de dados que utilizam instrues prprias do computador.
Introduo Computao
20
Caractersticas do EDVAC:
Poder codificar as informaes em forma binria em vez da forma decimal, reduzindo bastante o nmero de vlvulas. Memria construda com lmpadas de mercrio. Excitando uma lmpada de mercrio com um impulso eltrico este poderia ser enviado para frente e para trs de modo a ser lido sob a forma de 0 e 1.
Utilizava a notao binria pura o que simplificava a construo das ULA (Unidade Aritmtica e Lgica). Ao EDVAC seguiu-se toda uma gerao com siglas como EDSAC, ILLIAC, FLAC, MIDAC, ORDVAC, OARAC, MANIAC, ODABAC, pois cada Universidade nos U.S.A. construiu o "seu computador".
Introduo Computao
21
Em 1952, a Bell Laboratories aprimorou o Transistor que passou a ser um componente bsico na construo de computadores. Os Transistores substituram as Vlvulas. Caractersticas dos Transistores:
Aquecimento mnimo; Pequeno consumo de energia; Mais confivel e veloz que as vlvulas.
Introduo Computao
22
Caractersticas do UIVAC I:
Programado ajustando-se cerca de 6.000 chaves, e conectando-se cabos a um painel. A entrada e sada de informaes eram realizadas por uma fita metlica de polegada de largura e 400 metros de comprimento. Ao todo foram comercializados 46 UNIVAC modelo I, que eram normalmente acompanhados de um dispositivo impressor denominado UNIPRINTER, que sozinho consumia 14.000W. Executava 1905 operaes por segundo. Tamanho da memria: 1.000 palavras de 12 digitos em delay lines. Tipos de memria: delay lines e fita magntica. Custava US$ 750,000 mais US$ 185,000 do dispositivo impressor.
A IBM passa a dominar o mercado de computadores ao construir seus computadores em escala comercial, com o lanamento do IBM 701 em 1953 e, principalmente, do IBM 650 em 1954. Este ltimo vendeu mais de mil unidades, um sucesso absoluto de vendas, e que veio refletir a real necessidade que o mundo teria no uso de computadores.
Introduo Computao
24
A tabela abaixo resume a evoluo dos dispositivos mecnicos (Hardware) para processamento de dados. Evoluo das Tecnologias Hardware Perodo Inventor Invento Necessidade Manual 3500 aC. Mesopotmia e Oriente Mdio baco. Clculos aritmticos. 1617 John Napier Rguas Mveis para multiplicar. "Bastes ou Ossos de Napier". Auxlio Multiplicao. 1621 Oughtred Rgua de clculo circular. Crculos de Proporo. Soma, Multiplicao e diviso. Mecnica 1642 Blaise Pascal Calculadora Aritmtica. Adio e subtrao. 1673 Leibnitz Multiplicadora e Divisora. Adio, subtrao, multiplicao e diviso. 1804 Jacquard Placa perfurada. Programao de Tecelagem. 1822 Mquina Diferencial Funes trigonomtricas e logaritmos. Utilizava os cartes de Jacquard. 1833 Charles Babbage Pai da Computao Mquina Analtica Mquina automtica, com memria e programao atravs de processos Mecnicos. 1837 Samuel F.B. Morse Telgrafo Mquina usada para transmitir mensagens (sinais) distncia, usando energia eltrica. 1890 Herman Hollerith Mquina de Cartes perfurados Usada no recenseamento americano, para registro de dados. A Origem da IBM. 1931 Vannevar Bush MIT - (Massachussetts Institute of Tecnology) Mquina de Anlise Diferencial Considerada o Primeiro Computador do Mundo. A mquina era analgica e possua parte mecnicas, tendo sido construda para resolver equaes diferenciais simples. Eletrnica 1939 Universidade de Harvard Mark I. Mquina eletro-mecnica.
Introduo Computao
25
Harvard, IBM e Marinha Americana 1o. Computador eletromecnico. Inicio da 1a. Gerao de Computadores Primeiro Computador Eletromecnico. 1941 Alemanha Z3 Primeiro Computador eletrnico digital. Utilizava vlvulas. Utilizado pelos Alemes na 2a. Guerra, para codificao de mensagens e tambm construo de msseis e avies. 1943 Inglaterra Colossus Possua dimenses gigantescas, cerca de 1.500 vlvulas e era capaz de processar cerca de 5000 caracteres por segundo. Esse computador foi criado com a finalidade de decifrar os cdigos secretos usados pelo exrcito alemo na II Grande Guerra. 1946 Universidade da Pensilvnia ENIAC "Electronic Numerical Integrator and Calculator" Primeiro Grande computador eletrnico.
1949 Inglaterra EDSAC Electronic Delay Storage Automatic Computer. Primeiro computador a utilizar o conceito de programa armazenado. 1950 Von Neumann EDVAC Electronic Discrete Variable Automatic Computer. Desenvolvido na Universidade da Pensilvnia. Primeiro computador a armazenar internamente um programa. 1951 UNIVAC Diviso da Remington Rand. UNIVAC I Universal Automatic Computer Inicio da 2a. Gerao de Computadores. Primeiro computador produzido comercialmente, utilizando Banda magntica para armazenar Dados.
Os primeiros computadores surgiram entre 1939 e 1951 Era da Eletrnica - sendo comum agrupar os computadores segundo a poca em que surgiram relativamente s suas principais caractersticas. Surgem ento as geraes de computadores