INFORMÁTICA. GRADO en física

 

 

 

 

Programa de la asignatura.

Objetivos

El objetivo de esta materia consiste en proporcionar al estudiante una formación básica en Informática como herramienta que le permita abordar posteriormente problemas progresivamente más complejos, tanto desde el punto de vista analítico como numérico, y realizar análisis de datos experimentales obtenidos en los diferentes laboratorios de la titulación. Por tanto, se trata de que el estudiante consiga un conocimiento suficiente del diseño de algoritmos mediante programación estructurada, así como de las estructuras de datos fundamentales. En lo que se refiere a la parte práctica, en esta asignatura se tratará de que el alumno adquiera habilidades de desarrollo de programas en un lenguaje de programación estructurado de propósito general y uso extendido y que adquiriera las nociones básicas para poder utilizar las herramientas de computación simbólica y métodos numéricos que necesitarán en otras materias de la titulación.

El lenguaje de programación utilizado para las prácticas será C/C++ sin la orientación a objetos.

Programa Teoría

1.- Introducción

Conceptos básicos. Estructura interna del computador: unidad de control, unidad aritmético-lógica, unidad de almacenamiento, unidad de entrada y unidad de salida. Lenguajes y paradigmas de programación: lenguajes procedurales y lenguajes declarativos. Sistema operativo.

2.- Algoritmos y programas

Concepto de algoritmo. Resolución de problemas mediante algoritmos. Análisis del problema. Diseño del algoritmo: diseño descendente o modular y refinamiento por pasos. Representación de algoritmos: pseudocódigo y organigramas o diagramas de flujo. Tipos de datos simples. Estructuras de control: estructuras secuenciales, estructuras repetitivas, estructuras selectivas. Programación modular. Introducción a la recursividad.

3.- Aritmética y representación de la información en el ordenador

Sistemas de numeración. Conversión entre los diferentes sistemas de numeración (binario, octal, hexadecimal y decimal) Operaciones aritméticas y lógicas. Representación de la información en el ordenador: datos alfanuméricos, enteros y reales. Aritmética en coma flotante.

4.- Tipos y estructuras de datos

Concepto de dato estructurado. Tipos de datos estructurados. Estructuras de datos contiguas: vectores, matrices, cadenas de caracteres y estructuras (o registros). Punteros y estructuras de datos dinámicas. Introducción a las estructuras lineales enlazadas: listas enlazadas.

5.- Archivos

Ficheros: definición y conceptos. Organización física y organización lógica. Operaciones sobre ficheros: creación, apertura y cierre. Lectura y escritura.

Programa Prácticas

SESIÓN 1.- INTRODUCCIÓN PROGRAMACIÓN. ESTRUCTURA DE UN PROGRAMA

SESIÓN 2.- TIPOS DE DATOS: SIMPLES, CONSTANTES Y VARIABLES. OPERADORES ARITMÉTICOS, FUNCIONES DE ENTRADA Y SALIDA DE DATOS

SESIÓN 3.- OPERADORES RELACIONALES Y LÓGICOS. ESTRUCTURAS DE CONTROL SELECTIVAS.

SESIÓN 4.- ESTRUCTURAS DE CONTROL REPETITIVAS

SESIÓN 5.- PROGRAMACIÓN MODULAR. IMPLEMENTACIÓN DE FUNCIONES. LIBRERÍAS DE FUNCIONES

SESIÓN 6.- VECTORES Y MATRICES

SESIÓN 7.- CADENAS Y REGISTROS

SESIÓN 8.- FUNCIONES PARA EL MANEJO DE FICHEROS

SESIÓN 9.- PROGRAMA FINAL

SESIÓN 10.- Introducción al uso paquetes integrados de software matemático de interés en Física (Matlab)


Bibliografía básica

"FUNDAMENTOS DE INFORMÁTICA". Tucker A., Bradley W. McGraw Hill 1994

"Resolución de problemas con C++. El objetivo de la programación". W. Savitch (2000). Prentice-Hall

"Programación en C++: Algoritmos, estructuras de datos y objetos". L. Joyanes (2000). MacGraw Hill


Bibliografía complementaria

"Programación en C: Metodología, algoritmos y estructuras de datos". L. Joyanes, I. Zahonero (2001).  MacGraw Hill

"Como programar en C/C++".H.M. Deitel, P.J. Deitel (1995). Prentice Hall

Más bibliografía

"FUNDAMENTOS DE INFORMATICA Y PROGRAMACION" G.MARTIN ,F. TOLEDO, V. CERVERON. ED. V.J. 1996

"CONTROL DE ERRORES EN LA ALGORITMICA" F.GARCIA MERAYO ED.

Bibliografía de prácticas:

"PROGRAMACIÓN ESTRUCTURADA EN C" ANTONAKOS J. PRENTICE may 1997

"EL LIBRO DEL C: PRIMER LENGUAJE" DELANNOY C. ED GESTION 2000 1995

Departamento de Informática. Universitat de València. Escuela Técnica Superior de Ingeniería