Big O notation

Best of YouTube videos and links on Big O notation

Hope these videos help. Remember to check your textbooks as well! You may also want to read chapter 14 of Big Java Late Objects (Horstmann) and chapter 15 of Java Illuminated (Anderson and Franceschi).

• https://youtu.be/__vX2sjlpXU 5 minutes introduction
• https://youtu.be/aj59L-_7V70 another introduction, part 1/3; with C++ examples (cout << is similar to print)
• https://youtu.be/5kBP1Kmye10 another introduction, part 2/3
• https://youtu.be/5AxcXHPB3GE part 3/3 of another introduction, relevant mostly to Higher Level students as it involves recursion
• https://youtu.be/6TsmsGn-N0E you may ignore references to omega and theta, which are outside the scope of our IB DP Computer Science course.
• https://youtu.be/V6mKVRU1evU with examples in Java
• https://www.bigocheatsheet.com/
• https://bigocheatsheet.io/
• https://www.geeksforgeeks.org/analysis-algorithms-big-o-analysis/
  
• https://www.freecodecamp.org/news/big-o-notation-why-it-matters-and-why-it-doesnt

Adders

A webpage with a nice and detailed explanation of half and full adders:

https://www.elprocus.com/half-adder-and-full-adder/

Technology and ethics

A very interesting article on drones... What price progress indeed.

http://www.bbc.com/news/business-41737300

The comments and reflection are up to you. Pros and cons as it is usual with technology.

Testing

A couple of good resources on testing, including alpha, beta, white and black box testing:

• http://toolsqa.com/software-testing/difference-between-alpha-testing-and-beta-testing/
• http://www.softwaretestingclass.com/what-is-alpha-and-beta-testing/

2's Complement

Notes on two's complement can be found here. To supplement our textbook, our lectures and exercises.

Source: https://www.cs.cornell.edu/~tomf/notes/cps104/twoscomp.html

Analogue vs Digital

These couple of resources may help you understand the difference between analogue and digital data:

• http://www.dummies.com/programming/electronics/the-difference-between-analog-and-digital-electronics/
• http://www.explainthatstuff.com/analog-and-digital.html
• https://www.youtube.com/watch?v=RQc_frX50BA

FDE Cycle

Fetch-Decode-Execute Cycle

Links with information about the FDE cycle, from simple & concise to deeper and more detailed:

• GCSE Bytesize (Instructions)
• The Fetch–Execute cycle and the role of registers within it (A level Computing WikiBook)
• Also known as the Instruction cycle (Wikipedia article)

An excellent flow chart depicting the FDE cycle (original source https://en.wikipedia.org/wiki/Instruction_cycle):

Plus a nice animation demonstrating how the fetch-decode-execute cycle works, made using Scratch:

• https://scratch.mit.edu/projects/2145440/

I have also made my own, simplified version for study and revision purposes:

Case Study 2017

Please explore the links below for articles that can be valuable sources of information for our case study.

• https://news.developer.nvidia.com/share-your-science-predicting-healthcare-outcomes-with-artificial-intelligence/
• https://news.developer.nvidia.com/share-your-science-microsoft-developing-applications-for-the-visually-impaired/
• https://news.developer.nvidia.com/share-your-science-the-impact-of-deep-learning-on-radiology/
• https://devblogs.nvidia.com/parallelforall/nvidia-digits-alzheimers-disease-prediction/
• https://news.developer.nvidia.com/share-your-science-combating-cancer-with-deep-learning/
• https://news.developer.nvidia.com/google-uses-ai-to-diagnose-breast-cancer/
• https://news.developer.nvidia.com/ai-based-mobile-app-tests-for-parkinsons-in-minutes/
• https://news.developer.nvidia.com/share-your-science-advanced-retina-assessment-and-diagnostic-services/
• https://news.developer.nvidia.com/identify-rare-diseases-with-a-selfie/

Machine/Deep Learning Explained:

• https://youtu.be/b99UVkWzYTQ
• https://youtu.be/WXHM_i-fgGo
• https://blogs.nvidia.com/blog/2016/07/29/whats-difference-artificial-intelligence-machine-learning-deep-learning-ai/

Control and Embedded Systems

Control Systems
An HL topic for IB Computer Science that brings many questions (especially why on earth are we doing this) is Control. The best resources for you to study and revise is this:

• http://www.electrical4u.com/control-system-closed-loop-open-loop-control-system/

Positive and Negative Feedback
Recommended resources:

• https://en.wikipedia.org/wiki/Positive_feedback *
• https://en.wikipedia.org/wiki/Negative_feedback *
* introductory paragraphs should be enough for students of IB Comp. Sci. HL

• Concise summary on feedback control systems (closed loop)

Manual and Automatic Control

• Great document on Control Systems from hkedcity.net; you should focus on its Chapter 3: Different types of control systems

Embedded Systems
Quite difficult to define, the best (and concise, too) article I've found so far is

• http://www.engineersgarage.com/articles/embedded-systems
• Plus https://en.m.wikipedia.org/wiki/Embedded_system if you want addional reading.

Software Licensing

Among the ethical issues related to computers, IT/computer science we can find:

• Privacy ([personal] data protection, collection, use and disposal)
• Security (access restrictions to data, especially relevant when stored/shared on networks)
• Licensing and copyrights

One that is easily neglected when we are in the academic context of an introduction to Computer Science is the third. Just in case it pops in your exams, here's what you need to know, in a nutshell:

• Privacy: if you're interested, you may want to have a read at the personal data protection act @ https://www.pdpc.gov.sg/legislation-and-guidelines/overview
• Security: we have definitely discussed in dept during class, especially under our networking topic.
• Licensing and copyright: http://searchcio.techtarget.com/definition/software-license
  Also these diagrams from https://en.m.wikipedia.org/wiki/Software_license are good for a quick overview on the topic:

What is usability?

I have been looking for useful definitions of usability within the context of Computer Science.

I'll update this post as I find more and better resources.

• http://www.usabilityfirst.com/glossary/usability/
• https://msdn.microsoft.com/en-us/library/ms997577.aspx

SLC

Resources to revise Systems/Software Development Life Cycle:

• https://en.wikibooks.org/wiki/IB_Computer_Science/Science_Systems_Life_Cycle_and_Software_Development/Systems_Life_Cycle
• http://www.doc-department.com/what-are-user-documentation-and-technical-documentation/