#import "@preview/clean-sheets:0.3.0": Cal, chevrons, computer-science-template, definition, exercise, korollar, lemma, qed #show: body => computer-science-template( 1, subtitle: [Vorlesung 1: Einführung in die Grundlagen], [Exemplarische Grundlagen I], ( ([Max Mustermann], [1234567]), ([Erika Musterfrau], [7654321]), ), [Wintersemester 2026/27], [Beispiel-Universität Musterstadt], [Institut für Exemplarisches], department: [Abteilung Beispiel], submit-until: datetime(day: 1, month: 1, year: 2027, hour: 14, minute: 0, second: 0), attestations-from: datetime(day: 1, month: 1, year: 2027, hour: 18, minute: 0, second: 0), attestations-until: datetime(day: 8, month: 1, year: 2027, hour: 10, minute: 0, second: 0), info-text: lorem(40), track-heading-counter: true, page-numbering: "Blatt I von I", group-digits: true, decimal-comma: true, text-font: "Libertinus Serif", math-font: "Libertinus Math", table-header-smallcaps: true, no-pagebreak: false, body, ) = Aufgabe 1 #exercise( heading: [Listen], points: [$10000.5$ Punkte], color: fuchsia, stroke-color: fuchsia.lighten(50%), text-color: fuchsia.darken(25%), )[ Zeigen Sie eine einfache Aussage über Listen. ] ```pseudo DEF magic_recursive(string s, string p): IF len(p) == 0 THEN return TRUE IF len(s) == 0 OR p[0] != s[0] THEN return FALSE return magic_recursive(s[1:], p[1:]) ``` #table( columns: 6, table.header([Heading 1], [Heading 2], [Heading 3], [Heading 4], [Heading 5], [Heading 6]), [Cell 1], [Cell 2], [Cell 3], [Cell 4], [Cell 5], [Cell 6], [Cell 7], [Cell 8], [Cell 9], [Cell 10], [Cell 11], [Cell 12], ) #lemma(label: [Pumping-Lemma], lang: "de")[ Sei $L subset.eq Sigma^*$ eine unendliche reguläre Sprache. Dann existiert eine Zahl $k in NN$ (die Pumping-Konstante), sodass jedes Wort $w in L$ mit $|w| >= k$ in drei Teile $w = x y z$ zerlegt werden kann, wobei #set enum(numbering: "(i)") + $|x y| <= k$, + $|y| >= 1$ und + $forall i in NN_0: x y^i z in L$. ] #definition[ Sei $Sigma$ ein Alphabet. Eine Sprache $L subset.eq Sigma^*$ heißt _regulär_, wenn es einen endlichen Automaten gibt, der $L$ akzeptiert. ] = Aufgabe 2 #exercise( color: fuchsia, stroke-color: fuchsia.lighten(50%), )[ Unter _Rekursion_ versteht man in der Informatik die Eigenschaft einer Funktion, sich selbst aufzurufen. Geben Sie ein Beispiel für eine rekursive Funktion an und erläutern Sie ihre Funktionsweise. ] #lorem(50) #qed #korollar[ #lorem(10) $ bold("B")(P) = mu_0 / (4 pi) integral (I times bold(hat("r"))) / r^2 dif bold(l) = (mu_0 I) / (4 pi) integral (dif bold(l) times bold(hat("r"))) / r^2 $ ]