3. Modulo array
Type Code PythonType ’c’
character ’i’ int ’I’ long ’f’, ’d’
float
Type Code PythonType ’c’
character ’i’ int ’I’ long ’f’, ’d’
float
Type Code PythonType ’c’ character
’i’ int ’I’ long ’f’, ’d’ float
Type Code PythonType ’c’ character
’i’ int ’I’ long ’f’, ’d’ float
4. Tipos de arreglos
Arreglos unidimensionales. Es un
tipo de datos estructurado que está
formado de una colección finita y
ordenada de datos del mismo tipo
7. Operaciones con Arreglos
Las operaciones en arreglos pueden clasificarse de la siguiente forma:
* Lectura
* Escritura
* Asignación
* Actualización
* Ordenación
* Búsqueda
* Insertar
* Borrar
* Modificar
8. La importancia de mantener nuestros arreglos ordenados es tener acceso rápido a un dato en un
arreglo ordenado que en uno desordenado. Existen muchos algoritmos para la ordenación de
elementos en arreglos, algunos de ellos son:
9. Algoritmos de búsqueda que existen
➢ Búsquedas en Arreglos: Una búsqueda es el proceso mediante el cual podemos localizar un elemento con un
valor específico dentro de un conjunto de datos. Terminamos con éxito la búsqueda cuando el elemento es
encontrado.
➢ Búsqueda secuencial: A este método también se le conoce como búsqueda lineal y consiste en empezar al
inicio del conjunto de elementos, e ir a través de ellos hasta encontrar el elemento indicado ó hasta llegar al final
de arreglo.
➢ Búsqueda binaria: Las condiciones que debe cumplir el arreglo para poder usar búsqueda binaria son que el
arreglo este ordenado y que se conozca el número de elementos.
➢ Búsqueda por hash: La idea principal de este método consiste en aplicar una función que traduce el valor del
elemento buscado en un rango de direcciones relativas. Una desventaja importante de este método es que puede
ocasionar colisiones.
11. Crear un array o lista en Python
La forma de crear una lista es
usando el constructor de listas list
o como literal usando [].
Cuando se usa list sobre un objeto iterable el resultado será
una lista con cada uno de los elementos del iterable.
13. Operaciones
sobre arreglos
Para acceder a los elementos del arreglo: nombre arreglo[indice]
Para eliminar un elemento del arreglo usar remove o pop que
elimina el ´ultimo elemento: nombre arreglo.remove(indice)
nombre arreglo.pop()