UNIVERSIDAD TCNICA PARTICULAR DE LOJA

Programacin Bsica Escuela de Ingeniera Civil Unidad Civil Geologa y Minas - UCG Ing. Daniel Irene Ext. 2915

Conceptos Claves:
Flujo de Control: Sirve para controlar el orden en el que se ejecutan las sentencias de un programa. Son las estructuras que permiten que el flujo secuencial de un programa sea modificado de modo preciso y definido. Estructura Secuencial: Es aquella en la que una accin (instruccin) sigue a otra en secuencia. Las tareas se suceden de tal modo que la salida de una es la entrada de la siguiente y as sucesivamente hasta el fin del proceso.

Estructura Secuencial
comienzo Inicio del programa Cabecera del programa. Seccin de declaracin

lectura

Entrada de datos

asignacin

Proceso de datos

Cuerpo del programa

escritura

Salida de datos

fin

Fin del programa

Finalizacin

Estructura de control de flujo

comienzo lectura Entrada de datos condicin
V F

Inicio del programa

Cabecera del programa. Seccin de declaracin

Condicin Cuerpo del programa Proceso de datos

asignacin Salida de datos

escritura

fin

Fin del programa|

Finalizacin

Conceptos Claves:
Estructuras de decisin: Aquellas que nos permiten la decisin entre acciones alternativas, adems el de llevar acabo una accin si una condicin (lgica) tiene un valor (verdadero, true, V, 1) o (falsa, false, F, 0). condicin lgica = operadores lgicos <, >, <>, =, >=, <=,

Estructuras de decisin
V condicin F condicin V

Sentencia(s)

Sentencia(s) 1

Sentencia(s) 2

FIGURA # 1 El grfico presenta una estructura de decisin simple.

FIGURA # 2 El grfico presenta una estructura de decisin doble.

Estructuras de decisin
Estructura de decisin simple. Estructura de decisin doble
Pseudocdigo en espaol si <condicin> entoces <accin(es) SI 1>

Pseudocdigo en espaol si <condicin> entoces <accin(es) SI 1>

si_no
<accin(es) SI 2>

fin_si
Pseudocdigo en ingles if <condicin> then <accin(es) SI 1>

fin_si
Pseudocdigo en espaol if <condicin> then <accin(es) SI 1>

endif

else
<accin(es) SI 2>

endif

Estructuras de decisin anidadas

Se usan para representar estructuras en las que si la evaluacin de la expresin lgica resulta ser verdadera se ejecuta la sentencia 1. Mientras que si el resultado de su evaluacin es falsa se evala otra expresin lgica, si el resultado de esta ultima es verdadera, se ejecuta la sentencia 2, si es falso se evala otra expresin y as sucesivamente.

Estructuras de decisin anidadas

V
condicin 1

Sentencia(s) 1

FIGURA # 3 Estructura de seleccin anidada

condicin 2

V Sentencia(s) 2 V Sentencia(s) N + 1

F
condicin n

F Sentencia(s) N+1

Estructuras de decisin anidadas

Pseudocdigo en ingles if <condicin> then <accin(es) SI 1>

else

if <condicin> then
<accin(es) SI 1>

else
<accin(es) SI 2>

endif .
endif

Estructuras de decisin (ejemplo)

Calcular el rea de un triangulo conociendo sus lados ANLISIS Area = p.(p-a) . (p-b) . (p-c) p = (a + b + c) / 2 DISEO algoritmo Area_triangulo var real : a, b, c, p, area inicio escribir (deme los nmeros) leer (a, b, c) p (a + b + c) / 2 si (p > a) y (p > b) y (p > c) entoces area raiz2(p * (p-a) * (p-b) * (p-c) ) escribir (area) si_no escribir (No es un triangulo) fin_si fin

Estructuras de decisin mltiple

A veces es necesario que existan mas de dos elecciones posibles. La estructura de decisin mltiple evala una expresin que podr tomar n valores distintos. Segn se elija uno de estos valores en la condicin, se realizara una de las n acciones.

Estructuras de decisin mltiple

condicin 1 2 n

Sentencia(s) S1

Sentencia(s) S2

Sentencia(s) Sn

Estructuras de decisin mltiple

Pseudocdigo en espaol segn_sea (expresin) hacer
Pseudocdigo en Ingles switch (expresin)

caso expresin constante:

<accin(es)>

caso expresin constante:

<accin(es)>

caso expresin constante: <accin(es)> caso expresin constante: <accin(es)> otros <accin(es)> fin_segun_sea

caso expresin constante: <accin(es)> caso expresin constante: <accin(es)> caso else <accin(es)> end_switch

Estructuras de decisin mltiple

Presentar si un nmero entre el 1 y el 10 ingresado por el teclado es par o impar ANLISIS 2, 4, 6, 8, 10 SON PARES 1, 3, 5, 7, 9 SON IMPARES DISEO algoritmo Pares_Impares var real : num inicio escribir (deme un nmero) leer (num) segun_sea (num) hacer 2, 4, 6, 8, 10: escribir (El nmero es PAR) 1, 3, 5, 7, 9: escribir (El nmero es IMPAR) otros escribir (Nmero fuera de rango de entre el 1 al 10) fin_segun_sea fin

Conceptos Claves:

Estructuras REPETITIVAS: Permite la repeticin de una serie determinada de sentencias. Es importante tener en cuenta cuantas veces se repite el bucle y cual es el cuerpo del bucle, el cual lo constituye una serie de sentencias que pueden ser de cualquier tipo las cuales sern repetidas n veces, pudiendo ser n conocido o desconocido. Cuando n es desconocido, el nmero de veces que debe repetirse el cuerpo del bucle estar condicionado por una expresin lgica.

Estructuras REPETITIVAS
E.R. Espaol / Ingles
hacermientras do-while

mientra while

repetir repeat

desde for

Estructura NO REPETITIVAS
Presentar la suma de N nmeros ANLISIS Leer <nmero1> y sumarlo en <sumatoria>, leer <nmero2> y sumarlo en <sumatoria>, leer <nmeron>y sumarlo en <sumatoria>. DISEO algoritmo Sumar_N_Numeros var real : numero, sumatoria inicio escribir (deme un nmero) leer (numero) sumatoria = sumatoria + numero leer (numero) sumatoria = sumatoria + numero . escribir (La sumatoria es:) escribir (sumatoria) fin

Estructura REPETITIVA
Presentar la suma de N nmeros ANLISIS Leer <nmero1> y sumarlo en <sumatoria>, leer <nmero2> y sumarlo en <sumatoria>, leer <nmeron>y sumarlo en <sumatoria>. DISEO algoritmo Sumar_N_Numeros var entero : limite, contador real : numero, sumatoria inicio escribir (deme el limite) leer (limite) contador = limite sumatoria = 0 mientras (contador > 0) hacer leer (numero) sumatoria = sumatoria + numero contador = contador 1 Fin_mientras escribir (La sumatoria es:) escribir (sumatoria) fin

Estructuras repetitivas
F condicin V acciones condicin F acciones

FIGURA # 4 Estructura Mientras (while)

FIGURA # 5 Estructura hacerMientras (dowhile)

Estructuras repetitivas
Estructura mientras / while.
Pseudocdigo en espaol Pseudocdigo en ingls

mientras <condicin> hacer

<accin S1> <accin S2> . <accin Sn>

while <condicin> do
<accin S1> <accin S2> . <accin Sn>

fin_mientras

end_while

Estructuras repetitivas
Estructura hacer mientras / do while.
Pseudocdigo en espaol hacer <accin S1> <accin S2> . <accin Sn> Pseudocdigo en ingls do <accin S1> <accin S2> . <accin Sn>

mientras <condicin> xyz

while <condicin>

Estructuras repetitivas
i=1

acciones
i <= 50

V F condicin V
proceso

i = i +1

FIGURA # 6 Estructura repetir (repeat)

FIGURA # 7 Estructura para/desde (for)

Estructuras repetitivas
Estructura repetir / repeat.
Pseudocdigo en espaol repetir <accin S1> <accin S2> . <accin Sn> Pseudocdigo en ingls repeat <accin S1> <accin S2> . <accin Sn>

hasta_que <condicin>

until <condicin>

Estructuras repetitivas
Estructura hacer desde - para / for
DESDE contador = 0 HASTA limite [incremento decremento] HACER <acciones> FIN_DESDE

For counter [ As datatype ] = 0 To end [ Step step ]

[ statements ] [ Exit For ] [ statements ]

Next [ counter ]

Estructuras repetitivas
Escribir los primeros 100 nmeros ANLISIS Inicializar contador 1100 <Contador>. DISEO algoritmo Primeros100Num var entero : contador, numero inicio numero = 1 repetir escribir (El nmero es:) escribir (numero) numero = numero + 1 hasta_que (numero > 100) otras sentencias. fin

Estructuras repetitivas
Presentar la serie del Fibinacci = 0, 1, 1, 2, 3, 5, 8, 13, 21, ANLISIS Los primeros nmeros inicializados deberan ser. CERO 0 y UNO 1 El siguiente nmero es la suma de un par de nmeros anteriores, es decir 1 = 0+1, 2 = 1 + 1 Presento 0 (cero) Fibo = 0 + 1 = 1 Fibo = 1 + 0 = 1 Fibo = 1 + 1 = 2 Fibo = 2 + 1 = 3

Fibo = 3 + 2 = 5
Fibo = 5 + 3 = 8 Fibo = 8 + 5 = 13

Estructuras repetitivas
Presentar la serie del Fibinacci = 0, 1, 1, 2, 3, 5, 8, 13, 21,
Valor inicial = 0 Valor inicial = 1

Presento 0 (cero) Fibo = 0 + 1 = 1 Fibo = 1 + 0 = 1 Fibo = 1 + 1 = 2 Fibo = 2 + 1 = 3 Fibo = 3 + 2 = 5 Fibo = 5 + 3 = 8 Fibo = 8 + 5 = 13

FIBO FIBO FIBO

= = =

FIBO FIBO FIBO

+ + +

NUMERO NUMERO NUMERO

aux = fibo fibo = numero numero = aux

Estructuras repetitivas
Presentar la serie del Fibinacci. Fibinacci = 0, 1, 1, 2, 3, 5, 8, 13, 21 DISEO algoritmo Serie_Fibonacci var entero : aux, fibo, numero, limite inicio aux = 0 fibo = 0 numero = 1 leer (limite) desde contador = 0 hasta limite incremente hacer escribir (fibo) fibo = fibo + numero aux = fibo fibo = numero numero = aux fin_desde fin
Valor inicial = 0 Valor inicial = 1

FIBO

FIBO

NUMERO

Estructuras repetitivas
Presentar la serie del Fibinacci. Fibinacci = 0, 1, 1, 2, 3, 5, 8, 13, 21 DISEO algoritmo Serie_Fibonacci var entero : aux, fibo, numero, limite inicio aux = 0 fibo = 0 numero = 1 leer (limite) desde contador = 0 hasta limite incremente hacer escribir (fibo) fibo = fibo + numero aux = fibo fibo = numero numero = aux fin_desde fin
Valor inicial = 0 Valor inicial = 1

FIBO

FIBO

NUMERO

CORRIDA MANUAL
aux
0

fibo
0

numero
1

Conceptos Claves:
Bucles infinitos: Son aquellos en los que por la condicin especificada por el programador, la condicin no se termina. Estructuras repetitivas anidadas: Todos aquellos bucles contenidos dentro de otro bucle. Cuando se anidan bucles se debe tener cuidado que el bucle inferior este contenido completamente dentro del bucle exterior. Todos los tipos de bucles pueden anidarse, sea entre si o entre cada uno.

Estructuras selectivas
Estructuras de seleccin son sentencias de bifurcacin, que se ejecutan en funcin de los elementos relacionados en expresiones o condiciones formadas con operadores lgicos. Estas sentencias permiten escribir algoritmos para la toma de decisiones. Una sentencia de bifurcacin es una condicin para decidir entre dos o mas direcciones a seguir en un algoritmo.

Estructuras selectivas
Un programa sin ninguna sentencia de bifurcacin o iteracin, se ejecuta secuencialmente (en el orden en el que estn escritas las sentencias) Las sentencias relacionales se usan para comparar operandos SI (a=1) and (b>2) entonces

Estructuras repetitivas
Una seccin de cdigo repetitivo se conoce como bucle controlado por una sentencia de repeticin que comprueba una condicin para determinar si el cdigo se ejecutar. Cada pasada a travs del bucle se conoce como una iteracin o repeticin controladas por una sentencia o condicin.

Tipos bsicos de bucles

Mientras. = while Hacer mientras. = do whille Repetir hasta que. = repeat Para / desde. = for

Tipos bsicos de bucles

Los mientras y para / desde bucles son controlados por la entrada, es decir la condicin se evala en el inicio del mismo. Los hacer mientras y repetir hasta son bucles controlados por la salida en los que la condicin se evala al final del mismo. El cuerpo del bucle se ejecuta siempre al menos, una vez. <hacer mientras> y <repetir hasta> Se diferencian en que la primera se repite mientras la condicin es verdadera y la ltima mientras la condicin es falsa.

Referencias:
Bibliogrficas LUS, J. (2003): Fundamentos de Programacin, Algoritmos, Estructuras de Datos y Objetos. Mc-Graw Hill. Madrid. Direcciones electrnicas Instalador del [pseint]: http://pseint.sourceforge.net/ Video, manejo del [pseint]: http://monje.oneble.com/tag/pseint/

Actividades

Una vez estudiado el capitulo 3 desarrolle las siguiente tareas. Conteste el siguiente cuestionario.??? Realice la actividad propuesta. Item X: Realice ejercicios donde luego de aplicar sentencias de alternativa simple pueda utilizar sentencias de alternativa mltiple. Ejercicios: De la pgina 161 del libro base desarrollar los siguientes ejercicios: 4.2, 4.3, 4.4, 4.6, 4.10. Y de la pgina 202 los siguientes ejercicios: 5.1, 5.3, 5.5, Visualice la seria del fibonacy.