Binäre Suche in Python

Wie bei der linearen Suche, geht es auch bei der binären Suche darum einen Wert in einer Liste zu finden, die in diesem Beispiel wie folgt aussieht: Zunächst ist es erforderlich, die Werte in der Liste zu ordnen, wofür die Methode sort() verwendet wird: Die weitere Vorgehensweise sieht nun so aus, dass die Liste in der Hälfte geteilt wird. Hierfür … Weiterlesen …

Visual Studio Code für die Python-Programmierung nutzen

Nachdem ich bereits einen Blog-Beitrag zur Nutzung von Sublime Text für die Python-Programmierung veröffentlicht habe, folgt nun ein Artikel zu einem anderen — mittlerweile weit verbreiteten — Editor: Visual Studio Code (VSCode) von Microsoft. Python und VSCode installieren Zunächst müssen Python und Visual Studio Code installiert werden. Linux-Nutzer können die Python-Version verwenden, die zusammen mit der jeweiligen Distribution ausgeliefert wird. … Weiterlesen …

Lineare Suche in Python

Die lineare Suche ist der einfachste Suchalgorithmus. Sie ist auch unter der Bezeichnung sequentielle Suche bekannt. Hierbei wird über alle Elemente — vom Anfang bis zum Ende — einer Liste iteriert, bis das gesuchte Element gefunden wird. Als Ergebnis erhält man im nachfolgenden Beispiel den Index des gefundenen Werts. Wie man sich denken kann, hat diese Suche gemäß der Big-O-Notation … Weiterlesen …

Einen einfachen Texteditor mit PyQt5 erstellen

In zwei älteren Artikel stellte ich bereits das PyQt-Framework vor. Nun habe ich mich an ein weiteres Projekt gewagt und einen einfachen Text Editor erstellt. Auch in diesem Projekt habe ich wieder einen objektorientierten Ansatz gewählt und die Logik in der Klasse MainWindow(QMainWindow) untergebracht. Der Code ist selbsterklärend; werft ansonsten einen Blick in diesen Artikel. Derzeit können Dateien nur geöffnet … Weiterlesen …