Întrebări

Nivel 1

  1. Ce este recursivitatea?
  2. Ce este o funcție recursivă?
  3. Sub ce formă se realizează în programarea orientată pe obiecte funcțiile și procedurile recursive?
  4. Ce sunt condițiile de terminare ale funcției recursive?
  5. Ce este recursia indirectă?
  6. Ce legatura exista intre iteratie si recursie?
  7. Dece poate fi tabloul considerat structură recursivă?
  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 față de algoritmii de sortare prin inserție sau prin selecție?
  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 legatură există între recursivitate și raționamentul inductiv?
  2. Ce deosebire există între funcția recursivă și procedura recursivă?
  3. Cum se realizează în Java efectele laterale ale procedurilor recursive?
  4. Cum se face trecerea de la varianta recursivă la cea iterativă a unui algoritm?
  5. Cum se calculează factorialul în varianta iterativă?
  6. Cum se calculează factorialul în varianta recursivă?
  7. Pe ce se bazează varianta recursivă a algoritmului de cautare binară?
  8. Cum se stabilește complexitatea algoritmului de sortare prin interclasare?
  9. Cum se stabilește complexitatea algoritmului Quick Sort?
  10. Ce avantaje și desavantaje prezintă algoritmul QuickSort față de MergeSort?
  11. Ce metode oferă clasa Arrays pentru sortarea tablourilor de date primitive?
  12. Ce metode oferă clasa Arrays pentru sortarea tablourilor de obiecte?
  13. Ce metode oferă clasa Arrays pentru căutare în tablourile de date primitive?
  14. Ce metode oferă clasa Arrays pentru căutare în tablouri de obiecte?
  15. Prin ce metode putem compara doua tablouri folosind clasa Arrays?
  16. Cum putem folosi clasa Arrays pentru a căuta anumite valori într-un tablou neordonat?



© Copyright 2001 - Severin BUMBARU, Universitatea "Dunărea de Jos" din Galați