Διαίρει και βασίλευε (υπολογιστές)

Στην επιστήμη των υπολογιστών, διαίρει και βασίλευε (divide and conquer, D&C) είναι μέθοδος επίλυσης προβλημάτων.

4 συγγένειες: Ταξινόμηση με συγχώνευση, Αλγόριθμος, Αναδρομή, Γρήγορη ταξινόμηση.

Ταξινόμηση με συγχώνευση

Στην πληροφορική, η ταξινόμηση με συγχώνευση (αγγλ.: Merge sort) είναι ένας αλγόριθμος ταξινόμησης χρονικής πολυπλοκότητας O (n log n) βασισμένος στη σύγκριση.

Νέος!!: Διαίρει και βασίλευε (υπολογιστές) και Ταξινόμηση με συγχώνευση · Δείτε περισσότερα »

Ένα απλό διάγραμμα ροής, το οποίο απεικονίζει τον αλγόριθμο ελέγχουκαι επισκευής μιας λάμπας η οποία δεν δουλεύει. Ως αλγόριθμος (ετυμολογία: al-Ḵwārizmī, Abū Ja‘far Muhammad ibn Mūsa) ορίζεται μια πεπερασμένη σειρά ενεργειών, αυστηρά καθορισμένων και εκτελέσιμων σε πεπερασμένο χρόνο, πουστοχεύουν στην επίλυση ενός προβλήματος.

Νέος!!: Διαίρει και βασίλευε (υπολογιστές) και Αλγόριθμος · Δείτε περισσότερα »

Αναδρομή

Ουροβόρος, ένα αρχαίο σύμβολο πουαπεικονίζει ένα φίδι πουτρώει την ουρά του. Στα μαθηματικά και την πληροφορική, η αναδρομή είναι μια μέθοδος για τον ορισμό συναρτήσεων κατά την οποία η οριζόμενη συνάρτηση εφαρμόζεται στον ίδιο της τον ορισμό.

Νέος!!: Διαίρει και βασίλευε (υπολογιστές) και Αναδρομή · Δείτε περισσότερα »

Γρήγορη ταξινόμηση

Η ''γρήγορη ταξινόμηση'' κατά τη διάρκεια δράσης. Οι οριζόντιες τιμές είναι οι τιμές άξονα (pivot values). Στην επιστήμη των υπολογιστών η γρήγορη ταξινόμηση (Αγγλικά: Quick-sort ή ως partition-exchange sort) είναι ένας αλγόριθμος ταξινόμησης ο οποίος αναπτύχθηκε από τον Τόνι Χορ, πουκατά μέσο όρος κάνει O(nlogn) συγκρίσεις για να ταξινομήσει n στοιχεία.

Νέος!!: Διαίρει και βασίλευε (υπολογιστές) και Γρήγορη ταξινόμηση · Δείτε περισσότερα »

Επαναπροσανατολίζει εδώ:

Διαίρει και βασίλευε (επίλυση).

Υνιονπαίδεια είναι ένα χάρτη έννοια ή σημασιολογικό δίκτυο, οργανώθηκε σαν μια εγκυκλοπαίδεια - λεξικό. Δίνει μια σύντομη ορισμός της κάθε έννοιας και τις σχέσεις του.

Αυτό είναι ένα τεράστιο σε απευθείας σύνδεση νοητικό χάρτη που χρησιμεύει ως βάση για εννοιοδιαγραμμάτων. Είναι ελεύθεροι να χρησιμοποιούν και μπορείτε να το κατεβάσετε κάθε αντικείμενο ή έγγραφο. Είναι ένα εργαλείο, πόρο ή αναφοράς για τη μελέτη, την έρευνα, την εκπαίδευση, τη μάθηση ή διδασκαλία, που μπορεί να χρησιμοποιηθεί από τους εκπαιδευτικούς, τους εκπαιδευτικούς, τους μαθητές ή τους φοιτητές; για το ακαδημαϊκό κόσμο: για το σχολείο, πρωτοβάθμια, δευτεροβάθμια, λύκειο, μέση, τεχνική βαθμό, κολέγιο, πανεπιστήμιο, προπτυχιακό, μεταπτυχιακό ή διδακτορικό δίπλωμα; για τα έγγραφα, εκθέσεις, σχέδια, ιδέες, τεκμηρίωση, έρευνες, περιλήψεις, ή διατριβή. Εδώ είναι ο ορισμός, εξήγηση, περιγραφή, ή το νόημα της κάθε σημαντικής για την οποία χρειάζεστε πληροφορίες, καθώς και κατάλογο των συναφών εννοιών τους ως γλωσσάρι. Διατίθεται στα Ελληνικά, Αγγλικά, Ισπανικά, Πορτογαλικά, Ιαπωνικά, Κινέζικα, Γαλλική γλώσσα, Γερμανός, Ιταλικός, Στίλβωση, Ολλανδός, Ρωσική, Αραβικός, Χίντι, Σουηδικά, Ουκρανός, Ουγγρικός, Καταλανικά, Τσέχος, Εβραϊκά, Δανικός, Φινλανδικός, Ινδονησίας, Νορβηγός, Ρουμανικός, Τούρκικος, Βιετνάμ, Κορεάτης, Ταϊλάνδης, Βούλγαρος, Κροατία, Σλοβάκος, Της Λιθουανίας, Φιλιππίνος, Της Λετονίας, Εσθονική και Της Σλοβενίας Περισσότερες γλώσσες σύντομα.

Όλες οι πληροφορίες που εξήχθη από target="_blank" Βικιπαίδεια, και είναι διαθέσιμα υπό την άδεια Creative Commons Attribution-ShareAlike License.

Η Υνιονπαίδεια δεν υποστηρίζεται ούτε συνδέεται με το Ίδρυμα Wikimedia.

Η επωνυμία Google Play, Android και το λογότυπο Google Play αποτελούν εμπορικά σήματα της Google Inc.

Πολιτική Προστασίας Προσωπικών Δεδομένων