Подготовка за следващата лекция

triffon · Dec 6, 2024 · 84a07ac · 84a07ac
1 parent a203ac4
commit 84a07ac
Show file tree

Hide file tree

Showing 2 changed files with 12 additions and 4 deletions.
diff --git a/3.3-searchtree.tex b/3.3-searchtree.tex
@@ -3,7 +3,7 @@
 
 \title{Дървета за търсене}
 
-\date{28 ноември 2024 г.}
+\date[28.11--5.12.2024 г.]{28 ноември -- 5 декември 2024 г.}
 
 \titlegraphicx{\includegraphics[height=0.25\textheight]{images/searchtree.jpg}\\
   \imageAttr{Appletree}{User:MKFF}{https://commons.wikimedia.org/wiki/File:Appletree_2.jpg}{CC0}}

diff --git a/3.4-hash.tex b/3.4-hash.tex
@@ -1,9 +1,15 @@
 \documentclass[alsotrans,beameroptions={aspectratio=169}]{beamerswitch}
 \usepackage{sdp}
 
+% дали да показваме алгоритъма за двоично търсене
+\newboolfalse{binarysearch}
+
+% дали да показваме реализацията „сортиран списък“
+\newboolfalse{sortedlist}
+
 \title{Речници}
 
-\date{28 ноември 2024 г.}
+\date{5 декември 2024 г.}
 
 \titlegraphicx{\includegraphics[height=0.25\textheight]{images/hash.jpg}\\
   \imageBased{A Dictionary Of The English Language}{Jurriaan Persyn}{https://flic.kr/p/6ThMfe}{CC BY-NC 2.0}}
@@ -44,7 +50,7 @@ \section{АТД речник и реализации}
   \end{itemize}
 \end{frame}
 
-\begin{frame}
+\begin{frame}<\switch{sortedlist}>
   \frametitle{Реализация: сортиран списък}
   Свързан списък от двойки (ключ, стойност), сортиран по ключове (считаме, че имаме наредба по ключовете)
   \pause
@@ -58,6 +64,7 @@ \section{АТД речник и реализации}
 \begin{frame}
   \frametitle{Реализация: сортиран масив}
   Динамичен масив от двойки (ключ, стойност), сортиран по ключове\\
+  \ifbool{binarysearch}{%
   \pause
   Алгоритъм за двоично търсене:
   \begin{enumerate}
@@ -69,6 +76,7 @@ \section{АТД речник и реализации}
   \item ако \tt{Y < X} --- търсим \tt Y отляво, \tt{right = mid - 1} и към \ballref{\ref{it:start}}
   \item ако \tt{Y > X} --- търсим \tt X отдясно, \tt{left = mid + 1} и към \ballref{\ref{it:start}}
   \end{enumerate}
+  }{}
   \pause
   \begin{itemize}
   \item \tt{lookup(key)} \onslide<+(1)->{--- $O(\log n)$, можем да използваме двоично търсене}
@@ -100,7 +108,7 @@ \section{АТД речник и реализации}
     \end{itemize}
   \end{itemize}
 \end{frame}
-
+\end{document}
 \section{Хеш таблица}
 
 \begin{frame}