Estructuras de control, algoritmo y estructura de datos
Algoritmos y Estructuras de Datos
* Estructuras de Control * Programación Pascal
Analista Universitario de Sistemas Especialista en Docencia Universitaria Licenciada en Sistemas de Información
1 / 11
SECUENCIA
Pseudocódigo Inicio del programa Acción 1 Acción 2 . Acción n fin del programa
i
Acción 1
i
Esquemático
Acción 2
i i
Acción n
Acción 1 Acción 2Chapín . . Acción n
ESTRUCTURAS DE CONTROL
Estas estructuras se usan en todos los programas que tengan que repetir un conjunto de instrucciones cumpliendo con una condición lógica ó cuando se debe elegir un grupo de sentencias entre varias posibles. Cuando NO se conoce el número preciso de repetición se lo llama Bucle condicional. Cuando SI se conoce el número de repetición se lo llama Bucleincondicional. Cuando se presente la necesidad de efectuar una decisión lógica para ver cual es la acción a realizar entre dos posibles se denomina ejecución condicional y cuando se elige un grupo de sentencias entre varios grupos posibles se llama selección. En cualquiera de las estructuras de control se pueden utilizar operadores relacionales (= < > ) combinados ó no, con operadores lógicos (.OR., .AND. , .NOT.).
2 / 11
DECISION (entre dos alternativas) SI / IF THEN ELSE
Pseudocódigo
Comenzar el programa definir (variable) SI variable ENTONCES acciones verdaderas SINO acciones falsas fin del SI Fin del programa i Evalua la variable de decisión Falsa i Ejecutar acciones por la alternativa FALSA i
i
Verdadera
Esquemático
Ejecutar acciones por la alternativa VERDADERAverdadera
definir (variable) variable
Af1 Af2 . Afn
falsa
Chapín
Av1 Av2 . Avk
Pascal
1) IF expresión lógica THEN sentencia; IF expresión lógica THEN BEGIN sentencia1, sentencia2; ....; sentenciaN END; 2) IF expresión lógica THEN sentenciaA ELSE sentenciaB; IF
Sintaxis
g Condición
g THEN
g Sentencia
$
# ELSE g Sentencia g
g
La sentencia en el caso 1) seejecuta si la expresión es verdadera, en el 2) se ejecuta una de las dos sentencias (nunca las dos). En caso de tener una sola salida programada debe ser la del verdadero. Tanto en el verdadero como en el falso se puede ejecutar una única sentencia, por lo tanto si hay más de una se las debe comprender entre BEGIN - END. No debe aparecer un punto y coma (;) entre la sentencia del verdadero y lapalabra ELSE, debido a que interpretaría como fin del IF y nunca ejecutaría el falso.
3 / 11
REPETICION INCONDICIONAL (cantidad conocida de veces) PARA / FOR - DO
Pseudocódigo
Comenzar el programa definir (N) hacer N veces acción 1 acción 2 . acción k fin del hacer Fin del programa
i g
Se repitió N veces?
Esquemático
i Ejecutar todas las acciones del bucle i
Definir (N) PARAIndice = 1 a N hacer Chapín Acción 1 Acción 2 . Acción k Pascal
FOR variable de control:= valor1 TO / DOWNTO valor2 DO sentencia; FOR variable de control:= valor1 TO valor2 DO BEGIN sentencia1; sentencia2; ....; sentenciaN END;
Sintaxis
FOR
g
Variable de g := control
g
Valor Inicial
g g
TO DOWNTO
g Valor g Final
g DO g BEGIN g Sentencia g END g # $ ; f f
Permite queuna acción se repita un número específico de veces, debiendo incorporar BEGIN - END a más de una sentencia (situación similar al WHILE-DO). La variable de control debe ser una variable de cualquier tipo menos real debido a que cuenta cantidades exactas, se la puede usar dentro del proceso de repetición sin modificarla, pero finalizada la repetición, no puede utilizársela sin redefinirla. Dichavariable de control se puede incrementar (TO) o decrementar (DOWNTO) de uno en uno. - Si valor1 es igual a valor2, la sentencia se ejecuta una sola vez. - Si valor1 es menor que valor2 en DOWNTO la sentencia no se ejecutará nunca. - Si valor1 es mayor que valor2 en el caso del TO, la sentencia no se ejecutará nunca.
4 / 11
REPETICION PRE - CONDICIONAL (cantidad desconocida de veces) MIENTRAS...
Regístrate para leer el documento completo.