notacion asintotica

UNIVERSIDAD DEL VALLE – SEDE YUMBO
Programa Académico de Tecnología en Sistemas de Información
Curso de Introducción a la Programación Orientada a Objetos
Taller de Arreglos.
1. Se debe crear unaaplicación que permita controlar la venta de boletos para una sala de
Cine; en la sala hay un total de 10 filas, cada una con 25 sillas. Cada silla está identificada
por una letra que corresponde ala fila, y un número que corresponde a la ubicación de la
silla en esa fila, por ejemplo la silla A15 se encuentra en la primera fila en la posición 15, la
silla J5 se encuentra en la última filaen la posición 5.
La solución debe construirse sobre una matriz donde cada posición representa una silla; si
la silla está libre deberá almacenarse un cero, si la silla ha sido vendida deberáalmacenarse un uno, y si la silla ha sido reservada deberá almacenarse un 2. Inicialmente
todas las sillas están libres.
La aplicación deberá proveer un menú al usuario con las siguientes opciones:
1.Reservar silla.
2. Comprar silla.
3. Liberar silla.
4. Salir de la aplicación
Para reservar y comprar sillas deberá solicitarse la ubicación al usuario y verificar que ésta
se encuentre libre.Para liberar una silla deberá solicitar la ubicación al usuario y verificar que ésta se
encuentre reservada, dado que una silla vendida no puede liberarse.
Nota: a) Para este ejercicio investigar cómose leen y se manipulan datos de tipo char
b) Procure optimizar el ejercicio mediante el uso de constantes.

2. El problema de ordenamiento es un caso típico de estudio en Ciencias de laComputación;
éste problema consiste en ordenar una sucesión de entrada de tamaño n, ejemplo:
Entrada: < 5, 2, 8, 1 , 7, 9, 3, 4>
Salida: La sucesión ordenada
Para lograrlo existen varios métodos entre losque se encuentra el de Burbuja.
El ejercicio consiste en que usted investigue, entienda e implemente el método.
3. En un experimento de ciencias se debe tomar la temperatura de una sustancia que...