Contents (hide)
   1 This is a united course page for CS and
ISE
  1 The Goal
  2 Contact
  3 Staff
  4 Textbooks
  5 Course Requirements
   5.1 Midterm Exams
   5.2 Homework Assignments
   5.3 Final Exam

Welcome to Data Structures homepage

This is a united course page for CS and ISE

The Goal

The goals of this course are to learn a variety of useful data structures and to use them properly when designing efficient algorithms. During this process we will define (asymptotic) time and space efficiency. We will learn how to create new data structures that fit special characteristics of the machine (computer architecture) and the problem to be solved.

Contact

Please, send your emails with problems/requests to a course email (ds082@cs.bgu.ac.il). These emails will be forwarded to a person who is able to take care of your problem. In your emails please state your full name, ID number and the department you belong to (CS or ISE).

Staff

See Course info

Textbooks

We encourage you to try several textbooks and see which fits you best. Here are few suggestions:
  • Introduction to Algorithms, Cormen, Leiserson and Rivest. This is the main textbook. There is also a Hebrew edition.
  • Algorithm design : foundations, analysis, and Internet examples, Michael T. Goodrich, Roberto Tamassia.
  • Data structures and algorithms in Java, Michael T. Goodrich, Roberto Tamassia.
  • Data structures and algorithms, Alfred V. Aho, John E. Hopcroft. Jeffrey D. Ullman.
  • Data structures & their algorithms, Harry R. Lewis, Larry Denenberg.
  • Algorithms in C++, Robert Sedgewick.

Course Requirements

Midterm Exams

There will be 1 obligatory midterm exam (the date will be published soon). The weight of the midterm exam is 20%.

Homework Assignments

  • There will be two programming assignments and four theoretical assignments.
  • Each student is required to submit at least three theoretical assignments and all of the programming assignments.
  • For the theoretical assignments, we will grade the best 3 out of 4.
  • The weight of each theoretical assignment is 2% and each practical assignment is 4%.
  • Homework can be submitted only by pairs.

Final Exam

In order to pass the course, you must pass the final exam (with grade of at least 56). The weight of the final exam is 66%. The dates for final exam will be published later.