Estructuras de control, algoritmo y estructura de datos

Solo disponible en BuenasTareas
  • Páginas : 10 (2444 palabras )
  • Descarga(s) : 0
  • Publicado : 9 de junio de 2011
Leer documento completo
Vista previa del texto
UTN - FRRO

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...
tracking img