1

Taller 01 Problemas de cmputo y pseudocdigo

Computational problems and pseudocode
Diego Guarn Robledo
Risaralda, Universidad Tecnolgica de Pereira , Pereira, Colombia
difeguro@utp.edu.co

Resumen se conoce como pseudocdigo a una descripcin informal y compacta de alto nivel del principio operativo de un programa informtico u otro algoritmo, que utiliza las convenciones estructurales de un lenguaje de programacin verdadero , pero que est diseado para la lectura humana en lugar de la lectura mediante mquina, y con independencia de cualquier otro lenguaje de programacin. Normalmente, el pseudocdigo omite detalles que no son esenciales para la comprensin humana del algoritmo, tales como declaraciones de variables, cdigo espec fico del sistema. Palabras clave pseudocdigo, estructuracin de problema, metodolog a de solucin, implementacin, depuracin. Abstract is !no"n as a pseudo#casual and compact high#level operating principle of a computer program or other algorithm that uses the structural conventions of a true programming language description, but it is designed for human reading rather than reading through machine, regardless of any other programming language. Normally, the pseudocode omits details that are not essential to human understanding of the algorithm, such as variable declarations, system# specific code. Key Word pseudocode, structured problem solving methodology, implementation, debugging.

/decisin# &uncin# b0s*ueda1 y las entradas y las salidas del problema( 2etodologa de solucin )Consiste en escoger adecuadamente la estructura metodolgica para la solucin del problema# *ue depende &undamentalmente del tipo de problema de cmputo a solucionar( Implementacin )Consiste en la seleccin de un lengua,e de programacin determinado para describirle al 3ard4are la secuencia de instrucciones seleccionada en la metodologa( Deprecacin )Consiste en probar y corregir iterati$amente los posibles problemas de sinta+is# de secuencia lgica o de metodologa *ue la implementacin pudiera tener(

II.
",ercicio 1

CONT"NIDO

5i 6ngela 3abla m7s ba,o *ue Rosa y Celia 3abla m7s alto *ue Rosa 89abla 6ngela m7s alto o m7s ba,o *ue Celia: )"n cuanto a la estructuracin del problema y su identi&icacin# se identi&ica como un problema de b0s*ueda debido a *ue importando los datos *ue ingrese el usuario el programa debe de&inir y mostrar en pantalla *uien 3abla m7s ba,o o *uien 3abla m7s alto si 3ay dos *ue 3ablen igual de ba,o(

I.

INTROD CCI!N

"n general# una gran mayora de los problemas de cmputo# pueden resol$erse utili%ando cuatro etapas &undamentales' "structuracin del problema( )Consiste en traducir la necesidad *ue esta e+presada en lengua,e colo*uial a un problema de cmputo e+presado en un lengua,e t-cnico( .*u es importante identi&icar en particular# el tipo de problema

;igura 1( ",ercicio < =a nota media conseguida en una clase de <0 alumnos 3a sido de > en escala de 0 a 10( ? alumnos 3an reprobado con una nota de @ y el resto aprob con una nota igual o superior a A 8Cu7l es la nota media de los alumnos *ue aprobaron: )"n cuanto a su estructuracin se de&ine como problema de &uncin# por el 3ec3o de *ue debe e,ercer procesos matem7ticos para 3allar la media de los estudiantes *ue aprobaron con nota mayor o igual a A# usando los datos entregados por enunciado anterior(

;igura <( ",ercicio @ > amigos desean pasar sus $acaciones ,untos y deciden# en grupos de <# utili%ar di&erentes medios de transporte( 5abemos *ue .le,andro no utili%a el coc3e y *ue acompaBa a Cenito *ue no $a en a$in(

3
.ndr-s $ia,a en a$in( 5i Carlos no $a acompaBado de Daro ni 3ace uso del a$in( 8"n *u- medio de transporte llega tomas a su destino: )Para el desarrollo de este e,ercicio es claro *ue se de&ine como problema de b0s*ueda# por el 3ec3o de comparar entre los seis amigos los medios de transporte para saber en *ue llego tomas# aBadiendo ,unto a *uien m7s llega debido a *ue $ia,aban en pare,as(

",ercicio D "n un instituto de ciencias sociales# se dictan tres asignaturas' Geogra&a con 1<D alumnos# 9istoria con <<0 alumnos y "ducacin .mbiental con 1?A alumnos( n estudiante solo puede cursar dos materias por semestre( 5e sabe *ue e+isten <A alumnos *ue toman Geogra&a y "ducacin .mbiental y @E alumnos toman "ducacin .mbiental e 9istoria( 8Cuantos tiene en total la academia: )5e de&ine como problema de &uncin ya *ue el resultado a mostrar en pantalla *ue necesita el usuario solo es posible 3allar por medio de procesos matem7ticos reali%ados por el programa(

;igura @(

",ercicio A "ste&any *uiere comprar un perro# para lo cual tiene cuatro opciones' un doberman# un Ceagle# un labrador y un pinc3er( "l pinc3er come m7s *ue el doberman# el labrador come m7s *ue el doberman y menos *ue el Ceagle# pero el Ceagle come m7s *ue el pinc3er(8cu7l de los cuatro ser7 m7s econmico de mantener: )Para su planteamiento y e&ica% solucin es claro entender *ue tratamos con un problema de b0s*ueda# por si no es ob$io debido a *ue se debe buscar entre las cuatro opciones de compra y escoger la *ue resulte m7s econmica en cuanto al mantenimiento(

4
)se de&ine como problema de &uncin gracias a *ue se deben e,ercer c7lculos matem7ticos para obtener la respuesta correcta al problema la cual es el peso de los D ,ugadores de rugby# *ue gracias a *ue sus pesos se encuentran relacionados permiten *ue por medio de &unciones se posible 3allar sus pesos(

;igura D( ",ercicio > Cuatro ,ugadores de rugby entran en un ascensor *ue puede transportar un m7+imo de @?0 Filos( Para *ue no suene una alarma *ue detendra el ele$ador por e+ceso de carga tiene usted *ue calcular su peso total con gran rapide%( pero# 8Cu7nto pesa cada ,ugador: 9e a*u los datos' Pablo es *uien pesa m7s' si cada uno de los otros pesara tanto como el# la alarma detendra el ascensor( Carlos es el m7s ligero' el ascensor podra subir a cinco personas como el# Renato pesa 1D Filos menos *ue pablo# y solo > menos *ue Ges0s( Ges0s pesa 1E Filos m7s *ue Carlos( =os pesos de pablo y de Carlos son m0ltiplos de A(

5
;iguraA( ;iguraE(

;igura?(

;igura>(

6
;iguraH( ;igura11( ",ercicio E 5e le pregunta la 3ora a un seBor y este contesta' IDentro de <0 minutos mi relo, marcara las 10 y @<J( 5i el relo, del seBor resulto estar adelantado de la 3ora real A minutos 8Ku- 3ora &ue 3ace 10 minutos e+actamente:( )Por los anteriores e,ercicios 3ec3os es claro *ue este tambi-n se de&ine como problema de &uncin(

;igura10(