AP CSP Computer Science Principles

Week 30: Apr 6 - Apr 10

Week 29: Mar 30 - Apr 3

To do by Apr 15:
- complete blog entries every few days
- finish create task
- go over the checklist in detail and fix anything that is missing
- submit work to college board
*** please please double check that you have the correct files in each place! I have seen students submit their practice versions rather than their final ones....

  • Student Examples of Create Task Written Responses (READ THESE!!!):
    Sample A
    Sample B

Create AP CSP Resources

Week 28: Mar 23 - Mar 27

Week 27: Mar 16 - Mar 20

As you work on the create task add blog posts to help you document your progress. This will be helfpul to you when you put the written sections together. The blog posts should be in paragraph form with detailed sentences.

  • Complete: Albert.io (CSP_March_17_2020)
    - this is just 9 questions - I will add one every few days for you to use for practice

  • Ongoing: Create Task Blog Posts
    - Give updates on how your program is coming along.
    - What have you already done? What are you going to do next?
    - On a scale from 1 (not much) to 10 (complete) where are you?
    - Note any problems that you run into and how you plan to, or did, solve them

  • Additional Review/Practice Sites:
    - CodeHS : if you log back in you will that now some AP CSP review sections are there for you
    (if you can't log in let me know and I can reset your password)
    - Khan Academy - sections for new topics and overall review have been added for you

Resources

 

Week 26: Mar 9 - Mar 13

 

Vocabulary

overflow error- results when the number of bits is not enough to represent the actual number - one example is a car's odometer rolling over, or what happened when YouTube hit over 2 billion views for Gangam Style forcing the 32 bit counter to be changed to 64 bit - the value cycles from the highest number back to the lowest one available

floating point imprecision - trying to store numbers like 1/10 or (.10) in a computer with a binary number system results in calculations that are not precisely correct because of how many digits the number can be run out to

reasonable time - means that the number of steps the algorithm takes is less than or equal to a polynomial function (constant, linear, square, cube, etc.) of the size of the input.

Week 25: Mar 2 - Mar 6

 

Week 24: Feb 24 - Feb 28

Week 23: Winter Break

Week 22: Feb 10 - Feb 14

Week 21: Feb 3 - Feb 7

 

Week 20: Jan 27 - Jan 31

Skittles - put this in your Unit 5 challenges folder
at the top of your program you will need to import the random library
import random

code to use the random function:
guess = random.randint(0,1024)

Write a guessing game program that does the following:
- generates a random number between 0 and 1023
- asks the user for a guess
- if the user does not enter a valid number then the prompt re-appears
- messages are printed when the guess it too high, too low
- when correct the program prints a message and then exits
- otherwise it keeps asking the user for a new guess and checking again

Style is correct (comments, indentation, naming conventions)

Week 19: Jan 21 - Jan 24

Week 18: Jan 13 - Jan 17

Week 17: Jan 6 - Jan 10

Vocabulary

Week 16: Dec 16 - Dec 20

Purpose The intended goal or objective of the innovation
Function How the innovation works (consumes/produces data)
Effect

An impact, result, outcome of the innovation

- Explain and put into context
- Relate to economy, society, or culture
- Connect to a group or individual

Feature An "extra" attribute or aspect of an innovation
Culture A group of people: example - football players, students with asthma
Economy A group of people with similar economic interests, or whose jobs or industry are similar (Netflix put Blockbuster out of business)
Society Be specific - whose society? which society?
Data Think of what types of files are being used, saved, sent - what is the input and output? Not the sensors or transmission method (cameras, cables, chip readers, etc)
Storage How big are the files? how will everything be stored? What problems are there?
Security What might happen if data is accessed? Hacking can be mentioned here.
Privacy What can someone do with the data if they are able to get it?

 

Getting Started TO DO List:

- review task directions & scoring rubric
- gather resources for your information and artifact (save the URL's)
- identify purpose and function
- identify a beneficial effect - and connect to society, culture or economy
- identify a harmful effect - and connect to society, culture or economy
- explain the types of data used, and input/process/output
- identify a data storage , security, or privacy concern

- then begin the actual writing responses

 

Week 15: Dec 9 - Dec 13


Week 14: Dec 2 - Dec 6

Vocabulary

  • tracing - the process of following the code through each step
  • transmission control protocol (TCP) - provides reliable, ordered, and error-checked delivery of a stream of packets on the internet. TCP is tightly linked with IP and usually seen as TCP/IP in writing
  • internet - a connection of devices connected to each other via hardware, including routers, servers, and other devices, each of which is given an IP Address and must follow protocols
  • Internet (The Internet) - the worldwide connection of devices to each other (internet on a global scale); The Internet refers to the physical network of computers and the way in which they are all connected. The World Wide Web is how most people access the information stored on the Internet.
  • Internet Protocol (IP) - the way devices communicate with each other
  • Internet Protocol (IP) addresses: a unique string of numbers separated by periods that identifies each computer/device using the Internet Protocol to communicate over a network.
    - IPV4 was a 32-bit address (4 bytes) and allows for up to 4.3 billion addresses
    - newer IPV6 is 128-bit address (16 bytes) and allows for up to 3.4×1038 =  (340 undecillion addresses)
  • ISP - Internet Service Provider - a company that you pay to provide connection to the internet

 

Week 13: Nov 25 - Nov 27

Vocabulary

  • different paths: Routers respond to traffic on the Internet in real time. The best path at one moment might be backed up a few seconds later. Routers choose the current best path to get the message through
  • distributed denial-of-service (DDoS) - a type of computer attack that uses a number of hosts to overwhelm a server, causing a website to experience a complete system crash
  • domain name syntax - hierarchal definition of what a domain should look like; for example in nbc.com the ',' character marks the location of the type of address this is - to the right is .com so nbc is located on the name server that contains all the 'com' addresses
  • domain name system (DNS): maps internet domain names to the internet protocol network addresses they represent and allows websites to use names, rather than difficult-to-remember IP addresses
  • dropped messages: Poorly formed messages cannot be delivered and so are dropped, just like a letter with a bad address on it
  • ftp - file transfer protocol - the way that files can be transferred from a computer to the internet (often used in website development)
  • HTTP: hypertext transfer protocol (HTTP) is the protocol for data communication for the World Wide Web - it handles file requests for information from servers and delivers results to the client

 

Week 12: Nov 18 - Nov 22

Vocabulary

  • modem - a piece of equipment that allows digital data to be tranmitted over cable or phone lines. Data is tranmitted in waves but stored digitally. This conversion is modulation/demodulation (hence the word modem)
  • packets - Small chunks of information that have been carefully formed from larger chunks of information.
  • internet - a connection of devices connected to each other via hardware, including routers, servers, and other devices, each of which is given an IP Address and must follow protocols
  • router (as part of the larger internet): a computer which receives messages travelling across a network and redirects them towards their intended destinations based on the addressing information included with the message.
  • router (as part of a home network): receives data from the modem and sends it to the connected devices on your home network
  • routing (of packets) - way in which data is sent on a network
  • domain name system (DNS): maps internet domain names to the internet protocol network addresses they represent and allows websites to use names, rather than difficult-to-remember IP addresses
  • Internet (The Internet) - the worldwide connection of devices to each other (internet on a global scale); The Internet refers to the physical network of computers and the way in which they are all connected. The World Wide Web is how most people access the information stored on the Internet.
  • Internet Protocol (IP) - the way devices communicate with each other
  • Internet Protocol (IP) addresses: a unique string of numbers separated by periods that identifies each computer/device using the Internet Protocol to communicate over a network.
    - IPV4 was a 32-bit address and allows for up to 4.3 billion addresses (set of 4 bytes)
    - newer IPV6 is 128-bit address and allows for up to 3.4×1038 =  (340 undecillion addresses) (set of 16 bytes)
  • ISP - Internet Service Provider - a company that you pay to provide connection to the internet
  • ISOC (Internet Society) -  International nonprofit organization that handles Internet standards, education and policy development - Mission: To promote the open development, evolution, and use of the Internet for the benefit of all people throughout the world
  • Internet Standard - evolving "rules" that govern how a device and join and/or communicate on the Internet

 

 

Week 11: Nov 12 - Nov 15

Week 10: Nov 4 - Nov 8

  • Homework
    - Unit 2 lab_2f - due by the start of class on Wed Nov 13
    - Unit 2 lab_2e due by the start of class on Tue Nov 4
  • Blog Post - due by start of class on Tue Nov 4
    - take 6 pictures on the trip (3 from each building)
    - post them with an explaination of what they are, why you chose them and what significance they have in wireless communication
    - also include 3 things that you learned today
  • Make: thank you cards for Chatham and PTSA
  • Read: Katie Bouman - The woman behind the first black hole image
  • Read: A $60 Million Fine Won't Stop AT&T From Throttling ‘Unlimited’ Data Plans
  • College Board: AP CSP Student Task Directions
    - question prompts and artifact details about what you need to do
  • Explore Task: Rubric
    - what you are going to be graded on
  • Begin: Practice Explore Task (on Google Self Driving Car)
    - create a Google folder within your CSP folder and call it Explore_Practice
    • Getting Started TO DO List:

    - review task directions & scoring rubric
    - gather resources for your information and artifact (save the URL's)
    - identify purpose and function
    - identify a beneficial effect - and connect to society, culture or economy
    - identify a harmful effect - and connect to society, culture or economy
    - explain the types of data used, and input/process/output
    - identify a data storage , security, or privacy concern

    - then begin the actual writing responses
 

Week 9: Oct 28 - Nov 1

    • Blog Post - due by start of class on Tue Nov 4
      - take 6 pictures on the trip (3 from each building)
      - post them with an explainatin of what they are, why you chose them and what significance they have in wireless communication
      - also include 3 things that you learned today
    • Homework
      - Unit 2 lab_2d due by the start of class on Tue Oct 29
    • Homework
      - Unit 2 lab_2e due by the start of class on Tue Nov 4 View: Imitation Game
    • View: Duck Debugging
    • Field Trip: Chatham Marconi Marine Museum

Week 8: Oct 21 - Oct 25

    • Homework
      - Unit 2 lab_2d due by the start of class on Tue Oct 29
    • Homework
      - Unit 2 lab_2c due by the start of class on Tue Oct 22
    • Complete: Unit 2 - Lists & Tuples
      - the exercises in this unit need to be completed by Monday Oct 21
      - leave the DNA challenge until later - that one is better to do together in class
      - for tuples you do complete gymnast scores, and revisions
      - for Pep 8 just read that section - you don't need to complete those exercises or challenges
      - come to knight time if you need help or stay after school
    • In Class: DNA Coding Challenges (will have to do another time)
    • Create/Present: rapid research topics
    • Complete: Number System Resource
    • - this is a good review of number systems if you need it
    • Complete: Delta Math
      - assignment: foxboro
    • Activity: Encryption Code (period 3)
    • Code.org: Unit 4 - Lesson 7: Simple Encryption
    • View: Duck Debugging
    • Complete: The Internet is for Everyone - Part I & Part II
      -       With a partner - skim the document and look at the 9 "Internet is for everyone - but it won't be if..." and discuss the challenges laid out at the end
      - Blog Post:
      - everyone       will pick two of the challenges that are the most meaningful to you, or relate to some experience you've had - explain what you picked and why
    • Explore: Coding in the Wild
      - look at a few of the uses of Computer Science in careers
      - pick one to write about (create a new slide for this) - why did you choose this one? What does the writer explain about how computer science is used in their job? What kinds of things do they need to know and how did they learn them?
    • All caught up? Go ahead and start Python Unit 3 Introducting Functions

Vocabulary

  • rubber duck debugging: A form of debugging where the programmer explains the logic, goals, and operations to an inanimate listener to methodically step through the code.

Week 7: Oct 15 - Oct 18

  • Homework
    - Unit 2 lab_2b due by start of class on Tue Oct 15
    -     Unit 2 lab_2c due by the start of class on Tue Oct 22
  • Complete: Unit 2 - Lists & Tuples
    - the exercises in this unit need to be completed by Monday Oct 21
    - leave the DNA challenge until later - that one is better to do together in class
    - for tuples you do complete gymnast scores, and revisions
    - for Pep 8 just read that section - you don't need to complete those exercises or challenges
    - come to knight time if you need help or stay after school
  • Quiz: Wed Oct 16
  • Quizziz: Python Lists
  • Activity: Scavenger Hunt
  • Play: Free the Ducks
  • Complete: Albert.io
    - period 3 October_A (code: 5BVPL2WAYS2D)
    - period 5 October_A (code: C1KI71TIE8SG)
  • Demo: min_max error in code
  • Create/Present: rapid research topics

Vocabulary

  • ASCII  - American Standard Code for Information Interchange - ASCII is the universally recognized raw text format that any computer can understand - it takes one byte of data to store a single character
  • caesar's cipher - an encryption that shifts each letter by a certain number of characters
  • cipher - the generic term for a technique (or algorithm) that performs encryption
  • computationally hard - a "hard' problem for a computer is one in which it cannot arrive at a solution in a reasonable amount of time.
  • cybersecurity - technology, processes, and practices designed to protect digital data on networks and devices on these networks; includes hardware, software, and human components
  • cyberwarfare - use of technology by a nation-state, organization, or individual to disrupt or damage computers or networks of another nation-state, or organization
  • decryption - reversing encryption - taking the alterered message and turning it into the original information
  • encryption - a process of using mathematical algorithms to encode messages to that the original text is hidden from anyone who is not the intended recipient
  • high level programming language: A programming language with many commands and features designed to make common tasks easier to program. Any high level functionality is encapsulated as combinations of low level commands
  • low level programming language: A programming language that captures only the most primitive operations available to a machine. Anything that a computer can do can be represented with combinations of low level command

 

Week 6: Oct 7 - Oct 11

Week 5: Sep 30 - Oct 4

Vocabulary

  • casting - converting one data type into another
  • Bandwidth - Transmission capacity measure by bit rate
  • Bit - A contraction of "Binary Digit"; the single unit of information in a computer, typically represented as a 0 or 1
  • Bit rate - (sometimes written bitrate) the number of bits that are conveyed or processed per unit of time. e.g. 8 bits/sec.
  • Latency - Time it takes for a bit to travel from its sender to its receiver.
  • Protocol - A set of rules governing the exchange or transmission of data between devices.
  • hexadecimal number system - sixteen-digit number system where each number represents a power of 16

Week 4: Sep 23 - Sep 27

Vocabulary

  • enumerate - (in python) - keeps a count of each time a list is looped through - this number will match the index position of each item as it is used in the loop (iteration)
  • iteration - repeating lines of code over and over - also called a loop
  • index (of a list) - The index is the position(or location) of an item in a list, string or array. The first item is at index 0.
  • lists: Ordered series of other kinds of data, collected under one variable name and accessed via numeric indice (the position value: index). Also known as arrays.
  • tuples - Tuples are basically lists that can never be changed

Week 3: Sep 16 - Sep 20

  • Quiz 1
  • Read: Google Maps article
  • Demo: Algorithms
  • View: Digital Footprint
  • Workbook: Introduction to Python http://introtopython.org
    - continue/complete unit1: variables, strings and numbers
    - don't worry about any exercises using python2 or the long decimal one
    - you also don't need to very last overall challenge (it is just having you make notes which you are already doing)
  • Read: Life in an Internet Shutdown
    - how many areas of your life would change if the same happened here?
    - blog post: what problems would this create here and for you personally? Is there ever a time a government should be able to turn off the internet?
  • View: Geeking Out about Bits and Bytes
  • Blog Post: Starting Python (after Unit 1 is completed)
    - what have you learned so far? (be specific - it will help you to remember things)
    - what was one problem you ran into and how did you solve it?
    - rate your feelings about your python skill so far (uneasy, excited to learn more, frustrated, feeling competent, etc)
  • Begin: Unit 2 - Lists & Tuples

Week 2: Sep 9 - Sep 13

  • Share: Blog Post from 1st week assignment
  • Review: Computer Parts, make notes, play Kahoot!
  • Discussion: What makes a computer?
    - "What makes a computer, a computer?"
  • Notes: Input/Output/Processing/Storage
  • Video: The Problem Solving Process
  • Post: What is a problem a computer can help you solve?
    - what is the input?
    - what is stored?
    - what is processed?
    - what is output?
  • Set_up: GitHub and IDE accounts
    - https://github.com
    - we will need this first to set up our IDE for python - be sure to keep track of your user name
    - https://ide.cs50.io/
    - share to mkelly59, copy URL of your workspace and email it to me
  • Getting Started: using the IDE
  • Workbook: Introduction to Python http://introtopython.org
    - create a folder for unit1
    - inside that create 3 folders: exercises, challenges, and labs
    - continue unit1: variables, strings and numbers
  • Blog Post for "Hello World" & getting started
    - include notes: what was the purpose of the lesson, what did you learn, what problems did you encounter and how did you solve them? Be detailed.
  • Intro: Binary Number System & notes
    - Cisco Binary Game
    - Code.org Binary Game
    -     Bingo Binary
  • View: Data Storage capacities
  • Activity: Oreo Algorithm

    Vocabulary

    • algorithm - A series of instructions on how to accomplish a task
    • assignment - when you put a variable into a memory location and give that location a name in a program
    • coding - Transforming actions into a symbolic language
    • debugging - Finding and fixing issues in code
    • ide - integrated developer environment - a software application that provides comprehensive facilities to computer programmers for software development. An IDE normally consists of a source code editor and a terminal window
    • function (or method) - A piece of code that can be called over and over
    • parameters - Extra bits of information that you can pass into a function to customize it
    • bit - smallest unit of digital data - can only be a 1 or a 0
    • binary - a number system that only uses two numbers (0 and 1) - computers operate in binary (this is how information is processed and stored)
    • byte - a collection of 8 bits - data storage is measured in Bytes - generally an uppercase B indicates Bytes
      • KB (kilo) = approximately 1,000 bytes (thousands)
      • MB (mega) = approximately 1,000,000 bytes (millions)
      • GB (giga) = approximately 1,000,000,000 bytes (billions)
      • TB (tera) - approximately 1,000,000,000,000 bytes (trillions)
    • computer: a device that accepts input, stores data, and processes it in some way to produce an output
    • data: distinct information that is formatted in a special way. Data exists in a variety of forms, like text on paper or bytes stored in electronic memory

Week 1: Sep 3 - Sep 6