Please enable JavaScript.

Coggle requires JavaScript to display documents.

Vector (Caracteristicas (Nombre (definido por el programador), Tamaño (se…

- - - - notacion:
        vector[n]:(a,b,c,d,...)
        vector: nombre
        n: numero de elementos
        a,b,c,d: elementos
- - - - ingresar un elemento al arreglo
        
        vector[5]<-45 vector[4]<-"Jose"
    - - para leer o escribir un elemento
        
        Leer vector[8] Escribir vector[3]
  - - - Para i<-0 hasta n-1,1 instrucciones... vector[i] Fin Para
    - - Lineal de barrido completo
        
        se realiza desde el primer hasta el ultimo elemento
        
        para i<- 1 hasta n-1,1 Si (vector[i]=dato) instrucciones...
        Fin Si
        Fin Para
      - Lineal con barrido interrumpido
        
        se realiza desde el inicio hasta encontrar el dato
        
        Mientras (k<=n)v(ban=0)
        Si vector[k]=dato
        ban<-1
        instrucciones...
        Fin Si
        k<-k+1
        Fin Mientras
      - Busqueda Binaria
        
        para buscar un elemento dentro de un vector ordenado es mas agil y mas robusto
        
        inf<-1, sup<-n
        central<-(inferior+superior)/2
        Mientras (inf <= sup) ^ (vec[central]) <> dato)
        Si (dato < vec[central]) entonces
        sup <- central – 1
        sino
        inf <-central + 1
        Fin Si
        central<- (inf + sup) Div 2
        Fin Mientras
        Si (dato = vec[central]) entonces
        instrucciones..
        Sino
        instrucciones...//no se encuentra el dato
        Fin Si
    - - Añadir
        
        Se realiza al final del vector siempre y cuando haya espacio vacio
      - Insertar
        
        si ingresa un elemento al interior del vector haciendo un dezplazamiento a la derecha
      - Eliminar
        
        Se realiza al interior del vector haciendo un dezplazamiento hacia la izquierda