Python

Die Programmiersprache Python wird im Projektkurs Algorithmen eingesetzt.

Installation

Im Projektkurs arbeiten wir in der Schule mit Python 3.2.3

• Zum Download hier klicken

(Zuhause kann man auch mit einem moderneren Python arbeiten, aber manche Sachen funktionieren dann nicht einwandfrei...)

Entwicklungsumgebung

Eclipse

Am besten nutzt man für die Programmierung in Python die Entwicklungsumgebung Eclipse.

Dafür braucht man zusätzlich das PyDev Plugin.

• PyDev Download-Page: hier klicken
• PyDev installieren direkt aus Eclipse:
  • Help -> Install new Software -> Add ->
  • jetzt bei Location folgendes eintragen: http://pydev.org/updates

• • mehrfach OK klicken.

Online-Interpreter

Es gibt für Python auch gute Online-Interpreter! Damit muss man Python noch nicht einmal zuhause installieren. (Danke an Jonas Thelen für den Hinweis!)

• Empfehlung: https://repl.it/
• WICHTIG: Den Programmtext zur Sicherheit auf dem eigenen Rechner speichern! (Vertrauen ist gut, Sicherheitskopie ist besser...)
• Problem des Online-Interpreters: Die Grafikbibliothek Tkinter funktioniert nicht.

Beispielprogramm: Sortieren durch Einfügen

Das folgende Beispielprogramm sortiert eine Liste durch Einfügen an der richtigen Stelle. Man kann hier sehen, wie man in Python mit Variablen, Listen, for-Schleifen und if-Bedingungen umgeht und wie man Methoden definiert.

Den Quellcode unten kann man kopieren und in ein eigenes Python-Programm einfügen.

Es kann aber sein, dass man die Einrückungen noch reparieren muss!
(Beim Kopieren werden keine Tabulatoren als Einrückung genommen, sondern Leerzeichen. Besser sind Tabulatoren...)

def anRichtigerStelleEinfuegen(liste, zahl):
   for i in range(0,len(liste)):
       z = liste[i]
       if z>zahl:
           liste.insert(i,zahl)
           return
   liste.append(zahl)

def sortierenDurchEinfuegen(liste):
   ergebnis = []
   for i in range(0,len(liste)):
       print(liste[i])
       anRichtigerStelleEinfuegen(ergebnis, liste[i])
       print(ergebnis)
   return ergebnis


# Hauptprogramm: die testliste sortieren
testliste = [28,17,17,83,11,56]
ergebnis = sortierenDurchEinfuegen(testliste)
print("Ergebnis: ", ergebnis)

Zufall

Das folgende Beispielprogramm zeigt, wie man Zufallszahlen in Python erzeugt und in eine Liste packt.

# Das folgende import-Statement steht ganz zu Beginn des Programms!
import random

# Hauptprogramm

# die folgende Zeile muss nur einmal aufgerufen werden
# am besten zu Beginn des Hauptprogrammes.
# Dadurch wird der Zufall initialisiert.
random.seed()

# 10 Zufallszahlen zwischen 0 und 1
zufallszahlen = []
for i in range(10):
   z = random.random()
   zufallszahlen.append(z)
print(zufallszahlen)

# 10 Wuerfelzahlen
wuerfelzahlen = []
for i in range(10):
   w = random.randint(1,6)
   wuerfelzahlen.append(w)
print(wuerfelzahlen)