1. República Bolivariana de Venezuela
Ministerio del Poder Popular para la Educación
Politécnico Santiago Mariño
ALGORITMOS Y METODOLOGÍA PARA LA RESOLUCIÓN
DE PROBLEMAS BASADA EN EL COMPUTADOR
Autor: Mauricio
Oropeza
Docente: José
Guzmán
2. Algoritmos
Un Algoritmo es una serie ordenada de instrucciones, pasos o procesos que llevan a la solución de un
determinado problema. Los hay tan sencillos y cotidianos como seguir la receta del médico, abrir una puerta,
lavarse las manos, etc; hasta los que conducen a la solución de problemas muy complejos.
Los Algoritmos permiten describir claramente una serie de instrucciones que debe realizar el computador para
lograr un resultado previsible. Vale la pena recordar que un procedimiento de computador consiste de una serie
de instrucciones muy precisas y escritas en un lenguaje de programación que el computador entienda, en este
curso utilizaremos el entorno de desarrollo de Scratch para programar nuestros algoritmos.
Lavarnos los dientes es un procedimiento que realizamos varias veces al día. Veamos la forma de expresar este
procedimiento como un Algoritmo:
1. Tomar la crema dental
2. Destapar la crema dental
3. Tomar el cepillo de dientes
4. Aplicar crema dental al cepillo
5. Tapar la crema dental
6. Abrir la llave del lavamanos
7. Remojar el cepillo con la crema dental
8. Cerrar la llave del lavamanos
9. Frotar los dientes con el cepillo
10. Abrir la llave del lavamanos
11. Enjuagarse la boca
12. Enjuagar el cepillo
13. Cerrar la llave del lavamanos
14. Secarse la cara y las manos con una toalla
3. Pseudocódigo
Una de las mejores formas de aprender a programar es empezar por los diagramas de flujo y el pseudocódigo.
Ambos facilitan al estudiante su inmersión en la resolución de problemas mediante algoritmos.
El pseudocódigo es una forma de expresar los distintos pasos que va a realizar un programa, de la forma más
parecida a un lenguaje de programación. Su principal función es la de representar por pasos la solución a un
problema o algoritmo, de la forma más detallada posible, utilizando un lenguaje cercano al de programación. El
pseudocódigo no puede ejecutarse en un ordenador ya que entonces dejaría de ser pseudocódigo, como su
propio nombre indica, se trata de un código falso (pseudo = falso), es un código escrito para que lo entienda el
ser humano y no la máquina.
4. Ventajas del pseudocódigo
Las tareas más complejas o repetitivas pueden representarse de forma más sencilla ya que está escrito en
un lenguaje sencillo y no estructurado que permite una transición sencilla al lenguaje de programación, más
complejo y estructurado. Tener un programa escrito en pseudocódigo facilita la tarea de programar en un lenguaje
formal y mejora la calidad en la resolución de problemas, además de reducir el espacio necesario a la hora de
desarrollar un problema.
El pseudocódigo llega donde el diagrama de flujo no lo hace. La solución de un diagrama de flujo suele ser la
ideal, pero no suele ser fácil de implementar al crear el programa.
El pseudocódigo, al ser independiente del lenguaje de programación, permite que su uso se pueda aplicar
utilizando diferentes lenguajes y permitiendo que el programador no tenga que ser la misma persona que escribió
el pseudocódigo.
Una de las desventajas del uso de pseudocódigo es la falta de normas, que puede hacer que la lógica de un
programa, resulte complicada de ver por el programador que va a implementar este pseudocódigo. Además, en el
caso de problemas muy extensos, puede llegar a ser difícil de entender.
5. Diagrama de flujos
El diagrama de flujo o flujograma o diagrama de actividades es la representación gráfica de un algoritmo o
proceso. Se utiliza en disciplinas como programación, economía, procesos industriales y psicología cognitiva.
En Lenguaje Unificado de Modelado (UML), es un diagrama de actividades que representa los flujos de
trabajo paso a paso. Un diagrama de actividades muestra el flujo de control general.
En SysML el diagrama ha sido extendido para indicar flujos entre pasos que mueven elementos físicos (p. ej.,
gasolina) o energía (p. ej., presión). Los cambios adicionales permiten al diagrama soportar mejor flujos de
comportamiento y datos continuos.
Estos diagramas utilizan símbolos con significados definidos que representan los pasos del algoritmo, y
representan el flujo de ejecución mediante flechas que conectan los puntos de inicio y de fin del proceso.
6. metodologia para resolver problemas utilizando computadoras
Metodología para la solución de problemas utilizando la computadora La secuencia de pasos para la metodología
de la solución de problemas utilizando la computadora: *definir el problema *analizar el problema *diseñar el
algoritmo diagrama de flujo *pseudocódigo *codificar, compilar, depurar y ejecutar programa *elaborar
documentación Definir el problema: *Definir que desea que realice la computadora Análisis de problema: *Datos
de entrada *Cual es la información que se desea producir es decir salir.
Los métodos y formulas necesarios para procesar datos Diseñar el algoritmo o diagrama de flujo *Debemos tener
un punto particular de inicio. Ser general, es decir, soportar las mayorías de las variantes que se puedan
presentar. Ser definido, no permitir dobles interpretaciones. Ser finito en tamaño y tiempo de ejecución. Escribir el
programa De acuerdo a la lógica del diagrama de flujo o pseudocódigo debes escribir una serie de instrucciones
detalladas en un código reconocible por la computadora. A esta serie de instrucciones detalladas se le conoce
como código fuente. Este código fuente se escribe en un lenguaje de programación o lenguaje de alto nivel.
Compilar y depurar el programa Compilar el programa significa traducir el programa de un lenguaje de la maquina
para que pueda entender las instrucciones y ejecutarlas.
