PRECISO, DETERMINÍSTICOS Y FINITOS.

Transcripción

1 Es un conjunto ordenado y finito de operaciones que permite hallar la solución de un problema. Método y notación en las distintas fórmulas del cálculo. El algoritmo constituye un método para resolver un problema mediante una secuencia de pasos a seguir. Dicha secuencia puede ser expresada en forma de diagrama de flujo con el fin de seguirlo de una forma más sencilla. Los algoritmos secuenciales, son un conjunto de pasos, procedimientos y acciones que se deben ejecutar de manera ordenada para solucionar un problema. Su funcionamiento se basa en ejecutar la primera instrucción y así sucesivamente hasta llegar al final. Las características que los algoritmos deben cumplir son: PRECISO, DETERMINÍSTICOS Y FINITOS. INICIO REAL= B,H,ATRI; Escriba("digite base"); Lea(B); Escriba("digite altura"); Lea(H); Atri= b*h/2; Escriba("el area del triangulo es=",atri); FINAL. Comparan una variable contra otro(s) valor(es), para que en base al resultado de esta comparación, se siga un curso de acción dentro del programa. Cabe mencionar que la comparación se puede hacer contra otra variable o contra una constante, según se necesite. Existen dos tipos básicos, las simples y las múltiples. Simples: Las estructuras condicionales simples se les conoce como Tomas de decisión. Estas tomas de decisión tienen la siguiente forma: Fin-si Dobles: Las estructuras condicionales dobles permiten elegir entre dos opciones o alternativas posibles en función del cumplimiento o no de una determinada condición. Se representa de la siguiente forma: Fin-si Múltiples: Las estructuras de comparación múltiples, son tomas de decisión especializada que permiten comparar unos variables contras distintos posibles resultados, ejecutando para cada caso una serie de instrucciones específicas. La forma común es la siguiente:

2 .. Varias condiciones.forma General Casos Variable Op1: Op2:.. OpN: acción Fin-casos Leer p_int, cap int = cap * p_int si int > 7000 entonces capf = cap + int fin-si Imprimir capf fin El proceso de ordenar una lista de objetos de acuerdo a algún orden lineal, por ejemplo para números, es tan fundamental y se realiza tan frecuentemente, que el tema merece ser estudiado en esta parte del curso. El problema de ordenamiento consiste en organizar una secuencia de registros tal que los valores de sus campos llave forman una secuencia no decreciente. Es decir, dados los registros r1, r2, rn con llaves k1, k2,, kn, respectivamente, debemos producir los mismo registros en un orden ri1, ri2,, rin, tal que ki1 ki2 kin. Los registros no necesariamente tienen valores diferentes, ni requerimos que los registros con la misma llave aparezcan en algún orden en particular. función intercambiar (RegistroT *x, RegistroT *y) RegistroT aux comienza aux x x y y aux fin

3 Es una operación consistente en disponer un conjunto estructura de datos en algún determinado orden con respecto a uno de los campos de elementos del conjunto. Por ejemplo, cada elemento del conjunto de datos de una guía telefónica tiene un campo nombre, un campo dirección y un campo número de teléfono; la guía telefónica está dispuesta en orden alfabético de nombres; los elementos numéricos se pueden ordenar en orden creciente o decreciente de acuerdo al valor numérico del elemento. #include <cstdlib> #include <iostream> using namespace std; int main(int argc, char *argv[]) cout<<endl;cout<<endl;cout<<endl; float temp=0; // declaracion de variable temporal float num ; // declaracion de arreglo cout<<" NUMERO VALOR "; cout<<endl;cout<<endl; // operador para ingresar datos al arreglo for(int i=0;i<=10;i++) cout<<" "; cout<< i <<" "; // imprime la posicion que va a ocupar tu numero en en arreglo cin>> num[ i ] ; cout<<endl; // operador para aplicar el algoritmo en el ordenacmiento for(int n=0;n<=10;n++) for(int nb=n;nb<=10;nb++) // la clave de este algoritmo este algoritmo est en este for //este ordena de mmenor a mayor si quieres que ordeme de mayor a menor if(num[n]>num[nb]) // solo coloca un 0 en vez de nb en el segundo for temp=num[n]; num[n]=num[nb]; num[nb]=temp;

4 // imprime el ordenamiento cout<<endl;cout<<endl;cout<<" ordemamiento ";cout<<endl;cout<<endl; for(int iaa=0;iaa<=10;iaa++) cout<<" "<<iaa<<" "<<num[iaa];cout<<endl; cout<<endl;cout<<endl;cout<<endl;cout<<endl; system("pause" ) ; return EXIT_SUCCESS; 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. Donde, <bloque> es el bloque de acciones ejecutado y (condición) es la condición que determina si el bloque es ejecutado de nuevo no. Si la condición evalúa a falso el bloque es ejecutado de nuevo y si evalúa a verdadero no es ejecutado. Después de ejecutar el bloque de acciones se evalúa la condición. n: entero suma: entero suma := 0 repita escribir( Ingrese el número: ) leer( n ) suma := suma + n hasta (n = 0 ) escribir( La suma es:, suma)

5 Ya conocemos que la finalidad de un ciclo es hacer un número de repeticiones y en dichas repeticiones denominadas iteraciones realizar otras instrucciones que permitan dar respuesta al problema originalmente planteado. El ciclo mientras se fundamenta en un expresión relacional o lógica al igual que lo hacen las decisiones. El ciclo mientras funciona preguntado por una expresión lógica o relacional si es verdad ingresa al ciclo y cuando es falsa salta el bloque y continua en la siguiente instrucción después del bloque mientras. INICIO promedad=0; cont=0; acum=0; porch=0; conth=0; porcm=0; contm=0; contg=0 Lea N Mientras (N <> "*/") Haga mientras con operador centinela Lea edad Haga Lea sexo Mientras (sexo="masculino" O sexo="femenino") Si (sexo="masculino") Entonces conth=conth+1 contg=contg+1 contm=contm+1 contg=contg+1 Fin Si Haga Lea carrera Mientras (carrera=1 O carrera=2) Si ( carrera=1) Entonces cont=cont+1 acum=acum+edad Si no Fin Si Lea N Fin Mientras promedad=acum/cont

6 porch=(conth*100)/contg porcm=(contm*100)/contg Nota: conth=contador de hombres contm= contador de mugeres promedad= promedio de edad porch=porcentaje de hombres porcm= porcentaje de mujeres.