Divide et Impera

Previzualizare atestat:

Cuprins atestat:

ARGUMENT - 3-
1. METODA "DIVIDE ET IMPERA" -4 -
3.1. PRINCIPIUL DIVIDE ET IMPERA - 7 -
3.2. ALGORITMUL DE CAUTARE - 8 -
3.3. SORTAREA RAPIDA (QUICK SORT) - 11 -
3.4. SORTAREA PRIN INTERCLASARE - 13 -
4. PROBLEME - 15-
4.1. PROBLEMA 1 - 16 -
4.2. PROBLEMA 2 - 18 -
5. TURNURILE DIN HANOI - 19 -
6. TEST GRILA (EXCEL) - 23 -
7. BIBLIOGRAFIE - 25 -

Extras din atestat:

Argument

Am ales aceasta tema datorita faptului ca metoda Divide et Impera este un principiu care se aplica in matematica, in informatica, dar si in viata noastra de zi cu zi. Aceasta ne ajuta sa descompunem o problema initiala, mai complicata, in subprobleme elementare (mai usoare). Evident nu toate problemele pot fi rezolvate prin utilizarea acestei tehnici. Fara teama de a gresi, pot afirma ca numarul lor este relativ mic, tocmai datorita cerintei ca problema sa admite o descompunere repetata.

Ma interesat cum functioneaza acest algoritm, desi aparent complicat; inspirat din istoria lui Filip al II-lea, rege al Macedoniei (382-336 IC), Divide et Impera imi imbogateste cultura fie in cadrul istoriei cat si in cel al "cifrelor exacte"

Informatica ne va urmari mereu de-a lungul vietii, deoarece traim intr-o lume unde tehnologia isi pune amprentele din ce in ce mai mult asupra omului si al alegerilor sale. De consecinta, eu consider ca acest capitol este cel mai important in cadrul informaticii si reprezinta baza tehnologizarii mediului in care traim.

Bibliografie:

http://cooltext.com/

http://www.glitter-graphics.com/

http://www.pagetutor.com/html_tutor/lesson22.html

http://www.scribd.com/doc/50740807/38/Sortare-prin-interclasare

http://infoscience.3x.ro/c++/Divide_et_%20Impera.htm

http://algorex.3x.ro/articole/No1Art2.pdf

http://infoscience.3x.ro/c++/Sortarea_rapid%E3.htm

Manual pentru clasa a XI-a de Voicu, Anca Elena: "Informatica - tehnologii asistate de calculador".

Manualul pentru clasa a XI-a de Tudor, Soria: "INFORMATICA, - Profilul real INTENSIV - Varianta C++"

Descarcă atestat

Pentru a descărca acest document,
trebuie să te autentifici in contul tău.

Structură de fișiere:
  • Divide et Impera.docx
Alte informații:
Tipuri fișiere:
docx
Diacritice:
Nu
Nota:
9/10 (5 voturi)
Nr fișiere:
1 fisier
Pagini (total):
25 pagini
Imagini extrase:
25 imagini
Nr cuvinte:
3 122 cuvinte
Nr caractere:
17 677 caractere
Marime:
6.69MB (arhivat)
Publicat de:
Anonymous A.
Nivel studiu:
Liceu
Tip document:
Atestat
Materie:
Informatică
Tag-uri:
informatica, divide et impera
Predat:
la liceu
Profil:
Real
Specializare:
Matematică–informatică
Sus!