-4: 1100
+ -5: 1011
+ Übertrag: 1000
-----------------
10111
Ergebnis 0111 (= +7)
Allerdings sind die oberen beiden Bits im Übertrag unterschiedlich, daher ist das Ergebnis ungültig.
PS: Mit C++ hat das einfach nichts zu tun, eher noch "Rund um die Programmierung"
Gregor schrieb:
Automatentheorie: In der Automatentheorie ist der Zusammenhang zu Graphen sehr offensichtlich. Deswegen wird hier Diskrete Mathematik benötigt.
Ich bin in dem Punkt vielleicht anders vorbelastet, aber ich würde eher den Bezug zur Logik aufzeigen:
Automatentheorie: Automatentheorie hat tiefe Bezüge zur mathematischen Logik. Man lernt im Grundstudium schon häufig, dass reguläre Sprachen zu ganz bestimmten Automaten korrespondieren. Diese Automaten korrespondieren aber auch zu einer ganz bestimmten mathematischen Logik. Diese Bezüge gehen so weit, dass man mit logischen Methoden vielleicht irgendwann P = NP beantworten oder andere tiefe Fragen klären kann.
Ich kann Jester, was den Beutelspacher betrifft, nur Recht geben. Mich hat er damals in Lineare Algebra 1 gut auf das tiefere Lernen für die Klausur vorbereitet. Der nicht zu mathematische Schreibstil vereinfacht den Einstieg und alle wichtigen Themen unserer LA 1 (TU Darmstadt) wurden abgedeckt.
Dem ist nicht mehr viel Hinzuzufügen.
Es gibt übrigens auch Verfahren zur Findung von Nullstellen von Polynomen 3. und 4. Grades (Cardano-Formeln), aber die werden selten benutzt. Für schulische Probleme ist es meist einfacher einfach eine Nullstelle zu raten und dann abzuspalten.
Weiterhin hat auch nicht jedes Polynom eine Nullstelle in R. Zum Beispiel
x^2+1=0 hat keine Nullstelle in R. In C (den komplexen Zahlen) hingegen zerfällt jedes Polynom in Linearfaktoren.
Leider ist es bei Polynomen mit Grad >= 5 nicht mehr zwangsläufig möglich die Nullstellen mit Hilfe von +-*/ und √ aus Bruchzahlen darzustellen. Hier gibt es sozusagen günstige und ungünstige Fälle.
