TCH324BE2 Introduction to Java Programming 2 - Outline

1. Data Structures

1. 1.1 What are Data Structures?

2. Video 1.1.1 What are Data Structures?
3. Quiz 1.1.2 Quiz: Data Structures
4. Free Response 1.1.3 Data Structures Everywhere

5. 1.2 Introduction to Arrays

6. Video 1.2.1 Introduction to Arrays
7. Quiz 1.2.2 Quiz: Arrays
8. Example 1.2.3 Making an Array
9. Example 1.2.4 Make an Empty Array
10. Example 1.2.5 Indexing Into an Array
11. Exercise 1.2.6 Our First Array
12. Practice 1.2.7 Array Length
13. Practice 1.2.8 Last Element in Array

14. 1.3 Using Arrays

15. Video 1.3.1 Using Arrays
16. Quiz 1.3.2 Quiz: Using Arrays
17. Example 1.3.3 Iterating Over an Array
18. Example 1.3.4 Sum Array
19. Example 1.3.5 Array Out of Bounds
20. Exercise 1.3.6 Print Array
21. Exercise 1.3.7 Print Odd Array Indices
22. Practice 1.3.8 Find the Minimum Index
23. Example 1.3.9 Classroom Example
24. Example 1.3.10 Exam Scores
25. Example 1.3.11 Array References
26. Practice 1.3.12 Find the Median
27. Exercise 1.3.13 Top Student

28. 1.4 ArrayList Methods

29. Video 1.4.1 ArrayLists
30. Quiz 1.4.2 Quiz: ArrayList
31. Example 1.4.3 Hello World ArrayList
32. Example 1.4.4 ArrayList and Java Primitives
33. Example 1.4.5 ArrayList Size Method
34. Exercise 1.4.6 Get First Element
35. Example 1.4.7 Reading List
36. Example 1.4.8 Texting in Class
37. Exercise 1.4.9 Road Trip!

38. 1.5 Arrays vs ArrayLists

39. Video 1.5.1 Arrays vs ArrayLists
40. Quiz 1.5.2 Quiz: Arrays vs ArrayList
41. Example 1.5.3 Expanding Array
42. Exercise 1.5.4 Improving Expanding Array
43. Example 1.5.5 Array vs ArrayList

44. 1.6 The List Interface

45. Video 1.6.1 The List Interface
46. Quiz 1.6.2 The List Interface Quiz
47. Example 1.6.3 Reverse the List
48. Practice 1.6.4 Summer Reading

49. 1.7 2D Arrays (Matrices or Grids)

50. Video 1.7.1 2D Arrays
51. Quiz 1.7.2 Quiz: 2D Arrays
52. Example 1.7.3 Nested Loops
53. Practice 1.7.4 Ice Cream Combos
54. Example 1.7.5 First 2D Array
55. Example 1.7.6 Initializing a 2D Array
56. Example 1.7.7 The Matrix
57. Practice 1.7.8 Sum Rows in a Matrix

58. 1.8 HashMaps

59. Video 1.8.1 HashMaps
60. Quiz 1.8.2 Quiz: HashMaps
61. Example 1.8.3 The Phonebook
62. Exercise 1.8.4 Word Counts

63. 1.9 Binary

64. Video 1.9.1 Number Systems
65. Quiz 1.9.2 Number Systems Quiz
66. Example 1.9.3 Converting Octal to Decimal
67. Practice 1.9.4 Converting Binary to Decimal
68. Video 1.9.5 Using Binary
69. Quiz 1.9.6 Using Binary Quiz
70. Example 1.9.7 Integer Limits
71. Practice 1.9.8 Binary Translator

72. 1.10 Writing BlackJack

73. Video 1.10.1 The Card Class
74. Example 1.10.2 The Card Class
75. Video 1.10.3 The Deck Class
76. Example 1.10.4 The Deck Class
77. Video 1.10.5 The Hand Class
78. Example 1.10.6 The Hand Class
79. Video 1.10.7 The Blackjack Class
80. Example 1.10.8 The Blackjack Game
81. Exercise 1.10.9 Improving Blackjack
82. Badge 1.10.10 Data Structures Exercises Badge

83. 1.11 Battleship

84. Video 1.11.1 Battleship Demo
85. Exercise 1.11.2 Battleship Part 1: The Ship Class
86. Exercise 1.11.3 Battleship Part 2: The Location Class
87. Exercise 1.11.4 Battleship Part 3: The Grid Class
88. Exercise 1.11.5 Battleship Part 4: Adding a Ship to the Grid
89. Exercise 1.11.6 Battleship Part 5: The Player Class
90. Exercise 1.11.7 Battleship Part 6: The Battleship Class
91. Exercise 1.11.8 Battleship Part 7: Finishing the Game
92. Exercise 1.11.9 Battleship Extensions
93. Badge 1.11.10 Battleship Badge

94. 1.12 Unit Quiz

95. Quiz 1.12.1 Unit 5 - Data Structures

2. Final Project

1. 2.1 Final Project

2. Free Response 2.1.1 Brainstorm
3. Free Response 2.1.2 Milestones
4. Exercise 2.1.3 Final Project
5. Badge 2.1.4 Final Project Badge

6. 2.2 Intro Java Completed

7. Badge 2.2.1 Intro Java Badge

3. Algorithms and Recursion

1. 3.1 What is an Algorithm?

2. Video 3.1.1 What is an Algorithm?
3. Free Response 3.1.2 Every Day Algorithms

4. 3.2 Linear Search

5. Video 3.2.1 Linear Search
6. Example 3.2.2 Linear Search
7. Practice 3.2.3 Linear Search on ArrayList
8. Resource 3.2.4 Gradebook FRQ

9. 3.3 Binary Search

10. Video 3.3.1 Binary Search
11. Check for Understanding 3.3.2 Binary Search
12. Example 3.3.3 Binary Search
13. Exercise 3.3.4 Comparing Binary Search and Linear Search
14. Badge 3.3.5 Binary Search Badge

15. 3.4 Selection Sort

16. Video 3.4.1 Selection Sort
17. Check for Understanding 3.4.2 Selection Sort
18. Example 3.4.3 Selection Sort
19. Example 3.4.4 Visualizing Algorithms
20. Exercise 3.4.5 Explore Selection Sort

21. 3.5 Insertion Sort

22. Video 3.5.1 Insertion Sort
23. Check for Understanding 3.5.2 Insertion Sort
24. Example 3.5.3 Visualizing Algorithms
25. Example 3.5.4 Insertion Sort
26. Exercise 3.5.5 Explore Insertion Sort

27. 3.6 Advanced: Recursion

28. Video 3.6.1 Recursion
29. Example 3.6.2 Factorial
30. Practice 3.6.3 Factorial Unit Test Example
31. Video 3.6.4 Recursion Walkthrough
32. Example 3.6.5 Recursion Example
33. Example 3.6.6 Recursive Binary Search
34. Example 3.6.7 Fibonacci Recursive
35. Practice 3.6.8 Bacteria Cultures
36. Practice 3.6.9 Recursive Minimum

37. 3.7 Mergesort

38. Video 3.7.1 Mergesort
39. Example 3.7.2 Visualizing Algorithms
40. Example 3.7.3 Merge Sort
41. Exercise 3.7.4 Explore Merge Sort
42. Badge 3.7.5 Algorithms Badge

43. 3.8 Informal Code Analysis

44. Video 3.8.1 Informal Code Analysis
45. Check for Understanding 3.8.2 Informal Code Analysis
46. Example 3.8.3 Loop Execution Count
47. Example 3.8.4 While Loop Time
48. Example 3.8.5 For Loop Time
49. Free Response 3.8.6 Time Comparisons
50. Exercise 3.8.7 Improving isChar Speed
51. Example 3.8.8 Improving isChar Speed Check
52. Free Response 3.8.9 isChar Speed Reflection

53. 3.9 Algorithms and Recursion Quiz

54. Unit Quiz 3.9.1 Algorithms and Recursion Quiz

4. Project: Pokemon Simulation

1. 4.1 Pokemon Simulation

2. Video 4.1.1 Pokemon Demo
3. Challenge 4.1.2 The Move Class
4. Challenge 4.1.3 The Pokemon Class
5. Challenge 4.1.4 Adding Pokemon Images
6. Challenge 4.1.5 Pokemon can Attack!
7. Challenge 4.1.6 The PokemonTrainer Class
8. Challenge 4.1.7 The PokemonSimulation Class
9. Challenge 4.1.8 Finishing the Battle
10. Challenge 4.1.9 Adding the ComputerTrainer
11. Challenge 4.1.10 Pokemon Extensions
12. Badge 4.1.11 Pokemon Badge

5. Project: Mad Libs

1. 5.1 Mad Libs

2. Video 5.1.1 Mad Libs Demo
3. Challenge 5.1.2 Collecting the Placeholders
4. Challenge 5.1.3 Getting User Input
5. Challenge 5.1.4 Replacing a Placeholder
6. Challenge 5.1.5 Generating the Mad Lib
7. Challenge 5.1.6 Write your own Mad Lib!
8. Challenge 5.1.7 Mad Lib Extensions

6. Java Outside of CodeHS

1. 6.1 Java Outside of CodeHS

2. Video 6.1.1 Java Outside of CodeHS
3. Video 6.1.2 Hello World in Eclipse
4. Video 6.1.3 Hello World in BlueJ
5. Video 6.1.4 Hello World in Terminal
6. Video 6.1.5 Java main vs run
7. Video 6.1.6 Using the main Method in Eclipse
8. Video 6.1.7 Using the main Method in BlueJ
9. Video 6.1.8 Using the main Method in the Terminal
10. Example 6.1.9 Hello World with main Method
11. Video 6.1.10 Getting User Input
12. Example 6.1.11 Using Scanner for Input

7. Project: Quiz Creation

1. 7.1 Quiz Creation

2. Video 7.1.1 Quiz Demo
3. Challenge 7.1.2 The Question Class
4. Challenge 7.1.3 Question toString
5. Challenge 7.1.4 The Quiz Class
6. Challenge 7.1.5 Using the QuizFileReader Class
7. Challenge 7.1.6 Constructing Quizzes from Files
8. Challenge 7.1.7 The QuizRunner Class
9. Challenge 7.1.8 Write your own Quiz!
10. Challenge 7.1.9 Quiz Extensions

8. Computer Ethics

1. 8.1 Computer Ethics

2. Resource 8.1.1 Student Honor Code
3. Resource 8.1.2 Computing Ethics
4. Free Response 8.1.3 Self Driving Cars

9. Java Pretest

1. 9.1 Java Pretest

2. Notes 9.1.1 About the Pretest
3. Survey 9.1.2 Mindsets
4. Quiz 9.1.3 Knowledge & Skills: Java

10. Java Posttest

1. 10.1 Java Posttest

2. Notes 10.1.1 About the Posttest
3. Survey 10.1.2 Mindsets
4. Quiz 10.1.3 Java Knowledge & Skills