Prepare your lesson on complexity

Open
#4 1 comment 0 reactions 0 assignees View on GitHub

Nobody has claimed this yet.

Assessment

Difficulty
2/5
Estimated time
Half a day
Newbie friendliness
68/100
Issue type
Documentation
Clarity
Clearly specified
Activity status
Quiet

Research direction

Start with the coursework page at https://sdc.codeyourfuture.io/complexity/prep/ and choose one listed topic, using the linked resources to explore it. Prepare a non-computer lesson or presentation and give the demo in class; Friday demos and ITP trainees provide opportunities for feedback.

Written by the indexing model from the issue text.

Description

🏕 Priority Mandatory 🐂 Size Medium 📅 Sprint 1 Core Module-Complexity Submit:None
Link to the coursework

https://sdc.codeyourfuture.io/complexity/prep/

Learning Objectives
  • Put together a presentation on a topic you explored in prep
Why are we doing this?

By teaching we learn. The best way to really understand a subject well is to know it well enough to teach another.

In class this week you will be teaching something. You will be explaining one of the following computer science concepts. You will not use a computer to explain this, but something else. This could be a whiteboard presentation, a drawing, a game, a conversation, or anything you like that will help you communicate the concept, except a computer!

Topics (for both sprints)
  1. Caching
  2. Precomputing
  3. Memoisation
  4. Time complexity of either logarithmic, linear, quadratic, or exponential algorithms
  5. Any sorting algorithm that takes your fancy
  6. Any search strategy
Maximum time in hours

4

How to get help

Come to Friday demos to practice your lesson. Ask trainees in the ITP course to give you feedback.

How to submit

Give your demo in class.

How to review

No response

Anything else?
Dominant language
Python
Stars
0
Forks
60
PR merge metrics
No merged PRs in 30d

Contributor guide

No contributing guide indexed for this repository

First steps

  1. Read the whole issue, then the project's contributing guide.
  2. Comment on the issue to say you are picking it up — it saves two people doing the same work.
  3. Fork the repository and make your change on a branch.
  4. Open a pull request that references the issue number.

More from CodeYourFuture/Module-Complexity

All issues in CodeYourFuture/Module-Complexity

Similar issues

More Python issues

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.