Skip to content

Commit

Permalink
fix learning objectives week 3.
Browse files Browse the repository at this point in the history
  • Loading branch information
kurniawano committed Feb 27, 2025
1 parent 9d6e865 commit 592d49d
Show file tree
Hide file tree
Showing 3 changed files with 15 additions and 11 deletions.
10 changes: 7 additions & 3 deletions docs/03-divide-and-conquer/divide-and-conquer.md
Original file line number Diff line number Diff line change
Expand Up @@ -17,11 +17,15 @@ Recursion is a programming technique in which a function calls itself to solve a

By the end of this lesson, you should be able to:

- Solve problems using **recursion**
- Identify problems that has recursive solutions
- Solve problems using **recursion**.
- Identify problems that has recursive solutions.
- Identify **base case** and **recursive case** in a recursive problem and its solution.
- Explain and implement the recursive solution of **Tower of Hanoi**.
- Derive solution for **recurrence** of Tower of Hanoi using **recursion-tree** method.


:::keyword Keywords
`recursion`, `base case`, `recursive case`, `helper function`, `recursive tree`
`recursion`, `base case`, `recursive case`, `recursion tree`
:::

## Introduction
Expand Down
6 changes: 3 additions & 3 deletions docs/03-divide-and-conquer/merge-sort.md
Original file line number Diff line number Diff line change
Expand Up @@ -16,9 +16,9 @@ Merge Sort is another sorting algorithm that implements the principle of divide

By the end of this lesson, you should be able to:

- Explain and implement **merge sort** algorithm
- Derive solution of **recurrence** of merge sort using recursion-tree method
- Measure computation time of merge sort and **compare** it with the other sort algorithms
- Explain and implement **merge sort** algorithm.
- Derive solution of **recurrence** of merge sort using **recursion-tree** method.
- Measure computation time of merge sort and **compare** it with the other sort algorithms.

:::keyword Keywords
`sorting`, `mergesort`, `log linear time complexity`
Expand Down
10 changes: 5 additions & 5 deletions learning-objectives/intro.md
Original file line number Diff line number Diff line change
Expand Up @@ -46,12 +46,12 @@ By the end of these lessons, students should be able to:

- Solve problems using **recursion**.
- Identify problems that has recursive solutions.
- Identify base case and recursive case in a recursive problem and its solution.
- Explain and implement the recursive solution of Tower of Hanoi.
- Identify **base case** and **recursive case** in a recursive problem and its solution.
- Explain and implement the recursive solution of **Tower of Hanoi**.
- Explain and implement **merge sort** algorithm.
- Derive solution for **recurrence** of tower of hanoi and merge sort using recursion-tree method.
- Measure computation time of merge sort and **compare** it with the other sort algorithms.
- Use helper function for a recursive solution.
- Derive solution for **recurrence** of tower of hanoi and merge sort using **recursion-tree** method.
- Measure **computation time** of merge sort and compare it with the other sort algorithms.
- Use **helper function** for a recursive solution.
- Compare recursive solution with that using iteration and discuss its advantages and disadvantages.

## Week 4: Object-Oriented Paradigm
Expand Down

0 comments on commit 592d49d

Please sign in to comment.