Slides

Histria da Computao
reas da Computao
Fundamentos de Representao da Informao
Histria da Computao
- Unidade 01 -
Umberto S. Costa
Universidade Aberta do Brasil - UAB

Departamento de Estatstica e Informtica
Elementos de Informtica - 06237
Umberto S. Costa Histria da Computao

Histria da Computao
reas da Computao
Contedo
1 Histria da Computao
Noes Bsicas
Classicao dos Computadores
Sistema Computacional
Processamento de Dados
2 reas da Computao
Cincia da Computao
reas da Cincia da Computao
3 Fundamentos de Representao da Informao

Noes Bsicas
Sistemas de Numerao
Mquinas Virtuais
Linguagens de Programao

Histria da Computao Noes Bsicas
reas da Computao Classicao dos Computadores
Fundamentos de Representao da Informao Sistema Computacional
Informtica
Informtica: informao automtica, tratamento da

informao de modo automtico. [Velloso, 2003]
Informao, comunicao.
rea incialmente conhecida como Cincia da Informao.
Situa-se na interseo de quatro reas de conhecimento:
Cincia da Computao: processamento de dados,

arquitetura de mquinas, eng. software, programao.
Cincia da Informao: tratamento de informao,
especialmente seu armazenamento e veiculao.
Teoria do Sistemas: solues via conjugao de elementos.
Ciberntica: eccia via aes coordenadas e automatizadas.

Informtica
Informtica: informao automtica, tratamento da

informao de modo automtico. [Velloso, 2003]
Informao, comunicao.
rea incialmente conhecida como Cincia da Informao.
Situa-se na interseo de quatro reas de conhecimento:
Cincia da Computao: processamento de dados,

arquitetura de mquinas, eng. software, programao.
Cincia da Informao: tratamento de informao,
especialmente seu armazenamento e veiculao.
Teoria do Sistemas: solues via conjugao de elementos.
Ciberntica: eccia via aes coordenadas e automatizadas.

Utilizao de Computadores
Anos 40: incio do uso de computadores.
Uso cientco e militar.

Terminologia: Processamento de Dados.
Anos 80: uso generalizado de computadores.
Apoio computacional a diversos usurios e procedimentos.

Terminologia: Informtica.
coleta, tratamento e disseminao

Tarefas da Informtica:
de dados para a produo de informao.
Dados: elementos conhecidos de um problema.

Informao: conhecimento gerado pela anlise/tratamento dos
dados e armazenado em um conjunto de estruturas de dados
adequadas sua disseminao.








Computadores Modo de Operao
Computadores analgicos: representam variveis por meio

de analogias fsicas, utilizando quantidades mecnicas ou
eltricas.
Aplicaes cientcas e tecnolgicas.
Computadores digitais: processam informaes

representadas por dados discretos ou descontnuos, executando
seqncias de operaes aritmticas e lgicas.
Aplicaes gerais: bancos, comrcio, indstria, etc..
Consideraremos apenas os computadores digitais em nossas

aplicaes de informtica.


eltricas.




eltricas.



Computadores Utilizao
Cientcos:
Emprego em reas de clculos e pesquisas cientcas, onde so
requeridos resultados de maior preciso.
Suporte manipulao de nmeros muito grandes, baixo
volume de entrada e sada de dados.
Comerciais:
Trato rpido e seguro de problemas que comportam grande
Atualmente, muitos computadores adequam-se tanto para

aplicaes cientcas como comerciais.

Cientcos:
Comerciais:


Cientcos:
Comerciais:


Computadores Construo
1
a Gerao:
Circuito eletrnicos a vlvulas.
Operaes internas em milissegundos (103 segundos).
2
a Gerao:
Circuitos eletrnicos transistorizados.
Operaes internas em microssegundos (106 segundos).
3
a Gerao:
Circuitos integrados (SSI e MSI).
Operaes internas em nanossegundos (109 segundos).
4
a Gerao:
Tecnologia de rmware.
Integrao em larga escala (LSI, VLSI, ULSI), Chips.
Operaes internas em picossegundos (1012 segundos).
1
a Gerao:
2
a Gerao:
3
a Gerao:
4
a Gerao:
1
a Gerao:
2
a Gerao:
3
a Gerao:
4
a Gerao:
1
a Gerao:
2
a Gerao:
3
a Gerao:
4
a Gerao:
Integrado por componentes de software e de hardware.

Software: constitudo pelos programas que atendem s
necessidades dos usurios.
Hardware: o equipamento propriamente dito, incluindo
perifricos de entrada e sada, a mquina e seus elementos
fsicos (carcaas, placas, os,componentes em geral).
Um sistema computacional apresenta, independente de sua

gerao, trs funes essenciais:
Leitura de dados.
Processamento de operaes (aritmticas e lgicas)
Escrita ou gravao de resultados.

Integrado por componentes de software e de hardware.

Software: constitudo pelos programas que atendem s
necessidades dos usurios.
Hardware: o equipamento propriamente dito, incluindo
perifricos de entrada e sada, a mquina e seus elementos
fsicos (carcaas, placas, os,componentes em geral).
Um sistema computacional apresenta, independente de sua

gerao, trs funes essenciais:
Leitura de dados.
Processamento de operaes (aritmticas e lgicas)
Escrita ou gravao de resultados.

Software
Qualquer programa ou grupo de programas que instrui o

hardware sobre a maneira como ele deve executar uma tarefa,
inclusive sistemas operacionais, processadores de texto e
programas de aplicao. [Mic, 2007].
Software bsico:
Sistema operacional: controla operaes do computador e seus
perifricos, alocando e otimizando recursos da mquina.
Gerenciadores de arquivos, editores de texto simples, etc..
Software aplicativo:
Utilizam o software bsico para a interface com o hardware.
Processadores de texto, planilhas eletrnicas, etc..

Software

Software bsico:

Software

Software bsico:

Hardware
Conjunto de unidades fsicas, componentes, circuitos

integrados, discos e mecanismos que compem um
computador ou seus perifricos. [Mic, 2007].
Elementos de hardware bsicos:
Unidade Central de Processamento (UCP ou CPU).

Memria principal.
Unidades de Entrada e Sada (E/S).
A UCP coordena e executa as intrues e operaes

aritmticas e lgicas.
Seo de Controle e Seo Aritmtica e Lgica.
A memria principal armazena instrues e dados de programa.

Hardware


Memria principal.


Hardware


Memria principal.


Hardware


Memria principal.


Hardware

Soluo de problemas em um sistema computacional:
1 Humanos decidem o que deve ser feito;

2 Computador executa as operaes designadas de forma rpida
e automatizada.
Instruo: comando que dene uma operao a ser executada.
Programa: conjunto de instrues, ordenadas logicamente,

visando a determinado objetivo.


e automatizada.



e automatizada.


Ciclo do Processamento de Dados

Evoluo do Processamento de Dados

Processamento de dados descentralizado.
Controle local sobre recursos, dados mantidos localmente.

Ncleos de processamento com pouco acesso entre si.
Processamento centralizado.
Controle de recursos e processamento concentrados em um

ncleo central, dados enviados ao ncleo central.
Sobrecarga do ncleo central.
Processamento distribudo.
Entrada, acesso e consistncia de dados e informaes locais.

Comunicao entre ncleos de processamento.
Grande distribuio de processamento.
Grandes redes corporativas criadas a partir de redes locais.
















Histria da Computao Cincia da Computao
reas da Computao reas da Cincia da Computao
Cincia da Computao
A Computao o estudo sistemtico de processos

algortmicos que descrevem e transformam informao: sua
teoria, anlise, projeto, ecincia, implementao e aplicao.
[Comer et al., 1989].
As reas da Cincia da Computao tem um componente

informacional signicativo associado com a representao da
informao, sua organizao intelectual e acoplamento;
meta-informao, localizao, busca, recuperao, ltragem;
uso, qualidade, valor, e impacto da informao; avaliao de
sistemas de informao da perspectiva de uso e do usurio.
[Saracevic, 1999].

Cincia da Computao
A Computao o estudo sistemtico de processos

algortmicos que descrevem e transformam informao: sua
teoria, anlise, projeto, ecincia, implementao e aplicao.
[Comer et al., 1989].
As reas da Cincia da Computao tem um componente

informacional signicativo associado com a representao da
informao, sua organizao intelectual e acoplamento;
meta-informao, localizao, busca, recuperao, ltragem;
uso, qualidade, valor, e impacto da informao; avaliao de
sistemas de informao da perspectiva de uso e do usurio.
[Saracevic, 1999].

reas da Cincia da Computao
[Comer et al., 1989] identica nove reas da Computao:
1 Algoritmos e Estruturas de Dados.

2 Linguagens de Programao.
3 Arquitetura de Computadores.
4 Computao Numrica e Simblica.
5 Sistemas Operacionais.
6 Metodologia e Engenharia de Software.
7 Sistemas de Banco de Dados e Recuperao de Informao.
8 Inteligncia Articial e Robtica.
9 Interao Humano-Computador.

Algoritmos e Estruturas de Dados
Lida com classes especcas de problemas e com solues

ecientes para os mesmos: quais estruturas de representao
de dados e algoritmos de manipulao so mais ecientes?
Principais aspectos relacionados:
Computabilidade.
Complexidade computacional.
Limites de tempo e armazenamento de algoritmos.
Tratabilidade de problemas.
Relao entre a modelagem e a implementao de solues.
Mtodos heursticos.
Criptograa, grafos, funes recursivas, etc..

Algoritmos e Estruturas de Dados
Lida com classes especcas de problemas e com solues

ecientes para os mesmos: quais estruturas de representao
de dados e algoritmos de manipulao so mais ecientes?
Computabilidade.
Complexidade computacional.
Limites de tempo e armazenamento de algoritmos.
Tratabilidade de problemas.
Relao entre a modelagem e a implementao de solues.
Mtodos heursticos.
Criptograa, grafos, funes recursivas, etc..

Preocupa-se com notaes para mquinas virtuais que

executam algoritmos ( quais dados, estruturas de controle,
operaes e tipos so suportados?), com notaes para
algoritmos e dados (so ecazes e ecientes?), a com a
traduo eciente de linguagens de alto-nvel para cdigo de
mquina (como implementar a soluo em computador?).
Anlise e traduo de linguagens.

Procedimentos, funes e computao simblica.
Semntica formal.
Lgica, lgebra e induo matemtica.

Preocupa-se com notaes para mquinas virtuais que

executam algoritmos ( quais dados, estruturas de controle,
operaes e tipos so suportados?), com notaes para
algoritmos e dados (so ecazes e ecientes?), a com a
traduo eciente de linguagens de alto-nvel para cdigo de
mquina (como implementar a soluo em computador?).
Anlise e traduo de linguagens.

Procedimentos, funes e computao simblica.
Semntica formal.
Lgica, lgebra e induo matemtica.

Arquitetura de Computadores
Lida com mtodos para organizar o hardware e seu software

em sistemas ecientes e conveis.
lbegra Booleana.
Dispositivos eletrnicos.
Representao de estados de uma mquina.
Matemtica Discreta.
Aritmtica em diferentes sistemas numricos.

Arquitetura de Computadores
Lida com mtodos para organizar o hardware e seu software

em sistemas ecientes e conveis.
lbegra Booleana.
Dispositivos eletrnicos.
Representao de estados de uma mquina.
Matemtica Discreta.
Aritmtica em diferentes sistemas numricos.

Computao Numrica e Simblica
Lida com mtodos gerais para resolver com ecincia e

acuracidade equaes provenientes da modelagem matemtica
de sistemas.
Preocupa-se com a representao, aproximao e manipulao

de nmeros e smbolos, de forma ecaz e eciente.
Principais conceitos relacionados:
Teoria dos Nmeros.

lgebra Linear.
Anlise Numrica.
Clculo, etc..


de sistemas.

Teoria dos Nmeros.

lgebra Linear.
Anlise Numrica.
Clculo, etc..


de sistemas.

Teoria dos Nmeros.

lgebra Linear.
Anlise Numrica.
Clculo, etc..

Sistemas Operacionais
Preocupa-se com mecanismo de controle que permitem que

mltiplos recursos sejam coordenados com ecincia para a
execuo de programas.
Sincronizao e cooperao entre tarefas computacionais.

Ordem de execuo entre tarefas computacionais.
Modelagem e anlise de desempenho.
Polticas para gerenciamento de armazenamento de dados.

Sistemas Operacionais
Preocupa-se com mecanismo de controle que permitem que

mltiplos recursos sejam coordenados com ecincia para a
execuo de programas.
Sincronizao e cooperao entre tarefas computacionais.

Ordem de execuo entre tarefas computacionais.
Modelagem e anlise de desempenho.
Polticas para gerenciamento de armazenamento de dados.

Metodologia e Engenharia de Software
Preocupa-se com o projeto de programas e grandes sistemas

de software de acordo com as respectivas especicaes para
que elas sejam seguras, conveis e is especicao.
Princpios de desenvolvimento de programas .

Sistemas/ambientes de programao.
Especicao de requisitos.
Vericao e prova de programas.
Manutenabilidade e legibilidade de programas.

Metodologia e Engenharia de Software
Preocupa-se com o projeto de programas e grandes sistemas

de software de acordo com as respectivas especicaes para
que elas sejam seguras, conveis e is especicao.
Princpios de desenvolvimento de programas .

Sistemas/ambientes de programao.
Especicao de requisitos.
Vericao e prova de programas.
Manutenabilidade e legibilidade de programas.

Sistemas de Bancos de Dados e Recuperao de Informao
Preocupa-se com a organizao de grandes conjuntos de dados

compartilhados e persistentes de forma que possam ser
consultados e atualizados com ecincia.
Representao de dados e seus relacionamentos.

Implementao eciente de operaes de armazenamento,
busca, casamento e recuperao de informao.
Proteo e segurana de informaes.
Gerenciamento de dados distribudos.

Sistemas de Bancos de Dados e Recuperao de Informao
Preocupa-se com a organizao de grandes conjuntos de dados

compartilhados e persistentes de forma que possam ser
consultados e atualizados com ecincia.
Representao de dados e seus relacionamentos.

Implementao eciente de operaes de armazenamento,
busca, casamento e recuperao de informao.
Proteo e segurana de informaes.
Gerenciamento de dados distribudos.

Inteligncia Articial e Robtica
Preocupa-se com a modelagem de comportamentos

inteligentes e a construo de mecanismos que os simule.
Avaliao de regras, inferncia, deduo.

Coleta e codicao de dados de sensores.
Representao de conhecimento.

Inteligncia Articial e Robtica
Preocupa-se com a modelagem de comportamentos

inteligentes e a construo de mecanismos que os simule.
Avaliao de regras, inferncia, deduo.

Coleta e codicao de dados de sensores.
Representao de conhecimento.

Interao Humano-Computador
Trata da transferncia eciente de informaes entre humanos

e mquinas, por meio de sensores ou mecanismos apropriados
aos humanos, e com estruturas de informao que reitam
conceitos humanos.
Mtodos para representao e visualizao de objetos.

Mtodos efetivos para entrada e sada de dados e informaes.
Clareza e simplicidade de representaes.

Interao Humano-Computador
Trata da transferncia eciente de informaes entre humanos

e mquinas, por meio de sensores ou mecanismos apropriados
aos humanos, e com estruturas de informao que reitam
conceitos humanos.
Mtodos para representao e visualizao de objetos.

Mtodos efetivos para entrada e sada de dados e informaes.
Clareza e simplicidade de representaes.

reas da Computao Sistemas de Numerao
Fundamentos de Representao da Informao Mquinas Virtuais
A Memria do Computador
Em seu nvel mais elementar, o computador distingue apenas

dois estados: presena ou ausncia de sinal, existncia ou
inexistncia de corrente eltrica; ligado ou desligado.
[Guimares and Lages, 1991]
Logo, toda informao deve ser armazenada e tratada em um

computador baseando-se na distino entre estes dois estados.
Comumente estes dois estados so representados como 0 e 1:
Estes dois valores so chamados de dgitos binrios ou

simplesmente bit (binary digit).
Menor unidade de informao no computador.
nicos elementos do sistema de numerao na base 2.









Bytes e Palavras
Cada um dos elementos armazenados na memria do

computador possui um endereo prprio.
Memria vista como composta por um conjunto de endereos.
Byte (binary term): unidade bsica de tratamento de

informao, composta por 8 bits.
Armazena algarismos, letras e smbolos.

28 combinaes 256 diferentes valores distintos.
Bytes so numerados sequencialmente a partir do zero.
Geralmente, agrupamentos de 2, 4, 6 ou 8 bytes so

associados a endereos distintos.
O agrupamento de bytes conhecido como palavra.

Bytes e Palavras





Bytes e Palavras





A Memria Principal
A memria principal armazena as informaes

temporariamente, durante a execuo dos programas.
Mantm os programas em uso e os dados sendo manipulados.

Estes dados e instrues so constitudos por conjuntos de bits.
Quanto maior a memria disponvel, mais informaes podem
ser mantidas e manipuladas pelo computador.
Unidades de medida da memria:
Kilobyte (Kbyte ou KB): 210 = 1024 bytes.

Megabyte (Mbyte ou MB): 220 = 1024 KB.
Gigabyte (Gbyte ou GB): 230 = 1024 MB.
Terabyte (Tbyte ou TB): 240 = 1024 GB.

A Memria Principal
A memria principal armazena as informaes

temporariamente, durante a execuo dos programas.
Mantm os programas em uso e os dados sendo manipulados.

Estes dados e instrues so constitudos por conjuntos de bits.
Quanto maior a memria disponvel, mais informaes podem
ser mantidas e manipuladas pelo computador.
Unidades de medida da memria:
Kilobyte (Kbyte ou KB): 210 = 1024 bytes.

Megabyte (Mbyte ou MB): 220 = 1024 KB.
Gigabyte (Gbyte ou GB): 230 = 1024 MB.
Terabyte (Tbyte ou TB): 240 = 1024 GB.

Codicao de Informaes em um Computador
Como vimos, o bit a unidade de representao bsica de um

computador e distingue apenas dois estados.
Logo, cada smbolo deve ser representado por uma codicao

criteriosa sobre um conjunto de n bits. Suponha n = 6:
Podemos representar 1 como 000001, 2 como 000010, ... 12
como 001100, ...
Alternativamente, podemos representar o nmero 12 por meio
de dois grupos de 6 bits cada: 000001 | 000010.
Qual a codicao mais eciente dentre as mostradas acima?



como 001100, ...



como 001100, ...

Sistema Binrio
Sistema de numerao natural do computador.
Cada smbolo representado por um agrupamento de bits que

tem sempre o mesmo tamanho n. Supondo n = 8, temos:
Decimal Binrio
1 00000001
2 00000010
3 00000011
. .
. .
. .
256 11111111
Com n bits, 2n combinaes distintas.

Sistema Binrio

Decimal Binrio
1 00000001
2 00000010
3 00000011
. .
. .
. .
256 11111111

Sistema Binrio

Decimal Binrio
1 00000001
2 00000010
3 00000011
. .
. .
. .
256 11111111

Converso de Decimal para Binrio

Para converter um nmero decimal para binrio, divida-o
sucessivamente por 2, at que o quociente seja 0.
O nmero binrio correspondente ser formado pelos restos

das divises, sendo o resto da ltima diviso o dgito binrio
mais esquerda ( bit mais signicativo):
23 2
1 11 2
- 1 5 2
- 1 2 2
- 0 1 2
- 1 0
-
Assim, (23)10 = (10111)2 .



23 2
1 11 2
- 1 5 2
- 1 2 2
- 0 1 2
- 1 0
-
Assim, (23)10 = (10111)2 .



23 2
1 11 2
- 1 5 2
- 1 2 2
- 0 1 2
- 1 0
-
Assim, (23)10 = (10111)2 .

Converso de Binrio para Decimal

No sistema decimal, utilizado em nosso cotidiano, cada
posio em um nmero vale 10 vezes o que vale a posio
imediatamente direita:
(183)10 = (3.1 + 8.10 + 1.100)10 = (3.100 + 8.101 + 1.102 )10
No sistema binrio, cada posio vale 2 vezes o que vale a

posio imediatamente direita:
(10110111)2 = (1.20 + 1.21 + 1.22 + 0.23 + 1.24 + 1.25 + 0.26 + 1.27 )10
Em um sistema de base b qualquer, temos:

aa a
( 0 1 ... n )b = (an .b 0 + an1 .b 1 + ... + a1 .b n1 + a0 .b n )10


(183)10 = (3.1 + 8.10 + 1.100)10 = (3.100 + 8.101 + 1.102 )10

(10110111)2 = (1.20 + 1.21 + 1.22 + 0.23 + 1.24 + 1.25 + 0.26 + 1.27 )10

aa a
( 0 1 ... n )b = (an .b 0 + an1 .b 1 + ... + a1 .b n1 + a0 .b n )10


(183)10 = (3.1 + 8.10 + 1.100)10 = (3.100 + 8.101 + 1.102 )10

(10110111)2 = (1.20 + 1.21 + 1.22 + 0.23 + 1.24 + 1.25 + 0.26 + 1.27 )10

aa a
( 0 1 ... n )b = (an .b 0 + an1 .b 1 + ... + a1 .b n1 + a0 .b n )10

Nmeros Binrios Fracionrios
No sistema decimal, componentes fracionrios so

representadas utilizando-se potncias negativas na base 10:
(5, 32)10 = (5.100 + 3.101 + 2.102 )10
No sistema binrio, a mesma idia utilizada na representao

de componentes fracionrios:
(100, 01)2 = (1.22 + 0.21 + 0.20 + 0.21 + 1.22 )10

Nmeros Binrios Negativos
Sinal/magnitude: antiga notao que utiliza um bit extra

esquerda do nmero binrio, 0 indicando nmeros positivos e 1
indicando nmeros negativos.
Complemento a 2: notao atual que no utiliza bit extra.

Com n bits representa 2n1 nmeros negativos, o zero e
2n1 1 nmeros positivos:
Para n = 4, representa os nmeros negativos 8, 7, . . . , 1,
0, e os nmeros positivos 1, 2, . . . , 7.

Nmeros Binrios Negativos
Sinal/magnitude: antiga notao que utiliza um bit extra

esquerda do nmero binrio, 0 indicando nmeros positivos e 1
indicando nmeros negativos.
Complemento a 2: notao atual que no utiliza bit extra.

Com n bits representa 2n1 nmeros negativos, o zero e
2n1 1 nmeros positivos:
Para n = 4, representa os nmeros negativos 8, 7, . . . , 1,
0, e os nmeros positivos 1, 2, . . . , 7.

Complemento a 2
Procedimento para representao de nmeros negativos:
1 Inverta os bits do nmero binrio positivo a ser negado (troque

0 por 1 e vice-versa): complemento a 1.
2 Some 1 ao resultado do passo anterior: complemento a 2.
Considere n = 3:
Decimal Binrio Positivo Comp. a 1 Comp. a 2 Decimal
1 001 110 111 1

2 010 101 110 2
3 011 100 101 3
4 100 4

Complemento a 2
Procedimento para representao de nmeros negativos:
1 Inverta os bits do nmero binrio positivo a ser negado (troque

0 por 1 e vice-versa): complemento a 1.
2 Some 1 ao resultado do passo anterior: complemento a 2.
Considere n = 3:
Decimal Binrio Positivo Comp. a 1 Comp. a 2 Decimal
1 001 110 111 1

2 010 101 110 2
3 011 100 101 3
4 100 4

Sistema Hexadecimal
Utiliza 16 dgitos: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B , C , D , E , F .
Decimal Binrio Hexadecimal Decimal Binrio Hexadecimal
0 0000 0 8 1000 8
1 0001 1 9 1001 9
2 0010 2 10 1010 A
3 0011 3 11 1011 B
4 0100 4 12 1100 C
5 0101 5 13 1101 D
6 0110 6 14 1110 E
7 0111 7 15 1111 F

Hexadecimal Binrio
Binrio Hexadecimal: substituir cada grupo de 4 dgitos

binrios pelo dgito hexadecimal equivalente.
(00110101)2 = (0011)2 (0101)2 = (35)16
Hexadecimal Binrio: substitua cada dgito hexadecimal

pelo nmero binrio equivalente com 4 dgitos.
(A90C )16 = (1010)2 (1001)2 (0000)2 (1100)2 = (1010100100001100)2
O sistema hexadecimal til ao armazenamento de

informaes, mas o computador opera no sistema binrio.

Hexadecimal Binrio

(00110101)2 = (0011)2 (0101)2 = (35)16

(A90C )16 = (1010)2 (1001)2 (0000)2 (1100)2 = (1010100100001100)2


Hexadecimal Binrio

(00110101)2 = (0011)2 (0101)2 = (35)16

(A90C )16 = (1010)2 (1001)2 (0000)2 (1100)2 = (1010100100001100)2


Sistema Octal
Utiliza 8 dgitos: 0, 1, 2, 3, 4, 5, 6, 7.
Decimal Binrio Octal
0 000 0
1 001 1
2 010 2
3 011 3
4 100 4
5 101 5
6 110 6
7 111 7
3
O sistema octal utiliza todas as 2 combinaes de 3 bits.

Sistema Octal
Utiliza 8 dgitos: 0, 1, 2, 3, 4, 5, 6, 7.
Decimal Binrio Octal
0 000 0
1 001 1
2 010 2
3 011 3
4 100 4
5 101 5
6 110 6
7 111 7
3
O sistema octal utiliza todas as 2 combinaes de 3 bits.

Octal Binrio
Converso entre Octal e Binrio desenvolve-se de forma

anloga converso entre Hexadecimal e Binrio, mas
considera grupos de 3 bits.
Binrio Octal:
(110101)2 = (110)2 (101)2 = (65)8
Octal Binrio:
(124414)8 = (001)2 (010)2 (100)2 (100)2 (001)2 (100)2 =

(001010100100001100)2

Octal Binrio

Binrio Octal:
(110101)2 = (110)2 (101)2 = (65)8
Octal Binrio:
(124414)8 = (001)2 (010)2 (100)2 (100)2 (001)2 (100)2 =

(001010100100001100)2

Octal Binrio

Binrio Octal:
(110101)2 = (110)2 (101)2 = (65)8
Octal Binrio:
(124414)8 = (001)2 (010)2 (100)2 (100)2 (001)2 (100)2 =

(001010100100001100)2

Linguagem de Mquina
O hardware oferece suporte direto apenas a um conjunto de

instrues fundamentais, as instrues de mquina.
Estas instrues so codicadas por conjuntos de bits.
Algumas destas instrues so implementadas pelo hardware

com instrues de nvel ainda mais baixo. Portanto, as
chamaremos de macroinstrues.
As macroinstrues formam a linguagem de mquina de um
computador, a nica suportada sem o auxlio de software.

Linguagem de Mquina



Linguagem de Mquina



Mquinas Virtuais
Com base em macroinstrues, o software bsico constri e

oferece instrues mais elaboradas ao software que o utiliza.
Assim, o software bsico cria uma interface entre as instrues

de mquina e a camada de software acima dele.
O software bsico inclui o sistema operacional e sistemas de
implementao de linguagem de programao.
Cada camada pode ser vista como uma mquina virtual,

cada qual criando e oferecendo instrues mais elaboradas.
Note que instrues de alto nvel devem ser convertidas em

instrues de baixo nvel, as nicas que o computador
realmente pode manipular.

Mquinas Virtuais





Mquinas Virtuais





Mquinas Virtuais

Conjunto de recursos que podem ser compostos para

constituir programas especcos, mais um conjunto de regras
de composio que garantem que todos os programas podem
ser implementados em computadores com qualidade
apropriada. [Sebesta, 2003]
Uma linguagem de programao determina os recursos

disponveis e sua forma de utilizao para construir mquinas
virtuais especcas, passveis de simulao adequada em
computadores.

Conjunto de recursos que podem ser compostos para

constituir programas especcos, mais um conjunto de regras
de composio que garantem que todos os programas podem
ser implementados em computadores com qualidade
apropriada. [Sebesta, 2003]
Uma linguagem de programao determina os recursos

disponveis e sua forma de utilizao para construir mquinas
virtuais especcas, passveis de simulao adequada em
computadores.

Os programas do usurio formam outra camada no topo da

camada de mquinas virtuais.
Cada linguagem de programao dene uma nova mquina

virtual, dotada de instrues prprias.
Os sistemas de implementao das linguagens de programao

(compiladores e interpretadores) traduzem instrues de
alto nvel para linguagem de mquina.









Referncias Bibliogrcas
(2007).
Michaelis moderno dicionrio da lngua portuguesa.
Comer, D. E., Gries, D., Mulder, M. C., Tucker, A., Turner, A. J., and Young, P. R. (1989).
Computing as a discipline.
Commun. ACM, 32(1):923.
Guimares, n. d. M. and Lages, N. A. d. C. (1991).

Introduo Cincia da Computao.
LTC - Livros Tcnicos e Cientcos, Rio de Janeiro.
Saracevic, T. (1999).
Information science.
Journal of the American Society of Information Science , 50(12):1051.
Sebesta, R. W. (2003).
Conceitos de Linguagens de Programao .
Bookman, Porto Alegre.
Velloso, F. d. C. (2003).
Informtica: conceitos bsicos .
Elsevier, Rio de Janeiro.

Slides

Hochgeladen von

Dokumentinformationen

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

Slides

Hochgeladen von

Copyright:

Verfügbare Formate

Histria da Computao

Universidade Aberta do Brasil - UAB

Umberto S. Costa Histria da Computao

3 Fundamentos de Representao da Informao

Umberto S. Costa Histria da Computao

Informtica: informao automtica, tratamento da

Situa-se na interseo de quatro reas de conhecimento:

Cincia da Computao: processamento de dados,

Umberto S. Costa Histria da Computao

Informtica: informao automtica, tratamento da

Situa-se na interseo de quatro reas de conhecimento:

Cincia da Computao: processamento de dados,

Umberto S. Costa Histria da Computao

Anos 40: incio do uso de computadores.

Uso cientco e militar.

Anos 80: uso generalizado de computadores.

Apoio computacional a diversos usurios e procedimentos.

coleta, tratamento e disseminao

Dados: elementos conhecidos de um problema.

Anos 40: incio do uso de computadores.

Uso cientco e militar.

Anos 80: uso generalizado de computadores.

Apoio computacional a diversos usurios e procedimentos.

coleta, tratamento e disseminao

Dados: elementos conhecidos de um problema.

Anos 40: incio do uso de computadores.

Uso cientco e militar.

Anos 80: uso generalizado de computadores.

Apoio computacional a diversos usurios e procedimentos.

coleta, tratamento e disseminao

Dados: elementos conhecidos de um problema.

Computadores Modo de Operao

Computadores analgicos: representam variveis por meio

Aplicaes cientcas e tecnolgicas.

Computadores digitais: processam informaes

Aplicaes gerais: bancos, comrcio, indstria, etc..

Consideraremos apenas os computadores digitais em nossas

Umberto S. Costa Histria da Computao

Computadores Modo de Operao

Computadores analgicos: representam variveis por meio

Aplicaes cientcas e tecnolgicas.

Computadores digitais: processam informaes

Aplicaes gerais: bancos, comrcio, indstria, etc..

Consideraremos apenas os computadores digitais em nossas

Umberto S. Costa Histria da Computao

Computadores Modo de Operao

Computadores analgicos: representam variveis por meio

Aplicaes cientcas e tecnolgicas.

Computadores digitais: processam informaes

Aplicaes gerais: bancos, comrcio, indstria, etc..

Consideraremos apenas os computadores digitais em nossas

Umberto S. Costa Histria da Computao

Atualmente, muitos computadores adequam-se tanto para

Umberto S. Costa Histria da Computao

Atualmente, muitos computadores adequam-se tanto para

Umberto S. Costa Histria da Computao

Atualmente, muitos computadores adequam-se tanto para

Umberto S. Costa Histria da Computao

Integrado por componentes de software e de hardware.

Um sistema computacional apresenta, independente de sua

Umberto S. Costa Histria da Computao

Integrado por componentes de software e de hardware.

Um sistema computacional apresenta, independente de sua

Umberto S. Costa Histria da Computao

Uso cientco e militar.

Uso cientco e militar.

Uso cientco e militar.

Aplicaes cientcas e tecnolgicas.

Aplicaes cientcas e tecnolgicas.

Aplicaes cientcas e tecnolgicas.

Qualquer programa ou grupo de programas que instrui o

Qualquer programa ou grupo de programas que instrui o

Qualquer programa ou grupo de programas que instrui o

Conjunto de unidades fsicas, componentes, circuitos

Conjunto de unidades fsicas, componentes, circuitos

Conjunto de unidades fsicas, componentes, circuitos

Conjunto de unidades fsicas, componentes, circuitos

Instruo: comando que dene uma operao a ser executada.

Instruo: comando que dene uma operao a ser executada.

Instruo: comando que dene uma operao a ser executada.