Data Structures and Algorithm
#C++#data structures#algorithms
CSE225: Data Structures and Algorithms
This course is about an introduction to the theory and practice of data structuring techniques. Topics include internal data representation, abstract data types (ADT), stacks, queues, list structures, recursive data structures, trees, regraphs and networks. Concept of object orientation as a data abstraction technique will be introduced.
Course Objectives: The objectives of this course are
- introduce the basic data structures for storage and retrieval of ordered or unordered data using arrays, linked lists, binary trees, heaps, graphs and hash tables.
- introduce the concept of problem domain analysis and exploit the domain features to improve data structures efficiency.
- develop the concept of asymptotic analysis using Big-O techniques to compare different algorithmic solutions.
This course also has a corresponding non-credit lab session. Lab Coursework includes implementing algorithms and theoretical concepts with respective programming languages as deemed necessary by the course curriculum.
Informations
- Credit Hours : 03
- Type: Core
- Prerequisites: CSE215 Programming Language II
- Faculty Name: Muhammad Shafayat Oshman (MUO)
- Office Room: SAC1181
- Consultation Hours: ST 4:30 PM - 6:00 PM | M 3:00 PM - 4:30 PM | W 3:00 PM - 5:00 PM
- Email: muhammad.oshman@northsouth.edu
- Lectures - 2 Hours/week
- Class timing of Theory:
- Section 2 - MW 12:15 PM - 1:30 PM - SAC206
- Section 3 - MW 1:40 PM - 2:55 PM - LIB610
- Class timings of Lab:
- Section 2 - MW 8:00 AM - 9:15 AM - LIB603
- Section 3 - ST 9:25 AM - 10:40 AM - LIB604
- Teaching Assistant: Rubyda Hossain
- Email: rubyda.hossain@northsouth.edu
- Consultation Hours: TBA
- Office Room: TBA
- Lab Instructor: Monamy Islam
- Email: monamy.islam@northsouth.edu
- Consultation Hours: MW 10:00 AM - 12:00 PM
- Office Room: SAC1052
Resources
Text Books :
- C++ Plus Data Structures by Nell Dale
Course Slides :
Any and all course materials and announcements will be posted in Canvas.
Topics (not limited to)
- Abstract data type and data structures
- Software design principles
- Growth rate of algorithms
- Dynamic memory allocation
- List-based data structures
- Recursion
- Binary search tree
- Heaps and priority queues
- Graph based data structures
- Sorting algorithms
Marking Scheme (Theory)
| Assessment Tools | Weightage (%) |
|---|---|
| Assignments (Written + Viva) | 20 |
| Quiz | 10 |
| Mid-term | 20 |
| Lab | 20 |
| Final | 30 |
| 100 |
Marking Scheme (Lab)
| Assessment Tools | Weightage (%) |
|---|---|
| Lab Tasks | 40 |
| Mid-term | 15 |
| Final | 25 |
| Project (Code Implementation + Report) | 20 |
| 100 |
Grading policy
As per NSU grading policy available in http://www.northsouth.edu/academic/grading-policy.html
Course Policies
- Be good and follow university policies. Any breach of university policies will be reported to the Department, Proctor Office and University Syndicate for further actions. Any additional directions will be updated as we proceed through the course.
- Plagiarism is strictly prohibited. Plagiarism can be defined as "presenting someone else's work or ideas as your own, with or without their consent, by incorporating it into your work without full acknowledgement." First offense of plagiarism will result in losing the entire marks of the assignment/exam where plagiarism is detected. Second offense will result in awarding the student an F grade for the entire course.
- Attendance is not mandatory, hence you may choose to skip classes if you wish to. However, if you do decide to come to the class, please make sure you are adhering to class etiquettes: do not talk to anyone except the instructor, eat or drink or use any device such as mobile or laptops. In case of emergency, please ask permission from the instructor before leaving the classroom.
- Assignments won't be accepted after deadline.
- No make-up quiz, mid or final will be held except for valid medical reasons, in which case the student must present medical documents as proof.
- Sharing assignment or quiz specifications or posting them online (to sites like Chegg, CourseHero etc.) is considered academic misconduct. You are never permitted to post, share, or upload course materials without explicit permission from your instructor.
- If you are ever in doubt about anything, consult with instructor.
