Fitxa tècnica d'una assignatura en una titulació

12805 Informàtica - LL.C.T.C.ESTADIS.99

Centre

Facultat de Ciències Matemàtiques

Departament

Informàtica

Professor responsable

Sin datos cargados

Met. Docent

Bibliografia

Resolución de problemas en C++. El objetivo de la programación
W. Savitch, Prentice-Hall, 1999.

Programación en C++: algoritmos, estructuras de datos y objetos
L. Joyanes, McGraw Hill, 2000.

Fundamentos de Informática y Programación
G. Martín, F. Toledo, V. Cerverón.. VJ, Colección Informática, 1995 ()

Programación en C: Metodología, algoritmos y estructuras de datos
L. Joyanes, I. Zahonero, McGraw-Hill, 2001

Continguts

Objetivos
Aprender los conocimientos básicos de qué es un computador, cuáles son sus usos potenciales y sus límites, particularmente referidos a la resolución de problemas matemáticos.Alcanzar un conocimiento suficiente del diseño de algoritmos mediante programación estructurada, así como de las estructuras de datos fundamentales.Adquirir nociones básicas del análisis de la eficiencia de los algoritmos.En la parte práctica, adquirir habilidades de desarrollo de programas en un lenguaje de programación estructurado de propósito general y uso extendido (C++).

Programa Teoría
1. Introducción.
1.1. Conceptos básicos.
1.2. Estructura interna del computador.
1.3. Lenguajes y paradigmas de programación.
1.4. Sistemas operativos.

2. Algoritmos y programas
2.1. Concepto de algoritmo.
2.2. Resolución de problemas mediante algoritmos.
2.3. Representación de algoritmos.
2.4. Tipos de datos.
2.5. Estructuras de control.
2.6. Programación modular. Recursividad.

3. Aritmética y representación de la información en el computador
3.1. Sistemas de numeración en informática.
2.3. Operaciones aritméticas y lógicas.
3.3. Representación de información en el computador.

4. Tipos compuestos y estructuras de datos.
4.1. Concepto de tipos compuestos de datos. Clasificación.
4.2. Tipos de datos compuestos: vectores, matrices y registros (structs).
4.3. Estructuras de datos dinámicas: listas. <