Λήψη PDF
1) Εξηγήστε τι είναι ένας αλγόριθμος στον υπολογισμό;
Ένας αλγόριθμος είναι μια καλά καθορισμένη υπολογιστική διαδικασία που λαμβάνει κάποια τιμή ως είσοδο και παράγει κάποια τιμή ως έξοδο. Με απλά λόγια, είναι μια ακολουθία υπολογιστικών βημάτων που μετατρέπει την είσοδο στην έξοδο.
2) Εξηγήστε τι είναι ο αλγόριθμος γρήγορης ταξινόμησης;
Ο αλγόριθμος Quick Sort έχει τη δυνατότητα γρήγορης ταξινόμησης λίστας ή ερωτημάτων. Βασίζεται στην αρχή της ανταλλαγής διαμερισμάτων ή Διαίρεση και κατάκτηση. Αυτός ο τύπος αλγορίθμου καταλαμβάνει λιγότερο χώρο και διαχωρίζει τη λίστα σε τρία κύρια μέρη
- Στοιχεία μικρότερα από το στοιχείο Pivot
- Συγκεντρωτικό στοιχείο
- Στοιχεία μεγαλύτερα από το στοιχείο Pivot
3) Εξηγήστε ποια είναι η χρονική πολυπλοκότητα του Αλγόριθμου;
Η πολυπλοκότητα του χρόνου ενός αλγορίθμου δείχνει τον συνολικό χρόνο που απαιτείται από το πρόγραμμα για να ολοκληρωθεί μέχρι την ολοκλήρωση. Συνήθως εκφράζεται χρησιμοποιώντας τη μεγάλη σημειογραφία O.
4) Αναφέρετε ποιοι είναι οι τύποι Σημειώσεων που χρησιμοποιούνται για την Πολυπλοκότητα του Χρόνου;
Οι τύποι των Σημειώσεων που χρησιμοποιούνται για το Time Complexity περιλαμβάνουν
- Μεγάλο Ω: Δείχνει "λιγότερες από ή ίδιες με" επαναλήψεις> επαναλήψεις
- Μεγάλο ωμέγα : Υποδεικνύει "περισσότερες από ή ίδιες με" επαναλήψεις> επαναλήψεις
- Big Theta: Δείχνει το ίδιο με τις επαναλήψεις
- Little Oh: Υποδεικνύει επαναλήψεις "λιγότερες από"
- Μικρό Ωμέγα: Υποδεικνύει επαναλήψεις "περισσότερο από"
5) Εξηγήστε πώς λειτουργεί η δυαδική αναζήτηση;
Στη δυαδική αναζήτηση, συγκρίνουμε το κλειδί με το στοιχείο στη μεσαία θέση του πίνακα. Εάν το κλειδί είναι μικρότερο από το αντικείμενο που αναζητήθηκε, τότε πρέπει να βρίσκεται στο κάτω μισό του πίνακα, εάν το κλειδί είναι μεγαλύτερο από το αντικείμενο που αναζητήθηκε από ότι πρέπει να βρίσκεται στο άνω μισό του πίνακα.
6) Εξηγήστε εάν είναι δυνατή η χρήση δυαδικής αναζήτησης για συνδεδεμένες λίστες;
Δεδομένου ότι η τυχαία πρόσβαση δεν είναι αποδεκτή στη συνδεδεμένη λίστα, είναι αδύνατο να φτάσετε στο μεσαίο στοιχείο του χρόνου O (1). Έτσι, η δυαδική αναζήτηση δεν είναι δυνατή για τη συνδεδεμένη λίστα.
7) Εξηγήστε τι είναι το είδος σωρού;
Το Heap-sort μπορεί να οριστεί ως ένας αλγόριθμος ταξινόμησης βάσει σύγκρισης. Χωρίζει την είσοδό του στην περιοχή χωρίς ταξινόμηση και ταξινόμηση, έως ότου συρρικνωθεί η μη ταξινομημένη περιοχή εξαλείφοντας το μικρότερο στοιχείο και μετακινώντας το στην περιοχή ταξινόμησης.
8) Εξηγήστε τι είναι η παράλειψη λίστας;
Παράλειψη λίστας της μεθόδου για τη δομή δεδομένων, όπου επιτρέπει στον αλγόριθμο να αναζητά, να διαγράφει και να εισάγει στοιχεία σε έναν πίνακα συμβόλων ή λεξικό. Σε μια λίστα παράλειψης, κάθε στοιχείο αντιπροσωπεύεται από έναν κόμβο. Η συνάρτηση αναζήτησης επιστρέφει το περιεχόμενο της τιμής που σχετίζεται με το κλειδί. Η λειτουργία εισαγωγής συσχετίζει ένα καθορισμένο κλειδί με μια νέα τιμή, ενώ η συνάρτηση διαγραφής διαγράφει το καθορισμένο κλειδί.
9) Εξηγήστε τι είναι η πολυπλοκότητα του διαστήματος του αλγόριθμου εισαγωγής;
Η ταξινόμηση εισαγωγής είναι ένας επιτόπιος αλγόριθμος ταξινόμησης που σημαίνει ότι δεν απαιτεί επιπλέον ή λίγο. αποθήκευση. Για ταξινόμηση εισαγωγής, απαιτεί μόνο τα στοιχεία μιας λίστας να αποθηκεύονται εκτός των αρχικών δεδομένων, κάνοντας την πολυπλοκότητα χώρου 0 (1).
10) Εξηγήστε τι είναι ο "Αλγόριθμος Hash" και σε τι χρησιμοποιούνται;
Το "Hash Algorithm" είναι μια συνάρτηση κατακερματισμού που παίρνει μια συμβολοσειρά οποιουδήποτε μήκους και τη μειώνει σε μια μοναδική συμβολοσειρά σταθερού μήκους. Χρησιμοποιείται για εγκυρότητα κωδικού πρόσβασης, ακεραιότητα μηνυμάτων και δεδομένων και για πολλά άλλα κρυπτογραφικά συστήματα.
11) Εξηγήστε πώς να βρείτε εάν η συνδεδεμένη λίστα έχει βρόχο;
Για να μάθουμε αν η συνδεδεμένη λίστα έχει βρόχο, θα ακολουθήσουμε δύο δείκτες. Εάν διατηρήσουμε δύο δείκτες και αυξήσουμε έναν δείκτη μετά την επεξεργασία δύο κόμβων και άλλος μετά την επεξεργασία κάθε κόμβου, είναι πιθανό να συναντήσουμε μια κατάσταση όπου και ο δύο δείκτης θα δείχνει στον ίδιο κόμβο. Αυτό θα συμβεί μόνο εάν η συνδεδεμένη λίστα έχει βρόχο.
12) Εξηγήστε πώς λειτουργεί ο αλγόριθμος κρυπτογράφησης;
Η κρυπτογράφηση είναι η διαδικασία μετατροπής απλού κειμένου σε μορφή μυστικού κώδικα που αναφέρεται ως "Ciphertext". Για τη μετατροπή του κειμένου, ο αλγόριθμος χρησιμοποιεί μια συμβολοσειρά bit που αναφέρεται ως "πλήκτρα" για υπολογισμούς. Όσο μεγαλύτερο είναι το κλειδί, τόσο μεγαλύτερος είναι ο αριθμός των πιθανών προτύπων για τη δημιουργία κρυπτογραφημένου κειμένου. Οι περισσότεροι αλγόριθμοι κρυπτογράφησης χρησιμοποιούν κωδικούς σταθερών μπλοκ εισόδου που έχουν μήκος περίπου 64 έως 128 bit, ενώ ορισμένοι χρησιμοποιούν τη μέθοδο ροής.
13) Παραθέστε μερικούς από τους ευρέως χρησιμοποιούμενους κρυπτογραφικούς αλγόριθμους;
Μερικοί από τους συνήθως χρησιμοποιούμενους κρυπτογραφικούς αλγόριθμους είναι
- 3 κατευθύνσεις
- Blowfish
- ΕΚΜΑΓΕΙΟ
- CMEA
- ΦΟΡΟΣ
- DES και Triple DES
- ΙΔΕΑ
- ΛΟΚΙ και ούτω καθεξής
14) Εξηγήστε ποια είναι η διαφορά μεταξύ του καλύτερου σεναρίου και του χειρότερου σεναρίου ενός αλγορίθμου;
-
Βέλτιστο σενάριο: Το σενάριο καλύτερης περίπτωσης για έναν αλγόριθμο εξηγείται ως η διάταξη των δεδομένων για τα οποία ο αλγόριθμος έχει την καλύτερη απόδοση. Για παράδειγμα, πραγματοποιούμε μια δυαδική αναζήτηση, για την οποία το καλύτερο σενάριο θα ήταν εάν η τιμή στόχος βρίσκεται στο κέντρο των δεδομένων που αναζητάτε. Η καλύτερη πολυπλοκότητα χρόνου θα ήταν 0 (1)
- Χειρότερο σενάριο: Αναφέρεται για το χειρότερο σύνολο εισόδου για έναν δεδομένο αλγόριθμο. Για παράδειγμα, γρήγορη ταξινόμηση, η οποία μπορεί να έχει τη χειρότερη απόδοση εάν επιλέξετε το μεγαλύτερο ή το μικρότερο στοιχείο μιας δευτερεύουσας λίστας για την τιμή περιστροφής. Θα προκαλέσει εκφυλισμό της γρήγορης ταξινόμησης σε O (n2).
15) Εξηγήστε τι είναι ο αλγόριθμος Radix Sort;
Η ταξινόμηση Radix βάζει το στοιχείο σε σειρά συγκρίνοντας τα ψηφία των αριθμών. Είναι ένας από τους γραμμικούς αλγόριθμους ταξινόμησης για ακέραιους αριθμούς.
16) Εξηγήστε τι είναι ο αναδρομικός αλγόριθμος;
Ο αναδρομικός αλγόριθμος είναι μια μέθοδος επίλυσης ενός πολύπλοκου προβλήματος, χωρίζοντας ένα πρόβλημα σε μικρότερα και μικρότερα δευτερεύοντα προβλήματα έως ότου το πρόβλημα είναι αρκετά μικρό ώστε να μπορεί να λυθεί εύκολα. Συνήθως, περιλαμβάνει μια λειτουργία που καλείται .
17) Αναφέρετε ποιοι είναι οι τρεις νόμοι του αλγορίθμου αναδρομής;
Όλος ο αναδρομικός αλγόριθμος πρέπει να ακολουθεί τρεις νόμους
- Θα πρέπει να έχει μια βασική θήκη
- Ένας αναδρομικός αλγόριθμος πρέπει να αποκαλείται
- Ένας αναδρομικός αλγόριθμος πρέπει να αλλάξει την κατάστασή του και να κινηθεί προς τη βασική περίπτωση
18) Εξηγήστε τι είναι ο αλγόριθμος ταξινόμησης φυσαλίδων;
Ο αλγόριθμος ταξινόμησης φυσαλίδων αναφέρεται επίσης ως είδος βύθισης. Σε αυτόν τον τύπο ταξινόμησης, η λίστα προς ταξινόμηση συγκρίνει το ζεύγος γειτονικών αντικειμένων. Εάν είναι οργανωμένα με λάθος σειρά, θα αλλάξει τις τιμές και θα τακτοποιήσει με τη σωστή σειρά.