Tracing NestedCircles.java
Put your PDF application into presentation or
full-screen mode to view.
http:/www.cs.princeton.edu/courses/archive/fall17/cos126/precepts/NestedCircles.java
radius
x - radiu
COS 109 Monday December 7
Housekeeping
Lab 8 and Assignment 9 are posted
Final exam January 18 (Monday) at 7:30PM
In class, 3 hour exam
A review session will be held on January 14 (time and locati
COS 109 Monday October 26
Housekeeping
Midterm this week
90 minutes to take it
No class next Wednesday (can do midterm here then). I will bring
copies.
Will be available from Wednesday 1201 AM to Fr
COS 109 Wednesday December 2
Housekeeping
Final exam January 18 (Monday) at 7:30PM
In class, 3 hour exam
A review session will be scheduled in advance of the exam
Todays class
A history of codes
COS 109 Wednesday December 9
Housekeeping
Lab 8 and Assignment 9 are posted
Final exam January 18 (Monday) at 7:30PM
In class, 3 hour exam
A review session will be held on January 14 (time and loc
COS 109 Monday November 16
Housekeeping
Lab 6 and Problem Set 7 available now
Lab 6 is due by midnight on Friday November 27
Problem Set 7 is due by 5 PM on Monday November 30
Because these deadlin
COS 109 Wednesday October 21
Housekeeping
Midterm next week
90 minutes to take it
No class next Wednesday (can do midterm here then)
Will be available from Wednesday 1201 AM to Friday 1159PM on
blac
COS 109 Monday November 23
Housekeeping
Lab 6 and Problem Set 7 due dates
Lab 6 is due by midnight on Friday November 27
Problem Set 7 is due by 5 PM on Monday November 30
Because these deadlines h
COS 109 Wednesday November 11
Housekeeping
Midterm grades
Midterm suitably scaled (50%) + labs (25%) + problem
sets(25%)
When doing Javascript, use Chrome and not Safari
Todays class
A few final
COS 109 Monday December 14
Housekeeping
Final exam January 18 (Monday) at 7:30PM
In class, 3 hour exam
A review session will be held on January 14 (time and location TBA)
Todays class
Lets talk a
COS 109 Wednesday November 18
Housekeeping
Lab 6 and Problem Set 7 due dates
Lab 6 is due by midnight on Friday November 27
Problem Set 7 is due by 5 PM on Monday November 30
Because these deadline
COS 109 Monday November 9
Housekeeping
Midterm results
Reviewing a few problems
Problem Set 6 and Lab 5 available
Todays class
An introduction to programming in Javascript
Software systems
Midte
COS 109 Wednesday December 16
Housekeeping
Final exam January 18 (Monday) at 7:30PM
In class, 3 hour exam
A review session will be held on January 14 (time and location TBA)
Todays class
An overa
COS 109 Monday September 21
Announcements
I won t be here on Wednesday (Jewish holiday); class will be
taught by Brian Kernighan
Powerpoints (in whole or abstracted) for all lectures will appear
on
COS 109: Computers in our World
David Dobkin
[email protected] (best way to reach me)
419 Computer Science Building,
office hours Mon 3:00-4:00 & Wed 3:00-4:00
or make an appointment
COS 109 web
COS 109 Monday October 19
Housekeeping
Problem Set 5 and Lab 4 are available
Problem Set 5 due after break!
Midterm next week
90 minutes to take it
No class next Wednesday (can do midterm here then
Lecture Overview September 30, 2015
Housekeeping
Questions about second assignment
Questions about first lab
Second lab will be available by weeks end
Third assignment available by Monday
Lectures a
Lecture Overview September 28,
2015
Housekeeping
Questions about first assignment
Questions about first lab
Second assignment available today (due next Monday)
Review of last Wednesdays lecture
Lecture Overview October 5, 2015
Housekeeping
Third assignment posted
Second lab posted
Questions about second assignment
Review of first assignment/first lab
Computer circuitry from logic gates to
COS 109 Monday October 12
Housekeeping
Problem Set 4 and Lab 3 are available
Questions about previous assignments
Problem Set 2 returned today (with a few Problem Set 1s)
A few math issues
If you
COS 109 Wednesday October 14
Housekeeping
Questions about assignments
Continuing our discussion of algorithms
Review of linear time and log time algorithms
Sorting algorithms
More complex algorithm
Bits, bytes, and representation of information
digital representation means that everything is
represented by numbers only
the usual sequence:
something (sound, pictures, text, instructions, .) is
COS 109 Wednesday October 8
Housekeeping
Assignment 1 returned today
Any questions on Assignment 3 or Lab 2
Any questions about course material
Homework extensions of due dates
Midterm scheduling
Ov
Assignment 3
1. (10 points) On Facebook you have a URL to your profile. If you havent personalized it
will be something like:
http:/www.facebook.com/9495834758943789
The number at the end is a unique
import java.awt.Color;
public class Circle cfw_
private double radius;
private double x;
private double y;
private Color color;
public Circle() cfw_
radius = 1;
x = 0;
y = 0;
color = Color.BLACK;
pub
Outline
NP-Completeness Proofs
Matt Williamson1
1
Lane Department of Computer Science and Electrical Engineering
West Virginia University
Graph Theory, Packing, and Covering
Williamson
NP-Completeness
Outline
Logarithmic Space
Lee Zaniewski1
1 Lane Department of Computer Science and Electrical Engineering
West Virginia University
Zaniewski
Logarithmic Space
Outline
Outline
1
The Relationship betwee
Outline
The polynomial hierarchy and PSPACE
Piotr Wojciechowski1
1 Lane Department of Computer Science and Electrical Engineering
West Virginia University
Wojciechowski
PH and PSPACE
Outline
Outline
1
Outline
The class NP
Xiaofeng Gu1
1 Department of Mathematics
West Virginia University
NP-completeness
Xiaofeng Gu
NP-Complete Problems
Outline
Outline
1
Problems in NP
2
Variants of Satisability
3SAT
Outline
A Randomized Algorithm for Primality
Piotr Wojciechowski1
1 Lane Department of Computer Science and Electrical Engineering
West Virginia University
Wojciechowski
Primality
Outline
Outline
1
Lo