Duro

Solo disponible en BuenasTareas
  • Páginas : 5 (1006 palabras )
  • Descarga(s) : 0
  • Publicado : 5 de noviembre de 2010
Leer documento completo
Vista previa del texto
[Guía de Algoritmos Avanzados – Prof. Mónica Saettone – Sem 2009‐1]  
 

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 ...
tracking img