CS 501: Computer Science Principles

Summer 2018

CS 501 COMPUTER SCIENCE PRINCIPLES (3-0-3)(Su). Introduction to central ideas, practices and impact of computer science, and computational thinking. Covers the big ideas in computer science: creativity, abstraction, data and information, algorithms, programming, the Internet, and global impact. Computational thinking practices: connecting computing, creating computational artifacts, abstracting, analyzing problems and artifacts, communicating, and collaborating. In-depth projects using at least one visual and one text-based programming language. Adapting content to high school courses. PREREQ: Admission to Master of Science in STEM Education or Graduate Certificate in Computer Science Teacher Endorsement.

Mo We 4:30pm - 7:15pm

CCP 368

Schedule	Topics and Notes	Important Links
Week 1 Week 2 Week 3 Week 4 Week 5 Week 6 Week 7	What is Computer Science? Blockly Maze Computer Science Principles Introduction to AppInventor Setting up Tutorials: HelloPurr [HelloPurr variations] PaintPot MoleMash Mobile Apps and Mobile Devices: the Hardware/Software Interface Abstraction Binary numbers More notes on binary numbers Tutorials: TalkToMe Variations [Concepts: Text-to-speech (new), Accelerometer sensor (new), Clocks and Timers] Compass App [Concepts: GPS, Orientation, Placement on Canvas (new), Imagesprite] Magic 8-Ball [Concepts: random choice (new), lists (new)] Hardware and Software Abstractions: A Second Look Tutorial: Paris Map Tour (metro.jpg) Representing Images Short video on Run-Length Encoding from CS Unplugged Error Detection Short video on Error Detection Trick from CS Unplugged Read more about Parity Bit Read more about Error detection and correction Simulation and Modeling Coin Flip Tutorial Coin Flip Simulation Databases Persistent data in local database. Tutorial: MoleMash with Tiny DB Persistent data in a web database. Tutorial: MoleMash with Tiny Web DB See TinyDB_Demo for another app that demos using a TinyDB with lists and images How to create your own web database on Google Apps servers. This service is free on a small scale but it does require a credit card to get started Lists Tutorial: President's Quiz Tutorial: President's Quiz (Take 2) Algorithms Introduction to Algorithms Search algorithms: sequential search, binary search Search Experiment App How Google search works Sorting algorithms: Bubble sort, Merge Sort, Bucket Sort Sorting algorithms visualization Sound of sorting Algorithms (Insertion-sort@0:10, Merge-sort@1:05, Bubble-sort@4:00, Bogo-sort@5:17) Analyzing Algorithms Limits of Algorithms P versus NP: Intractable Problems Introduction to Processing Shapes, Variables, Loops, Functions, Animations, Arrays Processing examples (Download as a zip file) Internet What is the Internet How the Internet works Networks: IP Addresses and DNS (video) Internet: Packets, Routing and reliability (video) Cryptography. Cryptography, Part I Cryptography, Part II	Piazza Blockly Maze