INSTITUTO POLITECNICO NACIONAL SECRETARIA ACADEMICA DIRECCION DE ESTUDIOS PROFESIONALES EN INGENIERIA Y CIENCIAS FISICO MATEMATICAS

Transcripción

1 ESCUELA: UNIDAD PROFESIONAL INTERDISCIPLINARIA DE INGENIERÍA Y CIENCIAS SOCIALES Y ADMINISTRATIVAS CARRERA: LICENCIATURA EN CIENCIAS DE LA INFORMÁTICA LÍNEA CURRICULAR: COORDINACIÓN: ACADEMIAS DE COMPUTACIÓN DEPARTAMENTO: CIENCIAS DE INGENIERÍA ASIGNATURA: LENGUAJES DE PROGRAMACIÓN I CLAVE: CCE1 SEMESTRE: PRIMERO CREDITOS: 8 VIGENTE: JULIO 1998 TIPO DE ASIGNATURA: TEÓRICA MODALIDAD: Escolarizada XXX Abierta. FUNDAMENTACIÓN DE LA ASIGNATURA El profesional de la informática diseña y desarrolla los programas de cómputo que son los elementos fundamentales de los sistemas de información. OBJETIVO DE LA ASIGNATURA El alumno aplicará los conceptos de programación, al diseño y desarrollo de programas de computadora, implementando los ejercicios en Pascal y C. TIEMPOS TOTALES ASIGNADOS: H/SEMESTRE: 72 H/SEMANA:4 H/TEORIA/SEMESTRE:72 H/PRACTICA/SEMESTRE: PROGRAMA ACTUALIZADO POR: ACADEMIA DE LENGUAJES DE PROGRAMACIÓN REVISADO POR: JEFATURA DE CARRERA DE CIENCIAS DE LA INFORMÁTICA APROBADO POR: EL CONSEJO TÉCNICO CONSULTIVO ESCOLAR ING. FRANCISCO BOJÓRQUEZ HERNÁNDEZ. PRESIDENTE FECHA DE APROBACIÓN: MAYO 29 DE 1998 AUTORIZADO POR: COMISIÓN DE PLANES Y PROGRAMAS DE ESTUDIOS DEL CONSEJO GENERAL CONSULTIVO DEL INSTITUTO POLITÉCNICO NACIONAL

2 HOJA: 2 DE 18. FUNDAMENTACION La formación profesional del alumno de la Licenciatura en Ciencias de la Informática está orientada principalmente a la arquitectura de los sistemas de información. Así, el egresado deberá ser capaz de diseñar y construir los sistemas de información para la toma de decisiones de la gestión administrativa en todos sus niveles, tanto en el sector gubernamental como en el privado y de los servicios a la sociedad sin fines de lucro. Además será capaz de innovar en el diseño y construcción de software en general ya que representa una posibilidad de competir internacionalmente en desarrollo tecnológico en el mundo actual con un alto grado de globalización. Tanto el desarrollo de sistemas de información convencionales o de aplicaciones especiales como el desarrollo de software comercial, implica un amplio dominio de la programación. Lenguajes de Programación I pone las bases para que el alumno sea capaz de crear soluciones que requieran el uso de la computadora y brinda los fundamentos cognoscitivos para otras asignaturas como Lenguajes de Programación II, Estructura de Datos, Lenguajes de Programación III y Sistemas de Información, entre otras. La metodología del proceso enseñanza aprendizaje consiste en la exposición especializada por parte del profesor, la explicación detallada de ejemplos cuidadosamente escogidos y la realización de ejercicios por parte de los alumnos. Haciendo énfasis en la programación y utilizando los lenguajes Pascal y C. Para ello se deberá disponer de los laboratorios de cómputo de la escuela con las herramientas de software apropiadas y los manuales respectivos. ASIGNATURAS ANTECEDENTES: NINGUNA ASIGNATURAS CONSECUENTES: LENGUAJES DE PROGRAMACIÓN II. Esta asignatura requiere que el alumno tenga la capacidad de diseñar los algoritmos para la solución de problemas y además tenga la habilidad necesaria en el manejo de herramientas de software y pueda utilizar algún lenguaje de programación como PASCAL o C para implementar dicha solución. ESTRUCTURA Y REPRESENTACIÓN DE DATOS. Un programa computacional lo constituyen dos tipos de estructuras: de control y de datos. Esta materia requiere que el alumno domine el diseño de las estructuras de control que sustentan la lógica del programa para que pueda adquirir los conocimientos y habilidades para el diseño y manejo de las estructuras de datos necesarias para construir los sistemas de información.

3 HOJA: 3 DE 18. INGENIERIA DE SOFTWARE. Principalmente la ingeniería de software son las técnicas de las ciencias computacionales para el diseño y desarrollo de sistemas de información, y cuyo estudio hace necesario el previo dominio de la construcción de lógica algorítmica y manejo de algún lenguaje de programación. ASIGNATURAS COLATERALES: SISS DIGITALES I. En esta asignatura el alumno conoce los fundamentos de la lógica y los sistemas digitales que contribuyen en cierta medida para que comprenda la construcción de las expresiones lógicas empleadas en las estructuras de control de selección y de repetición condicional en el diseño de algoritmos. HERRAMIENTAS COMPUTACIONALES. En esta materia el alumno aprende a operar los sistemas de cómputo en un esquema básico, tanto en el hardware como el software (sistemas operativos, herramientas de desarrollo, etc.)

4 HOJA: 4 DE 18. UNIDAD: I NOMBRE: INTRODUCCIÓN AL CURSO OBJETIVOS PARTICULARES DE LA UNIDAD Al término de la unidad, el alumno: Reconocerá la importancia y el impacto del curso en su carrera profesional Descripción del plan de estudios Descripción del temario El alumno comprenderá en términos generales los objetivos del temario y los motivos por los que se le incluyó en el plan de estudios. 1.3 Procedimiento de evaluación

5 HOJA: 5 DE 18. UNIDAD II NOMBRE LÓGICA ALGORÍTMICA Al término de la unidad el alumno: Aplicará el ciclo de la programación Diseñará algoritmos de solución OBJETIVOS PARTICULARES DE LA UNIDAD Planteamiento del problema Algoritmo de solución El alumno definirá el problema a partir de un enunciado o síntomas que observa del mundo real. El alumno deberá participar con el profesor en el diseño de algoritmos sencillos, medianamente complejos y complejos

6 HOJA: 6 DE Representación del algoritmo: diagramas de flujo, seudo código, diagramas NS Prueba de escritorio Tipos de datos. Clasificación de los datos: simples y estructurados. Estructuras de control: secuenciación, selección, repetición condicional Ejercicios de construcción de lógica El alumno deberá aprender los símbolos empleados en los diagramas de flujo y el seudo código. Es fundamental que el alumno compruebe la validez del algoritmo con datos críticos. El alumno comprenderá el significado matemático del concepto tipo de dato y reconocer los tipos sencillos, estructurados y especiales utilizados por los lenguajes de programación. Las estructuras de control son los bloques básicos para la construcción de la lógica algorítmica y el alumno dominará la aplicación de todas las estructuras. Este tema es el de mayor tiempo en la unidad ya que los alumnos realizarán tantos ejercicios como sean necesarios para que puedan diseñar algoritmos de mediana dificultad , 57-70,

7 HOJA: 7 DE 18. UNIDAD III NOMBRE IMPLEMENTACIÓN DE LOS ALGORITMOS OBJETIVOS PARTICULARES DE LA UNIDAD Al término de la unidad el alumno: Aplicará la sintaxis y semántica de un lenguaje de programación Diseñará algoritmos que impliquen estructuras de datos Implementará los algoritmos utilizando un lenguaje de programación Características generales del lenguaje de programación. Estructura del programa: cabecera, descripción de los datos, descripción de las operaciones. El alumno deberá conocer las características principales del lenguaje y los propósitos para su diseño. El profesor deberá explicar las partes principales que constituyen un programa codificado en el lenguaje de programación

8 HOJA: 8 DE Ambiente de desarrollo Edición, compilación, enlazado, corrida de un programa. Enunciados de entrada / salida Control del flujo del programa Definición de tipos de datos Subprogramas Las herramientas de desarrollo actuales ofrecen al programador un ambiente integrado que incluye un editor, compilador y enlazador. El alumno aprenderá a operar y utilizar la herramienta elegida por el profesor. El alumno realizará las prácticas necesarias asistido por el profesor en el laboratorio para que adquiera la destreza requerida. Los primeros enunciados que debe aprender un alumno son aquellos que le permiten ver los resultados de cualquier programa y los que sirven para introducir los datos. Con este grupo de instrucciones el alumno implementar á los algoritmos utilizando las estructuras de control aprendidas. Los enunciados de este grupo permitirán la creación de estructuras de datos. El alumno adquirirá la habilidad de dividir los problemas en partes e implementarlos

9 HOJA: 9 DE 18. UNIDAD IV NOMBRE PROGRAMACIÓN MODULAR OBJETIVOS PARTICULARES DE LA UNIDAD Al término de la unidad el alumno: Aplicará el diseño descendente a un problema medianamente complejo Implementará el diseño descendente utilizando los lenguajes de programación Pascal y C Concepto de Modularidad Diseño descendente (top down) La complejidad de los problemas se puede manejar aplicando técnicas como divide y vencerás, diseño descendente, etc. que facilitan la creación de módulos con funciones especializadas en una aplicación. Con esta técnica el alumno aprenderá a hacer la abstracción global del problema y mediante refinamientos sucesivos abordará los detalles de cada parte en que hubiera dividido el problema completo (módulos)

10 HOJA: 10 DE Implementación de la Modularidad en los lenguajes de programación Subprogramas: procedimientos y funciones El profesor explicará con detalle las técnicas para la implementación de la modularidad utilizadas por los lenguajes empleados en el curso (unidades en Turbo Pascal y la biblioteca de funciones en C). El profesor explicará el concepto de subprograma y asociarlo al de modularidad. También describirá la sintaxis empleada por el lenguaje de programación para su implementación (procedimientos y funciones)

11 HOJA: 11 DE 18. UNIDAD V NOMBRE PROCESAMIENTO DE DATOS ESTRUCTURADOS OBJETIVOS PARTICULARES DE LA UNIDAD Al término de la unidad el alumno: Diseñará y desarrollará aplicaciones para el procesamiento de datos estructurados. Diseñará y desarrollará aplicaciones que almacenen y recuperen información grabada en archivos Arreglos: vectores y matrices. Cadenas de caracteres Los arreglos son colecciones de datos del mismo tipo que permiten almacenar valores para su análisis, principalmente estadístico. Su manipulación puede hacerse sobre bases matemáticas. El alumno diferenciará la utilidad de los procesos con arreglos ya sea de una, dos o más dimensiones. Las cadenas de caracteres son arreglos con múltiples posibilidades de aplicación en los sistemas automatizados

12 HOJA: 12 DE Registros Archivos El alumno comprenderá la estructura de un registro como colección de datos denominados campos, del mismo o diferente tipo, y desarrolle aplicaciones que los utilicen. El alumno desarrollará aplicaciones para almacenar en forma permanente y recuperar la información, como texto u organizada en registros de igual tamaño

13 HOJA: 13 DE 18. UNIDAD VI NOMBRE ASIGNACIÓN DINÁMICA OBJETIVOS PARTICULARES DE LA UNIDAD Al término de la unidad el alumno: Describirá el modelo de organización de la memoria RAM Definirá el tipo apuntador en los lenguajes de programación Declarará variables tipo apuntador en los lenguajes de programación Diseñará y desarrollará aplicaciones que operen con variables tipo apuntador Organización de la memoria principal RAM. Tipo apuntador El alumno reconocerá la organización de la memoria RAM para que comprenda las operaciones de acceso. El alumno podrá definir el tipo apuntador a cualquier tipo de datos. También podrá declarar variables del tipo apuntador y por su ubicación explicará sus posibles clases (globales, locales, referenciadas)

14 HOJA: 14 DE Variable referenciada o apuntada. Implementación en el lenguaje de programación Listas simplemente y doblemente enlazadas: pilas, colas, otras estructuras. El alumno explicará la diferencia entre las variables del tipo apuntador y las variables apuntadas o referenciadas. Desarrollará programas en el lenguaje de programación utilizado, que declaren y operen variables del tipo apuntador. Desarrollará programas en el lenguaje de programación utilizado para resolver problemas con estructuras de datos clásicas definidas en listas enlazadas

15 HOJA: 15 DE 18. PERIODO UNIDADES TEMÁTICAS PROCEDIMIENTOS DE EVALUACION 1 I, II Examen escrito 50% Proyecto 50% 2 III, IV Examen escrito 50% Proyecto 50% 3 V, VI Examen escrito 50% Proyecto 50% CLAVE B C BIBLIOGRAFIA X X Luis Joyanes Aguilar Problemas de Metodología de la Programación McGraw Hill. Edición Total de páginas 500 ISBN: Luis Joyanes Aguilar Programación en en Turbo Pascal. Versiones 5.5, 6.0 y 7.0 McGraw Hill. Edición Total de páginas 914 ISBN:

16 HOJA: 16 DE 18. CLAVE B C BIBLIOGRAFIA X Luis Joyanes Aguilar Programación en C++ McGraw Hill. Edición Total de páginas 710 ISBN:

17 HOJA: 16 DE 18. RELACION DE PRACTICAS PRACT. 1 2 NOMBRE DE LA PRACTICA Ambiente de desarrollo integrado (IDE) I Ambiente de desarrollo integrado (IDE) II RELACION UNIDADES TICAS III III DURACION PRACTICA LUGAR DE REALIZACION Laboratorio de Cómputo Laboratorio de Cómputo

18 HOJA: 18 DE INTRODUCCIÓN AL CURSO LÓGICA ALGORÍTMICA IMPLEMENTACIÓN DE LOS ALGORITMOS PROGRAMACIÓN MODULAR PROCESAMIENTO DE DATOS ESTRUCTURADOS ASIGNACIÓN DINÁMICA