Teoria De Sistmas Silabus

UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

FACULTAD DE INGENIERIA DE SISTEMAS e INFORMATICA

Problemas: Arreglos (Unidimesinal, Bidimensional)

Curso: Algoritmica I PRACTICA # 4 Fecha: 17/10/12

1.- Crear un vector de N números enteros desordenados y obtenga como salida un

vector ordenado y sin repeticiones.

2.- Diseñar un programa que permita realizar la búsqueda de un elemento en un arreglo. El termino a buscar se debe ingresar por teclado. (usar búsqueda lineal y binaria).

3.- Leer una secuencia de N numeros enteros y almacene en un vector sus factoriales y mostrar el numero y respectivo factorial.

4.- Costruya un algoritmo para almacenar en un arreglo unidimensional los N primeros numeros de Fibonacci. Mostrar al final el arreglo correspondiente.

5.- Crear un programa que contenga una función llamada copiarArray que reciba dos arrays y el tamaño de los mismos (deben de ser del mismo tamaño) y que consiga copiar en el segundo array el contenido del primero

6.- Hacer un programa que calcule la nota de un alumno en una prueba 10 preguntas de opciones múltiples ('a',...d,'e'). Cada pregunta se evalúa con dos puntos. Debe inicializar un arreglo con las respuestas correctas.

El programa debe mostrar el nombre, el arreglo de respuestas correctas y el arreglo de respuestas del alumno y la nota del alumno.

7.- En un arreglo unidimensional se ha almacenado el número total de toneladas de cereales cosechadas durante cada mes del año anterior. Escribir un algoritmo que proporcione la siguiente informacion.

• El promedio anual de toneladas cosechadas.

• ¿Cuántos meses tuvieron una cosecha superior al promedio anual?

• ¿Cuántos meses tuvieron una cosecha inferior al promedio anual?

• ¿Cuál fue el mes en el que se produjeron mayor número de toneladas?

8.- Hacer un programa que busque un nombre dentro de un arreglo de nombres de tamaño N, donde N es declarado como constante

9.- La moda de un arreglo de números es el número m del arreglo que se repite con

mayor frecuencia. Si hay más que un número que se repite con igual frecuencia

máxima, no existe moda. Hacer un programa para que determine la moda del

arreglo que almacena las calificaciones [0 20] de un grupo de N alumnos.

10.- Hacer un programa que permita ordenar alfabéticamente una lista de nombres de tamaño N considerado constante. El tamaño máximo de las cadenas es 20.

11.- Introducir una Lista de 5 elementos numéricos positivos, luego desarrolle

1. Ingreso

2. Listado

3. Media

4. Desviación Stándar

5. Media Geométrica

6. Salir

12.- Dada los arrays paralelos que guardan los datos de N alumnos de la FISI

Cod PromP Cat

... .... ...

.... .... ....

Hacer un algoritmo que permita :

a) Ordenar en orden descendente según el promedio ponderado (de mayor a menor ) y mostrar dichos arrays ya ordenado

b) Mostrar el codigo, categoría y Promedio ponderado del primer lugar y del ultimo lugar

13.- Sea el array SUELDO de tamaño 30 que almacena los sueldos de los empleados de una empresa. Otro array paralelo NOMB almacena sus nombres. Hacer un algoritmo para calcular: a) El numero de empleados que gana mas de 2500 soles. b) La cantidad de dinero 8 soles (considerelo como constante) c) El nombre del empleado que gana mas en la empresa (pueden ser varios). d) Considere que los sueldos van a ser reajustados, aumentando en un 20% a todos los empleados que ganan menos de 1200 soles y del 5% a todos los que ganan 1200 o mas.

14.- Dado un vector de “N” elementos con los votos de 12 candidato (con identificadores 1,2,3,4,5,….12), por otra parte, los votos para cada candidato se teclean de manera desorganizada como se muestra a continuacion:

1 5 7 5 1 12 10 7 1 7 5 8 5 -1

Escriba un algoritmo para proporcionar la siguiente informacion:

• El numero de votos de cada candidato al final de la eleccion.

• El candidato ganador, el numero de votos que obtuvo y el porcentaje correspondiente del total de la eleccion.

(suponga que el ganador no empato en numero de votos con otro candidato)

15.-En un laboratorio que elabora 6 tipos de productos, debe tener en almacén una cantidad mínima de cada tipo de producto. Hacer un programa que permita ingresar por teclado el inventario actual de cada producto y muestre en pantalla la cantidad de medicamentos que debe producir para tener una cantidad mínima en stock. Inicialice el stock mínimo de cada uno de los productos

16.- Dados los arrays paralelos con los nombres de Curso, Creditos y Notas obtenidas en cada uno de los 50 cursos, que un alumno de sistemas lleva para completar su carrera. Se pide calcular el promedio ponderado del alumno, teniendo en cuenta que este se halla asi : S Creditos*Nota / (S creditos).

Desarrollar este programa utilisando procedimientos y/o funciones.

17.- Una librería

...