Algoritmos e

Programação Aplicada
Prof. Me. Rafael Barbosa
 UNIDADE 1

CONCEITOS BÁSICOS DA
CIÊNCIA DA COMPUTAÇÃO,
ÁLGEBRA DE BOOLE E
FUNDAMENTOS DA LÓGICA
DE PROGRAMAÇÃO
Conceitos Básicos de Hardware e Software de um
Computador

EVOLUÇÃO !!!
COMO É A ARQUITETURA??
• A maioria dos computadores segue a arquitetura de Von Neumann, que
descreve um computador de três partes principais: CPU (Computer
Processing Unit - Unidade Central de Processamento), Memória e
dispositivos de entrada e saída.
RESUMINDO . . .
 Sistema Operacional
• É um software de sistema que gerencia recursos
de hardware e software e fornece serviços
comuns para os programas de computador.
Sistema de Numeração: Decimal, Binário,
Octal e Hexadecimal

Os computadores só entendem
números ...
Bit (binary digital)
• Representado por dois estados: ligado e desligado.

 1 - Feminino
 0 - Masculino

00 - Solteiro
01 - Casado
10 - Divorciado
11 - Viúvo
 Byte (Binary Term)
• No entanto, via de normas, podemos juntar apenas grupos de 8 bits que
passa a ser chamada de byte.
Conversão Decimal para Binários

• O sistema decimal de numeração (base 10) possui dez possíveis valores

(0,1,2,3,4,5,6,7,8,9)

• Já o sistema binário possui dois valores (0,1)

Exemplo:
• Converter 1810 para binário.
1810 Resultado Fracionada? Binário

18/2 9 Não 0

9/2 4,5 Sim 1

4/2 2 Não 0

2/2 1 Não 0

1/2 0,5 Sim 1

100102 = 1810
Converter Binário em Decimal
• 100102
Binário 1 0 0 1 0
4 3 2 1 0
2 2 2 2 2

4 3 2 1 0
1x2 0x2 0x2 1x2 0x2

Resultado 16 0 0 2 0

16+0+0+2+0 = 18
Tabela Decimal para binário
Decimal Binário
0 00000
1 00001
2 00010
3 00011
4 00100
5 00101
6 00110
7 00111
8 01000
9 01001
 Converter decimal para octal
• 1810 para octal:

1810 = 228

2x81 + 2x80= 16 + 2 = 18
 Converter decimal para hexadecimal
• O sistema numérico hexadecimal tem a base numérica 16,
possui 16 símbolos possíveis para representar um único
dígito (0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F).

Decimal 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

Hexadecimal 0 1 2 3 4 5 6 7 8 9 A B C D E F
 Converter decimal para hexadecimal
• Converter 102410 em hexadecimal

102410 = 40016
 Converter decimal para hexadecimal
• Converter 12510 em hexadecimal:

12510 = 7D16

Decimal 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

Hexadecima 0 1 2 3 4 5 6 7 8 9 A B C D E F
l
Converter binário para octal
Octal Binário Observar que a base octal (8
0 000 valores) pode ser representada
1 001 por 3 bits.
2 010
3 011
4 100
5 101
6 110
7 111
 Converter binário para octal
Octal Binário
100110 para octal
2
0 000
Vamos agrupar os bits 3 em 3 1 001
2 010
3 011
4 100
5 101
6 110
7 111
1001102 = 468
Converter binário para octal
• 101101012 para octal

101101012 = 2658
Converter Binário para Hexadecimal
Hexa Binário Hexa Binário

0 0000 8 1000

1 0001 9 1001

2 0010 A 1010

3 0011 B 1011

4 0100 C 1100

5 0101 D 1101

6 0110 E 1110

7 0111 F 1111
 Converter Binário para Hexadecimal
• 101101012 para Hexadecimal:
Hexa Binário Hexa Binário
0 0000 8 1000
1 0001 9 1001
2 0010 A 1010
3 0011 B 1011
4 0100 C 1100
101101012 = B516
5 0101 D 1101
6 0110 E 1110
7 0111 F 1111
 Algoritmos e
Programação Aplicada
Professor Msc. Rafael Barbosa
Funções de Booleanas

• Enquanto a álgebra tradicional opera com relações

quantitativas, a álgebra Booleana opera com relações lógicas.

• As variáveis booleanas são representadas por letras que

podem assumir apenas dois valores (0 ou 1)
Operadores da álgebra tradicionais e booleana

Operador Álgebra Tradicional Álgebra

Booleana

“+” Soma “OR” ou “OU”

“x” Multiplicação “AND” ou “E”

 Analisando....
a b c d S
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 1
0 1 0 0 0
0 1 0 1 0
0 1 1 0 0
0 1 1 1 1
1 0 0 0 0
1 0 0 1 0
1 0 1 0 0
1 0 1 1 1
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1
Funções Booleanas básicas e suas tabelas verdades
Função Igualdade

S(a) = a

a S

0 0

1 1
Funções Booleanas básicas e suas tabelas verdades
Função União (OR ou OU) - Soma lógica

S (a,b) = a+b

a b S

0 0 0

0 1 1

1 0 1

1 1 1
Funções Booleanas básicas e suas tabelas verdades
Função intersecção (AND ou E) - Multiplicação lógica

a b S

0 0 0

0 1 0

1 0 0

1 1 1
Funções Booleanas básicas e suas tabelas verdades

• Função negação (NOT ou N)

a S

0 1

1 0
Funções Booleanas básicas e suas tabelas verdades
• Função da negação da intersecção (NAND ou NE)

a b S

0 0 1

0 1 1

1 0 1

1 1 0
Funções Booleanas básicas e suas tabelas verdades
• Função negação da reunião (NOR ou NOU)

a b S

0 0 1

0 1 0

1 0 0

1 1 0
Funções Booleanas básicas e suas tabelas verdades

• Função OR ou OU exclusivo (XOR ou XOU)

a b S

0 0 0

0 1 1

1 0 1

1 1 0
Exercício
• Monte a tabela verdade da seguinte expressão
S = A+B+C
A B C S
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 1
Postulados da Álgebra de Boole
 Fundamentos da Lógica de Programação
• Os computadores mais antigos foram frequentemente programados sem a
ajuda de uma linguagem de programação, a inserção dos códigos era
geralmente na forma binária com cartões perfurados ou fita magnética.
Algoritmos
• Sobre a origem da palavra Algoritmo, encontra-se no
sobrenome, Al-Khwarizmi, do matemático persa Mohamed ben
Musa que viveu no século IX.
Exemplo de Algoritmo
• Exemplo 1 - Somar dois números
• Passo 1: Receber os dois números
• Passo 2: Somar os dois números
• Passo 3: Mostrar o resultado obtido
Construção de fluxogramas

• O fluxograma consiste em analisar o enunciado do problema

e escrever, utilizando símbolos e gráficos predefinidos.

• A vantagem desse tipo de organização do algoritmo é que os

elementos gráficos facilitam o entendimento em relação ao
texto.
Conjuntos de Símbolos utilizados no fluxograma
Exemplo
• Faça um algoritmo para calcular a média aritmética entre duas notas de um
aluno para mostrar sua situação, ou seja, se o aluno tiver igual ou maior que a
nota 6, será aprovado, se menor que 6, reprovado.