El documento define las propiedades que debe cumplir un algoritmo para ser considerado efectivo: debe ser definido, finito, tener entradas y salidas, y ser efectivo en el uso de recursos. Luego, presenta un algoritmo para encontrar el número máximo en un conjunto finito de números, el cual itera sobre el conjunto comparando cada número con el máximo encontrado hasta el momento.
2. Ser definido: Sin ambigüedad, cada paso del algoritmo debe
indicar la acción a realizar sin criterios de interpretación.
Ser finito: Un número específico y numerable de pasos debe
componer al algoritmo, el cual deberá finalizar al completarlos.
Tener cero o más entradas: Datos son proporcionados a un
algoritmo como insumo para llevar a cabo las operaciones que
comprende.
tener una o más salidas: Debe siempre devolver un resultado;
de nada sirve un algoritmo que hace algo y nunca sabemos que
fue.
Efectividad: El tiempo y esfuerzo por cada paso realizado debe
ser preciso, no usando nada más ni nada menos que aquello
que se requiera para y en su ejecución.
3. Dado un conjunto finito C de números, se tiene el
problema de encontrar el número más grande. Sin
pérdida de generalidad se puede asumir que dicho
conjunto no es vacío y que sus elementos están
numerados como Es decir, dado un conjunto se pide
encontrar m tal que para todo elemento x que
pertenece al conjunto C. Para encontrar el elemento
máximo, se asume que el primer elemento (c0) es el
máximo; luego, se recorre el conjunto y se compara
cada valor con el valor del máximo número encontrado
hasta ese momento. En el caso que un elemento sea
mayor que el máximo, se asigna su valor al máximo.
Cuando se termina de recorrer la lista, el máximo
número que se ha encontrado es el máximo de todo el
conjunto.
4.
5. Identificar las ideas principales a ser incluidas
en el diagrama de flujo. Deben estar presentes
el dueño o responsable del proceso, los dueños
o responsables del proceso anterior y posterior
y de otros procesos interrelacionados, otras
partes interesadas.
Definir qué se espera obtener del diagrama de
flujo.
Identificar quién lo empleará y cómo.
Establecer el nivel de detalle requerido.
Determinar los límites del proceso a describir.
6.
7.
8. Se puede ejecutar en un ordenador
Es una forma de representación sencilla de
utilizar y de manipular.
Facilita el paso del programa al lenguaje de
programación.
Es independiente del lenguaje de
programación que se vaya a utilizar.
Es un método que facilita la programación y
solución al algoritmo del programa.