Asignatura "Fundamentos de Informática"

1. Introducción y conceptos básicos. El ordenador y la Información.
   • Definición, elementos y aplicaciones de la informática.
   • Introducción a la codificación.
   • Esquema funcional de un ordenador.
   • El ordenador central:
     • La memoria central.
     • La C.P.U., Unidad Central de Proceso.
     • El reloj.
     • Los buses.
   • Clasificación de los ordenadores.
   • Ergonomía y ecología informática.
   • Representación de la información en sistemas digitales:
     • Sistemas de numeración usuales en Informática: Binario, Octal y Hexadecimal.
     • Operaciones aritméticas y lógicas.
     • Sistemas de representación de números enteros en binario.
     • Códigos de Entrada/Salida.
   • Visión general de un sistema informático.

2. Resolución de Problemas y Algoritmos.
   • Introducción. Conceptos básicos. Concepto de algoritmo. Ejemplos. Ciclo de vida del software.
   • Elementos básicos de un algoritmo.
     • Datos, tipos de datos y operaciones primitivas.
     • Variables, constantes y expresiones.
     • Operación de asignación.
     • Operaciones de Entrada y Salida.
     • Estructuras de control.
   • Representación de algoritmos. Pseudolenguaje o pseudocódigo. Diadramas de flujo u ordinogramas.
   • Metodología de diseño. Características de los programas. Programación estructurada. Diseño descendente (Top-Down).
   • Lenguajes de programación. Clasificación de los lenguajes de programación. Traductores de lenguajes: Compiladores e Intérpretes.

3. Introducción al Lenguaje C.
   • Compilación. Crear, compilar y ejecutar un programa. Preprocesador de C. Directivas #include y #define (para constantes simbólicas).
   • Un primer programa en C. Estructura general de un programa. La función main(). Comentarios.
   • Definición de variables y constantes. Tipos de datos fundamentales en C y sus modificadores (short/long y signed/unsigned). Los tipos de datos enteros: int, short int y long int. Los tipos de datos reales: float, double y long double. El tipo de dato carácter: char. Algunos caracteres especiales ('\n', '\\', '\t', '\0', '\b', '\a', ...). El tipo void. Cuestiones de portabilidad: el operador sizeof().
   • Operadores.
     • Operador de asignación: =
     • Operadores aritméticos: +, -, *, /, %, + (unario), - (unario).
     • Precedencia y asociatividad de los operadores aritméticos.
     • Conversión de tipos. Expresiones con mezcla de tipos: promoción y casting (moldeado) implícito. Casting explícito: (tipo).
     • Operadores ++ (preincremento y postincremento) y -- (predecremento y postdecremento).
     • Operadores de asignación con operación aritmética: +=, -=, *=, /=, %=.
     • Operadores relacionales: >, >=, < , <=, == y !=. Precedencia.
     • Operadores lógicos: &&, || y !. Precedencia. El valor numérico de true y false.
   • Operaciones de Entrada/Salida (stdio.h).
     • Salida de datos: La función printf().
       • Visualización de valores enteros: %d, %u, %i, %x, %X, %o.
       • Visualización de valores reales: %f, %e, %E, %g, %G.
       • Visualización de caracteres: %c.
       • Visualización de cadenas de caracteres: %s.
       • Control de formato avanzado: tamaño del campo, precisión, visualización de datos long y short.
     • Entrada de datos: La función scanf().
       • Indicadores de formato reconocidos.
     • Otras funciones de E/S: puts(), gets(), getchar(), putchar()...
   • Funciones matemáticas (math.h): abs(), cos(), sin(), tan(), exp(), log(), log10(), pow(), pow10(), sqrt()...

4. Estructuras de Control.
   • Estructuras de selección.
     • Sentencias if, if-else.
     • El operador condicional: ?:
     • La sentencia switch (case, default).
   • Estructuras repetitivas o iterativas.
     • El bucle while.
     • El bucle do-while.
     • El bucle for.

5. Funciones.
   • Utilidad de los subprogramas. Programación estructurada.
   • Definición de una función. Prototipos de las funciones. El tipo de una función. Tipo void. Sentencia return.
   • Llamadas a funciones. El ámbito de una función.
   • Paso de argumentos a funciones: por valor.
   • Paso de argumentos por referencia. Operadores * y &.
   • El ámbito de las variables: globales y locales.

6. Datos estructurados.
   • Datos estructurados frente a datos simples.
   • Qué es un tipo de dato. Cómo se define (typedef).
   • Arrays.
     • Arrays unidimensionales.
       • Acceso a arrays: operador [ ].
       • Inicialización de arrays.
       • Copia de arrays.
       • Ventajas del uso de arrays frente a variables normales.
       • Manipulación de arrays con bucles.
       • Arrays como argumentos de funciones.
     • Introducción a los punteros. Aritmética de punteros. Manipulación de arrays mediante punteros.
     • Arrays multidimensionales.
       • Acceso.
       • Inicialización.
       • Arrays multidimensionales como argumentos de funciones.
     • Crear y manipular cadenas de caracteres.
       • Algunas funciones de manejo (string.h): strlen(), strcpy(), strcmp(), strcat()....
       • Algunas funciones de conversión (stdlib.h): atof(), atoi(), atol(), itoa(), ltoa()...
   • Estructuras.
     • Definición. Acceso a los elementos: operador punto (.).
     • Inicialización de los miembros de una estructura. Copia y asignación.
     • Estructuras como argumentos de funciones.
     • Punteros a estructuras: operador flecha ->.
     • Arrays de estructuras.
   • Técnicas de búsqueda y ordenación.

7. Compilación separada y Tipos de Datos Abstractos (TDA).
   • Beneficios de la compilación separada. El proceso de la compilación separada.
   • Ficheros de cabecera (.h) en la compilación separada.
   • Tipos de Datos Abstractos: Definición, ventajas y ejemplos.
     • Introducción a la entrada y salida en ficheros: Concepto, utilidad y tipos (de texto y binarios).
     • Funciones básicas de ficheros: fopen(), fclose(), fprintf(), fscanf(), feof()...

Las prácticas se realizarán en sesiones de 2 horas semanales en el laboratorio. En ellas cada alumno resolverá problemas en ordenador relacionados con los temas vistos en teoría. Para ello, el alumno utilizará:

1. S.O. Windows. Manejo básico a nivel de usuario.
2. Entorno de programación (compilador).
   • Edición, compilación y ejecución.
   • Manejo de la ayuda.
   • Depurador de programas (debugger).

1. TEMAS 1 y 2:

   • Bibliografía Principal

     • A. Prieto, A. Lloris y J.C. Torres. "Introducción a la Informática". (1ª ó 2ª Edición). McGraw-Hill, 1995.

       Muy bueno para los temas 1 y 2. Con ejercicios resueltos y propuestos ideales para practicar.

     • Galindo, Sánchez, Yáñez, Escolano, Del Jesus, Aguilera, Rodríguez, Sánchez y Argudo. "Fundamentos Informáticos". Servicio de Publicaciones de la Universidad de Cádiz, 1996.

       Es un libro ideal para los temas 1 y 2. Explicaciones precisas y bien explicadas. Ejemplos muy didácticos de la parte de codificación en binario. Ideal para ampliar conocimientos sobre periféricos, Sistemas Operativos, Lenguajes de Programación y hasta Virus y Redes de ordenadores (Internet, FidoNet...).

     • Tremblay, Bunt. "Introducción a la Ciencia de las Computadoras. Enfoque algorítmico". McGraw-Hill, 1988.

       Muy bueno como introducción a la programación en general. Usa pseudocódigo. Tiene un montón de algoritmos y problemas resueltos y propuestos, que están muy bien. Explica los algoritmos de ordenación, búsqueda...

     • Peter Norton. "Introducción a la Computación". McGraw-Hill, 1995.

       Un libro de consulta muy ameno. Ideal para aquellos curiosos que quieran aprender las intimidades de la informática. Al final de cada tema propone unas cuestiones de repaso que son muy interesantes para afianzar conocimientos.

   • Bibliografía adicional:
     • Roger S. Walker. "Informática Básica". Anaya Multimedia.
     • Peter Bishop. "Conceptos de Informática". Anaya Multimedia.
     • Ll. Guilera Agüera. "Introducción a la Informática". Edunsa.
     • R. Peña Marí. "Diseño de Programas: Formalismo y Abstracción". Prentice Hall, 1998.

2. TEMAS de PROGRAMACIÓN C (Temas 3 a 8):

   • Bibliografía principal: Los 3 libros siguientes son bastante básicos, didácticos y empiezan sin suponer conocimientos previos de programación. Tienen una lista de ejercicios propuestos y algunos resueltos.
     • J.M. Rodriguez, J. Galindo. "Aprendiendo C". (2a. Edición). Servicio de Publicaciones de la Universidad de Cádiz, 1997.
     • James L. Antonakos. "Programación estructurada en C". Prentice-Hall, 2000
     • Herbert Schildt. "C: guía de autoenseñanza". McGraw Hill, 1999

   • Bibliografía adicional:
     • Kernighan, Brian W. Dennis M.Ritchie. "El lenguaje de programación C". (2a. Edición). Prentice-Hall, 1991
     • P.J. Sánchez S., J. Galindo, I. Turias D., I. Lloret G. "Ejercicios Resueltos de Programación C". Servicio de Publicaciones de la Universidad de Cádiz, 1998.
     • Schildt, Herbert. "C: Manual de referencia". (2a. Edición). McGraw Hill, 1993.

3. TEMAS DE PRÁCTICAS:
   • F. Pascual González. "El ABC de Windows 98". 1998. (En la Biblioteca de la Facultad de Económicas).
   • Robert Cowart. "La biblia de Windows 98". (1ª Edición). 1998
   • J. Franco, M. Beato. "Manual Avanzado de Windows 2000". Anaya Multimedia, 2000.
   • A. Gazo. "Windows millenium edition". 2000.
   • Herbert Schildt. "Borland C++ : manual de referencia". 1999.
   • Lee Atkinson. "Programación en Borland C++ 3.x". 1994.

   ---

   SISTEMA DE EVALUACIÓN: Sugerencias para el seguimiento de la asignatura

   ---

   El objetivo principal de la asignatura es conseguir que el alumno adquiera conocimientos básicos sobre el modo de funcionamiento de un ordenador, especialmente a través de la programación de aplicaciones básicas.

   La asignatura consta de dos partes: Teoría y Práctica. Las prácticas se realizarán en el laboratorio de ordenadores y constarán de una breve introducción al S.O. Windows, funcionamiento del compilador y programación. Ambas partes tendrán una evaluación independiente. Será necesario superar ambas evaluaciones para aprobar la asignatura. La evaluación de la parte práctica será sólo como APTO o NO APTO. A un alumno NO APTO en la parte práctica no se le corregirá el examen teórico.

   Practicar la asignatura es fundamental, siendo las dos horas semanales de prácticas absolutamente insuficientes. Por tanto, el alumno deberá practicar fuera de ese horario. Los laboratorios de ordenadores permanecen abiertos en horario libre (para acceder a internet o practicar cualquier asignatura). El horario de acceso libre debe preguntarse a los técnicos de laboratorio, cuyo despacho está junto a los laboratorios.

   Debido a que la asignatura es cuatrimestral, requiere un seguimiento continuo (semana a semana) por parte del alumno, ya que los conceptos básicos de programación no son difíciles, pero requieren practicar y asimilarlos gradualmente.

   Para fomentar el seguimiento semanal de la asignatura por parte del alumno, en algunas sesiones de prácticas de la parte de programación el profesor propondrá un Ejercicio de Punto o EP, que el alumno podrá opcionalmente resolver durante la sesión. Si el alumno consigue resolver el ejercicio y mostrarlo al profesor antes de la finalización de la clase práctica, se contabilizará un EP en su cuenta personal.

   Serán EP válidos aquellos que el profesor haya comprobado su correcto funcionamiento durante la sesión de prácticas. Para ello es necesario que el profesor disponga del tiempo necesario. No serán válidos aquellos EP que, aunque estuvieran correctos, no tengan la validación del profesor por haberse agotado el tiempo de la clase.

   En las últimas sesiones de prácticas, NO se propondrán EP, sino que se propondrá una lista de Ejercicios Adicionales (EA) de los que el alumno tendrá que resolver uno de ellos que se le asigne aleatoriamente. La resolución de este ejercicio será tenida en cuenta en la evaluación final, si el EA cumple las siguientes condiciones:

   • El EA funciona correctamente y cumple todos los requisitos expresados en el enunciado del ejercicio.
   • El EA tendrá que ser explicado ante el profesor de prácticas: Estructura del programa, variables y tipos utilizados, algoritmos...

   Adicionalmente, serán tenidas en cuenta para la evaluación final trabajos teóricos (TT), previa validación por parte del profesor. Estos trabajos tendrán una extensión mínima de 10 páginas y versarán sobre cualquier materia relacionada con la informática: Sistemas Operativos, Procesadores, Virus, alguna aplicación (MathLab, Mathematica...), Periféricos, Lenguajes de programación...

   Si un alumno consigue tener todos los EP propuestos en su grupo de prácticas o si sólo le falta uno entonces se le asignará automáticamente un APTO en la parte práctica de la asignatura.

   El examen teórico constará de dos partes: Teórica y Práctica. La parte Práctica se puntuará como APTO o NO APTO y sólo tendrán que realizarla aquellos alumnos que no hayan conseguido los EP necesarios para superar la parte Práctica. La parte Teórica consistirá en una serie de preguntas sobre los contenidos vistos en las clases teóricas de la asignatura (incluyendo, lógicamente, programación de aplicaciones).