1Introducion


TEMA 1 CONTEXTO


1.1 Procesamiento de la información
1.2 Componentes del ordenador
¿Cómo almacena la información?
Ejecución de un conjunto de instrucciones
1.3 Algoritmo
1.4 Diseño descendente de algoritmos: (top-down design en inglés)
1.5 Los lenguajes de programación
1.6 La ejecución de un programa
1.7 Herramientas para la representación de algoritmos
1.8 Documentación de unprograma
1.1 Procesamiento de la información



Figura 1.1 Procesamiento de la información
1.2 Componentes del ordenador


















Figura 1.2 Componentes del ordenador
1.2 Componentes de un ordenador: RAM ¿Cómo almacena la información?


1 bit = 2 estados
Ej: Elección del papaFigura 1.3 Posibles estados de un grupo de 3 bits






3 bit =23 estados; n bits = 2n estados ­­ Codificación de estados


Representación de caracteres 8 bits 256=28 caracteres posibles
9

36
$
91
[
140
ì
167
º
194
┬
221
╙
10
_
37
%
92
\
141
Ä
168
¿
195
├
222
▐
11
_
38
&
93
]
142
Ä
169
®
196
─
223
▄
12
_39
'
94
^
143
Å
170
¬
197
┼
224
α
13
_
40
(
95
_
144
É
171
½
198
ã
225
Γ
14
_
41
)
96
`
145
æ
172
¼
199
Ã
226
π
15

42
*
97
a
146
Æ
173
¡
200
╚
228
Σ
16

43
+
107
k
147
ô
174
«
201
╔
229
σ
17

44
,
117
u
148
ö
175
»
202
╩
230
μ
18

45
-
122
z
149
ò
176
░
203
╦
231
τ
19
!
46
.
123
{
150
û
177
▒
204
╠
232
Φ
20
¶
47
/
124
|
151
ù
178
▓
205
═
233
Θ
21
§
48
0
125
}
152
_
179
│
206
╬
234
Ω
22
49
1
126
~
153
Ö
180
┤
207
╧
235
δ
23

50
2
127
_
154
Ü
181
Á
208
╨
236

24

57
9
128
Ç
155
ø
182
Â
209
╤
237
φ
25

58
:
129
ü
156
£
183
À
210
╥
238
ε
26

59
;
130
é
157
Ø
184
©
211
╙
239

27

60
<
131
â
158

185
╣
212
╘
240

28
_
61
=
132
ä
159

186
║
213
╒
241
±
29

62
>
133
à
160
á
187
╗
214
╓
242

30

63
?
134
å
161
í
188
╝
215
╫
243

31

64
@
135
ç
162
ó
189
¢
216
╪
244

3265
A
136
ê
163
ú
190
¥
217
┘
245

33
!
66
B
137
ë
164
ñ
191
┐
218
┌
246

34
"
85
U
138
è
165
Ñ
192
└
219
█
247

35
#
90
Z
139
ï
166
ª
193
┴
220
▄
248

Figura 1.4 Representación de caracteres ASCII



Representación de valores boléanos:
¿cuántos estados? ¿cuántos bits? ¿Qué estado REPRESENTA falso?


Representación de números enterosFigura 1.5 Sistemas de numeración decimal y binario

Representación de reales







Figura 1.6 Ejemplo de codificación de números reales



¿cuál es el color del luto? ¿qué ocurre si voy a un entierro en la india de negro?
¿qué ocurre si se interpreta un dato con un código distinto al que se empleo para escribirlo?


1.2 Componentes de un ordenador: ejecución de unconjunto de instrucciones

programa: conjunto de pasos elementales, ejecutables por el ordenador, (orden adecuado) que resuelven un problema
operación dirección registro
1 Llevar el contenido de la posición de memoria 512 al R1 de ALU 1(10 512(10 1(10
2 Llevar el contenido de la posición de memoria 520 al R2 de ALU 1(10 520(10 2(10
3 Sumar R1 y R2 resultado enR1 2(10 1(10 2(10
4 Llevar R1 a posición 528 de memoria 3(10 528(10 1(10












Figura 1.7 Ejemplo de ejecución de un programa






El ordenador es una máquina programable versátil

1.5 Los lenguajes de programación
a) Ya vimos un programa en lenguaje máquina
1 Llevar el contenido de la posición de memoria 512 al R1 de ALU
2Llevar el contenido de la posición de memoria 520 al R2 de ALU
3 Sumar R1 y R2 resultado en R1
4 Llevar R1 a posición 528 de memoria

Características:
Directamente ejecutable
No portable
Difícil de escribir, propenso a errores, difícil depurar,
y más aun de leer y modificar en el futuro

b) lenguajes de bajo nivel: ensambladores
nombres simbólicos para las posiciones de memoria...