%% Course information sheet for the course CSC363H1, Winter 2011, %% on the St. George Campus at the University of Toronto. %% %% Copyright (c) 2009-2011 Francois Pitt %% last updated at 21:40 (EST) on Wed 26 Jan 2011 %% %% This work may be distributed and/or modified under the conditions of %% the LaTeX Project Public License, either version 1.3 of this license %% or (at your option) any later version. %% The latest version of this license is in %% http://www.latex-project.org/lppl.txt %% and version 1.3 or later is part of all distributions of LaTeX %% version 2003/12/01 or later. %% %% This work has the LPPL maintenance status "author-maintained". %% %% The Current Maintainer of this work is %% Francois Pitt . %% %% This work consists of the file infosheet.tex. %% \documentclass[11pt]{article} \usepackage{array,calc,fancyhdr,lastpage,rotating} \usepackage[hmargin=.5in,vmargin=.75in, footskip=.5in,headsep=.5in-\headheight]{geometry} % Page layout: stretch text to fill up page. \flushbottom % Formatting macro for each information category. \newenvironment{category}[1]% {\ifvmode\else\unskip\par\fi\vfill\noindent \smash{{\parbox[t]{.75in}{\raisebox{-10ex}{\begin{turn}{60} {\parbox[t]{1in}{\centering\bfseries#1}}\end{turn}}}}} \hfill\begin{minipage}[t]{6.625in}\par\ignorespaces}% {\ifvmode\else\unskip\par\fi\end{minipage}\par\vfill\ignorespaces} % `itemize' with less vertical space. \renewenvironment{itemize}% {\ifvmode\else\unskip\par\fi\begin{list}{$\bullet$}% {\setlength{\topsep}{.25ex plus .125ex minus .1825ex} \setlength{\itemsep}{\topsep}\setlength{\parsep}{0ex} \setlength{\leftmargin}{1.75em}\setlength{\labelsep}{.5em} \setlength{\labelwidth}{1.75em}}\ignorespaces}% {\ifvmode\else\unskip\fi\end{list}\par\ignorespaces} % Stretchable medskip. \newcommand*{\medstretch}{\vspace{1ex plus .75ex minus .75ex}} % Right-justified columns for calendar. \newcolumntype{P}[1]{>{\raggedleft}p{#1}} % Table dimensions for calendar. \setlength{\extrarowheight}{.5ex} \newlength{\weekendwidth} \setlength{\weekendwidth}{.25in} \newlength{\weekdaywidth} \setlength{\weekdaywidth}{(\textwidth - (\weekendwidth * 2) - (\arrayrulewidth * 8) - (\tabcolsep * 14)) / 5} % Formats, symbols, abbreviations. \let\altemph\textsl \let\strong\textbf \let\code\texttt \let\latinabb\emph \newcommand*{\txtbksl} {\symbol{"5C}}% \ \newcommand*{\txtcaret}{\symbol{"5E}}% ^ \newcommand*{\txtunder}{\symbol{"5F}}% _ \newcommand*{\txtlcurl}{\symbol{"7B}}% { \newcommand*{\txtrcurl}{\symbol{"7D}}% } \newcommand*{\txttilde}{\symbol{"7E}}% ~ \newcommand*{\etc}{\latinabb{etc}} \newcommand*{\eg}{\latinabb{e.g.}} \newcommand*{\ie}{\latinabb{i.e.}} % General formatting macros. \newcommand*{\noclass}[1]{{\small#1}} \newcommand*{\classon}[1]{\strong{#1}} \newcommand*{\changed}[1]{\underline{\bfseries#1}} \newcommand*{\examperiod}{\altemph{Exam Period}} \newcommand*{\specialday}[1]{\altemph{\small #1}} \newcommand*{\schoolbreak}[1]{\specialday{#1 Break}} \newcounter{tutorialno}\setcounter{tutorialno}{0} \newcommand*{\tutorial}[1][] {{Tutorial~\ifx\empty#1\empty\stepcounter{tutorialno}\else \setcounter{tutorialno}{#1}\fi\thetutorialno}} \newcounter{lectureno}\setcounter{lectureno}{0} \newcommand*{\lecture}[1][] {{Lecture~\ifx\empty#1\empty\stepcounter{lectureno}\else \setcounter{lectureno}{#1}\fi\thelectureno}} \newcounter{exerciseno}\setcounter{exerciseno}{0} \newcommand*{\exercise}[1][] {\strong{Exercise~\ifx\empty#1\empty\stepcounter{exerciseno}\else \setcounter{exerciseno}{#1}\fi\theexerciseno}} \newcounter{assignmentno}\setcounter{assignmentno}{0} \newcommand*{\assignment}[1][] {\strong{Assignment~\ifx\empty#1\empty\stepcounter{assignmentno}\else \setcounter{assignmentno}{#1}\fi\theassignmentno}} \newcounter{termtestno}\setcounter{termtestno}{0} \newcommand*{\termtest}[1][] {\strong{Term Test~\ifx\empty#1\empty\stepcounter{termtestno}\else \setcounter{termtestno}{#1}\fi\thetermtestno}} % Headings. \pagestyle{fancy} \let\headrule\empty \let\footrule\empty \lhead{{CSC\,363\,H1S}} \chead{{\scshape Course Information Sheet}} \rhead{{Winter 2011}} \lfoot{{Dept.\ of Computer Science, University of Toronto, St.~George Campus}} \cfoot{{}} \rfoot{{Page \thepage\ of \pageref{LastPage}}} \begin{document} \begin{category}{Overview} This sheet summarizes information for the course CSC\,363\,H1S (``Computational Complexity and Computability'') during the Winter term of 2011 on the St.~George campus at the University of Toronto. Please consult the course website for all of the information, rules and policies summarized here. \end{category} \begin{category}{Website \& Forum} {\large\begin{tabular}{rl} Website: & \code{http://www.cs.utoronto.ca/\txttilde fpitt/20111/CSC363/}\\ Forum: & \code{https://csc.cdf.toronto.edu/bb/YaBB.pl?board=CSC363H1S} \end{tabular}} \par\medstretch The website will always contain the most up-to-date information regarding the course. \altemph{You are responsible for all announcements posted on the course forum}; please check it at least weekly. \end{category} \begin{category}{Instructor} \begin{tabular}[t]{@{}llllll@{}} \strong{Instructor} & \strong{Email} & \strong{Phone} & \strong{Office} & \strong{Office Hours} \\ Fran\c{c}ois Pitt & \code{fpitt@cdf.utoronto.ca} & 416--978--3707 & BA\,4264 & TR\,9:30--11, W\,4--5:30 \end{tabular} \end{category} \begin{category}{Textbook} Michael Sipser: \altemph{Introduction to the Theory of Computation}, 2nd edition. Copyright 2006 Thomson Course Technology, ISBN:~0-534-95097-3. \par The textbook will be used for readings and exercises throughout the term. \end{category} \begin{category}{Grading Scheme} \mbox{}\hfill \begin{tabular}[t]{@{}c@{\ }c@{\ }c||c@{\ }c@{\ }c||c@{\ }c@{\ }c@{}} \strong{Work} & \strong{Worth} & \strong{Date} & \strong{Work} & \strong{Worth} & \strong{Date} & \strong{Work} & \strong{Worth} & \strong{Date}\\ \hline Exercise 1 & 2\% & Jan.~19\rule{0pt}{2.5ex} & Exercise 3 & 2\% & \strong{Feb.~17} & Exercise 5 & 2\% & \strong{Mar.~24}\\ Exercise 2 & 2\% & \strong{Jan.~27} & Exercise 4 & 2\% & \strong{Mar.~3} & Exercise 6 & 2\% & \strong{Mar.~31}\\ Assignment 1 & 8\% & \strong{Feb.~3} & Assignment 2 & 8\% & \strong{Mar.~10} & Assignment 3 & 8\% & \strong{Apr.~7}\\ Term Test 1 & 12\% & Feb.~9 & Term Test 2 & 12\% & Mar.~16 & Final Exam & 40\% & \emph{T.B.A.}\\ \end{tabular} \hfill\mbox{} \begin{itemize} \item All homework exercises and assignments are due by \emph{10pm} on their due date. \item \altemph{Each exercise must be completed individually} (see the policy on collaboration below). \item \altemph{Each assignment must be completed in groups of 3--4 students} (details are on the course website). \item Each term tests will be \altemph{closed-book} and take place during regularly scheduled class time. \item For the final exam, you will be allowed \altemph{one $8.5" \times 11"$ aid sheet, \strong{hand}written on both sides}. \item Late homework will be penalized by 1\% for every \altemph{hour} (rounded up) of lateness, except for documented unusual circumstances---see the \code{Policy on special consideration} on the website. \item On tests and the exam, answering ``I don't know'' (and nothing else) is worth 20\%, to encourage awareness of (and honesty about) your level of understanding. \altemph{This does not apply to homework, where you have the time to ask questions and learn.} \item If you earn less than 40\% on your final exam, your final course grade will be reduced below 40. \end{itemize} \end{category} \begin{category}{Netiquette} Please use email for personal matters only; post all other questions\slash comments on the course forum. \altemph{Please use a descriptive subject line} for all your electronic correspondence---for email, \altemph{always include the course number}. To help prevent your messages being incorrectly tagged as spam, please email or post from your CDF account or your UTORmail account (see \code{www.utorid.utoronto.ca}). We will generally answer queries within two business days (not counting weekends), although we may take longer during particularly busy times (\eg, around assignment due dates). For your own sake, please do not rely on getting same-day answers (which we can not guarantee, unfortunately). \end{category} \begin{category}{Collaboration} \strong{The work you hand in (exercises, assignments, tests, and exam) must not contain anyone else's work or ideas \altemph{without proper attribution}.} In particular, the actual writeup of your exercises and assignments must be done in isolation from other students (for individual work) or groups (for group work) and without copying from notes or other sources. This ensures that your solution is truly your own, and that your grade reflects your own understanding of the course material. \altemph{To be safe, do not let others look at your solutions, even in draft form and even after the due date.} Please read the \code{Guidelines for Avoiding Plagiarism} on the course website. \end{category} \pagebreak[2] \noindent \renewcommand*{\baselinestretch}{.98}\normalsize \begin{tabular}[t] {|P{\weekendwidth}*{5}{|P{\weekdaywidth}}|P{\weekendwidth}|} \hline \centering{\footnotesize Sun.} & \centering\strong{Monday} & \centering\strong{Tuesday} & \centering\strong{Wednesday} & \centering\strong{Thursday} & \centering\strong{Friday} & \centering{\footnotesize Sat.}\tabularnewline \hline \noclass{9} & \classon{Jan.\ 10} & \classon{11} & \classon{12}\\ \lecture\\ & \classon{13} & \classon{14} & \noclass{15}\tabularnewline \hline \noclass{16} & \classon{17} & \classon{18} & \classon{19}\\ \lecture\\ \exercise & \classon{20} & \classon{21} & \noclass{22}\tabularnewline \hline \noclass{23}\\ \specialday{\footnotesize$\!$Add}\\ \specialday{\footnotesize$\!$Date} & \classon{24} & \classon{25} & \classon{26}\\ \lecture & \classon{27}\\ \mbox{}\\ \exercise & \classon{28} & \noclass{29}\tabularnewline \hline \noclass{30} & \classon{31} & \classon{Feb.\ 1} & \classon{2}\\ \lecture & \classon{3}\\ \mbox{}\\ \assignment & \classon{4} & \noclass{5}\tabularnewline \hline \noclass{6} & \classon{7} & \classon{8} & \classon{9}\\ \lecture\\ \termtest & \classon{10} & \classon{11} & \noclass{12}\tabularnewline \hline \noclass{13} & \classon{14} & \classon{15} & \classon{16}\\ \lecture & \classon{17}\\ \mbox{}\\ \exercise & \classon{18} & \noclass{19}\tabularnewline \hline \noclass{20} & \specialday{Reading Week}\hfill\noclass{21} & \specialday{Reading Week}\hfill\noclass{22} & \specialday{Reading Week}\hfill\noclass{23} & \specialday{Reading Week}\hfill\noclass{24} & \specialday{Reading Week}\hfill\noclass{25} & \noclass{26}\tabularnewline \hline \noclass{27} & \classon{28} & \classon{Mar.\ 1} & \classon{2}\\ \lecture & \classon{3}\\ \mbox{}\\ \exercise & \classon{4} & \noclass{5}\tabularnewline \hline \noclass{6} & \classon{7} & \classon{8} & \classon{9}\\ \lecture & \classon{10}\\ \mbox{}\\ \assignment & \classon{11} & \noclass{12}\tabularnewline \hline \noclass{13}\\ \specialday{\footnotesize$\!$Drop}\\ \specialday{\footnotesize$\!$Date} & \classon{14} & \classon{15} & \classon{16}\\ \lecture\\ \termtest & \classon{17} & \classon{18} & \noclass{19}\tabularnewline \hline \noclass{20} & \classon{21} & \classon{22} & \classon{23}\\ \lecture & \classon{24}\\ \mbox{}\\ \exercise & \classon{25} & \noclass{26}\tabularnewline \hline \noclass{27} & \classon{28} & \classon{29} & \classon{30}\\ \lecture & \classon{31}\\ \mbox{}\\ \exercise & \classon{Apr.\ 1} & \noclass{2}\tabularnewline \hline \noclass{3} & \classon{4} & \classon{5} & \classon{6}\\ \lecture & \classon{7}\\ \mbox{}\\ \assignment & \specialday{Study Break}\hfill\noclass{8} & \noclass{9}\tabularnewline \hline \noclass{10} & \specialday{Study Break}\hfill\noclass{11} & {12}\\ \mbox{}\\ \examperiod & {13}\\ \mbox{}\\ \examperiod & {14}\\ \mbox{}\\ \examperiod & {15}\\ \mbox{}\\ \examperiod & \noclass{16}\tabularnewline \hline \noclass{17} & {18}\\ \mbox{}\\ \examperiod & {19}\\ \mbox{}\\ \examperiod & {20}\\ \mbox{}\\ \examperiod & {21}\\ \mbox{}\\ \examperiod & \specialday{Good Friday}\hfill\noclass{22}\\ & \noclass{23}\tabularnewline \hline \noclass{24} & \specialday{UofT Closed}\hfill\noclass{25} & {26}\\ \mbox{}\\ \examperiod & \noclass{27}\\ \mbox{}\\ \examperiod & \noclass{28}\\ \mbox{}\\ \examperiod & \noclass{29}\\ \mbox{}\\ \examperiod & \noclass{30}\tabularnewline \hline \end{tabular} \end{document}