Conceitos Fundamentais em Cincia da Computao

Introduo Cincia da Computao

Professora: Erica Sousa

UFRPE

Agenda

A Era da Informao Computao Algoritmo

Software
Hardware

Primrdios da Computao
Evoluo Tecnolgica dos Computadores Futuro da Cincia da Computao
April 10, 2014

A Era da Informao

O agente de comunicaes desta nova era a Internet

Interatividade Hipertexto Multimdia Digitalizao Compartilhamento de canal Cooperao Informao distribuda

Crescimento exponencial

A Era da Informao
Tempo para atingir 50 milhes de usurios

A Era da Informao

Segundo o Ibope Media, somos 105 milhes de internautas tupiniquins (10/2013) O Brasil o 5 pas mais conectado do mundo (Japo, ndia, Estados Unidos e China) A cada dia, 500 mil pessoas entram pela primeira vez na Internet

So publicados 200 milhes de tutes a cada dia

So disponibilizadas 48 horas de vdeo no YouTube a cada minuto Um novo blog criado a cada segundo

A Era da Informao

Comrcio eletrnico

Em 2008 foram gastos R$ 8,2 bilhes Em 2009 foram gastos R$ 10,6 bilhes 2010 fechou com R$ 14,8 bilhes, atingindo 1/3 de todas as vendas de varejo feitas no Brasil Em 2012 foram gastos 22,5 bilhes

A Era da Informao

Comrcio eletrnico

Apenas 20% dos internautas brasileiros fazem compras na internet

A Era da Informao

Publicidade

A internet se tornou o terceiro veculo de maior alcance no Brasil, atrs apenas de rdio e TV

87% dos internautas utilizam a rede para pesquisar produtos e servio Antes de comprar, 70% dos consumidores confiam em opinies expressas online

A Era da Informao

A obteno da informao qualificada e gil o grande desafio dos nossos tempos

Previso do tempo para a agricultura e a aviao

Fluxo de dados do mercado financeiro

A pesquisa qualificada para seleo de informaes crticas tem gerado a criao de novas profisses O domnio e conhecimento das ferramentas tecnolgicas usadas para promover a difuso da informao estratgico

A Era da Informao

Os computadores so incrivelmente rpidos, precisos e burros;

os homens so incrivelmente lentos, imprecisos e brilhantes; juntos, seu poder ultrapassa os limites da imaginao.

Agenda

A Era da Informao Computao Cincia da Computao

Algoritmo
Software

11

Hardware
Primrdios da Computao Evoluo Tecnolgica dos Computadores Futuro da Cincia da Computao
April 10, 2014

Computao

A busca para soluo de um problema, a partir de informaes de entradas e algoritmos

12

April 10, 2014

Algoritmo
Conjunto predeterminado e bem definido de regras e processos destinados a soluo de um problema com um nmero finito de etapas
Conjunto de passos que definem a forma com que uma

tarefa executada

Algoritmo exemplo

Como exemplo de algoritmo, ser destacado o Algoritmo de Euclides

Calcula o MDC de um nmero
Passo Passo Passo

1: atribuir a M e N os dois nmeros inicialmente fornecidos; 2: Dividir M por N, e chamar de R o resto da diviso; 3: Se R 0, atribuir a M o valor de N, atribuir a N o valor de R e retornar ao passo 2; caso contrrio, o MDC o valor atual de N

Algoritmo conceitos relacionados

Programa: representao de um algoritmo compatvel com a mquina (computador)

Processo:

programa em execuo
programas e algoritmos de um ponto de vista

Software:

coletivo

Software

Toda a parte lgica do computador

Tudo aquilo que no podemos pegar fisicamente no computador

Exemplos
Programas (Word, Excel, Internet Explorer) Sistemas Operacionais (Windows, Linux) Dados

Hardware

Conjunto de toda a parte fsica do computador

Tudo aquilo que podemos pegar

Exemplos
Processador Leitor/Gravador de CD

HD (Disco rgido)

Agenda

A Era da Informao Computao Algoritmo

Software
Hardware

Primrdios da Computao
Evoluo Tecnolgica dos Computadores Futuro da Cincia da Computao
April 10, 2014

18

Primrdios da Computao

Instrumento utilizado para realizar somas e subtraes, originrio da China em 2000 AC.

baco

19

April 10, 2014

Primrdios da Computao

A primeira calculadora somente somava e subtraa e foi inventada por Blaise Pascal na Frana em 1642, para ajudar o seu pai.

Pascalina
20 April 10, 2014

Primrdios da Computao

Von Leibniz inventou um dispositivo constitudo por um conjunto com dez dentes, cada um dos quais mais comprido que o anterior, que permitiu efetuar de modo automtico a multiplicao e diviso.

Calculadora de Leibniz
21 April 10, 2014

Primrdios da Computao
Em 1822, Charles Babbage
apresentou a mquina de diferena, Mquina de Diferena

uma mquina que eliminava o

trabalho de calcular funes logartmicas e trigonomtricas.

22

April 10, 2014

Primrdios da Computao

Charles Babbage iniciou, em 1833/1834, o desenvolvimento da mquina analtica que permitiria calcular funes matemticas bem mais complexas que as logartmicas.
ADA LOVELACE (filha de Lord Byron), se tornou a

primeira programadora de computador do mundo.

23

April 10, 2014

Primrdios da Computao

Em 1801, Joseph Marie Jacquard introduziu nos teares um sistema de cartes perfurados que representavam justamente os desenhos pretendidos.

24

April 10, 2014

Tear Programvel

Primrdios da Computao

Em 1890, Herman Hollerith usou cartes perfurados para agilizar o censo demogrfico dos Estados Unidos.
O sucesso dos resultados de seu invento levou Hollerith, em 1896, a fundar a Tabulating Machine Company. A TMC tornou-se a Computing Tabulation Recording

Company. A CTRC tornou-se a IBM - Internacional Business Machine.

25

April 10, 2014

Agenda

A Era da Informao Computao Algoritmo

Software
Hardware

Primrdios da Computao
Evoluo Tecnolgica dos Computadores Futuro da Cincia da Computao
April 10, 2014

26

ENIAC

ENIAC: Primeiro computador eletrnico da histria

Fabricado na universidade da Pensilvnia em 1946

Pesava 50 toneladas, media 5,50 metros de altura e 25 metros de comprimento

ENIAC

Ocupava a rea de um ginsio de esportes Quando acionado pela primeira vez, o ENIAC consumiu tanta energia que as luzes de Filadlfia piscaram Seu funcionamento se assemelhava a das calculadoras atuais (operado manualmente)

ENIAC

ENIAC

ENIAC

ENIAC
30 April 10, 2014

1 Gerao (1946~1958)

Primeiros computadores da histria

Principal exemplo: UNIVAC I

15 Unidades Vendidas Tamanho: ~ 20m2

Circuitos eletrnicos a vlvulas

Vlvula

Memrias em papel perfurado

1 Gerao (1946~1958)

Esquentavam muito, e eram muito espaosos

Grande consumo de energia

Programao em linguagem de mquina

Quebravam com muita frequncia

2 Gerao (1958~1964)

Um transistor um dispositivo que controla a passagem da corrente eltrica atravs de materiais semicondutores inteiramente slidos Computadores com transistores
Transistores so aproximadamente 100 vezes menor do que uma vlvula Consequncia direta: reduo do tamanho dos computadores!

Transistor

2 Gerao (1958~1964)

Menores e mais rpidos que a gerao anterior

Milhares de operaes por segundo

Consumiam menos energia que a gerao anterior

3 Gerao (1964~1975)

Principal caracterstica: utilizao de circuitos

integrados

Miniaturizao dos transistores e de outros componentes eletrnicos

Baixssimo consumo de energia

Circuito Integrado

3 Gerao (1964~1975)

Custo reduzido

Ao longo dos anos, escala de integrao crescente

Cada vez mais componentes em um mesmo chip

4 Gerao (1975 at hoje)

Surgimento do microprocessador
Principal marco desta gerao Ponto chave na larga proliferao da informtica Baixa espetacular nos preos

Escala de integrao ainda mais acentuada

Milhes de circuitos integrados em um nico chip

Microprocessador

4 Gerao IBM PC

5 Gerao?

Alguns autores consideram uma quinta gerao de

computadores
Mquinas com processamento paralelo Computadores com inteligncia artificial

Agenda

A Era da Informao Computao Algoritmo

Software
Hardware

Primrdios da Computao
Evoluo Tecnolgica dos Computadores Futuro da Cincia da Computao
April 10, 2014

40

Futuro da Cincia da Computao

Segundo John Hopcroft, A Era da Informao uma revoluo que est mudando todos os aspectos das nossas vidas

Rastrear a evoluo de redes sociais, extrair informaes de bancos de dados no estruturados, processar enormes quantidades de dados e orientar o campo para aplicaes prticas
A Cincia da Computao ir englobar todos os campos muito em breve

Futuro da Cincia da Computao

A humanidade gera 2.5 exabytes (1018) de dados por dia

Transmitimos 2 zettabytes (1021) diariamente

A internet possui algo prximo a 20 bilhes de sites e

continua a crescer

As ferramentas de anlise de dados de hoje so insuficientes

Futuro da Cincia da Computao

Previses da IBM
Audio: Computadores vo ouvir o que importa Paladar: Papilas gustativas digitais vo ajuda-lo a comer melhor Olfato: Computadores sentiro os cheiros Tato: voc conseguir tocar atravs do seu smartphone Viso: Um pixel significar mais que mil palavras

Vdeo

Descreva os novos rumos da computao apontados na palestra de John Hopcroft

New Directions in Computer Science: https://www.youtube.com/watch?v=0zozLLn208A

Descreva a(as) geraes da evoluo tecnolgica do computador apontadas no filme Piratas do Vale do Silcio.
Piratas do Vale do silcio

44

Extra Aula

Exemplos de sites que possuem uma plataforma interativa online onde so oferecidas aulas gratuitas de programao
Codeacademy http://www.codecademy.com/ Code http://code.org/

45