Você está na página 1de 162

Computacin

Datos de catalogacin bibliogrfica


Computacin. Manual Autoformativo /
Carlos Calderon SedanoHuancayo:
Universidad Continental. Modalidad Virtual ; 2016.162 p.

Datos de catalogacin del CENDOC UC

Computacin. Manual Autoformativo


Carlos Calderon Sedano

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-

Direccin: Emma Barrios Ipenza


Edicin: Eliana Gallardo Echenique
Asistente de edicin: Andrid Poma Acevedo
Asesora didctica: Luisa Aquije de Lozano
Correccin de textos: Corina Delgado Morales
Diseo y diagramacin: Francisco Rosales Guerra

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

DIAGRAMA DE PRESENTACIN DE LA ASIGNATURA 8

RESULTADOS DEL APRENDIZAJE: 8


UNIDADES DIDCTICAS: 8
TIEMPO MINIMO DE ESTUDIO: 8

UNIDAD I
INTRODUCCIN A LAS CIENCIAS DE LA COMPUTACIN 9

DIAGRAMA DE PRESENTACIN DE LA UNIDAD 9

TEMA N 1: INTRODUCCIN A LAS CIENCIAS DE LA COMPUTACIN. 12

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

TEMA N 2: REPRESENTACIN DE DATOS. 19

1. Funcionamiento de un Computador 19
2. Unidades de Representacin 19
LECTURA SELECCIONADA N 1: 23
videos 24
ACTIVIDAD FORMATIVA N 2 25

TEMA N 3: HARDWARE Y SOFTWARE 26

1. Unidad Central de Procesamiento 26


2. La memoria de la computadora 27
2. Buses, puertos y perifricos 28
3. El software como lenguaje de las computadoras 29
4. Aplicaciones como herramientas para el usuario. 30
PRUEBA DE DESARROLLO N1 31
RUBRICA DE EVALUACIN PARA UN CUADRO DE DOBLE ENTRADA 32

TEMA N 4: SISTEMA OPERATIVO. 33

1. La conexin entre el hardware y el software 33


2. Interfaz de usuario Hombre-Mquina 33
LECTURA SELECCIONADA N. 2: 35
ACTIVIDAD FORMATIVA N 3 36
PRUEBA OBJETIVA 37

GLOSARIO DE LA UNIDAD I 39

AUTOEVALUACION N 1 40

BIBLIOGRAFA DE LA UNIDAD I 43

UNIDAD II
ALGORITMOS 45

DIAGRAMA DE PRESENTACIN DE LA UNIDAD 45

TEMA N 1: ALGORITMOS. 48

2. Diseo del Algoritmo 50


3. Flujogramas y diagrama 52
LECTURA SELECCIONADA N. 1: 60
videos 61
ACTIVIDAD N 1 62

TEMA N 2: ESTRUCTURA 63

1. Estructura Secuencial, Selectiva y Repetitivas 63


LECTURA SELECCIONADA N. 2: 75
videos 76
ACTIVIDAD N 2 77
PRUEBA DE DESARROLLO N 1 78

GLOSARIO DE LA UNIDAD II 79
BIBLIOGRAFA DE LA UNIDAD II 80

AUTOEVALUACIN N 2 81

UNIDAD III
INTRODUCCIN A LA PROGRAMACIN 83

DIAGRAMA DE PRESENTACIN DE LA UNIDAD III 83

TEMA N 1: INTRODUCCIN A LA PROGRAMACIN 86

1.-Etapas en la construccin de un Programa 86


2.-Estructura de un programa: 87
3.-Programacin Estructurada: 91
4.-Programacin Orientada a Objetos 93
5.-Ejemplos de programas 96
LECTURA SELECCIONADA N. 1: 98
videos 99
ACTIVIDAD N 1 101

TEMA N 2: FUNCIONES 102

1.-Definicin y Sintaxis 102


2.- Componentes de una funcin 104
3.-Variables locales y globales 106
4 .-Tipo de funciones 111
LECTURA SELECCIONADA N. 2: 114
videos 115
ACTIVIDAD N 2 116
PRUEBA DE DESARROLLO N 2 117

GLOSARIO DE LA UNIDAD IIi 118

BIBLIOGRAFA DE LA UNIDAD IIi 119

AUTOEVALUACIN N 3 120
UNIDAD IV
ARREGLOS 123

DIAGRAMA DE PRESENTACIN DE LA UNIDAD IV 123

TEMA N 1: ARREGLOS UNIDIMENSIONALES.. 126

1.-Arreglos Unidimensionales o vectores 126


2. Operaciones con arreglos unidimensionales 131
LECTURA SELECCIONADA N 1: 138
videos 139
ACTIVIDAD N 1 140

TEMA N 2: ARREGLOS BIDIMENSIONALES 141

1 Arreglos Bidimensionales (Matrices) 141


2. Operaciones con Arreglos Bidimensionales 143
LECTURA SELECCIONADA N 2: 151
videos 152
ACTIVIDAD N 2 153
PRUEBA DE DESARROLLO N 3 154

GLOSARIO DE LA UNIDAD IV 155

BIBLIOGRAFA DE LA UNIDAD IV 156

AUTOEVALUACIN N 4 157

Anexo: CLAVES DE LAS AUTOEVALUACIONES 159


Computacin
MANUAL AUTOFORMATIVO

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

RESULTADOS DEL APRENDIZAJE:


Al finalizar la asignatura, los estudiantes sern capaces de reconocer los conocimientos bsicos de la computa-
cin, disear soluciones estructuradas aplicando tcnicas algortmicas y estructuras de datos, con la ayuda de
software de computadora independientemente del lenguaje de programacin para la resolucin de problemas
de su entorno personal y laboral.

UNIDADES DIDCTICAS:

UNIDAD I UNIDAD II UNIDAD III UNIDAD IV


INTRODUCCIN A FUNDAMENTOS DE ARREGLOS
FUNDAMENTOS DE LOS INTRODUCCIN A LA
LAS CIENCIAS DE LA UNIDIMENSIONALES Y
ALGORITMOS PROGRAMACIN
COMPUTACIN BIDIMENSIONALES

TIEMPO MINIMO DE ESTUDIO:

UNIDAD I UNIDAD II UNIDAD III UNIDAD IV

1era. Semana y 2da. Semana 3era. Semana y 4ta. Semana 5ta. Semana y 6ta. Semana 7ma. Semana y 8va. Semana

24 horas 24 horas 24 horas 24 horas

8
Computacin
MANUAL AUTOFORMATIVO

UNIDAD I

INTRODUCCIN A LAS CIENCIAS DE LA


COMPUTACIN

DIAGRAMA DE PRESENTACIN DE LA UNIDAD

Reconoce y distingue el propsito de las ciencias de la computacin.

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.

TEMA N 4: Sistema Operativo.


1 La conexin entre el hardware y
el software.
2 Interfaz de usuario Hombre-
Mquina.

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.

BUSTAMANTE VELEZ, John Fabio. Software y Hardware. 2011.


Recursos
 Educativos Disponible en web http://www.informatica-hoy.com.ar/aprender-informatica/que-es-
digitales hardware-y-software.php

11
TEMA N 1:
UNIDAD I

INTRODUCCIN A LAS CIENCIAS DE LA COMPUTACIN.


Hoy en da es casi imposible pensar en un mundo sin computadoras, sin software que nos ayude a realizar nues-
tras tareas cotidianas, laborales y recreativas. En la presente unidad conoceremos la evolucin de la computa-
cin desde sus orgenes hasta la actualidad. Para ello es importante conocer el desarrollo de la computacin y
de las tecnologas relacionadas que han permitido realizar muchos tareas como: la elaboracin de diversos tipos
de documentos, el envo y la recepcin decorreo electrnico la creacin de dibujos digitales, la edicin de audio
TEMA N 1

y la impresin de libros, entre muchos otros procesos.

Latecnologa utilizada en computacin es de tipo microelectrnica con componentesfsicos: Hardware (proce-


sador, memoria, etc) yLgicos: Software (sistema operativo y programas).

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.

Estas extraordinarias mquinas estn construidas sobre siglos de esfuerzo intelectual.

1.1 Antes de las computadoras


Las computadoras nacieron por la necesidad humana de cuantificar. Antes, a los seres humanos les bastaba con
contar con los dedos, las piedras o cualquier otro objeto cotidiano.

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.

1.2 La mquina de procesamiento de informacin


Al igual que la Mquina analtica, la computadora es un dispositivo que cambia la informacin de un formato a
otro. Todas ellas toman informacin de entrada y generan informacin de salida. Ya que la informacin puede
tomar muy distintas formas, la computadora se convierte en una herramienta increblemente verstil capaz de
procesar los impuestos y guiar los misiles que dichos impuestos compran.

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.

1.3 Las primeras computadoras reales


Aunque Lady Lovelace predijo que la Mquina analtica podra llegar a componer msica algn da, los cientficos
y matemticos que disearon y construyeron las primeras computadoras hace un siglo tenan un objetivo ms
modesto: crear mquinas capaces de efectuar clculos repetitivos. Aun as, sus historias no estn exentas de
drama e irona. He aqu algunas de ellas:

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.

Figura N 1 : Primera computadora digital programable de propsito general


Fuente http://www.kerryr.net/pioneers/gallery/ns_zuse5.htm

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.

El profesor Howard Aiken, de la Universidad de Harvard, tuvo ms xito en la financiacin de la calculadora


automtica de propsito general que estaba desarrollando. Gracias a un milln de dlares donados por IBM,
complet la Mark I en 1944. Este monstruo de unos 15 metros de largo por 2,5 de alto utilizaba ruidosos
rels electromecnicos para calcular cinco o seis veces ms rpido que una persona, aunque era mucho
TEMA N 1

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.

1.4 Evolucin y aceleracin


El hardware de las computadoras ha evolucionado rpidamente desde sus primeros das con nuevas tecnologas
que se han ido reemplazando cada pocos aos. Las primeras computadoras eran grandes, caras y muy com-
plicadas. Slo una gran institucin como un banco importante o el Gobierno de los Estados Unidos podan per-
mitirse una computadora, por no mencionar el centro de computacin climatizado y la plantilla de tcnicos que
eran necesarios para programarla y mantenerla en funcionamiento. Pero con todos sus fallos, las computadoras
se convirtieron rpidamente en herramientas indispensables para cientficos, ingenieros y otros profesionales.
El transistor, inventado en 1948, poda realizar las mismas tareas que las vlvulas de vaco que se empleaban
en las primeras computadoras transfiriendo electricidad a travs de una fina resistencia. Los transistores fueron
usados por primera vez en computadoras en 1956.

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.

1.5 La revolucin de las microcomputadoras


La invencin de las vlvulas de vaco, los transistores y los chips de silicio han tenido un tremendo impacto en
nuestra sociedad. Pero el impacto de cualquiera de ellos no puede compararse con el que tuvo la invencin del
primer microprocesador en 1971: el componente crtico de una computadora domstica completa contenido en
un delgado chip de silicio. El desarrollo del microprocesador por parte de los ingenieros de Intel provoc cambios
radicales e inmediatos en el aspecto, potencia y disponibilidad de las computadoras. Actualmente, un slo chip
del tamao de una ua puede contener el equivalente a millones de transistores. Los costes de investigacin
y desarrollo del primer microprocesador fueron astronmicos. Pero una vez que las lneas de ensamblaje estu-
vieron en funcionamiento, las computadoras con chips de silicio pudieron ser fabricadas en masa a unos costos
muy inferiores.

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

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: Charles Babbage, Konrad Zuse y La Computado-
ra.
URL: https://youtu.be/tcG1RjSJjrw?t=2m12s
Duracin: 3 min 53 s.
Autor(a): Target Film GmbH, Uwe von Schumann, Jrgen A.
Knoll.
Ao: 2000.
Licencia: YouTube estndar.

Video 1: Las mquinas automticas y Charles Babbage.

16
Computacin
MANUAL AUTOFORMATIVO

Este material de video ha sido seleccionado solo y nicamente

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.

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: El primer transistor.
URL: https://youtu.be/9MMaAgtnb6E?t=15s
Duracin: 6 min 37 s.
Autor(a): History.
Ao: 2000.
Licencia: YouTube estndar.

Video 3: El primer transistor.

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: El ordenador.
URL: https://youtu.be/dIwA-txArgg?t=19m57s
Duracin: 11 min 1 s.
Autor(a): History.
Ao: 2000.
Resea: Este vdeo nos muestra la evolucin de las computado-
ras.
Licencia: YouTube estndar.

Video 4: La evolucin de la computadora.

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: Tim Berners Lee y el WWW.
URL: https://youtu.be/5PGsqRG9Zdk?t=12s
Duracin: 11 min 42 s.
Autor(a): Sdwestrundfunk SWR, Inter / Aktion GmbH.
Ao: 2005.
Licencia: YouTube estndar.

Video 5: Tim Berners Lee y la World Wide Web.

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

2. Extrae las ideas fundamentales

3. Organiza datos sobre fechas y hechos, casos o sucesos importantes

4. Observa ejemplos: Cmo elaborar una lnea de tiempo?

http://laculturainca-cusi.blogspot.com/2010_11_01_archive.html

5. Disea de manera creativa y organizada su propia lnea de tiempo

6. La enva al aula virtual.

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:

Recibir una entrada. Aceptan informacin del mundo exterior.

Procesar informacin. Realizan operaciones aritmticas o lgicas (toma de decisiones) sobre la informacin.

Producir una salida. Comunican informacin al mundo exterior.

Almacenar informacin. Desplazan y mueven informacin en la memoria.

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.1. Fundamentos de los bits


De un modo u otro, en el mundo de las computadoras, la informacin es digital: esto significa que est hecha de
unidades contables, separadas (dgitos) de modo que puede subdividirse. En muchas situaciones, la gente nece-
sita reducir la informacin a unidades ms simples para usarla con eficacia. Por ejemplo, un nio que intente pro-

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.

1. En el sistema numrico decimal, la posicin de un dgito es importante: en el nmero 7.357, el 7 de la


izquierda representa siete mil, y el otro representa 7 unidades. El uso de conmutadores para representar
nmeros sera fcil de entender si los conmutadores tuvieran 10 posiciones (0 a 9).

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

2.2 Bits, bytes y palabras que zumban


Intentar aprender de computadoras examinando su funcionamiento a nivel de los bits es como intentar aprender
sobre la apariencia de la gente o sus actos estudiando las clulas humanas; hay all mucha informacin, pero
no es el modo ms eficaz de hallar lo que necesita saber. Afortunadamente, las personas pueden utilizar las
computadoras sin pensar en los bits. Sin embargo, alguna terminologa relacionada con los bits viene en el fun-
cionamiento cotidiano de la computadora. La mayora de los usuarios necesitan tener al menos un conocimiento
bsico de los siguientes trminos para cuantificar los datos:

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.)

MB (megabyte o mega): aproximadamente 1.000 KB, o 1 milln de bytes.

GB (gigabyte o giga): aproximadamente 1.000 MB.

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

Las abreviaturas K, MB, GB y PB describen la capacidad de los componentes de almacenamiento y de memoria.


Podra, por ejemplo, describir una computadora diciendo que tiene 512 MB de memoria (RAM) y un disco duro
diciendo que tiene 120 GB de capacidad de almacenamiento. Los mismos trminos se utilizan para cuantificar
los tamaos de los archivos. Un archivo es un conjunto organizado de informacin, tal como un trabajo trimestral
o un conjunto de nombres y direcciones, almacenado en un formato legible por la computadora.

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.

Figura N 2: Cdigo binaria de los caracteres


Fuente: Beekman,, George.,Pacheco, Rosbinda.,Tbora Alez. (2008). Introduccin a la Computacin

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

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: [Programa] Alterados por Pi: Nmeros binarios.
URL: https://youtu.be/iJkXq9kmQnc?t=26s
Duracin: 8 min 24 s.
TEMA N 2

Autor(a): Canal Encuentro (Argentina).


Expositor(a): Adrin Paenza.
Ao: 2008.
Licencia: YouTube estndar.

Video 6: Los nmeros binarios.

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: Tipos de organizadores.
URL: https://youtu.be/mvo6KhMN5sI?t=9s
Duracin: 2 min 29s.
Autor(a): D.R.
Ao: 2011.
Licencia: YouTube estndar.

Video 7: Tipos de Organizadores.

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.

5. Complementa la informacin observando el video: Tipos de Organizadores https://www.youtube.com/


watch?v=mvo6KhMN5sI

6. Realiza la conversin de 5 nmeros (0 al 100) a base binaria segn el cuadro N 3

7. Enva su trabajo al aula virtual

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.

1. Unidad Central de Procesamiento3


La CPU, a menudo llamada slo procesador, realiza las transformaciones de entrada en salida. Cada computado-
ra tiene al menos una CPU para interpretar y ejecutar las instrucciones de cada programa, para hacer las mani-
pulaciones aritmticas y lgicas de datos, y para comunicarse con las otras partes del sistema indirectamente a
travs de la memoria. Un microprocesador moderno, o CPU, es un conjunto extraordinariamente complejo de
circuitos electrnicos. En una computadora de escritorio, la CPU est junto con otros chips y componentes elec-
trnicos en un panel de circuitos. El panel de circuitos que contiene la CPU se llama placa madre o placa base.
Actualmente todava hay en uso muchas clases diferentes de CPU; cuando elige una computadora, el tipo de
CPU es una parte importante de la decisin. Aunque hay muchas variaciones de diseo entre ellas, slo dos
factores son importantes para un usuario ocasional: la compatibilidad y el rendimiento.

Figura N 3: Unidad Central de porcesamiento


Fuente: http://puntoescolar.blogspot.com/2014/03/infokids-2-ficha-2-la-unidad-central-de.html

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:

La CMOS (complementary metal oxide semiconductor, semiconductor complementario de xido de metal)


es una clase especial de RAM de baja energa que puede almacenar pequeas cantidades de datos durante
largos periodos de tiempo con la energa de la batera. La CMOS RAM almacena la fecha, la hora y el calen-
dario de una PC. (La CMOS RAM se llama parameter RAM [PRAM] en las Macintosh.)

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

Figura N 4 Memoria del Computador


Fuente: http://blog.phonehouse.es/2009/12/01/informatica-para-todos-la-memoria-ram/

2. Buses, puertos y perifricos


En una computadora porttil, la CPU, los chips de memoria y otros componentes clave estn integrados en la
placa madre. La informacin viaja entre los componentes de la placa madre a travs de grupos de cables llama-
dos buses del sistema, o slo buses. Los buses tienen generalmente 32 o 64 cables, o rutas de datos; un bus
de 32 cables se llama bus de 32 bits, porque puede transmitir 32 bits de informacin a la vez, el doble que un
antiguo bus de 16 bits. Igual que las autopistas de muchos carriles permiten a grandes masas de automviles
desplazarse a mayor velocidad que las carreteras de un solo carril, los buses ms amplios pueden transmitir la
informacin ms deprisa que los buses ms estrechos. Las computadoras nuevas, ms potentes, tienen buses
ms amplios para que puedan procesar la informacin con ms rapidez.

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.

3. El software como lenguaje de las computadoras


Por desgracia, la computadora reconoce slo ceros y unos. Un gran abismo separa a la persona que tiene una
coleccin de vagos problemas del rido y rgidamente delimitado mundo de las computadoras. Cmo pueden
los humanos traspasar esta grieta y poder comunicarse con la computadora? ste es el punto en el que el sof-
tware entra en accin. El software permite que las personas puedan contarle a la computadora cierto tipo de
problemas y que sta a su vez les ofrezca algn tipo de solucin a los mismos.

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

4. Aplicaciones como herramientas para el usuario.


Las aplicaciones de software permiten a los usuarios controlar sus computadoras sin pensar del mismo modo
que los programadores. Vamos a centrar ahora nuestra atencin en ellas.
TEMA N 3

Por qu usamos aplicaciones?


Podra sonar raro que alguien pagase una cantidad de dinero por un producto que no tiene garanta y que incluye
docenas de restricciones legales relacionadas con su uso. De hecho, el rpido crecimiento de la industria de sof-
tware ha producido una gran cantidad de programas que han vendido millones de copias. Por qu tanta gente
compra y usa este tipo de programas? Desde luego, la respuesta vara de una persona a otra y de un producto a
otro. Pero, en general, los programas de ms xito comparten dos importantes rasgos:

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.

Complementa la informacin observando el video: COMO HACER UN CUADRO DE DOBLE ENTRADA


https://www.youtube.com/watch?v=nU8tScHyoYs

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

Nombre del estudiante: ________________________________________

Seccin: _______________________ Fecha: ______________________

INDICADORES 4 3 2 1
TOTAL
CRITERIOS EXCELENTE BUENO REGULAR INSUFICIENTE
TEMA N 3

Las variables, Descripcin clara Descripcin Descripcin


temas o de algunas ambigua del incorrecta
Variables caractersticas variables o temas cuadro con del cuadro,
son claramente pero con detalles detalles poco sin detalles
identificados. poco especficos claros significativos

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

Cuadro horizontal Cuadro horizontal


con un aspecto en con un aspecto en
Un aspecto en la
la parte superior la parte superior
parte superior o Falta de orden
horizontal y otra horizontal y otra
Orden y diseo inferior y otro en en los aspectos
en la parte lateral en la parte lateral
una de las dos a correlacionar.
izquierda, con izquierda, pero con
partes laterales.
denominacin error al nombrar los
correcta aspectos

Las cuadrculas Las cuadrculas La cuadrcula


que marcan la marcan la marca las La cuadrcula no
interseccin interseccin intersecciones marca claramente
correcta de correcta entre las de las correcta las divisiones y la
Comparaciones
las variables, y variables, pero la de las variables comparacin entre
comparacin clara comparacin de pero algunas ambas variables no
y correcta entre algunas variables no comparaciones es clara.
ambas variables son muy claras. son incorrectas

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.

1. La conexin entre el hardware y el software4


Ya sea para escribir un documento o un programa, usted no debe preocuparse de los pequeos detalles como
la parte de la memoria de la computadora ocupada por ese documento, los segmentos del procesador de textos
que se encuentran actualmente en la memoria o las instrucciones de salida enviadas por la computadora a la
impresora.

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.

Qu hace un sistema operativo?

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.

2. Interfaz de usuario Hombre-Mquina


Los usuarios de las primeras computadoras tenan que gastar grandes cantidades de tiempo escribiendo y de-
purando instrucciones en lenguaje mquina. Ms adelante empezaron a utilizar lenguajes de programacin que
eran ms sencillos de entender aunque an seguan siendo complicados en el mbito tcnico.

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

putadora desde el punto de vista de un humano).

Administracin de ficheros: dnde estn mis cosas?


Un sistema operativo acta como una capa intermedia entre el usuario y los datos contenidos en la computa-
dora. Windows y Mac OS emplean una interfaz de usuario que representa los datos de la computadora como
ficheros almacenados en carpetas que se encuentran en un escritorio virtual. Al igual que ocurre con un escri-
TEMA N 4

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

Organiza los datos extrados y determina la importancia del Software de base

Consulta pginas Web para observa las partes de un computador de buena procedencia acerca del tema en
referencia.

Participa en el Foro debate, opinando sobre el tema

Analiza crticamente los planteamientos hechos por sus compaeros

Elabora conclusiones finales.

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.

2. Red creada en 1969 que fue la semilla de Internet: (1 punto)

a. ARPANET.

b. HDMI.

c. CPU.

d. WIFI.

e. ARPAWIFI.

3. No es una funcin de las computadoras: (1 punto)

a. Conocer el futuro.

b. Recibir una entrada.

c. Procesar informacin.

d. Producir una salida.

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

5. Cantidad de bits que existen en 01 byte: (1 punto)

a. 8 bits.

b. 16 bits.

c. 32 bits.

d. 64 bits.

e. 12 bits.

6. Realizar la conversin de los siguientes nmeros a Base 2 (debe mostrar el procedimiento)

7. Explique brevemente el significado de:

Nmero 100 (2 puntos) Nmero 95 (2 puntos)

Nmero 64 (2 puntos) Nmero 89 (2 puntos)

-
Sistema Operativo (2 puntos)

- Aplicacin de software (2 puntos)

- Placa Madre (2 puntos)

- Memoria RAM (2 puntos)

- Unidad Central de Procesamiento (2 puntos)


38
Computacin
MANUAL AUTOFORMATIVO

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.

2. Si en un byte los 8 conmutadores estn encendidos el valor que representan es:

a. 255

b. 128

c. 32

d. 16

e. 8

3. Los bytes mltiples son utilizados para representar nmeros mayores a :

a. 255

b. 128

c. 32

d. 16

e. 8

4. Un Petabyte (PB) representa a :

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

b. CPU (Unidad Central de Procesamiento)

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

b. CPU (Unidad Central de Procesamiento)

c. Bus de datos.

d. Memoria RAM.

e. Monitor.

8. Es un software que nos permite crear nuevo software.

a. Lenguajes de programacin.

b. Sistema Operativo

c. Sql Server.

d. Microsoft Word.

e. Microsoft Power Point.

9. Es un software del tipo Sistema Operativo.

a. Microsoft Windows

b. Microsoft Office

41
c. Sql Server.

d. Microsoft Word.
UNIDAD I

e. Microsoft Power Point.

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.

e. Microsoft Power Point.

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.

Joyanes, Luis. (2008). Fundamentos de Programacin. Madrid: Mc Graw Hill.

TEMA N 4

43
44
TEMA N 4 UNIDAD I
Computacin
MANUAL AUTOFORMATIVO

UNIDAD II

ALGORITMOS

DIAGRAMA DE PRESENTACIN DE LA UNIDAD

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

JOYANES AGUILAR, Luis. Fundamentos de programacin. Algoritmos, estructuras de


datos y objetos, Tercera Edicin. Madrid: Editorial McGraw-Hill, 2003.

Bibliografa (Bsica y
 COMPLEMENTARIA
Complementaria)
PRIETO, A., LLORIS, A. y TORRES, Introduccin a la Informtica, Tercera Edicin,
Madrid: Editorial McGraw-Hill, 2005.

LPEZ GARCA, Juan Carlos, Algoritmos y Programacin, Ao 2009 [ref. de 09 de


Recursos
 Educativos noviembre de 2009].Disponible en Web:<http://www.eduteka.org/GuiaAlgoritmos.
digitales php>

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.

La resolucin de un problema exige el diseo de un algoritmo que resuelva el problema propuesto

Figura N 5 Resolucin de un Problema

Diseo de Programa de
Problema
algoritmo Computadora

Los pasos para la resolucin de un problema son:

Diseo de un algoritmo, que describe la secuencia ordenada de pasos que conducen a la solucin de un
problema.

Expresar un algoritmo como un programa en un lenguaje de programacin adecuado.

Ejecucin y validacin del programa por la computadora.

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.

5 Joyanes, Luis. (2008). Fundamentos de Programacin. Madrid: Mc Graw Hill.

48
Computacin
MANUAL AUTOFORMATIVO

Las caractersticas fundamentales que debe cumplir un algoritmo es:

Debe ser preciso e indicar el orden de realizacin de cada paso.

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

La definicin de un algoritmo debe describir tres partes: Entrada, Proceso y salida.

Por ejemplo en un algoritmo de receta de cocina se tendr:

TEMA N 1
Entrada: Ingredientes y utensilios empleados.

Proceso: Elaboracin de la receta en la cocina.

Salida: Terminacin del plato (Ejemplo ceviche).

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:

mov eax, 0x23afb31 (escribir en el registro eax el nmero 0x23afb31)

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:

Validez. El algoritmo construido hace exactamente lo que se pretende hacer.

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:

1) Qu informacin debe proporcionar la resolucin del problema?

2) Qu datos se necesitan para resolver el problema?

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.

3. Examinar la ficha del cliente.

4. Si el cliente es solvente, aceptar pedido;

En caso contrario, rechazar pedido.

5. Fin.

Ejemplo 02:

Realizar un algoritmo que nos ayude a determinar el mayor de dos nmeros

Solucin:

1. Inicio.

2. Leer el 1er y 2do nmeros (ambos nmeros distintos).

3. Si el 1er nmero es mayor que el segundo, Nmero mayor es el 1er nmero.

En caso contrario, Nmero mayor es el 2do nmero.

4. Fin.

2. Diseo del Algoritmo


Una computadora no tiene capacidad para solucionar problemas ms que cuando se le proporcionan los sucesi-
vos pasos a realizar. Estos pasos sucesivos que indican las instrucciones a ejecutar por la mquina constituyen,
como ya conocemos, el algoritmo.

La informacin proporcionada al algoritmo constituye su entrada y la informacin producida por el algoritmo


constituye su salida.

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

Figura N 6 Problema y Subproblemas

UNIDAD II
Superficie y longitud de
circunferencia

Entrada Clculo de Clculo de Salida


de datos superficie (S) longitud (L) resultados

TEMA N 1
Entrada radio
S- PI * R*R L=2*PI*R Salida R Salida S Salida L
(R)

La descomposicin del problema original en subproblemas ms simples y a continuacin la divisin de estos


subproblemas en otros ms simples que y a continuacin la divisin de estos subproblemas en otros ms sim-
ples que pueden ser implementados para su solucin en la computadora se denominan diseo descendente
(top-down design). Normalmente, los pasos diseados en el primer esboza del algoritmo son incompletos e
indicarn slo unos pocos pasos (12 aprox). Tras esta primera descripcin stos se amplan en una descripcin
ms detallada con ms pasos especficos. Este proceso se denomina refinamiento del algoritmo (stepwise re-
finement).

El problema del clculo de la circunferencia y superficie de un crculo se puede descomponer en subproblemas


ms simples:

Leer datos de entrada

Calcular superficie y longitud de circunferencia

Escribir resultados

SUBPROBLEMA REFINAMIENTO
Leer radio Leer radio

Calcular superficie Superficie = 3.1416 * radio * radio

Calcular circunferencia Circunferencia = 2 * 3.1416 * radio

Escribir resultados Escribir radio, circunferencia, superficie

Las ventajas ms importantes del diseo descendente son:

El problema se comprende ms fcilmente al dividirse en partes ms simples denominadas mdulos.

Las modificaciones en los mdulos son ms fciles.

La comprobacin del problema se puede verificar fcilmente.

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

No se olviden de la estrategia: Divide y vencers

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

3.1 Diagramas de Flujo


Un diagrama de Flujo (Flowchart) es una de las tcnicas de representacin de algoritmos ms antigua y a la vez
ms utilizada, Un diagrama de flujo es un diagrama que utiliza los smbolos estndar.

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.

Un diagrama de flujo debe reflejar:

El comienzo del programa.

Las operaciones que el programa realiza.

El orden en que se realizan.

El final del programa.

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

Figura N 7 Smbolos de Diagrama de Flujo

UNIDAD II
TEMA N 1
Fuente: http://3.bp.blogspot.com/-UZvOJ8Dbxw/DIAGRAMA+DE+FLUJO.jpg

Los beneficios de utilizar los diagramas de flujo:

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.

Estimula el pensamiento analtico en el momento de estudiar un proceso, haciendo ms factible generar


alternativas tiles.

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

Constituyen el punto de comienzo indispensable para acciones de mejorao reingeniera.

Veamos algunos ejemplos de la construccin de algoritmos utilizando los Diagramas de flujo.

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.

Figura N 8: Representacin: Inicio

Inicio

2. Definir Variables Num01, Num02, Suma, Mult.

Figura N 9: Representacin: Definicin de Variables

Num01, Num02, suma,


mult

3. Leer nmero 01 y nmero 02(num01, num02).

Figura N 10: Representacin: Ingreso de datos

Num01, Num02

4. Calcular suma = num01 + num02

Figura N 11: Representacin: Proceso Suma

Suma Num01 + Num02

54
Computacin
MANUAL AUTOFORMATIVO

5. Calcular mult = num01 * num02

Figura N 12: Representacin: Proceso Multiplicacin

UNIDAD II
Mult Num01 * Num02

6. Mostrar suma, mult.

Figura N 13 Representacin: Salida de datos

TEMA N 1
Suma. Mult

7. Fin.

Figura N 14: Representacin: Fin

Fin

Ahora la forma correcta de representar el algoritmo en diagrama de flujo es en un solo grfico, como se muestra
a continuacin

Figura N 15: Diagrama de Flujo Ejemplo 01

Inicio

Num01, Num02, suma,


mult

Num01, Num02

Suma Num01 + Num02

Mult Num01 * Num02

Suma. Mult

Fin

Fuente: Carlos Calderon Sadano


55
Como podemos apreciar en la figura 15 Un Diagrama de flujo tiene un inicio y un final y describe la secuencia
lgica de pasos para solucionar el problema planteado.
UNIDAD II

Ejemplo 02:

Escribir un algoritmo pueda determinar el mayor de dos nmeros ingresados por el usuario.

Solucin:

Pseudocdigo:

1. Inicio.
TEMA N 1

2. Definir Variables Num01, Num02, Suma, Mult.

3. Leer nmero 01 y nmero 02(Num01, Num02).

4. Si Num01> Num02

El mayor es Num01

5. Sino el mayor es Num02t.

6. Fin.

Figura N 16: Diagrama de Flujo Ejemplo 02

Fuente: Luis Joyanes: Fundamentos de Programacin

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:

Escribir un algoritmo determine si un nmero es negativo o positivo.

Solucin:

TEMA N 1
Figura N 17: Diagrama de Flujo Ejemplo 03

Fuente: Luis Joyanes: Fundamentos de Programacin

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:

Figura N 18: Diagrama de Flujo Ejemplo 04


TEMA N 1

Fuente: Luis Joyanes: Fundamentos de Programacin

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:

Figura N 19: Diagrama de Flujo Ejemplo 05

TEMA N 1

Fuente: Luis Joyanes: Fundamentos de Programacin

59
LECTURA SELECCIONADA N. 1:
UNIDAD II

ESPACIOS VIRTUALES COMPARTIDOS


Autor: Beekman,, George.,Pacheco, Rosbinda.,Tbora Alez
TEMA N 1

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 8: Cmo hacer un cuadro de doble entrada.

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: [Programa] Alterados por Pi: Algoritmos.
URL: https://youtu.be/-hHieORYNaI?t=1m50s
Duracin: 4 min 34 s.
Autor(a): Canal Encuentro (Argentina).
Expositor(a): Adrin Paenza.
Ao: 2008.
Licencia: YouTube estndar.

Video 9: Qu es un algoritmo?

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: [Programa] Alterados por Pi: Algoritmos.
URL: http://www.encuentro.gov.ar/sitios/encuentro/programas/
ver?rec_id=105740
Duracin: 3 min 6 s.
Autor(a): Canal Encuentro (Argentina).
Expositor(a): Adrin Paenza.
Ao: 2008.
Licencia: YouTube estndar.

Video 10: Problema propuesto.

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: Introduccin a Algoritmos.
URL: https://youtu.be/PWgVXuQKrdo
Duracin: 8 min 12 s.
Autor(a): David Chura.
Ao: 2009.
Licencia: YouTube estndar.

Video 11: Introduccin a los algoritmos.


61
ACTIVIDAD N 1
UNIDAD II

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

2. Como apoyo visualice el siguiente video: https://www.youtube.com/watch?v=PWgVXuQKrdo

3. Explique brevemente la definicin de los algoritmos y su utilidad en el entorno empresarial.

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.

5. Los datos que deben ser ingresados al algoritmo son:

Nombre del Empleado

Nmero de horas trabajadas.

Costo por hora

Impuesto a pagar en porcentaje (ejemplo 18%)

6. Los datos a reportar son:

Sueldo Bruto

Sueldo Neto

Monto a pagar por Impuestos

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.

Una estructura de control se compone de sentencias o de otras estructuras de control.

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

Figura N 20: Estructura e Control

Fuente http://campus.cva.itesm.mx/

1. Estructura Secuencial, Selectiva y Repetitivas

1.1 Estructura Secuencial


Una estructura secuencial es aquella en la que una accin (instruccin) sigue a otra en secuencia. Las tareas
se suceden de tal modo que la salida de una es la entrada de la siguiente y as sucesivamente hasta el final del

63
proceso. La estructura secuencial tiene una entrada y una salida. Su representacin grfica se muestra a conti-
nuacin.
UNIDAD II

Figura N 21: Estructura Secuencial


TEMA N 2

Fuente: Luis Joyanes: Fundamentos de Programacin

La estructura secuencial se caracteriza por realizar tres acciones:

Lectura: Consiste en recibir desde un dispositivo de entrada o de un archivo, un valor.

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 Simple: Consiste en pasar un valor constate a una variable.

o Contador: Consiste en usarla como un verificador del nmero de veces que se realiza un proceso.

o Acumulador: Consiste en usarla como un sumador en 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:

Escribir un algoritmo que permita calcular el rea y el permetro de un rectngulo

Pseudocdigo:

Inicio

b=8

h=2

a=b*h

p=2*(b+h)

escribir ( a, p )

64
Computacin
MANUAL AUTOFORMATIVO

finDiagrama de Flujo:

Figura N 22: Diagrama de flujo Estructura Secuencial

UNIDAD II
TEMA N 2
Fuente: Luis Joyanes: Fundamentos de Programacin

1.2 Estructura Selectiva


No todos los problemas pueden resolverse empleando estructuras secuenciales. Cuando se necesita tomar una
decisin aparecen las estructuras selectivas para poder resolver el problema.

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

Mltiple: EN CASO DE ENTONCES

1.2.1 Estructura Selectiva Simple


Esta estructura permite evaluar una expresin lgica y en funcin de dicha evaluacin ejecutar una accin (o
composicin de acciones) o no ejecutarla; tambin se la suele denominar SI-ENTONCES.

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/

1.2.2 Estructura Selectiva Doble


La estructura alternativa doble es similar a la anterior con la salvedad de que en este tipo de estructura se indican
acciones no slo para la rama verdadera sino tambin para la falsa; es decir, en caso de la expresin lgica
evaluada sea cierta se ejecutan una accin o grupo de acciones y en caso de que sea falsa se ejecuta un grupo
diferente.

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.

Figura N 24: Estructura Selectiva Doble

Fuente http://elvex.ugr.es/

66
Computacin
MANUAL AUTOFORMATIVO

1.2.3 Estructura Selectiva Mltiple

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.

Figura N 25: Estructura Selectiva Multiple

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)

si (sueldo > 3000) entonces

escribir(Esta persona debe abonar impuestos)

fin_si

fin

67
Diagrama de flujo:

Figura N 26: Diagrama Estructura Selectiva


UNIDAD II
TEMA N 2

Fuente: Luis Joyanes: Fundamentos de Programacin

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.

Figura N 27: Estructura Selectiva en Cascada

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/

1.3 Estructura Repetitiva


Las computadoras estn diseadas para aquellas aplicaciones en las cuales una operacin o conjunto de ellas
deben repetirse muchas veces. Un tipo muy importante de estructura es el algoritmo necesario para repetir una
o varias acciones por un nmero determinado de veces, a esta estructura se la llama Estructura Repetitiva.

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

una instruccin que modifique la condicin lgica de finalizacin.

Las sentencias de inicializacin. Son instrucciones que inicializan contadores y acumuladores.

Las condiciones para la terminacin del bucle: Expresiones lgicas que controlan la finalizacin del bucle.

1.3.1 Estructura Repetitiva Mientras:


TEMA N 2

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.

Figura N 29: Estructura Repetitiva Mientras

Fuente: Luis Joyanes: Fundamentos de Programacin


Ejemplo 01:

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:

Figura N 30: Diagrama de Flujo Estructura Repetitiva Mientras

Fuente: Luis Joyanes: Fundamentos de Programacin


71
1.3.2 Estructura Repetitiva Hacer Mientras:
UNIDAD II

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.

Figura N 31: Estructura Repetitiva Hacer Mientras

Fuente: Luis Joyanes: Fundamentos de Programacin

Ejemplo 01:

Escribir un algoritmo que permita calcular el promedio del saln (Existe 40 alumnos)

Pseudocdigo:

inicio

entero: nota, c, suma

real: prom

c=0

suma = 0

hacer

c=c+1

72
Computacin
MANUAL AUTOFORMATIVO

leer(nota)

suma = suma + nota

UNIDAD II
mientras (c < 40)

prom = suma/c

escribir(El promedio general es : ,prom)

fin

TEMA N 2
Diagrama de flujo:

Figura N 32: Diagrama de Flujo Estructura Repetitiva Hacer Mientras

Fuente: Luis Joyanes: Fundamentos de Programacin

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.

Figura N 33: Estructura Repetitiva Para


TEMA N 2

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

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: Lgica de programacin: Estructura selectiva
TEMA N 2

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.

Video 12: Estructura selectiva simple.

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: Estructura de control while (ciclos repetitivos).
URL: https://youtu.be/ERTzfGoCXds?t=1s
Duracin: 4 min 14 s.
Autor(a): CL-Security.
Ao: 2012.
Licencia: YouTube estndar.

Video 13: Ciclos repetitivos

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: La estructura repetitiva hacer mientras (do while)
URL: https://youtu.be/REQkHnZTS18?t=22s
Duracin: 12 min 27 s.
Autor(a): BinaryCode
Ao: 2014.
Licencia: YouTube estndar.

Video 14: Estructura repetitiva hacer mientras.

76
Computacin
MANUAL AUTOFORMATIVO

ACTIVIDAD N 2

UNIDAD II
Elabora un flujogramas que represente a un algoritmo utilizando estructuras: secuencial, selectivas, repetitivas

INSTRUCCIONES:

1. Lee y analiza, todos los contenidos de tema N 2.

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

3. Escribir un algoritmo en pseudocdigo y en Diagrama de flujo que permita calcular el promedio de


notas de 5 alumnos del colegio Miguel Grau de la asignatura de programacin, cada alumno tiene
3 nota, se pide:

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)

Prom = N1(20%) +N2(15%)+N3(15%)+N4(25%)+N5(25%)

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 de cada alumno.

- El promedio del saln.

- 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

Beekman,, George.,Pacheco, Rosbinda.,Tbora Alez. (2008). Introduccin a la Computacin. Mxico: Pear-


son Educacin.

Joyanes, Luis. (2008). Fundamentos de Programacin. Madrid: Mc Graw Hill.

Joyanes, Luis. (2007). Estructura de datos en C++. Madrid: Mc Graw Hill.


TEMA N 2

Lecca Eduardo. (2000) El poder de turbo C++. Per: Mundigraf.

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

2. Es un tipo de estructura selectiva.

a. Estructura selectiva simple.

b. Estructura selectiva relativamente simple

c. Estructura selectiva superior.

d. Estructura Si ... Entonces.

e.
Estructura Mientras

3. La sentencia For es un tipo de estructura.

a.
Estructura repetitiva.

b. Estructura selectiva relativamente simple

c. Estructura selectiva superior.

d. Estructura secuencial.

e. Estructura repetitiva secuencial simple.

4. La sentencia While es un tipo de estructura.

a. Estructura repetitiva.

b. Estructura selectiva relativamente simple

c. Estructura selectiva superior.

d. Estructura secuencial.

e. Estructura repetitiva secuencial simple.

81
5. La sentencia IF es un tipo de estructura.

a. Estructura Selectiva.
UNIDAD II

b.
Estructura repetitiva relativamente simple

c. Estructura repetitiva superior.

d. Estructura secuencial.

e. Estructura repetitiva secuencial simple.


TEMA N 2

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

TEMA N 1: Introduccin a la Identifica las etapas de construccin Procedimientos e indicadores de


programacin. de un programa y Diferencia entre evaluacin permanente
1 Etapas en la construccin de un programacin estructurada y Entrega puntual de trabajos realizados.
programa. programacin orientada a objetos.
Calidad, coherencia y pertinencia de
2 Estructura de un programa contenidos desarrollados.
3 Programacin estructurada Reconoce la importancia del uso de Prueba individual.
las funciones en la programacin y
4 Programacin orientada a objetos Actividades desarrolladas en sesiones
construye un programa teniendo
5 Ejemplos de programas tutorizadas.
como base los algoritmos para la
TEMA N 2

solucin de problemas CRITERIOS DE EVALAUCION DE UN


PROGRAMA EN LENGUAJE C ++
TEMA N 2: Funciones.
Permite ingresar 25 notas.
1 Definicin y sintaxis Prueba de desarrollo de codificacin
en C++. Utiliza funciones en la solucin del
2 Componentes de una funcin
problema.
3 Variables locales y Globales
Reportar la cantidad de notas
4 Tipos de Funciones aprobadas.
Reporta la cantidad de notas
desaprobadas.
Reporta la cantidad de notas iguales
a 20.
Reporta la cantidad de notas iguales
a 05.

RECURSOS:

Vdeos o imgenes:

Tema N 1 :
Como empezar a Programar?
https://www.youtube.com/watch?v=9idgIGmQvAQ&list=PLw8RQJQ8K1ySN6bVHYEpDoh-CKVkL_uOF

Primer Programa Hola Mundo


https://www.youtube.com/watch?v=wgiBStujBCw&index=2&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

JOYANES AGUILAR, Luis. Fundamentos de programacin. Algoritmos, estructuras de


datos y objetos, Tercera Edicin. Madrid: Editorial McGraw-Hill, 2003.
Bibliografa (Bsica y

Complementaria) COMPLEMENTARIA

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.

1.-Etapas en la construccin de un Programa


TEMA N 1

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.

Ejecucin Verificacin y Depuracin: El programa se ejecuta, se comprueba rigurosamente y se eliminan


todos los errores.

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.

Los elementos bsicos constitutivos de un programa son:

Palabras reservadas (inicio, fin , si-entonces)


Identificadores (procedimientos, funciones, nombre del programa)
Caracteres especiales
Constantes
Variables
Expresiones
Instrucciones
Una estructura general sera:

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

Figura N 34: Estructura de Programa en C++


TEMA N 1

Fuente: http://www.nebrija.es/

Analizaremos cada una de las partes:

Directivas del preprocesador

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.

Las directivas ms utilizadas son: #Include y #define.

Figura N 35: Directiva del Procesador

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.

Figura N 36: Funcin principal Main

TEMA N 1
Fuente: http://www.nebrija.es/

CARACTERSTICAS DEL LENGUAJE C++:

Al momento de iniciar un programa debemos tener en claro lo siguiente:

Se distingue entre maysculas y minsculas.

Palabras clave: siempre en minsculas.

Todas las sentencias y declaracin de variables terminan en punto y coma.

La ejecucin siempre comienza con la funcin main()

Instrucciones de Entrada / Salida

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:

Flujo cin (se utiliza para la entrada de datos)

Flujo cout (se utiliza para la salida de datos)

Figura N 37: Funcin principal Main

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

\n Retorno de carro y avance de lnea

\t Tabulacin

\a Alarma

Ahora veremos los tipos de datos numricos en C++

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.

En C++ los tipos de datos numricos enteros son los siguientes:

Nmero de bytes
Tipo de Dato Descripcin Rango
tpico
short Entero corto 2 -32768 a32767

int Entero 4 -2147483648 a+2147483647

long Entero largo 4 -2147483648 a+2147483647

char Carcter 1 -128 a127

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.

Por ejemplo, las siguientes declaraciones son equivalentes:

unsigned int x;equivale a:unsigned x;

Usando estos calificadores podemos tener los siguientes tipos enteros:

Nmero de bytes
Tipo de Dato Descripcin Rango
tpico
signed short Entero corto 2 -32768 a32767

unsigned short Entero corto sin signo 2 0 a65535

signed int Entero 4 -2147483648 a+2147483647

unsigned int Entero sin signo 4 0 a4294967295

signed long Entero largo 4 -2147483648 a+2147483647

unsigned long Entero largo sin signo 4 0 a4294967295

signed char Carcter 1 -128 a127

unsigned char Carcter sin signo 1 0 a255

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.

Est debidamente documentado

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

Estructuras bsicas de la programacin estructurada

EL crecienteempleode los computadores ha conducido a buscar un abaratamiento deldesarrollodesoftwa-


re, paralelo a la reduccin delcostodelhardwareobtenido gracias a losavances tecnolgicos. Los altoscos-
tosdelmantenimientode las aplicaciones enproduccinnormal tambin han urgido la necesidad de mejorar
laproductividaddelpersonalde programacin.

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.

DIRECTRICES PARA IDENTAR

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.

4.-Programacin Orientada a Objetos


La programacin orientada a objetos es otra forma de descomponer problemas. Este nuevo mtodo de descom-
posicin es la descomposicin en objetos; vamos a fijarnos no en lo que hay que hacer en el problema, sino en
cul es el escenario real del mismo, y vamos a intentar simular ese escenario en nuestro programa.

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.

Figura N 39: Programacin Orientada a Objetos

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.

Figura N 40: Diagrama de Herencia

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.

4.1 Anlisis y diseo Orientado aobjetos


Para el desarrollo de software orientado aobjetos no basta usar unlenguaje orientado aobjetos. Tambin se
necesitar realizar un anlisis y diseo orientado a objetos.

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

componentes plenamente reutilizables.

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:

Figura N 41: Programa en C++ Nro. 01

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

Figura N 42: Programa en C++ Nro. 02

UNIDAD III
TEMA N 1
Fuente: Propia

Ejemplo 03: Escribir Un programa que calcular el rea de un tringulo.

Solucin

Figura N 43: Programa en C++ Nro. 03

Fuente: Propia

97
LECTURA SELECCIONADA N. 1:
UNIDAD III

STEVE WOZNIAK, STEVE JOBS Y EL GARAJE QUE VIO


CRECER LAS MANZANAS (apples)
Autor: Beekman,, George.,Pacheco, Rosbinda.,Tbora Alez.
TEMA N 1

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.

Video 15: Instalando el Entorno de Desarrollo Integrado


(IDE).

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: Estructura de Programacin.
URL: https://youtu.be/odNK-_PpaxM?t=9s
Duracin: 3 min 13 s.
Autor(a): ProgramarFcil.
Ao: 2011.
Licencia: YouTube estndar.

Video 16: Estructura de un programa en el lenguaje


C++.

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: Cout.
URL: https://youtu.be/YWSz-odjKss?t=10s
Duracin: 5min 30 s.
Autor(a): ProgramarFcil.
Ao: 2011.
Licencia: YouTube estndar.

Video 17: Nuestro primer programa en C++

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: Cout y cadenas.
URL: https://youtu.be/hfSGGnA8S6k?t=10s
Duracin: 4 min 30 s.
Autor(a): ProgramarFcil.
Ao: 2011.
Licencia: YouTube estndar.

Video 18: Flujo cout.


99
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: Tipos de Datos.
URL: https://youtu.be/vqLFK_CYDb4?t=10s
Duracin: 2 min 35 s.
TEMA N 1

Autor(a): ProgramarFcil.
Ao: 2011.
Licencia: YouTube estndar.

Video 19: Tipos de datos.

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: Variables.
URL: https://youtu.be/-hXasTUfxQw?t=7s
Duracin: 5 min 6 s.
Autor(a): ProgramarFcil.
Ao: 2011.
Licencia: YouTube estndar.

Video 20: Las variables.

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: Ingreso de Datos.
URL: https://youtu.be/DGbWkPXaeRU?t=7s
Duracin: 5 min 31 s.
Autor(a): ProgramarFcil.
Ao: 2011.
Licencia: YouTube estndar.

Video 21: Flujo cin.

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: Instrucciones Compuestas.
URL: https://youtu.be/i179tR35cPw?t=30s
Duracin: 4 min 7 s.
Autor(a): ProgramarFcil.
Ao: 2011.
Licencia: YouTube estndar.

Video 22: Estructuras de decisin: IF

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

2. Como apoyo visualiza los siguientes videos:

Cmo empezar a Programar?

https://www.youtube.com/watch?v=9idgIGmQvAQ&list=PLw8RQJQ8K1ySN6bVHYEpDoh-CKVkL_uOF

Primer Programa Hola Mundo

https://www.youtube.com/watch?v=wgiBStujBCw&index=2&list=PLw8RQJQ8K1ySN6bVHYEpDoh-CK-
VkL_uOF

3. Describe las etapas de desarrollo de un programa.

4. Escribe en forma resumida y concreta las ventajas y desventajas de la Programacin Estructurada.

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.

Figura N 44: Funciones


TEMA N 2

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.

La sintaxis para definir una funcin es la siguiente:

<tipo> <nombre> ( [Parmetros] )


{

cdigo;

valor de retorno;

Ejemplo de una funcin en C++:


int suma(int a, int b)
{
int c;
c = a + b;
return c;
}

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:

Int (devuelve un valor entero)

Char (devuelve un caracter)

Float(devuleve un flotante)

Figura N 46: Tipos devueltos por Funciones

Fuente: http://www.nebrija.es

103
2.- Componentes de una funcin
UNIDAD III

Una funcin tiene tres componentes importantes:

losparmetros, que son los valores que recibe la funcin como entrada;

elcdigo de la funcin, que son las operaciones que realiza la funcin; y

elresultadoovalor de retorno, que es el valor final que entrega la funcin.


TEMA N 2

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.

Parmetros por valor


La funcin cuadrado () es un clsico ejemplo que muestra el paso de parmetros por valor, en ese sentido la
funcin cuadrado() recibe una copia del parmetro n. En la misma funcin se puede observar que se realiza un
clculo ( n*n ), sin embargo el parmetro original no sufrir cambio alguno, esto seguir siendo cierto aun cuando
dentro de la funcin hubiera una instruccin parecida a n = n * n; o n*=n;.

double Cuadrado(double n)

{
return n*n;
}

Parmetros por referencia


Para mostrar un ejemplo del paso de parmetros por referencia, vamos a retomar el caso de la funcin cuadrado,
salvo que en esta ocasin cambiaremos ligeramente la sintaxis para definir la misma. Veamos

double cuadrado2(double &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

Figura N 47: Paso de parmetros

UNIDAD III
TEMA N 2
Fuente: http://www.nebrija.es

Caractersticas importantes relativas a funciones:


a. La instruccin return:

i. Fuerza la salida inmediata de la funcin.

ii. sirve para devolver un valor. Dicho valor puede ser constante, variable una expresin.

b. No se pueden declarar (DECLARAR es diferente a USAR) unas funciones dentro de otras.

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.

d. El cuerpo de la funcin encerrado entre llaves, no acaba en ;.

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

3.-Variables locales y globales


Las variables que son declaradas en una funcin se llamanvariables locales. Ellas existen slo mientras la fun-
cin es llamada. Una vez que la funcin entrega su resultado, las variables locales dejan de existir, y no pueden
ser utilizadas desde el resto del programa. Los parmetros de la funcin tambin son variables locales.

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.

3.1 Variable local


Una variable local es aquella cuyo mbito se restringe a la funcin que la ha declarado se dice entonces que la
variable es local a esa funcin. Esto implica que esa variable slo va a poder ser manipulada en dicha seccin,
y no se podr hacer referencia fuera de dicha seccin. Cualquier variable que se defina dentro de las llaves del
cuerpo de una funcin se interpreta como una variable local a esa 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.

3.2 Variable Global


Una variable global es aquella que se define fuera del cuerpo de cualquier funcin, normalmente al principio del
programa, despus de la definicin de los archivos de biblioteca (#include), de la definicin de constantes sim-
blicas y antes de cualquier funcin.

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

Figura N 49: mbito de variables globales X1

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

Figura N 51: mbito de variables locales f y g

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.

Figura N 53: Programa con 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:

4.1.-No reciben ni retornan


Las ms sencillas. Para usarlas slo tenemos que saber cmo crearlas y cmo llamarlas. Una funcin se crea de
esta forma general:

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 (;).

As nuestro programa sera:

#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:

tipo nombre(tipo_var1 nombre_var1, tipo_var2 nombre_var2){}

Dentro del parntesis tenemos otros aspectos:

tipo_var1 se refiere al tipo de la variable que nuestra funcin va a recibir.


TEMA N 2

nombre_var1 se refiere al nombre de esa variable.

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;

void sumar(int num1, int num2)


{
int r;
r = num1 + num2;
cout << La suma es << r;
}

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,

4.3 Retornan y No Reciben


Y si ahora queremos lo contrario? Pedir los nmeros en la funcin, pero mostrar el resultado en el main. Para
eso necesitamos una funcin que retorne.

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;
}

4.4 Reciben y Retornan


Ahora queremos que nuestra funcin nicamente sume, el main se va a encargar de pedir los nmeros y sumar
los resultados. Para eso necesitamos que nuestra funcin reciba las variables y adems retorne el resultado.

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

TIM BERNERS-LEE TEJE LA WEB PARA TODOS


Autor: Beekman,, George.,Pacheco, Rosbinda.,Tbora Alez.
TEMA N 2

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.

Video 25: Alcance de una variable.

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

1. Lee y analiza, todos los contenidos de tema N 2.

Como apoyo visualiza el siguiente video: Introduccin a Funciones en C++

https://www.youtube.com/watch?v=ZYCTqYvDEI8

2. Investiga para ampliar la informacin recibida.

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.

3. El programa debe reportar la cantidad de notas aprobadas.

4. El programa debe reportar la cantidad de notas desaprobadas.

5. El programa debe reportar la cantidad de notas iguales a 20.

6. El programa debe reportar la cantidad de notas iguales a 05.

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

BIBLIOGRAFA DE LA UNIDAD IIi

UNIDAD III
Beekman,, George.,Pacheco, Rosbinda.,Tbora Alez. (2008). Introduccin a la Computacin. Mxico: Pear-
son Educacin.

Joyanes, Luis. (2008). Fundamentos de Programacin. Madrid: Mc Graw Hill.

Joyanes, Luis. (2007). Estructura de datos en C++. Madrid: Mc Graw Hill.

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

1. Es un lenguaje de programacin que se utiliza para crear y desarrollar los programas.

a. Lenguaje C++

b. Lenguaje A++

c. Sql server

d. Windows.

e. Microsoft.

2. La _____________ siempre devuelve un valor como resultado de uno o varias operaciones.

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.

4. Es la instancia de una clase previamente definida.

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

DIAGRAMA DE PRESENTACIN DE LA UNIDAD IV

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

JOYANES AGUILAR, Luis. Fundamentos de programacin. Algoritmos, estructuras de datos y


objetos, Tercera Edicin. Madrid: Editorial McGraw-Hill, 2003.

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

se hace mediante un subndice.

1.-Arreglos Unidimensionales o vectores


Un arreglo unidimensional es un tipo de datos estructurado que est formado por una coleccin finita y ordenada
de datos del mismo tipo. Es la estructura natural para modelar listas de elementos iguales. Los datos que se
guarden en los arreglos todos deben ser del mismo tipo.

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.

Para implementar arreglos unidimensionales se debe reservar espacio en memoria.

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.

El formato para declarar un arreglo unidimensional es:

tipo nombre_arr [ tamao ]

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;

Asigna 15 al 3er elemento del arreglo a

num = A[2];

Asigna el contenido del 3er elemento a la variable num.

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.

Figura N 54: Arreglo Unidimensional

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.

Figura N 55: Programa con Vectores Nro 01

Fuente: Caldern Sedano Carlos Alberto

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

Figura N 56: Programa con vectores Nro. 2


TEMA N 1

Fuente: Caldern Sedano Carlos Alberto

Ejemplo 03: Escribir un programa que llene un arreglo con los nmeros enteros comprendidos entre 4 y 14.

Figura N 57: Programa con vectores Nro. 3

Fuente: http://ejerpbas.blogspot.com/

128
Computacin
MANUAL AUTOFORMATIVO

Figura N 58: Ejecucin del Programa con vectores Nro. 3

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

Figura N 59: Programa con vectores Nro. 4

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.

Figura N 61: Programa con vectores Nro. 5

Fuente: http://ejerpbas.blogspot.com/

130
Computacin
MANUAL AUTOFORMATIVO

Figura N 62: Ejecucin del Programa con vectores Nro. 5

UNIDAD IV
TEMA N 1
Fuente: http://ejerpbas.blogspot.com/

2.-Operaciones con arreglos unidimensionales


Las operaciones vlidas en arreglos son las siguientes:

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

consecutivamente para todo el arreglo.

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

Al insertar un elemento X en un arreglo unidimensional ordenado se debe tener en cuenta lo siguiente:

Verificar que exista espacio

Encontrar la posicin que ocupar el nuevo elemento

Cuando se detecte la posicin, recorrer todos los elementos

Se asignar el valor de X a la posicin encontrada

Cuando el valor a insertar es mayor que el ltimo elemento del arreglo, no habr desplazamiento.

132
Computacin
MANUAL AUTOFORMATIVO

Generalmente, se verifica si el elemento a insertar no existe en el arreglo. De lo contrario no se lleva realiza la


insercin ya que no interesa tener informacin repetida.

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

Para eliminar un elemento X de un arreglo unidimensional ordenado V se debe;

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:

Se busca el elemento en el arreglo

Si se encuentra verificar que al modificar no se altere el orden

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.

Figura N 63: Ordenamiento Mtodo Burbuja Nro. 1

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/

Figura N 65: Algoritmo Mtodo Burbuja

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/

Bsqueda del menor

menor = a[0];
for (i=1;i<n;i++)
if ( a[i]<menor )
menor=a[i];

Bsqueda del mayor

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.

Figura N 67: Bsqueda Binaria


TEMA N 1

Fuente: http://www.inf.utfsm.cl/

Figura N 68: Algoritmo bsqueda binaria

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

No pueden usarse registros de longitud variable.

El archivo no esta clasificado

No permite llaves repetidas

Solo permite acceso por una sola llave

137
LECTURA SELECCIONADA N 1:
UNIDAD IV

ALAN KAY INVENTA EL FUTURO


Autor: Beekman,, George.,Pacheco, Rosbinda.,Tbora Alez.

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.

Video 26: Crear arreglos unidimensionales.

139
ACTIVIDAD N 1
UNIDAD IV

Implementa y organiza la informacin en datos estructurados usando arreglos unidimensionales a travs


de un programa con vectores.

Instrucciones:

1. Lee y analiza, todos los contenidos de tema N 2.


TEMA N 1

2. Como apoyo para desarrollar la actividad visualiza el siguiente video: Arreglos Unidimensionales en C++:

https://www.youtube.com/watch?v=QjR6UwMPyPw

3. Elabora un programa en el lenguaje de programacin C++ con las siguientes especificaciones:

a. La cantidad de elementos del vector debe ser 50.

b. Los valores ingresados pueden ser nmeros decimales

c. Se debe calcular el promedio de los 25 primeros valores.

d. Se debe calcular la suma de los valores de las posiciones pares.

e. Se debe calcular la multiplicacin de los 10 ltimos valores.

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.

1 Arreglos Bidimensionales (Matrices)


Es una estructura de datos esttica y de un mismo tipo de datos, y de longitud fija que almacena datos de forma
matricial. De igual forma que los arreglos unidimensionales, el almacenamiento de los datos en la memoria se
realiza de forma secuencial y son accedidos mediante ndices. Los arreglos bidimensionales son tambin co-
nocidos como matrices. Por lo tanto se llama matriz de orden mn a un conjunto rectangular de elementos
dispuestos en filas m y en columnas n, siendo m y n nmeros naturales. Las matrices se denotan con letras
maysculas: A, B, C, ... y los elementos de las mismas con letras minsculas y subndices que indican el lugar
ocupado: a, b, c, ... Un elemento genrico que ocupe la fila i y la columna j se escribe i,j. Si el elemento genrico
aparece entre parntesis tambin representa a toda la matriz: A (i,j).

Figura N 69: Arreglo Bidimensional

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.

Figura N 71: Tablero de ajedrez

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];

1.1 Declaracin y Acceso de Matrices


Declaracin: La sintaxis para declarar una matriz es:

Tipo <Nombres>[Dimensin_fila] [Dimensin_columna]

Por ejemplo:

int Matriz [15][15]

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

Extraccin: Para extraer datos el cdigo ser:

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.

Figura N 71: Programa en C++ Matrices Nro. 01

Fuente: Caldern Sedano Carlos Alberto

2. Operaciones con Arreglos Bidimensionales


Veamos algunas operaciones bsicas con matrices como son:

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.

Figura N 73: Programa en C++ Matrices Nro. 02

Fuente: Caldern Sedano Carlos Alberto

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:

Figura N 74: Multiplicacin de Matrices Nro. 01

TEMA N 2
Fuente: http://www.cs.buap.mx/

Figura N 74: Multiplicacin de Matrices Nro. 02

Fuente: http://www.cs.buap.mx/

Algoritmo para multiplicar dos matrices

Pseudocdigo

1. Leer las variables de entrada m, p, n

145
2. Leer A y B
3.
UNIDAD IV

Desde i=1 hasta m, con paso 1, hacer:



Desde j=1 hasta n, con paso 1, hacer:

Desde k=1 hasta p, con paso 1, hacer:

P(i, j) = p(i, j) + a (i, k) * b(k, j)

TEMA N 2

Fin bucle en k

Fin bucle en j

Fin bucle en i

Diagrama de Flujo

Figura N 75: Diagrama de flujo: Multiplicacin de Matrices

146 Fuente http://www.wikispaces.com


Computacin
MANUAL AUTOFORMATIVO

El cdigo en C++ para multiplicar dos matrices:

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;

cout << MATRIZ B. << endl; // Introduce los elementos de la matriz B


for(i = 0 ; i < d ; i++)
{
for(j = 0 ; j < d ; j++)
{
cout << Introduzca el valor del elemento [ << i << ][
<< j << ]: ;
cin >> b[i][j];
}
}
cout << endl;

for(i = 0 ; i < d ; i++)


{ // Imprime los elementos de la matriz B
for(j = 0 ; j < d ; j++)
{
cout << b[i][j] << ;
if(j == 2)
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]);
}
}
}

cout << endl << MATRIZ C (Matriz A*B). << endl;


cout << endl;
TEMA N 2

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.

Figura N 76: Valor Mximo y Mnimo en Matrices

Fuente: http://www.inf.utfsm.cl/

148
Computacin
MANUAL AUTOFORMATIVO

Figura N 77: Bsqueda en Matrices

UNIDAD IV
TEMA N 2
Fuente: http://www.inf.utfsm.cl/

Transpuesta de una matriz

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.

Figura N 78: Transpuesta de una Matriz

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

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 Arreglos Bidimensionales.
URL: https://youtu.be/6F6iwj848EU?t=10s
Duracin: 9 min 44 s.
TEMA N 2

Autor(a): ProgramarFcil.
Ao: 2011.
Licencia: YouTube estndar.

Video 27: Crear arreglos bidimensionales.

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

2. Investiga para ampliar la informacin recibida.

3. Escribe un programa que permita el ingreso de una matriz de orden 3x3, se debe ingresar slo nmeros
positivos.

4. El programa debe reportar la diagonal principal de la matriz.

153
PRUEBA DE DESARROLLO N 3
UNIDAD IV

INSTRUCCIONES: Lea cuidadosamente cada enunciado y responda segn se requiera.


1. Escribir un programa en lenguaje C++ que permita restar 2 matrices. (05 puntos)

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

Beekman,, George.,Pacheco, Rosbinda.,Tbora Alez. (2008). Introduccin a la Computacin. Mxico: Pear-


son Educacin.

Joyanes, Luis. (2008). Fundamentos de Programacin. Madrid: Mc Graw Hill.

Joyanes, Luis. (2007). Estructura de datos en C++. Madrid: Mc Graw Hill.


TEMA N 2

Lecca Eduardo. (2000) El poder de turbo C++. Per: Mundigraf.

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.

2. Un _____________ representa a un arreglo unidimensional

a. Vector.

b.
Herencia

c. Clase

d. Objeto.

e. Microsoft.

3. La diagonal principal de una matriz se puede calcular solo si la matriz es:

a. Cuadrada

b. Rectangular

c. Cualquier tipo de matriz

d. Abstracta

e. De n dimensiones

4. En el lenguaje de programacin C++ se comienza a contar desde::

a. Cero

b. Uno

157
c. Dos

d. Tres
UNIDAD IV

e. Cuatro

5. El ordenamiento Burbuja tambin es conocido como::

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

Respuestas de la Autoevaluacin de la Unidad II

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

Respuestas de la Autoevaluacin de la Unidad IV


Nmero Respuesta
1 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