Thomas Jefferson High School for Science and Technology Program of Studies Accelerated Foundations of Computer Science as of April 2013

Transcription

1 Thomas Jefferson High School for Science and Technology Program of Studies Accelerated Foundations of Computer Science as of April 2013 Unit of Study / Accelerated Foundations of Computer Science is offered as differentiated instruction at Thomas Jefferson High School for Science and Technology. It is meant to be an introductory computer science course for students who know some computer science but not enough to pass the Placement Test into APCS-A plus Data Structures. The course is noted by its instruction in both Python and Java computer languages, and its pace of instruction. It will cover more material at a faster pace than Foundations of Computer Science. In addition, it will cover a number of non-programming computer science topics. It will prepare students to take the second year course, APCS-A plus Data Structures.

2 PyKarel 5 weeks Indicator 2.a.1 Indicator 2.a.2 Indicator 2.a.3 Indicator 2.a.5 Indicator 2.a.6 Indicator 2.a.7 Indicator 2.a.8 Indicator 2.a.9 Indicator 4.a.1 Indicator 4.a.2 Indicator 5.a.2 Indicator 5.a.3 Indicator 9.a.1 Indicator 10.a.1 Indicator 11.a.1 Indicator 11.a.3 Indicator 11.a.5 Indicator 12.a.3 Indicator 14.a.1 Indicator 14.a.2 Indicator 14.a.3 Describe a computer program List and describe the stages involved in writing a computer program Describe the function of an algorithm Understand the process of compiling and executing a program Determine what a given statement will output Debug a program Provide required documentation for a program Choose an appropriate programming paradigm for problem solving Design a step-by-step plan to solve a problem Utilize diagrams and organizational structures for problemsolving Divide a problem into logical sub-tasks Implement sub-tasks Define common variable/object data types Use common variable/object data types Determine when the use of a variable is appropriate Differentiate between local and global variables Compare and contrast variables and constants Write variable assignment statements Construct a simple Boolean expression to evaluate a given condition Construct an if statement to perform a specific task Construct an if/else statement to perform a specific task FCPS PyKarel Packet Labs 00-17, Python Computer Language 2

3 PyKarel continued Indicator 14.a.4 Indicator 14.a.5 Indicator 14.a.6 Use conditional statements for decision making in programs Construct nested "if/else" statements to perform a specific task Understand and use compound Boolean statements a. Classes and Objects i. Inheritance ii. Polymorphism iii. Constructors b. Algorithms & Control Structures i. while ii. if iii. elif iv. for v. boolean methods vi. void methods CS Principles Learning LO 17:... develop an algorithm. LO 18:... express an algorithm in a language. LO 19:... appropriately connect problems and potential algorithmic solutions. LO 20:... evaluate algorithms analytically and empirically. LO 21:... explain how programs implement algorithms. LO 22:... use abstraction to manage complexity in programs. LO 23:... evaluate a program for correctness. LO 24:... develop a correct program. LO 25:... collaborate to solve a problem using programming. LO 26:... employ appropriate mathematical and logical concepts in programming. 3

4 Packet 1: Simulation 2 weeks Indicator 1.a.2 Indicator 1.a.3 Indicator 2.a.7 Indicator 5.a.4 Indicator 7.a.3 Indicator 11.a.1 Indicator 11.a.4 Indicator 12.a.1 Indicator 12.a.3 Indicator 18.a.1 Analyze and interpret data Design and implement computer programs to solve mathematical problems Debug a program Implement a main program that invokes the sub-tasks to solve a problem Use output statements Determine when the use of a variable is appropriate Differentiate between local and global variables Translate a mathematical expression into a computer statement Write variable assignment statements Test a program, using an appropriate and complete set of data a. Random numbers and randomness in computer science b. Number of trials in computer science c. Predictions in computer science d. Real-world simulation e. Physical simulation f. File Input / Output FCPS Python Packet Chapter One, Labs 00-06, Python Computer Language 4

5 Packet 1: Simulation continued CS Principles Learning LO 17:... develop an algorithm. LO 18:... express an algorithm in a language. LO 19:... appropriately connect problems and potential algorithmic solutions. LO 20:... evaluate algorithms analytically and empirically. 5

6 Packet 2: Graphics 3 weeks Indicator 8.a.1 Design and implement computer graphics Indicator 8.a.2 Determine and set screen and background colors Indicator 8.a.3 Describe the role of graphics in the computer environment FCPS Python Packet Chapter Two, Labs 07-13, Python Computer Language a. Built-in Graphics Classes b. User-defined graphics classes c. Animation d. Image Processing e. Random algorithms and fractals f. Turtle graphics g. Behavior as number of trials increases h. TK graphics i. Interactive graphics and simulation 6

7 Packet 3: Visualization 3 weeks Indicator 2.a.6 Determine what a given statement will output Indicator 2.a.7 Debug a program Indicator 5.a.2 Divide a problem into logical sub-tasks Indicator 5.a.3 Implement sub-tasks Indicator 5.a.4 Implement a main program that invokes the sub-tasks to solve a problem Indicator 7.a.3 Use output statements Indicator 10.a.1 Use common variable/object data types Indicator 11.a.1 Determine when the use of a variable is appropriate Indicator 12.a.1 Translate a mathematical expression into a computer statement Indicator 12.a.3 Write variable assignment statements Indicator 14.a.2 Construct an if statement to perform a specific task Indicator 14.a.3 Construct an if/else statement to perform a specific task Indicator 14.a.4 Use conditional statements for decision making in programs Indicator 14.a.5 Construct nested "if/else" statements to perform a specific task Indicator 14.a.6 Understand and use compound Boolean statements Indicator 15.a.1 Determine when a loop is needed in a program Indicator 15.a.2 Implement loops into programs including definite and indefinite loops Indicator 15.a.3 Implement nested loops into programs Indicator 16.a.1 Understand and use arrays for a given problem Indicator 16.a.2 Fill an array with data Indicator 16.a.3 Access and process data from an array FCPS Python Packet Chapter Three, Labs , Python Computer Language 7

8 Packet 3: Visualization continued continued Indicator 21.a.2 Indicator 21.a.3 Indicator 21.a.4 Investigate the social and ethical implications of computer use Use the Internet as a research tool as well as a programming medium Trace the history of computer science during the information age a. Draw map of United States using census data b. Dictionaries aka maps c. Particle movement in two dimensions d. Statistics of two dimensional movement e. Animation and simulation f. Decision making and program structure by scoring a bowling game g. Series approximation of pi CS Principles Learning LO 11:... use computers to process information to gain insight and knowledge. LO 12:... collaborate when processing information to gain insight and knowledge. LO 14:... use computing to facilitate exploration and the discovery of connections in information. LO 16:... analyze the considerations involved in the computational manipulation of information. 8

9 Packet 3: Visualization continued CS Principles Learning continued LO 17:... develop an algorithm. LO 18:... express an algorithm in a language. LO 19:... appropriately connect problems and potential algorithmic solutions. LO 20:... evaluate algorithms analytically and empirically. LO 21:... explain how programs implement algorithms. LO 22:... use abstraction to manage complexity in programs. LO 23:... evaluate a program for correctness. LO 24:... develop a correct program. LO 25:... collaborate to solve a problem using programming. LO 26:... employ appropriate mathematical and logical concepts in programming. 9

10 Packet 4: Efficiency 3 weeks Indicator 1.a.2 Analyze and interpret data Indicator 1.a.3 Design and implement computer programs to solve mathematical problems Indicator 2.a.7 Debug a program Indicator 5.a.2 Divide a problem into logical sub-tasks Indicator 5.a.3 Implement sub-tasks Indicator 5.a.4 Implement a main program that invokes the sub-tasks to solve a problem Indicator 7.a.3 Use output statements Indicator 9.a.1 Define common variable/object data types Indicator 10.a.1 Use common variable/object data types Indicator 11.a.1 Determine when the use of a variable is appropriate Indicator 12.a.1 Translate a mathematical expression into a computer statement Indicator 12.a.3 Write variable assignment statements Indicator 12.a.4 Construct and evaluate expressions with multiple arithmetic operations Indicator 13.a.1 Understand how to find and select available library functions Indicator 13.a.2 Use library functions in designing programs Indicator 14.a.1 Construct a simple Boolean expression to evaluate a given condition Indicator 14.a.2 Construct an if statement to perform a specific task Indicator 14.a.3 Construct an if/else statement to perform a specific task Indicator 14.a.4 Use conditional statements for decision making in programs Indicator 14.a.5 Construct nested "if/else" statements to perform a specific task Indicator 14.a.6 Understand and use compound Boolean statements FCPS Python Packet Chapter Four, Labs 20-25, Python Computer Language 10

11 Packet 4: Efficiency continued Indicator 15.a.1 Indicator 15.a.2 Indicator 15.a.3 Indicator 16.a.1 Indicator 16.a.2 Indicator 16.a.3 Indicator 18.a.1 Determine when a loop is needed in a program Implement loops into programs including definite and indefinite loops Implement nested loops into programs Understand and use arrays for a given problem Fill an array with data Access and process data from an array Test a program, using an appropriate and complete set of data a. Cobweb diagrams b. Sequence behavior c. Logistic function fractal d. Census data e. Population cloud f. Wordl CS Principles Learning LO 6:... describe the combination of abstractions used to represent data. LO 7:... explain how binary sequences are used to represent digital data. LO 8:... develop an abstraction. LO 9:... use multiple levels of abstraction in computation. LO 10:... use models and simulations to raise and answer questions. LO 11:... use computers to process information to gain insight and knowledge. Unit of Study / 11

12 Packet 4: Efficiency continued CS Principles Learning continued LO 12:... collaborate when processing information to gain insight and knowledge. LO 13:... communicate how computer programs are used to process information to gain insight and knowledge. LO 14:... use computing to facilitate exploration and the discovery of connections in information. LO 15:... use large datasets to explore and discover information and knowledge. LO 16:... analyze the considerations involved in the computational manipulation of information. LO 17:... develop an algorithm. LO 18:... express an algorithm in a language. LO 19:... appropriately connect problems and potential algorithmic solutions. LO 20:... evaluate algorithms analytically and empirically. LO 21:... explain how programs implement algorithms. LO 22:... use abstraction to manage complexity in programs. LO 23:... evaluate a program for correctness. LO 24:... develop a correct program. LO 25:... collaborate to solve a problem using programming. LO 26:... employ appropriate mathematical and logical concepts in programming. Unit of Study / 12

13 Computer Number Systems 1 week a. Binary b. Hexadecimal c. ASCII Computer Number Systems Packet 13

14 Boolean Algebra Boolean Algebra Packet 1 week Indicator 14.a.1 Indicator 14.a.6 Construct a simple Boolean expression to evaluate a given condition Understand and use compound Boolean statements a. Venn diagrams b. Basic Boolean Algebra Laws c. Truth tables d. Simplifying Boolean Algebra statements e. Basic gates f. Equivalent circuits g. Nands and Nors h. Half Adder i. Full Adder j. Intersection of Boolean Algebra and Computer Number Systems 14

15 Computer Ethics TJHSST Lesson Plan 1 week Indicator 21.a.2 Investigate the social and ethical implications of computer use Look at cases of past poor behavior to learn from other s mistakes CS Principles Learning LO 3:... analyze computational artifacts. LO 4:... use computing tools and techniques for creative expression. 15

16 Computer History 2 weeks Indicator 21.a.3 Indicator 21.a.4 Use the Internet as a research tool as well as a programming medium Trace the history of computer science during the information age a. Look at computer history from early calculating devices to current networks b. Research in both published and network sources c. Classroom presentations on portion of computer history studied d. Biography of a computer scientist to understand their accomplishments CS Principles Learning LO 31:... analyze how computing affects communication, interaction, and cognition. LO 32:... collaborate as part of a process that scales. LO 33:... connect computing with innovations in other fields. LO 34:... analyze the beneficial and harmful effects of computing. LO 35:... connect computing within economic, social, and cultural contexts. Lesson plans, Computer Scientist Biography 16

17 Computer Networks 2 weeks Indicator 21.a.3 Use the Internet as a research tool as well as a programming medium a. Look at computer networks both physical and software b. Research in both published and network sources c. Classroom presentations on portion of computer network studied CS Principles Learning LO 27:... explain the abstractions in the Internet and how the Internet functions. LO 28:... explain characteristics of the Internet and the systems built on it. LO 29:... analyze how characteristics of the Internet and systems built on it influence their use. LO 30:... connect the concern of cybersecurity with the Internet and systems built on it. Lesson Plans 17

18 Unit 1: fcpskarel 2 weeks Indicator 2.a.5 Indicator 2.a.7 Indicator 4.a.1 Indicator 4.a.2 Indicator 5.a.1 Indicator 5.a.2 Indicator 5.a.3 Indicator 5.a.4 Indicator 14.a.1 Indicator 14.a.2 Indicator 14.a.3 Indicator 14.a.4 Indicator 14.a.5 Indicator 14.a.6 Indicator 15.a.1 Indicator 15.a.2 Indicator 15.a.3 Indicator 18.a.1 Indicator 19.a.2 Understand the process of compiling and executing a program Debug a program Design a step-by-step plan to solve a problem Utilize diagrams and organizational structures for problemsolving Determine the need for user-defined and pre-existing subtasks Divide a problem into logical sub-tasks Implement sub-tasks Implement a main program that invokes the sub-tasks to solve a problem Construct a simple Boolean expression to evaluate a given condition Construct an if statement to perform a specific task Construct an if/else statement to perform a specific task Use conditional statements for decision making in programs Construct nested "if/else" statements to perform a specific task Understand and use compound Boolean statements Determine when a loop is needed in a program Implement loops into programs including definite and indefinite loops Implement nested loops into programs Test a program, using an appropriate and complete set of data Identify the differences among syntax, runtime, and logic errors FCPS Java Packets Unit 1, Selected Labs, Java Computer Language 18

19 Unit 1: fcpskarel continued a. Classes and Objects i. Inheritance ii. Polymorphism iii. Encapsulation iv. Constructors v. Instance methods vi. Class methods b. Algorithms & Control Structures i. while ii. if iii. for iv. boolean methods v. void methods c. Abstract Classes and Interfaces CS Principles Learning LO 6:... describe the combination of abstractions used to represent data. LO 7:... explain how binary sequences are used to represent digital data. LO 8:... develop an abstraction. LO 9:... use multiple levels of abstraction in computation. LO 10:... use models and simulations to raise and answer questions. LO 17:... develop an algorithm. LO 18:... express an algorithm in a language. LO 19:... appropriately connect problems and potential algorithmic solutions. LO 20:... evaluate algorithms analytically and empirically. 19

20 Unit 1: fcpskarel continued CS Principles Learning continued LO 21:... explain how programs implement algorithms. LO 22:... use abstraction to manage complexity in programs. LO 23:... evaluate a program for correctness. LO 24:... develop a correct program. LO 25:... collaborate to solve a problem using programming. LO 26:... employ appropriate mathematical and logical concepts in programming. 20

21 Unit 2: Graphics 1 week Indicator 8.a.1 Indicator 8.a.2 Indicator 8.a.3 a. Built-in Graphics Classes b. User-defined graphics classes c. Animation Design and implement computer graphics Determine and set screen and background colors Describe the role of graphics in the computer environment FCPS Java Packets, Unit 2, selected labs, Java Computer Language 21

22 Unit 3: Graphical User Interface 1 week Indicator 1.a.3 Design and implement computer programs to solve mathematical problems Indicator 2.a.5 Understand the process of compiling and executing a program Indicator 2.a.6 Determine what a given statement will output Indicator 2.a.7 Debug a program Indicator 4.a.1 Design a step-by-step plan to solve a problem Indicator 4.a.2 Utilize diagrams and organizational structures for problemsolving Indicator 5.a.1 Determine the need for user-defined and pre-existing subtasks Indicator 5.a.2 Divide a problem into logical sub-tasks Indicator 5.a.3 Implement sub-tasks Indicator 5.a.4 Implement a main program that invokes the sub-tasks to solve a problem Indicator 6.a.1 Design a screen layout to facilitate input Indicator 6.a.2 Design program input source Indicator 7.a.1 Design an output layout Indicator 7.a.3 Use output statements Indicator 12.a.1 Translate a mathematical expression into a computer statement Indicator 12.a.2 Understand the order of precedence in a computer statement Indicator 12.a.3 Write variable assignment statements Indicator 14.a.4 Use conditional statements for decision making in programs a. Buttons, Textfields, Labels, and Listeners b. Layout Managers FCPS Java Packets, Unit 3, selected labs, Java Computer Language 22

23 Unit 4: Data Storage 2 weeks Indicator 7.a.3 Indicator 16.a.1 Indicator 16.a.2 Indicator 16.a.3 Use output statements Understand and use arrays for a given problem Fill an array with data Access and process data from an array a. Arrays b. Files c. Objects in Arrays d. Matrices CS Principles Learning LO 11:... use computers to process information to gain insight and knowledge. LO 12:... collaborate when processing information to gain insight and knowledge. LO 13:... communicate how computer programs are used to process information to gain insight and knowledge. LO 14:... use computing to facilitate exploration and the discovery of connections in information. LO 15:... use large datasets to explore and discover information and knowledge. LO 16:... analyze the considerations involved in the computational manipulation of information. LO 17:... develop an algorithm. LO 18:... express an algorithm in a language. LO 19:... appropriately connect problems and potential algorithmic solutions. LO 20:... evaluate algorithms analytically and empirically. FCPS Java Packets, Unit 4, selected labs, Java Computer Language 23

24 Unit 5: Data Processing 2 weeks Indicator 5.a.1 Indicator 5.a.2 Indicator 5.a.3 Indicator 5.a.4 Indicator 17.a.1 Indicator 17.a.2 Determine the need for user-defined and pre-existing subtasks Divide a problem into logical sub-tasks Implement sub-tasks Implement a main program that invokes the sub-tasks to solve a problem Implement pre-existing algorithms into a program Implement simple sort and search routines a. Sorting Primitives i. Selection Sort ii. Bubble Sort iii. Insertion Sort b. Sorting Objects i. Comparable ii. Comparator c. Sequential search on a one-dimensional array d. Parsing Strings e. Recursion FCPS Java Packets, Unit 5, selected labs, Java Computer Language 24

25 Unit 5: Data Processing continued CS Principles Learning LO 11:... use computers to process information to gain insight and knowledge. LO 12:... collaborate when processing information to gain insight and knowledge. LO 13:... communicate how computer programs are used to process information to gain insight and knowledge. LO 14:... use computing to facilitate exploration and the discovery of connections in information. LO 15:... use large datasets to explore and discover information and knowledge. LO 16:... analyze the considerations involved in the computational manipulation of information. LO 17:... develop an algorithm. LO 18:... express an algorithm in a language. LO 19:... appropriately connect problems and potential algorithmic solutions. LO 20:... evaluate algorithms analytically and empirically. LO 21:... explain how programs implement algorithms. LO 22:... use abstraction to manage complexity in programs. LO 23:... evaluate a program for correctness. LO 24:... develop a correct program. LO 25:... collaborate to solve a problem using programming. LO 26:... employ appropriate mathematical and logical concepts in programming. 25

26 Hardware and Cryptography 2 weeks Indicator 2.a.4 program execution Indicator 3.a.2 Describe interaction between hardware & software in Determine whether or not a problem is solvable a. Describe the interplay of hardware and software in program execution b. Describe the solution set as a set of interacting objects c. Use basic operating system commands d. Recognize and describe major hardware components e. Recognize and describe major system software f. Relate the evolution/hierarchy of hardware and programming languages g. Know elementary assembly language h. Know transposition, substitution, and Vignere codes Lesson Plans 26

27 Computers and Society 1 week Indicator 21.a.1 Indicator 21.a.2 Indicator 21.a.3 CS Principles Learning Investigate careers and real-world applications of computer science Investigate the social and ethical implications of computer use Use the Internet as a research tool as well as a programming medium LO 31:... analyze how computing affects communication, interaction, and cognition. LO 32:... collaborate as part of a process that scales. LO 33:... connect computing with innovations in other fields. LO 34:... analyze the beneficial and harmful effects of computing. LO 35:... connect computing within economic, social, and cultural contexts. Lesson Plans 27

28 End-of-course project 2 weeks Indicator 18.a.1 Indicator 20.a.1 Test a program, using an appropriate and complete set of data Design, write, test, debug, and document a complete structured program a. Specify the purpose and goals for a program. b. Decompose a problem into classes, define relationships and responsibilities of those classes. c. Design and implement a set of interacting classes. d. Choose appropriate data structures and algorithms. CS Principles Learning LO 1:... use computing tools and techniques to create artifacts. LO 2:... collaborate in the creation of computational artifacts. LO 3:... analyze computational artifacts. LO 4:... use computing tools and techniques for creative expression. LO 5:... use programming as a creative tool. Worksheet 28