Download DOC - Universidad de Antioquia
Document related concepts
Transcript
UNIVERSIDAD DE ANTIOQUIA FACULTAD DE CIENCIAS EXACTAS Y NATURALES PREGRADO EN MATEMÁTICAS ÁREA DE MATEMÁTICAS CÓDIGO : CNM-130 NOMBRE : INTRODUCCIÓN A LOS COMPUTADORES PRERREQUISITOS : CNM-108 (ÁLGEBRA Y TRIGONOMETRÍA) CORREQUISITO : CNM-180 (LÓGICA MATEMÁTICA) DURACIÓN DEL SEMESTRE : 16 SEMANAS INTENSIDAD SEMANAL : 4 HORAS TEÓRICAS NÚMERO DE CRÉDITOS : 4 CAMPO DE FORMACIÓN : BÁSICO PROGRAMA A LOS CUALES SE OFRECE: MATEMÁTICAS Este curso es habilitable y validable. 1. OBJETIVOS 1.1 GENERALES Familiarizar al estudiante con la terminología introducida por la tecnología de los computadores y con la forma como trabajan internamente estas máquinas. Iniciar al estudiante en el desarrollo de programas de aplicación en un lenguaje de programación de computadores. Introducir al estudiante en el manejo de un paquete de apoyo al trabajo matemático. 1.2 ESPECÍFICOS Al terminar el curso el estudiante estará en capacidad de: Distinguir las componentes principales de un computador digital y su respectiva función. Escribir, en lenguajes de alto nivel, las expresiones aritméticas y lógicas requeridas para programar un computador. Manejar las operaciones básicas de un programa de apoyo al trabajo matemático. Identificar e interpretar instrucciones dirigidas al computador desde un lenguaje de programación de alto nivel. Conocer las estructuras básicas de almacenamiento de información. Escribir programas para resolver problemas básicos por medio de un computador. 2. RESUMEN DEL CONTENIDO Estructura del computador digital. Aporte de los matemáticos al desarrollo de hardware y el software. Elementos de programación: constantes, variables y expresiones. Manejo de un paquete de apoyo al trabajo matemático. Estudio un lenguaje de alto nivel: instrucciones fundamentales, desarrollo de algoritmos básicos. Subprogramas, funciones y procedimientos. Los arreglos en una y dos dimensiones. Solución de problemas que requieran de arreglos. 2 3. CONTENIDO 3.1. UNIDAD 1: ESTRUCTURA DEL COMPUTADOR Historia y estructura del computador digital. La codificación de la información. Características del sistema binario. Funciones de las distintas unidades de un computador. Dispositivos de almacenamiento externo e interno. Unidades de medida de memoria. Tipos de memoria. El sistema de grabación tipo RAM. Los archivos. Software requerido por los computadores personales. Tipos de lenguajes y aplicaciones. Los lenguajes imperativos. Los procesos de traducción: interpretación y compilación. 3.2. UNIDAD 2: ELEMENTOS DE PROGRAMACIÓN Las constantes: números y cadenas de caracteres. Los tipos de datos. Sintaxis. Las variables y el acceso aleatorio a la memoria. Reglas para la asignación de nombres. Variables numéricas y alfanuméricas Expresiones aritméticas y su escritura en los lenguajes de alto nivel. Operaciones y funciones nativas de estos lenguajes. Jerarquía de las operaciones. Uso de signos de agrupación. Expresiones lógicas, signos relacionales y conectivas. El tipo booleano. Expresiones alfanuméricas. 3.3. UNIDAD 3: MANEJO BÁSICO DE UN ASISTENTE MATEMÁTICO Manejo básico de un paquete de apoyo al trabajo matemático. Evaluación de expresiones, tipos de precisión. Otras características: uso de variables, graficación. Almacenamiento de las sesiones de trabajo. (Primer Parcial) 3.4. UNIDAD 4: INTRODUCCIÓN A LA PROGRAMACIÓN La instrucción de asignación: sintaxis e interpretación. Instrucciones de entrada, asignación y salida. Escritura de procedimientos y funciones. Sintaxis básica. La ejecución secuencial. El pseudocódigo. Ejemplos en un asistente matemático o entorno de programación. La definición y ejecución de funciones o procedimientos. Edición de programas en un entorno de programación. Ejecución de los programas. Las pruebas de escritorio y la deducción de la función de un programa. 3.5. UNIDAD 5: ESTRUCTURAS BÁSICAS DE CONTROL La instrucción de selección condicional. Problemas de aplicación. Codificación de la instrucción de selección condicional. Ejercicios de Codificación. (Segundo Parcial) Las instrucciones de iteración o repetición. La instrucción “Para” y “Repita”. Ejercicios de aplicación. Algoritmos típicos en programación: acumuladores, contadores, problemas de búsqueda. La instrucción “Mientras”. Ejercicios de aplicación. (Tercer Parcial) 3 3.6. UNIDAD 6: RECURSIÓN Y SUBPROGRAMAS Introducción a la recursión. Definición de funciones y su uso como subprogramas. Ejercicios de aplicación. 3.7. UNIDAD 7: LOS ARREGLOS Definición y manejo de arreglos en una dimensión. Problemas que exigen el empleo de arreglos. Las listas y los conjuntos. Ejercicios de aplicación. El problema del ordenamiento. (Cuarto Parcial) Arreglos en dos dimensiones (matrices). Problemas que exigen el uso de matrices. (Quinto Parcial) 4. METODOLOGÍA Exposiciones magistrales, por parte del profesor Demostraciones en salas de proyección o de cómputo. Asignación de tareas para desarrollar por computador. Lecturas complementarias. 5. FORMA DE EVALUACIÓN 5 parciales del 20% cada uno, o la convenida con los estudiantes en la primera semana de clases. 6. BIBLIOGRAFÍA: Roberto Flórez R. Algoritmia Básica. Universidad de Antioquia, Ude@, 2006. 236 pp. Schneider, G. Michael y otros. Programación y Solución de Problemas con Pascal. México: Limusa-Willey, 1986. Ríos Castrillón, Fabián. Apuntes sobre Diagramación. Notas de clase y documentos para fotocopiar.