Johana Ramírez franco 15/05/2014 Instituto técnico agrícola II semestre de gestión empresarial
ALGORITMO Y PROGRAMACIÓN Resolviendo problemas con algoritmos.
Es una secuencia ordenada de operaciones, que cuando se ejecutan producen un resultado en un tiempo finito, este es un proceso lógico que se le da al computador.
JOHANA RAMIREZ FRANCO
15-5-2014
|
ALGORITMO Y PROGRAMACIÓN Resolviendo problemas con algoritmos.
ALGORITMO SECUENCIAL
Es aquella en la que una acción (instrucción) 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.
1
15-5-2014
JOHANA RAMIREZ FRANCO ALGORITMO SECUENCIAL
INICIO
ACCION 1
ACCION 2
ACCION 3
FIN
Determinar la hipotenusa de un triรกngulo rectรกngulo conocidad las longitudes y sus dos catetos desarrolle el algotimo correspondiente. Proceso hipotenusa_de_un_triangulo Escribir "ingrese lado a" Leer a Escribir "ingrese lado b" Leer b respuesta<-rc [(a^2)+(b^2)] Escribir "el resultado es ",respuesta; FinProceso
2
JOHANA RAMIREZ FRANCO
15-5-2014
Desarrolle un algoritmo que permita determinar el รกrea de un cuadrado Proceso calcular Escribir "digitar medida del lado" Leer lado area<-lado*lado Escribir "el area del cuadrado es=",area;
FinProceso
3
JOHANA RAMIREZ FRANCO
15-5-2014
Se necesita obtener el promedio de calificaci贸n semestral a partir de sus tres notas parciales. Proceso semestral Escribir "*******************************************"; Escribir "programa para calcular promedio semestral"; Escribir "*******************************************"; Escribir ""; Escribir "ingrese la calificacion del primer periodo:"; Leer P1; Escribir "ingrese la calificacion del segundo periodo:"; Leer P2; Escribir "ingrese la calificacion del tercer periodo:"; Leer P3; semestral<-(P1+P2+P3)/3; Escribir "el promedio semestral es: ",semestral; FinProceso
4
JOHANA RAMIREZ FRANCO
15-5-2014
Construir un programa que capture una temperatura en centĂgrados y la convierta en Fahrenheit. Proceso temperatura Escribir "temperatura en centĂgrados"; Leer t; R<-T*9/5+32; Escribir "en grado Fahrenheit es:", R;
FinProceso
5
JOHANA RAMIREZ FRANCO
15-5-2014
Un maestro desea saber que porcentaje de hombres y que porcentajes de mujeres hay en un grupo de estudiantes Proceso porcentajeHM Escribir "Numero de Hombres" Leer NH; Escribir "Numero de Mujeres" Leer NM; TA<-NH+NM; PH<-(NH*100/TA); PM<-(NM*100/TA); Escribir "Porcentaje de Hombres:" ,PH,"%" Escribir "Porcentaje de Mujeres:" ,PM,"%" Escribir "JOHANA RAMIREZ FRANCO" FinProceso
6
JOHANA RAMIREZ FRANCO
15-5-2014
ALGORITMO CONDICIONALES Las estructuras condicionales también se les conoce como alternativas o selectivas, permiten comparar una variable contra otro (s) valor (es).Cabe mencionar que esta comparación se puede hacer contra otra variable o contra otra constante.
Una persona es apta para prestar el servicio militar obligatorio cuando: es mayor de 18 años, menor de 25 año determinar si una persona es apta o no para prestar el servicio militar. Proceso servicio_militar definir edad como entero; definir gen como caracter; Escribir "digite su edad"; Leer edad Escribir "digite genero f si es mujer m si es hombre"; Leer gen; Si edad>18 & edad < 25 & gen = "m" Entonces Escribir "si es apto para prestar servicio"; Sino Escribir "no es apto para prestar servicio"; Fin Si
FinProceso
7
JOHANA RAMIREZ FRANCO
15-5-2014
Una tienda ha puesto en oferta la venta al por mayor de cierto producto, ofreciendo un descuento del 15% por la compra de mĂĄs de 3 docenas y 10% en caso contrario. DiseĂąe un algoritmo que determine el monto de la compra, el monto del descuento y el monto a pagar. Proceso compra_al_por_mayor definir val,compra,cant,descuento,total como real; Escribir "digite valor producto"; Leer val; Escribir "digite cantidad de producto"; Leer cant; compra=val*cant; Si cant>36 Entonces
descuento=compra*0.15; total=compradescuento; Sino
descuento=compra*0.1; total=compradescuento; FinSi Escribir "el valor de compra es",compra,"con un descuento de", descuento; Escribir "debe cancelar un total de",total; FinProceso
8
JOHANA RAMIREZ FRANCO
15-5-2014
Determinar si un alumno aprueba o reprueba un curso, sabiendo que aprobarรก si su promedio de tres calificaciones es mayor o igual a 3.0; reprueba en caso contrario Proceso promedio definir n1,n2,n3,prom como real; Escribir "digite sus tres notas"; Leer n1,n2,n3; prom=(n1+n2+n3)/3; Si prom>3 Entonces Escribir "el estudiante aprobo,con", prom; Sino Escribir "el estudiante reprobo,con", prom; Fin Si
FinProceso
9
JOHANA RAMIREZ FRANCO
15-5-2014
En una playa de estacionamiento cobran $1500 la primera hora y $1000 a partir de la segunda hora. Diseñe un algoritmo que determine cuánto debe pagar un cliente por el estacionamiento de su vehículo, conociendo el tiempo de estacionamiento en horas. Proceso estacionamiento definir nh Como Real; Escribir "digite numero de horas a estacionar"; Leer nh; Si nh=1 Entonces Escribir "el total a pagar por estacionamiento es:",1500; Sino Escribir "el total a pagar es de: ",((nh-1)*1000)+1500; Fin Si
FinProceso
10
JOHANA RAMIREZ FRANCO
15-5-2014
Desarrolla un algoritmo donde se le brinda empleo a personas que hayan nacido entre al a単o 1980 y 1990. Proceso empleo Escribir "digita la fecha de nacimiento"; Leer f; Si f>=1980 y f<=1990 Entonces Escribir "usted SI tiene la edad adecuada para este trabajo"; Sino Escribir "usted NO tiene la edad adecuada para este trabajo" Fin Si
FinProceso
11
JOHANA RAMIREZ FRANCO
15-5-2014
ALGORITMO CICLICO REPETITIVO Es un tipo de algoritmo que realiza un proceso un número determinado de veces, además utiliza una variable (contador o acumulador) que se auto incrementa. Para el proceso en pseudocódigo utiliza el Para y Fin Para, que son aquellos en que el numero de iteraciones se conoce antes de ejecutarse el ciclo, también esta él Mientras y Fin Mientras, que es una estructura que repetirá el proceso N veces, donde N puede ser fijo o variable.
Función Mientras La función "Mientras" nos sirve para repetir un proceso infinitas veces hasta que la condición expuesta para esto no se cumpla.
12
JOHANA RAMIREZ FRANCO
15-5-2014
Leer N números e imprimir cuántos son positivos, cuántos negativos y cuántos ceros. (Esquema cuantitativo)
Proceso POSITIVOS_NEGATIVOS_CEROS CNEG<-0 CPOS<-0 CCEROS<-0 Escribir 'CUANTOS NUMEROS DESEA ESCRIBIR' Leer N Mientras CONT<N Hacer Escribir 'ESCRIBA UN NUMERO ' Leer NUM Si NUM=0 Entonces CCEROS<-CCEROS+1 Sino Si NUM>0 Entonces CPOS<-CPOS+1 Sino CNEG<-CNEG+1 FinSi FinSi CONT<-CONT+1 FinMientras Escribir 'LA CANTIDAD DE CEROS ESCDRITA FUE ',CCEROS Escribir 'LA CANTIDAD DE NUMEROS POSITIVOS FUE ',CPOS Escribir 'LA CANTIDAD DE NUMEROS NEGATIVOS FUE ',CNEG FinProceso
13
JOHANA RAMIREZ FRANCO
15-5-2014
Leer una cantidad indeterminada de números diferentes de cero y obtener su cubo y su cuarta. (Esquema cualitativo) Proceso CUBO_CUARTA Escribir 'ESCRIBA UN NUMERO' Leer NUM Mientras NUM<>0 Hacer CUBO<NUM*NUM*NUM CUARTA<CUBO*NUM Escribir 'EL CUBO ES ',CUBO,' LA CUARTA ES ',CUARTA Escribir 'ESCRIBIR NUMERO' Leer NUM FinMientras FinProceso
14
JOHANA RAMIREZ FRANCO
15-5-2014
Leer N números e imprimir solamente los números positivos. (Esquema cuantitativo) Proceso IMPRIMIR_POSITIVOS CN<-0 Escribir 'ESCRIBA LA CANTIDAD DE NUMEROS QUE DESEA ESCRIBIR ' Leer N Mientras CN<N Hacer Escribir 'ESCRIBA UN NUMERO POSITIVO O NEGATIVO' Leer NUM Si NUM>0 Entonces Escribir 'EL NUMERO ES POSITIVO ',NUM FinSi CN<-CN+1 FinMientras FinProceso
15
JOHANA RAMIREZ FRANCO
15-5-2014
Leer 15 números negativos y convertirlos a positivos e imprimir dichos números. Proceso NEGATIVOS_POSITIVOS Escribir 'ESCRIBA 15 NUMEROS' Mientras X<15 Hacer CONTADOR<CONTADOR+1 Escribir ' ' Escribir 'ESCRIBA EL ',CONTADOR,' NUMERO NEGATIVO ' Leer NUMERO POSITIVO<NUMERO*(-1) Escribir 'EL NUMERO NEGATIVO ES ',NUMERO Escribir 'EL NUMERO POSITIVO ES ',POSITIVO FinMientras FinProceso
16
15-5-2014
JOHANA RAMIREZ FRANCO
Suponga que se tiene la nota de una materia de un grupo de 40 alumnos. Realizar un algoritmo para calcular la nota promedio y la nota mรกs baja de todo el grupo. Proceso NOTA_PROMEDIO_BAJA CE<-0 SUM<-0 BAJA<-2.99 Mientras CE<4 Hacer CE<-CE+1 Escribir 'ESCRIBA LA ',CE,' CALIFICACION ' Leer CALIFICACION SUM<SUM+CALIFICACION Si CALIFICACION<BAJA Entonces BAJA<CALIFICACION FinSi FinMientras MEDIA<-SUM/4 Escribir 'LA NOTA MEDIA ES ',MEDIA Escribir 'LA NOTA BAJA ES ',BAJA FinProceso
17
JOHANA RAMIREZ FRANCO
15-5-2014
Calcular el promedio de un alumno que tiene 7 calificaciones en la materia FĂsica.(Esquema cuantitativo) Proceso PROMEDIO SUM<-0 CC<-0 Escribir "NOMBRE" Leer NOMBRE Mientras CC<7 Hacer Leer CALIF SUM<-SUM+CALIF CC<-CC+1 PROM<- SUM/7 Fin Mientras Escribir "EL PROMEDIO ES : ",PROM FinProceso
18
15-5-2014
JOHANA RAMIREZ FRANCO
Simular el comportamiento de un reloj digital, imprimiendo la hora, minutos y segundos de un dĂa desde las 0:00:00 horas hasta las 23:59:59 horas Proceso RELOJ_DIGITAL H<-0 Mientras H<12 Hacer M<-0 Mientras M<60 Hacer S<-0 Mientras S<60 Hacer Escribir H,' : ',M,' : ',S S<-S+1 FinMientras M<-M+1 FinMientras H<-H+1 FinMientras FinProceso
19
JOHANA RAMIREZ FRANCO
15-5-2014
Calcular e imprimir la tabla de multiplicar de un nĂşmero cualquiera de 1 hasta 10. Imprimir el multiplicando, el multiplicador y el producto. Proceso TABLA_DE_MULTIPLICAR X<-1 Escribir ' QUE TABLA DESEA IMPRIMIR DEL 1 AL 3' Leer NUM Mientras X<=3 Hacer RESUL<-NUM*X Escribir NUM,' * ',X,' = ',RESUL X<-X+1 FinMientras FinProceso
20
JOHANA RAMIREZ FRANCO
15-5-2014
FUNCION PARA Permite ejecutar una o varias instrucciones mientras los valores de una progresión Aritmética de razón creciente o decreciente se vayan asignando a una variable llamada “variable de control del ciclo para”. Esta estructura se puede usar en reemplazo del ciclo Mientras en esquema cuantitativo Cuando el contador que controla dicho ciclo se incrementa o disminuye en un valor Constante.
21
JOHANA RAMIREZ FRANCO
15-5-2014
Algoritmo para halar el factorial de cualquier numero Proceso factorial resp<-"s" Mientras resp="s" o resp="s" Hacer Escribir "calcular factoriales" Escribir "digite el numero:" Leer N fact<-1 Para I<-1 Hasta N Hacer fact<-fact*I Fin Para Escribir "El factorial de", N, "es:", fact Escribir "desea calcular otro factorial? (s/n)" Leer resp Fin Mientras FinProceso
22
JOHANA RAMIREZ FRANCO
15-5-2014
Escribir un nombre cinco veces Proceso repetir_nombre Escribir "ingresa tu nombre" Leer nombre; Para i<-1 Hasta 5 Con Paso 1 Hacer Escribir " ", nombre; Fin Para
FinProceso
23
JOHANA RAMIREZ FRANCO
15-5-2014
Proceso sumar_par_impar n<-0 spar<-0 cpar<-0 simpar<-0 cimpar<-0 Para n<-1 Hasta 100 Con Paso 1 Hacer Escribir n Si n mod 2=0 Entonces cpar<-cpart+1 simpar<-simpar+n Sino cimpar<-cimpar+1 cimpar<-cimpar+n Fin Si Fin Para Escribir "tenemos", cpar, "numeros pares" Escribir "la suma de pares es:", spar Escribir "la suma de impares es:", simpar
FinProceso
24
JOHANA RAMIREZ FRANCO
15-5-2014
NOTA
La naturaleza, un algoritmo de fuerza bruta de programmingperl Conocido es el poder de los algoritmos de fuerza bruta, son capaces de encontrar la solución a cualquier problema por complicado que sea. Su fundamento es muy simple, probar todas las posibles combinaciones, recorrer todos los caminos hasta dar con la situación que es igual que la solución. No le importa iniciar caminos malos o muy malos, al llegar a su final y ver que su destino no es la solución, se iniciará otro camino en busca del que conduzca a ella. Con un algoritmo de fuerza bruta se puede salir de un laberinto, descifrar una contraseña, saltar un captcha o encontrar a Wally. El pero es el coste en tiempo, un algoritmo de fuerza bruta se toma todo el tiempo que considera necesario para explorar todos los caminos, y este tiempo es proporcional a la magnitud del problema a resolver. Por ello no podemos encontrar la combinación del Euromillones de la semana que viene, el algoritmo tardaría unos pocos miles de años. La encontraría, pero sería demasiado tarde para ir a sellar el boleto. ¿Y si el tiempo es infinito?, eso debió aparecer en el análisis del programador de la Naturaleza para diseñar el mayor algoritmo de fuerza bruta que se ha programado nunca. Los átomos, las moléculas, los genes se mezclarán de forma aleatoria, explorando lentamente todas las combinaciones. ¿Estará el algoritmo en este momento recorriendo un camino equivocado? http://sidecojon.wordpress.com/2008/05/08/la-naturaleza-un-algoritmo-de-fuerza-bruta/
25