Introdução A Sistemas de Numeração

PROGRAMAO PARA ENGENHARIA I
Introduo e
Sistemas de Numerao
Prof. Claudinei Dias

email: prof.claudinei.dias@gmail.com
Programao para Engenharia I
Histrico da Computao
A unio de vrias reas do conhecimento contribuiu para o

desenvolvimento da tecnologia
Evoluo do Computador
Durante sculos o ato de computar faz parte da vida de cada um
A evoluo da mquina de computar ocorreu de acordo com as
necessidades do ser humano
Programao para Engenharia I 2/75

Introduo
SOs vem passando por um processo gradual de

evoluo
A histria dos SOs bastante ligada evoluo da
arquitetura dos computadores
Veremos as sucessivas geraes de computadores
para entendermos a evoluo dos SOs

Introduo
Primeiro computador - Charles Babbage

(1792 1871)
Nunca conseguiu v-la funcionando de
forma apropriada
Inteiramente mecnica no existiam
componentes eletrnicos
No possua SO
Aspecto histrico interessante: Babbage
percebeu que precisava de um software
para sua mquina

A primeira gerao (1945-1955)
Aps Babbage, poucos progressos na construo de computadores

digitais at a II Guerra Mundial
Meados de 40, vrios conseguiram construir mquinas de calcular
Ciclos medidos em segundos rels mecnicos lentos
Mais tarde substitudos por vlvulas
Ocupavam salas inteiras milhares de vlvulas
Milhes de vezes mais lentas que o PC mais barato de hoje
Primeira mquina de
calcular com rels Z1

A mesma pessoa projetava, construa, programava, operava e fazia

manuteno
No existia Sistema Operacional
Modo normal de operao:

Programador reservava tempo
de mquina em uma planilha
Ia para sala de mquina
Inseria o painel de programao
no computador
Torcia para que nenhuma vlvula
queimasse (por algumas horas)
Clculos numricos diretos,
como seno, cosseno e
logaritmo
John von Neumann (1946)

Dcada de 50 evoluo perfuradoras de

cartes

A segunda gerao (1955-1965)
Introduo do transistor mudou a situao

computadores tornaram-se confiveis
Computadores puderam ser comercializados pois
funcionariam por tempo suficiente para serem teis

Comea a haver separao entre projetistas,

fabricantes, programadores e tcnicos de
manuteno
Computadores de grande porte mainframes
Ficavam isoladas e eram operadas por equipes
profissionais
Somente grandes corporaes, agncias
governamentais e universidades podiam pagar

Para executar um job:

Programador escrevia o programa no papel
Perfurava os cartes e levava o mao para a sala de
entradas
Entregava a um dos operadores e ia tomar um caf
Ao fim da execuo de um job:
Operador ia at a impressora e retirava a sada
Levava para a sala de sadas para o programador
Muito tempo de computador desperdiado
enquanto os operadores andavam pelas salas

Era preciso reduzir o desperdcio de tempo

Sistema em lote (batch)
Gravao de vrios jobs em fita magntica usando
um computador mais barato IBM1401
Bom para ler cartes, copiar fitas e imprimir sada,
mas ruim em clculos

Mquinas mais caras IBM7094 faziam os

clculos numricos

Depois de acumular um lote de jobs ( 1 hora) a fita era

encaminhada para a sala das mquinas
O operador carregava um programa especial para ler a fila de
jobs e execut-los
o antecessor do sistema operacional de hoje
Terminado, retirava-se a fita e levava-se de volta ao 1401 para
impresso
Usados para clculos de equaes diferenciais programados
em FORTRAN e em linguagem de montagem
Os SOs eram o FMS (Fortran Monitor System) e o IBSYS da
IBM para o 7094

A terceira gerao (1965-1980)
Maioria dos fabricantes oferecia duas linhas de

produtos totalmente incomptiveis
Demandava grande custo para o fabricante

Cliente precisava expandir negcios no podiam atualizar
seus computadores

IBM lana System/360 srie de mquinas

com softwares compatveis

Primeira linha a usar CIs em pequena escala

melhor custo-benefcio
Sucesso instantneo outros fabricantes
adotaram a ideia
1974 Intel 4004 4 bits, 2000 1974 Intel 8080 8 bits

transistores,

O OS/360 precisava rodar tanto em

sistemas pequenos 1401 quanto
em sistemas muito grandes 7094
Tinha que ser eficiente com poucos
perifricos e com muitos
perifricos, ambientes comerciais e
ambientes cientficos
Sistema operacional enorme e
complexo milhes de linhas
escritas em linguagem de
montagem por milhares de
programadores
Cada nova verso corrigia alguns
erros e inseria alguns novos

Apesar disso, atendiam razoavelmente bem

seus clientes
Evoluo de vrias tcnicas de sistemas
operacionais
Multiprogramao quando o 7094
terminava um job, ficava ocioso at a gravao
da fita e entrada de outra.
Em sistemas comerciais, tempo de espera
chegava a 80-90% do tempo total

Diviso da memria em vrias partes um job em cada

parte
Enquanto um job esperava, outro executava
Para isso, necessrio hardware especial para isolar cada
job

Spooling capazes de transferir jobs dos

cartes para discos magnticos
1401 no era mais necessrio leva e traz de
fita desaparece

Intervalo de tempo entre submeter job e obter sada

era de muitas horas
Erro de compilao programador perdia metade do
dia
Timesharing compartilhamento de tempo
Usurios conectavam atravs de terminais remotos
20 usurios conectados 17 pensando ou tomando
caf CPU alocada ciclicamente aos 3 jobs rodando
Comandos curtos podia atender os programadores e
rodar grandes lotes de job em segundo plano
CTSS - Compatible Time Sharing System sistema de
compartilhamento de tempo compatvel

Baseado no sucesso do CTSS MULTICS

MIT, Bell Labs e GE
Enorme mquina fornecendo energia
computacional
No funcionou Bell Labs retirou-se, GE saiu
da rea
MIT lanou instalado em 80 empresas e
universidades
Enorme influncia sobre os sistemas
operacionais seguintes

Ken Thompson, da Bell Labs, escreveu uma verso

monousurio do MULTICS Unix
Tanenbaum desenvolve clone do Unix Minix em
1987
Linus Torvalds desenvolve verso gratuita do Minix -
Linux

A quarta gerao (1980 presente)
Desenvolvimento de CIs em larga escala

CI milhares de transistores em um cm de silcio
Era dos computadores pessoais
Microprocessador tornou possvel que indivduos
tivessem seu prprio computador pessoal
Primeiro computador pessoal -

Commodore PET
microprocessador 6502

1974 - Intel lana 8080 buscava um SO

Gary Kildall consultor da Intel - desenvolveu um SO
baseado em disco CP/M (Control Program for
Microcomputers)
Intel no acreditava em micros
baseados em disco
Kildall requisitou os direitos e
fundou a Digital Research
Dominou completamente o
mercado durante 5 anos

Anos 80 IBM projeta IBM PC e busca um SO

Contata Bill Gates para licenciar o Basic e pede por um SO
Gates sugere a Digital Research
Kildall recusa a reunir-se com a IBM envia subordinado
Advogado contra assinar acordo de sigilo sobre

o PC
IBM volta a Gates
Gates contata a Seattle Computer Products que
possui o DOS (Disk Operating System)
Compra a empresa por 50 mil dlares

Gates vende IBM um pacote DOS/Basic

Contrata Tim Paterson, criador do DOS
Sistema revisado muda para MS-DOS
Domina o mercado do IBM PC
Gates vendia o DOS para as fabricantes diferente de Kildall

que vendia para os usurios
1983: lanado IBM PC/AT com Intel 80286 MS-DOS avanava
e CP/M definhava
MS-DOS amplamente usado com 80386 e 80486

SOs baseados em digitao de comandos

Anos 60, Doug Engelbart Stanford Research Institute
inventou a interface GUI (Graphical User Interface)
Adotadas pela Xerox PARC (Palo Alto Research Center)
Steve Jobs visitou o Xerox PARC e viu uma interface GUI
Percebeu seu potencial coisa que

a Xerox no tinha feito
Projeto Lisa muito dispendioso e
falhou comercialmente

Segunda tentativa Apple Macintosh

enorme sucesso
Custo menor e interface amigvel
Destinada a usurios que no sabiam
nada sobre computadores e que no
tinham inteno de saber
Microsoft segue a tendncia e desenvolve o Windows

Interpretador de comandos em cima do MS-DOS
De 85 a 95, Windows era apenas um ambiente grfico
1995 Lanado Windows 95 incorpora aspectos de um SO e
usa o DOS apenas para ser carregado

Evoluo das interfaces GUI
Windows 1.0

Windows 2.0

Windows 3.0

Windows 3.11 NT

Windows 95

Windows 98

Windows XP

Windows Vista

Windows 7

Apple System 1.0 (1984)








Apple Mac OS X 10 (2001)

Apple Mac OS X Tiger (2005)

Apple Mac OS X Leopard (2005)

Tipos de Computadores
Computadores de grandes empresas
MAINFRAME Realizao de grandes tarefas
COMPUTADORES EM REDE, Computadores capazes de servir diversas mquinas ao mesmo tempo

SERVIDORES E CLIENTES Difuso de computadores entre os funcionrios de diversos setores.
Utilizado por empresas que necessitam de alto desempenho, ou seja

WORKSTATION capaz de executar vrios trabalhos simultaneamente
Computador Pessoal, barato e acessvel e realiza as principais tarefas

PC rotineiras
NOTEBOOK Computadores portteis, importante para o trabalho de campo
PALMTOP , SMARTPHONE e Tem sido o maior sucesso nas feiras de Informtica e Comunicao.
TABLET Dispositivos pequenos capazes de efetuar vrias tarefas

Hardware e Software
a parte fsica da mquina, ou seja,

HARDWARE seus componentes eletrnicos,
peas e perifricos
a parte lgica da mquina, um

conjunto de procedimentos que
SOFTWARE executam alguma funo
programas

Classificao dos Computadores
1 Gerao 2 Gerao 3 Gerao 4 Gerao 5 Gerao
1945 1958 1965 1975 1990

UNIVAC 1 IBM 1401 IBM 360 Circuitos Aperfeioamento
Vlvulas Transistor (SSI e Circuito integrados (LSI e da tecnologia
Milisegundos MSI) integrado (LSI) VLSI Very Large (ULSI-Ultra Scale
100 vezes menor Miniaturizao Scale Integration) Integration)
Grande
Consumo menor dos 0,5 Aumento da
Pouco confiveis
de energia componentes nanosegundos velocidade de
Monoprogram- processamento
Mais rpido e Baixssimo Popularizao
veis
confivel consumo de Firmware Conectividade
Linguagem de
Microsegundos energia (funes SO) Mobilidade
Mquina
Discos Menor Tamanho
magnticos Multiprograma- OBS: Gerao
Monoprogram- o criada pelos
veis japoneses para
descrever o
Linguagem
potencial da
Assembler
conectividade

Modelo de Computador
Representao da Informao
Um dos grandes nomes da teoria da informao, Claude
Shannon (autor de "The Mathematical Theory of
Communication") define que informao est presente sempre
que um sinal transmitido de um ponto a outro.
Processamento da Informao pelo Ser Vivo

os SENTIDOS so meios de receber sinais do meio ambiente;
estas impresses sensoriais so transmitidas por uma rede
nervosa ao crebro atravs de sinais eltricos e qumicos;
sons emitidos pelos seres vivos so tambm meios de transmitir
informaes a outros seres: so mensagens que exprimem
vontades, impresses, ordens...

Arquitetura de um computador
A arquitetura bsica de um computador moderno segue ainda
de forma geral os conceitos estabelecidos pelo Professor da
Universidade de Princeton, John Von Neumann (1903-1957)
1. Codificassem instrues que pudessem ser armazenadas na
memria e sugeriu que usassem cadeias de uns e zeros (binrio)
para codific-los;
2. Armazenassem na memria as instrues e todas as informaes
que fossem necessrias para a execuo da tarefa desejada;
3. Ao processarem o programa, as instrues fossem buscadas na
diretamente na memria.

Arquitetura de um computador
Unidade Central de Processamento (UCP)
MEMRIA PRINCIPAL (MP)
DISPOSITIVOS DE ENTRADA E SADA (E/S)

Dispositivos Digitais x Analgicos

Unidades bsicas do computador Digital
Hardware
Unidade de
CPU Unidade de Sada
Entrada
Teclado, mouse, Monitor de vdeo,

microfone, impressora, alto
scanner, cmeras falante, plotter,
digitais, etc. etc.

Unidades bsicas do computador Digital

Terminologias usual em Computao
Termos tcnicos (terminologias) de informtica/computao

utilizados para referenciar funes e/ou aplicaes, por exemplos:
Hardware
Hard Disc: Disco rgido, sigla HD
Software
Operation System: Sistema Operacional, sigla SO
Computao em geral
Host: mquina, hospedeiro
Exerccio
Cada aluno deve apresentar 5 terminologias com seus respectivos
significados

Sistemas Numricos
Sistemas de Numerao
Romano
I, II, III, IV ... XVIII ....
Decimal
1, 2, 3 ... 12 ....
Binrio
01, 10, 11 ... 1001...

Sistemas Numricos
Sistema de Numerao Posicionais

A posio ocupada por cada algarismo em um nmero altera
seu valor de uma potncia de 10 (na base 10) para cada casa
esquerda
Por exemplo, no sistema decimal (base 10)

O nmero 125
o algarismo 1 representa 100 (uma centena ou 102)
o 2 representa 20 (duas dezenas ou 2x101)
e o 5 representa 5 mesmo (5 unidades ou 5x100)
Assim, em nossa notao, 125 = 1x102 + 2x101 + 5x100

Sistemas Numricos
Base de um Sistema de Numerao

A base de um sistema a quantidade de algarismos disponvel
na representao
Na base 10 (0, 1, 2, 3, 4, 5, 6, 7, 8 e 9)
Na base 2 (0 e 1)
Na base 16 (0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E e F)

Sistemas Numricos
Representao Binria
Os computadores modernos utilizam apenas o sistema binrio
bit (uma contrao do ingls binary digit)
Na base 2, o nmero "10" vale dois

Sistemas Numricos
Representao Octal
Representao Hexadecimal
102 seria lido "um-zero" na base 2 e vale 210

(convertido para "dois" na base dez),

(convertido para "cinco" na base dez),
1010 pode ser lido como "um-zero" na base 10

ou ento como "dez" na base dez,

(convertido para "dezesseis" na base dez),
Sistemas Numricos
Converses entre Bases

regras gerais para converter nmeros entre duas bases
Converso de nmeros da base 2 para a base 10

Nb = an.bn + .... + a2.b2 + a1.b1 + a0.b0 + a-1.b-1 + a-2.b-2 + .... + a-n.b-n
Exemplo
O nmero 1011012 na base 10
1x25 + 0x24 + 1x23 + 1x22 + 0x21 + 1x20 = 32 + 0 + 8 + 4 + 0 + 1 = 4510
OBS: podemos fazer a converso de nmeros em qualquer base

para a base 10 usando o algoritmo acima

Sistemas Numricos

entre as bases 2, 8 e 16
Regra Geral: separa em grupos de n bits sempre comeando da direita
para esquerda (n representa a potncia da bases que so potncias entre
si B=bn, exemplo 23 = 8)
Exemplos
converso entre a base 2 e 8 (8 = 2)
101010012 = 10.101.0012
Sabemos que 0102 = 28 ; 1012 = 58 ; 0012 = 18
portanto 101010012 = 2518
converso entre as bases 2 e 16 (16 = 24)

110101011012 = 110.1010.11012
Sabemos que: 1102 = 616; 10102 = A16 ; 11012 = D16
Portanto: 110101011012 = 6AD16

Sistemas Numricos

A converso inversa
Exemplo
3F5H em octal
convertendo cada dgito hexadecimal em 4 dgitos binrios
11.1111.01012
agrupando de trs em trs bits 1.111.110.1012
convertendo cada grupo para seu valor equivalente em octal 17658

Sistemas Numricos

Converso de Nmeros da Base 10 para uma Base b qualquer
Parte Inteira
O nmero decimal ser dividido sucessivas vezes pela base
resto de cada diviso ocupar sucessivamente as posies de
ordem 0, 1, 2 ... At o quociente resultar em zero
Exemplo: 1910 para a base 2

Sistemas Numricos

Converso de Nmeros da Base 10 para uma Base b qualquer
Parte Fracionria
Multiplicaes sucessivas do nmero fracionrio pela base
A parte inteira do resultado da primeira multiplicao ser o valor
da primeira casa fracionria e a parte fracionria ser de novo
multiplicada pela base
Por exemplo, converter 15,6510 para a base 2, com 5 e com 10
algarismos fracionrios

Noes de Sistemas Operacionais
Conceito
Conjunto de programas que tem por finalidade gerenciar os
recursos do computador e facilitar a comunicao entre o homem e a
mquina. Ou seja, unir : hardware, software e peopleware
Funes
Permitir o funcionamento bsico do computador e dos seus perifricos
Permitir a interao do homem e mquina , atravs de comandos
previamente definidos
Executar tarefas bsicas e rotineiras dentro de um sistema de
computao (classificao, edio, cpia, apagar, impresso de um
arquivo, formatao de discos, alocar e liberar memria, gerenciar
perifricos)
Execuo de programas
Tornar o uso do equipamento mais simples, seguro e eficiente

Noes de Sistemas Operacionais
Tipos de Superviso e Controle

Tratamento de erros
Tratamento de I/O
Escalonamento de processo
Proteo
Caractersticas
Escrito em linguagem de baixo nvel
Eficiente e eficaz
Dependente da arquitetura do hardware

Noes de Rede Local
Rede uma forma de interligar equipamentos (micros e perifricos) para

que seja possvel a troca de dados e o compartilhamento de recursos.
Aspectos positivos das redes

Comunicao e intercmbio de dados entre usurios
Processamento Distribudo
Compartilhamento de recurso em geral
Racionalizao do uso de perifricos
Acesso rpido a informaes compartilhadas
Flexibilidade lgica e fsica de expanso
Custo/Desempenho baixo para solues que exijam muitos recursos
Interao entre diversos usurios e departamentos de uma empresa
Reduo e eliminao de redundncia de armazenamento
Controle da utilizao e proteo no acesso de arquivos

Noes de Rede Local
Topologias
Estrela
Anel
Barramento
Arquiteturas
Ponto a Ponto
Cliente-Servidor

Bibliografia da Disciplina
BIBLIOGRAFIA BSICA:
MANZANO, Jos Augusto N. G., OLIVEIRA, Jayr Figueiredo de., Algoritmos: lgica para desenvolvimento de programao
de computadores. 17a. ed. So Paulo: rica, 2005. 236p. ISBN 857194718X.
FORBELLONE, Andr Luiz Villar; EBERSPACHER, Henri Frederico. Lgica de programao: a construo de algoritmos e
estruturas de dados. 3a. edio So Paulo: Prentice Hall, 2005. 197 p.
ISBN 8534611246.
IBPI Instituto Brasileiro de Pesquisa em Informtica. Dominando a Linguagem C, Rio de Janeiro: IBPI Press, 1993.
KERNIGHAN, Brian W; RITCHIE, Dennis M. C. A Linguagem de programao padro ANSI. 1a. ed. Rio de Janeiro/Porto
Alegre: Campus, 1990. 289 p. ISBN 8570015860.
SCHILDT, H. C. Completo e Total. 3a. ed. So Paulo: Makron Books Ltda, 1996. Apostila de Linguagem C da UFMG
disponvel na internet em http://ead1.eee.ufmg.br/cursos/C/
BIBLIOGRAFIA COMPLEMENTAR:
FEDELI R. D.; POLLONI E. G. F; PERES, F. E., Introduo Cincia da Computao, Cengage Learning, 2010.
MEDINA M; FERTIG C., Algoritmos e Programao Teoria e Prtica, Novatec, So Paulo, 2006.
GUIMARES A. e LAGES N. , Algoritmos e Estruturas de Dados , Ed. LTC Livros Tcnicos e Cientficos, Rio de Janeiro, 1985.
JAMSA K., Salvo pelo C++, LTC Livros Tcnicos e Cientficos Editora, 1994.
ALCADE E. Informtica Bsica e outros Ed. Makron Books So Paulo 1991.
SALIBA, CARAM W. L. Tcnicas de Programao: uma abordagem estruturada, Ed. Makron, McGrawHill, So Paulo, 1992.
MACHADO F. M. Ed. LTC , Introduo Arquitetura de Sistemas Operacionais Livros Tcnicos e Cientficos, Rio de Janeiro, 1992.
DAVIS W. S. D. Sistemas Operacionais: uma viso sistemtica Ed. Campus, Rio de Janeiro, 1990.

PROGRAMAO PARA ENGENHARIA I
Introduo e
Sistemas de Numerao
Prof. Claudinei Dias

email: prof.claudinei.dias@gmail.com
Programao para Engenharia I

Introdução A Sistemas de Numeração

Загружено:

Сведения о документе

Оригинальное название

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Introdução A Sistemas de Numeração

Загружено:

Авторское право:

Доступные форматы

PROGRAMAO PARA ENGENHARIA I

Prof. Claudinei Dias

A unio de vrias reas do conhecimento contribuiu para o

Programao para Engenharia I 2/75

SOs vem passando por um processo gradual de

Programao para Engenharia I 3/75

Primeiro computador - Charles Babbage

Programao para Engenharia I 4/75

Aps Babbage, poucos progressos na construo de computadores

Programao para Engenharia I 5/75

A mesma pessoa projetava, construa, programava, operava e fazia

Modo normal de operao:

Programao para Engenharia I 6/75

Dcada de 50 evoluo perfuradoras de

Programao para Engenharia I 7/75

Introduo do transistor mudou a situao

Programao para Engenharia I 8/75

Comea a haver separao entre projetistas,

Programao para Engenharia I 9/75

Para executar um job:

Programao para Engenharia I 10/75

Era preciso reduzir o desperdcio de tempo

Programao para Engenharia I 11/75

Mquinas mais caras IBM7094 faziam os

Programao para Engenharia I 12/75

Depois de acumular um lote de jobs ( 1 hora) a fita era

Programao para Engenharia I 13/75

Maioria dos fabricantes oferecia duas linhas de

Demandava grande custo para o fabricante

Programao para Engenharia I 14/75

IBM lana System/360 srie de mquinas

Programao para Engenharia I 15/75

Primeira linha a usar CIs em pequena escala

1974 Intel 4004 4 bits, 2000 1974 Intel 8080 8 bits

Programao para Engenharia I 16/75

O OS/360 precisava rodar tanto em

Programao para Engenharia I 17/75

Apesar disso, atendiam razoavelmente bem

Programao para Engenharia I 18/75

Diviso da memria em vrias partes um job em cada

Programao para Engenharia I 19/75

Spooling capazes de transferir jobs dos

Programao para Engenharia I 20/75

Intervalo de tempo entre submeter job e obter sada

Programao para Engenharia I 21/75

Baseado no sucesso do CTSS MULTICS

Programao para Engenharia I 22/75

Ken Thompson, da Bell Labs, escreveu uma verso

Programao para Engenharia I 23/75

Desenvolvimento de CIs em larga escala

Primeiro computador pessoal -

Programao para Engenharia I 24/75

1974 - Intel lana 8080 buscava um SO

Programao para Engenharia I 25/75

Anos 80 IBM projeta IBM PC e busca um SO

Advogado contra assinar acordo de sigilo sobre

Programao para Engenharia I 26/75

Gates vende IBM um pacote DOS/Basic

Gates vendia o DOS para as fabricantes diferente de Kildall

Programao para Engenharia I 27/75

SOs baseados em digitao de comandos

Percebeu seu potencial coisa que

Programao para Engenharia I 28/75