UNIVERSIDAD TÉCNICA DE MACHALA

FACULTAD DE INGENIERÍA CIVIL

CARRERA DE TECNOLOGÍAS DE LA INFORMACIÓN
FUNDAMENTOS DE PROGRAMACIÓN– 2023 – E2

TRABAJO AUTÓNOMO
TAREA FECHA FECHA
AUTÓNOMA N°:
TA3.2 ENVIÓ:
17/01/2024
ENTREGA:
20/01/2024

UNIDAD N°3: ARREGLOS

TEMA: Arreglos bidimensionales (Vectores).
TAREA: Consultar en JAVA
- Ordenar un vector mediante el método de burbuja (Bubble Sort).
OBJETIVO:
- Resolver problemas que requieren algoritmos de ordenamiento de un vector

RUBRICA DE EVALUACIÓN:

1 punto 0,5 puntos 0,1 puntos

Descripción clara y
Profundización
sustancial del tema y buena
del tema
cantidad de detalles.
Tema bien organizado y
Aclaración sobre el claramente presentado, así
tema como de fácil seguimiento.
Descripción ambigua del tema
a tratar, algunos detalles que
no clarifican el tema.
Tema con información bien
focalizada pero no
suficientemente organizado.
Descripción inexacta del tema
a tratar, sin detalles
significativos o escasos.
Tema impreciso y poco claro,
sin coherencia entre las partes
que lo componen.

Informe escrito con tipografía Informe escrito simple pero Informe mal planteado que no
sencilla y que cumple con los bien organizado con al menos cumple con los criterios de
Alta calidad del
criterios de diseño tres errores de ortografía y diseño y con más de tres
diseño
planteados, sin errores de tipografía difícil de leer. errores de ortografía.
ortografía.
El informe cumple con los El informe cumple con los El informe no cumple con los
criterios de diseño criterios de diseño, pero no criterios de diseño planteados
Elementos propios (introducción, desarrollo, con la extensión solicitada o bien no están claramente
del ensayo conclusiones y referencias (mínimo 3 páginas) o bien, ordenados o definidos ni
bibliográficas) estos puntos no han sido cumple con la extensión
correctamente realizados. mínima.
La presentación/exposición La presentación/exposición fue La presentación/exposición no
fue hecha en tiempo y está hecha en tiempo y está fue hecha en tiempo y no está
Presentación del completa, además se completa, aunque la entrega completa, además la entrega
ensayo entregó de forma limpia en el no fue en el formato no se dio de la forma pre
formato pre establecido preestablecido. establecida por el docente.
(papel o digital).
TIPO DE ACTIVIDAD
LUGAR ALCANCE FORMA
□Taller □Resolución de problemas,
□Intraclase □Individual
□Síntesis, esquemas ejercicios
□Extraclase □Grupal
□Caso de estudio □Ensayo, artículo
□Investigativa □Informe de exposición
CALIFICACIÓN □Vinculación con la
colectividad
ROLES Y RESPONSABILIDADES DE LOS PARTICIPANTES EN LA TAREA:
NOMBRE ROL TAREA
Jim Jaramillo
Rodrigo Tibanta
Estudiantes Consultar en JAVA
Dayana Encalada
Brader Vásquez
INTRODUCCIÓN

Se realizará la investigación de los métodos y sus respectivos ejemplos.

DESARROLLO

La clase String y sus métodos más importantes con ejemplos explicativos de

elaboración propia.

o equals:

El método .equals(“cadena a comparar”) compara dos cadenas, devolverá true

si son iguales y false si no lo son, es sensible a minúsculas y mayúsculas.

o equalsIgnoreCase:

Compara la cadena de texto contra un objeto ignorando mayúsculas y

minúsculas. Devolverá true si las cadenas comparadas son iguales. En caso
contrario devolverá false.
o CompareTo:

se utiliza para comparar dos cadenas lexicográficamente. Cada carácter de

ambas cadenas se convierte en un valor Unicode. Sin embargo, si ambas
cadenas son iguales, entonces este método devuelve 0; de lo contrario, solo dará
como resultado un valor negativo o positivo.El método Java String compareTo()
se define en la interfaz java.lang.Comparable.

o StartWidth:

Hay dos variaciones del método starsWith (). boolean startsWith(String str):
Devuelve verdadero si la cadena str es un prefijo de la cadena. boolean
startsWith(String str, index fromIndex): Devuelve verdadero si la cadena
comienza con str, comienza a buscar en el índice especificado “fromIndex”.

o Substring:

Este método nos devuelve la subcadena que se encuentra entre las posiciones
n1 y n2-1.
o ChartAt:

Averiguamos qué carácter está en la posición n, donde n es el número de índice

dentro de la cadena, recordemos que al ser “por debajo” un Array, el índice
comienza en 0 (cero).

o ToLowerCase:

Convierte la cadena todo a minúscula.

o ToUpperCase:

Convierte la cadena todo a mayúscula.

o endsWith:

Verifica si el sufijo entre comillas coincide con el final de la cadena, es sensible

a minúsculas y mayúsculas devuelve true o false.
O concat:

“Une” cadenas de caracteres por medio del signo +.

• Métodos de ordenamiento de vectores: SelectionSort, InsertionSort,

ShellSort, MergeSort y QuickSort en JAVA con ejemplos explicativos de
elaboración propia.

SelectionSort: este método consiste en seleccionar el elemento más pequeño

o más grande de un arreglo y colocarlo en la primera posición. Luego, se repite
este proceso con el subarreglo restante hasta ordenar todo el arreglo. Ejemplo:

InsertionSort: este es uno de los métodos más sencillos. Consiste en tomar uno
por uno los elementos de un arreglo y recorrerlo hacia su posición con respecto
a los anteriormente ordenados. Así empieza con el segundo elemento y lo
ordena con respecto al primero. Luego sigue con el tercero y lo coloca en su
posición ordenada con respecto a los dos anteriores, así sucesivamente hasta
recorrer todas las posiciones del arreglo. Ejemplo:
ShellSort: es principalmente una variación de la clasificación por inserción. En
la ordenación por inserción, movemos los elementos solo una posición hacia
adelante. Cuando es necesario mover un elemento mucho más adelante,
intervienen muchos movimientos. La idea de ShellSort es permitir el intercambio
de artículos lejanos. En Shell sort, ordenamos la matriz h para un valor grande
de h. Seguimos reduciendo el valor de h hasta que se convierte en 1. Se dice
que una matriz está ordenada en h si todas las sublistas de cada hésimo
elemento están ordenadas. Ejemplo:

MergeSort: el método MergeSort es un algoritmo de ordenación recursivo con

un número de comparaciones entre elementos del array mínimo. Su
funcionamiento es similar al Quicksort, y está basado en la técnica divide y
vencerás. De forma resumida el funcionamiento del método MergeSort es el
siguiente:

- Si la longitud del array es menor o igual a 1 entonces ya está ordenado.

- El array a ordenar se divide en dos mitades de tamaño similar.

- Cada mitad se ordena de forma recursiva aplicando el método MergeSort.

- A continuación, las dos mitades ya ordenadas se mezclan formando una

secuencia ordenada.

La ordenación mergesort se puede implementar en Java de la siguiente forma:

QuickSort: es un algoritmo basado en el principio “divide y vencerás”. Es una

de los algoritmos más rápidos conocidos para ordenar. Este método es recursivo,
aunque existen versiones con formas iterativas que lo hacen aún más rápido.
Ejemplo:

CONCLUSIONES Y REFLEXIONES:

El ordenamiento de un vector es de mucha ayuda para resolver problemas como,

por ejemplo:

hacer búsquedas más eficientes, identificar mínimos y máximos, etc

REFERENCIAS BIBLIOGRÁFICAS

avivcas. (22 de Mayo de 2021). Método Java String startsWith (). Obtenido de quejava:
https://quejava.com/metodo-java-string-startswith-con-ejemplo/

hartman, j. (26 de Diciembre de 2023). Método Java String compareTo(). Obtenido de guru99:
https://www.guru99.com/es/string-compareto-method-java.html

Hernández, E. G. (s.f.). Programación Java. Obtenido de Método Shell de Ordenación:

https://puntocomnoesunlenguaje.blogspot.com/2014/09/metodo-shell-de-
ordenacion.html

W3Api. (11 de Enero de 2021). String.equalsIgnoreCase() | Java. Obtenido de w3api:

https://www.w3api.com/Java/String/equalsIgnoreCase/