Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 5K vistas

    Algoritmos de Derivadas e Integrales - Pract07c

    Cargado por

    imagen26
    Este documento presenta 5 ejercicios de programación en C++. El primero pide desarrollar un programa para encontrar números primos entre dos números dados. El segundo calcula la integral definida de un polinomio. El tercero calcula la derivada de un polinomio en un punto dado. El cuarto compara los tiempos de los algoritmos de ordenación de inserción y burbuja. Y el quinto ordena cadenas de caracteres por inserción.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como PDF, TXT o lea en línea desde Scribd

    Algoritmos de Derivadas e Integrales - Pract07c

    Cargado por

    imagen26
    5K vistas3 páginas
    Este documento presenta 5 ejercicios de programación en C++. El primero pide desarrollar un programa para encontrar números primos entre dos números dados. El segundo calcula la integral definida de un polinomio. El tercero calcula la derivada de un polinomio en un punto dado. El cuarto compara los tiempos de los algoritmos de ordenación de inserción y burbuja. Y el quinto ordena cadenas de caracteres por inserción.

    Derechos de autor

    © Attribution Non-Commercial (BY-NC)

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento presenta 5 ejercicios de programación en C++. El primero pide desarrollar un programa para encontrar números primos entre dos números dados. El segundo calcula la integral definida de un polinomio. El tercero calcula la derivada de un polinomio en un punto dado. El cuarto compara los tiempos de los algoritmos de ordenación de inserción y burbuja. Y el quinto ordena cadenas de caracteres por inserción.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    5K vistas3 páginas

    Algoritmos de Derivadas e Integrales - Pract07c

    Cargado por

    imagen26
    Este documento presenta 5 ejercicios de programación en C++. El primero pide desarrollar un programa para encontrar números primos entre dos números dados. El segundo calcula la integral definida de un polinomio. El tercero calcula la derivada de un polinomio en un punto dado. El cuarto compara los tiempos de los algoritmos de ordenación de inserción y burbuja. Y el quinto ordena cadenas de caracteres por inserción.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    de 3

    Practica N7 Programacin en C++

    Pg. 1

    NDICE
    NDICE ........................................................................................................................................1 1. Introduccin. .....................................................................................................................1 1.1 Ejercicio 1: Un programa para un Primo....................................................................1 1.2 Ejercicio 2: Calculo de la integral definida de un Polinomio de grado N ..................1 1.3 Ejercicio 3: Clculo de la Derivada de un Polinomio en un Pto. dado (x).................2 1.4 Ejercicio 4: Comparacin de Algoritmos de ordenacin............................................3 1.5 Ejercicio 5: Algoritmo de ordenacin de cadenas por Insercin................................3

    1. Introduccin.
    Continuamos con la preparacin para la prctica calificada. Debes realizar t solo los ejercicios. Recuerda que primero debes pensar en la forma de hacer el algoritmo, luego lo traduces al lenguaje de programacin C++. 1.1 Ejercicio 1: Un programa para un Primo El siguiente ejercicio consiste en obtener todos los nmeros primos entre dos nmeros A y B dados por el usuario. Recuerda que debes hacer una funcin Permutar que permita intercambiar los valores A y B en el caso en que A no sea menor que B. Por si no lo recuerdas, un nmero primo es aquel que slo es divisible por s mismo y por la unidad. Puedes usar el operador resto (%) para este algoritmo. Adems de la funcin Permutar, debes hacer la funcin Primos que reciba 3 argumentos: A y B y un puntero a un entero para recibir la cantidad de nmeros primos calculados; y que devuelva adems un vector donde se encuentren los #s primos calculados. El prototipo de la funcin puede ser as: int *Primos( int A, int B, int *num); Dentro de esta funcin debes hacer dos bucles, uno primero para calcular la cantidad de #s primos que hay en el intervalo entre A y B (para poder reservar memoria para el vector) y el otro para poner los datos en el vector. Finalmente, debes hacer una funcin Print que permita imprimir los #s primos calculados. Esta funcin debe tener dos argumentos: el vector y el numero de datos. Ayudas: En main debes crear una variable puntero a int ( int *vec) para recibir el vector que va a devolver la funcin Primos. No olvides tambin en main() liberar la memoria asignada en la funcin Primos. Debes crear un proyecto Ejer1 y el fichero Primo.cpp para el cdigo. 1.2 Ejercicio 2: Calculo de la integral definida de un Polinomio de grado N Este ejercicio consiste en la realizacin de un pequeo algoritmo matemtico para el clculo de la integral definida de un polinomio entre dos puntos (A y B) dados. El polinomio debe ser de cualquier grado:

    Polinomio = a 0 + a1 X 1 + a 2 X 2 + a 3 X 3 + ... + a n X n
    Pasos: 1. Debes pedir el grado del polinomio.
    Informtica II Fundamentos de Programacin - Tecnun

    Practica N7 Programacin en C++

    Pg. 2

    2. Crear un array de tipo double para albergar el polinomio (utilizar new). 3. Pedir los coeficientes del polinomio. 4. Pedir los puntos A y B para evaluar la integral (A < B). 5. Pedir el nmero de subintervalos n. 6. Sacar el valor de la integral por consola. El algoritmo se basa en la divisin del intervalo (A, B de la figura ) en n subintervalos, sumando las reas de stos. Si los subintervalos son lo suficientemente pequeos el rea de cada subintervalo se puede aproximar al rea de un trapecio (ver figura). En definitiva, la integral se puede aproximar como:

    f ( x)

    ( f ( xi ) + f ( xi +1 ) * ( xi +1 xi ) 2

    Para hacer este ejercicio debes crear el proyecto Ejer2 y el fichero Integral.cpp para escribir el cdigo. Recuerda que primero debes pensar en la forma de hacer el algoritmo, luego lo escribes en C++.

    Xi

    Xi+1

    1.3 Ejercicio 3: Clculo de la Derivada de un Polinomio en un Pto. dado (x). En este ejercicio vamos a desarrollar un algoritmo para calcular la derivada de un polinomio de grado n, dado por el usuario. La frmula para calcular la derivada es la siguiente:

    f ( x ) = coeficient esi * I * X i 1
    ' i =1

    El programa debe pedir : 1. El grado del polinomio (n). 2. Los coeficientes. 3. El punto x en el cual se quiere evaluar la derivada. Debe sacar por la consola el valor de la derivada en ese punto dado. Para hacer este ejercicio debes crear el proyecto Ejer3 y el fichero Derivada.cpp para escribir el cdigo.
    Informtica II Fundamentos de Programacin - Tecnun

    Practica N7 Programacin en C++

    Pg. 3

    1.4 Ejercicio 4: Comparacin de Algoritmos de ordenacin En este ejercicio debes hacer un programa que permita comparar los tiempos de los algoritmos de ordenacin vistos en clase (Insercin y Burbuja). Copia el siguiente cdigo y estdialo.
    #include <iostream.h> #include <stdlib.h> #include <time.h> void Insercion( int *dat , int n); void Burbuja(int *d, int n); inline void genera(int *datos, int n){ for (int i=0;i<n;i++) datos[i] = rand(); } void main() { long st,end; int n=10000; int *datos = new int[n]; // Burbuja cout << "Burbuja: \n"; genera(datos,n); st = clock(); Burbuja(datos,n); end = clock(); cout << "Tpo: " << (end-st)/1000.0 << endl; //Insercion cout << "Insercion: \n"; genera(datos,n); st = clock(); Insercion(datos,n); end = clock(); cout << "Tpo: " << (end-st)/1000.0 << endl; } void Insercion( int *a , int n){ int k,x; for (int i=1;i<n;i++){ x = a[i]; k = i-1; while( k>=0 && x<a[k]){ //k=-1 ext. izq. a[k+1] = a[k]; //si x es < a[k] k--; } a[k+1] = x; } } void Burbuja(int *d, int n){ for (int i=0;i<n-1;i++){ for (int j=i+1;j<n;j++){ if ( d[i] > d[j] ) { int tmp = d[i]; d[i] = d[j]; d[j] = tmp; } } } }

    La funcin clock() (declarada en time.h) devuelve el nmero de milisegundos transcurridos desde la ltima vez que se ha llamado, por lo cual la resta la dividimos por 1000.0 para tener los segundos transcurridos. 1.5 Ejercicio 5: Algoritmo de ordenacin de cadenas por Insercin Partiendo del algoritmo del ejercicio anterior, se pide que realices un algoritmo para ordenar cadenas de caracteres. Puedes utilizar el cdigo de las prcticas anteriores.
    Informtica II Fundamentos de Programacin - Tecnun

    También podría gustarte