UNIVERSIDAD DE EL SALVADOR

FACULTAD DE CIENCIAS ECONOMICAS

DEPARTAMENTO DE COMPUTACION
COMPUTACIÓN I
GUIA DE CLASE #: 4

“Unidad II: Diseño de algoritmos: Estructura de selección y de iteración,

Contenido

3. Estructuras de selección.................................................................................................. 1

3.1. Operadores relacionales y lógicos. .......................................................................... 2

3.1.1. Tabla de verdad del operador Y (AND) ........................................................... 2

3.1.2. Tabla de verdad del operador O (OR) ............................................................. 3

3.1.4. Expresiones lógicas .......................................................................................... 3

3.2. Selección simple .......................................................................................................... 4

3.2.1. Ejemplo de selección simple. ............................................................................... 6

3.3. Selección doble ............................................................................................................ 7

3.4. Estructuras selectivas anidadas: .................................................................................. 9

3.4.1. Ejemplo de estructura selectiva anidada ............................................................. 10

4. Estructuras de iteración o Repetitivas ......................................................................... 12

4.1. Tipos de estructuras de iteración ............................................................................... 12

4.1.1. Estructura repetitiva “mientras” (while) ......................................................... 12

4.1.2. Estructura repetitiva “repetir para” o “ciclo For” .......................................... 15

4.1.3. Estructura repetitiva “hacer hasta”. ................................................................... 17

4.2. Acumuladores y contadores ................................................................................... 19

 1

3. Estructuras de selección.

La estructura condicional se utiliza para indicarle al computador que debe evaluar una
condición y, a partir del resultado, ejecutar el bloque de instrucciones correspondiente. La
forma más común está compuesta por una proposición (condición) que se evalúa y dos
bloques de instrucciones que se ejecutan, uno cuando la condición es verdadera (selección
simple y doble) y otro cuando ésta es falsa (únicamente en la selección doble).
Algunos autores se refieren a este tipo de estructura como estructura de selección, estructura
selectiva o estructura de decisión; en esta guía, todas estas denominaciones son consideradas
sinónimas.

Para que una proposición (frase declarativa) sea válida, debe poder afirmarse que es
verdadera o falsa. En programación, se utilizan operadores relacionales (<, =,>) para
establecer la relación que existe entre dos elementos de la proposición. Por ejemplo, “La
calificación de Esteban en Historia es mayor que 6.0”, es una proposición valida. De una
parte tenemos “La calificación de Esteban en Historia” (A) y, de la otra, el valor “6.0” (B);
de A con respecto a B, se afirma que “A es mayor que B”, por lo tanto, la relación existente
entre A y B es “ser mayor que”. Para que el computador entienda esta proposición, debe
expresarse así:
“calificación > 6.0”, donde calificación es la variable que contiene el valor de “la
calificación de Esteban en Historia”.
La estructura condicional tiene tres variantes:
• Selección simple.
• Selección doble.
• Selección múltiple.

Las estructuras condicionales simple y doble evalúan una proposición (condición) que
devuelve como resultado únicamente dos valores posibles y excluyentes: verdadero o falso.
En cambio, la estructura condicional de selección múltiple permite que la condición devuelva

CICLO I-2020 Página 1 de 22

 2

más de un valor posible y que para cada uno de esos valores se ejecute el bloque de
instrucciones correspondiente.

3.1. Operadores relacionales y lógicos.

Permiten la comparación entre datos del mismo tipo y dan como resultado dos valores
posibles: Verdadero o Falso.
Todos los operadores relacionales o de comparación tienen la misma prioridad, es decir que
son resueltos de izquierda a derecha, en el orden en que aparecen. Son:

RELACIONALES O DE COMPARACIÓN
Igualdad (=)
Desigualdad (<>)
Menor que (<)
Mayor que (>)
Menor o igual que (<=)
Mayor o igual que (>=)

Los operadores lógicos, posibilitan la evaluación lógica de dos expresiones de tipo lógico.
Dan como resultado uno de dos valores posibles: Verdadero o Falso.
Los operadores lógicos son resueltos en el siguiente orden de prioridad (de mayor a menor):

LÓGICOS
NO (Not)
Y (And)
O (Or )

3.1.1. Tabla de verdad del operador Y (AND)

El operador Y requiere que todas las condiciones o argumentos evaluados sean verdaderos,
para que su resultado final sea verdadero, devuelve FALSO si uno o más argumentos se
evalúan como FALSO.
CICLO I-2020 Página 2 de 22
 3

A B AY B
F F F
F V F
V F F
V V V

3.1.2. Tabla de verdad del operador O (OR)

El operador O requiere que todas las condiciones o argumentos evaluados sean falsos, para
que su resultado final sea falso.

A B AO B
F F F
F V V
V F V
V V V

3.1.3. Tabla de verdad del operador NO

El operador NO Invierte el valor lógico del argumento. Use NO cuando desee asegurarse de
que un valor no sea igual a otro valor específico.

A NO(A)
F V
V F

3.1.4. Expresiones lógicas

Las expresiones lógicas o booleanas, están constituidas por números, constantes o variables
y operadores lógicos o relacionales. El valor que pueden tomar estas expresiones es de
verdadero o falso.
CICLO I-2020 Página 3 de 22
 4

Se utilizan con frecuencia en las estructuras selectivas y en las estructuras repetitivas.

Ejemplo de expresiones lógicas:

Si A = 5, B = 16
1. (A ^ 2) > (B * 2) Y (A<B)
Resultado de desarrollar la expresión: Falso

2. (A ^ 2) > (B * 2) O (A<B)
Resultado de desarrollar la expresión: verdadero

3.2. Selección simple

La estructura condicional de selección simple ejecuta un bloque de instrucciones cuando la

proposición (condición) es verdadera; si esta es falsa, no hace nada.

Condición Simple o Selección si-entonces

• La estructura selectiva lógica “si entonces” permite que el flujo siga por un camino
específico si se cumple una condición o un conjunto de condiciones.
• Si al evaluar la condición (o condiciones) el resultado es verdadero, entonces se ejecuta (n)
cierta (s) operación (es), luego continua con la secuencia normal del proceso.

CICLO I-2020 Página 4 de 22

 5

• Se utiliza cuando alguna operación está condicionada para que se lleve a cabo, pero no
tiene una opción alterna.
Funcionamiento:
Al llegar al si se evalúa la condición (es):
a. Si se cumple, se ejecuta (n) la (s) operación (es) del entonces y luego salta hasta el
siguiente paso después del fin de condicional.
b. Si no se cumple, salta hasta después del fin del condicional, es decir no hace nada.
Formato:
Si condición entonces
operación (es)
Fin del condicional

Dónde:
• Si.- identifica la estructura selectiva
• Condición.- expresa la condición o conjunto de condiciones a evaluar
• Entonces.- indica el curso de acción a seguir si se cumple la condición.
• Operación.- expresa la operación o conjunto de operaciones.
• Fin del condicional.- indica el fin de la estructura de selección (si)

CICLO I-2020 Página 5 de 22

 6

3.2.1. Ejemplo de selección simple.

Inicio

Calificación

Verdadero Falso
Calificación
>=6

“Aprobado”

Fin

CICLO I-2020 Página 6 de 22

 7

3.3. Selección doble

La estructura condicional de selección doble ejecuta un bloque de instrucciones (A) cuando

la proposición (condición) es verdadera y un bloque diferente (B) cuando esta es falsa.

Selección doble o Selección si entonces/sino

• La estructura selectiva si entonces/sino permite que el flujo se bifurque por dos ramas
diferentes en el punto de la toma de decisión (es).
• Si al evaluar la condición (o condiciones) el resultado es verdadero, entonces sigue
por un camino específico y se ejecuta (n) cierta (as) operación (es). Por otra parte, si el
resultado es falso entonces se sigue por otro camino y se ejecuta (n) otra (s) operación (es).
• En ambos casos, luego de ejecutarse la (s) operación (es) indicada (s), se continúa con la
secuencia normal del proceso.
• Por la naturaleza de éstas, se debe ejecutar una o la otra, pero no ambas a la vez, es decir,
son mutuamente excluyentes.

Formato:
Si condición
Entonces
Hacer operación 1

CICLO I-2020 Página 7 de 22

 8

Sino
Hacer operación 2
Fin del condicional
Dónde:
• Si.- identifica la estructura selectiva
• Condición.- expresa la condición o conjunto de condiciones a evaluar
• Entonces.- indica el curso de acción a seguir si se cumple la condición.
• Operación 1.- expresa la operación o conjunto de operaciones.
• Operación 2.- expresa la operación o conjunto de operaciones.
• Fin del condicional.- indica el fin de la estructura de selección (si)

3.3.1. Funcionamiento y ejemplo.

Al llegar al si se evalúa la condición (es):

• Opción verdadera (entonces) si se cumple, se ejecuta (n) la (s) operación (es) del entonces
y luego salta hasta el siguiente paso después del fin del condicional.
• Opción falsa (sino) De lo contrario, salta hacia el sino, ejecuta la (s) operación (es), y
después salta hasta el siguiente paso después del fin del condicional.
Ejemplo

CICLO I-2020 Página 8 de 22

 9

3.4. Estructuras selectivas anidadas:

 Encontramos numerosos casos en el desarrollo de la solución de problemas en el que

luego de tomar una decisión y marcar el camino correspondiente a seguir, es necesario
tomar otra decisión. Se señala, luego de evaluar las condiciones, la rama
correspondiente a seguir, y nuevamente podemos tener que tomar otra decisión.
 El proceso puede repetirse numerosas veces. En este caso, para resolver el problema,
estamos aplicando estructuras selectivas en cascada o anidadas.
A continuación presentamos un caso de diferentes tipos de anidamiento para la estructura
selectiva si:

Si condición1 entonces
si condición2
entonces
hacer operación21
sino
hacer operación22
fin del condicional 2
fin del condicional 1

CICLO I-2020 Página 9 de 22

 10

3.4.1. Ejemplo de estructura selectiva anidada

Desarrollar un algoritmo y diagrama de flujo el cual, dado un valor entero, determinar si es

cero, positivo o negativo.

Algoritmo:
1. inicio
2. Declaración de variables:
num: entero
3. Leer num
4. si num =0
entonces
imprimir “cero”
sino
4.1 si num > 0
entonces
imprimir “positivo”
CICLO I-2020 Página 10 de 22
 11

sino
imprimir “negativo”
4.2 fin del condicional paso 4.1
5 fin del condicional del paso 4

Inicio

Num

Verdadero Falso
Num=0

Verdadero Falso
Cero
Num>0

Positivo Negativo

Fin

CICLO I-2020 Página 11 de 22

 12

4. Estructuras de iteración o Repetitivas

La estructura iterativa o de repetición permite ejecutar una o varias instrucciones, un

número determinado de veces o, indefinidamente, mientras se cumpla una condición.
Esta estructura ayuda a simplificar los algoritmos, ahorrando tiempo valioso a quien
resuelve problemas con ayuda del computador.
En programación existen al menos tres tipos de estructuras repetitivas, las cuales a su
vez tienen variantes en los diferentes lenguajes de programación.

4.1. Tipos de estructuras de iteración

4.1.1. Estructura repetitiva “mientras” (while)

Falso
condición

Verdadero

Bloque

 La estructura algorítmica mientras comúnmente conocida como while, es la

estructura adecuada para utilizar en un ciclo cuando no sabemos el número de veces
que éste se ha de repetir.
 Dicho número depende de las proposiciones dentro del ciclo.

CICLO I-2020 Página 12 de 22

 13

 Esta estructura permite que se repita una acción o un conjunto de acciones, en tanto
cierta condición se mantenga verdadera.
 La estructura while evalúa primero la condición, si se cumple se ejecuta una acción o
conjunto de acciones; si no se cumple, no entra al ciclo. Por lo tanto esta estructura
se repite cero o más veces.
Formato:

mientras (condición) hacer

<bloque de instrucciones>

fin_mientras

4.1.1.1.Ejemplo de estructura repetitiva mientras:

Desarrollar un algoritmo y diagrama de flujo que lea n números positivos, determine y

muestre el promedio de los n números positivos.
Algoritmo: Dado n números positivos obtenga el promedio
1. inicio
2. declaración de variables:
i, n: enteros
num, Prom, Suma =0: flotantes
3. leer n
4. i = 1
5. mientras i <= n
leer num
Suma = Suma + num
i=i+1
6. fin del ciclo del paso 4
7. Prom = Suma / n

CICLO I-2020 Página 13 de 22

 14

8. imprimir Prom
9. fin

Inicio

Suma = 0,
Prom =0

i=1

Falso
i<=n

verdadero
Prom =Suma/n
num

Suma=Suma+num Prom

i=i+1
Fin

CICLO I-2020 Página 14 de 22

 15

4.1.2. Estructura repetitiva “repetir para” o “ciclo For”

 La estructura repetir conocida comúnmente como ciclo for, es la estructura

algorítmica adecuada para realizar un ciclo que se ejecutará un número definido de
veces.
 Este tipo de estructura está presente en todos los lenguajes de programación, ya sean
estructurados u orientados a objetos. Por ejemplo cuando necesitamos calcular la
nómina total de la empresa, tenemos que sumar los sueldos de los n empleados de la
misma.
 Cuando necesitamos obtener el promedio de calificaciones de un curso, debemos
sumar las n calificaciones de los alumnos y dividir esa suma entre n. Es decir,
sabemos de antemano cuántas veces tenemos que repetir una determinada operación,
acción tarea.
 El número de repeticiones no depende de las proposiciones dentro del ciclo, el
número de veces se obtiene del planteamiento del problema o de una lectura que
indica que el número de iteraciones se debe realizar para n ocurrencias.
 Dicho de otra forma el ciclo, es controlado por un contador que tiene que definirse
con un valor inicial, un valor final y un incremento, esto significa que debe conocerse
de antemano el número de veces que se debe repetir el ciclo.

Para límite inferior, límite superior

Bloque

CICLO I-2020 Página 15 de 22

 16

4.1.2.1.Ejemplo de estructura repetitiva “repetir para” o “ciclo For”.

Calcular el valor de la sumatoria: 1 + 2 + 3 + 4 +5 + … + 100.

CICLO I-2020 Página 16 de 22

 17

4.1.3. Estructura repetitiva “hacer hasta”.

El ciclo repita hasta es similar al ciclo HAGA-MIENTRAS, la diferencia está en que el

bloque de acciones se ejecuta nuevamente si la condición evalúa a falso y no se ejecuta más
si evalúa a verdadero. Sobra advertir que el bloque de acciones se ejecuta por lo menos una
vez. La forma general del ciclo repita-HASTA es la siguiente:

Bloque

Verdadero
Condición

Falso

Formato:

Repita

<Bloque de instrucciones>

Hasta (condición)

CICLO I-2020 Página 17 de 22

 18

4.1.3.1. Ejemplo de estructura repetitiva “Hacer hasta”.

CICLO I-2020 Página 18 de 22

 19

4.2. Acumuladores y contadores

Acumuladores:
Estructura muy utilizada que consiste en almacenar en una variable el valor de ella misma
más otro valor variable. Es muy útil para calcular sumatorias.

Contadores:

Los contadores consisten en almacenar en una variable el valor de ella misma más un valor
constante. Es muy útil para controlar el número de veces que debe ejecutarse un grupo de
instrucciones.
En el siguiente flujograma, tenemos ejemplos de variables tipo contador y tipo
acumulador:
Variables tipo contador: i, totalpos, totalneg
Variables tipo acumulador: sumneg, sumpos

El incremento del contador i controla que se lean cinco números.

El incremento de los contadores totalpos y totalneg cuenta el total de los números positivos
y negativos leídos respectivamente.
La acumulación del número leído se realiza en los acumuladores sumneg y sumpos para
calcular la suma de los números negativos y positivos respectivamente.

Es importante que se observe en el ejemplo que las variables tipo contador y acumulador
deben inicializarse (asignarles un valor inicial).

CICLO I-2020 Página 19 de 22

 20

CICLO I-2020 Página 20 de 22

 21

5. BIBLIOGRAFIA

- ALGORITMOS Y PROGRAMACIÓN (GUÍA PARA DOCENTES) ,SEGUNDA

EDICIÓN, 2007, 2009. Juan Carlos López García, http://www.eduteka.org

- SENA Producción, Fase de análisis, año 2012 edición 01, Lógica de programación:
https://senaintro.blackboard.com/bbcswebdav/pid-50036296-dt-content-rid-
14993553_2/courses/CONTENIDO_MULTIMEDIA/FA%20Logica%20programac
ion.pdf

- Sonia Elizabeth González de López. Guia de Clase No.4 de Computación I.

Universidad de El Salvador. Facultad de Ciencias Económicas. San Salvador, 2015.

CICLO I-2020 Página 21 de 22