Clase #1
Clase #1
Clase #1
Contenido temático
En programación, un algoritmo establece, de manera genérica e informal, loa secuencia de pasos o acciones que resuelve un
determinado problema informático.
Los algoritmos constituyen la documentación principal que se necesita para poder iniciar la fase de codificación de un programa
y, para representarlos, se utiliza, fundamentalmente, dos tipos de notación: pseudocódigo y diagramas de flujo (ordinogramas).
El diseño de un algoritmo es independiente del lenguaje que después se vaya a utilizar para codificarlo
Pseudocódigo
Es un lenguaje de programación algorítmico; es un lenguaje intermedio entre el lenguaje natural y cualquier lenguaje de
programación específico, como son: C, FORTRAN, Pascal, etc. No existe una notación formal o estándar de pseudocódigo, sino
que, cada programador puede utilizar la suya propia. Ahora bien, en los algoritmos de ejemplo de este tutorial, la mayoría de las
palabras que se utilizan son una traducción literal de las palabras que se usan en el lenguaje C para escribir las inctrucciones de
los programas.
Ejemplo: Si se desea crear un programa que calcule la suma de dos números enteros cualesquiera introducidos por el usuario y,
después, muestre por pantalla el resultado obtenido:
2do Mes
Introduzca el segundo número (entero): 5
La suma es: 8
Algoritmo Sumar
Variables
Entero a, b, c
Inicio
Escribir ("Introduzca el primer número (entero):")
Leer (a)
Escribir ("Introduzca el segundo número (entero):")
Leer (b)
c <-- a + b
Escribir ("La suma es:", c)
Fin
• Cabecera
• Declaraciones
• y cuerpo
En la sección de cabecera se escribe el nombre del algoritmo, en este caso Sumar. En la sección de declaraciones se declaran
algunos de los objetos que va a utilizar el programa. En el cuerpo están descritas todas las acciones que se tienen que llevar a cabo
en el programa, y siempre se escribe entre las palabras inicio y fin.
La primera acción:
2do Mes
Escribir ("Introduzca el primer número (entero):")
Indica que se debe mostrar por pantalla el mensaje que hay entre comillas doble. Después, mediante la acción:
Leer (a)
Se está indicando que el programa esperará a que el usuario teclee un número entero, el cual se almacenará en el espacio de
memoria representado por la variable a. El mismo proceso se tiene que seguir con el segundo número, que se guardará en el
espacio de memoria representado por la variable b.
c <-- a + b
Indica que en el espacio de memoria representado por la variable c se debe almacenar la suma de los dos números introducidos
por el usuario del programa. Para terminar, el resultado de la suma se mostrará por pantalla con la acción:
2do Mes
Los algoritmos también se pueden representar, gráficamente, por medio de diagramas de flujo. A tales diagramas de flujo
también se les conoce como ordinogramas. Dicho de otra forma, un ordinograma representa, de manera gráfica, el orden de los
pasos o acciones de un algoritmo.
El pseudocódigo y los diagramas de flujo son las dos herramientas más utilizadas para diseñar algoritmos en programación
estructurada. Si bien, entre ambos tipos de representación existen las siguientes diferencias importantes:
Codificación
Una vez que los algoritmos de una aplicación ha sido diseñados, ya que iniciar la fase de codificación. En esta etapa se tienen que
traducir dichos algoritmos a un lenguaje de programación específico, es decir, las acciones definidas en los algoritmos las vamos
2do Mes
a convertir en instrucciones, también llamadas sentencias.
2do Mes