Description
Highlights Introduction to Computer Science and Programming WorkshopDesigned for High School and Junior High StudentsTrains and Encourages Critical Thinking, Logical Reasoning, and Technology Orientation in Young AdultsWorkshop: The Majority of Each Class Spent on Exercises Done by the StudentCovers Fundamental Topics in Computer Science and Programming, Major Areas of Computer Science, Including: Science and EngineeringReal-World ModelingPhysics SimulationsFrom Model to ImplementationReverse Engineering and Tinkering Math and Computer Science TheoryData Structures: Trees, GraphsAlgorithms: Shortest PathArtificial IntelligencePropositional LogicNetworksInternet ProtocolsProgramming LanguagesFunctionsObject-Oriented ProgrammingAnd MoreNot a Course about a Programming Language, Rather about Fundamental Ideas in Computer Science and ProgrammingExercises 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 OwnAccompanying Web Page for Each ClassIncludes Lecture Slides, Links to Exercises on the Web PageLearning Fundamental Ideas in Computer Science and Programming Will Set Students up to Go and Learn Any Programming LanguageNo 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 lecture 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 teacher's. 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 NeededExercises Only Require a Computer with Internet Access Sections Intro: Introduction to this workshop seriesWeek 1: Lists, SetsWeek 2: A Snappy Snap! PrimerWeek 3: Concurrent and Event-Based ProgrammingWeek 4: Revising the List Example: Under the HoodWeek 5: Modeling, Design, Implementation: Traffic Light, ATM Week 6: Implementing the Traffic Light SimulationWeek 7: FunctionsWeek 8: Binary Search TreesWeek 9: Values, Types, DictionariesWeek 10: Graphs, An AlgorithmWeek 11: Implementing a Graph AlgorithmWeek 12: Propositional Logic, Have I Lied? GameWeek 13: State MachinesWeek 14: Internet ProtocolsOutro: Next Steps
