Outline:

1. Questions?
2. Recap: classes in Kotlin
   • discuss classwork from Lesson 2
   • example: Exercise 1
3. Counting steps
   • exact counting
   • as a function
   • practice: Exercises 2+3
4. Big-O notation
   • basics and intuition
5. How to prep for Quiz 1
6. Wrap-up

What’s next

Upcoming assessments:

• Assignment 1 is due tonight
• Quiz 1 will be next Monday and cover the following Quiz Learning Objectives:
  • Core:
    • KF 1: variables
    • KF 2: conditional statements
    • KF 3: loops
    • KF 4: functions
    • OO 1: objects
    • TC 1: core complexity classes
  • Advanced:
    • KF 6: nested loops
    • TC 2: complexity classes

What you should do now:

• The readings (see below)
• Complete Parts B-D of Assignment 1 and submit it by tonight
• Read the description of Assignment 2

Reading assignment (to be completed by the next class):

Kotlin basics, cont’d and Big-O notation (from today):

• Another take on classes
• Another take on constructors
• Big-O Notation

Want more on Big-O and expressions like it? See these:

• Types of Asymptotic Notation
• Properties of Asymptotic Notation

Kotlin collections (for next time):

• Collections