ALGORITMOS Y ESTRUCTURA DE DATOSLogro del Curso Al

ALGORITMOS Y ESTRUCTURA DE DATOS

Logro del Curso Al finalizar el curso, el alumno tendrá la habilidad de diseñar programas, que permitan dar la solución a problemas cotidianos y/o aplicativos; así como establecer una interacción entre hardware y software, para la solución de problemas a nivel industrial, investigación, y/o del mundo real.

Temario Estructura de control repetitivos Estructura Repetitiva Mientras Estructura Repetitiva Repetir Estructura Repetitiva Desde / Para

ESTRUCTURAS DE CONTROL REPETITIVAS

ESTRUCTURA DE CONTROL REPETITIVA Son operaciones que se deben ejecutar un número repetido de veces. El conjunto de instrucciones que se ejecuta repetidamente cierto número de veces, se llama Ciclo, Bucle o Lazo, establecido por la condición que se evalúa en cada una de ellas. Cada una de las repeticiones se conoce como iteración.

ESTRUCTURA DE CONTROL REPETITIVA ITERACIÓN: Es cada una de las diferentes pasadas o ejecuciones de todas las instrucciones contenidas en el bucle.

ESTRUCTURA DE CONTROL REPETITIVA FASES DE UN PROGRAMA CÍCLICO : 1. Entrada de datos e instrucciones previas 2. Lazo o bucle 3. Instrucciones finales o resto del proceso 4. Salida de resultado

ESTRUCTURA DE CONTROL REPETITIVA EJEMPLO DE BUCLE INFINITO

ESTRUCTURA DE CONTROL REPETITIVA EJEMPLO DE BUCLE FINITO

ESTRUCTURA DE CONTROL REPETITIVA Las estructuras repetitivas se clasifican en: Estructura Mientras – Fin Mientras Estructura Para – Fin Para Estructura Repetir – Hasta_Que

ESTRUCTURA REPETITIVA MIENTRAS Se llama Mientras a la estructura algorítmica que se ejecuta mientras la condición evaluada resulte verdadera. Se evalúa la expresión booleana y, si es cierta, se ejecuta la instrucción especificada, llamada el cuerpo del bucle. Este proceso de evaluación de la expresión booleana y ejecución del cuerpo se repite mientras la expresión sea cierta.

ESTRUCTURA REPETITIVA MIENTRAS La estructura MIENTRAS se conoce como Iterativa. Se usan cuando no se conoce con anticipación el número de veces que se ejecutará la acción.

ESTRUCTURA REPETITIVA MIENTRAS DIAGRAMA DE FLUJO

ESTRUCTURA REPETITIVA MIENTRAS Pseudocódigo

ESTRUCTURA REPETITIVA MIENTRAS Desarrolle los siguientes ejercicios mostrando su diagrama de flujo y pseudocódigo: Ejemplo 1: Imprimir los 3 primeros números naturales. Ejemplo 2 : Imprimir los 10 primeros números naturales, calcule y visualice la suma de los 10 números. Ejemplo 3 : Calcule y visualice la suma de todos los números de 2 cifras positivos. Ejemplo 4 : Utilizando la estructura repetitiva mostrar toda la gama de colores, indicando en el centro de la pantalla su correspondiente nombre..

ESTRUCTURA REPETITIVA MIENTRAS Desarrolle los siguientes ejercicios mostrando su diagrama de flujo y pseudocódigo: Ejemplo 5: Ingrese un numero como base y otro numero como exponente y determine la potencia. Ejemplo 6: Calcule y visualice los divisores de un número entero. Ejemplo 7: Calcular y visualizar la suma de los elementos de la siguiente serie : S ← 1 + 4 + 9 + 16 + 25 + … + 100 Ejemplo 8: Ingrese un número entero y luego visualice el número de cifras que lo componen.

ESTRUCTURA REPETITIVAS REPETIR Se llama Repetir a la estructura algorítmica que se ejecuta un número definido de veces hasta que la condición se torna verdadera:

ESTRUCTURA REPETITIVAS REPETIR Diagrama de Flujo:

ESTRUCTURA REPETITIVAS REPETIR Pseudocódigo

ESTRUCTURA REPETITIVAS REPETIR Desarrolle los siguientes ejercicios mostrando su diagrama de flujo y pseudocódigo: Ejemplo 1: Visualizar los 5 primeros números naturales. Ejemplo 2 : Visualizar todos los números pares de 2 cifras. Ejemplo 3 : Generar la siguiente serie : 1, 4, 9, 16, 25, …, 100 Ejemplo4: Ingrese un número entero y luego visualice todos sus divisores.

ESTRUCTURA REPETITIVAS DESDE / PARA Se usa frecuentemente cuando se conoce de antemano el número de veces que se ejecutarán las acciones de un bucle.

ESTRUCTURA REPETITIVAS DESDE / PARA Diagrama de Flujo

ESTRUCTURA REPETITIVAS DESDE / PARA Pseudocódigo

ESTRUCTURA REPETITIVAS DESDE / PARA Para utilizar esta estructura en algoritmos, debemos hacer uso de contadores y algunas veces de acumuladores, cuyos conceptos se describen a continuación.

ESTRUCTURA REPETITIVAS DESDE / PARA Variable cuyo valor se incrementa o decrementa en una cantidad constante al producir un determinado suceso o acción. La inicialización consiste en asignarle al contador un valor. Se situará antes y fuera del bucle. Representación:  + Ejemplo: i = i + 1 CONTADOR:

ESTRUCTURA REPETITIVAS DESDE / PARA Es una variable que suma sobre sí misma un conjunto de valores para de esta manera tener la suma de todos ellos en una sola variable. La diferencia entre un contador y un acumulador es que mientras el primero va aumentando de uno en uno, el acumulador va aumentando en una cantidad variable. Representación:  + Ejemplo: S  S + variable ACUMULADOR:

ESTRUCTURA REPETITIVAS DESDE / PARA Desarrolle los siguientes ejercicios mostrando su diagrama de flujo y pseudocódigo: Ejemplo 1: Imprimir los 10 primeros números naturales. Ejemplo 2 : Imprimir los 10 primeros números naturales pero en forma descendente. Ejemplo 3 : Visualizar todos los números de 2 cifras compuestos por cifras diferentes. Ejemplo 4: Ingrese un número entero y positivo, y determine cuantos y cuales son sus divisores.

ESTRUCTURA REPETITIVAS DESDE / PARA Desarrolle los siguientes ejercicios mostrando su diagrama de flujo y pseudocódigo: Ejemplo 5: Desarrolle un algoritmo que permita visualizar todos los números de dos cifras cuyos valores sean ascendentes, utilizar la estructura repetitiva repetir. Ejemplo 6 : Desarrollar la siguiente serie y de terminar su valor para los 20 primeros términos: S = 70 + ( 2³ / 4²) + (34 / 53) + (45/64) + . . . .

ESTRUCTURA REPETITIVAS DESDE / PARA Desarrolle los siguientes ejercicios mostrando su diagrama de flujo y pseudocódigo: Ejemplo 7: Desarrolle un algoritmo que permita ingresar un número y se pide calcular la suma de los 20 primeros términos de la serie: S = x + (2x3/6) + (3x4/12) + (4x5/20) + .…

ESTRUCTURA REPETITIVAS DESDE / PARA Ejemplo 8: Desarrolle un algoritmo que permita calcular el salario de los trabajadores de una empresa, sabiendo que esto se determina en función a las horas semanales trabajadas y al precio por hora. Si el trabajador supera las 40 horas por cada hora extra se le pagara 1.62 veces el precio de la hora normal y si trabaja menos de 40 horas se le pagara 0.76 veces el precio de hora. Para continuar con un nuevo calculo se presionara “S” y para finalizar “N”, en este caso deberá utilizar una estructura repetitiva.

ESTRUCTURA REPETITIVAS DESDE / PARA Ejemplo 9: Desarrolle un algoritmo que permita calcular el salario de los trabajadores de una empresa, sabiendo que esto se determina en función a las horas semanales trabajadas y al precio por hora. Si el trabajador supera las 40 horas por cada hora extra se le pagara 1.62 veces el precio de la hora normal y si trabaja menos de 40 horas se le pagara 0.76 veces el precio de hora. Determinar además el salario MAYOR y MENOR, así como el PROMEDIO. Para continuar con un nuevo calculo se presionara “S” y para finalizar “N”, en este caso deberá utilizar una estructura repetitiva.

ESTRUCTURA REPETITIVAS DESDE / PARA Ejemplo 10: Desarrolle un algoritmo que permita escribir los nombres de los DIAS de la semana en función de un valor ingresado por teclado. 1  LUNES 2  MARTES . . . 7  DOMINGO OTRo  ERROR

ESTRUCTURA REPETITIVAS DESDE / PARA Ejemplo 11: Desarrolle un algoritmo que permita leer una fecha del mes y determina que día de la semana asociada a esa fecha, suponiendo que el primero del mes es LUNES

ESTRUCTURA REPETITIVAS DESDE / PARA Ejemplo 12: Desarrolle un algoritmo que pregunte que día de la semana fue el PRIMERO del mes, y calcular que día de la semana es la fecha asociada.

LABORATORIO ESTRUCTURA REPETITIVA MIENTRAS while( condición) do { { acción / es acciones/ es } } while ( condición);

LABORATORIO ESTRUCTURA REPETITIVA DESDE / PARA for ( valor inicial, valor final, condición) { acción / es }

LABORATORIO Desarrolle cada uno de los programas utilizando el Turbo C++, que cumpla según los descrito en el problema, se tendrá que tener en cuenta el diseño de la presentación. Ejemplo 1: Imprimir los 3 primeros números naturales. Ejemplo 2 : Imprimir los 10 primeros números naturales, calcule y visualice la suma de los 10 números. Ejemplo 3 : Calcule y visualice la suma de todos los números de 2 cifras positivos. Ejemplo 4 : Utilizando la estructura repetitiva mostrar toda la gama de colores, indicando en el centro de la pantalla su correspondiente nombre..

LABORATORIO Ejemplo 5: Ingrese un numero entero positivo como base y otro numero entero positivo como exponente y determine la potencia. Ejemplo 5.1: Del problema anterior se pide que los números pueden ser positivos o negativos tanto de la base como del exponente. Ejemplo 6: Visualizar todos los números de 2 cifras compuestos por cifras diferentes. Ejemplo 7: Calcular y visualizar la suma de los elementos de la siguiente serie : S ← 1 + 4 + 9 + 16 + 25 + … + 100 Ejemplo 8: Ingrese un número entero y luego visualice el número de cifras que lo componen.

LABORATORIO Ejemplo 9: Desarrolle un programa que permita mostrar los números de tres cifras, cuyas cifras externas sean consecutivas ascendentes. Ejemplo 10: Desarrolle un programa que permita ingresar el valor inicial, valor final y el valor del incremento, de una cuenta. Ejemplo 11: Desarrolle un programa que permita ingresar un numero y nos muestre su valor en binario. Ejemplo 12: Desarrollar un programa que permita ingresar la nota de 40 alumnos y poder determinar el % de aprobados y % de desaprobados.