GUÍA DOCENTE ASIGNATURAS 2003-2004 - Facultade de ...

GUÍA DOCENTE ASIGNATURAS 2003-2004 - Facultade de ... GUÍA DOCENTE ASIGNATURAS 2003-2004 - Facultade de ...

13.05.2013 Views

Programación Descriptores II (Ciclo 1) Cuatrimestral, Troncal, 7.5 Créditos (4.5T + 3P) - Diseño de algoritmos. - Lenguajes de programación. - Diseño de programas: descomposición modular y documentación. - Algoritmos de ordenación y búsqueda (ventajas e inconvenientes). - Recursividad. - Estructuras dinámicas. Profesores Esteban García Martín esteban@udc.es Alfonso Ruiperez Puente arpc@udc.es Juan José Romero Cardalda jj@udc.es Joaquín Hernández Almaraz joaquin@udc.es Nieves Pedreira Souto nieves@udc.es Carmen Bóveda Álvarez carmen@udc.es Objetivos docentes Bibliografía Recomendada Dale, N y Weems, C. Pascal. McGraw Hill. Lesstma, S y Nyhoff, L. Programación en Pascal. Prentice Hall. Complementaria Alcalde E. Metodología de la programación. McGraw Hill Alonso Amo F. Técnicas de programación. Paraninfo 1988. Anasagasti. Fundamentos de Computadores. Paraninfo Arnow D. Introducción a la programación con java. Pearson educación. (A. W) Fernandez, F. y Sáez Vacas, F. Fundamentos de Informática. Anaya Franch, G.X. Joyanes, L. Fundamentos de Programación. McGraw Hill Stroustrup, B. El lenguaje de Programación C++. Pearson educación. (A. W.) Wirth, N. Algoritmos + estructuras de datos = programas. Ediciones del castillo. 108

Contenido ALGORITMOS, PROGRAMAS Y LENGUAJES • Descripción de un computador • Algoritmos • Programas • Lenguajes de programación • Traductores PASCAL ESTÁNDAR: INTRODUCCIÓN • Introducción • Objetos de programa: introducción • Estructura de un programa en Pascal Estándar • Variable: Declaración e inicialización • Salida - Entrada • Tipos de datos: Concepto • Operadores • Sentencias de control MODULACIÓN Y ESTRUCTURACIÓN • Tipos de programación: clasica, modular y estructurada • Procedimientos • Variables globales y locales: Alcance • Efectos laterales • Declaración FORWARD • La directiva {$I Archivo}: bibliotecas • Funciones • Compilación separada de archivos fuente ARRAYS, REGISTROS Y CONJUNTOS • Presentación • Estructuras estáticas • Arrays • Registros • Conjuntos CLASIFICACIÓN Y BÚSQUEDA • Introducción al concepto de Complejidad de un algoritmo • Búsqueda • Ordenación o Clasificación FICHEROS • Concepto de archivo • Tipos de archivos: secuenciales y directos 109

Contenido<br />

ALGORITMOS, PROGRAMAS Y LENGUAJES<br />

• Descripción <strong>de</strong> un computador<br />

• Algoritmos<br />

• Programas<br />

• Lenguajes <strong>de</strong> programación<br />

• Traductores<br />

PASCAL ESTÁNDAR: INTRODUCCIÓN<br />

• Introducción<br />

• Objetos <strong>de</strong> programa: introducción<br />

• Estructura <strong>de</strong> un programa en Pascal Estándar<br />

• Variable: Declaración e inicialización<br />

• Salida - Entrada<br />

• Tipos <strong>de</strong> datos: Concepto<br />

• Operadores<br />

• Sentencias <strong>de</strong> control<br />

MODULACIÓN Y ESTRUCTURACIÓN<br />

• Tipos <strong>de</strong> programación: clasica, modular y estructurada<br />

• Procedimientos<br />

• Variables globales y locales: Alcance<br />

• Efectos laterales<br />

• Declaración FORWARD<br />

• La directiva {$I Archivo}: bibliotecas<br />

• Funciones<br />

• Compilación separada <strong>de</strong> archivos fuente<br />

ARRAYS, REGISTROS Y CONJUNTOS<br />

• Presentación<br />

• Estructuras estáticas<br />

• Arrays<br />

• Registros<br />

• Conjuntos<br />

CLASIFICACIÓN Y BÚSQUEDA<br />

• Introducción al concepto <strong>de</strong> Complejidad <strong>de</strong> un algoritmo<br />

• Búsqueda<br />

• Or<strong>de</strong>nación o Clasificación<br />

FICHEROS<br />

• Concepto <strong>de</strong> archivo<br />

• Tipos <strong>de</strong> archivos: secuenciales y directos<br />

109

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!