Universidad Católica del Norte

Facultad de Ingeniería y Ciencias Geológicas

Departamento de Ingeniería de Sistemas y Computación

ESTRUCTURA DE DATOS – GUIA DE EJERCICIOS 1 (I-2017)

Tema: «Introducción a Complejidad Algorítmica».

Determine el orden de complejidad de los algoritmos óptimos para resolver los siguientes
problemas (evaluar en el mejor y peor caso):

1. Se tiene un arreglo A de largo N. Se deben sumar todos sus elementos.

2. Se tiene un arreglo A de largo N. Se pide calcular la suma: primer elemento + elemento del
medio + último elemento.

3. Sumar todos los elementos de una matriz A de tamaño NxM.

4. Sumar los elementos de la diagonal principal de una matriz A de tamaño NxN.

5. Se tiene una matriz A de NxN, se desean sumar los elementos que se encuentran en la
diagonal principal y bajo ella.

6. Buscar el valor X en el arreglo ordenado A de largo N.

7. Se tiene el arreglo A de largo N. Se desea verificar si el arreglo está ordenado de menor a

mayor. Se debe imprimir “SI” o “NO” según corresponda.

8. Se debe ordenar el arreglo A de largo N, utilizando Bubble Sort.

9. Se tiene una matriz A de tamaño NxN, N es un número par. Se desea calcular la suma total de
los valores que están en las filas impares de la matriz.

10. Se tiene la matriz A de NxM. Las columnas K y P de la matriz A, ¿son idénticas? La respuesta
es un “SI” o un “NO”.

11. Se tiene una matriz de NxM. Se pide sumar los elementos de sus cuatro esquinas.

12. Se debe multiplicar la matriz A (de tamaño PxQ) con la matriz B (de tamaño QxR).