Το Στέκι των Πληροφορικών

Γενικό Λύκειο => Μονοδιάστατοι πίνακες => Γ΄ Λυκείου => Αναζήτηση => Μήνυμα ξεκίνησε από: pavel21 στις 23 Σεπ 2021, 06:10:53 ΜΜ

Τίτλος: Διαιρει και βασιλευε
Αποστολή από: pavel21 στις 23 Σεπ 2021, 06:10:53 ΜΜ
Ο αλγοριθμος διαιρει και βασιλευε μπαινει και ως ασκηση ή μονο θεωρια;
ευχαριστω
Τίτλος: Απ: Διαιρει και βασιλευε
Αποστολή από: George Eco στις 24 Σεπ 2021, 04:27:26 ΜΜ
Δεν είναι αλγόριθμος, αλλά μέθοδος.
Θέμα Γ ή Δ πώς θα το λύσεις αν όχι με τη μέθοδο διαίρει και βασίλευε;
Και φυσικά υπάρχει και το θεωρητικό υπόβαθρο.
Γενικά στο μάθημα θεωρία - πρακτική είναι συγκοινωνούντα δοχεία.
Τίτλος: Απ: Διαιρει και βασιλευε
Αποστολή από: dpa2006 στις 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 (http://shorturl.at/dwyKU)