Asignatura INFORMATICA I (INF-140) Tema

PONTIFICIA
UNIVERSIDAD CATOLICA DE VALPARAISO
Asignatura
:
Tema
:
Guía
:
Profesor
:
Ayudante
:
Semestre-Año :
Escuela de ingeniería Informática
INFORMATICA I (INF-140)
Algoritmos Parte III (Vectores-Matrices)
Nº 3
Ricardo Soto De Giorgis
Sofía Flores
2do - 2003
1. Realice un algoritmo que dado dos vectores llamados A y B respectivamente, los cuales se encuentran
con datos enteros ordenados en forma ascendente sean transferidos en tercer vector C sin incluir los datos
repetidos.
2.
Desarrollar un algoritmo que lea los nombres y los precios de las panaderías de Valparaíso, y entregue los
nombres y precios de las N panaderías con el menor precio.
3.
Diseñe un algoritmo que ordene en forma ascendente o descendente un vector de largo 100, dependiendo
de la elección del usuario.
4.
Diseñe un algoritmo que invierta los valores de un vector de largo 40 ingresado por el usuario.
1
2
... 40
40
...
2
1
5.
Diseñe un algoritmo que obtenga el valor mínimo, el máximo y el promedio de un vector de largo 100
ingresado por el usuario.
6.
Diseñe un algoritmo para calcular e imprimir los 15 primeros reglones de una tabla, de acuerdo con las
siguientes reglas:






La tabla va ha tener cuatro columnas llamadas N, A, B, C.
Los valores en el primer reglón de la tabla son 0, 1, 1, 1.
El valor de N es mayor en 1 que su valor en el reglón anterior
El valor de A es dos veces mayor que su valor en el reglón anterior.
El valor de B es la suma de los valores de A hasta C, del reglón anterior.
El valor de C es la suma acumulada de los valores de B.
7
Se desea obtener el grado de eficiencia de 250 operarios de una fábrica productora de tornillos, de
acuerdo a las siguientes condiciones:



Ausencia al trabajo <= 3.5 horas
Tornillos defectuosos < 300
Tornillos producidos > 10000
Los grados de eficiencia para cada trabajador son asignados de la siguiente forma:








Si no cumple con ninguna condición
Si sólo se cumple la primera condición
Si sólo se cumple la segunda condición
Si sólo se cumple la tercera condición
Si cumple la primera y segunda condición
Si cumple la primera y tercera condición
Si cumple la segunda y tercera condición
Si cumple las tres condiciones
RSDG/rsdg
grado = 5
grado = 7
grado = 8
grado = 9
grado = 12
grado = 13
grado = 15
grado = 20
Escuela de Ingeniería
Informática
PONTIFICIA
UNIVERSIDAD CATOLICA DE VALPARAISO
Escuela de ingeniería Informática
Los datos para cada trabajador son los siguientes:




Código del trabajador
Horas de ausencia
Tornillos defectuosos
Tornillos producidos.
8.
Diseñe un algoritmo que permita ingresar y eliminar valores manteniendo el orden en una matriz
ordenada ascendentemente por filas.
Diseñe un algoritmo que rote los valores de una matriz de dimensiones N x N ingresada por el usuario.
9.
1
2
3
9
8
7
4
5
6
6
5
4
7
8
9
3
2
1
10. Diseñe un algoritmo que sume 2 matrices de iguales dimensiones ingresadas por el usuario.
11. Desarrollar un algoritmo que lea la posición de un caballo en un tablero de ajedrez y entregue las
posiciones posibles hacia las cuales el caballo puede moverse.
Los movimientos del caballo se realizan en forma de L, existiendo como máximo ocho posibilidades.








Arriba 2 – izquierda 1
Arriba 2 – derecha 1
Izquierda 2 - Arriba 1
Izquierda 2 – abajo 1
Derecha 2 - arriba 1
Derecha 2 – abajo 1
Abajo 2 – izquierda 1
Abajo 2 – derecha 1
12. En una Universidad se efectúa un examen de admisión que costa de dos pruebas: Aptitud Matemáticas y
Aptitud Verbal. Cada prueba consta de 30 preguntas de selección múltiple y cada pregunta tiene 5
opciones numeradas de 1 a 5.
Las respuestas se registraron en una hoja de respuestas con 60 líneas de una sola posición, que contiene,
cada una, la respuesta a la pregunta correspondiente.
Las 30 primeras posiciones corresponden al examen de Aptitud Matemática y las restantes a la
Aptitud Verbal.
Se presentaron en el examen N estudiantes.
Diseñar un algoritmo que entregue la siguiente información:





El puntaje obtenido por cada estudiante en cada examen.
El puntaje total obtenido por cada estudiante.
El puntaje promedio de cada examen.
El puntaje promedio total.
El número de estudiantes (identificación) y el puntaje correspondiente de los estudiantes que obtuvieron
igual o superior al promedio.
Nota: El manejo para la pauta de corrección de las pruebas queda a la creatividad.
RSDG/rsdg
Escuela de Ingeniería
Informática