Universidad Nacional (Monografia) - Algoritmos

7/25/2019 Universidad Nacional (Monografia) - Algoritmos

1/10

UNIVERSIDAD NACIONAL

HERMILIO VALDIZN

FACULTAD INGENIERA CIVIL yARQUITECTURAE.A.P. INGENIERA CIVIL

CURSO : PROGRAMACION DIGITAL

PROFESORA : PALMA ALEJANDRO, Jakeli

ALUMNO : CUEVA ESTARDA, Antonio Junior

MONOGRAFIA : ALGORITMOS

HUNUCO-PERIndice

Introduccin..

Desrro!!o.

De"nicin de !#orit$o Crcter%stics de !os !#orit$os

Ao de la consolidacin del Mar de Grau


2/10

Et&s &r ! so!ucin de un &ro'!e$ &or $edio de!co$&utdor

A!#orit$os cu!itti(os y !#orit$os cuntitti(os T)cnics de re&resentcin Estructurs secuenci!es Ti&os de !#orit$os se#*n su +uncin

T)cnics de dise,o de !#orit$os

Conc!usin

-i'!io#r+%..

e'#r"

.

Introduccin

E! desrro!!o de !#orit$os es un te$ +und$ent! en e! dise,o de

&ro#r$s o so!uciones. Por !o cu!/ e! !u$no de'e tener 'uens


3/10

'ses 0ue !e sir(n &r &oder crer de $ner +1ci! y r1&id sus&ro#r$s.

E! conce&to de !#orit$o se i!ustr +recuente$ente co$&r1ndo!o conun recet2 ! i#u! 0ue !s recets/ !os !#orit$os 3'itu!$ente

est1n +or$dos &or secuencis de instrucciones 0ue &ro''!e$entese re&iten 4itern5 o 0ue re0uieren decisiones 4co$&rciones !#ics53st 0ue co$&!etn su tre. Un !#orit$o &uede no ser correcto/con !o cu!/ &or $1s 0ue sus &sos se !!e(en c'o correct$ente/ e!estdo "n! no ser1 e! es&erdo.

L si#uiente $ono#r+% &uede ser(ir de &oyo !os &ro+esores/ en su!'or cotidin de ense,n6 y ! estudinte/ +ci!itr!e e! desrro!!ode su c&cidd n!%tic y credor/ &r de est $ner $e7orr sudestre6 en ! e!'orcin de !#orit$os 0ue sir(en co$o 'se &r! codi"ccin de !os di+erentes &ro#r$s 0ue tendr1 0ue desrro!!r !o !r#o de su crrer.

Desarrollo

En $te$1tics/ !#ic/ ciencis de ! co$&utcin y disci&!insre!cionds/ un !#orit$o 4de! #rie#o y !t%n/ i!it al"orit#$u%y )ste


4/10

su (e6 de! $te$1tico &ers A!89uris$i5 es un con7unto &rescritode instrucciones o re#!s 'ien de"nids/ ordends y "nits 0ue&er$ite re!i6r un cti(idd $edinte &sos sucesi(os 0ue no#eneren duds 0uien de' re!i6r dic3 cti(idd. Ddos un estdoinici! y un entrd/ si#uiendo !os &sos sucesi(os se !!e# un

estdo "n! y se o'tiene un so!ucin. Los !#orit$os son e! o'7eto deestudio de ! !#orit$i.

En #ener!/ no e:iste nin#*n consenso de"niti(o en cunto !de"nicin +or$! de !#orit$o. ;uc3os utores !os se,!n co$o!ists de instrucciones &r reso!(er un c1!cu!o o un &ro'!e$'strcto/ es decir/ 0ue un n*$ero "nito de &sos con(ierten !osdtos de un &ro'!e$ 4entrd5 en un so!ucin 4s!id5.


5/10

&uede to$r en cuent un cntidd "7 y !i$itd de t)r$inosde! estdo ctu!.

Caracter!sticas de los "l#oritmos Preciso. De"ne de $ner ri#uros/ sin dr !u#r

$'i#eddes. De"nido.


6/10

un ero$ode!o/ &r desrro!!r un cti(idd +%sic o encontrr untesoro/ son e7e$&!os de !#orit$os cu!itti(os.A!#unos !#orit$os cu!itti(os

To$r $te Uti!i6r un #u% te!e+nic Cocinr si#uiendo un recet C$'ir un !!nt de uto$(i! -uscr un &!'r en e! diccionrio

Los !#orit$os cuntitti(os in(o!ucrn c1!cu!os nu$)ricos.E7e$&!os2


7/10

Tipos de al#oritmos se#2n su 3uncin A!#orit$o de orden$iento

A!#orit$o de '*s0ued

T/cnicas de dise4o de al#oritmos A!#orit$os (orces4#reedy52 se!eccionn !os e!e$entos $1s

&ro$etedores de! con7unto de cndidtos 3st encontrr unso!ucin. En ! $yor% de !os csos ! so!ucin no es &ti$.

A!#orit$os &r!e!os2 &er$iten ! di(isin de un &ro'!e$ ensu'&ro'!e$s de +or$ 0ue se &uedn e7ecutr de +or$si$u!t1ne en (rios &rocesdores.

A!#orit$os &ro''i!%sticos2 !#unos de !os &sos de este ti&o de

!#orit$os est1n en +uncin de (!ores &seudo!etorios.

A!#orit$os deter$in%sticos2 e! co$&ort$iento de! !#orit$o es!ine!2 cd &so de! !#orit$o tiene *nic$ente un &so sucesory otro ntecesor.

A!#orit$os no deter$in%sticos2 e! co$&ort$iento de! !#orit$otiene +or$ de 1r'o! y cd &so de! !#orit$o &uede 'i+urcrse cu!0uier n*$ero de &sos in$edit$ente &osteriores/ de$1s

tods !s r$s se e7ecutn si$u!t1ne$ente.

Di(ide y (encer1s2 di(iden e! &ro'!e$ en su'con7untosdis7untos o'teniendo un so!ucin de cd uno de e!!os &rdes&u)s unir!s/ !o#rndo s% ! so!ucin ! &ro'!e$ co$&!eto.

;et3eur%stics2 encuentrn so!uciones &ro:i$ds 4no&ti$s5 &ro'!e$s 's1ndose en un conoci$iento nterior 4(eces !!$do e:&erienci5 de !os $is$os.

Pro#r$cin din1$ic2 intent reso!(er &ro'!e$sdis$inuyendo su coste co$&utcion! u$entndo e! costees&ci!.

R$i"ccin y cotcin2 se 's en ! construccin de !sso!uciones ! &ro'!e$ $edinte un 1r'o! i$&!%cito 0ue se recorrede +or$ contro!d encontrndo !s $e7ores so!uciones.


8/10

Vue!t tr1s 4'ctrcin#52 se construye e! es&cio deso!uciones de! &ro'!e$ en un 1r'o! 0ue se e:$inco$&!et$ente/ !$cenndo !s so!uciones $enos costoss.

Conclusin

Lue#o de re!i6r este tr'7o 3e$os (isto co$o !os !#orit$os sonun de !s 3err$ients $1s co$&!e7s y &!ic'!es en e! 1re de !in+or$1tic y e! $undo de !os co$&utdores. Un !#orit$o es decr1cter #ener! y &uede &!icrse cu!0uier o&ercin $te$1tico cu!0uier &ro'!e$.L +or$u!cin de !#orit$os +ue uno de !os $1s #rndes de!ntosde ! cienci $te$1tic y 0ue &rtir de e!!os se &udieron reso!(erin"nidd de &ro'!e$s.


9/10

5iblio#ra3!a

Aho, A. The Design and Analysis of Computer Algorithms

Cormen, T. H., Leiserson, C. E., Rivest, R. L. y Stein, C. Introduction to Algorithms

(2nd ed.)

Brassard, G. y P. Bratley. Fundamentos de Algoritmia, (ISBN !"##$$$%&

'nth, ). E. The Art of Computer Programming, *+ien e tam-in, el /reador

del Te%0

1am-er, 2. Introduction to Algorithms. A Creative Approach

Sed3e4i/5, R.Algorithms in C (r ed)(tam-in e6isten versiones en C77 y 8ava&


10/10

6eb#ra7a

3tt&s2es.Hii&edi.or#HiiA!#orit$o 3tt&2cndy!un.#!eon.co$"[email protected]$! 3tt&2de"nicion.de!#orit$o 3tt&2in#.unne.edu.r&u'in+or$ticA!#Sdi#.&d+ 3tt&2es.s!ides3re.net7ecson!o6introduccin88!os8

!#orit$os8y8&ro#r$cin8=

Universidad Nacional (Monografia) - Algoritmos

Documents

Transcript of Universidad Nacional (Monografia) - Algoritmos