Ingeniera en Informtica

Algoritmos y estructuras de datos

Informtica
VECTORES
Ejercicio 1: Dado un arreglo de 20 elementos enteros:
a) Realizar una rutina que calcule el promedio de todos sus valores.
b) Realizar una rutina que obtenga el mximo de todos sus valores.
Suponer nico mximo.
c) Realizar una rutina que obtenga las posiciones donde estn ubicados
el mximo y el mnimo valor.
d) Realizar una rutina que y muestre por pantalla el valor mximo del
arreglo y en qu posiciones se encuentra.
Ejercicio 2:
Realizar una rutina que dado un arreglo de 45 elementos de tipo carcter que
contiene una palabra, devuelva otro arreglo de 5 elementos enteros donde
cada uno representa la cantidad de veces que se repite cada vocal en la
palabra.
Ejercicio 3:
Realizar una funcin que dado un nmero entero y un arreglo de 1000
elementos enteros distintos, devuelva la posicin donde se encuentra dicho
elemento. Si no lo encuentra debe devolver -1.
Ejercicio 4:
Realizar una funcin que reciba un arreglo de 16 elementos de tipo carcter y
lo devuelva invertido sobre el mismo arreglo sin utilizar un arreglo auxiliar.
Ejercicio 5:
Realizar una funcin que reciba como primer parmetro un arreglo de 100
elementos donde cada elemento es una estructura que contiene el nmero de
legajo y el nombre de una persona (string)
Como segundo parmetro recibe un nmero de legajo.
La funcin debe mostrar el nombre correspondiente al legajo recibido o, en su
defecto, un mensaje indicando que no lo encontr.
Ejercicio 6:
a) Realizar una rutina que reciba dos arreglos de N y M nmeros enteros
respectivamente y devuelva un arreglo resultante con la unin de ambos
arreglos sin repetir valores.
b) Analizar el ejercicio a) pero considerando ambos arreglos ordenados
previamente. Modificara la estrategia de solucin? Si es asi, se obtiene un
algoritmo ms eficiente

Ingeniera en Informtica
Algoritmos y estructuras de datos

Informtica
Ejercicio 7
a) Un estacionamiento de la zona cntrica trabaja de 7 a 21hs.y tiene
capacidad para 10 cocheras; al final del da no queda ningn vehculo
guardado. El dueo nos pide un programa que tenga un men
con cuatro opciones: Ingreso de vehculo, Salida de vehculo, Listado y
Fin.
La primera opcin nos pide el nmero de patente y la hora de entrada del
vehculo y lo registra como guardado (si no hay lugar en el estacionamiento se
debe informar un mensaje por pantalla).
La segunda opcin nos pide el nmero de patente del vehculo que sale y
nosotros debemos informar la hora en que ingres y liberar esa cochera.
En la tercera opcin, debe mostrar por pantalla las patentes de los vehculos
que estn guardados y la hora en que entraron.
En la cuarta opcin, debe verificar que no quede ningn vehculo estacionado.

Ingeniera en Informtica
Algoritmos y estructuras de datos

Informtica
MATRICES
Ejercicio 1:
Dada una matriz de N x N, devolver la suma los elementos de su diagonal
principal.
Ejercicio 2:
Modificar la rutina del ejercicio anterior, para que segn un parmetro que se le
indique devuelva la suma de la diagonal principal o de la diagonal inversa.
Ejercicio 3:
Dada una matriz de 2 x 3, realizar una rutina que devuelva una matriz de 3 x 2,
trasponiendo sus elementos.
Ejemplo:
1 2 3
4 5 6

debera devolver:

1 4
2 5
3 6

Ejercicio 4:
Dada una matriz de N x M; realizar una rutina que busque un valor en dicha
matriz y devuelva la posicin de la fila y la columna donde se encuentra -1 en
ambos resultados, en caso de no encontrarlo.
Ejercicio 5:
Dada una matriz de N x M y un vector de S elementos; realizar una rutina que
devuelva aquellos elementos del vector que no se encuentren en la matriz.
Ejercicio 6:
Una casa de venta de repuestos automotores comercializa 30 artculos
diferentes los que vende en cada una de sus 4 sucursales. Al finalizar cada
semana, se recibe la siguiente informacin de los movimientos de artculos:
- Cdigo de artculo (Entero entre 0 y 29).
- Cdigo de sucursal (Entero entre 0 y 3).
- Tipo de movimiento (E=>Entrada, S=>Salida).
- Cantidad (Entero mayor a cero).
El dueo desea un informe que muestre la cantidad en stock de cada artculo
en cada sucursal y adems una lista de los artculos (con Nombre y Cdigo)
cuyo stock total sea igual a cero o menor que cero (se acepta stock negativo).
Nota: El stock inicial debe venir cargado en una matriz de artculos por
sucursales cuyas celdas contienen un valor entero que indica el stock de cada
artculo en cada sucursal.

Ingeniera en Informtica
Algoritmos y estructuras de datos

Informtica
Ejercicio 7:
Una empresa de telefona celular cuenta con un grupo de promotores que se
dedican a vender sus 10 modelos de telfonos.
Mensualmente se debe confeccionar una tabla que contenga las ventas
realizadas en un mes por promotor y telfono con los siguientes datos:
Cdigo del promotor (entero de 0 a 39)
Cdigo del telfono (entero de 0 a 9)
Cantidad (entero).
Para la confeccin de esta tabla, se van informando cada una de las ventas
realizadas con la siguiente estructura:
Cdigo del promotor (numrico de 0 a 39)
Cdigo del telfono (numrico de 0 a 9)
Cantidad Vendida (numrico entero > 0).
Da del mes en que se realiz la venta (1 a 31)
Se cuenta adems con la informacin correspondiente a los 40 promotores:
Cdigo del promotor (numrico de 0 a 39)
Nombre del promotor (string)
Porcentaje de comisin (numrico real)
Y con la informacin correspondiente a los 10 modelos de telfonos:
Cdigo del telfono (numrico de 0 a 9)
Descripcin (string)
Precio (numrico real)
Se pide informar al final del mes:
a) Importe a cobrar por cada promotor en concepto de comisin.
b) Cdigo y descripcin del telfono ms vendido por cada promotor.
c) Cdigo y descripcin del telfono ms vendido entre todos los
promotores.
d) Para cada telfono, el nombre de los promotores que no lo vendieron
ese mes.
e) El da del mes en el que se realizaron la mayor cantidad de ventas
(suponer nico).
Ejercicio 8:
La misma empresa de telefona celular del ejercicio anterior decide en la ltima
reunin de directorio cambiar
la codificacin de los promotores y los telfonos, a saber:
Los promotores se identificarn con una clave alfanumrica (string).
Los modelos de telfonos se identificarn tambin con una clave
alfanumrica (string).
En funcin de esto, nos piden modificar el programa para que responda a esta
nueva codificacin.
Ejercicio 9:
A PARTIR DEL EJERCICIO 7 DE VECTORES:
b) El dueo del estacionamiento decide invertir parte de sus ganancias y
edificar dos pisos ms con otras 10 cocheras cada uno. Escribir cules seran

Ingeniera en Informtica
Algoritmos y estructuras de datos

Informtica
las modificaciones necesarias al programa para que siga cumpliendo con las
mismas funciones que antes.
c) El dueo del estacionamiento decide determinar el lugar donde estacionar
los vehculos segn el siguiente criterio:
Aquellos que se quedan hasta 2 horas tendrn prioridad para ser guardados
en el primer piso.
Hasta 4hs en el segundo piso y ms de 4hs en el tercero.
Cuando se ingresa un auto, se informa la cantidad de horas estimada de
permanencia y en base a eso se intenta estacionar el auto en el piso que
corresponda, en caso de no haber lugar; se intentar estacionar en otro piso.
Se debe registrar en qu piso qued estacionado el vehculo para facilitarle al
playero la entrega del mismo cuando el dueo vuelva a buscarlo.
Modificar el programa anterior, para que cumplan con las nuevas
especificaciones.
Ejercicio 10:
Una casa de venta de electrodomsticos y artculos para el hogar desea llevar
adelante un estudio acerca de las ventas del ltimo ao.
Para ello nos ingresan por cada venta realizada, la siguiente informacin.
Cdigo Producto Vendido (string) (debe existir en la tabla de Productos).
Descuento 1 carcter (S/N) (Si es S se debe calcular y aplicar el descuento)
Edad del Comprador Entero (6 a 100 aos)
Se cuenta con:
1) PRODUCTOS: tabla de productos que se venden (150 registros)
Cdigo del Producto
(string)
Descripcin del Producto
(string)
Precio
(Real)
Cdigo de Tipo de Producto
(Entero 1 a 60)
2) TIPOSPRODUCTOS: tabla de tipos de productos (60 registros)
Nombre del Tipo de Producto
(string)
Descuento
(Real: porc. de 1 a 100)
3) GRUPO: tabla de Grupos de Edad (10 registros)
Edad Desde
Entero
Edad Hasta
Entero
Se pide informar:
a) Por cada Tipo de Producto: Nombre del Tipo de Producto y
Recaudacin por cada Grupo de Edad.
b) Por cada Grupo de Edad: Nombre del Tipo de Producto y Cantidad de
Compras.
c) Grupo de Edad en que se vendi mayor cantidad de productos con
descuento.
d) Por cada Tipo de Producto: Nombre del Tipo de Producto y
Porcentaje de productos vendidos en relacin a la totalidad de ventas.