Ongoing Computer Science Curriculum Development Shane Torbert Thomas Jefferson High School for Science and Technology Fairfax County, Virginia.

Slides:



Advertisements
Similar presentations
LinkedLists CS445 Data Structures. What is a list? A list is an object that is a sequence of objects. The positions in the list are numbered 0, 1, 2,
Advertisements

WELCOME TO OPEN HOUSE. Vicki Coffman Computer Science I and II and Web II (Independent Study in Technology Applications)
Chapter 10: Data Structures II
COMS W1004 Introduction to Computer Science June 24, 2009.
July Overview1 COMP 2011 Data Organisation 2004 Session 2 Lecturer: Alan Blair Head Tutor: Loc Huynh.
S Overview1 COMP 2011/2711 Data Organisation 2006 Session 1 Lecturer: Norman Foo Head Tutor: Loc Huynh; others to be nominated.
Hashing. Searching Consider the problem of searching an array for a given value –If the array is not sorted, the search requires O(n) time If the value.
CSCE156: Introduction to Computer Science II Instructor Stephen Scott Website
©TheMcGraw-Hill Companies, Inc. Permission required for reproduction or display. COMPSCI 125 Introduction to Computer Science I.
COMS S1007 Object-Oriented Programming and Design in Java August 12, 2008.
Programming Competitions as a Basis for an Algorithms and Data Structures Course John Paxton Montana State University CCSC - NW Friday, October 12, 2007.
COMS S1007 Object-Oriented Programming and Design in Java August 7, 2007.
CS503: Tenth Lecture, Fall 2008 Review Michael Barnathan.
COMS W1004 Introduction to Computer Science May 29, 2009.
Tree Traversals & Maps Nelson Padua-Perez Chau-Wen Tseng Department of Computer Science University of Maryland, College Park.
ADA: 3. Insertion Sort1 Objective o asymptotic analysis of insertion sort Algorithm Design and Analysis (ADA) , Semester
Java Collections. Collections, Iterators, Algorithms CollectionsIteratorsAlgorithms.
Data Structures Lecture-1:Introduction
Data Structures & Agorithms Lecture-1: Introduction.
Instructor: Dr. Sahar Shabanah Fall Lectures ST, 9:30 pm-11:00 pm Text book: M. T. Goodrich and R. Tamassia, “Data Structures and Algorithms in.
Geoff Holmes and Bernhard Pfahringer COMP206-08S General Programming 2.
CS223 Algorithms D-Term 2013 Instructor: Mohamed Eltabakh WPI, CS Introduction Slide 1.
Programming Concepts Jacques Tiberghien office : Mobile :
CSC 113 Java Programming II
Computer Science: A Structured Programming Approach Using C1 8-5 Sorting One of the most common applications in computer science is sorting—the process.
Java Teaching Workshop Y. Daniel Liang May 20, 2002 At NCC.
1 Java's Collection Framework By Rick Mercer with help from The Java Tutorial, The Collections Trail, by Joshua BlockThe Collections Trail.
BIM213 – Data Structures and Algorithms Introduction 1.
ICS 102 Computer Programming University of Hail College of Computer Science & Engineering Computer Science and Software Engineering Department.
Java Collections An Introduction to Abstract Data Types, Data Structures, and Algorithms David A Watt and Deryck F Brown © 2001, D.A. Watt and D.F. Brown.
Course Web Page Most information about the course (including the syllabus) will be posted on the course wiki:
CIS 644 Aug. 25, 1999 tour of Java. First … about the media lectures… we are experimenting with the media format please give feedback.
Big Java Chapter 16.
CS212: DATA STRUCTURES Lecture 1: Introduction. What is this course is about ?  Data structures : conceptual and concrete ways to organize data for efficient.
1 Java: AP Curriculum Focus and Java Subset Alyce Brady.
COLLECTIONS Byju Veedu s/Collection.html.
CSS446 Spring 2014 Nan Wang.  Java Collection Framework ◦ Set ◦ Map 2.
Data Structures (Second Part) Lecture 1 Bong-Soo Sohn Assistant Professor School of Computer Science and Engineering Chung-Ang University.
IXA 1234 : C++ PROGRAMMING CHAPTER 1. PROGRAMMING LANGUAGE Programming language is a computer program that can solve certain problem / task Keyword: Computer.
Data Structures and Algorithms – using JAVA Boro Jakimovski University of Sts Cyril and Methodius, Skopje.
ITEC 2620M Introduction to Data Structures Instructor: Prof. Z. Yang Course Website: ec2620m.htm Office: Tel 3049.
Ministry of Higher Education Sohar College of Applied Sciences IT department Comp Introduction to Programming Using C++ Fall, 2011.
Discrete Structures and The Three-Fold Introduction to Computer Science Doug Baldwin Department of Computer Science SUNY Geneseo.
© 2006 Pearson Education Chapter 10: Non-linear Data Structures Presentation slides for Java Software Solutions for AP* Computer Science A 2nd Edition.
OCR GCSE Computing © Hodder Education 2013 Slide 1 OCR GCSE Computing Python programming 1: Introduction.
Collections Data structures in Java. OBJECTIVE “ WHEN TO USE WHICH DATA STRUCTURE ” D e b u g.
Hashtables. An Abstract data type that supports the following operations: –Insert –Find –Remove Search trees can be used for the same operations but require.
KING SAUD UNIVERSITY – COLLAGE OF COMPUTER AND INFORMATION SCIENCES CSC 113 JAVA ONLINE DOCUMENTATION.
Sets and Maps Ellen Walker CPSC 201 Data Structures Hiram College.
ICS4U – Introduction Teacher: Mr. Ho Course URL:
Comparison Networks Sorting Sorting binary values Sorting arbitrary numbers Implementing symmetric functions.
Hash Tables ADT Data Dictionary, with two operations – Insert an item, – Search for (and retrieve) an item How should we implement a data dictionary? –
Higher Computing Science 2016 Prelim Revision. Topics to revise Computational Constructs parameter passing (value and reference, formal and actual) sub-programs/routines,
Introduction to Objects and Encapsulation Computer Science 4 Mr. Gerb Reference: Objective: Understand Encapsulation and abstract data types.
Data Structures By Dr. Mehedi Masud ِAssociate Professor, Computer Science Dept. College of Computers and Information Systems Taif University 1.
3-1 Java's Collection Framework Another use of polymorphism and interfaces Rick Mercer.
Introduction to Algorithm Complexity Bit Sum Problem.
Programming Languages and Data Organization
Planning & System installation
Hashing & HashMaps CS-2851 Dr. Mark L. Hornick.
Planning & System installation
PRE-AP computer science 1
Computational Thinking, Problem-solving and Programming: General Principals IB Computer Science.
Planning & System installation
CPSC 311 Section 502 Analysis of Algorithm
Definition In simple terms, an algorithm is a series of instructions to solve a problem (complete a task) We focus on Deterministic Algorithms Under the.
Java for Beginners University Greenwich Computing At School DASCO
Java Online documentation
Difference between C and C++ and Java In Tabular Form Visit the following link
CSCE156: Introduction to Computer Science II
Presentation transcript:

Ongoing Computer Science Curriculum Development Shane Torbert Thomas Jefferson High School for Science and Technology Fairfax County, Virginia

Outline Support Network Topic Sequence Questions

Support Network Economies of Scale Jerry Berry, Sally Bellacqua, Mary Johnson Summer School Program

Experimentation First Try: Pascal to C++ to Java Input/Output and GUIs Textbooks Pretend OOP Timeline

Topic Sequence First Semester: OOP, Karel, Graphics, GUIs Second Semester: Arrays, Files, Strings, etc. Third Semester: Algorithms and Analysis Fourth Semester: Data Structures

Java OOP Warnings Using LinkedList doesnt mean kids know linked lists. Using TreeMap doesnt mean kids know binary search trees. Using HashMap doesnt mean kids know hashing. Our solution is to start with ListNode, TreeNode, hashCode.

Contact Information Website: