roteirodeexerciciosdeiec

5/12/2018 RoteirodeExerciciosdeIEC - slidepdf.com

http://slidepdf.com/reader/full/roteirodeexerciciosdeiec 1/4

C E N T R O U N I V E R S I T Á R I O U N A I n s t i t u t o P o l i t é c n i c o

E x e r c í c i o s d e I n t r o d u ç ã o a E n g e n h a r i a d e C o m p u t a ç ã o

P r o f e s s o r a : A n a P a u l a L a d e i r a

Introdução:

Este roteiro deverá ser entregue manuscrito e individualmente até o dia 30 de

novembro (quarta-feira) no horário da nossa aula, impreterivelmente. Não serão

aceitos trabalhos em grupos e/ou em arquivos digitados.

Antes de apresentar as questões a serem discutidas, vale destacar algumas

considerações. Alguns tópicos deste roteiro já foram abordados na nossa primeira prova

(Diretrizes curriculares do curso de Engenharia de Computação, Arquitetura de

Computadores e Análise de Algoritmos), enquanto que outros serão abordados na Prova

Colegiada (Engenharia de software e Sistemas de Numeração).

A Prova Colegiada de Introdução a Engenharia de Computação está agendada para o dia22 de novembro (terça-feira) as 18:55hs na sala 210 do Prédio 2.

Para a parte de análise de complexidade de algoritmos, sugiro a seção 1.3 (pág. 3 a 8) do

livro “Projeto de Algoritmos com Implementação em Pascal e C” do prof. Nivio Ziviani

existente na nossa biblioteca (e disponível em http://www.dcc.ufmg.br/algoritmos/) e o

material dos professores Valdemar W. Setzer e Fábio H. Carvalheiro do Depto. de Ciência

da Computação do IME/USP, (disponível em

http://www.ime.usp.br/~vwsetzer/alg/algoritmos.html).

Questões:

Diretrizes curriculares para cursos da área de Informática:

1. Discuta as formações básica e tecnológica que, segundo as diretrizes curriculares do

MEC, compõem todos os cursos da área de Informática: Sistemas de Informação,

Engenharia de Computação e Ciência da Computação. Entendam discutir como sendo

descrever as capacidades/habilidades que elas pretendem formar no aluno.

2. Utilizando cada uma destas formações, compare os cursos de Engenharia de

Computação e Sistemas de Informação;

3. Utilizando estas formações, destaque as semelhanças entre os cursos de Engenharia

de computação e Ciência da Computação.

4. Vimos em sala que o curso de Engenharia de Computação também precisa seguir as

diretrizes curriculares do MEC para todos os cursos de Engenharia, que agrupam as

disciplinas em núcleos de conteúdos Básico, Profissionalizante e Específico. Escolha uma

disciplina de cada núcleo e justifique o por quê dela ter sido enquadrada em tal posição;

5. Com relação ao mercado de trabalho, compare os cursos de Engenharia de

Computação e Sistemas de Informação, em termos de áreas de atuação.






Arquitetura de Computadores:

1. Nos computadores digitais, as informações são armazenadas usando bits e bytes.Explique o que são estas medidas.

2. Dentro da estrutura de um computador digital, alguns componentes são fundamentais

para determinar o desempenho da máquina. Discuta a cerca da influência do clock e da

memória cachê no desempenho da máquina.

3. Compare as memórias RAM, HD, Cache e registradores (CPU) quanto a capacidade de

armazenamento e velocidade de acesso (ou tempo de acesso).

4. Destaque os tipos de barramentos existentes num computador digital e explique afunção de cada um.

5. Explique a função da unidade de controle (UC).

Análise de Complexidade de Algoritmos:

1. Quais critérios são considerados quando dizemos que um algoritmo é mais eficiente

que o outro? Cite os dois critérios discutidos em sala de aula.

2. Quais as formas de calcular o tempo de execução de um algoritmo? Quais os

inconvenientes em se cronometrar a sua execução?

3. A função de complexidade é medida considerando-se um computador idealizado onde

somente algumas operações são consideradas relevantes. Qual a relação desta análise

com a arquitetura de um computador digital, mais especificamente a ULA (unidade lógica

aritmética).

4. Quais são as categorias de ordem de complexidade de algoritmos, destacando as

melhores e as piores.

5. O que significa dizer que um algoritmo tem ordem de complexidade constante. E ordem

de complexidade linear?

6. Compare a ordem de complexidade linear com a logarítmica dando exemplos de

situações onde a solução tem esta complexidade.

Engenharia de Software:

1. Defina com suas próprias palavras um modelo de software.

2. Qual a importância de se construir um modelo de software antes mesmo de

implementá-lo?

3. Defina processo de desenvolvimento de software.






4. Cite alguns modelos de processo de desenvolvimento de software.

5. Escolha dois modelos vistos em sala de aula e explique-os apresentando as vantagens

e desvantagens.6. Explique o CMM.

7. Pesquise sobre o XP e apresente dois dentre os treze princípios básicos do XP.

Sistemas de numeração:1. Converta os seguintes números decimais para binário:

25610 = 81 10 = 27 10 = 39 10 =

2. Converta os seguintes números binários para decimal:

11002 = 110110 2 = 1110011 2= 1011 2 =

3. Façam as seguintes operações:

4. Considerando a notação de excesso de 4 bits:

a. Faça a tabela de conversão;

b. Qual o excesso?

c. Qual o maior e o menor número (em binário e decimal)?

d. Represente os seguintes números: -3, -8, 0, 5, 8, 10

e. Converta pra decimal: 1100, 1000 e 1101

5. Considerando a notação de excesso de 5 bits:

a. Qual o excesso?

b. Qual o maior e o menor número (em binário e decimal)?

c. Represente os seguintes números: -13, -18, 0, 15, 18

d. Converta pra decimal: 11010, 10010, 10000 e 11011

6. Considerando a notação de complemento de dois com padrão de 4 bits:

a. Faça a tabela de conversão;

b. Neste caso, existe excesso?

c. Qual o maior e o menor número (em binário e decimal)?

d. Represente os seguintes números: -3, -8, 0, 5, 8, 10






e. Converta pra decimal: 1100, 1000 e 1101

7. Considerando a notação de complemento de dois com padrão de 5 bits:

a. Qual o maior e o menor número?b. Represente os seguintes números: -13, -18, 0, 15, 18

c. Converta pra decimal: 11010, 10010, 10000 e 11011

8. Por que realizar somas (operações de adição) utilizando a notação de complemento de

dois é mais “fácil”?

Bom trabalho a todos!

Prof. Ana Paula Ladeira

roteirodeexerciciosdeiec

Documents