Download Estructuras de datos - Algoritmia
Document related concepts
Transcript
ALGORITMIA LSCA. Luis Alberto López Cámara llopez@uv.mx 2291642105 – Movistar 2291570694 – Telcel lsca_uv@yahoo.com.mx http://algoritmiauv.wordpress.com EVALUACIÓN Aspecto Ponderación Examen escrito 30% Examen Practico 40% Trabajos y Ejercicios 30% COMPUTADORA Es una herramienta que se utiliza para presentar cualquier situación de la realidad en forma de datos, los cuales se procesan después para generar información esquemática: Situación Real: Control de Inventario Control de producción Control de Compras Control de ventas Nomina DATOS PROCESO INFORMACION DIAGRAMA FUNCIONAL DE UNA COMPUTADORA Memoria Auxiliar Memoria Principal Unidad de Salida Unidad de Entrada Unidad Central de Proceso EL PROGRAMA Es un conjunto de instrucciones que guían a la computadora para realizar alguna actividad o resolver algún problema PROGRAMA = estructuras de datos + operaciones primitivas elementales + estructuras de control Estructuras de datos, son las formas de representación interna de la computadora Operaciones primitivas elementales, son acciones básicas que la computadora “sabe” hacer y que se ejecutan sobre los datos para darles entrada, transformarlos y darle salida convertidos en información Estructuras de Control, son las formas lógicas de funcionamiento de la computadora mediante las que se dirige el orden en que deben ejecutarse las instrucciones del programa LENGUAJE DE PROGRAMACIÓN Es el medio a través del cual le comunicamos ala computadora la secuencia de instrucciones que debe ejecutar para llevar a cabo las actividades, tareas o soluciones del problema. Características de los lenguajes de programación Alfabeto o conjunto de caracteres Vocabulario o léxico Gramatica CARACTERÍSTICAS DE UN BUEN PROGRAMA Operatividad: Lo mínimo que debe hacer un programa es funcionar. Legibilidad: Un programa puede hacerse legible dándole cierto formato al código, utilizando sangrado(indentación) para reflejar las estructuras de control del programa. Transportabilidad: Un programa transportable es el que puede ejecutarse en otro entorno sin hacerle modificaciones importantes. Claridad: Esta característica se refiere a la facilidad con que el texto del programa comunica las ideas subyacentes. Modularidad. Dividir el programa en un numero de métodos u objetos pequeños y fáciles de comprender PROCESO DE PROGRAMACIÓN Definición del Problema. Puntos de Partida y Limites Análisis del Problema Definir resultados esperados (INFORMACION) Identificar los DATOS Determinación del PROCESO Diseño del Programa Elaboración del Algoritmo Pruebas de Escritorio Codificación del Programa Implementación del Programa Mantenimiento del Programa EL ALGORITMO Es una secuencia ordenada y cronológica de pasos que llevan a la solución de un problema o a la ejecución de una tarea. Los pasos del algoritmo debe tener la sigientes características: Ser simples, claros, precisos, exactos Tener orden Lógico Tener un principio y un fin