# HG changeset patch # User Nishanth # Date 1286441130 -19800 # Node ID ab748264f72628ead08b7aa379011d09def21b9a # Parent da873a5ac918d38c5c49d8dddbec134bb92b2459 Made sets.rst into the new template form diff -r da873a5ac918 -r ab748264f726 sets.rst --- a/sets.rst Thu Oct 07 14:10:32 2010 +0530 +++ /dev/null Thu Jan 01 00:00:00 1970 +0000 @@ -1,240 +0,0 @@ -Hello friends and welcome to the tutorial on Sets - -{{{ Show the slide containing title }}} - -{{{ Show the slide containing the outline slide }}} - -In this tutorial, we shall learn - - * sets - * operations on sets - -Sets are data structures which contain unique elements. In other words, -duplicates are not allowed in sets. - -Lets look at how to input sets. -type -:: - - a_list = [1, 2, 1, 4, 5, 6, 7] - a = set(a_list) - a - -We can see that duplicates are removed and the set contains only unique -elements. -:: - - f10 = set([1, 2, 3, 5, 8]) - p10 = set([2, 3, 5, 7]) - -f10 is the set of fibonacci numbers from 1 to 10. -p10 is the set of prime numbers from 1 to 10. - -Various operations that we do on sets are possible here also. -The | character stands for union -:: - - f10 | p10 - -gives us the union of f10 and p10 - -The & character stands for intersection. -:: - - f10 & p10 - -gives the intersection - -similarly, -:: - - f10 - p10 - -gives all the elements that are in f10 but not in p10 - -:: - - f10 ^ p10 - -is all the elements in f10 union p10 but not in f10 intersection p10. In -mathematical terms, it gives the symmectric difference. - -Sets also support checking of subsets. -:: - - b = set([1, 2]) - b < f10 - -gives a True since b is a proper subset of f10. -Similarly, -:: - - f10 < f10 - -gives a False since f10 is not a proper subset. -hence the right way to do would be -:: - - f10 <= f10 - -and we get a True since every set is a subset of itself. - -Sets can be iterated upon just like lists and tuples. -:: - - for i in f10: - print i, - -prints the elements of f10. - -The length and containership check on sets is similar as in lists and tuples. -:: - - len(f10) - -shows 5. And -:: - - 1 in f10 - 2 in f10 - -prints True and False respectively - -The order in which elements are organised in a set is not to be relied upon -since sets do not support indexing. Hence, slicing and striding are not valid -on sets. - -{{{ Pause here and try out the following exercises }}} - -%% 1 %% Given a list of marks, marks = [20, 23, 22, 23, 20, 21, 23] - list all the duplicates - -{{{ continue from paused state }}} - -Duplicates marks are the marks left out when we remove each element of the -list exactly one time. - -:: - - marks = [20, 23, 22, 23, 20, 21, 23] - marks_set = set(marks) - for mark in marks_set: - marks.remove(mark) - - # we are now left with only duplicates in the list marks - duplicates = set(marks) - -{{{ Show summary slide }}} - -This brings us to the end of the tutorial. -we have learnt - - * How to make sets from lists - * How to input sets - * How to perform union, intersection and symmectric difference operations - * How to check if a set is a subset of other - * The various similarities with lists like length and containership - -{{{ Show the "sponsored by FOSSEE" slide }}} - -#[Nishanth]: Will add this line after all of us fix on one. -This tutorial was created as a part of FOSSEE project, NME ICT, MHRD India - -Hope you have enjoyed and found it useful. -Thankyou - -.. Author : Nishanth - Internal Reviewer 1 : - Internal Reviewer 2 : - External Reviewer : - - -Questions -========= - - 1. If ``a = [1, 1, 2, 3, 3, 5, 5, 8]``. What is set(a) - - a. set([1, 1, 2, 3, 3, 5, 5, 8]) - #. set([1, 2, 3, 5, 8]) - #. set([1, 2, 3, 3, 5, 5]) - #. Error - - Answer: set([1, 2, 3, 5, 8]) - - 2. ``a = set([1, 3, 5])``. How do you find the length of a? - - Answer: len(a) - - 3. ``a = set([1, 3, 5])``. What does a[2] produce? - - a. 1 - #. 3 - #. 5 - #. Error - - Answer: Error - - 4. ``odd = set([1, 3, 5, 7, 9])`` and ``squares = set([1, 4, 9, 16])``. What - is the value of ``odd | squares``? - - Answer: set([1, 3, 4, 5, 7, 9, 16]) - - 5. ``odd = set([1, 3, 5, 7, 9])`` and ``squares = set([1, 4, 9, 16])``. What - is the value of ``odd - squares``? - - Answer: set([3, 5, 7]) - - 6. ``odd = set([1, 3, 5, 7, 9])`` and ``squares = set([1, 4, 9, 16])``. What - is the value of ``odd ^ squares``? - - Answer: set([3, 4, 5, 7, 16]) - - 7. ``odd = set([1, 3, 5, 7, 9])`` and ``squares = set([1, 4, 9, 16])``. What - does ``odd * squares`` give? - - a. set([1, 12, 45, 112, 9]) - #. set([1, 3, 4, 5, 7, 9, 16]) - #. set([]) - #. Error - - Answer: Error - - 8. ``a = set([1, 2, 3, 4])`` and ``b = set([5, 6, 7, 8])``. What is ``a + b`` - - a. set([1, 2, 3, 4, 5, 6, 7, 8]) - #. set([6, 8, 10, 12]) - #. set([5, 12, 21, 32]) - #. Error - - 9. ``a`` is a set. how do you check if if a varaible ``b`` exists in ``a``? - - Answer: b in a - - 10. ``a`` and ``b`` are two sets. What is ``a ^ b == (a - b) | (b - a)``? - - a. True - #. False - - Answer: False - - -Problems -======== - - 1. Given that mat_marks is a list of maths marks of a class. Find out the - no.of duplicates marks in the list. - - Answer:: - - unique_marks = set(mat_marks) - no_of_duplicates = len(mat_marks) - len(unique_marks) - - 2. Given that mat_marks is a list of maths marks of a class. Find how many - duplicates of each mark exist. - - Answer:: - - marks_set = set(mat_marks) - for mark in marks_set: - occurences = mat_marks.count(mark) - print occurences - 1, "duplicates of", mark, "exist" diff -r da873a5ac918 -r ab748264f726 sets/questions.rst --- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/sets/questions.rst Thu Oct 07 14:15:30 2010 +0530 @@ -0,0 +1,90 @@ +Objective Questions +------------------- + + 1. If ``a = [1, 1, 2, 3, 3, 5, 5, 8]``. What is set(a) + + a. set([1, 1, 2, 3, 3, 5, 5, 8]) + #. set([1, 2, 3, 5, 8]) + #. set([1, 2, 3, 3, 5, 5]) + #. Error + + Answer: set([1, 2, 3, 5, 8]) + + 2. ``a = set([1, 3, 5])``. How do you find the length of a? + + Answer: len(a) + + 3. ``a = set([1, 3, 5])``. What does a[2] produce? + + a. 1 + #. 3 + #. 5 + #. Error + + Answer: Error + + 4. ``odd = set([1, 3, 5, 7, 9])`` and ``squares = set([1, 4, 9, 16])``. What + is the value of ``odd | squares``? + + Answer: set([1, 3, 4, 5, 7, 9, 16]) + + 5. ``odd = set([1, 3, 5, 7, 9])`` and ``squares = set([1, 4, 9, 16])``. What + is the value of ``odd - squares``? + + Answer: set([3, 5, 7]) + + 6. ``odd = set([1, 3, 5, 7, 9])`` and ``squares = set([1, 4, 9, 16])``. What + is the value of ``odd ^ squares``? + + Answer: set([3, 4, 5, 7, 16]) + + 7. ``odd = set([1, 3, 5, 7, 9])`` and ``squares = set([1, 4, 9, 16])``. What + does ``odd * squares`` give? + + a. set([1, 12, 45, 112, 9]) + #. set([1, 3, 4, 5, 7, 9, 16]) + #. set([]) + #. Error + + Answer: Error + + 8. ``a = set([1, 2, 3, 4])`` and ``b = set([5, 6, 7, 8])``. What is ``a + b`` + + a. set([1, 2, 3, 4, 5, 6, 7, 8]) + #. set([6, 8, 10, 12]) + #. set([5, 12, 21, 32]) + #. Error + + 9. ``a`` is a set. how do you check if if a varaible ``b`` exists in ``a``? + + Answer: b in a + + 10. ``a`` and ``b`` are two sets. What is ``a ^ b == (a - b) | (b - a)``? + + a. True + #. False + + Answer: False + + +Larger Questions +---------------- + + 1. Given that mat_marks is a list of maths marks of a class. Find out the + no.of duplicates marks in the list. + + Answer:: + + unique_marks = set(mat_marks) + no_of_duplicates = len(mat_marks) - len(unique_marks) + + 2. Given that mat_marks is a list of maths marks of a class. Find how many + duplicates of each mark exist. + + Answer:: + + marks_set = set(mat_marks) + for mark in marks_set: + occurences = mat_marks.count(mark) + print occurences - 1, "duplicates of", mark, "exist" + diff -r da873a5ac918 -r ab748264f726 sets/quickref.tex --- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/sets/quickref.tex Thu Oct 07 14:15:30 2010 +0530 @@ -0,0 +1,11 @@ +Creating a tuple:\\ +{\ex \lstinline| t = (1, "hello", 2.5)|} + +Accessing elements of tuples:\\ +{\ex \lstinline| t[index] Ex: t[2]|} + +Accessing slices of tuples:\\ +{\ex \lstinline| t[start:stop:step]|} + +Swapping values:\\ +{\ex \lstinline| a, b = b, a|} diff -r da873a5ac918 -r ab748264f726 sets/script.rst --- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/sets/script.rst Thu Oct 07 14:15:30 2010 +0530 @@ -0,0 +1,167 @@ +.. Objectives +.. ---------- + +.. A - Students and teachers from Science and engineering backgrounds + B - Will learn what are tuples and why they are needed + Will learn the various methods of accessing elements in tuples + C - + D - + +.. Prerequisites +.. ------------- + +.. 1. Getting started with lists + +.. Author : Nishanth Amuluru + Internal Reviewer : + External Reviewer : + Checklist OK? : [2010-10-05] + +Script +------ + +Hello friends and welcome to the tutorial on Sets + +{{{ Show the slide containing title }}} + +{{{ Show the slide containing the outline slide }}} + +In this tutorial, we shall learn + + * sets + * operations on sets + +Sets are data structures which contain unique elements. In other words, +duplicates are not allowed in sets. + +Lets look at how to input sets. +type +:: + + a_list = [1, 2, 1, 4, 5, 6, 7] + a = set(a_list) + a + +We can see that duplicates are removed and the set contains only unique +elements. +:: + + f10 = set([1, 2, 3, 5, 8]) + p10 = set([2, 3, 5, 7]) + +f10 is the set of fibonacci numbers from 1 to 10. +p10 is the set of prime numbers from 1 to 10. + +Various operations that we do on sets are possible here also. +The | character stands for union +:: + + f10 | p10 + +gives us the union of f10 and p10 + +The & character stands for intersection. +:: + + f10 & p10 + +gives the intersection + +similarly, +:: + + f10 - p10 + +gives all the elements that are in f10 but not in p10 + +:: + + f10 ^ p10 + +is all the elements in f10 union p10 but not in f10 intersection p10. In +mathematical terms, it gives the symmectric difference. + +Sets also support checking of subsets. +:: + + b = set([1, 2]) + b < f10 + +gives a True since b is a proper subset of f10. +Similarly, +:: + + f10 < f10 + +gives a False since f10 is not a proper subset. +hence the right way to do would be +:: + + f10 <= f10 + +and we get a True since every set is a subset of itself. + +Sets can be iterated upon just like lists and tuples. +:: + + for i in f10: + print i, + +prints the elements of f10. + +The length and containership check on sets is similar as in lists and tuples. +:: + + len(f10) + +shows 5. And +:: + + 1 in f10 + 2 in f10 + +prints True and False respectively + +The order in which elements are organised in a set is not to be relied upon +since sets do not support indexing. Hence, slicing and striding are not valid +on sets. + +{{{ Pause here and try out the following exercises }}} + +%% 1 %% Given a list of marks, marks = [20, 23, 22, 23, 20, 21, 23] + list all the duplicates + +{{{ continue from paused state }}} + +Duplicates marks are the marks left out when we remove each element of the +list exactly one time. + +:: + + marks = [20, 23, 22, 23, 20, 21, 23] + marks_set = set(marks) + for mark in marks_set: + marks.remove(mark) + + # we are now left with only duplicates in the list marks + duplicates = set(marks) + +{{{ Show summary slide }}} + +This brings us to the end of the tutorial. +we have learnt + + * How to make sets from lists + * How to input sets + * How to perform union, intersection and symmectric difference operations + * How to check if a set is a subset of other + * The various similarities with lists like length and containership + +{{{ Show the "sponsored by FOSSEE" slide }}} + +#[Nishanth]: Will add this line after all of us fix on one. +This tutorial was created as a part of FOSSEE project, NME ICT, MHRD India + +Hope you have enjoyed and found it useful. +Thankyou + diff -r da873a5ac918 -r ab748264f726 sets/slides.tex --- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/sets/slides.tex Thu Oct 07 14:15:30 2010 +0530 @@ -0,0 +1,106 @@ +%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% +%Tutorial slides on Python. +% +% Author: FOSSEE +% Copyright (c) 2009, FOSSEE, IIT Bombay +%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% + +\documentclass[14pt,compress]{beamer} +%\documentclass[draft]{beamer} +%\documentclass[compress,handout]{beamer} +%\usepackage{pgfpages} +%\pgfpagesuselayout{2 on 1}[a4paper,border shrink=5mm] + +% Modified from: generic-ornate-15min-45min.de.tex +\mode +{ + \usetheme{Warsaw} + \useoutertheme{infolines} + \setbeamercovered{transparent} +} + +\usepackage[english]{babel} +\usepackage[latin1]{inputenc} +%\usepackage{times} +\usepackage[T1]{fontenc} + +\usepackage{ae,aecompl} +\usepackage{mathpazo,courier,euler} +\usepackage[scaled=.95]{helvet} + +\definecolor{darkgreen}{rgb}{0,0.5,0} + +\usepackage{listings} +\lstset{language=Python, + basicstyle=\ttfamily\bfseries, + commentstyle=\color{red}\itshape, + stringstyle=\color{darkgreen}, + showstringspaces=false, + keywordstyle=\color{blue}\bfseries} + +%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% +% Macros +\setbeamercolor{emphbar}{bg=blue!20, fg=black} +\newcommand{\emphbar}[1] +{\begin{beamercolorbox}[rounded=true]{emphbar} + {#1} + \end{beamercolorbox} +} +\newcounter{time} +\setcounter{time}{0} +\newcommand{\inctime}[1]{\addtocounter{time}{#1}{\tiny \thetime\ m}} + +\newcommand{\typ}[1]{\lstinline{#1}} + +\newcommand{\kwrd}[1]{ \texttt{\textbf{\color{blue}{#1}}} } + +% Title page +\title{Your Title Here} + +\author[FOSSEE] {FOSSEE} + +\institute[IIT Bombay] {Department of Aerospace Engineering\\IIT Bombay} +\date{} + +% DOCUMENT STARTS +\begin{document} + +\begin{frame} + \maketitle +\end{frame} + +\begin{frame}[fragile] + \frametitle{Outline} + \begin{itemize} + \item + \end{itemize} +\end{frame} + +%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% +%% All other slides here. %% +%% The same slides will be used in a classroom setting. %% +%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% + +\begin{frame}[fragile] + \frametitle{Summary} + \begin{itemize} + \item + \end{itemize} +\end{frame} + +\begin{frame} + \frametitle{Thank you!} + \begin{block}{} + \begin{center} + This spoken tutorial has been produced by the + \textcolor{blue}{FOSSEE} team, which is funded by the + \end{center} + \begin{center} + \textcolor{blue}{National Mission on Education through \\ + Information \& Communication Technology \\ + MHRD, Govt. of India}. + \end{center} + \end{block} +\end{frame} + +\end{document}