O documento discute sistemas de numeração e conversões entre bases numéricas como binário, octal e hexadecimal. Também aborda representação de números negativos em binário usando complemento de 1 e 2, e operações aritméticas básicas como adição, subtração, multiplicação e divisão em binário.

1. # Introdução à Computação #
Aula Revisão para 2ª Avaliação
Prof. Leinylson Fontinele Pereira

2. Sistemas de Numeração
19:51 2
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)

3. Sistemas de Numeração
19:51
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)

4. Conversão entre Bases
19:51 4
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)

5. Conversão entre Bases
19:51
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)

6. Notação Polinomial ou Posicional
19:51
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)

7. Conversão Decimal  Binário
19:51 7
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)

8. Conversão de Decimal para Binário
19:51
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)

9. Conversão Decimal  Octal
19:51 9
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)

10. Conversão de Decimal para Octal
19:51
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)

11. Conversão Decimal  Hexadecimal
19:51 11
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)

12. Conversão de Decimal para Hexadecimal
19:51
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)

13. Binária  Octal ou Hexadecimal
19:51 13
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)

14. Binária  Octal ou Hexadecimal
19:51
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)

15. Octal ou Hexadecimal  Binária
19:51 15
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)

16. Conversão de Hexadecimal para Binário
19:51
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)

17. Octal <--> Hexadecimal
19:51 17
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)

18. Conversão de Octal <--> Hexadecimal
19:51
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)

19. Aritmética Binária
19:51 19
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)

20. Adição
19:51
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)

21. Subtração
19:51
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)

22. Multiplicação
19:51
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)

23. Divisão
19:51
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)

24. Divisão
19:51
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)
÷
1001
11
→
1001
− 11
−
110
11
11
− 11
0

25. Representação de Números com Sinal
19:51
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)
 Para simplificar, vamos supor que os números sejam
representados internamente ao computador no formato de 8
bits (1 byte), ou seja eles são operados e armazenados em 8 bits.

26. Representação de Números com Sinal
19:51
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)

27. Números Binários Negativos
19:51
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)
 Complemento de 1
# Invertem-se todos os bits de um número para
representar o seu complementar
10010 = 011001002  100110112 = – 10110

28. Números Binários Negativos
19:51
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)
 Complemento de 1

29. Números Binários Negativos
19:51
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)
 Complemento de 2
# Para determinar o negativo de um número, inverte-
se todos os seus bits e soma-se uma unidade.
10010 = 011001002  100110112 = – 10110
-10110 = 100110112  100111002 = – 10010

30. Números Binários Negativos
19:51
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)
 Complemento de 2

31. Números Binários Negativos
19:51
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)
 Complemento de 2

32. Portas Lógicas
19:51 32
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)

33. Símbolos Adotados
19:51
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)

34. Símbolos Adotados
19:51
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)

35. Teorema de Morgan
19:51
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)

36. Portas Lógicas
19:51
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)

37. Disposição das Portas Lógicas
19:51
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)

38. Disposição das Portas Lógicas
19:51
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)

39. Disposição das Portas Lógicas
19:51
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)

40. Disposição das Portas Lógicas
19:51
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)

41. Lógica Proposicional
19:51 41
I.C.C.: Aula 08 – ALGORITMOS (Lógica de Programação, Álgebra Booleana)

42. Proposições
19:51
I.C.C.: Aula 08 – ALGORITMOS (Lógica de Programação, Álgebra Booleana)

43. O Que São Proposições?
19:51
I.C.C.: Aula 08 – ALGORITMOS (Lógica de Programação, Álgebra Booleana)

44. Não São Proposições
19:51
I.C.C.: Aula 08 – ALGORITMOS (Lógica de Programação, Álgebra Booleana)
Orações exclamativas
Quero mais café!
Bom dia!
Orações interrogativas
ICC é uma boa disciplina?
Será que o Brasil ganha?
Orações imperativas
Compre batom.
Baixe o material da aula.
Sentenças abertas
7 − 2
𝑥 > 2
Ele é um bom lutador.
𝑥 − 2 = 5
Paradoxos
Sou mentiroso.
Essa sentença é falsa.
“A frase dentro desta aspa é
uma mentira”
Frases semverbo
A vida de Francisco.
O rei do camarote.

45. Proposições Simples (Atômicas)
19:51
I.C.C.: Aula 08 – ALGORITMOS (Lógica de Programação, Álgebra Booleana)

46. Proposições Compostas (Molecular)
19:51
I.C.C.: Aula 08 – ALGORITMOS (Lógica de Programação, Álgebra Booleana)

47. Conectivos Lógicos
19:51
I.C.C.: Aula 08 – ALGORITMOS (Lógica de Programação, Álgebra Booleana)

48. Construindo a Tabela Verdade
19:51
I.C.C.: Aula 08 – ALGORITMOS (Lógica de Programação, Álgebra Booleana)

49. Tautologia
19:51
I.C.C.: Aula 08 – ALGORITMOS (Lógica de Programação, Álgebra Booleana)

50. Tautologia
19:51
I.C.C.: Aula 08 – ALGORITMOS (Lógica de Programação, Álgebra Booleana)

51. Contradição
19:51
I.C.C.: Aula 08 – ALGORITMOS (Lógica de Programação, Álgebra Booleana)

52. Contradição
19:51
I.C.C.: Aula 08 – ALGORITMOS (Lógica de Programação, Álgebra Booleana)

53. Contingência
19:51
I.C.C.: Aula 08 – ALGORITMOS (Lógica de Programação, Álgebra Booleana)

54. Contingência
19:51
I.C.C.: Aula 08 – ALGORITMOS (Lógica de Programação, Álgebra Booleana)

55. Equivalência Lógica
19:51
I.C.C.: Aula 08 – ALGORITMOS (Lógica de Programação, Álgebra Booleana)
 Se duas proposições 𝑝, 𝑞 têm a mesma tabela verdade
então 𝑝 é logicamente equivalente a 𝑞.
pq

56. Equivalência Lógica
19:51
I.C.C.: Aula 08 – ALGORITMOS (Lógica de Programação, Álgebra Booleana)
 Equivalência lógica entre proposições (pq) e pq
p q  p  q (p  q )  (p  q )  p  q
F F V V F V V
F V V F F V V
V F F V F V V
V V F F V F F

57. Postulados e Teoremas
19:51
I.C.C.: Aula 08 – ALGORITMOS (Lógica de Programação, Álgebra Booleana)

58. Linguagens de Programação
19:51 58
I.C.C.: Aula 08 – ALGORITMOS (Lógica de Programação, Álgebra Booleana)

59. Sintaxe e Semântica da LP
19:51
I.C.C.: Aula 09 – ALGORITMOS (Linguagens de Programação)
 Sintaxe: conjunto de regras formais
para a composição de um texto na
linguagem (programa) a partir do
agrupamento de letras, dígitos e/ou
caracteres (alfabeto da linguagem).
 A sintaxe é um conjunto de regras
formais para a escrita do programa.
 Semântica: diz respeito à significação.
Diz respeito ao significado do
programa sintaticamente válido.
 É parte do domínio da semântica
verificar esta coerência em termos de
significado linguístico e não em termos
de lógica de programa.

60. Níveis das Linguagens de Programação
19:51
I.C.C.: Aula 09 – ALGORITMOS (Linguagens de Programação)

61. Tipos de Programação
19:51
I.C.C.: Aula 09 – ALGORITMOS (Linguagens de Programação)
Programação estruturada
• Programação estruturada é uma forma de programação de computadores que preconiza que todos os
programas possíveis podem ser reduzidos a apenas três estruturas: sequência, decisão e interação.
Programação orientada à objetos
• A análise e projeto orientados a objetos têm como meta identificar o melhor conjunto de objetos para
descrever um sistema de software. O funcionamento deste sistema se dá através do relacionamento e
troca de mensagens entre estes objetos.
Programação natural
• É usado para distinguir as línguas faladas por seres humanos e usadas como instrumento de
comunicação daquelas que são linguagens formais construídas.
Programação lógica
• Programação lógica é a programação que faz uso da lógica matemática.

62. Interpretação X Compilação
19:51
I.C.C.: Aula 09 – ALGORITMOS (Linguagens de Programação)
 Nas linguagens interpretadas um programa é
executado instrução a instrução, ou seja, cada
comando é, primeiro traduzido para a
linguagem de máquina, para somente em
seguida, ser executado.
 Na interpretação as ações resultantes de
comandos da linguagem de alto nível são
executadas diretamente, seguindo os passos:
 Nas linguagens compiladas um programa é
executado somente quando toda a tradução foi
completada. A compilação de um programa fonte
prevê que o mesmo seja traduzido para a
linguagem da máquina correspondente antes da
execução.
Etapas Cria o Extensão
[1ª etapa] depuração
sintática
Programa fonte .C ou .CPP
[2ª etapa] geração de
código de máquina
relocável
Programa objeto .OBJ
[3ª etapa] linkage -
liga códigos e
funções de biblioteca
Programa executável .EXE

63. Alguma Dúvida?
19:51
Sucesso na avaliação!
leinylson@gmail.com