MKT-MDL-05

Versão 00

PROGRAMAÇÃO DE
COMPUTADORES
Aula 01: Noções básicas sobre
programação de computadores
Prof. Felipe Mota
prof.felipem@hotmail.com
Visão Geral da Disciplina

LIVRO TEXTO

• FORBELLONE, André L. V.;

EBERSPACHER, Henri F.; Lógica de
Programação: A construção de
algoritmos e estrutura de dados.
3ª Ed. Editora Pearson. 2005.

O livro apresenta 7 capítulos, dos

quais, apenas serão abordados
apenas os capítulos 1, 2, 3 e 4.
Visão Geral da Disciplina

LIVRO TEXTO

• SOFFNER, Renato.; Algoritmos

e programação em linguagem
C. 1ª Ed. Editora Saraiva. 2013.

O livro apresenta 11 capítulos e

ensina os fundamentos da
programação orientada a objeto.
Como nosso objetivo é apenas
apresentar a linguagem C,
abordaremos apenas o capítulo 2.
Visão Geral da Disciplina
Visão Geral da Disciplina

TRABALHO PARA COMPOSIÇÃO DA NOTA AV 01

• OBJETIVO: Construir algoritmos para resolver problemas de

matemática básica ou de conversão de bases numéricas.
• BONIFICAÇÃO: A entrega do trabalho será bonificada com
até dois (02) pontos na primeira avaliação do semestre.
• CONDIÇÕES: Deverá ser entregue relatório de resultados e
código do algoritmo até a data da AV 01.

OBSERVAÇÃO: Os temas serão individuais e

distribuídos posteriormente pelo professor.
 O Computador e as
Linguagens de Programação
A invenção do computador
A invenção do computador

Conversando com o computador

Ser Humano Computador Ser Humano

DECIMAL BINÁRIO DECIMAL

Para facilitar a comunicação homem/máquina, foram

criadas as linguagens de programação.
As linguagens de programação

Linguagens de Programação.
• Fazem o “meio campo” entre o programador e a máquina;
• Esse “meio campo” é realizado na forma de um algoritmo;
Um algoritmo é um conjunto de passos a ser seguido pela
máquina. Uma espécie de receita.
• A máquina lê o algoritmo e se comporta como a forma indicada.

Vantagem: Programar um processador que pode ler

inúmeros algoritmos, ao invés da programação física com
transistores que só permitira uma configuração.
As linguagens de programação

O primeiro algoritmo foi criado por

Ada Lovelace
• Matemática e Escritora Inglesa;
• Única filha legítima do escritor Lord
George Byron;
• Escreveu o primeiro algoritmo para ser
utilizado por uma máquina. A máquina
analítica de Charles Babbage (o primeiro
Ada Augusta King computador de uso geral).
Condessa de Lovelace • Morreu aos 36 anos, de câncer de útero.
1815 - 1852
As linguagens de programação

A primeira linguagem de programação de alto nível

amplamente usada foi o Fortran.
• IBM Mathematical FORmula TRANslation
System;
• Criado em 1954, continua em uso até
hoje, com aplicações em Ciência da
Computação e Análise Numérica.
Atualmente, evoluiu para adicionar
suporte à programação orientada a
objetos.
 As linguagens de programação

O primeiro compilador foi escrito pela

Almirante da Marinha dos Estados
Unidos Grace Murray Hopper
• Criado em 1952 para a linguagem de
programação A-0, usada no UNIVAC, o
primeiro computador comercial.
• Em 1957, criou a linguagem B-0;
• Em 1958, criou a linguagem Flow-Matic;
• Em 1959, criou a linguagem COBOL
(Common Business Oriented Language) Grace Murray Hopper
1906 - 1992
As linguagens de programação
 As linguagens de programação

Linguagens orientadas a objetos - POO

• Em 1968, a linguagem Simula67 e a
linguagem Smaltalk80, de 1969,
fundamentaram a programação
orientada a objetos.
• Em 1972, é lançada a linguagem C;
• Em 1983, a linguagem C++ (Orientada
a Objetos).

C++, C#, VB.NET, Java, Object Pascal,

Objective-C, Python, SuperCollider, Ruby e
Smalltalk são linguagens orientadas a objeto.
Representações Binária e Decimal
Noções básicas sobre programação
Representações Binária e Decimal

• Vejamos agora como são feitas as conversões dos

sistemas decimal para binário e binário para
decimal.
• Os métodos utilizados serão apresentados
juntamente com seus algoritmos

Preste bastante atenção e pratique os métodos

manualmente, pois os mesmos serão os primeiros
algoritmos que implementaremos no computador!
Noções básicas sobre programação
Representações Binária e Decimal

Números INTEIROS: BINÁRIO DECIMAL

• Para converter o binário (10111)2 em decimal,

representamos o número na forma polinomial:

• Em seguida, colocamos a base 2 em evidência:

Assim, (𝟏𝟎𝟏𝟏𝟏)𝟐 = (𝟐𝟑)𝟏𝟎

Ou seja, na base decimal, tratamos com o número 23.
Noções básicas sobre programação
Representações Binária e Decimal

Números INTEIROS: BINÁRIO DECIMAL

• O algoritmo ao lado resume o

processo de conversão.
Noções básicas sobre programação
Representações Binária e Decimal

Números INTEIROS: DECIMAL BINÁRIO

• O método utilizado para transformar para a base 2

consiste em dividir o valor decimal por 2 e tomar o
resto como os termos 𝑎0 , 𝑎1 , … , 𝑎2 que compõe o número
na representação binária.
• Por exemplo, para o número (417)10 , temos:

Adotamos o resto (1) como o último dígito

do binário (𝒂𝟎 ) e continuamos o processo
com o resultado inteiro da divisão: 208.
Noções básicas sobre programação
Representações Binária e Decimal

Números INTEIROS: DECIMAL BINÁRIO

Continuando com 257:

𝑎1 𝑎2 𝑎3

𝑎4 𝑎5 𝑎6
Noções básicas sobre programação
Representações Binária e Decimal

Números INTEIROS: DECIMAL BINÁRIO

Continuando com 3:

Nesse ponto, obtemos o inteiro 1 como

resposta, e não podemos mais dividir.
𝑎7 Dessa forma, o binário que representa o número decimal
417 é:
O resultado
inteiro é o
primeiro dígito 110100001
do binário 𝑎8 .
Noções básicas sobre programação
Representações Binária e Decimal

Números INTEIROS: DECIMAL BINÁRIO

Noções básicas sobre programação
Representações Binária e Decimal

Números INTEIROS:

Os processos, como
era de se esperar,
são inversos.

De decimal para
binário divide por
2, de binário para
decimal, multiplica
por 2.
Noções básicas sobre programação
Representações Binária e Decimal

Números
DECIMAL BINÁRIO
FRACIONÁRIOS:

Para converter um número decimal fracionário, precisamos

encontrar os dígitos binários que compõe o número na base 2.
Noções básicas sobre programação
Representações Binária e Decimal

Números
DECIMAL BINÁRIO
FRACIONÁRIOS:

• Para transformar um número decimal fracionário em

binário, seguimos o seguinte procedimento:
1. Multiplicamos o valor 𝑟 por 2, ou seja, Calculamos 2𝑟;
2. Caso o valor obtido na multiplicação seja um valor entre 0 e
1, adotamos o dígito binário 0;
3. Caso o valor obtido seja maior ou igual a 1, adotamos o
dígito binário 1;
4. Continuamos esse processo até a multiplicação por 2 resultar
em um número inteiro, ou seja, com a parte fracionária igual
a zero;
Noções básicas sobre programação
Representações Binária e Decimal

Números
DECIMAL BINÁRIO
FRACIONÁRIOS:
• O algoritmo ao lado é equivalente
ao procedimento descrito
Para 𝑟 = 0,125 temos:
0,125 x 2 = 0,250 ~~> 𝑑1 = 0
0,250 x 2 = 0,5 ~~> 𝑑2 = 0
0,5 x 2 = 1 ~~> 𝑑3 = 1

Assim, (0,125)10 = (0,001)2

Noções básicas sobre programação
Representações Binária e Decimal

E se o algoritmo não parar após um número finito de passos?

• Para o exemplo 𝑟 = (0,125)10 , obtemos um número inteiro
na terceira multiplicação, e portanto, um resultado finito.
• Quando não conseguimos obter um número inteiro, o
resultado apresenta representação infinita.

O fato de um número não ter representação finita no

sistema binário pode acarretar a ocorrência de erros em
cálculos efetuados em sistemas computacionais binários.
• Um computador que opera no sistema binário, irá armazenar uma
aproximação de um número infinito, pois possui uma quantidade
fixa de posições para guardar os dígitos.
Truncamento ou Arredondamento
Noções básicas sobre programação
Representações Binária e Decimal
Noções básicas sobre programação
Representações Binária e Decimal

Números
BINÁRIO DECIMAL
FRACIONÁRIOS:

• Para converter um número fracionário binário em

decimal, seguimos o seguinte procedimento:
• Multiplicamos o número por (1010)2 ;
• OBS.: a multiplicação deve ser realizada no sistema
binário.
• Convertemos a parte inteira para a base decimal;
• Repetimos o procedimento até a multiplicação por
(1010)2 resultar em um número inteiro.
Representação de Números
Exercício 01

• Realize a conversão para a base binária ou

decimal, dos números abaixo:
a) (1001011)2 f) (10,11011)2
b) (198)10 g) (215,72)10
c) (101110)2 h) (1,11011)2
d) (483)10 i) (0,0567)10
e) (100010101)2 j) (0,11010111)2
Referências

• FORBELLONE, André L. V.; EBERSPACHER, Henri F.;

Lógica de Programação: A construção de algoritmos e
estrutura de dados. 3ª Ed. Editora Pearson. 2005.
• SOFFNER, Renato.; Algoritmos e programação em
linguagem C. 1ª Ed. Editora Saraiva. 2013.