Search This Blog

Tuesday, May 15, 2012

Albert Einstein

0 comments
Albert Einstein is one of the most well-known geniuses in the history. His most famous discovery is E=mc^2, but also The Theory of Relativity was signed by him and many others.
Einstein lived in the 20th century and he made huge progresses in Physics and Mathematics.
He was known as a good person and he like to help kids. Einstein was married twicw and he had a daughter and two sons.
His theories wore and still are very controversed and missunderstood, especially The Special Relativity.
He was born on the 14th of March, in 1879, in Germany and he died on the 18th of April, in 1955, in United States. During his life, Albert Einsteinlived in 7 countries and received 6 different citizenships
Einstein's notable awards are:

  • Nobel prize in Physics (1921)
  • Matteucci Medal (1921)
  • Copley Medal (1925)
  • Max Planck Medal (1929)
  • Time Person of the Century (1999)

C++: Functia “sort”, cea mai rapida metoda de sortare a vectorilor

0 comments
Pana acum cunoastem ca metoda de sortare a vectorilor bubble sort-ul, adica algoritmul cu for in for sau cel cu do while, dar astazi vreau sa va arat o functie care sorteaza vectorii, reprezentand  si cea mai rapida metoda posibila si cea mai scurta din punct de vedere al codului.
Aceasta functie se numeste sort si face parte din biblioteca <algorithm>. Iata-i codul in program pentru cazul ordonarii crescatoare a vectorului “v” cu “n” elemente, care a fost citit incepand cu pozitia 0:
sort(v, v+n);
In cazul in care scrierea in vector se incepe de pe pozitia 1, apelarea functiei va arata astfel:
sort(v+1, v+n+1);
Poate ca acum ma veti intreba cum se realizeaza ordonarea descrescatoare. Ei bine, pentru aceasta mai trebuie definita de catre utilizator urmatoarea functie (pentru a afla cum se defineste o functie vezi articolul: Functii definite de catre utilizator) :
bool  descr(<tip> a, <tip> b)
{


Saturday, May 12, 2012

C++: Interclasarea

0 comments
Avand la dispozitie doua tablouri unidimensionale, adica 2 vectori, cu elemente ordonate (crescator sau descrescator) trebuie sa construim un al 3-lea tablou care sa contina elementele primelor 2, respectand acelasi criteriu de ordonare.
Varianta I, cu un timp de executie ridicat
O prima idee ar fi aceea de a reuni elementele celor 2 vectori intr-un al 3-lea, pe care sa il sortam apoi crescator sau descrescator. Rezultatul obtinut dupa efectuarea acestei metode este, bineinteles, cel asteptat, insa dupa cum stim operatia de sortare este mare consumatoare de timp si de aceea aceasta metoda este ineficienta, avand in vedere faptul ca beneficiem de vectorii A si B gata ordonati.


Algoritmul cel mai rapid pentru problema data se numeste INTERCLASARE si este foarte cunoscut si important, dar nu pentru incepatori (primul an de studiu). Mai jos, dupa urmarirea unei analize pas cu pas (cu imagini si explicatiile aferente acestora) a unui exemplu concret de interclasare pe vectori, pentru a intelege ideea de la baza interclasarii, veti gasi algorimul ce realizeaza procedeul descris.

Evaluare in Educatie - Etapa a III-a

0 comments
Astazi (12 MAI) se desfasoara etapa a III-a a concursului Evaluare in Educatie (numit si "Constantin Nastasescu"), sectiunea matematica, iar sambata viitoare (19 MAI) va fi etapa a III-a la sectiunea de lb. si literatura romana a aceluiasi concurs.
In cadrul concursului, fiecare sectiune este independenta si se desfasoara in 3 etape + 1 nationala. Participarea la primele 3 etape se face fara calificare, iar daca obtii 100/100 pct. la oricare dintre etape te califici la etapa nationala.
Subiectele de la primele etape nu sunt foarte grele si se incadreaza in programa scolara facuta pana la momentul desfasurarii concursului, deci va recomand sa mergeti la concurs, deoarece nici premiile nu sunt de neglijat.
Rezultatele le puteti gasi pe site-ul oficial al concursului, www.evaluareineducatie.ro/matematica.

MULT SUCCES PARTICIPANTILOR!!!