Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Primera edicin
Huancayo, mayo de 2016
De esta edicin
Universidad Continental
Av. San Carlos 1795, Huancayo-Per
Telfono: (51 64) 481-430 anexo 7361
Correo electrnico: recursosucvirtual@continental.edu.pe
http://www.continental.edu.pe/
Versin e-book
Disponible en http://repositorio.continental.edu.pe/
ISBN electrnico N. 978-612-4196-
Todos los derechos reservados. Cada autor es responsable del contenido de su propio texto.
Este manual autoformativo no puede ser reproducido, total ni parcialmente, ni registrado en o transmitido
por un sistema de recuperacin de informacin, en ninguna forma ni por ningn medio sea mecnico, foto-
qumico, electrnico, magntico, electro-ptico, por fotocopia, o cualquier otro medio, sin el permiso previo
de la Universidad Continental.
ndice
INTRODUCCIN 7
UNIDAD I
INTRODUCCIN A LAS CIENCIAS DE LA COMPUTACIN 9
1. Evolucin de la Computacin 12
2. Las computadoras en la actualidad 16
3. Computacin e Interconexin 16
videos 16
ACTIVIDAD FORMATIVA N 1 18
1. Funcionamiento de un Computador 19
2. Unidades de Representacin 19
LECTURA SELECCIONADA N 1: 23
videos 24
ACTIVIDAD FORMATIVA N 2 25
GLOSARIO DE LA UNIDAD I 39
AUTOEVALUACION N 1 40
BIBLIOGRAFA DE LA UNIDAD I 43
UNIDAD II
ALGORITMOS 45
TEMA N 1: ALGORITMOS. 48
TEMA N 2: ESTRUCTURA 63
GLOSARIO DE LA UNIDAD II 79
BIBLIOGRAFA DE LA UNIDAD II 80
AUTOEVALUACIN N 2 81
UNIDAD III
INTRODUCCIN A LA PROGRAMACIN 83
AUTOEVALUACIN N 3 120
UNIDAD IV
ARREGLOS 123
AUTOEVALUACIN N 4 157
INTRODUCCIN
L
a presente asignatura se desarrolla en la moda- goritmos y se muestran la forma de su representa-
lidad virtual y el presente manual autoformati- cin a travs de los diagramas de Flujo. Unidad III:
vo es un material didctico importante para su Introduccin a la programacin en la cual se muestra
aprendizaje. las etapas en la construccin de un programa. Unidad
IV: Arreglos en la cual se desarrollan los algoritmos y
Esta asignatura tiene como finalidad proporcionar al programas para vectores y matrices.
estudiante, los conocimientos necesarios para de-
sarrollar en l la capacidad de identificar, formular y Es recomendable que el estudiante desarrolle una
resolver problemas de ingeniera haciendo uso de al- permanente lectura de estudio, as como la investi-
goritmos y lenguajes de programacin. gacin en otros textos y va internet. El contenido
del material se complementar con las lecciones por
El presente material para la asignatura de Computa- videoclase. Agradecemos a quienes con sus aportes
cin, consta de cuatro unidades: Unidad I: Introduc- y sugerencias han contribuido a mejorar la presente
cin a las Ciencias de la Computacin en el cual se edicin, que slo tiene el valor de una introduccin al
desarrolla La evolucin de la computacin, funciona- conocimiento de los conceptos de la computacin,
miento del computador, hardware y software. Unidad algoritmos y programas.
II: Algoritmos donde se explica los conceptos de al-
7
DIAGRAMA DE PRESENTACIN DE LA ASIGNATURA
UNIDADES DIDCTICAS:
1era. Semana y 2da. Semana 3era. Semana y 4ta. Semana 5ta. Semana y 6ta. Semana 7ma. Semana y 8va. Semana
8
Computacin
MANUAL AUTOFORMATIVO
UNIDAD I
Explica y esquematiza las partes fsicas de un computador sealando las funciones de cada
unida de ellas.
9
ACTIVIDADES FORMATIVAS SISTEMA DE EVALUACIN
CONTENIDOS
(habilidades y actitudes) (Tcnicas y Criterios)
TEMA N 1: Introduccin a las Prepara una Lnea de Tiempo sobre la evolucin Procedimientos e indicadores
ciencias de la computacin. de la computacin con datos obtenidos de la de evaluacin permanente
1 Evolucin de la computacin. lectura analtica de los subtemas 1,2 y 3. Entrega puntual de trabajos
2 La computacin en la actualidad. realizados.
3 Computacin e interconexin. Elabora un organizador Visual con las Calidad, coherencia y
funciones bsicas de un computador y pertinencia de contenidos
sus unidades de representacin. Y realiza la desarrollados.
TEMA N 2: Representacin de conversin de 5 numeros(0 al 100 ) a base binaria Prueba terico-prctica,
datos. segn el cuadro N 3 individual.
1 Funcionamiento de un
Actividades desarrolladas en
computador Elabora un cuadro de doble entrada sealando sesiones tutorizadas
2 Unidades de representacin. las partes constitutivas de un computador y
explicando las funciones de cada una.
Criterios de evaluacin para
TEMA N 3: Hardware y Software el cuadro de doble entrada:
Hardware: Participa en un foro de debate sobre partes fsicas del computador
1 Unidad Central de
la importancia del software de base y y sus funciones.
reforzamiento de todos los temas. Variables
Procesamiento.
2 La memoria de la computadora.. Descripcin del tema
3 Buses, puertos y perifricos. Orden y diseo
Software: Comparacin
1 El software como lenguaje de las Presentacin del cuadro de
computadoras. doble entrada
2 Aplicaciones como herramientas
para el usuario.
10
Computacin
MANUAL AUTOFORMATIVO
RECURSOS:
Vdeos o imagenes:
Tema N 1:
COMO ELABORAR UNA LNEA DE TIEMPO
http://laculturainca-cusi.blogspot.com/2010_11_01_archive.html
Tema N 2:
TIPOS DE ORGANIZADORES:
https://www.youtube.com/watch?v=mvo6KhMN5sI
Tema N 3
COMO HACER UN CUADRO DE DOBLE ENTRADA
https://www.youtube.com/watch?v=nU8tScHyoYs
Lectura complementaria:
Lectura Seleccionada N 1
Charles Babbage, Lady Lovelace y la madre de todas las computadoras
Autor: Beekman,, George.,Pacheco, Rosbinda.,Tbora Alez.
Lectura Seleccionada N 2
Linus Torvalds y el software que no es propiedad de nadie
Autor: Beekman,, George., Pacheco, Rosbinda.,Tbora Alez.
Pginas:
Prueba Objetiva.
Instrumento de Prueba de Desarrollo
evaluacin
BSICA
SWADE Doron y BABBAGE Charles. The Difference Engine: the Quest to Build the First
Computer. New York: Viking Press, 2001.
Bibliografa (Bsica y
COMPLEMENTARIA
Complementaria)
FREIBERGER, Paul y SWAINE Michael. The Making of the Personal Computer. Second
Edition, CA: McGraw-Hill, 1999.
11
TEMA N 1:
UNIDAD I
1. Evolucin de la Computacin1
Aunque las computadoras llevan con nosotros desde hace medio siglo, las races de estos dispositivos se extien-
den mucho ms all de cuando Charles Babbage concibi la Mquina analtica en 1823.
A la vez que las culturas iban hacindose ms complejas, necesitaron herramientas para contar. El baco (un tipo
de herramienta para contar y calcular usado por los babilonios, los chinos y otras culturas hace miles de aos)
y el sistema numrico indo-arbigo son ejemplos de mtodos de clculo antiguos que han afectado de forma
significativa a la raza humana (imagine cmo sera intentar llevar cualquier negocio sin un sistema numrico que
permitiera suma y restar de forma sencilla).
La Mquina analtica tuvo un impacto reducido hasta un siglo despus de su invencin, cuando sirvi como pun-
to de partida de la primera computadora programable real. Virtualmente, cualquier computadora actual sigue el
esquema ideado por Babbage y Lady Lovelace.
Para el clculo de esos impuestos, la entrada de la computadora podra contener los salarios, otro tipo de pagos,
las deducciones, las exenciones y las tablas de retenciones, mientras que la salida mostrara un nmero indicati-
vo de las declaraciones que son a pagar y las que son a devolver. Si la computadora est encargada de lanzar un
misil, la entrada, por ejemplo, podra ser las seales procedentes del satlite que indicaran el blanco a alcanzar,
1 Beekman,, George.,Pacheco, Rosbinda.,Tbora Alez. (2008). Introduccin a la Computacin. Mxico: Pearson Educacin.
12
Computacin
MANUAL AUTOFORMATIVO
y la salida podra ser las seales elctricas que controlan la ruta del misil. Y lo que resulta ms sorprendente an
es que la misma computadora puede utilizarse para ambos propsitos. Cmo es posible que una mquina sea
tan verstil?
UNIDAD I
La flexibilidad de la computadora no se encuentra en el hardware (la parte fsica de un sistema computarizado).
El secreto est en el software, tambin llamados programas, que son las instrucciones que le dicen al hardware
cmo transformar el dato de entrada (la informacin en un formato que pueda leer) en la salida adecuada. Ya
est efectuando una sencilla operacin o llevando a cabo una compleja animacin, siempre existir un programa
software controlando el proceso de principio a fin.
En efecto, el cambio de estos programas puede hacer variar la utilidad de la computadora. Como es posible
TEMA N 1
programarla para llevar a cabo diferentes tareas, la computadora tpica moderna es una herramienta de propsito
general, y no un dispositivo especializado de un nico uso.
En 1939, un joven ingeniero alemn llamado Konrad Zuse complet la primera computadora digital progra-
mable de propsito general. Era tan vago a la hora de realizar clculos que invent la computadora, dijo
Zuse. En 1941, Zuse y un amigo solicitaron al gobierno alemn fondos para construir una computadora elec-
trnica ms rpida que ayudara a descifrar los cdigos enemigos durante la Segunda Guerra Mundial. El
ejrcito nazi desech el proyecto confiando en que su aviacin sera capaz de ganar la guerra rpidamente
sin la ayuda de sofisticados dispositivos de clculo.
Casi al mismo tiempo, y en el ms alto de los secretos, el gobierno britnico form un equipo de matem-
ticos e ingenieros para que desarrollaran un modo de descifrar los cdigos secretos del ejrcito nazi. En
1943, el equipo, dirigido por el matemtico Alan Turing, complet Colossus, considerada por muchos como la
primera computadora digital electrnica. Este dispositivo de propsito especfico logr descifrar fcilmente
esos cdigos militares, lo que permiti a la inteligencia militar britnica escuchar hasta el ms insignifi-
cante mensaje alemn.
13
En 1939, el profesor John Atanasoff de la Iowa State University, buscando una herramienta que ayudara a
sus alumnos a resolver ecuaciones diferenciales, desarroll lo que puede considerarse como la primera com-
putadora digital electrnica, la ABC (Computadora AtanasoffBerry, AtanasoffBerry Computer). Su universi-
UNIDAD I
dad se olvid de patentar la mquina, y Atanasoff nunca intent convertir su idea en un producto operativo.
La empresa IBM (International Business Machines) respondi a su consulta dicindole IBM nunca estar
interesada en una mquina de computacin electrnica.
ms lenta que cualquiera de las calculadoras de bolsillo que pueden encontrarse hoy da en las tiendas por
5 dlares.
Tras consultar con Atanasoff y estudiar la ABC, John Mauchly se ali con J. Presper Eckert para ayudar al
ejrcito americano de la II Guerra Mundial construyendo una mquina capaz de calcular tablas de trayecto-
rias para las nuevas armas. La mquina fue la ENIAC (Electronic Numerical Integrator and Computer), un
artilugio de 30 toneladas y 18,000 vlvulas de vaco que se estropeaba, de media, una vez cada siete
minutos. Cuando estaba en funcionamiento, poda calcular 500 veces ms rpido que las calculadoras elec-
tromecnicas existentes (ms o menos, como nuestras calculadoras actuales). No estuvo terminada hasta
dos meses despus del final de la guerra, aunque s convenci a sus creadores de que las computadoras a
gran escala podan tener inters comercial. Tras la guerra, Mauchly y Eckert crearon una compaa privada
llamada Sperry y crearon la UNIVAC I, la primera computadora comercial de propsito general. UNIVAC I
entr en funcionamiento para la Oficina del Censo de los Estados Unidos en 1951.
Dichas computadoras eran radicalmente ms pequeas, fiables y baratas que las basadas en vlvulas. Gracias a
las mejoras en el software que se produjeron casi al mismo tiempo, estas mquinas eran tambin mucho ms
sencillas y rpidas de programar y usar. Como resultado, las computadoras se empezaron a utilizar ampliamen-
te en empresas y para estudios cientficos y de ingeniera. Pero el programa espacial americano precisaba de
mquinas que fueran aun ms potentes y pequeas que las basadas en transistores, lo que oblig a los inves-
tigadores a desarrollar una tecnologa que les permitiera empaquetar cientos de estos transistores en un nico
circuito integrado dentro un delgado chip de silicio. Hacia mediados de los 60, las computadoras basadas en
transistores fueron sustituidas por otras ms pequeas y potentes construidas alrededor de los nuevos circuitos
integrados. Estos componentes reemplazaron rpidamente a los transistores por las mismas razones que stos,
anteriormente, haban sustituido a las vlvulas de vaco:
Fiabilidad. Las mquinas construidas con circuitos integrados eran menos propensas a los fallos que sus
predecesoras, ya que los chips podan ser verificados rigurosamente antes de su instalacin.
Tamao. Un solo chip poda sustituir a una placa con cientos o miles de transistores, lo que permita una
reduccin considerable del tamao de las mquinas.
14
Computacin
MANUAL AUTOFORMATIVO
Velocidad. Como la electricidad tena que recorrer menores distancias, estas mquinas eran considerable-
mente ms veloces que sus predecesoras.
UNIDAD I
Eficiencia. Ya que los chips eran tan pequeos, necesitaban menos energa elctrica. Como resultado de
ello, generaban menos calor.
Coste. Las tcnicas de produccin en masa hicieron posible la fabricacin de chips baratos.
Desde su inicio, todos los avances en la tecnologa de las computadoras han presentado ventajas similares
sobre aqulla a la que sustitua El implacable progreso de esta industria est mostrado en la ley de Moore. En
1965, Gordon Moore, el presidente del fabricante de chips Intel, predijo que la potencia de un chip de silicio del
TEMA N 1
mismo precio podra doblarse cada 18 meses durante al menos dos dcadas. En la actualidad, tres dcadas ms
tarde, su prediccin se ha mostrado totalmente acertada. En resumen, los tres dispositivos que definen las tres
primeras generaciones de computadoras son las vlvulas de vaco, que albergaban unos pocos conmutadores
en un espacio similar al de una bombilla, el transistor, que permita a los ingenieros incluir la misma circuitera en
un paquete semiconductor que era pequeo, ms fro y mucho ms fiable, y los chips de silicio, cuyos primeros
ejemplares incluan varios transistores en una manchita mucho ms pequea que un solo transistor.
Las materias primas eran verdaderamente baratas; el silicio, ingrediente principal de la arena de la playa, es el se-
gundo elemento ms comn (tras el oxgeno) en la superficie de la Tierra. Las compaas de los Estados Unidos
inundaron rpidamente el mercado con relojes y calculadoras de bolsillo construidas alrededor de los baratos mi-
croprocesadores. El efecto econmico fue inmediato: de la noche a la maana, las calculadoras mecnicas y las
reglas de clculo quedaron obsoletas, los aficionados a la electrnica se convirtieron en saludables empresarios,
y el rea de San Jos en California se gan el apodo de Silicon Valley cuando docenas de empresas fabricantes
de microprocesadores se afincaron y crecieron ah. La revolucin de las microcomputadoras comenz a finales
de los 70 cuando compaas como Apple, Commodore y Tandy presentaron computadoras de bajo coste y del
tamao de una mquina de escribir tan potentes como los antiguos armarios.
Las PC (Computadoras personales), nombre con el que se conocen a las microcomputadoras, son en la actuali-
dad elementos comunes en oficinas, empresas, domicilios particulares, escuelas, etc. Debido al cumplimiento
de la ley de Moore por parte de los fabricantes de chips, las microcomputadoras han ido ganando velocidad y po-
tencia durante las dos ltimas dcadas. Al mismo tiempo, las PC han empezado a desempear tareas que, hasta
el momento, estaban restringidas a grandes computadoras, y cada ao la gente encuentra nuevas e innovadoras
formas de aprovechar estos pequeos y verstiles caballos de labor. Con el incremento de las PC, la era de la
computacin institucional lleg a su fin. En verdad, las computadoras pequeas han tenido un impacto mucho
mayor en la sociedad que sus predecesores del tamao de armarios. Sin embargo, las computadoras de escrito-
rio an no han podido sustituir por completo a las grandes computadoras, las cuales tambin han evolucionado.
15
2. Las computadoras en la actualidad
UNIDAD I
En la actualidad, la gente trabaja con mainframes (mquinas del tamao de una gran sala), supercomputadoras,
estaciones de trabajo, porttiles, computadoras de bolsillo, computadoras incrustadas. Aunque todas ellas estn
basadas en la misma tecnologa, todas estas mquinas tienen sustanciales diferencias.
3. Computacin e Interconexin
TEMA N 1
La invencin del tiempo compartido en los aos 60 permiti que mltiples usuarios se conectaran a un nico
mainframe central mediante terminales individuales. Cuando las computadoras personales comenzaron a sus-
tituir a estos ltimos, muchos usuarios se dieron cuenta que tenan toda la potencia de computacin que ne-
cesitaban en sus escritorios. A pesar de ello, tambin encontraron que enlazar algunas de estas computadoras
en una LAN (Red de rea local, Local Area Network), o red para abreviar, ofreca muchas ventajas. Cuando las
mquinas se agrupaban, podan compartir recursos como dispositivos de almacenamiento, impresoras e, inclu-
so, capacidad de procesamiento. Mediante una red, una nica impresora de alta velocidad poda dar servicio a
toda una oficina.
Como premio aadido, la gente poda usar las computadoras para enviar y recibir mensajes electrnicos a travs
de las redes. Las ventajas de la comunicacin electrnica y la comparticin de recursos se vieron multiplicada
cuando las redes ms pequeas se unieron en otras de mayor tamao. La aparicin de la tecnologa de tele-
comunicacin permiti que las WAN (Red de rea amplia, Wide Area Network) no respetaran ni continentes ni
ocanos. Una computadora remota poda conectarse con una red a travs de las lneas telefnicas estndar
usando un mdem (un dispositivo electrnico que poda convertir los datos de la computadora en seales com-
patibles con el sistema telefnico). Los bancos, las agencias gubernamentales y otras instituciones separadas
geogrficamente comenzaron a construir sistemas de procesamiento de informacin para beneficiarse de la
tecnologa de red de larga distancia. Pero fuera de este tipo de organizaciones, la red era algo vedado para el
usuario normal.
La gente vea las computadoras como elementos para realizar clculos, almacenar datos e imprimir documentos,
y no como una herramienta de comunicacin. Hasta finales de los aos 90, la mayora de las PC eran dispositivos
aislados, islas de informacin. Sin embargo, haba excepciones: un grupo de cientficos e ingenieros informti-
cos, financiados por el Gobierno de los Estados Unidos, construy una red experimental llamada ARPANET en
1969. Esta red fue la semilla que, ms adelante, dio vida a Internet: el grupo global de redes que transform
radicalmente el modo en el que los usuarios emplearan sus computadoras.
videos
16
Computacin
MANUAL AUTOFORMATIVO
UNIDAD I
con fines de estudio acadmico y todos sus derechos correspon-
den a sus autores en el mbito local, regional e internacional.
Datos del Video seleccionado
Ttulo o Tema: Charles Babbage, Konrad Zuse y La Computado-
ra.
URL: https://youtu.be/tcG1RjSJjrw?t=32s
Duracin: 6 min 42 s.
Autor(a): Target Film GmbH, Uwe von Schumann, Jrgen A.
Knoll.
Ao: 2000.
Licencia: YouTube estndar.
TEMA N 1
Video 2: Konrad Zuse.
17
ACTIVIDAD FORMATIVA N 1
UNIDAD I
Prepara una Lnea de Tiempo sobre la evolucin de la computacin con datos obtenidos de la lectura analtica
de los subtemas 1,2 y 3.
Instrucciones:
1. Lee y analiza los contenidos de los subtemas sealados
TEMA N 1
http://laculturainca-cusi.blogspot.com/2010_11_01_archive.html
18
Computacin
MANUAL AUTOFORMATIVO
TEMA N 2:
UNIDAD I
REPRESENTACIN DE DATOS.
Las computadoras procesan exclusivamente seales electrnicasbinarias (cero y uno). Dar una instruccin a una
computadora supone en realidad enviar series de unos y ceros espaciadas en el tiempo de una forma determina-
da. En el presente tema comprenderemos cmo una computadora trabaja con seales binarias y puede realizar
todas las maravillas de las que somos testigos utilizando nicamente al cero y al uno.
TEMA N 2
1. Funcionamiento de un Computador2
La simple verdad es que las computadoras realizan slo cuatro funciones bsicas:
Procesar informacin. Realizan operaciones aritmticas o lgicas (toma de decisiones) sobre la informacin.
2. Unidades de Representacin
El trmino informacin es difcil de definir, porque tiene muchos significados. De acuerdo con una definicin
popular, la informacin es comunicacin que tiene valor porque informa. Esta distincin puede ser til para tratar
con datos de la televisin, revistas, computadoras y otras fuentes. Pero no siempre est claro, y no es absoluto.
Como educador y autor, Richard Saul Wurman seala: Todo el mundo necesita una medida personal con la que
definir la informacin. Lo que significa informacin para una persona pueden ser datos para otra. Si no tiene
sentido para usted, no cuenta. En el extremo opuesto, una teora de comunicacin define la informacin como
cualquier cosa que puede ser comunicada, tenga valor o no. Segn esta definicin, la informacin viene en mu-
chas formas. Las palabras, nmeros e imgenes de estas pginas son smbolos que representan informacin.
Si subraya o destaca esta frase, est aadiendo nueva informacin a la pgina. Incluso los sonidos y las imge-
nes que emanan de un anuncio de televisin estn envueltos en informacin, aunque sea discutible si la mayora
de esa informacin es til. Algunas personas intentan aplicar estrictamente la primera definicin a las computa-
doras, sosteniendo que stas convierten los datos brutos, que no tienen valor en su forma actual, en informacin
que es valiosa. Este mtodo enfatiza el rol de la computadora como una mquina comercial de proceso de datos.
Pero en nuestro mundo moderno interconectado, la salida de una computadora es a menudo la entrada de otra.
Si una computadora recibe un mensaje de otra, el mensaje son datos sin valor o es informacin valiosa? Y qu
medida personal de valor se aplica? Para nuestros propsitos, describir la mecnica de las computadoras, nos
inclinamos hacia el segundo mtodo, ms subjetivo, y a utilizar los trminos datos e informacin de forma ms
o menos intercambiable.
2 Beekman,, George.,Pacheco, Rosbinda.,Tbora Alez. (2008). Introduccin a la Computacin. Mxico: Pearson Educacin.
19
nunciar una palabra no familiar puede pronunciar cada letra o silabear individualmente antes de decir la palabra
entera. Una computadora no entiende palabras, nmeros, imgenes, notas musicales o letras del alfabeto. Igual
que un joven lector, una computadora no puede procesar informacin sin dividirla en unidades ms pequeas.
UNIDAD I
De hecho, slo pueden digerir la informacin que se ha dividido en bits. Un bit, o dgito binario, es la unidad ms
pequea de informacin que puede procesar una computadora. Un bit puede tener uno de dos valores, 0 o 1.
Tambin puede pensar en esos valores como s y no, encendido y apagado, blanco y negro o alto y bajo. Si
piensa en las interioridades de una computadora como una coleccin de microscpicos conmutadores on/off,
es fcil entender por qu procesan la informacin bit a bit. Cada conmutador almacena una pequea cantidad de
informacin: una seal para encender una luz, por ejemplo, o la respuesta a una pregunta del tipo s/no. (En los
circuitos integrados modernos, las cargas elctricas altas y bajas representan bits, pero estos circuitos funcio-
TEMA N 2
nan lo mismo que si realmente estuvieran hechos de pequeos conmutadores). Recuerda la famosa cabalgada
a media noche de Paul Revere para avisar a los colonos americanos de la invasin britnica? Sus compaeros de
conspiracin utilizaron un par de linternas para comunicar una opcin entre dos mensajes, Una si es por tierra,
dos si es por mar, es decir, una opcin binaria.
Es tericamente posible enviar un mensaje como ste slo con una linterna. Pero una por tierra, cero por mar
no hubiera funcionado muy bien a no ser que hubiera algn modo de saber exactamente cundo se enviara el
mensaje. Con dos linternas, la primera linterna podra decir aqu est el mensaje cuando se encendiera. La
segunda linterna comunicara la validez crtica de la informacin del bit. Si los revolucionarios hubieran querido
enviar un mensaje ms complejo, hubieran usado ms linternas (Tres si vienen en metro!). De forma muy
parecida, una computadora puede procesar fragmentos ms grandes de informacin tratando grupos de bits
como unidades lgicas.
Por ejemplo, una coleccin de 8 bits, llamada byte, puede representar 256 mensajes diferentes (256 = 28). Si
piensa en cada bit como una luz que puede estar encendida o apagada, puede hacer que diferentes combinacio-
nes de luces representen mensajes distintos. (Los informticos hablan generalmente en trminos de 0 y 1, en
lugar de on y off, pero el concepto es el mismo.) La computadora tiene una ventaja sobre Paul Revere, puesto
que no slo ve el nmero de luces encendidas, sino tambin su orden, ya que 01 (off-on) es diferente de 10 (on-
off).
Dada la informacin (instrucciones de programas, imgenes, texto, sonidos o valores matemticos) es represen-
tada por patrones de conmutadores microscpicos. En la mayora de los casos, estos grupos de conmutadores
representan nmeros o cdigos numricos. El conmutador de fabricacin ms fcil es el que conmuta entre
on y off: tiene slo dos posiciones, on y off, como un conmutador de luz ordinario. Es la clase de conmutador
utilizado en las computadoras modernas. La aritmtica binaria sigue las mismas reglas que la aritmtica decimal
ordinaria. Pero con slo dos dgitos disponibles para cada posicin, tiene que tomar y llevar (manipular dgitos
en otras posiciones) ms a menudo. Incluso la adicin de 1 y 1 da como resultado un nmero de dos dgitos.
La multiplicacin, la divisin, los nmeros negativos y las fracciones tambin pueden representarse en cdigo
binario, pero la mayora de la gente lo encuentra confuso y complicado comparado con el sistema decimal usado
comnmente.
2. En el sistema binario, los valores posicionales son potencias de 2, no de 10. Empiezan por 1 (el lugar de
la unidad) y doblan de valor por cada lugar adicional. Cada conmutador representa un bit, y el conjunto de
ocho conmutadores es un byte.
3. Un byte (8 bits) puede representar cualquier nmero entre 0 y 255. Si todos los conmutadores estn apa-
gados, el valor representado es 0; si los ocho conmutadores estn encendidos, el valor es 255 (1 + 2 + 4
+ 8 + 16 + 32 + 64 + 128).
20
Computacin
MANUAL AUTOFORMATIVO
4 Los nmeros mayores que 255 se representan utilizando bytes mltiples, llamados palabras. Por ejemplo,
una palabra de 2 bytes puede representar nmeros de 0 a 65.535.
UNIDAD I
TEMA N 2
Cuadro N 1 : Representacin Binaria de los nmeros
Fuente: Beekman,, George.,Pacheco, Rosbinda.,Tbora Alez. (2008). Introduccin a la Computacin
Byte: grupo lgico de 8 bits. Si trabaja sobre todo con palabras, puede considerar un byte como un carcter
del texto codificado en ASCII.
KB (kilobyte o K): unos 1.000 bytes de informacin. Por ejemplo, se necesitan unos 5 K de almacenamiento
para contener 5.000 caracteres de texto ASCII. (Tcnicamente, 1 K es 1.024 bytes, porque 1.024 es 210, lo
que simplifica el clculo para las computadoras basadas en el sistema binario. Para aquellos de nosotros que
no pensamos en binario, 1.000 se aproxima lo bastante.)
TB (terabyte): aproximadamente 1 milln de MB o 1 billn de bytes. Esta masiva unidad de medida se aplica
a los mayores dispositivos de almacenamiento disponibles actualmente.
21
PB (petabyte): este valor astronmico es el equivalente a 1.024 terabytes, o 1.000 billones de bytes. Aunque
es improbable que nadie sea capaz de almacenar por ahora 1PB de datos en su PC domstico, vamos defi-
nitivamente en esa direccin.
UNIDAD I
Por ejemplo, el texto de este captulo est almacenado en un archivo que ocupa unos 132 KB de espacio en un
TEMA N 2
disco duro. Para aadir ms lea al fuego de la confusin, a menudo la gente mide la velocidad de transferencia
de datos o el tamao de la memoria en megabits (Mb) en lugar de hacerlo en megabytes (MB). Un megabit,
como puede suponer, es aproximadamente 1.000 bits (un octavo del tamao de un megabyte). Cuando habla-
mos de bits y de bytes, un pequeo detalle como el de las maysculas puede suponer una diferencia significa-
tiva.
22
Computacin
MANUAL AUTOFORMATIVO
LECTURA SELECCIONADA N 1:
UNIDAD I
CHARLES BABBAGE, LADY LOVELACE Y LA MADRE DE
TODAS LAS COMPUTADORAS
Autor: Beekman,, George., Pacheco, Rosbinda.,Tbora Alez.
TEMA N 2
L
a Mquina analtica Lady Lovelace, considerada a cabo clculos con 20 dgitos de precisin. El diseo
como la madre de todas las computadoras, fue de Babbage inclua los cuatro componentes bsicos
concebida por Charles Babbage, un profesor de que se pueden encontrar en las computadoras actua-
matemticas del siglo XIX de la universidad de Cam- les: entrada, salida, procesamiento y almacenamien-
bridge. Babbage era un excntrico genio conocido to.
por el pblico por su aversin a los msicos callejeros
y los esfuerzos que hizo por ilegalizarlos. Pero este Augusta Ada King (1815-1852), Condesa de Lovelace
personaje era algo ms que un irascible excntrico; (llamada a veces de forma errnea Ada Lovelace) e
entre sus muchos inventos se cuentan la llave maes- hija del poeta Lord Byron, visit a Babbage y su M-
tra, el cuentakilmetros y... la computadora. quina analtica. Ada se carteaba frecuentemente con
l, y con frecuencia se suele decir que fue la prime-
La visin de la computadora de Babbage surgi de- ra programadora de computadoras porque escribi
bido a la frustracin que senta durante el tedioso, y un plan para usar la Mquina analtica de forma que
con frecuencia errneo, proceso de creacin de ta- permitiera calcular los nmeros de la secuencia de
blas matemticas. En 1823 recibi una subvencin Bernoulli. Pero, probablemente, programadora es el
del gobierno britnico para desarrollar una mquina trmino ms errneo para describir su contribucin
distinta, un dispositivo mecnico para llevar a cabo actual. Fue mucho ms la intrprete y promotora del
sumas numricas continuas. Dos dcadas antes, visionario trabajo de Babbage.
Joseph-Marie Charles Jacquard, un fabricante textil
francs, haba desarrollado un telar que era capaz de Babbage estaba obsesionado con completar la M-
reproducir automticamente patrones de hilado me- quina analtica. Eventualmente, el gobierno retir el
diante la lectura de informacin codificada en tarje- soporte econmico, ya que no exista una demanda
tas de papel rgido punteado. Una vez estudiado el pblica lo suficientemente importante como para jus-
telar programable de Jacquard, Babbage abandon tificar este importante costo. La tecnologa del mo-
esa idea y atac un plan mucho ms ambicioso: una mento no era suficiente como para llevar a cabo sus
Mquina analtica que pudiera ser programada con ideas. El mundo no estaba preparado para las compu-
el mismo tipo de tarjetas y que fuera capaz de llevar tadoras, y no lo estara por otros 100 aos.
23
videos
UNIDAD I
24
Computacin
MANUAL AUTOFORMATIVO
ACTIVIDAD FORMATIVA N 2
UNIDAD I
Elabora un organizador Visual con las funciones bsicas de un computador y sus unidades de repre-
sentacin. Realiza la conversin de 5 nmeros (0 al 100) a base binaria segn el cuadro N 3
INSTRUCCIONES:
1. Lee y analiza los contenidos del tema N 2
TEMA N 2
2. Extrae las funciones bsicas del funcionamiento de un computador
3. Identifica las Unidades de representacin y extrae la funcin que cumplen en forma muy resumida,
4. Con los datos obtenidos, disea un organizador Visual, aplicando su creatividad e imaginacin para organi-
zar todos los datos obtenidos dentro del cuadro.
25
TEMA N 3:
UNIDAD I
HARDWARE Y SOFTWARE
Probablemente nos hemos hecho esta pregunta Qu partes fsicas forman una computadora? Y podemos ser
an ms curiosos y pretender conocer el rol que cumple cada parte dentro de computadora. Revisaremos y
explicaremos las interrogantes en el desarrollo de este tema y podremos reconocer que no slo es importante
lo fsico (hardware) sino que es vital el software que hace posible el real funcionamiento de las computadoras.
TEMA N 3
El hardware y el software son muy importantes para el funcionamiento de una computadora se necesita a am-
bos, uno depende del otro, uno slo no podra realizar las tareas designadas.
3 Beekman,, George.,Pacheco, Rosbinda.,Tbora Alez. (2008). Introduccin a la Computacin. Mxico: Pearson Educacin.
26
Computacin
MANUAL AUTOFORMATIVO
2. La memoria de la computadora
UNIDAD I
La principal tarea de la CPU es seguir las instrucciones codificadas en los programas. Pero igual que Alicia en el
pas de las maravillas, la CPU slo puede manipular una instruccin y unos pocos datos cada vez. La computado-
ra necesita un lugar donde almacenar el resto del programa y los datos hasta que el procesador est listo. Para
eso est la RAM. La RAM (random access memory, memoria de acceso aleatorio) es el tipo ms comn de al-
macenamiento primario, o de memoria. Los chips de la RAM contienen circuitos que almacenan temporalmente
las instrucciones y los datos del programa.
La computadora divide cada chip de la RAM en muchas ubicaciones de memoria del mismo tamao. Las ubica-
TEMA N 3
ciones de memoria, como las casas, tienen direcciones nicas para que la computadora pueda indicarles aparte
cundo ha de guardar o recuperar la informacin. Puede almacenar un fragmento de informacin en cualquier
ubicacin RAM (puede elegir una al azar) y la computadora puede, si se le indica, recuperarla rpidamente. De
aqu el nombre de memoria de acceso aleatorio. La informacin almacenada en la RAM no es ms que un patrn
de corriente elctrica fluyendo a travs de circuitos microscpicos en chips de silicio. Esto significa que cuando
la energa sale de la computadora se olvida instantneamente de todo lo que se recordaba en la RAM.
La RAM se llama a veces memoria voltil, porque la informacin almacenada all no se mantiene permanente-
mente. Esto podra ser un serio problema si la computadora no tuviera otro tipo de memoria donde almacenar la
informacin que no se quiere perder. Esta memoria no voltil se llama ROM (read-onlymemory, memoria de slo
lectura) porque la computadora slo puede leer la informacin almacenada en ella; nunca puede escribir ninguna
informacin nueva. Todas las computadoras modernas incluyen ROM que contiene instrucciones de arranque
y otra informacin crtica. La informacin de la ROM fue grabada en ella cuando se fabric el chip, as que est
disponible siempre que la computadora est funcionando, pero no puede cambiarse salvo reemplazando el chip
de la ROM. Hay otros tipos de memoria disponibles; la mayora se utiliza raramente fuera de los laboratorios de
ingeniera. Hay dos excepciones notables:
Los chips de memoria Flash, como los chips de la RAM, pueden escribirse y borrarse rpida y repetidamen-
te. Pero a diferencia de la RAM, la memoria flash no es voltil; puede mantener sus contenidos sin flujo de
electricidad. Las cmaras digitales, los telfonos mviles, las computadoras porttiles, las de bolsillo, las
PDA y otros dispositivos digitales utilizan memoria flash para almacenar los datos que necesitan cambiarse
de vez en cuando. Los grabadores de datos del vuelo tambin la utilizan. La memoria flash es an demasia-
do cara para sustituir a la RAM y otros medios comunes de almacenamiento, pero puede que en el futuro
sustituya a los discos duros, as como a los chips de memoria.
Recuperar los datos de la memoria lleva algn tiempo al procesador, pero no mucho. El tiempo de acceso de la
mayora de las memorias se mide en nanosegundos (ns), milmillonsimas de segundo. Compare esta cifra con
el tiempo de acceso del disco duro, que se mide en milisegundos (ms), milsimas de segundo. La velocidad de
la memoria (el tiempo de acceso) es otro factor que afecta a la velocidad global de la computadora.
27
UNIDAD I
TEMA N 3
Los buses conectan con los dispositivos de almacenamiento situados en las bahas (reas abiertas en la caja
del sistema para discos duros y otros dispositivos). Los buses tambin pueden conectarse a las ranuras de
expansin (a veces llamadas slo ranuras o slots) dentro de la computadora. Los usuarios pueden personalizar
sus computadoras insertando paneles de circuitos con propsitos especiales (llamados tarjetas de expansin, o
slo tarjetas) en esas ranuras. Los buses tambin se conectan a buses externos y a puertos (conectores en el
exterior del chasis de la computadora). La parte posterior de una computadora tiene generalmente varios tipos
de puertos para cubrir distintas necesidades.
Algunos de esos puertos (donde puede conectar el teclado y el ratn, por ejemplo) estn conectados directa-
mente a la placa del sistema. Otros, como el puerto del monitor, estn disponibles generalmente mediante una
tarjeta de expansin. De hecho, muchas tarjetas de expansin hacen poco ms que proporcionar los puertos
28
Computacin
MANUAL AUTOFORMATIVO
convenientes para conectar tipos particulares de perifricos. Otro ejemplo son las porttiles, en las que pode-
mos encontrar generalmente una o dos ranuras de tarjeta PC para aadir tarjetas del tamao de una tarjeta de
crdito.
UNIDAD I
En las computadoras porttiles, en las que el tamao es crtico, la mayora de los puertos comunes van directa-
mente a la tarjeta del sistema. Como las computadoras porttiles no tienen espacio para las tarjetas de tamao
grande, muchas tienen ranuras para tarjetas PC (tarjetas del tamao de una tarjeta de crdito que contienen
memoria, perifricos en miniatura y puertos adicionales). (Cuando salieron por primera vez estas tarjetas, se
conocan por el nombre de tarjetas PCMCIA. Un escritor sugiri humorsticamente que eran las siglas de People
Cant Memorize Computer Industry Acronyms [la gente no puede entender los acrnimos de la industria infor-
mtica], aunque el desafortunado acrnimo significa realmente Personal Computer Memory Card International
TEMA N 3
Association. Por suerte, el nombre se acort por el ms simple de tarjeta PC.) Las ranuras y los puertos facilitan
la adicin de dispositivos externos, llamados perifricos, al sistema de la computadora, para que la CPU pueda
comunicarse con el mundo exterior y almacenar informacin para su uso posterior. Sin perifricos, la CPU y la
memoria juntas son como un cerebro sin cuerpo.
Algunos perifricos, como teclados e impresoras, sirven como vnculos de comunicacin entre las personas y
las computadoras. Otros perifricos vinculan a la computadora con otras mquinas. Otros proporcionan medios
de almacenamiento a largo plazo.
El software actual no se ha materializado de la nada; ha evolucionado a partir de las placas base y otros tipos
de dispositivos hardware que fueron usados para programar las primeras computadoras como la ENIAC. El
matemtico John von Neumann, que trabaj con los creadores de la ENIAC, J. Presper Eckert y John Mauchly,
escribi un informe en 1945 en el que sugera que las instrucciones de un programa podan almacenarse en la
memoria junto con los datos. Cada computadora creada desde entonces se ha basado en el concepto de progra-
ma almacenado descrito en dicho informe.
La idea estableci la industria del software. En lugar de jugar con interruptores o de parchear cables, los progra-
madores de hoy en da escriben programas (un conjunto de instrucciones informticas diseadas para resolver
problemas) y las introducen en la memoria de la computadora mediante teclados o cualquier otro dispositivo de
entrada. Estos programas constituyen el software de la mquina. Debido a que est almacenado en memoria,
una computadora puede cambiar de una tarea a otra y volver despus a la primera sin necesidad de modificar
el hardware.
Por ejemplo, la computadora que sirve como procesador de textos para escribir este libro puede, con un simple
clic de ratn, convertirse en un cliente de correo electrnico, un navegador Web, una hoja de clculo, una esta-
cin de trabajo para la edicin de vdeo, un instrumento musical o una mquina de juegos. Qu es el software
y cmo puede cambiar un amasijo de circuitos en un camalen electrnico? Se ofrecen algunas respuestas
generales a esta pregunta mediante detalles de las tres categoras principales de software:
Compiladores y otros programas de traduccin, los cuales permiten que los programadores creen otro software.
Aplicaciones, que sirven como herramientas productivas para ayudar a los usuarios a resolver sus problemas.
29
Software de sistema, que es el encargado de coordinar las operaciones de hardware y que se encuentra en
la trastienda que raramente ve el usuario de un sistema informtico
UNIDAD I
Estn construidos alrededor de metforas visuales de herramientas del mundo real. Un programa de dibujo
convierte la pantalla en una hoja de papel y una coleccin de herramientas de dibujo. Las hojas de clculo
renen las cuentas de un libro de contabilidad. El software de edicin de vdeo sita en pantalla los familia-
res controles de un vdeo. Pero si estos programas solamente copiaran a sus equivalentes en la vida real, la
gente no se habra decidido a utilizarlos.
Expanden, de alguna forma, las capacidades humanas. Los programas ms populares permiten que las
personas realicen cosas que no pueden llevarse a cabo de una manera sencilla o, en todo caso, con herra-
mientas convencionales. Un artista que use un programa de grficos puede fcilmente cambiar el color del
pelo de una imagen y volver atrs si el resultado no es el adecuado. Las hojas de clculo permiten que los
directivos calculen los ingresos futuros basndose en las mejores proyecciones para, a continuacin, recal-
cular instantneamente todos los datos con unos valores diferentes. Y las posibilidades abiertas gracias al
software de edicin de vdeo van ms all de nuestra imaginacin. Cualquier tipo de aplicacin que impulse
las capacidades humanas es la fuerza impulsora que se esconde tras la revolucin informtica.
30
Computacin
MANUAL AUTOFORMATIVO
PRUEBA DE DESARROLLO N1
UNIDAD I
Elabora un cuadro de doble entrada comparativo, sealando las partes constitutivas de un computador (Hardwa-
re y software) y explica las funciones que cumple cada una acompaando el esquema de cada parte.
Instrucciones:
Lee y analiza, todos los contenidos de tema N 3
TEMA N 3
Identifica las partes del hardware y extrae mximo en 2 lneas la idea principal que define la funcin de cada
una de ellas
Identifica las partes del Software y resume en 2 lneas las funciones de cada una de ellas.
Busca en internet, el esquema de cada una de las partes del computador para complementar su cuadro
comparativo.
Disea, un cuadro de doble entrada comparativo en forma creativa para localizar las partes y funciones de
cada una, acompandolas de un esquema de la parte que corresponde.
Considera darle a tu producto final, coherencia, pertinencia, organizacin y presentacin motivadora. Envalo
al aula Virtual.
31
RUBRICA DE EVALUACIN PARA UN CUADRO DE DOBLE ENTRADA
UNIDAD I
INDICADORES 4 3 2 1
TOTAL
CRITERIOS EXCELENTE BUENO REGULAR INSUFICIENTE
TEMA N 3
Descripciones
Descripciones Descripciones poco Falta de detalle
incorrectas
muy detalladas detalladas entre la entre las
de algunos
entre la unin de unin de ambas descripciones
Descripcin uniones de
ambas variables variables y los en la unin de
ambas variables
sobre el tema y los valores valores que puedan ambas variables
y los valores que
que pueden tener entre las y los valores que
pueden tener
tener. Acompaa mismas, acompaa pueden tener
entre ellas sin
esquemas esquemas entre ellas
esquemas
Presentacin fue
hecha en tiempo La presentacin fue Presentacin fue
La presentacin
Presentacin establecido. hecha con 24 horas hecha con 48
fuera del
Se entreg de retraso pero en horas de retraso
del cuadro de tiempo adicional
en formato formato organizado pero en formato
doble entrada sin formato
organizado motivador y en organizado y en
establecido.
motivador y en digital. digital.
digital.
CALIFICACIN DE
LA ACTIVIDAD
32
Computacin
MANUAL AUTOFORMATIVO
TEMA N 4:
UNIDAD I
SISTEMA OPERATIVO.
Para qu nos sirve Microsoft Windows? Cuando utilizamos una computadora y necesitamos interactuar con el
hardware es precisamente el Sistema Operativo de dicha computadora la que nos facilita esta interaccin, ade-
ms Windows, Unix, Linux, DOS, Mac OS, etc. Controlan las asignaciones de memoria, ordenan las solicitudes
al sistema, controlan los dispositivos de entrada y salida, facilitan la conexin a redes y el manejo de archivos.
TEMA N 4
Los Sistemas operativos encargados de la gestin eficiente de los recursos del equipo se caracterizan en pro-
porcionar comodidad al usuario al momento de utilizar los equipos.
Un sistema operativo es el encargado de brindar al usuario una forma amigable y sencilla de operar, interpretar,
codificar y emitir las ordenes alprocesadorcentral para que este realice las tareas necesarias y especficas para
completar una accin.
El software de sistema, un tipo de software que incluye el sistema operativo y los programas de utilidad, es el
encargado de gestionar estos detalles y otros muchos sin que usted se entere de ello.
Virtualmente, cada computadora actual, ya sea una supercomputadora de tiempo compartido o un porttil,
depende de un SO (sistema operativo) que mantenga el hardware funcionando de forma eficiente y facilite el
proceso de comunicacin con l.
El sistema operativo est ejecutndose continuamente desde el mismo momento en el que se enciende la
computadora, proporcionando una capa de aislamiento entre usted y los bits y bytes que componen el mundo
del hardware de la computadora. Ya que se encuentra entre el software y el hardware, la compatibilidad de las
aplicaciones suele venir determinada por el sistema operativo as como por el hardware.
El sistema operativo, como su propio nombre indica, es un sistema de programas que llevan a cabo una serie
de operaciones tcnicas, desde la comunicacin bsica con los perifricos a complejas tareas de comunicacin
y seguridad dentro de una red.
4 Beekman,, George.,Pacheco, Rosbinda.,Tbora Alez. (2008). Introduccin a la Computacin. Mxico: Pearson Educacin.
33
En la actualidad, los usuarios emplean la mayora de su tiempo en el trabajo con aplicaciones ya programadas,
como los procesadores de texto, que simulan y aumentan las posibilidades de herramientas reales. A medida
que el software evoluciona, tambin lo hace la interfaz de usuario (el aspecto y el comportamiento de una com-
UNIDAD I
torio real, estos archivos pueden estar esparcidos por todo el sistema, haciendo difcil su administracin. Una
solucin a este problema es organizar los ficheros de datos de un modo lgico. Para ello, tanto Windows como
Mac soportan el concepto de carpetas de sistema con nombres autoexplicativos.
De igual forma, las fotografas digitales podran encontrarse en Mis imgenes (Imgenes) y los archivos de
msica digital en Mi msica (msica). Estas carpetas son especficas de cada usuario, por lo que si varios de
ellos acceden a la misma PC tendrn sus datos perfectamente localizados. Los sistemas operativos actuales
incluyen herramientas de bsqueda que pueden ayudar a encontrar ficheros almacenados en cualquier parte, En
Windows, es posible buscar por nombre de fichero, aunque tambin puede hacerse por palabras o frases conte-
nidas en los mismos. De este modo, si no recuerda el nombre que le dio a un fichero al guardarlo (cosa bastante
comn) siempre puede utilizar alguna frase contenida en el mismo para localizarlo. En Mac OS X, se puede loca-
lizar informacin almacenada en su disco duro mediante la herramienta integrada Buscar, que es similar a la de
Windows. Mac OS X tambin incluye otra herramienta especial llamada Sherlock para buscar informacin online.
Los comandos de bsqueda estn diseados para contestar a una pregunta que cualquier usuario de una com-
putadora se ha hecho alguna vez: dnde estn mis cosas? Windows y Mac fueron diseados cuando los discos
duros de gran capacidad de los que disponemos en la actualidad slo eran una quimera, y el espacio de un dis-
quete de antao pareca no acabarse nunca. A medida que nuestras mquinas crecen para almacenar ms datos
y de mayor importancia, Apple y Microsoft estn desarrollando nuevas tcnicas para ayudarnos a mantener
nuestros ficheros de datos. En los ltimos aos, Apple ha enfatizado el papel de Macintosh como medio digital
con aplicaciones como iTunes, iMovie e iPhoto. Pero la proliferacin de archivos digitales en los discos duros de
cualquiera de estas mquinas est haciendo que la GUI de ventanas y carpetas sea menos efectiva a la hora de
localizar una cancin, una fotografa o una pelcula. Apple ha incluido una interfaz basada en vistas en muchas de
sus aplicaciones digitales; esta novedosa interfaz es un modo sencillo de organizar y localizar sus ficheros. Por
ejemplo, iTunes soporta la nocin de lista de reproduccin que permite dividir una librera completa de canciones
en bloques ms digeribles.
Algunas de estas listas las genera directamente el usuario. Otras son creadas automticamente por el programa,
y entre ellas se incluyen cosas como Top 25 Most Played y 60s Music. Apple iTunes tambin soporta listas de
reproduccin inteligentes, las cuales pueden rellenarse automticamente con canciones basadas en criterios de
bases de datos. Por ejemplo, podra puntuar las canciones de su biblioteca de msica y despus crear una lista
de reproduccin inteligente que mostrase slo aqullas que hayan recibido la mayor puntuacin.
Este tipo de listas es una relacin viva de sus canciones favoritas, ya que cualquier cambio en la puntuacin de
estas canciones modificar el contenido de la lista. La siguiente versin de Windows incluir caractersticas de
bases de datos en el sistema de ficheros que permitir localizar de forma fcil informacin almacenada en cual-
quier parte de su PC. Al igual que las listas inteligentes del Apple iTunes, esta caracterstica ayudar a los usua-
rios a localizar sus datos de un modo rpido y fcil, mantenindolos protegidos del sistema subyacente. Y segn
nos vayamos desplazando hacia entornos de computacin distribuidos, en donde los datos pueden encontrarse
en diferentes sistemas como una red o Internet, estas tecnologas sern cada vez ms valiosas.
34
Computacin
MANUAL AUTOFORMATIVO
LECTURA SELECCIONADA N. 2:
UNIDAD I
LINUS TORVALDS Y EL SOFTWARE QUE NO ES
PROPIEDAD DE NADIE
Autor: Beekman,, George., Pacheco, Rosbinda.,Tbora Alez
TEMA N 4
C
uando Linus Torvalds compr su primera PC en Miles de programadores de todo el mundo han tra-
1991, nunca pens que iba a convertirse en un bajado con Linux, con Torvalds en el centro de la ac-
arma fundamental en la guerra de liberacin tividad. Algunos lo hacen porque creen que debera
del software. Slo quera evitar tener que esperar haber alternativas a los caros productos comerciales;
para conseguir una terminal que le permitiera conec- otros porque pueden optimizar el software; y otros,
tar con el mainframe de su universidad. Torvalds, un simplemente, porque es divertido. Como resultado
estudiante de 21 aos de la universidad de elsinki en de todos estos esfuerzos, Linux se ha convertido en
Finlandia, haba eludido comprar una PC porque no le un potente y verstil producto con millones de usua-
gustaba ni su psima arquitectura ni su psimo sis- rios.
tema operativo MS-DOS. Pero Torvalds haba estu-
diado sistemas operativos, y decidi construirse uno En la actualidad, Linux impulsa servidores Web, es-
propio. Bas su trabajo en Minix, una versin de libro taciones de trabajo de filmacin y animacin, super-
de texto a baja escala del sistema operativo UNIX di- computadoras cientficas, un puado de computa-
seado para funcionar en una PC. Poco a poco, fue doras de bolsillo, algunas PC de propsito general e
uniendo las piezas de un kernel, la parte del sistema incluso electrodomsticos inteligentes con acceso a
operativo en el que se llevan a cabo realmente las Internet (por ejemplo, frigorficos). Linux es especial-
tareas de procesamiento y de control. mente popular en los lugares en los que se utiliza la
informtica con un bajo presupuesto, particularmen-
Cuando coment su proyecto en un foro de discusin te en pases del Tercer Mundo.
de Internet, un miembro del mismo ofreci su espacio
para colocarlo en un servidor de una universidad. Otros El xito de Linux ha inspirado a Apple, Sun, Hewle-
lo copiaron, se ocuparon ligeramente de l y le devol- tt-Packard y otras empresas de software a liberalizar
vieron los cambios a Torvalds. El trabajo en comunidad productos de cdigo abierto. Incluso la todopoderosa
se convirti eventualmente en lo que se conoce hoy Microsoft est prestando atencin a medida que este
en da como Linux (pronunciado por su creador como sistema operativo est creciendo en popularidad, y
Linn-uks). En un par de aos, fue lo suficientemente ha respondido con una estrategia de cdigo pseu-
bueno como para distribuirse como producto. do-abierto que incluye productos que compiten direc-
tamente con Linux.
En lugar de registrar y vender Linux, Torvalds hizo que
fuera totalmente libre bajo la GPL (Licencia pblica En la actualidad, Torvalds es un hroe para la gente
general, General Public License) desarrollada por la de Internet. Las pginas Web rinden homenaje a su
Free Software Foundation. Segn la GPL, cualquie- persona, a su creacin y a Tux, el pingino que se ha
ra puede obtener, modificar e incluso vender Linux, convertido en la mascota de Linux. En 1996, comple-
siempre que el cdigo fuente (las instrucciones del t su titulacin en informtica y se puso a trabajar en
programa) permanezca disponible de forma gratui- Transmeta Corp, una compaa de diseo de chips
ta para el resto de personas que deseen mejorarlo. ubicada en Silicon Valley. Sin embargo, aun gasta ho-
Linux es el mejor ejemplo de lo que se conoce como ras y horas de su tiempo conectado con las legiones
software de cdigo abierto, y en la actualidad es Linux, mejorando un sistema operativo que pertene-
la punta de lanza del popular movimiento a favor de ce a todo el mundo, y a nadie.
este tipo de software.
35
ACTIVIDAD FORMATIVA N 3
UNIDAD I
Participa en un Foro Debate sobre la importancia del software de base y reforzamiento de todos los temas
desarrollados en la Unidad
Instrucciones:
Lee y analiza, el tema N 4 y extrae las ideas fundamentales
TEMA N 4
Consulta pginas Web para observa las partes de un computador de buena procedencia acerca del tema en
referencia.
36
Computacin
MANUAL AUTOFORMATIVO
PRUEBA OBJETIVA
UNIDAD I
INSTRUCCIONES:
Lea cuidadosamente cada enunciado y responda segn se requiera (Remarque/escriba con color azul su res-
puesta).
TEMA N 4
1. La flexibilidad de la computadora no se encuentra en el __________, se encuentra en el ____________:
(1 punto)
a. Hardware Software.
b. Hardware - Memorias.
c. Software - CPU.
d. Software Hardware
e. Software Monitor.
a. ARPANET.
b. HDMI.
c. CPU.
d. WIFI.
e. ARPAWIFI.
a. Conocer el futuro.
c. Procesar informacin.
e. Almacenar informacin.
37
4. Es la unidad ms pequea de informacin que puede procesar una computadora: (1 punto)
a. Bit.
UNIDAD I
b. Byte.
c. MB.
d. GB.
e. TB.
TEMA N 4
a. 8 bits.
b. 16 bits.
c. 32 bits.
d. 64 bits.
e. 12 bits.
-
Sistema Operativo (2 puntos)
GLOSARIO DE LA UNIDAD I
UNIDAD I
B
BIT
Unidad de medida deinformacinque equivale a la seleccin entre dos alternativas que tienen el mismo grado
de probabilidad.
TEMA N 4
BYTE
Unidad de informacin utilizada como un mltiplo delbit.
C
CPU
Unidad central de procesamiento
39
AUTOEVALUACION N 1
UNIDAD I
INSTRUCCIONES: Lea cuidadosamente cada enunciado y responda segn se requiera (Remarque/escriba con
color azul su respuesta).
1. El ______________, inventado en 1948 poda realizar la misma tarea que las vlvulas de vaco.
a. Transistores.
TEMA N 4
b. Vlvulas de vaco.
c. CPU.
d. Bus de datos.
e. Chip.
a. 255
b. 128
c. 32
d. 16
e. 8
a. 255
b. 128
c. 32
d. 16
e. 8
a. 1024 terabytes.
b. 1024 Gigabytes
c. 1024 Megabytes.
d. 1024 bytes
e. 1024 bits.
40
Computacin
MANUAL AUTOFORMATIVO
5. Interpreta y ejecuta las instrucciones de lso programas para hacer las manipu-laciones aritmticas y lgi-
cas de datos y para comunicarse con las otras partes del sistema indirectamente a travs de la memoria:
UNIDAD I
a.
CPU (Unidad Central de Procesamiento)
b. Memoria de la computadora
c. Bus de datos.
d. Memoria RAM
e. Monitor.
TEMA N 4
6. Lugar en el cual se almacenan los datos y el resto del programa hasta que el procesador est listo.
a. Memoria de la computadora
c. Bus de datos.
d.
Memoria RAM.
e. Monitor.
7. La informacin viaja entre los componentes de la Placa Madre a travs de gru-pos de cables llamados.
a. Memoria de la computadora
c. Bus de datos.
d. Memoria RAM.
e. Monitor.
a. Lenguajes de programacin.
b. Sistema Operativo
c. Sql Server.
d. Microsoft Word.
a. Microsoft Windows
b. Microsoft Office
41
c. Sql Server.
d. Microsoft Word.
UNIDAD I
10. Acta como una capa intermedia entre el usuario y los datos contenidos en la computadora.
a. Sistema Operativo.
b. Prolog.
TEMA N 4
c.
Sql Server.
d. Microsoft Word.
42
Computacin
MANUAL AUTOFORMATIVO
BIBLIOGRAFA DE LA UNIDAD I
UNIDAD I
Beekman,, George.,Pacheco, Rosbinda.,Tbora Alez. (2008). Introduccin a la Computacin. Mxico: Pear-
son Educacin.
TEMA N 4
43
44
TEMA N 4 UNIDAD I
Computacin
MANUAL AUTOFORMATIVO
UNIDAD II
ALGORITMOS
45
ACTIVIDADES FORMATIVAS SISTEMA DE EVALUACIN
CONTENIDOS
(habilidades y actitudes) (Tcnicas y Criterios)
TEMA N 1: Algoritmos. Explica algoritmos usando el entorno Procedimientos e indicadores de
empresarial y elabora flujograma evaluacin permanente
para representar un algoritmo. Entrega puntual de trabajos realizados.
1 Definicin de algoritmo
Elabora un flujogramas que Calidad, coherencia y pertinencia de
2 Diseo del algoritmo
represente a un algoritmo contenidos desarrollados.
3 Flujogramas y Diagramas utilizando estructuras secuencial,
Prueba terico-prctica, individual.
selectivas, repetitivas.
Actividades desarrolladas en sesiones
Tema N 2: Estructura tutorizadas
1 Estructura Secuencial, Selectiva y
Repetitiva
Criterios de evaluacin para flujogramas:
Variables
Entradas
Proceso
Salida
Habilidad de comunicacin
RECURSOS:
Vdeos o imgenes:
Tema N 1 :
Introduccin a los Algoritmos
https://www.youtube.com/watch?v=PWgVXuQKrdo
Tema N 2
Estructura selectiva simple
https://www.youtube.com/watch?v=T9sg17TVgo4
Estructura repetitiva (While)
https://www.youtube.com/watch?v=ERTzfGoCXds
Estructura repetitiva (Do while)
https://www.youtube.com/watch?v=REQkHnZTS18
Lectura complementaria:
Lectura Seleccionada N 1
Espacios virtuales compartidos
Autor: Beekman,, George.,Pacheco, Rosbinda.,Tbora Alez
Lectura Seleccionada N 2
Inteligencia integrada y computacin omnipresente
Autor: Beekman,, George.,Pacheco, Rosbinda.,Tbora Alez.
46
Computacin
MANUAL AUTOFORMATIVO
Prueba Objetiva.
Instrumento de evaluacin Prueba de Desarrollo
BSICA
Bibliografa (Bsica y
COMPLEMENTARIA
Complementaria)
PRIETO, A., LLORIS, A. y TORRES, Introduccin a la Informtica, Tercera Edicin,
Madrid: Editorial McGraw-Hill, 2005.
47
TEMA N 1
UNIDAD II
ALGORITMOS.
Sabemos que las computadoras pueden resolver varios problemas mediante la ejecucin de pasos previamente
determinados, pero Cmo podemos hacer que un computador siga (ejecute) estos pasos?, no slo basta con
tener claro el problema sino que debemos realizar los pasos requeridos para su solucin (Algoritmo) y estos
pasos deben ser traducidos a un lenguaje de programacin para su ejecucin por la computadora y as tener el
ciclo completo para dar solucin automatizada a un problema.
TEMA N 1
La computadora es una mquina que por s sola no puede hacer nada, necesita ser programada, es decir, in-
troducirle instrucciones u rdenes que le digan lo que tiene que hacer y esa es la funcin del algoritmo que
nos ayudan a poder expresar y disear la secuencia lgica que debe seguir la computadora para dar solucin al
problema planteado.
1. Definicin de Algoritmo5
Un algoritmo es un mtodo para resolver un problema. Aunque la popularidad del trmino ha llegado con el
advenimiento de la era informtica, algoritmo proviene de Mohammed AlKhoWarizmi, matemtico persa que
vivi durante el siglo IX y alcanz gran reputacin por el enunciado de las reglas paso a paso para sumar, restar,
multiplicar y dividir nmeros decimales; la traduccin al latn del apellido en la palabra algorismus deriv poste-
riormente en algoritmo.
El Profesor Niklaus Wirth titul en uno de sus ms famosos libros, Algoritmos + Estructura de datos = Progra-
mas, significndolos que slo se puede llegar a realizar un buen programa con el diseo de un algoritmo y una
correcta estructura de datos.
Diseo de Programa de
Problema
algoritmo Computadora
Diseo de un algoritmo, que describe la secuencia ordenada de pasos que conducen a la solucin de un
problema.
Los algoritmos son independientes tanto del lenguaje de programacin en que se expresan como de la compu-
tadora que los ejecuta.
Dada la importancia del algoritmo en la ciencia de la computacin, un aspecto muy importante ser el diseo
de algoritmos. El diseo de la mayora de los algoritmos requiere creatividad y conocimientos profundos de la
tcnica de la programacin. En esencia, la solucin de un problema se puede expresar mediante un algoritmo.
48
Computacin
MANUAL AUTOFORMATIVO
UNIDAD II
Debe estar bien definido. Si se sigue un algoritmo dos veces, se debe obtener el mismo resultado cada vez.
Debe ser finito. Si se sigue un algoritmo se debe terminar en algn momento, o sea, debe tener un nmero
finito de pasos
TEMA N 1
Entrada: Ingredientes y utensilios empleados.
La computadora se encuentra siempre ejecutando un algoritmo. Por lo general, estos algoritmos, escritos para
que los entienda una mquina, terminan siendo vagos y confusos para la mayora de quienes no han estudiado
programacin. Una mquina no puede entender escribe Hola Mundo porque no sabe lo que es escribe ni lo
que es una letra o un espacio, ni lo que es una pantalla. En cambio, puede entender:
Aunque nosotros no. La computadora es solo un circuito electrnico, no funciona a base de magia ni nada por
el estilo. Debido a lo difcil que es escribir en lenguaje mquina, e incluso en ensamblador, se crearon diferentes
lenguajes de programacin, ms o menos parecidos al ingls actual que seguirn los pasos descritos por un
algoritmo.
Adems, a la hora de estudiar la calidad de un algoritmo, es deseable que los algoritmos presenten tambin otra
serie de caractersticas como son:
Eficiencia. El algoritmo debe dar una solucin en un tiempo razonable. Por ejemplo, para sumar 20 a un
nmero dado podemos dar un algoritmo que sume uno veinte veces, pero esto no es muy eficiente. Sera
mejor dar un algoritmo que lo haga de un modo ms directo.
Optimizacin. Se trata de dar respuesta a la cuestin de si el algoritmo diseado para resolver el problema
es el mejor. En este sentido y como norma general, ser conveniente tener en cuenta que suele ser mejor
un algoritmo sencillo que no uno complejo, siempre que el primero no sea extremadamente ineficiente.
Para encontrar una solucin computacional a un problema dado requiere el mximo de creatividad por parte de
la persona que pretende encontrar una solucin. El primer objetivo que nos debemos plantear es obtener una
correcta comprensin de la naturaleza del problema. El anlisis del problema exige una primera lectura del pro-
blema a fin de obtener una idea general de lo que se solicita. Una segunda lectura deber servir para responder
a las preguntas:
La respuesta a la primera pregunta indicar los resultados deseados o salida del programa. La respuesta a la
segunda pregunta indicar qu datos se deben proporcionar o las entradas del problema.
49
Veamos algunos ejemplos de algoritmos que los vamos a redactar en nuestro lenguaje, es decir, en castellano y
con nuestras propias palabras, cuidando de no utilizar palabras o expresiones ambiguas que lejos de dar solucin
nos confundan ms. A esta forma de expresar los algoritmos las llamaremos Pseudocdigo.
UNIDAD II
Ejemplo 01:
Un cliente ejecuta un pedido a una fbrica. La fbrica examina en su banco de datos la ficha del cliente, si el
cliente es solvente entonces la empresa acepta el pedido; en caso contrario, rechazar el pedido. Se pide realizar
el algoritmo correspondiente.
Solucin:
TEMA N 1
1. Inicio.
2. Leer el pedido.
5. Fin.
Ejemplo 02:
Solucin:
1. Inicio.
4. Fin.
Los problemas complejos se pueden resolver ms eficazmente con la computadora cuando se rompen en sub-
problemas que sean ms fciles de solucionar que el original. Es el mtodo de divide y vencers, y que consiste
en dividir un problema complejo en otros ms simples. As, el problema de encontrar la superficie y la longitud
de un crculo se puede dividir en tres problemas ms simples o subproblemas.
50
Computacin
MANUAL AUTOFORMATIVO
UNIDAD II
Superficie y longitud de
circunferencia
TEMA N 1
Entrada radio
S- PI * R*R L=2*PI*R Salida R Salida S Salida L
(R)
Escribir resultados
SUBPROBLEMA REFINAMIENTO
Leer radio Leer radio
Entonces, es importante para construir un algoritmo tener presente que debemos empezar a subdividir el pro-
51
blema en subproblemas ms simples y as sucesivamente, de esta manera, ser ms fcil encontrar la solucin
de estos subproblemas y al resolver los subproblemas estaremos resolviendo el problema.
UNIDAD II
Una vez que se ha descrito el algoritmo utilizando una herramienta adecuada, es necesario comprobar que reali-
za las tareas para las que fue diseado y produce los resultados correctos y esperados a partir de la informacin
de entrada. Este proceso se conoce como prueba del algoritmo y consiste bsicamente en recorrer todos los
caminos posibles del algoritmo comprobando en cada caso que se obtienen los resultados esperados. Para
lo cual realizaremos una ejecucin manual del algoritmo con datos significativos que abarquen todo el posible
rango de valores y comprobaremos que la salida coincide con la esperada en cada caso. La aparicin de errores
TEMA N 1
puede conducir a tener que redisear determinadas partes del algoritmo que no funcionaban bien y a aplicar
de nuevo el proceso de localizacin de errores, definiendo nuevos casos de prueba y recorriendo de nuevo el
algoritmo con dichos datos.
Ahora es importante representar al algoritmo mediante una herramienta: Pseudocdigo, Diagrama de Flujo o
Diagrama N-S.
Estas herramientas nos ayudarn a crear los algoritmos con una notacin estndar que pueda ser tambin com-
prendido por otras personas o desarrolladores y de esta forma nuestros algoritmos puedan ser utilizados por
programadores para crear utilizando un lenguaje de programacin apropiado los programas que sern entendi-
dos por las computadoras.
3. Flujogramas y diagrama
Un diagrama de flujo es una representacin grfica de un proceso. Cada paso del proceso es representado por
un smbolo diferente que contiene una breve descripcin de la etapa de proceso. Los smbolos grficos del flujo
del proceso estn unidos entre s con flechas que indican la direccin de flujo del proceso.
El diagrama de flujo ofrece una descripcin visual de las actividades implicadas en un proceso mostrando la
relacin secuencial ente ellas, facilitando la rpida comprensin de cada actividad y su relacin con las dems.
Un diagrama de flujo muestra la lgica del algoritmo, acentuando los pasos individuales y sus interconexiones.
Los smbolos utilizados han sido normalizados por las organizaciones ANSI (American National Standard Institu-
te) y por ISO (International Standard Organization) y son los siguientes:
52
Computacin
MANUAL AUTOFORMATIVO
UNIDAD II
TEMA N 1
Fuente: http://3.bp.blogspot.com/-UZvOJ8Dbxw/DIAGRAMA+DE+FLUJO.jpg
Facilita la obtencin de una visin transparente del proceso, mejorando su comprensin. El conjunto de ac-
tividades, relaciones e incidencias de un proceso no es fcilmente discernible a priori. La diagramacin hace
posible aprender ese conjunto e ir ms all, centrndose en aspectos especficos del mismo, apreciando las
interrelaciones que forman parte del proceso as como las que se dan con otros procesos y subprocesos.
Permiten definir los lmites de un proceso. A veces estos lmites no son tan evidentes, no estando definidos
los distintos proveedores y clientes (internos y externos) involucrados.
El diagrama de flujo facilita la identificacin de los clientes, es ms sencillo determinar sus necesidades y
ajustar el proceso hacia la satisfaccin de sus necesidades y expectativas.
Proporciona un mtodo de comunicacin ms eficaz, al introducir un lenguaje comn, si bien es cierto que
para ello se hace preciso la capacitacin de aquellas personas que entrarn en contacto con la diagramacin.
Un diagrama de flujo ayuda a establecer el valor agregado de cada una de las actividades que componen el proceso.
Igualmente, constituye una excelente referencia para establecer mecanismos de control y medicin de los
procesos, as como de los objetivos concretos para las distintas operaciones llevadas a cabo.
53
Facilita el estudio y aplicacin de acciones que redunden en la mejora de las variablestiempoycostes de
actividade incidir en la mejora de la eficacia y la eficiencia.
UNIDAD II
Ejemplo 01:
Escribir un algoritmo pueda determinar la suma y la multiplicacin de dos nmeros ingresados por el usuario.
Solucin:
TEMA N 1
Pseudocdigo:
1. Inicio.
2. Definir Variables Num01, Num02, Suma, Mult.
3. Leer nmero 01 y nmero 02(Num01, Num02).
4. Calcular Suma = Num01 + Num02
5. Calcular Mult = Num01 * Num02
6. Mostrar Suma, Mult.
7. Fin.
Diagrama de Flujo
Primero realizaremos la representacin grfica paso por paso de acuerdo al algoritmo en pseudocdigo para
entender la representacin de cada figura.
1. Inicio.
Inicio
Num01, Num02
54
Computacin
MANUAL AUTOFORMATIVO
UNIDAD II
Mult Num01 * Num02
TEMA N 1
Suma. Mult
7. Fin.
Fin
Ahora la forma correcta de representar el algoritmo en diagrama de flujo es en un solo grfico, como se muestra
a continuacin
Inicio
Num01, Num02
Suma. Mult
Fin
Ejemplo 02:
Escribir un algoritmo pueda determinar el mayor de dos nmeros ingresados por el usuario.
Solucin:
Pseudocdigo:
1. Inicio.
TEMA N 1
4. Si Num01> Num02
El mayor es Num01
6. Fin.
56
Computacin
MANUAL AUTOFORMATIVO
En la figura 16 se muestra el smbolo de una decisin para conocer si Num01 es mayor que Num02 y vemos que
tenemos dos caminos si la respuesta es verdadera (SI) entonces el nmero mayor es Num01, pero si es falsa
(NO) el nmero mayor ser Num02.
UNIDAD II
Entonces cuando nos enfrentamos a una decisin siempre existirn dos alternativas (caminos) uno para cuando
sea verdad y otro para cuando sea falso.
Ejemplo 03:
Solucin:
TEMA N 1
Figura N 17: Diagrama de Flujo Ejemplo 03
57
Pueden existir decisiones anidadas como el ejemplo de la figura 17.
Ejemplo 04:
UNIDAD II
Escribir un algoritmo determine si un nmero determina la cantidad de cifras que tiene dicho nmero se debe
trabajar con valores menores a 999 y adems el algoritmo debe terminar cuando se ingresa el nmero cero.
Solucin:
58
Computacin
MANUAL AUTOFORMATIVO
Ejemplo 05:
Escribir un algoritmo que permita el ingreso de 3 nmeros y determine cul es el nmero mayor
UNIDAD II
Solucin:
TEMA N 1
59
LECTURA SELECCIONADA N. 1:
UNIDAD II
E
s probable que la multimedia del futuro se ex- puede que las versiones futuras no. Los sistemas
tienda ms all de la pantalla plana, creando de tele-inmersin, cuando se acoplen a Internet2 de
experiencias que desafen nuestra nocin de la gran velocidad, permitirn a ingenieros, arquelogos
realidad. y artistas, adems de otros, disfrutar de colaboracio-
nes a larga distancia en espacios de trabajo virtuales
REALIDAD VIRTUAL Los investigadores vienen ex- compartidos. La tele-inmersin puede permitir a m-
perimentando con los mundos virtuales desde los sicos y actores proporcionar actuaciones interactivas,
aos sesenta: mundos generados por computadora y puede reducir significativamente la necesidad de
que crean la ilusin de sumergirse en ellos. Normal- los viajes de negocios dentro de una dcada.
mente, los mundos virtuales implican un hardware
especial: para la entrada, un guante o traje corporal LA REALIDAD AMPLIADA Otro apndice promete-
equipado con sensores de movimiento, y para la dor de la investigacin en RV es la realidad ampliada
salida, una pantalla montada en la cabeza, un casco (RA); el uso de pantallas de computadora que aaden
con pantallas del tamao de los ojos cuyo contenido informacin virtual a las percepciones sensoriales de
cambia con el movimiento del casco. Este equipa- una persona. A diferencia de la RV, la RA complemen-
miento, acoplado al software adecuado, permite al ta, en lugar de reemplazar, el mundo que vemos. La
usuario explorar un mundo artificial de datos como si lnea que se superpone en TV en el campo de ft-
se encontrara en un espacio fsico tridimensional. La bol para marcar un fuera de juego es un ejemplo de
realidad virtual combina los mundos virtuales con las RA, pero el futuro ofrece muchas otras aplicaciones
redes, colocando a varios participantes en un espacio prcticas. Con la RA, un mecnico de reparaciones
virtual. Las personas ven representaciones de los de- podra ver instrucciones superpuestas en una parte
ms, en ocasiones denominadas avatares. La mayo- de la mquina; un cirujano podra ver en el cuerpo del
ra de ellos son personajes de dibujos animados, pero paciente su interior mientras los escneres de ultra-
cuentan con un sentido de presencia y emocin. sonido examinan los rganos internos; y un bombero
podra ver la estructura de un edificio en llamas. El
TELE-INMERSIN Jaron Lanier, que acu el trmi- investigador de RA Steven K. Feiner predice que la
no de realidad virtual, es ahora el principal cientfico informacin superpuesta de los sistemas RA ser
del National Tele-Immersion Initiative. La tele-inmer- parte de lo que esperamos ver en el trabajo y en el
sin utiliza varias cmaras y redes de alta velocidad juego: etiquetas y pautas cuando no queramos per-
para crear un entorno en el que varios usuarios re- dernos, recordatorios cuando no queramos olvidar
motos pueden interactuar entre s y con los objetos algo y, quiz, nuestro personaje de dibujos animados
generados por la computadora. (Lanier fue consultor preferido saltando de un arbusto para contarnos un
en la pelcula Minority Report de Spielberg, una pe- chiste cuando queramos divertirnos. Cuando las in-
lcula que muestra una tecnologa parecida.) La te- terfaces de usuario de computadora estn potencial-
le-inmersin combina las tcnicas de la RV con las mente en cualquier parte donde miremos, esta pene-
nuevas tecnologas de la visin que permiten a los trante mezcla de realidad y virtualidad se convertir
participantes moverse por espacios virtuales compar- en el medio principal para una nueva generacin de
tidos, manteniendo sus propios puntos de vista. Los artistas, diseadores y cmicos del futuro.
sistemas actuales necesitan unas gafas especiales;
60
Computacin
MANUAL AUTOFORMATIVO
videos
UNIDAD II
Este material de video ha sido seleccionado solo y nicamente
con fines de estudio acadmico y todos sus derechos correspon-
den a sus autores en el mbito local, regional e internacional.
Datos del Video seleccionado
Ttulo o Tema: Cuadro de doble entrada.
URL: https://youtu.be/nU8tScHyoYs?t=22s
Duracin: 4 min 15 s.
TEMA N 1
Autor(a): Lizbeth Esquivel, Yomali Garca, Crystal Murrieta,
Yamileth Romero.
Ao: 2014.
Licencia: YouTube estndar.
Video 9: Qu es un algoritmo?
Explica algoritmos usando el entorno empresarial y elabora flujograma para representar un al-goritmo
INSTRUCCIONES:
1. Lee y analiza, todos los contenidos de tema N 1
TEMA N 1
4. labora un algoritmo (Pseudocdigo y Diagrama de flujo) que permita calcular el sueldo bruto, sueldo neto
E
y el importe de impuestos a pagar de un trabajador.
Sueldo Bruto
Sueldo Neto
62
Computacin
MANUAL AUTOFORMATIVO
TEMA N 2
UNIDAD II
ESTRUCTURA
Los algoritmos que hemos estado desarrollando hasta el momento han consistido en simples secuencias de
instrucciones; sin embargo, existen tareas ms complejas que no pueden ser resueltas empleando un esquema
tan sencillo, en ocasiones es necesario repetir una misma accin un nmero determinado de veces o evaluar
una expresin y realizar acciones diferentes en base al resultado de dicha evaluacin.
TEMA N 2
Para resolver estas situaciones existen las denominadas estructuras de control que poseen las siguientes carac-
tersticas:
Una estructura de control tiene un nico punto de entrada y un nico punto de salida.
Tales caractersticas permiten desarrollar de forma muy flexible todo tipo de algoritmos aun cuando slo existen
tres tipos fundamentales de estructuras de control:
Secuencial.
Selectiva.
Repetitiva
Fuente http://campus.cva.itesm.mx/
63
proceso. La estructura secuencial tiene una entrada y una salida. Su representacin grfica se muestra a conti-
nuacin.
UNIDAD II
Asignacin: Consiste, en el paso de valores o resultados a una zona de la memoria. Dicha zona ser recono-
cida con el nombre de la variable (identificador) que recibe el valor. Formas de asignacin:
o Contador: Consiste en usarla como un verificador del nmero de veces que se realiza un proceso.
o De trabajo: Donde puede recibir el resultado de una operacin matemtica que involucre muchas varia-
bles.
Escritura: Consiste en obtener informacin por medio de un dispositivo de salida como es la impresora, un
panel de control, etc.
Ejemplo 01:
Pseudocdigo:
Inicio
b=8
h=2
a=b*h
p=2*(b+h)
escribir ( a, p )
64
Computacin
MANUAL AUTOFORMATIVO
finDiagrama de Flujo:
UNIDAD II
TEMA N 2
Fuente: Luis Joyanes: Fundamentos de Programacin
Las estructuras selectivas se utilizan para tomar decisiones lgicas; tambin se suelen denominar tambin es-
tructuras condicionales, de decisin o alternativas.
Se utilizan cuando en el desarrollo de la solucin de un problema se debe de tomar una decisin para establecer
un proceso o un camino alternativo a seguir. Esta toma de decisin (expresada en el diagrama de flujo con un
rombo) se basa en la evaluacin de una o ms condiciones que sealan alternativas o consecuencias esto es, el
camino (rama) a seguir. Una toma de decisin se puede realizar en cascada: se toma una decisin (rama a seguir)
y dentro de esa rama se toma otra decisin y as sucesivamente. Esto implica disear un rbol de decisiones.
Las estructuras algortmicas selectivas que se utilizan para la toma de decisiones lgicas se clasifican como:
Simple: SI ENTONCES
Doble: SI ENTONCES SI NO
Cuando preguntamos en la condicin siempre realizaremos las acciones en el caso de ser verdadera la respues-
ta, caso contrario no se realizar ninguna accin su representacin grfica la podemos apreciar en la figura 23.
65
Figura N 23: Estructura Selectiva Simple
UNIDAD II
TEMA N 2
Fuente http://elvex.ugr.es/
En este caso cuando se consulte a la condicin si es verdadera se ejecutarn una serie de acciones y en el caso
de que sea falso tambin se ejecutaran otra serie de acciones, es decir, dependiendo de la decisin se realizaran
una u otra accin. Su representacin grfica al podemos ver en la figura 24.
Fuente http://elvex.ugr.es/
66
Computacin
MANUAL AUTOFORMATIVO
UNIDAD II
Esta estructura evala una expresin que pueda tomar n valores (enteros, caracteres y lgicos pero nunca reales)
y ejecuta una accin o grupo de acciones diferente en funcin del valor tomado por la expresin selectora.
TEMA N 2
Fuente http://di002.edv.uniovi.es/
Ejemplo 01:
Escribir un algoritmo que Ingresar el sueldo de una persona, si supera los S/. 3000 soles, mostrar un mensaje en
pantalla indicando que debe abonar impuestos.
Pseudocdigo:
inicio
real: sueldo
leer (sueldo)
fin_si
fin
67
Diagrama de flujo:
Tambin dado las circunstancia se puede anidar las sentencias y tener lo que se llama anidamiento en cascada,
es decir uan estructura selectiva puede estar incluida en otra y as sucesivamente segn la lgica de la solucin,
en la siguiente figura 26 podemos apreciar un ejemplo.
Fuente http://campus.cva.itesm.mx/
68
Computacin
MANUAL AUTOFORMATIVO
En la siguiente figura 28 se muestra un ejemplo de este tipo de anidamiento en el cual ordena tres nmeros de
mayor a menor.
UNIDAD II
Figura N 28: Ejemplo Estructura Selectiva en Cascada
TEMA N 2
Fuente http://campus.cva.itesm.mx/
Las estructuras repetitivas se utilizan cuando se desea que una instruccin o bloque de instrucciones se repita
un nmero determinado de veces o hasta que una condicin de finalizacin se cumpla.
Las estructuras que repiten una secuencia de instrucciones un nmero determinado de veces se denominan
bucles, y se llama iteracin al hecho de repetir la ejecucin de una secuencia de acciones. Iterar es repetir una
vez el bucle.
69
Se debe tener en cuenta lo siguiente para la construccin de una estructura repetitiva:
El cuerpo del bucle: Es el grupo de instrucciones que se van a repetir. Dentro del cuerpo del bucle debe existir
UNIDAD II
Las condiciones para la terminacin del bucle: Expresiones lgicas que controlan la finalizacin del bucle.
El proceso de una estructura repetitiva Mientras es el siguiente: para que ingrese al cuerpo del bucle tiene que
evaluarse una condicin, si esta es verdadera se ingresa y se realizan todas las instrucciones que estn dentro
del cuerpo del bucle; terminado la ltima instruccin se vuelve a comprobar la condicin; se seguir realizando el
bucle mientras la condicin siga siendo verdadera y si en un momento es falsa sale del bucle.
Escribir un algoritmo que lea las 40 notas finales del curso ABC, e informe cuantos alumnos han aprobado y
cuantos desaprobaron. Dato: (Nota >= 10.5 Aprobado)
Pseudocdigo:
inicio
entero: c, ca, cd
real: notaFinal
c=0
ca = 0
cd = 0
mientras ( c < 40 ) hacer
70
Computacin
MANUAL AUTOFORMATIVO
c=c+1
leer (notaFinal)
UNIDAD II
si (notaFinal >= 10.5) entonces
ca = ca + 1
sino
fin_si
fin_mientras
TEMA N 2
cd = cd + 1
fin
escribir(Aprobados : ,ca)
escribir(Desaprobados : ,cd)
Diagrama de flujo:
Existen muchas situaciones en las que se desea que un bucle se ejecute al menos una vez antes de comprobar
la condicin de repeticin, para ello se puede utilizar la estructura repetitiva Hacer - Mientras. Esta estructura
repetitiva se utiliza cuando conocemos de antemano que por lo menos una vez se ejecutara el bloque repetitivo.
Cuando una instruccin Hacer-Mientras se ejecuta, lo primero que sucede es la ejecucin del bucle (todas las
instrucciones) y a continuacin se evala la expresin booleana de la condicin. Si se evala como verdadera, el
cuerpo del bucle se repite y se vuelve a evaluar la condicin, si sigue siendo verdadera se seguir repitiendo el
bucle hasta que la condicin sea falsa.
TEMA N 2
Dentro del bucle existir una instruccin que en un cierto momento har que la condicin sea falsa.
Ejemplo 01:
Escribir un algoritmo que permita calcular el promedio del saln (Existe 40 alumnos)
Pseudocdigo:
inicio
real: prom
c=0
suma = 0
hacer
c=c+1
72
Computacin
MANUAL AUTOFORMATIVO
leer(nota)
UNIDAD II
mientras (c < 40)
prom = suma/c
fin
TEMA N 2
Diagrama de flujo:
73
1.3.3 Estructura Repetitiva Para:
UNIDAD II
La estructura para nos sirve ya que con ella se puede ejecutar un bucle que se repita determinado nmero de
veces.
Esta sentencia requiere que conozcamos el nmero de veces que se desea ejecutar la sentencia del interior del
bucle.
Fuente: http://elvex.ugr.es/
74
Computacin
MANUAL AUTOFORMATIVO
LECTURA SELECCIONADA N. 2:
UNIDAD II
INTELIGENCIA INTEGRADA Y COMPUTACIN
OMNIPRESENTE
Autor: Beekman,, George.,Pacheco, Rosbinda.,Tbora Alez
TEMA N 2
L
as computadoras estn desapareciendo sin ex- en nodos inalmbricos de Internet. Estos pertrechos
cepcin dentro de otras herramientas. Los apa- digitales no son slo prendas de moda de alta tec-
ratos de informacin, como telfonos mviles, nologa; cuando se llevan junto con una pantalla de
faxes y dispositivos GPS, llevan a cabo su tarea espe- retina podran convertirse en una herramienta inesti-
cializada mientras ocultan a sus usuarios los detalles mable para todos aquellos trabajos que precisan de
tecnolgicos. Docenas de electrodomsticos y otras actividad y de conectividad.
herramientas ocultan computadoras en su interior.
Incluso nuestros coches procesan megabytes de in- En Japn, las computadoras han llegado incluso a los
formacin a medida que vamos conduciendo. cuartos de bao. Algunos fabricantes japoneses de
adornos venden inodoros inteligentes controlados
Algunas de estas computadoras de nuestros auto- por computadora. Algunos modelos obtienen y alma-
mviles son invisibles; otras son ms obvias. Varias cenan automticamente informacin sobre la presin
compaas han introducido computadoras de abordo sangunea, el pulso, la temperatura, la orina y el peso.
que puede reproducir CD y DVD, reconocer coman- Esta informacin puede mostrarse en un monitor
dos hablados, alertar al conductor de la recepcin LCD, acumularse durante meses e, incluso, transmi-
de correos electrnicos, leer esos mensajes en voz tirse por mdem a un servicio mdico. Los usuarios
alta, almacenar y recuperar contactos y citas, mar- de estos inodoros inteligentes obtienen un miniche-
car nmeros de telfono, recitar direcciones usando queo siempre que van al bao. Las caractersticas de
sistemas de navegacin basados en GPS, informar monitorizacin corporal ofrecen a estos inodoros una
de problemas mecnicos e, incluso, seguir la pista nueva funcin, funcin que, indudablemente, podra
de vehculos estropeados. Los investigadores de salvar vidas.
IBM han desarrollado un pasajero artificial para ha-
cer ms seguro para el conductor este cambio. Este Cuando esto ocurre, no cabe duda que estamos en-
agente inteligente es capaz de llevar una conversa- trando en una era de computadoras omnipresentes.
cin, vigilando por si aparecen signos de fatiga en el Durante varios aos, investigadores de Xerox PARC,
conductor. En caso de encontrarlas, puede cambiar la la universidad de Cambridge, Olivetti y otros han
emisora de radio, abrir una ventana e, incluso, rociar estado experimentando con tecnologas que harn
al conductor con agua fra. En 2001, Volkswagen AG que las computadoras estn todava ms presentes
se convirti en la primera empresa de fabricacin de en nuestras vidas. Mark Weiser, del PARC, describe
coches en producir en cadena un vehculo con cone- una oficina experimental equipada con dispositivos
xin a Internet (adecuadamente, la VW eGeneration inteligentes Puertas que slo se abren al portador
fue vendida inicialmente slo por la Red). adecuado de uno de estos identificadores, habitacio-
nes que saludan a la gente por su nombre, llamadas
Muy pronto, las computadoras entrarn a formar par- telefnicas que puedan redirigirse automticamente
te de nuestro vestuario. Muchas de las computadoras a cualquier lugar en el que se encuentre su destina-
que se pueden poner son cinturones para la recopi- tario, terminales que recuperan las preferencias de
lacin activa de informacin. Pero los investigadores cualquiera que est sentado en ellos y diarios de ci-
del MIT y otros muchos estn cosiendo CPU, tecla- tas escritos por ellos mismos.
dos y touchpads en nuestras ropas, convirtindolas
75
videos
UNIDAD II
simple.
URL: https://youtu.be/T9sg17TVgo4?t=3s
Duracin: 4 min 47 s.
Autor(a): Facomsys.
Expositor(a): Fernando Arroyo Alarcn.
Ao: 2010.
Licencia: YouTube estndar.
76
Computacin
MANUAL AUTOFORMATIVO
ACTIVIDAD N 2
UNIDAD II
Elabora un flujogramas que represente a un algoritmo utilizando estructuras: secuencial, selectivas, repetitivas
INSTRUCCIONES:
TEMA N 2
2. Como apoyo visualice el siguiente video:
- https://www.youtube.com/watch?v=T9sg17TVgo4
- https://www.youtube.com/watch?v=ERTzfGoCXds
- https://www.youtube.com/watch?v=REQkHnZTS18
Calcular el promedio de cada alumno, los pesos de las notas son Nota 01: 30%, nota 02: 30%
y nota 03: 40%
Calcular el promedio del saln.
4. Revisar su trabajo y enviarlo al aula virtual.
77
PRUEBA DE DESARROLLO N 1
UNIDAD II
INSTRUCCIONES:
Lea cuidadosamente cada enunciado y responda segn se requiera (Remarque/escriba con color azul su
respuesta).
TEMA N 2
1. Escribir un algoritmo en pseudocdigo y en Diagrama de flujo que permita el ingreso de 5 nmeros posi-
tivos y determine cuntos son mayores a 50 y cuntos son menores a 15. (4 puntos)
2. Escribir un algoritmo en pseudocdigo y en Diagrama de flujo que permita calcular la siguiente funcin
matemtica: (4 puntos)
3. Escribir un algoritmo en pseudocdigo y en Diagrama de flujo que permita calcular el promedio de 5 notas
con la siguiente formula: (4 puntos)
4. Escribir un algoritmo en pseudocdigo y en Diagrama de flujo que permita calcular el promedio de 5 alum-
nos, cada alumno tiene 3 notas, se pide: (8 puntos)
- El promedio mayor.
- El promedio menor.
78
Computacin
MANUAL AUTOFORMATIVO
GLOSARIO DE LA UNIDAD II
UNIDAD II
A
ALGORITMO
Secuencia de pasos ordenados que pretenden para solucionar un problema.
TEMA N 2
BUCLE
Ciclo repetitivo para ejecutar n veces.
D
DIAGRAMA
Dibujo que sirve para resolver un problema.
P
PROCESAR
Someter datos o materiales a una serie de operaciones programadas.
V
VARIABLE
Magnitud que puede tener un valor cualquiera de los comprendidos en un conjunto
79
BIBLIOGRAFA DE LA UNIDAD II
UNIDAD II
80
Computacin
MANUAL AUTOFORMATIVO
AUTOEVALUACIN N 2
UNIDAD II
INSTRUCCIONES: Lea cuidadosamente cada enunciado y responda segn se requiera (Remarque/escri-
ba con color azul su respuesta).
1. Es una secuencia ordenada de pasos ordenados con la finalidad de dar solucin a un problema.
a. Algoritmo.
TEMA N 2
b. Secuencia.
c. Proceso.
d.
Estructura Si ... Entonces.
e. Estructura Mientras
e.
Estructura Mientras
a.
Estructura repetitiva.
d. Estructura secuencial.
a. Estructura repetitiva.
d. Estructura secuencial.
81
5. La sentencia IF es un tipo de estructura.
a. Estructura Selectiva.
UNIDAD II
b.
Estructura repetitiva relativamente simple
d. Estructura secuencial.
82
Computacin
MANUAL AUTOFORMATIVO
UNIDAD III
UNIDAD III
INTRODUCCIN A LA PROGRAMACIN
TEMA N 2
DIAGRAMA DE PRESENTACIN DE LA UNIDAD III
83
ACTIVIDADES FORMATIVAS SISTEMA DE EVALUACIN
CONTENIDOS
(habilidades y actitudes) (Tcnicas y Criterios)
UNIDAD III
RECURSOS:
Vdeos o imgenes:
Tema N 1 :
Como empezar a Programar?
https://www.youtube.com/watch?v=9idgIGmQvAQ&list=PLw8RQJQ8K1ySN6bVHYEpDoh-CKVkL_uOF
Tema N 2
Introduccin a Funciones en C++
https://www.youtube.com/watch?v=ZYCTqYvDEI8
Lectura complementaria:
Lectura Seleccionada N 1
Steve wozniak, steve jobs y el garaje que vio crecer las manzanas (apples)
Autor: Beekman,, George.,Pacheco, Rosbinda.,Tbora Alez.
Lectura Seleccionada N 2
Tim berners-lee teje la web para todos
Autor: Beekman,, George.,Pacheco, Rosbinda.,Tbora Alez.
84
Computacin
MANUAL AUTOFORMATIVO
Prueba Objetiva.
Instrumento de evaluacin Prueba de Desarrollo
UNIDAD III
BSICA
TEMA N 2
PRIETO, A., LLORIS, A. y TORRES, Introduccin a la Informtica, Tercera Edicin, Madrid:
Editorial McGraw-Hill, 2005.
Recursos Educativos LPEZ GARCA, Juan Carlos, Algoritmos y Programacin, Ao 2009 [ref. de 09 de
noviembre de 2009].Disponible en Web:<http://www.eduteka.org/GuiaAlgoritmos.php>
digitales
85
TEMA N 1:
UNIDAD III
INTRODUCCIN A LA PROGRAMACIN
Un programa es una secuencia de instrucciones que indican las acciones que han de ser ejecutadas por una
computadora.
El proceso de solucin de un problema con una computadora conduce a la escritura de un programa y a su eje-
cucin en la misma. Aunque el proceso de disear programas es, esencialmente creativo, se puede considerar
una serie de fases o pasos comunes que generalmente deben seguir todos los programadores
Anlisis del problema: El problema se analiza teniendo presente la especificacin de los requisitos dados
por el cliente de la empresa o por la persona que encarga el programa.
Diseo del algoritmo: Una vez analizado el problema, se disea una solucin que conducir a un algoritmo
que resuelve el problema.
Codificacin: La solucin se escribe en la sintaxis del lenguaje de alto nivel y se obtiene un programa fuente
que se compila a continuacin.
Mantenimiento: El programa se actualiza y modifica, cada vez que sea necesario de modo que se cumpla
con las necesidades de cambio del usuario.
Documentacin: Escritura de las fases del ciclo de vida del software. esencialmente el anlisis, diseo y
codificacin, unidos a manuales de usuario y de referencia.
1.1.-Lenguaje de Programacin
Un lenguaje de programacin es un lenguaje que nos permite comunicarnos con una computadora.
Es una conversin para escribir descripciones que pueden ser adecuadas. Uno de los elementos ms importan-
tes en la tarea de programacin es el lenguaje que vamos a usar; el lenguaje elegido fuerza al programador a
pensar de una forma determinada influyendo en la calidad de los programas desarrollados.
Es una notacin para escribir programas a travs de los cuales podemos comunicarnos con el Hardware y dar
as las rdenes adecuadas para la realizacin de 1 determinado proceso.
Los distintos niveles de programacin existentes nos permiten acceder al Hardware de tal forma que segn
utilicemos un nivel u otro as tendremos que utilizar un determinado lenguaje ligado a sus correspondientes
traductores.
En el siguiente esquema se representan los distintos niveles de acceso a la mquina teniendo en cuenta que
por el nico que se accede al Hardware directamente es por el lenguaje mquina por el resto accedemos a un
lenguaje virtual que considera el lenguaje del nivel en que estemos como su lenguaje mquina.
Los niveles de programacin los podemos dividir segn la posibilidad que presentan respecto al Hardware en:
86
Computacin
MANUAL AUTOFORMATIVO
Nivel bajo (Lenguaje mquina): Este lenguaje solo es entendido por la mquina: Depende del modelo del
ordenador, es difcil de programar.
UNIDAD III
Nivel medio(Esamblador):Es equivalente al lenguaje mquina, asocia nemnicos a las operaciones que en-
tiende el CPU.
Nivel Alto (Gestin, Cientficos, propsito general, especficos): Permite que el programador exprese el pro-
cesamiento de datos de forma simblica, sin tener en cuenta los detalles especficos de la mquina.
2.-Estructura de un programa:
TEMA N 1
2.1.-Elementos bsicos de un Programa
En programacin se debe separar la diferencia entre diseo del algoritmo y su implementacin en un lenguaje
especfico. Por ello se debe distinguir claramente entre los conceptos de programacin y el medio en que ellos
se implementan en un lenguaje especfico.
Los lenguajes de programacin tienen elementos bsicos que se utilizan como bloques constructivos, asi como
reglas para las que esos elementos se combinan. Estas reglas se denominan sintaxis del lenguaje. Solamente
las instrucciones sintcticamente correctas pueden ser interpretadas por la computadora y los programas que
contengan errores de sintaxis son rechazados por la mquina.
Encabezamiento
main( )
{ Variables locales
Sentencias
}f1( )
{ variables locales
sentencias
}
...
...
...
fn( )
{
variables locales
sentencias
}
87
Para entender mejor veamos una estructura de un programa en el lenguaje C++.
UNIDAD III
Fuente: http://www.nebrija.es/
Los compiladores de C++ proporcionan bibliotecas de funciones. Cada biblioteca de funciones tiene aso-
ciada un archivo de definicin que se denomina cabecera. Para utilizar algo de una biblioteca en un progra-
ma, hay que colocar al principio del programa una directiva de preprocesamiento seguida de la cabecera
de la biblioteca.
Fuente: http://www.nebrija.es/
88
Computacin
MANUAL AUTOFORMATIVO
La funcin Main()
UNIDAD III
Una funcin C++ es un subprograma que devuelve un valor, un conjunto de valores o realiza una tarea es-
pecfica. Todo programa C++ tiene una nica funcin main() que es el punto inicial de entrada al programa.
TEMA N 1
Fuente: http://www.nebrija.es/
En C++ la entrada y salida se lee y escribe en flujos. Cuando se incluye la biblioteca iostream.h en el pro-
grama, se definen automticamente dos flujos:
Fuente: http://www.nebrija.es/
89
C++ utiliza secuencias de escape para visualizar caracteres que no estn representados por los smbolos tradi-
cionales. Las ms utilizadas las mostramos en la siguiente tabla:
UNIDAD III
\t Tabulacin
\a Alarma
El tipo de dato numrico entero es un subconjunto finito de los nmeros enteros del mundo real. Pueden ser
TEMA N 1
positivos o negativos.
Nmero de bytes
Tipo de Dato Descripcin Rango
tpico
short Entero corto 2 -32768 a32767
Fuente: http://ejercicioscpp.blogspot.com/
Con los tipos enteros pueden utilizarse loscalificadoressignedyunsigned. Estos calificadores indican si el n-
mero tiene signo o no. Si se usan solos, sin indicar el tipo de dato se asume int.
Nmero de bytes
Tipo de Dato Descripcin Rango
tpico
signed short Entero corto 2 -32768 a32767
Fuente: http://ejercicioscpp.blogspot.com/
90
Computacin
MANUAL AUTOFORMATIVO
3.-Programacin Estructurada:
UNIDAD III
La programacin estructurada es una teora de programacin que consiste en construir programas de fcil com-
prensin, es especialmente til, cuando se necesitan realizar correcciones o modificaciones despus de haber
concluido un programa o aplicacin. Al utilizar la programacin estructurada, es mucho ms sencillo entender la
codificacin del programa, que se habr hecho en diferentes secciones.
Se basa en una metodologa de desarrollo de programas llamada refinamiento sucesivo: Se plantea una opera-
cin como un todo y se divide en segmentos ms sencillos o de menor complejidad, una vez terminado todos
los segmentos del programa, se procede a unificar las aplicaciones realizadas por el grupo de programadores. Si
TEMA N 1
se ha utilizado adecuadamente la programacin estructurada, esta integracin debe ser sencilla y no presentar
problemas al integrar la misma, y de presentar algn problema, ser rpidamente detectable para su correccin.
La representacin grfica de la programacin estructurada se realiza a travs de diagramas de flujo, el cual repre-
senta el programa con sus entradas, procesos y salidas.
La programacin estructurada propone segregar los procesos en estructuras lo ms simple posibles, las cuales
se conocen como secuencia, seleccin e interaccin, que estn disponibles en todos los lenguajes modernos de
programacin imperativa en forma de sentencias, combinando esquemas sencillos se pueden llegar a construir
sistemas amplios y complejos pero de fcil entendimiento.
La programacin estructurada es un mtodo disciplinado de escribir programas que sean claros, que se demues-
tre que sean correctos y fciles de modificar.
La programacin estructurada consiste en dividir los programas en mdulos y se basa en el desarrollo de progra-
mas que van de lo general a lo particular, es decir, del conjunto al elemento, es decir de un todo a lo especfico.
Para la solucin de un problema en particular, se inicia considerando las funciones que tiene que cumplir el pro-
grama en general y despus se va desmembrando estas funciones en subfunciones ms pequeas hasta llegar
al caso ltimo o ms particular y que ya no se pueda subdividir en casos ms pequeos. Una vez que ya se tiene
el programa desmembrado en de lo general a lo particular, se empieza a programar estas funciones pequeas,
particulares o mdulos, de esta manera, siempre podremos construir nuevos mdulos o unidades insertando el
nombre del mdulo donde corresponda y desarrollndolo a parte.
La modificacin de los mdulos es ms fcil y se pueden referenciar cuantas veces se requiera, con lo que se
ahorra tiempo en la programacin, un programa tiene un diseo estructurado si cumple las dos siguientes con-
diciones:
El teorema de Estructura.
El teorema de Estructura dice que un programa cumple el teorema de estructura si y slo () si es propio y
contiene nicamente las tres estructuras bsicas de control que son la secuencial, la alternativa y la repetitiva,
un programa es propio si y slo si cumple: que tenga un solo punto de entrada y un solo punto de salida y que
entre dos puntos de control del programa exista al menos un camino.
La programacin estructurada es un estilo con el cual l se busca que el programador elabore programas senci-
llos y fciles de entender, la programacin estructurada hace uso de tres estructuras bsicas de control que son:
Estructura Secuencial, Estructura Selectiva y la Estructura Repetitiva ( Iterativa)
La programacin estructurada se basa un teorema fundamental, el cual afirma que cualquier programa, no
importa el tipo de trabajo que ejecute, puede ser elaborado utilizando nicamente las tres estructuras bsicas.
91
Figura N 38: Estructuras bsicas
UNIDAD III
TEMA N 1
En la dcada del sesenta salieron a laluzpublica losprincipiosde lo que ms tarde se llam Programacin Es-
tructurada, posteriormente se liber el conjunto de las llamadas Tcnicaspara mejoramiento de la productivi-
dad en programacin (en ingls Improved Programming Technologies, abreviado IPTs), siendo la Programacin
Estructurada una de ellas.
Los programas computarizados pueden ser escritos con un alto grado de estructuracin, lo cual les permite ser
ms fcilmente comprensibles en actividades tales comopruebas, mantenimiento y modificacin de los mis-
mos. Mediante la programacin Estructurada todas las bifurcaciones decontrolde unprogramase encuentran
estandarizadas, de forma tal que es posible leer lacodificacindel mismo desde su inicio hasta su terminacin
en forma continua, sin tener que saltar de un lugar a otro del programa siguiendo el rastro de lalgicaestableci-
da por el programador, como es la situacin habitual con codificaciones desarrolladas bajo otras tcnicas.
3.1 SEGMENTACION
Para la comprensin de un programa se haga en forma fcil y rpida es necesario que, al revisarlo, uno no tenga
que hojear una gran cantidad de pginas para entender cul es el trabajo que realiza. Una regla practica para
lograr estos fines es establecer que cada segmento del programa no exceda, en longitud, a una pgina de codifi-
cacin, o sea, alrededor de 50 lneas (el significado que se asigna al termino segmento, en este trabajo, no tiene
ninguna relacin con su significado en relacin a las funciones desistemasoperativos o sistemas maneadores
de Bases deDatos).
Lasegmentacinno es solamente particionar un programa en trozos cuya longitud sea de unas 50 lneas; esta
tcnica debe cumplir con ciertas caractersticas fundamentales:
a. L
a segmentacin reflejara la divisin del programa en partes que se relacionen entre s en forma jerrquica,
formando una estructura de rbol. Esta organizacin puede ser representada grficamente por un diagrama
de procesos, lo que hace ms sencillo comprender la relacin existente entre un segmento y el resto del
programa. Adicionalmente, podemos indicar que, el segmento en la cumbre de la estructura jerrquica con-
tendr las funciones de control de ms alto nivel, mientras que los segmentos inferiores en esta organizacin
contendrn funciones detalladas.
92
Computacin
MANUAL AUTOFORMATIVO
b. U
na segmentacin bien diseada deber mostrar, claramente, las relaciones existentes entre las distintas
funciones de manera que sea fcil comprender lo que debe hacer el programa y asegurar que efectivamente
UNIDAD III
lo realice. Este hecho, garantizara que los cambios que se efecten a una parte del programa, durante la pro-
gramacin original o su mantenimiento, no afecten al resto del programa que no ha sufrido cambios.
c. E
n una segmentacin bien realizada lacomunicacinentre segmentos se lleva a cabo de una manera cuida-
dosamente controlada. Algunos autores recomiendan que los segmentos consistan enprocedimientosy la
nica comunicacin existente entre ellos sea a travs de una lista de parmetros, esto reduce la oportunidad
de que interacten entre ellos de una manera indeseada e inentendible.
3.2 IDENTACION
TEMA N 1
El uso de la identacin es importante debido a que, cuando se es consistente en su utilizacin, facilitala lectu-
radel programa al mostrar en una forma grfica las relaciones existentes entre las distintas instrucciones.
Debe comprenderse claramente que las lneas siguientes solo pretenden presentar unas directrices de identa-
cin, sin pretender que estas sean las nicas reglas a seguir en este proceso, cada centro de procesamiento
deber establecer sus propias convenciones, sin que sea motivo de preocupacin la diferencia respecto a las
sugerencias dadas aqu, lo importante es que se establezcan unasnormasy se cumplan de manera consistente.
Las siguientes son sugerencias para el desarrollo de unapolticade identacin en un centro de procesamiento:
En los lenguajes donde se permite el uso de etiquetas, estas deben colocarse lo ms externas posibles,
por ejemplo comenzando en la columna 2, y deben estar separadas por una lnea (siempre que lo permita
el lenguaje en uso).
Se obtiene consistencia si todas las instrucciones se comienzan en una misma columna, por ejemplo en la
columna 4 o cualquier otra ubicada a su derecha.
En los lenguajes en que se hagan declaraciones sobre lasvariablesa utilizar, la informacin quedara ms
claramente representada si los atributos declarados se alinean en forma vertical.
El uso de lneas en blanco ayuda a mostrar con ms claridad las relaciones existentes entre distintos tems
agrupados en las declaraciones.
Las instrucciones son mucho ms fciles de localizar y de cambiar si no se escribe ms de una instruccin
por lnea.
La visin de control de las estructuras lgicas o de los bloques se clarifica si las instrucciones controladas
son idnticas por alguna cantidad constante. Se sugiere una identacin de tres espacios.
La programacin orientada a objetos (POO) es una forma de programacin en computadoras que tiene surge los
aos 70 pero tiene un desarrollo sorprendente los aos 90 al utilizarlo en las microcomputadoras. Se diferencia
de la programacin clsica o estructurada en que las instrucciones hacen referencia a los elementos del entorno.
Esos elementos representan objetos; y todos los datos y todas las acciones que se hagan con ellos o sobre
ellos, estn encapsuladas u ocultas en el objeto.
93
La programacin orientada a Objetos bsicamente define una serie de conceptos y tcnicas de programacin
para representar acciones o cosas de la vida real basada en objetos, a diferencia de otras formas de programa-
UNIDAD III
cin como por ejemplo la estructurada, con la POO trabajamos de manera distinta vinculando diferentes concep-
tos tales como clases, objetos, mtodos, propiedades, estados, herencia, encapsulacin entre otros, generando
cada vez interrelaciones en nuestro desarrollo en pro del funcionamiento del sistema principal, definiendo el
programa como un conjunto de estos objetos relacionados entre s.
Los elementos de la POO, pueden entenderse como losmaterialesque necesitamos para disear y programar
un sistema:
TEMA N 1
Clases:
Las clases son los modelos sobre los cules se construirn nuestros objetos. Las clases son uno de los principa-
les componentes de un lenguaje de programacin, pues en ellas ocurren todos los procesos lgicos requeridos
para un sistema, en si podemos definirlas como estructuras que representan objetos del mundo real, tomando
como objetos a personas, lugares o cosas, en general las clases poseen propiedades, comportamientos y rela-
ciones con otras clases del sistema
Mtodos:
Los mtodos sonfunciones(como las que vimos), solo que tcnicamente se denominan mtodos, y represen-
tan acciones propias que puede realizar el objeto (y no otro):
Objeto:
Las clases por s mismas, no son ms que modelos que nos servirn para crear objetos en concreto. Podemos
decir que una clase, es el razonamiento abstracto de un objeto, mientras que el objeto, es su materializacin.
A la accin de crear objetos, se la denominainstanciar una clasey dicha instancia, consiste en asignar la clase,
como valor a una variable:
Los objetos representan una entidad concreta o abstracta del mundo real, en programacin bsicamente se le
conoce como la instancia de una clase en si es lo que da el sentido a estas.
Fuente http://codejavu.blogspot.com/2013/05/conceptos-de-programacion-orientada.html
94
Computacin
MANUAL AUTOFORMATIVO
Herencia:
UNIDAD III
La herencia en java representa lo que conocemos de herencia en el mundo real, bsicamente mediante esta
obtenemos las caractersticas o rasgos comunes de nuestros padres o abuelos, en java es el mismo enfoque
permitiendo la creacin de nuevas clases basadas en clases ya existentes, con las cuales podemos obtener las
caractersticas de las clases padres, heredando campos, atributos, mtodos o funcionalidades.
TEMA N 1
Fuente: http://codejavu.blogspot.com/2013/05/conceptos-de-programacion-orientada.html
Encapsulamiento: Este concepto es uno de los ms importantes en trminos de seguridad dentro de nuestra
aplicacin, la encapsulacin es la forma de proteger nuestros datos dentro del sistema, estableciendo bsica-
mente los permisos o niveles de visibilidad o acceso de nuestros datos
Polimorfismo:
Este tal vez sea uno de los conceptos de la programacin orientada a objetos ms usados pero muchas veces
sin saber que se aplica ya que el concepto inicialmente puede ser un poco confuso, bsicamente mediante el
polimorfismo programamos de forma general en lugar de hacerlo de forma especfica, se usa cuando se trabajen
con la herencia y objetos de caractersticas comunes los cuales comparten la misma superClase y rbol jerrqui-
co, al trabajar con este concepto optimizamos y simplificamos en gran medida nuestro trabajo.
El modelamiento visual es la clave para realizar el anlisis OO. Desde los inicios del desarrollo de software OO
han existido diferentes metodologas para hacer esto del modelamiento, pero sin lugar a duda, el Lenguaje de
Modelamiento Unificado (UML) puso fin a la guerra de metodologas.
Segn los mismos diseadores del lenguaje UML, ste tiene como fin modelar cualquier tipo de sistemas (no
solamente de software) usando los conceptos de la orientacin aobjetos. Y adems, este lenguaje debe ser
entendible para los humanos y mquinas.
Actualmente en la industria del desarrollo de software tenemos al UML como un estndar para el modelamiento
de sistemas OO. Fue la empresa Racional que cre estas definiciones y especificaciones del estndar UML, y
lo abri al mercado. La misma empresa cre uno de los programas ms conocidos hoy en da para este fin; el
Racional Rose, pero tambin existen otros programas como el Poseidon que trae licencias del tipo community
edition que permiten su uso libremente.
El UML consta de todos los elementos y diagramas que permiten modelar los sistemas en base al paradigma
95
orientado aobjetos. Los modelos orientados aobjetos cuando se construyen en forma correcta, son fciles de
comunicar, cambiar, expandir, validar y verificar. Este modelamiento en UML es flexible al cambio y permite crear
UNIDAD III
5.-Ejemplos de programas
Despus de haber revisado los conceptos sobre los programas es el momento para empezar a disear los mis-
mos:
TEMA N 1
Ejemplo 01: Escribir Un programa que permita el ingreso de dos nmero y reporte la suma de ellos.
Solucin:
Fuente: Propia
Ejemplo 02: Escribir Un programa que permita el ingreso de un nmero y nos reporte si el nmero es par o
impar.
Solucin
96
Computacin
MANUAL AUTOFORMATIVO
UNIDAD III
TEMA N 1
Fuente: Propia
Solucin
Fuente: Propia
97
LECTURA SELECCIONADA N. 1:
UNIDAD III
S
teve Wozniak y todas esas personas no pre- la gente estaba acostumbrada a trabajar con mainfra-
vieron que se trataba de la revolucin de la mes IBM. Otras compaas desarrollaron clones del
computadora personal: una revolucin que l PC, tratando al IBM PC como un estndar (estndar
ayud a empezar. Wozniak, un brillante ingeniero que Apple se neg a aceptar). Inspirado por una visita
conocido por sus amigos como Woz, trabaj duran- al PARC (Centro de investigacin de Palo Alto, Palo
te cierto tiempo como tcnico de calculadoras en Alto Research Center) de Xerox, Jobs trabaj con un
Hewlett-Packard; fue rechazado como ingeniero por- equipo de ingenieros Apple para desarrollar el Macin-
que careca de un ttulo universitario. De la noche a tosh, la futurstica computadora en la que Jobs tena
la maana dise y construy un sistema informtico puestas sus esperanzas de aventajar a IBM. Cuando
a escala reducida que poda ajustarse al presupuesto Jobs insisti en focalizar la mayor parte de los recur-
de los aficionados domsticos. Cuando la complet sos de Apple en el proyecto, Wozniak se resign a
en 1975, se la ofreci a HP, pero la rechazaron. perseguir otros intereses.
Wozniak mostr su invento al Homebrew Computer Las empresas dejaron de lado a la Mac, y los accio-
Club en Palo Alto, donde se encontr con la imagi- nistas de Apple se sintieron cada vez ms molestos
nacin de otro joven que haba abandonado la uni- con el peculiar modo de dirigir la empresa de Jobs.
versidad, Steve Jobs. El visionario Jobs persuadi a En 1985, un ao y medio despus de que el Macin-
Wozniak para que dejara su trabajo en 1976 y forma- tosh fuera presentado, Jobs fue despedido. Volvi
ran una compaa que naci en el garaje de Job. Pre- con NeXT, una empresa que produca caras estacio-
sentaron la mquina como el Apple I. Con la ayuda y nes de trabajo y software. Tambin compr Pixar, la
la financiacin del empresario A. C. Markkula, los dos empresa de animacin por computadora que ms
Steves convirtieron Apple en un prspero negocio. tarde capturara la atencin del pblico con la pelcula
Wozniak cre el Apple II, una mquina ms refinada, Toy Story, el primer largometraje generado totalmen-
y durante el proceso invent el primer sistema opera- te por computadora. Despus de que la suerte de
tivo en disco para una computadora personal. Al po- Apple declinara a causa de una cadena de CEOs, la
ner toda la potencia de una computadora al alcance compaa compr NeXT en 1997 e invit a un mayor,
del individuo, el Apple II se hizo popular en empresas, pero ms sabio, Jobs a retomar las riendas. Y estu-
hogares y, especialmente, en escuelas. Apple se con- vo de acuerdo en compartir su tiempo entre Pixar y
virti en la primera empresa de la historia americana Apple. Bajo su direccin, Apple ha recobrado su rama
en aparecer en la lista Fortune 500 en menos de cin- innovadora, lanzando al mercado una elegante lnea
co aos. Con poco ms de veinte aos, Jobs diriga de productos.
un gigante corporativo. Pero los malos tiempos esta-
ban a punto de llegar para Apple. Aunque su cuota del mercado es pequea, Apple
mantiene una fantica base de clientes, y en la actua-
Cuando IBM present su PC en 1982, ensombreci la lidad se est centrando en el mercado de consumo,
presencia de Apple en el mundo empresarial, donde creativo y educativo.
98
Computacin
MANUAL AUTOFORMATIVO
videos
UNIDAD III
Este material de video ha sido seleccionado solo y nicamente
con fines de estudio acadmico y todos sus derechos correspon-
den a sus autores en el mbito local, regional e internacional.
Datos del Video seleccionado
Ttulo o Tema: Cmo empezar a Programar?
URL: https://youtu.be/9idgIGmQvAQ?t=3m40s
Duracin: 2 min 46 s.
TEMA N 1
Autor(a): EmpiezaAProgramar.
Expositor(a): Emilio Bello.
Ao: 2013.
Licencia: YouTube estndar.
Autor(a): ProgramarFcil.
Ao: 2011.
Licencia: YouTube estndar.
100
Computacin
MANUAL AUTOFORMATIVO
ACTIVIDAD N 1
UNIDAD III
Identifica las etapas de construccin de un programa y Diferencia entre programacin estructurada y programa-
cin orientada a objetos.
INSTRUCCIONES:
TEMA N 1
1. Lee y analiza, todos los contenidos de tema N 1
https://www.youtube.com/watch?v=9idgIGmQvAQ&list=PLw8RQJQ8K1ySN6bVHYEpDoh-CKVkL_uOF
https://www.youtube.com/watch?v=wgiBStujBCw&index=2&list=PLw8RQJQ8K1ySN6bVHYEpDoh-CK-
VkL_uOF
5. Escribe en forma resumida y concreta las ventajas y desventajas de la Programacin Orientada a Objetos.
101
TEMA N 2
UNIDAD III
FUNCIONES
Las funciones son un conjunto de instrucciones que realizan una tarea especfica. En general toman ciertos va-
lores de entrada, llamados parmetros y proporcionan un valor de salida o valor de retorno.
Fuente: http://es.wikibooks.org/wiki/Programaci%C3%B3n_en_C%2B%2B/Funciones#/media/File:Funciones.png
1.-Definicin y Sintaxis
En programacin, unafuncines una seccin de un programa que calcula un valor de manera independiente al
resto del programa. En conclusin, una funcin es un mini programa: tiene una entrada, un proceso y una salida.
cdigo;
valor de retorno;
102
Computacin
MANUAL AUTOFORMATIVO
Una vez que se ha diseado y codificado una funcin, se puede usar. Para usar una funcin, debemos llamarla o
invocarla. Una llamada, produce la ejecucin de las instrucciones que se encuentran en el cuerpo.
UNIDAD III
Figura N 45: Ejemplo Programa en C++
TEMA N 2
Fuente: http://www.nebrija.es
En una funcin se debe determinar el tipo de dato que va a devolver dicha funcin, existen varios tipos de datos
como:
Float(devuleve un flotante)
Fuente: http://www.nebrija.es
103
2.- Componentes de una funcin
UNIDAD III
losparmetros, que son los valores que recibe la funcin como entrada;
Parmetros
Normalmente, las funciones operan sobre ciertos valores pasados a las mismas ya sea como constantes lite-
rales o como variables, aunque se pueden definir funciones que no reciban parmetros. Existen dos formas en
C++ de pasar parmetros a una funcin; por referencia o por valor.
El hecho es que si en una declaracin de funcin se declaran parmetros por referencia, a los mismos no se les
podr pasar valores literales ya que las referencias apuntan a objetos (variables o funciones) residentes en la
memoria; por otro lado, si un parmetro es declarado para ser pasado por valor, el mismo puede pasarse como
una constante literal o como una variable.
Los parmetros pasados por referencia pueden ser alterados por la funcin que los reciba, mientras que los par-
metros pasados por valor o copia no pueden ser alterados por la funcin que los recibe, es decir, la funcin pue-
de manipular a su antojo al parmetro, pero ningn cambio hecho sobre este se reflejar en el parmetro original.
double Cuadrado(double n)
{
return n*n;
}
{
n *= n;
return n;
}
Al poner a prueba las funciones cuadrado() y cuadrado2() se podr verificar que la primera de estas no cambia el
valor del parmetro original, mientras que la segunda s lo hace. Veamos otro ejemplo del paso de parmetros:
104
Computacin
MANUAL AUTOFORMATIVO
UNIDAD III
TEMA N 2
Fuente: http://www.nebrija.es
ii. sirve para devolver un valor. Dicho valor puede ser constante, variable una expresin.
c. Las constantes, variables y tipos de datos declarados en el cuerpo de la funcin son locales a la misma y
no se pueden utilizar fuera de ella.
Funciones Recursivas:
El C++ es un lenguaje de programacin que admite la recursividad, esto es, funciones que pueden llamarse a s
mismas. Cuando una funcin es llamada por s misma, se crea un nuevo juego de parmetros y variables locales,
pero el cdigo ejecutable es el mismo. Es muy importante definir las condiciones dentro de la funcin para que
la recursividad finalice y no genere un bucle infinito. Veamos un ejemplo:
105
Figura N 48: Funcin Factorial
UNIDAD III
TEMA N 2
Fuente: http://www.unav.es/adi/UserFiles/File/80971550/4.Funciones.pdf
Las variables que son declaradas al inicio del programase llamanvariables globales, y pueden ser utilizadas en
cualquier parte del programa, incluso dentro de una funcin.
Cuando una variable x es local a una funcin func1, significa que la funcin func1 es la propietaria de dicha varia-
ble, y puede acceder a ella y modificarla. Si cualquier otra funcin del programa necesita conocer el valor de la
variable x, es la funcin func1 la que debe transferir el valor de x a travs del paso de argumentos en la llamada
a la funcin. Si adems esta funcin desea modificar el valor de dicha variable, entonces tendr que devolver el
nuevo valor a func1, y ser func1 quien se encargue de asignar el valor devuelto a su variable x.
El mbito de una variable global son todas las funciones que componen el programa, cualquier funcin puede
acceder a dichas variables para leer y escribir en ellas. Es decir, se puede hacer referencia a su direccin de me-
moria en cualquier parde del programa.
106
Computacin
MANUAL AUTOFORMATIVO
Ejemplo: Se muestra la diferencia entre las variables locales y globales, con la consiguiente diferenciacin en los
mbitos que abarcan:
UNIDAD III
En las siguientes figuras veremos la diferencia del mbito de accin de las variables locales y globales
TEMA N 2
Fuente: http://decsai.ugr.es/
107
Figura N 50: mbito de variables locales x e y
UNIDAD III
TEMA N 2
Fuente: http://decsai.ugr.es/
108
Computacin
MANUAL AUTOFORMATIVO
UNIDAD III
TEMA N 2
Fuente: http://decsai.ugr.es/
En el lenguaje C++ existen algunos caracteres especiales que se usan frecuentemente. Estos caracteres tienen
una representacin especial:
109
Figura N 52: Caracteres especiales de C++
UNIDAD III
TEMA N 2
Fuente: http://platea.pntic.mec.es/
Ejemplo 01: Escribir un programa que permita sumar dos nmeros, la solucin debe utilizar funciones.
110
Computacin
MANUAL AUTOFORMATIVO
4 .-Tipo de funciones
UNIDAD III
Los tipos de funciones en C++ son 4, aunque en realidad son las combinaciones de las 2 cosas que una funcin
puede hacer.
Una funcin, como les deca, puede hacer (o no) dos cosas: Recibir datos y Retornar datos. De esto surgen los
cuatro tipos de funciones:
No reciben ni retornan
Reciben y no retornan
TEMA N 2
No reciben y retornan
Reciben y retornan
Vamos a hacer un programa que sume dos nmeros, usando los cuatro tipos de funciones:
tipo nombre(){}
El tipo se refiere al tipo de dato (int, float, void, char) y en las funciones que no retornan siempre es void.
El nombre es el nombre de la funcin: cualquiera que empiece con una letra, que sea significativo y que no sea
una palabra reservada.
Para llamarlas slo hay que escribir el nombre de la funcin seguido de sus parntesis y un punto y coma (;).
#include
using namespace std;
void sumar()
{
int num1, num2, r;
cout <> num1;
cout <> num2;
r = num1 + num2;
cout << La suma es << r;
}
int main()
{
sumar();
}
Como ven, todo lo que habramos puesto en nuestro main mejor los pusimos en una funcin y desde el main la
llamamos. Una funcin siempre tiene que ir antes del main.
111
4.2 Reciben y No Retornan
UNIDAD III
Cmo haramos para pedir los dos nmeros en el main y que la funcin haga la suma? Para eso tenemos que
hacer una funcin capaz de recibir datos, entonces la sintaxis cambia un poco:
Si queremos recibir una variable hasta ah es suficiente, si queremos otra variable ponemos una coma (,) y de-
claramos la siguiente variable.
Para llamar la funcin hay que poner las variables que vamos a enviar dentro del parntesis en el mismo orden
en que las declaramos en la funcin:
nombre(var1, var2);
Ejemplo:
#include
using namespace std;
int main()
{
int num1, num2;
cout <> num1;
cout <> num2;
sumar(num1, num2);
}
Pedimos los dos nmeros en el main, los enviamos a la funcin, sta las sumas y los muestra.
Una funcin de este tipo que hemos usado muchas veces es el odiado por muchos, amados por otros,
Recibir es enviar datos del main a la funcin. Retornar es enviar datos de la funcin al main. Para retornar datos
hay que hacer dos cosas: no usar void como tipo y usar return.
El tipo tiene que ser del tipo de variable que queremos retornar, si nuestra variable retorna una variable int, pues
el tipo de la funcin es int.
112
Computacin
MANUAL AUTOFORMATIVO
Para indicar qu variable estamos retornando usaremos la palabra return seguido de la variable. Usualmente esto
va al final de la funcin.
UNIDAD III
Para llamar a la funcin hay que preparar un colchn en donde caiga la variable que est retornando.
var = nombre();
La variable que est retornando nuestra funcin se va a almacenar en la variable var. Este es un buen momento
para recordarles que las variables declaradas entre dos llaves {} nicamente existen entre esas dos llaves. O sea
que la variable var de la funcin no es la misma que la variable var de la funcin; sin embargo la var del main
est adquiriendo el valor de la var del main. Un poco confuso lo se, no se preocupen.
TEMA N 2
Ejemplo:
#include
using namespace std;
int sumar()
{
int num1, num2, r;
cout <> num1;
cout <> num2;
r = num1 + num2;
return r;
}
int main()
{
int r;
r = sumar();
cout << La suma es << r;
}
Es slo cuestin de combinar las funciones que reciben y no retornan con las que retornan y no reciben.
Ejemplo:
#include
using namespace std;
int sumar(int num1, int num2)
{
int r;
r = num1 + num2;
return r;
}
int main()
{
int num1, num2, r;
cout <> num1;
cout <> num2;
r = sumar(num1, num2);
cout << La suma es << r;
}
113
LECTURA SELECCIONADA N. 2:
UNIDAD III
I
nternet ha sido en mucho tiempo un poderoso mita que los documentos de hipertexto se enlazaran
medio de comunicacin y almacenamiento de a travs de Internet. Y construy el primer navegador
informacin valiosa. Pero hasta hace poco, pocas software para la visualizacin de esos documentos
eran las personas que dominaban los cdigos crp- desde localizaciones remotas.
ticos y los lenguajes desafiantes necesarios para
desbloquear los tesoros de Internet. La Red quedaba En 1991, someti el primer artculo que describa la
efectivamente fuera de los lmites de la mayora de Web a una conferencia; los organizadores de la mis-
personas del mundo. Tim Berners-Lee lo cambi todo ma lo rechazaron porque la Web les pareca demasia-
cuando l solo invent la World Wide Web y nos la do simple. Pensaban que las ideas de Berners-Lee
entreg a todos nosotros. estaban un paso por detrs en comparacin con los
sistemas de hipertexto que haban desarrollado Ted
Tim Berners-Lee naci en Londres en 1955. Sus pa- Nelson, Doug Engelbart y otros, 25 aos antes.
dres se conocieron mientras programaban el Ferranti
Mark I, la primera computadora comercial. Animaron Ahora es fcil ver que la simplicidad de la Web era
a su hijo a que pensara de forma original. l se ena- una fuerza, no una debilidad. En lugar de intentar ha-
mor de la electrnica e incluso construy una com- cer suyo su conjunto de invenciones, Berners-Lee lo
putadora a base de piezas de repuesto y un conjunto dej gratuitamente a disposicin del pblico. De re-
de TV cuando estudiaba fsicas en Oxford. pente, la inmensa superficie de Internet estaba abier-
ta a casi cualquiera que pudiera apuntar y hacer clic
Berners-Lee tom un trabajo de ingeniera de sof- con un ratn. Otros programadores aadieron capa-
tware en el CERN, el laboratorio europeo de fsica de cidades multimedia a la Web, y su popularidad se ex-
partculas de Ginebra, Suiza. Mientras se encontraba tendi como un virus. En unos pocos aos, Internet
all, desarroll un programa que le ayudara a rastrear se transform de una fortaleza prohibida de coman-
todas sus notas aleatorias. Intent que el programa, dos y cdigos crpticos en un entorno multimedia que
llamado Enquire, tratara con informacin de una ma- invitaba a las masas.
nera similar a como lo haca el cerebro. Enquire era
un sistema primitivo de hipertexto que permita que Cuando cre la Web, Tim Berners-Lee cre un nuevo
los documentos de su computadora se enlazaran me- medio de comunicacin. Pocas
diante nmeros y no mediante los clics del ratn. (En
Personas en la historia han tenido un impacto tan
1980, las PC no tenan ratones.) Berners-Lee quiso
grande en nuestra manera de comunicarnos. En pa-
extender el concepto de Enquire para poder enlazar
labras del escritor Joshua Quittner, los logros de Tim
documentos almacenados en otras computadoras
Berners-Lee son casi Gutenbergianos. Tim Ber-
con la suya. Su idea era crear un sistema de hipertex-
ners-Lee trabaja ahora en una modesta oficina del
to abierto y distribuido sin lmites para que los cien-
MIT, donde encabeza el Consorcio de la World Wide
tficos de cualquier lugar pudieran unir sus trabajos.
Web (W3C). El W3C es una organizacin de norma-
Durante los siguientes aos, l solo construy un sis- lizacin dedicada a ayudar a que la Web evolucione
tema completo para cumplir su sueo. Dise el es- en las direcciones positivas, en lugar de disgregarse
quema URL para asignar a cada documento de Inter- en facciones incompatibles. El trabajo de Tim Ber-
net una direccin nica. Desarroll HTML, el lenguaje ners-Lee y el W3C ayudar a garantizar que la World
para codificar y visualizar documentos de hipertexto Wide Web contine perteneciendo a todos.
en la Web. Cre HTTP, el conjunto de reglas que per-
114
Computacin
MANUAL AUTOFORMATIVO
videos
UNIDAD III
Este material de video ha sido seleccionado solo y nicamente
con fines de estudio acadmico y todos sus derechos correspon-
den a sus autores en el mbito local, regional e internacional.
Datos del Video seleccionado
Ttulo o Tema: Alcance de una Variable.
URL: https://youtu.be/1KdmeUtx5d8?t=34s
Duracin: 5 min 15 s.
Autor(a): ProgramarFcil.
TEMA N 2
Ao: 2011.
Licencia: YouTube estndar.
115
ACTIVIDAD N 2
UNIDAD III
Reconoce la importancia del uso de las funciones en la programacin a travs del desarrollo de un pro-
grama,
INSTRUCCIONES:
Lea cuidadosamente cada enunciado y responda segn se requiera.
TEMA N 2
https://www.youtube.com/watch?v=ZYCTqYvDEI8
3. Desarrolla un programa que permita realizar las operaciones de suma, resta , multiplicacin y divisin de
nmeros enteros, cada operacin debe realizarse con funciones.
4. El Main() (Programa principal) Debe invocar a las funciones desarrolladas en le tem anterior.
116
Computacin
MANUAL AUTOFORMATIVO
PRUEBA DE DESARROLLO N 2
UNIDAD III
Escribir un programa en lenguaje C++ que desarrolle lo siguiente:
INSTRUCCIONES:
1. El programa debe permitir ingresar 25 notas (las notas deben ser validadas con el ingreso solo de notas
de cero a veinte, cualquier otro valor no debe considerarse).
TEMA N 2
2. Se debe utilizar funciones en la solucin del problema.
117
GLOSARIO DE LA UNIDAD IIi
UNIDAD III
F
FUNCION
Proceso que devuelve un valor previamente calculado.
P
TEMA N 2
PARAMETRO
Dato o factor que se toma como necesario para analizar o valorar una situacin.
PROGRAMA
Operaciones que en un orden determinado ejecutan algunas mquinas.
V
VARIABLE
Magnitud que puede tomar un valor cualquiera.
118
Computacin
MANUAL AUTOFORMATIVO
UNIDAD III
Beekman,, George.,Pacheco, Rosbinda.,Tbora Alez. (2008). Introduccin a la Computacin. Mxico: Pear-
son Educacin.
TEMA N 2
Lecca Eduardo. (2000) El poder de turbo C++. Per: Mundigraf.
119
AUTOEVALUACIN N 3
UNIDAD III
INSTRUCCIONES:
Lea cuidadosamente cada enunciado y responda segn se requiera (Remarque/escriba con color azul su
respuesta).
TEMA N 2
a. Lenguaje C++
b. Lenguaje A++
c. Sql server
d. Windows.
e. Microsoft.
a. Funcin
b. Procedimiento
c. Vector
d. Matriz.
e. Tipo de dato.
3. La _____________ almacena un valor que puede ser asignado durante el desarrollo del programa.
a. Variable
b.
Procedimiento
c. Funcin
d. Matriz.
e. Tipo de dato.
a. Objeto
b. Variable
Funcin
120
Computacin
MANUAL AUTOFORMATIVO
d. Clase.
e. Tipo de dato.
UNIDAD III
5. Es el molde a partir del cual se crean los objetos.
a. Clase
b. Objeto
c. Funcin
TEMA N 2
d. variable
e. Tipo de dato.
121
TEMA N 2 UNIDAD III
122
Computacin
MANUAL AUTOFORMATIVO
UNIDAD IV
ARREGLOS
123
ACTIVIDADES FORMATIVAS SISTEMA DE EVALUACIN
CONTENIDOS
(habilidades y actitudes) (Tcnicas y Criterios)
TEMA N 1: Arreglos Implementa y organiza la informacin en Procedimientos e indicadores de evaluacin
Unidimensionales. datos estructurados usando arreglos permanente
1 Arreglos unidimensionales a travs del desarrollo Entrega puntual de trabajos realizados.
unidimensionales o de un programa con vectores.
Calidad, coherencia y pertinencia de
vectores. Implementa y organiza la informacin en contenidos desarrollados.
2 Operaciones con arreglos datos estructurados usando arreglos
Prueba individual.
unidimensionales bidimensionales a travs del desarrollo
de un programa con matrices. Actividades desarrolladas en sesiones
tutorizadas
TEMA N 2: Arreglos Criterios para evaluar programas con
Bidimensionales. vectores y programas con Matrices:
1 Arreglos bidimensionales
N de Elementos del vector
o matrices
Calculo de valores
2 Operaciones con arreglos
Caractersticas de la matiz
bidimensionales
Diagonal principal de la matriz
Correcta estructura de datos
Ejecucin correcta del programa.
Reportes correctos del programa
RECURSOS:
Vdeos o imgenes:
Tema N 1 :
Arreglos Unidimensionales en C++
https://www.youtube.com/watch?v=QjR6UwMPyPw
Tema N 2
Arreglos bidimensionales en C++
https://www.youtube.com/watch?v=5LoigeLCeoo
Lectura complementaria:
Lectura Seleccionada N 1
Alan Kay inventa el futuro
Autor: Beekman,, George.,Pacheco, Rosbinda.,Tbora Alez.
Lectura Seleccionada N 2
Alan Turing, inteligencia militar y mquinas inteligentes
Autor: Beekman,, George.,Pacheco, Rosbinda.,Tbora Alez.
124
Computacin
MANUAL AUTOFORMATIVO
Prueba Objetiva.
Instrumento de Prueba de Desarrollo
evaluacin
BSICA
Bibliografa (Bsica
COMPLEMENTARIA
y Complementaria)
PRIETO, A., LLORIS, A. y TORRES, Introduccin a la Informtica, Tercera Edicin, Madrid:
Editorial McGraw-Hill, 2005.
Recursos LPEZ GARCA, Juan Carlos, Algoritmos y Programacin, Ao 2009 [ref. de 09 de noviembre
de 2009].Disponible en Web:<http://www.eduteka.org/GuiaAlgoritmos.php>
Educativos
digitales
125
TEMA N 1:
UNIDAD IV
ARREGLOS UNIDIMENSIONALES..
Los arreglos (arrays) permiten almacenar vectores y matrices. Los arreglos unidimensionales sirven para manejar
vectores y los arreglos bidimensionales para matrices. Sin embargo, las matrices tambin pueden almacenar
mediante arreglos unidimensionales y por medio de apuntadores a apuntadores.
La palabra unidimensional no indica que se trata de vectores en espacios de dimensin; indica que su manejo
TEMA N 1
El tipo de acceso a los arreglos unidimensionales es el acceso directo, es decir, podemos acceder a cualquier
elemento del arreglo sin tener que consultar a elementos anteriores o posteriores, esto mediante el uso de un
ndice para cada elemento del arreglo que nos da su posicin relativa.
Los arreglos nos permiten hacer un conjunto de operaciones para manipular los datos guardados en ellos, estas
operaciones son: ordenar, buscar, insertar, eliminar, modificar entre otras.
Los arreglos son una coleccin de variables del mismo tipo que se referencian utilizando un nombre comn. Un
arreglo consta de posiciones de memoria contigua. La direccin ms baja corresponde al primer elemento y la
ms alta al ltimo. Un arreglo puede tener una o varias dimensiones. Para acceder a un elemento en particular
de un arreglo se usa un ndice.
Por ejemplo, para declarar un arreglo de enteros llamado a con diez elementos se hace de la siguiente forma:
int A[10];
En el lenguaje C++, todos los arreglos usan cero como ndice para el primer elemento. Por tanto, el ejemplo
anterior declara un arreglo de enteros con diez elementos desde A[0] hasta A[9]
La forma como pueden ser accesados los elementos de un arreglo, es de la siguiente forma:
A[2] = 15;
num = A[2];
El lenguaje C++ no realiza comprobacin de contornos en los arreglos. En el caso de que sobrepase el final du-
126
Computacin
MANUAL AUTOFORMATIVO
rante una operacin de asignacin, entonces se asignarn valores a otra variable o a un trozo del cdigo, esto es,
si se dimensiona un arreglo de tamao N, se puede referenciar el arreglo por encima de N sin provocar ningn
UNIDAD IV
mensaje de error en tiempo de compilacin o ejecucin, incluso aunque probablemente se provoque un error
en el programa.
Se debe ser responsable de asegurar que todos los arreglos sean lo suficientemente grandes para guardar lo
que pondr en ellos el programa.
TEMA N 1
Fuente: Luis Joyanes Fundamentos de Programacin
Ejemplo 01: Escribir un programa que permita ingresar 5 notas a un vector y luego debe reportar estas notas.
127
Ejemplo 02: Escribir un programa que permita carga el arreglo llamado vector con los cuadrados de los nmeros
del 1 al 10 y luego los visualiza.
UNIDAD IV
Ejemplo 03: Escribir un programa que llene un arreglo con los nmeros enteros comprendidos entre 4 y 14.
Fuente: http://ejerpbas.blogspot.com/
128
Computacin
MANUAL AUTOFORMATIVO
UNIDAD IV
TEMA N 1
Fuente: http://ejerpbas.blogspot.com/
Ejemplo 04 Escribir un programa que llene un arreglo con los nmeros comprendidos entre 0 y 100 divisibles
por 3
Fuente: http://ejerpbas.blogspot.com/
129
Figura N 60: Ejecucin Programa con vectores Nro. 4
UNIDAD IV
TEMA N 1
Fuente: http://ejerpbas.blogspot.com/
Ejemplo 05: Escribir un programa que llene un arreglo de 10 nmeros enteros aleatorios comprendidos entre 50
y 100, copie en otro arreglo esos nmeros multiplicados por 0,5 y muestre ambos arreglos.
Fuente: http://ejerpbas.blogspot.com/
130
Computacin
MANUAL AUTOFORMATIVO
UNIDAD IV
TEMA N 1
Fuente: http://ejerpbas.blogspot.com/
Lectura / Escritura.
Asignacin.
Actualizacin.
Insercin.
Eliminacin.
Modificacin.
Ordenacin.
Bsqueda.
Veamos la descripcin de algunos de ellos:
Lectura.
El proceso de lectura de un arreglo consiste en leer un valor en cada uno de sus componentes. Supongamos
que se desea leer todos los elementos de un arreglo unidimensionalNombres[200]en forma consecutiva, utili-
zaramos un ciclo repetitivo de la siguiente manera:
StringNombres[200]
Hacer Desde C=0 Hasta 199
Leer Nombres[C]
Fin Desde
Escritura.
El caso de la operacin de escritura es similar al de lectura. Solo que en vez de leer el componente del arreglo lo es-
cribimos. Supongamos que se desea escribir loscomponentes del arreglo unidimensionalNombres[200]enfor-
ma consecutiva. Los pasos a seguir son:
String Nombres[200]
Hacer Desde C=1 Hasta 199
Nombres[C] C
Fin Desde
131
Al variar el valor de C se escribe el elemento del arregloNombres[200], correspondiente a la posicin indicada
por C, en otras palabras, cuando C=1 se almacenara el valor de C en la posicin del arregloNombres[1], y as
UNIDAD IV
Asignacin.
Antes de utilizar un arreglo es necesario inicializarlo, para inicializar todos los elementos de una vez, se colocan
dentro de una estructura for que va del primer elemento al ltimo que contiene el arreglo. Para asignar un valor
a un elemento del arreglo se hace por ejemplo:
Calificaciones[0] 100
TEMA N 1
Cuando se usan arreglos, una operacin comn es usar una variable ndice para acceder a los elementos de
un arreglo. Suponiendo que la variable ndiceIcontiene el valor 3, la siguiente instruccin asigna el valor 400
avalores[3]:
Valores[I] 400
No es posible asignar directamente un valor a todo el arreglo; sino que se debe asignar el valor deseado en cada
componente. Con una estructura repetitiva se puede asignar un valor a todos los elementos del arreglo.
Por ejemplo:
Int Numeros[500]
Hacer Desde I= 0 Hasta 499
Numeros[I] 3
Fin Desde
Actualizacin
La actualizacin es una operacin que se realiza frecuentemente en los arreglos. La cantidad de actualizaciones
es directamente proporcional al problema que se intenta resolver. A diferencia de las otras operaciones estudia-
das, la actualizacin lleva implcita otras operaciones como insercin y eliminacin.
Con el propsito de realizar una actualizacin de manera eficiente, es importante conocer si el arreglo est o
no ordenado, si sus componentes respectan algn orden (ascendiente o decreciente). Cabe destacar que las
operaciones de insercin, eliminacin y modificacin sern tratadas de forma separada para arreglos ordenados
y desordenados
Finalmente, es importante sealar que la operacin de bsqueda se utiliza como auxiliar en las operaciones de
insercin, eliminacin y modificacin. Por esta razn se presenta la bsqueda secuencial en a. desordenados.
Insercin
Cuando el valor a insertar es mayor que el ltimo elemento del arreglo, no habr desplazamiento.
132
Computacin
MANUAL AUTOFORMATIVO
UNIDAD IV
Antes de presentar el algoritmo de insercin en arreglos ordenados, veremos la funcin de bsqueda auxiliar,
para arreglos ordenados, que se utilizar en el proceso de insercin y eliminacin.
Eliminacin
Buscar la posicin al elemento a eliminar. Si el resultado de la funcin es un valor positivo, significa que el ele-
mento se encuentra en V y por lo tanto se puede eliminar. De lo contrario no se realiza ninguna operacin.
TEMA N 1
Modificacin
Consiste en reemplazar un componente del arreglo con otro valor y debemos hacer:
Si se altera entonces es necesario eliminar el elemento a modificar y luego insertar el nuevo elemento en la
posicin correspondiente.
Ordenacin
Ordenamiento Burbuja (bublesort): Se compara elementos adyacentes y empujamos los valores ms livianos
hacia arriba (los ms pesados van quedando abajo). Idea de la burbuja que asciende, por lo liviana que es.
Fuente: http://www.inf.utfsm.cl/
133
Figura N 64: Ordenamiento Mtodo Burbuja Nro. 2
UNIDAD IV
TEMA N 1
Fuente: http://www.inf.utfsm.cl/
Fuente: http://www.inf.utfsm.cl/
134
Computacin
MANUAL AUTOFORMATIVO
Bsqueda:
Una bsqueda es el proceso mediante el cual podemos localizar un elemento con un valor especfico dentro de
UNIDAD IV
un conjunto de datos. Terminamos con xito la bsqueda cuando el elemento es encontrado.
Bsqueda secuencial: A este mtodo tambin se le conoce como bsqueda lineal y consiste en empezar al
inicio del conjunto de elementos, e ir a travs de ellos hasta encontrar el elemento indicado hasta llegar al
final de arreglo. Este es el mtodo de bsqueda ms lento, pero si nuestro arreglo se encuentra completamente
desordenado es el nico que nos podr ayudar a encontrar el dato que buscamos.
Consiste en ir comparando el elemento que se busca con cada elemento del arreglo hasta cundo se encuentra.
TEMA N 1
Figura N 66: Bsqueda secuencial
Fuente: http://www.inf.utfsm.cl/
menor = a[0];
for (i=1;i<n;i++)
if ( a[i]<menor )
menor=a[i];
mayor= a[n-1];
for (i=0;i<n-1;i++)
if ( a[i]>mayor )
mayor=a[i];
Bsqueda de elemento
encontrado=-1;
for (i=0;i<n;i++)
if ( a[i]==elemento_buscado )
encontrado=i;
Bsqueda binaria: Las condiciones que debe cumplir el arreglo para poder usar bsqueda binaria son que el
arreglo este ordenado y que se conozca el numero de elementos. Este mtodo consiste en lo siguiente: com-
parar el elemento buscado con el elemento situado en la mitad del arreglo, si tenemos suerte y los dos valores
coinciden, en ese momento la bsqueda termina. Pero como existe un alto porcentaje de que esto no ocurra,
repetiremos los pasos anteriores en la mitad inferior del arreglo si el elemento que buscamos resulto menor que
135
el de la mitad del arreglo, o en la mitad superior si el elemento buscado fue mayor. La bsqueda termina cuando
encontramos el elemento o cuando el tamao del arreglo a examinar sea cero.
UNIDAD IV
Una bsqueda ms eficiente puede hacerse sobre un arreglo ordenado. Una de stas es la Bsqueda Binaria.
La Bsqueda Binaria, compara si el valor buscado est en la mitad superior o inferior. En la que est, subdivido
nuevamente, y as sucesivamente hasta encontrar el valor.
Fuente: http://www.inf.utfsm.cl/
Fuente: http://www.inf.utfsm.cl/
136
Computacin
MANUAL AUTOFORMATIVO
Bsqueda por hash: La idea principal de este mtodo consiste en aplicar una funcin que traduce el valor del
elemento buscado en un rango de direcciones relativas. Una desventaja importante de este mtodo es que
UNIDAD IV
puede ocasionar colisiones.
VENTAJAS
Se pueden usar los valores naturales de la llave, puesto que se traducen internamente a direcciones fciles de
localizar.
Se logra independencia lgica y fsica, debido a que los valores de las llaves son independientes del espacio de
direcciones.
TEMA N 1
No se requiere almacenamiento adicional para los ndices.
DESVENTAJAS
137
LECTURA SELECCIONADA N 1:
UNIDAD IV
A
lan Kay ha estado inventando el futuro la ma- Xerox fall al intentar convertir Alto en un xito co-
TEMA N 1
yor parte de su vida. Kay fue un nio prodigio mercial. Pero cuando Steve Jobs de Apple visit el
que compuso msica, construy un clavicordio PARC, qued impresionado por lo que vio. Bajo su
y apareci en la NBC. El genio de Kay no se reflej supervisin, un equipo de ingenieros y programado-
en sus cursos, y tuvo problemas debido a la rgida res llevaron a la prctica las ideas de Xerox, junto con
estructura de las escuelas a las que asisti. Despus algunas propias, y desarrollaron la Macintosh, la pri-
del instituto, trabaj como guitarrista de jazz y como mera computadora econmica en incorporar muchas
programador de las Fuerzas Areas. de las innovadoras ideas de Kay. Kay se convirti en
desarrollador de Apple, donde defini la Macintosh
Su proyecto Ph.D. fue uno de los primeros sobre mi- como la primera computadora personal lo bastante
crocomputadoras, uno de los varios que Kay haba buena como para criticar. En la actualidad, casi todas
estado desarrollando. En 1968, Kay estaba entre la las PC tienen interfaces de usuario basadas en los
audiencia cuando Douglas Engelbart dej sin habla primeros estudio de Kay.
a la comunidad cientfica con una futurstica demos-
tracin de informtica interactiva. Inspirado por esta Tras 12 aos en Apple, Kay entr como investigador
demostracin, Kay form un equipo de investigado- en Disney, donde desarroll Squeak, una herramienta
res en Xerox PARC (Centro de investigacin de Palo de programacin grfica para nios. Kay describe su
Alto en California) para construir la computadora del MO (modus operandi) como empezar a trabajar con
futuro. los usuarios finales, normalmente nios, e intentar
pensar en tipos de experiencias que puedan ayudar-
Trabajando en la trastienda de una tienda de com- les a crecer de diversas formas. En 2002, Kay se
putadoras llamada Alto, Kay desarroll una pantalla uni al grupo de investigadores de Hewlett Packard,
grfica con iconos y ventanas que se solapaban (el mientras contina con su trabajo con el Viewpoints
tipo de pantalla que se convirti en un estndar dos Research Institute, una organizacin sin nimo de lu-
dcadas ms tarde). Tambin abander la idea de una cro que trabaja para mejorar la educacin en general
interfaz de usuario ms amigable. Para comprobar y para la comprensin de sistemas complejos.
este punto, Kay sola llevar a su hijo al laboratorio.
Con su ayuda, Kay desarroll el primer programa para Kay contina su cruzada para los usuarios, especial-
pintar y Smalltalk, el antepasado de los lenguajes de mente para los pequeos. Dice que, al igual que ocu-
programacin orientados a objetos. rre con el lpiz y el papel, algo no es vlido si un
nio no puede usarlo. En un reciente proyecto de
En esencia, el equipo de Kay desarroll la primera investigacin en el que colabor, tanto l como inves-
computadora personal, una mquina de escritorio tigadores del MIT trabajaron con escolares para dise-
monousuario diseada para uso interactivo. Pero Kay, ar formas de vida artificial en ambientes artificiales
que acu el trmino de computadora personal, no creados dentro de la computadora. Como muchos de
vea a Alto como una de ellas. En su mente, una com- sus proyectos, Vivarium tiene muy poca relacin con
putadora personal debera acompaar a su dueo a el mercado informtico actual. Este tipo de estudio
cualquier parte, sirvindole como calculadora, calen- no siempre produce beneficios. Pero para Alan Kay,
dario, procesador de textos, mquina grfica, disposi- es la forma de inventar el futuro.
tivo de comunicacin y herramienta de referencia. Su
visin de lo que l denomin Dynabook es ahora, tres
dcadas despus, lo que podemos ver en nuestras
computadoras de bolsillo.
138
Computacin
MANUAL AUTOFORMATIVO
videos
UNIDAD IV
Este material de video ha sido seleccionado solo y nicamente
con fines de estudio acadmico y todos sus derechos correspon-
den a sus autores en el mbito local, regional e internacional.
Datos del Video seleccionado
Ttulo o Tema: Crear arreglo.
URL: https://youtu.be/iRfrRcx5ziE?t=38s
Duracin: 8 min 16 s.
Autor(a): ProgramarFcil.
TEMA N 1
Ao: 2011.
Licencia: YouTube estndar.
139
ACTIVIDAD N 1
UNIDAD IV
Instrucciones:
2. Como apoyo para desarrollar la actividad visualiza el siguiente video: Arreglos Unidimensionales en C++:
https://www.youtube.com/watch?v=QjR6UwMPyPw
140
Computacin
MANUAL AUTOFORMATIVO
TEMA N 2:
UNIDAD IV
ARREGLOS BIDIMENSIONALES
Los arreglos bidimensionales son tablas de valores. Cada elemento de un arreglo bidimensional est simultnea-
mente en una fila y en una columna.
En matemticas, a los arreglos bidimensionales se les llama matrices, y son muy utilizados en problemas de
Ingeniera.
TEMA N 2
En un arreglo bidimensional, cada elemento tiene una posicin que se identifica mediante dos ndices: el de su
fila y el de su columna.
Fuente http://christophermontenegro-aci220-2.blogspot.com/
Los arreglos bidimensionales son aquellos que tienen dos dimensiones y, en consecuencia se manejan con dos
ndices, se puede ver tambin como un arreglo de arreglos. Un arreglo bidimensional equivale a una tabla con
mltiples filas y mltiples columnas.
141
Figura N 70: Arreglo Bidimensional con ndices
UNIDAD IV
TEMA N 2
Fuente: http://www.cs.buap.mx/
Cada dimensin est representada por un subndice en la matriz. Por tanto, una matriz bidimensional tiene dos
subndices; una matriz tridimensional tiene tres subndices; y as sucesivamente. Una matriz puede tener cual-
quier nmero de dimensiones, aunque las matrices ms utilizadas son las de dos dimensiones. Un buen ejemplo
de matriz es un tablero de ajedrez. Una dimensin representa las ocho filas; la otra dimensin representa las
ocho columnas.
Fuente: http://www.tel.uva.es/
La declaracin de una matriz en lenguaje C++ que represente un tablero de ajedrez podra ser:
int tablero[8][8];
Por ejemplo:
142
Computacin
MANUAL AUTOFORMATIVO
Acceso:
Insercin: Para insertar valores en una matriz podemos utilizar el siguiente cdigo
UNIDAD IV
Por ejemplo:
M [3] [2] - 9
Por ejemplo:
TEMA N 2
X M [3] [2]
Ejemplo 01 Escribir un programa que permita ingreso de una matriz de orden 3x3 y luego muestre sus datos.
Suma de matrices: Para realizar el cdigo respectivo primero recordemos el procedimiento para sumar dos
matrices:
143
Figura N 72: Suma de Matrices
UNIDAD IV
TEMA N 2
Fuente: http://www.cs.buap.mx/
Ejemplo 01 Escribir un programa que permita ingreso dos matrices y realiza la suma respectiva.
144
Computacin
MANUAL AUTOFORMATIVO
Resta de matrices: el procedimiento para la resta es exactamente igual al de la suma solo cambiando los smbolo
menos (-) por el mas (+).
UNIDAD IV
Multiplicacin de matrices
Primero debe verificarse el nmero de filas y columnas de las dos matrices A y B, el resultado se almacena en
la matriz C, de la siguiente forma:
TEMA N 2
Fuente: http://www.cs.buap.mx/
Fuente: http://www.cs.buap.mx/
Pseudocdigo
145
2. Leer A y B
3.
UNIDAD IV
Fin bucle en k
Fin bucle en j
Fin bucle en i
Diagrama de Flujo
UNIDAD IV
int main()
{ int i, j, k, a[d][d], b[d][d], c[d][d];
cout << MATRIZ A. << endl; // Introduce los elementos de la matriz A
for(i = 0 ; i < d ; i++)
{
for(j = 0 ; j < d ; j++)
{
cout << Introduzca el valor del elemento [ << i << ][
TEMA N 2
<< j << ]: ;
cin >> a[i][j];
}
}
cout << endl;
for(i = 0 ; i < d ; i++)
{ // Imprime los elementos de la matriz A
for(j = 0 ; j < d ; j++)
{
cout << a[i][j] << ;
if(j == 2)
cout << endl;
}
}
cout << endl;
for(i=0;i<d;i++)
{ /* Realiza el producto de matrices y guarda
el resultado en una tercera matriz*/
for(j=0;j<d;j++)
{
147
c[i][j]=0;
for(k=0;k<d;k++)
UNIDAD IV
{
c[i][j]=c[i][j]+(a[i][k]*b[k][j]);
}
}
}
for(i=0;i<d;i++)
{ // Imprime la matriz resultado
for(j=0;j<d;j++)
{
cout << c[i][j] << ;
if(j==2)
cout << endl;
}
}
system(PAUSE);
return 0;
}
Bsqueda en Matrices
Para buscar un elemento en un arreglo de dos dimensiones (el menor o el mayor), podemos suponer que uno
de ellos es el menor (mayor), o mejor suponer un valor muy alto (o muy bajo), para luego contrastarlo uno a uno
cada elemento, es decir una bsqueda secuencial.
Fuente: http://www.inf.utfsm.cl/
148
Computacin
MANUAL AUTOFORMATIVO
UNIDAD IV
TEMA N 2
Fuente: http://www.inf.utfsm.cl/
Una matriz est compuesta de filas (reng) y columnas (col), la matriz transpuesta es una matriz que cambia las
columnas por las filas en el siguiente ejemplo vemos la matriz A y su transpuesta la matriz V.
Fuente: http://ceciliaurbina.blogspot.com/
149
El cdigo para obtener la transpuesta de una matriz en el lenguaje C++sera:
int i,j;
UNIDAD IV
int temp;
For (int i=0; i<n; i++)
{
For (int j = i+1;j<n;j++)
{
temp:=A[i,j];
A[i,j]:=A[j,i];
A[j,i]:=temp;
TEMA N 2
}
}
150
Computacin
MANUAL AUTOFORMATIVO
LECTURA SELECCIONADA N 2:
UNIDAD IV
ALAN TURING, INTELIGENCIA MILITAR Y MQUINAS
INTELIGENTES
Autor: Beekman,, George.,Pacheco, Rosbinda.,Tbora Alez.
TEMA N 2
A
lan M. Turing, el matemtico britnico que di- inteligente. En los aos siguientes, Turing defendi la
se la primera computadora digital electrni- posibilidad de emular el pensamiento humano a tra-
ca funcional del mundo en la dcada de 1940, vs de la computacin. Incluso, fue coautor del pri-
puede haber sido el pensador ms importante en la mer programa que jugaba al ajedrez.
historia de la informtica. Mientras era estudiante en
Princeton en 1936, Turing public On Computable Turing era una persona poco convencional y extrema-
Numbers, un documento que sent el fundamen- damente sensible. En 1952 fue
to terico de la moderna ciencia de la informtica.
arruinado, profesional y socialmente, cuando le arres-
En ese documento, describa una mquina Turing
taron. Aparentemente, este genio de 41 aos se sui-
que podra leer instrucciones de una cinta de papel
cid en 1954, aos antes de que el gobierno hiciera
perforada y ejecutar las operaciones crticas de una
pblicos sus hroes de guerra. Cuatro dcadas des-
computadora. El documento tambin estableca los
pus de su muerte, el trabajo de Turing todava tiene
lmites de la ciencia de la informtica demostrando
relevancia entre los cientficos informticos, matem-
matemticamente que algunos problemas simple-
ticos y filsofos. La arquitectura de las computadoras
mente no pueden ser solucionados por cualquier cla-
actuales est basada en las ideas de Turing. El premio
se de computadora.
ms alto en informtica, el Premio Turing, hace honor
Despus de recibir su doctorado en 1938, Turing tuvo a su nombre. Es imposible saber lo que podra haber
una oportunidad de llevar su teora a la realidad. El contribuido de haber vivido durante esas dcadas.
gobierno britnico, anticipando una invasin de las
Alan Turing consumi mucha de su corta vida en
tropas de Hitler, reuni un equipo de matemticos
intentar responder a la pregunta Las mquinas
e ingenieros que tena la misin secreta de descifrar
pueden pensar?. Sigue siendo la pregunta central
el cdigo militar alemn. Bajo el liderazgo de Turing
de la inteligencia artificial (IA, o AI si nos atenemos
y otros, el grupo construy Colossus, una mquina
a la expresin en ingls; Artificial IntelligenceI), el
de propsito nico considerada por muchos como la
campo de la informtica dedicado a conseguir que
primera computadora digital electrnica. Desde que
las computadoras perciban, razonen y acten de la
se termin Colossus en 1943 hasta el final de la gue-
forma que, hasta ahora, est reservada a los huma-
rra, descifr satisfactoriamente los cdigos nazis: un
nos. Pero incluso hoy, los que creen que las compu-
hecho ocultado por el gobierno britnico hasta mu-
tadoras no pueden pensar tienen que admitir que
cho despus de haber terminado la guerra. Muchos
la investigacin en IA ha producido resultados impre-
expertos creen que Colossus fue finalmente el res-
sionantes: computadoras que se pueden comunicar
ponsable de la derrota de los nazis.
en lenguajes humanos; sistemas que proporcionan
Turing inici el campo de la inteligencia artificial (AI) asistencia tcnica instantnea en medicina, ciencia y
con un documento de 1950 titulado Computing otros campos; jugadores electrnicos de ajedrez de
Machinery and Intelligence, en el que propona una calidad mundial; y robots que pueden sustituir a los
prueba concreta para determinar si una mquina era humanos en cantidad de tareas.
151
videos
UNIDAD IV
Autor(a): ProgramarFcil.
Ao: 2011.
Licencia: YouTube estndar.
152
Computacin
MANUAL AUTOFORMATIVO
ACTIVIDAD N 2
UNIDAD IV
Implementa y organiza la informacin en datos estructurados usando arreglos bidimensionales a travs del de-
sarrollo de un programa con matrices.
Instrucciones:
1. Lee y analiza, todos los contenidos de tema N 2.
TEMA N 2
Como apoyo para desarrollar la actividad visualiza el siguiente video: Arreglos bidimensionales en C++ ht-
tps://www.youtube.com/watch?v=5LoigeLCeoo
3. Escribe un programa que permita el ingreso de una matriz de orden 3x3, se debe ingresar slo nmeros
positivos.
153
PRUEBA DE DESARROLLO N 3
UNIDAD IV
2. Escribir un programa en lenguaje C++ que ingrese un vector de 30 nmeros enteros diferentes y que pueda
eliminar un nmero ingresado por el usuario. (05 puntos)
TEMA N 2
3. Escribir un programa en lenguaje C++ que permita ingresar un vector de 100 posiciones, una vez ingresado
los 100 nmeros se debe mostrar al nmero menor: (05 puntos)
4. Escribir un programa en lenguaje C++ que permita ingresar una matriz cuadrada y debe imprimir la diagonal
principal.(05 puntos)
154
Computacin
MANUAL AUTOFORMATIVO
GLOSARIO DE LA UNIDAD IV
UNIDAD IV
I
INDICE
Valor posicional.
TEMA N 2
MATRIZ
Estructura de dato de una dimensin de dos dimensiones
V
VECTOR
Estructura de dato de una dimensin.
155
BIBLIOGRAFA DE LA UNIDAD IV
UNIDAD IV
156
Computacin
MANUAL AUTOFORMATIVO
AUTOEVALUACIN N 4
UNIDAD IV
INSTRUCCIONES:
Lea cuidadosamente cada enunciado y responda segn se requiera (Remarque/escriba con color azul su
respuesta).
TEMA N 2
1. Un _____________ representa a un arreglo bidimensional
a. Matriz.
b. Vector
c. Clase
d. Objeto.
e. Microsoft.
a. Vector.
b.
Herencia
c. Clase
d. Objeto.
e. Microsoft.
a. Cuadrada
b. Rectangular
d. Abstracta
e. De n dimensiones
a. Cero
b. Uno
157
c. Dos
d. Tres
UNIDAD IV
e. Cuatro
a. bubleSort
TEMA N 2
b. SearchSort
c. BuscarValor
d. FindSort
e. Sort
158
Computacin
MANUAL AUTOFORMATIVO
Anexo:
UNIDAD IV
CLAVES DE LAS AUTOEVALUACIONES
Respuestas de la Autoevaluacin de la Unidad I
Nmero Respuesta
1 A
Anexo
2 A
3 A
4 A
5 A
6 A
7 A
8 A
9 A
10 A
Nmero Respuesta
1 A
2 A
3 A
4 A
5 A
159
Respuestas de la Autoevaluacin de la Unidad III
UNIDAD IV
Nmero Respuesta
1 A
2 A
3 A
4 A
Anexo
5 A
2 A
3 A
4 A
5 A
160
Computacin
MANUAL AUTOFORMATIVO
UNIDAD IV
Anexo
161
E
ste manual autoformativo es el material di- cios: aulas, vdeoclases, presentaciones anima-
dctico ms importante de la presente asig- das, biblioteca de recursos, muro y las tareas,
natura, desarrollada para la modalidad vir- siempre acompaado de tus docentes y amigos.
tual. Elaborado por el docente, orienta y facilita el
autoaprendizaje de los contenidos y el desarrollo El modelo educativo de la Universidad Conti-
de las actividades propuestas en el slabo. nental virtual es innovador, interactivo e integral,
conjugando el conocimiento, la investigacin y la
Los dems recursos educativos del Aula virtual innovacin. Su estructura, organizacin y funcio-
complementan y se derivan del manual. Los conte- namiento estn de acuerdo con los estndares
nidos multimedia ofrecidos utilizan vdeos, presen- internacionales. Es innovador, porque desarrolla
taciones, audios y clases interactivas que se corres- las mejores prcticas del e-learning universitario
ponden con los contenidos del presente manual. global; interactivo, porque proporciona recursos
para la comunicacin y colaboracin sncrona y
La modalidad te permite estudiar desde el lugar asncrona con docentes y estudiantes; e inte-
donde te encuentres y a la hora que ms te con- gral, pues articula contenidos, medios y recur-
venga. Basta conectarte a Internet e ingresar al sos para el aprendizaje permanente y en espa-
campus virtual para encontrar todos tus servi- cios flexibles.
MANUALES AUTOFORMATIVOS