fullscreen
timer
qrcode
plickers
selector
edit
reset

Introduction

COS 265 - Data Structures & Algorithms

Who are we?

Professor


Lab TAs (as of today)

Who are we?

Students

Disclaimer





This course is based on the COS 226 Princeton course, for which the course book was written.

help!

At the end of the term, you will fill out an evaluation.

Please be critical, letting me know what worked and what did not.

Read the assigned book readings, so I can know if they were helpful.

resources

You will need to refer to these resources frequently:

Overview

This course continues on where COS 121 left off.

You have learned the fundamentals of coding.

Now we will go deeper...

“

This is your last chance. After this, there is no turning back. You take the blue pill—the story ends, you wake up in your bed and believe whatever you want to believe. You take the red pill—you stay in Wonderland and I show you how deep the rabbit-hole goes.
–Morpheus

”
[ The Matrix ]



Since you're in this course, you're taking the red pill.

Let's learn some (programming) kung-fu!

[ The Matrix ]

Overview

You will learn:

Definitions


Data Structure
method to store and retrieve information


Algorithm
method for solving a problem



Note that, in general, a piece of code is not an algorithm, and a chunk of memory is not a data structure.

Key idea of course

Data Structures and Algorithms are related parts, facets of computation, that are foundational to computer science.

A strong computer scientist has a strong understanding of both of these.

Key idea of course

During your career, you will see a problem solved with many different algorithm and data structure implementations.

Most will be bad; some will be OK; only a few will be good.

My goal is to equip you with the skills necessary to see and understand the differences.



“

I will, in fact, claim that the difference between a bad programmer and a good one is whether [they] considers [their] code or [their] data structures more important. Bad programmers worry about the code. Good programmers worry about data structures and their relationships.
–Linus Torvalds (creator of Linux)

”



“

For me, great algorithms are the poetry of computation. Just like verse, they can be terse, allusive, dense, and even mysterious. But once unlocked, they cast a brilliant new light on some aspect of computing.
–Francis Sullivan

”

expectations

This course has several required deliverables


Be mindful of the due dates and times.

You are responsible for turning in your own work on time.

expectations

This is the third course in the Computer Science degree.

Most of you are sophomores.

Therefore, you should know...

expectations

You will receive full credit for your solution only if it meets all requirements completely.

Important Note: Projects will have performance and conformance requirements in addition to correctness requirements.

Code that results in correct output but does not run within constraints (time, memory) will not receive full credit.

expectations

The project write up will describe what parts you are allowed to modify, which is typically the body of several functions.

In general, you are not allowed to modify the function's signature (return value, function name, argument types or ordering, which Exceptions are thrown, etc.)

Submissions that change the API will not receive full credit.

Expect to work on project outside of Lab. Expect for each credit hour to work 2–3hrs per week outside of lectures and labs. COS265 is 4hrs, so that is 8–12hrs/wk.

expectations




In general, late submissions will not be accepted and extensions will not be granted.

expectations




Your task is to convince me that you have mastered the material.

grading

For COS 265 (and many others I teach), I use a 3pt grading system.

Each gradeable item is scored 0–3 (or a scaled version). Assignments will have many gradeable items.
0 nothing of value was submitted F
1 submitted, but clearly not correct D-
2 not a 0, 1, or 3 C
3 perfect solution, meets every
requirement and expectation		 A

Submitting nothing is clearly a 0. But also code that doesn't compile or doesn't run will likely result in a 0.

Code that runs but produces incorrect or unexpected output will likely get a 1.

See my grading philosophy for break-down

grading

Typically, we grade submissions by running code against a set of unit tests


Important!

labs

Labs will primary allow time to...

code review

During labs we will also perform code reviews

attendance and participation

Attendance and participation will be recorded through interactive sessions and using Piazza and Plickers cards.

The interactive sessions will provide you hands-on experience with the material.

We plan to hold sessions about one every other week.

You each will get a deck of cards. Bring these cards with you to all lectures and labs.

attendance and participation

Attendance and participation will be recorded through interactive sessions and using Piazza and Plickers cards.

Piazza is an online forum for updates, questions, and answers.

You get participation points for asking and answering questions.

Important: If you are posting source code, you must mark your question as private!

attendance and participation

Attendance and participation will be recorded through interactive sessions and using Piazza and Plickers cards.

Plickers is a quiz / survey tool that uses cards (paper clickers)

I have a Plicker card for you. Bring this to every lecture and lab. If you lose it, let me know, and I will print another for you.

Written on the back of your card are your name, this course, and four letters (A,B,C,D).

During each participation assessment, orient your card so that

Bring your Plicker card with you to all lectures and labs.

quiz: current here-ness state

[ live view ]

This is your first pop quiz... err... participation assessment!

Indicate using your Plicker card which best fits your current state.

A. You are here mentally and physically.
B. You are here mentally, but not physically.
C. You are here physically, but not mentally.
D. Other

computer use

Mounting research indicates that electronics usage in classroom harms student's ability to retain and process information.

For example, although students that take notes using laptops tended to record more information, follow-up tests show that they processed and retained much less than those that take notes on paper.

Therefore, I have adopted a no-computer-use policy.

During lecture time, you are not allowed to use a computer, even for taking notes.

Exception may be granted to those that write a 1-page argument.

See syllabus and course LMS page for details.

accessibility

I am working on improving accessibility of materials.

Please let me know how I can improve it for you.

critical thinking

Learning and applying 5 critical thinking skills

critical thinking

metacognition explained
metacognition explained
[ @AcademicsSay ]

critical thinking

Foundational to

research study

I would like to invite you to participate in a research study

If you participate, you recorded workflow data will be

You must opt-in / -out of the study

Details will be posted on the course LMS page soon

slides

The slides are provided in interactive format using HTML

They have been tested to run and look OK in Google Chrome and mostly OK in Firefox

There may be bugs. Let me know, and I will fix them.

projects

Generally, I post the projects while we are still covering the needed materials.

I do this so that you can

Projects are due Tuesday at 11:59pm

projects



IMPORTANT: at 12–20hrs/project, waiting until the last "minute" means either:

  1. you project is submitted unfinished
  2. you will be working for ~15hrs solid


IMPORTANT: some parts of each project might involve minutes of calculations.

first project

The first project, P00_JavaIntro, is designed to introduce you to:

×