Δυαδική αναζήτηση αριθμών και δυαδική αναζήτηση αριθμού σε ταξινομημένη λίστα σε python

Δυαδική αναζήτηση αριθμού (του χρήστη) σε εύρος αριθμών (1-1000) σε python. Ο αλγόριθμος ρωτάει αν ο αριθμός που αναζητούμε είναι μεγαλύτερος ή μικρότερος από αυτόν που προτείνει ο αλγόριθμος.

Ο αλγόριθμος υλοποιημένος σε python

Δυαδική αναζήτηση αριθμού από 1 - 1000

Δυαδική αναζήτηση αριθμού σε ταξινομημένη λίστα (αύξουσα ταξινόμηση) σε python. Ο αλγόριθμος υλοποιείται με τη χρήση συνάρτησης που δέχεται ως ορίσματα τη λίστα και το αριθμό που αναζητούμε.  Ο αλγόριθμος συγκρίνει αν ο αριθμός που αναζητούμε είναι μεγαλύτερος ή μικρότερος από αυτόν που προτείνει ο αλγόριθμος.

Ο αλγόριθμος υλοποιημένος σε python

Αλγόριθμος δυαδικής αναζήτησης σε ταξινομημένη λίστα

Χαρακτήρες μπαλαντέρ - wildcards

Χαρακτήρες μπαλαντέρ των Windows

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

Χαρακτήρας	Σημασία
*	Ταίριασμα με οποιοδήποτε πλήθος χαρακτήρων
?	Ταίριασμα με ένα μόνο χαρακτήρα

Παραδείγματα:

a*.exe   

(Αρχεία που το όνομά τους ξεκινά από a και έχουν επέκταση exe)

a*.d*  

(Αρχεία που το όνομά τους ξεκινά από a και η επέκτασή τους ξεκινά από  d)

a???.*  

(Αρχεία που το όνομά τους ξεκινά από a και ακολουθούν 3 χαρακτήρες – σύνολο 4 χαρακτήρες -  και η επέκτασή τους είναι οποιαδήποτε)

?????.d* 

(Αρχεία που το όνομά τους αποτελείται από 5 χαρακτήρες και η επέκτασή τους ξεκινά από  d)