Algoritmos y estructura de control
que es un algoritmo?
Es un método para resolver un problema
características:
Son independientes del lenguaje de programación a utilizar.
Sencillos, los pasos deben ser claros y bien definidos.
Precisos, indican claramente el orden de realización paso a paso.
Definidos, cada vez que se ejecutan con las mismas entradas se obtiene el mismo resultado.
Finitos, tienen un número de pasos finito.
ejemplos:
Algoritmo “Prepara una taza de té”
Entrada: tetera, taza, bolsa de té
Inicio
Tomar la tetera
Llenarla de Agua
que es la estructura de control?
En un algoritmo
Entrada: Es la información que necesita ingresar al algoritmo para iniciar.
Proceso: Es el conjunto de todas las operaciones a realizar.
Salida: Son los resultados obtenidos.
En un algoritmo
Entrada: Es la información que necesita ingresar al algoritmo para iniciar.
Proceso: Es el conjunto de todas las operaciones a realizar.
Salida: Son los resultados obtenidos.
Construcción de un algoritmo
pasos para la resolución
1. Diseño del algoritmo, describe la secuencia ordenada de pasos, sin
ambigüedades, que conducen a la solución de un problema dado. (Análisis del
problema y desarrollo del algoritmo).
2. Expresar el algoritmo como un programa en un lenguaje de programación
adecuado. (Fase de codificación).
3. Ejecución y validación del programa por computadora.
escritura de algoritmos
se deben aplicar sus tres características: preciso, definido y
finito.
Diagramas de flujo
representación diagramática que ilustra la
secuencia de las operaciones
Estructuras de control de decisión.
Estas estructuras permiten al flujo de un programa seguir un camino u otro según se
cumpla una condición o no. Las estructuras de control selectivas son: IF-THEN, IF-
THEN-ELSE y SELECT CASE.
Declaración IF
condición da como resultado verdadero, se ejecuta el bloque, de lo
contrario, si la condición da como resultado falso, no se realiza nada.
Declaración IF (si entonces sino):
Esto es, si la condición da como resultado verdadero, se ejecuta el bloque 2, de lo
contrario, si la condición da como resultado falso, se ejecuta el bloque 2.
sentencia de bifurcación
condicional y permite ejecutar una instrucción o conjunto de instrucciones en función
del valor de una determinada condición lógica.
Declaración CASE
Esta estructura selectiva múltiple evaluará una expresión que podrá tomar n valores
distintos: 1, 2, 3, 4,..., n.
Estructuras de control repetitivas o iterativas.
Declaración WHILE (Mientras)
Declaración DO-WHILE (Repetir)
Declaración FOR (Desde para)
Software en línea
Sitio Scratch.mit.edu