SDA Tema 1 - Revizia istoricului

Rhobincu: /* Observații */

2015-03-22T20:32:51Z

Observații

Rhobincu: /* Livrabile */

2015-03-22T20:29:44Z

Livrabile

Rhobincu: Pagină nouă: == Cerințe == # Realizați o implementare a algoritmului [http://en.wikipedia.org/wiki/Bubble_sort Bubble-sort] în limbajul C, pentru valori de tip float, cu datele de intrare citi...

2015-03-22T20:28:21Z

Pagină nouă: == Cerințe == # Realizați o implementare a algoritmului [http://en.wikipedia.org/wiki/Bubble_sort Bubble-sort] în limbajul C, pentru valori de tip float, cu datele de intrare citi...

Pagină nouă

== Cerințe ==

# Realizați o implementare a algoritmului [http://en.wikipedia.org/wiki/Bubble_sort Bubble-sort] în limbajul C, pentru valori de tip float, cu datele de intrare citite din fișier.
# Realizați o funcție care să genereze o secvență de '''n''' numere aleatoare de tip float și să le scrie într-un fișier care poate fi citit de programul de la punctul 1.
# Utilizați funcțiile anterioare pentru a măsura timpul de sortare pentru fișiere de dimensiuni variabile (porniți de la 1000 de numere până la 25000 de numere cu increment de 1000).
# Realizați un grafic al timpului de execuție raportat la numărul de valori de intrare, și determinați exeprimental funcția de complexitate în timp (notație big O).

=== Observații ===

* Formatul fișierului de intrare (respectiv al fișierului scris de funcția de la punctul 2) este:

<div class="sfat" style='font-family: "Courier New", Courier, monospace'>
n

v0 v1 v2 ... vn-1
</div>

unde '''n''' este numărul de valori, iar '''v''' este un vector de numere fracționare.

* Pentru generare de numere aleatoare, puteți folosi funcția [http://www.tutorialspoint.com/c_standard_library/c_function_rand.htm rand()].
* Pentru a măsura timpul de execuție pentru o funcție, puteți folosi funcția [http://www.tutorialspoint.com/c_standard_library/c_function_clock.htm clock()]:
<syntaxhighlight lang="C">
#include <time.h>
#include <stdio.h>

void measure(){
clock_t begin, end;
double time_spent;

begin = clock();
function_to_measure();
end = clock();
time_spent_in_milliseconds = (double)(end - begin) * 1000.0 / CLOCKS_PER_SEC;
printf("Function function_to_measure took %lf milliseconds.\n", time_spent_in_milliseconds);
}
</syntaxhighlight>

== Livrabile ==

Tema submisă va conține: unul sau mai multe fișiere .cpp/.c/.h care să fie compilabile pe cel puțin o platformă (sistem de operare + compilator), și un document pdf care să conțină: rezultatele obținute (milisecunde pentru fiecare fișier de intrare), graficul cu timpul de rulare în funcție de cantitatea de date de intrare, împreună cu funcția de aproximare și coeficientul de precizie (R2), concluziile trase din experiment, configurația computerului (procesor, frecvență, memorie RAM și sistem de operare) și compilatorul folosit.

== Modalitatea de submitere ==

Tema va fi submisă pe e-mail, la adresa homework@dcae.pub.ro. Subiectul va fi '''[SDA-1][NUME][GRUPA]'''. Fișierele vor fi atașate mesajului, '''NEARHIVATE'''.

'''Atenție:''' Singurul fișier binar va fi documentul pdf. Orice alt binar (executabil, dll, so, etc.) atașat mesajului va face ca acesta să fie respins de server-ul de e-mail și în consecintă să nu primiți nici un punct pe temă.

'''Atenție: Temele vor fi verificate anti-plagiat cu soft-uri specializate. Orice temă copiată va fi penalizată (atât sursa cât și copia) cu 100% din punctaj, fără posibilitate de refacere.'''

@@ Linia 38: / Linia 38: @@
 == Livrabile ==
-Tema submisă va conține: unul sau mai multe fișiere .cpp/.c/.h care să fie compilabile pe cel puțin o platformă (sistem de operare + compilator), și un document pdf care să conțină: rezultatele obținute (milisecunde pentru fiecare fișier de intrare), graficul cu timpul de rulare în funcție de cantitatea de date de intrare, împreună cu funcția de aproximare și coeficientul de precizie (R<sup>2</sup>), concluziile trase din experiment, configurația computerului (procesor, frecvență, memorie RAM și sistem de operare) și compilatorul folosit.
+Tema submisă va conține: unul sau mai multe fișiere .cpp/.c/.h care să fie compilabile pe cel puțin o platformă (sistem de operare + compilator), și un document pdf care să conțină: rezultatele obținute (milisecunde pentru fiecare fișier de intrare și dimensiunea fișierelor), graficul cu timpul de rulare în funcție de cantitatea de date de intrare, împreună cu funcția de aproximare și coeficientul de precizie (R<sup>2</sup>), concluziile trase din experiment, configurația computerului (procesor, frecvență, memorie RAM și sistem de operare) și compilatorul folosit.
 == Modalitatea de submitere ==

@@ Linia 19: / Linia 19: @@
 * Pentru generare de numere aleatoare, puteți folosi funcția [http://www.tutorialspoint.com/c_standard_library/c_function_rand.htm rand()].
-* Pentru a măsura timpul de execuție pentru o funcție, puteți folosi funcția [http://www.tutorialspoint.com/c_standard_library/c_function_clock.htm clock()]:
+* Pentru a măsura timpul de execuție pentru o funcție, puteți folosi funcția [http://www.tutorialspoint.com/c_standard_library/c_function_clock.htm clock()]. Orice altă soluție de măsurare este acceptată.
 <syntaxhighlight lang="C">
 #include <time.h>