Ingeniero

Estructura de datos y algoritmos – Clase Nº1

12/01/13

Unidad I: Estructuras de datos fundamentales.
Objetivo: Que los estudiantes dominen los conceptos y formas de evaluar las estructuras de los algoritmos de un problema en un lenguaje de programación. Introducción Escribir un programa de un computador para resolver un problema comprende varios pasos que van desde la formulación yespecificación del problema, el diseño de la solución, su implantación, prueba y documentación, hasta la evaluación de la solución. Si es posible expresar ciertos aspectos de un problema con un modelo formal, por lo general resulta beneficioso hacerlo, pues una vez que el problema se formaliza, pueden buscarse soluciones en función de un modelo preciso y determinar si ya existe un programa que resuelvatal problema; aun cuando no sea tal el caso, será posible averiguarlo que se sabe acerca del modelo y usar sus propiedades como ayuda para elaborar una buena solución. Definición Una estructura de datos es cualquier representación de datos y sus operaciones asociadas. (p.ej. Números enteros y flotantes y sus operaciones). Más típicamente, se piensa a una estructura de datos como una organización oestructuración para una colección de datos. (p.ej. un arreglo de enteros).

Ing. Jader Alexander Orozco Navarro

1

Estructura de datos y algoritmos – Clase Nº1

12/01/13

Metodología para seleccionar una estructura de datos para resolver un problema 1- Analizar el problema para determinar las restricciones de recursos que cualquier solución debe satisfacer. 2- Determinar las operacionesbásicas que deben ser soportadas y cuantificar las restricciones de recursos para cada operación. (Ejemplos: insertar o borrar un dato en la estructura de datos, buscar un elemento, etc.). 3- Seleccionar la estructura de datos que mejor cumple estos requerimientos. ¿Qué es un algoritmo? Un algoritmo es un grupo de instrucciones que definen la secuencia de operaciones a realizar para resolver unaclase de problema. Características de un algoritmo 1. Debe ser finito en tamaño y tiempo por lo que en algún momento debe terminar. 2. Es preciso pues los pasos que lo conforman deben estar ordenados de manera que no genere ambigüedad. (debe tener una secuencia lógica). Legibilidad. 3. Debe de estar bien definido, de tal forma que si se sigue dos veces usando los mismos datos, se obtendría elmismo resultado cada vez. 4. Es Independiente del lenguaje de programación en el que será implementado. (Codificación). Medios de expresión de un algoritmo Los algoritmos pueden ser expresados de muchas maneras, incluyendo al lenguaje natural, pseudocódigo, diagramas de flujo y lenguajes de programación. DIAGRAMA DE FLUJO (FLOWCHART) Es una técnica que permite la representación gráfica de unalgoritmo. Esta técnica permite visualizar de forma clara el flujo de los datos y la secuencia de ejecución de las accione s. Utiliza un conjunto de figuras que reciben el nombre de cajas. Dentro de las cajas se escriben las acciones que se van a realizar. El conjunto de cajas se conectan mediante líneas llamadas líneas de flujo. Estas líneas indican el orden en el que se van a realizar las acciones. Lossímbolos o cajas más utilizadas son:

Ing. Jader Alexander Orozco Navarro

2

Estructura de datos y algoritmos – Clase Nº1

12/01/13

El diagrama de flujo es una de las técnicas más antiguas para representar un algoritmo. Los símbolos usados para la elaboración de diagramas de flujo han sido normalizados. La ISO (Organización Internacional para la Estandarización) y el ANSI (InstitutoNorteamericano de Estandarización) se encargaron de la estandarización en el año 1985 con la finalidad de evitar que se usen diferentes figuras para representar un mismo proceso lo cual llevaría a confusión. Ejemplo: Desarrolle un algoritmo para calcular el promedio de tres notas dadas como dato. Represente el algoritmo mediante un diagrama de flujo.

Ing. Jader Alexander Orozco Navarro

3...