algoritmos

Introducción
Algoritmo y diagrama de flujo son cosas parecidas ya que son cosas q hacemos cotidianamente y se relaciona con la física matemática y computación como por ejemplo cuando encendemos una lámpara y no esta enchufada le enchufamos para que encienda o si la encendemos y el bombillo esta quemado se reemplaza el bombilloAlgoritmos:
Un algoritmo es una secuencia de pasos lógicos necesarios para llevar a cabo una tarea específica, como la solución de un problema. Los algoritmos son independientes tanto del lenguaje de programación en que se expresan como de la computadora que los ejecuta. En cada problema el algoritmo se puede expresar en un lenguaje diferente de programación y ejecutarse en una computadoradistinta.

Las características fundamentales que debe cumplir todo algoritmo son:
Un algoritmo debe ser preciso e indicar el orden de realización de cada paso.
Un algoritmo debe estar definido. Si se sigue un algoritmo dos veces, se debe obtener el mismo resultado cada vez.
Un algoritmo debe ser finito. Si se sigue un algoritmo, se debe terminar en algún momento; o sea debe de tener un númerofinito de pasos.


Utilización:

Sirven para mostrar la manera de llevar a cabo procesos y resolver típicamente problemas. Sin embargo, para que un algoritmo pueda ser considerado como tal, debe ser definido, como finito y eficiente. Por eficiente se entiende que las instrucciones encuentran la solución en el menor tiempo posible; finito implica que tiene un determinado número de pasos, esdecir, que termina.


Ventajas y desventajas:

Las Ventajas y Desventajas dependen de la clasificación del algoritmo.

A.-Ordenamiento Burbuja: Este es el algoritmo más sencillo probablemente. Ideal para empezar. Consiste en ciclar repetidamente a través de la lista, comparando elementos adyacentes de dos en dos. Si un elemento es mayor que el que está en la siguiente posición seintercambian.
Ventajas
Desventajas
Fácil implementación
Muy lento
No requiere memoria adicional
Realiza numerosas comparaciones

Realiza numerosos intercambios


B.-Ordenamiento por Selección: Este algoritmo también es sencillo. Consiste en buscar el elemento más pequeño de la lista, lo intercambias con el elemento ubicado en la primera posición de la lista. Buscas el segundo elemento máspequeño de la lista. Lo intercambias con el elemento que ocupa la segunda posición en la lista y repites este proceso hasta que hayas ordenado toda la lista.
Ventajas
Desventajas
Fácil implementación
Es lento
No requiere memoria adicional
Realiza numerosas comparaciones
Realiza pocos intercambios

Rendimiento constante poca diferencia entre el peor y el mejor caso



C.-Ordenamiento porInserción: En este tipo de algoritmo los elementos que van a ser ordenados son considerados uno a la vez. Cada elemento es INSERTADO en la posición apropiada con respecto al resto de los elementos ya ordenados.
Ventajas
Desventajas
Fácil implementación
Lento
Requerimientos mínimos de memoria
Realiza numerosas comparaciones

Realiza numerosos intercambios


Este también es un algoritmolento, pero puede ser de utilidad para listas que están ordenadas o semi ordenadas, porque en ese caso realiza muy pocos desplazamientos.



D.-Ordenamiento Rápido (Quicksort):

Ventajas
Desventajas
Muy rápido
Implementación un poco más complicada
No requiere memoria adicional
Utiliza muchos recursos

Mucha diferencia entre el peor y el mejor



Simbología.Reglas:

Pasos
Etapa
Descripción
1
Análisis del problema
Conducen al diseño detallado por medio un código escrito en forma de un algoritmo
2
Diseño de algoritmo

3
Codificación
Se implementa el algoritmo en un código escrito en un lenguaje de programación. Refleja las ideas desarrolladas en las etapas de análisis y diseño
4
Compilación y ejecución
Traduce el programa...