Вы находитесь на странице: 1из 20

ALGORITMOS Y LENGUAJE DE PROGRAMACIÓN

INSTITUTO TECNOLÓGICO SUPERIOR


DE ALVARADO

INGENIERÍA INDUSTRIAL

Materia
ALGORITMOS Y LENGUAJE DE PROGRAMACIÓN

Unidad: 2

Semestre-Grupo:
CUARTO SEMESTRE – GRUPO
ÚNICO

Producto Académico:
EJERCICIO PRÁCTICO

Presenta
MARIELA HERNÁNDEZ SALAS

Docente
ING. MANUEL ANTONIO GOLPE
TOTO

Fecha:
30 DE MAYO DEL 2018

TLALIXCOYAN, VER. FEB-JUN 2018


1
ALGORITMOS Y LENGUAJE DE PROGRAMACIÓN

ÍNDICE

ÍNDICE 2

INTRODUCCIÓN 3

OBJETIVO 4

DESARROLLO 5

4.1 Selectiva simple. 5

4.2 Selectiva doble. 6

4.3 Selectiva anidada. 7

4.5 Repetir mientras. 12

4.6 Repetir hasta. 15

4.7 Repetir desde. 16

4.8 Elaboración de programas. 17

CONCLUSIÓN 19

REFERENCIAS ELECTRÓNCIAS 20

2
ALGORITMOS Y LENGUAJE DE PROGRAMACIÓN

INTRODUCCIÓN

Las estructuras de repetición, permiten la ejecución de una lista o secuencia de


instrucciones () en varias ocasiones. El número de veces que el bloque de
instrucciones se ejecutará se puede especificar de manera explícita, o a través de
una condición lógica que indica cuándo se ejecuta de nuevo y cuándo no.
El modo de ejecución de un programa en ausencia de elementos de control de
flujo es secuencial, es decir una instrucción se ejecuta detrás de otra y sólo se
ejecuta una vez. Esto limita la capacidad de los programas, por lo cual se utilizan
instrucciones de control de flujo.
Así mismo, en más de una ocasión se necesitará ejecutar un conjunto de
sentencias un número determinado de veces, o bien hasta que se cumpla una
condición impuesta por nosotros.

Las estructuras selectivas se utilizan para tomar decisiones lógicas; de ahí que
también se conocen como estructuras de decisión o alternativas.
En las estructuras selectivas se evalúa una condición, y en función del resultado
de la misma se toma un camino u otro.

3
ALGORITMOS Y LENGUAJE DE PROGRAMACIÓN

OBJETIVO

 Aprender a construir grandes y complejos problemas a través de la


ejecución repetida y/o selectiva de una secuencia de proposiciones.
 Distinguir las diferentes estructuras de repetición utilizadas en problemas
con ciclos: mientras, haga-mientras, repita-hasta, para.
 Analizar las diferencias entre cada una de las estructuras de repetición y
selectivas.

4
ALGORITMOS Y LENGUAJE DE PROGRAMACIÓN

DESARROLLO
4.1 Selectiva simple.

Selectivas (Simples): Se utilizan para tomar decisiones lógicas. Se suelen


denominar también estructuras de decisiones o alternativas. Es estas
estructuras se evalúa una condición y en función del resultado de la misma
se realiza una opción u otra. Las condiciones se especifican usando
expresiones lógicas. Su representación en seudocódigo es: Si
condición entonces acción si no otra acción

o Donde Si: Indica el comando de comparación


o Condición: Indica la condición a evaluar
o Entonces: Precede a las acciones a realizar cuando se cumple la
condición
o Acción: Acción o conjunto de acciones que se realiza cuando se cumple la
condición
o Sino: precede a las acciones a realizar cuando no se cumple la condición
o Otra acción: Acción o conjunto de acciones que se realizan cuando no se
cumple la condición.

Dependiendo si la comparación es cierta o falsa, se puede realizar una o


más acciones. Para realizar más de una, se puede usar el concepto de
bloque (INICIO FINAL)

Representación en diagrama de

No condición si

Ejecuta una determinada condición y si el resultado es verdadero se


ejecuta solo una determinada acción. Si la condición es
falsa el programa sigue con su secuencia normal.

5
ALGORITMOS Y LENGUAJE DE PROGRAMACIÓN

Diagrama de flujo

Pseudocódigo:

Si <condición> entonces

<Acción>

fin_si

If <condición> the

<Acción>

Hendir

Simple: ejecuta una determinada condición y si el resultado es verdadero se


ejecuta solo una determinada acción. Si la condición es falsa el programa sigue
con su secuencia normal.

4.2 Selectiva doble.

Se utilizan cuando se tienen dos opciones de acción, se debe ejecutar una o la


otra, pero no ambas a la vez, es decir, son mutuamente excluyentes. Si la
condición es verdadera, se ejecuta la acción 1, si es falsa, se ejecuta la acción 2.

6
ALGORITMOS Y LENGUAJE DE PROGRAMACIÓN

Diagrama de flujo

Pseudocódigo:

Español Inglés

Si <condición> entonces If <condición> then


<acción S1> <acción S1>
sino else
<acción S2> <acción S2>
Fin_Si End_if

Entonces, si una condición C es verdadera, se ejecuta la acción S1 y si es falsa,


se ejecuta la acción S2.

4.3 Selectiva anidada.

La estructura selectiva anidada es una cadena de estructuras selectivas que se


conectan de la parte else de la actual con la parte if de la siguiente, es decir
cuando después de una decisión se debe tomar otra, después otra y así
sucesivamente.

7
ALGORITMOS Y LENGUAJE DE PROGRAMACIÓN

Diagrama de flujo
If <n=0> Then

“CERO”

Else

If <n>0> Then

“ENTERO”

Else

“DECIMAL”

End If

Pseudocódigo:

If <condicion1> Then

Bloque de instrucciones1

Else

If <condicion2> Then

Bloque de instrucciones 2

Else

Bloque de instrucciones 3

End If

8
ALGORITMOS Y LENGUAJE DE PROGRAMACIÓN

4.4 Selectiva Múltiple.


Múltiple

Estructuras repetitivas: Consiste en repetir una o varias acciones un número


determinado de veces. A esta acción se le llama bucle o ciclo.

Las dos principales preguntas que se realizan en el diseño de un ciclo son

o ¿Qué contiene el ciclo?

o ¿Cuántas veces se debe repetir?

Estructura repetitiva Mientras (While... do): Es aquella en que el cuerpo del


ciclo se repite mientras se cumple una determinada condición.

en seudocódigo:

La representación gráfica es: mientras condición hacer

acción 1

acción 2

acción n

fin mientras

ejemplo: Escribir un algoritmo que


permita acción n

escribir en la
pantalla la frase " desea continuar

9
ALGORITMOS Y LENGUAJE DE PROGRAMACIÓN

sí o no'

Estructura repetitiva repetir (Repeat....until): Es aquel en que el cuerpo del se


ejecuta hasta que se cumpla una condición determinada que se verifica al
final del ciclo.

en seudocódigo

La representación gráfica
es
repetir

acción 1

acción 2

acción n

hasta que condición

Ejemplo: Algoritmo que calcule


la suma de 100 números
introducidos por el
teclado

La diferencia de estas estructuras consiste en:

o La estructura mientras termina cuando la condición es falsa y en la


estructura repetir termina cuando la condición es verdadera

10
ALGORITMOS Y LENGUAJE DE PROGRAMACIÓN

o Es la estructura repetir el cuerpo del ciclo se ejecuta siempre al menos


una vez por lo contrario la estructura mientras es más general y
permite la posibilidad de que el ciclo pueda no ser ejecutado.

Estructura repetitiva Desde hasta (for to): Ejecuta las acciones del cuerpo
del ciclo un número determinado de veces y de modo automática controla el
número de veces que se repetirán las instrucciones del cuerpo del ciclo.

en seudocódigo

desde variable (v)


Se representa gráficamente de la = vi hasta vf hacer
siguiente forma
acción 1

acción 2

acción n

fin desde

donde v = variable
índice

vi = valor inicial de
la variable

vf = valor final de la
variable

La estructura desde comienza con una valor inicial de la variable índice y las
acciones específicas se ejecutan a menos que el valor inicial sea mayor que
el valor final. El incremento de la variable índice siempre es uno si no se

11
ALGORITMOS Y LENGUAJE DE PROGRAMACIÓN

indica lo contrario. Dependiendo del lenguaje es posible que el incremento


sea distinto de uno positivo o negativo.

Select Case expres


Case value1
Block of one or more VB statements
Case value2
Block of one or more VB Statements
Case value3
Case Else
Block of one or more VB Statements
End Select
Select Case expression
Case value1
Block of one or more VB statements
Case value2
Block of one or more VB Statements
Case value3
Case Else
Block of one or more VB Statements
End Select

4.5 Repetir mientras.

Este ciclo consiste en un conjunto de instrucciones que se repiten mientras se


cumpla una condición. De igual manera que en los condicionales, la condición es
evaluada y retorna un valor lógico, que puede ser verdadero o falso. En el caso del

12
ALGORITMOS Y LENGUAJE DE PROGRAMACIÓN

ciclo mientras las instrucciones contenidas en la estructura de repetición se


ejecutarán solamente si al evaluar la condición se genera un valor verdadero; es
decir, si la condición se cumple; en caso contrario, se ejecutará la instrucción que
aparece después de Fin mientras.

A diferencia de otros ciclos, el ciclo mientras comienza evaluando la expresión


condicional, si el resultado es verdadero se ejecutarán las instrucciones que estén
entre el mientras y el fin mientras, al encontrarse la línea fin mientras se volverá a
evaluar la condición, si se cumple se ejecutarán nuevamente las instrucciones y
así sucesivamente hasta que la condición deje de cumplirse, en cuyo caso, el
control del programa pasa a la línea que aparece después de fin mientras.

Si en la primera pasada por el ciclo mientras la condición no se cumple las


instrucciones que están dentro del ciclo no se ejecutarán ni una sola vez.

En diagrama de Chapin (N-S), esta estructura tiene la presentación:

Ejemplos:

1. Un algoritmo para mostrar los números del 1 al 10.

Definición del problema

Mostrar listado de números de 1 a 10.

 Análisis del problema


 Datos de entrada: ninguno
 Datos de salida: número
 Proceso: ninguno
 Diseño de la solución

Este es un algoritmo muy trivial pero permite revisar la aplicación de la estructura


de repetición Mientras. Lo primero a tener en cuenta es la declaración e
inicialización de la variable: num = 1. En este caso no solo se está declarando una

13
ALGORITMOS Y LENGUAJE DE PROGRAMACIÓN

variable de tipo entero, sino también se está asignando un valor inicial, que será el
primer número mostrado.

La condición o expresión relacional con la cual se implementa el ciclo es num <=


10, dado que num inicia en 1, la primera vez que se encuentra la instrucción
mientras, la expresión es verdadera, por tanto se ejecutan las instrucciones que
aparecen al interior del ciclo.

Después de haber mostrado el contenido de la variable num, éste cambia, se


incrementa en 1.

1. Leer n números y encontrar el valor promedio, el mayor y el menor


o Definición del problema
o Encontrar el promedio, el mayor y el menor de varios números
o Análisis del problema

Para solucionar este problema, lo primero que hay que plantear es cómo se sabrá
cuando terminar la lectura de datos, ya que no se especifica la cantidad de
números que serán ingresados y en el planteamiento del problema no se da
ninguna condición que permita saber cuándo terminar el ciclo. Este tipo de
problemas es muy común.

Hay dos formas de abordar este ejercicio, la primera consiste en preguntar al


usuario con cuantos números desea trabajar y guardar dicho valor en una variable
que se utilizará para establecer el ciclo. La segunda consiste en preguntar
después de leer cada dato, si se desea ingresar otro. En este ejercicio se utilizará
la primera estrategia.

Datos de entrada: cantidad de números, número

Datos de salida: promedio, mayor y menor

Procesos:

14
ALGORITMOS Y LENGUAJE DE PROGRAMACIÓN

Suma = suma + número

Promedio = suma / cantidad de números

Diseño de la solución

3. La serie Fibonacci comienza con los números: 0, 1, 1, 2, 3, 5, 8, 13, 21, … Se


requiere un algoritmo para generar los primeros 10 números.

Definición del problema

Generar los 10 primeros números de la serie fibonacci

Análisis del problema

La serie fibonacci se genera a partir de dos valores iniciales que son el 0 y el 1,


que al sumarse dan como resultado 1. El siguiente número se obtiene sumando el
último número obtenido con el anterior, en este caso 1 + 1 = 2, luego será 2 + 1 =
3 y así sucesivamente.

4.6 Repetir hasta.

Esta estructura es característica de lenguajes como PASCAL, y su uso es muy


sencillo, se especifica un valor de partida (lógicamente) y un valor de parada(por
eso es “hasta”) que es el valor límite hasta el cual se realizara cierta instrucción
utilizando como base el valor de repetición. Esta estructura es manejada por
PASCAL como una estructura aparte, veamos de que forma:
PROGRAM Ciclo_hasta;
VAR
Numero: Integer;
BEGIN
Numero:= 1;

15
ALGORITMOS Y LENGUAJE DE PROGRAMACIÓN

REPEAT
writeln (Numero);
Numero:= Numero + 1;
UNTIL Numero = 50;

Esta estructura se encuentra en cualquier lenguaje de programación, no


necesariamente tal cual se muestra aquí, se utiliza un for o un while, simplemente
se modifica la condición para que no afecte al número de repeticiones. Por
ejemplo con un for:

for (a = 0; a<50; a++)

printf(“Rafa\n”);

Esta sentencia se ejecutara 50 veces, osea hasta el 50.

Como conclusión decir que todo lo necesario para realizar repeticiones se


encuentran con las estructuras while() y for(), solo es cuestión de saber estructurar
las condiciones.

4.7 Repetir desde.

Realiza la acción o conjunto de acciones, luego evalúa una condición, de resultar


cierta vuelve a realizar la(s) acción(es). Cuando sea falsa se sale del ciclo. Su
sintaxis es:

Do {

Sentencia,

} While ();

La diferencia fundamental, entre el ciclo while y do… while es que en este último,
las sentencias se realizarán por lo menos una vez, en cambio, con while, solo se

16
ALGORITMOS Y LENGUAJE DE PROGRAMACIÓN

cumplirán mientras se cumpla la condición, lo cual puede ser nunca.

Ejemplo: Programa que imprima luna lista de números del 1 al 100(PARA


JCREATOR)

1 class fibo {

2 public static void main(String args[]){

3 int n1=0;

4 do{ n1++;

5 System.out.println(n1+””);

6 }while(n1<100);

7}

8}

4.8 Elaboración de programas.

Estructuras repetitivas del software PSeint

Dentro del programa PSeint se tienen disponibles a 3 de las estructuras


repetitivas, las cuales son Mientras,
Repetir-Hasta y la estructura Para, ver figura 4.7. La estructura y sintaxis de uso
de cada una se explica a continuación.

* Mientras

* Repetir Hasta
17
ALGORITMOS Y LENGUAJE DE PROGRAMACIÓN

* Para

Figura 4.7: “Comandos” de PSeint para estructuras repetitivas

Sintaxis y uso de la instrucción “Mientras”


Repite un bloque de instrucciones (Secuencia_de_acciones) limitada entre el paso
Mientras y paso FinMientras.

La repetición del bloque de pasos se controla al inicio de la estructura, gracias a


evaluar a una condición lógica CL
“Expresion_logica”, cuyo resultado Verdadero o Falso es aprovechado para
determinar si repite o no el bloque.

Al utilizar un lazo Mientras hay que tener cuidado de lo siguiente:

a) Para permitir que el lazo Mientras ejecute al menos una vez su ciclo
de instrucciones, usted debe de asegurarse que su Condición Lógica
se cumpla (inicialmente), sino PSeint ignora a toda el bloque a repetir
dentro de la estructura y continuara con el paso justamente después
del cierre del Mientras.
b) Para que el lazo Mientras pueda repetir el Bucle una o más veces,
asegúrese que en el interior de los pasos del ciclo se
modifique/altere el valor de (por lo menos) una de las variables
utilizada en la CL, de manera que al finalizar el ciclo actual, PSeint
evalué de nuevo la CL, y decida si repetir el Bucle.
c) Según la aclaración anterior, si necesita que el lazo finalice (que ya
no se repita de nuevo el ciclo), asegúrese que al volver a evaluar la
CL, está ya no se cumpla.

18
ALGORITMOS Y LENGUAJE DE PROGRAMACIÓN

CONCLUSIÓN

El ciclo para se conoce comúnmente como estructura de control definida, ya que


los valores iniciales y finales especificados para la variable contadora que controla
el ciclo determina de manera exacta el número de veces que se ejecuta el ciclo.
Para utilizar un ciclo para al resolver un algoritmo se debe determinar el número
exacto de veces que se va a ejecutar el ciclo.
Hasta este momento los algoritmos presentados tienen una estructura secuencial
o lineal, es decir formar una sola línea recta desde el inicio hasta llegar al fin.

Pero, en la mayoría de las veces un problema presenta una serie de decisiones


que se deben evaluar, y la resolución de un problema no resulta ser una línea de
pasos rígidos, sino más bien la alternancia entre dos posibles procesos, es en este
punto donde retomamos las expresiones lógicas. Las expresiones lógicas nos
presentan la existencia de dos caminos o líneas de acción, una cuando la
condición resulta verdadera y otra cuando la condición resulta falsa.

Recordemos que las expresiones lógicas se forman de la comparación entre dos


variables o valores, dicha comparación se evalúa a través de un operador lógico.

En conclusión para resolver un pseudocódigo de programación se debe tomar en


cuenta las siguientes recomendaciones al momento de seleccionar una estructura
de control. Para ejecutar un grupo de sentencias mientras exista una condición se
debe utilizarla estructura :(Do-While). Para ejecutar un grupo de sentencias hasta
que exista una condición se debe utilizarla estructura:(Do-Until). Para ejecutar un
grupo de sentencias un número determinado de veces se debe utilizar la
estructura: (For-Next). En conclusión se puede decir que las estructuras de control
son de gran ayuda al momento de solucionar problemas informáticos ya que con
su facilidad de interpretación y de manejo al momento de utilizarlas en los
pseudocódigos nos ahorran tiempo y espacio.

19
ALGORITMOS Y LENGUAJE DE PROGRAMACIÓN

REFERENCIAS ELECTRÓNCIAS

Anónimo. (25 de 05 de 2018). Sistemas Umma. Obtenido de


https://sistemasumma.com/2010/10/14/estructuras-selectivas/
Fuentes, R. (25 de 05 de 2018). SLIDE SHARE. Obtenido de
https://es.slideshare.net/angeldu2011/estructuras-de-control-8570719

20

Вам также может понравиться