Algoritmos
Puedo asegurar que en tu clase de pensamientos matematicos has aplicado
algoritmos para resolver algun ejercicio al seguir de manera ordenada una serie de
pasos especificos. En caso de cometer algun error y no encontrar la solucion del
ejercicio repites el proceso del algoritmo y detectar el paso en el que cometiste
alguna falla,
Piensa ahora en un tramite que posiblemente en breve deberias realizar, obtener
tu licencia de conducir. Si no tienes idea de como hacerlo realizas una busqueda
en internet o te acercas a la oficina de licencias para que te indiquen los
documentos que debes llevar y como realizar, paso a paso, el tramite. Si lo cubres
todo a satisfaccion del servidor publico de la oficina de licencias, saldras de ahí
con una flamante licencia de conducir. Este es un ejemplo de como se ha
establecer un algoritmo para desarrollar un tramite especifico.
En la familia, en la escuela, en la comunidad y, por supuesto, en el ambito escolar
aplicas algoritmos y mediante ellos puedes obtener la solucion a diversos
problemas o desarrollar algunos procesos.
Definicion de algoritmos
Un algoritmo consiste en una serie de pasos que permiten resolver un problema
debe de poseer varias caracteristicas;
1: debe ser precios al indicar el orden en el cual debe realizarse cada uno de los
pasos que lleven a la solucion del problema.
2: tambien debe de estar definido, lo cual implica que si se mantienen las
condiciones del problema siempre se debera obtener el mismo resultado
3: debes de finito, lo que equivale a firmar que no puede caer en repeticiones
innecesarias ni volverse un proceso eterno, debe terminar en algun momento
El algoritmo para obtener la raiz cuadrada de un numero es preciso, pues determ
inar el orden de los pasos a seguir para avanzar paulatinamente hasta encontrar la
solucion. Tambien es un algoritmo definido pues, si se mantiene las condiciones
iniciales y repites una y otra vez el proceso, obtendras el mismo resultado. Es
finito, porque tiene un final previsible, la raiz del numero, y una vez que se
obtiene, el proceso se detiene.
Diseño del algoritmos
Los algoritmo poseen una estructura bien definida: una entrada de datos, un
procedimiento a seguir y una salida de datos. Asimismo, se define como
estructura de un algoritmo a un conjunto de instrucciones que controlan o
indican el flujo o secuencia del algoritmo. Existen tres principales tipos de
estructuras de un algoritmo: secuenciales de selección o decisión y de repeticion
o de ciclos.
Algoritmo secuencial
En el algoritmo secuencial una accion (instrucción) sigue a la otra en el orden en el
que estan escritos. Las tareas se suceden de tal modo que la salida de una es la
entrada de la siguiente y asi sucesivamente hasta el fin del proceso.
Ejemplo 1
Escribe un algoritmo que muestre el proceso para convertir 100 ´c a grados
fahrenheit,
1. Inicio
2. Anotar el dato de base del problema: 100 c
3. De acuerdo con la formula, multiplicar la temperatura en grados celsius por
1.8
4. Obtener el resultado anterior, sumarle 32
5. Reportar el resultado del calculo en grados fahrenheit
6. fin
ejemplo 2
Escribe un algoritmo que sirva para calcular el área de un triángulo conociendo los
valores de la base y la altura.
1. Inicio.
2. Solicitar al usuario que indique la medida de la base y de altura del
triángulo.
3. Anotar la fórmula para calcular el área del triángulo.
4. Sustituir los valores de la base y la altura en la formula.
5. Efectuar el cálculo y obtener el resultado.
6. Fin.
Algoritmo selectivo o de decisión
La solución de algunos problemas requieren que, en algún momento del proceso,
se deban tomar decisiones sobre el curso a seguir. Si eliges una opción se
obtendrá un resultado, si eliges otra opción, el resultado será diferente.
Dicho de otra forma, los algoritmos de decisión poseen en su estructura un paso
en el que debe realizarse una comparación entre datos y de ahí derivan dos
posibles resultados o acciones a realizar
Ejemplo 1
Escribe un algoritmo para abrir una puerta utilizando una llave.
1. Inicio.
2. Ubicas la llave en la cerradura.
3. Introduces la llave en la cerradura.
4. ¿Es la llave correcta para la cerradura? ¿Sí? Avanza el paso 5, ¿No?
Regresa al paso 2
5. Accionas para que la puerta se abra
6. La puerta está abierta
7. fin
la comparación entre datos se puede realizar por medio de operadores. Un
ejemplo clásico es determinar si una alumna aprobó o reprobó según el promedio
alcanzado.
Ejemplo 2
Escribe un algoritmo que describa el proceso que determinar si un alumno prueba
o reprueba una asignatura
1. inicio.
2. El docente, al inicio del curso, comunico a los estudiantes cuales serán los
criterios que se consideran para aprobar el cuso, específica cuantos
exámenes y cuales otros elementos cuentan para la calificación.
3. El estudiante desarrolla las actividades y presenta los exámenes del curso.
4. El docente, con base en los criterios del curso, calcula las calificaciones
obtenidas por cada estudiante.
5. ¿La calificación es aprobatoria?
6. ¿Sí? Comunica al estudiante la nota final del curso, le indica que ha
aprobado.
7. ¿No? Indica al estudiante los mecanismos para recursar la asignatura o
para presentar examen extraordinario.
8. Fin
Algoritmos de repetición o con ciclos
En algunos procesos es necesario reiterar una decisión hasta alcanzar un cierto
resultado. Se hace uso, en estos casos, de algoritmos repetitivos. En algún punto
del proceso se plantea una decisión, si esta se cumple el proceso acaba; en caso
contrario, se reitera el proceso una y otra vez hasta que se alcanza la solución.
Ejemplo 1
Elaborar un algoritmo que resuelva una división por restas sucesivas.
1, Inicio
2. Se establecen los valores del dividiendo ( cantidad a dividir ) y del divisor
(cantidad que divide).
3, se resta el divisor al dividiendo y se obtiene el valor del residuo.
4: ¿El residuo es igual a cero o menor al divisor?
5, ¿si? Se concluye el proceso,
6, ¿No? Se reitera el paso 3 hasta que se cumpla la condición establecida en 4
7, Fin.
En este tema has revisado con detalle la definición de algoritmo y la forma de
estructurarlos para lograr obtener la solución a una problemática específica. En su
estructura, los algoritmos poseen una entrada, un proceso y una salida.
Dependiendo del flujo de acciones que integran un algoritmo, podemos distinguir
varios tipos: el algoritmo secuencial se distingue por mostrar una estructura lineal
en la que a un paso le sigue otro hasta llegar al final. Los algoritmos selectivos o
de decisiones integran, al menos, un paso en el que se debe decidir si se sigue un
curso de acción o se opta por algún otro. En cada caso, se obtendrá un resultado
distinto. Para finalizar, has revisado los algoritmos repetitivos o cíclicos que en su
estructura plantean una decisión que determina su final o, si la condición no se
cumple, el proceso se reitera hasta que se logra obtener el resultado deseado.
Representación Gráfica De Algoritmos
El proceso de un algoritmo es, sin lugar a duda, un flujo de acciones, que llevan de
un punto de partida a la solución de un problema. Se puede representar un
algoritmo mediante un diagrama de flujo que muestra de forma gráfica como se
desarrolla el proceso paso a paso, si se toman, decisiones, cuales son las
alternativas o si se deben ejecutar acciones cíclicas para llegar a la solución, etc.
Cada diagrama de flujo muestra donde se inicia y donde terina el proceso
establecido en el algoritmo.
Los diagramas de flujo se pueden encontrar en situaciones diversas, por ejemplo
para facilitar al público los pasos a seguir al realizar el trámite para la obtención de
un pasaporte.
El diagrama de flujo muestra al usuario que, como primera acción, debe consultar
la página web donde conocerá los tramites que requiere para obtener el
pasaporte, acto seguido, hace una cita al teléfono indicando. En el paso siguiente
se invita el usuario a corroborar que cuente con los documentos necesarios, este
puede verse condicionado por su situación en la delegación que le corresponde.
Simbología aplicada a los diagramas de flujo
Se han definido ciertos símbolos o formas para estructurar un diagrama de flujo.
Los símbolos más usuales se concentran en la tabla siguiente.
Construir diagramas de flujos
Para la construcción de los diagramas de flujo existen algunas recomendaciones.
Solo deben utilizarse líneas horizontales y/o verbales.
Deben evitarse los cruces de líneas utilizando conectores.
Los conectores solo deben usarse cuando sea necesario.
Nunca deben quedar líneas de flujo sin conectar
Los símbolos deben trazarse de tal forma que se puedan leer de arriba
hacia abajo y de izquierda a derecha.
Todos los textos escritos dentro de una simbología deben, leerse
claramente, asimismo, deben evitarse el uso de muchas palabras, hay que
sintetizar.
Ejemplo 1
Dibuja un diagrama de flujo que, con base en el texto, responda a la pregunta
¿Cómo estudiar eficazmente?
Uno de los métodos mas efectivos para es E, F, G, H el, implica una serie de
pasos ordenados que ayuden a alcanzar cabal comprensión de un texto
cuando se estudia
Examinar el texto. Revisar, el texto, identificar títulos y subtítulos,
ilustraciones o cualquier otro elemento que adelante información. Este base
de una con el siguiente.
Formular preguntas. Mientras se revisan los títulos, subtítulos, tabla de
contenido, ilustraciones, etc generar preguntas del tipo ¿Cómo? ¿Cuándo?
¿Por qué? ¿para qué? ¿Cómo se relacionan el texto que estoy leyendo con
…?, etc.
Ganar información mediante la lectura. Lee el texto y trata de responder
al mismo tiempo las preguntas que elaboraste en el paso anterior puede
suceder que surjan otras. Todas hay que tomarlas en cuenta para rescatar
el sentido profundo del tema
Hablar de lo aprendido. Cuando se ha terminado la lectura habla con un
amigo o con un familiar de lo sustantivo del texto estudiado. Si esto no es
posible, hablar en voz alta recordando los puntos esenciales del texto.
Si algo no lo has aprendido bien, volvemos a la lectura o pasamos al punto
siguiente.
Investigar para profundizar en el tema. Buscar mas información en textos
de calidad profundizar mas en los temas estudiados.
El diagrama de flujo sobre el método de estudio quedaría de la siguiente forma.
Ejemplo 2
Elaborar un algoritmo que le proponga al usuario adivinando un numero entre 1 y
5. Dibuja el diagrama de flujo para representarlos.
1. Inicio.
2. El usuario ingreso un numero.
3. ¿El numero es igual a 4?
4. ¿No? Se le pide al usuario ingresar un nuevo numero entre 1 y 5. Se
regresa al paso 2.
5. Fin.
