93 lines
2.6 KiB
Typst
93 lines
2.6 KiB
Typst
#import "@preview/clean-sheets:0.3.0": Cal, chevrons, formal-template, definition, exercise, korollar, lemma, qed
|
|
|
|
#show: body => formal-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: "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
|
|
$
|
|
]
|