--- a/day2/session5.tex Fri Nov 06 18:33:08 2009 +0530
+++ b/day2/session5.tex Fri Nov 06 18:36:42 2009 +0530
@@ -1,48 +1,33 @@
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
-% Tutorial slides on Python.
+%Tutorial slides on Python.
%
% Author: Prabhu Ramachandran <prabhu at aero.iitb.ac.in>
% Copyright (c) 2005-2009, Prabhu Ramachandran
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
-\documentclass[compress,14pt]{beamer}
-% \documentclass[handout]{beamer}
-% \usepackage{pgfpages}
-% \pgfpagesuselayout{4 on 1}[a4paper,border, shrink=5mm,landscape]
-\usepackage{tikz}
-\newcommand{\hyperlinkmovie}{}
-%\usepackage{movie15}
+\documentclass[14pt,compress]{beamer}
+%\documentclass[draft]{beamer}
+%\documentclass[compress,handout]{beamer}
+%\usepackage{pgfpages}
+%\pgfpagesuselayout{2 on 1}[a4paper,border shrink=5mm]
-%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
-% Note that in presentation mode
-% \paperwidth 364.19536pt
-% \paperheight 273.14662pt
-% h/w = 0.888
-
-
+% Modified from: generic-ornate-15min-45min.de.tex
\mode<presentation>
{
\usetheme{Warsaw}
- %\usetheme{Boadilla}
- %\usetheme{default}
\useoutertheme{infolines}
\setbeamercovered{transparent}
}
-% To remove navigation symbols
-\setbeamertemplate{navigation symbols}{}
-
-\usepackage{amsmath}
\usepackage[english]{babel}
\usepackage[latin1]{inputenc}
-\usepackage{times}
+%\usepackage{times}
\usepackage[T1]{fontenc}
% Taken from Fernando's slides.
\usepackage{ae,aecompl}
\usepackage{mathpazo,courier,euler}
\usepackage[scaled=.95]{helvet}
-\usepackage{pgf}
\definecolor{darkgreen}{rgb}{0,0.5,0}
@@ -55,65 +40,50 @@
keywordstyle=\color{blue}\bfseries}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
-% My Macros
-\setbeamercolor{postit}{bg=yellow,fg=black}
+% Macros
\setbeamercolor{emphbar}{bg=blue!20, fg=black}
\newcommand{\emphbar}[1]
{\begin{beamercolorbox}[rounded=true]{emphbar}
{#1}
\end{beamercolorbox}
}
-%{\centerline{\fcolorbox{gray!50} {blue!10}{
-%\begin{minipage}{0.9\linewidth}
-% {#1}
-%\end{minipage}
-% }}}
-
-\newcommand{\myemph}[1]{\structure{\emph{#1}}}
-\newcommand{\PythonCode}[1]{\lstinline{#1}}
-
-\newcommand{\tvtk}{\texttt{tvtk}}
-\newcommand{\mlab}{\texttt{mlab}}
-\newcommand{\typ}[1]{\lstinline{#1}}
\newcounter{time}
\setcounter{time}{0}
-\newcommand{\inctime}[1]{\addtocounter{time}{#1}{\vspace*{0.1in}\tiny \thetime\ m}}
+\newcommand{\inctime}[1]{\addtocounter{time}{#1}{\tiny \thetime\ m}}
+
+\newcommand{\typ}[1]{\texttt{#1}}
+
+\newcommand{\kwrd}[1]{ \texttt{\textbf{\color{blue}{#1}}} }
-\newcommand\BackgroundPicture[1]{%
- \setbeamertemplate{background}{%
- \parbox[c][\paperheight]{\paperwidth}{%
- \vfill \hfill
- \hfill \vfill
-}}}
-
-%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
-% Configuring the theme
-%\setbeamercolor{normal text}{fg=white}
-%\setbeamercolor{background canvas}{bg=black}
-
+%%% This is from Fernando's setup.
+% \usepackage{color}
+% \definecolor{orange}{cmyk}{0,0.4,0.8,0.2}
+% % Use and configure listings package for nicely formatted code
+% \usepackage{listings}
+% \lstset{
+% language=Python,
+% basicstyle=\small\ttfamily,
+% commentstyle=\ttfamily\color{blue},
+% stringstyle=\ttfamily\color{orange},
+% showstringspaces=false,
+% breaklines=true,
+% postbreak = \space\dots
+% }
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% Title page
-\title[Python Development]{Python Development}
+\title[Exercises]{Exercises}
\author[FOSSEE] {FOSSEE}
\institute[IIT Bombay] {Department of Aerospace Engineering\\IIT Bombay}
-\date[] {1 November, 2009\\Day 2, Session 3}
+\date[] {8 November, 2009\\Day 2, Session 5}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
-%\pgfdeclareimage[height=0.75cm]{iitblogo}{iitblogo}
-%\logo{\pgfuseimage{iitblogo}}
+%\pgfdeclareimage[height=0.75cm]{iitmlogo}{iitmlogo}
+%\logo{\pgfuseimage{iitmlogo}}
-\AtBeginSection[]
-{
- \begin{frame}<beamer>
- \frametitle{Outline}
- \Large
- \tableofcontents[currentsection,currentsubsection]
- \end{frame}
-}
%% Delete this, if you do not want the table of contents to pop up at
%% the beginning of each subsection:
@@ -125,438 +95,109 @@
\end{frame}
}
-\AtBeginSection[]
-{
- \begin{frame}<beamer>
- \frametitle{Outline}
- \tableofcontents[currentsection,currentsubsection]
- \end{frame}
-}
+
+% If you wish to uncover everything in a step-wise fashion, uncomment
+% the following command:
+%\beamerdefaultoverlayspecification{<+->}
+
+%\includeonlyframes{current,current1,current2,current3,current4,current5,current6}
+
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% DOCUMENT STARTS
\begin{document}
\begin{frame}
- \maketitle
-\end{frame}
-
-\section{Tests: Getting started}
-\begin{frame}[fragile]
- \frametitle{gcd revisited!}
- \begin{itemize}
- \item Open gcd.py
- \end{itemize}
-\begin{lstlisting}
- def gcd(a, b):
- if a % b == 0:
- return b
- return gcd(b, a%b)
-
- print gcd(15, 65)
- print gcd(16, 76)
-\end{lstlisting}
- \begin{itemize}
- \item python gcd.py
- \end{itemize}
+ \titlepage
\end{frame}
-\begin{frame}[fragile]
- \frametitle{Find lcm using our gcd module}
- \begin{itemize}
- \item Open lcm.py
- \item $lcm = \frac{a*b}{gcd(a,b)}$
- \end{itemize}
-\begin{lstlisting}
- from gcd import gcd
- def lcm(a, b):
- return (a * b) / gcd(a, b)
-
- print lcm(14, 56)
-\end{lstlisting}
- \begin{itemize}
- \item python lcm.py
- \end{itemize}
- \begin{lstlisting}
-5
-4
-56
- \end{lstlisting}
+\begin{frame}{Problem 1.1}
+ The aliquot of a number is defined as: the sum of the \emph{proper} divisors of the number. \\For example:
+\center{aliquot(12) = 1 + 2 + 3 + 4 + 6 = 16.}\\
+ Write a function that returns the aliquot number of a given number.
\end{frame}
-\begin{frame}[fragile]
- \frametitle{Writing stand-alone module}
-Edit gcd.py file to:
-\begin{lstlisting}
- def gcd(a, b):
- if a % b == 0:
- return b
- return gcd(b, a%b)
-
- if __name__ == "__main__":
- print gcd(15, 65)
- print gcd(16, 76)
-\end{lstlisting}
- \begin{itemize}
- \item python gcd.py
- \item python lcm.py
- \end{itemize}
-\end{frame}
-
-\begin{frame}[fragile]
- \frametitle{More use of main}
- For automating tests.
- \begin{lstlisting}
-if __name__ == '__main__':
- for line in open('numbers.txt'):
- numbers = line.split()
- x = int(numbers[0])
- y = int(numbers[1])
- result = (int(numbers[2]))
- assert gcd(x, y) == result
- \end{lstlisting}
-\end{frame}
-
-\section{Coding Style}
-\begin{frame}{Readability and Consistency}
- \begin{itemize}
- \item Readability Counts!\\Code is read more often than its written.
- \item Consistency!
- \item Know when to be inconsistent.
- \end{itemize}
+\begin{frame}{Problem 1.2}
+ Pair of numbers (a, b) is said to be \alert{amicable} if aliquot number of a is b and aliquot number of b is a.\\
+ Example: \texttt{220, 284}\\
+ Write a program that prints all four digit amicable pairs.
+
+\inctime{20}
\end{frame}
-\begin{frame}[fragile] \frametitle{A question of good style}
- \begin{lstlisting}
- amount = 12.68
- denom = 0.05
- nCoins = round(amount/denom)
- rAmount = nCoins * denom
- \end{lstlisting}
- \pause
- \begin{block}{Style Rule \#1}
- Naming is 80\% of programming
- \end{block}
-\end{frame}
+%% \begin{frame}{Problem 2}
+%% Given an empty chessboard and one Bishop placed in any s%quare, say (r, c), generate the list of all squares the Bi%shop could move to.
+
+%% \end{frame}
\begin{frame}[fragile]
- \frametitle{Code Layout}
- \begin{itemize}
- \item Indentation
- \item Tabs or Spaces??
- \item Maximum Line Length
- \item Blank Lines
- \item Encodings
- \end{itemize}
-\end{frame}
-
-\begin{frame}{Whitespaces in Expressions}
- \begin{itemize}
- \item When to use extraneous whitespaces??
- \item When to avoid extra whitespaces??
- \item Use one statement per line
- \end{itemize}
-\end{frame}
-
-\begin{frame}{Comments}
- \begin{itemize}
- \item No comments better than contradicting comments
- \item Block comments
- \item Inline comments
- \end{itemize}
+ \frametitle{Problem Set 2}
+ Given a string like, ``1, 3-7, 12, 15, 18-21'', produce the list \\
+ \begin{lstlisting}
+ [1,3,4,5,6,7,12,15,18,19,20,21]
+ \end{lstlisting}
+\inctime{10}
\end{frame}
-\begin{frame}{Docstrings}
- \begin{itemize}
- \item When to write docstrings?
- \item Ending the docstrings
- \item One liner docstrings
- \end{itemize}
-More information at PEP8: http://www.python.org/dev/peps/pep-0008/
+\begin{frame}
+ \frametitle{Problem Set 3}
+ \begin{description}
+ \item[3.1] Count word frequencies in a file.
+\end{description}
\inctime{5}
\end{frame}
-\section{Debugging}
-\subsection{Errors and Exceptions}
-\begin{frame}[fragile]
- \frametitle{Errors}
- \begin{lstlisting}
-In []: while True print 'Hello world'
- \end{lstlisting}
-\pause
- \begin{lstlisting}
- File "<stdin>", line 1, in ?
- while True print 'Hello world'
- ^
-SyntaxError: invalid syntax
-\end{lstlisting}
-\end{frame}
-
-\begin{frame}[fragile]
- \frametitle{Exceptions}
- \begin{lstlisting}
-In []: print spam
-\end{lstlisting}
-\pause
-\begin{lstlisting}
-Traceback (most recent call last):
- File "<stdin>", line 1, in <module>
-NameError: name 'spam' is not defined
-\end{lstlisting}
-\end{frame}
-
-\begin{frame}[fragile]
- \frametitle{Exceptions}
- \begin{lstlisting}
-In []: 1 / 0
-\end{lstlisting}
-\pause
-\begin{lstlisting}
-Traceback (most recent call last):
- File "<stdin>", line 1, in <module>
-ZeroDivisionError: integer division
-or modulo by zero
-\end{lstlisting}
-\end{frame}
-
\begin{frame}[fragile]
- \frametitle{Handling Exceptions}
- Python uses \typ{try} and \typ{except} clause.
- %%Revisiting the raw\_input
+ \frametitle{Problem set 4}
+ Central difference
+ \begin{equation*}
+ \frac{sin(x+h)-sin(x-h)}{2h}
+ \end{equation*}
\begin{lstlisting}
-a = raw_input('Enter number(Q to quit):')
-try:
- num = int(a)
- print num
-except:
- if a == 'Q':
- print 'Exiting...'
- else:
- print 'Wrong input!'
+ In []: x = linspace(0, 2*pi, 100)
+ In []: y = sin(x)
+ In []: deltax = x[1] - x[0]
\end{lstlisting}
-
-
-\end{frame}
-
-%% \begin{frame}[fragile]
-%% \frametitle{Solving it with \typ{try} and \typ{except}}
-%% \vspace{-0.2in}
-%% \begin{lstlisting}
-%% highest = 0
-%% for record in open('sslc1.txt'):
-%% fields = record.split(';')
-%% try:
-%% total = 0
-%% for score_str in fields[3:8]:
-%% score = int(score_str)
-%% total += score
-%% if total > highest:
-%% highest = total
-%% except:
-%% pass
-%% print highest
-%% \end{lstlisting}
-%% \end{frame}
-\subsection{Strategy}
-\begin{frame}[fragile]
- \frametitle{Debugging effectively}
- \begin{itemize}
- \item \typ{print} based strategy
- \item Process:
- \end{itemize}
-\begin{center}
-\pgfimage[interpolate=true,width=5cm,height=5cm]{DebugginDiagram.png}
-\end{center}
+ \pause
+ \begin{enumerate}
+ \item Given this, get the finite difference of sin in the range 0 to 2*pi
+ \end{enumerate}
\end{frame}
-\begin{frame}[fragile]
- \frametitle{Debugging effectively}
- \begin{itemize}
- \item Using \typ{\%debug} in IPython
- \end{itemize}
-\end{frame}
-
-\begin{frame}[fragile]
-\frametitle{Debugging in IPython}
-\small
-\begin{lstlisting}
-In []: import mymodule
-In []: mymodule.test()
----------------------------------------------
-NameError Traceback (most recent call last)
-<ipython console> in <module>()
-mymodule.py in test()
- 1 def test():
-----> 2 print spam
-NameError: global name 'spam' is not defined
-
-In []: %debug
-> mymodule.py(2)test()
- 0 print spam
-ipdb>
-\end{lstlisting}
-\inctime{15}
-\end{frame}
-
-\subsection{Exercise}
-\begin{frame}[fragile]
-\frametitle{Debugging: Exercise}
-\small
-\begin{lstlisting}
-science = {}
-
-for record in open('sslc1.txt'):
- fields = record.split(';')
- region_code = fields[0].strip()
-
- score_str = fields[6].strip()
- score = int(score_str) if score_str != 'AA'
- else 0
-
- if score > 90:
- science[region_code] += 1
-
-pie(science.values(), labels=science.keys())
-savefig('science.png')
-\end{lstlisting}
-\inctime{10}
+\begin{frame}
+ \frametitle{Problem Set 5}
+ \begin{itemize}
+ \item[5.1] Write a function that plots any regular n-gon given \typ{n}.
+ \item[5.2] Consider the logistic map, $f(x) = kx(1-x)$, plot it for
+ $k=2.5, 3.5$ and $4$ in the same plot.
+\end{itemize}
\end{frame}
-%% \begin{frame}
-%% \frametitle{Testing}
-
-%% \begin{itemize}
-%% \item Writing tests is really simple!
-
-%% \item Using nose.
-
-%% \item Example!
-%% \end{itemize}
-%% \end{frame}
-
-\section{Test Driven Approach}
-\begin{frame}
- \frametitle{Need for Testing!}
-
+\begin{frame}[fragile]
+\frametitle{Problem Set 5}
+ \begin{columns}
+ \column{0.6\textwidth}
+ \small{
\begin{itemize}
- \item Quality
- \item Regression
- \item Documentation
- \end{itemize}
- %% \vspace*{0.25in}
- %% \emphbar{It is to assure that section of code is working as it is supposed to work}
-\end{frame}
-
-\begin{frame}[fragile]
- \frametitle{Example}
- \begin{block}{Problem Statement}
- Write a function to check whether a given input
- string is a palindrome.
- \end{block}
-\end{frame}
-
-\begin{frame}[fragile]
- \frametitle{Function: palindrome.py}
-\begin{lstlisting}
-def is_palindrome(input_str):
- return input_str == input_str[::-1]
-\end{lstlisting}
-\end{frame}
-
-\begin{frame}[fragile]
- \frametitle{Test for the palindrome: palindrome.py}
-\begin{lstlisting}
-def test_function_normal_words():
- input = "noon"
- assert is_palindrome(input) == True
-
-if __name__ == "main'':
- test_function_normal_words()
-\end{lstlisting}
-\end{frame}
-
-\begin{frame}[fragile]
- \frametitle{Running the tests.}
-\begin{lstlisting}
-$ nosetests palindrome.py
-.
-----------------------------------------------
-Ran 1 test in 0.001s
-
-OK
-\end{lstlisting}
+ \item[3] Consider the iteration $x_{n+1} = f(x_n)$ where $f(x) = kx(1-x)$. Plot the successive iterates of this process as explained below.
+ \end{itemize}}
+ \column{0.35\textwidth}
+ \hspace*{-0.5in}
+ \includegraphics[height=1.6in, interpolate=true]{data/cobweb}
+\end{columns}
\end{frame}
-\begin{frame}[fragile]
- \frametitle{Exercise: Including new tests.}
-\begin{lstlisting}
-def test_function_ignore_cases_words():
- input = "Noon"
- assert is_palindrome(input) == True
-\end{lstlisting}
- \vspace*{0.25in}
- Check\\
- \PythonCode{$ nosetests palindrome.py} \\
- \begin{block}{Task}
- Tweak the code to pass this test.
- \end{block}
-\end{frame}
-
-%\begin{frame}[fragile]
-% \frametitle{Lets write some test!}
-%\begin{lstlisting}
-%#for form of equation y=mx+c
-%#given m and c for two equation,
-%#finding the intersection point.
-%def intersect(m1,c1,m2,c2):
-% x = (c2-c1)/(m1-m2)
-% y = m1*x+c1
-% return (x,y)
-%\end{lstlisting}
-%
-%Create a simple test for this
-%
-%function which will make it fail.
-%
-%\inctime{15}
-%\end{frame}
-%
-
-%% \begin{frame}[fragile]
-%% \frametitle{Exercise}
-%% Based on Euclid's algorithm:
-%% \begin{center}
-%% $gcd(a,b)=gcd(b,b\%a)$
-%% \end{center}
-%% gcd function can be written as:
-%% \begin{lstlisting}
-%% def gcd(a, b):
-%% if a%b == 0: return b
-%% return gcd(b, a%b)
-%% \end{lstlisting}
-%% \vspace*{-0.15in}
-%% \begin{block}{Task}
-%% \begin{itemize}
-%% \item Write at least
-%% two tests for above mentioned function.
-%% \item Write a non recursive implementation
-%% of gcd(), and test it using already
-%% written tests.
-%% \end{itemize}
-%% \end{block}
-
-%% \inctime{15}
-%% \end{frame}
-
\begin{frame}
- \frametitle{Summary}
-We have coverd:
- \begin{itemize}
- \item Following and Resolving Error Messages.
- \item Exceptions.
- \item Handling exceptions
- \item Approach for Debugging.
- \item Writting and running tests.
- \end{itemize}
+ \frametitle{Problem Set 5.3}
+ Plot the cobweb plot as follows:
+ \begin{enumerate}
+ \item Start at $(x_0, 0)$ ($\implies$ i=0)
+ \item Draw a line to $(x_i, f(x_i))$
+ \item Set $x_{i+1} = f(x_i)$
+ \item Draw a line to $(x_{i+1}, x_{i+1})$
+ \item $(i\implies i+1)$
+ \item Repeat from 2 for as long as you want
+ \end{enumerate}
+\inctime{20}
\end{frame}
\end{document}