Algoritmo, diagrama de flujo y pseudocodigo

INTRODUCCIÓN AL BLOG 

En este blog podrás encontrar información variada sobre los algoritmos, diagramas de flujo y pseudocodigos, ademas, algunos ejercicios resueltos.

Esto con el fin de dar una idea a los interesados en la materia o a estudiantes que necesiten conocer mas sobre dicha ciencia. 

1.1-         DEFINICIÓN DE ALGORITMO

            Se denomina algoritmo a un conjunto finito de operaciones organizadas de manera lógica y ordenada que permite solucionar un determinado problema. Se trata de una serie de instrucciones o reglas establecidas que, por medio de una sucesión de pasos, permiten arribar a un resultado o solución.
Ejemplo:

1.2-        CARACTERISTICAS DE LOS ALGORITMOS

Las características fundamentales que debe cumplir todo algoritmo son:

·         Un algoritmo debe ser preciso e indicar el orden de realización de cada paso.

·         Un algoritmo debe estar definido. Si se sigue un algoritmo dos veces, se debe obtener el mismo resultado cada vez.

·         Un algoritmo debe ser finito. el algoritmo se debe terminar en algún momento; o sea, debe tener un número finito de pasos. 

·         Un algoritmo debe ser legibles: El texto que lo describe debe ser claro, tal que permita entenderlo y leerlo fácilmente.

Un algoritmo debe definir tres partes: Entrada, Proceso y Salida. Ejemplo: el algoritmo de receta de cocina se tendrá:

·         Entrada: ingrediente y utensilios.

·         Proceso: elaboración de la receta en la cocina.

·         Salida: terminación del plato (por ejemplo, Pollo al horno)

1.3-        ESTRUCTURAS ALGORITMICAS BASICAS

Son un grupo de formas de trabajo que permiten mediante la manipulación de variables, realizar ciertos procesos específicos que nos lleven a la solución de problemas.

I.        Estructura secuencial: La estructura secuencial es aquella en la que una acción (instrucción) sigue a otra en secuencia. Las tareas se suceden de tal modo que la salida de una es la entrada de la siguiente y así sucesivamente hasta el fin del proceso. Esta posee componentes los cuales son:

·         Asignación: La asignación es la operación que usamos para dar un valor a una variable. Veamos un ejemplo:

Vayamos por pasos, la variable A al principio vale 6, después, A valdrá 1 y por ultimo valdrá 8. Como vemos al final prevalece el ultimo resultado, el valor 6 y 1 desaparecerían, siempre y cuando se almacene en la misma variable.

·         Entrada: consiste en recibir un valor o un dato, por medio de algún dispositivo de entrada o proporcionado por el usuario.

·         Salida: se manda el resultado o mensaje, por medio de algún dispositivo de salida del computador.

II.        Estructura selectiva: La estructura selectiva se encuentran en la solución algorítmica de casi todo tipo de problemas. Las utilizamos cuando en  el desarrollo de la solución de un problema debemos tomar una decisión, para establecer un proceso o señalar un camino alternativo a seguir. 

·         SI ENTONCES (Estructura selectiva simple): Las estructuras selectivas simples o condicionales están compuesta únicamente de una sola condición si es verdadera ejecutara la acción o acciones si la condición es falsa no hará nada.

·         SI ENTONCES / SINO (Estructura selectiva doble): Las estructuras selectivas dobles están compuesta únicamente de una sola condición, si es verdadera ejecutara la acción o acciones y si la condición es falsa ejecutara las acciones para la condición falsa..

·         SI MULTIPE (Estructura selectiva múltiple): Las estructuras selectivas múltiples o anidadas están compuesta por múltiples selectivas simples que están unidas por el comando elsif, el resultado que se obtiene con una selectiva multiple se puede obtener con varias selectivas simples, la diferencia es que en la selectiva multiple el código es más pequeño que en la selectiva simple.

III.        Estructuras repetitivas: Las estructuras repetitivas se utilizan cuando se quiere que un conjunto de instrucciones se ejecuten un cierto número finito de veces, por ejemplo, escribir algo en pantalla cierta cantidad de veces, mover un objeto de un punto a otro cierta cantidad de pasos, o hacer una operación matemática cierta cantidad de veces. Se les llama bucle o ciclo a todo proceso que se repite cierto número de veces dentro de un pseudocódigo o un programa y las estructuras repetitivas nos permiten hacerlo de forma sencilla.

Estas pueden ser:

·         FOR (PARA): Esta estructura ejecuta las acciones del cuerpo del bucle un número especificado de veces, y de modo automático controla el número de iteraciones o pasos.

·         WHILE (MIENTRAS): Repite el cuerpo del bucle mientras se cumpla una determinada condición.

·         DO- WHILE (HACER MIENTRAS): La estructura HACER MIENTRAS cumple la misma función que la estructura MIENTRAS. La diferencia está en que la estructura  MIENTRAS comprueba la condición al inicio y repetir lo hace al final. Es por ello que la estructura HACER MIENTRAS se ejecuta por lo menos una vez.

2.         

2.1-        DEFINICION DE DIAGRAMA DE FLUJOS

Se denomina diagrama de flujo a una representación gráfica de distintos procedimientos lógicos que tiene como finalidad brindar una simplificación y comprensión de éstos. Se usa especialmente en el área de la informática para el desarrollo de programas, como asimismo para el establecimiento de distintos procesos técnicos en el área industrial. No obstante, su comprensión y utilización puede ser de enorme utilidad en cualquier área técnica que busque tener un reflejo pertinente de alguna secuencia lógica

2.2-        SIMBOLOGIA Y ESTRUCTURA DE LOS DIAGRAMA DE FLUJO

Según la normativa, el flujo presupuesto es de izquierda a derecha y de arriba hacia abajo, siendo optativo el uso de flechas. Cuando el sentido es invertido (de derecha a izquierda o de abajo hacia arriba), es obligatorio el uso de la flecha.

2.3-        DEFINICION DE PSEUDOCODIGO

Es una noción que se emplea en el ámbito de la informática. Se trata de un falso lenguaje, ya que apela a las normas de estructura de un lenguaje de programación aunque se encuentra desarrollado para que pueda ser leído por un ser humano y no interpretado por una máquina.

El pseudocódigo, en este sentido, esta considerado como una descripción de un algoritmo que resulta independiente de otros lenguajes de programación. Para que una persona pueda leer e interpretar el código en cuestión, se excluyen diversos datos que no son clave para su entendimiento.

2.4-        SIMBOLOGIA Y ESTRUCTURA DE PSEUDOCODIGOS

A la hora de llevar a cabo la creación de un pseudocódigo, se hace necesario que su

estructura se encuentre compuesta de un inicio, instrucciones y fin.

3.1-        FORMULACION DE ALGORITMO DE BUSQUEDA Y ORDENAMIENTO

Cuando se trata de buscar un valor en un arreglo ordenado de datos, el algoritmo de búsqueda binaria es el más frecuentemente utilizado. La idea central de este algoritmo es comparar el elemento ubicado en el lugar central del arreglo con el valor buscado. Si el elemento central es igual al valor buscado la búsqueda finaliza con éxito. Si no es así, puede ocurrir o bien que el elemento central sea mayor que el buscado -en cuyo caso el elemento coincidente debe estar en la mitad inferior del arreglo- o bien que sea menor -y el elemento coincidente se encuentra en la mitad superior. En ambos casos se prosigue la búsqueda en la mitad que corresponde, si es que quedan elementos en esa dirección, o bien se finaliza la búsqueda sin éxito, en caso contrario.

Bibliografía

https://es.wikipedia.org/wiki/Algoritmo

https://aulatec.wordpress.com/caracteristicas-y-propiedades-de-los-algoritmos/

informaticaintermedia.blogspot.com/2011/07/estructura-de-un-algoritmo.html

https://www.aiteco.com/que-es-un-diagrama-de-flujo/

https://es.slideshare.net/AliniuZizRguezT/simbolos-diagrama-de-flujo

definicion.de/pseudocodigo/

algoritmoo.blogspot.com/2012/11/simbologia-pseudocodigo-y-funciones.html

http://www.monografias.com/trabajos11/alcom/alcom.shtml