Tutor Computer Science

Autumn 2017

(Last updated: 9-11 2017)

 

Organizer: Dr Erwin M Bakker

 

Period: September 2017 - December 2017

Place:  Room 145 (LIACS, Snelliusgebouw)

Time:  11.00

 

ECTS: 10

 

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

  1. Programming in C++

  • 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 (Spring 2018)

  • This course will be given during the second semester in English on Wednesday and Friday. Depending on your schedule you may be able to follow the classes.

  • 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/55391/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): to be announced.

 

Material:

Schedule (tentative):

 
Date
Subject
26-9
  Kick-off meeting.  Read Chapter 1, 2. Compile and run code using both gcc under Linux and the latest edition of MS  Visual Studio Express, C++.
7-11
  Recap Proof by Induction, Vector Spaces  Proof by Induction Slides + Examples; FFT + Vector Spaces + p8

   

 
  

 

*) During the break right after the Swarm Based Computing class.

 

Reading Assignments Programming in C++:

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

Algorithms and Data Structures ( Find videos here. )

  1. Watch Lecture 1. Read Chapter 1. Make assignments 1-1 t/m 1-3. (Due 3-10)

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 3-10)

  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.

  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.

Links: