Sequenzen - Listen. Sequenzen Listen: Definition Listen: veränderliche Sequenzen Methoden Attribute Eine Liste von ganzen Zahlen
|
|
- Emilia Fuhrmann
- vor 7 Jahren
- Abrufe
Transkript
1 Sequenzen - Listen Sequenzen Listen: Definition Listen: veränderliche Sequenzen Methoden Attribute Eine Liste von ganzen Zahlen
2 Sequenzen Definition Eine Sequenz ist eine Datenstruktur, in der mehrere Objekte stehen, wobei jede einen Index hat, der von 0 bis zur (Länge der Sequenz)-1 geht. Strings und Listen sind Sequenzen.
3 Sequenzen Slicing s[i:j] (Index j ausgeschlossen) (Index i eingeschlossen) s[:j] s[i:] bis Offset j (ausgeschlossen) ab Offset i (eingeschlossen)
4 Listen: Definition Eine Liste ist eine veränderliche geordnete Sammlung beliebiger Objekte Wir können auf ihre Komponenten über ihre Position ( Index) zugreifen
5 Listen: veränderliche Sequenzen Wir können ihre Komponenten an Ort und Stelle ändern Teilbereich löschen del L[i;j] Ein Objekt A bei Index n Einfügen L[n:n] = [A] Ein Objekt bei Index n ersetzen L[n] = A
6 Methoden: Definition Eine Methode ist eine Funktion, die zu einem Objekt gehört Code: obj.methodname obj ist irgendein Objekt methodname ist der Name einer Methode, die vom Objekt-Typ definiert wird. Methoden ändern Objekte.
7 Methoden einer Liste L.sort() aufsteigend sortieren L.reverse() umkehren L.append(a) ein einzelnes Element an das Ende heften L.remove(a) ein einzelnes Element aus der liste entfernen
8 Attribute: Definition Ein Attribut ist eine Funktion, die zu einem Objekt gehört Code: obj.attributname obj ist irgendein Objekt attributname ist der Name eines Attributes, das vom Objekt-Typ definiert wird. Attribute geben Eigenschaften des Objektes zurück.
9 Attribut einer Liste L.index(a) gibt das Offset von a in L zurück
10 Eine Liste von ganzen Zahlen erstellen Die Funktion range() erzeugt eine regelmäßige Liste von ganzen Zahlen. Sie kann mit einem, zwei oder mit drei Parametern aufgerufen werden.
11 Angabe von drei Parametern: Die Funktion range() Die Liste beginnt beim ersten Parameter Sie endet vor dem zweiten Parameter Die Schrittweite wird mit dem dritten Parameter angegeben. Angabe von zwei Parametern: Die Liste beginnt beim ersten Parameter Sie endet vor dem zweiten Parameter Als Schrittweite wird 1 angenommen. Angabe von einem Parameter: Die Liste beginnt bei 0 Sie endet vor dem angegebenen Parameter Als Schrittweite wird 1 angenommen.
12 Echten Teiler einer natürlichen Zahl Die echten Teiler der natürlichen Zahl n sind die Teiler von n ohne die Zahl n selbst. Die echten Teiler von 220 sind 1, 2, 4, 5, 10, 11, 20, 22, 44, 55 und 110.
13 Das Programm echteteiler.py
14 Das Programm echteteiler.py
15 Funktionen und Prozeduren Definitionen Vorteile Eingebaute Funktionen Algorithmus Funktionen herstellen
16 Definitionen Funktionen sind Objekte, die einen Namen besitzen. Funktionen werden in Ausdrücken abgerufen. Sie akzeptieren durchgereichte Werte: die Argumente. Sie geben Ergebnisse zurück. Funktionen sind ein Instrument, das eine Reihe von Anweisungen so zusammenfasst, dass sie mehr als einmal in einem Programm gestartet werden können. Funktionen lassen auch Argumente spezifizieren, die jedes Mal, wenn der Code abläuft, unterschiedlich sein können. Eine Funktion,die ihre Aufgabe ohne einen sinnvollen Ergebniswert erledigt wird Prozedur genannt.
17 Vorteile Codewiederverwendung Abläufe an mehreren Stellen und mehrere Male verwenden Prozedurale Zerlegung Zerlegen von Systemen in Teile mit wohldefinierten Rollen. Es ist einfacher, kleinere Aufgaben einzeln zu implementieren.
18 Eingebaute Funktionen Input raw_input len min max int float str
19 Funktionen in Python def erstellt ein Funktions-Objekt und weist es einem Namen zu return sendet ein Ergebnis-Objekt zurück zum Aufrufer.
20 Liste der echten Teiler einer natürlichen Zahl Das Programm Die Funktion
21 Summe einer Zahlenliste Die Funktion SUMMEVON(LISTE) rechnet die Summe der Zahlen der LISTE
22 Befreundete Zahlen Zwei verschiedene natürliche Zahlen, von denen wechselseitig jeweils eine Zahl gleich der Summe der echten Teiler der anderen Zahl ist, bilden ein Paar befreundeter Zahlen. Das kleinste befreundete Zahlenpaar wird von den Zahlen 220 und 284 gebildet. 220 = = = = 220.
23 Das Programm befreundete Zahlen
24 ECHTETEILERVON(ZAHL)
25 SUMMEVON(LISTE)
26 ISTFREUNDVON(ZAHL)
27 Befreundete Zahlen in einem Intervall
28 Lokale und Globale Variablen Erklärungen Beispiel
29 Lokale und Globale Variablen: Erklärungen Damit die Schnittstellen einer Funktion überschaubar bleiben, beeinflusst die Manipulation einer Variable innerhalb einer Funktion den Rest des Programms normalerweise nicht. In Python ist das dadurch realisiert, dass jede Funktion einen eigenen Namensraum hat, der beim Aufruf neu erzeugt wird und verschwindet, wenn sie fertig ist. Dieser Namensraum heißt lokal.
30 Lokale und Globale Variablen: Beispiel Zahl: 20 Zahl: 21
31 Rekursivität Definition Beispiel Algorithmen
32 Rekursivität: Definition Eine Funktion (Prozedur), die erneut aufgerufen wird, bevor ein vorheriger Aufruf beendet ist, ist rekursiv
33 Rekursivität: Beispiel Die Prozedur zaehlenbis(zahl) Falls Zahl dann Zaehlenbis(Zahl-1) Zahl schreiben
34 Rekursivität: Beispiel 0;1;2;3;4; 0;1;2;3;
35 Algorithmen ggt(zahl) Fakultaet(Zahl)
36 Funktion ggt(zahl1,zahl2) ggt(zahl) Rest Rest der Division von Zahl1 durch Zahl2 Falls Rest Dann Zahl2 ggt(zahl2;rest) Rückgabe von Zahl2
37 fakultaet(zahl) Zahl Produkt Funktion fakultaet(zahl) Produkt 1 Falls Zahl Dann Produkt Zahl*fakultaet(Zahl-1) Rückgabe von Produkt 4 1*2*3*4 3 1*2*3 2 1*2 1 1*1 0 1
38 Übung Das Problem aendert(codeinzeichen) WiederholungVon(EingegebenerCode)
39 Das Problem Ein Bankdirektor stellte auf dem Ziffernschloß zum Tresorraum die Codezahl 1986 ein. Aus Sicherheitsgründen sollte der Code täglich geändert werden. Dazu dachte sich der Direktor folgende Methode aus: Er bildete die Summe der aktuellen vier Ziffern (am ersten Tag also 24) und fügte die Einerstelle dieser Summe (bei 24 also 4) der Codezahl rechts an, dafür wurde die erste linksstehende Ziffer (am ersten Tag die 1) gestrichen.
40 Das Problem Nun wollte der Bankdirektor wissen, ob bei diesem Vorgehen die Zahl 1986 noch einmal als Code auftreten werde. Als ihm dies ein Computerexperte bestätigte, interessierte er sich brennend dafür, wieviel Tage vergehen werden, bis die Codezahl wieder 1986 lautet. Kannst Du ihm weiterhelfen? Wieviel Tage vergehen, geht man vom Code 2006 aus?
41 SummeZiffer 0 aendert(codeinzeichen) CodeInZeichen durchlaufen Ziffer das Zeichen als Integer SummeZiffer SummeZiffer +Ziffer CodeInZeichen SummeZiffer Ziffer "1986" 0 1 "1986" 1 9 "1986" 10 8 "1986" 18 6 "1986" 24
42 aendert(codeinzeichen) LetztesZeichen Das letzte Zeichen von SummeZiffer Das erste Zeichen von CodeInZeichen entfernen, LetztesZeichen hinzufügen und das Ergebnis in NeuerCode speichern NeuerCode zurückgeben CodeInZeichen SummeZiffer LetztesZeichen NeuerCode "1986" 24 "4" 9864
43 aendert(codeinzeichen)
44 WiederholungVon(EingegebenerCode) Beispiele
45 WiederholungVon(EingegebenerCode) Tage 0 NeuerCode aendert(eingegebenercode) Tage Tage + 1 Solange NeuerCode verschieden von EingegebenerCode NeuerCode aendert(neuercode) Tage Tage + 1 Tage zurückgeen
46 WiederholungVon(EingegebenerCode)
47 Algorithmus Eine Funktion die doppelte Einträge in einer Liste löscht
48 Beispiel >>> loeschedoppelte(["a",3, [4,5],"a","3",4,4,4,4,"Jules","Marie","Jules",5]) ['a', 3, [4, 5], '3', 4, 'Jules', 'Marie', 5]
49 Pseudocode Funktion loeschdoppelte(eintraege) neueliste [] eintraege durchlaufen und jedes Element in etwas speichern Falls etwas nicht in neueliste ist Dann etwas am Ende von neueliste hinzufügen neueliste zurückgeben
50 Code
51 Algorithmus Eine Funktion, die das Skalaprodukt von zwei Vektoren berechnet.
52 Beispiel
53 Pseudocode Funktion skalarproduktvon(v1,v2) produkt Zahl bei Index 0 in V1 * Zahl bei Index 0 in V2 + Zahl bei Index 1 in V1 * Zahl bei Index 1 in V2 produkt zurückgeben
54 Code
55 Algorithmus Das versteckte Wort
56 Das versteckte Wort Der Anwender soll ein verstecktes Wort raten. Die Anzahl der Buchstaben im Wort bestimmt wie viele Eingaben er machen darf. Die gefundenen Zeichen erscheinen nach jeder Eingabe an der richtigen Stelle im Wort. Der Spieler erfährt am Ende des Spiels ob er das versteckte Wort gefunden hat. Ist es nicht der Fall dann wird ihm das versteckte Wort gezeigt
57 Ausführung Voici le mot caché: ************ Vous proposez la lettre i Voici le mot caché: i*******i*** Vous proposez la lettre f Voici le mot caché: i*f*****i*** Vous proposez la lettre x Voici le mot caché: i*f*****i*** Vous proposez la lettre o Voici le mot caché: i*fo****i*** Vous proposez la lettre r Voici le mot caché: i*for***i*** Vous proposez la lettre m Voici le mot caché: i*form**i*** Vous proposez la lettre t Voici le mot caché: i*form*ti*** Vous proposez la lettre e Voici le mot caché: i*form*ti**e Vous proposez la lettre a Voici le mot caché: i*formati**e Vous proposez la lettre n Voici le mot caché: informati**e Vous proposez la lettre q Voici le mot caché: informatiq*e Vous proposez la lettre u bravo vous avez trouvé le mot caché!
58 Dialog mit dem Anwender: Analyse Eingabe: das, was bis jetzt gefunden worden ist Ausgabe: ein Zeichen Ein gefundenes Zeichen vom versteckten Wort an den richtigen Platz im angezeigten Wort platzieren Eingabe: ein Zeichen Ausgabe: das, was bis jetzt gefunden worden ist Das gefundene Wort mit dem versteckten Wort vergleichen Eingaben: das gefundene Wort das versteckte Wort Ausgabe: wahr oder falsch
59 Analyse DIALOGMITANWAENDER(SchonGefunden) ERSETZEN(InGefunden, Zeichen, VonVersteckt) IST(Gefunden, Versteckt)
60 Dialog mit dem Anwender Dialog mit dem Anwender: Eingabe: das, was bis jetzt gefunden worden ist Ausgabe: ein Zeichen DIALOGMITANWAENDER(SchonGefunden) Schreiben Voici le mot caché Schreiben SchonGefunden Schreiben Vous proposez la lettre: Eingabe lesen und in Zeichen speichern Zeichen zurückgeben
61 Ein gefundenes Zeichen platzieren Ein gefundenes Zeichen vom versteckten Wort an den richtigen Platz im angezeigten Wort platzieren Eingabe: ein Zeichen Ausgabe: das, was bis jetzt gefunden worden ist ERSETZEN(InGefunden, Zeichen, VonVersteckt) Index 0 solange Index < Länge von VonVersteckt tue: falls Zeichen sich bei Index in VonVersteckt befindet dann * bei Index in InGefunden durch Zeichen ersetzen Index Index + 1 InGefunden züruckgeben
62 Ein gefundenes Zeichen platzieren ERSETZEN(InGefunden, Zeichen, VonVersteckt) Index 0 solange Index < Länge von VonVersteckt tue: falls Zeichen sich bei Index in VonVersteckt befindet dann * bei Index in InGefunden durch Zeichen ersetzen Index Index + 1 InGefunden züruckgeben
63 Vergleichen Das gefundene Wort mit dem versteckten Wort vergleichen Eingaben: das gefundene Wort das versteckte Wort Ausgabe: wahr oder falsch IST(Gefunden, Versteckt) Falls Gefunden ist Versteckt dann Ausgabe wahr else Ausgabe falsch Ausgabe zurückgeben
64 Versteckt INFORMATIK Versuche Länge von Versteckt Geraten so viel * wie Zeichen in Versteckt Pseudocode Spiel Solange nicht und Versuche >0 tue: IST(Geraten, Versteckt) Zeichen DIALOGMITANWAENDER(Geraten) Geraten ERSETZEN(Geraten, Zeichen, Versteckt) Versuche Versuche - 1 Falls IST(Geraten, Versteckt) Dann schreiben Bravo vous avez trouvé le mot caché Sonst schreiben Pas de chance le mot caché était:, Versteckt
65 code Spiel
Kontrollstrukturen. Verzweigungen Einfache Mehrfache Wiederholungen Eine Sequenz durchlaufen Wiederhole bis Solange. Tue
Kontrollstrukturen Verzweigungen Einfache Mehrfache Wiederholungen Eine Sequenz durchlaufen Wiederhole bis Solange. Tue Einfache Verzweigung Eine Verzweigung erlaubt das bedingte Ausführen bestimmter Programm-Teile.
MehrProgrammierkurs Python I
Programmierkurs Python I Michaela Regneri & Stefan Thater Universität des Saarlandes FR 4.7 Allgemeine Linguistik (Computerlinguistik) Winter 2010/11 Übersicht Kurze Wiederholung: while Sammeltypen (kurz
MehrINFORMATIK FÜR BIOLOGEN
Technische Universität Dresden 15012015 Institut für Theoretische Informatik Professur für Automatentheorie INFORMATIK FÜR BIOLOGEN Musterklausur WS 2014/15 Studiengang Biologie und Molekulare Biotechnologie
MehrUE Algorithmen und Datenstrukturen 1 UE Praktische Informatik 1. Übung 2. Spezifikation Schrittweise Verfeinerung
UE Algorithmen und Datenstrukturen 1 UE Praktische Informatik 1 Übung 2 Spezifikation Schrittweise Verfeinerung Institut für Pervasive Computing Johannes Kepler Universität Linz Altenberger Straße 69,
MehrProbeklausur Programmieren in C Sommersemester 2007 Dipl. Biol. Franz Schenk 12. April 2007, Uhr Bearbeitungszeit: 105 Minuten
Probeklausur Programmieren in C Sommersemester 2007 Dipl. Biol. Franz Schenk 12. April 2007, 13.00-14.45 Uhr Bearbeitungszeit: 105 Minuten Schalten Sie ihr Mobiltelefon aus. Bei der Klausur ist als einziges
MehrAlgorithmen implementieren. Implementieren von Algorithmen
Algorithmen implementieren Implementieren von Algorithmen Um Algorithmen ablaufen zu lassen, muss man sie als Programm darstellen (d.h. implementieren) Wie stellt man die algorithmischen Strukturelemente
MehrZahlenraten: Ein Spiel in Java.
Zahlenraten: Ein Spiel in Java. Nach dem Start vom Java-Editor (und dem Erstellen eines JFrame-Programms) sieht man Folgendes: Dieser Code startet das Programm, indem es ein Objekt der Klasse Zahlenraten
MehrC# - Einführung in die Programmiersprache Methoden. Leibniz Universität IT Services
C# - Einführung in die Programmiersprache Methoden Leibniz Universität IT Services 02.07.12 Methoden... sind Subroutinen in einer Klasse. können einen Wert an den Aufrufer zurückgeben. verändern die Eigenschaften
MehrInhaltsverzeichnis. Warren D. Sande, Carter Sande. Hello World! Programmieren für Kids und andere Anfänger. Übersetzt von Dorothea Heymann-Reder
sverzeichnis Warren D. Sande, Carter Sande Hello World! Programmieren für Kids und andere Anfänger Übersetzt von Dorothea Heymann-Reder ISBN: 978-3-446-42144-8 Weitere Informationen oder Bestellungen unter
Mehr1 Aufgaben 1.1 Umgebungsvariable setzen: CLASSPATH
1 Aufgaben 1.1 Umgebungsvariable setzen: CLASSPATH Die Umgebungsvariable CLASSPATH kann im Hamster-Simulator sowohl für Compiler als auch für die Ausführung des Hamster-Programms gesetzt werden: Hierdurch
MehrWorkshop Einführung in die Sprache Haskell
Workshop Einführung in die Sprache Haskell Nils Rexin, Marcellus Siegburg und Alexander Bau Fakultät für Informatik, Mathematik und Naturwissenschaften Hochschule für Technik, Wirtschaft und Kultur Leipzig
MehrKapitel 1: Informationsverarbeitung durch Programme
LUDWIG- MAXIMILIANS- UNIVERSITY MUNICH DEPARTMENT INSTITUTE FOR INFORMATICS Skript zur Vorlesung: Einführung in die Informatik: Systeme und Anwendungen Sommersemester 2009 Kapitel 1: Informationsverarbeitung
MehrVorsemesterkurs Informatik Übungsaufgaben. Tag 4a - Python
Vorsemesterkurs Informatik Übungsaufgaben Tag 4a - Python Aufgabe 1: Listen Mache dich im Python-Interpreter mit dem Umgang mit Listen vertraut. Kapitel 2.6 im Skript (s.40) enthält nützliche Informationen.
MehrAlgorithmen & Datenstrukturen Midterm Test 2
Algorithmen & Datenstrukturen Midterm Test 2 Martin Avanzini Thomas Bauereiß Herbert Jordan René Thiemann
MehrIdeen und Konzepte der Informatik. Programme und Algorithmen Kurt Mehlhorn
Ideen und Konzepte der Informatik Programme und Algorithmen Kurt Mehlhorn 26. Oktober 2015 Programme und Algorithmen Programmiersprache = Kunstsprache mit genau definierter Syntax (was ist ein zulässiger
MehrSkriptum Bauinformatik SS 2013 (Vorlesung IV)
Skriptum Bauinformatik SS 2013 (Vorlesung IV) Stand: 23.04.2013 Dr. Johannes Lange 2 Inhalt Objektorientierte Programmierung Großes Beispiel... 2 Klasse erstellen... 2 Erzeugen eines Objekts der Klasse...
MehrAccess Programmierung. Ricardo Hernández García. 1. Ausgabe, November 2013 ACC2013P
Access 2013 Ricardo Hernández García 1. Ausgabe, November 2013 Programmierung ACC2013P Die VBA-Entwicklungsumgebung 5 Weitere Eingabehilfen Im Menü Bearbeiten finden Sie noch weitere Hilfen, die Ihnen
Mehr1. Ist Collection ein spezifischer oder ein allgemeiner Objekttyp? Begründen Sie Ihre Antwort.
Aufgabe 2.1 (8TELEFONVERZEICHNIS) Lernziele Õ Objektvariablen Õ Collection-Objekt Õ Objekte erstellen Õ Klassenmodul und benutzerdefinierte Objekte Wiederholungsfragen 1. Ist Collection ein spezifischer
MehrIdeen und Konzepte der Informatik. Programme und Algorithmen Kurt Mehlhorn
Ideen und Konzepte der Informatik Programme und Algorithmen Kurt Mehlhorn November 2016 Algorithmen und Programme Algorithmus = Schritt-für-Schritt Vorschrift zur Lösung eines Problems. Formuliert man
MehrVerhalten. Def. und Nutzen von Verhalten. Pseudocode Schreibtischtest. Algorithmen
Verhalten Def. und Nutzen von Verhalten Algorithmen Pseudocode Schreibtischtest Verhalten & Pseudocode Das Verhalten beschreibt, wie sich die Datenstrukturen (Variablen) eines Programms verändern müssen,
MehrProgrammieren lernen mit Groovy Kollektionen: Listen und Abbildungen
Programmieren lernen mit Groovy Kollektionen: Listen und Abbildungen Seite 1 Listen Listen Definition def Listen-Variable = Listen-Wert def liste = [1,2,3,4,5,6,7,8,9] Der erste Index ist 0! liste[0] Zugriff
MehrEinführung in die Informatik: Programmierung und Software-Entwicklung, WS 11/12 1. Kapitel 11. Listen. Listen
Einführung in die Informatik: Programmierung und Software-Entwicklung, WS 11/12 1 Kapitel 11 Einführung in die Informatik: Programmierung und Software-Entwicklung, WS 11/12 2 Ziele Implementierungen für
MehrKapitel 1: Informationsverarbeitung durch Programme
LUDWIG- MAXIMILIANS- UNIVERSITY MUNICH DEPARTMENT INSTITUTE FOR INFORMATICS Skript zur Vorlesung: Einführung in die Informatik: Systeme und Anwendungen Sommersemester 2018 Kapitel 1: Informationsverarbeitung
MehrPrinzipien der objektorientierten Programmierung (OOP)
Die Ziele der OOP sind: - bessere Warbarkeit - Wiederverwendbarkeit 1.) Datenkapselung Prinzipien der objektorientierten Programmierung (OOP) Komplexe Datenstrukturen (wie zb ein Stack) werden vom Anwendungsprogramm
MehrMethoden und Wrapperklassen
Methoden und Wrapperklassen CoMa-Übung IV TU Berlin 06.11.2012 CoMa-Übung IV (TU Berlin) Methoden und Wrapperklassen 06.11.2012 1 / 24 Themen der Übung 1 Methoden 2 Wrapper-Klassen CoMa-Übung IV (TU Berlin)
MehrThemen der Übung. Methoden und Wrapperklassen. Vorteile von Methoden. Methoden. Grundlagen
Themen der Übung 1 Organisatorisches Methoden und Wrapperklassen 2 Methoden 3 Wrapper-Klassen CoMa-Übung IV TU Berlin 07.11.2012 Organisatorisches: Im Pool nur auf die Abgabeliste setzen, wenn ihr wirklich
MehrAlgorithmen und Datenstrukturen
Universität Innsbruck Institut für Informatik Zweite Prüfung 16. Oktober 2008 Algorithmen und Datenstrukturen Name: Matrikelnr: Die Prüfung besteht aus 8 Aufgaben. Die verfügbaren Punkte für jede Aufgabe
MehrGrundlagen der Informatik I (Studiengang Medieninformatik)
Grundlagen der Informatik I (Studiengang Medieninformatik) Thema: 3. Datentypen, Datenstrukturen und imperative Programme Prof. Dr. S. Kühn Fachbereich Informatik/Mathematik Email: skuehn@informatik.htw-dresden.de
Mehreinseitige Selektion zweiseitige Selektion
einseitige Selektion / Die einseitige Selektion gestattet die Ausführung einer eisung (welche wiederum eine Sequenz sein kann), wenn die angegebene wahr () ist. 19 zweiseitige Selektion _1 _2 _1 _2 Die
MehrEinführung in die Informatik: Programmierung und Software-Entwicklung, WS 16/17. Kapitel 13. Listen. Listen 1
Kapitel 13 Listen Listen 1 Ziele Implementierungen für Listen kennenlernen Einfach verkettete und doppelt verkettete Listen verstehen Listen-Implementierungen in der Java-Bibliothek kennenlernen Durch
MehrEinführung in die Informatik: Programmierung und Software-Entwicklung, WS 15/16. Kapitel 12. Listen. Listen 1
Kapitel 12 Listen Listen 1 Ziele Implementierungen für Listen kennenlernen Einfach verkettete und doppelt verkettete Listen verstehen Listen-Implementierungen in der Java-Bibliothek kennenlernen Durch
MehrFunktionen in JavaScript
Funktionen in JavaScript Eine Funktion enthält gebündelten Code, der sich in dieser Form wiederverwenden lässt. Mithilfe von Funktionen kann man denselben Code von mehreren Stellen des Programms aus aufrufen.
MehrPython Einführung. Monica Selva Soto. 24 März Mathematisches Institut
Mathematisches Institut mselva@math.uni-koeln.de 24 März 2009 Übungen zur Numerik 1 Vorlesung Übungen praktische Aufgaben Webseite: (Anmeldung, Übungsblätter) http://www.mi.uni-koeln.de/~mselva/numerik1.php
MehrPraktikum zu Einführung in die Informatik für LogWiIngs und WiMas Wintersemester 2017/18. Vorbereitende Aufgaben
Praktikum zu Einführung in die Informatik für LogWiIngs und WiMas Wintersemester 2017/18 Fakultät für Informatik Lehrstuhl 14 Lars Hildebrand Übungsblatt 7 Besprechung: 4. 8.12.2017 (KW 49) Vorbereitende
MehrComputergrundkenntnisse und Programmieren, WS 07/08, Übung 11: Klassen der Standardbibliothek 2
Computergrundkenntnisse und Programmieren, WS 07/08, Übung 11: Klassen der Standardbibliothek 2 Neben vector ist list die zweite wichtige Containerklasse. Um unsere Kenntnisse von Containerklassen zu erweitern,
MehrFunktionen in Matlab. Nutzerdefinierte Funktionen können in.m-datei gespeichert werden
Funktionen in Matlab Zusammenfassung von Befehlssequenzen als aufrufbare/wiederverwendbare Funktionen in einem Programmblock mit festgelegter Schnittstelle (Signatur) Derartige prozedurale Programmierung
MehrSoftware Entwicklung 1. Rekursion. Beispiel: Fibonacci-Folge I. Motivation. Annette Bieniusa / Arnd Poetzsch-Heffter
Software Entwicklung 1 Annette Bieniusa / Arnd Poetzsch-Heffter AG Softech FB Informatik TU Kaiserslautern Rekursion Bieniusa/Poetzsch-Heffter Software Entwicklung 1 2/ 27 Motivation Beispiel: Fibonacci-Folge
Mehr1 Aufgaben 1.1 Objektorientiert: ("extended-hamster") Sammel-Hamster
1 Aufgaben 1.1 Objektorientiert: ("extended-hamster") Sammel-Hamster Aufgabe: Bearbeitungszeit: ca. 1/4 Std) Schreiben Sie ein "objektorientiertes" Programm ("CuB_05_1") für das Sammeln der Körner. Aufgabenbeschreibung:
MehrWarren D. Sande. Carter Sande. für Kids. Programmieren. und andere Anfänger. 2., aktualisierte und erweiterte Auflage HANSER. m m
Warren D. Sande Carter Sande Hello World! Programmieren für Kids und andere Anfänger 2., aktualisierte und erweiterte Auflage HANSER ^i m m Inhalt Vorwort XV Was ist Programmieren? XV Python eine Sprache
MehrInformatik I. 19. Schleifen und Iteration für verlinkte Listen. Jan-Georg Smaus. Albert-Ludwigs-Universität Freiburg. 27.
Informatik I 19. Schleifen und Iteration für verlinkte Listen Jan-Georg Smaus Albert-Ludwigs-Universität Freiburg 27. Januar 2011 Jan-Georg Smaus (Universität Freiburg) Informatik I 27. Januar 2011 1 /
MehrKapitel 10. Komplexität von Algorithmen und Sortieralgorithmen
Kapitel 10 Komplexität von Algorithmen und Sortieralgorithmen Arrays 1 Ziele Komplexität von Algorithmen bestimmen können (in Bezug auf Laufzeit und auf Speicherplatzbedarf) Sortieralgorithmen kennenlernen:
Mehr5. Übung - Kanalkodierung/Programmierung
5. Übung - Kanalkodierung/Programmierung Informatik I für Verkehrsingenieure Aufgaben inkl. Beispiellösungen 1. Aufgabe: Kanalkodierung a Folgende Kodes stehen Ihnen zur Verfügung: Kode 1: 0000000 Kode
MehrHumboldt-Universität zu Berlin Berlin, den Institut für Informatik
Humboldt-Universität zu Berlin Berlin, den 15.06.2015 Institut für Informatik Prof. Dr. Ulf Leser Übungen zur Vorlesung M. Bux, B. Grußien, J. Sürmeli, S. Wandelt Algorithmen und Datenstrukturen Übungsblatt
Mehr7.0 Arbeiten mit Objekten und Klassen
252-0027 Einführung in die Programmierung I 7.0 Arbeiten mit Objekten und Klassen Thomas R. Gross Department Informatik ETH Zürich Copyright (c) Pearson 2013. and Thomas Gross 2016 All rights reserved.
MehrGrundlagen der Informatik
Grundlagen der Informatik Musterklausur 1. Dynamische Datenstrukturen und objektorientierte Programmierung Zur Verwaltung einer digitalen Fotogalerie sollen Techniken der objektorientierten Programmierung
MehrSuchen und Sortieren
Ideen und Konzepte der Informatik Suchen und Sortieren Ordnung ist das halbe Leben Antonios Antoniadis (Basierend auf Folien von Kurt Mehlhorn und Konstantinos Panagiotou) 6. November 2017 6. November
MehrKapitel 9. Komplexität von Algorithmen und Sortieralgorithmen
1 Kapitel 9 Komplexität von Algorithmen und Sortieralgorithmen Ziele 2 Komplexität von Algorithmen bestimmen können (in Bezug auf Laufzeit und auf Speicherplatzbedarf) Sortieralgorithmen kennenlernen:
MehrArrays. Arrays werden verwendet, wenn viele Variablen benötigt werden. Der Vorteil in Arrays liegt darin, dass man nur eine Variable deklarieren muss
Arrays FTI 41 2005-09-09 Arrays werden verwendet, wenn viele Variablen benötigt werden. Der Vorteil in Arrays liegt darin, dass man nur eine Variable deklarieren muss z.b. Dim Werte(x) As Single. Wobei
MehrÜbungsblatt 1. Java Vorkurs (WS 2017)
Übungsblatt 1 Java Vorkurs (WS 2017) Aufgabe 1 Hallo-Welt Erstelle ein neues Projekt mit dem Namen HelloJava. Erzeuge in diesem Projekt eine neue Klasse HelloJava. (a) Schreibe die main-methode in die
MehrInhaltsverzeichnis Einleitung xi Kapitel 1: Die Vorbereitung aufs Abenteuer
Inhaltsverzeichnis Einleitung Warum man programmieren können sollte.... xi Warum Python?.... xii Und warum Minecraft?... xii Was du in diesem Buch findest... xiii Online-Ressourcen....xv Möge das Abenteuer
Mehr3. Übungsblatt zu Algorithmen I im SoSe 2017
Karlsruher Institut für Technologie Prof. Dr. Jörn Müller-Quade Institut für Theoretische Informatik Björn Kaidel, Sebastian Schlag, Sascha Witt 3. Übungsblatt zu Algorithmen I im SoSe 2017 http://crypto.iti.kit.edu/index.php?id=799
MehrEinstieg in die Informatik mit Java
1 / 27 Einstieg in die Informatik mit Java Klassen als Datenstrukturen Gerd Bohlender Institut für Angewandte und Numerische Mathematik Gliederung 2 / 27 1 Überblick: Klassen als Datenstruktur 2 Vereinbarung
MehrInhaltsverzeichnis. Hello World (2. Auflage)
sverzeichnis zu Hello World (2. Auflage) von Warren und Carter Sande ISBN (Buch): 978-3-446-43806-4 ISBN (E-Book): 978-3-446-43814-9 Weitere Informationen und Bestellungen unter http://www.hanser-fachbuch.de/978-3-446-43806-4
MehrEinführung in die Programmierung
Technische Universität München WS 2003/2004 Institut für Informatik Prof. Dr. Christoph Zenger Semestralklausur Einführung in die Programmierung Semestralklausur Java (Lösungsvorschlag) 1 Die Klasse ArrayList
MehrGrundlagen der Informatik. Prof. Dr. Stefan Enderle NTA Isny
Grundlagen der Informatik Prof. Dr. Stefan Enderle NTA Isny 2 Datenstrukturen 2.1 Einführung Syntax: Definition einer formalen Grammatik, um Regeln einer formalen Sprache (Programmiersprache) festzulegen.
Mehreinlesen n > 0? Ausgabe Negative Zahl
1 Lösungen Kapitel 1 Aufgabe 1.1: Nassi-Shneiderman-Diagramm quadratzahlen Vervollständigen Sie das unten angegebene Nassi-Shneiderman-Diagramm für ein Programm, welches in einer (äußeren) Schleife Integer-Zahlen
MehrKlausur Informatik WS 2012/13
Klausur Informatik WS 2012/13 Name Gruppe 1 Vorname Dauer 90 min Matrikelnummer Hilfsmittel keine Die Klausur ist mit 50 Punkten sicher bestanden. Hinweies: Voraussetzung für die Teilnahme ist das Bestehen
MehrInformatik Abitur Bayern 2017 / II - Lösung
Informatik Abitur Bayern 2017 / II - Lösung Autoren: Wolf (1) Wagner (2) Scharnagl (3-5) 1a 5 1b Diese Methode vergleicht den Namen des Interpreten eines jeden Elements der Liste mit dem gegebenen Namen.
MehrAufgabenblatt: Methoden - rekursiv
Aufgabenblatt: Methoden - rekursiv- Seite 1 Aufgabenblatt: Methoden - rekursiv (1.) Wird noch erstellt! Lösen Sie die folgenden Aufgaben indem Sie: - Basis und Rekursive Bedingung formulieren! - die vorgegebene
Mehr! 1. Rekursive Algorithmen.! 2. Rekursive (dynamische) Datenstrukturen. II.3.2 Rekursive Datenstrukturen - 1 -
! 1. Rekursive Algorithmen! 2. Rekursive (dynamische) Datenstrukturen II.3.2 Rekursive Datenstrukturen - 1 - Ausdruck Ausdruck Grundwert ( Typ ) Präfix-Operator Name Methodenaufruf [ Ausdruck ] ( Ausdruck
MehrEinstieg in die Informatik mit Java
1 / 34 Einstieg in die Informatik mit Java Klassen mit Instanzmethoden Gerd Bohlender Institut für Angewandte und Numerische Mathematik Gliederung 2 / 34 1 Definition von Klassen 2 Methoden 3 Methoden
MehrInformatik I Für eine feste Zahl. Informatik I Benutzereingaben Eine Funktion factorial Iteration von unten. 18.
Informatik I 25. Januar 2011 18. Schleifen und Iteration Informatik I 18. Schleifen und Iteration Jan-Georg Smaus Albert-Ludwigs-Universität Freiburg 25. Januar 2011 18.1 Für eine feste Zahl 18.2 Benutzereingaben
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
MehrJavaScript. Dies ist normales HTML. Hallo Welt! Dies ist JavaScript. Wieder normales HTML.
JavaScript JavaScript wird direkt in HTML-Dokumente eingebunden. Gib folgende Zeilen mit einem Texteditor (Notepad) ein: (Falls der Editor nicht gefunden wird, öffne im Browser eine Datei mit der Endung
MehrKlassen als Datenstrukturen
Einstieg in die Informatik mit Java, Vorlesung vom 27.11.07 Übersicht 1 Klassen als Datenstruktur 2 Vereinbarung von Klassen 3 Erzeugen von Objekten - Instanzen einer Klasse 4 Zugriff auf Attribute 5 Initialisierung
MehrInformatik II Übung 05. Benjamin Hepp 3 April 2017
Informatik II Übung 05 Benjamin Hepp benjamin.hepp@inf.ethz.ch 3 April 2017 Java package Hierarchie import.. nur noetig um Klassen aus anderen Packeten zu importieren Es kann auch immer der vollstaendige
Mehr2. Programmierung in C
2. Programmierung in C Inhalt: Überblick über Programmiersprachen, Allgemeines zur Sprache C C: Basisdatentypen, Variablen, Konstanten Operatoren, Ausdrücke und Anweisungen Kontrollstrukturen (Steuerfluss)
MehrImplementieren von Klassen
Implementieren von Klassen Felder, Methoden, Konstanten Dr. Beatrice Amrhein Überblick Felder/Mitglieder (Field, Member, Member-Variable) o Modifizierer Konstanten Methoden o Modifizierer 2 Felder und
MehrKlausur "ADP" SS 2015
PD Dr. J. Reischer 20.7.2015 Klausur "ADP" SS 2015 Nachname, Vorname Abschluss (BA, MA, FKN etc.) Matrikelnummer, Semester Versuch (1/2/3) Bitte füllen Sie zuerst den Kopf des Angabenblattes aus! Die Klausur
MehrFunktionen in JavaScript
Funktionen in JavaScript Eine Funktion enthält gebündelten Code, der sich in dieser Form wiederverwenden lässt. Es können ganze Programmteile aufgenommen werden. Mithilfe von Funktionen kann man denselben
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 Beispiele für Algorithmen Im folgenden Abschnitt sollen ausgewählte
MehrADT: Java Collections und ArrayList
ADT: Java Collections und ArrayList Überblick der Klassen Object File Collections Map List Set ArrayList LinkedList SortedSet HashSet SortedSet Methode ArrayList Klasse I Beschreibung void add(int position,
MehrÄußere Form ArrayList Vererbung API. Einführung in Java. Arne Hüffmeier. Michelle Liebers, Dennis Hoffmann. Tilman Lüttje, Jean Wiele
Einführung in Java Arne Hüffmeier Michelle Liebers, Dennis Hoffmann Tilman Lüttje, Jean Wiele Angelehnt an Java-Vorkurs der Freitagsrunde 1 / 28 1 Äußere Form Kommentare Formatierung Schreibweise 2 ArrayList
MehrAlgorithmen und Datenstrukturen Heapsort
Algorithmen und Datenstrukturen 2 5 Heapsort In diesem Kapitel wird Heapsort, ein weiterer Sortieralgorithmus, vorgestellt. Dieser besitzt wie MERGE-SORT eine Laufzeit von O(n log n), sortiert jedoch das
MehrSoftware Entwicklung 1
Software Entwicklung 1 Annette Bieniusa / Arnd Poetzsch-Heffter AG Softech FB Informatik TU Kaiserslautern Fallstudie: Lauftagebuch Bieniusa/Poetzsch-Heffter Software Entwicklung 1 2/ 21 Erstellen einer
MehrAlgorithmen und Komplexität Lösungsvorschlag zu Übungsblatt 8
ETH Zürich Institut für Theoretische Informatik Prof. Dr. Angelika Steger Florian Meier, Ralph Keusch HS 2017 Algorithmen und Komplexität Lösungsvorschlag zu Übungsblatt 8 Lösungsvorschlag zu Aufgabe 1
MehrAlgorithmen und Datenstrukturen
Algorithmen und Datenstrukturen Prof. Martin Lercher Institut für Informatik Heinrich-Heine-Universität Düsseldorf Algorithmen und Datenstrukturen Teil 3 Suchen in Listen Version vom: 15. November 2016
MehrMethoden. Gerd Bohlender. Einstieg in die Informatik mit Java, Vorlesung vom
Einstieg in die Informatik mit Java, Vorlesung vom 2.5.07 Übersicht 1 2 definition 3 Parameterübergabe, aufruf 4 Referenztypen bei 5 Überladen von 6 Hauptprogrammparameter 7 Rekursion bilden das Analogon
MehrInformatik für Schüler, Foliensatz 18 Rekursion
Prof. G. Kemnitz Institut für Informatik, Technische Universität Clausthal 26. März 2009 1/10 Informatik für Schüler, Foliensatz 18 Rekursion Prof. G. Kemnitz Institut für Informatik, Technische Universität
MehrInstitut für Programmierung und Reaktive Systeme. Java 6. Markus Reschke
Institut für Programmierung und Reaktive Systeme Java 6 Markus Reschke 13.10.2014 OOP Objekte = Verhalten (durch Methoden) + Daten (durch Attribute) Klassen = Baupläne für Objekte Kapselung von Programmteilen
MehrProbeklausur Informatik 2 Sommersemester 2013
Probeklausur Informatik 2 Sommersemester 2013 1 Probeklausur Informatik 2 Sommersemester 2013 Name: Matrikelnummer: Hilfsmittel: Es sind alle schriftlichen Unterlagen, aber keine elektronischen Hilfsmittel
MehrEinstieg in die Informatik mit Java
1 / 24 Einstieg in die Informatik mit Java Klassen als Datenstrukturen Gerd Bohlender Institut für Angewandte und Numerische Mathematik Gliederung 2 / 24 1 Klassen als Datenstruktur 2 Vereinbarung von
MehrPython als praktischer Helfer
Python als praktischer Helfer Ulrich Schumann 01.02.2016 IEEE Student Branch Magdeburg Geschichte Geschichte Entwicklung gestartet durch Guido van Rossum 3/45 Guido van Rossum 4/45 Geschichte Entwicklung
MehrDie Formel für die Standardabweichung lautet (ohne die Wurzel haben wir die Varianz):
Mittelwert und Standardabweichung Klasse: StandardDeviation Schreiben Sie ein Programm StandardDeviation, das von den zufällig erzeugten Werten eines Arrays beliebiger Größe den Mittelwert und die Standardabweichung
MehrPraktikum zu Einführung in die Informatik für LogWiIngs und WiMas Wintersemester 2017/18. Vorbereitende Aufgaben
Praktikum zu Einführung in die Informatik für LogWiIngs und WiMas Wintersemester 2017/18 Fakultät für Informatik Lehrstuhl 14 Lars Hildebrand Übungsblatt 8 Besprechung: 11. 15.12.2017 (KW 50) Vorbereitende
MehrInformatik II Übung, Woche 10
Giuseppe Accaputo 10. März, 2016 Plan für heute 1. Typumwandlung (Typecasts) 2. Ordnerstruktur für Übungen 3. Vorbesprechung Übung 3 4. Nachbesprechung Übung 2 (inkl. Live Programmierung) Informatik II
MehrFunktionen nur wenn dann
Funktionen nur wenn dann Funktionen können auch nur in bestimmten Fällen angewendet werden. Code wird nur in einem bestimmten Fall ausgeführt Code Ja Code Block wahr if wahr? Nein else Code Block Alternative
MehrInformatik I (D-MAVT)
Informatik I (D-MAVT) Übungsstunde 9 simon.mayer@inf.ethz.ch Distributed Systems Group, ETH Zürich Ablauf Nachbesprechung Übung 7 Besprechung/Vertiefung der Vorlesung Vorbesprechung Übung 9 Aufgabe 1:
MehrKapitel 9. Komplexität von Algorithmen und Sortieralgorithmen
Kapitel 9 Komplexität von Algorithmen und Sortieralgorithmen Arrays 1 Ziele Komplexität von Algorithmen bestimmen können (in Bezug auf Laufzeit und auf Speicherplatzbedarf) Sortieralgorithmen kennenlernen:
Mehr1. Der Begriff Informatik 2. Syntax und Semantik von Programmiersprachen - 1 -
1. Der Begriff Informatik 2. Syntax und Semantik von Programmiersprachen I.2. I.2. Grundlagen von von Programmiersprachen. - 1 - 1. Der Begriff Informatik "Informatik" = Kunstwort aus Information und Mathematik
Mehr1. Der Begriff Informatik 2. Syntax und Semantik von Programmiersprachen - 1 -
1. Der Begriff Informatik 2. Syntax und Semantik von Programmiersprachen I.2. I.2. Grundlagen von von Programmiersprachen. - 1 - 1. Der Begriff Informatik "Informatik" = Kunstwort aus Information und Mathematik
MehrEntwickeln Sie ein C/C++-Programm für die Verwaltung einer Artikeldatei gemäß folgender Vorgaben!
Projekt: Artikelverwaltung Seite 1 von 5 Entwickeln Sie ein C/C++-Programm für die Verwaltung einer Artikeldatei gemäß folgender Vorgaben! Legen Sie global einen benutzerdefinierten Datentyp artikel an:
MehrAlgorithmen & Programmierung. Rekursive Funktionen (1)
Algorithmen & Programmierung Rekursive Funktionen (1) Berechnung der Fakultät Fakultät Die Fakultät N! einer nichtnegativen ganzen Zahl N kann folgendermaßen definiert werden: d.h. zur Berechnung werden
MehrInformatik II, SS 2016
Informatik II - SS 2016 (Algorithmen & Datenstrukturen) Vorlesung 20 (13.7.2016) String Matching (Textsuche) Algorithmen und Komplexität Textsuche / String Matching Gegeben: Zwei Zeichenketten (Strings)
MehrEine Klasse beschreibt Objekte mit gleichen Attributen und Methoden.
Grundwissen Informatik Objekt Attribut Methoden Als Objekte bezeichnet man alle Gegenstände, Dinge, Lebewesen, Begriffe oder Strukturen unserer Welt ( Autos, Räume, Bakterien, Lehrer, Schüler, Kunden,
MehrProgrammiertechnik. Teil 4. C++ Funktionen: Prototypen Overloading Parameter. C++ Funktionen: Eigenschaften
Programmiertechnik Teil 4 C++ Funktionen: Prototypen Overloading Parameter C++ Funktionen: Eigenschaften Funktionen (Unterprogramme, Prozeduren) fassen Folgen von Anweisungen zusammen, die immer wieder
Mehr