Learning materials and exercises

[oujea]

Hello

 

I'm teaching assistant at one university in Bosnia and Herzegovina (department for computer science) and I have recently been chosen to be an assistant at "Introduction to computer algorithms" subject. First few classes are based on mathematical background (induction, recursion, algorithm complexity and so on) and I need to find (or make) some examples and tasks for students from this field and to let them work on it during the lab classes, so I'm looking for literature (english) and examples from this field of science, but as much as possible focused on programming and computer science side. Not regular math examples about induction, but something that could be easily interpreted as computer science engineer problem.

 

Do you have any advices where to start from?

 

Thank you in advance

[Sensei]

Recursion - binary search. f.e. database of words, and search whether word is present or not present in it. *)

Recursion - octree.

Recursion - kd-tree.

Recursion - 3d ray tracing.

 

*) I was doing once such where file was so big (millions entries), it was not loaded to memory, just used virtual page and memory mapping MMU for accessing just needed part. And in mean time searching using binary search in it.

 

Typically students are doing sorting algorithms using couple different methods and comparing between them. But I guess so, this is what you did already? As it's the basic thing to do on every programming learning.

 

Colleague was aspiring to Oracle, and told me this week the first thing guy asked him to do was doing multi-threaded queue/stack without using mutex/locks etc.

 

You can make a lot of exercises for multi-threading.

Edited February 26, 2015 by Sensei