Ficha No: 2142689 Tarde 2020-II

Santiago Herrera Palacio Operaciones con matrices y vectores

Operaciones con matrices y vectores

• Suma de dos matrices cuadradas

Cuando se suman dos matrices de las mismas dimensiones Se obtiene otra matriz c en la que sus
elementos cij son las suma de los correspondientes elementos de las matrices a y b.

cij=aij+bij

• Producto de dos matrices

La regla para multiplicar dos matrices es bastante más complicada que para sumar dos matrices
de las mismas dimensiones. En general, se pueden multiplicar dos matrices de dimensiones m x
n y n x q, dando como resultado una matriz de dimensiones m x q. En este apartado nos
circunscribiremos exclusivamente a matrices cuadradas de dimensión n.

Los elementos cij se obtienen multiplicando los elementos aik de la fila i por los elementos akj de
la columna j, y sumando los resultados.

• Matriz traspuesta
Una matriz traspuesta de otra matriz es aquella que tiene los mismos elementos, pero
dispuestos en forma distinta. Las columnas de la matriz original se transforman en filas de la
matriz traspuesta. La definición de la función estática traspuesta no reviste dificultad alguna.

• Suma de vectores
Sumar vectores el resultado es un nuevo vector con magnitud dirección y sentido; Para sumar
vectores existen varios métodos: El gráfico, paralelogramo y el analítico este último conocido
como método de componentes rectangulares de especial uso en la física.

• Producto por un escalar

Algoritmos I
Ficha No: 2142689 Tarde 2020-II
Santiago Herrera Palacio Operaciones con matrices y vectores

El producto de un escalar por un vector da por resultado otro vector, con la misma dirección que
el primero. Al hacer la multiplicación, el escalar cambia el módulo del vector (gráficamente el
largo) y en caso de ser negativo cambia también el sentido. La dirección del vector resultado es
siempre la misma que la del vector original.

• Producto escalar de dos vectores

también conocido como producto interno, producto interior o producto punto, es una
operación algebraica que toma dos secuencias de números de igual longitud (usualmente en la
forma de vectores) y retorna un único número.

• Módulo de un vector
En física, se llama módulo de un vector a la norma matemática del vector de un espacio euclídeo
ya sea este el plano euclídeo o el espacio tridimensional. El módulo de un vector es un número
que coincide con la «longitud» del vector en la representación gráfica.

• ORDENACION Y BUSQUEDA
La búsqueda es el proceso algorítmico de encontrar un ítem particular en una colección de
ítems. Una búsqueda normalmente devuelve True o False según el ítem esté o no presente,
respectivamente. En ocasiones, el algoritmo se puede modificar para devolver la posición donde
se encuentre el ítem. Para nuestros propósitos, simplemente nos ocuparemos de la pregunta
sobre la membresía.

La búsqueda secuencial
Cuando los ítems de datos se almacenan en una colección, por ejemplo en una lista, decimos
que tienen una relación lineal o secuencial. Cada ítem de datos se almacena en una posición
relativa a los demás.

La búsqueda binaria
Es posible aprovechar mejor la lista ordenada si somos inteligentes en nuestras comparaciones.
En la búsqueda secuencial, cuando comparamos contra el primer ítem, hay a lo sumo n−1 ítems
restantes para verificar si el primer ítem no es el valor que estamos buscando. En lugar de
buscar secuencialmente en la lista, una búsqueda binaria comenzará examinando el ítem
central. Si ese ítem es el que estamos buscando, hemos terminado. Si no es el ítem correcto,
podemos utilizar la naturaleza ordenada de la lista para eliminar la mitad de los ítems restantes.
Si el ítem que buscamos es mayor que el ítem central, sabemos que toda la mitad inferior de la

Algoritmos I
Ficha No: 2142689 Tarde 2020-II
Santiago Herrera Palacio Operaciones con matrices y vectores

lista, así como el ítem central, se pueden ignorar de la consideración posterior. El ítem, si es que
está en la lista, debe estar en la mitad superior.

Transformación de claves (hashing)

Una tabla hash es una colección de ítems que se almacenan de tal manera que sea más fácil
encontrarlos más tarde. Cada posición de la tabla hash, a menudo llamada una ranura, puede
contener un ítem y se llama por un valor entero comenzando en 0. Por ejemplo, tendremos una
ranura llamada 0, una ranura llamada 1, una ranura llamada 2, y así sucesivamente.
Inicialmente, la tabla hash no contiene ningún ítem por lo que cada ranura está vacía.

La correspondencia entre un ítem y la ranura a donde pertenece ese ítem en la tabla hash se
denomina la función hash. La función hash tomará cualquier ítem de la colección y devolverá un
número entero en el rango de nombres de las ranuras, entre 0 y m-1. Supongamos que tenemos
el conjunto de ítems enteros 54, 26, 93, 17, 77 y 31. Nuestra primera función hash, a veces
denominada “método del residuo”, simplemente toma un ítem y lo divide por el tamaño de la
tabla, devolviendo el residuo como su valor hash (h(item)=item%11)

Ordenar es el proceso de ubicar elementos de una colección en algún orden. Por ejemplo, una
lista de palabras podría ordenarse alfabéticamente o por longitud. Una lista de ciudades podría
ordenarse por población, por área o por código postal. Ya hemos visto una serie de algoritmos
que fueron capaces de beneficiarse de tener una lista ordenada (recuerde el ejemplo final del
anagrama y la búsqueda binaria)

 El ordenamiento burbuja
 El ordenamiento por selección
 El ordenamiento por inserción
 El ordenamiento de Shell
 El ordenamiento por mezcla
 El ordenamiento rápido

Algoritmos I
Ficha No: 2142689 Tarde 2020-II
Santiago Herrera Palacio Operaciones con matrices y vectores

Algoritmos I