Algoritmos y diagramacion clase 1
-
Upload
yamid-navea -
Category
Technology
-
view
7.350 -
download
2
description
Transcript of Algoritmos y diagramacion clase 1
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