Algoritmos Computacionales ALGORITMOS COMPUTACIONALES CICLO QUINTO CUATRIMESTRE HORAS FRENTE A DOCENTE 14 HORAS INDEPENDIENTES 50 CLAVE 526 CRDITOS 4

OBJETIVO GENERAL Describir y aplicar distintas tcnicas para disear algoritmos, analizar las ventajas y desventajas del uso de las tcnicas de diseo de algoritmos, entender y aplicar los conceptos fundamentales, tericos y prcticos necesarios para la representacin de datos y el diseo de algoritmos computacionales eficientes. TEMAS Y SUBTEMAS UNIDAD I. COMPRENSIN DEL PROBLEMA I.1 Clasificacin de los problemas elementales I.2 Problemas de evaluacin y de decisin I.3 Las partes principales de un problema I.4 Objetivos, datos y condiciones I.5 Nocin de clase o tipos de datos I.6 Los problemas compuestos I.7 Pautas para la comprensin del problema I.8 Especificacin formal del problema UNIDAD II. DISEO DEL ALGORITMO II.1 Definicin de autmata y autmata secuencial II.2 Concepto de algoritmo II.3 Concepto de entorno y estado: Secuencia de estados II.4 Concepto de accin y clasificacin: Acciones simples, acciones primitivas, acciones compuestas y acciones inducidas, secuencia de acciones II.5 Concepto de modulo e independencia de mdulos, vinculacin de los mdulos, invocaciones entre los mdulos, comunicacin de datos entre los mdulos II.6 El diseo descendente II.7 Representacin de los algoritmos II.8 Diagramacin grfica y diagramacin esquemtica II.9 Las estructuras de control: Estructura secuencial, estructuras de decisin II.10 Pautas para el diseo de un algoritmo II.11 El teorema fundamental de la programacin estructurada y unicidad de los puntos de entrada y salida para cada estructura UNIDAD III. ALGORITMOS COMPUTACIONALES III.1 Concepto de variable III.2 La operacin de asignacin interna y asignacin externa III.3 Expresiones: Definicin, clasificacin, expresin constante, expresin funcin y expresin operacin III.4 Entrada y salida de datos III.5 Una computadora algoritmo: La prueba de escritorio UNIDAD IV. ESTRUCTURAS DE DATOS IV.1 Tipos elementales: Reales, enteros, lgicos caracteres, declarados e intervalos IV.2 Concepto de datos estructurados: Conjuntos, registros y arreglos IV.3 Mtodos de seleccin de los datos que la componen IV.4 Operaciones con las estructuras y con los elementos que las componen IV.5 Tratamiento de las cadenas de caracteres IV.6 Mtodos de bsqueda y ordenamiento de los datos contenidos en estructuras

62

Algoritmos Computacionales TEMAS Y SUBTEMAS UNIDAD V. UN LENGUAJE ESTRUCTURADO DE PROGRAMACIN V.1 Estructura de los programas: Partes que lo componen, encabezamiento, parte declarativa y de definiciones y parte de especificacin de las acciones. V.2 Nocin de la representacin interna de los datos: Operadores aritmticos, lgicos y de relacin V.3 Expresiones aritmticas y expresiones lgicas V.4 Sentencias simples, sentencias primitivas y sentencias compuestas V.5 Implementacin de los mdulos: Procedimientos, funciones V.6 Argumentos y parmetros, comunicaciones de datos entre unidades de programacin V.7 Parmetros por referencia y parmetros por valor V.8 La sintaxis del lenguaje ACTIVIDADES DE APRENDIZAJE Frente a docente Se impartir clase donde se de la introduccin de los temas, se proporcionarn artculos y referencias a sitios web para su investigacin, posteriormente se analizarn las lecturas en el saln. Se darn pequeos tutoriales de los lenguajes a utilizar y aplicaciones de ejemplo para que sean puestas en ejecucin. Se designar la prctica de laboratorio para que se desarrolle en el transcurso de la semana y se tendr un da para su revisin. Se designar el desarrollo de un proyecto final que incluya diversas tecnologa de programacin vistas en clase, se establecern equipos para su desarrollo y sus responsabilidades. Independientes Lecturas obligatorias. Controles de lecturas. Resolucin de cuestionarios. Investigacin bibliogrfica. Prcticas en el centro de cmputo. CRITERIOS Y PROCEDIMIENTOS DE EVALUACIN Y ACREDITACIN

Asistencia a por lo menos el 80% de las sesiones establecidas en el calendario autorizado por la Secretara de Educacin del Estado de Morelos. Realizar una evaluacin diagnstica al inicio del curso para conocer el desempeo acadmico del estudiante y programar las actividades del curso. Trabajos de investigacin. Tareas relacionadas con la solucin de problemas de programacin utilizando las estructuras de datos que forman parte del contenido de la materia. Establecer de comn acuerdo con los estudiantes, la ponderacin de las diferentes actividades del curso. En aquellas unidades que requieran la solucin de problemas se recomienda que la evaluacin se realice mediante el uso de la computadora. Seguimiento de los avances y documentacin del proyecto propuesto.

BIBLIOGRAFA

CAIR. Estructuras de Datos. 2 Edicin. Ed. Mc Graw Hill, 2001. HEILEMAN. Estructuras de Datos, Algoritmos y Programacin Orientada a Objetos. Ed. Mc Graw Hill, 2001. SCHILDT. C. Manual de referencia. Ed. Mc Graw Hill, 2003. BAASE, S., Van Gelder, A. Algoritmos Computacionales: Introduccin al Anlisis y Diseo. Pearson Educacin, 2001

PERFIL DEL CATEDRTICO

Licenciatura en Sistemas Computacionales, Informtica y reas afines.

63

Algoritmos Computacionales

64