CS 304, Section 1, Data Structures, Summer 2019

College of Arts & Sciences Syllabus



Download
COURSE INFORMATION

Credit Hours: 3.0

Meetings: Mondays & Wednesdays, 4:00 p.m. – 5:50 p.m. in room B 152.

Course Description: This course provides experience implementing and manipulating basic data structures, as well as analyzing their applications in Computer Science. Topics covered will include: Stacks, Queues, Linked Lists, Binary Tree Structures, Heaps, Graphs, and Sorting Algorithms. 

Course Prerequisites: CS201 minimum grade of ‘C’ AND CS207 minimum grade of ‘C’.


FACULTY INFORMATION

Instructor: Akkady Tchaba.

Office: LWH-2022

Phone: (773) 442-4719

E-mail: atchaba@neiu.edu

Office Hours:
Day Time Location
Monday 6:00 p.m. – 8:00 p.m. LWH-2022
Or by appointment



COURSE MATERIALS

Textbook: Object-Oriented Data Structures Using Java, 4th Edition, ISBN-13: 9781284089097

Websites:
- Grades and Homework Submission: D2L
- Discussions Forum: Piazza


MAJOR TOPICS

- Object Oriented Programming review

- Abstract data types

- Linked lists

- Stacks 


- Queues

- Graphs

- Heaps

- Priority queues

- Binary search trees

- Searching algorithms: linear search, binary search, and hash table

- Sorting algorithms: selection sort, bubble sort, insertion sort, merge sort, quick sort, and heap sort



COURSE OBJECTIVES/ STUDENT LEARNING OUTCOMES

- Be able to implement the following data structures using arrays: Stacks, Queues, Lists, Heaps, and Graphs.

- Be able to implement the following data structures using a linked representation: Stacks, Queues, Lists, Trees, and Graphs.

- Be able to use Stacks, Queues, Lists, Heaps, Trees, and Graphs for various applications, such as Depth-First Searches and Breadth-First Searches.

- Understand how to use recursion to implement Binary Search Trees.

- Know the different types of tree traversals.

- Know how to analyze running time of algorithms using Big-O notation.

- Know how to implement Merge sort, Quick sort, and Heap sort.



STUDENT TASKS / ASSIGNMENTS / REQUIREMENTS

Grading: There will be several homework assignments, one quiz and two exams.
Item Weight
Homework Average (HW) 20%
Quiz #1 (Q1) 10%
Exam #1 (E1) 35%
Exam #2 (E2) 35%

Your Weighted Average (WA) is the weighted average of all items above, and is defined by:

WA = (0.20)(HW) + (0.1)(Q1) + (0.1)(Q2) + (0.35)(E1) + (0.35)(E2)

Weighted Average Course Grade
90.00% or higher A
80.00% – 89.99999% B
70.00% – 79.99999% C
60.00% – 69.99999% D
0% – 59.99999% F

I don’t round up grades, nor I negotiate decimal points. For example: 89.99999% is a solid ‘B’ not a debatable ‘A’.

Programming Assignments:

- There will be several homework’s assigned, while working on homework assignments in groups is encouraged, plagiarism is NOT tolerated. All your work should be unique and done by yourself, you are not allowed to share code with anyone but me, If I determine that you have shared code or files or if two or more people turn in identical or essentially identical programs, you will receive a ‘0’ for that assignment. If it happens again, you will receive an 'F' for the course and may be subject to further academic discipline as per NEIU Student Code of Conduct.

- Homework assignments will be turned in electronically through D2L and to the appropriate Dropbox folder. Include all files (all .java files, input files, and output files, but NO .class files) in a folder with your name, and create a zip file.

- There will be no makeup homework assignments, but the lowest homework grade will be dropped — so if you didn’t submit one, that is the one dropped.

- Assignments will be due on Wednesdays by 4:00 p.m.

- Late homework assignments should be submitted within 24 hours of the original due date, and will be worth no more than half credit, NO EXCEPTIONS.



Quizzes and Exams:

- All quizzes and exams will be closed-book. No electronic devices will be allowed in the exam. The only things you may bring to quizzes and exams are writing implements and your Northeastern photo ID. You are required to bring your NEIU photo ID, which I may check.

- You may not give assistance to anyone or receive assistance from anyone but me when taking any quiz or exam. This includes, but is not limited to, looking at other people's papers during the exam, looking at books or notes brought to the exam, and communicating in any way with anyone but me. If you do, you will receive an ‘F’ for the course and may be subject to further academic discipline according to the NEIU Student Code of Conduct.

- Exam and Quiz dates are in the course outline.



Grade Scale:

Percent Range Letter Grade Description
90-100% A Up to two errors in performance
80-89% B More than two errors in performance
70-79% C One or two relatively minor errors in competence
60-69% D One or two serious errors in competence
0-59% F Three or more errors in competence


Generally speaking, performance errors are those where it’s apparent the student knew what to do and how to do it but made a mistake in the process of putting it on paper, such as: minor typographical errors, minor one-off syntax errors, etc. All other errors are those of competence, that is, they indicate either a lack of understanding the course material or an inability to apply that understanding to the given problem. The relative seriousness of errors will be determined by the instructor.


Makeups:

- If you cannot attend a quiz, an exam or the final exam because of religious reasons or because of a previously scheduled conflict of a serious nature, you must send me an e-mail by May 13th telling me the date and the reason you cannot attend in order to be eligible for a makeup.

- If you miss a quiz, an exam or final exam due to a serious medical emergency, you must submit adequate medical documentation from your doctor in order to be eligible for a makeup.



Exam Dates:

- Quiz: June 10th 2019(Online)

- Exam #1: July 3rd 2019(In-Class)

- Exam #2: July 31st 2019(In-Class)

Course Outline:

See Course Outline page for tentative course outline.


Regrading:

- If you are not satisfied with any of your grades, you may request a regrade.

- All regrade requests must be submitted within 48 hours after the grade was posted on D2L.

- When you request a regrade, you agree that you may receive the same grade, a higher grade, or a lower grade if more errors are found.

- To request a regrade, send me an email telling me the reason why you think your grade is incorrect.

- ONLY emails from your NEIU account will be considered, if you email me from your personal or work email, or any account other than your NEIU email, your request will be rejected.

- If you fail to follow the instructions, your request will be rejected.


Miscellaneous:

- If you can’t make it to the above indicated office hours, please send me an e-mail to set up an appointment.

- To better assist you, a Maximum number of 3 students are allowed in the office at any one time.

- You are NOT ALLOWED to take pictures in the class.

- You are responsible to check online for assignments, solutions, and announcements.

- No extra credit will be given.

- I reserve the right to move anyone’s seat during any lecture or exam without explanation.

- No hats, sunglasses, or anything that prevents me from seeing your eyes, may be worn during exams. If you need to wear any such item for religious or other reasons, you must email me by the second week of classes.

- No cell phones, audible pagers, or any electronic devices are allowed during lecture or tests. If your device makes noise during a quiz or exam, I may deduct points from your quiz or exam.

- No "I" grade (Incomplete) will be given.

- Last day to drop the class and receive a “W” is Tuesday, July 16th, 2019




COURSE POLICIES AND STATEMENTS

Absence Policy:

Attendance is required, if you miss a class, you are responsible to check online for assignments, solutions and announcements.

Academic Integrity Statement:

By enrolling in this course, you are bound by the NEIU Student Code of Conduct: http://www.neiu.edu/university-life/student-rights-and-responsibilities/student-code-conduct. You will be informed by your instructor of any additional policy specific to your course regarding plagiarism, class disruptions, etc.

Campus Safety Statement:

It is recognized that a safe university environment is a shared responsibility of faculty, staff, and students, all of whom are expected to familiarize themselves with and cooperate with emergency procedures. Emergency Procedures and Safety Information can be found on NEIUport on the MyNEIU tab or at:
http://homepages.neiu.edu/~neiutemp/Emergency_Procedures/MainCampus/

ADA Statement:

Northeastern Illinois University (NEIU) complies with the Americans with Disabilities Act (ADA) in making reasonable accommodations for qualified students with disabilities. To request accommodations, students with special needs should make arrangements with the Student Disability Services (SDS) office, located on the main campus in room D104. Contact SDS via (773) 442-4595 or http://www.neiu.edu/university-life/student-disability-services.


Post Date: 5-13-2019
Copyright © 2016-2019 Akkady Tchaba