Αποστολέας Θέμα: Διαιρει και βασιλευε  (Αναγνώστηκε 458 φορές)

pavel21

  • Οπαδός
  • **
  • Μηνύματα: 14
Διαιρει και βασιλευε
« στις: 23 Σεπ 2021, 06:10:53 μμ »
Ο αλγοριθμος διαιρει και βασιλευε μπαινει και ως ασκηση ή μονο θεωρια;
ευχαριστω

George Eco

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 504
Απ: Διαιρει και βασιλευε
« Απάντηση #1 στις: 24 Σεπ 2021, 04:27:26 μμ »
Δεν είναι αλγόριθμος, αλλά μέθοδος.
Θέμα Γ ή Δ πώς θα το λύσεις αν όχι με τη μέθοδο διαίρει και βασίλευε;
Και φυσικά υπάρχει και το θεωρητικό υπόβαθρο.
Γενικά στο μάθημα θεωρία - πρακτική είναι συγκοινωνούντα δοχεία.

dpa2006

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 850
Απ: Διαιρει και βασιλευε
« Απάντηση #2 στις: 28 Σεπ 2021, 02:26:35 πμ »
Μήπως είναι 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
« Τελευταία τροποποίηση: 02 Νοε 2021, 10:05:00 μμ από dpa2006 »
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