UNIVERSIDAD AUTÓNOMA DE SINALOA ESCUELA DE ADMINISTRACIÓN AGROPECUARIA Y DESARROLLO RURAL LICENCIATURA EN INFORMÁTICA PROGRAMA DE ESTUDIOS

Transcripción

1 UNIVERSIDAD AUTÓNOMA DE SINALOA ESCUELA DE ADMINISTRACIÓN AGROPECUARIA Y DESARROLLO RURAL LICENCIATURA EN INFORMÁTICA AREA DE CONOCIMIENTO Objetivo del área MATERIA SEMESTRE 1. Créditos 15 PROGRAMA DE ESTUDIOS 1. INFORMACIÓN GENERAL Conocimiento básico disciplinar Desarrollar habilidades y destrezas, a través de la construcción de programas en forma correcta y metodológica, de tal forma que apoyen a la resolución de problemas reales. ALGORITMOS COMPUTACIONALES V Duración Hora/sem/mes 1.1 Total 1.2 Teoría 1.3 Práctica Conocimiento previo necesario Programación Inicial, Estructura de Datos Proporciona bases para: Programación Intermedia. Horas de 3 horas/semana laboratorio de cómputo 2. OBJETIVO(S) GENERAL (ES) Desarrollar la habilidad en el estudiante para que comprenda la forma de manipular cadenas así como de construir métodos de ordenamientos y búsquedas en cualesquier lenguaje de programación estructurada, partiendo de las teorías existentes para lograrlo. 3. CONTENIDOS BÁSICOS Manipulación de cadenas (strings) Métodos de ordenamiento Métodos de búsqueda 4. ESTRATEGIAS METODOLÓGICAS Búsqueda de información, control de lecturas, elaboración de ensayos, lluvia de ideas, discusión grupal, exposición por parte del docente y de los alumnos, elaboración de programas de los diferentes métodos de ordenamientos y búsquedas así como la elaboración de programas para la manipulación de cadenas (strings), participación multidisciplinaria por los docentes que imparten esta asignatura. 5. CRITERIOS DE EVALUACIÓN DEL CURSO Asistencia, participación, prácticas de laboratorio, exámenes, investigaciones bibliográficas, control

2 de lecturas. 6. FUENTES DE INFORMACIÓN BÁSICA Algoritmos y Estructura de Datos" Wirth, Niklaus México, 1989 Introducción a la Ciencia de las Computadoras, Enfoque Algorítmico" Jean Paul Tremblay Richard B. Bunt México, 1990 "Fundamentos de Programación, Algoritmos y Estructura de Datos" Luis Joyanes Aguilar l México, 1994 "Introducción a la Computación y la Programación Estructurada" Guillermo Levine México, 1991 "Introduction to the Design and Analysis of Algorithms" Goodman, Hedetmienic U.S.A., 1991 "Diagraming Techniques for Analysis and Programmers" James Martín & Carma Mc Clure Editorial Prentice Hall RESPONSABLES EN LA ELABORACIÓN DEL PROGRAMA: M.C. Paulina Sáiz Aguilar. L.S.C. Mario Soto Velázquez. COLABORADORES EN LA ELABORACIÓN DEL PROGRAMA: LIC. Luis de Jesús Nuñez Verdugo M.C. Alejo Gerardo Sánchez L.S.C. María Higinia Germán Medina L.S.C. María Alicia López Valenzuela L.S.C. Cesáreo Antonio Leal Andrade L.S.C. Adrián Torres Sánchez

3 UNIVERSIDAD AUTÓNOMA DE SINALOA ESCUELA DE ADMINISTRACIÓN AGROPECUARIA Y DESARROLLO RURAL FORMATO DE DISEÑO INSTRUCCIONAL LIC. EN INFORMÁTICA INFORMACIÓN GENERAL ÁREA DE CONOCIMIENTO Conocimiento básico disciplinar Desarrollar habilidades y destrezas, a través de la construcción de programas en forma correcta y Objetivo del área metodológica, de tal forma que apoyen a la resolución de problemas reales. Objetivo del semestre Desarrollar en el alumno la habilidad para elaborar programas de computadora utilizando para ello las técnicas y métodos lógicos mas adecuados. Materia Algoritmos Computacionales Objetivo general de la materia El estudiante comprenderá la forma de manipular las cadenas (strings) y construir nuevos métodos de ordenamientos y búsquedas en cualesquier lenguaje de programación estructurada, partiendo de las teorías existentes para lograrlo. Créditos 15 Duración Horas 180 Semanas 17 Meses 4.5 Hrs. Teoría 5 Hrs. Prac. 5 Conocimiento previo Programación Inicial y Estructura de Datos. necesario Proporciona Programación Intermedia. bases para PROFESOR M.C. Paulina Saiz Aguilar, L.S.C. Mario Soto Velazquez GRUPO 2-01, 2-02 y 2-03

4 DISEÑO POR UNIDADES Unidad I Manipulación de cadenas (strings) Objetivo de a unidad El alumno comprenderá la forma de manipular los strings,. Contenidos 1. Definición 2. Conceptos básicos 2.1. Cadena 2.2. Longitud 2.3. Subcadena 3. Datos tipo carácter 3.1. Constantes 3.2. Variables 3.3. Cadenas de longitud fija 3.4. Cadenas de longitud variable 4. Instrucciones básicas con cadenas 4.1. Asignación 4.2. Entrada salida 5. Función de cadenas de caracteres 5.1. Cálculo de la longitud 5.2. Comparación 5.3. Concatenación 5.4. Extracción de subcadenas 5.5. Búsquedas de información 6. Otras funciones de cadenas 6.1. Insertar cadenas 6.2. Borrar 6.3. Conversión cadenas/números 7. Funciones internas 7.1. Abs(x) 7.2. Arctan(x) 7.3. Cos(x)

5 7.4. Exp(x) 7.5. In(x) 7.6. Log10(x) 7.7. Round(x) 7.8. Sin(x) 7.9. Sqr(x) 7.10.Sqrt(x) 7.11.Trunc(x) 8. Manipulación de cadenas 8.1. Solución de ejercicios a través del desarrollo de programas. Didácticas De aprendizaje Organizativas Interdisciplinarias De evaluación ESTRATEGIAS Proporcionar el programa a los alumnos; Análisis exhaustivo del programa analizando contenidos, estrategias a seguir, criterios de evaluación, etc., todo esto resumido en un mapa conceptual; discusión grupal sobre los conocimientos previos necesarios. Exposición por parte del docente para el cierre de la unidad. Búsqueda de información del tema en diferentes artículos, elaboración de resúmenes, ensayos y mapas conceptuales de los temas, prácticas de laboratorio (programas para manipular cadenas), exposición por parte del alumno. Formar equipos de trabajo para la elaboración de programas Elaboración de examen conjunto de todos aquellos docentes que imparten esta asignatura, unificar criterios de evaluación. Asistencia, puntualidad, control de lecturas, mapa conceptual individual y por equipo, examen, prácticas de laboratorio.

6 Soporte tecnológico Fuentes de Información APOYOS Centro de cómputo para la elaboración de programas (manipulación de strings), cañón, uso del software pascal y c++, Internet. Algoritmos y Estructura de Datos" Wirth, Niklaus México, 1989 Introducción a la Ciencia de las Computadoras, Enfoque Algorítmico" Jean Paul Tremblay Richard B. Bunt México, 1990 "Fundamentos de Programación, Algoritmos y Estructura de Datos" Luis Joyanes Aguilar l México, 1994 "Introducción a la Computación y la Programación Estructurada" Guillermo Levine México, 1991 "Introduction to the Design and Analysis of Algorithms" Goodman, Hedetmienic U.S.A., 1991 "Diagraming Techniques for Analysis and Programmers" James Martín & Carma Mc Clure Editorial Prentice may

7 Unidad II Objetivo de la unidad CONTENIDOS Didácticas De aprendizaje Organizativas Métodos de ordenamiento El alumno construirá programas que implementen métodos de ordenamiento innovados por el mimos, partiendo de las teorías ya existentes para lograrlo. 1. Introducción y Clasificación de los algoritmos 1.1. De ordenación 1.2. De búsqueda 2. Métodos de ordenación por comparación y transposición 2.1. Clasificación por inserción directa 2.2. Clasificación por selección directa 2.3. Clasificación por intercambio directo (burbuja) 2.4. Clasificación por vibración (Shaker sort) 2.5. Inserción por incremento decreciente (Shell) 2.6. Clasificación por partición (Quicksort) 2.7. Clasificación por 3. Métodos de ordenación por intercalación 3.1. Intercalación simple 3.2. Mezcla directa 3.3. Mezcla natural 3. Métodos de ordenación por distribución 3.1. Distribución simple 3.2. Método Radix ESTRATEGIAS Motivar al alumno para que realice un control de lecturas adecuado de cada uno de los temas, exposición del docente sobre los diferentes temas desarrollados por el alumno durante la unidad. Proporcionar a los alumnos algunos links donde pueden encontrar información de los diferentes temas de la unidad, solicitar información a los alumnos de diferentes artículos, elaboración de mapa conceptual individual y por equipo, discusión grupal para el desarrollo de los temas, solución de problemas reales donde se aplique el método de ordenamiento que sea mas eficiente para cada situación. Formar equipos de trabajo para el desarrollo e innovación de programas de ordenamiento.

8 Interdisciplinarias De evaluación SOPORTE TECNOLÓGICO FUENTES DE INFORMACIÓN Elaboración conjunta de exámenes, homogeneización de criterios de evaluación, intercambiar algunas clases con otros docentes que imparten la asignatura. Control de lecturas, resúmenes y ensayos, asistencia, puntualidad, cumplimiento de tareas clase y extractase, prácticas de laboratorio, innovación de métodos de ordenamiento, examen. APOYOS Centro de cómputo para el desarrollo de las prácticas de laboratorio, manejo del software Pascal y C++ para desarrollar los diferentes programas de ordenamientos, cañón, Internet. Algoritmos y Estructura de Datos" Wirth, Niklaus México, 1989 Introducción a la Ciencia de las Computadoras, Enfoque Algorítmico" Jean Paul Tremblay Richard B. Bunt México, 1990 "Fundamentos de Programación, Algoritmos y Estructura de Datos" Luis Joyanes Aguilar l México, 1994 "Introducción a la Computación y la Programación Estructurada" Guillermo Levine México, 1991 "Introduction to the Design and Analysis of Algorithms" Goodman, Hedetmienic U.S.A., 1991 "Diagraming Techniques for Analysis and Programmers" James Martín & Carma Mc Clure Editorial Prentice may

9 UNIDAD III OBJETIVO DE LA UNIDAD CONTENIDOS Didácticas De aprendizaje Métodos de búsqueda El alumno comprenderá e innovará métodos de búsqueda, partiendo de las teorías y métodos ya existentes. 1. Búsqueda secuencial 1.1. Muestreo de acceso 1.2. Movimiento hacia el frente 1.3. Transposición 1.4. Ordenamiento 1.5. Algoritmo 2. Búsqueda binaria 3. Búsqueda por Hash 3.1. Ventajas 3.2. Desventajas 3.3. Costos 3.4. Eficiencia 3.5. Funciones Hash más comunes Residuo de la división Medio del cuadrado Pliegue Comparación entre las funciones Hash Métodos para resolver las colisiones Sondeo lineal Doble Hashing Comparación entre sondeo lineal y doble Hashing ESTRATEGIAS Presentación de la unidad por parte del docente utilizando el mapa conceptual, exposición por parte del docente sobre los diferentes temas desarrollados por los alumnos durante la unidad. Consulta bibliográfica de los diferentes temas de la unidad, discusión grupal, elaboración de resúmenes y ensayos, elaboración de mapas conceptuales para aquellos temas que así lo requieran, exposición por parte de los alumnos en

10 Organizativas Interdisciplinarias De evaluación SOPORTE TECNOLÓGICO FUENTES DE INFORMACIÓN algunos temas, elaboración e innovación de programas de búsqueda. Motivar al alumno al trabajo en equipo para organizar exposiciones a través del uso del mapa conceptual y desarrollar los programas de métodos de búsqueda existentes y propios. Exposición del alumno ante otro grupo y otros docentes sobre los métodos de búsqueda innovados, evaluación de los programas innovados a cargo de otros docentes del área. Control de lecturas, exposición, tareas clase y extraclase, asistencia, puntualidad, examen, prácticas de laboratorio en la elaboración de programas. APOYOS Centro de cómputo para desarrollar las prácticas de laboratorio, software turbo pascal y c++ para el desarrollo de programas, cañón, Internet. Algoritmos y Estructura de Datos" Wirth, Niklaus México, 1989 Introducción a la Ciencia de las Computadoras, Enfoque Algorítmico" Jean Paul Tremblay Richard B. Bunt México, 1990 "Fundamentos de Programación, Algoritmos y Estructura de Datos" Luis Joyanes Aguilar l México, 1994 "Introducción a la Computación y la Programación Estructurada" Guillermo Levine México, 1991 "Introduction to the Design and Analysis of Algorithms" Goodman, Hedetmienic

11 U.S.A., 1991 "Diagraming Techniques for Analysis and Programmers" James Martín & Carma Mc Clure Editorial Prentice may