Computação

Fundamentos da Computação

Ex. 1 Algoritmos
(a) defina-os conceitualmente;
(b) cite exemplos e contra-exemplos, justificando e detalhando sua escolha;
(c) por que precisamos de algoritmos?;

Ex. 2 Computadores
(a) em linha gerais, descreva o funcionamento de um computador, de acordo com o modelo de von Neumann;
(b) o que um computador necessita para executar algoritmos eficientemente? justifique sua resposta;
(c) em quais casos os computadores n˜ ao oferecem solu¸c˜ oes eficientes ou vi´ aveis?; Ex. 3 Sistemas Num´ ericos (a) por que os computadores contemporaneos s˜ ao conhecidos como computadores digitais?; (b) qual a vantagem de se utilizar a nota¸c˜ ao posicional num´ erica?; (c) por que os computadores contemporaneos utilizam o sistem bin´ ario de representa¸c˜ ao de informa¸c˜ oes e n˜ ao qualquer outro?;
(d) convers˜ ao entre bases num´ ericas (sem sinal);
1. conte em bin´ ario de 02 at´ e 111112 , escrevendo o n´ umero decimal equivalente ao lado
2. converta os seguintes n´ umeros decimais em sua representa¸ c˜ ao bin´ aria • 1010
• 100510
• 20110

• 510

• 10000210

• 1310

3. converta os seguintes n´ umeros bin´ arios em sua representa¸ c˜ ao decimal
• 112
• 111012
• 1012

• 10012

• 1000012

• 11012

4. utilizando o polinˆ omio cn−1 basen−1 + · · · + ci basei + · · · + c1 base1 + c0 base0 , onde base representa a base num´ erica, enquanto ci representa o i´ ezimo dos n d´ıgitos do n´ umero representado na referida base, explique porque o m´ etodo, de divis˜ ao por base repetidas vezes, funciona na convers˜ ao entre bases. Illustre sua explica¸ c˜ ao utilizando as convers˜ oes 1010 → 10102 e
1012 → 510 .

P´agina 2 de 6

Fundamentos da Computa¸c˜ao (Prof. Marcelo - BCT ): Lista 1

(e) representa¸c˜ ao de inteiros negativos;
1. explique como inteiros negativos s˜ ao representados em base bin´ aria usando o m´ etodo de complemento de 2, justificando suas