Wiederholung Woche 43: Algorithmen

Diese Woche hat der Stack richtige Datenstrukturen bekommen. Zur Wiederholung:

• Nachschlagetabelle: Werte vorberechnen, mit poke ablegen. Index = (Messwert − Versatz) / Schritt, floor, clamp.
• Interpolation: ganzzahliger Teil wählt die Nachbarn, der Rest ist der Anteil. lerp begrenzt den Anteil auf 0 bis 1.
• Sortieren: Bubblesort vergleicht Nachbarn und tauscht über zwei Register. n · (n − 1) / 2 Vergleiche – teuer.
• Suchen: linear, mit frühem Abbruch. Minimum und Maximum in einem Durchlauf, die Position mit eigenem Vergleich.
• Statistik: Mittel, Spannweite, Standardabweichung in zwei Durchläufen. Ausreißer: mehr als 2 σ vom Mittel, mit sgt.
• Datenschreiber: Ringpuffer mit mod, Taktzähler fürs Intervall, kein NaN in den Puffer.

Ab 60 % bestanden.