Algoritmos

Algoritmos: Conjunto de pasos ordenados, finitos y precisos que conducen a la resolución de un problema.
Se usan para solucionar problemas, transformando cada situación del problema en datosde entrada o salida.
Características: Los algoritmos deben ser:
* Ordenados Sigue una serie de pasos numerados
* Determinado Siempre que se utilicen los mismos datos se obtendrán losmismos resultados
* Finito Buscan un resultado final
* Preciso Sus pasos e instrucciones deben ser claros
* Eficiente Deben usar el mínimo número de pasos y datos en el menortiempo posible.
Clasificación
* Algoritmo determinista: en cada paso del algoritmo se determina de forma única el siguiente paso.
* Algoritmo no determinista: deben decidir en cada pasode la ejecución entre varias alternativas y agotarlas todas antes de encontrar la solución.

Ejemplos de algoritmo:
1. Perímetro de un rectángulo

Inicio Medir los lados delrectángulo
Proceso Sumar las medidas de los 4 lados del rectángulo
Fin Resultado

2. Conversión de pesos a dólares

Diagrama de Nassi – Schneiderman: Es una representación gráfica quemuestra el diseño de un programa estructurado. Combina el pseudocódigo con los diagramas de flujo-

Variables Es cualquier cosa que adquiere un valor
Ej. A = 5 B = 3
Tipos: Hay 3tipos
* Entero: Sólo almacenan números enteros.
* Real: Almacena tanto enteros como números decimales
Orden | Operadores |
1° | Paréntesis, raíces y potencias |
2° | Multiplicacionesy divisiones |
3° | Sumas y restas |
* Carácter: Almacena valores equivalentes al código ASCII, el cual cambia letras a códigos

Bibliografía
Clasificación de algoritmos. (s.f.).Consulta realizada el 15 de febrero del 2011 en http://www.javamexico.org/system/files/Collections.pdf
Diagrama de Nassi- Schneiderman. (2011). Wikipedia. Consulta realizada eln 15/03/11 en...