Διαιρει και βασιλευε

Ξεκίνησε από pavel21, 23 Σεπ 2021, 06:10:53 ΜΜ

« προηγούμενο - επόμενο »

pavel21

Ο αλγοριθμος διαιρει και βασιλευε μπαινει και ως ασκηση ή μονο θεωρια;
ευχαριστω

George Eco

Δεν είναι αλγόριθμος, αλλά μέθοδος.
Θέμα Γ ή Δ πώς θα το λύσεις αν όχι με τη μέθοδο διαίρει και βασίλευε;
Και φυσικά υπάρχει και το θεωρητικό υπόβαθρο.
Γενικά στο μάθημα θεωρία - πρακτική είναι συγκοινωνούντα δοχεία.

dpa2006

#2
Μήπως είναι Algorithm Design Paradigm...?
https://en.wikipedia.org/wiki/Divide-and-conquer_algorithm

In computer science, divide and conquer is an algorithm design paradigm.

Στην ελληνική Wikipedia αναφέρεται ως μέθοδος

Ο Φωτάκης την αναφέρει ως μέθοδο
https://courses.corelab.ntua.gr/pluginfile.php/787/course/section/268/06_Divide_and_Conquer2017.pdf

Θα προτιμούσα τον όρο
Γενική μέθοδος σχεδιασμού αλγορίθμων...

https://el.wikipedia.org/wiki/%CE%94%CE%B9%CE%B1%CE%AF%CF%81%CE%B5%CE%B9_%CE%BA%CE%B1%CE%B9_%CE%B2%CE%B1%CF%83%CE%AF%CE%BB%CE%B5%CF%85%CE%B5_(%CF%85%CF%80%CE%BF%CE%BB%CE%BF%CE%B3%CE%B9%CF%83%CF%84%CE%AD%CF%82)

shorturl.at/dwyKU
Computer science (abbreviated CS or CompSci) is the scientific and practical approach to computation and its applications. It is the systematic study of the feasibility, structure, expression, and mechanization of the methodical processes (or algorithms) that underlie the acquisition, representation, processing, storage, communication of, and access to information, whether such information is encoded in bits and bytes in a computer memory or transcribed engines and protein structures in a human cell.source:http://en.wikipedia.org/wiki/Computer_science