Ficha técnica de una asignatura en una titulación

12805 Computer Science - Three-year degree in Statistical Sciences and Techniques

Center

Faculty of Mathematics

Departament

Computer Science

Lecturers in charge

Sin datos cargados

Met. Docent

Met. Avaluació

Continuos evaluation - -

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

Goals
To acquire basic skills and knowledge about the computer, what it is, which are its potential uses and its limits, particularly concerned with the resolution of mathematical problems. To achieve a sufficient knowledge of algorithm design by structured programming, as long as about the basic data structures. To get basic ideas about the analysis of algorithm efficiency. In the practical part, to get the ability to develop programs in a structured programming language of general purpose and wide use as the C++ language.

Theory programme
1. Introduction
1.1. Basic concepts.
1.2. Inner structure of the computer.
1.3. Languages and programming paradigm
1.4. Operating systems.

2. Algorithms and programs.
2.1. Concepto of algorithm
2.2. Solving problems using algorithms.
2.3. Algorithm representation.
2.4. Data types.
2.5. Control structures.
2.6. Modular programming. Recursivity.

3. Arithmetic and representation of information in the computer.
3.1. Numerical systems in Computer Science.
3.2. Arithmetic and logic operations.
3.3. Information representation in the computer.

4. Compound types and structured data.
4.1. Concept of compound types and structured data. Classification.
4.2. Types of compound data: arrays, structs.
4.3. Introduction to the dynamic structures: connected lists.

5. Files and data basis
5.1. Files: definition and concepts.
5.2. Organiz