Documentos de Académico
Documentos de Profesional
Documentos de Cultura
de algoritmos
Facultad de Estudios Superiores Aragn
Quinto semestre
Algoritmo
Qu es un algoritmo?
CARACTERSTICAS DE UN
ALGORITMO
Debe ser Preciso, porque cada uno de sus pasos debe indicar de
limitado de pasos.
Debe ser Definido, porque debe producir los mismos resultados
TIPOS DE ALGORITMOS
Bsqueda exhaustiva: Consiste en probar
Complejidad
Computacional
Eficiencia
Consisten en
resolver el problema
con menos recursos
Eficacia
Consiste en
resolver un
problema
Formula
Eficiencia
Costo Computacional
Consiste en medir la eficiencia
Tipos de Complejidades
Complejidad
Espacial
Se mide en cantidad
a la memoria que
requiere un
algoritmo al
ejecutarse
Complejidad
Temporal
Se mide con el tiempo
que necesita el
algoritmos para
ejecutarse
Tipos de
Ordenamiento
Ordenamiento Burbuja
El costo computacional de este algoritmo es
Ordenamiento QuickSort
Este algoritmo es de orden
y su orden es de
Bsqueda Biseccin
Su orden de complejidad para este algoritmo
Pilas
Este tipos de Estructura de Dato tiene un solo
Colas
Para este otro tipo de Estrcutura de Datos las
Arboles Binarios
En un rbol binario tenemos diferentes costos
computacionales:
Busqueda: su orden es de
Insertar: su orden es de
Ordenar: su orde es de
Algoritmos Recursivos
La complejidad de los algoritmos recursivos
1.
2.
3.
4.
5.
6.
7.
:
:
:
:
:
:
:
Introduccin a
Python
Indentacin
La indentacin es una parte fundamental en
python, ya que controla la lgica de un
programa.
La indentacin en python funciona como
llaves ({ , }) y controla la funcin de las
sentencias de control (if, while, for, etc).
Algunas funciones en
python
Para convertir una variable de un tipo a otro
se puede usar:
int() : Convierte en entero lo que est
en python se utiliza
##.
raw_input(Introduce un dato)
Listas
Para declarar una lista:
a[posicin]
Mostrar el nmero que est en la posicin n de
la lista
LISTAS
Una lista puede funcionar como un objeto, ya
LISTAS
Para agregar un elemento nuevo a la lista se
utiliza
.append
Ejemplo:
b=[1, True, hola mundo]
b.append(345)
b=[1, True, Hola mundo, 345]
LISTAS
Para ver el tamao de una lista, se utiliza
len()
La funcin .pop() elimina el ltimo elemento
de una lista
Nota: Se puede utilizar .pop() y .append()
para hacer una pila
LISTAS
Para eliminar un elemento de una lista se utiliza
.remove()
Ejemplo:
lista=[1,2,3,4,5]
lista.remove(5)
lista=[1,2,3,4]
LISTAS
Pueden haber listas dentro de listas.
Ejemplo:
b=[1,2,3] a=[4,5,6]
b.append(a)
b=[ 1 , 2 , 3 , [4,5,6] ]
Para acceder a un elemento de una lista dentro
de otra, se utiliza:
b=[posicin lista 1][posicin lista 2]
Metodos Cadenas
cadena=hola mundo
cadena.append(a): nos permite agregar un
elemento a la lista
cadena.split(): nos permite separar cadenas
mediante una letra
cadena.sort(): permite ordenar una lista en
python
cadena.capitalize(): convierte la primera letra
en mayscula
Metodos Cadenas
cadena.upper(): convierte a cadena en
mayusculas
cadena.lower(): convierte a cadena en
minusculas
Cadena.remove(hola): borra la palabra de la
lista
Funciones Python
Las funciones son tiles para separar cdigo
Ejemplo Funciones
def suma(num1,num2):
return num1+numero2
def resta(num1,num2):
return num1-num2
def calcular()
numero=3
numero2=4
print suma(numero,numero2)
print resta(numero2,numero)