Merge branch 'f-klubben:main' into vardumeddengang

.github/workflows/compile.yml

@@ -16,7 +16,7 @@ jobs:
     runs-on: ubuntu-latest
     steps:
       - name: Install prerequisites
-        run: sudo apt-get install -y texlive-latex-extra ghostscript psutils
+        run: sudo apt-get update && sudo apt-get install -y texlive-latex-extra ghostscript psutils
       - name: Checkout repository
         uses: actions/checkout@v2
       - name: Compile the document

main.tex

@@ -86,11 +86,13 @@
 \newpage
 \input{sange/fytteturssangen}
 \newpage
-\input{sange/påcassiopeiatilfoobar.tex}
+\input{sange/paacassiopeiatilfoobar.tex}
 \newpage
 \input{sange/fiterfrit.tex}
 \input{sange/flagsang.tex}
 \newpage
+\input{sange/CLRS.tex}
+\newpage
 
 %%% Lejerbålssange
 \begin{center}

sange/CLRS.tex

@@ -0,0 +1,55 @@
+\begin{sang}{CLRS}{Melodi: VLTJ - Tørfisk. Forfatter: Topholt}
+    \begin{vers}
+    Et sted derude mod store O
+    Derude hvor $n^2$ er go'
+    Kører nestet loops med rekursion
+    Mod nye mål med min og if
+    Mod nye mål med max og if
+    Den hedder CLRS
+    \end{vers}
+
+    \begin{omkvaed}
+    Den starter med Insertion Sort
+    Går' over til run time analys'
+    Tar' hen mod bubble hvor den N'er helt i $O(n^2)$ //Kvadratisk
+    Alg'en er en dejlig hurtig op på stacken, ind i heapen, gennem queuen, når
+    Man læser i CLRS
+    \end{omkvaed}
+
+    \begin{vers}
+    I de lumre lokaler langt ude mod øst
+    Læses bøgerne med manglende lyst
+    Dog læses bogen mer' og mer'
+    Læse alg på Cass-i-ope-ia
+    \textit{\$s du ved godt det ikke hedder Cass-i-ope-ia, det hedder Cass-i-opeia}
+    \textit{Det kan $(han||hun)$ da ikke selv gøre for (nå)}
+    Læse alg på Cass-i-opeia!
+    Med Bacci som lektor
+    \emph{Den starter med Insertion sort}\ldots
+    \end{vers}
+
+    \begin{vers}
+    Og boolen den blir' reassign
+    Et i-n i $\Theta$s tegn
+    En dejlig run-time syns' de
+    Hvor alg'en vender og kører mod top
+    Hvor alg'en vender og kører mod top
+    Mod $O(log n)$ tid (Wrhh!) //logaritmisk
+    Var det seg fault?
+    \emph{Den starter med Insertion sort}\ldots
+    \end{vers}
+
+    \begin{vers}
+    Sorteret array har vi nået
+    Ja det gik som hvor IDE havde spået
+    Alg'en holdte til input og vi har fået
+    En tur med hash og graf så skøn
+    En tur med hash og graf så skøn
+    Med $O(1)$ tids lookup //Konstant
+    Hashmap!
+    \emph{Den starter med Insertion sort}\ldots
+    Alg'en, alg'en
+    Alg'en er en dejlig hurtig op på stacken, ind i heapen, gennem queuen, når
+    Man læser i CLRS
+    \end{vers}
+\end{sang}

sange/påcassiopeiatilfoobar.tex → sange/paacassiopeiatilfoobar.tex

@@ -1,4 +1,5 @@
 \begin{sang}{På Cassiopeia til FooBar}{Melodi: Imellem Esbjerg og Fanø}
+\spal2
 \begin{vers}
 Der var en Boand,
 Og han ku' C.
@@ -60,4 +61,5 @@
 På Cassiopeia til Foobar.
 
 \end{vers}
+\laps
 \end{sang}