Advanced Algorithms and Data Structures -- Summer 2021

Monday, Tuesday and Thursday 07:30PM-09:00PM

This page provides information on the CS310 course for the Summer of 2021. Please come back regularly during and after the courses.　Specifically:

Online class room: Zoom
Discussion Forum: Piazza-CS310-2021Summer
Grading Platform: Grades Scope
Out class will use materials of the book Algorithm Design by Jon Kleinberg, Cornell University and the slides designed by professor Kevin Wayne at this webpage
Our class setup and material will be similar with professor Elizabeth (Betty) O'Neil's Spring course in regard of lectures, assignments, exams etc.
Professor Elizabeth (Betty) O'Neil's CS310 webpage: cs310
The two courses taugth at Princeton by professor Robert Sedgewick who made two course pages which is super helpful for our learning:
- Algorithm
- Programming in Java
Environment Setup: Environment Setup

Instrcutor:

Haoyu Wang
Email: haoyu.wang001@umb.edu
Office location: Online Classroom
Office hours: 5:00-6:00PM Mon, Tue, Thu or by appointment

Syllabus

Supplemental Instruction For this Summer

Schedule

Course Description:

The design and implementation of computer programs in a high-level language, with emphasis on proper design principles and advanced programming concepts, including dynamic data structures and recursion. The assignments are designed to introduce the student to a variety of topics in computing: data structures and ADTs, Lists, Stacks, Queues, Ordered Lists, Binary Trees, and searching and sorting techniques.

Textbook:

Robert Sedgewick and Kevin Wayne, Algorithms, 4th Edition
Online content
Algorithms, 4th edition textbook code and libraries

Grades Structure:

Item	Percentage
Projects and Assignment (Drop the lowest)	50
Tests (Best 2 of 3)	50

Grades Scale :

Score	Grade
[93, 100]	A
[90, 93)	A-
[87, 90)	B+
[83, 87)	B
[80, 83)	B-
[77, 80)	C+
[73, 77)	C
[70, 73)	C-
[67, 70)	D+
[63, 67)	D
[60, 63)	D-
[0, 60)	F

Assignments:

Homework	Posted on	Due Date
Project #1 Starter #1	Jun, 21	23:59PM, June 4

Class Sessions :

Index	Session Dates	Topics & Slides	Codes & Materials	Recordings & PassWords
1	Tue, June 01	Intros & Lambda Expr.	Code Samples Functional Interface	Video Recording 17 ( Passcode: A#34a2$3)
2	Tue, June 03	Subseqs & Subarays	Code Samples Array Intro	Video Recording ( Passcode: @5dFRmTK）
3	Mon, June 07	AOA	Code Samples AOA	Video Recording ( Passcode: .P76B7z*）
4	Tue, June 08	Graph	Code Samples	Video Recording (Passcode: LM3^Cw2U）
5	Mon, June 14	Greedy Algorithms	Code Samples Greedy Alg	Video Recording (Passcode: a2n?5mV%）
6	Tue, June 15	Greedy Algorithms	Code Samples Greedy Alg	Video Recording ( Passcode: ETc!8*!7）
7	Thu, June 17	Greedy Algorithms	Code Samples Greedy Alg	Video Recording ( Passcode: Ps#wKT3n）
8	Mon, June 21	DYNAMIC PROGRAMMING	Code Samples dp	Video Recording ( Passcode: aP5N=78u）
9	Tue, June 22	DYNAMIC PROGRAMMING	Code Samples dp	Video Recording ( Passcode: 9Ny!2V18）
10	Thu, June 24	DYNAMIC PROGRAMMING	Code Samples dp	Video Recording (Passcode: .9%t@=eU）
11	Mon, June 28	DYNAMIC PROGRAMMING	Code Samples dp	Video Recording (Passcode: wywp@1$Z）
12	Tue, June 29	Divide and Conquer	Code Samples	Video Recording (Passcode: d2!#Nnz+）
13	Thu, July 1	Reviw && DAC Notes	Code Samples	Video Recording (Passcode: s&sE5M0#）
14	Mon, July 05	Holiday	--	--
15	Tue, July 06	test1	--	--
16	Thu, July 08	DAC	Code Samples	Video Recording (Passcode: wSYw=q%5）
17	Mon, July 12	DAC	Code Samples	Video Recording (Passcode: 7h&g2NxG）
18	Tue, July 13	DAC	Code Samples	Video Recording (Passcode: xQqd#6%M）
19	Thu, July 15	Test1 Go Through	--	Video Recording (Passcode: u3wZFSg+）
20	Mon, July 19	Greedy2	Code Samples	Video Recording (Passcode: k?Ft5hw8）
21	Tue, July 20	Greedy2	Code Samples	Video Recording (Passcode: %=ajw3$@）
22	Thu, July 22	Test2	--	--
23	Mon, July 26	Review of test2		Local Recordings(Failed cloud recording)
24	Tue, July 27	Review of project2		Recordings (Passcode: z@.V9J6g)

Accommodations:

Section 504 of the Americans with Disabilities Act of 1990 offers guidelines for curriculum modifications and adaptations for students with documented disabilities. If applicable, students may obtain adaptation recommendations from the Ross Center for Disability Services, Campus Center, UL Room 211, (617-287-7430). The student must present these recommendations and discuss them with each professor within a reasonable period, preferably by the end of Drop/Add period.

Student Conduct:

Students are required to adhere to the University Policy on Academic Standards and Cheating, to the University Statement on Plagiarism and the Documentation of Written Work, and to the Code of Student Conduct as delineated in the catalog of Undergraduate Programs. The Code is available online at:life_on_campus/student_conduct