Helper_Predicates Modul auf Python, das nicht gefunden wurde ⇐ Python

[Anonymous]

Ich hatte gerade einen Kurs, in dem mein Lehrer diesen Code verwendet hat. Deshalb habe ich ihn kopiert, um ihn auf der Pycharm Community Edition zu versuchen, und es heißt ungelöste Referenz für Helper_Predicates , is_sorted , All_LTE_ALL , und is_permutation . Wenn er diesen Code in der Klasse verwendete, funktionierte er perfekt, kann jemand erklären, ob Helper_Predicates als integriertes Modul vorhanden ist oder ob ich etwas installieren muss?

Code: Select all

from helper_predicates import *
import random

def lusinvariant(values, orig_values, i):
return is_sorted(values[:i]) and \
is_permutation(values, orig_values) and \
all_lte_all(values[:i], values[i:])

def minimum_position(values, start):
minPos = start
i = start + 1

assert lte_all(values[minPos], values[start:i])
while i != len(values):
assert lte_all(values[minPos], values[start:i])

if values[i] < values[minPos]:
minPos = i

i += 1
assert lte_all(values[minPos], values[start:i])
assert lte_all(values[minPos], values[start:i])
return minPos

# Hint: def selection_sort_recursive(values, start)
def selection_sort(values):
orig_values = values[:] # enkel nodig voor lusinvariant
i = 0

assert lusinvariant(values, orig_values, i)
while i != len(values):
assert lusinvariant(values, orig_values, i)

minPos = minimum_position(values, i)
values[i], values[minPos] = values[minPos], values[i]

i += 1
assert lusinvariant(values, orig_values, i)

assert lusinvariant(values, orig_values, i)

# Test
lst = list(range(20))
random.shuffle(lst)
print(lst)

print("Iteratief:")
# Hint: selection_sort_recursive(kopie, 0)
selection_sort(lst)
print(lst)