Taller de Algorítmica y Programación
Guía de práctica N° 2:
Resolución de problemas y algoritmos
Apellidos : ………………………..……………….
:
Docente: Melisa Holguin Herrera Fecha : .…../……/…….
Instrucciones: Desarrollar las actividades que indica el docente en base a la guía de trabajo que se
presenta.
1. Propósito: Elaborar diagramas de flujo y pseudocódigos que represente la solución
algorítmica de un problema que requiera el uso de la estructura de control secuencial, lo
que permitirá desarrollar las bases de la lógica de programación.
2. Equipos, herramientas o materiales
Computador
Internet
3. Fundamento Teórico
Resolución de problemas
En informática, hay tres fases en el proceso de resolución de problemas: la fase de
desarrollo del algoritmo, la fase de implementación y la fase de mantenimiento. (LEWIS
John y DALE Nell. Computer Science Illuminated. Massachusetts: Jones and Bartlett
Publishers.)
Taller de Algorítmica y Programación
El resultado de la fase de desarrollo del algoritmo es un plan para una solución general al
problema. El resultado de la segunda fase es un programa de computadora en
funcionamiento que implementa el algoritmo, es decir, una solución específica al
problema. No hay salida de la tercera fase, a menos que se detecten errores o sea
necesario realizar cambios. Si es así, estos errores o cambios se devuelven a la primera o
segunda fase, según corresponda.
Algoritmo
Es una secuencia de instrucciones no ambigua, finita y ordenada que han de seguirse para
resolver un problema.
En nuestro día a día realizamos actividades siguiendo cierta secuencia de pasos. Por
ejemplo, prepararse para ir a la universidad, preparar el desayuno, andar en bicicleta, usar
corbata, resolver un rompecabezas, etc. Para completar cada actividad, seguimos una
secuencia de pasos.
Tipos de algoritmos
Algoritmo cualitativo, en sus pasos o instrucciones no están involucrados cálculos
numéricos. Ejemplo: preparar un té, cambiar la rueda de un auto, buscar una palabra
en el diccionario, etc.
Algoritmo cuantitativo, son aquellos en los que se utilizan cálculos numéricos para definir
los pasos del proceso. Ejemplo: solución de un factorial, solución de una ecuación de
segundo grado, encontrar el mínimo común múltiplo, etc.
Taller de Algorítmica y Programación
Al escribir un algoritmo, es necesario identificar claramente lo siguiente:
Los algoritmos se pueden representar con alguno de estos métodos:
Diagramas de flujo. - Es una representación visual de un algoritmo. Un diagrama de flujo
es un diagrama formado por rectángulos, rombos y otras formas, conectados por
flechas. Cada forma representa un paso del proceso de solución y la flecha representa
el orden o vínculo entre los pasos. Hay símbolos estandarizados para dibujar diagramas
de flujo.
Taller de Algorítmica y Programación
Ejemplo: Escriba un algoritmo (Diagrama de flujo) para mostrar la suma de dos números
ingresados por el usuario.
Pseudocódigo. - Se considera un lenguaje no formal que ayuda a los programadores a
escribir algoritmos. Es una descripción detallada de las instrucciones que debe seguir
una computadora en un orden particular. Está destinado a la lectura humana y no
puede ser ejecutado directamente por la computadora. No existe un estándar
específico para escribir un pseudocódigo. La palabra "pseudo" significa "no real", por lo
que "pseudocódigo" significa "código no real".
Ejemplo: Escriba un algoritmo (pseudocódigo) para mostrar la suma de dos números
ingresados por el usuario.
Inicio
Declarar n1, n2, Respuesta como real
Escribir “Ingrese primer número”
Leer n1
Escribir “Ingrese segundo número”
Leer n2
Resultado = n1 + n2
Escribir “La suma de los dos números es: “, Resultado
Fin
4. Procedimiento:
Se tiene los puntos A y B en el cuadrante positivo del plano
cartesiano, elaborar el algoritmo (diagrama de flujo) que permite
obtener la distancia entre A y B.
Entradas Procesos Salidas
Diagrama de flujo
Pseudocódigo
5. Actividades o tereas
A. Elaborar un algoritmo (diagrama de flujo y pseudocódigo) que permita ingresar una
medida en pulgadas y muestre su equivalente en centímetros (considerar que 2,54
centímetros = 1 pulgada)
B. Elaborar un algoritmo (diagrama de flujo y pseudocódigo) para calcular el área de un
triángulo rectángulo y su perímetro, si se proporcionan la altura y la base.
C. Para la elaboración de una pieza mecánica se requiere plantillas (ver
figura), elaborar un algoritmo (diagrama de flujo y pseudocódigo)
para determinar el área de cada plantilla (área sombreada), si se
ingresa el valor del lado del cuadrado. (π = 3.1416)
D. Elaborar un algoritmo (diagrama de flujo y pseudocódigo) para que un empresario
pueda repartir una cantidad de dinero entre cinco de sus colaboradores, de la siguiente
manera:
Carolina: 80% del monto recibido por Diana.
Diana: 35% de la cantidad a repartir.
Alfredo: 23% del monto total recibido entre Diana y Cindy.
Cindy: 25% de la cantidad a repartir.
Pablo: Lo que queda del dinero repartir
6. Referencias bibliográficas consultadas y/o enlaces recomendados
LEWIS John y DALE Nell. Computer Science Illuminated. Massachusetts: Jones and Bartlett
Publishers.
