3. Un algoritmo se define como un método que se realiza
paso a paso para solucionar un problema que termina
en
un número finito de pasos”.
Las características fundamentales que debe cumplir
todo algoritmo son:
Debe ser preciso. e indicar el orden de realización de
cada paso.
Debe ser definido. Si se sigue un algoritmo dos veces,
se debe obtener el mismo resultado cada vez.
4.
Debe ser finito. Si se sigue un algoritmo,
se debe terminar en algún momento ; o
sea debe tener un número finito de pasos.
La definición de un algoritmo debe
describir tres partes : Entrada, Proceso y
Salida.
Diseñar un algoritmo para cambiar una
llanta a un coche.
5. En la vida cotidiana, se emplean
algoritmos frecuentemente para
resolver problemas. Algunos
ejemplos son los manuales de
usuario, que muestran algoritmos
para usar un aparato, o las
instrucciones que recibe un
trabajador por parte de su patrón.
7.
Los diagramas de flujos de datos son una técnica
de análisis estructurado que van de lo general a
lo específico muestran las posibles entradas,
procesos y salidas del sistema. Los diagramas
son usados cuando los analistas tratan de
comprender los requerimientos de información
de los usuarios de una manera gráfica utilizando
solo cuatro símbolos combinados entre sí.
8.
El uso de los diagramas de flujo de
datos da ciertas ventajas como pueden
ser las siguientes:
a) Libertad para realizar en forma
temprana la implementación técnica
de un sistema.
b) Mejor comprensión entre las
interrelaciones de los sistemas y los
subsistemas.
9.
c) Comunicación del conocimiento
del sistema actual a los usuarios por
medio de diagramas de flujos de
datos.
d) Análisis de un sistema propuesto
para determinar si han sido definidos
los datos y los procesos necesarios.
13.
Tiempo secuencial. Un algoritmo funciona en tiempo
discretizado –paso a paso–, definiendo así una
secuencia de estados "computacionales" por cada
entrada válida.
Estado abstracto. Cada estado computacional puede
ser descrito formalmente utilizando una estructura de
primer orden y cada algoritmo es independiente de
su implementación de manera que en un algoritmo
las estructuras de primer orden son invariantes bajo
isomorfismo.
14.
Exploración acotada.
La transición de un estado al
siguiente queda completamente
determinada por una descripción fija
y finita; es decir, entre cada estado y
el siguiente solamente se puede tomar
en cuenta una cantidad fija y limitada
de términos del estado actual.
15.
Es un método para encontrar la
solución a algún problema. Su
importancia radica en mostrar la
manera de llevar a cabo procesos y
resolver típicamente problemas
matemáticos o de otro tipo, para que
un algoritmo pueda ser considerado
como tal, debe ser definido, finito y
eficiente.