Algoritmos - apuntesdeinfo2

¿Qué es un algoritmo?
Un algoritmo es un conjunto finito de pasos para resolver un problema
específico.
Características de los algoritmos
CARACTERÍSTICAS
Un algoritmo debe cumplir con las siguientes características:
FINITO
Un algoritmo siempre debe tener un fin, es
decir, terminar después de realizar un número
finito de pasos
DEFINIDO
Cada paso de un algoritmo debe ser claro; las
acciones a realizar deben ser específicas y sin
ambigüedades.
PRECISO
Debe indicar claramente los pasos y el orden en
que se debe ejecutar.
Adicionalmente los algoritmos pueden requerir de datos de entrada, para
producir resultados de salida.
Tiene
entrada(s):
Un algoritmo
debe tener una
o más
entradas.
ALGORITMO
Produce
salida(s):
Un algoritmo
debe tener una
o más salidas.
Tipos de algoritmos
Hay diferentes tipos de algoritmos, por ejemplo:
 Algoritmos aritméticos: que empleamos al realizar las operaciones como
la suma, la resta, multiplicación, la división, etc.
 Algoritmos computacionales: que se emplean para el desarrollo de los
programas de computadoras y para el procesamiento de datos.
 Algoritmos de uso cotidiano: que empleamos para armar un artefacto,
para cambiar una llanta, para hacer un pastel, etc.
Las computadoras y los algoritmos.
En la informática y las ciencias de la computación los algoritmos son
fundamentales e imprescindibles ya que son la base para el procesamiento de
datos:
 Los algoritmos proporcionan las instrucciones e indican cómo y en qué
orden se debe ejecutar cada instrucción.
 El lenguaje de programación es un medio para expresar el algoritmo
codificado en un programa de computadora.
 La computadora ejecuta el algoritmo, expresado como un programa, con
rapidez y precisión.
Metodología para resolver problemas.
Para resolver un problema es conveniente seguir un método que permita
obtener una solución de manera eficiente.
Si investigas el significado de la palabra método encontrarás diversas
definiciones, por ejemplo:
Etimología
Del griego métodos
“camino para llegar a un resultado”
Método para resolver problemas.
1. IDENTIFICA Y COMPRENDE EL PROBLEMA A RESOLVER
Para resolver un problema, es indispensable entender exactamente en qué
consiste el problema y que tipo de resultado se solicita.
Este paso incluye:
 Analizar y entender la información que se proporciona.
 Identificar los datos de entrada y verificar si son suficientes para resolver
el problema.
o En caso que necesites de datos adicionales o que identifiques que
algún dato es erróneo, debes informarlo a la persona adecuada y
solicitarle los datos correspondientes.
2. PLANTEA ALTERNATIVAS DE SOLUCIÓN
La mayoría de problemas se pueden resolver de más de una forma, por lo que
es necesario pensar y plantear diferentes alternativas que permiten resolver el
problema.
Analiza el problema o la situación en forma global, identifica cada uno de los
elementos relacionados con el mismo y analiza la forma en que interactúan y se
interrelacionan.
En caso de que quieras ayuda para establecer las alternativas de solución,
consulta a personas con más experiencia o dominio sobre el tema, o bien, realiza
una investigación documental en libros, revistas y a través de las TIC para obtener
información.
3. SELECCIONA UNA DE LAS ALTERNATIVAS
Para elegir una alternativa de solución óptima, necesitas valorar las ventajas y
desventajas de cada una de ellas, tomando en cuenta las características del
problema que deseas resolver.
Estas preguntas te pueden ser de utilidad para seleccionar una de las
alternativas:
 ¿Cuál es la alternativa más viable?
 ¿Cuál es la alternativa más creativa e innovadora?
 ¿Cuál es la alternativa más directa, es decir, que te permite llegar a la
solución por el camino más corto?
 ¿Dispones de los recursos que se requieren para desarrollar la
alternativa?
4. DESARROLLA LA SOLUCIÓN
Este paso consiste en desarrollar cada uno de los pasos que indica la
alternativa.
 En caso de que el problema sea muy complejo es conveniente
dividirlo en módulos, para realizar un paso a la vez.
 Puedes emplear diagramas de bloques y/o diagramas de flujo a fin de
estructurar y visualizar los diferentes pasos que te conducirán a la
solución del problema.
Una vez que tengas la solución, escríbela de forma clara y precisa, para
que pueda ser entendida, revisada e incluso retomada por otras personas
para resolver problemas similares o adaptada para solucionar problemas
diferentes.
5. 5. EVALÚA LA SOLUCIÓN
Siempre que sea posible evalúa la solución o comprueba el resultado
para garantizar que se satisfacen las condiciones del problema.
Aprovecha esta paso para verificar que la alternativa que empleaste es la
óptima. Puede suceder que al final te des cuenta de que realizaste pasos
innecesarios, o bien, puedes tener una nueva idea para resolver el problema
de forma más sencilla, eficiente o creativa.
¿Qué es un diagrama?
ES
Representación gráfica de una sucesión de
hechos, pasos u operaciones en un
procedimiento.
DIAGRAMA

USOS



VENTAJAS

Representar los pasos de un proceso o
procedimiento.
Representar un algoritmo.
Indicar la relación entre las operaciones
y/o elementos.
Permite visualizar los pasos de un
proceso, así como comprender la
secuencia de los mismos.
Permite visualizar los elementos de un
sistema
y
la
forma
en
que
interrelacionan entre sí.
Diagramas de flujo
DIAGRAMA DE FLUJO
Muestra detalladamente los pasos o actividades a realizar para
solucionar un problema o realizar una tarea.
Para elaborarlo se emplean:
 Un símbolo estandarizado para representar cada tipo de
operación.
 Flechas que indican el flujo o la secuencia en que se deben
ejecutar los pasos.
Para representar la secuencia de los
pasos de un algoritmo.
USOS
Para mostrar la secuencia lógica de
las operaciones o instrucciones que
se ejecutarán.
Para representar las diferentes
actividades que se realizan en las
empresas.
¿Qué símbolos se emplean para elaborar diagramas de
flujo?
En la siguiente tabla se describen los símbolos que se utilizan con mayor
frecuencia para construir diagramas de flujo.
Representa cualquier tipo de
documento.
Indica el inicio o el final del
diagrama.
Terminal
En él se escribe la palabra
Inicio
o
Fin,
según
corresponda.
Documento
Presenta en pantalla o en
impresora el mensaje escrito
entre comillas y/o el valor de
la variable.
Teclado en
línea
Representa una entrada de
datos por teclado o el uso de
un dispositivo en línea para
proporcionar información a
su computadora. Este dato
se
almacena
en
una
variable.
Conector
Representa una conexión o
enlace del diagrama con otra
parte del mismo que se
localiza en la misma página.
Representa una operación o
una actividad.
Operación
Decisión
También se
indicar
aritméticas.
emplea para
operaciones
Indica un punto dentro del
diagrama en que es posible
seguir
varios
caminos,
dependiendo del resultado de
la comparación.
Se emplea para conectar los
otros símbolos del diagrama.
Dirección
de flujo o
línea de
unión
La dirección de la flecha indica
el flujo y el orden en que se
deben realizar las operaciones.
Se emplea para indicar que
el dato o resultado será
enviado a un dispositivo de
salida como un monitor o
una impresora.
Conector
de página
Representa una conexión del
diagrama con otra parte del
mismo que se localiza en
una página diferente, en la
que continúa el diagrama.