Skip to content

Prepare your lesson on complexity #172

Description

@DraftRoman

Link to the coursework

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

Estimated time in hours (PD has max 4 per week total)

4

What is the purpose of this assignment?

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)

  • Caching
  • Precomputing
  • Memoisation
  • Time complexity of either logarithmic, linear, quadratic, or exponential algorithms
  • Any sorting algorithm that takes your fancy
  • Any search strategy

How to submit

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?

https://fs.blog/feynman-technique/
https://www.csunplugged.org/en/topics/
https://visualgo.net/en/sorting
https://programiz.pro/course/dsa-complexity-calculation

Metadata

Metadata

Assignees

No one assigned

    Projects

    Status
    No status

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions