lops

Lenguajes de Programación II
Algoritmos

Objetivos del módulo

Objetivos:
1. Utilizar los distintos mecanismos para resolver problemas comunes.

2. Recursividad.
3. Ordenación.
4.Búsqueda.

Recursividad

 Se dice que un proceso es recursivo si forma parte de si mismo, ósea que se
define en función de si mismo.

 Un método es recursivo cuando se llama a si mismo.

Reglas derecursividad

 Siempre debe existir una condición que permita regresar un valor
sin necesidad de una nueva llamada.
 Cuando los parámetros no reciban los valores necesario para
regresar unvalor, debe llamarse a si misma.

 En todas las llamadas recursivas, los valores deben modificarse.

Ejemplo 1 Fibonacci
 Ejercicio 1:

 Escriba una definición recursiva de una función quetiene un
parámetro n de tipo entero y que devuelve el n-ésimo número de
Fibonacci. Los números de Fibonacci se definen de la siguiente
manera:
 F0 = 1

 F1 = 1
 Fi+2 = Fi + Fi+1
 Serie deFibonacci: 1,1,2,3,5,8,13,21,34,55,89,144,233,377…..

Ordenación de datos

 Se considera ordenar, el proceso de reorganizar un conjunto dado de
objetos en una secuencia determinada.

Método dela burbuja

A partir de una matriz de n elementos, vamos a ordenar de menor a mayor, con el siguiente
algoritmo.

1. Comparamos el primer elemento con el segundo elemento, tercer elemento, cuartoelemento, etc., en el caso que la comparación resulte que el elemento inicial es mayor
que el elemento comparado:
1. Se intercambiaran los elementos.

2. Repetimos el proceso del punto 1, paralos n-1 primeros elementos de la lista.

Método de la burbuja

Probar el algoritmo con la siguiente lista:
Lista de elementos: 4, 5,1,8,12,78,100

Método de inserción

Los elementos se vaninsertando en un nuevo
arreglo verificando en que posición corresponde
el nuevo elemento.

Método Quicksort

 Algoritmo
 Seleccionar un valor perteneciente al rango de valores de la...