GUÍA DOCENTE ASIGNATURAS 2003-2004 - Facultade de ...
GUÍA DOCENTE ASIGNATURAS 2003-2004 - Facultade de ... GUÍA DOCENTE ASIGNATURAS 2003-2004 - Facultade de ...
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
- Page 57 and 58: Estadística I Descriptores ITIS -
- Page 59 and 60: confianza para la diferencia de med
- Page 61 and 62: 1. Análisis vectorial. Capítulo I
- Page 63 and 64: o Proposiciones. Operaciones lógic
- Page 65 and 66: ALGORITMOS, PROGRAMAS Y LENGUAJES
- Page 67 and 68: Tecnología de Computadores Descrip
- Page 69 and 70: Tecnología Electrónica Descriptor
- Page 71 and 72: Bases de Datos I Descriptores ITIS
- Page 73 and 74: Matlab. Pirámide, 1999. Contenido
- Page 75 and 76: o Rendimiento 2. El repertorio de i
- Page 77 and 78: Wesley Iberoamericana, 1999. Conten
- Page 79 and 80: los SOM. Propiedades de los SOM. Ej
- Page 81 and 82: o Soluciones hardware y software al
- Page 83 and 84: Identificadores libres y ligados. o
- Page 85 and 86: Hall 2002. Contenido Parte I: Jerar
- Page 87 and 88: Tema 4: Análisis de Fourier de se
- Page 89 and 90: o ICMP y los protocolos básicos de
- Page 91 and 92: o Creación y terminación de proce
- Page 93 and 94: 2. Lenguajes Regulares o Lenguajes
- Page 95 and 96: Mathematica. Prensas Universitarias
- Page 97 and 98: o Funciones continuas. Teorema de B
- Page 99 and 100: o Listas con cabecera 3. Pilas o Pi
- Page 101 and 102: 2. Descripción estadística de var
- Page 103 and 104: Contenido 1. Conceptos de inferenci
- Page 105 and 106: 2. Electrostática. Campo eléctric
- Page 107: 1. Introducción a la Lógica. o Pr
- Page 111 and 112: II (Ciclo 1) Tecnología de computa
- Page 113 and 114: Tecnología Electrónica Descriptor
- Page 115 and 116: Algoritmos Descriptores II - Inducc
- Page 117 and 118: Bases de Datos I Descriptores II -
- Page 119 and 120: II Computación Numérica Cuatrimes
- Page 121 and 122: II Estructura de Computadores I Cua
- Page 123 and 124: Metodología de la Programación De
- Page 125 and 126: Programación Declarativa Descripto
- Page 127 and 128: Sistemas Conexionistas Descriptores
- Page 129 and 130: Sistemas Operativos I Descriptores
- Page 131 and 132: Tecnología de la programación Des
- Page 133 and 134: Contenido PARTE I: Jerarquía de Me
- Page 135 and 136: 1. Conceptos de inferencia estadís
- Page 137 and 138: • Solución gráfica de problemas
- Page 139 and 140: Tema 4: Análisis de Fourier de se
- Page 141 and 142: 1. El protocolo IP, con una descrip
- Page 143 and 144: o Creación y terminación de proce
- Page 145 and 146: o Autómatas finitos deterministas.
- Page 147 and 148: 2. Paralelismo a nivel de instrucci
- Page 149 and 150: Contenido 1. Introducción. o El m
- Page 151 and 152: Ullman, J. y Widom, J. A first cour
- Page 153 and 154: MÓDULO I - Conceptos básicos 1. I
- Page 155 and 156: Page-Jones, M. The Practical Guide
- Page 157 and 158: Borrajo, J. y Martínez y Pazos. In
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