Algorithmen und Datenstrukturen
|
|
- Inge Schräder
- vor 5 Jahren
- Abrufe
Transkript
1 Gustav Pomberger Heinz Dobler Algorithmen und Datenstrukturen Eine systematische Einführung In die Programmierung L PEARSON Studium am trnpmt van Büslnn HÜ;IÜW, Engiund
2 Inhaltsverzeichnis Vorwort Zum Buch,.,. *-.>-^«.f.. Hinweise _..,,.. Handhab un^, des BmJia In Einleitung 21 Teil I Algorithmen und Daten Strukturen - Grundlagen Kapitel 1 Grundbegriffe und elementare Konzepte 1.1 Beiauitie für AlguriÜmieii - Ein eiaier Blick auf den 3.2 Algaihhmus: Beg?i3und Eigenschaften t llflßrlfl \.2.2 Eiyeuicjliailen 1.3 Elemcntaic Bpstandtciic von Aigorithmen [Jatsnnh)nktp und ihm Uatpntypfin :; Aktionen (auch Anweisungen ^n?nannt],,, 1 A AlgnTlthnidn inil Ihr^n Srlinitlfitflljpn AlguiiÜwien: Dtkläiuliuri uiid Aufruf., Funktionsalgorithmcn fifl Alfturilhmon und iluu Schnittstcrllon - Zusammen fassuns Zur SpezifikationsprobJemaTlk von Algorithmen. Dflrutfllliingsfrirnnin für AlgnrithmeD».;' Grafische DarsIcHünssfornien füi 1 Algoritluncn '. i\\ l.ö,j Zu^ainiittMifd^siiu^ der Algorithmen und Programme Vnm Algorithmus mim Möglichkeiten füi dio AusfüluuiXR eines Proaronims Unterschiede zwischen Algorilhmup und Programm., Ü 79
3 Kapitel Z Struktur und systematischer Entwurf von Algorithmen 2.1 GnjndlescndeKoiiBUiddfcziirGeaLHUuiiHi der Struktur vnn Algorithmen Unbflsnhranktfl AhlnnffttmktuT und Konsequenzen.,,._,,, 2.3 BescbjJinkEhr AblautilrLikliiran: TJ-DiagramTnkonBtmkle.,., \ TFdnslorinaticin unbeschrankter A1jUu fu~uk(ureu in D-Diagramms M Transtornjötioii uach Kiiulli Transformation nach Uiilenam, -, ^»,,..,-, 2.4 Erwcilerti? D DicLUiiuiHnikituiiLrukLe.',.,... '1.5 Struklurkinnplexität von AlgorithmflT) und strukturierte HTOgrammierung Uuifkujj,arnelrikiin,...+, Kapitel 3 3,5,3 Metriken nach Halstoad 2.5,3 Sliuklurmelriken iirii:h Syä\etiiahau\u-T Entwurf von l'rin^ip und Vrirgöhflnsmcdell, Schi'iUwtiise Veifeitierung udprtop-dcwn-kntwurf Annvnrfung des Prinrips de.- schrittweisen VcifriuüiuiiH 2.G.3 Ein VoE^irJiHUiiiHidell für dun Entwurf vnn Algorithmen Zueammeniassung, Grundkonzepte zur ModeNjerang von Datenobjfikten >& &'/* 3.1 ALruiiarp 4Jü1anih fivlfi unri -lypen,.. r 3 2 Strukturierte Datenobjekte und -typoa....,.,..-~-v.r, PfllHfli\,.,, Verbünde f"ioßpnii(>«t6tellnng und Kombination von Feldern und Verbuudun L L.,, r.. r 3.2. Vflmfllztn oder dynarnisene Datenob}ektc und typen a.3.1 Zeiger und Zeigprriütnnlyppfi Atlokiercn und Frciaeben vim J.4 VerkiittHlü Listpn Von Feldern zu verkwlleltru LiaEen Einfflrh-varkflJtfllp Liptfln 'A.5 3 G Doppelt-vurkuUi-Lt LidLen und binäre S ^,5.a IMnMrbäüTne 3.S.3 Binäre Suntib^iimB,,., Datedkapselung und abstrakte- DpItJi&trukluren - 3.B.1 Kpllerppnirhpr {stark) als flhslrahe U&teDStruktUF AbstrakteDatemvpen ^.., WartqB^hisnga [quette] als abstrakter Datentyp ß y» 101 ] n OB 1EI7 lütt 109 HU 11B 12U B l.lfl fi S 1Ö2 JP fi 177
4 Kapitel 4 Rekursive Algorithmen 1S7 4.1 Begritt"Rckursion und Siaiidanlbtispiele.. X t,;..>:.;.7-:.;,.;*:, l'akultati'het**ohnung iyi Bildung der Fibmiiitrc:!-Zahlen J Ackejiiiann-FupkÜijU Iflfl 4,2 4, , Primzahlpnlaet 2UU Ausfüliruujj, uudteriuinieruiigrekuwivhr Algorilhmqn 202 Vorgehen beim Entwurf rckmsivej AlfcUJiihiiLUn 207 KefcurBi'nn und Itpralinn * * VeiwumÜsdiüfl vun Rekuraiuu und Iteration^ ^.»^j.*,,»*,»,... %\ l limrekiirsivieruüg. VonKekursionzuIteraiioa l i-.,v4 -,,,. 'ivi 4.4r^l Rekurs ivierung: Vun IlemEion zu Rftkursinn».. *.++.,.., 217 Rekureive Algorithmen auf rckutsiven DatcastrukLurnij 21ö Rpkursiva Algorithmen auf vm-fcefjeten Matea r Rukuiüiv«Aljttn'l"ineu aüfbinüleu (SucJi')Bäunien 220 Zusammenfassung..,,,.,.,, Kapitel 5 Laufzeitkomplexitat von Algorithmen zzy 5.1 Kumplexilüt von Aignrithmfin: riflgnffe und Abgrenzung LaufzdtiUtSüiiiiK und PfO^riiniiuproril Keinanalyse und Lautzeilbcrechnimpi.._., (imhanalysp A&yiiiplüliscäi^ LHuktilkouiplexital und O-Notalinn 249 Teil II Elementare Algorithmen für Standard- ; aufgaben - eine Auswahl 263 Kapitel 6 Suchalgorithmen 0,1 Anwendungsgahifitp und Anforjäsningfin _ 0.2 Sequenzielle Suche Spqupnziillp Suche In Feldern,, Sequentielle Suihe in verketteten Listen, Sequenzielle Suche in Biuürbäunicn Ssqusnzinlle Siirhp in bpkphigen Uehältern. mittels Itcratorcn 0,2.5 LuufZtfilkunipltTUtül der aequen^ii^llen Suthn ß,3 Hlnäre Suthe Binarfi Surha in snrtiprlpn 1'slderti 6,3-2 BijiüJt; SULIIÜ in biuaien Suulibuuinen LaufMiTkomplejäläl, der binären Suche,-,,,, $ H 27Ü
5 ti.4 Sucht) -.,, ,4.1 Grundprinzip des llashing.,..., 2K2 P.4 2 Kash-Kiinkluinfin und Kollisionun 2QA b.4.3 Külii&ioüsbfjhaiidlmifi duith Verkettung 2fl Kollisionsbehandlitng durch nffene A^rflfiRiflmns 2HQ 294 Aufgabtrii, T,,,,, 295 Kapitel 7 l/\ Sortieralgorithmen Anwendungsgebiet!? und Anforderungen Aii&wahlsortleren,,,,-,,,. Einfügeaurliertui Shcll-Sortieren AiiElaiifirhnnrtiflrt*n {Buhhh^scirl) und Comhsurl aus 306 3O9 315 ± 321 Hcap-Datcnslruktui und /feap-snfllflt»*n- 32H Wtiip-DüLenilruktuc t Hcap-Snitieren a T 14 Writa Sortinrvarfahrsn 337 Prubleinknnijilirxiuit 340 Zusammenfassung,,,, 142 Aufgaben - ;i44 Kapitel 8 ft (1.4 Algorithmen zur Erzeugung von p. Umgriffe und Anforderungen. uih Gedächtnis Methoden ziu Erzengvuig von Mfl-thnHun?.\ 34Ü Tests zur Prüfung 7.uxammnn Aufgaben. von /.ufulls^ahlhnfolgan "Jb2 305 Kapitel 9 Exhätistlonsaigorithmen 360 y.l AchL- bzw. n-damen-problera -,., 372 y.2 Allgflmsinp l-'rnhlmnfdrmiimpnjng uml grundlegender LüamigshuiüaLZ... 37Ö H.l Variunlen VÜII BuLklnickiii^-Au^abcn und LÖ&un^cn Standaidproblemstellungen und beinifitier-h«algnrithm*+n 3ÖH Aufgaben
6 Kapitel 10 Algorithmen auf Zeichen ketten RtrprüüL'clidLitJU vun uild üleint?u[nre Opemliunen aurzticherikellen 4U Problem der Mustcrsuche in. Zcidiciiketten ipatiecn Mutcliiuii) 4UB 10.3 Elementare MuHtflraurh-Verfahren _ Musters null-verfuhren uaih Knu(h, Morris und Prall ü Mu5ter5Uch-Verlahron nach Boyor und Moore MuRtfirsiinh-Vflrfahrpn narh Kahtn nnd Karp,...*,, Ausblick: EchU- Muster, lekufätt Ausdrucke und endliche Automaten /ueaminenfaeeung 427 Aufgaben ^... ^... ^. 42fl Teil III Elementare Programmlerparadigmen 431 Kapitel 11 Aufgaben- und moduäorientierte Programmierung 4ij tl,1 l^nrwurf und ItfgAnArhAfran flufgahfinfirinniifirifir fiyiifiniarrrbitokliu'en Beispiel ur Voitfulieiisweise bei aüfgüböutiriöiidartec Sysleraentwicklang Mnilulkiinntrukt - Begriff und Eiganichnfl+m,, - -., Anwendung des MudiElkunslrukls > 4ä1 Zusammenlassung 46D,, _ 461 Kapitel 12 Daten- und transformationsonentierte Programmierung 40a 12.1 Losungsanaatz hu und Aufbau von Systcmurchilektuctii 15.2 [Irammailkfin?nr l^rhrplhnnß d&i y vun Da.leii»lrünien.,, ITI,..,. FT,H. L,_,» 4fifl 12.3 Konstruktion der Analysaiorkomponciitcn,*,, _,, AtlrihutinrtFi Urammatikpn 7iir Hpflrhrpihnng vnn TiänsfuiiiibilitfUipiLiz^dHefi 4Hä 12.5 AJgDtithmi5cbc Inlcrpretation attiibuticrler Crnnunatiken fi Elini^I? von ["Inmpilflr-Cflnurfllnrnn 49ü 12./.VOIEOIIBIISI* triitr zur äyältiuüli^iijuuieiitwiiüiuiw dueeiiurieiiiierler PrngraTnmuysrerne 4^B 7A IJ.H rii 1 n F-II fpivui J nj..»..., äüh Aurgaben -.. -,,,-..-,, 501 Kapitel IS Objektorientierte Programmierung 5ft Zieäder objektorieatiertenpi'üftrquuiücruus -. r-..,-.,--.r 5ÜÖ 532 UbjpIdeimdKlafififln r. 5Q Vererbung., t.._..., H Polymorphismus. Klasscngaiantie und
7 13r3 Siäüscne und dyiittuiibdil 1 Bindung,. r, Abstrakte Klassen, abstrakte Methoden unrt luaseenbibhofheken. 521 ift.7 SvfilnmatiT.hflr Iftitwnrf objflktoriflnliertpr Systemarchilekturön 52a Zuätiiumciif&ssuiifi 535 Aulgaben.,.,,,,..., R33 Literaturverzeichnis b$7 Namen sregi^ter 547 Register 549
Zum Buch Hinweise Handhabung des Buchs Website In eigener Sache... 19
Vorwort 13 Zum Buch.................................................... 15 Hinweise..................................................... 17 Handhabung des Buchs.........................................
MehrSoftware Engineering
Software Engineering Gustav Pomberger, Wolfgang Pree Architektur-Design und Prozessorientierung ISBN 3-446-22429-7 Weitere Informationen oder Bestellungen unter http://www.hanser.de/3-446-22429-7 sowie
MehrInhaltsverzeichnis. Teil 1 Grundlagen 23
Inhaltsverzeichnis Vorwort 11 Umfang 12 Einsatz als Unterrichtsmittel 12 Algorithmen mit Praxisbezug 13 Programmiersprache 14 Danksagung 15 Vorwort des C++-Beraters 16 Hinweise zu den Übungen 21 Teil 1
MehrInhaltsverzeichnis. Kurseinheit 1. Kurseinheit 2
iii Inhaltsverzeichnis Kurseinheit 1 1 Von der Aufgabenstellung zum Programm... 1 1.1 Motivation... 1 1.2 Softwareentwicklung... 2 1.3 EXKURS: Unified Modeling Language (UML)... 4 2 Anforderungsanalyse...
MehrInhaltsübersicht. Vorwort 15. Vorwort zur deutschen Ausgabe 22. Kapitel 1 Elemente der Programmierung 25. Kapitel 2 Funktionen und Module 203
Inhaltsübersicht Vorwort 15 Vorwort zur deutschen Ausgabe 22 Kapitel 1 Elemente der Programmierung 25 Kapitel 2 Funktionen und Module 203 Kapitel 3 Objektorientierte Programmierung 335 Kapitel 4 Algorithmen
MehrInhaltsverzeichnis. Teil 1 Grundlagen 21. Teil 2 Datenstrukturen 85
Inhaltsverzeichnis Vorwort 13 Umfang 14 Einsatz als Unterrichtsmittel 14 Algorithmen mit Praxisbezug 15 Programmiersprache 16 Danksagung 17 Vorwort des Java-Beraters 18 Hinweise zu den Übungen 19 Teil
MehrSprechen Sie Java? Hanspeter Mössenböck. Tm\ dpunkt.verlag. Eine Einführung in das systematische Programmieren
Hanspeter Mössenböck Sprechen Sie Java? Eine Einführung in das systematische Programmieren 3., überarbeitete und erweiterte Auflage Tm\ dpunkt.verlag 1 Grundlagen 1 1.1 Daten und Befehle 2 1.2 Algorithmen
MehrProgrammierung in C/C++
Programmierung in C/C++ Mit einer grundlegenden Einführung in die Objektorientierung Univ.-Prof. Hon.-Prof. Dr. Dieter Roller Mit 134 Bildern Kontakt & Studium Band 682 Herausgeber: Prof. Dr. Birgit Baum
MehrInhaltsverzeichnis Grundbegriffe der Programmierung Strukturelle Programmierung
Inhaltsverzeichnis 1 Grundbegriffe der Programmierung... 1 1.1 Das erste Programm: Hallo Welt... 1 1.2 Vom Problem zum Algorithmus... 3 1.2.1 Begriff des Algorithmus... 3 1.2.2 Eigenschaften eines Algorithmus...
MehrJava-Grundkurs für Wirtschaftsinformatiker
Klaus-Georg Deck Herbert Neuendorf Java-Grundkurs für Wirtschaftsinformatiker Die Grundlagen verstehen - Objektorientierte Programmierung - Fortgeschrittene Konzepte kennenlernen - Betriebswirtschaftlich
MehrRobert Sedgewick. Algorithmen in Java. Teil 1-4 Grundlagen Datenstrukturen Sortieren Suchen. Java-Beratung durch Michael Schidlowsky
Robert Sedgewick Algorithmen in Java Teil 1-4 Grundlagen Datenstrukturen Sortieren Suchen Java-Beratung durch Michael Schidlowsky 3., überarbeitete Auflage \ PEARSON ein Imprint von Pearson Education München
MehrRobert Sedgewick. Algorithmen in Java. »il 1-4 Grundlagen Datenstrykturen Sortleren Suchen. java-beratung durch Michael Schidlowsky
Robert Sedgewick Algorithmen in Java»il 1-4 Grundlagen Datenstrykturen Sortleren Suchen java-beratung durch Michael Schidlowsky 3., überarbeitete Auflage PEARSON ein Imprint von Pearson Education München
MehrJava-Grundkurs für rtschaftsinformatiker
Klaus-Georg Deck Herbert Neuendorf Java-Grundkurs für rtschaftsinformatiker Die Grundlagen verstehen - Objektorientierte Programmierung- Fortgeschrittene Konzepte kennenlernen Betriebswirtschaftlich orientierte
MehrRalf Kirsch Uwe Schmitt. Programmieren inc. Eine mathematikorientierte Einführung. Mit 24 Abbildungen und 13 Tabellen. Springer
Ralf Kirsch Uwe Schmitt Programmieren inc Eine mathematikorientierte Einführung Mit 24 Abbildungen und 13 Tabellen Springer Inhaltsverzeichnis Eine Einleitung in Frage und Antwort V 1 Vorbereitungen 1
MehrThemenübersicht Verwendung im Studium Voraussetzungen Ziele Website zum Buch Danksagungen... 21
Vorwort 15 Themenübersicht... 15 Verwendung im Studium... 17 Voraussetzungen... 18 Ziele.... 19 Website zum Buch... 20 Danksagungen... 21 Vorwort zur deutschen Ausgabe 22 Übersetzung... 22 Verwendung in
MehrEINI LW/WiMa. Einführung in die Informatik für Naturwissenschaftler und Ingenieure Vorlesung 2 SWS WS 16/17
EINI LW/WiMa Einführung in die Informatik für Naturwissenschaftler und Ingenieure Vorlesung 2 SWS WS 16/17 Dr. Lars Hildebrand Fakultät für Informatik Technische Universität Dortmund lars.hildebrand@tu-dortmund.de
MehrEIDI 1 Einführung in die Informatik 1. PGdP Praktikum Grundlagen der Programmierung. Harald Räcke 2/217
EIDI 1 Einführung in die Informatik 1 PGdP Praktikum Grundlagen der Programmierung Harald Räcke 2/217 Wie löst man Probleme mithilfe von Computern? 0 Harald Räcke 3/217 Inhalte: EIDI 1 1. Was ist das Problem?
MehrInhaltsverzeichnis. 1 Grundlagen 1. 2 Einfache Programme 21
xi 1 Grundlagen 1 1.1 Daten und Befehle......................................... 2 1.2 Algorithmen............................................. 4 1.3 Variablen................................................
MehrInhaltsverzeichnis. Einführende Bemerkungen 11. Das Fach Informatik 11 Zielsetzung der Vorlesung Grundbegriffe
Inhaltsverzeichnis Einführende Bemerkungen 11 Das Fach Informatik 11 Zielsetzung der Vorlesung 12 1. Grundbegriffe 1 3 1.1 1.2 1.3 1.4 1.5 1.6 1.7 Information und Nachricht 1.1.1 Information 1.1.2 Nachricht
MehrAlgorithmen und Datenstrukturen
Gunter Saake Kai-Uwe Sattler Algorithmen und Datenstrukturen Eine Einführung mit Java 4., überarbeitete Auflage dpunkt.verlag XI Inhaltsverzeichnis I Grundlegende Konzepte 1 1 Vorbemerkungen und Überblick
MehrDr. Lars Hildebrand Fakultät für Informatik Technische Universität Dortmund
EINI LW/WiMa Einführung in die Informatik für Naturwissenschaftler und Ingenieure Vorlesung 2 SWS WS 12/13 Dr. Lars Hildebrand Fakultät für Informatik Technische Universität Dortmund lars.hildebrand@tu-dortmund.de
MehrObjektorientierte Programmierung (OOP)
orientierte Programmierung (OOP) 1. Motivation Die objektorientierte Sichtweise der Welt Als Motivation für die OOP sieht man sich am besten die reale Welt an: Die reale Welt besteht aus "en", z. B.: Gegenstände,
MehrGrundlagen des Software Engineering
Gustav Pomberger und Günther Blaschek Grundlagen des Software Engineering Prototyping und objektorientierte Software-Entwicklung Mit 101 Abbildungen Technische Universität Darmstadt FACHBEREICH INFORMATIK
MehrAlgorithmen und Datenstrukturen
Algorithmen und Datenstrukturen Dipl. Inform. Andreas Wilkens aw@awilkens.com Überblick Grundlagen Definitionen Eigene Entwicklungen Datenstrukturen Elementare Datentypen Abstrakte Datentypen Elementare
MehrInhaltsverzeichnis. I Grundlegende Konzepte 1. xiii
D3kjd3Di38lk323nnm xiii I Grundlegende Konzepte 1 1 Vorbemerkungen und Überblick... 3 1.1 Informatik, Algorithmen und Datenstrukturen....... 3 1.2 Historischer Überblick: Algorithmen................. 5
MehrIII.1 Prinzipien der funktionalen Programmierung - 1 -
1. Prinzipien der funktionalen Programmierung 2. Deklarationen 3. Ausdrücke 4. Muster (Patterns) 5. Typen und Datenstrukturen 6. Funktionale Programmiertechniken III.1 Prinzipien der funktionalen Programmierung
MehrProgrammiertechnik II SS Fakultät Informatik Bachelor Angewandte Informatik
Programmiertechnik II SS 2017 Fakultät Informatik Bachelor Angewandte Informatik Prof. Dr. Oliver Bittel bittel@htwg-konstanz.de www-home.htwg-konstanz.de/~bittel SS 2017 Überblick! OOP: Schnittstellen
MehrInhaltsverzeichnis 1 Der objektorientierte Ansatz 2 Elementare Objekte und Ausdrücke
Inhaltsverzeichnis 1 Der objektorientierte Ansatz... 1 1.1 Ein einführendes Beispiel...2 1.1.1 Aktive Objekte...4 1.1.2 Klassifikation...4 1.1.3 Datenkapselung...6 1.2 OOP im Überblick...6 1.3 Programmaufbau...7
MehrEINI LW. Einführung in die Informatik für Naturwissenschaftler und Ingenieure. Vorlesung 2 SWS WS 11/12
EINI LW Einführung in die Informatik für Naturwissenschaftler und Ingenieure Vorlesung 2 SWS WS 11/12 Fakultät für Informatik Technische Universität Dortmund lars.hildebrand@udo.edu http://ls1-www.cs.uni-dortmund.de
MehrInhalte des Moduls Programmieren 1
Inhalte des Moduls Programmieren 1 Einführung: Algorithmus und Programm, Programmiersprache Erste Schritte in Java Grundlagen der Sprache: Datentypen, Ausdrücke und Anweisungen, imperative Programmierung
MehrInhalt. Einführung in die Strukturierte Programmierung 15
Inhalt Einführung in die Strukturierte Programmierung 15 1.1 Was bedeutet Programmieren? 17 1.2 Was bedeutet Strukturierte Programmierung? 18 1.3 Was ist Pascal? 19 1.4 Was ist PS/k? 20 1.5 Warum wird
MehrObjektorientiertes Programmieren
JL Ute Claussen Objektorientiertes Programmieren Mit Beispielen und Übungen in C++ Zweite, überarbeitete und erweiterte Auflage Mit 24 Abbildungen Springer Inhaltsverzeichnis 1 Einleitung 1 1.1 Was ist
MehrAlgorithmen. Robert Sedgewick Princeton University ADDISON-WESLEY
Algorithmen Robert Sedgewick Princeton University ADDISON-WESLEY München Boston San Francisco Harlow, England Don Mills, Ontario Sydney Mexico City Madrid Amsterdam Inhaltsverzeichnis Vorwort 5 Inhaltsverzeichnis
MehrProgrammiertechnik II WS 2017/18
Programmiertechnik II WS 2017/18 Fakultät Informatik Bachelor Angewandte Informatik Prof. Dr. Oliver Bittel bittel@htwg-konstanz.de www-home.htwg-konstanz.de/~bittel WS 17/18 Überblick OOP: Schnittstellen
MehrGliederung der Folien
1 Gliederung der Folien 1. Einführung 1.1. Gliederung 1.2. Literatur 1.3. Einstieg in Java 1.3.1. Geschichte von Java 1.3.2. Hello World 1.3.3. Übersetzen eines Java-Programms 1.4. Die Entwicklungsumgebung
MehrAlgorithmen und Datenstrukturen
Algorithmen und Datenstrukturen von Prof. Dr. Thomas Ottmann, Universität Freiburg und Prof. Dr. Dr. Peter Widmayer, Eidgenössische Technische Hochschule Zürich 2., vollständig überarbeitete und erweiterte
MehrMatrikelnr. Name. Vorname
Fakultät für Wirtschaftswissenschaft Matrikelnr. Name Vorname KLAUSUR: Entwurf und Implementierung von Informationssystemen (32561) TERMIN: 14.09.2016, 14:00 16:00 Uhr PRÜFER: Univ.-Prof. Dr. rer. pol.
MehrAlgorithmen und Datenstrukturen
Martin Dietzfelbinger Kurt Mehlhorn Peter Sanders Algorithmen und Datenstrukturen Die Grundwerkzeuge Springer Vieweg 1 Vorspeise: Arithmetik für ganze Zahlen 1 1.1 Addition 2 1.2 Multiplikation: Die Schulmethode
MehrAlgorithmen und Datenstrukturen
Thomas Ottmann / Peter Widmayer Algorithmen und Datenstrukturen 4. Auflage Spektrum Akademischer Verlag Heidelberg Berlin Inhaltsverzeichnis 1 Grundlagen 1.1 Algorithmen und ihre formalen Eigenschaften
MehrISO-SiMMlarcl. als erste Programmiersprache. Von Prof. Dr. Joachim Goll Uwe Grüner Prof. Herbert Wiese 2., durchgesehene Auflage
ISO-SiMMlarcl als erste Programmiersprache Von Prof. Dr. Joachim Goll Uwe Grüner Prof. Herbert Wiese 2., durchgesehene Auflage B.G.Teubner Stuttgart Leipzig 1999 Inhaltsverzeichnis 1.1 Algorithmen und
MehrGliederung. n Teil I: Einleitung und Grundbegriffe. n Teil II: Imperative und objektorientierte Programmierung
Gliederung n Teil I: Einleitung und Grundbegriffe l 1. Organisatorisches l 2. Grundlagen von Programmiersprachen n Teil II: Imperative und objektorientierte Programmierung l 1. Grundelemente der Programmierung
MehrRobert Sedgewick Kevin Wayne Einführung in die Programmierung mit Java
Robert Sedgewick Kevin Wayne Einführung in die Programmierung mit Java Higher Education München Harlow Amsterdam Madrid Boston SanFrancisco DonMills MexicoCity Sydney apartofpearsonplcworldwide Einführung
MehrInhaltsverzeichnis. Vorwort
Inhaltsverzeichnis Vorwort XI 1 C/C++-Grundlagen 1 1.1 Einführung................................ 1 1.1.1 Entwicklungsgeschichte: Von K&R-C nach C++........ 1 1.1.2 Beispielprogramme.......................
MehrProgrammieren lernen mit Perl
Xpert.press Programmieren lernen mit Perl Bearbeitet von Joachim Ziegler 1. Auflage 2002. Buch. XIV, 400 S. Hardcover ISBN 978 3 540 42685 1 Format (B x L): 15,5 x 23,5 cm Gewicht: 783 g Weitere Fachgebiete
MehrInhaltsverzeichnis. Inhalt. Bemerkung... 9 Vorwort Programme und Programmiersprachen
Inhalt 3 Bemerkung... 9 Vorwort... 10 1 Programme und Programmiersprachen 1.1 Assembler... 13 1.2 Höhere Programmiersprachen... 15 1.2.1 Interpreter... 16 1.2.2 Compiler... 17 1.2.3 Zwischencode... 18
MehrEINI LogWing/WiMa. Einführung in die Informatik für Naturwissenschaftler und Ingenieure. Vorlesung 2 SWS WS 17/18
EINI LogWing/WiMa Einführung in die Informatik für Naturwissenschaftler und Ingenieure Vorlesung 2 SWS WS 17/18 Dr. Lars Hildebrand Fakultät für Informatik Technische Universität Dortmund lars.hildebrand@tu-dortmund.de
MehrGrundkurs Software- Entwicklung mit C++
Dietrich May Grundkurs Software- Entwicklung mit C++ Praxisorientierte Einführung mit Beispielen und Aufgaben- Exzellente Didaktik und Übersicht Mit 30 Abbildungen 2., überarbeitete und erweiterte Auflage
MehrProgrammieren ++ Begleitende Übungen zu Veranstaltungen + Umsetzen des Algorithmus in ein lauffähiges Programm
Studienanforderungen Studiengang Maschinenbau Programmieren Begleitende Übungen zu Veranstaltungen Umsetzen des Algorithmus in ein lauffähiges Programm Studiengang Bauingenieurwesen Programmieren Begleitende
MehrLISE MEITNER GYMNASIUM NEUENHAUS UELSEN
Entwurf eines schulinternen Curriculums im Fach Informatik für die Qualifikationsphase (Jahrgang 11 und 12) Für die Gestaltung des Informatikunterrichts in der Qualifikationsphase sind für das schulinterne
MehrWas bisher geschah Modellierung von Daten durch Mengen Beziehungen (Zusammenhänge und Eigenschaften) durch Relationen, Graphen und Funktionen
Was bisher geschah Modellierung von Daten durch Mengen Beziehungen (Zusammenhänge und Eigenschaften) durch Relationen, Graphen und Funktionen Anforderungen durch Logiken Modellierung zusammenhängender
MehrSchulinterner Lehrplan zum Kernlehrplan für die gymnasiale Oberstufe. Informatik Q2. Stand: 02/2016 Status: Gültig
Schulinterner Lehrplan zum Kernlehrplan für die gymnasiale Oberstufe Informatik Q2 Stand: 02/2016 Status: Gültig Unterrichtsvorhaben: Modellierung und Implementierung von Anwendungen mit dynamischen, nichtlinearen
MehrSchulinternes Curriculum im Fach Informatik
Schulinternes Curriculum im Fach Informatik Unterricht in EF : 1. Geschichte der elektronischen Datenverarbeitung (3 Stunden) 2. Einführung in die Nutzung von Informatiksystemen und in grundlegende Begriffe
MehrDatenstrukturen und Algorithmen
Datenstrukturen und Algorithmen VO 708.031 robert.legenstein@igi.tugraz.at 1 Kapitel 2 Algorithmische robert.legenstein@igi.tugraz.at 2 2. Algorithmische 1) Iterative Algorithmen 2) Rekursive Algorithmen
MehrFragenkatalog 1. Kurseinheit
katalog 1. Kurseinheit 1. Wie sind Algorithmen und Datenstrukturen untrennbar miteinander verknüpft? 2. Worin besteht das Ziel einer Beschreibung auf algorithmischer Ebene? 3. Welche Kriterien gibt es
MehrKnasmüller.book Seite vii Mittwoch, 28. März 2001 11:11 11. vii. Inhaltsverzeichnis
Knasmüller.book Seite vii Mittwoch, 28. März 2001 11:11 11 vii 1 Einführung 1 1.1 Motivation.................................... 1 1.2 Vorteile der neuen Techniken...................... 3 1.3 Aufbau des
Mehr5. Algorithmen. K. Bothe, Institut für Informatik, HU Berlin, GdP, WS 2015/16
5. Algorithmen K. Bothe, Institut für Informatik, HU Berlin, GdP, WS 2015/16 Version: 21. Okt. 2015 1. Berechne 2 n. Zu lösende Probleme 2. Berechne die Fakultät einer nat. Zahl: n! = 1 * 2 *... n 3. Entscheide,
MehrTechnische Universität München SoSe 2018 Fakultät für Informatik, I Mai 2018 Dr. Stefanie Demirci
Name: Vorname: Matr. Nr.: Technische Universität München SoSe 2018 Fakultät für Informatik, I-16 9. Mai 2018 Dr. Stefanie Demirci Probeklausur zu Algorithmen und Datenstrukturen Allgemeine Hinweise Die
MehrInhaltsverzeichnis. Was ist Informatik? 5. Programmierung 13. Einleitung. 1 Informatik 7 1.1 Was ist Informatik? 7 1.2 Teilgebiete der Informatik 8
Einleitung Was ist Informatik? 5 1 Informatik 7 1.1 Was ist Informatik? 7 1.2 Teilgebiete der Informatik 8 Programmierung 13 2 Vom Problem über den Algorithmus zum Programm 15 2.1 Vorgehensweise bei der
MehrEffektiv Programmieren in С und C++
Dietmar Herrmann Effektiv Programmieren in С und C++ Eine Einführung mit Beispielen aus Mathematik, Naturwissenschaft und Technik 3., vollständig überarbeitete und erweiterte Auflage 3 vieweg flffm \;i
MehrGrundkurs Programmieren in Java
2008 AGI-Information Management Consultants May be used for personal purporses only or by libraries associated to dandelon.com network. Dietmar Ratz Jens Scheffler Detlef Seese Grundkurs Programmieren
MehrProgrammieren in Lua
Roberto lerusalimschy Programmieren in Lua 3. Auflage Open Source Press Inhaltsverzeichnis Vorwort 13 I Die Sprache 21 1 Einführung 23 1.1 Chunks 24 1.2 Einige lexikalische Konventionen 26 1.3 Globale
MehrVorwort zur zweiten Auflage 1. Vorwort zur ersten Auflage 2
Vorwort zur zweiten Auflage 1 Vorwort zur ersten Auflage 2 1 Über dieses Buch 3 1.1 WarumdiesesBuch?... 3 1.2 Voraussetzungen...... 4 1.3 Systematik... 4 1.4 WieliestmandiesesBuch?... 6 1.5 ZugriffaufdieQuellenzudenBeispielen...
MehrGrundkurs Programmieren in Java
Dietmar Ratz Jens Scheffler Detlef Seese Grundkurs Programmieren in Java Band 1: Der Einstieg in Programmierung und Objektorientierung 2., neu bearbeitete Auflage HANSER Inhaltsverzeichnis Vorwort 15 1
MehrInhaltsverzeichnis. 4.9 Aufgaben... 63
Inhaltsverzeichnis 1 Einleitung 1 1.1 Programmierung... 1 1.2 Objektorientierte Programmierung... 2 1.3 Voraussetzungen und Ziele dieses Buches... 3 1.4 Aufbau dieses Buches... 4 2 Das imperative Hamster-Modell
MehrGrundkurs Programmieren in Java
Grundkurs Programmieren in Java Band 1: Der Einstieg in Programmierung und Objektorientierung von Dietmar Ratz, Jens Scheffler, Detlef Seese 2. Auflage Hanser München 2004 Verlag C.H. Beck im Internet:
MehrProgrammieren I. Modulbezeichnung Programmieren I Modulverantwortliche(r) Müller
Programmieren I Modulbezeichnung Programmieren I Modulverantwortliche(r) Müller Modulniveau Bachelor EDV-Bezeichnung - Modulumfang (ECTS) 5 Semester 1 Lernziele & Kompetenzen Übergeordnetes Ziel: Mit der
MehrDUDEN. Basiswissen Schule. Informatik Abitur. PAETEC Verlag für Bildungsmedien Berlin : Dudenverlag Mannheim Leipzig Wien Zürich
DUDEN Basiswissen Schule Informatik Abitur PAETEC Verlag für Bildungsmedien Berlin : Dudenverlag Mannheim Leipzig Wien Zürich vv 3 j Inhaltsverzeichnis 1 Grundbegriffe 7 1.1 Die Informatik als junge Wissenschaft
MehrGrundkurs Programmieren in Java
Grundkurs Programmieren in Java Jens Scheffler, Dietmar Ratz, Jan Wiesenberger, Detlef Seese Band 1: Der Einstieg in Programmierung und Objektorientierung ISBN 3-446-40493-7 Inhaltsverzeichnis Weitere
MehrGrundkurs Programmieren in Java Band 1: Der Einstieg in Programmierung und Objektorientierung
Dietmar Ratz, Jens Scheffler, Detlef Seese, Jan Wiesenberger Grundkurs Programmieren in Java Band 1: Der Einstieg in Programmierung und Objektorientierung ISBN-10: 3-446-41268-9 ISBN-13: 978-3-446-41268-2
MehrMatrikelnr. Name. Vorname
Fakultät für Wirtschaftswissenschaft Matrikelnr. Name Vorname KLAUSUR: Entwurf und Implementierung von Informationssystemen (32561) TERMIN: 10.03.2017, 09:00 11:00 Uhr PRÜFER: Univ.-Prof. Dr. rer. pol.
MehrDas Einsteigerseminar Objektorientierte Programmierung in Java
Alexander Niemann Das Einsteigerseminar Objektorientierte Programmierung in Java -H-H Inhalt Vorwort 13 Einleitung 15 1 Java 21 1.1 Die Geschichte von Java 22 1.2 Das Konzept 24 Klassisch - Compiler und
MehrLogistik: Transport. Grundlagen, lineare Transportund Umladeprobleme. Von Dr. Wolfgang Domschke. o. Professor für Betriebswirtschaftslehre
Logistik: Transport Grundlagen, lineare Transportund Umladeprobleme Von Dr. Wolfgang Domschke o. Professor für Betriebswirtschaftslehre Zweite, ergänzte Auflage TECHNISCH!: MOC cchule DARiviSTAOT j P e
MehrTheoretische Informatik I
Theoretische Informatik I Einheit 4.3 Eigenschaften von L 0 /L 1 -Sprachen 1. Abschlußeigenschaften 2. Prüfen von Eigenschaften 3. Grenzen der Sprachklassen Sprachklassen Semi-entscheidbare Sprache Sprache,
MehrProgrammieren in C Dynamische Listen / Bäume
Programmieren in C Dynamische Listen / Bäume Hochschule Fulda FB AI Wintersemester 2014/15 http://c-ai.rz.hs-fulda.de Peter Klingebiel, HS Fulda, DVZ Dynamische Listen 1 Häufig ist die Anzahl der zu speichernden
MehrAlgorithmen und Datenstrukturen
Gunter Saake Kai-Uwe Sattler Algorithmen und Datenstrukturen Eine Einführung mit Java 2., überarbeitete und erweiterte Auflage dpunkt.verlag I Grundlegende Konzepte 1 1 Vorbemerkungen und Überblick 3 1.1
MehrWiederholung: Zusammenfassung Felder. Algorithmen und Datenstrukturen (für ET/IT) Definition Abstrakter Datentyp. Programm heute
Wiederholung: Zusammenfassung Felder Algorithmen und Datenstrukturen (für ET/IT) Wintersemester / Dr. Tobias Lasser Computer Aided Medical Procedures Technische Universität München Ein Feld A kann repräsentiert
MehrAlgorithmen und Datenstrukturen
Rheinisch-Westfälische Technische Hochschule Aachen Lehrstuhl für Informatik VI Algorithmen und Datenstrukturen Vorlesungsmitschrift zur Vorlesung im SS 2004 Prof. Dr.-Ing. H. Ney Letzte Überarbeitung:
MehrGliederung. Algorithmen und Datenstrukturen I. Eine wichtige Frage. Algorithmus. Materialien zur Vorlesung. Begriffsbestimmung EUKLID Primzahltest
Gliederung Algorithmen und Datenstrukturen I Materialien zur Vorlesung D. Rösner Institut für Wissens- und Sprachverarbeitung Fakultät für Informatik Otto-von-Guericke Universität Magdeburg 1 Winter 2009/10,
MehrSoftware-Entwicklung mit Delphi
Software-Entwicklung mit Delphi Eine systematische Einführung Bearbeitet von Dieter Orlamünder, Rüdiger Liskowsky, Heinrich Hußmann 1. Auflage 2002. Taschenbuch. 296 S. Paperback ISBN 978 3 446 22088 1
MehrAlgorithmen und Datenstrukturen (für ET/IT)
Algorithmen und Datenstrukturen (für ET/IT) Wintersemester 2012/13 Dr. Tobias Lasser Computer Aided Medical Procedures Technische Universität München Wiederholung: Ziele der Vorlesung Wissen: Algorithmische
MehrWebbasierte Programmierung
Webbasierte Programmierung Eine Einführung mit anschaulichen Beispielen aus der HTML5-Welt apl. Prof. Dr. Achim Ebert Inhalt Kapitel 0: Organisation Allgemeine Informationen Wer sind wir? Anforderungen
Mehr1. Teilklausur. Name:... Vorname:... Matrikel-Nummer:...
ALP II Objektorientierte Programmierung SS 2012 Prof. Dr. Margarita Esponda 1. Teilklausur Name:... Vorname:... Matrikel-Nummer:... Ich bin mit der Veröffentlichung der Klausurergebnisse mit Matrikel-Nummer
MehrKapitel 2. Weitere Beispiele Effizienter Algorithmen
Kapitel 2 Weitere Beispiele Effizienter Algorithmen Sequentielle Suche Gegeben: Array a[1..n] Suche in a nach Element x Ohne weitere Zusatzinformationen: Sequentielle Suche a[1] a[2] a[3] Laufzeit: n Schritte
MehrTechnische Universität München SoSe 2015 Institut für Informatik I Mai 2015 Dr. Tobias Lasser. Aufgabe 1 Rechnen mit Landau-Symbolen
Technische Universität München SoSe 2015 Institut für Informatik I-16 27. Mai 2015 Dr. Tobias Lasser Lösungsvorschläge zur Musterklausur zu Algorithmen und Datenstrukturen Aufgabe 1 Rechnen mit Landau-Symbolen
MehrInformatik für Ingenieure
Informatik für Ingenieure Eine Einführung Von Prof. Dr. rer. nat. Wolfgang Merzenich Universität-Gesamthochschule Siegen und Prof. Dr.-Ing. Hans Christoph Zeidler Universität der Bundeswehr Hamburg B.
MehrUnterrichtsvorhaben I: Thema: Wiederholung der objektorientierten Modellierung und Programmierung anhand einer kontextbezogenen Problemstellung
Unterrichtsvorhaben I: Thema: Wiederholung der objektorientierten Modellierung und Programmierung anhand einer kontextbezogenen Problemstellung Inhaltsfelder Inhaltsfeld 1: Daten und ihre Strukturierung
Mehrallgemeine Übersicht / Struktur
allgemeine Übersicht / Struktur Übergreifende fachliche Kompetenz selbstständiges informatisches Problemlösen Kompetenzbereiche Prozesse Gegenstände Kompetenzerwartungen Verknüpfung von Prozessen und Gegenständen
MehrInhaltsverzeichnis. Vorwort.11
Inhaltsverzeichnis Vorwort.11 Kapitel 1 Einführung in die C-Programmierung 17 1.1 Ein erstes C-Programm 17 1.1.1 Analyse des Zinseszins-Programms 17 1.2 Compilieren und Ausführen eines Programms 24 1.3
MehrDatenstrukturen & Algorithmen
Datenstrukturen & Algorithmen VO 708.031 Um was geht es? Datenstrukturen Algorithmen Algorithmus Versuch einer Erklärung: Ein Algorithmus nimmt bestimmte Daten als Input und transformiert diese nach festen
MehrInhaltsverzeichnis.
Wegweiser durch das Buch 1 1 Problembereich und Lösungsbereich 10 1.1.Unterschiede zwischen Problembereich und Lösungsbereich 10 1.2 Paradigmen der Softwareentwicklung 12 1.3 Methoden für die verschiedenen
MehrAlgoDat Fragen zu Vorlesung und Klausur
AlgoDat Fragen zu Vorlesung und Klausur Hochschule Fulda FB AI Sommersemester 2018 http://ad.rz.hs-fulda.de Peter Klingebiel, HS Fulda, AI Vorab: Was ist wichtig? AlgoDat - Fragen - Peter Klingebiel -
MehrKonvexe Hülle. Abbildung: [Wikipedia]: Nicht-konvexe Menge (links), konvexe Menge (rechts) KIT Institut für Theoretische Informatik 510
Konvexe Hülle Definition konvexe Menge: Für je zwei beliebige Punkte, die zur Menge gehören, liegt auch stets deren Verbindungsstrecke ganz in der Menge. Abbildung: [Wikipedia]: Nicht-konvexe Menge (links),
MehrDatenstrukturen und Algorithmen
Datenstrukturen und Algorithmen Peter Becker Hochschule Bonn-Rhein-Sieg Fachbereich Informatik peter.becker@h-brs.de Vorlesung Sommersemester 2013 Allgemeines zur Vorlesung Homepage zur Vorlesung: http://www2.inf.h-brs.de/~pbecke2m/datalg/
MehrAlgorithmen und Datenstrukturen
Gustav Pomberger Heinz Dobler Algorithmen und Datenstrukturen Eine systematische Einführung in die Programmierung ein Imprint von Pearson Education München Boston San Francisco Harlow, England Don Mills,
MehrJava als erste Programmiersprache
Joachim Göll Cornelia Heinisch Java als erste Programmiersprache Grundkurs für Hochschulen 8., überarbeitete Auflage Springer Vi eweg Inhaltsverzeichnis 1 Grundlagen der Programmierung 1 1.1 Das erste
MehrPraktische Informatik I
Praktische Informatik I WS 2005/2005 Prof. Dr. Wolfgang Effelsberg Lehrstuhl für Praktische Informatik IV Universität Mannheim 1. Einführung 1-1 Inhaltsverzeichnis (1) 1. Einführung 1.1 Was ist Informatik?
Mehr