Asignatura: Computacion II

Cdigo: 16402
Centro: Facultad de Ciencias
Titulacin: Grado en Fsica
Nivel: Grado
Tipo: Formacin Bsica
N Crditos: 6 ECTS

ASIGNATURA / COURSE TITLE

COMPUTACION II/ COMPUTING II

1.1. Cdigo / Course Number

16402

1.2. Materia / Content area

Informtica / Computing

1.3. Tipo / Type of Course

Formacin Bsica / Compulsory subject

1.4. Nivel / Level of Course

Grado / Grade

1.5. Curso / Year of course

Segundo / Second

1.6. Semestre / Semester

1

1.7. Idioma / Language

Espaol. Se emplea tambin Ingls en material docente / In addition to Spanish,
English is also extensively used in teaching material

1.8. Requisitos Previos / Prerequisites

Conocimientos bsicos de fsica y matemticas al nivel de primer curso de
grado/Basic Physics and mathematics knowledge at the level of 1 st year of
degree

1.9. Requisitos mnimos de asistencia a las sesiones

presenciales / Minimum attendance requirement
La asistencia es obligatoria

-1-
 Asignatura: Computacion II
Cdigo: 16402
Centro: Facultad de Ciencias
Titulacin: Grado en Fsica
Nivel: Grado
Tipo: Formacin Bsica
N Crditos: 6 ECTS

1.10. Datos del equipo docente / Faculty Data

Coordinador:

Docente(s) / Lecturer(s) Gustavo Yepes

Departamento de / Department of Fsica Terica
Facultad / Faculty Ciencias
Despacho - Mdulo / Office Module M-15, 511
Telfono / Phone: +34 91 497 3933
Correo electrnico/Email: gustavo.yepes@uam.es
Pgina web/Website: http://astro.ft.uam.es/~gustavo/
Horario de atencin al alumnado/Office hours: Jueves de 15 a 16

1.11. Objetivos del Curso / Objectives of the Course

OBJETIVOS
Aprender las tcnicas bsicas del clculo numrico para su empleo en la
resolucin de las ecuaciones que aparecen en Fsica.

OBJECTIVES OF THE COURSE

To learn the basic techniques of numerical computation for use in solving
equations appearing in Physics.

1.12 . Contenidos del Programa / Course Contents

BLOQUE I: INTRODUCCIN

Contenidos Tericos y Prcticos

I.1 Aritmtica en el ordenador: Nmeros enteros y de coma flotante.
I.2 Errores numricos: definicin, fuentes, ejemplos.
I.3 Introduccin a lenguajes de programacin (C++, .) .

Objetivos y Capacidades a Desarrollar

Aprender los elementos bsicos de al menos un lenguaje de
programacin.
Aprendizaje de programacin de algoritmos de clculo numrico.
Entender el error de precisin en la representacin numrica del
ordenador.

Bibliografa de consulta.
- C++ Programming Language. Bjarne Stroustup. Addison Wesley.
- Programming with C++ . John Hubbard. Schaum.
- Anlisis Numrico con Aplicaciones. C.F. GERALD y P.O. WHEATLEY.
Editorial Addison-Wesley.

-2-
 Asignatura: Computacion II
Cdigo: 16402
Centro: Facultad de Ciencias
Titulacin: Grado en Fsica
Nivel: Grado
Tipo: Formacin Bsica
N Crditos: 6 ECTS

BLOQUE II: RESOLUCIN DE SISTEMAS DE ECUACIONES

Contenidos Tericos y Prcticos

II.1 Bsqueda de ceros de una funcin.
II.2 Sistemas lineales: Mtodos directos y mtodos iterativos.
II.3 Sistemas no lineales: Mtodo de Newton-Raphson. Minimizacin de
funciones: Gradiente conjugado

Objetivos y Capacidades a Desarrollar

Se aprender a resolver sistemas de ecuaciones algebraicas lineales, as
como a encontrar los ceros de una funcin o ecuacin no lineal.
El estudiante aprender la diferencia entre mtodos directos y
mtodos iterativos en el clculo numrico.
Tambin se aprender a resolver sistemas de ecuaciones no lineales. Se
har especial nfasis en una aplicacin a los sistemas de ecuaciones que
representan la bsqueda de los extremos de funciones.

Bibliografa de consulta
Ver referencias de consulta bsica, seccin 1.13

BLOQUE III: DIAGONALIZACIN DE MATRICES. AUTOVALORES Y

AUTOVECTORES

Contenidos Tericos y Prcticos

III.1 El problema de los autovalores.
III.2 Diagonalizacin de matrices simtricas: EL Mtodo de Jacobi.
III.3 Diagonalizacin de matrices tridiagonales: Metodo QR
III.4 Transformacin de matrices simtricas a tridiagonales: Mtodo de
Householder

Objetivos y Capacidades a Desarrollar

Familiarizarse con los mtodos numricos que se emplean en la
diagonalizacin y el clculo de los autovalores y autovectores de
matrices. Aplicaciones al caso simple de matrices simtricas y
tridiagonales.

Bibliografa de consulta
Ver referencias de consulta bsica, seccin 1.13

-3-
 Asignatura: Computacion II
Cdigo: 16402
Centro: Facultad de Ciencias
Titulacin: Grado en Fsica
Nivel: Grado
Tipo: Formacin Bsica
N Crditos: 6 ECTS

BLOQUE IV: INTEGRACIN Y DERIVACIN NUMRICA

Contenidos Tericos y Prcticos

IV.1 Integracin numrica: Mtodos de Newton-Ctes y de Simpson;
Cuadraturas Gaussiana
IV.2 Derivacin numrica.

Objetivos y Capacidades a Desarrollar

Se mostrarn las diferencias existentes entre distintos mtodos de
integracin y derivacin numrica.
Se utilizarn dichos mtodos en prcticas de programacin que se
aplicarn al clculo de integrales y derivadas que aparecen en Fsica.

Bibliografa de consulta
Ver referencias de consulta bsica, seccin 1.13

BLOQUE V: SOLUCIN NUMRICA DE ECUACIONES DIFERENCIALES

ORDINARIAS (EDOs)

Contenidos Tericos y Prcticos

V.1 Resolucin numrica de EDO's con valores iniciales: mtodos de Euler
y de Runge-Kutta.
V.2 Sistemas de ecuaciones de EDO's de primer orden y EDO's de orden
superior.
V.3 Resolucin numrica de EDO's con condiciones de frontera.

Objetivos y Capacidades a Desarrollar

Se estudiaran mtodos numricos para resolver ecuaciones diferenciales
ordinarias con valores iniciales y con condiciones de frontera. Se
aplicarn estos mtodos a la resolucin de sistemas de ecuaciones
diferenciales de orden uno, as como al resolucin de ecuaciones de
orden superior.
El estudiante podr resolver ecuaciones que aparecen en la Fsica que
no pueden resolverse, o que son difciles de resolver, de manera exacta.

Bibliografa de consulta
Ver referencias de consulta bsica, seccin 1.13

-4-
 Asignatura: Computacion II
Cdigo: 16402
Centro: Facultad de Ciencias
Titulacin: Grado en Fsica
Nivel: Grado
Tipo: Formacin Bsica
N Crditos: 6 ECTS

1.13 . Referencias de Consulta Bsica / Recommended

Reading
Anlisis Numrico con Aplicaciones. C.F. GERALD y P.O. WHEATLEY.
Editorial Addison-Wesley.
Anlisis Numrico. R.L. BURDEN, J. DOUGLAS FAIRES. Editorial
International Thomson Editores.
Clculo Numrico. B. CARNAHAN, H.A. LUTHER y J.O. WILKES. Editorial
Rueda.
Anlisis Numrico. Las matemticas del clculo cientfico. D. KINCAID y
W. CHENEY. Editorial Addison-Wesley.
Elementary Numerical Analysis. KENDALL ATKINSON. John Wiley and
Sons.
Numerical Recipes: The Art of Scientific Computing. Cambridge Univ.
Press. Libro on line.

2 Mtodos Docentes / Teaching Methods

Los mtodos docentes se basan principalmente en la realizacin de
prcticas de programacin. Dichas prcticas se realizarn en las aulas de
informtica y su contenido, siempre que sea posible, tendr relacin con
problemas que se plantean en la Fsica. La asistencia a las clases
prcticas es por tanto obligatoria y se evaluar al alumno en relacin a la
tarea realizada en ellas.
Para aprender los diferentes algoritmos de programacin se realizarn
clases tericas. Aproximadamente, por cada hora de clases de teora se
realizarn dos horas posteriores de clases prcticas.

The teaching methods are based largely on the implementation of

programming practices. Such practices will be conducted in the computer
lab and its contents, whenever possible, will regard problems in physics.
Attendance at practical lectures is therefore mandatory and the student
will be evaluated according to the work carried out in them.
To learn the different programming algorithms, theory lectures will be
given. Typically, for every hour of theory lectures, two hours of practical
lectures will be given.

-5-
 Asignatura: Computacion II
Cdigo: 16402
Centro: Facultad de Ciencias
Titulacin: Grado en Fsica
Nivel: Grado
Tipo: Formacin Bsica
N Crditos: 6 ECTS

3. Tiempo Estimado de Trabajo del Estudiante / Student

Workload

TIPO DE ACTIVIDAD DOCENTE TIEMPO DE

TRABAJO DEL
Porcentaje
ALUMNO EN
HORAS

Clases tericas 22

Presencial Prcticas en aulas de informtica 44 75/150 = 0.5

Evaluacin (solo exmenes) 9

Estudio clases de teora 14

No presencial
Estudio clases de problemas 56 75/150 = 0.5

Tutoras 5

TOTAL 150

Carga total de horas de trabajo: 25 horas x 6 ECTS = 150 h

4 Mtodos de Evaluacin y Porcentaje en la Calificacin

Final / Assessment Methods and Percentage in the
Final Marks
Convocatoria ordinaria
- El 70% de la calificacin se obtendr a partir de la evaluacin del trabajo
diario de prcticas presenciales programadas en las aulas de informtica, cuya
asistencia es obligatoria.
- EL 30% restante corresponder a la evaluacin de un examen terico-prctico
que se realizar al final del curso.

El estudiante que no realice el 80% de las prcticas programadas, ser calificado

-6-
 Asignatura: Computacion II
Cdigo: 16402
Centro: Facultad de Ciencias
Titulacin: Grado en Fsica
Nivel: Grado
Tipo: Formacin Bsica
N Crditos: 6 ECTS

como NO EVALUADO

Convocatoria extraordinaria

En la convocatoria extraordinaria la evaluacin consistir en una prueba

prctica y un examen terico. La calificacin final se obtendr de acuerdo con
los siguientes baremos:
40% de la calificacin obtenida en la parte prctica de la convocatoria
ordinaria.
30% de la nota obtenida en el examen prctico de la convocatoria
extraordinaria.
30% de la nota obtenida en el examen terico de la convocatoria
extraordinaria.

5 Cronograma* / Course calendar

Semana 1 2 3 4 5 6 7 8 9 10 11

Bloque
temtico Bloque I Bloque II Bloque Bloque IV Bloque V Examen
III

Clases 2 2 2 2 2 2 2 2 2 2 2
tericas

Prcticas en
aula
4 4 4 4 4 4 4 4 4 4 -

*Este cronograma tiene carcter orientativo y se adapta al calendario aprobado por la

Facultad para el curso 2011-12.

-7-