Busqueda En Python

BUSQUEDA EN PYTHON

Para entender este tema, primero debemos saber que es Python, que se lo denomina como un lenguaje interpretado o de script, con tipado dinámico, fuertemente tipado, multiplataforma y orientado a objetos.

Además, Python es un lenguaje de programación creado por Guido van Rossum a principios de los años 90 cuyo nombre está inspirado en el grupo de cómicos ingleses “Monty Python”. Es un lenguaje similar a Perl, pero con una sintaxis muy limpia y que favorece un código legible.

Tenemos que tener en claro lo siguiente:

 Un lenguaje interpretado o de script.- es aquel que se ejecuta utilizando un programa intermedio llamado intérprete, en lugar de compilar el código a lenguaje máquina que pueda comprender y ejecutar directamente una computadora (lenguajes compilados).La ventaja de los lenguajes compilados es que su ejecución es más rápida. Sin embargo los lenguajes interpretados son más flexibles y más portables.

 Tipado dinámico.- Se refiere a que no es necesario declarar el tipo de dato que va a contener una determinada variable, sino que su tipo se determinará en tiempo de ejecución según el tipo del valor al que se asigne, y el tipo de esta variable puede cambiar si se le asigna un valor de otro tipo.

 Fuertemente tipado.- No se permite tratar a una variable como si fuera de un tipo distinto al que tiene, es necesario convertir de forma explícita dicha variable al nuevo tipo previamente.

 Multiplataforma.- El intérprete de Python está disponible en multitud de plataformas.

 Orientado a objetos.- La orientación a objetos es un paradigma de programación en el que los conceptos del mundo real relevantes para nuestro problema se trasladan a clases y objetos en nuestro programa. La ejecución del programa consiste en una serie de interacciones entre los objetos.

LISTAS EN PYTHON

 Una lista en Python es como un array en Perl. En Perl, las variables que almacenan arrays comienzan siempre con el carácter @; en Python, las variables pueden llamarse de cualquier modo, y Python lleva el registro del tipo de datos internamente

 Una lista en Python es muy parecida a un array en Java (aunque se puede usar de ese modo si eso es todo lo que se espera en la vida). Se puede comparar mejor con la clase Vector, que puede guardar objetos arbitrarios y expandirse dinámicamente al añadir nuevos elementos.

Ejemplo de definición de lista:

>>> li = ["a", "b", "mpilgrim", "z", "example"]

>>> li

['a', 'b', 'mpilgrim', 'z', 'example']

>>> li[0]

'a'

>>> li[4]

'example'

En primer lugar, definimos una lista de cinco elementos. Esto no es por azar. Una lista es un conjunto ordenado de elementos encerrados entre corchetes.

Una lista puede utilizarse como un array con primer índice 0. El primer elemento de una lista no vacía es siempre li[0].

El último elemento en esta lista de cinco es li[4], porque las listas siempre tienen como primer índice 0.

EJEMPLO DE LISTAS EN PYTHON

Busca un elemento en la lista y retorna la posición en la que se encuentra.

import random

def buscarElemento(lista, elemento):

for i in range(0,len(lista)):

if(lista[i] == elemento):

return i

def imprimirLista(lista,nombre):

for i in range(0,len(lista)):

print nombre + "[" + str(i) + "]=" + str(lista[i])

def leerLista():

lista=[]

i=0

while i < 10:

lista.append(int(random.randint(0, 10)))

i=i+1

return lista

A=leerLista()

imprimirLista(A,"A")

...