Future University In Egypt (FUE)
Future University is one of most promising private universities in Egypt. Through excellence in teaching, research and service, Future University strives to provide a comprehensive, high-quality education that prepares our graduates to be future leaders.
mainLogo
90th Street
New Cairo
Egypt

Course List

Data Structures

  • Course Code :
    CS222
  • Level :
    Undergraduate
  • Course Hours :
    3.00 Hours
  • Department :
    Faculty of Computers & Information Technology

Instructor information :

Area of Study :

Define and use standard data structures classes. Design program with different data structures: array, linked list, stacks, queues, trees, graph and hash tables. Compare alternative implementations of data structures with respect to the performance. Compare and contrast the costs and benefits of dynamic and static data structure implementations. Choose the appropriate data structures for modeling a given problem.

For further information :

Data Structures

Built-in data structures. Stacks, queues, linked lists, tree structures. Sorting algorithms, searching algorithms, hashing and graphs.

For further information :

Data Structures

Course outcomes:

a. Knowledge and Understanding:

1- Outline the standard data structures.
2- Explain the concepts of different data structures (array, linked list, stacks, queues, trees, and graph and hash tables)
3- State the different data structure algorithms.
4- Identify the suitable data structure for a given problem

b. Intellectual Skills:

1- Analyze a given problem to design a system using a suitable data Structure.
2- Select appropriate data structure for a given problem solution and setting out their limitations, restrictions and errors.
3- Differentiate between data structures algorithms and techniques.

c. Professional and Practical Skills:

1- Design, Implement and test a data structure to solve various problems.
2- Apply data structure concepts for implementing a computer based system.
3- Create complete user programs using different data structures
4- Use the built-in libraries of any data structure.

d. General and Transferable Skills:

1- Exploit a range of learning resources.
2- Work on a team

For further information :

Data Structures

Course topics and contents:

Topic No. of hours Lecture Tutorial/Practical
Data structure basics and concepts 4 2 2
Arrays: Searching and Sorting Algorithms. 4 2 2
Stack using Arrays 4 2 2
Stack applications. 4 2 2
Quiz -1 2
Queue using Arrays and its applications 4 2 2
Linked List 4 2 2
Doubly Linked List 4 2 2
Mid Term Exam 2
Stack and Queue using Linked List 4 2 2
Tree , Binary Tree 4 2 2
BST and Graphs 4 2 2
Hash Tables 4 2 2
Final Exam 2

For further information :

Data Structures

Teaching And Learning Methodologies:

Teaching and learning methods
Interactive Lectures including discussion
Practical Lab Sessions
Self-Study (Project / Reading Materials / Online Material / Presentations)
Problem Solving

For further information :

Data Structures

Course Assessment :

Methods of assessment Relative weight % Week No. Assess What
Assignments 10.00 3
Final Exam 40.00 14
Midterm Exam (s) 20.00 9
Quizzes 10.00 5
Team Work Projects 20.00 7

For further information :

Data Structures

Books:

Book Author Publisher
Data Structures and Algorithms in c++ Michael T.Goodrich Wiley

Course notes :

Course Notes are available with all the slides used in lectures in electronic form on Learning Management System (Moodle)

Recommended books :

Michael T. Goodrich, Roberto Tamassia, David M. Mount, “Data Structures and Algorithms in C++, 2nd Edition” , 978-0-470-46044-3

Web Sites :

https://www.cs.usfca.edu/~galles/visualization/Algorithms.html

For further information :

Follow us on

Visit the Faculty

ADS