Entwurf von Algorithmen - Kontrollstrukturen
|
|
- Catharina Franke
- vor 8 Jahren
- Abrufe
Transkript
1 Entwurf von Algorithmen - Kontrollstrukturen Eine wichtige Phase in der Entwicklung von Computerprogrammen ist der Entwurf von Algorithmen. Dieser Arbeitsschritt vor dem Schreiben des Programmes in einer bestimmten Programmiersprache ist mit der Problemanalyse und dem Entwurf für die Organisation der Daten der eigentlich kreative Teil des Programmierens. Als Algorithmus bezeichnet man eine Anleitung, durch deren Ausführung eine Aufgabe gelöst wird. Bespiele für Algorithmen sind Strickanleitungen, die Partitur eines Musikstückes, ein Kochrezept, eine Bauanleitung usw. Diese Beispiele zeigen auch, daß man Algorithmen auf die verschiedensten Arten formulieren kann. Algorithmen im Zusammenhang mit Computerprogrammen formuliert man in einer einfachen, mehr oder weniger formalen Sprache, man spricht auch von und/oder man verwendet e oder Flußdiagramme. Die Ausführung eines Algorithmus wird auch als Prozeß bezeichnet, der Ausführende ist der Prozessor. Für den Anfänger bewährt sich folgende Methode: Algorithmus in formulieren und mit dem Editor der Programmierumgebung schreiben. Als Platz für den eignet sich eine eigene Textdatei oder man schreibt den als Kommentar in die Datei mit dem Quellcode des Programmes. Anschließend macht man sich eine Kopie des s und übersetzt an Ort und Stelle den Zeile für Zeile in die gewählte Programmiersprache. Auf den folgenden Seiten wird ausgehend von der Formulierung der üblichen Kontrollstrukturen in jeweils die Schreibweise in Visual Basic for Applications, kurz VBA und in C/C++, auch brauchbar für C#, JavaScript und Java gezeigt. Bei allen Vorbehalten gegen einige Eigenschaften von VBA muß man akzeptieren, welch einfache, praxisorientierte Programmierumgebung man z.b. gemeinsam mit Excel in die Hand bekommt. Beispiele für Algorithmen in findet man auf meiner Webseite Die Informatik hat sich mit der Theorie der Algorithmen gründlich beschäftigt und ist zu folgender wichtiger Aussage gekommen: Jedes prinzipiell (mit einem Computer) lösbare Problem kann durch die ausschließliche Verwendung von nur drei typischen Abläufen (Grundstrukturen) gelöst werden. Diese Grundstrukturen sind Folge oder Sequenz Wiederholung oder Iteration Auswahl oder Selektion Karlheinz Zeiner Algorithmen in C,..., VBA Seite 1
2 1 Folge (Sequenz) Die einfachsten Algorithmen sind eine Folge von, die eine nach der anderen auszuführen sind. Eine genauere Betrachtung ergibt: Jede wird genau einmal ausgeführt. Die Reihenfolge der entspricht der Reihenfolge der Niederschrift. Mit der fertigen Ausführung des letzten Schrittes endet der Algorithmus. Ein für einen Computer geeigneter Algorithmus, um die Rechnung c = a + b auszuführen ist: Gib eine kurze Information am Bildschirm aus Verlange die Eingabe eines Wertes für a Warte auf eine Tastatureingabe und lies den Wert a aus dem Tastaturbuffer Verlange die Eingabe eines Wertes für b Warte auf eine Tastatureingabe und lies den Wert b aus dem Tastaturbuffer Berechne a + b und speichere das Resultat als c (c a + b) Zeige das Resultat der Rechnung am Bildschirm. Wir verwenden das Symbol für den Vorgang, der Variablen c einen neuen Wert zuzuweisen. Im Computer ändert sich dabei der Inhalt des für die Variable verwendeten Speicherbereiches. Der Hauptnachteil von solchen Algorithmen ist, das sie nur dann zur Lösung einer Aufgabe führen, wenn alles genau nach Plan abläuft. Solche Algorithmen versagen, wenn es zu unvorhergesehenen Situationen kommt. 2 Logische Ausdrücke Auswahl und Wiederholung verlangt die Formulierung von Ausdrücken, die entweder "Wahr" oder "Falsch" sind. Solche Ausdrücke nennt man logische oder bool'sche Ausdrücke. Sie treten als Bedingung, als Frage auf, die den weiteren Ablauf des Programmes entscheidet. Meist wird überprüft, ob zwei Werte gleich, ungleich, ob einer der Werte größer als der andere Wert ist, usw. Die Programmiersprachen stellen für solche Ausdrücke folgende Operatoren zur Verfügung: in Worten allg. Symbol VBA C, C++, Java, C#, Javascript gleich = = == ungleich <>!= kleiner < < < kleiner gleich <= <= größer gleich >= >= größer > > > log. UND AND && log. ODER OR log. NICHT NOT! Karlheinz Zeiner Algorithmen in C,..., VBA Seite 2
3 3 Auswahl Eine Variable vorzeichen soll das Vorzeichen einer Zahl x enthalten. Für die Festlegung dieser Variable kann z.b. geprüft werden, ob die Zahl größer oder gleich Null ist, falls dies der Fall ist, ist das Vorzeichen positiv, sonst ist das Vorzeichen negativ. Falls (x 0) dann vorzeichen '+' sonst vorzeichen '-' Dies ist die Formulierung einer Zweifachauswahl oder Alternative. Die allgemeine Form der Codierung in einer höheren Programmiersprache lautet z.b. in VBA IF Ausdruck THEN ELSE END IF C, C++, C#, Java, Javascript if (Ausdruck) else Eine Folge von bezeichnet man oft auch als Block. Während man bei der Wiederholung von einem Schleifenrumpf spricht, spricht man bei der Auswahl von einem THEN- Block und einer ELSE-Block. Die Bedingung wird ausgewertet, das Resultat dieser Auswertung ist der logische Wert WAHR oder FALSCH. Ist das Resultat WAHR so wird der THEN-Block ausgeführt, ist das Resultat FALSCH, so wird der ELSE-Block ausgeführt, d.h. während des Programmablaufs wird nur einer einer der beiden Blöcke ausgeführt. Ein häufiger Sonderfall ergibt sich, wenn der ELSE-Block keine enthält. Man spricht dann auch von einer bedingten. VBA IF Ausdruck THEN END IF C, C++, C#, Java, Javascript if (Ausdruck) Bei der Mehrfachauswahl können wir zwei Varianten unterscheiden. An einer Stelle des Programmablaufes wird für den nächsten Teil zwischen mehreren Möglichkeiten ausgewählt. Diese Auswahl steuert man mit einer Variablen, welche einen Wert aus einer meist kleinen endlichen Menge von Werten annehmen kann. Diese Situation liegt z.b. immer zu Beginn eines Programmes vor, das dem Benutzer mehrere Möglichkeiten anbietet. Der Grobentwurf für ein Programm, das Zahlenwerte einlesen, sortieren, einen bestimmten Zahlenwert suchen und die Zahlenwerte ausgeben kann, lautet: Dem Benutzer die Möglichkeiten zur Auswahl anbieten Wahl des Benutzers erkennen und einer Nummer (Fall) zuordnen Unterscheide zwischen Fall 1: Zahlen einlesen 2: Bestimmte Zahl suchen 3: Zahlen sortieren 4: Zahlen ausgeben Karlheinz Zeiner Algorithmen in C,..., VBA Seite 3
4 VBA bietet für die Mehrfachauswahl die SELECT CASE-, in C verwendet man dafür die switch-. Bei der zweiten Variante wird der letztendlich zur Ausführung gelangende Teil durch mehrere unmittelbar aufeinander folgende Zweifachauswahlen ermittelt. Üblicherweise wird im ELSE-Block die nächste Auswahl festgelegt. Ein Programm soll ermitteln, ob eine Zahl x innerhalb eines Intervalls [a,b] liegt, oder ob sie links oder rechts außerhalb des Intervalls liegt. Bereich 1 a Bereich 2 b Bereich 3 Eine mögliche Formulierung ist: Falls ( x > b ) dann liegt die Zahl im Bereich 3 sonst falls ( x < a ) dann liegt die Zahl im Bereich 1 sonst liegt die Zahl im Bereich 2 4 Wiederholung (Iteration) Stellen wir uns die Aufgabe, die Summe einer Liste von Zahlen zu bilden. Als Bezeichnung der einzelnen Zahlen wählen wir die Schreibweise z i und legen den Bereich der Indizes fest (i =.1, 2, 3,... n). Daß eine Anleitung in der Form summe erste Zahl (z 1 ) summe summe + zweite Zahl (z 2 ) summe summe + dritte Zahl (z 3 ) usw. keine wirklich brauchbare Schreibweise ist, ist einsichtig. Im Grunde wiederholt sich ab der zweiten für i = 2 bis i = n immer wieder dasselbe. Was ist zu beachten? Der Index i erhöht sich nach jedem Schritt um 1 und wir müssen die Wiederholung beenden, sobald i den Wert n erreicht hat: i 1 summe z i i i + 1 summe summe + z i bis i gleich n ist. Ein wichtiger Aspekt ist, wie das Ende der Wiederholung gesteuert wird. Man kann eine Bedingung so formulieren, daß die Wiederholung beendet wird, sobald die Bedingung erfüllt ist. Man spricht von einer Abbruchbedingung. Man kann die Wiederholung aber auch über eine Ausführungsbedingung steuern. Unser Algorithmus lautet dann: Karlheinz Zeiner Algorithmen in C,..., VBA Seite 4
5 i 1 summe z i i i + 1 summe summe + z i solange i kleiner n ist. Bevor wir weitere Möglichkeiten zur Gestaltung von Wiederholungen betrachten sollten einige Begriffe definiert werden. Die Programmierer bezeichnen Wiederholungen auch als Schleife (loop). Eine Endlosschleife (non terminating loop) ist eine Wiederholung, die - oft aufgrund eines Programmierfehlers - nicht beendet wird. Die, welche wiederholt werden bezeichnet man als Schleifenrumpf (body) und man spricht von einem Kopf (das ist der Anfang) und einem Fuß (das Ende) der Schleife. Unsere bisherigen Algorithmen überwachen die Wiederholung am Ende der Schleife, wir bezeichnen diese Form als fußgesteuerte Schleife. Steuert eine Bedingung am Beginn der Schleife die Wiederholung, so spricht man von einer kopfgesteuerten Schleife. Die kopfgesteuerte Schleife ist die allgemeinere Form, weil sie auch den Fall zuläßt, den Rumpf eventuell gar nicht auszuführen. Dieser Aspekt ist der Grund für die Bezeichnung "abweisende Schleife" für diese Form der Schleifenkontrolle. Bei einer fußgesteuerten Schleife werden die (der Rumpf) auf jeden Fall zumindest einmal ausgeführt, daher auch die Bezeichnung nicht abweisende Schleife. Die folgenden Algorithmen verwenden kopfgesteuerte Schleifen, um die Summe der Zahlen z i zu berechnen: i 1 summe z i Solange i kleiner n ist führe aus { i i + 1 summe summe + z i i 1 summe z i Bis i gleich n ist führe aus { i i + 1 summe summe + z i In den bisherigen Beispielen erfolgte die Steuerung der Wiederholung mit einer Ausführungs- oder Abbruchbedingung am Kopf oder am Fuß der Schleife. Der allgemeinste Fall ist die Steuerung der Wiederholung an einer oder mehreren beliebigen Stellen innerhalb des Schleifenrumpfs. Beim Entwurf von Algorithmen ist zu beachten, daß meist eine dieser Formen die für eine gegebene Aufgabe bessere Lösung ist und man berücksichtigt, welche dieser Formen von der für die Programmierung gewählten Programmiersprache unterstützt werden. Folge, Auswahl und Wiederholung sind die in einem Algorithmus vorkommenden Abläufe. Den Ablauf eines Programme nennt man auch die Kontrollstruktur. Für die Darstellung der Kontrollstruktur gibt es mehrere Möglichkeiten. Heute verwendet man dafür oder Nassi Shneiderman-Diagramme (e). Karlheinz Zeiner Algorithmen in C,..., VBA Seite 5
6 Zusammenfassung: VBA C, C++, C#, Java, Javascript Block, mehrere { ; ;... gilt wieder als Solange (Bedingung){ (en) Bis (Bedingung) { (en) DO WHILE (Bedingung) LOOP DO UNTIL (Bedingung) LOOP while (expression) while (expression) { ;... for (exp1;exp2;exp3) { (en) bis (Bedingung) DO LOOP UNTIL (Bedingung) { (en) solange (Bedingung) DO LOOP WHILE (Bedingung) do while (expression) do { ;... while (expression) (en) Abbrechen falls Bedingung (en) Abbrechen falls Bedingung DO IF (Bedingung) THEN EXIT LOOP IF (Bedingung) THEN EXIT LOOP LOOP for (;;) { if (expr.) break; if (expr.) break; Für i = 1 bis n Sonderfall in C, C#,... FOR i = 1 TO n NEXT i Die continue überspringt den Rest des Schleifenrumpfs und setzt die Schleife fort. for (i=1;i <= n; i++) for (exp1;exp2;exp3) { 1 if (expr.) continue; 2 Karlheinz Zeiner Algorithmen in C,..., VBA Seite 6
7 5 e für die elementaren Kontrollstrukturen 5.1 Sequenz 5.2 Auswahl Zweifachauswahl Bedingte (en) JA Bedingung NEIN JA Bedingung NEIN THEN-Block ELSE-Block THEN-Block Mehrfachauswahl 1 2 Fallunterscheidung 3 4 Mehrfachauswahl 1 2 Fallunterscheidung 3 4 Karlheinz Zeiner Algorithmen in C,..., VBA Seite 7
8 5.3 Wiederholung Endlosschleife endlos Struktur- block Abbruchbedingungen an beliebiger Stelle SB A Abbrechen falls Bedingung SB B SB A Abbruchbedingung SB B Nächster SB C Fußgesteuerte Schleife mit Abbruchbedingung bis Bedingung Struktur- block Abbruchbedingung Fußgesteuerte Schleife mit Ausführungsbedingung solange Bedingung Struktur- block solange Bedingung Karlheinz Zeiner Algorithmen in C,..., VBA Seite 8
9 Kopfgesteuerte Schleife Solange Bedingung wiederhole Ausführungsbedingung Zählschleife Für i = 1 bis n führe aus Für i = 1 bis n Karlheinz Zeiner Algorithmen in C,..., VBA Seite 9
Kontrollstrukturen, Strukturierte Programmierung
, Strukturierte Programmierung Steuer- und Kontrollfluss Strukturierte Programmierung Arten von Strukturblöcken Sequenz Alternative Iteration C-Spezifisches Seite 1 Elementare Algorithmen SelectionSort
MehrErwin Grüner 09.02.2006
FB Psychologie Uni Marburg 09.02.2006 Themenübersicht Folgende Befehle stehen in R zur Verfügung: {}: Anweisungsblock if: Bedingte Anweisung switch: Fallunterscheidung repeat-schleife while-schleife for-schleife
MehrKontrollstrukturen - Universität Köln
Kontrollstrukturen - Universität Köln Mario Manno Kontrollstrukturen - Universität Köln p. 1 Was sind Sprachen Auszeichnungssprachen HTML, XML Programmiersprachen ASM, Basic, C, C++, Haskell, Java, Pascal,
MehrJava-Programmierung mit NetBeans
Java-Programmierung mit NetBeans Steuerstrukturen Dr. Henry Herper Otto-von-Guericke-Universität Magdeburg - WS 2012/13 Steuerstrukturen Steuerstrukturen Verzweigungen Alternativen abweisende nichtabweisende
MehrÜbung Grundlagen der Programmierung. Übung 03: Schleifen. Testplan Testergebnisse
Übung 03: Schleifen Abgabetermin: xx.xx.xxxx Name: Matrikelnummer: Gruppe: G1 (Prähofer) G2 (Prähofer) G3 (Wolfinger) Aufgabe Punkte gelöst abzugeben schriftlich abzugeben elektronisch Aufgabe 03.1 12
MehrErweiterung der Aufgabe. Die Notenberechnung soll nicht nur für einen Schüler, sondern für bis zu 35 Schüler gehen:
VBA Programmierung mit Excel Schleifen 1/6 Erweiterung der Aufgabe Die Notenberechnung soll nicht nur für einen Schüler, sondern für bis zu 35 Schüler gehen: Es müssen also 11 (B L) x 35 = 385 Zellen berücksichtigt
MehrDiana Lange. Generative Gestaltung Operatoren
Diana Lange Generative Gestaltung Operatoren Begriffserklärung Verknüpfungsvorschrift im Rahmen logischer Kalküle. Quelle: google Operatoren sind Zeichen, die mit einer bestimmten Bedeutung versehen sind.
MehrP r o g r a m m a b l a u f s t e u e r u n g
Jede Programmiersprache braucht Konstrukte zur Steuerung des Programmablaufs. Grundsätzlich unterscheiden wir Verzweigungen und Schleifen. Schleifen dienen dazu, bestimmte Anweisungen wiederholt auszuführen,
MehrProfessionelle Seminare im Bereich MS-Office
Der Name BEREICH.VERSCHIEBEN() ist etwas unglücklich gewählt. Man kann mit der Funktion Bereiche zwar verschieben, man kann Bereiche aber auch verkleinern oder vergrößern. Besser wäre es, die Funktion
MehrInhalt. 1. Einführung in die Informatik. 2. Algorithmen Definition, Eigenschaften, Entwurf Darstellung von Algorithmen Beispiele.
1. Einführung in die Informatik Inhalt 2. Algorithmen Definition, Eigenschaften, Entwurf Darstellung von Algorithmen Beispiele Peter Sobe 1 Darstellung von Algorithmen Aus den Einführungsbeispielen und
MehrDatenbanken Microsoft Access 2010
Datenbanken Microsoft Access 2010 Abfragen Mithilfe von Abfragen kann ich bestimmte Informationen aus einer/mehrerer Tabellen auswählen und nur diese anzeigen lassen die Daten einer/mehrerer Tabellen sortieren
MehrMediator 9 - Lernprogramm
Mediator 9 - Lernprogramm Ein Lernprogramm mit Mediator erstellen Mediator 9 bietet viele Möglichkeiten, CBT-Module (Computer Based Training = Computerunterstütztes Lernen) zu erstellen, z. B. Drag & Drop
MehrPlotten von Linien ( nach Jack Bresenham, 1962 )
Plotten von Linien ( nach Jack Bresenham, 1962 ) Ac Eine auf dem Bildschirm darzustellende Linie sieht treppenförmig aus, weil der Computer Linien aus einzelnen (meist quadratischen) Bildpunkten, Pixels
Mehr1 Vom Problem zum Programm
Hintergrundinformationen zur Vorlesung GRUNDLAGEN DER INFORMATIK I Studiengang Elektrotechnik WS 02/03 AG Betriebssysteme FB3 Kirsten Berkenkötter 1 Vom Problem zum Programm Aufgabenstellung analysieren
MehrSysteme 1. Kapitel 6. Nebenläufigkeit und wechselseitiger Ausschluss
Systeme 1 Kapitel 6 Nebenläufigkeit und wechselseitiger Ausschluss Threads Die Adressräume verschiedener Prozesse sind getrennt und geschützt gegen den Zugriff anderer Prozesse. Threads sind leichtgewichtige
MehrErstellen von x-y-diagrammen in OpenOffice.calc
Erstellen von x-y-diagrammen in OpenOffice.calc In dieser kleinen Anleitung geht es nur darum, aus einer bestehenden Tabelle ein x-y-diagramm zu erzeugen. D.h. es müssen in der Tabelle mindestens zwei
MehrLineargleichungssysteme: Additions-/ Subtraktionsverfahren
Lineargleichungssysteme: Additions-/ Subtraktionsverfahren W. Kippels 22. Februar 2014 Inhaltsverzeichnis 1 Einleitung 2 2 Lineargleichungssysteme zweiten Grades 2 3 Lineargleichungssysteme höheren als
MehrGrundlagen der Theoretischen Informatik, SoSe 2008
1. Aufgabenblatt zur Vorlesung Grundlagen der Theoretischen Informatik, SoSe 2008 (Dr. Frank Hoffmann) Lösung von Manuel Jain und Benjamin Bortfeldt Aufgabe 2 Zustandsdiagramme (6 Punkte, wird korrigiert)
MehrE-PRIME TUTORIUM Die Programmiersprache BASIC
E-PRIME TUTORIUM Die Programmiersprache BASIC BASIC Beginner s All-purpose Symbolic Instruction Code symbolische Allzweck-Programmiersprache für Anfänger Design-Ziel klar: Eine einfache, für Anfänger geeignete
MehrSortieren durch Einfügen. Prof. Dr. W. Kowalk Sortieren durch Einfügen 1
Sortieren durch Einfügen Prof. Dr. W. Kowalk Sortieren durch Einfügen 1 Schon wieder aufräumen Schon wieder Aufräumen, dabei habe ich doch erst neulich man findet alles schneller wieder Bücher auf Regal
MehrC/C++ Programmierung
1 C/C++ Programmierung Grundlagen: Anweisungen Sebastian Hack Christoph Mallon (hack mallon)@cs.uni-sb.de Fachbereich Informatik Universität des Saarlandes Wintersemester 2009/2010 2 Anweisungen (Statements)
Mehr1 topologisches Sortieren
Wolfgang Hönig / Andreas Ecke WS 09/0 topologisches Sortieren. Überblick. Solange noch Knoten vorhanden: a) Suche Knoten v, zu dem keine Kante führt (Falls nicht vorhanden keine topologische Sortierung
MehrHandbuch Fischertechnik-Einzelteiltabelle V3.7.3
Handbuch Fischertechnik-Einzelteiltabelle V3.7.3 von Markus Mack Stand: Samstag, 17. April 2004 Inhaltsverzeichnis 1. Systemvorraussetzungen...3 2. Installation und Start...3 3. Anpassen der Tabelle...3
Mehr50. Mathematik-Olympiade 2. Stufe (Regionalrunde) Klasse 11 13. 501322 Lösung 10 Punkte
50. Mathematik-Olympiade. Stufe (Regionalrunde) Klasse 3 Lösungen c 00 Aufgabenausschuss des Mathematik-Olympiaden e.v. www.mathematik-olympiaden.de. Alle Rechte vorbehalten. 503 Lösung 0 Punkte Es seien
MehrÜbersetzung von Struktogrammen nach VBA
Übersetzung von Struktogrammen nach VBA Einleitung Bezüglich der folgenden olien ist für die anstehende Klausur besonders wichtig: Die formelle Übersetzung der Struktogramme in VBA-Code (Spalte "Struktogramme"
MehrBedingungen. Bedingungen. Bedingungen
Oftmals ist das Arbeiten mit notwendig. Dabei können sich die auf Formatierungen beziehen, aber auch auf Transformationen. Bedingte Formatierung Datentransformation 24.04.2006 Einführung in Excel 91 24.04.2006
MehrWürfelt man dabei je genau 10 - mal eine 1, 2, 3, 4, 5 und 6, so beträgt die Anzahl. der verschiedenen Reihenfolgen, in denen man dies tun kann, 60!.
040304 Übung 9a Analysis, Abschnitt 4, Folie 8 Die Wahrscheinlichkeit, dass bei n - maliger Durchführung eines Zufallexperiments ein Ereignis A ( mit Wahrscheinlichkeit p p ( A ) ) für eine beliebige Anzahl
MehrDatenexport aus JS - Software
Datenexport aus JS - Software Diese Programm-Option benötigen Sie um Kundendaten aus der JS-Software in andere Programme wie Word, Works oder Excel zu exportieren. Wählen Sie aus dem Programm-Menu unter
MehrDatenbanken Kapitel 2
Datenbanken Kapitel 2 1 Eine existierende Datenbank öffnen Eine Datenbank, die mit Microsoft Access erschaffen wurde, kann mit dem gleichen Programm auch wieder geladen werden: Die einfachste Methode ist,
MehrAnleitung über den Umgang mit Schildern
Anleitung über den Umgang mit Schildern -Vorwort -Wo bekommt man Schilder? -Wo und wie speichert man die Schilder? -Wie füge ich die Schilder in meinen Track ein? -Welche Bauteile kann man noch für Schilder
Mehr7 Rechnen mit Polynomen
7 Rechnen mit Polynomen Zu Polynomfunktionen Satz. Zwei Polynomfunktionen und f : R R, x a n x n + a n 1 x n 1 + a 1 x + a 0 g : R R, x b n x n + b n 1 x n 1 + b 1 x + b 0 sind genau dann gleich, wenn
MehrJava 7. Elmar Fuchs Grundlagen Programmierung. 1. Ausgabe, Dezember 2011 JAV7
Java 7 Elmar Fuchs Grundlagen Programmierung 1. Ausgabe, Dezember 2011 JAV7 5 Java 7 - Grundlagen Programmierung 5 Kontrollstrukturen In diesem Kapitel erfahren Sie wie Sie die Ausführung von von Bedingungen
MehrFallunterscheidung: if-statement
Fallunterscheidung: if-statement A E 1 E 2 V 1 V 2 Syntax: if ( ausdruck ) Semantik: else anweisungsfolge_1 anweisungsfolge_2 1. Der ausdruck wird bewertet 2. Ergibt die Bewertung einen Wert ungleich 0
MehrModellierung und Programmierung 1
Modellierung und Programmierung 1 Prof. Dr. Sonja Prohaska Computational EvoDevo Group Institut für Informatik Universität Leipzig 19. November 2015 Gültigkeitsbereich (Scope) von Variablen { int m; {
MehrÜbersicht Programmablaufsteuerung
Übersicht Programmablaufsteuerung Konditionale Verzweigung: if - else switch-anweisung Schleifenkonstrukte: while, do - while for Schleife Sprung-Anweisungen: break, continue, goto, return Anweisungen
MehrGrundbegriffe der Informatik
Grundbegriffe der Informatik Einheit 15: Reguläre Ausdrücke und rechtslineare Grammatiken Thomas Worsch Universität Karlsruhe, Fakultät für Informatik Wintersemester 2008/2009 1/25 Was kann man mit endlichen
MehrÜbungen 19.01.2012 Programmieren 1 Felix Rohrer. Übungen
Übungen if / else / else if... 2... 2 Aufgabe 2:... 2 Aufgabe 3:... 2 Aufgabe 4:... 2 Aufgabe 5:... 2 Aufgabe 6:... 2 Aufgabe 7:... 3 Aufgabe 8:... 3 Aufgabe 9:... 3 Aufgabe 10:... 3 switch... 4... 4 Aufgabe
MehrAlgorithmen II Vorlesung am 15.11.2012
Algorithmen II Vorlesung am 15.11.2012 Kreisbasen, Matroide & Algorithmen INSTITUT FÜR THEORETISCHE INFORMATIK PROF. DR. DOROTHEA WAGNER KIT Universität des Landes Baden-Württemberg und Algorithmen nationales
MehrAGROPLUS Buchhaltung. Daten-Server und Sicherheitskopie. Version vom 21.10.2013b
AGROPLUS Buchhaltung Daten-Server und Sicherheitskopie Version vom 21.10.2013b 3a) Der Daten-Server Modus und der Tresor Der Daten-Server ist eine Betriebsart welche dem Nutzer eine grosse Flexibilität
MehrVBA-Programmierung: Zusammenfassung
VBA-Programmierung: Zusammenfassung Programmiersprachen (Definition, Einordnung VBA) Softwareentwicklung-Phasen: 1. Spezifikation 2. Entwurf 3. Implementierung Datentypen (einfach, zusammengesetzt) Programmablaufsteuerung
MehrInformationsblatt Induktionsbeweis
Sommer 015 Informationsblatt Induktionsbeweis 31. März 015 Motivation Die vollständige Induktion ist ein wichtiges Beweisverfahren in der Informatik. Sie wird häufig dazu gebraucht, um mathematische Formeln
MehrProgrammierkurs Java
Programmierkurs Java Dr. Dietrich Boles Aufgaben zu UE16-Rekursion (Stand 09.12.2011) Aufgabe 1: Implementieren Sie in Java ein Programm, das solange einzelne Zeichen vom Terminal einliest, bis ein #-Zeichen
Mehr1. Formulieren Sie den Algorithmus <Bedienung eines Getränkeautomaten> nach den oben genannten Kriterien.
Java 1 Einführung Grundlegende Übungsaufgaben Arbeitsauftrag 1.1 1. Formulieren Sie den Algorithmus nach den oben genannten Kriterien. Beispiel: Bedienung eines Getränkeautomaten
MehrMächtigkeit von WHILE-Programmen
Mächtigkeit von WHILE-Programmen Prof. Dr. Berthold Vöcking Lehrstuhl Informatik 1 Algorithmen und Komplexität RWTH Aachen 26. November 2009 Berthold Vöcking, Informatik 1 () Vorlesung Berechenbarkeit
MehrPrimzahlen und RSA-Verschlüsselung
Primzahlen und RSA-Verschlüsselung Michael Fütterer und Jonathan Zachhuber 1 Einiges zu Primzahlen Ein paar Definitionen: Wir bezeichnen mit Z die Menge der positiven und negativen ganzen Zahlen, also
MehrWir arbeiten mit Zufallszahlen
Abb. 1: Bei Kartenspielen müssen zu Beginn die Karten zufällig ausgeteilt werden. Wir arbeiten mit Zufallszahlen Jedesmal wenn ein neues Patience-Spiel gestartet wird, muss das Computerprogramm die Karten
Mehr1 Mathematische Grundlagen
Mathematische Grundlagen - 1-1 Mathematische Grundlagen Der Begriff der Menge ist einer der grundlegenden Begriffe in der Mathematik. Mengen dienen dazu, Dinge oder Objekte zu einer Einheit zusammenzufassen.
MehrProbleme beim Arbeiten mit Variablen, Termen und Gleichungen
Probleme beim Arbeiten mit Variablen, Termen und Gleichungen Tage des Unterrichts in Mathematik, Naturwissenschaften und Technik Rostock 2010 Prof. Dr. Hans-Dieter Sill, Universität Rostock, http://www.math.uni-rostock.de/~sill/
MehrAutoCAD 2007 - Dienstprogramm zur Lizenzübertragung
AutoCAD 2007 - Dienstprogramm zur Lizenzübertragung Problem: Um AutoCAD abwechselnd auf mehreren Rechnern einsetzen zu können konnte man bis AutoCAD 2000 einfach den Dongle umstecken. Seit AutoCAD 2000i
MehrZwischenablage (Bilder, Texte,...)
Zwischenablage was ist das? Informationen über. die Bedeutung der Windows-Zwischenablage Kopieren und Einfügen mit der Zwischenablage Vermeiden von Fehlern beim Arbeiten mit der Zwischenablage Bei diesen
MehrGlaube an die Existenz von Regeln für Vergleiche und Kenntnis der Regeln
Glaube an die Existenz von Regeln für Vergleiche und Kenntnis der Regeln Regeln ja Regeln nein Kenntnis Regeln ja Kenntnis Regeln nein 0 % 10 % 20 % 30 % 40 % 50 % 60 % 70 % 80 % 90 % Glauben Sie, dass
MehrGrundlagen der höheren Mathematik Einige Hinweise zum Lösen von Gleichungen
Grundlagen der höheren Mathematik Einige Hinweise zum Lösen von Gleichungen 1. Quadratische Gleichungen Quadratische Gleichungen lassen sich immer auf die sog. normierte Form x 2 + px + = 0 bringen, in
MehrKreativ visualisieren
Kreativ visualisieren Haben Sie schon einmal etwas von sogenannten»sich selbst erfüllenden Prophezeiungen«gehört? Damit ist gemeint, dass ein Ereignis mit hoher Wahrscheinlichkeit eintritt, wenn wir uns
MehrSteuern des GSR-Interface mit QBasic
Steuern des GSR-Interface mit QBasic Erstellt von Jochen Sendler, Geschwister-Scholl-Realschule Mannheim Inhaltsverzeichnis 1. Die Programmiersprache QBasic 3 2. Starten von QBasic 3 3. Ansteuern einzelner
MehrErstellen einer GoTalk-Auflage
Erstellen einer GoTalk-Auflage 1. Bei dem Startbild Vorlage öffnen wählen 2. In dem folgenden Fenster Geräte Schablonen doppelt anklicken. - und schon öffnet sich der gesamte Katalog der verfügbaren Talker-Auflagen...eigentlich
MehrInternationales Altkatholisches Laienforum
Internationales Altkatholisches Laienforum Schritt für Schritt Anleitung für die Einrichtung eines Accounts auf admin.laienforum.info Hier erklären wir, wie ein Account im registrierten Bereich eingerichtet
MehrProjektzeit erfassen. Allgemeines. Projektzeit erfassen - Maske. Erklärung der Tabellenspalten. In Arbeit!
Projektzeit erfassen Allgemeines In Arbeit! Projektzeit erfassen - Maske Im Folgenden sehen Sie die Projektzeit erfassen - Maske eines Mitarbeiters (Renner Rudi) direkt nach dem Aufruf des Menüpunktes.
MehrFAQ Spielvorbereitung Startspieler: Wer ist Startspieler?
FAQ Spielvorbereitung Startspieler: Wer ist Startspieler? In der gedruckten Version der Spielregeln steht: der Startspieler ist der Spieler, dessen Arena unmittelbar links neben dem Kaiser steht [im Uhrzeigersinn].
MehrEinführung in. Logische Schaltungen
Einführung in Logische Schaltungen 1/7 Inhaltsverzeichnis 1. Einführung 1. Was sind logische Schaltungen 2. Grundlegende Elemente 3. Weitere Elemente 4. Beispiel einer logischen Schaltung 2. Notation von
MehrStellen Sie bitte den Cursor in die Spalte B2 und rufen die Funktion Sverweis auf. Es öffnet sich folgendes Dialogfenster
Es gibt in Excel unter anderem die so genannten Suchfunktionen / Matrixfunktionen Damit können Sie Werte innerhalb eines bestimmten Bereichs suchen. Als Beispiel möchte ich die Funktion Sverweis zeigen.
MehrInternet Explorer Version 6
Internet Explorer Version 6 Java Runtime Ist Java Runtime nicht installiert, öffnet sich ein PopUp-Fenster, welches auf das benötigte Plugin aufmerksam macht. Nach Klicken auf die OK-Taste im PopUp-Fenster
MehrDatenaufbereitung in SPSS. Daten zusammenfügen
Daten zusammenfügen I. Fälle hinzufügen Diese Schritte müssen Sie unternehmen, wenn die Daten in unterschiedlichen Dateien sind; wenn also die Daten von unterschiedlichen Personen in unterschiedlichen
MehrSchnellanleitung: Verbuchung von Studien- und Prüfungsleistungen
Schnellanleitung: Verbuchung von Studien- und Prüfungsleistungen Die folgenden Schritte sind für die Verbuchung von Studien- bzw. Prüfungsleistungen notwendig. Eine Online-Anleitung mit vielen weiterführenden
MehrDaten sammeln, darstellen, auswerten
Vertiefen 1 Daten sammeln, darstellen, auswerten zu Aufgabe 1 Schulbuch, Seite 22 1 Haustiere zählen In der Tabelle rechts stehen die Haustiere der Kinder aus der Klasse 5b. a) Wie oft wurden die Haustiere
MehrBehörde für Bildung und Sport Abitur 2008 Lehrermaterialien zum Leistungskurs Mathematik
Abitur 8 II. Insektenpopulation LA/AG In den Tropen legen die Weibchen einer in Deutschland unbekannten Insektenpopulation jedes Jahr kurz vor Beginn der Regenzeit jeweils 9 Eier und sterben bald darauf.
Mehr1.Unterschied: Die Übungen sind nicht von deinem Mathe-Lehrer...
mit den Spezialkursen so funktioniert es! Liebe Schülerinnen und Schüler, wenn ihr jetzt sagt: Mathe üben mit dem PC? Cool, wie funktioniert das denn? dann seid ihr hier im Mathe-Online-Center genau richtig.
MehrIn diesem Thema lernen wir die Grundlagen der Datenbanken kennen und werden diese lernen einzusetzen. Access. Die Grundlagen der Datenbanken.
In diesem Thema lernen wir die Grundlagen der Datenbanken kennen und werden diese lernen einzusetzen. Access Die Grundlagen der Datenbanken kurspc15 Inhaltsverzeichnis Access... Fehler! Textmarke nicht
Mehr7.3 Einrichtung 13. Monatslohn. Auszahlung Ende Jahr / Ende der Beschäftigung
7.3 Einrichtung 13. Monatslohn Die Lohnart "13. Monatslohn" ist zwar immer in den Lohnblättern aufgeführt, wird jedoch meist entweder nur am Ende des Jahres (Ende der Beschäftigung) oder in zwei Teilen
Mehr1.4.12 Sin-Funktion vgl. Cos-Funktion
.4. Sgn-Funktion Informatik. Semester 36 36.4.2 Sin-Funktion vgl. Cos-Funktion Informatik. Semester 37 37 .4.3 Sqr-Funktion Informatik. Semester 38 38.4.4 Tan-Funktion Informatik. Semester 39 39 .5 Konstanten
MehrAuswertung des Jahresabschlusses Bilanzanalyse 2
KA11 Unternehmensergebnisse aufbereiten, bewerten und nutzen Auswertung des Jahresabschlusses Bilanzanalyse 2 Kennzahlen zur Bilanzanalyse Die aufbereitete Bilanz kann mit Hilfe unterschiedlicher Kennzahlen
MehrZeichen bei Zahlen entschlüsseln
Zeichen bei Zahlen entschlüsseln In diesem Kapitel... Verwendung des Zahlenstrahls Absolut richtige Bestimmung von absoluten Werten Operationen bei Zahlen mit Vorzeichen: Addieren, Subtrahieren, Multiplizieren
MehrScanning- Reservationslösung Gemeinden Benutzerhandbuch
Scanning- Reservationslösung Gemeinden Benutzerhandbuch Scan Center Version 1.1-02.02.2009 1 von 15 Inhaltsverzeichnis 1 Beschreibung der Applikation...3 1.1 Benutzerverwaltung...3 1.2 Importmodul...3
MehrKOSTENTRÄGER VERWALTUNG / ZUWEISUNG
KOSTENTRÄGER VERWALTUNG / ZUWEISUNG WUSSTEN SIE SCHON, DASS Sie im Würth Online-Shop Kostenträger hinterlegen bzw. zuweisen und vorbelegen können? Und so geht s: 1 KOSTENTRÄGERVERWALTUNG KOSTENTRÄGER ANLEGEN
MehrIT-Basics 2. DI Gerhard Fließ
IT-Basics 2 DI Gerhard Fließ Wer bin ich? DI Gerhard Fließ Telematik Studium an der TU Graz Softwareentwickler XiTrust www.xitrust.com www.tugraz.at Worum geht es? Objektorientierte Programmierung Konzepte
MehrKontrollstrukturen und Funktionen in C
Kontrollstrukturen und Funktionen in C Lernziele: Vertiefen der Kenntnisse über Operatoren, Kontrollstrukturen und die Verwendung von Funktionen. Aufgabe 1: Quickies: Datentypen in C a) Was sind die elementaren
MehrRSA-Verschlüsselung. Verfahren zur Erzeugung der beiden Schlüssel:
RSA-Verschlüsselung Das RSA-Verfahren ist ein asymmetrisches Verschlüsselungsverfahren, das nach seinen Erfindern Ronald Linn Rivest, Adi Shamir und Leonard Adlemann benannt ist. RSA verwendet ein Schlüsselpaar
MehrStatuten in leichter Sprache
Statuten in leichter Sprache Zweck vom Verein Artikel 1: Zivil-Gesetz-Buch Es gibt einen Verein der selbstbestimmung.ch heisst. Der Verein ist so aufgebaut, wie es im Zivil-Gesetz-Buch steht. Im Zivil-Gesetz-Buch
Mehr1. Adressen für den Serienversand (Briefe Katalogdruck Werbung/Anfrage ) auswählen. Die Auswahl kann gespeichert werden.
Der Serienversand Was kann man mit der Maske Serienversand machen? 1. Adressen für den Serienversand (Briefe Katalogdruck Werbung/Anfrage ) auswählen. Die Auswahl kann gespeichert werden. 2. Adressen auswählen,
MehrFraunhofer FOKUS ADPSW-INSTALLATION. Abiturdaten-Prüfsoftware. Version 3.0.1, 7. Mai 2013 FRAUNHOFER-INSTITUT FÜR OFFENE KOMMUNIKATIONSSYSTEME FOKUS
Fraunhofer FOKUS FRAUNHOFER-INSTITUT FÜR OFFENE KOMMUNIKATIONSSYSTEME FOKUS ADPSW-INSTALLATION Abiturdaten-Prüfsoftware Version 3.0.1, 7. Mai 2013 IN ZUSAMMENARBEIT MIT ADPSW-INSTALLATION Abiturdaten-Prüfsoftware
Mehr1. Man schreibe die folgenden Aussagen jeweils in einen normalen Satz um. Zum Beispiel kann man die Aussage:
Zählen und Zahlbereiche Übungsblatt 1 1. Man schreibe die folgenden Aussagen jeweils in einen normalen Satz um. Zum Beispiel kann man die Aussage: Für alle m, n N gilt m + n = n + m. in den Satz umschreiben:
MehrExcel Funktionen durch eigene Funktionen erweitern.
Excel Funktionen durch eigene Funktionen erweitern. Excel bietet eine große Anzahl an Funktionen für viele Anwendungsbereiche an. Doch es kommt hin und wieder vor, dass man die eine oder andere Funktion
MehrEinführung in die C++ Programmierung für Ingenieure
Einführung in die C++ Programmierung für Ingenieure MATTHIAS WALTER / JENS KLUNKER Universität Rostock, Lehrstuhl für Modellierung und Simulation 15. November 2012 c 2012 UNIVERSITÄT ROSTOCK FACULTY OF
MehrDatenbank LAP - Chefexperten Detailhandel
AJR Informatique Conseil Datenbank LAP - Chefexperten Detailhandel Kurzanleitung Version 01-17 Februar 2009 1 Zugang zur Datenbank Zugang zur Datenbank erhalten Sie unter www.dblap.ch. Zum Training können
MehrR ist freie Software und kann von der Website. www.r-project.org
R R ist freie Software und kann von der Website heruntergeladen werden. www.r-project.org Nach dem Herunterladen und der Installation von R kann man R durch Doppelklicken auf das R-Symbol starten. R wird
MehrWindows. Workshop Internet-Explorer: Arbeiten mit Favoriten, Teil 1
Workshop Internet-Explorer: Arbeiten mit Favoriten, Teil 1 Wenn der Name nicht gerade www.buch.de oder www.bmw.de heißt, sind Internetadressen oft schwer zu merken Deshalb ist es sinnvoll, die Adressen
MehrKontakte nach Excel exportieren und korrigieren Outlook
Digitale Adressbücher enthalten eine Ansammlung von mehr oder weniger konsistenten Kontaktdaten. Mal fehlt die Anrede oder der Firmenname, oft gibt es mehrere Schreibweisen, zum Beispiel für Telefonnummern
MehrKosten-Leistungsrechnung Rechenweg Optimales Produktionsprogramm
Um was geht es? Gegeben sei ein Produktionsprogramm mit beispielsweise 5 Aufträgen, die nacheinander auf vier unterschiedlichen Maschinen durchgeführt werden sollen: Auftrag 1 Auftrag 2 Auftrag 3 Auftrag
MehrAnmelden und Vorträge einreichen auf der JBFOne-Website Inhalt
Inhalt 1. Schritt: Anmelden 2 Anmelden mit Daten von 2014... 3 Neu anmelden... 3 Maske 1: Persönliche Angaben... 3 Maske 2: Angaben über Ihr Unternehmen... 3 Maske 3: Teilnahme und Rechnungsangaben...
MehrGrundlagen der Programmierung Prof. H. Mössenböck. 3. Verzweigungen
Grundlagen der Programmierung Prof. H. Mössenböck 3. Verzweigungen If-Anweisung n > 0? j n if (n > 0) x = x / n; ohne else-zweig x x / n j max x x > y? n max y if (x > y) max = x; else max = y; mit else-zweig
MehrGEONET Anleitung für Web-Autoren
GEONET Anleitung für Web-Autoren Alfred Wassermann Universität Bayreuth Alfred.Wassermann@uni-bayreuth.de 5. Mai 1999 Inhaltsverzeichnis 1 Technische Voraussetzungen 1 2 JAVA-Programme in HTML-Seiten verwenden
MehrBedienungsanleitung: Onlineverifizierung von qualifiziert signierten PDF-Dateien
Sie haben von der VR DISKONTBANK GmbH ein signiertes PDF-Dokument (i.d.r. eine Zentralregulierungsliste mit dem Status einer offiziellen Rechnung) erhalten und möchten nun die Signatur verifizieren, um
MehrBetragsgleichungen und die Methode der Fallunterscheidungen
mathe online Skripten http://www.mathe-online.at/skripten/ Betragsgleichungen und die Methode der Fallunterscheidungen Franz Embacher Fakultät für Mathematik der Universität Wien E-mail: franz.embacher@univie.ac.at
MehrPfötchenhoffung e.v. Tier Manager
Pfötchenhoffung e.v. Tier Manager A.Ennenbach 01.08.2015 Tier Manager Inhalt Administrationsbereich Tiere auflisten & suchen Tier hinzufügen Tier bearbeiten (Status ändern, etc.) Administrationsbereich
MehrAnleitung SEPA-Lastschriften mit VR-NetWorld Software 5
Anleitung SEPA-Lastschriften mit VR-NetWorld Software 5 Ergänzend zur Anleitung VR-NetWorld Software 5 wird hier dargestellt, wie bestehende Lastschriften in SEPA-Lastschriften konvertiert und wie SEPA-Lastschriften
MehrWebgestaltung - Jimdo 2.7
4. Jimdo 4.1 Vorbereitung Jimdo ist ein Anbieter um Webseiten direkt im Internet zu erstellen. Grundfunktionen sind gratis, erweiterte Angebote sind kostenpflichtig. Wir werden mit der kostenlosen Variante
MehrAnzeige von eingescannten Rechnungen
Anzeige von eingescannten Rechnungen Wenn Sie sich zu einer Eingangsrechnung die eingescannte Originalrechnung ansehen möchten, wählen Sie als ersten Schritt aus Ihrem Benutzermenü unter dem Kapitel Eingangsrechnung
MehrKlausurteilnehmer. Wichtige Hinweise. Note: Klausur Informatik Programmierung, 17.09.2012 Seite 1 von 8 HS OWL, FB 7, Malte Wattenberg.
Klausur Informatik Programmierung, 17.09.2012 Seite 1 von 8 Klausurteilnehmer Name: Matrikelnummer: Wichtige Hinweise Es sind keinerlei Hilfsmittel zugelassen auch keine Taschenrechner! Die Klausur dauert
MehrNoClick. Eine kurze Anleitung. Kommhelp e.v. 2010. Vereinsregister. Spendenkonto kommhelp e. V. Konto 3358400 Horstweg 25
Software-Beschreibung NoClick Eine kurze Anleitung Kommhelp e.v. 2010 Kontakt Telefon: +49. (0)30. 3260 2572 Vereinsregister Spendenkonto Fax: +49. (0)30. 3434 7945 beim Amtsgericht Berlin Charlottenburg
MehrDas Seminar ist eine Prüfungsleistung für Bachelor und Masterstudierende der Informatik!
Das Seminar ist eine Prüfungsleistung für Bachelor und Masterstudierende der Informatik! 1. Eintragung in die Seminarliste via Stud.IP (Bewerbungsverfahren) Die Eintragung in die Seminarliste Ihrer Wahl
MehrGemeinsamer Bibliotheksverbund: Übertragung von Datenexporten für den Verbundkatalog Öffentlicher Bibliotheken
Gemeinsamer Bibliotheksverbund: Übertragung von Datenexporten für den Verbundkatalog Öffentlicher Bibliotheken Mit Anleitung zur Erstellung einer FTP Verbindung unter Windows 7 Matthias Lange
Mehr