Die Methode der schrittweisen Verfeinerung fiihrte uns auf der Datenseite zu den strukturierten Datentypen und auf der Algorithrnenseite zu den Prozeduren. Durch Parameterlisten werden Prozeduren zu einem flexiblen, wiederverwendbaren Konstrukt. Eine Prozedur HiBt sich also, sofern sie nur allgemein genug ge schrieben ist, in mehreren Programmen verwenden. Wiederverwendbarkeit von Prozeduren erfordert, daB keine Veranderung oder Verwendung globaler GroBen vorkommt, daB alle Parametertypen bekannt sind und daB die Prozeduren im verwendenden Programm neu tibersetzt werden. Sowohl vom Schreiber...
Die Methode der schrittweisen Verfeinerung fiihrte uns auf der Datenseite zu den strukturierten Datentypen und auf der Algorithrnenseite zu den Prozed...
Ein zentraler Begriff der Informatik ist der Begriff des Algorithmus. Wir haben bereits in Band I dieses Grundkurses die Programmiersprache Modula-2 kennengelernt, die wir zum Schreiben von Programmen und damit - mehr oder weniger intuitiv - zur formalen Beschreibung von Algorithmen benutzt haben. In diesem Kapitel soll der Begriff des Algorithmus naher beleuchtet werden. Wir werden ihn hier nicht prazise definieren, denn es gibt eine Viel- zahl gleichberechtigter, formaler Moglichkeiten, dies zu tun (s. Band IV dieses Grundkurses), aber wir werden uns mit dem Entwurf, den Darstellungsmog-...
Ein zentraler Begriff der Informatik ist der Begriff des Algorithmus. Wir haben bereits in Band I dieses Grundkurses die Programmiersprache Modula-2 k...
Die Methode der schrittweisen Verfeinerung fuhrte uns auf der Daten seite zu den strukturierten Datentypen und auf der Algorithmenseite zu den Prozeduren. Durch Parameterlisten werden Prozeduren zu einem flexiblen, wiederverwendbaren Konstrukt. Eine Prozedur lasst sich also, sofern sie nur allgemein genug geschrieben ist, in mehreren Pro grammen verwenden. Wiederverwendbarkeit von Prozeduren erfordert, dass keine Verande rung oder Verwendung globaler Grossen vorkommt, dass alle Parame tertypen bekannt sind und dass die Prozeduren im verwendenden Programm neu ubersetzt werden. Sowohl vom...
Die Methode der schrittweisen Verfeinerung fuhrte uns auf der Daten seite zu den strukturierten Datentypen und auf der Algorithmenseite zu den Prozedu...