Universidad Tecnolgica de Pereira Programacin I

Preparacin de taller I Problemas de cmputo y pseudocdigo

Flrez calle Juan Carlos juankflo@utp.edu.co Universidad Tecnolgica de Pereira

Resumenalgunos problemas de computo los resolvimos basados en etapas fundamentales: Estructuracin del problema. Metodologa de solucin. Implementacin. Depuracin.

II. EJEMPLOS DE ESTRUCTURACIN

Ejemplo I Si ngela habla ms bajo que Rosa y Celia Habla ms alto que Rosa Habla ngela ms alto o ms bajo que Celia? Se identifica como un problema de bsqueda. Para solucionar este ejemplo utilizamos DFD (software), por medio de diagramas de flujo se plantea una estructura de Bsqueda, ver figura 2.

I. INTRODUCCIN
Figura 2. Diagrama de flujo (DFD)

Se logra solucionar los puntos de este taller, utilizando lenguajes de programacin para resolver necesidades de la vida cotidiana; se requiere de software para generar y programar algoritmos con los cuales se logra implementar soluciones para las personas.

Figura 1. Software C++.

Valor de ngela Valor de Celia Valor de rosa

Bsqueda

ngela ms bajo

Universidad Tecnolgica de Pereira Programacin I

Ejemplo v Ejemplo II La nota media conseguida en una clase de 20 alumnos han sido de 6 en escala de 0 a 10. 8 Alumnos han reprobado con una nota de 3 y el resto Aprob con una nota igual o superior a 5 Cul es la nota media de los alumnos que aprobaron? Se define como problema de funcin. Se define como problema de Decisin. Para dar solucin a este ejemplo se utilizo el diagrama de flujo (ver figura 2) mediante una ecuacin matemtica(ver figura 3), para hallar el promedio. Para este ejemplo de decisin utilizamos el diagrama de flujo (ver figura 2). Estefany quiere comprar un perro, para lo cual tiene cuatro opciones: un doberman, un Beagle, un labrador y un pincher. El pincher come ms que el doberman, el labrador come ms que el doberman y menos que el Beagle, pero el Beagle come ms que el pincher. cul de los cuatro ser ms econmico de mantener?

Figura 3

III. PSEUDOCDIGO

. Nota: Promedi es la suma de todas las notas dividida la cantidad de notas ejemplo: (2+3+4)/3. El pseudocdigo es una descripcin informal de alto nivel de un algoritmo informtico de programacin.

Ejemplo IV En un instituto de ciencias sociales, se dictan tres asignaturas: Geografa con 124 alumnos, Historia con 220 alumnos y Educacin Ambiental con 185 alumnos. Un estudiante solo puede cursar dos materias por semestre. Se sabe que existen 25 alumnos que toman Geografa y Educacin Ambiental y 37 alumnos toman Educacin Ambiental e Historia. Cuantos tiene en total la academia? Se define como problema de funcin. Para elaborar el diagrama de flujo (ver figura 2) de este ejemplo utilizamos Operaciones de conjunto (ver figura 4), para sacar el total de los estudiantes. Ejemplo I Cambiar una cuerda de guitarra: Inicio Materiales Quitar cuerda mala Instalar cuerda nueva Ajustar clavijas del diapasn Afinar No: si no est afinada Si: Girar clavijas Izq. No: Girar clavijas Dere. Volver Si: Afinada

Fin

Figura 4.

Operaciones de conjuntos

Universidad Tecnolgica de Pereira Programacin I

Ejemplo II Compra de una camisa. Inicio Visitar almacn Buscar Si: Comparar precio Si: es la talla No: Buscar de nuevo Si: Compro No: Buscar de nuevo No: Buscar otro almacn

IV. CONCLUSIONES

Fin

TENIENDO EN CUENTA LAS ETAPAS FUNDAMENTALES DE ESTRUCTURACIN Y HERRAMIENTAS UTILIZADAS PARA CADA UNO DE LOS EJERCICIOS PODEMOS LLEGAR A CREAR E INNOVAR CON LOS LENGUAJES DE PROGRAMACIN PARA NUESTRO FUTURO

Ejemplo 6 Calcular la suma de los nmeros enteros entre 1 y 10 (1+2+3+4) Inicio suma 0: Conta 0 Mientras Conta < 10 Conta Conta + 1 Suma Suma + Conta Fin Mientras Escribir la suma es; suma Fin

Calcular el producto de nmeros enteros del 10 al 20 (10*12*14) Inicio Suma 0: Conta 10: producto 1 Mientras Conta 20 Producto producto * Conta Conta Conta + 2 Fin Mientras Escribir el producto es; producto Fin