Podcast
Questions and Answers
Ποια είναι η σχέση που προκύπτει από το Θεώρημα του Ευκλείδη;
Ποια είναι η σχέση που προκύπτει από το Θεώρημα του Ευκλείδη;
- ΜΚΔ(a,b)=r
- ΜΚΔ(a,b)=ΜΚΔ(a,r)
- ΜΚΔ(a,b)=a+r
- ΜΚΔ(a,b)=ΜΚΔ(b,r) (correct)
Πώς μπορούμε να υπολογίσουμε γρήγορα τον ΜΚΔ των ακεραίων a και b βάσει του Θεωρήματος του Ευκλείδη;
Πώς μπορούμε να υπολογίσουμε γρήγορα τον ΜΚΔ των ακεραίων a και b βάσει του Θεωρήματος του Ευκλείδη;
- Με επαναλαμβανόμενες πράξεις αφαίρεσης και διαίρεσης
- Με επαναλαμβανόμενες πράξεις διπλασιασμού και διαίρεσης
- Με επαναλαμβανόμενες πράξεις πρόσθεσης και διαίρεσης (correct)
- Με επαναλαμβανόμενες πράξεις πολλαπλασιασμού και διαίρεσης
Τι συμβολίζει ο όρος r στο Θεώρημα του Ευκλείδη;
Τι συμβολίζει ο όρος r στο Θεώρημα του Ευκλείδη;
- Το αποτέλεσμα του πολλαπλασιασμού α και b
- Τη διαφορά μεταξύ των ακέραιων a και b
- Το υπόλοιπο της διαίρεσης του a με το b (correct)
- Το πηλίκο της διαίρεσης του a με το b
Ποιος είναι ο τύπος για τον υπολογισμό του ΜΚΔ από τον Αλγόριθμο του Ευκλείδη;
Ποιος είναι ο τύπος για τον υπολογισμό του ΜΚΔ από τον Αλγόριθμο του Ευκλείδη;
Τι αντιπροσωπεύει το r στο Θεώρημα του Ευκλείδη;
Τι αντιπροσωπεύει το r στο Θεώρημα του Ευκλείδη;
Ποιος είναι ο τύπος για την επανάληψη της διαίρεσης ώσπου να φτάσουμε στην τετριμμένη περίπτωση στον Αλγόριθμο του Ευκλείδη;
Ποιος είναι ο τύπος για την επανάληψη της διαίρεσης ώσπου να φτάσουμε στην τετριμμένη περίπτωση στον Αλγόριθμο του Ευκλείδη;
Ποια από τις παρακάτω αποτελεί παράδειγμα χρονικής πολυπλοκότητας O(n)?
Ποια από τις παρακάτω αποτελεί παράδειγμα χρονικής πολυπλοκότητας O(n)?
Ποια είναι η χρονική πολυπλοκότητα όταν χωρίζω την τάξη σε δύο ομάδες και κάνω επαναληπτικά ερωτήσεις για τη θέση του στυλό;
Ποια είναι η χρονική πολυπλοκότητα όταν χωρίζω την τάξη σε δύο ομάδες και κάνω επαναληπτικά ερωτήσεις για τη θέση του στυλό;
Ποια είναι η χρονική πολυπλοκότητα όταν ρωτώ κάθε φοιτητή ξεχωριστά αν έχει το στυλό μου;
Ποια είναι η χρονική πολυπλοκότητα όταν ρωτώ κάθε φοιτητή ξεχωριστά αν έχει το στυλό μου;
Ποια είναι η πολυπλοκότητα αν ρωτήσω τον πρώτο φοιτητή αν έχει το στυλό μου;
Ποια είναι η πολυπλοκότητα αν ρωτήσω τον πρώτο φοιτητή αν έχει το στυλό μου;
Ποιος ήταν ο AlKhwarizmi που σχετίζεται με τον όρο αλγόριθμος;
Ποιος ήταν ο AlKhwarizmi που σχετίζεται με τον όρο αλγόριθμος;
Για ποιον λόγο αρχικά χρησιμοποιήθηκε η λέξη 'αλγόριθμος';
Για ποιον λόγο αρχικά χρησιμοποιήθηκε η λέξη 'αλγόριθμος';
Ποιο έργο του AlKhwarizmi είναι η βάση της σύγχρονης δεκαδικής γραφής;
Ποιο έργο του AlKhwarizmi είναι η βάση της σύγχρονης δεκαδικής γραφής;
Flashcards are hidden until you start studying
Study Notes
Ορισμός του Αλγορίθμου
- Ο όρος αλγόριθμος προέρχεται από το όνομα του μαθηματικού alKhwarizmi (Αλ Χουαρίζμι) του 9ου αιώνα.
- Το βιβλίο του alKhwarizmi για τους ινδουιστικούς αριθμούς είναι η βάση της σύγχρονης δεκαδικής γραφής.
Εξέλιξη του Ορισμού
- Αρχικά η λέξη αλγορισμός χρησιμοποιήθηκε για να χαρακτηρίσει τους κανόνες για την εκτέλεση αριθμητικής με χρήση δεκαδικών αριθμών.
- Ο αλγορισμός εξελίχθηκε στη λέξη αλγόριθμος τον 18ο αιώνα.
Παράδειγμα Υπολογιστικού Προβλήματος
- Εύρεση μέγιστου στοιχείου πεπερασμένης ακολουθίας.
- Λύση: Ορισμός ως προσωρινό μέγιστο τον πρώτο ακέραιο στην ακολουθία.
- Βήματα λύσης:
- Σύγκριση του επόμενου ακέραιο αριθμού της ακολουθίας με το προσωρινό μέγιστο.
- Επανάληψη του προηγούμενου βήματος εάν υπάρχουν περισσότεροι ακέραιοι αριθμοί στην ακολουθία.
- Ολοκλήρωση όταν δεν υπάρχουν ακέραιοι αριθμοί στην ακολουθία.
Studying That Suits You
Use AI to generate personalized quizzes and flashcards to suit your learning preferences.