LAB4 Agenda

Room

08:30- 10:30
Data Structures and Algorithms Ex C LAB D002 Lecture room, Ser-D

Some notes:

• Some of students changed their lab – I hope we are fixed now
• The new Marking for Assignment 1 I will show you later with New Submission Instructions

Agenda for Today

• Today: Asymptotic Analysis
• New Submission Instructions
• Marking for Assignment 1

Today’s Topic: Asymptotic Analysis

• you need to know it as a part of general eduction on algorithms
  [if this is not enough]
• then you need to for the next assignment
• and you need for the final exam

Recap Asymptotic Analysis

Duration 30 mins

• read from the paper
• ask questions to students

Start doing exercises

Duration 30 mins

• read from the paper
• ask students

Approach

• start by explaining that we need first to find asymptotically equivalent functions for each function

• compare each of those asymptotically equivalent functions to get the order

• Tell them that the assignment is online

Last 20 mins:

The assignment 3 is on-line

• New submission instructions
• Let’s look together

Marking

Markings are at: *http://goo.gl/6q8T7m*