Este documento describe los conceptos fundamentales de los algoritmos y la diagramación. Explica que un algoritmo es una secuencia lógica de pasos para resolver un problema. Luego describe la historia de la lógica matemática y cómo ha evolucionado a lo largo del tiempo, con contribuciones de figuras como Tales de Mileto, Euclides, Platón y Aristóteles. Finalmente, explica conceptos como pseudocódigo y diagramas de flujo, que son herramientas para representar algoritmos de manera gráfica y escrita.
2. ES LA LOGICA MATEMATICA APLICADA A
LAS CIENCIAS DE LA COMPUTACION PARA
LA COSTRUCCION, PRUEBA Y APLICACIÓN
DE ALGORITMOS Y PROGRAMAS DE
MAYOR COMPLEJIDAD.
EN UN CONTEXTO MAS AMPLIO TAMBIEN
SE DESCRIBE COMO LA SECUENCIA DE
PASOS LOGICOS QUE CONLLEVAN A LA
SOLUCION DE UN PROBLEMA
3. Fue Tales de Mileto el primero en realizar demostraciones matemáticas, como también
Euclídes de Megara que trabajo en aritmética y geometría, después Sócrates aporta métodos
de aprendizaje desarrollando la mayéutica. Pero como olvidar al primer hombre que usa por
primera vez la palabra lógica: Demócrito de Abdera, en ese momento Platón, Aristóteles tratan
con mas profundidad el estudio de la lógica, tratando de resolver infinidad de problemas (como
fue la dialéctica con la lógica formal (Platón), y Aristóteles implanta todo esos estudios en su
libro llamado Organon).
La siguiente etapa fue la de los Matemáticos Clásicos donde resaltan: René Descartes, quien
fue el fundador de la geometría analítica, Blaise Pascal quien usa el método científico, para
probar proposiciones hasta llegar a los axiomas, Isaac Newton y Leonhard Euler que sin duda
fueron unos de los que hicieron mayores aportaciones a las matemáticas.
La siguiente etapa es en la que estamos viviendo la cual ha sido llamada Era computacional
digital donde es encabezada por Albert Einsten quien es el iniciador de la revolución entre la
física y la lógica, como olvidar al primer precursor de lo que es ahora la computadora A. M.
Turing y al desarrollador de la teoría de los algoritmos A. A. Markov.
4. CONCEPTO DE ALGORITMO
Los seres humanos realizamos una serie de pasos, procedimientos o
acciones que nos permiten alcanzar un resultado o resolver un
problema, esto se repite innumerables veces durante el día. En
realidad estamos aplicando un algoritmo para resolver un problema.
Definición de Algoritmo.- Es un problema planteado con su
respectiva secuencia ordenada y cronológica de pasos que llevan a la
solución a la ejecución de una tarea (o actividad).
5. CARACTERÍSTICAS DE LOS
ALGORITMOS
El algoritmo debe tener las siguientes características:
Tener un principio
Ser simples, claros, precisos, exactos.
Tener un orden lógico.
Debe ser finito o tener un fin.
La definición de un algoritmo debe describir 5 partes:
Inicio
Entrada
Proceso.
Salida
Fin
6. PSEUDOCODIGO
Un pseudocódigo (falso lenguaje), es una serie de palabras léxicas y gramaticales
referidos a los lenguajes de programación, pero sin llegar a la rigidez de la sintaxis
de estos ni a la fluidez del lenguaje coloquial. Esto permite codificar y representar un
algoritmo con mayor agilidad que en cualquier lenguaje de programación
EJEMPLO
Algoritmo: Sumar 2 números capturados por el usuario e imprimir el resultado
DEFINA A, B, R (Declaración de Variables)
LEA A (Captura datos del usuario y los almacena en la variable A)
LEA B (Captura datos del usuario y los almacena en la variable B)
R = A + B (Operación Aritmética de A+B, y guarda el reultado en R)
IMPRIMA R (Imprime el resultado que se encuentra en R)
7. CARACTERISTICAS DEL PSEUDOCODIGO
La serie de pasos, procedimientos o acciones en un lenguaje básico
de fácil comprensión que nos permiten alcanzar un resultado o
resolver un problema a través de algoritmos, los desarrollamos por
medio de pseudocódigo.
El pseudocódigo describe un algoritmo utilizando una mezcla de
frases en lenguaje común, instrucciones de programación y
palabras clave que definen las estructuras básicas.
El objetivo del pseudocódigo es permitir que el programador se
centre en los aspectos lógicos de la solución, evitando las reglas de
sintaxis de los lenguajes de programación.
No siendo el pseudocódigo un lenguaje formal, los pseudocódigos
varían de un programador a otro, es decir, no hay un pseudocódigo
estándar.
8. Diagramas de flujo DIAGRAMA DE FLUJO
INICIO
Un diagrama de flujo representa la
esquematización gráfica de un algoritmo.
DEFINA A,B,R: ENTERO
En realidad muestra gráficamente los
pasos o procesos a seguir para alcanzar la LEA A
solución de un problema.
Su correcta construcción es sumamente LEA B
importante porque, a partir del mismo se
R=A+B
escribe un programa en algún lenguaje de
programación.
IMPRIMA R
Si el diagrama de flujo está completo y
correcto, el paso del mismo a un lenguaje
de programación es relativamente simple y FIN
directo.
9. EJEMPLO COMPLETO DE UN ALGORITMO
CON SU RESPECTIVO PSEUDOCODIGO Y
DIAGRAMA DE FLUJO
Ejemplo. Problema: Sumar dos números enteros con datos capturados por el
usuario e imprimir el resultado.
INICIO
DIAGRAMA DE FLUJO
Pseudocódigo
DEFINA A,B,R: ENTERO
Defina A, B, R: Entero
Lea A LEA A
Lea B
R=A+B LEA B
Imprima R
R=A+B
IMPRIMA R
FIN