Buenas tardes compañeros del Cecyte y otras escuelas, nosotras somos Claudia Griselda Loredo Vázquez y Gricelda Sarahí Trejo Chávez del grupo 4ºF, en la especialidad de Técnico en Mantenimiento De Equipo
y Sistemas del Colegio de Estudios Científicos y Tecnólogicos, plantel II del Estado de San Luis Potosí.
El propósito del siguiente Blog es que les proporcionemos información acerca de los algoritmos y los diagramas de flujo.
¿Qué es Algoritmo?
La palabra algoritmo se deriva de la traducción al latín de la palabra árabe
alkhowarizmi, nombre de un matemático y astrónomo árabe que escribió un tratado sobre manipulación de números y ecuaciones en el siglo IX
Un algoritmo es una serie de pasos organizados que describe el proceso que se debe seguir, para dar solución a un problema específico.
Introducción
Cuando hayamos estudiado y comprendido este tema, habremos dado el primer paso para diseñar algoritmos, ya que sabremos cuales son las tres diferentes técnicas que existen para crearlos.
Es por lo anterior donde radica la importancia de este blog, debido a que apartir de este momento, podremos identificarnos con qué técnia algorítmica nos sentimos más agusto y con cual tendremos mayor facilidad de uso.
¿Tipos de Algoritmos...?
Existen dos tipos de algoritmos y son llamados así por su naturaleza:
- Cualitativos: Son aquellos en los que se describen los pasos para hacer algo común. cotidiano que no pueden ser probados en la computadora, no son formales. Por ejemplo una receta de cocina, como la carlota, es un algoritmo informal, cualitativo o también un instructivo para armar un mueble, etcétera.
- Cuantitativos: Son aquellos en los que se utilizan cálculos numéricos para definir los paso del proceso matemático, contable, estadístico y pueden ser procesados en la computadora, se les conoce como formales.
Este tema se encuentra dividido en tres secciones, donde cada una aborda a uno de los diferentes métodos.
El primer subtema nos presenta a la técnica algorítmica NO gráfica llamada Pseudocódigo.
El segundo subtema nos muestra tema nos muestra la gráfica para la resolución de problemas orientados a computadoras llama Diagramas de Flujo , que según nuestra consideración, es la más facil y entendible de las tres tácticas.
El tercer subtema nos exhibe al método híbrido llamado Diagramas Nassi-Scheidermann o Diagramas N-S.
Este tema junto con el primero son los más faciles debido a que son teóricos, sin embargo, no por eso habrá que restarles importancia., por lo cual esperemos que lo asimilen al 100%.
Pseudocódigo
El pseudocódigo o pseudolenguaje, son una serie de instrucciones en nuestro lenguaje natural (español, inglés, etc.) y expresiones muy simples y entendibles que representan cada uno de los pasos que resuelven un problema específico (algoritmo), es el que se encarga de expresar el algoritmo.
Es la representación narrativa de los pasos que debe seguir un algoritmo para dar solución a un problema determinado. El pseudocódigo utiliza palabras que indican el proceso a realizar, por todo lo anterior es una técnica NO GRÁFICA.
Se considera un primer borrador, dado que el pseudocódigo tiene que traducirse posteriormente a un lenguaje de programación. Cabe señalar que el pseudocódigo no puede ser ejecutado por una computadora.
Para diseñar el algoritmo no gráfico es necesario:
Esta fase está dada por el enunciado del problema, el cual requiere una definición clara y precisa. Es importante que se conozca lo que se desea que realice la computadota pero recuerden antes de resolverlo utilizando la computadora, es necesario hacer el algoritmo en hojas d epapel; mientras esto no se conozca del todo no tiene mucho caso continuar con la siguiente etapa.
Una vez que se ha comprendido lo que se desea hacer en el algoritmo, es necesario definir:
Los datos de entrada
Cual es la información que se desea producir (salida)
Los métodos y fórmulas que se necesitan para procesar los datos.
Una recomendación muy práctica es, por ejemplo, si tu fueras a preparar una bebida que se llama Vampiro...¿porqué?, tienes sed y ese es tu problema. ¿Qué es lo que necesitas? ¡Claro!, ingredeintes como es tequila, refresco de toronja, sangrita, jugo de naranja, limón y sal. Ya que tienes todos esos ingredientes, los colocas uno a uno en un vaso agitador o coctelera, lo tapas y lo mueves de un lado a otro.
¿Ves? Ese es el prpceso que se hace al mezclar todos los ingredientes y al destapar y servir...¿Qué tenemos? ¡Sí! La bebida de nombre Vampiro.
Bien, pues éste es el proceso que se lleva a cabo para desarrollar algoritmos. Como se mencionó anteriormente: primero necesito tener el problema y luego al analizarlo tengo que ver qué es lo que necesito, a este punto es al que se le llama datos de entradaa ¡Sí! ¡Es como cuando se mezclan todos los ingredientes en el vaso coctelero! El resultado de éste proceso es el que se conoce como la salida de datos.
No es tan difícil. Solo basta determinar muy bien qué es lo que se quiere obtener y qué es lo que tengo para obtenerlo.
Las características de un buen algoritmo son:
Debe tener una secuencia lógica a seguir
Debe tener un punto particular de inicio
Debe ser definido, no debe permitir dobles interpretaciones
Debe ser general, es decir, soportar la mayoría de las variantes que se pueden presentar en la definición del problema
Debe ser finito en tamaño y tiempo de ejecución
Diseño del Algoritmo
Prueba de escritorio o Depuración
Se denomina prueba de escritorio a la comprobación que se hace de un algoritmo para saber si está bien hecho.Esta prueba consiste en tomar datos específicos como entrada y seguir la secuencia indicada en el algoritmo hasta obtener un resultado, el análisis de estos resultados inidcará si el algoritmo está correcto o si por el contrario hay necesidad de corregirlo o hacerle ajustes.
A continuación tenemos el ejemplo de cómo se utiliza el pseudocódigo, en un algoritmo, donde el problema es:
El hijo de don Quique cursa el primer año de primaria y le están enseñando a hacer sumas de dos números, pero al niño se le dificulta un poco, don Quique como está muy ocupado le pide ayuda a los alumnos del tercer sesmestre de Mantenimiento de Equipo y Sistemas por que sabe que ellos saben hacer secuencias de pasos para que otros puedan entenderlas y que después esas secuencias de pasos las puedan ejecutar en la computadora.
Los alumnos determinan que si el niño de don Quique quiere aprender a hacer sumas entonces lo ideal es hacerle una secuenca de pasos que lo lleve a hacerlas
Los alumnos suponen que si las sumas que el niño pretende hacer son de dos números y esos números no siempre son los mismos entonces van a establecer una fórmula con elementos variantes como sigue:
RESULTADO:= NUM1+NUM+2
Al tener esta fórmula se dan cuenta que de aquí se pueden sacar los ingredientes, y además ver cual es posible resultado, y determinar que proceso es el que se hará. Como ya tienen los elementos a utilizar es recomendable que los clasifiquen de la siguiente forma.
Entrada Salida
Num1 Resultado
Num2
Resultado:= Num1 + Num2
Si aquí se mezclan los datos. Ya que tienes estos datos ahora si puedes hacer la secuencia de pasos (el algoritmo).
Inicio
"Dame el valor de un número a sumar en" [Num1]
"Dame el valor de un segundo número a sumar en" [Num2]
"Sustituye los valores en la siguiente formula"
Resultado:=Num1+Num2
5. "El resultado de la suma es" [Resultado]
6. "Fin"
¡Ven qué sencillo! Ahora si eres experto tu diseño será así
Inicio
Leer Num1, Num2
Resultado:=Num1+Num2
Escribe "El resultado de la suma es", Resultado
Fin
Pero crees que el niño de don Quique lo entenderá?
¿Cuál consideras que es mas entendible? y ¿Por Qué?
Recuerda que tu diséñas los algoritmos para que otros los entiendan y los ejecuten y los traduces a un lenguaje de programación para facilitarles la vida a los usuarios.
Ventajas de utilizar el Pseudocódigo
Ocupa muy poco espacion en una hoja de papel
Permite representar en forma fácil operaciones repetitivas complejas
Es muy fácil pasar de pseudocódigo a un programa en algun lenguaje de programación ya que sólo basta con aprender como se maneja cierta instrucción con ese lenguaje.
Si se siguen las reglas se puede observar claramente los niveles que tiene cada operación debido a la numeración, subnumeración y sangrías.
