ARP Guía Abr-Ago 2018
ARP Guía Abr-Ago 2018
ARP Guía Abr-Ago 2018
Preliminares
Primer
bimestre
Segundo
bimestre
Solucionario
Modalidad Abierta
Glosario
Referencias
bibliográficas
y a Distancia Anexos
Carrera de
Técnologías de la información
Guía Didáctica
Algoritmos y Resolución de Problemas
Área Técnica
Índice
Preliminares
Segundo
Departamento de Ciencias de la Computación y Electrónica bimestre
Sección Tecnologías Avanzadas de la Web y SBC
Solucionario
Guía Didáctica
Referencias
bibliográficas
Anexos
Carrera Ciclo
Técnologías de la información I
Autoras:
María del Carmen Cabrera L.
Gladys Alicia Tenesaca L.
Preliminares
Primer
bimestre
Segundo
bimestre
ALGORITMOS Y RESOLUCIÓN DE PROBLEMAS
Guía Didáctica Solucionario
María del Carmen Cabrera L.
Gladys Alicia Tenesaca L.
Glosario
Anexos
Diagramación y diseño digital:
EDILOJA Cía. Ltda.
Telefax: 593-7-2611418
San Cayetano Alto s/n
www.ediloja.com.ec
edilojainfo@ediloja.com.ec
Loja-Ecuador
Primera edición
ISBN digital - 978-9942-25-297-5
La versión impresa y digital han sido acreditadas bajo la licencia Creative Commons 4.0, CC
BY-NY-SA: Reconocimiento-No comercial-Compartir igual; la cual permite: copiar, distribuir y
comunicar públicamente la obra, mientras se reconozca la autoría original, no se utilice con
fines comerciales y se permiten obras derivadas, siempre que mantenga la misma licencia al ser
divulgada. https://creativecommons.org/licenses/by-nc-sa/4.0/deed.es
03 de abril, 2018
2 Índice Índice
Preliminares
Primer
2 Índice............................................................................................................................................. 4 bimestre
3 Introducción............................................................................................................................... 6
Segundo
4 Bibliografía................................................................................................................................. 8 bimestre
4.1. Básica................................................................................................................................. 8
Solucionario
4.2. Complementaria............................................................................................................. 8
1.2. Algoritmo................................................................................................................ 15
1.3. Sistema.................................................................................................................. 20
Autoevaluación 1............................................................................................................ 38
2.4. Operadores........................................................................................................... 45
2.5. Expresiones.......................................................................................................... 54
Autoevaluación 2 ........................................................................................................... 65
UNIDAD 3. CICLO DE DESARROLLO Y PRIMITIVAS ALGORÍTMICAS......... 68
Índice
3.1. Ciclo de desarrollo de un programa............................................................ 68
7 Solucionario............................................................................................................................... 155
8 Glosario........................................................................................................................................ 178
10 Anexos.......................................................................................................................................... 186
Guía Didáctica: Algoritmos y Resolución de Problemas PRELIMINARES
3 Introducción Índice
Preliminares
Preliminares
Los contenidos han sido organizados en unidades y distribuidos equitativamente
para los dos bimestres. Se abordará en la unidad 1 los fundamentos de algoritmos Primer
bimestre
y su representación; en la unidad 2 se estudiará la naturaleza de los datos, su
representación y sus operaciones, y la unidad 3 se enfoca en el ciclo de vida Segundo
bimestre
del desarrollo de un programa y las primitivas algorítmicas básicas para la
resolución de problemas. El segundo bimestre comprende la unidad 4 que abarca Solucionario
el uso de las estructuras lógicas y condicionales, la unidad 5 las estructuras
lógicas repetitivas y finalmente completamos las temáticas planificadas en la Glosario
podrá analizar, cualquiera que pueda analizar podrá generar algoritmos, quien
pueda generar algoritmos podrá generar modelos de datos, y quien pueda
generar modelos de datos podrá generar miniespecificaciones, codificar y probar
programas (Ramírez, 2007)
Al iniciar esta asignatura hay mucho por descubrir y aprender, lo que cada uno
quiera dar hace la diferencia. Si del tiempo planificado para sus estudios invierten
el 101% y no el 99% en los 365 días del año, se darán cuenta que el 1% de
dedicación adicional será su impulso para culminar con éxitos su carrera.
4 Bibliografía Índice
Preliminares
4.1. Básica
Primer
bimestre
Solucionario
Este libro contiene un compendio detallado y sistemático que sirve para el
análisis, diseño y construcción de algoritmos.
Glosario
Anexos
La guía didáctica está diseñada para brindar los conocimientos necesarios
sobre la resolución de problemas mediante el diseño de algoritmos. Explica
cómo representar la solución de un problema a través de diagramas de
flujo y miniespecificaciones. Además se enfoca en el uso de estructuras
lógicas de condición, de repetición y estructuras de datos. La presente guía
proporciona ejercicios y actividades recomendadas que ayudan a reforzar
los conocimientos adquieridos sobre las temáticas planificadas.
4.2. Complementaria
Guía práctica para aprender a programar por competencias. Este recurso Anexos
Preliminares
problema en partes manejables para dar una solución óptima al mismo. Además,
Segundo
se debe considerar que esta asignatura es de primer nivel y se convierte en la bimestre
Preliminares
▪▪ La tutoría personal: Los docentes dedicamos un horario de tutoría al
estudiante. Tiempo para atender las inquietudes en relación a los contenidos Primer
bimestre
o desarrollo de las tareas, actividades recomendadas, entre otras. Para ello,
el docente publicará un anuncio en la plataforma virtual EVA con el horario Segundo
bimestre
en el puede considerar como recurso la planificación del plan docente..
Solucionario
▪▪ La tarea bimestral: Es una actividad teórica y práctica que acompaña a
la guía didáctica de cada asignatura. La tarea bimestral no es obligatoria, Glosario
• Organizar su tiempo, de tal manera que evite dejar para el último Primer
bimestre
momento el desarrollo de las actividades previstas. Se sugiere dedicar
al menos 8 horas semanales para el estudio de esta asignatura. Segundo
bimestre
Para esta planificación es importante considerar sus ocupaciones,
habilidades y conocimientos, llevando un orden y dedicación es posible Solucionario
cumplir con esta planificación.
Glosario
Preliminares
Segundo
bimestre
UNIDAD 1. FUNDAMENTOS DE ALGORITMOS Y SU REPRESENTACIÓN
Solucionario
Bill Cosby.
Referencias
bibliográficas
Estimado estudiante:
Anexos
Lógica es una rama de la filosofía que estudia de manera formal las deducciones
válidas que se derivan de un sistema de razonamiento fundamentado en un
conjunto de reglas, es decir, la Lógica investiga la relación de consecuencia que
se da entre una serie de premisas y la conclusión de un argumento correcto.
Preliminares
¿Cómo le fue con la lectura? Espero haya sido un buen comienzo. Podemos,
entonces, seguir con el siguiente tema de la página 2 del texto básico que es muy Primer
bimestre
interesante y le permitirá avanzar en su estudio.
Segundo
bimestre
1.2. Algoritmo
Solucionario
Un algoritmo es como una secuencia de instrucciones que representan un
modelo de solución para determinado tipo de problema. Según el texto básico un Glosario
1 2
1 Reglas de Entrada Reglas intermedias "
- Punto inicial - Proceso
- Cálculo
4 3
%
Reglas de finalización Proceso lógico
- Punto final - Respuesta de usuario
Ejemplo 1.1 Crear las reglas en las que permita crear un barco de papel.
Referencias
bibliográficas
Tenemos una hoja de papel, cuyo tamaño es A4.
Análisis: Anexos
La Figura 2 muestra los pasos enunciados en el apartado anterior del ejemplo 1.1
Índice
Análisis para construir un barco de papel, el ejercicio es desarrollado con el fin de
comprender el término de algoritmo como “secuencia de instrucciones”.
Preliminares
Primer
bimestre
Segundo
bimestre
Solucionario
Glosario
Referencias
Figura 2. Algoritmo armar un barco de papel. bibliográficas
Fuente: https://es.pinterest.com/pin/564005553307105984/
Anexos
Sean a y b los lados del rectángulo, cuyos lados son a= 30 metros (alto) y b= 40
metros (largo), diseñe un conjunto de reglas para determinar el área del terreno.
Análisis:
Figura 3. Rectángulo
Elaboración: Cabrera, M.; Tenesaca, G., (2018)
El área A del rectángulo se determina con A = ancho x alto, en este caso tenemos
Índice
A = a x b.
Preliminares
Solución:
Primer
bimestre
• Primero: Se requiere una regla mediante la cual obtengamos los datos
de entrada. Entonces R1 es igual a obtener a y b. Segundo
bimestre
• Segundo: Se necesita la segunda regla R2 que calcule el valor del área Solucionario
del terreno de forma rectangular, de acuerdo a la ecuación de cálculo A
= a x b, por tanto: R2 = Calcular el valor de área A que es igual a alto a Glosario
por el ancho b del rectángulo.
Referencias
bibliográficas
• Finalmente, es necesaria una tercera regla R3 que muestre el resultado
del cálculo. Luego, R3 = Muestre el valor de área (A) calculada. Anexos
El valor de 120 induce que de acuerdo a los primeros datos de entrada a = 30, b =
40 , la respuesta del Área es exacta = 120
Finalmente podemos ver en la Tabla 1. Un resumen del algoritmo para determinar
el área de rectángulo
básico.
Segundo
bimestre
Recursos de apoyo
Referencias
bibliográficas
Para fortalecer los conocimientos adquiridos se recomienda
revisar el siguiente recurso audiovisual.
Anexos
• http://purl.org/taw-sbc-utpl/algorithm/unit1/v1_algortimos
Preliminares
1.3. Sistema
Primer
bimestre
Existen muchos puntos de vista para definir un sistema, entre ellas una definición
genérica de sistema es que debe ser capaz de ser absorbido por un sistema Segundo
bimestre
mayor como una de sus partes.
Solucionario
Una definición más enfocada al punto de vista informático es: Sistema se
refiere a las interacciones de componentes de diferentes formas, tales como Glosario
Referencias
Basados en Ramírez, (2007) los lenguajes de programación son estructuras bibliográficas
simbólicas que nos permiten disponer de los dispositivos de una computadora.
El objetivo primordial de un lenguaje de programación es, hacernos pues la Anexos
1 Bloque de código: conjunto de líneas de código que pueden ser consideradas como unidad
independiente de ejecución
Referencias
Ahora, lo invitamos a revisar el siguiente ejemplo propuesto esto le permitirá bibliográficas
poner en práctica lo aprendido. El ejemplo 1.3 realiza la suma de dos números en
lenguaje de programación Java, en el mismo se detalla la sintaxis y la estructura Anexos
import java.lang.*;
import java.io.*;
import java.util.*;
public class Sumas {
b=Teclado3.nextInt();
Índice
sum=a+b;
Preliminares
¿Qué es un programa?
¿Qué es programación?
Solucionario
Los diagramas de flujo generalmente son elaborados en las fases iniciales del
ciclo de vida de desarrollo (análisis, diseño), dado que facilitan la comunicación
entre los desarrolladores y los clientes; una de sus mayores virtudes es que
facilitan el entendimiento de la lógica del problema a resolver, transformando
problemas grandes y complejos en una serie ordenada de actividades por realizar.
Índice
Son una de las mejores
Son generalmente Permiten el análisis de
formas de comunicar la
conocidos e un problema de forma
lógica de un programa Preliminares
interpretados. abstracta.
o sistema.
Primer
bimestre
Apoyan al proceso de
depuración de programas, Segundo
Son aceptados como
Sirven como referencia sobre todo en la solución bimestre
documentación técnica
para los de problemas relacionados
para los programas y
programadores. con la lógica del programa,
desarrollos. Solucionario
mismos que el compilador
es incapaz de detectar.
Glosario
Facilitan las funciones
de mantenimiento a los
Referencias
programas, al bibliográficas
exponerlos de una
forma clara y lógica.
Anexos
elementos:
Referencias
bibliográficas
• Símbolos de procesamiento que definen la ruta que seguirá el
programa tomando en cuenta condiciones lógicas. Anexos
Preliminares
Tabla 3. Símbolos y categorías de los diagramas de flujo de los programas
Primer
bimestre
Símbolo Categoría Nombre y utilidad
Nro Miniespecificación
Índice
1 Inicio
2 //se solicita preguntar
Preliminares
3 << “¿Plantaremos flores este año?”
4 //Si es si entonces se condiciona
Primer
5 Si (“Plantaremos flores este año”) entonces bimestre
6 Escriba “Comprar flores para macetas”
7 Si (Se predice frio esta noche) entonces Segundo
bimestre
8 Si (la temperatura es de 50° F) entonces
9 Escriba “Poner las flores al aire libre durante el día”
Solucionario
10 Sino
11 Escriba “Mantener las flores de las macetas cubiertas durante el día”
12 Fin Si Glosario
13 Fin Si
Referencias
bibliográficas
Diagrama de flujo
Anexos
No Si
No Si
No Si
Preliminares
Ejemplo 1.5 Se desea desarrollar un diagrama de flujo para un programa que
indique si un número ingresado es perfecto. Se considera un número perfecto Primer
bimestre
cuando la sumatoria de todos sus divisores exactos es igual al mismo número.
Segundo
bimestre
Tabla 4. Miniespecificación del problema
Solucionario
Nro Miniespecificación
1 Inicio
2 //declaración de variables Glosario
Índice
Preliminares
Primer
bimestre
Segundo
bimestre
Solucionario
No
Glosario
Si
Referencias
bibliográficas
No
Anexos
Si
Si
No
En primer lugar todo diagrama de flujo debe iniciar con el símbolo de inicio, de la
Índice
de siguiente manera:
Preliminares
Primer
bimestre
Segundo
Figura 6. Inicio de Diagrama de flujo determinar si un número es perfecto. bimestre
Elaboración: Cabrera, M.; Tenesaca, G., (2018)
Solucionario
Anexos
Preliminares
Primer
bimestre
Segundo
bimestre
Solucionario
Glosario
Referencias
bibliográficas
Anexos
Índice
Preliminares
Primer
bimestre
Segundo
bimestre
Glosario
Finalmente, una vez determinado si el número es o no perfecto finalizamos el
proceso y fin del diagrama de flujo con el mismo símbolo terminador. Referencias
bibliográficas
Anexos
Recursos de apoyo
Para fortalecer los conocimientos adquiridos se recomienda
revisar el siguiente recurso audiovisual.
• http://purl.org/taw-sbc-utpl/algorithm/unit1/v3_diagramas
Índice
Un diagrama de flujo es otra herramienta que ayuda a representar los
algoritmos de forma gráfica con una simbología específica.
Preliminares
¿Para qué sirve los diagramas de flujo?, Los diagramas de flujo son Primer
bimestre
considerados como un entregable en la fase de diseño, y ayudan a
esquematizar de mejor manera un algoritmo. Son de mucha ayuda para Segundo
bimestre
que los programadores puedan entender el problema a codificar. Estimado
estudiante, si tiene más inquietudes puede consultar a su Docente mediante el Solucionario
Anexos
AA Autoevaluación 1 Índice
Preliminares
a. Ficheros
Referencias
b. Información bibliográficas
c. Programas
Anexos
2. Traslada el control del programa a otra parte dentro del mismo diagrama.
a. Símbolo conector
b. Símbolo de línea de flujo
c. Proceso
a. Sistema
b. Lenguaje de programación
c. Algoritmo
a. Diagramas de flujo
b. Miniespecificación
c. Sistema
a. Diagramas de flujo
b. Lenguajes de programación
c. Símbolo de datos
a. Petición de datos
b. Proceso definido
c. Operación de decisión
1. Conector a
Preliminares
2. Límite de bucle b
Primer
bimestre
3. Decisión c Segundo
bimestre
4. Terminador d Solucionario
Glosario
5. Proceso e
Referencias
bibliográficas
Figura 11. Accesibilidad Universal
Elaboración: Cabrera, M.; Tenesaca, G., (2018)
Anexos
10. Complete el siguiente diagrama de flujo, para que permita pedir un mensaje
Índice
al usuario y luego presente el mismo en pantalla.
Preliminares
Diagrama de flujo a Diagrama de flujo b Diagrama de flujo c
Primer
bimestre
Segundo
bimestre
Solucionario
Glosario
Referencias
bibliográficas
Anexos
a. Diagrama de flujo a
b. Diagrama de flujo b
c. Diagrama de flujo c
Albert Einstein
Segundo
bimestre
Anexos
2.1. Datos e información
0 1 1 0 1 0 0 1 1 0 1 0 0 1 1 0 1 Índice
Primer
La Figura 12 muestra como los datos se almacenan en la memoria de la bimestre
Los múltiplos del byte son: Word (Palabra), Half Word (Media Palabra), Double
Word (Doble palabra). Un Word es el número máximo de bits con los que trabaja
un procesador de manera simultánea.
Los únicos submúltiplos del byte son el nibble y el bit. Un nibble es un conjunto
Índice
de cuatro bits, conocido también como “cuarteto o semiocteto”, que permite
representar un número binario de cuatro dígitos.
Preliminares
Los múltiplos del byte más conocidos por la frecuencia que se utiliza cuando se Primer
bimestre
especifica la capacidad de almacenamiento de los dispositivos como son: kilobyte,
megabyte, gigabyte y terabyte. Los prefijos (kilo, mega, giga, tera) están definidos Segundo
bimestre
en el Sistema Internacional de Medidas (SI). La Tabla 5 presenta un resumen
de los múltiplos y submúltiplos del Byte que le ayudará a comprender de mejor Solucionario
manera este tema.
Glosario
En esta sección se analiza un tema muy importante acerca de las unidades Primer
bimestre
de los datos, con ello nos da firmes conocimientos para avanzar y comprender
el siguiente tema: tipos de operadores y expresiones. ¡Continuemos con el Segundo
bimestre
desarrollo de la unidad!
Solucionario
2.4. Operadores
Glosario
Se utilizan para formar expresiones cuyo resultado será un valor numérico. Junto
con las variables de tipo numérico dan lugar a las expresiones aritméticas.
Acción Operador
Suma +
Resta, negación -
Multiplicación .,*
Potenciación ^
División real /
División real DIV
MOD Residuo de la división entera
Fuente: Mancilla, (2014)
Elaboración: Cabrera, M.; Tenesaca, G., (2018)
Recuerde: Índice
El operador DIV es la parte entera del cociente de una división y el
operador MOD el residuo de esta división. Por ejemplo
Preliminares
7/2 = 3.5 entonces...
7 DIV 2 = 3
Primer
y para los residuos 7/2 deja de residuo 1 bimestre
entonces para representarlo75 MOD 2 = 1
Segundo
bimestre
2.4.2. Operadores Relacionales o Condicionales
Solucionario
Preliminares
Algunos ejemplos del uso de estos operadores son:
Primer
bimestre
“A” = “B” retorna False
1 > 0.5 retorna True Segundo
2 >= 2 retorna True bimestre
En el caso de los datos de tipo cadena, tome en cuenta que las letras
Glosario
mayúsculas, para efectos de comparación para efectos de comparación, tienen un
valor en código ASCII menor a las minúsculas, y por tanto, son menores. Siendo Referencias
bibliográficas
así, la “A” es menor que la “ a”, pero “z” es mayor a “A”.
Anexos
2.4.3. Operadores Lógicos o Booleanos
Los operadores lógicos son aquellos que sirven para unir o negar condiciones,
produciendo un valor lógico. Combinan sus operandos (proposiciones simples
o compuestas) de acuerdo con las reglas del Álgebra de Boole. El objetivo es
producir un nuevo valor (FALSO o VERDADERO) que se convierta en el valor de
la expresión. Las condiciones para control de flujo son expresiones de este tipo.
Exp. Lógica
Nombre Operador Comportamiento Preliminares
simbólica
Negación Not Niega el resultado de una condición. Revierte ¬
Primer
el valor; si la condición que afecta es True bimestre
producirá False, y viceversa.
Disyunción And Cuando de entre dos condiciones, las dos ^ Segundo
bimestre
deben ser True para que en su conjunto la
expresión sea True. Solucionario
Conjunción Or Cuando de entre dos condiciones, al menos v
una debe ser True para que en su conjunto la
Glosario
expresión sea True.
Fuente: Mancilla, (2014)
Referencias
Elaboración: Cabrera, M.; Tenesaca, G., (2018) bibliográficas
Anexos
2.4.4. Operador de Asignación
Variable = Valor
Donde “Variable” es una variable y Valor, una expresión válida para el tipo de
dato de Variable. Desde el punto de vista de la lógica simbólica, la asignación se
representa con el símbolo “←”, que indica que una expresión pasa a una variable.
La Tabla 9 muestra los símbolos del operador de asignación y la expresión lógica
simbólica.
Aritméticos Lógicos
Exponenciación Not Preliminares
Multiplicación And
Primer
División Or bimestre
Adición y substracción Negatividad
Segundo
Fuente: Mancilla, (2014)
bimestre
Elaboración: Cabrera, M.; Tenesaca, G., (2018)
Solucionario
práctica.
Referencias
bibliográficas
Ejemplo 2.1 Resuelva el siguiente problema aplicando operadores aritméticos
Anexos
Imagine que se quiere comprar dos productos, uno por 200 pesos y otro de 500
pesos, a los cuales habrá que aplicarles el 15% de impuestos. Vea como se
resolvería la siguiente expresión compuesta.
Expresión Solución
200+500*1+0,15 Se resuelve primero las expresiones que
involucran la multiplicación
200+500+0,15 Luego se resuelve las sumas, en orden de
izquierda a derecha
700+0,15
700,15 Expresión resuelta
Fuente: Mancilla, (2014)
Elaboración: Cabrera, M.; Tenesaca, G., (2018)
Anexos
El ejemplo anterior ilustró precedencia posicional, dado que al encontrarse puras
sumas (operadores de igual procedencia) se resolvieron en orden de izquierda a
derecha.
Precedencia explícita
Ejemplo: Imagine que se quiere comprar dos productos, uno por 200 pesos y otro
de 500 pesos, a los cuales habrá que aplicarles el 15% de impuestos. Vea como
se resolvería la siguiente expresión compuesta.
Expresión Solución
(200 + 500) * (1 + 0,15) Se resuelve primero las expresiones que se encuentren Preliminares
Glosario
NOTA: No olvide que por más larga que parezca una expresión, todos los
operadores actúan sobre dos expresiones, y de dos en dos, hasta dejar un solo Referencias
bibliográficas
valor final.
Anexos
A continuación. Los ejemplo 2.2 y 2.3 resuelto le indica el desarrollo de las
expresión mediante el uso de las precedencias.
2+25*1+12/1
Expresión Solución
2+ 25*1 + 12/1 Se resuelve primero las expresiones que tiene prioridad como la
multiplicación y luego la división.
2 + 25*1 + 12/1 Se realiza la multiplicación
2 + 25 + 12/1
2 + 25 + 12/1 Se realiza la división
2 + 25 + 12
2 + 25 + 12 Finalmente queda la suma que realmente pretendemos
39 Expresión resuelta
Fuente: Mancilla, (2014)
Elaboración: Cabrera, M.; Tenesaca, G., (2018)
booleanos.
Preliminares
¿Cómo le fue con los ejercicios propuestos?. Si todavía tiene inquietudes respecto
a la temática, a continuación lo invitamos a revisar los siguientes recursos de
apoyo que se enfocan en el uso de operaciones y reglas de precedencia.
Recursos de apoyo
Para fortalecer los conocimientos adquiridos se recomienda
revisar los siguientes recursos.
• http://purl.org/taw-sbc-utpl/algorithm/unit2/v1_operadores
• http://purl.org/taw-sbc-utpl/algorithm/unit2/v2_precedencia
las matemáticas puras, por ejemplo, realizar un programa para conocer cuánto
Anexos
dinero le queda a una máquina de casino, aquí se requiere una operación
básica de suma y resta. Pero es importante recordar que existen 4 reglas al
programar expresiones matemáticas que son: i) Una expresiones van en una
sola línea, ii) La computadora resuelve en orden jerárquico. ¡Recuerde! que
primero se resuelve la potencia, luego multiplicación y división, tercero suma y
resta, en el ejemplo muestra un ejemplo de este caso de orden jerárquico. iii)
En caso de querer establecer otro orden se utiliza paréntesis. iv) Si hay varios
paréntesis se resuelve primero lo más interno, es decir, si tiene paréntesis
anidado debe resolver el que está más interno de la expresión tomando en
cuenta el orden jerárquico matemático. En los recursos de apoyo se plantean
algunos ejercicios, si desea reforzar lo aprendido puede resolverlos. ¡Adelante!
2.5. Expresiones
Una vez revisados los contenidos propuestos en el texto básico, vamos a reforzar
Índice
los conocimientos adquiridos en el uso de expresiones. A continuación se
presenta la definición de expresión:
Preliminares
Glosario
Referencias
bibliográficas
Anexos
Referencias
Se debe considerar que para resolver una expresión se necesita conocer el bibliográficas
2.6.1. Variables
Índice
El valor de una variable puede ser modificado en cualquier momento, bien por una
Segundo
asignación directa o bien como resultado de alguna expresión. bimestre
Solucionario
Glosario
Referencias
bibliográficas
Anexos
• Nombre
• Tipo de dato y dominio: numérico, carácter, cadena de caracteres o
booleano.
• Un valor inicia (opcional)
Recuerde: Segundo
Cuando una variable se ha declarado de un cierto tipo de dato, bimestre
Referencias
bibliográficas
Ejemplo 2.5 Representar la nota del primer parcial de un estudiante
Anexos
Tabla 16. Definición de variables
Una vez que tenemos claro cómo definir una variable, podemos continuar con la
siguiente temática: naturaleza de los datos.
La naturaleza de los datos nos hace referencia a los tipos de valores que se
pueden asignar a una variable. Para esto debemos considerar las siguientes
propiedades de los datos:
A continuación vamos a revisar los diferentes tipos de datos que se utilizan en la Solucionario
definición de variables.
Glosario
Tipos de datos
Referencias
bibliográficas
Los tipos de datos son clasificados en tres grandes grupos: numéricos, cadena
y lógicos. En la siguiente Figura 15 observamos los diferentes tipos de datos por Anexos
Datos numéricos: Este tipo de dato pertenece al conjunto de los números, y son
de longitud fija. Los datos numéricos son: Enteros y Reales.
Datos cadena: Los datos del tipo carácter están contenidos en el conjunto finito
de caracteres: alfabéticos, numéricos y especiales. Y por otro lado, los datos tipo
cadena de caracteres son sucesiones de caracteres con longitud finita y variable.
Datos lógicos: Los datos tipo lógico pueden tomar uno de los dos valores
Índice
booleanos: VERDADERO (true) o FALSO (false). La correspondencia binaria para
estos dos valores es: 1 para VERDADERO y 0 para FALSO.
Preliminares
Cada uno de los lenguajes de programación tienen tipo de datos predefinidos para Segundo
bimestre
ser usados por los desarrolladores. En la Tabla 17 podemos observar los tipos
predefinidos más utilizados en los lenguajes de programación C++ y Java. Solucionario
Una vez aprendidos los diferentes tipos de datos, a continuación se presentan los
Índice
dominios de lo datos que puede tomar un tipo de dato asociado a una variable.
Preliminares
Dominio de los datos
Primer
bimestre
En el desarrollo de algoritmos, el dominio de los datos es el conjunto de
valores válidos para un dato. La definiciónv del dominio de datos para una Segundo
bimestre
variable evita el ingreso de datos equivocados.
Solucionario
Podemos especificar los dominios considerando tres aspectos importantes: tipo,
regla de negocios y relación con otros datos como podemos observar en la Figura
Glosario
16.
Referencias
bibliográficas
Anexos
Si aún tenemos dudas sobre esta temática, lo invitamos a revisar la sección 2.3 –
Variables y tipos predefinidos del texto básico. Y para reforzar lo aprendido vamos
a realizar los siguientes ejercicios.
Primer
bimestre
<nombre_variable>, <tipoDato>[<dominio>]
Segundo
bimestre
A continuación presentamos algunos ejemplos de declaración de variables con su
tipo de dato y dominio en base a un problema dato. Solucionario
Ejemplo 2.6 Declarar una variable para determinar el sueldo mensual de una Glosario
persona.
Referencias
bibliográficas
Declaración en Miniespecificación
sueldo_mensual, d[1 - n] Anexos
sueldoMensual, d[1 - n]
Ejemplo 2.7 Declara una variable para almacenar la siguiente información, “El
usuario ha sido registrado”
Declaración en Miniespecificación
informacion, x(50)
Ejemplo 2.8 Declara una variable que permita almacenar una clave compuesta
por 6 letras y 4 números.
Declaración en Miniespecificación
clave, x(10) [6{A-Z}, 4{0-9}]
Para fortaleces esta temática, ahora lo invitamos a revisar los siguientes recursos
de apoyo sobre: ¿qué es una variable?, su representación y uso.
Recursos de apoyo
Índice
Para fortalecer los conocimientos adquiridos se recomienda
revisar los siguientes recursos audiovisuales.
Preliminares
• http://purl.org/taw-sbc-utpl/algorithm/unit2/v3_variables
• http://purl.org/taw-sbc-utpl/algorithm/unit2/v4_variables Primer
bimestre
¿Qué le parecieron los recursos de apoyos?. Esperamos hayan servido para Segundo
bimestre
aclarar las dudas pendientes. Ahora bien, con la revisión del recurso de apoyo
ya estamos en la capacidad de responder a la pregunta ¿Para qué me sirve Solucionario
una variable?. Como revisamos en los recursos de apoyo, las variables sirven
para identificar una datos específico que ha sido o será almacenado en la Glosario
AA Autoevaluación 2 Índice
Preliminares
Segundo
1. Corresponden a un carácter del sistema hexadecimal van desde (016) al (F16) bimestre
a. Bit Solucionario
b. Double Word
Glosario
c. Nibble
Referencias
2. Se desea almacenar el costo de un producto, ¿qué tipo de dato se debe bibliográficas
a. Byte
b. Decimal
c. Entero
a. “C” = “c”
b. 7 >= 7
c. 4+5=9-1
a. b[0-110]
b. b[0-10]
c. b[18-100]
Preliminares
a. Posicional
b. Implícita Primer
bimestre
c. Explícita
Segundo
bimestre
6. Tenemos la siguiente expresión: (a - b < 3 - c) and (c * 1 == a - b)
Solucionario
Donde a = 2 , b = 4 , c = 6. Determine el valor resultante.
a. Verdadero Glosario
b. Falso
c. Nulo Referencias
bibliográficas
7. Los nombres de variables deben cumplir algunas reglas, del siguiente Anexos
a. 1,5,6
b. 1,2,5,6
c. 1,4,5
Preliminares
a. Los valores que puede contener ésta
b. Qué operaciones pueden realizarse con ella Primer
bimestre
c. El ámbito de la misma
Segundo
bimestre
10. Si
costoProducto y precioProducto son variables numéricas y
nombreProducto es una variable cadena. ¿Cuál de las siguientes Solucionario
declaraciones no es válida?
Glosario
a. costoProducto = 100
b. precioProducto = “24.95” Referencias
bibliográficas
c. costoProducto = precioProducto - 10
Anexos
Thomas A. Edison.
Segundo
bimestre
Estimado estudiante en la presente unidad se explica el ciclo de
desarrollo de un programa con todas sus fases y lo que se realiza Solucionario
en cada una de ellas. También se revisa las primitivas básicas
lógicas, el diseño de algoritmos y miniespecificaciones.
Glosario
El ciclo de desarrollo de un programa esta compuesto por cuatro fases: Análisis, Anexos
Solucionario
En esta fase interviene el analista de sistemas y es el encargado de analizar
detalladamente el problema planteado para determinar las posibles soluciones y Glosario
levantar los requerimientos necesarios para resolver el mismo.
Referencias
bibliográficas
Esta fase es muy importante debido a que si el análisis esta equivocado,
las siguientes fases desarrollarán un diseño, codificación e implementación Anexos
♦♦ Un identificador.
♦♦ Una prioridad.
♦♦ Una obligatoriedad.
Referencias
3.1.2. Fase de diseño bibliográficas
programa. Tiene por objetivo traducir técnicamente los requerimientos del cliente
obtenidos en la fase de análisis a una forma abstracta y estandarizada.
Algo importante en esta fase es que no se deben modificar los requerimientos del
cliente, ni agregar ni eliminar los requerimientos.
Para tener una perspectiva de los lenguajes de programación más utilizados, lo Primer
bimestre
invitamos a revisar los siguientes recursos de apoyo que presentan un ranking
actual de los lenguajes de programación. Segundo
bimestre
• http://purl.org/taw-sbc-utpl/algorithm/unit2/programmingLanguages1
Referencias
• http://purl.org/taw-sbc-utpl/algorithm/unit2/programmingLanguages2 bibliográficas
Luego de haber revisado los recursos de apoyo, ahora ya conocemos cuales Anexos
Solucionario
La fase de implementación inicia una vez que se haya probado y depurado
detalladamente el programa y aprobado por el equipo de control de calidad. Esta
Glosario
fase también se llama “puesta en producción” que significa poner el programa ya
a disposición de usuario final. Referencias
bibliográficas
Recuerde:
Si el programa original requiere una cantidad considerable de
modificaciones, es recomendable dar de baja el programa y
empezar el ciclo de desarrollo para uno nuevo.
Para revisar con mayor profundidad las actividades que se realizan en cada una
de las fases del ciclo de desarrollo, así como también los entregables que se
deben generar en cada fase, es recomendable revisar los apartados del capítulo 6
del recurso bibliográfico complementario (Ramírez, 2007)
Una vez comprendida cada una de las fases, a continuación iniciamos la temática
de primitivas algorítmicas.
Anexos
Una primitiva lógica para la construcción de algoritmos es una instrucción
lógica que permite la ejecución de una o varias acciones en el computador.
Acciones que, a su vez, pueden ser otras primitivas lógicas y que en un
momento dado son codificadas y reciben el nombre de instrucciones de un
lenguaje de programación.
Análisis:
b h
El área de un triángulo (AT) se define por la expresión matemática AT= *
2
donde b es la base del triángulo y h su altura. Para calcular la expresión AT, se
requiere necesariamente de su base y altura.
Índice
Preliminares
Primer
bimestre
Figura 18. Entrada, proceso y salida de un programa
Elaboración: Cabrera, M.; Tenesaca, G., (2018)
Segundo
bimestre
Glosario
Primitivas de inicio y fin: Son las primitivas que delimitan el inicio y fin de
un algoritmo. A continuación se puede observar su representación a nivel de Referencias
bibliográficas
algoritmo y diagrama de flujo.
Anexos
Algoritmo Diagrama de flujo
Inicio
Decimal: AT, b, h
Leer b
Leer h
b*h
Calcular el área: AT=
2
Glosario
Referencias
bibliográficas
Anexos
b h b*h
AT= * AT
2 2
Glosario
Referencias
bibliográficas
Anexos
Primitiva de salida: Son las primitivas de salida de datos representadas por
las variables que contienen los resultados de las operaciones de asignación.
Se identifican por las acciones de escritura (Escritura) como se muestra a
continuación.
Fin
Una vez comprendidas las primitivas básicas, ingresar al siguiente recurso para
Índice
revisar la codificación del ejercicio propuesto con un lenguaje de programación.
Preliminares
Codificación
Ingresar al siguiente enlace para ver la codificación en un lenguaje
Primer
de programación del ejercicio propuesto: bimestre
http://purl.org/taw-sbc-utpl/algorithm/unit3/coding
Segundo
bimestre
Referencias
La miniespecificación es el paso siguiente al desarrollo de algoritmos. Se la bibliográficas
considera además como una herramienta para la especificación sistemática
de procesos computacionales, sin dejar de ser entendible por humanos. Las Anexos
Algoritmo Miniespecificación
Inicio Inicio
//declaración de variables //declaración de variables
Decimal: AT, b, h AT, d[0 – n]
b, d [0 – n ]
//lectura de datos h, d [0 – n ]
Leer b
Leer h //inicialización de variables
b*h AT ← 0, b ← 0, h ← 0
Calcular el área: AT
2
//lectura de datos
Escribir “El área es:”, AT
>> b
Fin
>> h
Algoritmo Miniespecificación
Índice
Inicio Inicio
//declaración de variables //declaración de variables
Preliminares
Decimal: AT, b, h AT, d[0 – n]
b, d [0 – n ]
Primer
//lectura de datos h, d [0 – n ] bimestre
//lectura de datos
//proceso >> b Solucionario
b*h >> h
Calcular el área: AT
2 Glosario
//proceso
b*h
Escribir “El área es:”, AT AT
2 Referencias
Fin bibliográficas
Fin
Anexos
Algoritmo Miniespecificación
Inicio Inicio
//declaración de variables //declaración de variables
Decimal: AT, b, h AT, d[0 – n]
b, d [0 – n ]
//lectura de datos h, d [0 – n ]
Leer b //inicialización de variables
Leer h AT ← 0, b ← 0, h ← 0
//lectura de datos
//proceso >> b
b*h >> h
Calcular el área: AT
2
//proceso
b*h
//escritura de datos AT
2
Escribir “El área es:”, AT
//escritura de datos
Fin
<< “El área es:”, +AT
Fin
Preliminares
• Los cálculos reiterativos se transforman en primitivas lógicas
condicionales repetitivas. Ver unidad 5. Primer
bimestre
Recuerde:
Segundo
Una aspecto importante en el diseño de algoritmos y bimestre
Se requiere conocer el puntaje total del examen de un estudiante. Para esto, Preliminares
examen.
Solucionario
Algoritmo Miniespecificación
Inicio 1 Inicio Glosario
Algoritmo Miniespecificación
Índice
Diagrama de flujo 30 //proceso
31 p_correctas ← r_correctas * 4
32 p_incorrectas ← r_incorrectas * (-1) Preliminares
Glosario
Referencias
bibliográficas
Anexos
Codificación
Índice
las pruebas de escritorio. Las pruebas de escritorio no son más que pruebas
Referencias
manuales que permiten validar al detalle cada línea del algoritmo y si se diera el bibliográficas
caso permitirá saber en donde se encuentra el error para poder corregir.
Anexos
Para realizar la prueba de escritorio se debe crear una tabla con todas las
variables del algoritmo. De esta forma se irá visualizando los cambios de valor
dentro de cada una de ellas.
Variables
valo nombre r_correctas p_correctas r_incorrectas p_incorrectas r_blanco p_total
res 0 0 0 0 0 0
Juan 13 7 2
Ríos
52 -7 45
Ejercicios propuestos
Índice
Desarrolle el algoritmo, miniespecificación, diagrama de flujo y
prueba de escritorio de los siguiente problemas.
Preliminares
▪ Un estudiante desea obtener el promedio de sus notas. Para eso
se debe ingresar la nota de talleres, trabajos extraclase y examen Primer
bimestre
final. Identificar dentro del algoritmos las primitivas de entrada,
asignación y salida. Segundo
bimestre
▪ Se requiere leer un número de tres cifras y presentar el número
de unidades, decenas y centenas que éste tiene. Solucionario
Recursos de apoyo
Para comprender de mejor manera el diseño de
miniespecificaciones revisar el siguiente recurso:
• http://purl.org/taw-sbc-utpl/algorithm/unit3/v1_miniespecificacion
Primer
¿Ya realizó los ejercicios propuestos y reviso los recursos de apoyo? ¡Qué bien!. bimestre
Ahora, para medir la comprensión de las temáticas estudiadas, realice la siguiente Segundo
bimestre
autoevaluación.
Solucionario
Glosario
Referencias
bibliográficas
Anexos
AA Autoevaluación 3 Índice
Preliminares
Segundo
1. ¿Cuál es el orden correcto de las fases desarrollo de un programa? bimestre
Referencias
2. En el ciclo de desarrollo de un programa, la fase en la cual se analiza una bibliográficas
a. Diseño
b. Pruebas e Implementación
c. Análisis
a. Pruebas e Implementación
b. Codificación
c. Diseño
a. Diseño
b. Codificación
c. Análisis
Referencias
6. Si tenemos como entregable la aceptación del programa que hemos bibliográficas
realizado. ¿A qué fase del ciclo de desarrollo de un programa estamos
haciendo referencia? Anexos
a. Análisis
b. Diseño
c. Pruebas e Implementación
El algoritmo es el siguiente:
1. Inicio
2. Se solicita las dimensiones del terreno (largo y ancho)
3. Se calcula el área del terreno.
4. Se calcula el valor del terreno.
5. Se calcula el valor del impuesto.
6. Se calcular el total sumando el valor del terreno + el impuesto calculado
7. Fin.
Preliminares
a. El área del terreno.
b. El costo por metro cuadrado. Primer
bimestre
c. El valor del impuesto.
Segundo
bimestre
8. Se desea desarrollar un algoritmo que permita mostrar las tablas de restar
de un número, solo en el caso que el mismo esté entre 5 y 20. El algoritmo Solucionario
debe presentar un mensaje en caso que no haya seleccionado un número
dentro del rango establecido. Seleccione la opción correcta para el caso Glosario
presentado:
Referencias
bibliográficas
a. 1) Inicio
2) Se pregunta la tabla del número que se desea Anexos
b. 1) Inicio
2) Se pregunta la tabla del número que se desea
3) Si la tabla está entre 5 y 19, entonces se procede a imprimir la tabla
de restar indicada
4) Si la tabla no está en el rango, entonces se procede a mostrar un
mensaje de error en pantalla
5) Fin
c. 1) Inicio
2) Se pregunta la tabla del número que se desea
3) Si la tabla está entre 5 y 20, entonces se procede a mostrar un
mensaje de error en pantalla
Solucionario
Con esto hemos terminado los contenidos del Primer Bimestre. Lo
invitamos a continuar con el mismo entusiasmo de aprender en el
Glosario
Segundo Bimestre.
Referencias
bibliográficas
Anexos
Índice
SEGUNDO BIMESTRE
Preliminares
Referencias
bibliográficas
Anexos
!
Recuerde:
Cuando la condición lógica es verdadera (True) realiza la
ejecución de la instrucción.
4 si es impar
5 //se ingresa el número para saber si Primer
bimestre
6 es impar
7 Leer num
Segundo
8 //calcula el factorial Si bimestre
9 Si (num %2≠0) entonces
10 Escriba “El número es impar” Solucionario
11 Fin_Si
12 Fin
Glosario
Referencias
bibliográficas
Miniespecificación
Anexos
Nro Miniespecificación
1 Inicio
2 <<”Ingrese el número” //Leer el número en la variable entera
3 >>numero
4 Si (numero %2 ≠0) entonces //Condicional que verifica si el número dado es impar
5 //Instrucción o instrucción que se ejecuta si la condición es verdadera
6 <<"El número leído es impar", numero
7 Fin si //Cierre del condicional Si
8 Fin
Prueba de escritorio
Variables
num Salida presentar
5 Número es impar
8
17 Número es impar
Valores
49 Número es impar
50
2
11 Número es impar
¿Cómo le fue con los ejercicios propuestos?. Si todavía tiene inquietudes respecto
Índice
a la temática, a continuación lo invitamos a revisar el siguiente recurso de apoyo.
Preliminares
Codificación
Ingresar al siguiente enlace para ver la codificación en un Primer
bimestre
lenguaje de programación del ejercicio propuesto:
http://purl.org/taw-sbc-utpl/algorithm/unit5/coding Segundo
bimestre
Ahora bien, para reforzar su aprendizaje sobre estructuras lógicas condicionales Solucionario
lo invitamos a estudiar la sección 3.3 – Estructura lógica condicional simple del
texto básico, que se encuentra en la página 67. Glosario
Primer
Nro Algoritmo Diagrama de flujo bimestre
1 Inicio
Segundo
2 //declaración de variables bimestre
3 temperatura, i[0 - n] // Valor de
4 temperatura ambiental
Solucionario
5 //ingresar el número para saber
6 si es impar
7 Leer temperatura Glosario
8 //Evalúa la temperatura
9 Si (temperatura >25) entonces Referencias
bibliográficas
10 Escriba “Ir a la playa”
Si
11 Sino
Anexos
12 Escriba “Esperando al
No
13 buen tiempo”
14 Fin_Si
15 Fin
16 //presenta el resultado de la
17 evaluación según la condición
18 cuando es verdadera o falsa
Miniespecificación
Nro Miniespecificación
1 Inicio
2 (temperatura, i[1..n])
3 << ”Ingrese la temperatura ambiental” //Leer la variable entera temperatura
4 >> temperatura
5 Si (temperatura > 25) entonces //Valida si la temperatura es mayor a 25
6 //Instrucción o primitiva que se ejecuta si la condición es verdadera
7 <<“Ir a la playa!!!”
8 Sino
9 //Instrucción o primitiva que se ejecuta si la condición es falsa
10 << “Esperando al buen tiempo…”
11 Fin Si //Cierre del condicional Si
12 Fin
Prueba de escritorio
Índice
Variables
temperatura Salida presentar Preliminares
27 Ir a la playa
10 Esperando al buen tiempo Primer
bimestre
26 Ir a la playa
Valores
28 Ir a la playa
Segundo
29 Ir a la playa bimestre
11 Esperando al buen tiempo
30 Ir a la playa Solucionario
Codificación
Recuerde:
La estructura condicional compuesta a su vez puede anidar otra
estructura simple o compuesta.
valores.
Glosario
Sintaxis: Diagrama de flujo
Dependiendo_De (opción) haga Referencias
bibliográficas
Opción 1:
<Expresión>
Instrucción para opción 1
Anexos
Fin Caso 1 <Instrucciones>
Opción 2:
Instrucción para opción 2 Caso 2 <Instrucciones>
Fin
Caso 3 <Instrucciones>
Opción 3:
Instrucción para opción 3
Fin
.
.
.
Opción n:
Instrucción para opción n
Fin
Fin Dependiendo_ De
Ejemplo 4.3 Se desea determinar qué vocal se ingresa y la letra que representa. Índice
18 Opción o:
19 Escriba “La vocal que ingreso es o”
20 break;
21 Opción u:
22 Escriba “La vocal que ingreso es u”
23 break;
25 default:
27 Escriba “Ha ingresado datos incorrectos”
28 Fin Dependiendo_De
29 Fin
30 //presenta el resultado de la evaluación
Diagrama de flujo
Índice
Preliminares
Primer
bimestre
Segundo
bimestre
Solucionario
Glosario
Referencias
bibliográficas
Miniespecificación
Anexos
Nro Miniespecificación
1 Inicio
2 (vocal, char [a…u])
3 <<”Ingrese la vocal ” // Leer la vocal
4 Dependiendo De (vocal) haga //Pregunta condicional si la temperatura es mayor a
5 25
6 Opción ‘a’:
7 Escriba “Se ha ingresado la letra a”
8 break;
9 Opción ‘e’:
10 Escriba “Se ha ingresado la letra e”
11 break;
12 Opción ‘i’:
13 Escriba “Se ha ingresado la letra i”
14 break;
15 Opción ‘o’:
16 Escriba “Se ha ingresado la letra o”
17 break;
18 Opción ‘u’:
19 Escriba “Se ha ingresado la letra u”
20 break;
21 Default;
22 Escriba “Error”
23 Fin Dependiendo_De
24 Fin
Prueba de escritorio
Índice
Variables
Opción Salida presentar Preliminares
¿Cómo le fue con los ejercicios propuestos?. Si todavía tiene inquietudes respecto Glosario
Ejercicios propuestos
Mida su avance realizando los ejercicios del capítulo 3
sección 3.10 – Ejercicio propuestos del texto básico.
¿Cómo le fue con los ejercicios propuestos?. Si todavía tiene inquietudes respecto
a la temática, a continuación lo invitamos a revisar el siguiente recurso de apoyo
sobre estructuras condicionales.
Recursos de apoyo
Índice
Revisar el siguientes recurso:
http://purl.org/taw-sbc-utpl/algorithm/unit4/v1_estructuras-
Preliminares
condicionales
Primer
bimestre
¿Revisó el recurso de apoyo? ¡Muy bien!. Con este recurso hemos reforzado
algunos aspectos muy importantes en el uso de estructuras condicionales, a Segundo
bimestre
continuación hacemos un resumen de estos aspectos:
• El resultado de evaluar una condición dentro de la estructura siempre nos Solucionario
dará valores booleanos, es decir un valor de VERDAD o un valor FALSO, de
esto depende la ejecución de instrucciones dentro de la estructura. Glosario
Referencias
• Se puede utilizar dentro de la condición operadores de comparación bibliográficas
relacionados para comparar dos operandos del mismo tipo. Los operandos
más utilizados son: =, >, <, >=, <= y <>. Anexos
• Con el operador OR, al menos una de las dos condiciones debe ser
verdadera para que se presente una acción resultante.
AA Autoevaluación 4 Índice
Preliminares
autoevaluación.
Segundo
bimestre
a. Condicional simple
Anexos
b. Condicional compuesta
c. Bucle Para
a. Condicional simple
b. Condicional compuesta
c. Dependiendo_De
Preliminares
a. Alternativa 1
Si salario >= 750 entonces Primer
bimestre
salario =( salario * 0.25)
Fin Si Segundo
bimestre
b. Alternativa 2 Solucionario
Si salario >= 750 entonces
salario = salario + (salario * 0.25) Glosario
Fin Si
Referencias
bibliográficas
c. Alternativa 3
Si (salario > 750) entonces Anexos
a. lternativa 1
Si edad > 18 entonces
>> edad
Sino
<< “incorrecto”
Fin Si
b. Alternativa 2
Índice
Si edad >= 18 entonces
>> edad
Preliminares
Sino
<< “incorrecto” Primer
bimestre
Fin Si
c. Alternativa 3 Segundo
bimestre
Si edad >= 18 entonces
<< edad Solucionario
Sino
<<“incorrecto” Glosario
Fin Si
Referencias
5. Seleccionar el algoritmo que permita determinar si un usuario que adquiere 3 bibliográficas
a. Alternativa 1
Inicio
Ingrese precio de 3 productos
>>prod1,
>>prod2,
>>prod3
total = prod1 + prod2 + prod3
Si (total > 200) entonces
desc = total x 15%
Fin si
total = total - desc
<<”El total es”, total
<<”El descuento por su compra es”, desc
Fin
b. Alternativa 2
Índice
Inicio
Ingrese precio de 3 productos
Preliminares
>>prod1,
>>prod2, Primer
bimestre
>>prod3
total = prod1 + prod2 + prod3 Segundo
bimestre
Si (total > 200) entonces
desc = total x 15% Solucionario
Fin si
Total = Total + desc Glosario
Fin
Anexos
c. Alternativa 3
Inicio
Ingrese precio de 3 productos
>>prod1,
>>prod2,
>>prod3
total = prod1 + prod2 + prod3
Si (total < 200) entonces
desc = total x 15%
total = total - desc
Fin si
<<”El total es”, total
<<”El descuento por su compra es”, desc
Fin
Preliminares
La “condición” se refiere a una decisión que se debe tomar en la lógica de
control ( ) Primer
bimestre
Solucionario
7. En base a las siguientes expresiones, determinar que estructura de decisión
o control se está usando: Glosario
a. Acumulador
b. Condicional compuesta
c. Condicional simple
Sentencia 1
Si numero < 60 entonces
cuadrado <-- numero ^ 2
<< cuadrado
Sino
cubo <-- numero ^ 3
<< cubo
Fin Si
Sentencia 2
Índice
Si numero < 60 entonces
cuadrado <-- numero ^ 3
Preliminares
<< cuadrado
Sino Primer
bimestre
cubo <-- numero ^ 2
<< cubo Segundo
bimestre
Fin Si
Solucionario
Sentencia 3
Si numero <= 60 entonces Glosario
<< cubo
Fin Si
Referencias
10. Cuál es la estructura en la que cada alternativa es disyuntiva y se ejecuta bibliográficas
independiente de las otras.
Anexos
a. Condicional simple
b. Condicional DD
c. Condicional compuesta
Glosario
Las estructuras lógicas repetitivas llamadas también bucles o ciclos repetitivos,
permiten realizar la ejecución de un conjunto de instrucciones de manera Referencias
bibliográficas
repetitiva mediante la evaluación de una o más condiciones lógicas o por medio
de un contador asociado. Anexos
Antes de iniciar con las estructuras lógicas repetitivas, se debe conocer los
conceptos de dos elementos importantes para definir estas estructuras: contador
y acumulador.
Contador
Un contador es una variable cuyo valor se incrementa o decrementa en una
cantidad constante con la finalidad de contar sucesos o acciones internas de
un ciclo repetitivo. Por lo general un contador es inicializado desde 0 o 1 y va
incrementado de uno en uno. Tanto la inicialización y el incremento del contador
dependen también del problema a resolver.
contador ← 1 → Inicialización
contador ← contador + 1 → Incremento
Acumulador
Un acumulador es una variable que suma sobre sí misma un conjunto de valores,
para de esta forma almacenar la suma de todos ellos en una sola variable.
suma ← 0 → inicialización
suma ← suma + expresión → acumulador
Recuerde:
La diferencia entre un contador y un acumulador es que mientras Índice
Solucionario
Nro Algoritmo Diagrama de flujo
1 Inicio
2 //declaración de variables Glosario
Nro Miniespecificación
Índice
1 Inicio
2 //declaración de variables
Preliminares
3 cont, i[0 - n] //contador del ciclo repetitivo
4 num, i[0 - n] //número a obtener el factorial
Primer
5 factorial, i[0 - n] //variable que almacena el factorial bimestre
6 //inicialización de variables
Segundo
7 cont ← 1, num ← 0, factorial ← 1 bimestre
10 >> num
11 //calcula el factorial Glosario
12 Si (num ≤ 0) entonces
Referencias
13 Escriba "El número no es un entero positivo" bibliográficas
14 Sino
15 Mientras (cont ≤ num) entonces Anexos
Prueba de escritorio
Variables
num cont factorial
6 1 1
1
2 2
Valores
3 6
4 24
5 120
6 720
Codificación
Índice
Recuerde:
Segundo
Cuando no se conoce el número de veces que tiene que repetirse bimestre
Ejemplo:
sum ← 0 Solucionario
i←0
Hacer Glosario
suma ← suma + i
Referencias
<< i bibliográficas
i ← i +1
Hasta (i > 7) Anexos
<< suma
Salida
i→0123456
suma → 21
Recuerde:
La estructura lógica repetitiva Hacer – Hasta se ejecuta al menos
una vez, aunque la condición no se cumpla.
6 factorial
Segundo
7 factorial, i[0 - n] //almacena el factorial bimestre
8 //inicialización de variables
9 cont ← 1, num ← 0, factorial ← 1 Solucionario
12 Leer num
13 //calcula el factorial Referencias
bibliográficas
14 Si (num ≤ 0) entonces
15 Escriba "El número no es un Anexos
16 entero positivo"
17 Sino
18 Hacer
19 factorial ← factorial * cont
20 cont ← cont + 1
21 Hasta (cont > num)
22 Fin Si
23 //presenta el factorial del número
24 ingresado
25 Escribir factorial
26 Fin
Nro Miniespecificación
Índice
1 Inicio
2 //declaración de variables
Preliminares
3 cont, i[0 - n] //contador del ciclo repetitivo
4 num, i[0 - n] //número a obtener el factorial
Primer
5 factorial, i[0 - n] //variable que almacena el factorial bimestre
6 //inicialización de variables
Segundo
7 cont ← 1, num ← 0, factorial ← 1 bimestre
10 >> num
11 //calcula el factorial Glosario
12 Si (num ≤ 0) entonces
Referencias
13 Escriba "El número no es un entero positivo" bibliográficas
14 Sino
15 Hacer Anexos
Prueba de escritorio
Variables
num cont factorial
6 1 1
1
2 2
Valores
3 6
4 24
5 120
6 720
Codificación
Índice
Recuerde:
Segundo
Cuando el contador es inicializado en 1 la condición en la bimestre
¿Cómo le fue con el análisis del ejercicio planteado?. Para solventar alguna duda Referencias
bibliográficas
revisar la sección 3.8 – Estructura lógica repetitiva Hacer – Hasta, del texto base.
Una vez comprendida la temática, podemos pasar al siguiente tema de estudio: Anexos
Fin_Para
Segundo
Ejemplo: bimestre
sum ← 0
Para (i←1, i <= 7, 1) Solucionario
suma ← suma + i
<< i Glosario
Fin_Para
Referencias
<< suma bibliográficas
Salida
i→1234567 Anexos
suma → 28
6 obtener el factorial
Segundo
7 factorial, i[0 - n] //almacena el V bimestre
8 factorial
F
9 //inicialización de variables Solucionario
10 num ← 0, factorial ← 1 F
12 obtener su factorial
13 Leer num
V Referencias
bibliográficas
14 Si (num ≤ 0) entonces //
15 calcula el factorial Anexos
16 Escriba "El número no es
17 un entero positivo"
18 Sino
19 Para (cont ← 0, num, 1)
20 factorial = factorial *
21 cont
22 Fin Para
23 Fin Si
24 //presenta el factorial del
25 número ingresado
26 Escribir factorial
27 Fin
Nro Miniespecificación
Índice
1 Inicio
2 //declaración de variables
Preliminares
3 cont, i[0 - n] //contador del ciclo repetitivo
4 num, i[0 - n] //número a obtener el factorial
Primer
5 factorial, i[0 - n] //variable que almacena el factorial bimestre
6 cont ← 1, num ← 0, factorial ← 1 //inicialización de variables
7 << "Ingrese el número a obtener el factorial" // se ingrese el número para obtener Segundo
bimestre
8 su factorial
9 >> num
Solucionario
10 Si (num <= 0) entonces
11 Escriba "El número no es un entero positivo"
Glosario
12 Sino
13 Para (cont ← 1, cont <= num, cont++) entonces
Referencias
14 factorial ← factorial * cont //calcula el factorial bibliográficas
15 Fin_Para
16 Fin Si Anexos
17 << “El factorial de”, +num, “es”, +factorial //presenta el factorial del número
18 ingresado
19 Fin
Prueba de escritorio
Variables
num cont Factorial
6 1 1
1
2 2
Valores
3 6
4 24
5 120
6 720
Codificación
Se conoce como estructuras anidadas cuando una estructura está dentro de otra Segundo
bimestre
estructura. Se pueden anidar estructuras lógicas de decisión así como estructuras
lógicas de repetición. Para una mayor comprensión de esta sección, se desarrolla Solucionario
el siguiente ejercicio.
Glosario
Ejemplo 5.4 Diseñe un algoritmo que sume todos los número primos que hay
Referencias
entre 1 a N. El límite de números a verificar lo ingresa el usuario. bibliográficas
Nro Miniespecificación
Índice
1 Inicio
2 //declaración de variables
Preliminares
3 cont, i[0 - n] //contador del primer ciclo repetitivo
4 cont1, i[0 - n] //contador del segundo ciclo repetitivo
Primer
5 lim, i[0 - n] //limite de número a verificar bimestre
6 num, i[0 - n] //número a verificar si es primo
Segundo
7 divisor, i[0 - n] //variable que almacena el número de divisores bimestre
8 suma, i[0 - n] //variable que almacena la suma de los números primos
9 cont ← 1, cont1 ← 1, num ← 0, divisor ← 1, suma ← 0 //inicialización de variables Solucionario
Diagrama de flujo
Índice
Preliminares
Primer
bimestre
Segundo
bimestre
Solucionario
Glosario
V
Referencias
bibliográficas
F V Anexos
Nro Miniespecificación
Índice
1 Inicio
2 //declaración de variables
Preliminares
3 cont, i[0 - n] //contador del primer ciclo repetitivo
4 cont1, i[0 - n] //contador del segundo ciclo repetitivo
Primer
5 lim, i[0 - n] //limite de número a verificar bimestre
6 num, i[0 - n] //número a verificar si es primo
7 divisor, i[0 - n] //variable que almacena el número de divisores Segundo
bimestre
8 suma, i[0 - n] //variable que almacena la suma de los números primos
9 cont ← 1, cont1 ← 1, num ← 0, divisor ← 1, suma ← 0 //inicialización de variables Solucionario
10 // se ingrese el limite de números
11 << "Ingrese el límite de los números a verificar si son primos"
Glosario
12 >> lim
13 Mientras (cont ≤ lim) entonces
Referencias
14 num ← cont bibliográficas
15 Si (num = = 1) entonces
16 << "El número", +num, "es primo" Anexos
17 suma ← suma + num
18 Sino
19 Mientras (cont1 ≤ num) entonces
20 Si ((num % cont1) == 0) entonces
21 divisor ← divisor + 1
22 Fin_Si
23 cont1 ← cont1 + 1
24 Fin_Mientras
25 Si (divisor == 2) entonces
26 << "El número", +num, "es primo"
27 suma ← suma + num
28 Sino
29 << "El número", +num, "no es primo"
30 Fin_Si
31 cont1 ← 1
32 divisor ← 0
33 Fin_Si
34 cont ← cont + 1
35 Fin_Mientras
36 << "El suma de los números primos entre 1 y", +lim, "es:", +suma //presenta la
37 suma de los primos
38 Fin
Prueba de escritorio
Índice
Variables
lim cont num cont1 divisor suma salida Preliminares
7 1 1 1 0 1 “El 1 es primo”
Primer
bimestre
2 2 2 1
2
Segundo
0 3 “El 2 es primo” bimestre
3 3 1 1 Solucionario
2 -
3 2
Glosario
4 0 6 “El 3 es primo”
Referencias
4 4 1 1 bibliográficas
2 2
3 -
Anexos
4 3
Valores 5 0 - “El 4 no es primo”
5 5 1 1
2 -
3 -
4 -
5 2
6 0 11 “El 5 es primo”
6 6 1 1
2 2
3 3
4 -
5 -
6 4
7 0 - “El 6 no es primo”
Variables
Índice
7 7 1 1
2 -
3 - Preliminares
4 -
Valores
5 - Primer
bimestre
6 -
7 2
Segundo
8 0 18 “El 7 es primo” bimestre
Solucionario
Codificación
Glosario
Ingresar al siguiente enlace para ver la codificación en un
lenguaje de programación del ejercicio propuesto: Referencias
bibliográficas
• http://purl.org/taw-sbc-utpl/algorithm/unit5/coding
Anexos
Ejemplo 5.5 Resolver la siguiente serie y obtener la sumatoria total utilizando la
estructura repetitiva Mientras - Hacer:
1 + 2 + 4 + 3 + 7 + 4 + 10 + 5 + … + n
Nro Algoritmo
Índice
1 Inicio
2 //declaración de variables
Preliminares
3 Entero: cont, lim, t_par, t_imp, s_par, s_imp, suma
4 //inicialización de variables
Primer
5 cont ← 1, t_par ← 1, t_imp ← -2, s_par ← 0, s_imp ← 0, suma ← 0 bimestre
6 //entrada de datos
Segundo
7 Escribir “Ingrese el limite de la serie” bimestre
8 Leer lim
9 Mientras (cont ≤ lim) entonces //proceso Solucionario
10 Si (cont % 2 == 0) entonces
11 Calcular: t_par ← t_par + 1 Glosario
16 Fin_Si
17 cont ← cont + 1
18 Fin_Mientras
19 Calcular: suma ← s_par + s_imp
20 //salida
21 Escribir “La suma total de la serie es:”, +suma
22 Fin
Diagrama de flujo
Índice
Preliminares
Primer
bimestre
Segundo
bimestre
Solucionario
Glosario
Referencias
bibliográficas
F
Anexos
Nro Miniespecificación
Índice
1 Inicio
2 //declaración de variables
3 cont, i[0 - n] //contador del ciclo repetitivo Preliminares
Prueba de escritorio
Variables
lim cont t_par s_par t_impar s_imp suma
5 1 1 0 -2 0 0
1 1
2 2 2
Valores
3 4 5
4 3 5
5 7 12
6 17
Codificación
Índice
Solucionario
Ejercicios propuestos
• Desarrolle de los ejercicios propuestos 3.10.2 del texto Glosario
básico, los ejercicios pares entre el 22 al 40.
Referencias
bibliográficas
Recursos de apoyo
Revisar los siguientes recursos:
• http://purl.org/taw-sbc-utpl/algorithm/unit5/v1_mientras-hacer
• http://purl.org/taw-sbc-utpl/algorithm/unit5/v2_bucles
• http://purl.org/taw-sbc-utpl/algorithm/unit5/v3_estructuras-control
Referencias
bibliográficas
Anexos
AA Autoevaluación 5 Índice
Preliminares
Segundo
1. Un contador da un seguimiento al número de: bimestre
Referencias
2. Agregar el valor de 1 a una variable también se llama: bibliográficas
Anexos
a. Reiniciar
b. Incrementar
c. Decrementar
Preliminares
5. De las siguientes ideas presentadas, cuál es el concepto apropiado para
describir una estructuras de control anidadas? Primer
bimestre
Preliminares
i←0
limite ← 24 Primer
bimestre
Mientras i < limite hacer
Si i%6 == 0 entonces Segundo
bimestre
<< i
Fin Si Solucionario
i=i+3
Fin mientras Glosario
a. 0, 6, 12, 18, 24
Referencias
b. 6, 12, 18, 24 bibliográficas
c. 0, 6, 12, 18
Anexos
1 Inicio
2 numero1, i[1 – n]
3 numero1 ← 1
4 Mientras numero1 <= 20 hacer
5 << numero1
6 numero1 ← numero1 + 1
7 Fin_Mientras
8 Fin
10. Cuál es el concepto apropiado para describir una estructura lógica repetitivas
Índice
o bucle?
Preliminares
a. Permite realizar la evaluación de expresiones lógicas, para controlar la
ejecución de una o más instrucciones Primer
bimestre
b. Permite realizar la ejecución de un conjunto de instrucciones de
manera repetitiva mediante la evaluación de una o más expresiones Segundo
bimestre
lógicas
c. Permite realizar la evaluación de expresiones lógicas, para controlar la Solucionario
ejecución de una o más instrucciones
Glosario
Estimado estudiante para comprobar sus respuesta puede ir al
SOLUCIONARIO que se encuentra al final de la guía. Si sus Referencias
bibliográficas
respuestas han sido correctas, Felicidades!!, podemos avanzar a
la siguiente unidad. De no ser así, lo invitamos a revisar
Anexos
nuevamente los contenidos para que pueda solventar sus dudas y
reforzar su aprendizaje.
Joel Brown.
Segundo
bimestre
Estimado estudiante, estamos en la última unidad de la asignatura.
¡Felicitaciones!, ahora lo invitamos a estudiar la presente unidad Solucionario
en la que podremos aprender temas importantes como vectores
unidimensionales, bidimensionales y multidimensionales.
Glosario
La Figura 19 presenta los atributos que tiene un arreglo, entre ellos el tamaño n, el
Índice
índice j, de igual forma, como toda variable un arreglo tiene características cómo
Nombre, tipo, dirección y contenido.
Preliminares
Solucionario
Los arreglos se almacenan de forma interna, en la memoria del computador, de
manera secuencial como muestra a continuación: Glosario
Primer
bimestre
• Nombre del vector, que identifica la estructura de datos llamada vector,
arreglo lineal o unidimensional. Segundo
bimestre
• El subíndice, que direcciona los contenidos de la información del vector.
• Las informaciones contenidas en las direcciones ubicadas por el Solucionario
subíndice del vector.
• Rango de almacenamiento del vector, desde el punto inicial hasta un Glosario
Las direcciones, o posiciones, del vector son subíndices, para este caso
dispuestos de una forma lineal, o sea, unos a continuación de otros, denotados
por 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 para este caso. Los subíndices son totalmente
diferentes a los contenidos de informaciones, los cuales se identifican así: A [1]
Recuerde:
En base a la identidad del vector y teniendo en cuenta su
subíndice asociado, las estructuras de control lógicas Mientras
que, Para o Haga Hasta se utilizan para controlar los subíndices
del vector desde el contenido de la posición inicial hasta la
posición final del contenido almacenado dentro del vector.
Preliminares
Ejemplo 6.1 Diseñe un algoritmo que rellene un vector A con los números pares
comprendidos entre 1 y 20 y los muestre en pantalla en ascendente. Primer
bimestre
Miniespecificación
Índice
Nro Miniespecificación
Preliminares
1 Inicio
2 // Declarar de variables
Primer
3 (A[10]) // Declarar el arreglo A con 10 elementos debido que si ingresamos números bimestre
12 i=i+1; // Cada vez que se repite una interacción de número par i se incrementa Anexos
13 finSi // Finaliza la condición
14 fin_para // Finaliza bucle para,
15 // Finaliza el ciclo ya que gira hasta llegar a x=20 y tendrá almacenados
17 Para(x=0 hasta (x=i-1)) // Inicia bucle para, con la variable x que inicia desde 0 hasta
18 (i-1) por qué? Debido que i tienen la contabilización exacta de cuantos números pares
19 existen, necesita repetir la cantidad de veces el iterador para que imprima todos los
Prueba de escritorio
Índice
Variables
Preliminares
A[10] i x
0 1 (1 mod 2)==0 no
A[0] = 2 1 2 (2 mod 2)==0 si Primer
bimestre
3 (3 mod 2)==0 no
A[1]=4 2 4 (4 mod 2)==0 si Segundo
5 (5 mod 2)==0 no bimestre
A[2]=6 3 6 (6 mod 2)==0 si
7 (7 mod 2)==0 no Solucionario
A[3]=8 4 8 (8 mod 2)==0 si
9 (9 mod 2)==0 no
Glosario
Valores A[4]=10 5 10 (10 mod 2)==0 si
11 (11 mod 2)==0 no
A[5]=12 6 12 (12 mod 2)==0 si Referencias
bibliográficas
13 (13 mod 2)==0 no
A[6]=14 7 14 (14 mod 2)==0 si
Anexos
15 (15 mod 2)==0 no
A[7]=16 8 16 (16 mod 2)==0 si
17 (17 mod 2)==0 no
A[8]=18 9 18 (18 mod 2)==0 si
19 (19 mod 2)==0 no
A[9]=20 10 20 (20 mod 2)==0 si
¿Cómo le fue con los ejercicios propuestos?. Si todavía tiene inquietudes respecto
a la temática, a continuación lo invitamos a revisar el siguiente recurso de apoyo.
Codificación
Solucionario
Los arreglos bidimensionales o también llamados matrices, son estructura
de datos organizadas en forma de tabla, es decir, en filas y columnas. Cada
Glosario
elemento tiene una posición que se identifica mediante dos índices: el de su
fila y el de su columna. Referencias
bibliográficas
Preliminares
Donde, i es el subíndice para la filas y j el subíndice para las columnas.
Primer
bimestre
Columna 1 Columna 2 Columna 4 Columna 5
Fila 1 11 12 13 14
Segundo
3 24 63 34 bimestre
Fila 2 21 22 23 24
113 44 7 56
Solucionario
Fila 3 31 32 33 34
58 12 79 77
Fila 4 41 42 43 44 Glosario
43 201 303 91
Referencias
bibliográficas
i, j
Anexos
Importante:
Para leer, realizar operaciones y recorrer un arreglo bidimensional
se requiere de estructuras de control repetitivas que permitan
avanzar por cada una de las posiciones de la matriz. Se puede
utilizar las estructuras de control: Para, Mientras que o Hacer
Hasta.
Ejemplo 6.1 Leer las matrices A y B, obtener la suma en una nueva matriz C y
presentar la matriz C.
Análisis:
Índice
Solucionario
C = A + B
3 6 14 2 3 9 1 3 5
Glosario
19 12 24 = 12 7 15 + 7 6 9
10 8 21 8 0 11 2 8 10 Referencias
bibliográficas
C (i, j) = A(i, j) + B(i, j), donde i y j son menor o igual a n. En el ejemplo, para
obtener las filas de la matriz C se realiza lo siguiente:
Fila 1
Fila 2
Fila 3
Índice
Solucionario
• Se requiere el tamaño de las matrices a sumar, el mismo puede ser
definido dentro del algoritmo o como dato de entrada solicitado al Glosario
usuario. En el caso de las matrices cuadradas es suficiente con solicitar
una vez el tamaño (n). Caso contrario se deberá solicitar tanto el Referencias
bibliográficas
número de filas (n) como el número de columnas (m).
Anexos
Algoritmo
Índice
Inicio
//declaración de variables
Preliminares
Entero: A [100, 100], b [100, 100], C [100, 100] //declaración de matrices
Entero: n //tamaño de las matrices
Primer
Entero: i //subíndice para las filas bimestre
i ← 1, j ← 1, n ← 0
//se solicita el tamaño de las matrices Solucionario
//Ingreso de la matriz A
Referencias
Para (i ← 1, n, 1) entonces bibliográficas
Escribir “Ingrese los elementos de la fila”, i
Para (j← 1, n, 1) entonces Anexos
Leer A[i,j]
Fin_Para
Fin_Para
//Ingreso de la matriz B → Con la estructura Para no es necesario reiniciar el contador
Para (i ← 1, n, 1) entonces
Escribir “Ingrese los elementos de la fila”, i
Para (j← 1, n, 1) entonces
Leer B[i,j]
Fin_Para
Fin_Para
//Calcular la suma de las matrices A y B en una matriz resultante C
Para (i ← 1, n, 1) entonces
Para (j← 1, n, 1) entonces
Calcular: C[i,j] ← A[i,j] + B[i,j]
Fin_Para
Fin_Para
//Presentar la matriz resultante C
Para (i ← 1, n, 1) entonces
Para (j← 1, n, 1) entonces
Escribir “El elemento de la matriz C en”, i, “,”, j, “es”, C[i, j]
Fin_Para
Algoritmo
Índice
Fin_Para
Fin
Preliminares
Diagrama de flujo
Primer
bimestre
Segundo
bimestre
Solucionario
Glosario
F
V
Referencias
bibliográficas
Anexos
F
V V
F V
Nro Miniespecificación
Índice
1 Inicio
2 //declaración de variables
3 A [100, 100], i [1 – n] //declaración de matriz A Preliminares
9 //inicialización de variables
10 i ← 1, j ← 1, n ← 0 Solucionario
18 >> A[i, j]
19 Fin_Para
20 Fin_Para
21 //Ingreso de la matriz B → Con la estructura Para no es necesario reiniciar el contador
22 Para (i ← 1, n, 1) entonces
23 Escribir “Ingrese los elementos de la fila”, i
24 Para (j← 1, n, 1) entonces
25 >> B[i,j]
26 Fin_Para
27 Fin_Para
28 //Calcular la suma de las matrices A y B en una matriz resultante C
29 Para (i ← 1, n, 1) entonces
30 Para (j← 1, n, 1) entonces
31 C[i,j] ← A[i,j] + B[i,j]
32 Fin_Para
33 Fin_Para
34 //Presentar la matriz resultante C
35 Para (i ← 1, n, 1) entonces
36 Para (j← 1, n, 1) entonces
37 << “El elemento de la matriz C en”, +i, “,”, +j, “es”, +C[i, j]
38 Fin_Para
39 Fin_Para
40 Fin
Prueba de escritorio
Índice
Variables
n i j A [i, j] B [i, j] C [i, j] Preliminares
3 1 1 2
2 3 Primer
bimestre
3 5
2 1 12
Segundo
2 7 bimestre
3 15
3 1 8 Solucionario
2 0
3 11
Glosario
1 1 1
Referencias
2 3 bibliográficas
3 5
2 1 7
Valores Anexos
2 6
3 9
3 1 2
2 8
3 10
1 1 3
2 6
3 14
2 1 19
2 13
3 24
3 1 10
2 8
3 21
Codificación
¿Ha desarrollado con éxito los ejercicios propuestos?. Si tiene alguna inquietud
todavía, los siguientes recursos de apoyo sobre estructuras de datos le ayudarán
a fortalecer las temáticas planteadas en esta unidad.
Recursos de apoyo
Revisar el siguiente recurso:
http://purl.org/taw-sbc-utpl/algorithm/unit6/v1_matrices
Solucionario
Estimado estudiante ¿Ya realizó los ejercicios propuestos? ¡Qué
bien!. A continuación lo invitamos a realizar la siguiente
Glosario
autoevaluación para medir sus conocimientos.
Referencias
Recuerde también que es importante realizar las actividades bibliográficas
planteadas como interacción en el Entorno Virtual de Aprendizaje
para afirmar sus conocimientos obtendrá retroalimentación de sus Anexos
tutores y demás compañeros.
AA Autoevaluación 6 Índice
Preliminares
Segundo
1. Un subíndice es: bimestre
Referencias
2. Cada valor de datos en un arreglo se llama: bibliográficas
Anexos
a. Tipo de dato
b. Subíndice
c. Elemento
a. Arreglo bidimensional
b. Arreglo unidimensional
c. multidimensional
Preliminares
a. Para (i ← 1, n, 1) entonces
Para (j← 1, n, 1) entonces Primer
bimestre
<< A[i, j]
Fin_Para Segundo
bimestre
Fin_Para
b. i←1 Solucionario
Para (j← 1, n, 1) entonces
A[i, j] ← 0 Glosario
Fin_Para
Referencias
c. Para (i ← 1, n, 1) entonces bibliográficas
j← 1
<< A[i, j] Anexos
Fin_Para
1. Inicio
2. A [100, 100], i [1 – n]
3. n, i, j, i[1 – n]
4. n ← 3
5. Para (i ← 1, n, 1) entonces
6. Para (j← 1, n, 1) entonces
7. A[i, j] ← 0
8. Fin_Para
9. Fin_Para
10. Fin
Preliminares
1. Inicio
2. n, i, j, i[1 – n], A [100, 100] Primer
bimestre
3. n←3
4. Para (i ← 1, n, 1) entonces Segundo
bimestre
5. Para (j← 1, n, 1) entonces
6. Si (i + j) == (n + 1) entonces Solucionario
7. A[i, j] ← 1
8. Fin_Si Glosario
9. Fin_Para
Referencias
10. Fin_Para bibliográficas
11. Fin
Anexos
7 Solucionario Índice
Preliminares
Autoevaluación 1
Pregunta Respuesta Retroalimentación Primer
bimestre
1 (b) La opción correcta es la b, dado que la Informática como
ciencia estudia el tratamiento de la información a través de Segundo
máquinas de procesamiento electrónico de datos al servicio bimestre
Glosario
Revisar el texto básico, sección 1.1 – Concepto de lógica.
2 (a) La opción correcta es la a, el símbolo conector. Este es un
Referencias
símbolo especial dentro de los diagramas de flujo y tiene como bibliográficas
función trasladar el control del programa a otra parte dentro
del mismo diagrama. Cada conector deberá contar con un Anexos
identificador único.
Autoevaluación 1
Índice
Pregunta Respuesta Retroalimentación
4 (a) Esta ventaja corresponde a los diagramas de flujo, debido
Preliminares
a que un diagrama de flujo es uno de los entregables más
comunes en la fase de análisis de un programa y sirven como
Primer
referencia para que sean interpretados por los programadores. bimestre
Anexos
Revisar el texto básico, sección 1.5 – Máquinas de
procesamiento electrónico de datos.
6 (c) Esta definición corresponde a los símbolos especiales, la
opción c. A la categoría de símbolos especiales pertenecen
típicamente los operadores aritméticos (+,-,*, /) y de
comparación (<,>, <>,=).
Autoevaluación 1
Índice
Pregunta Respuesta Retroalimentación
8 (a) La opción a es la correcta dado que un paralelogramo es un
Preliminares
símbolo de datos que representa los datos de entrada y salida.
Y soporta las operaciones de petición y muestra de datos.
Primer
bimestre
Glosario
Referencias
bibliográficas
Anexos
Autoevaluación 1
Índice
Pregunta Respuesta Retroalimentación
10 (a) Los pasos a seguir para resolver el problema son:
Preliminares
1. Mostrar en pantalla un mensaje donde se solicite que el
usuario ingrese el mensaje a mostrar.
Primer
2. Se lee el mensaje ingresado por el usuario bimestre
3. Leer mensaje
4. Escribir mensaje Glosario
5. Fin
A continuación se presenta la solución en diagrama de flujo, Referencias
bibliográficas
por lo tanto la opción correcta es la a:
Anexos
Autoevaluación 2
Índice
Pregunta Respuesta Retroalimentación
1 (c) La opción correcta es c porque el Nibble es conocido como
Preliminares
“cuarteto o semiocteto”, que permite representar un número
binario de cuatro dígitos. Estos números van desde el 0000
Primer
(016) al 1111 (F16) y corresponden a un carácter del sistema bimestre
numérico hexadecimal.
Segundo
Las opciones a y b son incorrectas. bimestre
Autoevaluación 2
Índice
Pregunta Respuesta Retroalimentación
4 (a) La opción a es correcta, porque la edad de una persona es de
Preliminares
0 hasta 110 años de edad; la opción b no puede ser ya que el
rango de edad es muy bajo desde de 0 a 10; la opción c no
Primer
es correcta, una persona no puede tener edad desde los 18 bimestre
Autoevaluación 2
Índice
Pregunta Respuesta Retroalimentación
7 (a) La reglas para definir correctamente el nombre de una
Preliminares
variable son las numerales:
1) Siempre iniciar con letra, 5) Máximo 32 caracteres de
Primer
longitud, y 6) Representativo al valor que guarda. bimestre
_ ).
Glosario
Autoevaluación 2
Índice
Pregunta Respuesta Retroalimentación
10 (b) No es una declaración válida la opción b porque la variable
Preliminares
precioProducto es una variable numérica y se le esta
asignando el valor ”24.95” que es una cadena.
Primer
La opción a es una declaración válida porque costoProducto bimestre
Anexos
Autoevaluación 3
Índice
Pregunta Respuesta Retroalimentación
1 (c) La opción c es la correcta, dado que el ciclo de desarrollo de
Preliminares
un programa nos proporciona cuatro fases que nos permiten
dar solución a un problema de forma más precisa. Estas fases
Primer
se siguen de acuerdo al siguiente orden. bimestre
1. Fase de análisis
Segundo
2. Fase de diseño bimestre
3. Fase de codificación
4. Fase de pruebas e implementación. Solucionario
Autoevaluación 3
Índice
Pregunta Respuesta Retroalimentación
4 (a) La opción a es la correcta porque en la fase de diseño se
Preliminares
da respuesta a esta pregunta, y el objetivo de esta fase es
traducir técnicamente los requerimientos del cliente obtenidos
Primer
en la fase de análisis a una forma abstracta y estandarizada. bimestre
Segundo
Revisar la guía didáctica, sección 3.1.2 – Fase de diseño. Y bimestre
la bibliografía complementaria (Ramírez, 2007), capítulo 6 –
Algoritmos para el análisis de casos reales. Solucionario
Autoevaluación 3
Índice
Pregunta Respuesta Retroalimentación
7 (b) Para resolver el problema planteado se debe identificar los
Preliminares
datos de entrada, los del proceso y los de salida.
Los datos de entrada son: largo, ancho y costo por metro
Primer
cuadrado. bimestre
Segundo
Los procesos a realizarse son: calcular el área del terreno, bimestre
calcular el valor del terreno y calcular el descuento.
Solucionario
Autoevaluación 4
Índice
Pregunta Respuesta Retroalimentación
1 (b) La opción correcta es b Condicional compuesta por que solo
Preliminares
ejecuta las primitivas de control cuando es verdadera y cuando
la condición es falsa; la opción a no es correcta porque solo
Primer
ejecuta la condición solo cuando es verdadera; la opción c es bimestre
un ciclo repetitivo.
Segundo
bimestre
Revisar la guía didáctica, sección 4.2 – Estructura lógica
condicional compuesta. Y el texto básico, sección 3.4 – Solucionario
Autoevaluación 4
Índice
Pregunta Respuesta Retroalimentación
3 (b) La respuesta correcta es opción b alternativa 2 porque el
Preliminares
problema requiere solucionar el incremento del salario de un
empleado en un 25% siempre y cuando gane 750 dólares o
Primer
más, por ello, se aplica una condición simple en la que controla bimestre
Autoevaluación 4
Índice
Pregunta Respuesta Retroalimentación
5 (b) La respuesta correcta es b porque se solicita resolver el
Preliminares
siguiente problema si un usuario que adquiere 3 productos su
costo final es mayor a 200 dólares se realiza un descuento
Primer
de 15%, el algoritmo debe mostrar el total, descuento y el bimestre
Autoevaluación 4
Índice
Pregunta Respuesta Retroalimentación
8 (b) La opción correcta es b porque se desea resolver un programa
Preliminares
que permite obtener y presentar el cubo de un número,
siempre y cuando el número sea menor a 60, caso contrario
Primer
debería obtener y presentar el cuadrado del número indicado, bimestre
Autoevaluación 4
Índice
Pregunta Respuesta Retroalimentación
10 (b) La respuesta correcta es opción b, condicional DD
Preliminares
(Dependiendo_De) compuesta que permite la ejecución de un
conjunto de primitivas de control(pi), en la que el cumplimiento
Primer
de la condición de la estructura en mención hace posible la bimestre
Referencias
Revisar la sección 4.3 – Estructura lógica Dependiendo De, de bibliográficas
la guía didáctica y el texto básico en la sección 3.5 – Estructura
lógica Dependiendo De. Anexos
Autoevaluación 5
Índice
Pregunta Respuesta Retroalimentación
1 (c) La opción c es la correcta dado que un contador es una
Preliminares
variable cuyo valor se incrementa o decrementa en una
cantidad constante con la finalidad de contar sucesos o
Primer
acciones internas de un ciclo repetitivo. Por lo general un bimestre
repetitivas.
2 (b) Se llama incrementar al proceso de agregar el valor de 1 a Glosario
una variable denominada contador. Generalmente se utiliza
para trabajar con estructuras lógicas repetitivas. Por lo tanto la Referencias
bibliográficas
opción b es la correcta.
Anexos
Revisar la guía didáctica, unidad 5 – Estructuras lógicas
repetitivas.
3 (c) La opción c es la correcta debido a que un acumulador es una
variable que suma sobre sí misma un conjunto de valores,
para de esta forma almacenar la suma de todos ellos en una
sola variable. Los valores a almacenar varían en base a los
procesos y operaciones.
Revisar la unidad 5 de la guía didáctica.
4 ( a, d ) La diferencia entre la estructura Mientras que – Hacer y la
estructura lógica repetitiva Hacer – Hasta, es que la primera se
ejecuta únicamente si se cumple la condición, mientras que la
segunda se ejecuta al menos una vez, aunque la condición no
se cumpla.
Autoevaluación 5
Índice
Pregunta Respuesta Retroalimentación
5 (c) La opción c es la correcta, dado que se conoce como
Preliminares
estructuras anidadas cuando una estructura está dentro de otra
estructura. Se pueden anidar estructuras lógicas de decisión
Primer
así como estructuras lógicas de repetición. bimestre
Segundo
Revisar la guía didáctica, la sección 5.4 – Estructuras lógicas bimestre
repetitivas anidadas.
6 (c) Para obtener el valor de la variable i de la miniespecificación se Solucionario
Variables
limite i
5 1
2
Valores 3
4
5
6
Autoevaluación 5
Índice
Pregunta Respuesta Retroalimentación
8 (c) Para obtener la serie de la siguiente miniespecificación se
Preliminares
realiza la prueba de escritorio correspondiente.
1 i ← 0
Primer
2 limite ← 24 bimestre
7 i=i+3
8 Fin mientras Glosario
Prueba de escritorio
Referencias
Variables Salida bibliográficas
limite i << i
24 3 0 Anexos
6
9 6
Valores 12
15 12
18
21 18
24
Autoevaluación 5
Índice
Pregunta Respuesta Retroalimentación
9 (b) Para que la estructura Mientras de la siguiente
Preliminares
miniespecificación se convierta en un bucle infinito, se debe
eliminar la línea 6. Para verificar esto se realiza la prueba de
Primer
escritorio. bimestre
1 Inicio
Segundo
2 numero1, i[1 – n] bimestre
3 numero1 ← 1
4 Mientras numero1 <= 20 hacer Solucionario
5 << numero1
6 numero1 ← numero1 + 1 //Eliminar esta línea Glosario
7 Fin_Mientras
8 Fin Referencias
bibliográficas
Prueba de escritorio
Anexos
Variables Salida
limite numero1 numero1 <= 20 <<numero1
20 1 1 <= 20 → Si 1
1 <= 20 → Si 1
1 <= 20 → Si 1
Valores 1 <= 20 → Si 1
1 <= 20 → Si 1
…
1 <= 20 → Si 1
…
Autoevaluación 6
Índice
Pregunta Respuesta Retroalimentación
1 (c) Un subíndice es el número que indica la posición de un
Preliminares
elemento dentro de un arreglo.
En los arreglos unidimensionales se utiliza un solo subíndice
Primer
→ A[i], donde i es el subíndice. Y en los bidimensionales se bimestre
matrices.
2 (c) Uno de los componentes de un arreglo es el elemento, que Glosario
es el valor de dato en una posición específica. Por lo tanto la
opción correcta es la c. Referencias
bibliográficas
Autoevaluación 6
Índice
Pregunta Respuesta Retroalimentación
5 (c) Para identificar la opción de respuesta correcta se debe realizar la
prueba de escritorio de la miniespecificación. Preliminares
1Inicio
2 A [100, 100], i [1 – n] Primer
bimestre
3 n, i, j, i[1 – n]
4 n ← 3 Segundo
bimestre
5 Para (i ← 1, n, 1) entonces
6 Para (j← 1, n, 1) entonces
Solucionario
7 A[i, j] ← 0
8 Fin_Para
9 Fin_Para Glosario
0Fin
Prueba de escritorio Referencias
bibliográficas
Variables Salida
n i j A [i, j] Anexos
3 1 1 0
2 0
3 0
Valores 2 1 0
2 0
3 0
3 1 0
2 0
0 0 0
0 0 0
0 0 0
Autoevaluación 6
Índice
Pregunta Respuesta Retroalimentación
6 (c) Para identificar a qué elementos de la matriz A se esta
Preliminares
asignando el valor de 1, se debe realizar la prueba de
escritorio de la siguiente miniespecificación
Primer
1 Inicio bimestre
2 n, i[1 – n]
Segundo
3 n ← 3 bimestre
4 Para (i ← 1, n, 1) entonces
5 Para (j← 1, n, 1) entonces Solucionario
6 Si (i + j) == (n + 1) entonces
7 A[i, j] ← 1 Glosario
8 Fin_Si
9 Fin_Para Referencias
bibliográficas
10 Fin_Para
11 Fin Anexos
Variables
n i j (i + j) (n + 1) A [i, j]
3 1 1 2 4 --
2 3 4 --
3 4 4 1
2 1 3 4 --
Valores
2 4 4 1
3 5 4 --
3 1 4 4 1
2 5 4 --
3 6 4 --
-- -- 1
-- 1 --
1 -- --
8 Glosario Índice
Preliminares
Segundo
acumulador: Variable que se usa para recopilar o acumular valores. bimestre
Glosario
anidar estructuras: Colocar una estructura dentro de otra.
Referencias
arreglo: Serie o lista de variables en la memoria de una computadora, todas ellas bibliográficas
ciclo anidado: Estructura de ciclo dentro de otra; son ciclos dentro de ciclos.
ciclo de desarrollo del programa: Pasos que ocurren durante la vida de un pro-
grama, entre los que se encuentran: planeación, codificación, traducción, prueba,
producción y mantenimiento del programa.
ciclo hacer – hasta: Ciclo después de la prueba que itera hasta que la pregunta
Índice
que lo con- trola es falsa.
Preliminares
ciclo mientras – hacer: Un ciclo en el que un proceso continúa mientras alguna
condición sigue siendo verdadera. Primer
bimestre
Glosario
ciclo infinito: Flujo de lógica que se repite sin fin.
Referencias
bibliográficas
ciclo interno: Cuando los ciclos están anidados, el ciclo que está contenido
dentro del otro. Anexos
cláusula si – sino: Parte de una decisión que contiene la acción o acciones que
se ejecutan sólo cuando la expresión booleana en la decisión es falsa.
declaración Para: Declaración que puede usarse para codificar ciclos definidos;
también llamada ciclo para. La declaración contiene una variable de control de
ciclo que se inicializa, evalúa y altera en forma automática.
Preliminares
estructura dependiendo de: Aquella que evalúa una sola variable contra
múltiples valores, proporcionando acciones separadas para cada ruta lógica. Primer
bimestre
estructura de ciclo: Aquella que repite acciones mientras una condición de Segundo
bimestre
prueba se mantiene verdadera.
Solucionario
estructura de decisión: Estructura de programa en la que se hace una pregunta
y, dependiendo de la respuesta, se emprende uno de dos cursos de acción. Glosario
Luego, sin importar cuál ruta se siga, las rutas se unen y se ejecuta la siguiente
tarea. Referencias
bibliográficas
inicializar una variable: Acto de asignar el primer valor a una variable, a menudo
al mismo tiempo en que ésta se crea.
Preliminares
línea de comandos: La ubicación en una pantalla de computadora donde
se mecanografían entradas para comunicarse con el sistema operativo de la Primer
bimestre
máquina.
Segundo
bimestre
línea de flujo: Flecha que conecta los pasos en un diagrama de flujo.
Solucionario
lógica: Instrucciones que se dan a la computadora en una secuencia específica,
sin omitir ninguna ni agregar superfluas. Glosario
computadora.
Preliminares
prueba de escritorio: Proceso de recorrer una solución de programa en papel.
Primer
bimestre
repetición: Otro nombre para una estructura de ciclo.
Segundo
bimestre
salida: Describe la operación de recuperar información de la memoria y enviarla
a
un dispositivo, como un monitor o una impresora, de modo que las personas Solucionario
puedan ver, interpretar y trabajar con los resultados.
Glosario
seudocódigo: Representación en inglés de los pasos lógicos que se requieren
para resolver un problema. Referencias
bibliográficas
Preliminares
subíndice: Número que indica la posición de un elemento particular dentro de un
arreglo. Primer
bimestre
tamaño del arreglo: Número de elementos que puede contener un arreglo. Segundo
bimestre
unidad central de procesamiento (CPU): Pieza de hardware que procesa datos. Referencias
bibliográficas
unión de archivos: Acto de combinar dos o más archivos mientras se mantiene Anexos
el orden secuencial.
variable de cadena: Aquella que puede contener texto que incluya letras, dígitos
y caracteres especiales como signos de puntuación.
Preliminares
Segundo
Iconografía bimestre
• https://commons.wikimedia.org/wiki/File:Crystal_Clear_app_kedit_ Solucionario
green-pencil.svg
Glosario
• https://commons.wikimedia.org/wiki/File:Nlyl_reading_man_with_
glasses.svg
Referencias
• https://commons.wikimedia.org/wiki/File:Stop_hand_orange.svg bibliográficas
• https://commons.wikimedia.org/wiki/File:Stop_hand_nuvola_blue.svg
Anexos
• https://commons.wikimedia.org/wiki/File:Start_hand.svg
• https://commons.wikimedia.org/wiki/File:Antu_istanbul.svg
• http://aminfotrix.com/wp-content/uploads/2016/12/software.png
• https://upload.wikimedia.org/wikipedia/commons/thumb/4/4d/External-
link-02-12x12.svg/2000px-External-link-02-12x12.svg.png
• https://gregschiller.files.wordpress.com/2015/06/imagebot-
com-2012042714194724316.png
10 Anexos Índice
Preliminares
Solucionario
Miniespecificación:
Glosario
1 Inicio
2 (Mensaje, x(30))
Referencias
3 <<”Escribir el texto que desea mostrar” bibliográficas
4 >>”Soy UTPL”
Anexos
5 Fin
Diagrama de flujo
Ejercicio 2: Muestra el mayor de dos números num1 y num2 y si son iguales los
Índice
muestra a ambos.
Preliminares
Miniespecificación:
Primer
bimestre
1 Inicio
2 (num1, i([0-n]) Segundo
bimestre
3 (num2, i([0-n])
4 <<”<Ingrese el primer número” Solucionario
5 >>num1
6 <<”<Ingrese el segundo número” Glosario
7 >>num2
Referencias
8 Si(num1 = num2) entonces bibliográficas
9 << “Primer número es igual a número 2”
10 Sino Anexos
11 Si(num1>num2)
12 << “Primer número es mayor”
13 Sino
14 <<”Segundo número es mayor”
15 Fin si
16 Fin
Diagrama de Flujo
Índice
Preliminares
Primer
bimestre
Segundo
bimestre
Solucionario
Glosario
Referencias
bibliográficas
Anexos
Primer
bimestre
((“A”=”aA”) or (2*5*40 < 40) and (1^2=2*1))
Tabla 19. Solución del problema Segundo
bimestre
Expresión Solución
Solucionario
((“A”=”aA”) or (2*5*40 < 40) and (1^2=2*1)) Se resuelve primero las expresiones que
tiene prioridad como la multiplicación.
Glosario
((“A”=”aA”) or (400 < 40) and (1^2=2)) Se realiza la multiplicación, se resuelve la
potencia
Referencias
((“A”=”aA”) or (400 < 40) and (1=2)) Se resuelve el contenido de paréntesis bibliográficas
((“A”=”aA”) or (400 < 40) and (1=2)) Se resuelve los valores booleanos,
F F F primer operador or Anexos
Se resuelve los valores booleanos,
F and F operador and Finalmente queda F or F
que realmente pretendemos
F Expresión resuelta
Expresión Solución
not((“D”==”D”) and (-1 * 3 * 40 >= 2 * -40)) Se resuelve primero las expresiones que
tiene prioridad como la multiplicación.
((“A”=”aA”) or (400 < 40) and (1^2=2)) Se realiza la multiplicación, se resuelve la
potencia
((“A”=”aA”) or (400 < 40) and (1=2)) Se resuelve el contenido de paréntesis
((“A”=”aA”) or (400 < 40) and (1=2)) Se resuelve los valores booleanos, primer
F F F operador or
Se resuelve los valores booleanos,
F and F operador and Finalmente queda F or F que
realmente pretendemos
F Expresión resuelta