O documento apresenta 8 exercícios sobre computação e algoritmos incluindo conversão entre bases numéricas, tabela verdade de expressões lógicas, e grau de complexidade de funções.

1. EXERCÍCIOS
Prof.: Marlon Vinicius da Silva
Disciplina: Computação e Algoritmos II

2. 




1) Qual foi o primeiro instrumento de calcular que se
tem registro?
2) Quem foi Condessa de Lovelace e o que ela
realizou?
3) Qual foi o primeiro computador eletrônico?
4) Fale Sobre a linguagem ALGOL 60.
5) Converta os seguintes valores decimais para as
bases numéricas binária, octal e hexdecimal.
Apresente o processo de calculo.




137
498
1045
2056

3. 
6 ) Converta os seguintes valores binários para a
base decimal. Apresente o processo de calculo.





1001101
100110110101
10010101
1101001
7) Calcule a tabela verdade das seguintes expressões
lógicas e apresente a representação de seu circuito
lógico.




A*B+(B*C)
A’ + B’*(A+B)’
(A+B)*A’ + B
(A’+B)’+C*(A+D)

4. 
8) Das as funções a seguir defina qual o
grau de complexidade
 2n
+ 500n
 3x2 + 4n + 7
 3n/7 + 5n2
 500n + 1/2n