Matches in SemOpenAlex for { <https://semopenalex.org/work/W3006830452> ?p ?o ?g. }
Showing items 1 to 28 of
28
with 100 items per page.
- W3006830452 abstract "20 | 0:00:00 Start0:00:15 Uberblick0:01:58 2x2 Matrizenmultiplikation0:06:47 Die Idee von Volker Strassen0:09:23 Aufwandsabschatzung fur den Algorithmus von Strassen0:13:22 Matrizenmultiplikation- geht es noch schneller? / Teile und herrsche(divide and conquer)0:16:56 Laufzeit von Teile-und-Herrsche-Algorithmen0:20:54 Mastertheorem-bescheidener hatte auch gereicht0:32:48 Rechenzeiten0:38:58 Zusammenfassung0:41:51 Endliche Automaten0:43:33 Ein primitiver Getrankeautomat0:44:51 Getrankeautomat: Zustande0:46:39 Getrankeautomat: Eingaben0:47:40 Getrankeautomat: Zustandsubergange0:54:04 Getrankeautomat: Ausgaben0:58:08 Mealy-Automaten0:59:45 Verallgemeinerte Zustandsubergangsfunktionen1:08:34 Was ist wichtigLernziele:Der/die Studierende soll grundlegende Definitionsmethoden erlernen und in die Lage versetzt werden, entsprechende Definitionen zu lesen und zu verstehen.den Unterschied zwischen Syntax und Semantik kennen.die grundlegenden Begriffe aus diskreter Mathematik und Informatik kennen und die Fahigkeit haben, sie im Zusammenhang mit der Beschreibung von Problemen und Beweisen anzuwenden.Lehrinhalt:Algorithmen informell, Grundlagen des Nachweises ihrer KorrektheitBerechnungskomplexitat, schwere ProblemeO-Notation, MastertheoremAlphabete, Worter, formale Sprachenendliche Akzeptoren, kontextfreie Grammatikeninduktive/rekursive Definitionen, vollstandige und strukturelle InduktionHullenbildungRelationen und FunktionenGraphen" @default.
- W3006830452 created "2020-03-06" @default.
- W3006830452 creator A5015010410 @default.
- W3006830452 creator A5051932932 @default.
- W3006830452 date "2019-01-01" @default.
- W3006830452 modified "2023-09-23" @default.
- W3006830452 title "20: Grundbegriffe der Informatik, Vorlesung, WS 2018/19, 16.01.2019" @default.
- W3006830452 doi "https://doi.org/10.5445/diva/2019-49" @default.
- W3006830452 hasPublicationYear "2019" @default.
- W3006830452 type Work @default.
- W3006830452 sameAs 3006830452 @default.
- W3006830452 citedByCount "0" @default.
- W3006830452 crossrefType "journal-article" @default.
- W3006830452 hasAuthorship W3006830452A5015010410 @default.
- W3006830452 hasAuthorship W3006830452A5051932932 @default.
- W3006830452 hasConcept C138885662 @default.
- W3006830452 hasConcept C15708023 @default.
- W3006830452 hasConcept C33923547 @default.
- W3006830452 hasConceptScore W3006830452C138885662 @default.
- W3006830452 hasConceptScore W3006830452C15708023 @default.
- W3006830452 hasConceptScore W3006830452C33923547 @default.
- W3006830452 hasLocation W30068304521 @default.
- W3006830452 hasOpenAccess W3006830452 @default.
- W3006830452 hasPrimaryLocation W30068304521 @default.
- W3006830452 isParatext "false" @default.
- W3006830452 isRetracted "false" @default.
- W3006830452 magId "3006830452" @default.
- W3006830452 workType "article" @default.