Introduccion A La Informatica Libro

´ bal Pareja
Cristo
´
Angel
Andeyro
Manuel Ojeda

Introducci´
on a la Inform´
atica
I. Aspectos generales

1a Edici´on
Febrero 1994
c

Crist´obal Pareja
´
Angel
Andeyro
Manuel Ojeda

ISBN: 84-7491-489-2
Dep´osito Legal: M-7713-94

´
Indice General

Presentaci´
on
1 Conceptos B´
asicos
1.1 Inform´
atica . . . . . . . . . . . . .
1.2 Computador . . . . . . . . . . . . .
1.3 Sistema operativo . .. . . . . . . .
1.4 Aplicaciones . . . . . . . . . . . . .
1.5 Algoritmos y programas . . . . . .
1.5.1 Algoritmos . . . . . . . . .
1.5.2 Programaci´
on . . . . . . . .
1.5.3 Lenguajes de Programaci´
on
1.6 Ejercicios . . . . . . . . . . . . . .
1.7 Comentarios bibliogr´
aficos . . . . .

11

.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
..
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.

2 Representaci´
on de la informaci´
on
2.1 Conceptos previos . . . . . . . . . . . . . . . . . . . . .
2.1.1 Informaci´
on anal´
ogica y digital . . . . . . . . . .
2.1.2 Unidades de informaci´
on en los sistemas digitales
2.1.3 Sistemas de numeraci´onposicionales . . . . . . .
2.2 Representaci´on digital de los datos . . . . . . . . . . . .
2.2.1 Representaci´on de los n´
umeros enteros . . . . . .
2.2.2 Representaci´on de los n´
umeros reales . . . . . . .
2.2.3 Limitaciones de los sistemas de representaci´on digital de los n´
umeros . . . . . . . . . . . . . . . .
2.2.4 Representaci´on de los caracteres . . . . . . . . .
2.2.5 Organizaci´
onde datos m´
as complejos . . . . . .

.
.
.
.
.
.
.
.
.
.

17
17
18
19
20
21
22
24
25
27
28

.
.
.
.
.
.
.

29
29
29
30
31
35
35
39

. 42
. 46
. 47

´Indice general

6

2.3

2.4
2.5

2.2.6 Representaci´on de las instrucciones .
C´odigos redundantes . . . . . . . . . . . . .
2.3.1 Informaci´
on y redundancia . . . . .
2.3.2 C´
odigos s´olo autodetectores: p de n
2.3.3 C´
odigos autocorrectores:Hamming .
Ejercicios . . . . . . . . . . . . . . . . . . .
Comentarios bibliogr´
aficos . . . . . . . . . .

.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

48
49
49
51
51
55
57

3 Estructura f´ısica de un computador
3.1 Componentes de un computador . . . . . . . . . . . . .
3.1.1 Memoria principal . . . . . . . . . . . . . . .. .
3.1.2 Unidad central de proceso . . . . . . . . . . . . .
3.1.3 Perif´ericos . . . . . . . . . . . . . . . . . . . . . .
3.1.4 Buses de comunicaci´on . . . . . . . . . . . . . . .
3.2 Lenguajes de m´aquina . . . . . . . . . . . . . . . . . . .
3.2.1 Formato de las instrucciones . . . . . . . . . . .
3.2.2 Tipos de Instrucciones . . . . . . . . . . . . . . .
3.3 Un ejemplo de recapitulaci´
on. . . . . . . . . . . . . . .
3.3.1 UCP con acumulador . . . . . . . . . . . . . . .
3.3.2 Un juego de instrucciones de m´
aquina de una direcci´on . . . . . . . . . . . . . . . . . . . . . . . .
3.3.3 Ejecuci´
on de una instrucci´
on. Detalle . . . . . .
3.3.4 Traducci´
on y ejecuci´on de un programa sencillo .
3.4 Observaciones complementarias . . . . . . . . . . . . . .
3.4.1 Tipos dedireccionamiento . . . . . . . . . . . . .
3.4.2 Subrutinas . . . . . . . . . . . . . . . . . . . . .
3.4.3 Interrupciones . . . . . . . . . . . . . . . . . . .
3.5 Otras arquitecturas . . . . . . . . . . . . . . . . . . . . .
3.6 Ejercicios . . . . . . . . . . . . . . . . . . . . . . . . . .
3.7 Comentarios bibliogr´
aficos . . . . . . . . . . . . . . . . .

.
.
.
.
.
.
.
.
.
.

59
60
62
67
70
74
77
7879
80
81

.
.
.
.
.
.
.
.
.
.

82
84
85
88
89
91
94
95
98
99

4 Sistemas Operativos
4.1 Cometido de un sistema operativo . . . . . . . . . .
4.1.1 Funciones de los sistemas operativos . . . . .
4.1.2 Formas de trabajo de los sistemas operativos
4.2 Conceptos b´asicos de los sistemas operativos . . . . .

101
. 102
. 102
. 103
. 105

.
.
.
.

.
.
.
.

´Indice general
.
.
.
.
.
.
.
.
.

.
.
.
.
....