DISEÑO DE ALGORITMOS. Ingeniería Ingeniería en Sistemas. Hardware. Clave de la materia: 215. UNIVERSIDAD AUTÓNOMA DE CHIHUAHUA Clave: 08MSU0017H

Transcripción

1 UNIVERSIDAD AUTÓNOMA DE CHIHUAHUA Clave: 08MSU007H Clave: 08USU4053W FACULTAD DE INGENIERÍA PROGRAMA DEL CURSO: DISEÑO DE ALGORITMOS DES: Ingeniería Ingeniería en Sistemas Programa(s) Educativo(s): Computacionales en Hardware Tipo de materia: Obligatoria Clave de la materia: 25 Semestre: Segundo Área en plan de estudios: Ingeniería Básica Créditos 5 Total de horas por semana: 5 Teoría: 3 Práctica 2 Taller: Laboratorio: Prácticas complementarias: Trabajo extra clase: Total de horas semestre: 80 Fecha de actualización: Tecnología y Manejo Materia requisito: de la Información (5) Propósito del curso : Este curso tiene como finalidad lograr que el alumno se familiarice con la lógica de programación estructurada, misma que utilizan la mayoría de los lenguajes de ese tipo. Se pretende que el alumno pueda construir desde un enunciado de asignación de valores a variables hasta un pseudocódigo completo de manejo de apuntadores, de esta forma, se prepara al alumno para las materias consecutivas a este curso como es Lenguajes de Programación I. Al final del curso el estudiante: El alumno estudiará las bases técnicas de programación estructurada, aprenderá a diseñar algoritmos secuenciales y estructurados, comprenderá todos los conceptos relacionados con la creación de programas y diseñará algoritmos sencillos en clase como ejercicios de práctica.

2 COMPETENCIAS (Tipo Y Nombre de la competencias que nutre la materia y a las que contribuye). El curso promueve las siguientes competencias: Competencias Básicas: Solución de problemas. Trabajo en equipo y liderazgo. Comunicación. Competencias Profesionales: Proyectos de Ingeniería Ingeniería de Proceso DOMINIOS COGNITIVOS. (Objetos de estudio, temas y subtemas) UNIDAD I: INTRODUCCIÓN.. Descripción funcional de un equipo de cómputo.... Secciones y funciones del procesador...2.tipos de memoria...3.dispositivos de E/S..2. Definición de programa.3. Fases para la elaboración de un programa.3..definición y análisis del programa.3.2. Pruebas de escritorio Codificación Compilación o interpretación Validación Documentación y mantenimiento. RESULTADOS DE APRENDIZAJE. (Por objeto de estudio). Reconoce las partes de una computadora que se necesitan para la realización de un programa computacional así como las etapas de un software para su ejecución. UNIDAD II: CONCEPTOS BÁSICOS 2.. Conceptos básicos Variables Constantes Expresiones aritméticas Expresiones relacionales Enunciados Asignación Decisión Repetición. Reconoce los tipos de variables usadas dentro de un programa computacional asi como el uso de las variables. UNIDAD III: ALGORITMOS 3.. Definición de Algoritmo Herramientas para el diseño de algoritmos Pseudocódigo Diagramas de flujo. Soluciona los problemas en etapas para escribiéndolos ya sea con diagramas de flujo o pseudocódigo para

3 Diagramas NassiSchneiderman Diseño de algoritmos para la solución de problemas prácticos. realizarles las pruebas pertinentes para su ejecución y verificación de resultados. UNIDAD IV: ESTRUCTURA GENERAL DE UN PROGRAMA 4.. Concepto de programa Estructura general de un programa Sección de identificación Sección de datos Sección de procedimientos. Define como se estructura un programa computacional para pasar de un diagrama de flujo o pseudocódigo a su codificación en algún lenguaje UNIDAD V:PROGRAMACIÓN ESTRUCTURADA 5.. Conceptos de programación estructurada Definiciones Programa principal Aplicaciones con sentencias de selección Aplicaciones con sentencias de repetición Procedimientos Funciones Diseño modular Diseño descendente Diseño secuencial Diseño de algoritmos estructurados para ejemplos básicos. Describre la solución a un problema en pseudocódigo o diagramas de flujo, esto para facilitar el entendimiento de la lógica de los pasos que aporten la solución por medio de la programación estructurada en una secuencia fácil de entender. UNIDAD VI:ESTRUCTURAS DE 6.. Arrays (Arreglos) Arrays de una dimensión y Ordena elementos de distintos tipos en arreglos y el acceso

4 cadenas de caracteres Arrays de dos dimensiones Arrays de tres y más dimensiones Aplicaciones prácticas de procesamiento de arrays Archivos Estructura de registros Tipos de archivos Organización de archivos Procesamiento de archivos Aplicaciones prácticas de procesamiento de archivos (Creación, ordenación, búsqueda, intercalación, etcétera). o modificación de dichos elementos, así como entenderá la creación y manipulación de archivos, se comenzaran a explicar las estructuras y registros. UNIDAD VII: ESTRUCTURAS DINÁMICAS DE 7.. Tipos de estructuras dinámicas. (conceptual) 7... Estructuras lineales Estructuras no lineales Listas enlazadas. (conceptual) Creación Recorrido y búsqueda Inserción Listas doblemente enlazadas Colas. (conceptual) Creación Inserción Pilas. (conceptual) Creación Inserción Árboles. (conceptual) Representación de árboles Recorrido de árboles binarios Búsqueda e inserción Grafos. (conceptual) Aplica las estructuras de datos dinámicas, la creación, manipulación y uso para los diferentes tipos de datos. El alumno también conocerá los grafos y de una forma básica conceptual se utilizará una comparación en el recorrido de estructuras de datos con un grafo para que el alumno entienda algunos de las operaciones realizadas con estructuras.

5 OBJETO DE ESTUDIO UNIDAD I: INTRODUCCIÓN UNIDAD II: CONCEPTOS BÁSICOS UNIDAD III: ALGORITMOS UNIDAD IV: ESTRUCTURA GENERAL DE UN PROGRAMA UNIDAD V:PROGRAMACIÓN ESTRUCTURADA UNIDAD VI:ESTRUCTURAS DE UNIDAD VII: ESTRUCTURAS DINÁMICAS DE METODOLOGIA (Estrategias, secuencias, recursos didácticos) Lectura. Lectura Comentada Expositiva Materiales Gráficos: artículos, libros, Cañón Pizarrón EVIDENCIAS DE APRENDIZAJE. Tareas de Investigación Prácticas de Laboratorio Exposiciones FUENTES DE INFORMACIÓN (Bibliografía, Direcciones electrónicas) Joyanes Aguilar, Luis. (987). Metodología de la Programación, Diagramas de flujo, Algoritmos y Programación Estructurada. McGraw Hill. Mèxico. LEVINE, Guillermo. (990) Introducción a la computación y a la Programación Estructurada. McGraw Hill. USA. Baase, Sara. (2002).Algoritmos EVALUACIÓN DE LOS APRENDIZAJES (Criterios e instrumentos) Se toma en cuenta para integrar calificaciones parciales: Discusión Individual y por equipo, tareas y prácticas, lo cual otorga un valor del 20% 3 Exámenes parciales escritos donde se evalúan conocimientos, comprensión y aplicación con un valor de 80% cada uno. La acreditación del curso se integra por

6 Computacionales. Pearson. Mèxico. promedio de las 3 calificaciones parciales. Nota: para acreditar el curso la calificación mínima aprobatoria será de 6.0 Cronograma Del Avance Programático S e m a n a s Objetos de estudio UNIDAD I: INTRODUCCIÓN UNIDAD II: CONCEPTOS BÁSICOS UNIDAD III: ALGORITMOS UNIDAD IV: ESTRUCTURA GENERAL DE UN PROGRAMA UNIDAD V:PROGRAMACIÓN ESTRUCTURADA UNIDAD VI:ESTRUCTURAS DE UNIDAD VII: ESTRUCTURAS DINÁMICAS DE