Exploring Technology 8 th Grade Prof Crudele

Size: px
Start display at page:

Download "Exploring Technology 8 th Grade Prof Crudele"

Transcription

1 Exploring Technology 8 th Grade Prof Crudele Exploring Technology is an introductory course covering many important topics and concepts in computer science. Students are evaluated as follows: 15% HW/CW, Participation 20% Projects 30% Quiz grades 35% Test Grades Unit 1: Introduction to Programming Lab 1: Click Alonzo Game A. Getting Started with Snap! B. Programming Your App C. Saving and Pair Programming D. Moving Randomly E. Greeting the Player F. Make It a Game G. Sharing Your App Lab 2: Gossip and Greet A. Making Programs Talk B. Customizing and Debugging C. Making Your Own Block D. Learning Player Names Lab 3: Modern Art with Polygons A. Exploring Motion B. Angles and Turning C. modern art with polygons D. Blocks with Inputs E. Modify Your Pinwheel F. Remix Your Pinwheel G. Looping with a Counter H. Graphics and Art Lab 4: Protecting Your Privacy A. Your Image in the Cloud B. Examining Privacy C. Tanya Rider's Story D. Innovations and Privacy Lab 5: Follow the Leader A. Game of Pong B. Sprite Following the Mouse C. Sprite Following a Sprite D. Optional Projects E. Sprite Line Art

2 F. Build Your Own Clock G. The Game of Pong H. Daisy Design I. Modeling Art Unit 2: Abstraction Lab 1: Improving Games by Using Variables A. Developing a Number Guessing Game with Script Variables B. Debugging and Extending Your Number Guessing Game C. Keeping Score with Global Variables D. Importing Greet Player into Another Program E. Mandala Ring Lab 2: Making Art by Using Data Structures A. Processing Each Item in a List B. Abstract Data Types C. Capturing Clicks to Draw D. Mandala Design Lab 3: Making Decisions by Using Predicates A. What's a Predicate? B. Keeping Items from a List C. Solving a Word Puzzle D. Self-Check: Lists E. Tic Tac Toe video Lab 4: Dealing with Complexity A. Robot in a Maze B. Fractal Art C. Brick Wall D. Building a Tic-Tac-Toe Board Lab 5: Copyrights A. Copyright B. Fair Use C. The Social Bargain D. Copyrights and Computers E. Software as Copyright Enforcement F. Optional Projects G. Automated Fortune Teller H. Egyptian Motif I. Mastermind J. Modeling Language: Plurals, Part 1 K. Modeling Language: Plurals, Part 2

3 Unit 3: Data Processing and Lists Lab 1: Contact List A. contact list watcher in list view B. Creating the Contact ADT C. Adding Contact Data D. Selecting Specific Data E. Transforming Every List Item Lab 2: Tic-Tac-Toe A. Remembering the Moves B. Detecting Wins and Ties Lab 3: Robots and Artificial Intelligence A. What is AI? B. Robots and Humans C. Implications of AI D. Recent Breakthroughs Lab 4: Building Data Visualization Tools A. Bar Graph CO2 Emissions per capita B. Creating Bar Graphs C. Building a Graphing App D. Improving Your Graphing App Lab 5: Big Data A. Analyzing U.S. Baby Names B. Analyzing Global Health Data C. Self-Check: Big Data D. Metadata E. Optional Projects F. Animation Studio G. Op Art H. Music Project Unit 4: How the Internet Works Lab 1: Reliable Communication A. Address Hierarchy B. What Is the Internet? C. Network Redundancy D. Address Hierarchy E. A Brief History of the Internet Lab 2: Communication Protocols A. Addresses in a Network of Networks: IP B. Reliable Transmission on Unreliable Networks: TCP C. A Hierarchy of Open Protocols

4 D. Who's In Charge of the Internet? Lab 3: Cybersecurity A. Network Redundancy B. Cryptography C. Symmetric Cryptography D. Caesar Cipher Project E. Public Key Encryption F. Cybersecurity G. Who Cares About Encryption? Lab 4: Community and Online Interactions A. Communication and Community B. Cyberbullying C. Censorship D. Search Engines E. Lab 5: Computers and Work F. Past and Future G. Working Conditions H. Working Remotely Unit 5: Algorithms and Simulations Lab 1: Search Algorithms A. Find Number In Unsorted List B. Searching a Sorted List C. Analyzing and Improving Searches D. List Processing Algorithms Lab 2: Models and Simulations A. Disease Spread B. Why Use Models and Simulations? C. Flipping a Coin Project D. Disease Spread Project Lab 3: Timing Experiments A. Comparing Algorithms B. Timing Reporters C. Classifying Algorithms Lab 4: Unsolvable and Undecidable Problems A. Logical Inconsistency B. An Undecidable Problem Lab 5: Computing in War A. War and Technology B. Computers and War C. Military Technology in Everyday Life

5 Unit 6: How Computers Work Lab 1: Computer Abstraction Hierarchy A. Abstraction Inside the Computer B. The Software Domain: Applications C. The Software Domain: Programming Languages D. The Software Domain: Libraries E. The Software Domain: Operating Systems F. The Digital Domain: Architecture G. The Digital Domain: Components H. The Digital Domain: Integrated Circuits I. The Digital Domain: Logic Gates J. The Analog Domain: Transistors Lab 2: Data Representation and Compression A. Bits B. Binary Sequences C. Representing Whole Numbers D. Floating Point E. Binary Representation F. Hexadecimal Representation G. More About Hexadecimal H. Data Compression Lab 3: History and Impact of Computers A. A Timeline of Computers B. Moore's Law C. Global Impact of Computing D. Optional Projects a. Binary Timer Project Unit 7: Fractals and Recursion Lab 1: Trees in a Forest A. Tree Fractal B. Recursive Tree C. The Base Case D. Self-Check: Tree Input E. Self-Check: Tree Variations F. Vary Your Tree Lab 2: Recursion Projects A. Triangle Fractal B. Koch Snowflake C. Lévy C-Curve Fractal D. Fractals in Nature E. Recursive Mondrian

6 Unit 8: Recursive and Higher-Order Functions Lab 1: Recursive Reporters A. Counting Trees B. Working with Recursive Reporters C. Writing Recursive Reporters Lab 2: Sorting A. Sorting a List B. Selection Sort C. Partition Sort Lab 3: Recursive Reporter Projects A. Pascal's Triangle B. Pascal's Triangle and Efficiency C. Binary Conversion D. Base Conversion E. Ice Cream Bowls F. Subsets G. Subsets and Efficiency Lab 4: Some Simple Ones A. Walking Down a List B. Generalizing the Map Pattern C. Even Numbers and Keep Pacing Guide: Week 1: U1L1 U1L2 Week 2: U1L3 U1L4 Week 3: U1L5 U2L1 Week 4: U2L2 U2L3 Week 5: U2L4 U2L5 Week 6: U3L1 U3L2 Unit 1 Lab 1: denoted by U1L1 Week 6: U3L3 U3L4 Week 7: U3L5 U4L1 Week 8: U4L2 U4L3 Week 9: U4L4 U5L1 Week 10: U5L2 U5L3 Week 11: U5L4 U5L5 Week 12: U6L1 U6L2 Week 13: U6L3 U7L1 Week 14: U7L2 Week 15: U8L1 Week 16: U8L2 Week 17: U8L3 Week 18: U8L4

Introduction to Computer Science - PLTW #9340

Introduction to Computer Science - PLTW #9340 Introduction to Computer Science - PLTW #9340 Description Designed to be the first computer science course for students who have never programmed before, Introduction to Computer Science (ICS) is an optional

More information

CSTA K- 12 Computer Science Standards: Mapped to STEM, Common Core, and Partnership for the 21 st Century Standards

CSTA K- 12 Computer Science Standards: Mapped to STEM, Common Core, and Partnership for the 21 st Century Standards CSTA K- 12 Computer Science s: Mapped to STEM, Common Core, and Partnership for the 21 st Century s STEM Cluster Topics Common Core State s CT.L2-01 CT: Computational Use the basic steps in algorithmic

More information

DRAFT 2016 CSTA K-12 CS

DRAFT 2016 CSTA K-12 CS 2016 CSTA K-12 CS Standards: Level 1 (Grades K-5) K-2 Locate and identify (using accurate terminology) computing, input, and output devices in a variety of environments (e.g., desktop and laptop computers,

More information

Unit 12: Artificial Intelligence CS 101, Fall 2018

Unit 12: Artificial Intelligence CS 101, Fall 2018 Unit 12: Artificial Intelligence CS 101, Fall 2018 Learning Objectives After completing this unit, you should be able to: Explain the difference between procedural and declarative knowledge. Describe the

More information

West Windsor-Plainsboro Regional School District Advanced Topics in Computer Science Grades 9-12

West Windsor-Plainsboro Regional School District Advanced Topics in Computer Science Grades 9-12 West Windsor-Plainsboro Regional School District Advanced Topics in Computer Science Grades 9-12 Unit 1: Recursion Content Area: Technology Course & Grade Level: Advanced Topics in Computer Science, 9

More information

Module. Introduction to Scratch

Module. Introduction to Scratch EGN-1002 Circuit analysis Module Introduction to Scratch Slide: 1 Intro to visual programming environment Intro to programming with multimedia Story-telling, music-making, game-making Intro to programming

More information

Conversion Masters in IT (MIT) AI as Representation and Search. (Representation and Search Strategies) Lecture 002. Sandro Spina

Conversion Masters in IT (MIT) AI as Representation and Search. (Representation and Search Strategies) Lecture 002. Sandro Spina Conversion Masters in IT (MIT) AI as Representation and Search (Representation and Search Strategies) Lecture 002 Sandro Spina Physical Symbol System Hypothesis Intelligent Activity is achieved through

More information

Tic-tac-toe. Lars-Henrik Eriksson. Functional Programming 1. Original presentation by Tjark Weber. Lars-Henrik Eriksson (UU) Tic-tac-toe 1 / 23

Tic-tac-toe. Lars-Henrik Eriksson. Functional Programming 1. Original presentation by Tjark Weber. Lars-Henrik Eriksson (UU) Tic-tac-toe 1 / 23 Lars-Henrik Eriksson Functional Programming 1 Original presentation by Tjark Weber Lars-Henrik Eriksson (UU) Tic-tac-toe 1 / 23 Take-Home Exam Take-Home Exam Lars-Henrik Eriksson (UU) Tic-tac-toe 2 / 23

More information

Indiana K-12 Computer Science Standards

Indiana K-12 Computer Science Standards Indiana K-12 Computer Science Standards What is Computer Science? Computer science is the study of computers and algorithmic processes, including their principles, their hardware and software designs,

More information

Computer Science 160 Course Standards

Computer Science 160 Course Standards CONTACT INFORMATION Becka Morgan: morganb@wou.edu 503-838-8964 COURSE DESCRIPTION Computer Science 160 (3 credits): Introduction to the study of computer science. Topics will include: binary and hexadecimal

More information

Maths Quiz. Make your own Mental Maths Game

Maths Quiz. Make your own Mental Maths Game Maths Quiz. Make your own Mental Maths Game 3 IS THE MAGIC NUMBER! Pick a number Any Number! No matter what number you start with, the answer will always be 3. Let s put it to the test! The River Crossing

More information

Practice Session 2. HW 1 Review

Practice Session 2. HW 1 Review Practice Session 2 HW 1 Review Chapter 1 1.4 Suppose we extend Evans s Analogy program so that it can score 200 on a standard IQ test. Would we then have a program more intelligent than a human? Explain.

More information

STEP-BY-STEP THINGS TO TRY FINISHED? START HERE NEW TO SCRATCH? CREATE YOUR FIRST SCRATCH PROJECT!

STEP-BY-STEP THINGS TO TRY FINISHED? START HERE NEW TO SCRATCH? CREATE YOUR FIRST SCRATCH PROJECT! STEP-BY-STEP NEW TO SCRATCH? CREATE YOUR FIRST SCRATCH PROJECT! In this activity, you will follow the Step-by- Step Intro in the Tips Window to create a dancing cat in Scratch. Once you have completed

More information

Standard K-2 Benchmarks 3-5 Benchmarks 6-8 Benchmarks 9-12 Benchmarks

Standard K-2 Benchmarks 3-5 Benchmarks 6-8 Benchmarks 9-12 Benchmarks To provide feedback for these draft standards go to https://www.surveymonkey.com/r/2t78756 CSFS.PCGEI: Personal, Community, Global, and Ethical Impacts Standard K-2 Benchmarks 3-5 Benchmarks 6-8 Benchmarks

More information

2016 Massachusetts Digital Literacy and Computer Science (DLCS) Curriculum Framework

2016 Massachusetts Digital Literacy and Computer Science (DLCS) Curriculum Framework 2016 Massachusetts Digital Literacy and Computer Science (DLCS) Curriculum Framework June 2016 Massachusetts Department of Elementary and Secondary Education 75 Pleasant Street, Malden, MA 02148-4906 Phone

More information

Unit 2: Algorithm Development. Flowcharts

Unit 2: Algorithm Development. Flowcharts Unit 2: Algorithm Development Flowcharts Vocab Quiz Unit 1 Warm Up: Get out a scratch piece of paper (I have some by the pencil sharpener if you need) 1. Draw a dot in the center of the page. 2. Starting

More information

CSC 396 : Introduction to Artificial Intelligence

CSC 396 : Introduction to Artificial Intelligence CSC 396 : Introduction to Artificial Intelligence Exam 1 March 11th - 13th, 2008 Name Signature - Honor Code This is a take-home exam. You may use your book and lecture notes from class. You many not use

More information

BASTARD ICE CREAM PROJECT DESIGN EMBEDDED SYSTEM (CSEE 4840) PROF: STEPHEN A. EDWARDS HAODAN HUANG LEI MAO DEPARTMENT OF ELECTRICAL ENGINEERING

BASTARD ICE CREAM PROJECT DESIGN EMBEDDED SYSTEM (CSEE 4840) PROF: STEPHEN A. EDWARDS HAODAN HUANG LEI MAO DEPARTMENT OF ELECTRICAL ENGINEERING BASTARD ICE CREAM PROJECT DESIGN EMBEDDED SYSTEM (CSEE 4840) PROF: STEPHEN A. EDWARDS HAODAN HUANG hah2128@columbia.edu LEI MAO lm2833@columbia.edu ZIHENG ZHOU zz2222@columbia.edu YAOZHONG SONG ys2589@columbia.edu

More information

Selected Game Examples

Selected Game Examples Games in the Classroom ~Examples~ Genevieve Orr Willamette University Salem, Oregon gorr@willamette.edu Sciences in Colleges Northwestern Region Selected Game Examples Craps - dice War - cards Mancala

More information

Alabama Course of Study Digital Literacy and Computer Science Grade 8

Alabama Course of Study Digital Literacy and Computer Science Grade 8 A Correlation of Computer Programming Fundamental Concepts Using Java 2017 To the Alabama Course of Study Digital Literacy and Computer Science Grade 8 Recurring Standards for Digital Literacy and Computer

More information

In this project you ll learn how to create a times table quiz, in which you have to get as many answers correct as you can in 30 seconds.

In this project you ll learn how to create a times table quiz, in which you have to get as many answers correct as you can in 30 seconds. Brain Game Introduction In this project you ll learn how to create a times table quiz, in which you have to get as many answers correct as you can in 30 seconds. Step 1: Creating questions Let s start

More information

CISC 1600, Lab 2.2: More games in Scratch

CISC 1600, Lab 2.2: More games in Scratch CISC 1600, Lab 2.2: More games in Scratch Prof Michael Mandel Introduction Today we will be starting to make a game in Scratch, which ultimately will become your submission for Project 3. This lab contains

More information

Can Computers Think? an introduction to computer science, programming and artificial intelligence

Can Computers Think? an introduction to computer science, programming and artificial intelligence Can Computers Think? an introduction to computer science, programming and artificial intelligence Kristina Striegnitz and Valerie Barr striegnk@union.edu, vbarr@union.edu Union College, Schenectady, NY

More information

Creating Computer Games

Creating Computer Games By the end of this task I should know how to... 1) import graphics (background and sprites) into Scratch 2) make sprites move around the stage 3) create a scoring system using a variable. Creating Computer

More information

Brain Game. Introduction. Scratch

Brain Game. Introduction. Scratch Scratch 2 Brain Game All Code Clubs must be registered. Registered clubs appear on the map at codeclubworld.org - if your club is not on the map then visit jumpto.cc/ccwreg to register your club. Introduction

More information

Pure Versus Applied Informatics

Pure Versus Applied Informatics Pure Versus Applied Informatics A. J. Cowling Department of Computer Science University of Sheffield Structure of Presentation Introduction The structure of mathematics as a discipline. Analysing Pure

More information

Computer Progression Pathways statements for KS3 & 4. Year 7 National Expectations. Algorithms

Computer Progression Pathways statements for KS3 & 4. Year 7 National Expectations. Algorithms Year 7 National Expectations can show an awareness of tasks best completed by humans or computers. can designs solutions by decomposing a problem and creates a sub-solution for each of these parts (decomposition).

More information

Create Your Own World

Create Your Own World Create Your Own World Introduction In this project you ll learn how to create your own open world adventure game. Step 1: Coding your player Let s start by creating a player that can move around your world.

More information

1hr ACTIVITY GUIDE FOR FAMILIES. Hour of Code

1hr ACTIVITY GUIDE FOR FAMILIES. Hour of Code 1hr ACTIVITY GUIDE FOR FAMILIES Hour of Code Toolkit: Coding for families 101 Have an hour to spare? Let s get your family coding! This family guide will help you enjoy learning how to code with three

More information

FACULTY MENTOR Khoshabeh, Ramsin. PROJECT TITLE PiB: Learning Python

FACULTY MENTOR Khoshabeh, Ramsin. PROJECT TITLE PiB: Learning Python PiB: Learning Python hands-on development skills to engineering students. This PiB is a set of independent programs that strengthen the student s programming skills through Python, utilizing Python libraries

More information

Grade 6. Prentice Hall. Connected Mathematics 6th Grade Units Alaska Standards and Grade Level Expectations. Grade 6

Grade 6. Prentice Hall. Connected Mathematics 6th Grade Units Alaska Standards and Grade Level Expectations. Grade 6 Prentice Hall Connected Mathematics 6th Grade Units 2004 Grade 6 C O R R E L A T E D T O Expectations Grade 6 Content Standard A: Mathematical facts, concepts, principles, and theories Numeration: Understand

More information

GAME PROGRAMMING & DESIGN LAB 1 Egg Catcher - a simple SCRATCH game

GAME PROGRAMMING & DESIGN LAB 1 Egg Catcher - a simple SCRATCH game I. BACKGROUND 1.Introduction: GAME PROGRAMMING & DESIGN LAB 1 Egg Catcher - a simple SCRATCH game We have talked about the programming languages and discussed popular programming paradigms. We discussed

More information

Part II: Number Guessing Game Part 2. Lab Guessing Game version 2.0

Part II: Number Guessing Game Part 2. Lab Guessing Game version 2.0 Part II: Number Guessing Game Part 2 Lab Guessing Game version 2.0 The Number Guessing Game that just created had you utilize IF statements and random number generators. This week, you will expand upon

More information

GRADE 8 COMMUNICATIONS TECHNOLOGY

GRADE 8 COMMUNICATIONS TECHNOLOGY GRADE 8 COMMUNICATIONS TECHNOLOGY Description This course is an introduction to Communication Technology. Students study basic methods of modern communication and develop projects based communication concepts.

More information

For our EC331 project we successfully designed and implemented a PIC based Tic-Tac-Toe game using the PIC16874.

For our EC331 project we successfully designed and implemented a PIC based Tic-Tac-Toe game using the PIC16874. EC331 Project Report To: Dr. Song From: Colin Hill and Peter Haugen Date: 6/7/2004 Project: Pic based Tic-Tac-Toe System Introduction: For our EC331 project we successfully designed and implemented a PIC

More information

Starting from LEARNER NOTES edited version. An Introduction to Computing Science by Jeremy Scott

Starting from LEARNER NOTES edited version. An Introduction to Computing Science by Jeremy Scott Starting from 2013 edited version An Introduction to Computing Science by Jeremy Scott LEARNER NOTES 4: Get the picture? 3: A Mazing Game This lesson will cover Game creation Collision detection Introduction

More information

Arcade Game Maker Product Line Production Plan

Arcade Game Maker Product Line Production Plan Arcade Game Maker Product Line Production Plan ArcadeGame Team July 2003 Table of Contents 1 Overview 1 1.1 Identification 1 1.2 Document Map 1 1.3 Concepts 2 1.4 Readership 2 2 Strategic view of product

More information

Tac Due: Sep. 26, 2012

Tac Due: Sep. 26, 2012 CS 195N 2D Game Engines Andy van Dam Tac Due: Sep. 26, 2012 Introduction This assignment involves a much more complex game than Tic-Tac-Toe, and in order to create it you ll need to add several features

More information

Module 4 Build a Game

Module 4 Build a Game Module 4 Build a Game Game On 2 Game Instructions 3 Exercises 12 Look at Me 13 Exercises 15 I Can t Hear You! 17 Exercise 20 End of Module Quiz 20 2013 Lero Game On Design a Game When you start a programming

More information

LAB II. INTRODUCTION TO LABVIEW

LAB II. INTRODUCTION TO LABVIEW 1. OBJECTIVE LAB II. INTRODUCTION TO LABVIEW In this lab, you are to gain a basic understanding of how LabView operates the lab equipment remotely. 2. OVERVIEW In the procedure of this lab, you will build

More information

UNIT 13A AI: Games & Search Strategies

UNIT 13A AI: Games & Search Strategies UNIT 13A AI: Games & Search Strategies 1 Artificial Intelligence Branch of computer science that studies the use of computers to perform computational processes normally associated with human intellect

More information

Architecting Systems of the Future, page 1

Architecting Systems of the Future, page 1 Architecting Systems of the Future featuring Eric Werner interviewed by Suzanne Miller ---------------------------------------------------------------------------------------------Suzanne Miller: Welcome

More information

Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science

Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science 6.111 - Introductory Digital Systems Laboratory Project Suggestions In past years, a great variety of projects

More information

Correlation of Nelson Mathematics 2 to The Ontario Curriculum Grades 1-8 Mathematics Revised 2005

Correlation of Nelson Mathematics 2 to The Ontario Curriculum Grades 1-8 Mathematics Revised 2005 Correlation of Nelson Mathematics 2 to The Ontario Curriculum Grades 1-8 Mathematics Revised 2005 Number Sense and Numeration: Grade 2 Section: Overall Expectations Nelson Mathematics 2 read, represent,

More information

Numan Sheikh FC College Lahore

Numan Sheikh FC College Lahore Numan Sheikh FC College Lahore 2 Five men crash-land their airplane on a deserted island in the South Pacific. On their first day they gather as many coconuts as they can find into one big pile. They decide

More information

Contents and Preface of the RFID-Handbook

Contents and Preface of the RFID-Handbook Contents and Preface of the RFID-Handbook RFID-Handbook, Wiley & Sons LTD 1999 Radio-Frequency Identification: Fundamentals and Applications Klaus Finkenzeller, Munich, Germany ISBN 0-471-98851-0 Contents

More information

04. Two Player Pong. 04.Two Player Pong

04. Two Player Pong. 04.Two Player Pong 04.Two Player Pong One of the most basic and classic computer games of all time is Pong. Originally released by Atari in 1972 it was a commercial hit and it is also the perfect game for anyone starting

More information

Quick work: Memory allocation

Quick work: Memory allocation Quick work: Memory allocation The OS is using a fixed partition algorithm. Processes place requests to the OS in the following sequence: P1=15 KB, P2=5 KB, P3=30 KB Draw the memory map at the end, if each

More information

2016 Massachusetts Digital Literacy and Computer Science (DLCS) Curriculum Framework

2016 Massachusetts Digital Literacy and Computer Science (DLCS) Curriculum Framework 2016 Massachusetts Digital Literacy and Computer Science (DLCS) Curriculum Framework June 2016 Massachusetts Department of Elementary and Secondary Education 75 Pleasant Street, Malden, MA 02148-4906 Phone

More information

Create Your Own World

Create Your Own World Scratch 2 Create Your Own World All Code Clubs must be registered. Registered clubs appear on the map at codeclubworld.org - if your club is not on the map then visit jumpto.cc/ccwreg to register your

More information

PowerPoint 6-Pack Training Games Volume 2 Help

PowerPoint 6-Pack Training Games Volume 2 Help OVERVIEW PowerPoint 6-Pack Training Games Volume 2 Help The PowerPoint 6-Pack Volume 2 contains six PowerPoint training games. These games are tested to work on all PowerPoint versions 2002 and above.

More information

1 Introduction. 1.1 Game play. CSC 261 Lab 4: Adversarial Search Fall Assigned: Tuesday 24 September 2013

1 Introduction. 1.1 Game play. CSC 261 Lab 4: Adversarial Search Fall Assigned: Tuesday 24 September 2013 CSC 261 Lab 4: Adversarial Search Fall 2013 Assigned: Tuesday 24 September 2013 Due: Monday 30 September 2011, 11:59 p.m. Objectives: Understand adversarial search implementations Explore performance implications

More information

Grade 7/8 Math Circles November 24/25, Review What have you learned in the past seven weeks?

Grade 7/8 Math Circles November 24/25, Review What have you learned in the past seven weeks? Faculty of Mathematics Waterloo, Ontario N2L 3G1 Centre for Education in Mathematics and Computing Grade 7/8 Math Circles November 24/25, 2015 Review What have you learned in the past seven weeks? First

More information

introduction to the course course structure topics

introduction to the course course structure topics topics: introduction to the course brief overview of game programming how to learn a programming language sample environment: scratch to do instructor: cisc1110 introduction to computing using c++ gaming

More information

Module 1 Introducing Kodu Basics

Module 1 Introducing Kodu Basics Game Making Workshop Manual Munsang College 8 th May2012 1 Module 1 Introducing Kodu Basics Introducing Kodu Game Lab Kodu Game Lab is a visual programming language that allows anyone, even those without

More information

Wednesday, February 1, 2017

Wednesday, February 1, 2017 Wednesday, February 1, 2017 Topics for today Encoding game positions Constructing variable-length codes Huffman codes Encoding Game positions Some programs that play two-player games (e.g., tic-tac-toe,

More information

EARIN Jarosław Arabas Room #223, Electronics Bldg.

EARIN   Jarosław Arabas Room #223, Electronics Bldg. EARIN http://elektron.elka.pw.edu.pl/~jarabas/earin.html Jarosław Arabas jarabas@elka.pw.edu.pl Room #223, Electronics Bldg. Paweł Cichosz pcichosz@elka.pw.edu.pl Room #215, Electronics Bldg. EARIN Jarosław

More information

2016 Massachusetts Digital Literacy and Computer Science (DLCS) Curriculum Framework

2016 Massachusetts Digital Literacy and Computer Science (DLCS) Curriculum Framework 2016 Massachusetts Digital Literacy and Computer Science (DLCS) Curriculum Framework June 2016 Massachusetts Department of Elementary and Secondary Education 75 Pleasant Street, Malden, MA 02148-4906 Phone

More information

Gameplay as On-Line Mediation Search

Gameplay as On-Line Mediation Search Gameplay as On-Line Mediation Search Justus Robertson and R. Michael Young Liquid Narrative Group Department of Computer Science North Carolina State University Raleigh, NC 27695 jjrobert@ncsu.edu, young@csc.ncsu.edu

More information

Course Outline. Textbook: G. Michael Schneider and Judith L. Gersting, "Invitation to Computer Science C++ Version," 3rd Edition, Thomson, 2004.

Course Outline. Textbook: G. Michael Schneider and Judith L. Gersting, Invitation to Computer Science C++ Version, 3rd Edition, Thomson, 2004. 2005/Sep/12 1 Course Outline Textbook: G. Michael Schneider and Judith L. Gersting, "Invitation to Computer Science C++ Version," 3rd Edition, Thomson, 2004. Outline 1. The Algorithm Foundations of Computer

More information

Administrivia. CS 188: Artificial Intelligence Spring Agents and Environments. Today. Vacuum-Cleaner World. A Reflex Vacuum-Cleaner

Administrivia. CS 188: Artificial Intelligence Spring Agents and Environments. Today. Vacuum-Cleaner World. A Reflex Vacuum-Cleaner CS 188: Artificial Intelligence Spring 2006 Lecture 2: Agents 1/19/2006 Administrivia Reminder: Drop-in Python/Unix lab Friday 1-4pm, 275 Soda Hall Optional, but recommended Accommodation issues Project

More information

Grade 7/8 Math Circles November 24/25, Review What have you learned in the past seven weeks?

Grade 7/8 Math Circles November 24/25, Review What have you learned in the past seven weeks? Faculty of Mathematics Waterloo, Ontario N2L 3G1 Centre for Education in Mathematics and Computing Grade 7/8 Math Circles November 24/25, 2015 Review What have you learned in the past seven weeks? First

More information

Course Developer: Ranjan Bose, IIT Delhi

Course Developer: Ranjan Bose, IIT Delhi Course Title: Coding Theory Course Developer: Ranjan Bose, IIT Delhi Part I Information Theory and Source Coding 1. Source Coding 1.1. Introduction to Information Theory 1.2. Uncertainty and Information

More information

Programming I (mblock)

Programming I (mblock) http://www.plk83.edu.hk/cy/mblock Contents 1. Introduction (Page 1) 2. What is Scratch? (Page 1) 3. What is mblock? (Page 2) 4. Learn Scratch (Page 3) 5. Elementary Lessons (Page 3) 6. Supplementary Lessons

More information

ICS 151 Final. (Last Name) (First Name)

ICS 151 Final. (Last Name) (First Name) ICS 151 Final Name Student ID Signature :, (Last Name) (First Name) : : Instructions: 1. Please verify that your paper contains 19 pages including this cover and 3 blank pages. 2. Write down your Student-Id

More information

Codebreaker Lesson Plan

Codebreaker Lesson Plan Codebreaker Lesson Plan Summary The game Mastermind (figure 1) is a plastic puzzle game in which one player (the codemaker) comes up with a secret code consisting of 4 colors chosen from red, green, blue,

More information

Solutions. ICS 151 Final. Q1 Q2 Q3 Q4 Total Credit Score. Instructions: Student ID. (Last Name) (First Name) Signature

Solutions. ICS 151 Final. Q1 Q2 Q3 Q4 Total Credit Score. Instructions: Student ID. (Last Name) (First Name) Signature ICS 151 Final Name Student ID Signature :, (Last Name) (First Name) : : Instructions: 1. Please verify that your paper contains 19 pages including this cover and 3 blank pages. 2. Write down your Student-Id

More information

Using Neural Network and Monte-Carlo Tree Search to Play the Game TEN

Using Neural Network and Monte-Carlo Tree Search to Play the Game TEN Using Neural Network and Monte-Carlo Tree Search to Play the Game TEN Weijie Chen Fall 2017 Weijie Chen Page 1 of 7 1. INTRODUCTION Game TEN The traditional game Tic-Tac-Toe enjoys people s favor. Moreover,

More information

V. Adamchik Data Structures. Game Trees. Lecture 1. Apr. 05, Plan: 1. Introduction. 2. Game of NIM. 3. Minimax

V. Adamchik Data Structures. Game Trees. Lecture 1. Apr. 05, Plan: 1. Introduction. 2. Game of NIM. 3. Minimax Game Trees Lecture 1 Apr. 05, 2005 Plan: 1. Introduction 2. Game of NIM 3. Minimax V. Adamchik 2 ü Introduction The search problems we have studied so far assume that the situation is not going to change.

More information

Artificial Intelligence. Minimax and alpha-beta pruning

Artificial Intelligence. Minimax and alpha-beta pruning Artificial Intelligence Minimax and alpha-beta pruning In which we examine the problems that arise when we try to plan ahead to get the best result in a world that includes a hostile agent (other agent

More information

SWEET LOGIC SINGLE PLAYER AGES 8 TO ADULT

SWEET LOGIC SINGLE PLAYER AGES 8 TO ADULT SWEET LOGIC STEM BRAINTEASER PUZZLE INSTRUCTION MANUAL SINGLE PLAYER AGES 8 TO ADULT When all nine chocolate pieces are in the tray, flip the page over to see if you have correctly filled the customer

More information

Thinking and Being FIT

Thinking and Being FIT Thinking and Being FIT Being Fluent With Information Technology requires life long learning. Though FIT100 is only the starting point, we have been exposed to many topics. But, first, let s think. Can

More information

PROJECT LEAD The way. Quakertown community high school

PROJECT LEAD The way. Quakertown community high school PROJECT LEAD The way Quakertown community high school is a college recognized pre-engineering program designed to prepare students for the challenges of college classes. Quakertown Community High School

More information

200 West Baltimore Street Baltimore, MD TTY/TDD marylandpublicschools.org

200 West Baltimore Street Baltimore, MD TTY/TDD marylandpublicschools.org Karen B. Salmon, Ph.D. State Superintendent of Schools 200 West Baltimore Street Baltimore, MD 21201 410-767-0100 410-333-6442 TTY/TDD marylandpublicschools.org TO: FROM: Members of the State Board of

More information

MSc(CompSc) List of courses offered in

MSc(CompSc) List of courses offered in Office of the MSc Programme in Computer Science Department of Computer Science The University of Hong Kong Pokfulam Road, Hong Kong. Tel: (+852) 3917 1828 Fax: (+852) 2547 4442 Email: msccs@cs.hku.hk (The

More information

Taffy Tangle. cpsc 231 assignment #5. Due Dates

Taffy Tangle. cpsc 231 assignment #5. Due Dates cpsc 231 assignment #5 Taffy Tangle If you ve ever played casual games on your mobile device, or even on the internet through your browser, chances are that you ve spent some time with a match three game.

More information

Mathology Ontario Grade 2 Correlations

Mathology Ontario Grade 2 Correlations Mathology Ontario Grade 2 Correlations Curriculum Expectations Mathology Little Books & Teacher Guides Number Sense and Numeration Quality Relations: Read, represent, compare, and order whole numbers to

More information

Data-Starved Artificial Intelligence

Data-Starved Artificial Intelligence Data-Starved Artificial Intelligence Data-Starved Artificial Intelligence This material is based upon work supported by the Assistant Secretary of Defense for Research and Engineering under Air Force Contract

More information

CHECKMATE! A Brief Introduction to Game Theory. Dan Garcia UC Berkeley. The World. Kasparov

CHECKMATE! A Brief Introduction to Game Theory. Dan Garcia UC Berkeley. The World. Kasparov CHECKMATE! The World A Brief Introduction to Game Theory Dan Garcia UC Berkeley Kasparov Welcome! Introduction Topic motivation, goals Talk overview Combinatorial game theory basics w/examples Computational

More information

Curriculum Plan 2017/18 Computing Year group Term

Curriculum Plan 2017/18 Computing Year group Term Curriculum Plan 2017/18 Computing Year 7 All About Me Network basics Internet risks Develop a web page Algorithms & Flow charts Learn to code in Kodu and Scratch Cyber Safety and Computer Crime Risks involved

More information

Heuristics, and what to do if you don t know what to do. Carl Hultquist

Heuristics, and what to do if you don t know what to do. Carl Hultquist Heuristics, and what to do if you don t know what to do Carl Hultquist What is a heuristic? Relating to or using a problem-solving technique in which the most appropriate solution of several found by alternative

More information

Computing Overview Breadth of Study. Autumn Spring Summer

Computing Overview Breadth of Study. Autumn Spring Summer Reception Computing Overview Breadth of Study Computing National Curriculum coverage in the Creative Curriculum Autumn Spring Summer Learning Through Literature Learning Through Literature Learning Through

More information

Five-In-Row with Local Evaluation and Beam Search

Five-In-Row with Local Evaluation and Beam Search Five-In-Row with Local Evaluation and Beam Search Jiun-Hung Chen and Adrienne X. Wang jhchen@cs axwang@cs Abstract This report provides a brief overview of the game of five-in-row, also known as Go-Moku,

More information

PROGRAMMING BASICS DAVID SIMON

PROGRAMMING BASICS DAVID SIMON Processing PROGRAMMING BASICS DAVID SIMON 01 FACE DETECTION On the first day of our Programming Introduction with Processing I used OpenCV 1 to explore the basics of face recognition. Combining a small

More information

Kindergarten Math. Kindergarten Round-Up Lakeview Public Schools

Kindergarten Math. Kindergarten Round-Up Lakeview Public Schools Kindergarten Math Lakeview Public Schools Common Core State Standards Instructional time in kindergarten focuses on two critical areas: Representing, relating, and operating on whole numbers, initially

More information

CS 2710 Foundations of AI. Lecture 9. Adversarial search. CS 2710 Foundations of AI. Game search

CS 2710 Foundations of AI. Lecture 9. Adversarial search. CS 2710 Foundations of AI. Game search CS 2710 Foundations of AI Lecture 9 Adversarial search Milos Hauskrecht milos@cs.pitt.edu 5329 Sennott Square CS 2710 Foundations of AI Game search Game-playing programs developed by AI researchers since

More information

Game Mechanics Minesweeper is a game in which the player must correctly deduce the positions of

Game Mechanics Minesweeper is a game in which the player must correctly deduce the positions of Table of Contents Game Mechanics...2 Game Play...3 Game Strategy...4 Truth...4 Contrapositive... 5 Exhaustion...6 Burnout...8 Game Difficulty... 10 Experiment One... 12 Experiment Two...14 Experiment Three...16

More information

in the New Zealand Curriculum

in the New Zealand Curriculum Technology in the New Zealand Curriculum We ve revised the Technology learning area to strengthen the positioning of digital technologies in the New Zealand Curriculum. The goal of this change is to ensure

More information

Artificial Intelligence Lecture 3

Artificial Intelligence Lecture 3 Artificial Intelligence Lecture 3 The problem Depth first Not optimal Uses O(n) space Optimal Uses O(B n ) space Can we combine the advantages of both approaches? 2 Iterative deepening (IDA) Let M be a

More information

Introduction to Computer Science with MakeCode for Minecraft

Introduction to Computer Science with MakeCode for Minecraft Introduction to Computer Science with MakeCode for Minecraft About this Course This is a semester-long course targeted at middle school grades 6-8, as an introduction to Computer Science. The course is

More information

COMP9414: Artificial Intelligence Problem Solving and Search

COMP9414: Artificial Intelligence Problem Solving and Search CMP944, Monday March, 0 Problem Solving and Search CMP944: Artificial Intelligence Problem Solving and Search Motivating Example You are in Romania on holiday, in Arad, and need to get to Bucharest. What

More information

Modern Integrated Technology of Information Systems Design and Development:

Modern Integrated Technology of Information Systems Design and Development: Modern Integrated Technology of Information Systems Design and Development: From Programming to Project Management Victor Illushko Emaid Abdul-Retha Alexander Sokolov Irena Zaretskaya Sönke Dierks Pascual

More information

Mathematics at Home. Parent Workshop March 14, 2018

Mathematics at Home. Parent Workshop March 14, 2018 Mathematics at Home Parent Workshop March 14, 2018 Welcome Jim Wilcox Primary Coordinator Overview Introduction Hands on activities in groups talk, share, explore Discussion Questions Feedback Icebreaker

More information

Introduction to Turtle Art

Introduction to Turtle Art Introduction to Turtle Art The Turtle Art interface has three basic menu options: New: Creates a new Turtle Art project Open: Allows you to open a Turtle Art project which has been saved onto the computer

More information

Software user guide. Contents. Introduction. The software. Counter 1. Play Train 4. Minimax 6

Software user guide. Contents. Introduction. The software. Counter 1. Play Train 4. Minimax 6 Software user guide Contents Counter 1 Play Train 4 Minimax 6 Monty 9 Take Part 12 Toy Shop 15 Handy Graph 18 What s My Angle? 22 Function Machine 26 Carroll Diagram 30 Venn Diagram 34 Sorting 2D Shapes

More information

EE 307 Project #1 Whac-A-Mole

EE 307 Project #1 Whac-A-Mole EE 307 Project #1 Whac-A-Mole Performed 10/25/2008 to 11/04/2008 Report finished 11/09/2008 John Tooker Chenxi Liu Abstract: In this project, we made a digital circuit that operates Whac-A-Mole game. Quartus

More information

In this project, you will create a memory game where you have to memorise and repeat a sequence of random colours!

In this project, you will create a memory game where you have to memorise and repeat a sequence of random colours! Memory Introduction In this project, you will create a memory game where you have to memorise and repeat a sequence of random colours! Step 1: Random colours First, let s create a character that can change

More information

CSC 110 Lab 4 Algorithms using Functions. Names:

CSC 110 Lab 4 Algorithms using Functions. Names: CSC 110 Lab 4 Algorithms using Functions Names: Tic- Tac- Toe Game Write a program that will allow two players to play Tic- Tac- Toe. You will be given some code as a starting point. Fill in the parts

More information

Learning Artificial Intelligence in Large-Scale Video Games

Learning Artificial Intelligence in Large-Scale Video Games Learning Artificial Intelligence in Large-Scale Video Games A First Case Study with Hearthstone: Heroes of WarCraft Master Thesis Submitted for the Degree of MSc in Computer Science & Engineering Author

More information

6.004 Computation Structures Spring 2009

6.004 Computation Structures Spring 2009 MIT OpenCourseWare http://ocw.mit.edu 6.004 Computation Structures Spring 2009 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. Welcome to 6.004! Course

More information