ListadeexercciosdeAlgoritmoseEstruturasdeDados(2MCPN/2MSIN)

(corteziaprof.Menezes)

Alistapoderserfeitaindividualmenteouemdupla.
Entregarat14/junho/2009poremail:nicusjt2009@hotmail.com
Oarquivoenviadodeversernomeadocomosnomesdosintegrantes,ex:mariaDaSilva_JoseDosSantos.zip
Resoluescopiadasteronotasnulas

Assunto:Buscas
1)FaaummtodoquefaabuscalinearnumvetordeStrings,procuradedeterminadaString(parmetro).Dica:
pesquisemomtodostrcmpdaclasseStringouomtodoequals.
2)Idemanteriorparabuscabinria.
3)Faaummtodoquefaabuscalinearnumvetordeobjetos,procuradedeterminadoobjetocomumdeterminado
valoremumcamponumrico,aserpassadocomoparmetro.Usemtododeacessoparalerotalcamponumrico.
4)Idemanteriorparabuscabinria.
Assunto:Recursividade
5)Crieummtodorecursivoparaencontraromaiorelementodeumvetor.
6)Crieummtodorecursivoparacalcularasomadoselementosdeumvetor..
7)Faaummtodorecursivoqueimplementeumabuscalinearemumvetor;onmeroprocuradoeovetorsero
recebidoscomoparmetros.
8)Faaummtodorecursivoqueimplementeumabuscabinriaemumvetorjordenado;onmeroprocuradoeovetor
serorecebidoscomoparmetros.
9)Faaummtodorecursivoquecalculepotenciao;abase(real)eoexpoente(inteiro)sorecebidoscomo
parmetros.
10)Faaummtodorecursivoquecalculeamultiplicaodedoisnmerosinteiros,recebidoscomoparmetros,atravs
desomassucessivas.
11)Faaummtodorecursivoquecalculeadivisodedoisnmerosinteiros,recebidoscomoparmetros,atravsde
subtraessucessivas.
12)FaaummtodorecursivoquecalculeoMximoDivisorComum(MDC)dedoisnmerosinteiros,diferentesdezero,
recebidoscomoparmetros,atravsdoalgoritmodeEuclides(consulteaWikipediaem
http://pt.wikipedia.org/wiki/Algoritmo_de_Euclides).
Assunto:Ordenao
13)Analiseoseguintecdigoabaixoqueordenaumvetoridentificadopora:
voidXYZ(inta[],inttam){
inti,j,aux;
for(i=1;i<tam;++i){
aux=a[i];
for(j=i1;j>=O&&a[j]>aux;j){
a[j+1]=a[j];
}
a[j+1]=aux;
}
}
QualomtododeordenaoimplementadonafunoXYZ?
a)InseroDireta(InsertionSort)b)BubbleSortc)MergeSortd)SeleoDiretae)QuickSort
14)Considereasequnciadecaracteres:SKABUSCA,dasalternativasabaixo,qualasequnciacorretaapsa
execuodaprimeirapassadadoalgoritmodeordenaoBubbleSort(aprimeiraiteraodoloopexterno),supondo
quequeroordenaremordemcrescente?
a)SKABSCAUb)KABSSCAUc)ABSKUSCAd)KASBSACUe)AABCKSSU

15)Aseguintefunoserveparaquefinalidade?
intabc(intv[],intn){
intresposta=1;
for(i=O;i<n1;i++){
if(v[i]>v[i+1]){
resposta=O;
break;
}
}
returnresposta;
}
16)Considereasseguintesimplementaesdoalgoritmodeordenao:bubblesort.Osparmetrosindicamotamanho
dovetor(n)eovetoraserordenado(v[]).
voidbolha_a(intn,intv[])
voidbolha_b(intn,intv[])
{
{
intaux;
intj,i,aux;
booleantroca;
for(i=n1;i>=1;i)
j=n1;
for(j=O;j<i;j++)
do{

f(v[j]>v[j+1]
troca=false;{
for(i=O;i<j;i++)
aux=v[j];
if(v[i]>v[i+1]{
v[j]=v[j+1];
aux=v[i+1];
v[j+1]=aux;
v[i+1]=v[i];
}
v[i]=aux;
}
troca=true;
}
j;
}while(troca);
}
Respondaqualdasduasamelhorsoluoeporqu?
17)Verdadeirooufalso?
()noQuickSort,opivpodeserumelementoarbitrriodovetor.
()Aordenaopelomtododabolhasempreacabacomparandotodoitemcomtodososoutros.
a)FalsoeFalso,respectivamente.b)FalsoeVerdadeiro,respectivamente.
c)VerdadeiroeFalso,respectivamente.d)VerdadeiroeVerdadeiro,respectivamente.
18)Omtododebuscaquefazumabuscalinearparaencontraraposioondedevecolocarumelemento,demodo
queestefiquenolugarcorreto,o:
a)Bolha(BubbleSort)b)Seleo(SelectionSort)c)Insero(InsertionSort)d)MergeSorte)QuickSort
19)Omtododebuscaquefazrealmentemuitastrocasaoordenarumarraydesordenadoo:
a)Bolha(BubbleSort)b)Seleo(SelectionSort)c)Insero(InsertionSort)d)MergeSorte)QuickSort
20)Mtodoscujasimplementaesmaisconhecidassorecursivasso:
a)BolhaeSeleob)QuickSorteMergeSortc)InseroeMergeSortd)QuickSorteBolhae)SeleoeInsero
Assunto:Pilhas
21)Dadoumvetordecaracteresdetamanho10elevandoseemcontaqueeleirdesempenharopapel
deumapilha,equeoelementodendice0deverseroprimeiroaserarmazenado,elaborarumprograma
que,atravsdemenu,peaaooperadorqueescolhaumadastrsopes:
a)Colocarumelementonapilha;
b)Retirarumelementodapilha;

c)Sair.
Seaopoforcolocarelementonapilha,oprogramadeverpediraooperadorquedigiteoelementoaser
colocadonapilha.Seaopoforretirarelementodapilha,oprogramadeverapresentaremtelao
elementoquefoiretiradodapilha.Seaopoforsair,oprogramadeverserencerrado.
Observaes:
APilhadeverserimplementadacomoumaclasse;
Oestourodepilhadevesertestadoeousurioavisado;
Oprogramaprincipaldevetestarseapilhaestvaziaeavisarestefato.
22)Idemaoanterior,pormlevandoseemcontaqueoelementodendice9deverseroprimeiroaser
armazenadonapilha(amesmacrescernosentidodecrescentedosndices).
23)Elaborarumprogramaquerealizeas4operaesmatemticasentrealgunsnmerosdotipoint,que
deveroserdigitadoseempilhadosprimeiramente.Apsisto,medidaqueasoperaesmatemticasso
digitadas,elassoefetuadasemrelaoaos2ltimoselementosdapilharemanescente(so
desempilhados).Cadaresultadodeoperaoempilhadotambm.Informareencerraroprogramacaso
hajaumatentativadedivisopor0.Osmbolo#encerraoprocessamento.
Exemplo:
DigitadosApresentadoObservao
66Pilha={6}
22Pilha={6,2}
33Pilha={6,2,3}
44Pilha={6,2,3,4}
55Pilha={6,2,3,4,5}
+99=5+4,Pilha={6,2,3,9}
66=93,Pilha={6,2,6}
*1212=6*2,Pilha={6,12}
/22=12/6,Pilha={2}
#FIM