2.1. Introducción.
Asignación de tiempos, para el conteo de instrucciones. Algunas reglas básicas.
- Operaciones elementales (+, -, *, :=,...): Una unidad de tiempo, o alguna constante.
- Operaciones de entrada/salida: Otra unidad de tiempo, o una constante diferente.
- Bucles FOR: Se pueden expresar como un sumatorio, con los límites del FOR como límites del sumatorio.
- IF y CASE: Estudiar lo que puede ocurrir. Mejor caso y peor caso según la condición. ¿Se puede predecir cuándo se cumplirán las condiciones?
- Llamadas a procedimientos: Calcular primero los procedimientos que no llaman a otros.
- Bucles WHILE y REPEAT: Estudiar lo que puede ocurrir. ¿Existe una cota inferior y superior del número de ejecuciones? ¿Se puede convertir en un FOR?