Übungsaufgaben

Aufgabe: PAP in Python-Programm überführen

  1. Überführen Sie den PAP aus dem Skriptin ein lauffähiges Python-Programm.
  2. Testen Sie das Programm mit verschiedenen Werten für n und ermitteln Sie, ob das Programm jeweils terminiert.
  3. Analysieren Sie, ob das Programm unter kritischen Bedingungen (z. B. bei Wahl eines bestimmten Wertes für n) nicht terminieren könnte.

Aufgabe: PAP aus Python-Programm erstellen

Erstellen Sie einen PAP aus dem folgenden Python-Programm:

min = 1                       
max = 100                     
geheim = 37                   
erraten = False               
while not erraten:
  kandidat = (min + max) // 2 
  print("Ist die Zahl gleich " + str(kandidat) + "?")
  if geheim == kandidat:
    print("Ja, erraten.")
    erraten = True   
  if geheim < kandidat:
    print("Nein, meine Zahl ist kleiner!")
    max = kandidat - 1 
  if geheim > kandidat:
    print("Nein, meine Zahl ist größer!")
    min = kandidat + 1