Marco AlvarezDepartment of Computer Science and Statistics

University of Rhode Island

CSC 212: Data Structures and AbstractionsIntroduction

Spring 2020

Welcome !‣ Lectures

✓ TR 3:30 - 4:45p @ White 113

‣ Labs✓ W 10 - 11:45a @ Library 166✓ W 12 - 1:45p @ Library 166

‣ Team✓ Marco Alvarez, Instructor✓ Christopher McCooey, Eben Aceto, Jacob Silva, John

Bertsch, TAs2

Typical Schedule

3

TIME MONDAY TUESDAY WEDNESDAY THURSDAY FRIDAY

10:00 AMLab 01

John, Chris, Eben 10AM - 11:45AM

Office Hours Chris

10AM - 12PM

11:00 AMLab 01

John, Chris, Eben 10AM - 11:45AM

Office Hours Chris

10AM - 12PM

12:00 PMOffice Hours

John 12PM - 2PM

Lab 02 Chris, Eben

12PM - 1:45PM

Office Hours Eben

12PM - 2PM

1:00 PMOffice Hours

John 1PM - 3PM

Office Hours John

12PM - 2PM

Lab 02 Chris, Eben

12PM - 1:45PM

Office Hours Eben

12PM - 2PM

2:00 PMOffice Hours

John 1PM - 3PM

Office Hours Marco

2PM - 3PM

3:00 PMLecture Marco

3:30PM - 4:45PM

Lecture Marco

3:30PM - 4:45PM

4:00 PMLecture Marco

3:30PM - 4:45PM

Lecture Marco

3:30PM - 4:45PM

CSC 212?‣ Review of basic principles of analysis of algorithms

‣ Introduction to fundamental data structures and their algorithms✓ arrays, lists, stacks, queues, trees, hash tables, graphs

‣ Survey of classic algorithms for sorting and searching

4

Prerequisites: CSC 211 (at least C-) and MTH 180

5

CSC 212 Data Structures and

Abstractions

CSC 211 Object Oriented Programming

CSC 101 Computing Concepts

CSC 106 The Joy of

Programming

CSC 305 Software EngineeringCSC 301

Fundamentals of Programming Languages

CSC 340 Applied

Combinatorics

CSC 411 Computer

Organization

CSC 412 Operating Systems

and Networks

CSC 440 Design and Analysis

of Algorithms

CSC 450 Scientific Computing

CSC 499 Project in Computer

Science

CSC 447 Discrete

Mathematical Structures

CSC 402 Programming

Language Implementation

CSC 418 Information and

Network Security

CSC 417 Computer

Communications

CSC 415 Introduction to

Parallel Computing

CSC 436 Database

Management Systems

CSC 406 Computer Graphics

CSC 445 Models of

Computation

CSC 481 Artificial Intelligence

CSC 491 Directed Study in

Computer Science

CSC 492 Special Topics in

Computer Science

MTH 215

MTH 243

MTH 451

MTH 362

CSC 372 Dynamic Web Design and Programming

CSC 392 Intermediate Topics in

Computing

CSC 320 Social Issues in

Computing

CSC 271 Web Design and Programming

CSC 292 Topics in Computing

CSC 201 Introduction to

Computer Programming

CSC 200 Computer Problem Solving for S&E

MTH 141 MTH 131

CSC 104 Puzzles and Games

CSC 192 Introductory Topics in

Computing

CSC 110 Survey of Computer

Science

MTH 180

- - - taken concurrently

CSC 310 Programming for Data

Science

CSC 461 Machine Learning

7

Recommended Textbooks

8

Need a refresher on programming?‣ Read a book

‣ Enroll in a MOOC (massive open online course)

‣ Solve Challenges

9

Kattis

CS50 IDE

10

Grading (subject to change)‣ Pre-Assesment

‣ Assignments✓ programming assignments (20%)✓ problem sets (10%)✓ lab completion (5%)

‣ Exams✓ 2 midterm exams (40%)✓ 1 final exam (25%)

11

All exams are based on lecture materials and assignments

Homework Assignments‣ Discussions and collaboration are allowed, however you must write your own code and solutions

‣ All assignments are to be turned in on Gradescope by the due date✓ late submissions are NOT accepted

12

Plagiarism?✓ just don’t do it✓ if you get caught (chances are very high), your name(s) will be immediately reported for further sanctions

What is expected from you?‣ Attend lectures/labs

✓ I do not spend time taking attendance … but … students skipping lectures will (very) likely fail this class

‣ Organize your time✓ lectures, labs, homework assignments, exams

‣ Participate and think critically✓ ask questions (lectures, labs, office hours, Piazza, …)

‣ Start working on assignments early✓ avoid copying/pasting or google’ing answers

13

Need help?‣ Post questions on Piazza

✓ answer questions, share information

‣ Contact your TAs

‣ Come to Office Hours

14