diff --git a/cpsc335/images/big_o-examples.png b/cpsc335/images/big_o-examples.png new file mode 100755 index 0000000..681a3eb Binary files /dev/null and b/cpsc335/images/big_o-examples.png differ diff --git a/cpsc335/images/big_o-running-time.png b/cpsc335/images/big_o-running-time.png new file mode 100755 index 0000000..f0349e0 Binary files /dev/null and b/cpsc335/images/big_o-running-time.png differ diff --git a/cpsc335/images/big_o.png b/cpsc335/images/big_o.png new file mode 100755 index 0000000..da5244f Binary files /dev/null and b/cpsc335/images/big_o.png differ diff --git a/cpsc335/images/bruteforce.png b/cpsc335/images/bruteforce.png new file mode 100755 index 0000000..ab42a7f Binary files /dev/null and b/cpsc335/images/bruteforce.png differ diff --git a/cpsc335/images/bubble-sort.png b/cpsc335/images/bubble-sort.png new file mode 100755 index 0000000..04d15ef Binary files /dev/null and b/cpsc335/images/bubble-sort.png differ diff --git a/cpsc335/images/dodecahedron.png b/cpsc335/images/dodecahedron.png new file mode 100755 index 0000000..bade53c Binary files /dev/null and b/cpsc335/images/dodecahedron.png differ diff --git a/cpsc335/images/exhaustive-search.png b/cpsc335/images/exhaustive-search.png new file mode 100755 index 0000000..05264a7 Binary files /dev/null and b/cpsc335/images/exhaustive-search.png differ diff --git a/cpsc335/images/gauss-trick.png b/cpsc335/images/gauss-trick.png new file mode 100755 index 0000000..ca2f5c4 Binary files /dev/null and b/cpsc335/images/gauss-trick.png differ diff --git a/cpsc335/images/not_elaborate_big_o.png b/cpsc335/images/not_elaborate_big_o.png new file mode 100755 index 0000000..96fb644 Binary files /dev/null and b/cpsc335/images/not_elaborate_big_o.png differ diff --git a/cpsc335/images/recursion-algo.png b/cpsc335/images/recursion-algo.png new file mode 100755 index 0000000..25b2820 Binary files /dev/null and b/cpsc335/images/recursion-algo.png differ diff --git a/cpsc335/images/search+strings.png b/cpsc335/images/search+strings.png new file mode 100755 index 0000000..229e577 Binary files /dev/null and b/cpsc335/images/search+strings.png differ diff --git a/cpsc335/lecture-09142020.pdf b/cpsc335/lecture-09142020.pdf new file mode 100644 index 0000000..57eefb1 Binary files /dev/null and b/cpsc335/lecture-09142020.pdf differ diff --git a/cpsc335/lecture-09142020.tex b/cpsc335/lecture-09142020.tex new file mode 100644 index 0000000..c6674ea --- /dev/null +++ b/cpsc335/lecture-09142020.tex @@ -0,0 +1,98 @@ +\documentclass[12pt,a4paper]{article} + +\usepackage{graphicx} +\usepackage{abstract} +\usepackage{hyperref} +\usepackage{listings} +\usepackage{amssymb} +%\usepackage{indentfirst} + +\graphicspath{ {./images/} } +\renewcommand{\abstractname}{\large{Timestamps}} + +\setlength{\parindent}{0.5in} + +\title{CPSC 335 | Lecture \#3} +\author{Chris Nutter\thanks{Dedicated to @QuesoGrande a.k.a. Jared D.}} + +% --> Here we go, satellite radio, y'all get hit with a... + +\begin{document} + +\maketitle + +\begin{abstract} + \noindent + \begin{center}\textbf{09/14/2020 - 07:07:56 PM}\end{center} + Read Ch. 3. It's about 30 pages. Could be important.\\ + \begin{center}\textbf{09/14/2020 - 07:44:53 PM}\end{center} + Went to bathroom and lost information.\\ + \begin{center}\textbf{09/14/2020 - 07:44:53 PM}\end{center} + Got back and Star said that he finished the problem.\\ + \begin{center}\textbf{09/14/2020 - 09:08:49 PM}\end{center} + Read 3.4 \& 3.5. I mean theoretically read all sections cause \textbf{THE STUFF COULD BE ON THE TEST!!!}\\ +\end{abstract} + +\tableofcontents + +% --> + +\section{After The Icosian Game} + Directed Graph: Graph with directed edge\\\\ + $2^{20} = 1,000,000\\20! = 45,000,000\\$ + \begin{figure}[!hbtp] + \centering + \fbox{\includegraphics[width=13.8cm]{big_o.png}} + \caption{Big(O) Notation} + \end{figure} + + \begin{figure}[!hbtp] + \centering + \fbox{\includegraphics[width=13.8cm]{big_o-examples.png}} + \caption{Big(O) Examples | \textbf{\emph{Important}}} + \end{figure} + + \begin{figure}[!hbtp] + \centering + \fbox{\includegraphics[width=13.8cm]{big_o-running-time.png}} + \caption{Big(O) Running Times} + \end{figure} + + \begin{figure}[!hbtp] + \centering + \fbox{\includegraphics[width=13.8cm]{recursion-algo.png}} + \caption{Recursion Algorithm} + \end{figure} + +\section{Chapter 3} + \begin{figure}[!hbtp] + \centering + \fbox{\includegraphics[width=13.8cm]{bruteforce.png}} + \caption{Bruteforce Algorithm} + \end{figure} + + \begin{figure}[!hbtp] + \centering + \fbox{\includegraphics[width=13.8cm]{gauss-trick.png}} + \caption{Gauss's Trick \& Bubble Sort} + \end{figure} + + \begin{figure}[!hbtp] + \centering + \fbox{\includegraphics[width=13.8cm]{bubble-sort.png}} + \caption{More Bubble Sort} + \end{figure} + + \begin{figure}[!hbtp] + \centering + \fbox{\includegraphics[width=13.8cm]{search+strings.png}} + \caption{Search \& Strings} + \end{figure} + + \begin{figure}[!hbtp] + \centering + \fbox{\includegraphics[width=13.8cm]{exhaustive-search.png}} + \caption{Exhaustive Search, \textbf{TSP}: Traveling Salesman Problem} + \end{figure} + +\end{document}