%% Course information sheet for the course CSC363H1F, Fall 2009, %% on the St. George Campus at the University of Toronto. %% %% Copyright (c) 2009 Francois Pitt %% last updated at 20:11 (EDT) on Sun 20 Sep 2009 %% %% 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.5em}\setlength{\labelsep}{.5em} \setlength{\labelwidth}{.75em}}\ignorespaces}% {\ifvmode\else\unskip\fi\end{list}\par\ignorespaces} % Stretchable medskip. \newcommand*{\medstretch}{\vspace{1ex plus .75ex minus .75ex}} % Formats, symbols, abbreviations. \let\altemph\textsl \let\strong\textbf \let\code\texttt \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}{\emph{etc}} \newcommand*{\eg}{\emph{e.g.}} \newcommand*{\ie}{\emph{i.e.}} % General formatting macros. \newcommand*{\changed}[1]{\underline{\bfseries#1}} \newcommand*{\examperiod}{\altemph{Exam Period}} \newcommand*{\schoolbreak}[1]{\altemph{#1 Break}} \newcommand*{\tutorial}[1]{{Tutorial~#1}} \newcommand*{\lecture}[1]{{Lecture~#1}} \newcommand*{\exercise}[1]{\altemph{Exercise~#1}} \newcommand*{\assignment}[1]{\altemph{Assignment~#1}} \newcommand*{\termtest}[1]{\altemph{Term Test~#1}} % Headings. \pagestyle{fancy} \let\headrule\empty \let\footrule\empty \lhead{{\bfseries CSC\,363\,H1F}} \chead{{\bfseries\large Course Information Sheet}} \rhead{{\bfseries Fall 2009}} \lfoot{{Dept.\ of Computer Science, University of Toronto, St.~George Campus}} \cfoot{{}} \rfoot{{Page \thepage\ of \pageref{LastPage}}} \begin{document} \noindent This sheet summarizes information for the course CSC\,363\,H1F (``Computational Complexity and Computability'') during the Fall term of 2009 on the St.~George campus at the University of Toronto. Please consult the course website for full details about all of the information, rules and policies summarized here. \medstretch \begin{category}{Website \& Forum} {\large\begin{tabular}{rl} Website: & \code{http://www.cs.utoronto.ca/\txttilde fpitt/20099/CSC363/}\\ Forum: & \code{https://csc.cdf.toronto.edu/bb/YaBB.pl?board=CSC363H1F} \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]{@{}lllll@{}} \strong{Instructor} & \strong{Office} & \strong{Phone} & \strong{Email} \\ Fran\c{c}ois Pitt & BA\,4264 & 416--978--3707 & \code{fpitt@cdf.utoronto.ca} \end{tabular} \par\medstretch \strong{Office Hours:} \altemph{to be posted on the course website and forum.} \end{category} \begin{category}{\rule{3em}{0pt}Text} \begin{itemize} \item[] Michael Sipser: \altemph{Introduction to the Theory of Computation}, 2nd edition. Copyright 2006 Thomson Course Technology, ISBN:~0-534-95097-3. \end{itemize} The textbook will be used for readings and exercises throughout the term. \end{category} \begin{category}{Grading Scheme} \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\% & Sep.~16\rule{0pt}{2.5ex} & Exercise 3 & 2\% & {Oct.~21} & Exercise 5 & 2\% & Nov.~18\\ Exercise 2 & 2\% & Sep.~23 & Exercise 4 & 2\% & {Oct.~28} & Exercise 6 & 2\% & Nov.~25\\ Assignment 1 & 8\% & Sep.~30 & Assignment 2 & 8\% & {Nov.~4} & Assignment 3 & 8\% & Dec.~2\\ Term Test 1 & 12\% & Oct.~7 & Term Test 2 & 12\% & {Nov.~11} & Final Exam & 40\% & \emph{T.B.A.}\\ \end{tabular} \begin{itemize} \item All homework exercises and assignments are due by \emph{6pm} on their due date. \item \altemph{Each exercise must be completed individually} (see the policy on academic offences 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 not be accepted, except if you use up some of your ``grace days'' (one per student for group work), or for documented unusual circumstances---see the \code{Policy on grace days} and the \code{Policy on special consideration} on the website. \item On tests and 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 time to ask questions and learn.} \item To pass this course, you must achieve a mark of 40\% on the final exam. \end{itemize} \end{category} \begin{category}{Email Policy} Please use email for personal matters only; post all other questions/comments on the course forum. \altemph{Please use a descriptive subject line} for all your electronic correspondence (for email, 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}) and avoid using HTML or MIME---see the website for details. 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}{Academic Offences} \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] \begin{category}{Calendar}\hspace*{-1.5em} \begin{tabular}[t]{|r*{5}{|p{1.05in}}|r|} \hline {\scriptsize Sun}\rule{0pt}{2.5ex} & \centering\strong{Monday} & \centering\strong{Tuesday} & \centering\strong{Wednesday} & \centering\strong{Thursday} & \centering\strong{Friday} & {\scriptsize Sat}\tabularnewline \hline {6}\rule{0pt}{2.5ex} & \raggedleft{Sep.\ 7}\\ \mbox{}\\ \altemph{Labour Day} & \raggedleft{8} & \raggedleft\strong{9}\\ \tutorial{1} & \raggedleft\strong{10} & \raggedleft\strong{11}\\ \lecture{1} & {12}\tabularnewline \hline {13}\rule{0pt}{2.5ex} & \raggedleft\strong{14}\\ \lecture{2} & \raggedleft\strong{15}\\ \mbox{}\\ \altemph{Enrol date} & \raggedleft\strong{16}\\ \tutorial{2}\\ \exercise{1} & \raggedleft\strong{17} & \raggedleft\strong{18}\\ \lecture{3} & {19}\tabularnewline \hline {20}\rule{0pt}{2.5ex} & \raggedleft\strong{21}\\ \lecture{4} & \raggedleft\strong{22} & \raggedleft\strong{23}\\ \tutorial{3}\\ \exercise{2} & \raggedleft\strong{24} & \raggedleft\strong{25}\\ \lecture{5} & {26}\tabularnewline \hline {27}\rule{0pt}{2.5ex} & \raggedleft\strong{28}\\ \lecture{6} & \raggedleft\strong{29} & \raggedleft\strong{30}\\ \tutorial{4}\\ \assignment{1} & \raggedleft\strong{Oct.\ 1} & \raggedleft\strong{2}\\ \lecture{7} & {3}\tabularnewline \hline {4}\rule{0pt}{2.5ex} & \raggedleft\strong{5}\\ \lecture{8} & \raggedleft\strong{6} & \raggedleft\strong{7}\\ \mbox{}\\ \termtest{1} & \raggedleft\strong{8} & \raggedleft\strong{9}\\ \lecture{9} & {10}\tabularnewline \hline {11}\rule{0pt}{2.5ex} & \raggedleft{12}\\ \mbox{}\\ \altemph{Thanksgiving} & \raggedleft\strong{13} & \raggedleft\strong{14}\\ \lecture{10} & \raggedleft\strong{15} & \raggedleft\strong{16}\\ \tutorial{5} & {17}\tabularnewline \hline {18}\rule{0pt}{2.5ex} & \raggedleft\strong{19}\\ \lecture{11} & \raggedleft\strong{20} & \raggedleft\strong{21}\\ \lecture{12}\\ \exercise{3} & \raggedleft\strong{22} & \raggedleft\strong{23}\\ \tutorial{6} & {24}\tabularnewline \hline {25}\rule{0pt}{2.5ex} & \raggedleft\strong{26}\\ \lecture{13} & \raggedleft\strong{27} & \raggedleft\strong{28}\\ \lecture{14}\\ \exercise{4} & \raggedleft\strong{29} & \raggedleft\strong{30}\\ \tutorial{7} & {31}\tabularnewline \hline {1}\rule{0pt}{2.5ex} & \raggedleft\strong{Nov.\ 2}\\ \lecture{15} & \raggedleft\strong{3}\\ \mbox{}\\ \altemph{Drop date} & \raggedleft\strong{4}\\ \lecture{16}\\ \assignment{2} & \raggedleft\strong{5} & \raggedleft\strong{6}\\ \lecture{17} & {7}\tabularnewline \hline {8}\rule{0pt}{2.5ex} & \raggedleft\strong{9}\\ \lecture{18} & \raggedleft\strong{10} & \raggedleft\strong{``Monday'' 11}\\ \mbox{}\\ \termtest{2} & \raggedleft{12}\\ \mbox{}\\ \schoolbreak{Fall} & \raggedleft{13}\\ \mbox{}\\ \schoolbreak{Fall} & {14}\tabularnewline \hline {15}\rule{0pt}{2.5ex} & \raggedleft\strong{16}\\ \tutorial{8} & \raggedleft\strong{17} & \raggedleft\strong{18}\\ \lecture{19}\\ \exercise{5} & \raggedleft\strong{19} & \raggedleft\strong{20}\\ \lecture{20} & {21}\tabularnewline \hline {22}\rule{0pt}{2.5ex} & \raggedleft\strong{23}\\ \tutorial{9} & \raggedleft\strong{24} & \raggedleft\strong{25}\\ \lecture{21}\\ \exercise{6} & \raggedleft\strong{26} & \raggedleft\strong{27}\\ \lecture{22} & {28}\tabularnewline \hline {29}\rule{0pt}{2.5ex} & \raggedleft\strong{30}\\ \tutorial{10} & \raggedleft\strong{Dec.\ 1} & \raggedleft\strong{2}\\ \lecture{23}\\ \assignment{3} & \raggedleft\strong{3} & \raggedleft\strong{4}\\ \lecture{24} & {5}\tabularnewline \hline {6}\rule{0pt}{2.5ex} & \raggedleft{7}\\ \mbox{}\\ \schoolbreak{Study} & \raggedleft{8}\\ \mbox{}\\ \schoolbreak{Study} & \raggedleft{9}\\ \mbox{}\\ \examperiod & \raggedleft{10}\\ \mbox{}\\ \examperiod & \raggedleft{11}\\ \mbox{}\\ \examperiod & {12}\tabularnewline \hline {13}\rule{0pt}{2.5ex} & \raggedleft{14}\\ \mbox{}\\ \examperiod & \raggedleft{15}\\ \mbox{}\\ \examperiod & \raggedleft{16}\\ \mbox{}\\ \examperiod & \raggedleft{17}\\ \mbox{}\\ \examperiod & \raggedleft{18}\\ \mbox{}\\ \examperiod & {19}\tabularnewline \hline \end{tabular} \end{category} \end{document}