Duro
Algoritmos Avanzados
Asignatura: Introducción a la Ingeniería en Computación Prof. Mónica Saettone
Contenido
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
Utilizando vectores en construcción de algoritmos
la
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. El tipo de datos Cadena, también conocido como vector o arreglo, es un tipo de datos compuesto que tiene características especiales. Se sabe que en programación, una variable representa a un espacio de memoria en el cual se puede almacenar un dato. Gráficamente, se puede representar como: 1
[Guía de Algoritmos Avanzados – Prof. Mónica Saettone – Sem 2009‐1]
Por lo que un arreglo de N posiciones, ocupa el espacio de N variables.
Tomado de: http://www.scribd.com/doc/3207178/Arreglos
Un vector es un conjunto de elementos del mismo tipo que comparten un nombre común, como una variable que puede almacenar al mismo tiempo más de un valor. Los vectores reciben también el nombre de tablas, listas o arrays. Un vector es un conjunto ordenado y homogéneo. Ordenado porque el primer elemento, segundo, tercero,…., n‐ésimo puede ser identificado y homogéneo porque sus elementos son todos del mismo tipo (numéricos o alfanuméricos, pero no una combinación de ambos). El tipo más simple de array es el denominado array unidimensional o vector. Es unidimensional porque sólo se necesita un subíndice o índice para designar la posición de un elemento dentro del array. Existen datos que están mejor representados en forma de tablas o ...
Regístrate para leer el documento completo.