CS 10C: Introduction to Data Structures and Algorithms

Fall 2020

Announcements

General Info

Instructor: Vagelis Hristidis

Description: Description: Description: Description: Description: Description: Description: Description: U:\public_html\email.JPG

Lecture time:

Section 1: Tue/Thu 12:30 pm - 1:50 pm

Section 2: Tue/Thu 3:30 pm - 4:50 pm

Location: Zoom

Office hour: Thursday 2:30-3:30 pm
(Zoom, email me anytime before 3 pm to let me know you will be coming and I will email you the Zoom link)

TAs:
Luxun Xu, Office hour: Monday 2-3 pm
Merlin Mao, Office hour: Thursday 11-12 pm
Zoom linked are posted on iLearn

Graders:
Bocheng Li
Gowtham Tumati

Grading

20% lab exercises, worst two don't count

20% assignments

15% quizzes (worst two don't count)

5% zybook participation activities (deadlines)

15% midterm

25% final

Course Description

  • Review of C++
  • linked list, queue, and stack.
  • Introduction to algorithm and its analysis.
  • Sorting
  • Trees
  • Graphs
  • Hashing
  • Assignments

    Assignments will be posted in iLearn.

    Late submissions, submitted before assignments are graded, will receive a 20% score reduction.

    Tentative Lectures' Schedule

    Date

    Topic

    Book Chapters

    Slides
    Oct 1 Class Intro, C++ Overview Week 1 intro
    Oct 6, 8 Algorithm Analysis Week 2 algorithm analysis
    Oct 13, 15 Lists, Stacks, Queues Weeks 2-3 list-stack-queue
    Oct 20, 22 Heaps, Sorting Week 4 sorting
    Oct 27 Review Session   review
    Oct 29 MIDTERM    
    Nov 3, 5, 10, 12 Trees, BST, AVL Tree, B Tree Weeks 5-7 trees
    Nov 17, 19 Hashing Week 8 hashing
    Nov 24 No class      
    Dec 1, 3, Dec 8 Graphs Weeks 9-10 graphs
    Dec 10 Review Session   final review
    TBD FINAL
    Section 1: Friday, December 18, 8:00 a.m. - 10:00 a.m.
    Section 2: Saturday, December 12, 11:30 a.m. - 1:30 p.m
       

    Textbook

    1. Sign in or create an account at learn.zybooks.com
    2. Enter zyBook code: UCRCS010CHristidisFall2020
    3. Subscribe. Make sure you select the right Section id and input your UCR student id (not netid)

     

    Other optional resources:     Data Structures and Algorithm Analysis in C++, Mark Allen Weiss, Addison Wesley, ISBN-10: 013284737X | Edition: 4

    Resources

    For tutoring or other supplemental support: https://arc.ucr.edu/

     

    Policies

    Academic Integrity: https://conduct.ucr.edu/