Difference between revisions of "Slides"
From WLCS
(→Topic 5: Abstract data structures) |
|||
| Line 38: | Line 38: | ||
== Topic 5: Abstract data structures == | == Topic 5: Abstract data structures == | ||
| − | * 5.1.1 - 5.1.3 - | + | * 5.1.1 - 5.1.3 - [https://docs.google.com/presentation/d/1lTbHjY4I8bw4vWaXyoe-t5jDDTTCqa6ZcYR3BTyRNZc/edit?usp=sharing Recusion] |
* 5.1.4 - 5.1.5 - Two-dimensional arrays | * 5.1.4 - 5.1.5 - Two-dimensional arrays | ||
** [[Media:JavaArrays_Basic.ppt]] | ** [[Media:JavaArrays_Basic.ppt]] | ||
Revision as of 10:16, 22 April 2019
Contents
- 1 Syllabus Content Guide
- 2 Additional Resources
- 3 Topic 1: System fundamentals
- 4 Topic 2: Computer organization
- 5 Topic 3: Networks
- 6 Topic 4: Computational thinking, problem-solving, & programming
- 7 Topic 5: Abstract data structures
- 8 Topic 6: Resource management
- 9 Topic 7: Control
- 10 Slides Archives (older ppt files)
- 11 Option C: Web science (old - do not do these)
- 12 Option D: Object-oriented Programming
- 13 Current Case Study
- 14 Archived Case Studies
Syllabus Content Guide
Additional Resources
- IB CS @ DGS (Lot of PDFs, but not all are complete)
- IB Computer Science WikiBook (Incomplete, but has some decent additional reading)
Topic 1: System fundamentals
- 1.1 - Systems in organizations
- 1.2 - System design basics
Topic 2: Computer organization
- 2.1.1 - 2.1.5 - Computer architecture
- 2.1.6 - 2.1.8 - Operating systems (basics)
- 2.1.9 - 2.1.10 - Binary & Data representation
- 2.1.11 - 2.1.13 - Simple logic gates
Topic 3: Networks
- 3.1.1 - 3.1.5 - Network fundamentals
- 3.1.6 - 3.1.11 - Data transmission
- 3.1.12 - 3.1.16 - Wireless networking
Topic 4: Computational thinking, problem-solving, & programming
- 4.1 - General principles (review this from the content guide)
- 4.2 - Connecting computational thinking and program design
- 4.3 - Introduction to programming (review this from the content guide)
Topic 5: Abstract data structures
- 5.1.1 - 5.1.3 - Recusion
- 5.1.4 - 5.1.5 - Two-dimensional arrays
- 5.1.6 - 5.1.7 - Stacks
- 5.1.8 - 5.1.9 - Queues
- 5.1.10 - Static stack and queue arrays
- 5.1.11 - 5.1.13 - Linked lists - Linked Lists
- 5.1.14 - 5.1.17 - Binary trees
- 5.1.18 - 5.1.20 - Dynamic vs. static data structures
Topic 6: Resource management
- 6.1 - Resource management
Topic 7: Control
- 7.1 - Control Systems
Slides Archives (older ppt files)
Option C: Web science (old - do not do these)
- C.1 - Creating the web - Media:WebScience_Part1.pptx
- C.2 - Searching the web - Media:WebScience_Part2_Search.pptx
- C.3 - Distributed approaches to the web Media:WebScience_Part3_DistributedApproaches.pptx
- C.4 - The evolving web - Media:WebScience_Part4_EvolvingWeb.pptx
- C.5 - Analyzing the web - Media:WebScience_Part5_AnalyzingWeb.pptx
- C.6 - The intelligent web - Media:WebScience_Part6_IntelligentWeb.pptx
Option D: Object-oriented Programming
- Media:IntroObjects.ppt
- Media:OOP.pptx
- Media:UML_Diagrams.pptx
- Media:Recursion_Java.ppt
- Abstract Data Structures Intro --> Go to Media:Stacks.ppt
- See Topic 5 and notes
