Professional Documents
Culture Documents
Data Structures and Algorithms: CS3007 CEN2018
Data Structures and Algorithms: CS3007 CEN2018
Data Structures and Algorithms: CS3007 CEN2018
Algorithms
CS3007
CEN2018
Dr. Mussadiq Abdul Rahim
About the Instructor
• PhD in Computer Science and Technology from Beijing Institute of
Technology, China.
• Assistant Professor, Department of Computer Science at NUTECH.
• For any concern regarding this course you may reach via email or may
visit office during office hours.
• Email: mussadiq@nutech.edu.pk
• Office: CS Faculty Offices, Level-4, Academic Block.
About the Course
• Pre-requisite Course -- CS2005 Object Oriented Programming / CEN
2016 Object Oriented Programming
• We aim to learn to
• Show how data structures are represented in the computer,
• Identify linear and nonlinear data structures,
• Manipulate data structures with basic operations,
• Compare different implementations of the same data structure,
• Perform complexity analysis of algorithms,
• Implement multiple algorithms of different types such as sorting algorithms,
tree-based algorithms, and
About the Course
• We aim to learn
• Different data structures such as stacks, queues, link lists, and other.
• Tree and graph based algorithms.
• Analyze algorithms in terms of complexities.
• The programming language for this course is C++.
• The textbook followed in this course is
• Data Structures and Algorithm Analysis in C++ by Mark Allen Weiss (fourth ed.)
• The additional reference books for this courses are
• Data Structures and Algorithms in C++ by Adam Drozdek
• Data Structures using C by Aaron M. Tenenbaum et al.
About the Course
• Online reference for C++
• C++ Language, http://www.cplusplus.com/doc/tutorial/
• Microsoft C++ Language Reference,
https://docs.microsoft.com/en-us/cpp/cpp/cpp-language-reference?view=vs-
2019
• Online C++ compiler
• Multiple available, use for practice outside class only.
Tips for effective learning
• Keep your phones on silent.
• Keep discussions out of the classroom.
• Be punctual. The class attendance will be called out at any moment
during class.
• Don’t need to ask for leaving the classroom for any urgent matter or
personal call, leave and return quietly without any unnecessary
delays.
• Question freely about the content of lecture. Questions regarding
topic are encouraged.
Rules and guidelines
• There is a 20% deduction for late submission. The deduction becomes
50% if the submission is one-day late. No credit is given after two days.
• Do not recycle code from the Internet. Write your own, if you wish
success in this course.
• Identify yourself–Name, student ID, assignment number, Course Code
and Batch.
• Comment everything–Logic of your program. Purpose of variables, data
structures, functions, and classes.
• Naming style–For example, use lowercase for variables and uppercase
for constants.
Rules and guidelines
• Indentation–4 or 8 spaces of indentation
• Simplicity
• Read after your write, if you can’t read it, discard.
• Avoid multiple nesting of ifs, be smart use conditional operators.
• Functions must be reasonably short, use logic.
COVID-19 and our responsibility