-
Notifications
You must be signed in to change notification settings - Fork 72
/
Volume2.tex
126 lines (103 loc) · 5.23 KB
/
Volume2.tex
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
\pdfminorversion=4
\documentclass[opener-c,labs,red,nociteref]{HJnewsiambook}
% See command.tex for all package imports, environments, and special commands.
\input{command}
\makeindex
\title{Volume 2\\ Algorithm Design and Optimization}
\author{Jeffrey Humpherys \& Tyler J.~Jarvis, managing editors}
\begin{document} % ============================================================
\newif\ifbyu
\byutrue
\byufalse % Create Public Labs; Comment for BYU Labs
\thispagestyle{empty} % Book cover and Front matter ---------------------------
\maketitle
\thispagestyle{empty}
\frontmatter
\include{contributors}
\begin{thepreface} % Preface --------------------------------------------------
This lab manual is designed to accompany the textbooks \emph{Foundations of Applied Mathematics Volume 2: Algorithms, Approximation, and Optimization} by Humpherys and Jarvis.
The labs focus mainly on data structures, signal transforms, and numerical optimization, including applications to data science, signal processing, and machine learning.
The reader should be familiar with Python \cite{vanrossum2010python} and its NumPy \cite{oliphant2006guide,ascher2001numerical,oliphant2007python} and Matplotlib \cite{Hunter:2007} packages before attempting these labs.
See the Python Essentials manual for introductions to these topics.
\vfill
\copyright{This work is licensed under the Creative Commons Attribution 3.0 United States License.
You may copy, distribute, and display this copyrighted work only if you give credit to Dr.~J.~Humpherys.
All derivative works must include an attribution to Dr.~J.~Humpherys as the owner of this work as well as the web address to
\\
\centerline{\url{https://github.com/Foundations-of-Applied-Mathematics/Labs}}
\\
as the original source of this work.
\\
To view a copy of the Creative Commons Attribution 3.0 License, visit
\\
\centerline{\url{http://creativecommons.org/licenses/by/3.0/us/}}
or send a letter to Creative Commons, 171 Second Street, Suite 300, San Francisco, California, 94105, USA.}
\vfill
\centering\includegraphics[height=1.2cm]{by.pdf}
\vfill
\end{thepreface}
\setcounter{tocdepth}{1}
\tableofcontents
\mainmatter % LABS ============================================================
\ifbyu
\part{Labs} % BYU Volume 2 Labs ---------------------------------------------------
\subimport{./PythonEssentials/PythonIntro/}{PythonIntro}
\subimport{./PythonEssentials/NumpyIntro/}{NumpyIntro}
\subimport{./PythonEssentials/MatplotlibIntro/}{MatplotlibIntro}
\subimport{./PythonEssentials/UnitTesting/}{UnitTesting}
\subimport{./Volume2/BinaryTrees/}{BinaryTrees}
\subimport{./Volume2/NearestNeighbor/}{NearestNeighbor}
\subimport{./Volume2/BreadthFirstSearch/}{BreadthFirstSearch}
\subimport{./Volume2/Dijkstra/}{Dijkstra}
\subimport{./Volume2/MarkovChains/}{MarkovChains}
\subimport{./Volume2/Sampling/}{Sampling}
\subimport{./Volume2/FourierTransform/}{FourierTransform}
\subimport{./Volume2/ConvolutionFiltering/}{ConvolutionFiltering}
\subimport{./Volume2/Wavelets/}{Wavelets}
\subimport{./Volume2/PolynomialInterpolation/}{PolynomialInterpolation}
\subimport{./Volume2/GaussianQuadrature/}{GaussianQuadrature}
\subimport{./Volume2/OneD_Optimization/}{OneD_Optimization}
\subimport{./DataScienceEssentials/RegularExpressions/}{RegularExpressions}
\subimport{./Volume2/GradientMethods/}{GradientMethods}
\subimport{./Volume2/Simplex/}{Simplex}
\subimport{./Volume2/Gymnasium/}{Gymnasium}
\subimport{./Volume2/CVXPY_Intro/}{CVXPY_Intro}
\subimport{./Volume2/NMF/}{NMF}
\subimport{./Volume2/InteriorPoint_Linear/}{InteriorPoint_Linear}
\subimport{./Volume2/DynamicProgramming/}{DynamicProgramming}
\subimport{./Volume2/PolicyFunctionIteration/}{PolicyFunctionIteration}
\else
\part{Labs} % Public Volume 2 Labs ---------------------------------------------------
\subimport{./Volume2/BinaryTrees/}{BinaryTrees}
\subimport{./Volume2/NearestNeighbor/}{NearestNeighbor}
\subimport{./Volume2/BreadthFirstSearch/}{BreadthFirstSearch}
\subimport{./Volume2/Dijkstra/}{Dijkstra}
\subimport{./Volume2/MarkovChains/}{MarkovChains}
\subimport{./Volume2/Sampling/}{Sampling}
\subimport{./Volume2/FourierTransform/}{FourierTransform}
\subimport{./Volume2/ConvolutionFiltering/}{ConvolutionFiltering}
\subimport{./Volume2/Wavelets/}{Wavelets}
\subimport{./Volume2/PolynomialInterpolation/}{PolynomialInterpolation}
\subimport{./Volume2/GaussianQuadrature/}{GaussianQuadrature}
\subimport{./Volume2/OneD_Optimization/}{OneD_Optimization}
\subimport{./Volume2/GradientMethods/}{GradientMethods}
\subimport{./Volume2/Simplex/}{Simplex}
\subimport{./Volume2/Gymnasium/}{Gymnasium}
\subimport{./Volume2/CVXPY_Intro/}{CVXPY_Intro}
\subimport{./Volume2/NMF/}{NMF}
\subimport{./Volume2/InteriorPoint_Linear/}{InteriorPoint_Linear}
\subimport{./Volume2/InteriorPoint_Quadratic/}{InteriorPoint_Quadratic}
\subimport{./Volume2/DynamicProgramming/}{DynamicProgramming}
\subimport{./Volume2/PolicyFunctionIteration/}{PolicyFunctionIteration}
%\subimport{./Volume2/LinkedLists/}{LinkedLists}
\fi
\part{Appendices}
\begin{appendices}
\subimport{./Appendices/NumpyVisualGuide/}{NumpyVisualGuide}
\subimport{./Appendices/MatplotlibCustomization/}{MatplotlibCustomization}
% \subimport{./Appendices/SklearnGuide/}{SklearnGuide}
\end{appendices}
% Bibliography
\bibliographystyle{alpha}
\bibliography{references}
\end{document}