SEGUNDA

PARTE

CONCEPTOS::BAsIC0S DE PROGR;AJ\MCI6N

4. SOLUCl6N De·PROBLEMAS

I

...
!

':
~ •

El principal ohjetivo de los computadores es. servir como herrarnienta para que los usuaries puedan resolver sus-problemas de una manera agil, eficiente y segura; los computadorcs no rcalizan tareas milagrosas ni especiales, sus principales caractertsricas son la velccidad de.proceso y la capaeidad de almacenamiente, donde tcda tarea 0 programa que este realize puedc ser cjecutada manualmente POfUI1 ser bumaao aunquc esta le tarde mu.chos dias 0 tal vez ailos,

Los computadores resuelven los. problemas mediante conjuntos de instrucciones expllcitas y no ambiguas expresadas bajo un lenguaje de programacion denominados programas, Para escribir un programa que resuelva un problema 0 ejecucc una determinada tarea, es necesario eonocer muy bien el esquema de Ia sohicion, 51 10 Qual se llega despues.de realizar el debjdo anaIlsis y aplicar estrategias
de solucicn que permitan encontrar elementos que resuelvan el problema plantcado,

La solucion a. til) determinado problema es WI. 'preceso creative en. el coal !.a mecanizacioa y sistematizacien pueden no ser u.tiJes ya que no e'Xlsten n1etodos universales para Ia resolucian de problemasj-estrategias difercntes Iuncionan para personas y problemas diferenres. 4.1. Estrofegjos para elccnznr 10 soluci6n deon problema
Existen muchos metodos 0 estrategias para llegar a al solucien de un problema. como tambien existen varias solucioncs P?1!!'3t l rnismo; siendo aecesario conocer dlfcrentes estrategias para buscar e dichas solucicnes, ya que eada una se acomcda mas a derermiaados problemas sin tener una regla general para.ell aplicaclon. Antes de proceder a Iasolucion de.eualquier problema, independientemente de la estrategia que se utilice, es importante entender completamente el problema. y hacer un pequefio analisis de 10 que se quiere resolvery de la inforrnacien que se.tiene, con el fin desolucionar 10que realmente se necesita.

Muehas veces se resuelven les problemas que 110 se requieren
tinicamente debido

0

se hacen operaciones Innecesaries,

ala falta de entendimiento' del mismo.

Ej, : Una persona que.viaja.hacia Manizales se encuentra con un amigo, el cual tenia siete amigas; cada amiga tenia tres sacos: en cadesaco babla dos gatas y, coda gata tenia cuatro gaticos, l.Cuifmtos iban para Manizalcs? ". .

.
_,

~,'

:,,:

~

.

Nermalmerrte,

euando no

50

lee detalladamenre

el peeblema, so plantca la siguiente solucion:

En cada saco hay d05 gatas y cada una con cuatro' gaticos para un total de diez (acho gaticos + dos gatas); cads arnlga tenia tres sacos, por 10 tI'lnto llevaba treinta gatos. Entre las siete amigas Ilevaban doscienros diez gatos; mas las siete amigas, !)"lJI.S el arnigo, mas eI viajcro.,. generan ell total:. 2W'1-7+1+1=219
POf 10

l
I

tanto viajaban doscientos dieeinueve, entre personas y gatos.

lD6o.dc se especifico en el enunciado del problema tlue el amigo, sus amigas y 1008gatosviajaban para Manizales? Unicamente se menci.arlo que se los eocontro, per 10 tanto Larespuesta correcta es uno, el viajem, Est.e tipo de pla:nteamientos es muy cormm, por. Io cual es importante analizar y entender comp1e1arnenteelproblema que 50 dcsca solucionar y determiaar 13.informacion relevante para dieM soluci6h. . . . Entre las estrategias mas comunes vale la pena estudlar y tener en cuenta: Particularizaci6n y Generalizaci6n, Dividir y Ceequistar, Ensayo y Error,

4.2. Porticul.arizo·d6n y generaiizaci6n

'

La idea central esta estrategia es tratar deeneontrar la solucien al problema planteado, buseando elementos eomunes 'ilo caracteristieos en 1aso "lucien. de ej emplos especlf cos, par;a posteriormeate dar una soluci6n generalizada que aberquc todos los cases posibles,
Para l1eger a ]a soluc:t6n se plantean los siguientes pascs:
• Renexionar~ L£1: solucien de un pmbJema solo es posible una vez que se ha enrendido In que.

de

debe solucionarse, buscando enccntrar que es 10 que hay que hacer 'j no como se debe hacer, Es importante: la fom:lulaci6n de preglllJ tag tal es como; l.Que informacion ilay?, l.Que quiero saber?, i.QUf: puedo utillzar? • Partleulartsar; Una buena manera de come Qzar Ii buscar Ia solucion es esccgiendo ejemplos espeoifioes y tratar de rcsolvcnos determinando 01 mecanisme de solucion de ese pl"O"blema en particular, J!ilmteandolo en tenninos·(} pasos generales. '. .
...Gen~rali7.ar~ Luego de la aproximaciOn weisl

agrepando bajo un mismo esquema todns las solueiones particulares .
•' VCl;'ifican Luego de

at problema

so busca

urni

solucien general

obtener una solucidn geaeral, serealizan pruebas can diferentes casus 0 ejemplos compMbando queefecdvam.ente sea una sotw;~611s~tisfaeto:da at problema propuesto, de 10 corinda se debe rekciar el proceso con baseen aquellos easos para los euales no fund 006 Is. 501u(:i6n plsnteada.
34

a

c.

-.

';

~~...

,..
r

,.~ ~ -, .

9-

•.ReutiLizar: Cuando 8~ tiene un determinsdo grade de experieneia, se puede buscar similitudes entre el problema pl.anteado y ones problemas resucltos previamente, de La] manera que onn pequenas modificacienes so puede adaptar 1'1: Las necesidades del nuevo prob.lema,eJ'lcontrando

asi una soleeion satisfaetoria.
Ej. : En cierro almacen pOI cada vente ofreeen un descuento del 20%,. perc al mismo tiempo se debe pagar un lmpuesto del 15%. lOue es mejor, Calcular prirnero el lmpuesto 0 el descuento? .
,

Se precede a partieularizar,

hacienda

tllUl

prueba determinada, Suponlendn ventas

pOI

$1.000

pesos: a) Se ealcula prirnerc el descuento y Iuego el impueata
valor vents

valor descuentc subtotal valor impuesto
total

1000'" 20%

=

1000

- 200

:800 * 15% =

- uo
920

800

b) Se calcula primero el irnpuesto y luego e! descuente valor venta valor impuesto subtotal valor descuento total c) Se deduce para cads: case lo siguiecte: valor a. pagar = valor venta" 0.8 "" L 15
valor a pagar

1000 lOOU'" 15% = + 150
1')5(1

11.50~· 20% ==

- 230
920

= valor vema ... ) .15 .. Q.8 .
es conmutativa, se generallza que para cualquier venta el orden queesios se calcelcn, 01 resul ~do

Tenieado en cucnta que la multiplicacion

con di ferentes factoees de des onemo e Impuesto, sinimportar

sera. el mismo,

'

Ei. : LosnU:meros(~pict'ia~ s.on aquellos que se leen igued de izquierda a derechaque de dereeba a izquierda, tales. como 12321,. t721,. 3467643, 343. Determiner si es cierto qlte todos los mi:meros eapicuas de cuatro eifras son divisibles exactamente per ll.

se haeen algunos cnsayos en forma alcatoria:
1221,1 11
;=:

3.003/11 2112/11 5.885 III

= =
:;

tIl 273 192
535

aparentemeate Ja afirmaeion es correeta, pero se debe bus car una forma sistematica para ascgurar que todos los capicuas de ccatro cifras cumplen COil dicha regIa. loellal es el capioua de cuatro cifras IDElS pequefio? 1001/11 =91 6CuAI es e1 siguiente? 1111/11 "" 101 lCual sigue? 1221/11

= 111

l.Cuai sigue? 133Q I H = 121 Parece que funciona, p eta '~porQ'ue? dados 10s primeros capieuas se tiene la siguiente rclaci6n basada en la diferenoia entre uno y otro: 11001 I tlli

1 \221 I 1331 110

! 1441

I 1551 '1661 l
110

I
todos?

110

I

110

110

11.0

Como se aprecia hay una difereneia de 110 entre un capicua y el siguiente, perc, lse,c,umpie para
l,Si se toma el1991 que pass con el siguiente?

0991

I 2002 1 2H2 1J 110

1 22221
110

2332 I 2442 110 110

1 2552 I 2662 ! 2772
110

, 2882 [)992'!

3003

I

110

llO

uo I no

at

So puede apreciar que la difereneia entre dos capicuas cuando se cambia la cifra de los miles cs de l l, por 10 tanto todo numero caplcu,a de: cuatro cifras se eonsigue sumandd nniltiplos de 11 0 110 al primer capicua de cuatrocifras que es divisible per I 1; ycomo i1 Y 110 son dlvislblespor 1 I, entonces todoslos capicues de cuatro cifras son divisibles por 11.
36

,
"

'

.... ,

..' .~ .

. 4x:4. : . 3x3.E]. De lade 1 bay: 511<5 25 cuadrados de Iado 1 De lado 2 bay: Como se puede ver se pueden disponer 4 cubes de 4-x:4por cada fila del tablero de Sx5. entonccs: I r Se debe determinar cuantos euadrados hay de 1 1.2:<2. N? Se particulariza con un tablero de un tamafio pcqucao como 5. . :5xS y calcular la suma de cada uno de cllos._: '. por 10 tanto en las columnae pasa algo similar ast: " _: .&Cualltos cuadros de cualquier tamafio St'I pueden encontrar en un tablero de x...

..0 .nalogamente para las columnas asf: 38 I I • • ~. I G cuadradas de Iado 2" Como se puede apreeiar... pOI cada fila. a. • ' . se loeelizan 3 cuadrados de lado 3 en un tablero de 5 x:5. 56 pueden enccntrar 4 '* 4... II ":~ ...Entonces en un tablero de 5x5 Cuadrados de lade 3. ..~ .

n un tablero de 5x5 51(:' pued~ encontrar 1 *' I =...2:5 que: es igual a 5"'5 39..r_-_. per eada fila sa localizen 2 cuadrados de lade 4 en un tablero de 5 x 5. =. .. Cuadrados de lade 5: E. .. a..J. . 4 '"I .~.. '~I .:: 55 Generalizando se tiene: Lado 1 .I cuadrado de lado 5.4 cuadrados de ladG 4.._l _ '3x3 :5x5 Dandu como suma '" 25 + 16 + 9 + 4 + 1::. r .:i::.Entenccs en un tabtero de 5xS se pueden encontrar 3 Cuad~ados de lado 4: « 3 ""9 cuadrados de lado 3.:naiogarnentc p. 2.ara las columnss asi: Entonces en un teblero de 5x. " .:~. Como se puede apreciar.$ se pueden encontrarZ . En resumen fie tiene el siguicnte euadro: I ~~dadu --_. i~ j ..

994 d!gitos 0 cifras. 2700 de esta.999 90. . i.l 9 9 90 x 2 9 x 10 x 2 180 189 900x 3 9 x 10 x3 2.9 que es iguala 3"'3 Lado 4 ""4 que es igual a 2*2 Lado 5 ==1 que es igua! a 1'" 1 Buscando la forma general teniendo en cuenta que es Iongitud del lade sc puede deducir: Lado k Uti tablcro de 5 x 5~ en terminos de la = (5 .000 38.k + I) Donde el resultado es: 'S ~)5-k+ k-r 1)2 Generalizando para :un tablero de N x N.889 10.00 x 4 9xlO x4 36.. .889 xS 40 ~--~----------------------~------------~~~~~------~--~ '.: Para enumerar las paginas de un libro se han empleado 39. 90)[2= 180 para las siguientes 900 paginas (de la 100 a Ia 999) se utilizaron tres digitos per cada una.k ~ 1) '" (S ._.Lado 2 "" 16 que es igual a 4"'4 Lado 3 .700 2. para las primeras 9 paginas se utiliza 9xl=9 un digito pot cada una.000-99. '" .'&89 1.CuAntM paginas tiene el llbro? So particularjza p.000x5 9 xlO 450. .000 4&8. 900 x 3 :.ua cada uno de los subproblemas. la cantidad de cuadrados de eualquier lade es: Ej.000-9. ~ "" •• ... una.manera se pude establecer una regia general de tal manera que se cumpla: 'VamOT 'a lnas FOrlnwa Cifras rAcumulado 1-9 9xL [O~99 100-999 '9 x 10 x. para las siguientes 90 pagil1as (de Ja 10 a Ia 99) se utilizeron dos digitos por cads.999 90. J".

220 paginas_ enumeradas .000 * 1. el cualle bizo 'Ia siguiente propuesta: '''dame UI'! granp de trigo POf la primer casilla del tablero.000 90.s paginas sc pueden numerar? por r. das POI' fa segunda..999. cuatro por fa tercera.---~------ 90. l. nn grana de trigo..000 paginas de 5 digitns cada una.105 = 221 paginas 450. .cUancil.CU3nIOS granos de trigo conforman la recompense? particularizando 111 solucion del problema se tiene: para Laprimer cas illa. pam las primeras 9.994 38. l.889 cifras.999 pa.105 Teniendo en cuecta la f6rmula enccnrrada.La fomtula general de cantidad de cifras es: 9 • 10 IN· I) Ijj .eglll de' tees simple: cifrss paginas 450. con ~. pot lo tanto es necesario detenniaar cuantas cifras rattan per ser utilizadas luego de las prirneras 9. . .J 05 cifras restantes para enumerar pt!ginas de cinco digitos entre cinco.889 cifras sumado a 221 paginas con L lOS cifras para ua total de 1.105 X x.000 cifras se numeran 90. el numero de paginas del Iibrn cst!i entre 10. organizados de la siguiente manera: Casilla F6nnula Granos 1 2 1 2 2 4 2 4 2 5 2 6 2 7 2 2 8 16 32 64 41 - J • ':. teljnego del ajedrez fue inventado en Ia India. por to tanto faltan par utilizar: total cifras: utilizadas: remanente: 39." . Ej. y cierto rey quiso recornpensar a su inventor.0.105 cifras.999 paginas y calcular el remanente.000 o simplementc se divideu las 1.000 1. .889 1.. . ohteniendo el valor de 221 psginas. para ~aquinta ocho.: Segun dice la historia.. Entonces el resultado es: 9.999 pagjoas se han utilizado 38. ocsa par la ouarta y asi sucesivamente para cat/a una de las 64 casillas del tablero". para la segunda des.'000 y 999.V Como se sprecia en cl acumulado.ginas cnumeradas con 38. es neccsario determiner si con 450. para la tercera cuatro.

. cuatrocientos cuarenta y seis mil setecientos C uarenta y cuatro b illones. .. por 10 tanto: 764 . 2 partes. 1 doblez.cuanttas partes se consiguen? es necesario generalizar para UD valor N cualquiera de dobleces. Sill mas preguntss. Somas veces. por 10 tanto: 42 . el inverse es 445. si SIC. quinientos cineuenta y un mil setseiemos quince. .. . se realizan las siguientes operacionc s: el inverse es l23...467 = 291 se realizan ~a$siguientes operaciones: 297 + 792 = 1089 COD.. si 56 repite la ilcci6n 3. : Dada una tira de papel de una longitud determinada. Ej.. Ej. dobla nuevamente ~ la mitad se obtienen cuairo partes.. y le pide que ponga debajo las tree cifsas en orden centralia. sl se dobla en la mitad se obtienen dos partes. " ' " .. Dobleces 1 parte. el inversn es 764... i. " : I· ~: ':- . 4 panes 0 F6rmula Partes 2Q 1 t 21 2 2 22 4 3 2 J 24 16 4 5 2l )2 6 2'" 8 64 J generalizando para un doblez N cualquiera se obticne ia.... ' " . . ctro nurocro J 21.Cual es el numero? particularizando con el mnnero 467. : Se le propane a una persona que please 'i anote un numero cualquiera de (res cifras que no termine en cere y las cifras no seantodas igualss.. per 10 tanto: 321 . o dobleces.Gcneralizandc para Lacasilla N se tiene: 21'1·1 de esta manera la cantidad total de granos de trtgo que conforman la recompensa la siguiente cxprcsion: Sf! obtiene mediante 10 que produce como resultado la suma de dieciocho trillones... setenta 'I tees mil seteeiento S nu eve millones. i. . 4. Luego debe restor el numero menor del mayor. siguiente ['Qrmula: El doblez N genera 2N partes. 2 dobleces.L23 == 198 particulerizando 198 + 891 "" 1089 ahara con el mimero 544. se realizan las slguientes operaciones. Y la diferencia obtenida (en tres cifras) se suma coo dicha difcrencia cscrita en orden inverse.

de tal forma que solucione el problema.a 0) = 1OO(a -c .J) + 10(9) + 1(10 .1) + 90 + (10 . Una vez El esquema de s~iiuci6n de esta estrategia se subproblemas de complejidad menor al problema subproblems basta llegar a problemas de solucion eneoutradas las soluciones a todos los subproblemas 5C en los cnales se desccmpuso el problema inicial. y as! sucesivamente descomponer cada simple.3.a + c) + 10(9) 1(a -c. trivial 0 previamente conocida.a + c) + 1O(9) + lea -c . precede a integrar cada una de las soluciones parciales de raj menera que permitan lJegar a Is solucion total del problema.. deccnas y Iln. El numero es: 10030 + lOb + lc Bl numero con las cifras invertidas es: + 100c + lOb + l a La diferenoia entre los doses: 99a ~ 990 Aplicando algunas rransforrnaciones marematicas buscando expresar el mimero resultante en terminos de centenas. 43 'I v- . siempre dam como resultado: 1089.(a -e) "" 1 00 (a .1) 1089 -_ 1 Se obtiene entonces como resultadu que cualquier nurnero de trescifras en la cual la ultima sea diferente de cere. no :lmplica que cada uno de ellcs se deba resolver bajo el mismo metoda.445 = 099 099 990 = 10:89 parece que funciona con todos. Dividir y conquistar bass en descomponer un problema en des 0 mas inicial. ahora se busca 130 regia general: 501 un numero tiene trcs cifras a. 1) + 10(9) + 1(10 . y Iucgo el resultado se sumecon su Inverse. 4. Cuando un problema se divide en dos 0 mas subproblernas. - I) sumando las dos expcesiorres: + lOO(a -c.a + c} el numero invcrtido es: 100(10 . se inillerta 'I reste el maYQT del rnenor. b y c.a + c) 100(10 .a + c = 1oo(a -c.LO + 10 .544 .c)-lOO· 100 .dades: 99a· 99c = 99(a ~c) = l00(a -c) . slendoposible aplicar otro esquema de solucion.

obteniendo la soluci6n deseada. una vez calculadas diches Ar.~asse precede a integrar las tres soluclones en una. soluci6n problema == solucien A ·1" sclucinn B + soluc. de largo por 5 mi. (K . Una vez obteeidos dichos resultados.N. la cual se encuentea toralmente rodeada por un campo de hierba. 0 elementos. asi: Se debe calcular 01 factorial de tos valores. sola dando como resultado la solucion del problema total. este se ealcula mediante la multiplicatoria de todos los nnmeros enteros qu. : Una cabra estA arade con una cuerda de 6 mt de longitud ala esquina extema de una casa mt. (.Ej. de tal manera que se logre su comprension y eetendimicntc: 1a solueion del problema se puede dcseomponer o dividir en tres subproblemas de ccmplejidad menor tales como calcular el area de las seceiones A. Si no se conoce la solucien de un factorial. B Y C. Ej.En que area puede pastar la cabra? quemidea se analiza el problema desde el punta de vista graft eo.e hay desde uno hasta el nurnero at cual se le desca encontrar el factorial. K! Se precede a solucionar cada una de las operaciones alll planteadas de forma Indcpcndiente y despues SC uncn las soluciones encontradas.i6n C . de ancho.K) y K respecdvarnente. : Encuentrc una solueien para calcular las posibles ccmbinaciones de los numeros de un conjunto.'~ . se precede a dividrr el resultado de: N1 por la tnultiplicaci6n de los factoriales de (N-K) 'j de K. Conocldo como el problema del eombinarorio. La primer descomposicion cs la de aplicar la solluci6n rnatemarica generada mediante la f6rm'L'!a: (~) • (N-K~I. .

4) (4." -.4) (0. LOO) (5. tales como: numero de cuadros en un rectangulo de lOx 4 ~-III II H b) Cslcular el m1mero de cuadrosen un rcctangulo de 4 x 3 46 !.4) (0.100) (5.100) (5.9) (0.100) (5..9) (9." . .a) lleno la tina de -9 dcsde el grifo b) lleno la tina de 4 desde la tina de 9 d) bote el contenido de la tina de 4 e) Ilene la tina de 9 1) Ilene La tina de 4 g) bote el contenido b) Ilene la tina de 4 desde el grifo (9. .100) (5. 11.9) (5.4) (4. .100) de csta forma se logra verter 6 litros en una tina. .4) (4.9) (1.4) (4... ..5. .. Ej . utilizando unlcamence dostinas adicionales con capacidadcs de 4 y 9l:ittos respeceivarnente.4) (0.100) (...9) (0.problema se divide en tres subproblemas a) Calcular e[ de menor orden..9) (0.9) (0.4) (0. •~ .J' .: Cusn tos cuadrados de difereme lado se eneuentran en la s iguiecte fi gura: EI. tina de 9 a 1<:1 de lOO (5.9) desde la tioa de 9 de Ia tina de 4 desde la tina de 9 i) paso el contenido de 1011.100) (6.

' .14 rnt.9) (0. : "Como se pueden verter6litros de. las cuales se encuentran inicialmeme vaoias. J 14 del area del circulo de radio 6 (longitud de la cuerda) eI area de B es: 1 14 del area del circulo de radio 2 (6 del [argo de Lacuerda menos 4 del largo de la casal el area de C es 1/4 del area del circulo do radio 1 (6 del largo de la cuerda menos 5 del ancho de Ia casa) teniendo en cuenta que el . 61 2 1/4 '" lit :It" 2 n: * I = "'" 84. " .82 ml. area total = 84. (0 Htros cada una). eI area de A es.un determinadc Iiquido que' fluye de una nave sobre una tina con capacidad de 100 litros.! 2- 0. Bye se reducen encontrar las areas de cada una de las partes que le corresponde. si sc tiecon otras dos twas de 4 y 9 litros respectivamente? teniendo en cuenta el siguientc cstado inicia): (0.donde las soluciones de los problemas A...74 mt' \ Ej.14 + 0.4) (0.78 m1. as]: . radio 2 entances: cl area de A = 3/4'" el area de C = 1 14 el area de B = 11.82 + 3.1 donde 13 respuesta total es Ia suma de las tres respuestas parciales asi: . se realizan los siguientes una de las tinasfcapacidad utilizada capacidad 45 I.~ 3.area de un cireulo se calcula mediante la fQr.o:rultl: area = :It .100) cuyo significado es la eapacidad utilizada de eada pasos: maxima).78 = 88..

b) y c)._ +.... Estas soluciones se plantearon previamente en particularizar y generalizar.::d.. .... ~Cantida::. 3x3 --~~--~~--~----~~---+----~~---+----~ Cantidad 40 27 16 ~~~=---~---Total cuadros en parte a) es: 40 + 27 + 16 + 7 = 90 Soluci6n b): IDimension Cantidad Total cuadros CJ] 1 xl 2x2 12 parte b] es: 12 6 3:<3 2 + 6 + 2 == 20 Solncien c): Se debe determinar cuantos cuadros de lade 2 3 Y4 sc eneucmran en la interseccien do las ZOnas de los subproblemss a) y b) (parte en cada una de las soluciones) ~2~X~2 -: .L.·"1 . y 4 x 3.'.::. dando como resultados 10 siguiente: Solucieu a): Dimension 1x 1 2 x :2......__--:- ~~Un~c~n_5J~'6=n~ + ---1.:::. Una vez calculadas las solueiones a). _. t " ....' . se precede a determiner hi solucion 101(11.._ ~ 4~X3~4----~ .. 3..c) Calcular el numero de cuadros que forman parte de la interseccicn de los rectangulos de 10 x 4.. _~ 47 ..~ .. la cual esta dada por 1'1siguientc formula: soluci6n total = solucion de a) I dos veces la solucion de b) + dos veces la solucion de c).- ~3~X~3~ 4.

. .al problema planteado. 3 4 s 5 5 5 . soluciones similares. los hechos.4. 5) + (4 1 + 6 + lS + 28 + 45 ""95 = 110 7) + (5 " 9) 4. : Calcular la suma de los valores almacenados en la siguiente figura: 12 22 3 . sum a de eada fUa." . existe una forma de Intentar resolverlos mediante el ensayo y el error.3) + (3 .Total de cuadros en la parte c) 11:5: 3 j·4 I 3 == l_O entonees.: Dado el siguicntc.15. de tal manera que la solncion cs: (1 '" 1) + (2 . y la-logica COn el fin de "lanzar'' una posible solud4n y tratar de acomodarla. Ensayo y error Cuando DQ es posiblc apucar una tecnica siste.. " •••. 5 Se precede a dividirel problema en cuantos tipos de valores hay: I == Valor C:mtldad ill 1 I ~ I ~ I~ EEl \ Se multiplic(U1 y suman las respuestas. . informacion dol problema.]I columna de como resultado .3 44 5 15 3 4 5 3 4 4 4 5.. cuadroconforraadopor nuevecasilles en filas y cchancas de3 x 3. Ej. aeomodar . 150 cuadeados. Ej. I ~ I.109 digitos de 1 a19 sin repetir. la respuesta total del problema es la integrnci6n de las respuestss generando la siguienw solucion: soluci6n de a) = 90 solncion do b) = 20 solucien de c) = to La respuesta es: 90 + 2 (20) + 2 (10) =.. de taJ manera que all.uuirica para solnciouar algunos problemas. esta Menica se bssa en aprcvechar-Ias diferentes heurfseisas. a 48 .

b) Elena esta sentada entre catalina y Ia Sra. Gomez a su izquierda y la Sra. Determine el nombre Y apellido de eada senora. Garcia esta sentada entre la Sra. Martinez. : Cinco senoras comen en una mesa redonda.."".. aplicando la regla e) que permite osegurar la iafbnnacien se obtiene 49 . ' '. Perez. d) Catalina y Doris son. dlferentes regl~s. . bajo las siguientes reglas: a) La Sm. hermanas. .0 es posible aplicar algnn tipo de mctodologia como particularizar y generaliaarc dividiry ccnquistar.:".. Lopez csta sentada entre Elena y Alicia. asi como su nbicacion en la mesa. aprovechando la informacionsuministrada se eomieuzan H verificar la. siendo necesarjo hacer usc de Jalogica y algunos truces matematicos de tal manera que se pueda plantear alguna solucion 0 ensayando y descartando valores en las difercnies casillas basta lograr el objerivo propuestc: s 1 15 3 4 6 15 5 7 lS 2 15 9 1~_ 15 15 is Ej. e) Isabel eats sentada con 1a Sra. . c) La Sm. Lopez y la Sra.. tratando ~ • 1 de encontrar heuristicas que determinen hcchos reales con los cuales se pueda iniciar.! .. • ..FI H orno se puede apreciar 0. Martinez a su dcrecha. .

nel puesto 4 dadas las condiciones arrteriores: PUES'fO I 2 NOMBRE APELLIDO Gomez - lsabel J -4 Garcia . se debe ensayar uno como el puesto 1.PUESTO 1 2 Isabel jp'erez 3 Doris 4 I 5 Catalina NOl\1BRE APELLIDO Elena G6mez Alkia Garcia Martinez Lopez Ej. ya 'que el apellido de Isabel es de Perez (el unico que queda).------------------~------------~--~. mares de cigarrill« y victima. .PUESTO 1 2 J Martinez 4 5 NOrvrpRE APELLIDO Isabel I I Gom.elia so ~----------------------------.~.I' nacionalided. [sabel 3 Martinez 4' Alicia Perez Garcia 5 Catalina L6pez y aplieando la regla resultentc d). bebida. cada una de color diferente babitadas por personas de diferente .: Dedas cinco casas. determiner los datos 413cada uno basades en las siguicntes reglas: a) El ingles vive en 1<1. completa el cuadro as!. quedando asl: PUESTO NOMBRE APELLIDO 1 Elena 2 3 4 Isabel Perez Gome2 Martinez Garcia aplicando Ia regia c) se obtiene: . PUESTO NOI\mRE APELLJDO I Elena Gomez 2.~.ez I la regla a) permite ubicar a la Sra: Garcia e._5 L6pez MartInez 141egla b) ticae dos posibitidades. y las r posibilidades de ubicar a Elena son en cl pucsto 1 0 el puesto 3.~--~- . casa raja b) El espafiol mat6 a Rogelio c) En la casa verde sc toma cafe d) El ucrsniano toma te e) La casa verde esti inmediatamente a la derecha de Ja casa blanca :0 El que fuma winston mat6 a Cen.

-_...4 el nueve: 4 4.g) En la casa amarilla.4) 14 51 ' ------. 888 + 88 + 8 -I- 8 + 8 "" 1000 Ej. .4) 14) cl cinco: «(4 . " " ..44 cl uno: 441 44 el dos: (4/4) el ires: (4 + 4 +(41/4) + 4) 14 el euatro. exprese los numeros del cero al diez..4) + 4) 14 el seis: «4 + 4) 14) -I..4 -4 el sieee: (44/4) el ocho: 4 -I. -. se fuma pielroja b) En Ia casa del medio se toma leche i) EI noruego vive en Ia primera casa de la izquierda j) El hombre que fuma royal vi c en 10\casa contigua a In del hombre que mat6 a Focion k) Pielroja se [tuna en la casa contigua a deride se mat6 a Hortensia I) EI que fuma lucky torna jugo de naranja m) El japones [ulna president n) EI ncruego vive en 1a cass cantigua a Lacasa azul 0) Otra victima es Zenon p)La otra bebida es agua Mediante Ia estrategia de ensayo y error. --.. .-- " . 4 + «4 .----.. ' . : Utilizando cuatro cuatros y opcraciones matematicas entre ellos.-..------:-----~-~.. Azul Ueraeiano Te Roval Foci6n Hortensia Lo Ies Leehe Winston Cenelia President Zenon Ej..4 + 4 + (4/4) 01 diez: (44 . se precede a llcnar 01 respective cuadro logrando el siguiente resultado: COLOR NACI N BEe IDA CIGARR1LLO V1CTlMA Amarilla .. : Expresar el nl1mem 1000 utilizando echo cifras iguales. el cero se logra: 44 .. ademas de las cifras se permite tarnbien utilizar los signos de las operaciones matemsncas... y aplicando la Informacion suministrada.. / .

DO. i.manana Uego a la ciudad de Mauizales que time una poblaci6n de 450. ' 3) Caleule la suma de los primeros N ruirneros naturales.C1Jantos caminos diferentes hay entre A y C1 9) i.. cuyas medidas son 2 metros de largo. El joven va desde In cas-aa~trabajo cn20 minutes. uno viejo 'J atro joven.en tres minutes. 3.l. ~f • '. 4) . iBn euantes minutes alcanzari el [oven al viejo. 6) Caleular el area de un trapecio cuyo lade mayor es de 30 em. . y que en e1 bote s010 puede llevsr una cosa ala vez (tigre.:5 metros de profundidad? 10) A las oeho de !a.000 habi tantes un ci udadano con cierta noticia importante.z.4... el viejo.C6mo hace . viven en III misma casa 'j trabajau en el mismc sitio. " ~. el eua] es 5.'" . en 30 minutes.0 em 7) Des obreros.. el Iado Menor es de 20 em y el angula entre el lado 'mayor y el lado menor es de 45 grados. si un gala y medio en minute y media se come raton y media? 5) Una persona debe transportar en un bole de una orilla a otra de un rio. 3 metros de ancho y 2.I .5.CuAntas[atones so comen tres gstos. encontrar el valor de cada una de las letras involucradas. Cuantos metros etibicos de agua bay almac enados en un estanquc rectangular. cALD + GERALD ROBERT 2) Dados los tres valores que representan las longitudes de 10 lados de un triangulo.01 hombre para transporter y rnantener sus bienes? . determinar d tipo de triangulo. si este sale de casa 5 minutos antes que. 'Ejercidos propuestos 1) Dada la siguiente operaciou e informacion.' . el juven? 8) Entre des ciudades A y B bay 5 caminos diferentes. una cabra 'I un bulto de rcpollos: teniendo en cuenta que el tigre come eabras y las cabras comen repollos (s1 se dejan solos). teniendo en (menta que 56 conoce el valor de la lctra D. en Ia siguiente hora este se la comunica a ei nco 52 _. entre Bye hay 4 caminos diferentes. un tigre. cabra 0 repol!os).

::) programa no se emite por el canal 2. de tres eslabones carla uno. '. mafiana se sientan en l. . . conduce el programa de los jueves.'.Ia comida sen..ellos una discuslonsobre el orden en que habian de sentarsc ala mesa. )' el libra que escribieron. at apellido de quien conduce el programa de los viernes y no se llama Daniel. y ai el. ISU h) Samuel se apellida Gomez y es auror del libro C6mo Llegar.' . emplcando cinco cifras iguales. m) Sanchez no es el apellido de Daniel ni de Nelson. nn es EI programa de television de los rniercoles se transmits por cl canal 9 su conductor Marcelo. que edemas cscribe eo el periedico El Clarinete. Castro.personas. d) E1 programs del canil\14 es conducido por el autor del llbro Palabra Facil. otros que por edad: otros PO'r csratura. b) E1 pcriodista de apellido Hoyos. gratis en adelanto. etc. 4 . y Ie encargaron que tos uniera fermando una cadene continua. ala hora siguiente e!la~cinco personas se Ia oomunioan a utras cinco personas cada una. una vez reunidos. 1) Marcelo 00 conduce los pro gram as de los canales 2 ni 7. dadas las sigutentes reglas: a) E1 periodista de apcIlioo Casrro eserine en el diario EI Nacienal y su prcgrama de televisi6n sale al sire los dias sabado. hacienda uso de los diferentes operadores matcnmticos. se entabl6 entre. 12) Cinco parejas deciden it a un restaurante p~mlcelebrar cierto acontecimientn.IU orden. i) Nelson no es el autor del Iibro El Precio y j) 11.diferente y asi sucesivamente hasta que prueben todas las forrnas de seacsrse.Cwm"tos dlas tendran que cspcrar para comer gratis en dicho restaurante? 13) Express cl nnmero cien de cuatro modos diferentes. el canal de television y el dia en que se emiten sus programas. e) Mariano conduce el pregrama del canalB. Un05 propusieroa por orden alfabetko. eolabora con 61 periodico El Diario y es autor del Jibro titulado E1 Precio.. IU Gonzalez son los conductores del programa que se Gorte~ EiSi emile 10:. c) Bernardo conduce e1programa periodistico que se emile los martes por el canal I t. i. n) Nelson no seapellida Gonzalez. 53 ~ -. Una vez probadas todas las formes de sentarse.tunes.. perc si el que escribe en el diario Bl Popular... cl diado en que rrabajan. AI cabo de cieno ticmpo el mesero hizo la siguientc propuesra: sientense en cualquier orden y anotcn como fue. ~ '" . 1) Sanchez es eJ S'LI es autor del librn La Corrupeicn y no se apellida autor del libro Linea Recta y escribe en el diario Pagina 15. g) El periodista que colabora cone! diario La Prensa. . 14) A un herrere le trajeron cinco trozos de cadene. pero libro no cs Polltica Clara.. ~En cuantas horus toda la poblacion conoce la noticia? Ll) Dado seis periodistas es nccesario dctermlnar: el apellido.

. : 1 " •• ~ r .~. . ~'. cuenta que pareciera que las aves hubleran cnumerado los arboles...Cuanlas aves han arribado al arbol mas frondoso basta 01 dis m-esimo? b) Cons:iderando que.el arribo de las aves a los demas arboles cumple can la preporcien enuneiada antes. e! quintO quince y as! para cada dia.. frondoso es el primero. reglas 0 procedimientas Ibgicos que SI!! deben realizar en un orden determinado para llegar a Ie solucion de un problema [ALB96][TAM:96]. '~ . el rninisterio del Medio Ambiente decide realizar un estudio para el cual necesha responder a las siguientes prcguntas: a) l. Un algoritmo debe cumpUr eon Ias siguientes caracteristicas: No debe tener a:mbigiiedades 0 problemas de interpretaclon El fiu. todas las tardes llegan a el en una proporcion 3d Al arhp1 que para las aves es el segundo.CmrnLOSanillos deberan ser cortados y soldados para realizer dieha labor con el menor trabajo? 15) En cierta reserve forestal existen arboles que son visitados por Ias aves cada luego de la migraclon.Cuantas aves babran visitado el bosque hasta el dla m-esimo? I . l. . seg(m el guerdabcsque el primer dia llcgaron tres pajaros.. Si existen L arboles..Cuantas aves se reunirsn en el bosque al rn-esimo dia? c) Si existen L arboles. ALGORnMOS So define un algoritmo como el conjunto finito y ordenado de pasos.. 5. Ante una posible devastacion del bosque.mcro de pasos debe ser limitado 0 fmito (no impliea que no pueda ser mll:Y grande) Debe alcanzar el fin propuesto (cumplir con el objetivo) • Si se sigue des 0 mas veces el resultado debe sec siempre el mismo 54 i r .. arriban cada des dlas en una proposcien de 3d (d roprcsenta el dial. t . El origen de In palabra algoritmo proviene del nornbre de un matematico ara:be del siglo IX llamado Mohammed al-Khowirizmi quien cnunci6 un con junto de reglas basicas para la realizacion de ealeulos con numeros y ecuaciones ya sen de forma manual 0 Elutomatica[BRA97]. Para ellas el arbat (d representa el dial. el tercer dia Ilegaron nueve. ano mas.. El guardabosquc quien vive cerca de los arboles. l.. Al tercer iirbollas aves llegan en una proporcien 3d (d representa el dial cada tres dlas.

. Ietrss 'I valores mediante objetcs que facilltee su manipulacion en el desarrollo del algoritmo. Bj. Variables y Cons. A los objetos (variables y/ooollstantes) se los asigna un nQmbre 0 ldentificador unico compuesto de varias letras 0 earacteres alfarmmericos que deben ernpezar por una lena.expresion dcnde variable es el nombre de un determlnado objeto..1.iene como fin Ilevar el valor de una (I de una constante a una variable.cro_pi 5 . Elementos d.1415926 se pucde Hamar PI 0 num.. .1.anles Para llegar a la solucicn de un problemaes necesario representar los numerus. no pueden tener cspaeios ni signos de puntuaci6ny preferiblemente que indiquen Ia tareao funci6uque desempefia dicho objeto en el contexto de] problema. <. Las constantes son objetcs que siempre presentsn d mismo valor a 10largo de proceso.1.. .1.·5. expresiones e instrucciones..... constantes. Operaciones y Expresiones dererminada expresion La asignacion es la operacion basica de todo algoritmo y t. y expresion es un conjunto de operaciones aritmeticas entre los objeoos (variables '1/0 constantes).: • un objeto que cueate un determinado evento se le puede llamar contador • un QbjetQ que aeumule resultados de un proceso se le puede llamar acumulador • Wl objelo constantc que represents el ntimero 3.. En las expresiones matemeticas se utilizan simbolos para representar cads una de las operaciones asl: ".. ' .e un algo. operaciones.ritmo Un algoritmo esta compucsto de un determinado conjunto de elementos que permiten expresar mediante pasos 0 instrucciones la sclucioo de un pl'oblema~ entre estes elementos setienen: variables.iguienre: Algoritmo: nombre Instrucci 011 es Inicio Fin -_ 5. . E1 esquema general de un algoritmo es el ::. mieotras que las variables son objetos que puecen tomer diferentes valores durante 01 proceso.2. La estructurs basics de Ia asignaci6n es: variable +.

si hay des eradores de este tio~ se evaJuan de iz lJicTda a dereeha.deree-hu.ipo.resulfado de (base'" altura) / 2 Ej..~siduotienen la misma prioridad. : Calcular el promedio de cinco nfuneros determinadcs prorecdio f- (3 + 4 + 12 '+ 8 + 9) I 5 Se debe tenor en cuenta 1a·dii"elencia que bay entre: promecllo +. . - Lti-. .. se ~vahlan de fzquierda a 0 mas Ej...I1tiplicacien Division PotenGiaci6n Division entere Residuo (m6dulo) de la divist6n div mod nivel Se debe teller en cueata :al €valuar expresioncs.OPERACION SI.. si hay des 01 S +. derecha.MBo. des 0 mas operadoees de este tipo:.. dlv. ~ ': . : Calcular el area de ~ tl"aangul0 cuys base es lOy su altura es 30 base area 0(- alt'Ura t- 10 30 t- (base" altura) /2 Guarde en la variable base el va~or constanta 10 Gnarde en la variable altura el valor constante 30 Guarde en la variable areael.su:lna y resta timID Ia rrusma pdoridad.. mas operadores de este t.ad~ $i hay .6n (se 4 La n"mltiplicaci6n y In division ricncn Ja misma priorid.'_. se evalUatlLde b:quierda a . mod La division eatcra y e[ JI..' .. que no todos los operadores tienen el misme 0 jerarqnia para realizer su evaluacicn.'. f. . '"1'.lO Suma Resta + I M 1. teniendo en cuenta el siguiemeesquema: NEVEL S nOLO' EXPLICACI ·N Las expresiones encerradas entre parentesls () I 2 3· realizan 1\ rimere tienen vrelaci.(3 + 4 + 12 + 8 + 9) I S y pr(lmedio -t- 3 + 4 + 12 + 8 + 9 I 5 ···~·V .

son 10$nombres de cada una de lasvariables separadas porcoreas (. Ill. varJ2. . . I ~ ~'-. 12.. ~ base Ito altura I 2 Fin Analogamente a 13... Esto se debe a la mayor prioridad que tiene 18 division sobrc la suma.6n de salida es: Escribir (varl.3.acio~lmente es equivalente una instruccion de Iecnira con n variables. a esta operacion se lc denornina lecmra.- ..1. !Jar]. En el buen usc de los parcntcsis y 105 operadores aritrneticos puede estar la solucicn de un problema. a n instrucciones de leotura con una variable cada una.1 .Ios cualcs dcben ser ingresados por parte del usuario. var2." altura 12 Fin I r altura Inicio o su equivalente: Algoritmo: Area Iniclo Leer (base'.. La estructura basica de LainstrUcci...} en las cuaies se desean almaccnar los diferentes datos obtenidos de quien utiliza el algoritmo.cual tiene como fin leer un date del medic extemo y asignarlo a una variable para au posterior proccsamicato. de lQS pasos del algoritmo. 8."nstruociones de entrada. vam) de entrada es: Donde varl. existcn instrucciones de salida que permiten dar a i oonocer los valores almacenados en les variables siendo este el mecanisme para presenter las snluciones obtenidas luego de 1a realizacion de cada uno. yam) . Comput. Inslrucciones de Entrada y Salida Todo algoritmo requiere de unos clertos valores de entrada provenientes del media externo. 9) Y dividiendo eI resultado por 5. hacienda que esta se realice prirnero.. Ej. ". altura) arei1.: Escribir el algoritmo para ealeular el area de cualquier triangulo dadas '(inbase Algoritmo: Area Leer (base) Leer (altura) area ~ base. mienrras que en la scgunda el resultado se logra sumando 3 + 4 + 12 + 8 + el resultado de dividir 9 entre 5. " .En la primera el resultado se logra sumando los cinco numeros (3~ 4. La estructura basica de la instruecicn Leer (varl. 5. . vaI2.

.35 Esoribir (notadef) Fin + 001a3 .donde var l. presentando el resultado Algontmo. Area· / Tnkio Leer (base) Leer (altura) area -t- base . 0]0 Ej. son los nombres de cada una de las var:iable. de . Algoritmo: AreaRadio Leer (radio) Inicio 2 Bseribir (. : Calcul:ar [a nota definitiva para. area) . nota3) notadef +.1416 '" radio 1\ Fin " • 1'" . Algoritmo: Inicio Nota Leer (nom J . donde el primero y el segundo valen 35'~/o c/u. las cuales se desea presenter su valor 0 contenido. Adicionalmente es posible utilizar la instruccion Escribir con e1 fin de presentarrnensajes textuales 0 avisos.. Escribir el mensaje "Primer algoriuno" Algoritmo: Inieio Mensaje Eseribir ("PrLmer algoritrno") Fin Ej. mea -t..3.s separadas par comas. a n instrucciones de escritnra con una varlable cada una. . Bj. dadas su base y altura.. notal. para escribir es cquivalente una instruccion de escritura con n variables. Como en el proceso de lectura.. var2.. un estudiante que realize tres examencs.IEJ Mea del clroulo es : ".altura I 2 Escribir (area) Fin Ej. : Calcular el area de un clrculo dado su radio.35 + notal '" 0. _ varn. : Escribir 01 algoritmo que permits calcular el area de cualquier triangulu. mieotras que el terccro vale e130%.nom 1 '" 0. los cuales deben estar enmarcados entre comillas dobles (").

.54 TIscribir (pulgadas) Fill Ej....numero '" numero Eseribir (cuba) Fin . secuencia de pasos del algoritrno dado un determinado criteria de comparacion.4. p:rcse:lltandose una instrucciea condicional mas seneilla con la siguiente estructura basica: 59 " .centtmetrcs 12. . es la eonsulta o elernento condicional pot cl eual se pregunta.' .. Una vez realizados tos pssos agrupados en instrucctanesl Q en insmlccionesl el algoritmo ccntinua con los pasos agrupadcs en instruccianess.5. se realizan los pasos de[ algorinno agrupados bajo instruccionesl . La estructura basics de la instruocion condieional es: Si (condicion) entonces instruceicnes 1 Sino lnstmccienesz Fin Si instruecionesd donde contiictdr. Instrucciones Condicionales Son aquellas instruccicnes que permiten condieionar Is. Be realizan los pasos agrupados bajo tnstruccianesi.1. aluado como verdadero 0 cierto. a) Instruecion Condieional Simple: Es aquella que dependiendo de I.das Leer (cennrnetros) pulgadas +. Algunas veces no es necesario realizar alguotjpo de aceion cuando la condldbn no se cumple. de 10 ccntrario (no se cumple).Ej.[Mcondicien que puede ser evaluada como verdadera 0 falsa permite la realizacion de uno de los dos posiblcs conjuntos de instrucciones... . : Escribir un algoritmo quo convierta Algoritmo: Inicio UM medida de em a pulgadas. Cm_a_Pulga. Algoritmo: Inicio Cubo _- Leer (numero) cuba numeJ:lo . : Calculer el cuba de un numero. yencaso de sere .

S:( (condicion) entonces lnstrucciones I Fin_Si instruccion esz de cumplirsc la condicion se etectuan los pasos agrupados btljO instrucciones J y luego continua con instrocciones2~ de no cumplirse Ja condicicn.. segun las condiciones.RADOR RELACIONAL S[GI\'lFJCADO I rnenor que < ><= >= :::: <> mayor que menor 0 igual que mayor 0 igual que determina si des valores numericos determina si dos valores uumericos 0 0 dos caractcres son iguales dos caraeteres son diferentes v BJ formate general para las condiciones cs: exprcsiou l opcrador _relacional expresionz donde son ciertas las siguicntes condiciones: 4< 10 1234 <> 123 l2+2=14 234 <= 234· 9>l 123 >""28 Ej.... ~ .rncrol) Sino 60 A lgoritmo: Inicio r .. : Determine yescribir cl mayor entre des numerus leldos previarnentc Mayor Leer (numcro l) Leer (:numero2) Si (numero l > numercz) entonces Escribir (nu. se cjecutan directamen [C los pasos agrupados en instruccianes 2.. es necesario defini una serie de opcradores relacionales que permuan realizar las difcrentes cornparaciones.. as): OPF. Teniendo en cuenta que las condiciones son expresioncs que al cvaluarse pucden generar un valor vcrdadero 0 false.

0. Algorilmo: :Mayor fuicio Leer (numerol. teniendo 'en cuenta que las notas mayores 0 igualcs a tees son aprobatnrias.... I ~ . en las cuales una vez cumplida una condicien es necesario veriflcar otras diferentes (una 0 mas) can el fin de obtencr una determinada E]. notadef) Si (noradef >~ 3) entonces notadef Escribir ("Ap(Qb6 la Materia") Sino Leer (notal.35 + no'l.. -. Determiner si el estudiaate aprobo 13 materia.(preeio . : Bncontrar y eseribir e[ mayor entre 3 nnmcros.3) Inicio Escribir Fio_Si fin C" 0 Apro!b61a1v1at ria") Ej..3) Si (n{unero 1 > nC!mero2) entonccs Si (aumero] > mimero 3) entonces 61 I ~. .' .10) Fin Si Escribir (pcecio) Fin respuesta.30 Escribir C'La nota dcfinitiva es : '".000.~ .• Escribir (luimcro2) Fin_Si fin Bj. instrucciones condicionales anidadas. : Caleular Ia nota definiriva para un estudiante que rcaliza tres cxamenes. : Celeular cl preeio final de vents de un articulo. Precio Escribir ("Teclee 01precio base: ") Inicio Leer (precio) Si (precio >= 20000) entonces prceie ~ prccio .0. ·nJimero.a3 '" 0.. nota2! 001<'1. so Algoritmo: realiza un descuento del ]{)%. t I. .35 -I nota2 .. teniendo en euenta que para arrieulos Call valor superior a $ 20.. mi nrras que cl LcrCC(Qvale el 30%.. Algoritmo: NO'LaDcfinitiva _ Escribir ("Tcclee las notas . nurneroz. ") nota I '" 0. el primero y segundo valen 35% c/u. Es posible encontra .

que es falso euando su condici6n es verdadera y verdadero cuando su condic. las condiciones compuestas es: c ondi cion 1 operador __ J.1numero : ") Irucio . <> 6) 0(30 < 24) oo NO {(4+ 3 -. OPEllWOR L6G1CO Y(AND) (OR) SIGNIFICADO NO (NOT) o Se deben cumplir las dos condiciones Se debe cnmplir una de las condiciones Se nieg. ' - . : Determinar si un valor previamente leido osta entre 10 y 20 .2) (12 + 4 <= 123) Y ( 23 > 4) (12 < 2) 0 (5 > 3) Ej. numero J) Sirno Eseribir ("EI mayor es". daado la positnUdad de evaluar varias condiciones sirruiltaneamente unidas mediante operadores logicos.2) > (12 . numero I) II Sino Fio_Si Si (numero2 > numem3) entonces Eseribir (nCtmcro2) Sino Escribir (nu. Los operadores [6gkos basicos son: el operador Y. que solo cs false cuando las dos condiciones que une son falsas. OJ (para el operador NO) donde se evaluan como verdaderas las siguientes operacicnes: ( 20 > 12) Y <= 7) nO < 5) 0 (4.mr.a el valor de loacondicion El fermata general para.i6n es falsa.. de 10 contrario su valor es false: el operador O. e1 operador unitario NO.. de 10 contrario es verdadero. A1 goritmo: Determiner _ Ran go Escribir ("Teclee e. .6gjco condici6n2 operador_16gico condiciea (para los operadores Y.. que s610 es verdadero Quando las dos condiciones que une son verdaderas.'" ! ..Escribir (" El mayor es "..roJ) Fin Si Fin_Si Jiin Adicionalmente las condiciones pueden set cornpuestas.

b) Fin Si Si (ib > a Y a > c) entonces Escribir (h. b. .. a) Fin Si Si (c > a Y a > b) entonces Eseribir (c. Ordenar y escribir trcs numeros descendenternente.. c) S._ .. a) Fin. c. permite escoger un conjunto de inseuccicnes entre las difercnies 56 plantean.' ~ . a) b) Fin_S1 Si (c > a Y b > aYe> b) cntonces Eseribir (c. .' '~. instruccioncs 1 valorz: instruccionesz v!llor3: instr:'uccioncs3 " . .. b. La estructura basica de 1&instruccidn condicional multiple es._Si Fin b J Instruceion Condieioaal MUltiple: Es aquella que dependiendo de una determinada cxpresion que se evalua como posibilidades que UD valor nnmerico.. .Leer (numero) Si ((nurnero >=10) Y (numero <_ 20)) cnmnces Escribir C'Esta en 01rango") Sino Eseribir ("TIs. (a> b Y b > c) enionees E criblr (a. a.1'" r. .ITeclee los numeros : ") Leer (8.ta fuera de rango") Fin_Si Fin Ej.so_dc (expresi6n ) valor 1. Algoritmo. En_ca. . b. Inicio Ordcnar Escribir ('I. c) Fin Si Si (b> a Yc > a Y b > c) entonccs Escribir (b. c) Fin_Si Si (a> bYe> b Y a > c) cntonces Escribir (a. e.

valorbl: instruccionc Sino instrucciones Fin _En_ caso _de N donde e. Algoritmo: Mcses Inicio Escribie ("Teclee el numero que identiflca al mes: ") Leer (nurnero) En_caso_de (numerc) l: Escribir e'ene-fo") 2: Escribir ("febrerol') 3: Eseribir ("lllarr. valorN) y en caso de ser igual a una de ellas.eptiembre'") 10: Eseribir ("octubre") t I: Escribir (novicmbre") 12: Escribir ("diciembre") Sino Escribir ("Ese nurnero no corresponde a lin mes") Fin En caso de Fin d al lo - -- Ej _: Dadas las notas de un colegio.xpresl6n se evalua para obtener UD detenninado valor nurnerico. della! rcalizaria las instruceiones que a este ~e le asocien (es opcional). se realizan las instrucciones asociadas a cada L1m'L. el cual sera cornparado COD cada una de las diferentes opciones que se presenran (valorl. Ej. se debe especiflcar una nola cualificativa segun la siguienre regia: enteros entre 1 y 2 cs mala 1 es pcsima 3 es regular 4 es buena 5 cs exceleate Algoritmo Netas Cualificativas Inicio Escribir CTedeela nota numerics : ") Leer (oo'~a) En_caso_de (nora) 64 . vf:llor2. 0 de tipo caractcr. ". escribir el nombre del rnes corre pondiente. : Dado el numero que identifica un mes.o") 4: Escribir ("abril'l) c 5: Escribir C'mayo·1) 6: Escribir ("junio") 7: Escribir C'julio'l) 8: Eseribir ("agosto") 9: Eseribir (". De no cone ordar con nlnguna de [as opcioecs.s. se tiene la posibilidad de un Sino. las ccales se representan mediante nurneros 5..

.. .dicion).tr:ucCioi'lesl.o mimcros leidos. ... sc realizan los pasos descritos en instruccionesl (es opcional y pnede no ser necesario Ej. Algoritmo: lnicio Entercs numero eMientrasquc I (numero <= 10) haga Escribir (numero) numero ~ numcre + I Fin_Mielltras~que Fin Ej.'mala") 3: Escribir ("regular") 4: Eseribir ("buena'.• I: Esonbir ("pe ima ") 2: Escribir (.& que se cumpla un determinado criteria de eomparacion ..did6fJ res Ia expresion condicional que debe cumplirse para que se realicen los pasos del algoritmo agrupados bajo'i~'. Pares eontador ~ 0 65 .. .ue instruecionesf don de con. . hag»: 13saquella que permits realizil£ un ccnjunto de instrucciones siempre y cuando la condicion asociada se evalue como cierta. : E~cribi( los numeres enteros existentes entre el 1 y el 10.1 ..cs 5 Son aquellas instrucciones que permiten realizar una misma secuencia de pasos del algoritrno varias voces..a) Instruccien repetitive Mi(JfI.lras_que . ( ~ 'i'I f. haga es: Micntras_que (condieion) baga instruccioaes 1 Fin_Mient'ras_Q.ltras_que .) 5: Escribir ("excclentet') fiu_En_ca o_de Fin 5. cuantos son pares.. .. de 10 contrarie continua con el slguiente grupo de instrucciones. .'. La estructura basiea de la instruccion repetitiva Mier. mienrra. de 10 oontrario (cuando nose cumpla iacoll.'" . : Determiner entre Algoritmc: iInido z.. Instrucciones Repelifiv.

0 numero of.nume:w +2 lFin_ Mientras _ que Fin Ej. Algoritmo: SUllla_En'teros Inicio suma e. ..tras_que(contador < 20) haga Escribir ("Teclcc un numero ~ ") Leer(numero) Si (numero MOD 2 = 0) entonces pat. Fi(l II mimeros pares") Ej. menos 1a suma de los 10 primeros numeros impares Algoritmo: [nicio Multiplicadon_Pares mUlt_pares -E..".pa:re. ..esexistentes entre ell ye1200.. (contadcr <= 20) hsga .~ I 1 Fin Si contador ~ coatador +1 Fin_MienITas_que Escribir ("Se digitaron .1 (numero <'_ 100) haga + numero rnirnero ~ nfunero + l Fin_Mient. suma) Fin Ej. : Escribir el resultado de multiplicar los 20 primcros numeros pares. : Escribir 1ftsuma de los nfuncros cntcres cxisientcs entre cl 1 y el 100.. .. : Escribir los numerus enteros :par.1 Mientras_que 66 .1 contader '<E. pares. Escnbirfmimem ) o.pares ~ 0 Mien. _ ..e~ <E-.:ras _que sums ~ suma Mientrasquc Escribir C'La suma de los 100 primeros numeros es : ". Algoritmo: Pares Inieio nurnero ~ 2 Nfientras_quc (numero <= 200) haga.umero of.

36.49. Algori rmG: Ci fras Inicio Escribir (.64.par {.1 signo ~-I Mientrasjque ( contador <= N ) baga termino ~ signa * (contador 1\ 2) producto ~ produeto " termino ccntador ooE. 11) Leer(N) contador ~ 0 Mientras_que (N >.1 contador ~ I Mlentr!1s_.6.1Ientrras_qur. cualquier cantidad de cifras). r• . Ej.: Escriba un algoritmo que calcule Larnultiplicatoria de los primeros N terminos de in siguiente serie : ·1.1) haga contador contador + I N+ N /10 + Fin_Mientras _que Escribir ("El numero de cifras es : 1'. 1.contador '" 2 . AJgoritmo: Serie _Cuadrados Inicio Leer(N) producto ~ 1 ccntador f. : Eseriba un algoritmo que dado un numem eutero positive.!uc (contador <~ 10) baga impar -Econtador (cantador *" 2) .: sumajmpares f.contador + 1 f. .1 . -25. + ((2 Ftll_Mientra. ontador) .'Teclee el numero .sums _'iI'l'lpares.~_q'L1e resultado mulr parcs Escribirrresultado) + ~ sumajmpares fin Ej. " " .eontador +1 Fin_Mientras_que 61 ..rnult pares ooE. contador) Fin ...1) c SUtlla _impal'es -t. -9. 4. deeermine la cantidad de cifras que 10 componen (para....IDlllt_pares ~ par contador f" contador + 1 fin_ .

on con d icienal que no de be cump 1irs e para que se realicen los p ElSOS del algoritmo agrupados bajo instrucclones].a condici(m se hace al final del eielo.o Repita Escribir (. radiea en que la verificacion de I.y Repita . Rasia_que: Es aquella que de forma similar a la instruccien Mientrasque. " . siempre y cuando la condicicn de termlnacien 0 salida se evalue como falsa.. 10 que implies que elRepita '"f. que el Mientras_que termina cuando la condic'iim es false... Hast~_que. ~--~.. tennina cuando la c(Jl1dici6n es verdadera. CO[ltaUQ r +.(asta_que siempre se realico por 10 menos una vez y adicieualmente las condiciones de terrninacion son eontrarias. I '.----~~ ------~ '" -_ . de lo contrario (cuando se cumpla Ia condici6n). producio Fin b) Instrucclon repetitive RepitQ .Escribir ("El valor de Ja muhiplieatoria es : ". Fin Ej.~. Ej. calcu lando el respective promedio Algoritmo. \~ I I . prornedio) Algoritmo: Factorial Inicio Leer (nurnero) ! -----------=~----------------------~------~~------~------------~~ ..'Teeic'e un mimeco : ") Leer (nnmero) suma of.. permite realizer un coajunto de instruccicnes varies veces.. . suma) Escribir ("Et promedio es . Inicio Leer_Suma~_Numeros. mientras que el Repita. I II.ue.stnu:ciones2 (es opcional y puede no ser necesario). r " .. .. se realizan los pasos agrupadoa bajo in. ~ . La diferencia basics entre la instruecion MientrrJs_9.~ .' . : Escribir un algodtmo para leer y sumar 10 mimerns. '" .'La suma cs ". Repita instrucciones I Hasta_que (condicicn) instruceionesz donde cond ieion es la expres i.(} suma'f.mma + numero contador ~ centador + 1 Hasta que (contador = 10) promedio of..suma / 10 Escribir (. : Calcular el fa-ctorial de un numero previamente leido. . ' . y0. La estrucmra basica de las instrucciun repetitiva Repua " Hasta_que es Ia siguientc.

-7. Rep ita Leer (numero) Si (numero » 0) entonces E s cri hi [("pos iii\. : Eseriba un algoritmo que determine s.I Rcpiia Escribir (numero) ttutncro f.numero _ 1 Hasta_que (numero <_ 0) TIscribir (fac) Fin Ej. -3... -I l..cero") centador -Eo contador Hasta _que (contador ::::N) I Pj.. . 9.(ncmcro + 2) '" (-1) contador ~ contador + 1 Hesra _ que (contador = N) Fin 69 ...0 0 cero.01'1) Sino Si (numero . Caleulur Losprirneros N elementos de In 8iguienlc scric . Escribir (".' s_ Nega ti v 0 5 lnicio Escribir C'Cantidad de elementos de la sene: "] Leer (N) contador f.~ O} entonces Escribir ("ncgalivo") Sino Fiu Fin_Si .l:lo: Scrie _ Tmpa!'(.~ .me of.. LJ .i N valores leldos son llilsitivos. negatives Algoritrno: Clasificar Inicio Leer ~) contador +.] Repita rae ~ fae *' nurnero numero f:. Fin s. 5. Algoritr. 1.0 numerce..- .

34.1 Repita siguierrte of. constantes numericas 0 expresiones que regresen un valor numerico.~ .. t . se ejeeuta el coniumo instrucctanesl.5. : Calcular los prirneros terminos de la serie de Fibonacci. Ej. la cual se presents de Lasiguien[e rnanera: 1.aSta_que (contador ""N) Fin_Si c) Instruccion repetitiva Para: Permite la realizaelcn de un cicle con conjunto de it'l:5trucC'iQUes. 1.anterior ~ actual Escribir (siguiente) anterior ~ actual actual of. Algoritmo: Fibonacci Inicio Escribir C'Nfuncro de terrninos a caleular : ") Leer 0-t") anterior If. .. . . : Escribir los mime-lOS enteros existentes entre el I yellO. tenicndo como referencia un contador para determiner el numero de veces que se reaIizacl dicho ciclo. Algoritmo: NumcfQs_lEnteros Inioio 70 <. ". Los valores representados por valor _tnidal y valor . . La estructura basica de Ia instruccion repetitiva Para es La siguiente: Para variable desde valor jnicial Hasra valor_fmaJ lnstrucciones 1 Fin Pam instrucc io'nes2 dcnde variable lorna valores nnmericos qUIB van desde )I(JloJ'_ir1iciai basta valor _}inal con incrementos progrcsivos de uno (I).0 actual ~ 1 Si (N 1) entonees = Bscribir (actual) Sino Eseribir (actual) contador -E:.8.siguiente contador ~ oontador f· 1 H. 13..2 3. cada vet que se realiza un ciclo.Ej..final pueden ser variables. Una vcz que el valor de la variable sobrepasa el llmite del valor final.•~ .21. se incrementa el valor de Ia variable y so verifies si dicho valor no sobrepasa el valor _firial...1 .. se realizan las instrucciones agrupadas en iflstrucciones2. \ .

: Eseribir la suma de los numeros enteros existentcs entre ell y el lOa.._Enteros suma ~ 0 Para numero desde 1 Basra 100 suma ~ Fin_Para Escribil' (surna) surna + numcm Fin Ej... de tal forma que se presenten en forma descendentc Algcrirmo: Rango Inicio Escribir ("Teclee ei rango : It) Leer (A... ~ .contador + 8) Fin_Para.I r :. Fin_Si Fin Ej.. B) Si (A < B) cnionces Para contador desde A hasta B Eseribir (B . : Eseribir los numeros enteros pares existentes entre el I y el 200.Para numero desde 1 Hasta 10 Escribir numero) Fin_Para Fin Ej.contador+ A) Fin_Para Si[JO Para contador desde 8 hasta A Escribir (A . Algoritrno: . Escribir los numeros enteros que se eneuentran entre des cantidades A y B. Algoritmo: NumerosPares Jnicio Para numero desde 1 Hasta 100 Escrihir (2*numero) Fin_Para Fill 71 . .' . Inieio SumD. .

3/S!. : CeUclJlar el Iactoria.factor 5..umcro de Leer (N) elementos de la serie: I~) suma e.2'31. suma) in -E.ation de .algoritmos La experienciaderivada al tr~bajar'enel desarrollo de algoritmos y programas de compuiador ha domostrado que [a mayor parte de los esfuerzos y recursos sc gastaa en la correccien de errores y modifieacion de p rogram as . : Hallar la SUIIla de los primeros N terminos de la siguiente (recuerde que el simbolo l.~ suma + numerador I denominador valor of. factor) Fin E]. de un numero determinado Algoritmo: Factorial lwcio Escrlbir C'Teclee el numero : ") Leer (I'i) facto +- I Para numero desde 1 Hasta N factor ~ fActor" numero Fin~Para. Verific. Eseribir ("Ei factorial es: It.Ej.1 Para contador desde I Hasta N numemdor (. 519l. representa reifactorial) serie: 1/11. n 1-' i' .. Algoritmo: Serle Inicio Escribir Cttecle..2.1 Para numero desde 1 Hasta valor factor ~ factor '" numero FhI_Fffi'a denominador suma . . .0 valor -E-.valor + 2 Fiu_l?ara. 411t.contador factorf. .e el n.. Estes problemas aumentan cuantc mas grandes y complejos SOQ los programas. Escribir ("La suma es : ''.' --------------------- .

:0 ~ rem Salida: -------. " - ._--r1=..A A~B B f.Temporal Escnbir (AI B) fin Valores iniciales de las variables ~V~.a:.• '. .:O=. demcstrando que Iuncicna para machos cases sin garantizar que funeione para otros.1 Pasn 1: Para una entrada de 10 en la variable A y 20 para la variable C Algoritmo: Intercambio e:.(6 algeritme).2. el algoritmc y realizando una a una de las instrucciones que 10 conforman. Pruebas de Escritorio Normalmente se verifica el fimcionamiento de un programa.:. rncdificando eI valor de las variables cada que el. : Intercambiar el valor de dos variablesprcviamente leldas utilizando IJn temporal y eseribe el resultado qu generan: AlgorilmO: Interc ElInbio Inleio Lecr(A.. Ej.:.> Iaicio Leet'(A.algoritmo realiza una a....o:.:.. .:..2.A A~B B -f. Esto so logra disponiendo de una Iista con todas las variables invelucradas 00. B) Temporal f. B) Temporal <E.' . B) Fin -."'. " " .signaci6n U operacicn sobre ellas y presentando los resultados que estepreduce..!" .' . mediante pruebas Con mmrmerables datos de entrada Y su correspondiente salida.l.. ..1.::d.~an~·~ab~I~~~5 __ ~V~~=or~~ A Indeterminado J-=-=------+=== B Indeterminado r=--------:---I-:::--::-oral Indeterrninado r-::E.5.Temporal Escrihir (A. .:tr:::.:a:.

.' ""-'.DOr..: Paso Z: Asignando a la variable Temporal el valor de l:avariablo A .Valores de las variables '_"ARIABLES VAI . Paso 3: Asignando a 1avariable A. . Algoritmo: lntercambio Inioio -> Leer (A.. .ilda: SaUd.-".A -> Fin A foB B f. B) 14 '. B) Temporal ~ A A~B B ~Temporal Escnbir (A..Temporal Escribir (A. B) Fin Valores de las variables VAlUABLES A B Temporal Entrada: VALOR 10 20 10 I I Salida: . el valor de la variable B Algoritmo: Inttrcamb'io Inicio Leer (A.a~ 10 20 Indeterminado Entr. . B) Temporal of. R O A B TW1..

~.RlABLi!:S A VaLOR 20 20 10 Paso 4: Asignando a B el valor de Temporal: Algoritmo: Iatercambio Inicio Leer (A. B) Temporal. "_ .OR A B 'rem oral 20 10 10 Entrada: Salida: Paso 5: Eserfbicado el valor de A 'j B: Al... j' ." ". ' ... f. B) Temporal ~ A Af-B => B ~ Temporal Eseribir {A.. B) Fin 75 " " -.. .A A'~B B f.Temporal <=0> Escribir (A.Valores de las variables V A. B) Fin Valorcs de las variables VAR1ABLES VAl.goritrno: Intercambio Inicio Leer (A...

unicamente se rnencionan sus principales caracteristicas ya que no es eI objetivo de este libra.Valoree de las variables VARIABLES A B 20 10 10 VALOR Temporal Entrada: SaUda: 26 10 5.. 0 algoritmo segun sea el caso. ULLIvIAN. 1976. en la medida que dichas instrucciones se ejeeutenindepcndieetemente de los datos. ~ CARDOSO. 10 cual se vuelvc impracticable debido a la eantidad de Ilaeas de c6digo que conforman un algorirmo 0 prcgrarna.1 76 . HOPCROFT. y formalmente se llegue a ~apostcondicien. 1974. Estas condiciones se denorninan: precondicion y postcondicion: a) Exists un metoda de verificacion cumplir las variables de entrada al program a" subprograma. Addison-wesley... Debido a la complejidad de este metodo. manera que se pueda asegurar que 51la precondicion es eierta antes de la realizacion de las instrucciones. 1991. "The Design and Analysis of'Computer Algorirhms". de tal. se asegura que dicho proceso esra correcto.2. en terminos de sus variables. ~ GruES. 1. Verificaci6n formal de algcritmos que basa su funcionamiento en principics maecmatieos que permite determinar si los resultados obtenidos par la ejecucion de 'Un programa independientemente de las entradas eumplc con las especificaciones previamente definidas. modulo e inclusive conjuntos de insnucciones. J.. D" "The Science of Programming" . La precondicien 0 condicion inicial debe especificar cualquier tipo de restricciou que debea El principal inccnveniente deJ metoda radica en Clue se debe realizar una verificacion formal de cada una de las Instrucciones del algoritmo.2.' I~ .. E1 metoda basa su funcionamiento en que la postcondicicn debe ser inferida 0 deducida a partir de la precondicion y 111 ejecucion del ccnjunto de instruecioncs al cual se rcfieren dichas condiciones. R.. subprograms. W.. b) La postcondicion 0 condicion final debe especificar los resultados que se espcra que genere el programs. de manera que describan el estado de ejecucicnde cada una de las variables del programs. A.': • . m6dulo e inclusive para cada conjunto de instrucciones. Prentice-Hall. n A Discipline of Programming". El primer paso pam verificar formalrnente el Fu~ncionamientode un programa es cl de especificar las condiciones de entrada y salida.". "Verificacion y Desarrollo de Programas" Ediciones Uniandes. ==> DIJKSfRA. peco para mayor informacion se sugiere la siguicnte bibliografia: ==> AHO. E.' .. Springer-Verlag. 198.

ye de una llavc sabre una tina con cepacidad de 100 lirros. .-.14 + 0..78 .-.... .d utilizads...14 mt~ 0...74 mL~ Ej. si se tienen otras dos lUo.'-.(0 lltros cada una). . capacidad maxima).9) (0.SS.donde las. asi: el area de A es: J /4 de] area del circulo de radio 6 (Iongitud de [a cuerda) cl area de B es: I 14 del area del eirculo de radio :6 {6 del largo de hI cuerda menos 4 del largo de La casal el area de C es 1/4 del area.82 mr..e reducen a encontrar las areas de carla una de las partes que le corresponde. l 1I:"1~"" dondc Ia respuesta total es 1a suma de las tres respuestas parciales asl: area total =: 84. sc realizan los siguientes pasos: 4S .82 + 3.' .as de 4 '19 litrns respeetivarnente? \ teniendo ell cuenta el siguiente estado inicial: (0. 1t '* radio 2 entnnces: el area de A I:: j 14 iI< el area de B = [ 14 '" eltheadeC=l/4* "It" 62 2 "" 1C" 2 = 3.. soluciones de los 'problemas A. Bye s. '.7Smt....C6mo so pueden verter 6 ~'itrosde urr determinado liquido que fhl...100) cuyo significado es La capacidad urtiLizada de cada una de las tirlQS(capacida.-..' S4.I •. de! circulo de radio 1 (6 del largn de Laeuerda menos 5 del ancho de la casal teniendo en cuenta que el area de un circulo so calcula mediante Laformula: area . : l.lmente vacfas ..4) (0. . las cnales se eneuentran irucia.

Sign up to vote on this title
UsefulNot useful