Schleifeninvariante?
Hallo zusammen,
könnte mir jemand genauer erklären, was genau der folgende Algorithmus macht und was seine Schleifeninvariante ist?
1 Antwort
Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer
Informatik
Die Hälfte der größten Summe zweier aufeinanderfolgenden Werte wird ausgegeben.
Invariante müsste man über x definieren. Vor der Schleife: x=0; Nach der Schleife: b_i = a_i + a_i+1; x = max_i(b)/2; Und dazwischen muss du dir was entsprechendes überlegen.