Algoritmos
Algoritmos, diagramas de flujo y pseudocódigo
1
Algoritmos y programas
■ Un algoritmo es un conjunto ordenado y finito de
operaciones que permite hallar la solución de un
problema (Diccionario RAE)
■ Para programar de forma eficaz es necesario aprender a
resolver problemas de una forma sistemática y rigurosa.
Sólo se puede llegar a realizar un buen programa si
previamente se ha diseñado un algoritmo
■ Un algoritmo puede ser utilizado para codificar
programas en distintos lenguajes
Recopilacion y rediseño Lic. Jesús Abello
Algoritmos
2
Algoritmos y programas
■ Los algoritmos son independientes de los lenguajes de
programación. Un lenguaje de programación permite
expresar un algoritmo para que sea ejecutado por un
ordenador
■ Un algoritmo describe los datos de entrada, el proceso y
los datos de salida
1. Entrada: Datos que utiliza el algoritmo para su ejecución
2. Proceso: Reglas y operaciones del algoritmo para resolver
un problema
3. Salida: Resultados del proceso
Algoritmos, diagramas de flujo y pseudocódigo
Recopilacion y rediseño Lic. Jesús Abello
Algoritmos
3
Algoritmos y programas
■ Un algoritmo debe ser claro y preciso, debe especificar las
acciones a realizar y el orden de realización
■ Un algoritmo debe tener un número finito de pasos y,
cada vez que se realice con los mismos datos de entrada,
debe dar el mismo resultado
Algoritmos, diagramas de flujo y pseudocódigo
Recopilacion y rediseño Lic. Jesús Abello
Algoritmos
4
Las fases de desarrollo de un programa
1. Análisis. Consiste en entender el problema que se quiere
resolver ¿Qué debemos hacer?
2. Diseño. Plan para resolver el problema ¿Cómo hacer?
3. Programación. Traducción de un algoritmo en un
programa Java o de cualquier otro lenguaje
4. Validación del programa. Evaluación de los resultados del
programa
Algoritmos, diagramas de flujo y pseudocódigo
Recopilacion y rediseño Lic. Jesús Abello
Algoritmos
5
Constantes y variables
■ Las constantes y las variables son valores almacenados
en una dirección de memoria. El valor almacenado debe
tener un tipo de dato: entero, decimal, carácter, etc. El
nombre que se utiliza para hacer referencia a una
constante o una variable se denomina identificador
■ El valor de una constante no cambia durante la ejecución
de un programa. Por ejemplo pi = 3,1416
■ Las variables almacenan los datos utilizados
programas. El valor de una variable puede
por los
cambiar
durante la ejecución de un programa
Algoritmos, diagramas de flujo y pseudocódigo
Recopilacion y rediseño Lic. Jesús Abello
Algoritmos
6
Identificadores
■ Representan las variables de un programa e identifican la
dirección de memoria donde se almacena una variable
■ El identificador de una variable debe comenzar con una
letra. Después de la primera letra pueden aparecer más
letras o números
■ Un identificador no puede tener espacios en blanco
a1 es un identificador válido
1a no es un identificador válido
Algoritmos, diagramas de flujo y pseudocódigo
Recopilacion y rediseño Lic. Jesús Abello
Algoritmos
7
Herramientas para diseño de algoritmos
■ Para diseñar un algoritmo se dispone de dos
herramientas: los diagramas de flujo y el pseudocódigo
■ Un diagrama de flujo representa gráficamente un
algoritmo. Muestra la secuencia de operaciones a realizar
para resolver un problema. Cada símbolo de un diagrama
de flujo representa una acción
■ El pseudocódigo es un lenguaje que describe algoritmos
con una sintaxis similar a un lenguaje de programación.
Normalmente se escribe en inglés o en español. La
traducción de pseudocódigo a un lenguaje de
programación es muy sencilla
Algoritmos, diagramas de flujo y pseudocódigo
Recopilacion y rediseño Lic. Jesús Abello

Algoritmos

  • 1.
    Algoritmos Algoritmos, diagramas deflujo y pseudocódigo 1 Algoritmos y programas ■ Un algoritmo es un conjunto ordenado y finito de operaciones que permite hallar la solución de un problema (Diccionario RAE) ■ Para programar de forma eficaz es necesario aprender a resolver problemas de una forma sistemática y rigurosa. Sólo se puede llegar a realizar un buen programa si previamente se ha diseñado un algoritmo ■ Un algoritmo puede ser utilizado para codificar programas en distintos lenguajes Recopilacion y rediseño Lic. Jesús Abello
  • 2.
    Algoritmos 2 Algoritmos y programas ■Los algoritmos son independientes de los lenguajes de programación. Un lenguaje de programación permite expresar un algoritmo para que sea ejecutado por un ordenador ■ Un algoritmo describe los datos de entrada, el proceso y los datos de salida 1. Entrada: Datos que utiliza el algoritmo para su ejecución 2. Proceso: Reglas y operaciones del algoritmo para resolver un problema 3. Salida: Resultados del proceso Algoritmos, diagramas de flujo y pseudocódigo Recopilacion y rediseño Lic. Jesús Abello
  • 3.
    Algoritmos 3 Algoritmos y programas ■Un algoritmo debe ser claro y preciso, debe especificar las acciones a realizar y el orden de realización ■ Un algoritmo debe tener un número finito de pasos y, cada vez que se realice con los mismos datos de entrada, debe dar el mismo resultado Algoritmos, diagramas de flujo y pseudocódigo Recopilacion y rediseño Lic. Jesús Abello
  • 4.
    Algoritmos 4 Las fases dedesarrollo de un programa 1. Análisis. Consiste en entender el problema que se quiere resolver ¿Qué debemos hacer? 2. Diseño. Plan para resolver el problema ¿Cómo hacer? 3. Programación. Traducción de un algoritmo en un programa Java o de cualquier otro lenguaje 4. Validación del programa. Evaluación de los resultados del programa Algoritmos, diagramas de flujo y pseudocódigo Recopilacion y rediseño Lic. Jesús Abello
  • 5.
    Algoritmos 5 Constantes y variables ■Las constantes y las variables son valores almacenados en una dirección de memoria. El valor almacenado debe tener un tipo de dato: entero, decimal, carácter, etc. El nombre que se utiliza para hacer referencia a una constante o una variable se denomina identificador ■ El valor de una constante no cambia durante la ejecución de un programa. Por ejemplo pi = 3,1416 ■ Las variables almacenan los datos utilizados programas. El valor de una variable puede por los cambiar durante la ejecución de un programa Algoritmos, diagramas de flujo y pseudocódigo Recopilacion y rediseño Lic. Jesús Abello
  • 6.
    Algoritmos 6 Identificadores ■ Representan lasvariables de un programa e identifican la dirección de memoria donde se almacena una variable ■ El identificador de una variable debe comenzar con una letra. Después de la primera letra pueden aparecer más letras o números ■ Un identificador no puede tener espacios en blanco a1 es un identificador válido 1a no es un identificador válido Algoritmos, diagramas de flujo y pseudocódigo Recopilacion y rediseño Lic. Jesús Abello
  • 7.
    Algoritmos 7 Herramientas para diseñode algoritmos ■ Para diseñar un algoritmo se dispone de dos herramientas: los diagramas de flujo y el pseudocódigo ■ Un diagrama de flujo representa gráficamente un algoritmo. Muestra la secuencia de operaciones a realizar para resolver un problema. Cada símbolo de un diagrama de flujo representa una acción ■ El pseudocódigo es un lenguaje que describe algoritmos con una sintaxis similar a un lenguaje de programación. Normalmente se escribe en inglés o en español. La traducción de pseudocódigo a un lenguaje de programación es muy sencilla Algoritmos, diagramas de flujo y pseudocódigo Recopilacion y rediseño Lic. Jesús Abello