|
| ||
     |
| Código : | 23013 |
| Caracter : | Troncal |
| Creditos : | 6 teóricos + 3 prácticos |
| Área de conoc. : | Lenguajes y Sist. Informáticos |
| Departamento : | Lenguajes y Sist. Informáticos |
| Titulacion : | Licenciatura en matemáticas |
| Responsable : | Pedro L. Galindo Riaño |
| Profs. docentes : | Pedro L. Galindo Riaño Elisa Guerrero Vázquez |
La presente asignatura, dado que va dirigida a futuros licenciados para quienes
la Informática será una herramienta de trabajo de investigación,
debe tener una orientación eminentemente práctica.
Se dotará al alumno por tanto de unos conocimientos teóricos, que le
permitan plantear soluciones algorítmicas a un problema dado, así como
unos conocimientos prácticos, que le permitan implementar
esas soluciones en un lenguaje de programación concreto.
Para ello, se proponen los siguientes objetivos a
cumplir:
Temario de teoría
1. Introducción a la programación.
Concepto de algoritmo, dato, tipo de dato, variable, expresión, instrucción y programa.
Concepto de flujo.
2. Sentencias de Control.
Variables y condiciones lógicas.
Sentencias de bifurcación: if. then. else, case.
Sentencias iterativas: for. do, while. do, repeat..until.
3. Vectores y Matrices.
Concepto de variable indexada.
Conceptos de vector y matriz.
Algoritmos de ordenamiento y búsqueda sobre vectores.
Algoritmos de tratamiento de arrays.
4. Subprogramas.
Concepto de subprograma.
Funciones.
Llamadas por valor y por referencia.
Recursión.
El paradigma de la programación estructurada.
5. Algoritmos de ordenación y búsqueda.
Búsqueda lineal.
Búsqueda binaria.
Algoritmos de burbuja.
Algoritmo de selección.
Algoritmo de ordenación rápida (Quicksort).
Otros algoritmos de ordenación.
Análisis de la complejidad de las implementaciones.
6. Algoritmos algebráicos.
Multiplicación de matrices.
Cálculo de determinante.
Matriz inversa.
7. Algoritmos numéricos.
Derivación e integración numérica.
Aproximación.
Interpolación de funciones.
Temario de prácticas
1. Introducción al PC.
El ordenador (Hw y Sw).
El Sistema Operativo.
Herramientas elementales(editor de textos, explorador, portapapeles, etc.).
El entorno de programación.
2. El lenguaje C.
Variables, constantes y operadores.
Sentencias de control. Funciones.
Vectores y Matrices.
Entrada/Salida.
Estructuras de Datos.
Modularidad y Programación Estructurada en C.
3. Programación avanzada en lenguaje C.
Programación de algoritmos para resolución de ecuaciones no lineales.
Cálculo de raices (bisección, secante y Newton-Raphson)
Métodos de derivación e integración numérica
Problemas de matrices.
Eliminación gaussiana
C´lculo de determinante
Matriz inversa
Bibliografía recomendada
Schildt, H. (1991). ANSI C a su alcance. Osborne/McGraw-Hill. : describe el standard ANSI C.
Gottfried, B. S. (1991). Programación en C. Serie Schaumm. McGraw-Hill.
L. Joyanes (1988). Metodología de la programación. McGraw-Hill.
Sanchez, P.J. (1997). Ejercicios resueltos de programación en C. Servicio de Publicaciones de la Univ. de Cádiz
Evaluación y exámenes
La asistencia a clase es voluntaria, si bien se recomienda la misma tanto a las clases prácticas como a las clases teóricas.
Se realizará obligatoriamente un examen final escrito, en una de las dos vueltas establecidas por la normativa de la UCA.
El examen final constará de 3 problemas a resolver mediante la programació en C.
El tiempo establecido habitual es entre 3 y 3 horas y media.
En el apartado de material es posible encontrar los exámenes de años anteriores.
Será posible la realización de trabajos adicionales al objeto de subir
nota, y que solamente tendrá efecto si el alumno aprueba la asignatura
por los métodos citados.
Clases de Teoría
Las clases de teoria se impartiran en pizarra, utilizando en ocasiones la proyección del
ordenador en una pantalla, utilizando para ello un proyector LCD o una pantalla de
cristal liquido.
Se tratará de clases magistrales.
Clases de Prácticas
Se realizaran en aulas de PC's, con uno o dos alumnos por puesto.
Se trabajará con el lenguaje de programación Turbo C, de Borland,
así como con apuntes, libros, software, transparencias, etc. que se
suministrará al alumno a través de esta página en
la sección de material.
Fechas importantes
(Curso 1999/2000)
1. Teoria
2. Practicas
3. Examenes
Clases de teoria
Comienzo : 15/FEB/2000
Fin : 08/JUN/2000
Horario y aula
Martes, de 9.00 a 11.00 (aula 22 del CASEM)
Jueves, de 9.00 a 11.00 (aula 22 del CASEM)
Clases de practicas
Comienzo : 21/FEB/2000
Fin : 08/JUN/2000
Horario y aula
Lunes, de 13.00 a 15.00 (aulas 30 y 31 del CASEM)
Miercoles, de 13.00 a 15.00 (30 y 31 del CASEM)
Examenes
Convocatoria de junio(1a. vuelta)
23 de junio de 2000, hora y aula por determinar
Convocatoria de junio(2a. vuelta)
7 de julio de 2000, hora y aula por determinar
Convocatoria de septiembre(1a. vuelta)
8 de septiembre de 2000, hora y aula por determinar
Convocatoria de septiembre(2a. vuelta)
22 de septiembre de 2000, hora y aula por determinar
Material
(Curso 1999/2000)
1. Apuntes de clase
2. Examenes anteriores
3. Enlaces interesantes