UNIVERSIDAD NACIONAL

EXPERIMENTAL DEL TCHIRA

VICERRECTORADO ACADMICO
DECANATO DE DOCENCIA
DEPARTAMENTO DE INGENIERA EN INFORMATICA

MATERIAL DE APOYO
Recopilado y Diseado por:
Prof. ARMANDO CARRERO

CONTENIDO
1.- UNIDAD I :

LA CIENCIA DE LA COMPUTACION

Pag.

BREVE RESEA HISTORICA . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

HARDWARE Y SOFTWARE . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

COMPONENTES DE UN COMPUTADOR DIGITAL. . . . . . . . . . . . . . . . . . . . . . . . . . .

Unidad Central de Procesamiento. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Memoria R.A.M . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Memoria R.O.M. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Perifricos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

10
11
11
11
13

SISTEMA DE CODIFICACION ASCII. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14

SISTEMA NUMERICO BINARO. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
Conversin de Decimal a Binario. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
Conversin de Binario a Decimal. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
CONCEPTOS BASICOS . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. 18

2.- UNIDAD N II :

ALGORITMOS Y DIAGRAMAS ESTRUCTURADOS

PASOS PARA RESOLVER UN PROBLEMA MEDIANTE

EL USO DE UN COMPUTADOR. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . 19
DISEO DE ALGORITMOS. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
Conceptos Bsicos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
Caractersticas de los Algoritmos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
ENUNCIADOS O FORMAS PARA DESCRIBIR UN
ALGORITMO EN SEUDOCODIGO. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
PASOS A SEGUIR EN LA ELABORACIN DE ALGORITMOS. . . . . . . . . . . . . . . . . . . . 32
DIAGRAMAS ESTRUCTURADOS. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

Material Recopilado y Diseado por Armando Carrero

36

UNIDAD N I

LA CIENCIA DE LA COMPUTACION

Resea Histrica
La evolucin de la Computacin data desde la misma aparicin del hombre, pues el
primer y ms perfecto computador que existe es el propio cerebro humano. Sin embargo se
trata de resear aqu el desarrollo de los computadores como la mquina inventada por el
hombre. Este tema puede consumir un extenso nmero de pginas, por lo que a
continuacin se trata de condensar y hacer referencia a los hechos ms resaltantes hasta el
da de hoy.
FECHA

ACONTECIMIENTO

2000 A.C. Aparece en la China(se presume) el BACO, considerado como el primer

dispositivo para calcular, construido por el hombre. Hoy da, an, es utilizado
con gran habilidad por comerciantes de los pases asiticos.

1632

William Oughtre inventa la REGLA DE CALCULO. Utilizada por los estudiantes

de nuestras instituciones hasta la dcada de los setenta.

1642

Blaise Pascal, matemtico y filsofo francs, en afn por resolver los problemas
de su padre, recolector de impuestos, construye la PASCALINA, mquina
sumadora construida en base a ruedas dentadas.

Material Recopilado y Diseado por Armando Carrero

1671

El alemn Leibnitz inventa una mquina que permita realizar operaciones de

suma, resta, multiplicacin, divisin y clculo de races.

1830

Charles Babbage, ingles inventor de un sinnmero de mquinas, entre ellas la

MQUINA DIFERENCIAL Y LA ANALTICA que nunca funcionaron a
cabalidad por el escaso desarrollo de la tecnologa. Fue un hombre
obsesionado por la construccin de mquinas, pues abandonaba
la
construccin de una cuando su invencin le generaba mejoras a su anterior
proyecto. Nunca tuvo xito, allegados a ste aseguran que antes de morir
manifest : "jams tuve un da feliz en mi vida". Se le conoce como uno de los
padres de la computacin, pues sus
ideas definieron posteriormente los
elementos bsicos del computador.

1890

El norteamericano Hans Hollerith, realiza el censo de los EE.UU., usando

mquina que se alimentaba con TARJETAS PERFORADAS.

1924

Se crea la IBM, poderosa empresa de la industria de la computacin.

Material Recopilado y Diseado por Armando Carrero

una

1943

Alan Turing, de origen ingles, basndose en la teora de Babbage construye el

COLOSUS, mquina que fue usada para descifrar el cdigo enigma de los
alemanes en la segunda guerra mundial. Usaba 1500 vlvulas de vaco que se
quemaban a razn de dos por minuto , debido al calor que generaban.

1944

Se construye el MARK-1, primer computador electromecnico; tenia muchas

semejanzas a la mquina analtica de Babbage. Fue el resultado de una
investigacin patrocinada por la IBM y desarrollada por el profesor de la
universidad de Harward, Howard Aiken.

1946

Se construye el primer computador electrnico en la Universidad de

Pennsylvania EE. UU., bautizado como el E.N.I.A.C. ( Electronic Numerical
Integrator and Calculator), usaba 1800 vlvulas de vaco, 1500 reles, pesaba
unas 30 toneladas, ocupaba un espacio de 450 m 2. Fue utilizado en la segunda
guerra mundial para calcular la trayectoria de los cohetes. El ENIAC slo poda
almacenar 20 nmeros de 10 dgitos y todo el programa tena que hacerse
reordenando las conexiones. Los primeros problemas se generaron por su
escasa memoria y la falta de confiabilidad . En 1952 se le cambiaron ms de
19000 vlvulas. Su vida fue corta, se retiro de funcionamiento ese mismo ao.

Material Recopilado y Diseado por Armando Carrero

As se inicio lo que se conoce como la primera generacin de computadores,

caracterizados por usar tubos de vaco.
1951

Se lanza al mercado el primer computador comercial, el UNIVAC I.

1959

La invencin del transistor, dio origen a los computadores transistorizados, de

menor tamao y mayor velocidad, y que son considerados como los de la
segunda generacin. La Empresa Texas Instruments inventa el primer
circuito Integrado, dispositivo que diera origen a la posterior construccin de
computadores identificados como la tercera generacin.

1964

La IBM anuncia los computadores de la serie 360, utilizando el circuito

integrado o chip, con el que se inicia la tercera generacin.Los doctores John
Kemeny y Thomas Kurtz del Darmouth College de los EEUU terminaron de
desarrollar el lenguaje de programacin BASIC.

1971

La corporacin INTEL coloca por primera vez en un slo chip un

microprocesador de 4 bits, el 4004. Fue el primer microprocesador del
mundo ; costaba 200 dlares y tenia una velocidad de 108 ( Kilohertz )KHz..
Sus 2300 transistores permitan ejecutar 60000 operaciones por segundo. Para
muchos, con este invento se comienza la cuarta generacion, caracterizada por
la integracin a gran escala de circuitos electrnicos. El microprocesador
contenido en una pastilla de silicio o chip es el producto de la
microminiaturizacin de los circuitos electrnicos.

1972

La empresa INTEL crea el microprocesador 8008 de 8 bits con el que se da

inicio a la constante aparicin de otros como 8086,8088,80286, 80386, 80486 y
el posterior lanzamiento de la serie PENTIUM. El aficionado a la tecnologa Don
Lancaster lo us para crear el antecesor del primer computador personal, un
aparato llamado por la revista Radio Electronics, TV-Mquina de escribir. Su
velocidad interna era igual al 4004, pero tena 3500 transistores.

Material Recopilado y Diseado por Armando Carrero

1973

Gary Kildall desarrollo el sistema operativo CP/M. Aparece el

microprocesador 8080, tena 6000 transistores y su velocidad mxima
alcanzaba los 2 MegaHertz (MHz). Se construyo el primer computador
personal, no comercial, el MARK-8

1975

Aparece el primer computador personal comercial : el ATAIR, su precio fue

de 395 dlares.En sta poca aparecen los primeros microcomputadores y fue
el comienzo de lo que se puede denominar la quinta generacion.

1976

Se crea la empresa APPLE conocida por el logotipo de la manzana, por poseer

un sistema operativo propio y por la incompatibilidad de sus productos. Aparece
el primer diskette de 8 pulgadas a un precio de 1.195 dlares.

1979

Hacen su aparicin, la primera hoja de electrnica : el VISICAL, el primer

procesador de palabras: WORDSTAR y la primera base de datos: DBASE II
todos para microcomputadores. La INTEL produce y vende a la IBM el
microprocesador 8088, cerebro del primer PC (Computador Personal) de la
IBM, equipo que se convirti en un estndar del mercado en 1981.

1981

IBM introduce el computador personal con 64 Kb de memoria RAM, con unidad

de disquete de 5 " y el sistema operativo MS-DOS.

1982

Despus del xito de la IBM con su PC, otros fabricantes de computadoras

comenzaron a usar chips de la INTEL, de modo que esta lanza el 80286 que
fue ampliamente adoptado, contena 29000 transistores y alcanzaba una
velocidad mxima de 8 MHz. La empresa Development Corporation anuncia el
LOTUS 123.

1983

La APPLE presenta el microcomputador LISA. La IBM anuncia el IBM PC XT

con 10 megabytes en disco duro. Borland International Inc. lanza el TURBO
PASCAL para trabajar bajo CP/M.

1984

La APPLE introduce el MACINTOSH. La IBM anuncia el PC AT con 256

Kilobytes de memoria RAM y con unidad de disquete de 1.2 Megabytes.

Debido a la gran cantidad de apariciones de microcomputadores y perifricos, su gran

expansin y utilizacin tanto a nivel comercial como industrial se hace imposible seguir
haciendo un recuento paso a paso a partir de sta fecha. Pero indudablemente que hoy da
resulta difcil sentirnos extraos frente a estos equipos, pues cada da la necesidad de
saberlos usar es mayor, considerando que son escasas las actividades del hombre en donde
no haya sido introducido. Sin embargo conviene destacar las fechas de aparicin de los
microprocesadores que identifican la gran mayora de los computadores con los que
usualmente trabajamos.
En 1985 la INTEL ofrece el 80386 en dos versiones SX y DX, cuya diferencia se
basaba en que el DX tenia un bus de datos de 32 bits, es decir que el ancho de la carretera
por la que viajaban los datos era ms grande. El chip contena 275.000 transistores y una
velocidad de 33 MHz.

Material Recopilado y Diseado por Armando Carrero

En 1989 lanza el 80486, que en su modelo DX inclua un coprocesador matemtico

que permita un mejor desempeo de los programas grficos, con velocidades que
alcanzaban los 50 MHz. y que contenan hasta un milln 200 mil transistores.
En 1993 se ofrece por primera vez dos unidades de procesamiento dentro de un
mismo chip, la empresa prefiri no llamarlo 80586, dndole el de PENTIUM con 3.1 millones
de transistores y convertirlo en sinnimo de velocidad, pues los modelos PENTIUM PRO,
PENTIUM MMX, PENTIUM II, PENTIUM III han alcanzado velocidades de 166, 233, 266,
300, 333, 350,400, 450, 500, 600, 650, 866, 933, 1000, 1100 MHz. (Megahertz) y el mas
reciente PENTIUM IV con velocidades de 1.4 , 1.5, 1.7, 1.8, 2.4, 2.6 GHz(Gigahertz).
La aparicin de nuevos procesadores, como el CELERON, AMD DURON, AMD XP
permiten, cada uno en su momento, acelerar mas y mas los computadores, que
acompaados de monitores a color con mejor resolucin y de la fabricacin de perifricos
mas sofisticados como: disco duros, impresoras, escner, lectores pticos, cmaras
digitalizadas, medios de almacenamiento externo, multimedia y mdem de comunicaciones
para telefona e Internet, hacen que esta ciencia sea tan cambiante.

EL PENTIUM IV LLEGA A 2.6 GHz

Material Recopilado y Diseado por Armando Carrero

Hardware y Software

Se trata de los dos elementos fundamentales que constituyen un Sistema de

Computacin. El uno es el complemento del otro; por lo que, ambos constituyen un Sistema
Computacional. A continuacin se explica quienes conforman a cada uno de ellos:
HARDWARE: Se trata del conjunto de elementos fsicos (equipos y dispositivos) que
constituyen un Sistema. Se considera que es la parte tangible(visible) del
Sistema, contraria al Software, es decir , lo constituye lo que se conoce como
la parte dura. Algunos de estos elementos son: el teclado, el monitor, el
CPU, la impresora, el disco duro etc.

SOFTWARE: Conjunto de programas (instrucciones que le indican al computador las tareas

a realizar), necesarios para que un Sistema sea funcional. Lo constituye la
parte intangible(invisible) del Sistema, tambin se le conoce como la parte
blanda. Algunos de estos programas son: los sistemas operativos, los
compiladores, los paquetes de aplicacin, los lenguajes de programacin, los
juegos. Estos se guardan en medios de almacenamiento como: disquetes,
disco duro, C.D.

Material Recopilado y Diseado por Armando Carrero

Componentes de un
Computador Digital
Consta de dos grandes reas :

La Unidad Central de Procesamiento ( C.P.U. )

Los dispositivos Perifricos.

ESTRUCTURA FISICA DE UN SISTEMA

ESTRUCTURA LOGICA DE UN SISTEMA

Unidad Central de Procesamiento (C.P.U.)
UNIDAD
DE
ENTRADA
Teclado
Mouse
Escner
Unidad de Diskette
Unidad de Cinta Magntica
Unidad de C.D.

UNIDAD DE CONTROL
UNIDAD DE MEMORIA
UNIDAD ARITMETICO LOGICA

Diskette
Disco Duro
Cinta Magntica
Disco Compacto
( C.D. )

MEMORIA
AUXILIAR O
SECUNDARIA

Material Recopilado y Diseado por Armando Carrero

UNIDAD

DE
SALIDA

Impresora
Monitor
Unidad de Diskette
Unidad de Cinta
Magntica
Unidad de C.D.

10

1.- UNIDAD CENTRAL DE PROCESAMIENTO C.P.U. : Est constituida por tres unidades :
a) La unidad de Control.
b) La unidad Aritmtico-Lgica.
c) La Memoria Principal.

a) Unidad De Control: Es la que coordina las actividades de la computadora y

determina que operaciones se deben realizar y en que orden; asimismo controla y
sincroniza todo el proceso de la computadora.
b) Unidad Aritmtico Lgica: Es la que realiza las operaciones aritmticas y lgicas,
tales como: suma, resta, multiplicacin, divisin y comparaciones.
c) Memoria Principal:

Est constituida de dos tipos :

Memoria R.A.M. (Random Access Memory). Memoria de Acceso

Aleatorio, que se caracteriza por: permitir escribir y leer de ella, es voltil
pues su contenido se pierde al suspenderse el fluido elctrico. Es la
memoria disponible para ser usada por el usuario ( memoria de trabajo )
para guardar sus programas, datos o archivos de una aplicacin
cualquiera. Fsicamente son un panel angosto de circuito impreso de
unos 8 o 10 cm de longitud, que sostiene ocho o mas chips de memoria,
se conocen como SIMM o DIMM.

Memoria R.O.M. (Read Only Memory). Memoria slo de Lectura. Se

caracteriza por: permite slo la lectura, pero no se podr escribir sobre
ella. Su contenido es fijo, es grabada por el fabricante y no se pierde
luego de suspenderse la energa elctrica. Sus contenidos se crean en el
momento de la fabricacin y no se pueden alterar.

Material Recopilado y Diseado por Armando Carrero

11

Material Recopilado y Diseado por Armando Carrero

12

2.- PERIFRICOS: Son todos aquellos elementos del HARDWARE que pueden
interconectarse al CPU. Entre ellos se encuentran los dispositivos de Entrada/Salida, las
interfaces de comunicacin, dispositivos de almacenamiento, y otros.
a) Dispositivos o Unidades de Entrada: Son las que permiten traducir a la
computadora los datos que van a ser almacenados y procesados. Pueden ser
mecnicos o electromagnticos. El mecanismo principal de entrada suele ser un
teclado, pero adems existen otros que facilitan la tarea dependiendo de la
aplicacin como: el mouse, el lector ptico, las palancas de mando, los escner, las
unidades de disquete, las unidades de cinta magntica etc.
b) Dispositivos o Unidades de Salida: Se encargan de traducir los resultados
almacenados en sistema binario, de manera que el usuario final pueda
interpretarlos. El dispositivo ms tpico es el monitor, pero tambin se disponen de
las impresoras, las tablas digitalizadas, las unidades de disquete, las unidades de
cinta magntica,
c) Memoria Auxiliar Externa o Secundaria: Conocida como memoria de masa,
es la que permite almacenar de manera permanente todos aquellos archivos y
programas del usuario, salvando as los inconvenientes de la memoria RAM. La
constituyen los disquetes, los discos duros, las cintas magnticas, los cassettes, los
discos compactos ( C.D. ) y otros dispositivos.
Unidad de Medida de la Memoria: Los datos se guardan temporalmente en la unidad de
memoria principal y en forma permanente en dispositivos de almacenamiento secundario.
Este almacenamiento se efecta basado en los dos estados elctricos: encendido y
apagado, que pueden presentar los elementos de que estn compuestos los diferentes
dispositivos de almacenamiento. Esa caracterstica fsica hace posible que letras y nmeros
puedan representarse mediante la combinacin de esos dos estados.
La asociacin del estado fsico apagado con el dgito cero (0) y el encendido con
el dgito uno (1), hizo posible el uso del sistema binario (de base 2) y de la lgica binaria
para la representacin y procesamiento de los datos. A uno de esos estados se le conoce
como un bit, que es el acortamiento de la frase dgito binario en ingles ( binary digit ).
De manera que las letras, nmeros y otros caracteres que introducimos a un sistema
de computacin, deben traducirse a bits, es decir a unos (1) y ceros (0) para su
almacenamiento y/o procesamiento. La computadora vuelve a traducir los bits a letras,
nmeros y/o smbolos, mediante sistemas de codificacin, para que podamos reconocer y
entender los resultados.
El sistema de codificacin que ms se usa a nivel de microcomputadores se conoce
como el cdigo ASCII (Cdigo eStndar Americano para el Intercambio de Informacin) y
utiliza 8 bits para representar un caracter ( una letra, un nmero o un smbolo especial
como : %, +, incluso el espacio en blanco ). As, con sus 256 combinaciones, es ms que
suficiente para representar todos los caracteres de nuestro idioma.
La tabla siguiente contiene el equivalente en los sistemas binario y decimal para
algunos caracteres de uso comn:

Material Recopilado y Diseado por Armando Carrero

13

SISTEMA DE CODIFICACION
Valor en
Caracter Binario

Valor en
Decimal

Caracter

Valor en
Binario

CODIGO ASCII
Valor en
Valor en
Decimal Caracter Binario

Valor en
Decimal

#
$
%
&

(
)
*
+
,
.
/
0
1
2
3
4
5
6
7
8
9

00100001
00100010
00100011
00100100
00100101
00100110
00100111
00101000
00101001
00101010
00101011
00101100
00101101
00101110
00101111
00110000
00110001
00110010
00110011
00110100
00110101
00110110
00110111
00111000
00111001

33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57

A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z

01000001
01000010
01000011
01000100
01000101
01000110
01000111
01001000
01001001
01001010
01001011
01001100
01001101
01001110
01001111
01010000
01010001
01010010
01010011
01010100
01010101
01010110
01010111
01011000
01011001
01011010

65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90

a
b
c
d
e
f
g
h
i
j
k
l
m
n
o
p
q
r
s
t
u
v
w
x
y
z

01100001
01100010
01100011
01100100
01100101
01100110
01100111
01101000
01101001
01101010
01101011
01101100
01101101
01101110
01101111
01110000
01110001
01110010
01110011
01110100
01110101
01110110
01110111
01111000
01111001
01111010

97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122

10100000
10100010
10000010
10100001
10100011

160
162
130
161
163

10100100
10100101
11110110
11110010
11110011

164
165
246
242
243

10101011
10101100
11110001
10101000
01011100

171
172
241
168
92

Como se entender, as como la letra A se representa mediante la combinacin

0 1 0 0 0 0 0 1, es decir, 8 bits organizados en ese orden; de igual forma todos los dems

Material Recopilado y Diseado por Armando Carrero

14

caracteres requieren de una serie semejante. A esta combinacin de 8 bits se le denomina

byte, cantidad de memoria necesaria para almacenar un caracter.
El bit y el byte son unidades, al igual que el milmetro y el centmetro como
unidades de longitud, realmente muy pequeas para manejar la gran cantidad de caracteres
que componen los datos que normalmente se manipulan, por lo que existen los mltiplos que
permiten referirnos a grandes cantidades. A continuacin se muestran las caractersticas de
los mltiplos del bit y su equivalencia con las dems unidades:

UNIDAD

NOMENCLATURA

EQUIVALENCIA

OBSERVACION

Bit

bit

01

Unidad ms pequea
de almacenamiento
Cantidad necesaria
para almacenar un
caracter

Byte

8 bits

Kilobyte

Megabyte

1.024 b
1.024 K
1.048.576 b

1.024 x 1.024 bytes

1.024 M
1.048.576 K
1.073.741.824 b

1.024 x 1.024 K
1.024 x 1.048.576 b

Gigabyte

210

SISTEMA NUMERICO BINARO

CONVERSION

DECIMAL-BINARIO,

BINARIO-DECIMAL

SISTEMA NUMRICO BINARIO: Est basado en los mismos principios que el sistema
decimal, con el que ya estamos familiarizados. La nica diferencia que hay entre los dos
sistemas es que el binario usa slo dos dgitos, 0 y 1 y el decimal usa diez, 0, 1, 2, 3, 4, 5, 6,
7, 8, y 9.
Las primeras computadoras fueron diseadas de acuerdo con el sistema decimal, lo
que haca complejo el diseo de sus capacidades de lgica, y no se haca buen uso de los
recursos, por ejemplo para almacenar un nmero decimal se necesitaban 10 tubos de vaco.
En 1945 el matemtico, hngaro, John Von Neuman ide que el sistema con que trabajaban
las computadoras debera aprovechar las caractersticas fsicas de los circuitos electrnicos,
sugiriendo el uso del sistema binario para relacionar los estados de prendido y apagado
con los dgitos 0 y 1.
Las computadoras operan en binario y se comunican con nosotros en decimal; un
programa especial traduce de decimal a binario en la entrada, y de binario a decimal en la
salida. Ejemplo de la representacin de un nombre y un decimal en binario:

Material Recopilado y Diseado por Armando Carrero

15

Mara

01001101

01100001

15326

11101111011110

01110010

10100001

01001101

CONVERSION DE DECIMAL A BINARIO:

Un nmero puede convertirse fcilmente a un nmero equivalente de cualquier base mediante el
uso de la tcnica divisin/residuo. Consiste en los siguientes pasos:

Notacin:

Nmero
Decimal

Nmero
Binario

base diez

base dos

1.- Divida, en forma entera, el nmero a convertir entre la base del sistema binario (2), varias veces, y
registre el residuo de cada divisin. El residuo siempre ser uno de los dgitos pertenecientes al
sistema binario ( 0 o 1 ). La divisin debe repetirse hasta que el residuo sea menor al cociente que en
este caso es dos.
2.- El resultado se obtiene tomando: primero el ltimo cociente, y luego cada uno de los residuos en
forma inversa a como fueron apareciendo.

Ejemplo: Convertir

247

==

10

Solucin :

247
04
07
1

2
123
03
1

2
61
01
1

2
30
2
10 15
2
0
1
7
1

2
3
1

2
1

Resultado Residuos 1 1 1 1 0 1 1 1

247

==
10

11110111
2

Material Recopilado y Diseado por Armando Carrero

16

CONVERSION DE BINARIO A DECIMAL:

El mtodo consiste en:
1.- Multiplicar los unos que tiene el nmero binario por el valor de la posicin. La posicin debe
tomarse de derecha a izquierda, iniciando en cero.
2.- Cada valor se obtiene resolviendo la potencia: 2 posicin .
3.- El nmero en el sistema decimal se obtiene al sumar todos los productos:

Notacin :

Nmero
Binario

Ejemplo : Convertir

Nmero
Decimal

base dos

11110111

==

base diez

Nmero Binario

10

Posicin

Potencias

27

26

25

24

23

22

21

20

Valores

128

64

32

16

Productos

1x128

1x64

1x32

1x16

0x8

1x4

1x2

1x1

+ 32

+ 16

+ 0

+ 4

+ 2

+ 1

Resultado = 128

+ 64

11110111

==
2

Material Recopilado y Diseado por Armando Carrero

247

247
10

17

CONCEPTOS BASICOS :
Computador

Mquina o equipo usado en el tratamiento automtico de la informacin. Capaz

de ejecutar clculos complejos, incluyendo operaciones aritmticas y lgicas, a
grandes velocidades en base a unos procesos o instrucciones dados con
anterioridad.

Caractersticas

a) Posee memoria. b) Es veloz. c) Es programable. d) Es veraz.

e) Permite la comunicacin bidireccional.
De acuerdo al uso:

Tipos

De propsito general.
De uso especfico.
De acuerdo al tamao de la memoria:
Microcomputador.
Minicomputador.
Maxicomputador o Mainframe.
De acuerdo a la forma de procesar los datos: Digitales y Analgicos.

Bit

Contraccin del trmino binary dgit(dgito binario). Representa la unidad de

datos mas pequea y puede tomar slo dos valores: 0 y 1. Los datos almacenados
en memoria o en disco son bits, que al agruparse en grupos de 8 forman los bytes.

Sistema Operativo

Programa Principal de Control que maneja el computador y cumple el papel de

planificador y agente del transito de datos, adems de administrar las rutinas para
encender el computador, abrir programas, apagar el equipo, etc.

Algoritmo

Lista de instrucciones en seudocdigo que indican una secuencia de operaciones,

que al ejecutarlas proporcionan la respuesta a un problema en particular.

Lenguaje de
Programacin
accesible
y lenguajes de

Conjunto de smbolos, cdigos y reglas para redactar programas, a ser

suministrados a un sistema. Se clasifican en lenguajes de alto nivel (mas
al hombre), como el BASIC, FORTRAN, COBOL, PASCAL, etc.;
bajo nivel (ms cerca a la mquina), como el ASSEMBLER

Programa

Algoritmo traducido, utilizando un lenguaje de programacin. Conjunto de

instrucciones ordenadas correctamente que permiten que el computador realice
una tarea especfica.

Programa Fuente

Traduccin de un algoritmo en un lenguaje de alto de alto nivel. No es ejecutable

directamente por el computador.

Compilador

Programa que convierte (traduce) un programa escrito(programa fuente) en

lenguaje de alto nivel, en el lenguaje de mquina(programa objeto), es decir el
que entiende el computador.

Programa Objeto

Programa resultado de compilar un programa fuente, es un cdigo de mquina

ejecutable.

Material Recopilado y Diseado por Armando Carrero

18