apcs_phase_1
Differences
This shows you the differences between two versions of the page.
Both sides previous revisionPrevious revisionNext revision | Previous revision | ||
apcs_phase_1 [2023/09/11 11:52] – appledog | apcs_phase_1 [2023/09/12 10:40] (current) – appledog | ||
---|---|---|---|
Line 3: | Line 3: | ||
== Skill Checklist | == Skill Checklist | ||
- | Students must be able to write a complete working example | + | Although, at this level, we assume the student already has basic programming skills, we will provide a basic explanation of all the concepts used. This commentary would be aimed at a student who knows two or more of the required languages already, but needs to be able to write the program in a third or fourth language. If the student is a beginner we don't recommend starting here, but go to the [[Basics]] page instead. |
- | * Basic programming concepts, ex. input and output (commands and streams) | + | Students must be able to write a complete working example program, which compiles and runs, in either C, C++, Java or Python, for every concept covering each of the following: |
- | * numeric variables, arithmetic, logical and bitwise operators | + | |
- | * other variable types character, string, etc. and basic operations (excluding “as array”) | + | * [[APCS-BPC]] -- Basic programming concepts, ex. input and output (commands and streams) |
- | * Data types, constants, variables, scope: global / local | + | * [[APCS-NVO]] -- numeric variables, arithmetic, logical and bitwise operators |
- | * control structures | + | * [[APCS-OVT]] -- other variable types character, string, etc. and basic operations (excluding “as array”) |
- | * loop structures | + | * [[APCS-DTS]] -- Data types, constants, variables, scope: global / local |
- | * functions | + | * [[APCS-LCS]] -- control structures |
- | * recursion | + | * [[APCS-FUN]] -- functions |
- | * arrays and structures (how to do C’s “struct” is in other languages) | + | * [[APCS-REC]] -- recursion |
- | * Basic data structures (how to make queues, stacks, trees, graphs) | + | * [[APCS-ARS]] -- arrays and structures (how to do C’s “struct” is in other languages) |
- | * Basic algorithms, including: sorting, searching, greedy method, dynamic programming | + | * [[APCS-BDS]] -- Basic data structures (how to make queues, stacks, trees, graphs) |
- | * Dynamic programming (Top Down Design): simplifying a complicated problem by breaking it down into simpler sub-problems in a recursive manner. This is not refactoring; | + | * [[APCS-BAL]] -- Basic algorithms, including: sorting, searching, greedy method, dynamic programming |
+ | * [[APCS-DPC]] -- Dynamic programming (Top Down Design): simplifying a complicated problem by breaking it down into simpler sub-problems in a recursive manner. This is not refactoring; | ||
The above list is not very well defined. If a more defined list can be provided we will provide one. Otherwise the example programs given will be assumed to fully cover the requirements of each category they are mapped from. | The above list is not very well defined. If a more defined list can be provided we will provide one. Otherwise the example programs given will be assumed to fully cover the requirements of each category they are mapped from. |
apcs_phase_1.1694433158.txt.gz · Last modified: 2023/09/11 11:52 by appledog