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


Notação Polinomial ou Posicional


Conversão Decimal Binário


Conversão de Decimal para Binário


Conversão Decimal Octal


Conversão de Decimal para Octal


Conversão Decimal Hexadecimal


Conversão de Decimal para Hexadecimal


Binária Octal ou Hexadecimal


Octal ou Hexadecimal Binária


Conversão de Hexadecimal para Binário


Octal <--> Hexadecimal


Conversão de Octal <--> Hexadecimal


Aritmética Binária


Adição


Subtração


Multiplicação


Divisão


Divisão


÷1001

11→

1001− 11

−1101111

− 110

Representação de Números com Sinal


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


Números Binários Negativos


Complemento de 1

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

10010 = 011001002 100110112 = –10110



Complemento de 1



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



Complemento de 2

Portas Lógicas


Símbolos Adotados


Teorema de Morgan


Portas Lógicas


Disposição das Portas Lógicas


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?


Não São Proposições


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)


Proposições Compostas (Molecular)


Conectivos Lógicos


Construindo a Tabela Verdade


Tautologia


Contradição


Contingência


Equivalência Lógica


Se duas proposições 𝑝, 𝑞 têm a mesma tabela verdade então 𝑝 é logicamente equivalente a 𝑞.

pq

Equivalência Lógica


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


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


Tipos 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


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!

[email protected]

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

Education