Informatică, întrebare adresată de sikesjack1, 8 ani în urmă

Buna!
Ce sa invat sau cum sa incerc sa gandesc acele probleme, unde am un algoritm si mi se da output ul ei si eu trebuie sa gasesc datele de intrare? Va rog, aveti ceva idei?

Răspunsuri la întrebare

Răspuns de CinevaFaraNume
1

Răspuns:

Trebuie sa te prinzi de ce face algoritumul.

Explicație:

De obicei problemele de tipul "astea sunt datele de iesire. o posibilitate pentru datele de intrare este .....", contin algoritmi simpli; daca ai experienta sa lucrezi cu ei iti dai seama de ce fac imediat dupa ce i-ai citit si termini repede. Daca nu te prinzi, incearca cateva exemple, poate dai de un set de date de intrare care sa iti dea datele de iesire pe care le cauti, si atunci e norocul tau; daca dupa cateva exemple inca nu ingelegi ce face, atunci nu prea ai noroc, si cea mai buna modalitate de rezolvare ar fi sa iei date de intrare pana ajungi la un set care iti da rezultatul.

Recomandarea mea e asa(daca iti pica la bac): citeste algoritmul cu atentie; daca ti-ai dat seama ce face, atunci nu e foarte greu sa gasesti datele de intrare. Daca nu ti-ai dat seama incearca cateva exemple, si poate dai de o solutie sau te prinzi de ce face. Daca nu ai reusit, lasa-l pentru mai tarziu, poate iti mai vin idei; daca ai terminat toate celelalte probleme si te-ai verificat, incearca alte date de intrare pana iti gasesti o solutie. Si nu incerca toate datele de intrare posibile(se presupune totusi ca in 4 ani de informatica, cel putin, stii ca brute force iti iese din timp :) )


sikesjack1: Multumesc pentru raspuns! Stiu ce face un algoritm cand il citesc de prima data. Dar tu zici, sa ii dau date de intrare aleatoare pana incep sa simt ca pe unde bate si dupa sa mai incerc odata pana imi da output ul cerut?
CinevaFaraNume: In cazul in care nu iti dai seama ce face, asta ar cam fi cea mai simpla metoda. Dar trebuie sa o aplici intr-un mod "destept", si sa nu iei date chiar complet aleatoare.
Alte întrebări interesante