MODULO-Operationen...

Letztmalig dran rumgefummelt: 12.12.16 07:49:59

	... so verschieden, wie sie am Ende auch aussehen: immer geht es um mathematische bzw. logische Operationen, welche den Übertrag zwar grundsätzlich generieren können, diesen aber nicht mit in das Ergebnis einfließen lassen. Natürlich sollten die Anwendungen dieser Funktionen auch bei Einsatz der jeweiligen Umkehroperation das korrekte Ausgangsergebnis liefern. Dies ist aber nicht immer so ganz einfach replizierbar!!!
	1. Problembeschreibung 2. Hintergründe und Zusammenhänge - Einordnung in Klassen 3. Lösungsalgorithmen 4. Beispiele für gängige Zahlensysteme 5. Software-Lösungen 6. Verwandte Themen
	die Informatikseiten Modulo-Operationen - das Logo inhaltlich auf korrektem Stand - evtl. partiell unvollständig ;-) Wissen für Fortgeschrittene der Informatik
	Quellen: LOG IN - Heft 146/147 (2007) Seite 47 ff.

1. Problembeschreibung

	Lösungen für das Modulo-Problem existieren für grundsätzlich jedes Stellenpositions-Zahlensystem - diese und diese unterscheiden sich ja lediglich durch ihre Basisgröße - ansonsten ist alles klar. Dies funktioniert sowohl für grundsätzlich alle Stellenpositionssysteme als auch für grundsätzlich alle denkbaren mathematischen und logischen Funktionen.

2. Hintergründe, Zusammenhänge - Einordnung in Klassen

3. Lösungsalgorithmen

Vom einfachsten Verfahren bis hin zu komplexer Mathematik ist alles möglich. Den Anfang machen simple Techniken, die für jeden einfach nachvollziehbar sind. Wir suchen die Primzahlen dadurch, dass wir der reihe nach durch alle Zahlen größer 2 und kleiner der Zahl selbst ganzzahlig dividieren. Ergibt sich bei keiner Division ein Rest von 0, so heben wir eine Primzahl gefunden. Danach verbessern wir schrittweise das Verfahren und zeigen auch neue Ideen auf.

wir gehen nur bis zur Hälfte der Dividenden

4. Beispiele für gängige Zahlensysteme

5. Software-Lössungen

	Die Operationen sind zwar recht einfach, aber die Fehlermöglichkeit ist ist gigantisch. Der eigentliche Clou aber ist, dass es keinen weiteren automatischen Rechner gibt, der mehr als eine Stelle Modulo addieren bzw. subtrahieren kann. Der hier kann das das - und zwar gleich für alle derzeit wichtigen Zahlensysteme: Dezimal, binär und HEX.
	... einfache Software-Lösung - funktioniert aber bereits ganz gut!!! ... als startbare *.EXE-Datei ... als downloadbares ZIP-Archiv

6. Verwandte Themen

	Das Vorangestellte hilft wirtschaften, löst jedoch kein einziges Problem (allerdings ohne Beachtung der Worst-Case-Strategien wird man auch nicht erfolgreich Software entwickeln und/oder informatische Projekte realisieren können). Deshalb nunmehr das, was wirklich Arbeiten hilft.
	das 8-Dame-Problem des Cliquen-Problem Domino-Problem das Entscheidbarkeitsproblem das Erfüllbarkeitsproblem die Fibonacci-Zahlen das Flaggenproblem das Halteproblem das Hamilton-Problem das K-Farben-Problem der Kaprekar-Algorithmus die Magischen Quadrate das PASCAL'sche Dreiecksproblem das Philosophenproblem das Königsberger-Brückenproblem das Post'schen Korrespondenzproblem das Rundreiseproblem das Springer-Problem die Türme von Hanoi das Wortproblem das Wüstenfit-Problem das 153-Problem
	Worst-Case-Denken Algorithmentheorie Komplexität, Mächtigkeit und Aufwand Praktische Elementaralgorithmen Lösbarkeit und Problemlösungsstrategien Klassische algorithmisch lösbare Probleme Zufall und Computer Graphentheorie Petri-Netze
	Informationsbegriff Logo für die Signale Nachrichten Wissen Systembegriff Modellbegriff Simulation Denken und Sprache Zahlen, Daten und Datentypen Gegenläufigkeit und Verklemmung Pattern-Matching

zur Hauptseite

© Samuel-von-Pufendorf-Gymnasium Flöha

© Frank Rost am 3. März 2008