Neben der Berechnung der Fakultät (x!) gibt es zahlreiche weitere Anwendungsfälle für Lookup-Tabellen in der Programmierung. Im Folgenden werden zwei weitere Aufgabenstellungen präsentiert, bei denen Lookup-Tabellen als effiziente Lösung dienen. Jede Aufgabe wird durch einen entsprechenden ARM-Assembler-Code gelöst und ausführlich erläutert.
Entwickeln Sie ein Programm, das für einen gegebenen Wert x die quadratische Funktion y = x² + 2x + 3 berechnet. Nutzen Sie dazu eine Lookup-Tabelle, um die Berechnungen zu beschleunigen, indem vorab die Ergebnisse für verschiedene Werte von x gespeichert werden.
Erstellen Sie ein Programm, das für einen gegebenen Wert x die Potenz y = 10^x berechnet. Verwenden Sie hierfür eine Lookup-Tabelle, um die Potenzen von 10 schnell und effizient abzurufen, ohne die Berechnung zur Laufzeit durchführen zu müssen.
| zurück | Hauptmenü | weiter |
| 4.3 Komplexe Datentypen |
|---|
| 4.3.1 Intro |
| 4.3.2 Structs (Strukturen) |
| 4.3.3 Arrays in Assembler |
| 4.3.4 Zugriffsberechnung bei einem eindimensionalen Array |
| 4.3.5 Lookup-Tables |
| 4.3.6 Mehrdimensionalen Arrays |