Universidad Técnica Particular de Loja Gestión Ambiental Estructura de Datos y Algoritmos I Bimestre Oct/07 - Feb/08 Ponente: Ing. Guido Riofrio

1. ESCUELA : PONENTE : BIMESTRE : ESTRUCTURA DE DATOS Y ALGORITMOS I CICLO : GESTIÓN AMBIENTAL I BIMESTRE ING. GUIDO RIOFRIO AGOSTO 2007 – OCTUBRE 2008

2. Objetivo Se debe tener presente que el objetivo de la presente asignatura es; en primer lugar conocer como estas estructurados los datos principalmente los tipos de datos compuestos y en segundo lugar conocer los algoritmos y procedimientos básicos utilizados para manipular la información de estas estructuras, entendiéndose por manipular a los procesos de inserción, modificación, eliminación, ordenación y búsqueda de datos.

5. Datos Simples (cont …) Tipo Tamaño en bytes Rango Int 2 -32.768 .. 32.767 unsigned int 2 0 .. 65.535 Long 4 -2.147.483.648 .. 2.147.483.647 unsigned long 4 0 .. 4.294.967.295 Float 4 3.4 x 10 -38 .. 3.4 x 10 38 Double 8 1.7 x 10 -308 .. 1.7 x 10 308 Char 1 -128 .. 127

8. Registros (cont…)

12. Ejercicio 1 Desarrolle el algoritmo para ordenar un arreglo por el método de inserción

14. Ejercicio 1 (cont …) Arreglo original Arreglo ordenado 10 15 4 13 20 17 14 4 10 13 14 15 17 20

15. Ejercicio 1 (cont …)

16. Ejercicio 2 Dada una matriz cuadrada calcule la sumatoria de los elementos que están sobre la diagonal principal y el producto de aquellos que están bajo la misma diagonal

17. Ejercicio 2 j n i 2 5 4 2 -4 0 3 2 1 8 4 1 -1 6 8 5 1 2 4 3 6 4 2 3 n 2 1 4 3 6 4 0 1 2 3 4

18. Ejercicio 2