Diferențe

Aici sunt prezentate diferențele dintre versiunile selectate și versiunea curentă a paginii.

--- laboratoare:laborator-10 [2017/04/29 20:14]
mihai.iacov [4 Exerciții propuse]
+++ laboratoare:laborator-10 [2017/04/29 20:19]
mihai.iacov [4 Exerciții propuse]
@@ Linia 210: / Linia 210: @@
 . Folosiţi un algoritm de tip Greedy pentru a găsi numărul minim de bancnote necesare pentru a da o anumită sumă de bani ca rest. Presupunem numai valori întregi pentru suma de bani şi următoarele bancnote: {1, 5, 10, 50, 100} (RON).
-. Găsiţi un exemplu pentru care un algoritm de tip Greedy nu ar funcţiona pentru o problemă similară, dar care foloseşte următoarele bancnote: {1, 2, 5, 10, 20, 50, 100} ($). Încercaţi să explicaţi de ce nu mai e optimă tehnica Greedy.
+. Găsiţi un exemplu pentru care un algoritm de tip Greedy nu ar funcţiona pentru o problemă similară, dar care foloseşte următoarele bancnote: {1, 3, 5, 15, 30, 50, 150}. Încercaţi să explicaţi de ce nu mai e optimă tehnica Greedy.
 . Aproximaţi, printr-o abordare de tip Divide et Impera, cu o eroare (relativă) de maxim 1e-6, funcţia sqrt(n) (extragerea rădăcinii pătrate a unui număr). Nu aveţi voie să folosiţi nicio funcţie din "math.h". Încercaţi să extindeţi exerciţiul pentru extragerea radicalului de ordin 3.

Structuri de Date și Algoritmi (seria 1AB)