INSTITUTO UNIVERSITARIO DE TECNOLOGIA DE YARACUY PROGRAMA NACIONAL DE FORMACIN DE INFORMTICA

Algortmica y Programacin
Profa. Juselly Subero

El problema
Es un enunciado en el cual se da cie !a in"o #aci$n % se &lan!ea una & e'un!a (ue de)e se es&ondida* en 'ene al se &ide calcula o inda'a uno o #+s da!os "al!an!es o 'ene a e,&licaciones ace ca de cie !os -ec-os o si!uaciones. La & e'un!a 'ene al#en!e se e"ie e a una disc e&ancia o un dese(uili) io en! e una si!uaci$n o)se /ada o una dada % una si!uaci$n deseada. La es&ues!a a la & e'un!a & o&o ciona los da!os &a a educi la disc e&ancia % cons!i!u%e la soluci$n al & o)le#a. Cu+les de los si'uien!es &lan!ea#ien!os son & o)le#as % cu+les no0
N1 5 8 = 9 Plan!ea#ien!o Cada d6a se o)se /a #+s incidencia de &aludis#o en la e'i$n 7. Se & ecisan conoce las causas (ue o i'inan es!a si!uaci$n 2Cu+n!os li) os de 9: ;s /endi$ Ma 6a si ecaudo <:: ;s &o es!e conce&!o3 La disci&lina es & oduc!o del a#)ien!e % se "a/o ece #edian!e la ado&ci$n de no #as (ue !odos es!>n dis&ues!os a ace&!a % es&e!a 2?u> de)e#os -ace &a a es!i#ula la &a !ici&aci$n de la co#unidad en la soluci$n de sus & o)le#as3 2Es un & o)le#a3 Si No 4us!i"icaci$n

En )ase a lo desc i!o an!e io #en!e@ &lan!ee cua! o enunciados (ue sean & o)le#as % cua! o (ue no sean & o)le#as. Enunciados (ue in/oluc an & o)le#as0 5. 8. =. 9. Enunciados (ue no in/oluc an & o)le#as 5. 8. =. 9. Tipos de Problemas De acue do con la na!u aleAa de la in"o #aci$n (ue & o&o cionan los & o)le#as@ se &ueden di/idi en dos !i&os0

Solucin de Problemas

5B=

Algortmica y Programacin
Profa. Juselly Subero

Es! uc!u ados P o)le#as No Es! uc!u ados

P o&o ciona la in"o #aci$n necesa ia % su"icien!e &a a encon! a la soluci$n La in"o #aci$n su#inis! ada es inco#&le!a o a#)i'ua % de)e co#&le!a se con da!os adicionales
Ti&o de & o)le#a
Es! uc!u ado No Es! uc!u ado

N1

Plan!ea#ien!o Las ' andes ciudades son u )es su&e &o)ladas con di/e sidad de ac!i/idades co#e ciales % & oduc!i/as@ 'ene al#en!e con ' andes & o)le#as de con!a#inaci$n. 2Cu+les son las & inci&ales causas de la con!a#inaci$n a#)ien!al de las ' andes ciudades3 2Cu+l es el &o cen!aCe de 'anancia de una &e sona (ue in/ie !e D::: ;s en #e canc6as % ecauda EF:: ;s al /ende la@ sa)iendo (ue sus 'as!os de /en!a % &u)licidad "ue on de <:: ;s3

En )ase a la clasi"icaci$n an!e io @ indi(ue cuales de los enunciados (ue in/oluc an & o)le#as desc i!os &o us!ed son es! uc!u ados % cu+les no. 4us!i"i(ue su es&ues!a &a a cada caso0
Plan!ea#ien!o Ti&o de P o)le#a Es! uc!u ado 5 8 = 9 No es! uc!u ado 4us!i"icaci$n

Res&onde a las si'uien!es in!e o'an!es0 De"ine@ con !us & o&ias &ala) as 2?u> es un P o)le#a3 2?u> ele#en!os in!e /ienen en el enunciado de un & o)le#a3 2?u> di"e encias e,is!en en! e los dos !i&os de & o)le#as3 .

Elementos de un problema
Una "o #a de ealiAa la ca ac!e iAaci$n de un & o)le#a@ es &a !i de los ele#en!os (ue &ueden encon! a se en !odos o casi !odos los & o)le#as. Un & o)le#a@ 'ene al#en!e@ i#&lica0 aG Un es!ado inicial0 condici$n de &a !ida o da!os in6ciales a ! a/>s de los cuales se &lan!ea la & o)le#+!ica. )G Un conCun!o de o&e ado es o acciones (ue &e #i!en ! ans"o #a un es!ado ac!ual en o! o es!ado.
Solucin de Problemas 8B=

Algortmica y Programacin
Profa. Juselly Subero

cG Un conCun!o de es! icciones@ e(ue i#ien!os o condiciones (ue se i#&onen en el enunciado@ so) e las acciones a se ealiAadas Hes!o es lo (ue no &uede ca#)ia seG. dG Es!ado "inal0 condici$n de lle'ada@ de!e #inada &o lo (ue se &ide en el enunciado del & o)le#a. El si'uien!e es(ue#a ilus! a la i!e aci$n en! e los ele#en!os de un & o)le#a. Se o)se /a co#o las es! icciones in"lu%en en el es!ado inicial@ % los o&e ado es i#&ulsan la acci$n -acia la soluci$n del & o)le#a.

Es!ado inicial

es! iccione s o&e ado es

Es!ado "inal

Solucin de Problemas

=B=