Strings in Python

Grundlagen Für die Darstellung einer Sequenz von Zeichen existiert in Python — wie auch in anderen Programmiersprachen — der Datentyp String (Zeichenkette). Der Datentyp String wird auch als sequenzieller Datentyp bezeichnet. Beispiele für Strings: Die Zeichenkette kann in doppelte oder einfache Anführungszeichen gesetzt werden. Auf jedes einzelne Zeichen kann über einen Index zugegriffen werden. Das erste Zeichen hat dabei den …

Weiterlesen …

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 …