Anónimo
Java con netbeans matrices y arreglos
Metodología:
Siga paso a paso la metodología planteada en el curso y resuelva los siguientes ejercicios.
Para cada ejercicio los entregables son:
1. Análisis del problema
2. Algoritmo en pseudocódigo
3. Prueba de escritorio.
4. Algoritmo en Java
5. Imágenes donde se muestra las pruebas del Algoritmo implementado.
Se debe entregar un informe PDF con los puntos 1, 2, 3, 5 de la metodología y los archivos .java.
El Laboratorio
1. [30 pts.] Multiplicación de matrices.
Dos matrices A y B se dicen multiplicables si el número de columnas de A coincide con el número de filas de B:
Mm x n x Mn x p = M m x p
El elemento Cij de la matriz producto se obtiene multiplicando cada elemento de la fila i de la matriz A por cada elemento de la columna j de la matriz B y sumándolos.
Elabore un programa en java que lea dos matrices A y B y si son multiplicables, calcule la matriz C que contenga el producto de las dos matrices anteriores. El programa debe mostrar como salida las matrices A, B y C. En caso de no ser multiplicables A y B solo se debe mostrar A y B e indicar que no son multiplicables.
2. [25 pts.] Palíndromos.
Un palíndromo es una cadena que se escribe igual al derecho que al revés. Algunos ejemplos de palíndromos son:
• “radar”
• “la ruta natural” (ignorando los espacios)
• “Dábale arroz a la zorra el abad” (ignorando los acentos)
Nota: Puede hallar más palíndromos en http://es.wikipedia.org/wiki/Pal%C3%ADndromo
Escriba un método en Java llamado hallarPalindromo que reciba un arreglo de caracteres y que devuelva true si la cadena es un palíndromo o false, si no lo es. El método deberá hacer caso omiso de los acentos, signos de puntuación y espacios.
1. [25 pts.] Arreglos y matrices.
Los elementos diferentes de cero y sus índices de fila de columna del arreglo bidimensional matriz, se pueden almacenar el en arreglo unidimensional arreglo, de la siguiente forma:
Escribir un programa en Java que lea el arreglo bidimensional matriz y almacene los valores diferentes de cero precedidos por sus índices (fila, columna) en un arreglo unidimensional arreglo. Utilice ciclos para la solución. El programa como salida deberá mostrar tanto a matriz como a arreglo.
2. [20 pts.] Sistema de reservaciones.
Una línea aérea pequeña que cubre la ruta Chigorodó – Ipiales, dispone de un solo modelo de avión cuya capacidad es de 10 asientos. Los asientos 1 a 5 se encuentran en la sección de fumadores y los asientos de 6 a 10 se encuentran en la sección de no fumadores.
La línea área le ha solicitado a usted que cree un programa en Java que se encargue de manejar las reservaciones.
El programa deberá presentar las siguientes alternativas de ingreso de datos por parte del usuario:
Ingrese 1 para “fumar”
Ingrese 2 para “no fumar”
Si la persona teclea 1 el programa deberá asignar un asiento en la sección de fumadores. Si la persona teclea 2 el programa deberá asignar un asiento en la sección de no fumadores.
El programa nunca deberá asignar un asiento que ya esté asignado. Si una sección está llena, el programa deberá preguntar si desea hacer reservación en la otra sección. Si el pasajero no quiere cambiar de sección se deberá cancelar la reserva.
Cada vez que se haga efectiva una reserva se deberá imprimir un mensaje que indique el número del asiento asignado y la sección en la cual se encuentra. Utilice un arreglo de enteros para representar el croquis de asientos del avión (sugerencia: 0 indica que el asiento está libre y 1 indica que el asiento está ocupado).
Cuando el vuelo esté lleno el programa deberá indicar que todos los asientos están ocupados y terminar.
Siga paso a paso la metodología planteada en el curso y resuelva los siguientes ejercicios.
Para cada ejercicio los entregables son:
1. Análisis del problema
2. Algoritmo en pseudocódigo
3. Prueba de escritorio.
4. Algoritmo en Java
5. Imágenes donde se muestra las pruebas del Algoritmo implementado.
Se debe entregar un informe PDF con los puntos 1, 2, 3, 5 de la metodología y los archivos .java.
El Laboratorio
1. [30 pts.] Multiplicación de matrices.
Dos matrices A y B se dicen multiplicables si el número de columnas de A coincide con el número de filas de B:
Mm x n x Mn x p = M m x p
El elemento Cij de la matriz producto se obtiene multiplicando cada elemento de la fila i de la matriz A por cada elemento de la columna j de la matriz B y sumándolos.
Elabore un programa en java que lea dos matrices A y B y si son multiplicables, calcule la matriz C que contenga el producto de las dos matrices anteriores. El programa debe mostrar como salida las matrices A, B y C. En caso de no ser multiplicables A y B solo se debe mostrar A y B e indicar que no son multiplicables.
2. [25 pts.] Palíndromos.
Un palíndromo es una cadena que se escribe igual al derecho que al revés. Algunos ejemplos de palíndromos son:
• “radar”
• “la ruta natural” (ignorando los espacios)
• “Dábale arroz a la zorra el abad” (ignorando los acentos)
Nota: Puede hallar más palíndromos en http://es.wikipedia.org/wiki/Pal%C3%ADndromo
Escriba un método en Java llamado hallarPalindromo que reciba un arreglo de caracteres y que devuelva true si la cadena es un palíndromo o false, si no lo es. El método deberá hacer caso omiso de los acentos, signos de puntuación y espacios.
1. [25 pts.] Arreglos y matrices.
Los elementos diferentes de cero y sus índices de fila de columna del arreglo bidimensional matriz, se pueden almacenar el en arreglo unidimensional arreglo, de la siguiente forma:
Escribir un programa en Java que lea el arreglo bidimensional matriz y almacene los valores diferentes de cero precedidos por sus índices (fila, columna) en un arreglo unidimensional arreglo. Utilice ciclos para la solución. El programa como salida deberá mostrar tanto a matriz como a arreglo.
2. [20 pts.] Sistema de reservaciones.
Una línea aérea pequeña que cubre la ruta Chigorodó – Ipiales, dispone de un solo modelo de avión cuya capacidad es de 10 asientos. Los asientos 1 a 5 se encuentran en la sección de fumadores y los asientos de 6 a 10 se encuentran en la sección de no fumadores.
La línea área le ha solicitado a usted que cree un programa en Java que se encargue de manejar las reservaciones.
El programa deberá presentar las siguientes alternativas de ingreso de datos por parte del usuario:
Ingrese 1 para “fumar”
Ingrese 2 para “no fumar”
Si la persona teclea 1 el programa deberá asignar un asiento en la sección de fumadores. Si la persona teclea 2 el programa deberá asignar un asiento en la sección de no fumadores.
El programa nunca deberá asignar un asiento que ya esté asignado. Si una sección está llena, el programa deberá preguntar si desea hacer reservación en la otra sección. Si el pasajero no quiere cambiar de sección se deberá cancelar la reserva.
Cada vez que se haga efectiva una reserva se deberá imprimir un mensaje que indique el número del asiento asignado y la sección en la cual se encuentra. Utilice un arreglo de enteros para representar el croquis de asientos del avión (sugerencia: 0 indica que el asiento está libre y 1 indica que el asiento está ocupado).
Cuando el vuelo esté lleno el programa deberá indicar que todos los asientos están ocupados y terminar.