Conceptos fundamentalesDe Algoritmos y Diagramación

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

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.

CONCEPTO DE ALGORITMO

Los seres humanos realizamos una serie de pasos, procedimientos oacciones que nos permiten alcanzar un resultado o resolver unproblema, esto se repite innumerables veces durante el día. Enrealidad estamos aplicando un algoritmo para resolver un problema.

Definición de Algoritmo.- Es un problema planteado con surespectiva secuencia ordenada y cronológica de pasos que llevan a lasolución a la ejecución de una tarea (o actividad).

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

CARACTERÍSTICAS DE LOS

ALGORITMOS

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)

La serie de pasos, procedimientos o acciones en un lenguaje básicode fácil comprensión que nos permiten alcanzar un resultado oresolver un problema a través de algoritmos, los desarrollamos pormedio de pseudocódigo.

El pseudocódigo describe un algoritmo utilizando una mezcla defrases en lenguaje común, instrucciones de programación ypalabras 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.

CARACTERISTICAS DEL PSEUDOCODIGO

Diagramas de flujo

Un diagrama de flujo representa laesquematización gráfica de un algoritmo.

En realidad muestra gráficamente lospasos o procesos a seguir para alcanzar lasolución de un problema.

Su correcta construcción es sumamenteimportante porque, a partir del mismo seescribe un programa en algún lenguaje deprogramación.

Si el diagrama de flujo está completo ycorrecto, el paso del mismo a un lenguajede programación es relativamente simple ydirecto.

INICIO

DEFINA A,B,R: ENTERO

LEA A

LEA B

R = A + B

FIN

IMPRIMA R

DIAGRAMA DE FLUJO

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.

Pseudocódigo

Defina A, B, R: Entero

Lea A

Lea B

R = A + B

Imprima R

INICIO

DEFINA A,B,R: ENTERO

LEA A

LEA B

R = A + B

FIN

IMPRIMA R

DIAGRAMA DE FLUJO