Course Syllabus

CS 010C provides the basic background for a computer scientist in the area of data structures and algorithms. The topics covered in this class include:

Basic algorithms and algorithm analysis
Basic data structure such as lists, stacks, and queues
Trees and balanced trees
Heaps
Hash tables
Graphs and their traversal

Lectures

Time: Tuesday and Thursday 3:30 PM - 4:50 PM Pacific Time

Location: Riverside Campus | Physics | Room 2000

Instructor

Amey Bhangale

Email: ameyb@ucr.edu

Office hours: Tuesday 1pm - 2pm

Teaching Assistants

Sourya Roy

Email: sroy004@ucr.edu

Office hours: Friday 6pm - 8pm

Prerequisites

CS010B; background in C++ programming

Textbook

We will be using zyBooks in this class. To access CS010C zyBook for Fall 2021, follow the following instructions:

Sign in or create an account at learn.zybooks.com
Enter zyBook code: UCRCS010CFall2021
Subscribe (s subscription is $65. Students may begin subscribing on Sep 06, 2021 and the cutoff to subscribe is Dec 03, 2021. Subscriptions will last until Dec 25, 2021.)

Grade Breakdown

Labs: 30%

Homeworks: 20%

Quizzes: 15%

Final exam: 30%

Class participation and activities: 10%

Collaboration and Academic Integrity

Students can collaborate while solving homework and labs, but each student must submit an individually written solution or code. Exams must be solved individually. Copying assignments and cheating in exams are strictly prohibited; we have zero tolerance for plagiarism in CS010C.

Schedule (tentative)

Week 01: C++ review

Week 02: Lists

Lab 1 due

HW 1 out

Week 03: Search and basic algorithms analysis

Lab 2 due

Quiz 1

Week 04: Stacks, Queues, Templates, and Exception Handling

Lab 3 due

HW 1 due

HW 2 out

Week 05: Trees

Lab 4 due

Week 06: Heaps

Lab 5 due

HW 2 due

HW 3 out

Quiz 2

Week 07: Sorting

Lab 6 due

Week 08: Balanced trees

Lab 7 due

HW 3 due

HW 4 out

Week 09: Hash tables

Lab 8 due

Quiz 3

Week 10: Graphs

Lab 9 due

HW 4 due