Ejercicios de Algoritmos

Tarea
MODALIDAD ABIERTA Y A DISTANCIA

La Universidad Católica de Loja
Algoritmos y Resolución de Problemas
Departamento de Ciencias de la Computación y Electrónica

Sección Tecnologías Avanzadas de la Web y SBC
Carrera Ciclo
§§ Técnologías de la información I
Profesora autora:
María Del Carmen Cabrera
Le recordamos que el envío de la tarea a través del EVA (Entorno Virtual de

Aprendizaje) es obligatorio; y, el ingreso se lo realiza en las fechas establecidas en el
calendario académico, que se encuentra en el siguiente enlace.
https://distancia.utpl.edu.ec/calendario-academico/
Octubre 2018 - Febrero 2019
TUTORÍAS: El profesor asignado publicará en el Entorno Virtual de Aprendizaje (EVA) su número telefónico y horario de tutoría.
Más información puede obtener llamando al Call Center 07 3701444, línea gratuita 1800 88758875 o al correo electrónico
callcenter@utpl.edu.ec
Asesoría virtual:
UTPL-TNTEC00012 www.utpl.edu.ec
Tarea: Algoritmos y Resolución de Problemas
Tarea
Primer bimestre
Pregunta 1
1. Actividad de aprendizaje:
Aplicar los conocimientos adquiridos sobre algoritmos y su representación
2. Tema: Fundamentos de algoritmos y su representación
3. Competencia a la que aporta la actividad:
•• El estudiante estará en capacidad de definir los elementos principales

para solucionar un problema
4. Orientaciones metodológicas (estrategias de trabajo):
•• Revisar los contenidos de la unidad 1 de la guía didáctica.
•• Analizar los conceptos y ejercicios del texto guía de la temática:

Fundamentos de algoritmos y su representación.
•• Analizar los conceptos y ejercicios de la bibliografía básica: Marco

conceptual de la Lógica de Programación.
•• Realizar el Cuestionario de refuerzo 1 - Bimestre 1: Fundamentos de

algoritmos
•• Luego de elaborado el diagnóstico de las temáticas, procure plantearse

ejercicios y resolverlos por sí solo.
•• Analice la problemática planteada en la pregunta y resuelva aplicando

los conceptos estudiados y practicados.
5. Resuelva la siguiente interrogante sobre la actividad planteada:
Relacione cada término con su descripción correspondiente:
2
Término Descripción
1. Unidad de Control a. La __________ es la unidad que desempeña la función primaria
de un sistema computacional; está compuesta por la unidad de
control, la memoria y la unidad aritmético/lógica.
2. Memoria RAM b. La ___________ es el dispositivo de almacenamiento utilizado
por el computador digital con el fin de albergar en ella los datos
de entrada, los programas y los resultados.
3. CPU c. La ___________ es la parte del computador que se encarga de
hacer las operaciones aritméticas y lógicas requeridas por las
instrucciones del programa almacenado en el computador.
4. Memoria d. La __________ es la parte del computador digital que realiza la
secuencia de operaciones e interrupciones de las instrucciones
de un programa codificadas en un lenguaje de programación.
5. Unidad aritmética / e. La ________ es volátil o temporal. Tiene como función almacenar
lógica los datos que se deben procesar, el programa del usuario y los
resultados de información obtenidos por el computador para el
usuario.
Opciones de respuesta:
A. 1a, 2b, 3d, 4e, 5c

B. 1c, 2d, 3b, 4e, 5a
C. 1e, 2c, 3a, 4d, 5b
D. 1d, 2e, 3a, 4b, 5c
6. Criterio de evaluación:
Se calificará con el valor de 0.4 puntos, el acierto en la opción de respuesta

correcta.
Pregunta 2

3
La Universidad Católica de Loja UTPL



algoritmos


Relacione cada término con su descripción correspondiente:
Término Forma
1. Símbolos de proceso a. Son símbolo que representan el flujo de datos y control de

las operaciones del programa.
2. Símbolos de línea de b. Son los símbolos que sirven para representar el inicio y el
flujo fin de un diagrama de flujo.
3. Símbolos de anotación c. Son símbolos que soportan las operaciones de declaración

y cambios de estado.
4. Símbolos de terminación d. Son símbolos que agrega explicaciones que clarifiquen

de forma descriptiva el funcionamiento del diagrama y sus
elementos.
Opciones de respuesta
A. 1a, 2b, 3d, 4c

B. 1c, 2d, 3b, 4a
C. 1c, 2a, 3d, 4b
D. 1d, 2c, 3a, 4b
4

correcta.
Pregunta 3




algoritmos


5
Identifique cada concepto con su respectiva descripción:
Concepto Descripción
1. Lógica a. Se basa en un conjunto de partes que interactúan de una

forma organizada para dar resultados al usuario.
2. Algoritmo b. Es usado al referirse a un sistema de razonamiento formal.
3. Sistema computacional c. Es una representación visual del tratamiento de un problema,

muestra las operaciones realizadas dentro del proceso que
pretende la solución del problema.
4. Diagramas de flujo d. Conjunto finito de reglas bien definidas en su lógica de control
que permiten la solución de un problema en una unidad finita
de tiempo.
A. 1b, 2d, 3a, 4c

B. 1a, 2b, 3c, 4d
C. 1d, 2c, 3b, 4a
D. 1c, 2d, 3a, 4b

correcta.
Pregunta 4
Aplicar y analizar el uso de los tipos de operadores, expresiones y naturaleza

de los datos.
2. Tema: Datos e información
El estudiante estará en la capacidad desarrollar las expresiones propuestas

con respecto a los operadores y a la naturaleza de los datos.
6
•• Analizar los conceptos y ejercicios del texto básico de la temática: Datos

e Información, páginas 33 – 54.
•• Realizar el Cuestionario de refuerzo 2 - Bimestre 1: Datos e información

•• Identifique de manera clara los conceptos de datos e información y

la forma de resolver las expresiones tomando en cuenta los tipos de
precedencia.
•• Analizar la problemática planteada en la pregunta y resuelva aplicando

5. Determine la solución correcta para las siguientes expresiones aritméticas

planteadas.
Seleccione la representación abstracta de dominio para una clave formada por

una letra “Z” y 5 números. Ningún número puede ser 0.
A. X(6) [1 {Z}, 5 {0-9}]

B. X(6) [1 {A-Z}, 5 {1-9}]
C. X(6) [1 {Z}, 5 {1-9}]
D. X(6) [1 {A-Z}, 5 {0-9}]
Se calificará con el valor de 0,4 puntos el acierto en la opción de respuesta

correcta.
7
Pregunta 5

de los datos.




precedencia.

8
5. Represente, utilizando los operadores y los símbolos de lógica simbólica,

la siguiente expresión.
La autorización automática es posible si el límite de crédito es “Ilimitado” o si

el historial crediticio es “Perfecto”, siempre y cuando el tipo de tarjeta no sea
“Adicional”
A. AutorizaciónAutomática = (LímiteCrédito = “ilimitado” AND

HistorialCrediticio = “Perfecto”) OR (TipoTarjeta = NOT “Adicional”)
B. (LímiteCrédito = “ilimitado” OR HistorialCrediticio = “Perfecto”) AND
(TipoTarjeta = NOT “Adicional”) = AutorizaciónAutomática.
C. (LímiteCrédito = “ilimitado” OR HistorialCrediticio = “Perfecto”) AND
(TipoTarjeta = “Adicional”) = AutorizaciónAutomática
D. AutorizaciónAutomática = (LímiteCrédito = NOT “ilimitado” OR
HistorialCrediticio = “Perfecto”) AND (TipoTarjeta = “Adicional”)
Se calificará con el valor de 0,4 puntos el acierto en la opción de respuesta

correcta.
Pregunta 6

de los datos.


9


precedencia.

5. Determine la solución correcta para las siguientes expresiones aritméticas

planteadas.
Relacione cada uno de los conceptos siguientes con su descripción correcta.
Concepto Descripción
1. Operadores lógicos a. Se utilizan para formar expresiones cuyo resultado

será un valor numérico. Junto con las variables de tipo
numérico dan lugar a las expresiones aritméticas.
2. Operadores aritméticos b. Son aquellos que sirven para unir o negar condiciones,
produciendo un valor lógico.
3. Operadores condicionales c. Son aquellos que permiten asignar un valor a una
variable.
4. Operadores de asignación d. Se utilizan para formar expresiones booleanas, es decir,
expresiones que al ser evaluadas producen un valor
booleano: Verdadero o Falso.
A. 1a, 2b, 3c, 4d

B. 1c, 2d, 3a, 4b
C. 1b, 2a, 3d, 4c
D. 1d, 2a, 3d, 4b
Se calificará con el valor de 0,4puntos el acierto en la opción de respuesta

correcta.
10
Pregunta 7
Analizar y aplicar los conceptos de ciclo de desarrollo de un programa, primitivas

algorítmicas y diseño de miniespecificaciones
2. Tema: Ciclo de desarrollo y primitivas algorítmicas
Identifica las fases para el desarrollo de programas computacionales y el

desarrollo de primitivas algorítmicas.
•• Revisar los contenidos de la unidad 3 de la guía didáctica, páginas 62 a

la 79.
•• Realizar el Cuestionario de refuerzo 3 y 4 en el EVA.

•• Identifique de manera clara los conceptos de algoritmos y la forma de

expresar los enunciados para dar solución a una problemática.

11
5. Seleccione la solución correcta para el siguiente problema
Relacione cada una de las fases del ciclo de desarrollo de programas con su
respectiva descripción.
Fase Descripción
1. Fase de análisis a. En esta fase se responde a la siguiente pregunta:

¿Cómo se representa las especificaciones de diseño en
un lenguaje de programación?
2. Fase de diseño b. En esta fase se tiene como entregable la aceptación del
programa que hemos realizado por parte del cliente.
3. Fase de codificación c. Es la fase en la cual se analiza una situación del mundo
real.
4. Fase de implementación y d. En esta fase se da respuesta a la pregunta: ¿Cómo se
pruebas puede automatizar lo que quiere el cliente?
A. 1b, 2c, 3b, 4a

B. 1a, 2b, 3d, 4c
C. 1d, 2a, 3c, 4d
D. 1c, 2d, 3a, 4b
Se calificará con el valor 0,4 puntos el acierto en la opción de respuesta

correcta.
Pregunta 8


12
•• Revisar los contenidos y ejercicios de la unidad número 3 de la guía

didáctica, páginas 62 a la 79.



Se desea desarrollar un algoritmo para calcular el costo de un terreno

rectangular, cuyo valor se calcula multiplicando el área del terreno por el valor
del metro cuadrado más el 5% de este valor que corresponde al pago de
impuestos.
El algoritmo es el siguiente:
1. Inicio
2. Se solicita lais dimensiones del terreno (largo y ancho)
3. Se calcula el área del terreno.
4. Se calculia 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.
Evalúe el algoritmo y determine ¿qué información le falta para poder resolver

el problema?
A. El área del terreno

B. El costo por metro cuadrado
C. El valor del impuesto
D. No falta información
13

correcta.
Pregunta 9


•• Revisar los contenidos de la unidad número 3 de la guía didáctica,

páginas 62 – 79.
•• Analizar los conceptos y ejercicios del texto base: sección 3.1 y 3.2,
páginas 55 – 65.



14
Un alumno desarrolla cuatro exámenes durante el ciclo, los cuales tienen la

misma ponderación y se desea obtener le promedio total de los exámenes.
¿En cuál de las siguientes líneas existe un error que no permite a la
miniespecificaciones resolver el problema dado?
1. Inicio
2. nota1, nota2, nota3, nota4, (d[0 – n])
3. suma, prom, (d [0 - n])
4. nota1 ← 0, nota2 ← 0, nota3 ← 0, nota4 ← 0
5. suma ← 0, prom ← 0
6. >>nota1
7. >>nota2
8. >>nota3
9. >>nota4
10. suma ← nota1 + nota1 + nota3 + nota4
11. prom ← suma/3
12. <<”El promedio es:”, +prom
13. Fin
A. Línea 3
B. Línea 5
C. Línea 11
D. Línea 10

correcta.
Pregunta 10
Generar soluciones informáticas, mediante el análisis y diseño de algoritmos
15
2. Tema: Análisis del problema, naturaleza de los datos y algoritmos
•• Aplica los principios de la lógica en la resolución de problemas

computacionales;
•• Aplica los conocimientos de tipos de datos, dominios, operadores y

precedencia en los procesos de desarrollo de programas computacionales;
•• Identifica las fases para el desarrollo de programas computacionales y

los implementa a través de la creación de algoritmos
•• Estudiar los conceptos de la unidad 1, 2 y 3 de la guía didáctica, además

revisar los capítulos 1, 2 y 3 del texto base.
•• Realizar los cuestionarios de refuerzo planteados para el primer bimestre.
•• Analizar la problemática planteada en la pregunta y realizar de forma

ordena cada una de las tareas solicitadas.
•• Utilice pruebas de escritorio y determinar la opción de respuesta correcta.
•• Para el desarrollo de los diagramas de flujo, investigue una herramienta

que permita diseñar estos diagramas, como por ejemplo: 1) RAPTOR
- http://raptor.martincarlisle.com/ y 2) DIA-UML -http://dia-installer.de/
shapes/UML/index.html.es
•• La solución final puede ser presentada en un documento de Word o PDF.
•• En caso de requerir varios archivos, se puede guardar y comprimir toda

la solución en una sola carpeta.
5. Planteamiento de la Problemática:
Se desea determinar cuántos meses, semanas, días y horas ha vivido una

persona. Para lo cual se debe realizar lo siguiente:
•• Pedir los datos personales del usuario.
♦♦ Nombre
♦♦ Edad
16
♦♦ Año de nacimiento
♦♦ Mes de nacimiento
♦♦ Día de nacimiento
•• Calcular los meses, semanas, días y horas que ha vivido la persona
•• Presentar los datos personales
•• Presentar los resultados obtenidos de los cálculos realizados. Por

ejemplo:
♦♦ “Juan Castro ha vivido 400 meses, 28 días y 5 horas.”
En base al planteamiento de la problemática, el estudiante debe realizar

las siguientes tareas:
1. Análisis del problema, encontrar las: entradas, procesos y salidas
2. Listado de variables que se usarán en el algoritmo. En este punto se

debe realizar la siguiente tabla con las variables definidas:
Nombre de la variable Descripción Tipo de dato y dominio

variable_1
variable_2
variable_3 …
3. Listado de expresiones que usaría para realizar los cálculos requeridos

en el algoritmo.
4. Desarrollar un algoritmo, miniespecificación y diagrama de flujo para

resolver el problema.
5. Prueba de escritorio que verifique la solución al problema dado.
En base a la rubrica de calificación, se podrá obtener un máximo de 2.4 puntos.

Desglose en Anexo 1.
17
7. Criterios para revisión y Calificación
La solución generada debe evidenciar que se realizó en base a un proceso

analítico, tomando como referencia las temáticas estudiadas en el primer
bimestre.
Anexo 1: Rubrica para calificación preguntas de ensayo del primer

bimestre
Rangos de
calificaciones 0 – 0.8 puntos 0.9 – 1.6 puntos 1.7 – 2,4 puntos Sumatoria
Actividades
1. Análisis del No presenta de Genera de manera Genera de manera 2.4 puntos
problema, manera adecuada correcta, solo correcta, las
encontrar entradas, procesos entradas o procesos entradas, procesos
las: entradas, y salidas para la o salidas. y salidas requeridas
procesos y solución informática en la solución
salidas requerida informática
2. Listado de No genera nombres Genera variables Genera todas 2.4 puntos
variables que de variables de relacionadas a las las variables que
se usarán en el manera correcta, necesidades, pero permiten solucionar
algoritmo no usa nombre de no abarca de manera la problemática
variables en base a correcta toda la planteada, de
las reglas de creación. problemática manera correcta
3. Listado de No genera Usa expresiones Genera expresiones 2.4 puntos
expresiones expresiones de para realizar los que permite
que usaría correcta, no soluciona cálculos respetando solucionar todos los
para todos la problemática el tipo de dato, pero aspectos planteados
los cálculos deja de lado algunos en la problemática
requeridos en procesos importantes
cada uno de los de la problemática
algoritmos
4. Desarrollar un Genera un algoritmo Genera un algoritmo Genera un algoritmo 2.4 puntos
algoritmo para que soluciona que soluciona el 75% que soluciona el
resolver los hasta el 25 % de la de la problemática 76% o más de
problema. problemática la problemática
planteada
5. Elabore Elabora simulaciones Elabora simulaciones Elabora 2.4 puntos
simulaciones sin tomar en tomando en simulaciones
para determinar consideración el consideración tomando en
la validez del algoritmo y las solo una parte consideración
algoritmo. expresiones del algoritmo y todo algoritmo y
expresiones expresiones
18
Rangos de
calificaciones 0 – 0.8 puntos 0.9 – 1.6 puntos 1.7 – 2,4 puntos Sumatoria
Actividades
6. Miniespecificación Genera una Genera una Genera la 2.4 puntos
solución con solución con solución con
miniespecificaciones, miniespecificaciones, miniespecificaciones
que no satisface de acuerdo a las de manera
los requerimientos requerimientos del adecuada y
del problema problema planteado, soluciona el
planteado; no usa de pero no usa de problema planteado
manera adecuada manera adecuada en un 100%
los conceptos los conceptos
de creación de de creación de
miniespecificaciones miniespecificaciones
7. Diagrama de Genera el diagrama Genera el diagrama Genera el diagrama 2.4 puntos
Flujo de flujo pero no de flujo soluciona el de flujo de
soluciona el problema problema planteado, manera adecuada
planteado, además pero no usa de y soluciona el
no usa de manera manera adecuada problema planteado
adecuada las las características de en un 100%
características de la construcción de
la construcción de diagramas de flujo
diagramas de flujo
Sumatoria de la actividades 16.8 *
puntos
Promedio final de la actividad 16.8*/7
* variará de acuerdo a los puntajes obtenidos en cada actividad, según el desarrollo de las problemáticas.
Nota: Todo el desarrollo de la solución a las problemáticas, se las debe realizar

en uno o varios archivos, mismos que serán enviados a través del entorno
virtual de aprendizaje, para la calificación respectiva.
Estimado(a) estudiante, una vez resuelta su tarea en el documento impreso

(borrador), acceda al Entorno Virtual de Aprendizaje (EVA) en www.utpl.edu.ec
e ingrese las respuestas respectivas.
SEÑOR ESTUDIANTE:
Le recordamos que para presentarse a rendir las evaluaciones presenciales no
está permitido el uso de ningún material auxiliar (calculadora, diccionario, libros,
Biblia, formularios, códigos, leyes, etc.)
Las pruebas presenciales están diseñadas para desarrollarlas sin la utilización
de estos materiales.
19
Tarea
Segundo bimestre
Pregunta 1
Aplicar los conceptos sobre estructuras lógicas condicionales simples.
2. Tema: Estructuras lógicas condicionales simples
Elabora algoritmos que permite la resolución de problemas utilizando

estructuras de selección y control.
•• Revisar los contenidos de la unidad 4: Estructuras lógicas condicionales

de la guía didáctica.
•• Analizar los conceptos y ejercicios del texto guía de la sección 3.3 y 3.4,
páginas 67 – 71.
•• Realizar el Cuestionario de refuerzo 1 del segundo bimestre.

•• Utilice pruebas de escritorio para analizar y determinar la opción de

respuesta correcta.
20
5. Resuelva la siguiente interrogante:
Cuál de las siguientes instrucciones le permitirá incrementar el salario de un

empleado en un 25% siempre y cuando gane 450 dólares o más?
A. Si salario >= 450 entonces

salario <-- (salario * 0.25)
Fin Si
B. Si salario >= 450 entonces
salario <-- salario + (salario * 0.25)
Fin Si
C. Si salario > 450 entonces
Fin Si
D. Si salario <= 450 entonces
Fin Si
Se calificará con el valor de 0.4 puntos el acierto en la opción de respuesta

correcta.
Pregunta 2


21
páginas 67 – 71.


respuesta correcta.
5. Resolver el siguiente problema:
Se desea generar un programa que permite obtener y presentar el cubo de un

número, siempre y cuando el número sea menor a 30, caso contrario debería
obtener y presentar el cuadrado del número indicado. ¿Cuál de las siguientes
sentencias permite obtener el resultado deseado?
A. Si numero < 30 entonces C. Si numero > 30 entonces

valor <-- numero ^ 2 valor <-- numero ^ 2
<< valor << valor
Sino Sino
<< valor << valor
Fin Si Fin Si
B. Si numero <= 30 entonces D. Si numero < 30 entonces

<< valor << valor
Sino Sino
<< valor << valor
Fin Si Fin Si

correcta.
22
Pregunta 3


páginas 67 – 71.


respuesta correcta.
5. Resolver lo siguiente:
En el mensaje de salida (línea 13) de la siguiente miniespecificación ¿qué

palabra debe ir para representar la salida correcta?
1. Inicio
2. num1, num2, resul, (i[0 – n])
3. num1 ← 0, num2 ← 0, resul ← 0
4. <<”Ingrese el valor del primer número”
5. >>num1
6. <<”Ingrese el valor del segundo número”
7. >>num2
23
8. Si (num1 > num2) entonces

9. resul ← num1
10. Sino
11. resul ← num2
12. Fin Si
13. <<”El número ________ es:”, +resul
14. Fin
A. Menor
B. Neutro
C. Mayor
D. Primo

correcta.
Pregunta 4
Aplicar los conceptos sobre miniespecificaciones y estructuras lógicas

repetitivas.
2. Tema: Estructuras lógicas repetitivas

estructuras de lógicas repetitivas.
•• Revisar los contenidos de la unidad 5: Estructuras lógicas repetitivas de

la guía didáctica.
24
•• Analizar los conceptos y ejercicios del texto guía de la sección 3.7, página
106.


respuesta correcta.
5. Responda la siguiente interrogante:
De la siguiente lista de estructuras de control. ¿Cuál estructura posee la

característica que permite que el proceso se ejecute al menos una vez?
Opciones de respuestas:
A. Estructura lógica de control repetitiva de comparación al inicio

B. Estructura lógica de control repetitiva infinita
C. Estructura lógica de control repetitiva de comparación al final
D. Estructura lógica condicional simple

correcta.
Pregunta 5

repetitivas.

25

106.


respuesta correcta.
5. Resuelva lo siguiente:
El siguiente pseudocódigo permite generar una serie de números. En cuánto

se debe inicializar la variable LIMITE para imprimir los números pares menores
a 17:
LIMITE <--- ¿?
numero <--- 10
Mientras (numero < LIMITE) hacer
<< numero
numero <-- numero + 2
Fin Mientras
A. 19
B. 15
C. 16
D. 17

correcta.
26
Pregunta 6

repetitivas.


106.


respuesta correcta.
5. Resolver lo siguiente:
Se necesita generar la siguiente secuencia:
5
7
9
11
13
27
Cuál es el segmento de miniespecificación es correcto, para llegar a la solución

deseada?
A. i <-- 0 C. i <-- 0
Mientras (i < 10) hacer Mientras (i <=10) hacer
Si (i % 2) == 0 entonces Si (i % 2==0) entonces
valor <-- i + 5 valor <-- i + 5
<< valor << valor
Fin si Fin si
i <-- i + 5 i <-- i + 2
Fin Mientras Fin Mientras
B. i <-- 0 D. i <-- 0
Mientras (i <=10) hacer Mientras (i < 10) hacer
Si (i % 2==0) entonces Si (i % 2) ==0 entonces
valor <-- i * 5 valor <-- i + 5
<< valor << valor
Fin si Fin si
i <-- i + 2 i <-- i + 2
Fin Mientras Fin Mientras


correcta.
Pregunta 7

repetitivas.
2. Tema: Estructuras de datos

estructuras de datos.
28
•• Revisar los contenidos de la unidad 6: Estructuras de datos
•• Analizar los conceptos y ejercicios del capítulo 4 del texto base, página
211.


respuesta correcta.
Es un tipo de datos estructurados compuesta por un conjunto de elementos,

de tamaño fijo y elementos homogéneos (del mismo tipo), los cuales son
direccionados por un único subíndice.
A. Arreglo unidimensional
B. Arreglo bidimensional
C. Arreglo multidimensional
D. Variable

correcta.
Pregunta 8

repetitivas.
29

estructuras de datos.
211.


respuesta correcta.
Con la siguiente miniespecificación identifique a qué elementos de la matriz se

les asigna el valor de 1.
1 Inicio
2 n, i, j, i[1 – n], A [100, 100]
3 n←3
4 Para (i ← 1, n, 1) hacer
4 Para (j← 1, n, 1) hacer
5 Si (i + j) == (n + 1) hacer
7 A[i, j] ← 1
8 Fin_Si
9 Fin_Para
10 Fin_Para
11 Fin
A. Elementos de la diagonal principal

B. Elementos de la triangular superior
C. Elementos de la diagonal secundaría
D. Elementos en posición impar
30

correcta.
Pregunta 9

repetitivas.

estructuras de datos
211.


respuesta correcta.
31
5. Resolver los siguiente:
¿Cuál es el resultado de la siguiente miniespecificación?
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) hacer
6. Para (j← 1, n, 1) hacer
7. A [i, j] ← 0
8. Fin_Para
9. Fin_Para
10. Fin
A. Asigna a la primera fila y primera columna el valore de 0.

B. Asigna a la última fila y última columna el valore de 0.
C. Asigna a todos los elementos de la matriz el valor de 0
D. Ninguna de las anteriores

correcta.
Pregunta 10
Aplicar conceptos sobre miniespecificaciones y arreglos unidimesionales y

bidimensionales.
2. Tema: Estructuras de datos – Arreglos unidimensionales y bidimensionales
Diseña algoritmos que permite dar solución a problemas utilizando estructuras

lógicas condiciona, repetitivas y estructuras de datos.
32
•• Revisar los contenidos de la unidad 4: estructuras lógicas condicionales,

unidad 5: estructuras lógicas repetitivas y unidad 6: estructuras de datos
•• Analizar los conceptos y ejercicios del texto base, capítulo 3: Primitivas

algorítmicas, pag. 67 – 111.
•• Analizar los conceptos y ejercicios del texto base, capítulo 4: Estructuras

de datos, pag. 211 – 273.

•• Utilice pruebas de escritorio y determinar la opción de respuesta correcta.
•• Para el desarrollo de los diagramas de flujo, investigue una herramienta

que permita diseñar estos diagramas, como por ejemplo: 1) RAPTOR
- http://raptor.martincarlisle.com/ y 2) DIA-UML -http://dia-installer.de/
shapes/UML/index.html.es
•• La solución final debe ser presentada en un documento de word o pdf.
•• En caso de requerir varios archivos, se puede guardar y comprimir toda

la solución en una sola carpeta.
5. Planteamiento de la Problemática:
Se tiene una matriz de 15 filas y 12 columnas. Realice un algoritmo que permita

leer el arreglo y que calcule y presente los resultados siguientes:
•• El menor elemento de la matriz.
•• La suma de los elementos de las cinco primeras filas de la matriz.
•• El total de elementos negativos que se encuentran entre la quita y novena

columna.
•• El número de elementos primos que se identifiquen en toda la matriz.
33
En base al planteamiento de la problemática, el estudiante debe realizar

las siguientes tareas:
1. Análisis del problema, encontrar las: entradas, procesos y salidas
2. Listado de variables que se usarán en el algoritmo. En este punto se

debe realizar la siguiente tabla con las variables definidas:
Nombre de la variable Descripción Tipo de dato y dominio

variable_1
variable_2
variable_3 …
3. Miniespecificación
4. Diagrama de flujo
5. Prueba de escritorio
En base a la rubrica de calificación, se podrá obtener un máximo de 2.4 puntos.

Para la calificación se utilizará Anexo 2: Rubrica para calificación de preguntas
del segundo bimestre
7. Criterios para revisión y Calificación
La solución generada debe evidenciar que se realizó en base a una proceso

analítico, tomando como referencia las temáticas estudiadas en el primer y
segundo bimestre.
Anexo 2: Rubrica para calificación de preguntas del segundo bimestre
Rangos de
calificaciones 0 – 0.8 puntos 0.9 – 1.6 puntos 1.7 – 2.4 puntos Sumatoria
Actividades
1. Análisis del No presenta de Genera de manera Genera de manera 2.4 puntos
problema, manera adecuada correcta, solo correcta, las
encontrar entradas, procesos entradas o procesos entradas, procesos
las: entradas, y salidas para la o salidas. y salidas requeridas
procesos y solución informática en la solución
salidas requerida informática
34
Rangos de
calificaciones 0 – 0.8 puntos 0.9 – 1.6 puntos 1.7 – 2.4 puntos Sumatoria
Actividades
2. Listado de No genera nombres Genera variables Genera todas 2.4 puntos
variables que de variables de relacionadas a las las variables que
se usarán en el manera correcta, necesidades, pero permiten solucionar
algoritmo no usa nombre de no abarca de manera la problemática
variables en base a correcta toda la planteada, de
las reglas de creación. problemática manera correcta
3. Miniespecificación Genera una Genera una Genera la 2.4 puntos
o Pseudocódigo solución con solución con solución con
miniespecificaciones, miniespecificaciones, miniespecificaciones
que no satisface de acuerdo a las de manera
los requerimientos requerimientos del adecuada y
del problema problema planteado, soluciona el
planteado; no usa de pero no usa de problema planteado
manera adecuada manera adecuada en un 100%
los conceptos los conceptos
de creación de de creación de
miniespecificaciones miniespecificaciones
4. Diagrama de Genera el diagrama Genera el diagrama Genera el diagrama 2.4 puntos
Flujo de flujo pero no de flujo soluciona el de flujo de
soluciona el problema problema planteado, manera adecuada
planteado, además pero no usa de y soluciona el
no usa de manera manera adecuada problema planteado
adecuada las las características de en un 100%
características de la construcción de
la construcción de diagramas de flujo
diagramas de flujo
5. Prueba de No realiza una prueba La prueba de La prueba 2.4 puntos
escritorio de escritorio para escritorio no verifica de escritorio
verificar la validez de la validez de la comprueba que
la solución planteada. solución planteada. la validez de la
solución planteada.
Sumatoria de la actividades 12 * puntos
Promedio final de la actividad 12*/5
* variará de acuerdo a los puntajes obtenidos en cada actividad, según el desarrollo de las problemáticas.
Nota: Todo el desarrollo de la solución a las problemáticas, se las debe realizar

en uno o varios archivos, mismos que serán enviados a través del entorno
virtual de aprendizaje, para la calificación respectiva
35
Estimado(a) estudiante, una vez resuelta su tarea en el documento impreso

(borrador), acceda al Entorno Virtual de Aprendizaje (EVA) en www.utpl.edu.ec
e ingrese las respuestas respectivas.
SEÑOR ESTUDIANTE:
Le recordamos que para presentarse a rendir las evaluaciones presenciales no
está permitido el uso de ningún material auxiliar (calculadora, diccionario, libros,
Biblia, formularios, códigos, leyes, etc.)
Las pruebas presenciales están diseñadas para desarrollarlas sin la utilización
de estos materiales.
36

Ejercicios de Algoritmos

Diunggah oleh

Informasi Dokumen

Deskripsi Asli:

Judul Asli

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Ejercicios de Algoritmos

Diunggah oleh

Hak Cipta:

Format Tersedia

Tarea

MODALIDAD ABIERTA Y A DISTANCIA

Algoritmos y Resolución de Problemas

Departamento de Ciencias de la Computación y Electrónica

Le recordamos que el envío de la tarea a través del EVA (Entorno Virtual de

Octubre 2018 - Febrero 2019

Aplicar los conocimientos adquiridos sobre algoritmos y su representación

2. Tema: Fundamentos de algoritmos y su representación

3. Competencia a la que aporta la actividad:

•• El estudiante estará en capacidad de definir los elementos principales

4. Orientaciones metodológicas (estrategias de trabajo):

•• Revisar los contenidos de la unidad 1 de la guía didáctica.

•• Analizar los conceptos y ejercicios del texto guía de la temática:

•• Analizar los conceptos y ejercicios de la bibliografía básica: Marco

•• Realizar el Cuestionario de refuerzo 1 - Bimestre 1: Fundamentos de

•• Luego de elaborado el diagnóstico de las temáticas, procure plantearse

•• Analice la problemática planteada en la pregunta y resuelva aplicando

5. Resuelva la siguiente interrogante sobre la actividad planteada:

Relacione cada término con su descripción correspondiente:

A. 1a, 2b, 3d, 4e, 5c

Se calificará con el valor de 0.4 puntos, el acierto en la opción de respuesta

Aplicar los conocimientos adquiridos sobre algoritmos y su representación

2. Tema: Fundamentos de algoritmos y su representación

3. Competencia a la que aporta la actividad:

•• El estudiante estará en capacidad de definir los elementos principales

4. Orientaciones metodológicas (estrategias de trabajo):

•• Revisar los contenidos de la unidad 1 de la guía didáctica.

•• Analizar los conceptos y ejercicios del texto guía de la temática:

•• Analizar los conceptos y ejercicios de la bibliografía básica: Marco

•• Realizar el Cuestionario de refuerzo 1 - Bimestre 1: Fundamentos de

•• Luego de elaborado el diagnóstico de las temáticas, procure plantearse

•• Analice la problemática planteada en la pregunta y resuelva aplicando

5. Resuelva la siguiente interrogante sobre la actividad planteada:

Relacione cada término con su descripción correspondiente:

1. Símbolos de proceso a. Son símbolo que representan el flujo de datos y control de

3. Símbolos de anotación c. Son símbolos que soportan las operaciones de declaración

4. Símbolos de terminación d. Son símbolos que agrega explicaciones que clarifiquen

A. 1a, 2b, 3d, 4c

Se calificará con el valor de 0.4 puntos, el acierto en la opción de respuesta

Aplicar los conocimientos adquiridos sobre algoritmos y su representación

2. Tema: Fundamentos de algoritmos y su representación

3. Competencia a la que aporta la actividad:

•• El estudiante estará en capacidad de definir los elementos principales

4. Orientaciones metodológicas (estrategias de trabajo):

•• Revisar los contenidos de la unidad 1 de la guía didáctica.

•• Analizar los conceptos y ejercicios del texto guía de la temática:

•• Analizar los conceptos y ejercicios de la bibliografía básica: Marco

•• Realizar el Cuestionario de refuerzo 1 - Bimestre 1: Fundamentos de

•• Luego de elaborado el diagnóstico de las temáticas, procure plantearse

•• Analice la problemática planteada en la pregunta y resuelva aplicando

5. Resuelva la siguiente interrogante sobre la actividad planteada:

Identifique cada concepto con su respectiva descripción:

1. Lógica a. Se basa en un conjunto de partes que interactúan de una

3. Sistema computacional c. Es una representación visual del tratamiento de un problema,

A. 1b, 2d, 3a, 4c

Se calificará con el valor de 0.4 puntos, el acierto en la opción de respuesta

Aplicar y analizar el uso de los tipos de operadores, expresiones y naturaleza

2. Tema: Datos e información

3. Competencia a la que aporta la actividad:

El estudiante estará en la capacidad desarrollar las expresiones propuestas

4. Orientaciones metodológicas (estrategias de trabajo):

•• Revisar los contenidos de la unidad 2 de la guía didáctica.