\documentclass[landscape]{slides}
\usepackage{multicol}
\usepackage[all,poly,ps,dvips,color]{xy}
\input{preamble}
  
\input{SLIDES}
 
%\usepackage[dvips]{graphics}
%\usepackage[all,poly,ps,dvips,color]{xy}
%\UseCrayolaColors

%\DeclareMathOperator{\mathin}{in}
%\DeclareMathOperator{\mathout}{out}


\begin{document}

\begin{titlepage}
\title{CS 362, Lecture 0}

\author {Jared Saia \\
{University of New Mexico}}

\date{}
\maketitle

\end{titlepage}

\begin{SLIDE}[Today's Outline]
\begin{itemize}
\item About Class
\item Prereq Material
\end{itemize}
\end{SLIDE}

 
\begin{SLIDE}[About Me]
	\begin{itemize}
		\item Grew up in Georgia, USA; Lived in Palo Alto, Kyoto, and Seattle. 
		\item Work in theoretical computer science: provable security for distributed algorithms
		\item Graduated dozens of PhD students, many recruited from this class.  They have found industry positions at Amazon, Facebook, Google, and postdocs/academic positions at Yale, U. Virginia, Drexel, MSU, Durham.
		\item \textbf{Hearing: I am completely deaf in high frequency ranges}
	    \begin{itemize}
	    	\item If I mishear you, please {\bf rephrase} your question/comment.  
	    	\item I often depend on lip-reading so may have a hard time with masks, I will ask you to write your question on paper.  I definitely want to respond to your questions!
	    	\item I will not hear a high-pitched alarm.  
	    \end{itemize}
	\end{itemize}
\end{SLIDE} 
 
 
\begin{SLIDE}[About Class]
	\begin{itemize}
	\item Topics covered: Randomized Algorithms and Data Structures; Induction and Recurrences; Dynamic Programming and Greedy Algorithms; Amortized Analysis; Graph Algorithms; NP-Hardness and Approximation Algorithms.
	\item This class assume knowledge of proofs (direct proof, proof by induction, contradiction, case analysis), asymptotic notation and recurrence relations, basic algorithms (such as sorting and search) and data structures (such as binary trees).
	%\item \textbf{If you have not yet taken a class covering this, you should first take CS 591-ST:Foundations of CS theory by Professor Kapur (M/F 3:30-4:45 FEC 3100)}
	\item You are \textbf{wasting your time here} if you haven't had the prereq material.  Like sitting in on a Japanese III class if you haven't taken Japanese I and II.
	\end{itemize}
\end{SLIDE}  
 
 
 
  \begin{SLIDE}[Math and Proofs]
	\begin{itemize}
	\item Class uses a mathematical methodology (theorems and proofs)
	\item This class is challenging, especially if you haven't done proofs before.
    \item Best way to study is to {\bf solve problems, and re-derive proofs}
	\item This mathematical methodology is an {\bf extremely} important tool in computer science
	\item We'll mostly be covering material that has only been discovered in the last several decades - and near the end of the class, in the last decade.  I'm an expert in this area, and even I get stuck and make mistakes. 
	\end{itemize}
\end{SLIDE}  
 
 
\begin{SLIDE}[Administrivia]
\begin{itemize}
	\item Web page
	\item Syllabus
	\item Piazza (todo: sign up) 
%	\item Please: no laptops in class;  All tests will be closed book and closed notes except for 2 pieces of hand-written notebook paper.
	\item There will be a 30 minute quiz next Wednesday.  It will cover pre-req material including material in Pre-lecture 1 and 2, and Appendices of our textbook.  Studying for it will help you recall pre-req material and determine if you're ready to take this class.
\end{itemize}
\end{SLIDE}

\begin{SLIDE}[Homeworks]
\begin{itemize}  
	\item You may work with others on hw problems, but \textbf{must write up solutions individually}.  Wait at least 30 minutes after group discussions before writing up your solutions
	\item I will \textbf{not be} handing out solutions to problems. I am happy to help you if you are stuck via Piazza, office hours or lecture.
	\item \textit{``The point of homework is not to solve that particular homework problem, but to practice solving a type of problem and get honest feedback on your progress. I've found that when solutions are available, my own students are much more likely to rely on them, rather than trying to figure out the problems themselves, which means they get both less practice and less honest feedback, which means they do worse on exams and in the course overall. And while I firmly believe that each student is ultimately responsible for their own learning, I also believe that it's my responsibility as an instructor to help them. Putting dessert on the table does not help anyone eat their vegetables. - Jeff Erickson"}
\end{itemize}
\end{SLIDE}


\begin{SLIDE}[Homeworks and Pedagogy]
\begin{itemize}
	\item For every 5 hours of work you do, you should ping me or Matt via Piazza, office hours, lecture.
	\item Ping can be a question, comment or your partial solution to a problem. Please do not struggle fruitlessly for hours and hours on homeworks without reaching out for feedback. 
	\item I rely heavily on \emph{worked examples} and \emph{faded worked examples} in lectures and office hours.  For math and physics, evidence shows it is one of the more effective teaching techniques.
	\item You will need to balance working hard on homeworks/exercises yourself with asking for help when stuck.
\end{itemize}
\end{SLIDE}



\begin{SLIDE}[How to Succeed in 362]
	\begin{itemize}
	\item Work with a group!  But remember the Star Wars rule.
	\item Learn to use Latex and Overleaf (free via your CS email).  Use to write math in your homeworks and in your online questions and posts.
	\item Ping early, ping often
	\end{itemize}
\end{SLIDE}


\begin{SLIDE}[Todo]
	\begin{itemize}
	\item Sign up for Piazza; review syllabus
	\item Study for quiz: Review Pre-req slides and Appendices carefully, solve problems.
	\end{itemize}
\end{SLIDE}


\begin{SLIDE}[Coming Up]
\begin{itemize}
\item Pre-Req Material Lightening Review
\item Randomized Algorithms and Data Structures
\end{itemize}
\end{SLIDE}


\end{document}
