ΕΑΠ

Σήμερα όλοι μιλάμε για υπολογιστές, τεχνητή νοημοσύνη και εφαρμογές. Όμως, λίγοι γνωρίζουν ότι η βάση της Πληροφορικής δεν ξεκίνησε από ένα μηχάνημα, αλλά από μια ιδέα. Αυτή η ιδέα ανήκει…

Mέρος 2ο: Κατανόηση χρησιμότητας Δυναμικού προγραμματισμού Ο Δυναμικός Προγραμματισμός (Dynamic Programming) είναι μια υπολογιστική μέθοδος που χρησιμοποιείται για την επίλυση προβλημάτων που μπορούν να αναλυθούν σε υποπροβλήματα. Αντί να επαναλαμβάνει…

Η πολυπλοκότητα αλγορίθμων, ή αλλιώς η χρονική πολυπλοκότητα (time complexity), μετρά το πόσο αυξάνεται ο χρόνος εκτέλεσης ενός αλγορίθμου καθώς αυξάνεται το μέγεθος της εισόδου. Συνήθως εκφράζεται χρησιμοποιώντας τον συμβολισμό…