CENTRO UNIVERSITRIO UNA

Instituto Politcnico

Exerccios de Introduo a Engenharia de Computao

Professora: Ana Paula Ladeira

Introduo:
Este roteiro dever ser entregue manuscrito e individualmente at o dia 30 de novembro (quarta-feira) no horrio da nossa aula, impreterivelmente. No sero aceitos trabalhos em grupos e/ou em arquivos digitados. Antes de apresentar as questes a serem discutidas, vale destacar algumas consideraes. Alguns tpicos deste roteiro j foram abordados na nossa primeira prova (Diretrizes curriculares do curso de Engenharia de Computao, Arquitetura de Computadores e Anlise de Algoritmos), enquanto que outros sero abordados na Prova Colegiada (Engenharia de software e Sistemas de Numerao). A Prova Colegiada de Introduo a Engenharia de Computao est agendada para o dia 22 de novembro (tera-feira) as 18:55hs na sala 210 do Prdio 2. Para a parte de anlise de complexidade de algoritmos, sugiro a seo 1.3 (pg. 3 a 8) do livro Projeto de Algoritmos com Implementao em Pascal e C do prof. Nivio Ziviani existente na nossa biblioteca (e disponvel em http://www.dcc.ufmg.br/algoritmos/) e o material dos professores Valdemar W. Setzer e Fbio H. Carvalheiro do Depto. de Cincia da Computao do IME/USP, (disponvel em

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

Questes: Diretrizes curriculares para cursos da rea de Informtica: 1. Discuta as formaes bsica e tecnolgica que, segundo as diretrizes curriculares do MEC, compem todos os cursos da rea de Informtica: Sistemas de Informao, Engenharia de Computao e Cincia da Computao. Entendam discutir como sendo descrever as capacidades/habilidades que elas pretendem formar no aluno. 2. Utilizando cada uma destas formaes, compare os cursos de Engenharia de Computao e Sistemas de Informao; 3. Utilizando estas formaes, destaque as semelhanas entre os cursos de Engenharia de computao e Cincia da Computao. 4. Vimos em sala que o curso de Engenharia de Computao tambm precisa seguir as diretrizes curriculares do MEC para todos os cursos de Engenharia, que agrupam as disciplinas em ncleos de contedos Bsico, Profissionalizante e Especfico. Escolha uma disciplina de cada ncleo e justifique o por qu dela ter sido enquadrada em tal posio; 5. Com relao ao mercado de trabalho, compare os cursos de Engenharia de Computao e Sistemas de Informao, em termos de reas de atuao.

CENTRO UNIVERSITRIO UNA

Instituto Politcnico

Exerccios de Introduo a Engenharia de Computao

Professora: Ana Paula Ladeira

Arquitetura de Computadores: 1. Nos computadores digitais, as informaes so armazenadas usando bits e bytes. Explique o que so estas medidas. 2. Dentro da estrutura de um computador digital, alguns componentes so fundamentais para determinar o desempenho da mquina. Discuta a cerca da influncia do clock e da memria cach no desempenho da mquina. 3. Compare as memrias 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 a funo de cada um. 5. Explique a funo da unidade de controle (UC).

Anlise de Complexidade de Algoritmos: 1. Quais critrios so considerados quando dizemos que um algoritmo mais eficiente que o outro? Cite os dois critrios discutidos em sala de aula. 2. Quais as formas de calcular o tempo de execuo de um algoritmo? Quais os inconvenientes em se cronometrar a sua execuo? 3. A funo de complexidade medida considerando-se um computador idealizado onde somente algumas operaes so consideradas relevantes. Qual a relao desta anlise com a arquitetura de um computador digital, mais especificamente a ULA (unidade lgica aritmtica). 4. Quais so 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 logartmica dando exemplos de situaes onde a soluo tem esta complexidade.

Engenharia de Software: 1. Defina com suas prprias palavras um modelo de software. 2. Qual a importncia de se construir um modelo de software antes mesmo de implement-lo? 3. Defina processo de desenvolvimento de software.

CENTRO UNIVERSITRIO UNA

Instituto Politcnico

Exerccios de Introduo a Engenharia de Computao

Professora: Ana Paula Ladeira

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 princpios bsicos do XP.

Sistemas de numerao: 1. Converta os seguintes nmeros decimais para binrio: 25610 = 81 10 = 27 10 = 39 10 =

2. Converta os seguintes nmeros binrios para decimal: 11002 = 110110 2 = 1110011 2= 1011 2 =

3. Faam as seguintes operaes:

4. Considerando a notao de excesso de 4 bits: a. Faa a tabela de converso; b. Qual o excesso? c. Qual o maior e o menor nmero (em binrio e decimal)? d. Represente os seguintes nmeros: -3, -8, 0, 5, 8, 10 e. Converta pra decimal: 1100, 1000 e 1101

5. Considerando a notao de excesso de 5 bits: a. Qual o excesso? b. Qual o maior e o menor nmero (em binrio e decimal)? c. Represente os seguintes nmeros: -13, -18, 0, 15, 18 d. Converta pra decimal: 11010, 10010, 10000 e 11011

6. Considerando a notao de complemento de dois com padro de 4 bits: a. Faa a tabela de converso; b. Neste caso, existe excesso? c. Qual o maior e o menor nmero (em binrio e decimal)? d. Represente os seguintes nmeros: -3, -8, 0, 5, 8, 10

CENTRO UNIVERSITRIO UNA

Instituto Politcnico

Exerccios de Introduo a Engenharia de Computao

Professora: Ana Paula Ladeira

e. Converta pra decimal: 1100, 1000 e 1101 7. Considerando a notao de complemento de dois com padro de 5 bits: a. Qual o maior e o menor nmero? b. Represente os seguintes nmeros: -13, -18, 0, 15, 18 c. Converta pra decimal: 11010, 10010, 10000 e 11011

8. Por que realizar somas (operaes de adio) utilizando a notao de complemento de dois mais fcil?

Bom trabalho a todos! Prof. Ana Paula Ladeira