Un algoritmo es un método para resolver un problema

Unidad 4. Introducción a la programación.

4.1. Introducción.

4.2. Algoritmos.

4.3. Diagramas de flujo.

4.4. Estructuras lineales.

4.5. Estructuras selectivas.

4.6. Estructuras repetitivas

4.1. Introducción.

Constantemente en nuestra vida diaria hacemos una gran cantidad de actividades, y quizá sin darnos cuenta realizamos los mismos pasos para poder realizar dichas actividades, entre las que están cruzar una calle o una avenida, trasladarnos de nuestra casa a la escuela, etc.

4.2 Algoritmos.      

El nombre de algoritmo proviene de Mohammed al-Khowarizmi, persa que vivió durante el siglo IX y alcanzó gran popularidad por el enunciado de las reglas paso a paso para sumar, restar, dividir y multiplicar números decimales; la traducción al latín del apellido es la palabra algorismus. Esto derivó posteriormente en la palabra algoritmo.

Euclides gran matemático griego (del siglo IV a.c.) que inventó un método para encontrar en máximo común  divisor de dos números, se considera junto con Mohammed al-Khowarizmi, el otro gran padre de la ciencia de los algoritmos.

El profesor Niklaus Wirth tituló uno de sus libros “Algoritmos + Estructuras de datos = Programas”, significando que, solo se puede llegar a realizar un buen programa con el diseño de un algoritmo y una correcta estructura de datos.

Conceptos básicos

1. Un algoritmo es un método para resolver un problema.
2. Es un conjunto de pasos que especifican la secuencia de operaciones a realizar, para resolver un sistema específico o clase de problema.
3. El conjunto ordenado y finito de operaciones que permite encontrar la solución de un problema.
4. Es la fórmula para la resolución del problema.

Nota: El concepto de algoritmo, aunque similar y obviamente relacionado no debe de confundirse con el concepto de programa. El primero es la especificación de pasos (operaciones, instrucciones, ordenes) orientados a la resolución de un problema, el segundo es ese conjunto de operaciones especificadas en un determinado lenguaje de programación, susceptible a ser ejecutado (compilado o interpretado).

Características de los algoritmos.

1. Un algoritmo debe ser preciso e indicar el orden de realización de cada paso.
2. Un algoritmo debe estar definido. Si se sigue un algoritmo dos o más veces, se debe obtener siempre el mismo resultado.
3. Un algoritmo debe ser finito. Si se sigue un algoritmo, se debe terminar en algún momento.

Ejemplo: Realizar un algoritmo que represente la suma de dos números enteros.

Solución

Algoritmo: Suma de 2 números enteros

1. Inicio
2. Enteros a, b, resultado
3. Leer valores de a y b
4. Resultado        a + b[pic 1]
5. Imprimir resultado en la pantalla
6. Fin

Actividad 1: Realizarlos en su libreta

Elabore un algoritmo para:

1. Trasladarse de su casa a la escuela.
2. Inscribirse al siguiente  semestre.

Análisis de problemas.

La resolución de problemas se puede dividir en tres fases importantes:

[pic 2]

Fase 1: Análisis del Problema

Exige una lectura previa del problema a fin de obtener una idea general de lo que se solicita. La segunda lectura deberá servir para responder a las preguntas: ¿Qué información debe proporcionar la resolución del problema?, ¿Qué datos se necesitan para resolver el problema?; comprendiendo las siguientes etapas:

[pic 3]

 Ejemplo

Calcular el área de un círculo. (Definición del problema)

Análisis.

Variables a usar: radio, areaCirculo

        Especificaciones de Entradas: Radio del círculo (variable radio)

        Especificaciones de Salidas: Área del circulo (variable areaCirculo)

        La información proporcionada al algoritmo constituye la entrada y la información que genera es la salida.

Fase 2: Diseño del Algoritmo

La computadora no tiene capacidad para solucionar problemas, solo cuando se le proporcionan los pasos sucesivos a realizar, a estos pasos como ya se definió anteriormente, se denomina “Algoritmo”. El diseño de la solución implica las siguientes etapas:

[pic 4]

Para el diseño de algoritmos se utilizan algunas técnicas como los diagramas N-S (Nassi-Schneiderman),  los diagramas de flujo (DF).

Los DF son  considerados como una técnica de representación de algoritmos la cual utiliza símbolos estándar para representar los pasos de un algoritmo.

Y usa la siguiente simbología:

...