High School Computer Science (Math) And Programming Workshop

Description

Highlights

• Introduction to Computer Science and Programming Workshop
• Designed for High School and Junior High Students
• Trains and Encourages Critical Thinking, Logical Reasoning, and Technology Orientation in Young Adults
• Workshop: The Majority of Each Class Spent on Exercises Done by the Student
• Covers Fundamental Topics in Computer Science and Programming, Major Areas of Computer Science, Including:

• Science and Engineering
  • Real-World Modeling
  • Physics Simulations
  • From Model to Implementation
  • Reverse Engineering and Tinkering
• Math and Computer Science Theory
  • Data Structures: Trees, Graphs
  • Algorithms: Shortest Path

• Artificial Intelligence
  • Propositional Logic
• Networks
  • Internet Protocols
• Programming Languages
  • Functions
  • Object-Oriented Programming

• And More

• Not a Course about a Programming Language, Rather about Fundamental Ideas in Computer Science and Programming
• Exercises Aid Learning, Using UC-Berkeley’s Snap! Programming Tool (Designed for Kids and Young Adults)
• 15-Week Course (26 Lectures)
• 8+ Hours of Video Instruction, Plus Many More Hours Spent Doing the Exercises on Your Own
• Accompanying Web Page for Each Class
• Includes Lecture Slides, Links to Exercises on the Web Page
• Learning Fundamental Ideas in Computer Science and Programming Will Set Students up to Go and Learn Any Programming Language
• No Prior Knowledge or Experience in Computer Science or Programming Necessary

Overview

This new class is designed specifically for high school and junior high students who want to get a head start learning about what Computer Science and Programming are about. This course isn’t about learning a specific programming tool or language. Rather, it is designed to help them strengthen their critical thinking and logical reasoning faculties, as well as give them the depth of understanding in fundamental concepts in Computer Science and programming so that they could, later on, get started with any programming language or technology project.

A solid overview and key concepts in many areas of Computer Science are covered by this course, including Big Ideas in Science and Engineering (Real-World Modeling, Physics Simulations, From Model to Implementation, Reverse Engineering and Tinkering), Computer Science and Math Theory (Lists, Sets, Data Structures such as Dictionaries, Trees, Graphs, Algorithms such as Shortest Path), Programming Languages (Functions, Object-Oriented Programming), Artificial Intelligence (Propositional Logic), and Networking (Internet Protocols), and more.

I teach this class to some Living Wisdom School high school students in Nevada City, CA, as an alternate Math course.

This is a 15-week workshop course. Each class (week)’s lecture takes about 90-120 min. on average. Each class includes some lectures with slides, but the majority of the time the students will be working on programming or design exercises on their own computer. After each exercise, the students can resume the lecture video to check their work against the teachers.

The majority of the exercises included in each class are done in Snap!–the programming tool from UC-Berkeley. Students can share their work and view programs done by other students around the world.

Perquisites and Requirements

• No Prior Knowledge or Experience in Programming Needed
• Exercises Only Require a Computer with Internet Access

Sections

• Intro: Introduction to this workshop series
• Week 1: Lists, Sets
• Week 2: A Snappy Snap! Primer
• Week 3: Concurrent and Event-Based Programming
• Week 4: Revising the List Example: Under the Hood
• Week 5: Modeling, Design, Implementation: Traffic Light, ATM 
• Week 6: Implementing the Traffic Light Simulation
• Week 7: Functions
• Week 8: Binary Search Trees
• Week 9: Values, Types, Dictionaries
• Week 10: Graphs, An Algorithm
• Week 11: Implementing a Graph Algorithm
• Week 12: Propositional Logic, “Have I Lied?” Game
• Week 13: State Machines
• Week 14: Internet Protocols
• Outro: Next Steps