Algoritmos y sus características
¿Qué es un algoritmo?
Secuencia de pasos lógicos necesarios para llevar a cabo una tarea específica
Características del algoritmo
Finito
Después de cierta cantidad
de pasos debe de finalizar
Definido
Cada paso deberá de ser preciso y claro.
No permite la ambigüedad.
Entradas
Datos que requerirá el programa
para su proceso
Salidas
Son los datos que el programa brindará.
tantas entradas haya, el mismo número
de salidas debe de haber.
Efectivo
Las operaciones realizadas por este deben
de ser los suficientemente básicas para
que sean realizadas de forma exacta,
disminuyendo los errores.
Creación de un algoritmo
Definición del problema
Esta fase está dada por el enunciado
del problema, el cual requiere una
definición clara y precisa del problema
Análisis del problema
Deben de ser definidos los siguientes puntos:
• Los datos de entrada.
• Cuál es la información que se desea producir
(salida).
• Los métodos y fórmulas que se necesitan
para procesar los datos.
Diseño del algoritmo
En este paso se empieza a desarrollar el
algoritmo, se deben de considerar las
características previamente mencionadas
Codificación
Es la operación de escribir la solución del
problema (de acuerdo a la lógica del diagrama
de flujo o pseudo código), en una serie de
instrucciones detalladas o en un código
reconocible por la computadora.
Prueba y depuración
En esta fase, se pone a prueba el algoritmo,
identificando y eliminando los errores que se
presenten
Documentación
Es la guía o comunicación escrita en sus
variadas formas, ya sea en enunciados,
procedimientos, dibujos o diagramas.
La documentación se divide en tres partes:
• Documentación Interna
• Documentación Externa
• Manual del Usuario
Mantenimiento
Se lleva acabo después de terminado el programa,
cuando se detecta que es necesario hacer algún
cambio, ajuste o complementación al programa
para que siga trabajando de manera correcta.
Elementos de un algortimo
Datos
Los datos son símbolos
que se convierten en
condiciones, hechos,
situaciones o valores.
Datos Numéricos: Permiten representar
valores escalares de forma numérica,
esto incluye a los números enteros y los reales.
Datos Lógicos: Son aquellos que solo
pueden tener dos valores (cierto o falso)
ya que representan el resultado de una
comparación entre otros datos
Datos Alfanuméricos (String): Es una
secuencia de caracteres alfanuméricos
que permiten representar valores
identificables de forma descriptiva
Operadores
Los operadores nos permiten manipular valores.
Existen los siguientes operadores:
• Aritméticos
• Relacionales
• Lógicos
Variables
Son zonas de memoria cuyo contenido cambia
durante la fase de procesamiento de información.
Tipos de variables:
• Variables Numéricas (Enteras y Reales)
• Variables Alfanuméricas
a) Caracteres alfabéticos
b) Dígitos
c) Caracteres especiales
• Variables Lógicas (Booleanas)
Son las que únicamente pueden contener
dos valores, los cuales son:
• Valor Verdadero ó 1
• Valor Falso ó 0