Algoritmo, Pseudocódigo, diagramas de flujos y la metodología para resolver problemas utilizando computadoras

1. ALGORITMOS Y METODOLOGÍA PARA LA RESOLUCIÓN DE
PROBLEMAS BASADA EN EL COMPUTADOR
UNIDAD II

2. ALGORITMOS Y METODOLOGÍA PARA LA RESOLUCIÓN DE PROBLEMAS BASADA EN EL
COMPUTADOR
Bienvenidos
El fin de este trabajo es dar a conocer y con una buena organizacion de ideas el entendimiento del tema para fines
educativos, se hablara sobre algoritmos y algunos ejemplos , luego pasaremos al pseudocogido continuando con
diagramas de flujos y finalizando con la metodologia para resolver problemas usando computadoras

3. Algoritmos

4. ALGORITMOS
En informática, un algoritmo es una secuencia de instrucciones secuenciales, gracias al cual pueden llevarse a
cabo ciertos procesos y darse respuesta a determinadas necesidades o decisiones. Se trata de conjuntos ordenados y
finitos de pasos, que nos permiten resolver un problema o tomar una decisión.
Los algoritmos no tienen que ver con los lenguajes de programación, dado que un mismo algoritmo o diagrama de
flujo puede representarse en diversos lenguajes de programación, es decir, se trata de un ordenamiento previo a la
programación.
Visto así, un programa no es otra cosa que una serie compleja de algoritmos ordenados y codificados mediante un
lenguaje de programación para su posterior ejecución en un computador
Los algoritmos también son frecuentes en la matemática y la lógica, y son la base de la fabricación de manuales de
usuario, folletos de instrucciones, etc. Su nombre proviene del latín algoritmus y éste apellido del matemático persa Al-
Juarismi. Uno de los algoritmos más conocidos de la matemática es el atribuido a Euclides, para obtener el máximo
común divisor de dos enteros positivos, o el llamado “método de Gauss” para resolver sistemas de ecuaciones lineales

5. ALGORITMOS
Todo algoritmo debe constar de
las siguientes partes:
• Input o entrada. El ingreso de los datos que el algoritmo
necesita para operar.
• Proceso. Se trata de la operación lógica formal que el
algoritmo emprenderá con lo recibido del input.
• Output o salida. Los resultados obtenidos del proceso sobre
el input, una vez terminada la ejecución del algoritmo

6. ALGORITMOS
Algoritmos
computacionale
sUn algoritmo cuya resolución
depende del cálculo, y que
puede ser desarrollado por
una calculadora o
computadora sin dificultades.
Algoritmos no
computacionale
s.Aquellos que no requieren de
los procesos de un
computador para resolverse, o
cuyos pasos son exclusivos
para la resolución por parte
de un ser humano.
Algoritmos
cualitativos
Se trata de un algoritmo en
cuya resolución no intervienen
cálculos numéricos, sino
secuencias lógicas y/o
formales.
Algoritmos
cuantitativos
Todo lo contrario, es un
algoritmo que depende de
cálculos matemáticos para dar
con su resolución.

7. ALGORITMOS
Secuenciales Precisos Ordenados Finitos
Concretos Definidos

8. ALGORITMOS
Algoritmo matematico
• Suma: 2+3= 5 6+9=15
• Resta: 5-3=2 15-9=6
• Fórmula:Área = bxh2
Algoritmo lingüístico o escrito
Receta del helado de fresa
• 500 gr. de fresas
• 100 gr. de azúcar
• 25 ml. de azúcar invertido
• 200 ml. de leche entera
• 225 ml. de nata para montar
• 1 limón

9. PSEUDOCODIGO

10. PSEUDOCODIGO
¿Qué es el Pseudocódigo?
El pseudocódigo es una forma de escribir los pasos que va a realizar un programa de la forma más cercana al
lenguaje de programación que vamos a utilizar posteriormente. Es como un falso lenguaje, pero en nuestro idioma, en
el lenguaje humano y en español.
Una de las mayores dificultades con las que se encuentran los hispanoparlantes que empiezan a programar es el
idioma. Por eso es bueno utilizar el pseudocódigo, que ayuda a asimilar con más facilidad las ideas básicas. Este
pseudocódigo vale para pasarlo posteriormente a cualquier lenguaje de programación, no importa el que quieras usar.
Incluso algunas universidades han creado sus propios "intérpretes de pseudocódigo". Su misión es ayudar a los
alumnos de primer curso a crear los programas "pensando en español", pero permitiéndoles además, probar esos
programas desde un entorno "casi real". Por ejemplo, PSeInt es una herramienta para asistir a un estudiante en sus
primeros pasos en programación mediante un simple e intuitivo pseudolenguaje en español (complementado con un
editor de diagramas de Flujo).

11. PSEUDOCODIGO
Fijate en el ejemplo de
PSEUDOCODIGO
¿Facil NO? No te preocupes iremos explicando todo paso a
paso para que logres entenderlo.
Vamos a ver unas breves explicaciones de pseudocódigo,
pero sobre todo ejemplos de pseudocódigo.
Es imprescindible para entender los programas en
pseudocódigo que verás a continuación que entiendas lo que
son las variables y las estructuras de control como por ejemplo
la condicional IF o la repetitiva FOR.

12. PSEUDOCODIGO
¿Cómo se escribe en Pseudocódigo?
Como ya dijimos es un lenguaje intermedio entre el lenguaje de programación que usemos y el nuestro. No hay
unas reglas fijas para escribir en pseudocódigo, pero la mayoría de la gente usa más o menos el mismo vocabulario.
Por ejemplo si queremos escribir algo en pantalla, en pseudocódigo podríamos poner
• Escribir "Hola" , Escribir 20 o Escribir Variable
“OJO escribir 20 y escribir "20" son dos cosas diferentes. Lo que sea texto siempre se pone entre comillas, los
número NO. Entonces escribir 20, es mostrar en pantalla el número 20 y escribir "20" es mostrar en pantalla 20.
Puede parecer lo mismo pero no lo es, en una 20 es un texto y en otro un número”.
También podemos usar, en lugar de escribir:
• mostrar por pantalla "Hola" Recuerda:
Realmente el pseudocódigo lo podríamos escribir como nosotros quisiéramos, ya que realmente no es el programa
en sí, solo es una ayuda para posteriormente realizar el programa mediante el lenguaje de programación que
utilicemos. Eso sí, el pseudocódigo es de gran ayuda. por no decir imprescindible.

13. PSEUDOCODIGO
FIN.
FinPrimerPrograma
ESCRIBIR:
HOLA MUNDO ;D.
PROCESO
Aquí iría el programa en pseudocódigo:
INICIO
Proceso NombreDelPrograma

14. Diagrama de Flujo

15. DIAGRAMA DE FLUJO
¿Qué es un diagrama de flujo?
El diagrama de flujo o también diagrama de actividades es una manera de representar gráficamente un algoritmo o
un proceso de alguna naturaleza, a través de una serie de pasos estructurados y vinculados que permiten su revisión
como un todo.
La representación gráfica de estos procesos emplea, en los diagramas de flujo, una serie determinada de figuras
geométricas que representan cada paso puntual del proceso que está siendo evaluado. Estas formas definidas de
antemano se conectan entre sí a través de flechas y líneas que marcan la dirección del flujo y establecen el recorrido
del proceso, como si de un mapa se tratara.
Hay cuatro tipos de diagrama de flujo en base al modo de su representación:
• Horizontal. Va de derecha a izquierda, según el orden de la lectura.
• Vertical. Va de arriba hacia abajo, como una lista ordenada.
• Panorámico. Permiten ver el proceso entero en una sola hoja, usando el modelo vertical y el horizontal.
• Arquitectónico. Representa un itinerario de trabajo o un área de trabajo.
Los diagramas de flujo son un mecanismo de control y descripción de procesos, que permiten una mayor
organización, evaluación o replanteamiento de secuencias de actividades y procesos de distinta índole, dado que son
versátiles y sencillos. Son empleados a menudo en disciplinas como la programación, la informática, la economía, las
finanzas, los procesos industriales e incluso la psicología cognitiva.

16. DIAGRAMA DE FLUJO
DIAGRAMA
HORIZONTAL DIAGRAMA
VERTICAL

17. DIAGRAMA DE FLUJO
DIAGRAMA
PANORAMICO
DIAGRAMA
ARQUITECTONICO

18. DIAGRAMA DE FLUJO
Proceso de un diagrama de flujo
En este ámbito, hablamos de procesos para referirnos a una secuencia específica de actividades, es decir, a los
pasos a dar dentro del diagrama de flujo. Por ejemplo, en informática, los procesos son secuencias iniciadas o bien
por disparadores programados dentro del sistema, o por intervenciones del usuario del sistema. Cada uno posee una
dirección, un propósito y una serie de pasos que abarca.
Simbología de un diagrama de flujo
Los principales símbolos convencionales que se emplean
en los diagramas de flujo son los siguientes:

19. Metodología para la resolución de
problemas por computadora

20. Metodología para la resolución de problemas por computadora
Metodología para la resolución de problemas por computador
La solución de un problema por computadora, requiere de siete pasos, dispuestos de tal forma que cada uno es
dependiente de los anteriores, lo cual indica que se trata de un proceso complementario y por lo tanto cada paso
exige el mismo cuidado en su elaboración. Los siete pasos de la metodología son los siguientes:
1. Definición del problema.
2. Análisis de la solución.
3. Diseño de la solución.
4. Codificación.
5. Prueba y depuración.
6. Documentación.
7. Mantenimiento
Pasaremos a explicar cada termino.

21. Metodología para la resolución de problemas por
computadora
Definición de problema
Es el enunciado del problema, el cual debe ser claro
y completo. Es fundamental conocer y delimitar por
completo el problema, saber que es lo que se desea
que realice la computadora, mientras esto no se
conozca del todo, no tiene caso continuar con el
siguiente paso.
Análisis de la solución
Consiste en establecer una serie de preguntas
acerca de lo que establece el problema, para poder
determinar si se cuenta con los elementos suficientes
para llevar a cabo la solución del mismo.

22. Metodología para la resolución de problemas por
computadora
Diseño de la solución
Una vez definido y analizado el problema, se
produce a la creación del algoritmo (Diagrama de flujo o
pseudocodigo) en el cual se da la serie de pasos
ordenados que nos proporcione un método explicito
para la solución del problema.
Codificación
Consiste en escribir la solución del problema (de
acuerdo al pseudocodigo); en una serie de instrucciones
detalladas en un código reconocible por la
computadora; es decir un lenguaje de programación (ya
sea de bajo o alto nivel), a esta serie de instrucciones se
le conoce como PROGRAMA.

23. Metodología para la resolución de problemas por
computadora
Prueba y depuración
Prueba es el proceso de identificar los errores que se presenten durante la ejecución
de programa, es conveniente que cuando se pruebe un programa se tomen en cuenta los
siguientes puntos:
1. Trata de iniciar la prueba con una mentalidad saboteadora, casi disfrutando la tarea de
encontrar un error.
2. Sospechar de todos los resultados que arroje la solución, con lo cual se deberán
verificar todos.
3. Considerar todas las situaciones posibles, normales y aun las anormales.
La depuración consiste en eliminar los errores que se hayan detectado durante la
prueba, para dar paso a una situación adecuada y sin errores.

24. Metodología para la resolución de problemas por
computadora
Documentacion
Es la guía o comunicación escrita que sirve como ayuda para
usar el programa, o facilitar futuras modificaciones. A menudo, un
programa escrito por una persona es usado por muchas otras, por
ello la documentación es muy importante; esta debe presentarse en
tres formas: EXTERNA, INTERNA y al USUARIO FINAL.
• Interna: Consiste en los comentarios o mensajes que se agregan
al código de programa, que aplican las funciones que realizan
ciertos procesos, cálculos o formulas, para el entendimiento del
mismo
• Externa: Está integrada por los siguientes elementos:
Descripción del problema, nombre del autor, diagrama de flujo
y/o pseudocodigo, listas de variables y constantes, y codificación
del programa, esto con la finalidad de permitir su posterior
adecuación a los cambios.
• Usuario Final: es la documentación que se le proporciona al
usuario final, es una guía que indica al usuario como navegar en
el programa, presentando todas las pantallas y menús que se va
a encontrar y una explicación de los mismos, no contiene
información de tipo técnico.
Mantenimiento
Se lleva a cabo después de terminado el programa,
cuando se ha estado trabajando un tiempo, y se
detecta que es necesario hacer un cambio, ajuste y/o
complementación al programa para que siga
trabajando de manera correcta. Para realizar esta
función el programa debe estar debidamente
documentado, lo cual facilitará la tarea.

25. GRACIAS!ALGORITMOS Y METODOLOGÍA PARA LA RESOLUCIÓN DE
PROBLEMAS BASADA EN EL COMPUTADOR