jueves, 12 de septiembre de 2013

ALGORITMOS

¿Que Es Un Algoritmo?

DEFINICIÓN: Un Algoritmo, se puede definir como una secuencia de instrucciones que representan un modelo de solución para determinado tipo de problemas. O bien como un conjunto de instrucciones que realizadas en orden conducen a obtener la solución de un problema. Por lo tanto podemos decir que es un conjunto ordenado y finito de pasos que nos permite solucionar un problema.
CLASIFICACIÓN DE ALGORITMOS: Los algoritmos se pueden clasificar en cuatro tipos:
  • Algoritmo computacional: Es un algoritmo que puede ser ejecutado en una computadora. Ejemplo: Fórmula aplicada para un cálculo de la raíz cuadrada de un valor x.
  • Algoritmo no computacional: Es un algoritmo que no requiere de una computadora para ser ejecutado. Ejemplo: Instalación de un equipo de sonido.
  • Algoritmo cualitativo: Un algoritmo es cualitativo cuando en sus pasos o instrucciones no están involucrados cálculos numéricos. Ejemplos: Las instrucciones para desarrollar una actividad física, encontrar un tesoro.
  • Algoritmo cuantitativo: Una algoritmo es cuantitativo cuando en sus pasos o instrucciones involucran cálculos numéricos. Ejemplo: Solución de una ecuación de segundo grado.
  • Y desde luego si partimos de la premisa que un algoritmo es la solución de  un problemas podríamos agregar algoritmos{domésticos;  químicos; físicos; y otros).
CARACTERÍSTICAS DE UN ALGORITMO: 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 tener  entradas.
4. Debe tener salidas.
5. Debe producir un resultado. Los datos de salida serán los resultados de efectuar las instrucciones.

PARTES DE UN ALGORITMO: Todo Algoritmo debe tener las siguientes partes:
· Entrada de datos, son los datos necesarios que el algoritmo necesita para ser ejecutado.
· Proceso, es la secuencia de pasos para ejecutar el algoritmo.
· Salida de resultados, son los datos obtenidos después de la ejecución del algoritmo.

TÉCNICAS DE REPRESENTACIÓN: Para la representación de un algoritmo, antes de ser convertido a lenguaje de programación, se utilizan algunos métodos de representación escrita, gráfica o matemática. Los métodos más conocidos son:
· Diagramación libre (Diagramas de flujo).
· Pseudocódigo.
Fases De Un Algoritmo. 
  1. Análisis Preliminar O Evaluación Del Problema. estudiar el problema en general.
  2. Definición O Análisis Del Problema. ver lo que entra y que es lo que sale, las posibles condiciones o restricciones.
  3. Diseño Del algoritmo, diseño de la solución: (creación de la formula que solucione el problema).
  4. Creación Del Programa: consiste en la codificación del algoritmo en cualquier lenguaje de programación de tercer nivel preferentemente,(C; C++; Pascal; Visual C, entre otros).
  5. Ejecución Del programa y Las Pruebas. ver si el programa hace lo que nosotros queremos que haga y sin errores.
 Ejemplo de algoritmo.
Ver una película.
1.  Buscar el videocasette de la película
2.  SI el televisor y la video se encuentran apagados, encenderlos
3.  Sacar el vídeo del estuche
4.  Introducirlo en la videocasetera
5.  Tomar el control del televisor y la vídeo
6.  Dirigirme a el sofá
7.  Ponerme cómodo
8.  Disfrutar la película


No hay comentarios:

Publicar un comentario