GBC015: INTRODUÇÃO À CIÊNCIA DA COMPUTAÇÃO. Introdução. Ilmério Reis da Silva UFU/FACOM/BCC

Transcrição

1 GBC015: INTRODUÇÃO À CIÊNCIA DA COMPUTAÇÃO Introdução Ilmério Reis da Silva UFU/FACOM/BCC

2 Def. Ciência da Computação é a disciplina que busca construir uma base científica para projeto e programação de computadores, processamento da informação e soluções algorítmicas de problemas [1]

3 Def. Algoritmo é uma sequência finita de passos que define como uma tarefa pode ser realizada Exemplo: Tarefa: fazer um bolo de fubá! Algoritmo: receita do bolo de fubá!

4 História do Algoritmo MDC, por Euclides, ~400 AC Soluções equações, por al-khwārizmī, ~800 DC Teorema da Incompletude, Gödel, ~1930 DC

5 Computação

6 Sistemas de Computação

7 História do Hardware Máquinas Mecânicas

8 Tear Joseph Jacquard, tecelão Tear orientada por cartão perfurado, ~1800

9 Máquina Analítica (Computador Mecânico) Charles Babbage, Matemático e Engenheiro Tabulava funções polinomiais, ~1830.

10 Leitora de cartões perfurados Herman Hollerith, empresário e fundadador da IBM Sua máquina realizou o censo americano de 1890 Usava cartões, inspirada no Tear de Jacquard

11 Facit Calculadora mecânica, ~1920 Ápice da empresa em 1970 Em uso(?)

12 Outras contribuições importantes antes do computador eletrônico George Boole(Filósofo, ), Álgebra Booleana; von Neumann(Matemático, 1903, 1957),Arquitetura de Computadores: CPU(instruções) + Memória (dados); Alonzo Church(Matemático, ), Lambda-calculus; Stephen Kleene(Matemático, ), Recursividade; Allan Turing (Matemático, ), Máquina Abstrata; Claude Shannon (Matemático e Engenheiro, ), em sua tese de mestrado(1937) Shannon demonstra que uma aplicação elétrica utilizando Álgebra de Boole poderia resolver qualquer problema de lógica: nasce o computador digital (considerada por muitos a tese de mestrado mais importante de todos os tempos) Etc...

13 O COMPUTADOR DIGITAL

14 História do Computador Digital No princípio (anos 40 a 70) Eram Grandes Consumiam muita energia Aqueciam muito Tinham: alto índice de manutenção pouca Memória limitada capacidade de processamento várias dificuldades de uso

15 Z3 Konrad Zuze, Alemanha, 1941 Memória: 64 números de 22 bits Aritmética de ponto flutuante; raiz quadrada; etc.

16 MARK I Howard Hathaway Aiken, Harvard/IBM, 1944 Computador Eletromecânico que pesava 5 toneladas Calculo equações diferenciais (1 a grande calculadora)

17 ENIAC John Adam P.Eckert Jr. & John Mauchly, USA, 1946 Primeiro computador com Sistema Operacional em cartões 5000 operações por segundo usando válvulas Cálculos balísticos

18 DESENVOLVIMENTOS TECNOLÓGICOS Após o ENIAC vários desenvolvimentos tecnológicos, diminuindo o tamanho, consumo e melhorando a usabilidade dos computadores popularizaram seu uso.

19 DESENVOLVIMENTO HARDWARE Hardware Válvula, século XIX (amplia/troca sinal elétrico) Transistor, século XX (amplia/troca sinais eletrônicos) Circuito Integrado-CI, 1949(miniaturização e encapsulamento) Microprocessador, 1970 (vários CI)

20 DESENVOLVIMENTO SOFTWARE

21 Outros marcos importantes Internet/ARPANET, USA, 1969 (primeiro ) Computador de mesa (Desktop), IBM, 1981 Computador portátil (Laptop), Osborne, 1981 Word Wide Web, Tim Berners-Lee, 1992 Motores de busca 1, MIT, 1993 Smartphone(celular/computador), IBM, 1993 GPS, 1995 Motores de busca 2, Google, 1998 Tablet, Microsoft, 2002 ipod/iphone/ipad, Apple,

22 Componentes de um Computador Processador Memória Dispositivo de Armazenamento Dispositivos de E/S

23 Processador Executa operações Caracterísiticas: Velocidade em Ghz Quantidade de núcleos Faixa de endereços (64 bits) Quantidade e tamanho da cache.

24 Memória Armazena as instruções do programa Características: Tipos: Velocidade do barramento de memória Capacidade de armazenamento RAM (SRAM & DRAM) ROM (Read Only Memory) Flash (Solid State Memory) HD Flash

25 Dispositivos de Armazenamento Características Tipos Capacidade (GigaBytes / TeraB) Velocidade de transferência Hard Disk DVD (Blu Ray) Pen Drive Cartão de SD

26 Outros Dispositivos de Entrada e Saída Exemplo / Caracteristicas: Monitor / quantidade de píxeis Teclado / padrão Mouse / tipo Impressora / velocidade de impressão; cor; etc

27 Bibliografia [1] BROOKSHEAR, J. Glenn. Ciência da computação: uma visão abrangente, tradução da 11a ed [por] Eduardo K Pivete, Porto Alegre, Bookman, [2] FEDELI, Ricardo Daniel; POLLONI, Enrico Giulio Franco; PERES, Fernando Eduardo. Introdução à ciência da computação. 2. ed. São Paulo: Cengage Learning, [3] MOKARZEL, Fábio Carneiro. Introdução à ciência da computação. Rio de Janeiro: Elsevier, [4] Autran Macedo, Maria Adriana, Renato Pimentel e Ilmério Silva, [5] Fonseca Filho, Cléuzio. História da Computação, Porto Alegre, EDIPUCRS, 2007, disponível em

28 Material de Apoio Capítulo 0 de [1] Capítulo 1 de [2], incluindo questões de revisão Livro [5]

29 FIM - Introdução