Course Information

Course Title                      Data Structures and Algorithms

Course Number (CRN)        40519   

Term and Year                  Spring 2021 15--Weeks

Start and End Dates           January 19, 2021 – May 1,2021

Credit Hours                      3

Course Format                   Hybrid NUFlex

This course will be delivered using the Hybrid NUflex learning modality and I will be teaching remotely. I will join you virtually in the class at the scheduled class time using the video platform, Zoom, with some students in the classroom and others joining remotely. You will be able to ask questions, discuss, and interact with me and other students in real time. Remember that on your scheduled days in the classroom, you will need to practice healthy distancing and wear a face mask or face covering. I will also be available for virtual office hours on the days/times in the syllabus.

Location                       (if 100% online, note Northeastern’s learning management system, Canvas Login URL: https://canvas.northeastern.edu/)

Meeting Days/Times      Monday 5:50 – 8:20 pm

Instructor Information

Full Name                      Mohammed Anwaruddin

NEU Email Address          [email protected]

(Virtual) Office Hours (include location, hours, days, or “Email me to schedule an appointment”) 

Second Point of Contact

If some concern about the course arises and is not addressed by the instructor, please contact:

Full Name                    Prof. Krassimir Marchev

NEU Email Address        [email protected]

If for any reason you wish to express a concern about anything that may impact your success in a course, first speak directly with your Instructor. If you need additional support, please contact your Academic Advisor.

NuFLEX Requirements

Should this course fall under the Hybrid NuFlex policy, please refer to any and all supplemental materials pertaining to class attendance, participation, and other aspects impacting student and/or instructor engagement. For additional information, please refer to your advisor.

Technical Requirements 

Courses are available on Northeastern University’s Canvas at the following link:

http://canvas.northeastern.edu. Canvas Technical support and resources including 24/7 phone (1-833-450-3937), and chat can be found on the help icon in Canvas. Northeastern Technical support can be accessed at 617-373-4357 (xHELP) or [email protected].

Each student is responsible for their access to the internet for purposes of this course and for research. Internet access is a required component of this course and will not be accepted as an excuse for missed work. If you know that you will be traveling, then make sure you plan accordingly.

Note regarding e-mail/voicemail: If you e-mail, please include your name and class title. Please allow up to 48 hours for an email reply. If you leave a voicemail, please remember to include your name, class title, and phone number.

Course Prerequisites GET 2100 or ITC 2100

Course Description

Covers the design, analysis, and implementation of data structures and algorithms to solveengineering problems using an object-oriented programming language. Topics include elementary datastructures, (including arrays, stacks, queues, and lists), advanced data structures (including trees and graphs),the algorithms used to manipulate these structures, and their application to solving practical engineering problems.

Course Materials

   Text Book

     Required

     Weiss, Mark A. Data Structures and Algorithm Analysis in C++. 4th Edition.

     Pearson 2014. ISBN-13: 978-0-13-284737-7

     Reference

     Malik, D S. Data Structures in C++, 2nd Edition

     Cengage Learning

   Compiler

o   Microsoft Windows Visual Studio 15 or later version

o   GCC 7.5 or later version for Linux

o   Clang or g++ compilers for OS X (check online for latest versions)

Program Learning Outcomes (PLOs)

Develop complex end-user applications that address a business problem or opportunity.

Student Learning Outcomes

Upon satisfactory completion of the course, a student should be able to:

   Formulate and apply object-oriented programming, using C++, as a modern tool to solve engineering problems.

   Demonstrate an understanding of basic data structures (such as an array-based list, linked list, stack, queue, binary search tree) and algorithms.

   Demonstrate the ability to analyze, design, apply and use data structures and algorithms to solve engineering problems and evaluate their solutions.

   Demonstrate an understanding of analysis of algorithms. Study an algorithm or program code segment that contains iterative constructs and analyze the asymptotic time complexity of the algorithm or code segment.

SAIL Baseline Mapping

Enter 5 for Central, 4 for Significant, 3 for Moderate, 2 for Minimal, 1 for Potential, or 0 for None					Enter 1 for Passive Engagement, 2 for Active Engagement, or 3 for Generative Engagement
Social Consciousness & Commitment	Global Mindset	Intellectual Agility	Personal & Professional Effectiveness	Well-Being	Level of Engagement
1	1	5	4	1	2Hy

Refer to SAIL for Web at https://sail.northeastern.edu/about/

Expectations

   Workload

o   One (1) academic credit requires 50 minutes a week of classroom or faculty instruction and about two hours of out of class student work for a 15-week course; 100 minutes a week of classroom or direct faculty instruction and about 3.5 hours of out of class student work for a 7.5-week course.

o   For a three-credit course, students should expect 2.5 hours a week of classroom or faculty instruction and a minimum of 5 hours of out of class student work for a 15-week course; 5 hours of classroom or direct faculty instruction and a minimum of 10 hours of out of class student work for a 7.5-week course.

o   APA citations

Attendance Policy

On-ground classes: Attendance is mandatory. If a student misses a class session, he/she is responsible for the material covered. Unjustified absences are penalized by up 5 points reduction per absence, on the final grade

Policy on late work

o   Late assignments will AUTOMATICALLY receive half credit.

o   On-ground classes: Assignments are due during the first half-hour of class on the due date. (If class begins at 9:30am, you have until 10:00am to hand the assignment in before it is considered late)

o   Online classes: Each assignment is due at 11:59 pm EST of the date indicated.

o   If you are absent when an assignment is due, the assignment must still meet the deadline or suffer the penalty of being late.

o   No make-up work (homework, discussion board posts, quizzes, etc) will be permitted.

o   Extra credit assignments are not available.

Course Methodology

This course emphasizes the choice and use of appropriate data structures and efficient algorithmsin implementing applications. Instructor and students interact directly in class. During the lectures, the instructor discusses the behavior of the data structures and the efficiency of algorithms that operate on the data.

This course will combine traditional lecturing with hands-on exercises to reinforce student learning. Students are expected to attend classes regularly, take tests, and submit assignments and other work at the times specified by the instructor.

The instructor reserves the right to make changes to the course schedule as needed under unexpected circumstances. These changes will be announced in class and on Blackboard

Participation/Discussion Board [ALL STUDENTS – ALL COURSE DELIVERY MODES]

   At least 1 Primary response(s) due by 8:00 pmEST on the Thursday of each week

   At least 1 secondary response(s) due by 8:00 pmEST on the Saturdayof each week

To facilitate interaction, students are expected to review the online postings on a regular basis even after they have posted theirown minimum required postings. Please treat your classmates and the instructors with the utmost respect. Inappropriate posts willbe removed immediately. The instructor reserves the right to penalize students for repeated violations of the participation policy (and/or Academic Integrity Policy) within a course. In the discussion board and in class, high quality contributions advance the class discussions and do not simply summarize the material that was assigned. Quality contributions consider not only the instructor’s questions but also yourclassmates’ contributions. Please be mindful that the Discussion Board is a space for academic exchanges. As a result, students are accountable for using proper and exacting punctuation, spelling, and grammar. In addition, you may be required to reference all outside sourcesin correct citation format. It is crucial that all participants maintain a high regard for proper decorum in the DiscussionBoard.

Evaluation Standards

Student’s progress, productivity and learning in engineering technology will be assessed and evaluated based on demonstrated performance, completion and quality of course assignments and activitiesthat may include: exams, tests, quizzes, homework assignments, participation in class lectures,attendance and participation in laboratory sessions, team-member or individual project development,technical written and oral reports, and other assignments as specified by the Instructor

Grading

94-100%     A	87-89.9%     B+	77-79.9%     C+	67-69.99     D+	60% or below     F
	84-86.9%     B	74-76.9%     C	64-66.99     D
90-93.9%    A-	80-83.9%     B-	70-73.9%     C-	60-63.99     D-

Grade Breakdown

	Title	Description	Grade (Pts or %)
1	Discussions		5%
2	Quizzes		5%
3	Homework		30%
4	Mid-term Exam		20%
5	Project		20%
6	Final Exam		20%
	Total		100%

Course Schedule

Week/Date	Topics	Reading	Exercises/Assignments with due date
1 - 3	Review C++	Chap 1.4, 1.5, 1.6, 3.1    Ref text Chap 2	Week 2: Homework 1 due Week 3: Homework 2 due
4	Basic data structures.    Static & dynamic arrays. STL Vectors.	Chap 1.8    Chap 3.3	Homeworks 3,4 due. Quiz 1
5	List ADT. Array List. Static & dynamic. Basic operations.	Chap 3.2.1	Homework 5 due
6	Linked Lists. Implement using pointers. Basic operations.	Chap 3.2.2, 3.3 and 3.5	Homework 6 due
7	Stacks: Basic operations. Array based and Linked-list based.    Using a stack.    Queues: Basic operations.    Array & linked list based.	Chap 3.6 and 3.7	Homework 7 due.
8	Tree data structure. Binary Trees. Structure, definitions & properties of a binary tree.    Traversing a binary tree. Study implementation of a binary tree.	Chap. 4.1 and 4.2	MIDTERM EXAM.
9	Binary Search Tree (BST).    Organizing data in a BST.    Traversing a BST. General Trees.	Chap 4.6	Homework 8 due.
10	Algorithm analysis. What to analyze.Analysis techniques.    Efficiency of algorithms.	Chap 2	Homework 9 due.
11	Searching and Hashing Algorithms. Binary search, sequential search, Ordered lists.    Hash tables. Hash functions.    Collision resolution.	Chap 5    Chap 9 Ref text	Quiz 2
12	Sorting algorithms. Sorting an array of elements. Study various algorithms and their efficiency	Chap 7
13	Review
14			Submit Project
15			Final Exam

   Week 14: 4/19/2021 Monday. Patriots day. NO CLASS

End-of-Course Evaluation Surveys

Your feedback regarding your educational experience in this class is very important to the College of Professional Studies. Your comments will make a difference in the future planning and presentation of our curriculum.

At the end of this course, please take the time to complete the evaluation survey at https://neu.evaluationkit.com. Your survey responses are completely anonymous and confidential. For courses 6 weeks in length or shorter, surveys will be open one week prior to the end of the courses; for courses greater than 6 weeks in length, surveys will be open for two weeks. An email will be sent to your HuskyMail account notifying you when surveys are available.

Academic Integrity

A commitment to the principles of academic integrity is essential to the mission of Northeastern University. The promotion of independent and original scholarship ensures that students derive the most from their educational experience and their pursuit of knowledge. Academic dishonesty violates the most fundamental values of an intellectual community and undermines the achievements of the entire University. 

As members of the academic community, students must become familiar with their rights and responsibilities. In each course, they are responsible for knowing the requirements and restrictions regarding research and writing, examinations of whatever kind, collaborative work, the use of study aids, the appropriateness of assistance, and other issues. Students are responsible for learning the conventions of documentation and acknowledgment of sources in their fields. Northeastern University expects students to complete all examinations, tests, papers, creative projects, and assignments of any kind according to the highest ethical standards, as set forth either explicitly or implicitly in this Code or by the direction of instructors. 

Go to http://www.northeastern.edu/osccr/academic-integrity-policy/ to access the full academic integrity policy

CPS expects independent and original work. Dishonesty and/or carelessness violates fundamental values of an intellectual and professional community and will be reported to the Office of Student Conduct and Conflict Resolution (OSCCR) as a violation of the Academic Integrity Policy. To safeguard the integrity of assignments and programs, your course may use systems such as TurnItIn, which checks written work, and Examity, an online exam proctoring system. Work that contains academic integrity violations (AIV) will be graded on a case by case basis. Work displaying AIV may earn a failing grade, a zero, or even result in the instructor assigning the student a failing grade for the class. Students may not withdraw from a class to avoid the grade penalty for serious academic integrity violations.

For additional information or for answers to frequently asked questions, please visit:

https://cps.northeastern.edu/academic-resources/academic-integrity

You may also email [email protected].

Student Accommodations

The College of Professional Studies is committed to providing equitable access to learning opportunities to students with documented disabilities (e.g. mental health, attentional, learning, chronic health, sensory, or physical). To ensure access to this class, and program, please contact The Disability Resource Center (http://www.northeastern.edu/drc/) to engage in a confidential conversation about the process for requesting reasonable accommodations in the classroom and clinical or lab settings. Accommodations are not provided retroactively so students are encouraged to register with the Disability Resource Center (DRC) as soon as they begin their program. The College of Professional Studies encourages students to access all resources available through the DRC for consistent support.

Library Services

The Northeastern University Library is at the hub of campus intellectual life. Resources include over 900,000 print volumes, 206,500 e-books, and 70,225 electronic journals.

For more information, visit http://library.northeastern.edu/.

Wyzant Tutoring Services

Northeastern University's College of Professional Studies is covering the cost of 4 hours of tutoring from Wyzant to help ensure your success in challenging courses. Tutors on Wyzant have helped thousands of students in 300+ subjects ranging from College Algebra to Academic Writing, Statistical Analysis to Microbiology.Click here to access your free tutoring through Northeastern University's Wyzant account.

Access your free tutoring using your Northeastern login credentials. Indicate your program, time zone, the course you'd like support in, and the specific topics or materials you'd like help with.

You'll receive an activation email from Wyzant for Higher Ed. (If you don't see it, check your spam or junk folders.) From the email, click on the activation button. Potential tutors will begin reaching out to you. Their messages will be sent to your Northeastern email inbox and will be accessible via your Wyzant account dashboard. 

Respond back to the tutors you believe might be a good fit to schedule an online session when it's convenient for you — even late at night!

Tutoring Services

Tutoring can benefit skilled professionals and beginning students alike. NU offers many opportunities for you to enhance your academic work and professional skills through free one-on-one academic support on and off campus. Tutoring is available in multiple subject areas.

For more information, visit http://www.cps.neu.edu/student-resources/tutoring-services.php.

24/7 Canvas Technical Help

For immediate technical support for Canvas, call 1-833-450-3937. You can chat and report an issue to Canvas technical support right from within Canvas through the Help icon located in the Canvas global navigation. 

myNortheastern, e-mail, and basic technical support

Visit the Information Technology Services (ITS) Support Portal

Email: [email protected]

ITS Customer Service Desk: 617-373-4357 (help)

Catalog

The College of Professional Studies Undergraduate Catalog is a reference/resource with information about curricula, resources, and academic and student policies.

For more information, visit http://www.cps.neu.edu/student-resources/.

Diversity and Inclusion

Northeastern University and the and the Office of Institutional Diversity and Inclusion (OIDI) is committed to equal opportunity, affirmative action, diversity and social justice while building a climate of inclusion on and beyond campus. In the classroom, member of the University community work to cultivate an inclusive environment that denounces discrimination through innovation, collaboration and an awareness of global perspectives on social justice.

Please visit http://www.northeastern.edu/oidi/ for complete information on Diversity and Inclusion

TITLE IX

Title IX of the Education Amendments of 1972 protects individuals from sex or gender-based discrimination, including discrimination based on gender-identity, in educational programs and activities that receive federal financial assistance.

Northeastern’s Title IX Policy prohibits sex and gender-based discrimination, including sexual harassment, sexual assault, sexual exploitation, relationship or domestic violence, and stalking. The Title IX Policy refers to sex and gender-based discrimination as “Prohibited Offenses.” The Title IX Policy applies to the entire Northeastern community, including students, faculty and staff of all gender identities.

Allegations of Prohibited Offenses can be reported to the Title IX Coordinator within The Office for University Equity and Compliance at: [email protected] and/or through the Northeastern University Police Department (NUPD) by phone: for an Emergency 617.373.3333; for Non-Emergency 617.373.2121. Reporting to NUPD does NOT commit the victim/affected party to future legal action.

Faculty members are considered “responsible employees” at Northeastern University, meaning they are required to report all reports of and information about alleged Prohibited Offenses to the Office for University Equity and Compliance.

If you or someone you know has experienced a Prohibited Offense, confidential support and guidance can be found through (https://www.northeastern.edu/ouec/resources/main-campus-resources/), University Health and Counseling Services (UHCS) staff (http://www.northeastern.edu/uhcs/) and the Center for Spiritual Dialogue and Service (CSDS) clergy members (http://www.northeastern.edu/spirituallife/). Employees within the VRC, UHCS, and CSDS are not required to report allegations of Prohibited Offenses to the Officefor University Equity and Compliance.

In case of an emergency, please call 911 OR NUPD’S Emergencyline: 617-373-3333.

Please visit www.northeastern.edu/titleix for a complete list of reporting options and resources, both on-and off-campus.

Northeastern University Online Copyright Statement

Northeastern University Online is a registered trademark of Northeastern University. All other brand and product names are trademarks or registered trademarks of their respective companies.

This course material is copyrighted and Northeastern University Online reserves all rights. No part of this publication may be reproduced, transmitted, transcribed, stored in a retrieval system, or translated into any language or computer language, in any form or by any means, electronic, mechanical, magnetic, optical, chemical, manual, or otherwise, without the express prior written permission of Northeastern University Online.

Copyright 2021 © by Northeastern University Online

All Rights Reserved

The instructor reserves the right to amend this syllabus, both online and the document itself, during the term and will notify students of the change(s). The revised syllabus is the official record of class policies and schedule of due dates