Tutor Computer Science

Autumn 2011 - Spring 2012

(Last updated: 11-4 2013)

 

Organizer: Dr Erwin M Bakker

 

Period: September 26th 2011 - December 2011

Place:  Room 403 (LIACS, Snelliusgebouw)

Time:   15.45 - 17.30

 

ECTS: 10

 

Description: The tutor Computer Science may consist of three parts, depending on your personal study plan:

  1. Programming in C++ (4 EC)

  • Assignments and exams will be similar to the (Dutch LIACS) course 'Programmeermethoden'

  • Book used for this part is: W. Savitch, Absolute C++, fourth edition, Addison-Wesley, 2009.

  • Slides and code, see: ftp://ftp.awl.com/cseng/authors/savitch/cpp4e

  1. Algorithms and Data Structures

  • Book used for this part is: T. H. Cormen, C. E. Leiserson, R. L. Rivest, C. Stein, Introduction to Algorithms, Third Edition, MIT Press / McGraw-Hill Book Company, 2009. (Click the link for videos, slides and further information.)

  1. Databases

  • This course will be given during the second semester in English during the first 2 hours on Mondays.

  • Book: Ragu Ramakrishnan, Johannes Gehrke: Database Management Systems, McGraw Hill, third edition, paperback version; ISBN: 0071151109; 936 blz.;

  • See also the website: https://studiegids.leidenuniv.nl/courses/show/29451/databases

 

Grading:

 

For each part there will be assignments and a final exam. The final grade will be equal to the average of the 3 grades for the three parts.

 

Exam(s): No exam: assignments.

 

Material:

Schedule (tentative):

 
Date Subject
28-9 2010  Kick-off meeting.  

 

 

Reading Assignments:

  1. Read Chapter 1 and 2. If you do not have the book yet, use the slides for Chapter 1 and 2. (Due 5 - 10 2011).

  2. Read Chapter 3, 4 and 5. (Due 30 - 11 2011).

  3. Read Chapter 6 - 10 (Due 14-3 2012).

Assignments:

  1. Understand, compile, and execute all the code for Chapter 1 and Chapter 2 using both gcc running under Linux and Visual Studio C++ running under MS Windows (Due 5-10 2011).

  2. Understand, compile, and execute all the code for Chapter 3, 4,  and Chapter 5 using both gcc running under Linux and Visual Studio C++ running under MS Windows (Due 30-11 2011).

  3. Programming Assignment 1: A Calendar.

  4. Programming Assignment 2: A stack.

  5. Programming Assignment 3: A doubly linked list.

  6. Programming Assignment 4: Binary search tree.

  7. Programming Assignment 5: FAZ, OpenGL and GLUT, fasta file is here, glut code is here. (Due 1-5 2013.)

Links: