Algoritmica

CLASE No. 1

Algorítmica y Estructura de datos.

¿QUÉ ES UN ALGORITMO?

Un algoritmo es una serie de pasos (métodos) organizados que permite dar solución a un problema específico. 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 sigloIX.

TIPOS DE ALGORITMOS Cualitativos: Son aquellos que describen palabras. Cuantitativos: Son aquellos que utilizan cálculos numéricos para definir los pasos del proceso. los pasos utilizando

LENGUAJES ALGORÍTMICOS
Indican una serie de símbolos y reglas que se utilizan para describir de manera explícita un proceso. Pueden ser:

Gráficos o Diagrama de Flujo: Es la representación gráfica delas operaciones que realiza un algoritmo. No Gráficos o Pseudocódigo: Es la representación en forma descriptiva de las operaciones que debe realizar un algoritmo.

CLASE No. 1
CARACTERÍSTICAS DE UN ALGORITMO ü Finito: Si se sigue un algoritmo, se debe terminar en un número finito de pasos. ü Definible: Un algoritmo debe ser preciso e indicar el orden de realización de cada paso. Si se sigue unalgoritmo dos veces, se debe obtener el mismo resultado cada vez. ü Entradas: El algoritmo debe tener cero o más entradas, es decir cantidades dadas antes de empezar. ü Salidas: el algoritmo tiene una o más salidas en relación con las entradas.

¿QUÉ SON LAS ESTRUCTURAS DE DATOS? Es una colección datos que pueden ser caracterizados por su organización y las operaciones que se definen en ella.Ejemplo de Estructura de datos: Arreglos, Archivos, Cadenas y Listas.

CLASIFICACIÓN DE LAS ESTRUCTURAS DE DATOS ESTÁTICAS: Su tamaño en memoria es fijo. Ejemplo, arreglos, conjuntos, cadenas. DINÁMICAS: Su tamaño en memoria es variable. Ejemplo, pilas, colas, listas, árboles, grafos, etc. Estas a su vez se dividen en: LINEALES: Son aquellas estructuras donde los datos se almacenan en zonascontinuas (sucesivas o adyacentes), una detrás de otra. Ejemplo: pilas, colas, listas. NO LINEALES: Son aquellas estructuras donde los datos no se encuentra en forma continua, es decir hay “bifurcación”. Ejemplo árboles, grafos.

CLASE No. 1
METODOLOGÍA PARA CONSTRUIR UN ALGORITMO Para que la labor de programación sea una tarea fácil debemos seguir una metodología la cual comprende los siguientespasos: a) b) c) d) e) f) Definición del problema (Enunciado) Definición de la solución (Análisis del problema) Diseño del algoritmo Desarrollo del problema (Codificación) Depuración y pruebas (Ejecución – Evaluación de Resultados) Documentación

DESARROLLO DE UN CASO PRÁCTICO

I) DEFINICION DEL PROBLEMA: Se debe establecer claramente el
enunciado del problema que se está planteando. Ejemplo:calcular el área de un rectángulo. En función a la siguiente fórmula:

a=(b*h)
II) DEFINICION DE LA SOLUCIÓN: Se debe identificar claramente lo siguiente: a. Los datos que deben ser ingresados para dar solución al problema b. Establecer exactamente los procesos a llevarse a cabo a fin de dar con la solución del problema. c. Determinar con exactitud qué valores son los que se debe visualizar comoresultado o solución del problema, se debe satisfacer los objetivos del problema.

Ejemplo: OBJETIVO DEL PROBLEMA: CALCULAR EL ÁREA DE UN RECTÁNGULO Entrada de Datos
Altura (h) Base (b)

Proceso

Resultado o Salida
área (a)

a=b*h

CLASE No. 1
I) DISEÑO DEL ALGORITMO

Definidos exactamente los procesos tendremos que programar y conocidos los datos que estarán siendo entregados yla información que debemos generar como resultado del proceso, estamos en condiciones de diseñar nuestra solución.

Para construir algoritmos se utilizan metodologías como: El Diagrama de Flujo y Pseudocódigos.

Diagrama De Flujo: Metodología gráfica que permite construir visualmente el recorrido del flujo de un programa y estructurar el algoritmo para una solución determinada.

Simbología...