1

Fall Semester 2023

CPS 501 M2 Advanced Programming and Data Structures

Class Information
Class Day/Time: TR 11:00 – 12:15 PM
Class Location: Jessie Hathcock Hall (JHH) 020
Credit Hours: 3 credit hours
Course Format: Lecture and discussion

Instructor: Dr. Raghava Gowda

Email: [email protected]
Phone: 937-266-4014
Office Hours: JHH 116, TR 1:30 - 3:45 PM
MWF 11:00 -2:00 PM and by Appointment only.

Grading Assistants:
Avinash Kumar Devulapalli [email protected]

Course Website

All course materials such as the syllabus, major assignments, and handouts can
be found on the course web site located at isidore.udayton.edu. If you have any
problems accessing the site, please contact the instructor.

Catalog Description

CPS 501. Advanced Programming and Data Structures. 3 Hours

A bridge course for students who already have a programming background.
Covers advanced data structures and programming techniques in a high level
programming language.

Overall Course Objectives

Computer Science graduate students come from a wide-variety of backgrounds.
Most of them have undergraduate degrees in Computer Science. Others may
come from the disciplines such as Computer Engineering, Information
Technology, and other areas with sufficient experience in programming. The
expectation is that all the students should have programming experience of CS1,
CS2, and Data Structures courses prescribed by the ACM Curriculum.
 2

The objectives of the CPS 501 Advanced Programming and Data Structures
course are to cover essentials of the Data structures in a programming
languages such as Python or Java.
Student Learning Outcomes
Upon successful completion of the student will be able to understand and use the
following data structures and use them in intermediate to advanced programming
assignments:
 Functions
 Lists, Multidimensional Lists
 Objects and Classes; Inheritance and Polymorphism
 Files and Exception Handling
 Tuples, Sets, and Dictionaries
 Recursion
 Sorting
 Linked Lists, Stacks, Queues, and Priority Queues
 Binary Search Trees
 AVL Trees
 Hashing
 Graphs and Applications
 Basic GUI Programming

Textbook

All the quizzes, multiple choice questions etc. (20% of the grade) will be assigned
on REVEL.

PLEASE DO ASAP

All the students are REQUIRED to buy the REVEL version of the textbook
Introduction to Python Programming and Data Structures, 3e by David Liang

To buy the Revel version

Instructions to buy REVEL access to 23_FA_CPS501_M2

Use the following link to buy access to Revel version of your

textbook

It's time to access Revel for Introduction to Python Programming and Data
Structures, 3e, the course materials for 23_FA_CPS501_M2.

When you're ready, join your course at:

https://console.pearson.com/enrollment/rpqxjh
 3
If you need help, check out these Revel student resources:
https://www.pearsonhighered.com/revel/students/support/

Here's more information for your course section:

Course start date: Aug 16, 2023
Course end date: Dec 24, 2023

Please get started with Revel. I would request you study yourselves Chapters 1-
5. I have posted the quizzes P1, P2 etc. on Revel. Though there are no due
dates specified for those quizzes I want all of you to complete them at the
earliest.

I will get started with Chapter 6 Functions in the class.

Grading

Attendance will be taken at Isidore in the beginning of the class.

No attendance will be given to late-commers

Note: Students who are proficient in the Data structures and Python may opt
for a project in lieu of the Quizzes below. The project should be approved by
the instructor in the beginning of the course.
 4

REVEL Quizzes/ Surprise Quizzes 20%

Labs & Assignments 35%
Test I 10%
Test II 15%
Final Examination 20%

CPS 501 Grading Scale

A 90% and above
A- 87-89
B+ 84-86
B 80-83
B- 77-79
C 70-77
F Below 70%

Important Note:

 Students are required to study the chapters prior to the class.

 The class hour would mainly be devoted for practice questions and review.
 Be ready for the surprise quizzes / exercises.
 Changes regarding tests, projects, etc. - if any, will be announced in the
class.
 No make-up tests/exams except in emergency conditions.
 Copying of assignments, exams, old projects, etc. will fetch an F grade for
all the parties concerned and would be reported for disciplinary actions.

Pace of the Course

This Class Schedule may give an impression that we will be proceeding through
the text at approximately one chapter per week. However, the first couple of
chapters can be covered more quickly, and some of the later chapters may well
take more than a week.

23_FA_CPS501_M2 Class Schedule

Textbook: REVEL version of Introduction to Python Programming and Data
Structures, 3rd edition by David Liang, Pearson 2023.
Wk. Date Day REVEL Chapters Assignments &
Labs
 5

1 8/22 T Introduction
8/24 R 1.5 – 1.9 Python P0 Profile

2 8/29 T 6 Functions A1
8/31 R 7 Lists L1

3 9/5 T 8 Multidimensional Lists A2

9/7 R 9 Objects and Classes L2

4 9/12 T 10 & 11 Basic GUI Programming Using Tkinter A3

9/14 R L3
5 9/19 T 12 Inheritance and Polymorphism A4
9/21 R TEST I L4
6 9/26 T 13 Files and Exception Handling A5
9/28 R L5
7 10/3 T 14 Tuples, Sets, and Dictionaries A6
10/5 R 15 Recursion L6

8 10/10 T 16 Developing Efficient Algorithms A7

10/12 R L7
9 10/17 T 17 Sorting A8
10/19 R L8
10 10/24 T 18. Linked Lists, Stacks, Queues, and Priority A9
10/26 R Queues L9
11 10/31 T
11/2 R TEST II
12 11/7 T 19 Binary Search Trees A10
11/9 R L10
13 11/14 T 20 AVL Trees A 11
11/16 R 21 Hashing L 11
14 11/21 T 22 Graphs and Applications A12
11/23 R Thanksgiving NO CLASS
15 11/28 T Database Programming
11/30 R
16 12/5 T Project Presentation
2/7 R
23_FA_CPS501
Final Exam
12/11/ 2023
Monday
12:20 – 2:10 PM
 6

Classroom Protocol

All electronic devices including cell phones must be turned off and should not be
visible at any time during class unless specifically directed by the instructor.

Notebook computers may be used in class for taking notes and specified in-class
activities, not for instant messaging, email or other distractions unless otherwise
instructed.
All email messages will be sent to you via your UD Mail (Google) Account, so you
should be in the habit of checking that account every day or you should ensure that
Google Apps forwards messages to another account of your choice. To verify your
email address, visit http://porches.udayton.edu.

In addition, as a student in this class, you are expected to:

• Take ownership and responsibility for the conduct of the class.

• Always treat class members with respect.
• Be considerate and limit materials or actions that others might find distracting,
such as conversations, work from other classes, newspapers, video games,
etc.
• Be prepared to contribute to group and class discussions in a courteous,
substantive, and thoughtful manner.
• Bring necessary materials to every class.
•
University Policies Intellectual Property Statement

The materials shared with you during this course are authored and owned by the
instructor, the department, the school and/or the book publisher. Copyright laws
must be respected in using these materials. For example, unless authorized to do
so, do not share course materials with anyone outside the course.
 7

Academic Honesty

I encourage you to talk with each other about the readings and ideas brought up
in class. But in all assignments to be graded as individual work you are expected
to do your own written work. In the case of group work, all members of a group
will be held responsible for the content of work turned in to satisfy group
assignments. The instructor will keep a healthy eye out for possible plagiarism
when reading your work. Here is some advice to help you avoid plagiarizing:
It is best to express the ideas you use in your own words. In the case of both
individual and group work, words or ideas that come from someplace or someone
else must be cited: “A good rule of thumb is this: Whenever you consciously
borrow any important element from someone else, any sentence, any colorful
phrase or original term, any plan or idea—say so, either in a footnote,
bibliography, or parenthesis” (from “Academic Honesty in the Writing of Essays
and Other Papers,” Carleton College, 1990).

For specific university policies concerning academic honesty, see the University’s
Academic Honor Code in the Academic Catalog. (Website:
http://catalog.udayton.edu/undergraduate/generalinformation/academicinformation
/th eacademichonorcode/)

Dropping the Course

You are responsible for understanding the university’s policies and procedures
regarding withdrawing from courses. You should also be aware of the current
deadlines and penalties for dropping classes. Information on withdrawal from
courses is available in the Academic Catalog under Grades and Scholarship. You
may also want to speak with your academic advisor or the Deans Office from your
college or school.

http://catalog.udayton.edu/undergraduate/generalinformation/academicinformation
/g radesandscholarship/)
 8

Student Evaluation of Teaching

The university will ask for your anonymous feedback regarding instruction in this
course through the online Student Evaluation of Teaching (SET) as your candid,
respectful opinions and constructive suggestions have an impact on the quality of
teaching at UD. Instructions for how to complete SET will be sent to your UD
email account toward the end of the semester, and I may give you additional
instructions (for example, whether you will complete SET in the classroom). If you
encounter technical problems accessing SET, contact the UDit Help Desk at
937229-3888 or [email protected].
To learn more about SET, visit http://www.udayton.edu/ltc/set/index.php.

University Services

It is the University’s goal that learning experiences be as accessible as possible.

Your learning in this course is important to me, and I want you to be aware of
existing supports on campus which are available to all university students.

Students with Disabilities

If you anticipate or experience physical or academic barriers based on disability,

please let me know immediately so that we can discuss options. You are also
welcome to contact the LTC's Office of Learning Resources (OLR) to discuss
reasonable accommodations. Please contact OLR at 937-229-2066 (TTY
9372292059 for deaf/hard of hearing), by email at [email protected]
or stop by OLR in the LTC, room 023 Roesch Library. If you have an
Accommodation Letter provided by OLR, please contact me to discuss.

If you need assistance accessing print material including textbooks and electronic
material such as PDF documents, please review the OLR website information
about alternative formats under Disability Resources. (go.udayton.edu/disability -
> Alternative Formats)
 9

Early Alert/Faculty Feedback Initiative

The University of Dayton makes student success a priority. As a result, this

course is participating in the Early Alert/Faculty Feedback initiative. As the
instructor in this course, if I note that you are struggling with issues such as
attendance, class participation, or assignment/test performance, I may choose to
send notification to your academic Dean’s Office through the Faculty Feedback
system. Your Dean’s Office may choose to contact you to discuss ways to
improve your performance.
These referrals are designed to maximize your chances for success at the
University, not as punishment, so please respond to any communications you
may
receive from me or your Dean’s Office regarding your academic progress in this
course.