Conceptos Básicos De Programación

´ 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 Sistemaoperativo . . . . . . . . . . 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 17 17 18 19 20 21 22 24 25 27 28 29 29 29 30 31 35 35 39

. . . . . . . . . .

. . . . . . .. . .

. . . . . . . . . .

. . . . . . . . . .

. . . . . . . . . .

. . . . . . . . . .

. . . . . . . . . .

. . . . . . . . . .

. . . . . . . . . .

. . . . . . . . . .

. . . . . . . . . .

. . . . . . . . . .

. . . . . . . . . .

o o 2 Representaci´n de la informaci´n 2.1 Conceptos previos . . . . . . . . . . . . . . . . . . . . . 2.1.1 Informaci´n anal´gica ydigital . . . . . . . . . . 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 losn´meros . . . . . . . . . . . . . . . . u 2.2.4 Representaci´n de los caracteres . . . . . . . . . o 2.2.5 Organizaci´n de datos m´s complejos . . . . . . o a

. . . . . . .

. 42 . 46 . 47

6 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´digosautocorrectores: Hamming . o Ejercicios . . . . . . . . . . . . . . . . . . . Comentarios bibliogr´ficos . . . . . . . . . . a

´ Indice general . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48 49 49 51 51 55 57 59 60 62 67 70 74 77 78 79 80 81 82 84 85 88 89 91 94 95 98 99

2.3

2.4 2.5

3 Estructura f´ ısica de un computador3.1 Componentes de un computador . . . . . . . . . . . . . 3.1.1 Memoria principal . . . . . . . . . . . . . . . . . 3.1.2 Unidad central de proceso . . . . . . . . . . . . . 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 o o 3.3.3 Ejecuci´n de una instrucci´n. Detalle . . . . . . 3.3.4 Traducci´n yejecuci´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 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´sicos de los sistemas operativos . . . . . a

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

. . . .

. . . .

101 . 102 . 102 ....