Escolar Documentos
Profissional Documentos
Cultura Documentos
Pr-Computação 2011 PDF
Pr-Computação 2011 PDF
QUESTODISCURSIVA1
Padroderesposta
O estudante deve ser capaz de apontar algumas vantagens dentre as seguintes, quanto
modalidadeEaD:
(i) flexibilidadedehorrioedelocal,poisoalunoestabeleceoseuritmodeestudo;
(ii) valordocurso,emgeral,maisbaixoquedoensinopresencial;
(iii) capilaridadeoupossibilidadedeacessoemlocaisnoatendidospeloensinopresencial;
(iv) democratizaodeacessoeducao,poisatendeaumpblicomaioremaisvariado
queoscursospresenciais;almdecontribuirparaodesenvolvimentolocaleregional;
(v) troca de experincia e conhecimento entre os participantes, sobretudo quando
dificilmente de forma presencial isso seria possvel (exemplo, de pontos geogrficos
longnquos);
(vi) incentivoeducaopermanenteemvirtudedasignificativadiversidadedecursosede
nveisdeensino;
(vii) inclusodigital,permitindoafamiliarizaocomasmaisdiversastecnologias;
(viii) aperfeioamento/formaopessoaleprofissionaldepessoasque,pordistintosmotivos,
nopoderiamfrequentarasescolasregulares;
(ix) formao/qualificao/habilitaodeprofessores,suprindodemandasemvastasreas
dopas;
(x) inclusodepessoascomcomprometimentomotorreduzindoosdeslocamentosdirios.
QUESTODISCURSIVA2
Padroderesposta
Oestudantedeveabordaremseutexto:
QUESTODISCURSIVA3
Padroderesposta
Algoritmoiterativo
intfibonacci(n){
prevFib0,
currFib1
ifn==1
return0
ifn==2
return1
fori1ton2/*repetirn2vezes*/{
tempprevFib+currFib
prevFibcurrFib
currFibtemp
returncurrFib
}
Algoritmorecursivo
intfibonacci(n){
ifn==1
return0
ifn==2
return1
else
returnfibonacci(n1)+fibonacci(n2)
Discusso:
Asoluorecursivaclssicapossuiavantagemdeserimplementadadiretamenteapartirda
definio do problema, mas tem a grande desvantagem de possuir uma ordem de
complexidade exponencial. A verso iterativa tem complexidade linear o que a torna mais
vantajosaemtermosdeeficincia,masexigemaisatenonaimplementao.
QUESTODISCURSIVA4
Padroderesposta
a)registronodocomcampos:chavedotipointeiro;esqedirdotipoapontadorespara
registronodo.
Qualquernotaoemportugusestruturado,deformaimperativaouorientadaa
objetosdeveserconsiderada,assimcomoemumalinguagemdealtonvelcomoo
Pascal,CeJava.Oimportanteapresenadoscampossublinhadosedousode
apontadoresouautoreferncias.
b)funoCriaABP(v:vetordeinteiros;i,j:inteiros)retornaapontadorpararegistro
nodo//i,jsoosndicesinicialefinaldovetor
|Crianovonodoapontadoporp,oqualdeveserumavarivellocal
|pos=(i+j)/2//determinaaposiocentraldovetor
|p>chave=v[pos]//guardaoelementov[pos]nonovonodocriado
|sei<jentao//aindanoseestnonveldasfolhas
||p>esq=CriaABP(v,i,pos1)//chamarecursivamenteparaasubrvoreda
esquerda
||p>dir=CriaABP(v,pos+1,j)//chamarecursivamenteparaasubrvoreda
direita
|senop>esq=p>dir=NULL//nveldasfolhas
|retornap
Chamadaprincipal:raiz=CriaABP(v,1,n)onderaizapontaparaonodoraizdarvore.
Qualquernotaoemportugusestruturado,deformaimperativaouorientadaa
objetosdeveserconsiderada,assimcomoemumalinguagemdealtonvelcomoo
Pascal,CeJava.Afunodeveserrecursivaenopodeusarcomparaespara
encontraroelementoaserinserido,nemutilizaroperaesdeinseroquefaam
comparaesimplicitamente.Acondiodeparadadarecurso(nveldasfolhas)deve
estarclaraeosparmetrosparachamadarecursivadevemestarcorretos.Os
apontadoresdosnodosfolhasdevemseraterrados.
QUESTODISCURSIVA5
Padroderesposta
Emcadaumdosmapeamentosoparticipantedoexamedeveindicarclaramentecomo
calcularoendereodeumdeterminadoblocodamemriaprincipalnamemria
cache.Issopodeserfeitopeladivisodoendereode32bitsemcampos(Palavra,
Linha,RtuloeConjunto)ouporumabrevedescriodecomocadacampousado,
incluindoseutamanho.Aseguirsoapresentadasdescriesdetalhadasdecada
esquema,visandofacilitaracorreodoitem.Aresposta,portanto,noprecisaincluir
todasasinformaesdecadaesquema,masdevediferencilosclaramente.
Mapeamentodireto:
Nomapeamentodiretocadablocodamemriaprincipalmapeadoemumanica
posiodacacheeseuendereodeveserdivididodaseguinteforma:
RtuloLinhaPalavra
13 17 2
Doisbitssousadosparaidentificarapalavra(byte)dentrodobloco(oulinha).So
necessrios17bitsparadeterminaremqualdas128Klinhasdacacheoblocoser
mapeado.Os13bitsmaissignificativosdoendereodevemsercomparadoscomo
rtulodacachenaquelalinhaparasaberseaqueleoblocoatualmentemapeado.
Mapeamentototalmenteassociativo:
Nomapeamentototalmenteassociativocadablocodamemriaprincipalpodeser
mapeadoemqualquerposiodacacheeseuendereodeveserdivididodaseguinte
forma:
RtuloPalavra
30 2
Doisbitssousadosparaidentificarapalavradentrodobloco.Todososdemaisbits
(30)sousadoscomortuloparaidentificarobloconamemriacache.
Mapeamentoassociativoporconjunto:
Nomapeamentoassociativoporconjunto(4vias)cadablocodamemriaprincipal
mapeadoemumconjuntocom4linhaseseuendereodeveserdivididodaseguinte
forma:
RtuloConjuntoPalavra
15 15 2
Doisbitssousadosparaidentificarapalavradentrodobloco.Sonecessrios15bits
paradeterminaremqualdos32Kconjuntosoblocosermapeado.Os15bitsmais
significativosdoendereodevemsercomparadoscomosrtulosdacachenaquele
conjuntoparasaberseoblocoestatualmentemapeado.
Vantagensedesvantagens:
Omapeamentodiretoomaissimplesdeserimplementadoeocircuitoresultante
maisrpidoenorequeralgoritmodesubstituio.Entretanto,emgeral,astaxasde
acertos(cachehit)somenores.
Omapeamentototalmenteassociativooquetemasmaiorestaxasdeacerto.
Entretanto,omaiscomplexodostrs.Oscircuitosresultantessomaiores,mais
carosemaislentos.Almdisso,requerumalgoritmodesubstituio.Normalmente
essemapeamentoutilizadoemmemriascachedepequenacapacidade.
Omapeamentoassociativoporconjuntoumasoluodecompromisso(tradeoff)
entreasduasopesanteriores.Temcomovantagenssermaissimplesqueo
totalmenteassociativoe,emgeral,maiseficiente,emtermosdetaxasdeacerto,do
queomapeamentodireto.