Lista de exercícios de computação
Por: Vanessa Duarte • 6/8/2020 • Exam • 1.334 Palavras (6 Páginas) • 125 Visualizações
PRIMEIRA LISTA DE EXERCÍCIOS
Instruções:
- A lista deve ser resolvida individualmente;
- Compacte todas as resoluções em uma única pasta (.zip ou .rar);
- A resolução da lista deve ser entregue via SIGAA no período especificado para esta tarefa.
Tema: Nomenclaturas Básica, Derivada e Tecnológicas, Lógica Digital e Algoritmos.
- Qual a diferença entre dado e informação?
Dado: são simbolos que podem ser arrumados de rearrumados em diversas combinações representando fatos. Informação: É um conjunto de dados significativos e relevantes que descrevem eventos ou entidades.
- O que é um bit? Qual a diferença entre bit e byte?
Bit é a unidade de informação binária utilizada pelo computador, e também a menor unidade de informação que pode ser armazenada e transmitida, e Byte é um conjunto de 8 bits que equivale a um caractere.
- O que são campos, registros e arquivos?
Registro é um conjunto de dados organizados segundo algum critério estabelecido, arquivos são um conjunto de registros interrelacionados, e campos são qualquer uma das subdivisões lógicas de um registro.
- O que é um software, um hardware e um firmware?
Software são os programas que permitem atender às necessidades dos usuários, hardware é o onjunto de circuitos eletrônicos e dispositivos mecânicos e um firmware é o conjunto de instruções operacionais programadas diretamente no hardware de um equipamento eletrônico.
- Quais são os principais operadores que compõem as proposições na Lógica Proposicional?
Não (negação) (~) , Conjução (E) (^), Disjunção (OU) (v).
- Transforme os valores abaixo de binário para Decimal. Observação: apresente os cálculos que foram realizados para as conversões.
a. 111101
b. 1110110011
- 0
- 1
e. 111010101
f. 10010
g. 1100110
- Resolva as expressões lógicas abaixo utilizando os conceitos da Lógica Proposicional. Para a resolução das expressões lógicas suponha que a = VERDADE (1), b = FALSO (0), c
= VERDADE (1) e d = FALSO (0). Observação: apresente os cálculos para chegar a resposta.
- NÃO(a OU b) E (c E d)
- (((a OU NÃO(b)) E c) OU NÃO(c))
- NÃO((a OU NÃO(b)) E NÃO(c))
- (((NÃO(a) E c) E a) E NÃO(c))
- O que é um algoritmo? Cite um exemplo de algoritmo. Qual a diferença entre Algoritmos e
Programas de Computador?
Algoritmo é a descrição de uma sequência de passos que deve ser seguida para a realização de uma tarefa, exemplo: receita de bolo, manual de instruções. um algoritmo é uma descrição passo a passo de como o computador irá executar uma operação específica, como, por exemplo, uma ordenação. Um programa, por outro lado, é uma entidade que na verdade implementa uma ou mais operações de forma que seja útil para as pessoas que o utilizam.
- Quais são os tipos de representações de algoritmos vistos em aula? Descreva as características de cada um deles.
Descrição narrativa: Consiste em analisar o enunciado do problema e escrever, utilizando uma linguagem natural, os passos a serem seguidos para sua resolução. Fluxograma: Consiste na utilização de símbolos gráficos predefinidos, os passos a serem seguidos para sua resolução, tal propriedade facilita o entendimento das ideias contidas nos algoritmos e justifica sua popularidade. Pseudocódigo ou portugol: É a forma de algoritmos que possui muitos detalhes, por se assemelhar a forma que os programas são escritos, e possui uma linguagem intermediária entre a linguagem natural e de programação, e sua implementação é mais simples.
- Quais as etapas para construção de algoritmo? Descreve cada etapa.
Compreender o problema, definir os dados de entrada, definir o processamento, Construir o algoritmo e testar o algoritmo.
Respostas Questão 6
A) 0 C) 1
B) 1111 |_2__
1 555 |_2__
1 277 |_2
1 138 |_2
0 69 |_2__
1 34 |_2__
0 17 |_2
1 8 |_2__
0 4 |_2__
0 2 |_2__
0 1 = 10001010111
D) 1010 |_2
0 505 |_2__
1 252 |_2__
0 126 |_2__
0 63|_2
1 31|_2__
1 15 |_2__
1 7 |_2__
1 3 |_2
...