sábado, 17 de septiembre de 2016

Algoritmos en C++

Algoritmo:  Un Algoritmo, se puede definir como una secuencia de instrucciones que representan un modelo de solución para determinado tipo de problema.

Todo algoritmo debe tener las siguientes características:

  • 1. Debe ser preciso, porque cada uno de sus pasos debe indicar de manera precisa e inequívoca que se debe hacer.
  • 2. Debe ser finito, porque un algoritmo debe tener un número limitado de pasos.
  • 3. Debe ser definido, porque debe producir los mismos resultados para las mismas condiciones de entrada.
  • 4. Puede tener cero o más elementos de entrada.
  • 5. Debe producir un resultado. Los datos de salida serán los resultados de efectuar las instrucciones.

Los algoritmos se pueden representar mediante:

  1. Diagramas de Flujo
  2. Pseudocódigo
  3. Lenguaje natural

Ejemplo:

Un ejemplo de algoritmo en C++ es la organización ascendente o descendente de un vector, para poder ordenar estos vectores se pueden utilizar tres métodos, los cuales son:

1.- Ordenamiento por inserción


2.- Ordenamiento por selección

                                       

3.- Ordenamiento por burbuja