Tema 4. Algoritmos Avanzados

En la guía anterior, Introducción a los Algoritmos, se explicó la representación de distintos tipos de datos en la construcción de algoritmos, como lo son: Entero, real, lógico, carácter, pero el tipo de datos Cadena, solo fue mencionado, por lo que en este apartado se explicará en detalle. Además de ello se explicará y ejemplificará distintos métodos algorítmicos para busqueda y ordenamiento.

descarque la guia aca
Prof. Mónica Saettone
Contenido:
Arreglos

Propiedades 2
Representación de los Vectores en pseudocódigo: 2
Pseudocódigo para agregar elementos a un arreglo: 3
Pseudocódigo para mostrar los elementos de un arreglo: 3
Ejemplo de la ejecución del algoritmo mostrar los elementos de un arreglo: 3
Ejemplos varios: 5
Algoritmos basados en el intercambio de posiciones 5
Algoritmo de intercambio de afuera hacia dentro (invertir arreglo) 5

Métodos de Búsqueda 6

Búsqueda Lineal 6
Búsqueda Binaria (dividir para vencer) 6

Algoritmos de Ordenación 9

Algoritmo de ordenamiento por el método de la Burbuja: Bubble Sort 9
Algoritmo de ordenamiento por el método de Inserción: Insertion Sort 10
Algoritmo de ordenamiento por el método de Selección 11

Ejercicios: 12