sdp.sty

%%% стандартни пакети

% поддръжка на български език
\usepackage[T2A]{fontenc}
\usepackage[utf8]{inputenc}
\usepackage[english,bulgarian]{babel}
\deftranslation[to=bulgarian]{Definition}{Дефиниция}
\deftranslation[to=bulgarian]{Theorem}{Теорема}

% избягване на предупреждения за неподдържани символи от hyperref
\hypersetup{unicode=true}

% листинги
\usepackage{listings}
\lstset{language=c++,
        basicstyle=\ttfamily,
        columns=fullflexible,
        keywordstyle=\color{blue},
        extendedchars=false,
        texcl=true,
        escapechar=@,
        showstringspaces=false,
        keepspaces=true}

%%% декларативна графика
\usepackage{tikz}

% стилове за стрелки, например Stealth
\usetikzlibrary{arrows.meta}

% геометрични фигури
\usetikzlibrary{shapes.geometric}

% нужно за ключа cross out за задраскване
\usetikzlibrary{shapes.misc}

% матрици
\usetikzlibrary{matrix}

% релативно позициониране
\usetikzlibrary{positioning}

% поддръжка на beamer overlays
\usetikzlibrary{overlay-beamer-styles}

% математически изчисления
\usetikzlibrary{math}

% изчисления на координати
\usetikzlibrary{calc}

% указател към #2 с име #3 на позиция #4 и стил #1
\newcommand{\pointerto}[4][]{
  \node (x) [#4=of #2,#1] {#3};
  \draw[pointer,#1] (x) to (#2);
}

% начална двойна клетка с данни
\newcommand{\doublecell}[3][]{
  \matrix (#2) [array,nodes={minimum width=2.4em},#1] {
    |(#2data)| #3 \& |(#2next)|\\
  };
}

% следваща двойна клетка с данни
\newcommand{\nextdoublecell}[4][]{
  \doublecell[right=2em of #4next,#1]{#2}{#3}
  \draw[pointer] (#4next.center) to (#2data);
}

% начална тройна клетка с данни
\newcommand{\triplecell}[3][]{
  \matrix (#2) [array,nodes={minimum width=2em},#1] {
    |(#2prev)| \& |(#2data)| #3 \& |(#2next)|\\
  };
}

% вертикално изместен указател
\newcommand{\shiftedpointer}[4][]{
  \draw[pointer,#1] ([yshift=#2]#3) to (\tikztostart -| #4);
}

% указател напред в двойносвързан списък
\newcommand{\pointerforward}[1][]{
  \shiftedpointer[#1]{-.8ex}
}

% указател назад в двойносвързан списък
\newcommand{\pointerbackward}[1][]{
  \shiftedpointer[#1]{.8ex}
}

% следваща тройна клетка с данни
\newcommand{\nexttriplecell}[3]{
  \triplecell[right=2em of #3next]{#1}{#2}
  \pointerforward{#3next.center}{#1.west}
  \pointerbackward{#1prev.center}{#3.east}
}

% многоточие
\newcommand{\dotsnode}[1][]{\node (dots) [#1] {\hspace{1em}\ldots\hspace{1em}};}

% многоточие в свързана верига
\newcommand{\nextdots}[1]{
  \dotsnode[right=1em of #1]
  \draw[pointer] (#1next.center) to (dots);
}

% многоточие в свързана верига
\newcommand{\triplenextdots}[1]{
  \dotsnode[right=2em of #1]
  \pointerforward{#1next.center}{dots.west}
  \pointerbackward{dots.west}{#1.east}
}

% следваща двойна клетка след многоточие
\newcommand{\dotsnextdoublecell}[3][]{
  \doublecell[right=2em of dots,#1]{#2}{#3}
  \draw[pointer] (dots.east) to (#2);
}

% следваща тройна клетка след многоточие
\newcommand{\dotsnexttriplecell}[3][]{
  \triplecell[right=2em of dots,#1]{#2}{#3}
  \pointerforward{dots.east}{#2.west}
  \pointerbackward{#2prev.center}{dots.east}
}

% зачертана кутия, означаваща NULL указател
\newcommand{\nullptr}[2][]{
  \draw [#1] (#2.north east) to (#2.south west);
}


% стилове за диаграми
\tikzset{
  % стил за стрелка
  pointer/.style={-{Stealth[length=1.2ex]}},
  % стил за правоъгълна клетка на матрица
  mtxnode/.style={
    rectangle,
    minimum width=1.5em,
    minimum height=2ex,
    text height=1.5ex,
    text depth=0.25ex,
    fill=diagramblue,
    draw,
  },
  % базов стил за матрица
  basematrix/.style={
    ampersand replacement=\&,
    nodes in empty cells,
    % избягване на двойно дебели разделителни линии
    column sep=-\pgflinewidth,
    row sep=-\pgflinewidth,
  },
  % стил за матрица
  % ключът matrix е запазен в TikZ, затова използваме mtx
  mtx/.style={
    basematrix,
    matrix of nodes,
    nodes=mtxnode,
  },
  % стил за квадратче на дъска за шах
  chessnode/.style={
    rectangle,
    minimum width=1.5*#1,
    minimum height=1.5*#1,
    draw,
    fill=white,
    text height=#1,
    inner sep=0pt,
  },
  % стил за дъска на шах
  chessboard/.style={
    mtx,
    nodes={chessnode=#1},
  },
  % стил за клетка на масив от формули
  arraynode/.style={
    mtxnode,
    minimum width=1.9em,
    minimum height=3ex,
  },
  % стил за масив от формули
  array/.style={
    basematrix,
    matrix of math nodes,
    nodes=arraynode,
    inner sep=0pt,
  },
  % стил за широк масив от формули
  widearray/.style={
    array,
    nodes={minimum width=2.5em},
  },
  % стил за зачеркната клетка
  cross/.style={
    cross out,
    draw=red,
    thick,
    minimum width=5em,
    minimum height=3em
  },
  % стил за връх на граф/дърво
  graphnode/.style={
    draw,
    circle,
    fill=diagramblue,
  },
  % стилове за дъгообразни стрелка
  bl/.style={bend left=15},
  br/.style={bend right=15},
}

% правене на нови команди
\usepackage{makecmds}

% поддръжка на линкове
\usepackage{hyperref}

% дървета
\usepackage{forest}

% вертикално сливане на клетки от повече от един ред
\usepackage{multirow}

% цветни таблици
\usepackage{colortbl}

% двойни разделителни черти в таблици
\usepackage{hhline}

% вертикално подравняване на \includegraphics
\usepackage[export]{adjustbox}

% математически символи
\usepackage{amsmath}

% шахматни символи
\usepackage{chessfss}

%%% кратки команди за форматиране

% код
\renewcommand{\tt}{\texttt}

% код в червено
\newcommand{\tta}[1]{\tt{\alert{#1}}}

% код с форматиране
\newcommand{\lst}{\lstinline}

% син цвят по подразбиране
\colorlet{diagramblue}{blue!60!green!40}

% цвят за открояване
\colorlet{highlight}{yellow!40}

\usepackage[type={CC}, modifier={by-nc-sa}, version={4.0}, imagemodifier={-eu}]{doclicense}

%%% настройки общи за всички слайдове
\mode<presentation>
{
  \usetheme{CambridgeUS}
  \usecolortheme{dolphin}
}
\author{Трифон Трифонов}
\institute[СДП-КН 24/25]{\scriptsize Структури от данни и програмиране, спец. Компютърни науки, 2 поток, 2024/25 г.}
\subject{LectureSlides}

% инжектиране на специфична графика за слайда
\def\@titlegraphicx{}
\newcommand{\titlegraphicx}[1]{\def\@titlegraphicx{#1}}

\titlegraphic{\scalebox{.45}{\textcolor{gray}{Тази презентация е достъпна под лиценза Creative Commons Признание-Некомерсиално-Споделяне на споделеното 4.0 Международен \doclicenseIcon}}\\[1ex]
\@titlegraphicx}

%%% среди

% таблица от битове
\newenvironment{bittable}{%
  \setlength{\tabcolsep}{4pt}
  \begin{tabular}{*9c}
}{%
  \end{tabular}
}

%%% макроси

% дефиниране на флаг и задаване на стойност true
\newcommand{\newbooltrue}[1]{\newbool{#1}\booltrue{#1}}

% дефиниране на флаг и задаване на стойност false
\newcommand{\newboolfalse}[1]{\newbool{#1}\boolfalse{#1}}

% превключване между активиране и деактивиране на фрейм
\newcommand{\switch}[1]{\ifbool{#1}{all:1-}{all:0}}

%% диаграми

% стрелка напред, сочеща следваща клетка
\newcommand{\nextarrow}{\xrightarrow{\hspace{5ex}}}

% двойна кутия за свързани структури
\newcommand{\dualcell}[2]{\begin{tabular}{|c|c|}
                            \hline
                            \rowcolor{diagramblue}
                            $#1$&$#2$\\
                            \hline
                          \end{tabular}}

% двойна кутия със указател към следващата
\newcommand{\nextcell}[1]{\dualcell{#1}{\nextarrow\hspace{-4ex}}}

% двойна кутия без указател към следващата
\newcommand{\nilcell}[1]{\dualcell{#1}{\cellcolor{lightgray}\hspace{2ex}}}

% безопасен temporal, който работи и вътре в таблици
\newcommand{\safetemporal}[4]{\alt<#1| trans:0>{#3}{\alt<#1-| trans:1>{#4}{#2}}}

% черен кон
\newcommand{\bk}{\BlackKnightOnWhite}

% бял кон
\newcommand{\wk}{\WhiteKnightOnWhite}

% червен кон
\newcommand{\rk}{\textcolor{red}{\WhiteKnightOnWhite}}

% черен кон на слайд с даден номер
\newcommand{\bks}[1]{\safetemporal{#1}{}\bk\wk}

% черен кон на слайд с даден номер и с индекс на пореден ход
\newcommand{\bkn}[1]{\safetemporal{#1}{}\bk{\wk\hspace{-0.55em}{\scriptsize$^{#1}$}}}

% покажи засивен текст
\newcommand{\gc}[2]{\onslide<#1>{\textcolor{gray}{#2}}}

% голяма стрелка нагоре (указател)
\newcommand{\bua}{\bigg\uparrow}

% голяма стрелка надолу (указател)
\newcommand{\bda}{\bigg\downarrow}

% пореден гребен на вълната
\newcommand{\wave}[1]{\alt<#1->{#1}\empty}

% непроходимо квадратче
\newcommand{\noway}{|[fill=gray]|}

% разпъвач
\def\mystrut(#1,#2){\vrule height #1 depth #2 width 0pt}

% цветна клетка
\newcommand{\cbox}[2]{\begin{tabular}[t]{|c|}\hline \rowcolor{#1} #2 \\\hline\end{tabular}}

% откриване на въпрос
\newcommand{\rvl}[1]{\alt<+->{#1}?}

% рефериране на точка от списък
\newcommand\ballref[1]{%
\tikz \node[circle, shade,ball color=structure.fg,inner sep=0pt,%
  text width=6pt,font=\tiny,align=center] {\color{white}#1};
}

% creative commons признание
\newcommand{\imageUntitledAttr}[4][.4]{\scalebox{#1}{\textcolor{lightgray}{От #2 (\url{#3}), #4}}}
\newcommand{\imageAttr}[5][.4]{\scalebox{#1}{\textcolor{lightgray}{``#2'' от #3 (\url{#4}), #5}}}
\newcommand{\imageBased}[5][.4]{\scalebox{#1}{\textcolor{lightgray}{Базирано на ``#2'' от #3 (\url{#4}), #5}}}

\usepackage{anyfontsize}
\usepackage{copyrightbox}
\makeatletter
\renewcommand{\CRB@setcopyrightfont}{%
  \fontseries{m}\fontshape{it}\fontsize{3}{3}\selectfont
  \color{gray!40}
}
\makeatother

\newcommand{\imageWithAttrX}[8]{\copyrightbox[b]{\href{#7}{\hspace{#2}\includegraphics[width=#3]{#4}\hspace{#2}}}{#1``\href{#7}{#5}'' от #6, #8}}
\newcommand{\imageWithAttr}[1][0pt]{\imageWithAttrX{}{#1}}
\newcommand{\basedOnImageWithAttr}[1][0pt]{\imageWithAttrX{Базирано на }{#1}}
\newcommand{\untitledImageWithAttr}[6][0pt]{\copyrightbox[b]{\href{#5}{\hspace{#1}\includegraphics[width=#2]{#3}\hspace{#1}}}{От \href{#5}{#4}, #6}}

\newcommand{\CCBY}[1]{\href{https://creativecommons.org/licenses/by/#1/}{CC~BY~#1}}
\newcommand{\CCBYSA}[1]{\href{https://creativecommons.org/licenses/by-sa/#1/}{CC~BY~SA-#1}}
\newcommand{\CCBYNC}[1]{\href{https://creativecommons.org/licenses/by-nc/#1/}{CC~BY-NC~#1}}
\newcommand{\CCBYNCSA}[1]{\href{https://creativecommons.org/licenses/by-nc-sa/#1/}{CC~BY-NC~SA-#1}}
\newcommand{\CCBYNCND}[1]{\href{https://creativecommons.org/licenses/by-nc-nd/#1/}{CC~BY-NC-ND~#1}}
\newcommand{\PDWC}[1]{Обществено достояние чрез Общомедия}
\newcommand{\CCZWC}[1]{\href{https://creativecommons.org/publicdomain/zero/1.0/}{CC0} чрез Общомедия}

% съкратена команда за показване само на текущия слайд
% слага се в преамбюла
\newcommand{\crronly}{\includeonlyframes{current}}

% смаляване на шрифта в листинг
\newcommand{\lstsize}[1]{\lstset{basicstyle=#1\ttfamily}}
\newcommand{\lstsmall}{\lstsize\small}
\newcommand{\lstscriptsize}{\lstsize\scriptsize}
\newcommand{\lstfootnotesize}{\lstsize\footnotesize}
\newcommand{\lsttiny}{\lstsize\tiny}

% едновременно смаляване на обикновения шрифт и на този в lstlisting
\newcommand{\sizeboth}[1]{#1\lstsize{#1}}

% overlayarea, която по подразбиране изпълва цялата област за текст за текущата тема
% може да се зададе като опционален параметър друга част от височината
\newenvironment{fixedarea}[1][.87]{%
  \begin{overlayarea}\textwidth{#1\textheight}}{%
  \end{overlayarea}}