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

Transcription

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

2 Unit 1: Recursion Content Area: Technology Course & Grade Level: Advanced Topics in Computer Science, 9 12 Summary and Rationale Advanced Topics in Computer Science is the second course of a two year college level sequence in program design, implementation, and testing. It is designed for students who have successfully completed AP Computer Science A. The course extends the concepts of AP Computer Science, incorporating such topics as recursion, algorithm efficiency, data structures, sorting and searching, networking, graphical user interfaces, security, robotics, artificial intelligence, and parallel programming. 3 weeks Recommended Pacing State Standards 8.1 Educational Technology: All students will use digital tools to access, manage, evaluate, and synthesize information in order to solve problems individually and collaboratively and to create and communicate knowledge. Strand: Creativity and Innovation; Critical Thinking, Problem Solving, and Decision Making CPI # Cumulative Progress Indicator (CPI) B F.2 Design and pilot a digital learning game to demonstrate knowledge and skills related to one or more content areas or a real world situation. Analyze the capabilities and limitations of current and emerging technology resources and assess their potential to address educational, career, personal, and social needs. 8.2 Technology Education, Engineering, and Design: All students will develop an understanding of the nature and impact of technology, engineering, technological design, and the designed world, as they relate to the individual, global society, and the environment. Strand: Nature of Technology: Creativity and Innovation; Resources for a Technological World; The Designed World CPI # A F G.1 Cumulative Progress Indicator (CPI) Design and create a technology product or system that improves the quality of life and identify trade offs, risks, and benefits. Determine and use the appropriate application of resources in the design, development, and creation of a technological product or system. Analyze the interactions among various technologies and collaborate to create a product or system demonstrating their interactivity. Instructional Focus Unit Enduring Understandings Unit Essential Questions Objectives Students will know:

3 Students will be able to: Explore and demonstrate recursive methods Compare/Contrast recursion and iteration Test efficiency of recursive functions Solve problems using recursion Core Text: Suggested Resources: Resources

4 Unit 2: Advanced Data Structures Content Area: Technology Course & Grade Level: Advanced Topics in Computer Science, 9 12 Summary and Rationale Advanced Topics in Computer Science is the second course of a two year college level sequence in program design, implementation, and testing. It is designed for students who have successfully completed AP Computer Science A. The course extends the concepts of AP Computer Science, incorporating such topics as recursion, algorithm efficiency, data structures, sorting and searching, networking, graphical user interfaces, security, robotics, artificial intelligence, and parallel programming. 3 Weeks Recommended Pacing State Standards 8.1 Educational Technology: All students will use digital tools to access, manage, evaluate, and synthesize information in order to solve problems individually and collaboratively and to create and communicate knowledge. Strand: Creativity and Innovation; Critical Thinking, Problem Solving, and Decision Making B F.2 Design and pilot a digital learning game to demonstrate knowledge and skills related to one or more content areas or a real world situation. Analyze the capabilities and limitations of current and emerging technology resources and assess their potential to address educational, career, personal, and social needs. 8.2 Technology Education, Engineering, and Design: All students will develop an understanding of the nature and impact of technology, engineering, technological design, and the designed world, as they relate to the individual, global society, and the environment. Strand: Nature of Technology: Creativity and Innovation; Resources for a Technological World; The Designed World A F G.1 Design and create a technology product or system that improves the quality of life and identify trade offs, risks, and benefits. Determine and use the appropriate application of resources in the design, development, and creation of a technological product or system. Analyze the interactions among various technologies and collaborate to create a product or system demonstrating their interactivity. Instructional Focus Unit Enduring Understandings Unit Essential Questions Objectives Students will know:

5 Students will be able to: Use standard Java Library classes o 2 Dimensional Arrays o Linked List o Iterator o Stacks o Heaps o Maps o Sets o Priority Queues Develop implementations of data structures Compare/Contrasts the efficiency of basic data operations (traverse, insert, delete, find, etc.) Decide what data structure is appropriate Solve problems using Data Structures Core Text: Suggested Resources: Resources

6 Unit 3: Advanced Sort Algorithms Content Area: Technology Course & Grade Level: Advanced Topics in Computer Science, 9 12 Summary and Rationale Advanced Topics in Computer Science is the second course of a two year college level sequence in program design, implementation, and testing. It is designed for students who have successfully completed AP Computer Science A. The course extends the concepts of AP Computer Science, incorporating such topics as recursion, algorithm efficiency, data structures, sorting and searching, networking, graphical user interfaces, security, robotics, artificial intelligence, and parallel programming. 4 Weeks Recommended Pacing State Standards 8.1 Educational Technology: All students will use digital tools to access, manage, evaluate, and synthesize information in order to solve problems individually and collaboratively and to create and communicate knowledge. Strand: Creativity and Innovation; Critical Thinking, Problem Solving, and Decision Making B F.2 Design and pilot a digital learning game to demonstrate knowledge and skills related to one or more content areas or a real world situation. Analyze the capabilities and limitations of current and emerging technology resources and assess their potential to address educational, career, personal, and social needs. 8.2 Technology Education, Engineering, and Design: All students will develop an understanding of the nature and impact of technology, engineering, technological design, and the designed world, as they relate to the individual, global society, and the environment. Strand: Nature of Technology: Creativity and Innovation; Resources for a Technological World; The Designed World A F G.1 Design and create a technology product or system that improves the quality of life and identify trade offs, risks, and benefits. Determine and use the appropriate application of resources in the design, development, and creation of a technological product or system. Analyze the interactions among various technologies and collaborate to create a product or system demonstrating their interactivity. Instructional Focus Unit Enduring Understandings Unit Essential Questions Objectives Students will know:

7 Students will be able to: Study sort and search algorithms o Selection Sort o Insertion Sort o Merge Sort o Recursive Merge Sort o Quick Sort o Heap Sort o Linear/Binary Searches Compare Performance of Sorts Test efficiency of sorts (Big Oh Analysis Worst, Best, Average Cases) Solve problems using sort/search techniques Core Text: Suggested Resources: Resources

8 Unit 4: Graphical User Interfaces Content Area: Technology Course & Grade Level: Advanced Topics in Computer Science, 9 12 Summary and Rationale Advanced Topics in Computer Science is the second course of a two year college level sequence in program design, implementation, and testing. It is designed for students who have successfully completed AP Computer Science A. The course extends the concepts of AP Computer Science, incorporating such topics as recursion, algorithm efficiency, data structures, sorting and searching, networking, graphical user interfaces, security, robotics, artificial intelligence, and parallel programming. 5 Weeks Recommended Pacing State Standards 8.1 Educational Technology: All students will use digital tools to access, manage, evaluate, and synthesize information in order to solve problems individually and collaboratively and to create and communicate knowledge. Strand: Creativity and Innovation; Critical Thinking, Problem Solving, and Decision Making B F.2 Design and pilot a digital learning game to demonstrate knowledge and skills related to one or more content areas or a real world situation. Analyze the capabilities and limitations of current and emerging technology resources and assess their potential to address educational, career, personal, and social needs. 8.2 Technology Education, Engineering, and Design: All students will develop an understanding of the nature and impact of technology, engineering, technological design, and the designed world, as they relate to the individual, global society, and the environment. Strand: Nature of Technology: Creativity and Innovation; Resources for a Technological World; The Designed World A F G.1 Design and create a technology product or system that improves the quality of life and identify trade offs, risks, and benefits. Determine and use the appropriate application of resources in the design, development, and creation of a technological product or system. Analyze the interactions among various technologies and collaborate to create a product or system demonstrating their interactivity. Instructional Focus Unit Enduring Understandings Unit Essential Questions Objectives Students will know:

9 Students will be able to: Review GUI/Graphics topics Use inheritance to customize frames Explore components (buttons, sliders, menus, combo boxes, etc.) Program multi event procedures Core Text: Suggested Resources: Resources

10 Unit 5: Networking Content Area: Technology Course & Grade Level: Advanced Topics in Computer Science, 9 12 Summary and Rationale Advanced Topics in Computer Science is the second course of a two year college level sequence in program design, implementation, and testing. It is designed for students who have successfully completed AP Computer Science A. The course extends the concepts of AP Computer Science, incorporating such topics as recursion, algorithm efficiency, data structures, sorting and searching, networking, graphical user interfaces, security, robotics, artificial intelligence, and parallel programming. 5 Weeks Recommended Pacing State Standards 8.1 Educational Technology: All students will use digital tools to access, manage, evaluate, and synthesize information in order to solve problems individually and collaboratively and to create and communicate knowledge. Strand: Creativity and Innovation; Communication and Collaboration; Critical Thinking, Problem Solving, and Decision Making B C F.2 Design and pilot a digital learning game to demonstrate knowledge and skills related to one or more content areas or a real world situation. Develop an innovative solution to a complex, local or global problem or issue in collaboration with peers and experts, and present ideas for feedback in an online community. Analyze the capabilities and limitations of current and emerging technology resources and assess their potential to address educational, career, personal, and social needs. 8.2 Technology Education, Engineering, and Design: All students will develop an understanding of the nature and impact of technology, engineering, technological design, and the designed world, as they relate to the individual, global society, and the environment. Strand: Nature of Technology: Creativity and Innovation; Resources for a Technological World; The Designed World A F G.1 Design and create a technology product or system that improves the quality of life and identify trade offs, risks, and benefits. Determine and use the appropriate application of resources in the design, development, and creation of a technological product or system. Analyze the interactions among various technologies and collaborate to create a product or system demonstrating their interactivity. Instructional Focus Unit Enduring Understandings Unit Essential Questions

11 Objectives Students will know: Students will be able to: Network architecture Transmission methods o Analog o Digital Transmission media Multiplexing and its applications Switching Error detection and correction Data link control and protocols Ethernet Wireless networking Cellular phone networks (?) Asynchronous transfer mode IP addressing and sub netting IP protocol ICMP VPN UPD, TCP DNS DHCP Core Text: Suggested Resources: Resources

12 Unit 6: Computer Security Content Area: Technology Course & Grade Level: Advanced Topics in Computer Science, 9 12 Summary and Rationale Advanced Topics in Computer Science is the second course of a two year college level sequence in program design, implementation, and testing. It is designed for students who have successfully completed AP Computer Science A. The course extends the concepts of AP Computer Science, incorporating such topics as recursion, algorithm efficiency, data structures, sorting and searching, networking, graphical user interfaces, security, robotics, artificial intelligence, and parallel programming. 5 Weeks Recommended Pacing State Standards 8.1 Educational Technology: All students will use digital tools to access, manage, evaluate, and synthesize information in order to solve problems individually and collaboratively and to create and communicate knowledge. Strand: Creativity and Innovation; Critical Thinking, Problem Solving, and Decision Making B E F.2 Design and pilot a digital learning game to demonstrate knowledge and skills related to one or more content areas or a real world situation. Predict the impact on society of unethical use of digital tools, based on research and working with peers and experts in the field. Analyze the capabilities and limitations of current and emerging technology resources and assess their potential to address educational, career, personal, and social needs. 8.2 Technology Education, Engineering, and Design: All students will develop an understanding of the nature and impact of technology, engineering, technological design, and the designed world, as they relate to the individual, global society, and the environment. Strand: Nature of Technology: Creativity and Innovation; Resources for a Technological World; The Designed World A F G.1 Design and create a technology product or system that improves the quality of life and identify trade offs, risks, and benefits. Determine and use the appropriate application of resources in the design, development, and creation of a technological product or system. Analyze the interactions among various technologies and collaborate to create a product or system demonstrating their interactivity. Instructional Focus Unit Enduring Understandings Unit Essential Questions

13 Objectives Students will know: Students will be able to: Examine PC security Examine network security Encryption algorithms o Need for o Requirements of o Variations with strengths and weaknesses o Importance of correct implementation Core Text: Suggested Resources: Resources