apcs principles - computing research...
TRANSCRIPT
![Page 1: APCS Principles - Computing Research Associationarchive2.cra.org/uploads/documents/events/snowbird/2010slides/Ow… · • Harvard CS50, CS1 • Stanford CS 106A, CS 105 • Princeton](https://reader034.vdocument.in/reader034/viewer/2022051911/600227659633fb3fd0764239/html5/thumbnails/1.jpg)
APCS Principles
www.csprinciples.org
CS Principles, Snowbird 1
![Page 2: APCS Principles - Computing Research Associationarchive2.cra.org/uploads/documents/events/snowbird/2010slides/Ow… · • Harvard CS50, CS1 • Stanford CS 106A, CS 105 • Princeton](https://reader034.vdocument.in/reader034/viewer/2022051911/600227659633fb3fd0764239/html5/thumbnails/2.jpg)
What?
CS Principles, Snowbird 2
![Page 3: APCS Principles - Computing Research Associationarchive2.cra.org/uploads/documents/events/snowbird/2010slides/Ow… · • Harvard CS50, CS1 • Stanford CS 106A, CS 105 • Princeton](https://reader034.vdocument.in/reader034/viewer/2022051911/600227659633fb3fd0764239/html5/thumbnails/3.jpg)
What?
A new first course in computer science
CS Principles, Snowbird 2
![Page 4: APCS Principles - Computing Research Associationarchive2.cra.org/uploads/documents/events/snowbird/2010slides/Ow… · • Harvard CS50, CS1 • Stanford CS 106A, CS 105 • Princeton](https://reader034.vdocument.in/reader034/viewer/2022051911/600227659633fb3fd0764239/html5/thumbnails/4.jpg)
What?
A new first course in computer science
Alternative to CS1, not replacement
CS Principles, Snowbird 2
![Page 5: APCS Principles - Computing Research Associationarchive2.cra.org/uploads/documents/events/snowbird/2010slides/Ow… · • Harvard CS50, CS1 • Stanford CS 106A, CS 105 • Princeton](https://reader034.vdocument.in/reader034/viewer/2022051911/600227659633fb3fd0764239/html5/thumbnails/5.jpg)
What?
A new first course in computer science
Alternative to CS1, not replacement
Designed to be an AP course: credit/placement
CS Principles, Snowbird 2
![Page 6: APCS Principles - Computing Research Associationarchive2.cra.org/uploads/documents/events/snowbird/2010slides/Ow… · • Harvard CS50, CS1 • Stanford CS 106A, CS 105 • Princeton](https://reader034.vdocument.in/reader034/viewer/2022051911/600227659633fb3fd0764239/html5/thumbnails/6.jpg)
What?
A new first course in computer science
Alternative to CS1, not replacement
Designed to be an AP course: credit/placement
Collaborative:CollegeBoard, NSF, Academia (6-12/University)
CS Principles, Snowbird 2
![Page 7: APCS Principles - Computing Research Associationarchive2.cra.org/uploads/documents/events/snowbird/2010slides/Ow… · • Harvard CS50, CS1 • Stanford CS 106A, CS 105 • Princeton](https://reader034.vdocument.in/reader034/viewer/2022051911/600227659633fb3fd0764239/html5/thumbnails/7.jpg)
Process and Content• How are we designing and building
this course?–Who is behind the development–What is the process used
• What will be in this course?– Content– Skills– PedagogyCS Principles, Snowbird 3
![Page 8: APCS Principles - Computing Research Associationarchive2.cra.org/uploads/documents/events/snowbird/2010slides/Ow… · • Harvard CS50, CS1 • Stanford CS 106A, CS 105 • Princeton](https://reader034.vdocument.in/reader034/viewer/2022051911/600227659633fb3fd0764239/html5/thumbnails/8.jpg)
Toward another first course• Harvard CS50, CS1• Stanford CS 106A, CS 105• Princeton COS 126, 116/109• Berkeley CS61A, CS10• Texas, CS 305J, CS 302• Wisconsin, CS 302, CS 250/202• Colorado CSCI 1300, 1220/1000
CS Principles, Snowbird 4
![Page 9: APCS Principles - Computing Research Associationarchive2.cra.org/uploads/documents/events/snowbird/2010slides/Ow… · • Harvard CS50, CS1 • Stanford CS 106A, CS 105 • Princeton](https://reader034.vdocument.in/reader034/viewer/2022051911/600227659633fb3fd0764239/html5/thumbnails/9.jpg)
Toward another first course• Tufts, Comp 11, Comp 9,7• Clemson CPSC 101, CPSC 120• USC, CS 101L, Nothing• Virginia Tech, CS 1054, CS 1614• U. Kansas, EECS 168, EECS 128• Brown, CSCI 150, CSCI 20• U. Mass, CMPSCI 121, CMPSCI 120
CS Principles, Snowbird 5
![Page 10: APCS Principles - Computing Research Associationarchive2.cra.org/uploads/documents/events/snowbird/2010slides/Ow… · • Harvard CS50, CS1 • Stanford CS 106A, CS 105 • Princeton](https://reader034.vdocument.in/reader034/viewer/2022051911/600227659633fb3fd0764239/html5/thumbnails/10.jpg)
Who?
CS Principles, Snowbird 6
![Page 11: APCS Principles - Computing Research Associationarchive2.cra.org/uploads/documents/events/snowbird/2010slides/Ow… · • Harvard CS50, CS1 • Stanford CS 106A, CS 105 • Princeton](https://reader034.vdocument.in/reader034/viewer/2022051911/600227659633fb3fd0764239/html5/thumbnails/11.jpg)
Who?• Don Allen• Christine Alvarado• Owen Astrachan• Stacey Armstrong• Tiffany Barnes• Amy Briggs• Charmaine Bentley• Mark Guzdial• Rich Kick• Jody Paul• Chris Stephenson• Duane Bailey
• Dan Garcia• Joanna Goode• Susanne Hambrusch• Michelle Hutton• Deepak Kumar• Jim Kurose• Andrea Lawrence• Richard Pattis• Katie Siek• Beth Simon• Larry Snyder• Lynn Stein• Fran Trees• Lien Diaz• Cameron Wilson• Jan Cuny• Kathy Haynie
CS Principles, Snowbird 7
![Page 12: APCS Principles - Computing Research Associationarchive2.cra.org/uploads/documents/events/snowbird/2010slides/Ow… · • Harvard CS50, CS1 • Stanford CS 106A, CS 105 • Princeton](https://reader034.vdocument.in/reader034/viewer/2022051911/600227659633fb3fd0764239/html5/thumbnails/12.jpg)
Engineering a Course and Exam
CS Principles, Snowbird 8
![Page 13: APCS Principles - Computing Research Associationarchive2.cra.org/uploads/documents/events/snowbird/2010slides/Ow… · • Harvard CS50, CS1 • Stanford CS 106A, CS 105 • Princeton](https://reader034.vdocument.in/reader034/viewer/2022051911/600227659633fb3fd0764239/html5/thumbnails/13.jpg)
Engineering a Course and Exam
CS Principles, Snowbird 8
![Page 14: APCS Principles - Computing Research Associationarchive2.cra.org/uploads/documents/events/snowbird/2010slides/Ow… · • Harvard CS50, CS1 • Stanford CS 106A, CS 105 • Princeton](https://reader034.vdocument.in/reader034/viewer/2022051911/600227659633fb3fd0764239/html5/thumbnails/14.jpg)
Engineering a Course and Exam
CS Principles, Snowbird 8
![Page 15: APCS Principles - Computing Research Associationarchive2.cra.org/uploads/documents/events/snowbird/2010slides/Ow… · • Harvard CS50, CS1 • Stanford CS 106A, CS 105 • Princeton](https://reader034.vdocument.in/reader034/viewer/2022051911/600227659633fb3fd0764239/html5/thumbnails/15.jpg)
Engineering a Course and Exam
CS Principles, Snowbird 8
![Page 16: APCS Principles - Computing Research Associationarchive2.cra.org/uploads/documents/events/snowbird/2010slides/Ow… · • Harvard CS50, CS1 • Stanford CS 106A, CS 105 • Princeton](https://reader034.vdocument.in/reader034/viewer/2022051911/600227659633fb3fd0764239/html5/thumbnails/16.jpg)
Engineering a Course and Exam
CS Principles, Snowbird 8
![Page 17: APCS Principles - Computing Research Associationarchive2.cra.org/uploads/documents/events/snowbird/2010slides/Ow… · • Harvard CS50, CS1 • Stanford CS 106A, CS 105 • Princeton](https://reader034.vdocument.in/reader034/viewer/2022051911/600227659633fb3fd0764239/html5/thumbnails/17.jpg)
Engineering a Course and Exam
CS Principles, Snowbird 8
![Page 18: APCS Principles - Computing Research Associationarchive2.cra.org/uploads/documents/events/snowbird/2010slides/Ow… · • Harvard CS50, CS1 • Stanford CS 106A, CS 105 • Princeton](https://reader034.vdocument.in/reader034/viewer/2022051911/600227659633fb3fd0764239/html5/thumbnails/18.jpg)
Engineering a Course and Exam
CS Principles, Snowbird 8
![Page 19: APCS Principles - Computing Research Associationarchive2.cra.org/uploads/documents/events/snowbird/2010slides/Ow… · • Harvard CS50, CS1 • Stanford CS 106A, CS 105 • Princeton](https://reader034.vdocument.in/reader034/viewer/2022051911/600227659633fb3fd0764239/html5/thumbnails/19.jpg)
Engineering a Course and Exam
CS Principles, Snowbird 8
![Page 20: APCS Principles - Computing Research Associationarchive2.cra.org/uploads/documents/events/snowbird/2010slides/Ow… · • Harvard CS50, CS1 • Stanford CS 106A, CS 105 • Princeton](https://reader034.vdocument.in/reader034/viewer/2022051911/600227659633fb3fd0764239/html5/thumbnails/20.jpg)
Engineering a Course and Exam
CS Principles, Snowbird 8
![Page 21: APCS Principles - Computing Research Associationarchive2.cra.org/uploads/documents/events/snowbird/2010slides/Ow… · • Harvard CS50, CS1 • Stanford CS 106A, CS 105 • Princeton](https://reader034.vdocument.in/reader034/viewer/2022051911/600227659633fb3fd0764239/html5/thumbnails/21.jpg)
Engineering a Course and Exam
CS Principles, Snowbird 8
![Page 22: APCS Principles - Computing Research Associationarchive2.cra.org/uploads/documents/events/snowbird/2010slides/Ow… · • Harvard CS50, CS1 • Stanford CS 106A, CS 105 • Princeton](https://reader034.vdocument.in/reader034/viewer/2022051911/600227659633fb3fd0764239/html5/thumbnails/22.jpg)
Engineering a Course and Exam
CS Principles, Snowbird 8
![Page 23: APCS Principles - Computing Research Associationarchive2.cra.org/uploads/documents/events/snowbird/2010slides/Ow… · • Harvard CS50, CS1 • Stanford CS 106A, CS 105 • Princeton](https://reader034.vdocument.in/reader034/viewer/2022051911/600227659633fb3fd0764239/html5/thumbnails/23.jpg)
Engineering a Course and Exam
CS Principles, Snowbird 8
![Page 24: APCS Principles - Computing Research Associationarchive2.cra.org/uploads/documents/events/snowbird/2010slides/Ow… · • Harvard CS50, CS1 • Stanford CS 106A, CS 105 • Princeton](https://reader034.vdocument.in/reader034/viewer/2022051911/600227659633fb3fd0764239/html5/thumbnails/24.jpg)
Foundation of Course/Exam• Commission convened to use College
Board framework and methodology to build course/exam– Evidence-centered design– Claim: student has knowledge or skill– Evidence: behavior/performance that
the skill/knowledge has been achieved
• Drafted Seven Big IdeasCS Principles, Snowbird 9
![Page 25: APCS Principles - Computing Research Associationarchive2.cra.org/uploads/documents/events/snowbird/2010slides/Ow… · • Harvard CS50, CS1 • Stanford CS 106A, CS 105 • Princeton](https://reader034.vdocument.in/reader034/viewer/2022051911/600227659633fb3fd0764239/html5/thumbnails/25.jpg)
Commission and Advisory Board
• Commission has task of delivering framework for course/exam using evidence centered design
• Advisory board provides feedback, guidelines, advice to commission– Advisory board actually advises
CS Principles, Snowbird 10
![Page 26: APCS Principles - Computing Research Associationarchive2.cra.org/uploads/documents/events/snowbird/2010slides/Ow… · • Harvard CS50, CS1 • Stanford CS 106A, CS 105 • Princeton](https://reader034.vdocument.in/reader034/viewer/2022051911/600227659633fb3fd0764239/html5/thumbnails/26.jpg)
Timeline• 2009-2010– Big Ideas, Practices, Claims/Evidence
• 2010-11– Pilot I: Five colleges– Draft College Survey– Test item prototype
• 2011-12– Pilot II: 10+ colleges, 10+ high schools
CS Principles, Snowbird 11
![Page 27: APCS Principles - Computing Research Associationarchive2.cra.org/uploads/documents/events/snowbird/2010slides/Ow… · • Harvard CS50, CS1 • Stanford CS 106A, CS 105 • Princeton](https://reader034.vdocument.in/reader034/viewer/2022051911/600227659633fb3fd0764239/html5/thumbnails/27.jpg)
Possible Next Timeline• Necessary and sufficient conditions
to continue– How do we ensure “substantial” buy-in?
• 2012-2013– Curricular framework finalized?– Exam format identified
• Deploy exam and course– 201?• 2
CS Principles, Snowbird 12
![Page 28: APCS Principles - Computing Research Associationarchive2.cra.org/uploads/documents/events/snowbird/2010slides/Ow… · • Harvard CS50, CS1 • Stanford CS 106A, CS 105 • Princeton](https://reader034.vdocument.in/reader034/viewer/2022051911/600227659633fb3fd0764239/html5/thumbnails/28.jpg)
From Process to Product• What will be in this course?– Pilot courses are exemplars– Seven big ideas– Six computational thinking practices– 200 claims and evidence statements
• From bits to NP to modeling to …
CS Principles, Snowbird 13
![Page 29: APCS Principles - Computing Research Associationarchive2.cra.org/uploads/documents/events/snowbird/2010slides/Ow… · • Harvard CS50, CS1 • Stanford CS 106A, CS 105 • Princeton](https://reader034.vdocument.in/reader034/viewer/2022051911/600227659633fb3fd0764239/html5/thumbnails/29.jpg)
Where’s the Programming?• To that end [solving computational
problems and exploring creative endeavors], the course highlights programming as one of the seven big ideas of computer science, because programming is among the creative processes that help transform ideas into reality.
CS Principles, Snowbird 14
![Page 30: APCS Principles - Computing Research Associationarchive2.cra.org/uploads/documents/events/snowbird/2010slides/Ow… · • Harvard CS50, CS1 • Stanford CS 106A, CS 105 • Princeton](https://reader034.vdocument.in/reader034/viewer/2022051911/600227659633fb3fd0764239/html5/thumbnails/30.jpg)
Big Ideas1. Computing is a creative human
activity that engenders innovation and promotes exploration.
2. Abstraction reduces information and detail to focus on concepts relevant to understanding and solving problems.
CS Principles, Snowbird 15
![Page 31: APCS Principles - Computing Research Associationarchive2.cra.org/uploads/documents/events/snowbird/2010slides/Ow… · • Harvard CS50, CS1 • Stanford CS 106A, CS 105 • Princeton](https://reader034.vdocument.in/reader034/viewer/2022051911/600227659633fb3fd0764239/html5/thumbnails/31.jpg)
Big Ideas Continued3. Data and information facilitate
the creation of knowledge.
4. Algorithms are tools for developing and expressing solutions to computational problems.
CS Principles, Snowbird 16
![Page 32: APCS Principles - Computing Research Associationarchive2.cra.org/uploads/documents/events/snowbird/2010slides/Ow… · • Harvard CS50, CS1 • Stanford CS 106A, CS 105 • Princeton](https://reader034.vdocument.in/reader034/viewer/2022051911/600227659633fb3fd0764239/html5/thumbnails/32.jpg)
Big Ideas Continued5. Programming is a creative
process that produces computational artifacts.
6. Digital devices, systems, and the networks that interconnect them enable and foster computational approaches to solving problems.CS Principles, Snowbird 17
![Page 33: APCS Principles - Computing Research Associationarchive2.cra.org/uploads/documents/events/snowbird/2010slides/Ow… · • Harvard CS50, CS1 • Stanford CS 106A, CS 105 • Princeton](https://reader034.vdocument.in/reader034/viewer/2022051911/600227659633fb3fd0764239/html5/thumbnails/33.jpg)
Big Ideas7. Computing enables innovation in
other fields including science, social science, humanities, arts, medicine, engineering, and business.
CS Principles, Snowbird 18
![Page 34: APCS Principles - Computing Research Associationarchive2.cra.org/uploads/documents/events/snowbird/2010slides/Ow… · • Harvard CS50, CS1 • Stanford CS 106A, CS 105 • Princeton](https://reader034.vdocument.in/reader034/viewer/2022051911/600227659633fb3fd0764239/html5/thumbnails/34.jpg)
Computational Thinking Practices(Draft)
1. Analyzing problems, artifacts, and effects of computation
2. Creating and using computational artifacts, computational models
3. Communicating processes and results
4. Connecting computation with mathematics, science, engineering
5. Work effectively in teamsCS Principles, Snowbird 19
![Page 35: APCS Principles - Computing Research Associationarchive2.cra.org/uploads/documents/events/snowbird/2010slides/Ow… · • Harvard CS50, CS1 • Stanford CS 106A, CS 105 • Princeton](https://reader034.vdocument.in/reader034/viewer/2022051911/600227659633fb3fd0764239/html5/thumbnails/35.jpg)
Stories motivate computational examples
What will students do? What problems will they solve?
CS Principles, Snowbird 20
![Page 36: APCS Principles - Computing Research Associationarchive2.cra.org/uploads/documents/events/snowbird/2010slides/Ow… · • Harvard CS50, CS1 • Stanford CS 106A, CS 105 • Princeton](https://reader034.vdocument.in/reader034/viewer/2022051911/600227659633fb3fd0764239/html5/thumbnails/36.jpg)
Undecidable, P/NP, heuristics
CS Principles, Snowbird 21
![Page 37: APCS Principles - Computing Research Associationarchive2.cra.org/uploads/documents/events/snowbird/2010slides/Ow… · • Harvard CS50, CS1 • Stanford CS 106A, CS 105 • Princeton](https://reader034.vdocument.in/reader034/viewer/2022051911/600227659633fb3fd0764239/html5/thumbnails/37.jpg)
17 U.S.C. § 512 DMCA• Limitations on liability
for service providers– YouTube /Google v
Viacom, June 23, 2010
• 24 hours video/minute– Youtube: 3/17/2010– How many Gbytes?
• How does Youtube analyze audio tracks?
![Page 38: APCS Principles - Computing Research Associationarchive2.cra.org/uploads/documents/events/snowbird/2010slides/Ow… · • Harvard CS50, CS1 • Stanford CS 106A, CS 105 • Princeton](https://reader034.vdocument.in/reader034/viewer/2022051911/600227659633fb3fd0764239/html5/thumbnails/38.jpg)
TinEye search
23CS Principles, Snowbird
![Page 39: APCS Principles - Computing Research Associationarchive2.cra.org/uploads/documents/events/snowbird/2010slides/Ow… · • Harvard CS50, CS1 • Stanford CS 106A, CS 105 • Princeton](https://reader034.vdocument.in/reader034/viewer/2022051911/600227659633fb3fd0764239/html5/thumbnails/39.jpg)
Thinking about TinEye and Testing
• Different images– Size and format
• Clip image search– Search? Success!
• Hide image search?– Steganography
24CS Principles, Snowbird
![Page 40: APCS Principles - Computing Research Associationarchive2.cra.org/uploads/documents/events/snowbird/2010slides/Ow… · • Harvard CS50, CS1 • Stanford CS 106A, CS 105 • Princeton](https://reader034.vdocument.in/reader034/viewer/2022051911/600227659633fb3fd0764239/html5/thumbnails/40.jpg)
Steganography with 2 bits/pixel
25CS Principles, Snowbird
![Page 41: APCS Principles - Computing Research Associationarchive2.cra.org/uploads/documents/events/snowbird/2010slides/Ow… · • Harvard CS50, CS1 • Stanford CS 106A, CS 105 • Princeton](https://reader034.vdocument.in/reader034/viewer/2022051911/600227659633fb3fd0764239/html5/thumbnails/41.jpg)
Extract image from Hanoi: 2 bits
26CS Principles, Snowbird
![Page 42: APCS Principles - Computing Research Associationarchive2.cra.org/uploads/documents/events/snowbird/2010slides/Ow… · • Harvard CS50, CS1 • Stanford CS 106A, CS 105 • Princeton](https://reader034.vdocument.in/reader034/viewer/2022051911/600227659633fb3fd0764239/html5/thumbnails/42.jpg)
Extracting image: 2-bitsdef extractImage(im): newImage = im.convert("RGB") data = newImage.getdata() pic = Image.new(im.mode,im.size,None) ndata = [(r%4*64, g%4*64, b%4*64) for (r,g,b) in data]
pic.putdata(ndata) return pic
27CS Principles, Snowbird
![Page 43: APCS Principles - Computing Research Associationarchive2.cra.org/uploads/documents/events/snowbird/2010slides/Ow… · • Harvard CS50, CS1 • Stanford CS 106A, CS 105 • Princeton](https://reader034.vdocument.in/reader034/viewer/2022051911/600227659633fb3fd0764239/html5/thumbnails/43.jpg)
Future work• Oversee pilot courses, analyze the
outcomes of the pilots, prepare for next, larger pilot
• Gain consensus on claims and evidence (from 500+ to ~128)
• Develop prototype exam questions • Gather support for next phase of
project
CS Principles, Snowbird 28