INTRODUCCION A LA INFORMATICA

´
Cristobal Pareja
´
Angel Andeyro
Manuel Ojeda

Introducci´n a la Inform´tica
o
a
I. Aspectos generales

1a Edici´n
o
Febrero 1994
c

Crist´bal Pareja
o
´
Angel Andeyro
Manuel Ojeda

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

´
Indice General

Presentaci´n
o
1 Conceptos B´sicos
a
1.1 Inform´tica . . . . . . . . . . . . .
a
1.2 Computador . . . . . . . .. . . . .
1.3 Sistema operativo . . . . . . . . . .
1.4 Aplicaciones . . . . . . . . . . . . .
1.5 Algoritmos y programas . . . . . .
1.5.1 Algoritmos . . . . . . . . .
1.5.2 Programaci´n . . . . . . . .
o
1.5.3 Lenguajes de Programaci´n
o
1.6 Ejercicios . . . . . . . . . . . . . .
1.7 Comentarios bibliogr´ficos . . . . .
a

11

.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
..
.

.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.

2 Representaci´n de la informaci´n
o
o
2.1 Conceptos previos . . .. . . . . . . . . . . . . . . . . .
2.1.1 Informaci´n anal´gica y digital . . . . . . . . . .
o
o
2.1.2 Unidades de informaci´n en los sistemas digitales
o
2.1.3 Sistemas de numeraci´n posicionales . . . . . . .
o
2.2 Representaci´n digital de los datos . . . . . . . . . . . .
o
2.2.1 Representaci´n de los n´meros enteros . . . . . .
o
u
2.2.2 Representaci´n de los n´meros reales . .. . . . .
o
u
2.2.3 Limitaciones de los sistemas de representaci´n dio
gital de los n´meros . . . . . . . . . . . . . . . .
u
2.2.4 Representaci´n de los caracteres . . . . . . . . .
o
2.2.5 Organizaci´n de datos m´s complejos . . . . . .
o
a

.
.
.
.
.
.
.
.
.
.

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´n de las instrucciones .
o
C´digos redundantes . . . . . . . . . . . . .
o
2.3.1 Informaci´n y redundancia . . . . .
o
2.3.2 C´digos s´lo autodetectores: p de n
o
o
2.3.3 C´digos autocorrectores: Hamming .
o
Ejercicios . . . . . . . . . . . . . . . . . . .
Comentarios bibliogr´ficos . . . . . . . . . .
a

..
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

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 deproceso . . . . . . . . . . . . .
3.1.3 Perif´ricos . . . . . . . . . . . . . . . . . . . . . .
e
3.1.4 Buses de comunicaci´n . . . . . . . . . . . . . . .
o
3.2 Lenguajes de m´quina . . . . . . . . . . . . . . . . . . .
a
3.2.1 Formato de las instrucciones . . . . . . . . . . .
3.2.2 Tipos de Instrucciones . . . . . . . . . . . . . . .
3.3 Un ejemplo de recapitulaci´n . . . . . . . . . . . .. . .
o
3.3.1 UCP con acumulador . . . . . . . . . . . . . . .
3.3.2 Un juego de instrucciones de m´quina de una dia
recci´n . . . . . . . . . . . . . . . . . . . . . . . .
o
3.3.3 Ejecuci´n de una instrucci´n. Detalle . . . . . .
o
o
3.3.4 Traducci´n y ejecuci´n de un programa sencillo .
o
o
3.4 Observaciones complementarias . . . . . . . . . . . . . .
3.4.1 Tipos de direccionamiento. . . . . . . . . . . . .
3.4.2 Subrutinas . . . . . . . . . . . . . . . . . . . . .
3.4.3 Interrupciones . . . . . . . . . . . . . . . . . . .
3.5 Otras arquitecturas . . . . . . . . . . . . . . . . . . . . .
3.6 Ejercicios . . . . . . . . . . . . . . . . . . . . . . . . . .
3.7 Comentarios bibliogr´ficos . . . . . . . . . . . . . . . . .
a

.
.
.
.
.
.
.
.
.
.

59
60
62...