Algorithmen & Programmierung. Aspekte von Algorithmen
|
|
- Matilde Sommer
- vor 8 Jahren
- Abrufe
Transkript
1 Algorithmen & Programmierung Aspekte von Algorithmen
2 Algorithmus (Wdh.) Aufgabe Beschreibung einer Abfolge von Schritten zur Lösung eines Problems in einer beliebigen Sprache Charakteristika eines Algorithmus Menge von Objekten, die durch den Algorithmus bearbeitet werden Menge von Operationen, die mit den Objekten ausgeführt werden und deren Zustand ändern können Grundoperationen Anfangszustand, in dem sich die Objekte vor Ablauf des Algorithmus befinden Vorbedingung Endzustand, in dem sich die Objekte nach der Abarbeitung des Algorithmus befinden Nachbedingung 124
3 Algorithmus (Wdh.) Steuerstrukturen Bestandteil jedes Algorithmus, steuern die Abfolge der Operationen Sequenz Selektion Iteration Prozess Durchführung einer Folge von Operationen des Algorithmus. Prozessor Durchführungseinheit eines Algorithmus 125
4 Algorithmen Fragen zu Algorithmen Notation und Ausdrucksmächtigkeit Berechenbarkeit Korrektheit 126
5 Notation & Ausdrucksmächtigkeit Beispiel Berechnung der Fakultät Mathematische Notation: 0! = 1 x! = x (x 1)! für x>0 Notation in C: int fakultaet(int x) { int erg = 1; while (x > 1) { erg = erg * x; x = x - 1; Frage Haben verschiedene Notationsformen die gleiche Ausdrucksmächtigkeit? } } return erg; Antwort Details in Lehrveranstaltungen zur Theoretischen Informatik 127
6 Berechenbarkeit Frage Ist alles programmier- bzw. berechenbar? Antwort Nein! Nichtentscheidbare Probleme Halteproblem Hält (terminiert) ein Programm auf einer gegebenen Eingabe oder läuft es unendlich? Bedeutung eines Algorithmus Berechnet ein Algorithmus die gewünschte Funktion? Berechnen zwei Algorithmen dieselbe Funktion? Details in Lehrveranstaltungen zur theoretischen Informatik 128
7 Korrektheit Wie kann man garantieren, dass Algorithmen und Programme die gewünschten Ergebnisse liefern? Beispiele für fatale und teure Programmfehler Millionen Dollar Schaden durch den Verlust der Venus-Sonde Mariner 1 wegen eines fehlenden Bindestrichs in einem Fortran-Programm 1982 Absturz eines Prototyps des F117-Kampfjets aufgrund der Vertauschung von Höhen- und Steuerruder bei der Programmierung Millionen US-Dollar Schaden aufgrund der notwendigen Sprengung des Prototyps einer Ariane 5-Rakete wegen einer Bereichsüberschreitung aufgrund eines Typumwandlungsfehlers 1999 Verlust der Mars-Sonde Climate Orbiter wegen der Verwechslung von Yard und Meter Millionen Euro Schaden durch Absturz des russischen Nachrichtensatelliten Express- AM4 aufgrund eines Programmierfehlers Millionen US-Dollar Schaden bzw. Aktienverlust innerhalb von 45 Minuten, verursacht durch einen Fehler in der Aktienhandelssoftware der Firma Knight Capital (Generierung fehlerhafter Handelsaufträge durch Kauf überteuerter Aktien) 129
8 Korrektheit Es werden zwei Arten von Korrektheit unterschieden: Partielle Korrektheit Ein Algorithmus ist partiell korrekt, wenn er für eine erfüllte Vorbedingung die spezifizierte Nachbedingung erreicht. Totale Korrektheit Ein Algorithmus ist total korrekt, wenn er partiell korrekt ist und terminiert. Bedeutung Ein partiell korrekter Algorithmus liefert das richtige Ergebnis, falls er jemals seine Berechnungen beendet. Ein total korrekter Algorithmus liefert das richtige Ergebnis nach endlicher Zeit. 130
9 Nachweis der Korrektheit Theoretischer Nachweis Es gibt formale Methoden zum Beweis der Korrektheit von Algorithmen, mit denen wir uns im Rahmen dieser Lehrveranstaltung nicht auseinandersetzen, z.b. Korrektheitskalküle Praktischer Nachweis? Ausführliche praktische Testläufe von Programmen sollten natürlich durchgeführt werden, insbesondere bei fehlendem theoretischen Korrektheitsbeweis, aber Merke: Testen kann ausschließlich die Existenz von Fehlern nachweisen, aber niemals die Abwesenheit von Fehlern! 131
10 Algorithmen Kennzeichen von Algorithmen Definiertheit Finitheit Ausführbarkeit Terminierung Allgemeinheit Determinismus und Determiniertheit Effizienz, Zeit- und Platzbedarf 132
11 Definiertheit Bedeutung Alle Schritte eines Algorithmus müssen eindeutig sein. Beispiel Zwei Algorithmen, um Millionär zu werden: Gehe ins Casino while (Gewinn < ) Gewinne Geld beim Roulette Werde Kandidat bei Wer wird Millionär while (Gewinn < ) Beantworte aktuelle Frage richtig Der jeweils letzte Schritt ist nicht definiert und unter den jeweiligen Umständen auch nicht definierbar. 133
12 Finitheit Beschreibungsformen von Algorithmen Wir haben in der ersten Vorlesung gesehen, dass Algorithmen auf verschiedene Weise beschrieben werden können, z.b. visuell, (natürlich)sprachlich, mathematisch, symbolisch.... Aber Jede dieser Beschreibungsformen muss endlich sein, d.h. sie darf nur eine maximale Menge an Platz, Papier, Größe, Datenspeicher etc. benötigen. Statische Finitheit Die Beschreibung einer Folge von Operationen muss endlich sein. 134
13 Finitheit Dynamische Finitheit Ein Algorithmus darf nur eine endliche und in der Praxis meist zusätzlich beschränkte Menge von Ressourcen benutzen: Ressourcenbeschränkung bzgl. Platz Die bei der Abarbeitung eines Algorithmus entstehenden Zwischenergebnisse müssen nicht nur endlich sein, sondern dürfen maximal die zur Verfügung stehenden Ressourcen nutzen. Ressourcenbeschränkung bzgl. Ausführungsdauer Ein Algorithmus muss seine Aufgabe nicht nur in endlicher, sondern auch in angemessener Zeit lösen. 135
14 Dynamische Finitheit - Beispiel Algorithmus zum Gewinn einer Million Euro Gehe ins Casino; Wähle einen beliebigen Betrag B; Einsatz = B; while (Gewinn < ) { Setze Einsatz auf Farbe Rot if (Rot gewinnt) { Gewinn = Gewinn + Einsatz; Einsatz = B; } else { Gewinn = Gewinn Einsatz; Einsatz = Einsatz * 2; } } Ergebnis Typischer Roulettetisch Wenn man ( / B) mal gewonnen hat, ist man Millionär. Problem Dynamische Finitheit bzgl. des maximal notwendigen Einsatzes UND des maximal möglichen Einsatzes 136
15 Ausführbarkeit Bedeutung Jeder Teil eines Algorithmus sollte entweder direkt oder mit Hilfe eines anderen Algorithmus ausführbar sein. Beispiel Algorithmus zur Zerlegung einer ganzen Zahl in die Summe zweier Primzahlen: Die Goldbachsche Vermutung besagt, dass sich eine gerade Zahl > 3 immer in die Summe zweier Primzahlen zerlegen lässt. Bis heute ist diese Vermutung nicht bewiesen, aber auch nicht widerlegt worden. Deshalb weiß niemand, ob der letzte else- Zweig ausführbar ist oder nicht. Lies eine ungerade ganze Zahl x>3 ein x1 = 2; x2 = 2; while ( x > x1 + x2 ) { while ( x1 + x2 < x ) x2 = Primzahlnachfolger(x2); if ( x1 + x2!= x ) { x1 = Primzahlnachfolger(x1); x2 = 2; } } if ( x == x1 + x2 ) Ausgabe("Zerlegung gefunden"); else Hole Fields-Medaille; 137
16 Terminierung Terminierende Algorithmen Terminierend sind die Algorithmen, die für jeden Anfangszustand (Eingabe) nach endlich vielen Schritten ein Resultat liefern und anhalten (terminieren). Nichtterminierende Algorithmen Nichtterminierende Algorithmen verursachen Prozesse, die ununterbrochen laufen. Nichtterminierung kann gewünscht sein, aber auch aus Programmfehlern oder nichtberücksichtigten Zuständen bearbeiteter Objekte resultieren. Produziert ein nichtterminierender Algorithmus Ausgaben, weiß man nicht, ob und wann die Ausgabe vollständig bzw. gültig ist. Möglicherweise können sich auch nichtterminierende Algorithmen als terminierend erweisen (z.b. wenn sie ein ungelöstes mathematisches Problem lösen, falls es lösbar ist) Bei nichtterminierenden Algorithmen ist nicht klar, ob sie nur noch länger rechnen müssen (um das Ergebnis zu bestimmen) oder ob es tatsächlich keine Lösung gibt. 138
17 Allgemeinheit Bedeutung Eine ganze Klasse von Problemen wird gelöst, d.h. nicht nur ein Problem. Spezifikation eines konkreten Problems Die Wahl eines einzelnen aktuell zu lösenden Problems aus dieser Klasse erfolgt über Parameter (Eingabedaten) Eingabedaten Algorithmus Ausgabedaten Algorithmus als Funktion Ausgabe = f(eingabe) 139
18 Determinismus Bedeutung Ein Algorithmus ist deterministisch, wenn unter den gleichen Voraussetzungen auf eine Anweisung immer die gleiche Anweisung folgt. Damit ist zu jedem Zeitpunkt der nachfolgende Abarbeitungsschritt eines Algorithmus eindeutig festgelegt. Nichtdeterministischer (randomisierter) Algorithmus Bezeichnet einen Algorithmus, in dem nichtreproduzierbare Zustände auftreten können. Der Zufall entscheidet über die durchzuführenden Anweisung (z.b. bei einer Selektion). Bedeutung nichtdeterministischer Algorithmen Randomisierte Algorithmen bilden eine wichtige Algorithmenklasse. Sie sind oft schneller als deterministische Algorithmen Details in der theoretischen Informatik. 140
19 Determiniertheit Bedeutung Ein Algorithmus ist determiniert, wenn er für die gleichen Eingabewerte und Startbedingungen immer das gleiche Ergebnis liefert. Diese Sicht korrespondiert zur Funktionsanalogie eines Algorithmus. Ein determinierter Algorithmus liefert für die gleiche Eingabe immer die gleiche Ausgabe. Determinismus vs. Determiniertheit Ein terminierender deterministischer Algorithmus ist immer determiniert. Aber: Ein determinierter Algorithmus muss nicht deterministisch sein, d.h. obwohl die gleiche Eingabe die gleiche Ausgabe bewirkt, können sich die Zwischenergebnisse eines nichtdeterministischen determinierten Algorithmus unterscheiden (was bei einem deterministischen Algorithmus nicht möglich wäre). 141
20 Effizienz, Zeit- und Platzbedarf Effizienz Zu jedem Algorithmus gibt es unendlich viele verschiedene Varianten, die die gleiche Aufgabe lösen. Wir suchen nach einer möglichst guten Variante hinsichtlich des Zeitbedarfs. Die Dauer der Ausführung wird als Gütekriterium eines Algorithmus angesehen. Abschätzung des Rechenaufwands eines Algorithmus erfolgt unabhängig von der konkreten Hardwareleistung in Abhängigkeit von der Problemgröße für den Idealfall (best case), den schlechtesten Fall (worst case) und im Mittel (average case). Platzbedarf Ein weiteres wichtiges Gütekriterium eines Algorithmus ist der Bedarf an Speicherplatz. 142
21 Test der Kennzeichen Beispiel - Euklidischer Algorithmus für a,b N 1. Falls a = b gilt: Brich die Berechnung ab; es gilt ggt = a. 2. Falls a > b gilt: Ersetze a durch a b und gehe zu Schritt 1 3. Es gilt a < b: Ersetze b durch b a und gehe zu Schritt 1 Test auf Allgemeinheit [ ] Terminierung [ ] statische Finitheit [ ] dynamische Finitheit [ ] Determinismus [ ] Determiniertheit [ ] Effizienz [ ] Ausführbarkeit [ ] 143
22 Test der Kennzeichen Beispiel - Euklidischer Algorithmus (a,b N) 1. Falls a = b gilt: Brich die Berechnung ab; es gilt ggt = a. 2. Falls a > b gilt: Ersetze a durch a b und gehe zu Schritt 1 3. Es gilt a < b: Ersetze b durch b a und gehe zu Schritt 1 Test auf Allgemeinheit und Ausführbarkeit Allgemeinheit ist gegeben, da dieser Algorithmus den größten gemeinsamen Teiler für alle natürlichen Zahlen berechnen kann (und nicht nur für eine bestimmte Zahl). Ausführbarkeit ist auch erfüllt, da es nur Vergleichsoperationen und Subtraktionsoperationen natürlicher Zahlen gibt, bei denen immer die kleinere von der größeren abgezogen wird (womit wir immer im Bereich der natürlichen Zahlen bleiben). 144
23 Test der Kennzeichen Beispiel - Euklidischer Algorithmus (a,b N) 1. Falls a = b gilt: Brich die Berechnung ab; es gilt ggt = a. 2. Falls a > b gilt: Ersetze a durch a b und gehe zu Schritt 1 3. Es gilt a < b: Ersetze b durch b a und gehe zu Schritt 1 Test auf Terminierung Im Allgemeinen kann diese Frage nicht beantwortet werden (Halteproblem), aber in diesem konkreten Fall können wir die Terminierung beweisen. 145
24 Test der Kennzeichen Beispiel - Euklidischer Algorithmus (a,b N) 1. Falls a = b gilt: Brich die Berechnung ab; es gilt ggt = a. 2. Falls a > b gilt: Ersetze a durch a b und gehe zu Schritt 1 3. Es gilt a < b: Ersetze b durch b a und gehe zu Schritt 1 Test auf statische und dynamische Finitheit Statische Finitheit ist erfüllt, da eine endliche Beschreibung des Algorithmus vorliegt. Dynamische Finitheit ist ebenfalls erfüllt, da für die Verarbeitung nur endlich viel Platz benötigt wird (für a und b). 146
25 Test der Kennzeichen Beispiel - Euklidischer Algorithmus (a,b N) 1. Falls a = b gilt: Brich die Berechnung ab; es gilt ggt = a. 2. Falls a > b gilt: Ersetze a durch a b und gehe zu Schritt 1 3. Es gilt a < b: Ersetze b durch b a und gehe zu Schritt 1 Test auf Determinismus und Determiniertheit Der Algorithmus ist deterministisch, da zu jedem Ausführungszeitpunkt nur eine Fortsetzungsmöglichkeit existiert. Der Algorithmus ist determiniert, da terminierende deterministische Algorithmen immer determiniert sind und somit das gleiche Ergebnis (für gleiche Eingabedaten) liefert. 147
26 Test der Kennzeichen Beispiel - Euklidischer Algorithmus (a,b N) 1. Falls a = b gilt: Brich die Berechnung ab; es gilt ggt = a. 2. Falls a > b gilt: Ersetze a durch a b und gehe zu Schritt 1 3. Es gilt a < b: Ersetze b durch b a und gehe zu Schritt 1 Test auf Effizienz Wir können zu diesem Zeitpunkt noch keine formalen Aussagen zur Effizienz treffen. Intuitiv scheint der Algorithmus von Euklid effizient zu sein. Ein anderes Verfahren zur Bestimmung des größten gemeinsamen Teilers wäre die Primfaktorzerlegung, das jedoch weniger effizient zu sein scheint. Allerdings könnten auch noch effizientere Verfahren existieren. 148
27 Kennzeichen unserer Algorithmen Wir wollen uns im Rahmen dieser Lehrveranstaltung mit Algorithmen beschäftigen, die sequentiell allgemein statisch finit ( benötigt ggf. Approximationen) dynamisch finit ( benötigt ggf. Approximationen) determiniert ausführbar möglichst effizient (auf Effizienz liegt kein Fokus, sie schadet aber auch nicht) meistens terminiert meistens deterministisch sind. 149
28 Algorithmenmodelle Funktionsmodell Wir haben bereits Ausgabedaten als Funktion der Eingabedaten betrachtet: Ausgabe = f(eingabe) Eingabedaten Algorithmus Ausgabedaten Konsequenz Die Eingabedaten sind unabhängig von den Ausgabedaten. Alternativer Ansatz Zwischen Ein- und Ausgabedaten wird nicht unterschieden, es werden lediglich Daten durch einen Algorithmus bearbeitet. Die Daten besitzen zu jedem Abarbeitungszeitpunkt einen be- stimmten Zustand. Die Bearbeitung der Daten durch den Algorithmus führt eine Zustandsänderung der Daten herbei. Algorithmus Daten 150
29 Zustandsmodell Zustandsänderung Die Werte der Daten können als Zeitreihe dt1, dt2,... angesehen werden. Ein einzelner Schritt s des Algorithmus kann dann wieder als Funktion verstanden werden: Vereinfachung dt+1 = st(dt) Zur Vereinfachung der Darstellung können die Zeitindizes weggelassen werden: d st(d) Die rechte Seite drückt hierbei den alten Zustand von d aus und die linke Seite den neuen Zustand, der Folgezustand ist damit eine Funktion des Vorzustandes. Realisierung in C Wir kennen bereits die Zuweisungsoperation und können die Zustands- änderung für eine Variable x wie folgt ausdrücken: x = f(x) while (i > 0) { y = y * x; i = i - 1; } 151
30 Konditionalmodell Bedeutung Ein Algorithmus besteht ausschließlich aus einer Menge von Wenn-Dann-Regeln (Konditionalklauseln) Wenn A gilt, dann geschehe X Wenn B gilt, dann geschehe Y Wenn C gilt, dann geschehe Z... Reihenfolge der Regeln Die Reihenfolge der Regeldefinition ist normalerweise nicht von Bedeutung. Bedingung Die Bedingung einer Konditionalklausel kann sowohl von einer Eingabe als auch einem Zustand abhängen, d.h. dass sie sowohl mit dem Funktions- als auch dem Zustandsmodell kompatibel ist. 152
31 Vergleich der Modelle Formulierung eines Algorithmus Konditionalmodell, Funktionsmodell und Zustandsmodell sind gleichmächtig. Praxisrelevanz Die meisten Programmiersprachen nutzen in der Regel alle drei Modelle, aber in jeweils individueller Ausprägung. Kriterien für Verwendung Möglichkeiten der Programmiersprache Art des Problems: Manche Probleme lassen sich in einem bestimmten Modell besser ausdrücken als in einem anderen. Persönliche Vorlieben des Programmierers 153
32 Ende der Vorlesung
Einführung in die Informatik I
Einführung in die Informatik I Algorithmen und deren Programmierung Prof. Dr. Nikolaus Wulff Definition Algorithmus Ein Algorithmus ist eine präzise formulierte Handlungsanweisung zur Lösung einer gleichartigen
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
Mehr5. Übung zum G8-Vorkurs Mathematik (WiSe 2011/12)
Technische Universität München Zentrum Mathematik PD Dr. hristian Karpfinger http://www.ma.tum.de/mathematik/g8vorkurs 5. Übung zum G8-Vorkurs Mathematik (WiSe 2011/12) Aufgabe 5.1: In einer Implementierung
MehrProgrammieren Formulierung eines Algorithmus in einer Programmiersprache
Zum Titel der Vorlesung: Programmieren Formulierung eines in einer Programmiersprache Beschreibung einer Vorgehensweise, wie man zu jedem aus einer Klasse gleichartiger Probleme eine Lösung findet Beispiel:
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
MehrÜberblick. Lineares Suchen
Komplexität Was ist das? Die Komplexität eines Algorithmus sei hierbei die Abschätzung des Aufwandes seiner Realisierung bzw. Berechnung auf einem Computer. Sie wird daher auch rechnerische Komplexität
MehrInformatik I Debugging
Der erste Computer-Bug Informatik I G. Zachmann Clausthal University, Germany zach@in.tu-clausthal.de Grace Hopper Admiral, US Navy 2 4 Folgen von Programmfehlern 1962 führte ein fehlender Bindestrich
MehrEinführung. Vorlesungen zur Komplexitätstheorie: Reduktion und Vollständigkeit (3) Vorlesungen zur Komplexitätstheorie. K-Vollständigkeit (1/5)
Einführung 3 Vorlesungen zur Komplexitätstheorie: Reduktion und Vollständigkeit (3) Univ.-Prof. Dr. Christoph Meinel Hasso-Plattner-Institut Universität Potsdam, Deutschland Hatten den Reduktionsbegriff
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)
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:
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
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
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
MehrKapitalerhöhung - Verbuchung
Kapitalerhöhung - Verbuchung Beschreibung Eine Kapitalerhöhung ist eine Erhöhung des Aktienkapitals einer Aktiengesellschaft durch Emission von en Aktien. Es gibt unterschiedliche Formen von Kapitalerhöhung.
MehrJava Kurs für Anfänger Einheit 5 Methoden
Java Kurs für Anfänger Einheit 5 Methoden Ludwig-Maximilians-Universität München (Institut für Informatik: Programmierung und Softwaretechnik von Prof.Wirsing) 22. Juni 2009 Inhaltsverzeichnis Methoden
MehrTheoretische Grundlagen der Informatik
Theoretische Grundlagen der Informatik Vorlesung am 12.01.2012 INSTITUT FÜR THEORETISCHE 0 KIT 12.01.2012 Universität des Dorothea Landes Baden-Württemberg Wagner - Theoretische und Grundlagen der Informatik
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.
MehrEinstieg in die Informatik mit Java
1 / 28 Einstieg in die Informatik mit Java Algorithmen Gerd Bohlender Institut für Angewandte und Numerische Mathematik Gliederung 2 / 28 1 Überblick 2 Algorithmus 3 Grundalgorithmen in Java 4 Flussdiagramme
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
MehrEinrichten einer Festplatte mit FDISK unter Windows 95/98/98SE/Me
Einrichten einer Festplatte mit FDISK unter Windows 95/98/98SE/Me Bevor Sie die Platte zum ersten Mal benutzen können, muss sie noch partitioniert und formatiert werden! Vorher zeigt sich die Festplatte
Mehr2015-06-11 Tagesprogramm
1 2015-06-11 Tagesprogramm Design-by-Contract 2 Vertragspartner Anbieter (Server) bietet Leistungen (Services) an Kunde (Client) nimmt von Anbietern angebotene Leistungen in Anspruch Details der Inanspruchnahme
Mehr4. Dynamische Optimierung
4. Dynamische Optimierung Allgemeine Form dynamischer Optimierungsprobleme 4. Dynamische Optimierung Die dynamische Optimierung (DO) betrachtet Entscheidungsprobleme als eine Folge voneinander abhängiger
MehrPVL 3 - Roulette. (5 Punkte) Abgabe bis 20.12.2015
PVL 3 - Roulette (5 Punkte) Abgabe bis 20.12.2015 Beim Roulette wird in jeder Runde eine von 37 Zahlen (0-36) ausgespielt. Dabei können Geldbeträge direkt auf eine Zahl zwischen 1 und 36 gesetzt werden
MehrUnterrichtsmaterialien in digitaler und in gedruckter Form. Auszug aus: Übungsbuch für den Grundkurs mit Tipps und Lösungen: Analysis
Unterrichtsmaterialien in digitaler und in gedruckter Form Auszug aus: Übungsbuch für den Grundkurs mit Tipps und Lösungen: Analysis Das komplette Material finden Sie hier: Download bei School-Scout.de
MehrLenstras Algorithmus für Faktorisierung
Lenstras Algorithmus für Faktorisierung Bertil Nestorius 9 März 2010 1 Motivation Die schnelle Faktorisierung von Zahlen ist heutzutage ein sehr wichtigen Thema, zb gibt es in der Kryptographie viele weit
MehrIhre Interessentendatensätze bei inobroker. 1. Interessentendatensätze
Ihre Interessentendatensätze bei inobroker Wenn Sie oder Ihre Kunden die Prozesse von inobroker nutzen, werden Interessentendatensätze erzeugt. Diese können Sie direkt über inobroker bearbeiten oder mit
MehrHow to do? Projekte - Zeiterfassung
How to do? Projekte - Zeiterfassung Stand: Version 4.0.1, 18.03.2009 1. EINLEITUNG...3 2. PROJEKTE UND STAMMDATEN...4 2.1 Projekte... 4 2.2 Projektmitarbeiter... 5 2.3 Tätigkeiten... 6 2.4 Unterprojekte...
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
MehrDas RSA-Verschlüsselungsverfahren 1 Christian Vollmer
Das RSA-Verschlüsselungsverfahren 1 Christian Vollmer Allgemein: Das RSA-Verschlüsselungsverfahren ist ein häufig benutztes Verschlüsselungsverfahren, weil es sehr sicher ist. Es gehört zu der Klasse der
MehrWas können Schüler anhand von Primzahltests über Mathematik lernen?
Was können Schüler anhand von Primzahltests über Mathematik lernen? Innermathematisches Vernetzen von Zahlentheorie und Wahrscheinlichkeitsrechnung Katharina Klembalski Humboldt-Universität Berlin 20.
Mehr11. Das RSA Verfahren und andere Verfahren
Chr.Nelius: Kryptographie (SS 2011) 31 11. Das RSA Verfahren und andere Verfahren Eine konkrete Realisierung eines Public Key Kryptosystems ist das sog. RSA Verfahren, das im Jahre 1978 von den drei Wissenschaftlern
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
MehrGuten Morgen und Willkommen zur Saalübung!
Guten Morgen und Willkommen zur Saalübung! 1 Wie gewinnt man ein Spiel? Was ist ein Spiel? 2 Verschiedene Spiele Schach, Tic-Tac-Toe, Go Memory Backgammon Poker Nim, Käsekästchen... 3 Einschränkungen Zwei
MehrEinführung in die Informatik für Naturwissenschaftler und Ingenieure (alias Einführung in die Programmierung)
Wintersemester 2007/08 Einführung in die Informatik für Naturwissenschaftler und Ingenieure (alias Einführung in die Programmierung) (Vorlesung) Prof. Dr. Günter Rudolph Fakultät für Informatik Lehrstuhl
MehrMonitoring-Service Anleitung
Anleitung 1. Monitoring in CrefoDirect Wie kann Monitoring über CrefoDirect bestellt werden? Bestellung von Monitoring beim Auskunftsabruf Beim Auskunftsabruf kann das Monitoring direkt mitbestellt werden.
MehrLineare Gleichungssysteme
Brückenkurs Mathematik TU Dresden 2015 Lineare Gleichungssysteme Schwerpunkte: Modellbildung geometrische Interpretation Lösungsmethoden Prof. Dr. F. Schuricht TU Dresden, Fachbereich Mathematik auf der
MehrAnalysis I für Studierende der Ingenieurwissenschaften
Fachbereich Mathematik der Universität Hamburg WiSe 2015/16 Prof. Dr. M. Hinze Dr. P. Kiani Analysis I für Studierende der Ingenieurwissenschaften Lösungshinweise zu Blatt 2 Aufgabe 1: (12 Punkte) a) Beweisen
Mehrinfach Geld FBV Ihr Weg zum finanzellen Erfolg Florian Mock
infach Ihr Weg zum finanzellen Erfolg Geld Florian Mock FBV Die Grundlagen für finanziellen Erfolg Denn Sie müssten anschließend wieder vom Gehaltskonto Rückzahlungen in Höhe der Entnahmen vornehmen, um
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
Mehra n + 2 1 auf Konvergenz. Berechnen der ersten paar Folgenglieder liefert:
Beispiel: Wir untersuchen die rekursiv definierte Folge a 0 + auf Konvergenz. Berechnen der ersten paar Folgenglieder liefert: ( ) (,, 7, 5,...) Wir können also vermuten, dass die Folge monoton fallend
MehrBSV Ludwigsburg Erstellung einer neuen Internetseite
BSV Ludwigsburg Erstellung einer neuen Internetseite Änderungshistorie Version Datum Bearbeiter Änderung 0.1 02.06.2012 A. Lorenz Neuanlage Seite 1/9 1 Inhaltsverzeichnis: 1 Inhaltsverzeichnis:... 2 2
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
MehrProgrammiersprachen und Übersetzer
Programmiersprachen und Übersetzer Sommersemester 2010 19. April 2010 Theoretische Grundlagen Problem Wie kann man eine unendliche Menge von (syntaktisch) korrekten Programmen definieren? Lösung Wie auch
MehrData Mining: Einige Grundlagen aus der Stochastik
Data Mining: Einige Grundlagen aus der Stochastik Hagen Knaf Studiengang Angewandte Mathematik Hochschule RheinMain 21. Oktober 2015 Vorwort Das vorliegende Skript enthält eine Zusammenfassung verschiedener
MehrDatenanalyse - Schnittstellendesign
Datenanalyse - Schnittstellendesign Der Plan ist es eine Schnittstelle zu konstruieren, die aus Future Wertpapier- und Kontotransaktionen eine Wertpapiertransaktion generiert, die bereits den aus dem Geschäft
MehrLeichte-Sprache-Bilder
Leichte-Sprache-Bilder Reinhild Kassing Information - So geht es 1. Bilder gucken 2. anmelden für Probe-Bilder 3. Bilder bestellen 4. Rechnung bezahlen 5. Bilder runterladen 6. neue Bilder vorschlagen
MehrBasis und Dimension. Als nächstes wollen wir die wichtigen Begriffe Erzeugendensystem und Basis eines Vektorraums definieren.
Basis und Dimension Als nächstes wollen wir die wichtigen Begriffe Erzeugendensystem und Basis eines Vektorraums definieren. Definition. Sei V ein K-Vektorraum und (v i ) i I eine Familie von Vektoren
MehrKapitel 6. Komplexität von Algorithmen. Xiaoyi Jiang Informatik I Grundlagen der Programmierung
Kapitel 6 Komplexität von Algorithmen 1 6.1 Beurteilung von Algorithmen I.d.R. existieren viele Algorithmen, um dieselbe Funktion zu realisieren. Welche Algorithmen sind die besseren? Betrachtung nicht-funktionaler
MehrSuche schlecht beschriftete Bilder mit Eigenen Abfragen
Suche schlecht beschriftete Bilder mit Eigenen Abfragen Ist die Bilderdatenbank über einen längeren Zeitraum in Benutzung, so steigt die Wahrscheinlichkeit für schlecht beschriftete Bilder 1. Insbesondere
MehrTheoretische Informatik SS 04 Übung 1
Theoretische Informatik SS 04 Übung 1 Aufgabe 1 Es gibt verschiedene Möglichkeiten, eine natürliche Zahl n zu codieren. In der unären Codierung hat man nur ein Alphabet mit einem Zeichen - sagen wir die
MehrSecond Steps in eport 2.0 So ordern Sie Credits und Berichte
Second Steps in eport 2.0 So ordern Sie Credits und Berichte Schritt 1: Credits kaufen, um Zugangscodes generieren zu können Wählen Sie Credits verwalten und klicken Sie auf Credits kaufen. Geben Sie nun
MehrFachhochschule Bochum Fachhochschule Münster Fachhochschule Südwestfalen
Fachhochschule Bochum Fachhochschule Münster Fachhochschule Südwestfalen Verbundstudiengang Technische Betriebswirtschaft Prof. Dr. rer. nat. habil. J. Resch Teilprüfung: Mathematik 1 (Modul) Termin: Februar
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.
MehrFormale Sprachen und Grammatiken
Formale Sprachen und Grammatiken Jede Sprache besitzt die Aspekte Semantik (Bedeutung) und Syntax (formaler Aufbau). Die zulässige und korrekte Form der Wörter und Sätze einer Sprache wird durch die Syntax
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
MehrBekommen durch Ansteckung. H Human Beim Menschen. Acquired I D. Schwäche des Immunsystems. Schwäche des Immunsystems.
Test 3.1.1 HIV / Aids: Was ist das? H Human Beim Menschen A Acquired Bekommen durch Ansteckung I Immunodeficiency Schwäche des Immunsystems I D Immune Deficiency Schwäche des Immunsystems V Virus Virus
Mehr2.11 Kontextfreie Grammatiken und Parsebäume
2.11 Kontextfreie Grammatiken und Parsebäume Beispiel: Beispiel (Teil 3): Beweis für L(G) L: Alle Strings aus L der Länge 0 und 2 sind auch in L(G). Als Induktionsannahme gehen wir davon aus, dass alle
MehrWichtig ist die Originalsatzung. Nur was in der Originalsatzung steht, gilt. Denn nur die Originalsatzung wurde vom Gericht geprüft.
Das ist ein Text in leichter Sprache. Hier finden Sie die wichtigsten Regeln für den Verein zur Förderung der Autonomie Behinderter e. V.. Das hier ist die Übersetzung der Originalsatzung. Es wurden nur
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
MehrZuschauer beim Berlin-Marathon
Zuschauer beim Berlin-Marathon Stefan Hougardy, Stefan Kirchner und Mariano Zelke Jedes Computerprogramm, sei es ein Betriebssystem, eine Textverarbeitung oder ein Computerspiel, ist aus einer Vielzahl
MehrBeispiel 48. 4.3.2 Zusammengesetzte Zufallsvariablen
4.3.2 Zusammengesetzte Zufallsvariablen Beispiel 48 Ein Würfel werde zweimal geworfen. X bzw. Y bezeichne die Augenzahl im ersten bzw. zweiten Wurf. Sei Z := X + Y die Summe der gewürfelten Augenzahlen.
MehrProgrammteil Zeiterfassung für Projekt und Mitarbeiter
Programmteil Zeiterfassung für Projekt und Mitarbeiter Version: 2.01 Datum: 24.02.2004 Modul: Projektverwaltung, Zeiterfassung Programmaufruf: Stammdaten Grunddaten Lohnarten Stammdaten Mitarbeiter Belege
MehrTangentengleichung. Wie lautet die Geradengleichung für die Tangente, y T =? Antwort:
Tangentengleichung Wie Sie wissen, gibt die erste Ableitung einer Funktion deren Steigung an. Betrachtet man eine fest vorgegebene Stelle, gibt f ( ) also die Steigung der Kurve und somit auch die Steigung
MehrAlgorithmen und Datenstrukturen
Algorithmen und Datenstrukturen Dipl. Inform. Andreas Wilkens 1 Organisatorisches Freitag, 05. Mai 2006: keine Vorlesung! aber Praktikum von 08.00 11.30 Uhr (Gruppen E, F, G, H; Vortestat für Prototyp)
MehrTheoretische Grundlagen des Software Engineering
Theoretische Grundlagen des Software Engineering 11: Abstrakte Reduktionssysteme schulz@eprover.org Reduktionssysteme Definition: Reduktionssystem Ein Reduktionssystem ist ein Tupel (A, ) Dabei gilt: A
MehrZahlen und das Hüten von Geheimnissen (G. Wiese, 23. April 2009)
Zahlen und das Hüten von Geheimnissen (G. Wiese, 23. April 2009) Probleme unseres Alltags E-Mails lesen: Niemand außer mir soll meine Mails lesen! Geld abheben mit der EC-Karte: Niemand außer mir soll
MehrName:... Matrikel-Nr.:... 3 Aufgabe Handyklingeln in der Vorlesung (9 Punkte) Angenommen, ein Student führt ein Handy mit sich, das mit einer Wahrscheinlichkeit von p während einer Vorlesung zumindest
MehrAlgorithmische Kryptographie
Algorithmische Kryptographie Walter Unger Lehrstuhl für Informatik I 16. Februar 2007 Quantenkryptographie 1 Einleitung Grundlagen aus der Physik 2 Datenübertragung 1. Idee 2. Idee Nochmal Physik 3 Sichere
MehrSoftwaretechnologie -Wintersemester 2013/2014 - Dr. Günter Kniesel
Übungen zur Vorlesung Softwaretechnologie -Wintersemester 2013/2014 - Dr. Günter Kniesel Übungsblatt 3 - Lösungshilfe Aufgabe 1. Klassendiagramme (9 Punkte) Sie haben den Auftrag, eine Online-Videothek
MehrAlso kann nur A ist roter Südler und B ist grüner Nordler gelten.
Aufgabe 1.1: (4 Punkte) Der Planet Og wird von zwei verschiedenen Rassen bewohnt - dem grünen und dem roten Volk. Desweiteren sind die Leute, die auf der nördlichen Halbkugel geboren wurden von denen auf
MehrWhitebox-Tests: Allgemeines
-Tests: Allgemeines Andere Bezeichnungen Logic driven, Strukturelles Der Tester entwickelt Testfälle aus einer Betrachtung der Ablauflogik des Programms unter Berücksichtigung der Spezifikation Intuitiv
Mehrgeben. Die Wahrscheinlichkeit von 100% ist hier demnach nur der Gehen wir einmal davon aus, dass die von uns angenommenen
geben. Die Wahrscheinlichkeit von 100% ist hier demnach nur der Vollständigkeit halber aufgeführt. Gehen wir einmal davon aus, dass die von uns angenommenen 70% im Beispiel exakt berechnet sind. Was würde
MehrOhne Fehler geht es nicht Doch wie viele Fehler sind erlaubt?
Ohne Fehler geht es nicht Doch wie viele Fehler sind erlaubt? Behandelte Fragestellungen Was besagt eine Fehlerquote? Welche Bezugsgröße ist geeignet? Welche Fehlerquote ist gerade noch zulässig? Wie stellt
MehrBinäre Bäume. 1. Allgemeines. 2. Funktionsweise. 2.1 Eintragen
Binäre Bäume 1. Allgemeines Binäre Bäume werden grundsätzlich verwendet, um Zahlen der Größe nach, oder Wörter dem Alphabet nach zu sortieren. Dem einfacheren Verständnis zu Liebe werde ich mich hier besonders
MehrLösung. Prüfungsteil 1: Aufgabe 1
Zentrale Prüfung 01 Lösung Diese Lösung wurde erstellt von Cornelia Sanzenbacher. Sie ist keine offizielle Lösung des Ministeriums für Schule und Weiterbildung des Landes. Prüfungsteil 1: Aufgabe 1 a)
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 PHP. (mit Aufgaben)
Einführung in PHP (mit Aufgaben) Dynamische Inhalte mit PHP? 2 Aus der Wikipedia (verkürzt): PHP wird auf etwa 244 Millionen Websites eingesetzt (Stand: Januar 2013) und wird auf etwa 80 % aller Websites
MehrObjektorientierte Programmierung für Anfänger am Beispiel PHP
Objektorientierte Programmierung für Anfänger am Beispiel PHP Johannes Mittendorfer http://jmittendorfer.hostingsociety.com 19. August 2012 Abstract Dieses Dokument soll die Vorteile der objektorientierten
MehrZur Teilnahme am Webinar bitten wir Sie, sich auf der Lernplattform der Firma edudip zu registrieren.
Informationen zur Anmeldung auf der Lernplattform der Firma edudip Zur Teilnahme am Webinar bitten wir Sie, sich auf der Lernplattform der Firma edudip zu registrieren. Was ist ein Webinar? Ein Webinar
MehrFachdidaktik der Informatik 18.12.08 Jörg Depner, Kathrin Gaißer
Fachdidaktik der Informatik 18.12.08 Jörg Depner, Kathrin Gaißer Klassendiagramme Ein Klassendiagramm dient in der objektorientierten Softwareentwicklung zur Darstellung von Klassen und den Beziehungen,
MehrVBA-Programmierung: Zusammenfassung
VBA-Programmierung: Zusammenfassung Programmiersprachen (Definition, Einordnung VBA) Softwareentwicklung-Phasen: 1. Spezifikation 2. Entwurf 3. Implementierung Datentypen (einfach, zusammengesetzt) Programmablaufsteuerung
Mehr3. Ziel der Vorlesung
3. Ziel der Vorlesung Der Zweck der Vorlesung ist das Studium fundamentaler Konzepte in der Algorithmentheorie. Es werden relevante Maschinenmodelle, grundlegende und höhere Datenstrukturen sowie der Entwurf
MehrAbituraufgabe zur Stochastik, Hessen 2009, Grundkurs (TR)
Abituraufgabe zur Stochastik, Hessen 2009, Grundkurs (TR) Eine Firma stellt USB-Sticks her. Sie werden in der Fabrik ungeprüft in Packungen zu je 20 Stück verpackt und an Händler ausgeliefert. 1 Ein Händler
MehrForschen - Schreiben - Lehren
Forschen - Schreiben - Lehren Kontakt: Mareike Gronich mgronich@uni-bielefeld.de Fach/Fachgebiet: Germanistik Art der Lehrveranstaltung: Seminar Ausgangspunkt Geschütztes konstruktives Peer-Feedback in
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
Mehr40-Tage-Wunder- Kurs. Umarme, was Du nicht ändern kannst.
40-Tage-Wunder- Kurs Umarme, was Du nicht ändern kannst. Das sagt Wikipedia: Als Wunder (griechisch thauma) gilt umgangssprachlich ein Ereignis, dessen Zustandekommen man sich nicht erklären kann, so dass
MehrDas große ElterngeldPlus 1x1. Alles über das ElterngeldPlus. Wer kann ElterngeldPlus beantragen? ElterngeldPlus verstehen ein paar einleitende Fakten
Das große x -4 Alles über das Wer kann beantragen? Generell kann jeder beantragen! Eltern (Mütter UND Väter), die schon während ihrer Elternzeit wieder in Teilzeit arbeiten möchten. Eltern, die während
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
MehrAufgaben zur Flächenberechnung mit der Integralrechung
ufgaben zur Flächenberechnung mit der Integralrechung ) Geben ist die Funktion f(x) = -x + x. a) Wie groß ist die Fläche, die die Kurve von f mit der x-chse einschließt? b) Welche Fläche schließt der Graph
MehrMusterlösungen zur Linearen Algebra II Blatt 5
Musterlösungen zur Linearen Algebra II Blatt 5 Aufgabe. Man betrachte die Matrix A := über dem Körper R und über dem Körper F und bestimme jeweils die Jordan- Normalform. Beweis. Das charakteristische
Mehr1 Vom Problem zum Programm
1 Vom Problem zum Programm Ein Problem besteht darin, aus einer gegebenen Menge von Informationen eine weitere (bisher unbekannte) Information zu bestimmen. 1 Vom Problem zum Programm Ein Algorithmus ist
MehrAUF LETZTER SEITE DIESER ANLEITUNG!!!
BELEG DATENABGLEICH: Der Beleg-Datenabgleich wird innerhalb des geöffneten Steuerfalls über ELSTER-Belegdaten abgleichen gestartet. Es werden Ihnen alle verfügbaren Belege zum Steuerfall im ersten Bildschirm
MehrEinführung in die Programmierung
: Inhalt Einführung in die Programmierung Wintersemester 2008/09 Prof. Dr. Günter Rudolph Lehrstuhl für Algorithm Engineering Fakultät für Informatik TU Dortmund - mit / ohne Parameter - mit / ohne Rückgabewerte
MehrProlog basiert auf Prädikatenlogik
Software-Technologie Software-Systeme sind sehr komplex. Im Idealfall erfolgt die Programmierung problemorientiert, während die notwendige Übertragung in ausführbare Programme automatisch erfolgt. Prolog-Philosophie:
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
MehrKapiteltests zum Leitprogramm Binäre Suchbäume
Kapiteltests zum Leitprogramm Binäre Suchbäume Björn Steffen Timur Erdag überarbeitet von Christina Class Binäre Suchbäume Kapiteltests für das ETH-Leitprogramm Adressaten und Institutionen Das Leitprogramm
MehrÜbungen zu C++ Kapitel 1
Übungen zu C++ Kapitel 1 Aufgabe 1 Ergänze den Text. a) Die sechs logischen Einheiten eines Computers sind Eingabe-Einheit, Ausgabe-Einheit, RAM, ALU, CPU, Plattenspeicher. b) Die Programme, welche Hochsprachenprogramme
Mehry 1 2 3 4 5 6 P (Y = y) 1/6 1/6 1/6 1/6 1/6 1/6
Fachhochschule Köln Fakultät für Wirtschaftswissenschaften Prof. Dr. Arrenberg Raum 221, Tel. 39 14 jutta.arrenberg@fh-koeln.de Übungen zur Statistik für Prüfungskandidaten und Prüfungskandidatinnen Unabhängigkeit
MehrOrdner Berechtigung vergeben Zugriffsrechte unter Windows einrichten
Ordner Berechtigung vergeben Zugriffsrechte unter Windows einrichten Was sind Berechtigungen? Unter Berechtigungen werden ganz allgemein die Zugriffsrechte auf Dateien und Verzeichnisse (Ordner) verstanden.
MehrRepetitionsaufgaben Wurzelgleichungen
Repetitionsaufgaben Wurzelgleichungen Inhaltsverzeichnis A) Vorbemerkungen B) Lernziele C) Theorie mit Aufgaben D) Aufgaben mit Musterlösungen 4 A) Vorbemerkungen Bitte beachten Sie: Bei Wurzelgleichungen
Mehr