Intrebari

Nivel 1

  1. Ce este recursivitatea?
  2. Ce este o functie recursiva?
  3. Sub ce forma se realizeaza in programarea orientata pe obiecte functiile si procedurile recursive?
  4. Ce sunt conditiile de terminare ale functiei recursive?
  5. Ce este recursia indirecta?
  6. Ce legatura exista intre iteratie si recursie?
  7. Dece poate fi tabloul considerat structura recursiva?
  8. Ce este interclasarea?
  9. Care sunt principiile algoritmului de interclasare?
  10. Care este complexitatea algoritmului de interclasare?
  11. Care sunt principiile algoritmului de sortare prin interclasare?
  12. Care este complexitatea algoritmului de sortare prin interclasare?
  13. Ce avantaje si desavantaje are algoritmul MergeSort fata de algoritmii de sortare prin insertie sau prin selectie?
  14. Care sunt principiile algoritmului Quick Sort?
  15. Care este complexitatea algoritmului QuickSort?
  16. Care este rolul clasei Arrays?
  17. Care sunt principalele categorii de metode ale clasei Arrays?
  18. Ce fel de tablouri se pot sorta folosind clasa Arrays?

Nivel 2

  1. Ce legatura exista intre recursivitate si rationamentul inductiv?
  2. Ce deosebire exista intre functia recursiva si procedura recursiva?
  3. Cum se realizeaza in Java efectele laterale ale procedurilor recursive?
  4. Cum se face trecerea de la varianta recursiva la cea iterativa a unui algoritm?
  5. Cum se calculeaza factorialul in varianta iterativa?
  6. Cum se calculeaza factorialul in varianta recursiva?
  7. Pe ce se bazeaza varianta recursiva a algoritmului de cautare binara?
  8. Cum se stabileste complexitatea algoritmului de sortare prin interclasare?
  9. Cum se stabileste complexitatea algoritmului Quick Sort?
  10. Ce avantaje si desavantaje prezinta algoritmul QuickSort fata de MergeSort?
  11. Ce metode ofera clasa Arrays pentru sortarea tablourilor de date primitive?
  12. Ce metode ofera clasa Arrays pentru sortarea tablourilor de obiecte?
  13. Ce metode ofera clasa Arrays pentru cautare in tablourile de date primitive?
  14. Ce metode ofera clasa Arrays pentru cautare in tablouri de obiecte?
  15. Prin ce metode putem compara doua tablouri folosind clasa Arrays?
  16. Cum putem folosi clasa Arrays pentru a cauta anumite valori intr-un tablou neordonat?



© Copyright 2001 - Severin BUMBARU, Universitatea "Dunarea de Jos" din Galati