introdução à computação aula revisão - 2ª avaliação

# Introdução à Computação #

Aula Revisão para 2ª Avaliação

Prof. Leinylson Fontinele Pereira

Sistemas de Numeração

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

Sistemas de Numeração

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

Conversão entre Bases

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

Conversão entre Bases

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

Notação Polinomial ou Posicional

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

Conversão Decimal Binário

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

Conversão de Decimal para Binário

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

Conversão Decimal Octal

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

Conversão de Decimal para Octal

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

Conversão Decimal Hexadecimal

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

Conversão de Decimal para Hexadecimal

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

Binária Octal ou Hexadecimal

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

Binária Octal ou Hexadecimal

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

Octal ou Hexadecimal Binária

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

Conversão de Hexadecimal para Binário

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

Octal <--> Hexadecimal

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

Conversão de Octal <--> Hexadecimal

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

Aritmética Binária

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

Adição

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

Subtração

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

Multiplicação

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

Divisão

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

Divisão

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

÷1001

11→

1001− 11

−1101111

− 110

Representação de Números com Sinal

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

Para simplificar, vamos supor que os números sejamrepresentados internamente ao computador no formato de 8bits (1 byte), ou seja eles são operados e armazenados em 8 bits.

Representação de Números com Sinal

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

Números Binários Negativos

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

Complemento de 1

# Invertem-se todos os bits de um número pararepresentar o seu complementar

10010 = 011001002 100110112 = –10110

Números Binários Negativos

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

Complemento de 1

Números Binários Negativos

19:51I.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

Números Binários Negativos

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

Complemento de 2

Números Binários Negativos

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

Complemento de 2

Portas Lógicas

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

Símbolos Adotados

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

Símbolos Adotados

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

Teorema de Morgan

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

Portas Lógicas

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

Disposição das Portas Lógicas

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

Disposição das Portas Lógicas

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

Disposição das Portas Lógicas

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

Disposição das Portas Lógicas

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

Lógica Proposicional

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

Proposições

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

O Que São Proposições?

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

Não São Proposições

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

Orações exclamativasQuero mais café!Bom dia!

Orações interrogativasICC é uma boa disciplina?Será que o Brasil ganha?

Orações imperativasCompre batom.Baixe o material da aula.

Sentenças abertas7 − 2𝑥 > 2Ele é um bom lutador.𝑥 − 2 = 5

ParadoxosSou mentiroso.Essa sentença é falsa.“A frase dentro desta aspa éuma mentira”

Frases sem verboA vida de Francisco.O rei do camarote.

Proposições Simples (Atômicas)

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

Proposições Compostas (Molecular)

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

Conectivos Lógicos

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

Construindo a Tabela Verdade

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

Tautologia

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

Tautologia

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

Contradição

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

Contradição

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

Contingência

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

Contingência

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

Equivalência Lógica

19:51I.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 𝑞.

pq

Equivalência Lógica

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

Equivalência lógica entre proposições (pq) e pq

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

Postulados e Teoremas

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

Linguagens de Programação

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

Sintaxe e Semântica da LP

19:51I.C.C.: Aula 09 – ALGORITMOS (Linguagens de Programação)

Sintaxe: conjunto de regras formaispara a composição de um texto nalinguagem (programa) a partir doagrupamento de letras, dígitos e/oucaracteres (alfabeto da linguagem).

A sintaxe é um conjunto de regrasformais para a escrita do programa.

Semântica: diz respeito à significação.Diz respeito ao significado doprograma sintaticamente válido.

É parte do domínio da semânticaverificar esta coerência em termos designificado linguístico e não em termosde lógica de programa.

Níveis das Linguagens de Programação

19:51I.C.C.: Aula 09 – ALGORITMOS (Linguagens de Programação)

Tipos de Programação

19:51I.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 osprogramas 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 paradescrever um sistema de software. O funcionamento deste sistema se dá através do relacionamento etroca de mensagens entre estes objetos.

Programação natural

• É usado para distinguir as línguas faladas por seres humanos e usadas como instrumento decomunicaçã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.

Interpretação X Compilação

19:51I.C.C.: Aula 09 – ALGORITMOS (Linguagens de Programação)

Nas linguagens interpretadas um programa éexecutado instrução a instrução, ou seja, cadacomando é, primeiro traduzido para alinguagem de máquina, para somente emseguida, ser executado.

Na interpretação as ações resultantes decomandos da linguagem de alto nível sãoexecutadas diretamente, seguindo os passos:

Nas linguagens compiladas um programa éexecutado somente quando toda a tradução foicompletada. A compilação de um programa fonteprevê que o mesmo seja traduzido para alinguagem da máquina correspondente antes daexecuçã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

Alguma Dúvida?

19:51

Sucesso na avaliação!

leinylson@gmail.com