Skip to Coursework Archive
DISI • Università degli Studi di Trento
14 Courses • 120+ CFU • Version-Controlled github.com/mirconegri/University
University Archive DISI · CS
ACM CCS / DISI CURRICULUM ARCHIVE • UNIVERSITÀ DI TRENTO

A living digital library.
Not a forgotten download folder.

Fourteen university computer science courses distilled into version-controlled LaTeX cheat sheets, algorithmic proofs, exam solutions, and lab codebases. Reproducible down to the equation, dual-compiled for print and OLED display, and directly linkable to the exact PDF page anchor.

14
CS Disciplines
120+
CFU Documented
100%
LaTeX Reproducible
0s
#page=N Anchors
schemi_algoritmi.tex — pdflatex compilation preview
SyncTeX 1.0 Enabled UniTrento DISI
// 1. Mathematical Preamble & Dual-Variant Switch
\documentclass[10pt,landscape,a4paper]{article}
\usepackage{amsmath, amsthm, amssymb, booktabs}
\usepackage[margin=12mm]{geometry}
% Dual compile switch:
\def\islight{true} % comment out for dark PDF
\newtheorem{theorem}{Theorem}[section]
\begin{document}
\begin{theorem}[Master Theorem for Divide \& Conquer]
Let $T(n) = aT(n/b) + f(n)$. If $f(n) = \Theta(n^c)$, then:
\dots
\end{document}

Algoritmi e Strutture Dati

Section 2.4 • Recurrence Relations • Page 14

#page=14
Theorem 2.4.1 (Master Theorem)

Let $a \ge 1$ and $b > 1$ be constants, and $f(n)$ an asymptotically positive function. Given the recurrence relation:

$$T(n) = a T\left(\frac{n}{b}\right) + \Theta(n^c \log^k n)$$

If $c < \log_b a$, then leaf computation dominates: $T(n) = \Theta(n^{\log_b a})$.

PDF Anchor Target: schemi_algoritmi.pdf#page=14
pdflatex exit code 0 (clean) Interactive Recurrence Solver →
Curriculum Catalog • DISI UniTrento

Eight Semesters. Fourteen Complete Disciplines.

Filter by academic semester or topic to access page-anchored PDF cheat sheets, LaTeX source preambles, oral exam banks, and solved past exam papers.

Index: 14 of 14 courses active
Semester:
Theoretical CS Interactive Sandbox

Formulas, Complexities & Solvers at Your Fingertips.

Interact directly with core computer science theorems from the archive. Solve recurrences, inspect asymptotic bounds, examine language classes, and model Nyquist sampling.

Recurrence Parameters

T(n) = aT(n/b) + Θ(n^c log^k n)
Recursive branches
Subproblem shrink factor
Exponent of n in f(n)
Exponent of log n
Presets from Curriculum:
• Decision Criterion: Evaluate polynomial power $c$ relative to critical leaf exponent $p = \log_b a$.
Formal Mathematical Derivation Case 2 • c = log_b a
Exact Asymptotic Complexity
$$\Theta(n \log n)$$
Step 1: Critical Leaf Exponent
$p = \log_b(a) = \log_2(2) = 1.000$
Step 2: Comparison against $c$
Here $c = 1.000$. Since $c = p = 1.000$, the recurrence satisfies Case 2.
Step 3: Work Distribution Across Tree
All tree levels contribute equally to execution time, producing an extra logarithmic factor:
$$T(n) = \Theta(n^c \log^{k+1} n) = \Theta(n \log n)$$
Reference: Algoritmi e Strutture Dati
Single Source • Dual Target Compilations

The \islight Conditional Macro.

Every cheat sheet in the repository compiles directly from a single master .tex source file. Defining \def\islight{true} generates an ivory paper PDF for physical print, while commenting it out produces an obsidian OLED dark mode PDF.

Preamble Macro: \def\islight{true}
UniTrento • Fondamenti Matematici per l'Informatica

Cheat Sheet — Equivalence Relations & Modular Arithmetic

PRINT PAPER VARIANT

Definition 2.3 (Congruence Modulo n):

Let $a, b \in \mathbb{Z}$ and $n \in \mathbb{Z}^+$. We say that $a$ is congruent to $b$ modulo $n$, denoted:

$$a \equiv b \pmod n \iff n \mid (a - b)$$

This relation partitions $\mathbb{Z}$ into $n$ distinct disjoint equivalence classes within $\mathbb{Z}/n\mathbb{Z}$.

Theorem 2.4 (Bézout's Identity):

For any non-zero integers $a$ and $b$, there exist integers $x, y \in \mathbb{Z}$ such that:

$$a x + b y = \gcd(a, b)$$

Coefficients $(x, y)$ can be computed in time $O(\log(\min(a, b)))$ via the Extended Euclidean Algorithm.

Compiled via pdflatex • Microtype typography DISI Academic Repository • 1st Year, 2nd Semester
Single-source LaTeX preprocessor guarantees 0% semantic divergence across formats. LaTeX Invariant
Archival Specifications

Built with the Precision of an Operating System.

Examine the architectural principles that make University Archive durable, searchable, and mathematically exact across academic years.

01 • Direct Navigation

Page-Anchored README Indexes

Unlike ordinary repositories that merely store raw files, every course folder provides a curated Markdown table of contents with page-anchored URLs. Clicking any topic immediately opens your PDF reader to the exact target page:

• Pipelining Hazards: schemi_calcolatori.pdf#page=20
• Red-Black Tree Rotations: schemi_algoritmi.pdf#page=34
• TCP Congestion Control (AIMD): schemi_reti.pdf#page=18

Exam revision overhead drops from endless scrolling to an instantaneous lookup.

02 • LaTeX Preprocessor

Dual Target Compilation

Maintaining separate light and dark files leads to divergence. With the \islight macro, colors, theorems, and margins adapt dynamically without formula duplication.

Divergence Risk: 0.0%
03 • Accredited Syllabus

DISI Curriculum Alignment

Every summary aligns rigorously with the syllabus of the Department of Information Engineering and Computer Science (DISI) at Università di Trento.

Spanning Year 1, Year 2 & Year 3 DSP.
04 • Battle-Tested

Field-Tested Across Multiple Examination Sessions

These notes and solutions aren't rough drafts—they are the exact materials utilized to pass rigorous university examinations with distinction. Published open-source for community inspection, corrections, and pull requests.

10+ Years Solved Past Exams
Oral Banks Exam Prompts
MIT License Free Academic Use
Contribute corrections on GitHub Open an Issue →
Archival Pipeline

From Lecture Hall to TeX Archive

How raw university coursework transforms into reference-grade mathematical documentation.

1

Lecture Capture & Synthesis

DISI LECTURES

Class notes, official slides, lab codebases, and past problem sets are systematically distilled into modular conceptual units.

2

LaTeX Typesetting & Conditional Macros

PDFLATEX COMPILER

Formulas are authored in standard AMS-LaTeX. The \islight macro generates identical light paper and dark OLED PDFs.

3

Page-Anchored README Indexing

#PAGE=N LINKS

Every chapter and topic is mapped to its exact PDF page anchor, eliminating search friction during revision.

4

Immutable Git Version Control

OPEN ACCESS • MIT

Committed and published open-source on GitHub for current students and future cohorts to fork, build, and verify.

Terminal Instructions

Browse Out of the Box, or Recompile from Source.

No TeX installation is required to read the pre-compiled notes. If you wish to modify formulas, execute the commands below.

bash — university-cli
// Step 1: Clone the university archive repository
git clone https://github.com/mirconegri/University.git
// Step 2: Open any course folder & launch pre-compiled PDF
cd University/3rd_semester/algoritmi/schemi && open schemi_algoritmi_1.pdf

All cheat sheets are pre-compiled and tracked in Git. Zero TeX dependencies required for reading.

Open Knowledge. Rigorous Mathematics.

Whether you are preparing for an oral exam in Algoritmi, reviewing RISC-V pipelining hazards in Calcolatori, or exploring functional lambda calculus, the archive is ready.