1ra Evaluación – Página 15 – Fundamentos de Programación

2014-03-022023-02-04

1Eva_IT2002_T3 Calificaciones mejores que alguien

Parcial I Término 2002 – 2003. Julio 11, 2002 /ICM00794

Tema 3. (40 puntos) Se dispone de una lista de calificaciones entre 0 y 100 para n estudiantes.

Se quiere construir un arreglo mejores() tal que a cada calificación le corresponda un número que indica cuantas calificaciones de la lista son mayores que ella.

Diseñe un algoritmo para leer las calificaciones y construir el arreglo solicitado. El algoritmo debe leer el arreglo calificaciones. luego construir el arreglo mejores, y mostrarlo.

Ejemplo:

estudiante	1	2	3	4	5	6	7	8
calificación [estudiante]	35	45	18	75	63	95	45	74
mejores [estudiante]	6	4	7	1	3	0	4	2

El 6 significa que existen:
6 elementos en el arreglo calificación(), que son mayores a 35.
El 4 significa que existen:
4 elementos en el arreglo calificación[ ], que son mayores a 45, … etc.

2014-03-022023-02-04

1Eva_IT2002_T2 Suma de filas y columnas de una matriz

Parcial I Término 2002 – 2003. Julio 11, 2002 /ICM00794

Tema 2. (30 puntos) leer una matriz de 3×3 elementos y calcular la suma de cada una de sus filas y columnas, dejando dichos resultados en dos vectores, uno para la suma de las filas y otro para las columnas.

matriz	1	2	3	suma fila
1	4	4	4	12
2	3
3	3

suma columna	10

2014-03-022023-02-04

1Eva_IT2002_T1 Funciones signo y máximo

Parcial I Término 2002 – 2003. Julio 11, 2002 /ICM00794

Tema 1.

a) (15 puntos) Diseñar un algoritmo que calcule el signo de la función seno(x), donde x es una medida en grados sexagesimales que se ingresa.

Ejemplo: 
sen(45) tiene signo '+'
sen(200) tiene signo '-'

b) (15 puntos) Diseñar un algoritmo que calcule el máximo de una lista de n valores enteros, donde n debe ser un número menor que 20, ingresado antes que los números de la lista.

2014-03-012023-02-04

1Eva_IT2001_T7 Interseccion de vectores

Parcial II Término 2001 – 2002. Diciembre 11, 2001 /ICM00794

Tema 7. (20 puntos) Se leen dos arreglos A y B de n y m elementos enteros, respectivamente.

Escriba un algoritmo que encuentre un tercer arreglo que constituya la intersección de los arreglos A y B

Nota: Considere que tanto el arreglo A como el arreglo B no tienen elementos repetidos en el mismo arreglo.

2014-03-012023-02-04

1Eva_IT2001_T6 Piloto y copiloto para nave

Parcial II Término 2001 – 2002. Diciembre 11, 2001 /ICM00794

Tema 6. (20 puntos) Una nave extraterrestre tiene una capacidad disponible de K Kg (K es una constante real de 150 Kg) y disponen de una lista del peso en Kg de n seres humanos diferentes.

Escriba un algoritmo en pseudo código que haga lo siguiente:

Ingresar en un arreglo los pesos de n personas.
Presentar todas las parejas tal que la suma de sus pesos sea menor que una constante K=150.
Presente también la suma mas grande encontrada.

2014-03-012023-02-04

1Eva_IT2001_T5 Verificar divisibilidad para 9

Parcial II Término 2001 – 2002. Diciembre 11, 2001 /ICM00794

Tema 5. (20 puntos) «Un entero es divisible para 9 si lo es la suma de sus cifras.»

Escriba un diagrama de flujo que lea un numero N y sume sus cifras, si el resultado es mayor que 9 nuevamente sume sus cifras hasta obtener un número de un solo dígito.

Si este es el número 9 muestre el mensaje » EL NUMERO N ES DIVISIBLE PARA 9″.

Ejemplo:
N = 15478
    1+5+4+7+8 = 25
    2+5 = 7 
En este ejemplo el numero N no es divisible para 9

propuesta: m_pdf, py_pdf, sol_py

2014-03-012023-02-04

1Eva_IT2001_T4 Convertir bloque «Para» en «mientras repita»

Parcial II Término 2001 – 2002. Diciembre 11, 2001 /ICM00794

Tema 4. (10 puntos) Convertir una estructura de repetición incremental para... a una estructura de repetición condicional mientras ...

n ← 10
s ← 0
para (p←1;p<=10;p←p+1)
    s←s+2;
fin

completar las líneas como un mientras:

n ← 10
s ← 0
................
................
................
................
................

2014-03-012023-02-04

1Eva_IT2001_T3 Prueba de escritorio, algoritmo

Parcial II Término 2001 – 2002. Diciembre 11, 2001 /ICM00794

Tema 3. (10 puntos) Realice la prueba de escritorio en el siguiente programa en pseudocódigo y escriba el valor de s al final del proceso

inicio
n ← 4321
s ← 0
{repita
    u ← n mod 10 //residuo de división entera n/10
    s ← s+u
    n ← n div 10 //división entera
} hasta(n<=0)
presentar s
fin

n	s	u
4321	0




…	…	…

2014-03-012023-02-04

1Eva_IT2001_T2 Temas de conceptos

Parcial II Término 2001 – 2002. Diciembre 11, 2001 /ICM00794

Tema 2. (10 puntos) Complete los espacios:

a) El sistema numérico de base 2 utilizando por el computador se conoce como ……………….

b) En un conjunto de instrucciones de CPU, cada instrucción se expresa en ………….

c) ………………. es el código más común para los caracteres.
d) Un programa en C++ inicia la ejecución con la función …………………………………..

e) Los niveles de lenguaje de programación que existen son ………………………., y ……………………

f) La unidad o componente del computador que toma decisiones lógicas es …………………………….

g) Cualquier programa o algoritmo puede implementarse en términos de la estructuras de control ……….

h) La programación estructurada se caracteriza por el uso de………………………….

2014-03-012023-02-04

1Eva_IT2001_T1 Cambio de base numérica

Parcial II Término 2001 – 2002. Diciembre 11, 2001 /ICM00794

Tema 1. (10 puntos) Convertir los siguientes números a la base como se indica:

a) 324A₁₆	a base 10	………………..
b) 349₁₀	a base 2	………………..
c) 45₈	a base 10	………………..
d) 101101₈	a base 10	………………..
e) 110110000111₂	a base 10	………………..