Image credit: iats.org
# | SKILLS AND ACTIVITIES |
---|---|
1 | Listening: Big-O Notation |
Speaking: Pronunciation of technical terms | |
2 | Listening & Writing: Note-taking and summarizing |
3 | Listening: Press reviews |
4 | Listening: Enigma |
Speaking: Stress | |
Vocabulary building: Colloquial vocabulary for presentations | |
5 | Writing: Process descriptions |
Vocabulary building: Explaining the structure of presentations | |
6 | Listening & Speaking: Points of view / Debating |
Writing: Punctuation | |
7 | Listening & Reading: Algorithms |
Speaking: Intonation | |
8 | Listening: Digital Art |
Presentating: Effective delivery | |
9 | In-class preparation |
10, 11, 12 | Presentations |
The module is assessed through 100% continuous assessment. You will be assessed on:
Check your English coursebook for more informatin on tests.
In groups of three, you will be asked to prepare a LITERATURE REVIEW on a topic of your choice.
Presentations will take place in the last 3 sessions. You will receive individual marks based on your oral presentation (assessing content, communication, and language) as well as on your involvement in questioning. Marking sheets for oral presentations will be published in due time.
Image credit: Daniel Miessler
Big O notation is a mathematical notation that describes the limiting behavior of a function when the argument tends towards a particular value or infinity. Big O is a member of a family of notations invented by Paul Bachmann, Edmund Landau, and others, collectively called Bachmann–Landau notation or asymptotic notation.
Read more...
Introduction to the course
Watching
Comprehension
Speaking
PART 1
Match the following words with their definition (click on the play buttons to listen to the correct pronunciation of these technical terms).
Word | Definition |
---|---|
1. Array | a. Data or similar information fed into a program. |
2. Runtime | b. The period during which a program is executing or length of time it takes to execute. |
3. Scaling | c. A collection of elements that all have the same data type and are stored contiguously in memory. |
4. Input | d. The fact of becoming bigger. |
Do this exercise on your own, and then discuss your answers with your nearest classmate.
Send your guesses to your teacher, using the dedicated iDoceo Connect platform (only for groups specified above).
Watch section one of the video (beginning-4'38").
Answer the following questions about the video.
1. What does Big-O notation describe?
2. The south African company that set up the 2009 data race between a pigeon and the country's internet service provider was fustrated by...
3. How far apart were the two offices they used for their 2009 stunt?
4. Why is the test ridiculous?
5. True or False. The variable used in big-o notation represents the rate of growth of the input.
The marks obtained in the online exercises will NOT be taken into account for your final mark. So don't be scared to make mistakes and answer all questions even if you're not 100% sure that your answers are correct.
Do this exercise on your own, and then discuss your answers with your nearest classmate.
Send your guesses to your teacher, using the dedicated iDoceo Connect platform (only for groups specified above).
Now watch part two of the video (4'38"-end)
1. Complete the following sentences with words or expressions from the video to explain the four rules of Big-O notation.
RULE 1:
If you have two different steps in your algorithm, you
(1)
those steps. This will happen, for example, if you have an algorithm that first
(2)
one array and then
(3) another array.
RULE 2:
You
(4)
constants. So for instance if you want to print out the min and max
(5)
in an array and you have two algorithms, one that finds the min
(6)
and then finds the max element
(7)
, and the other that finds the min and max simultaneously, those two algorithms will both get
(8)
as O(n) if n is the size of the array. The fact that there are two different
(9)
does not mean that you will describe the first algorithm as O(2n) because you are looking at how things
(10)
roughly.
RULE 3:
If you have different inputs, they will usually get represented by different
(11)
so if you have two arrays and you're
(12)
them to
(13)
the number of elements they have in common, the runtime is O(a * b) where a and b represent the sizes of the two arrays. The runtime is not O(n2) because then n would not represent anything.
RULE 4:
You drop
(14)
. If you have an algorithm that prints out the biggest element in an array and them prints all
(15)
in the array, the runtime of the algorithm is going to be O(n2) because it’s the n2 that is going to determine how the runtime changes here.
2. What are the Big-O representations of the following operations?
a. Finding an element in a sorted collection of items using binary search:
b. Finding the first element of an array:
c. Performing linear search in a square matrix:
d. Finding an element in a sorted collection of items using binary search:
Source: Video tutorial by Gayle Laakmann McDowell,
https://www.hackerrank.com/challenges/ctci-big-o/problemz
Do this exercise on your own, and then discuss your answers with your nearest classmate.
Send your guesses to your teacher, using the dedicated iDoceo Connect platform (only for groups specified above).
PART 2
Watch and learn.
Xiaomi - Cyan - Cache - Verbatim - Yosemite - Meme - Adobe - Linux - OS X - Bose - Tag Heuer - Nokia - Huawei - Analytics - Quark - GIF - Asus - Patent - LaCie
Source: https://www.macworld.co.uk/feature/apple/how-do-i-pronounce-3606383/
Computer Science technical terms. Click on to know how these words are pronounced.
Term | Term | Term | Term |
---|---|---|---|
! | Array | Hierarchical | Niche |
# | Bandwidth | Inheritance | Pwned |
#! | Bin | Int | Regex |
* | BIOS | Iteration | Router |
^ | Char | LaTeX | SQL |
 | | Daemon | Lib | Sudo |
Algorithm | Data | Locale |
Compete against your nearest classmate. Who can pronounce more words correctly?
Practice on your own.
REMEMBER that the secret to perfect pronunciation is simply repeating and repeating terms until you sound like a pro.
2 Rue de la Houssinière
Building 2 - Office 109
Nantes 44322 cedex 3