tareas fundamentos

09/03/2017
ALGORITMOS DE BÚSQUEDA Y ORDENAMIENTO DE UN ARREGLO 

ALGORITMOS DE BÚSQUEDA 

se utiliza para encontrar un dato dentro de un arreglo para esto existen varios algoritmos que varían el tamaña , complejidad y eficiencia.

algoritmo de búsqueda

-búsqueda  secuencial

-besuqueada binaria

búsqueda secuencial :consiste en ir comprobando en elemento que se buscase en cada elemento del arreglo hasta que se encuentra .

se divide en:

-búsqueda del menor

-besuqueada del mayor 

-búsqueda de elemento

búsqueda binaria :compara si el valor buscado esta en la mitad ,superior o inferior .

algunos algoritmos 

-ordenamiento burbuja 

-ordenamiento por inserción 

-Ordenamiento por Selecci´on (Selection Sort)

webgrafia: 

1) https://www.fing.edu.uy/tecnoinf/mvd/cursos/prinprog/material/teo/prinprog-teorico11.pdf

2) https://www.inf.utfsm.cl/~noell/IWI-131-p1/Tema8b.pdf

 06/03/2017

ARREGLOS MULTIDIMENSIONALES Y UNIDIMENSIONALES 

Los arreglos son estructuras de datos homogéneos estos son todos de un mismo tipo,que permiten almacenar un determinado numero o variable estos pueden ponerse como vectores , matrices etc .

en pseint se utiliza la palabra DIMENSIÓN , al utilizar arreglos en base cero los elementos validos van de 0 a n1 donde n es el tamaño del arreglo .

El ciclo PARA nos ahorra la tarea de escribir los siete mensajes o mas 

ejemplo :

para   1<-0 hasta 7-1con paso 1 hacer 

   escribir "el daro en la posicion ",1," "es:",num[1];

finpara

ARREGLO UNIDIMENSIONAL 

Es un tipo de dato estructurado que esta formado por una coleccion finita y ordenada por datos del mismo tipo , en este podemos aceeder a cualquier elemento del arreglo sintener que consultar a elemntos nateriores o posteriores esto por medio de un indice para cada elementos .

ejemplo: 5 datos de tipo entero

en la memoria el computador guarda 5 espacios 

x[1]=22

x[2]=60

x[3]=89

x[4]=123

x[5]=243

ARREGLO MULTIFIMENCIONAL

se semejan a la unicon de celda en excel dichos arreglos tiene una dimension la cual se puede acomodar a nuestro gusto y depende de las necesidades del programador   

para manejar un arreglo la operaciones son las siguientes 

-declaración:

<tipo> [ ]<identificador>; 

tipo es el que indica correspondiente  a los elementos del arreglo

identificación es el nombre del arreglo 

-creación :

consiste en reservar espacio de memoria para todos sus elementos 

<identificador>=new<tipo>[tamaño]

new:es el operador apra gestionar espacio de memoria , en tiempo de ejecucion 

nacionalización :rrepresenta el nuemro de elementos del arreglo 

- inicializiacion :

Un arreglo es un objeto que,cuando es creado por el compilador, se le asignan automáticamente valores iniciales predeterminados a cada uno de sus elementos, de acuerdo a los siguientes criterios:

• Si el tipo del arreglo es numérico, a sus elementos se les asigna el valor cero.
• Si el tipo del arreglo es char, a sus elementos se les asigna el valor '\u0000'.
• Si el tipo del arreglo es bool, a sus elementos se les asigna el valor false.
• Si el tipo del arreglo es una clase, a sus elementos se les asigna el valor null.

webgrafiahttp://www.gayatlacomulco.com/tutorials/progorientobjetos/t11.htm