Applied algorithmic thinking: Difference between revisions

From Computer Science Wiki
(Created page with "<center> <blockquote style="padding: 5px; background-color: #FFF8DC; border: solid thin gray;"> File:Exclamation.png This is an '''important concept'''. You should ful...")
 
No edit summary
Line 1: Line 1:
<center>
<blockquote style="padding: 5px; background-color: #FFF8DC; border: solid thin gray;">
  [[File:Exclamation.png]] This is an '''important concept'''.  You should fully understand this.
</blockquote>
</center>
[[File:computation.png|frame|right|This is a basic concept in computer science]]
[[File:computation.png|frame|right|This is a basic concept in computer science]]


In mathematics and computer science, an algorithm is a self-contained step-by-step set of operations to be performed. Algorithms perform calculation, data processing, and/or automated reasoning tasks.<ref>https://en.wikipedia.org/wiki/Algorithm</ref>
Once you can define  an [[algorithm]] you must analyze and deduce algorithms. Really, you need to '''trace''' what an algorithm does.  
 
== Introduction ==
Content gratefully used with permission :  <ref>http://cs50.tv/2015/fall/#license,psets</ref>
 
 
<html>
<iframe width="560" height="315" src="https://www.youtube.com/embed/HFLczUUHWNw" frameborder="0" allowfullscreen></iframe>
</html>


== Do you understand this ? ==  
== Do you understand this ? ==  

Revision as of 05:08, 29 July 2017

This is a basic concept in computer science

Once you can define an algorithm you must analyze and deduce algorithms. Really, you need to trace what an algorithm does.

Do you understand this ?[edit]

Standards[edit]

These standards are used from the IB Computer Science Subject Guide[1]

  • Discuss an algorithm to solve a specific problem.
  • Analyse an algorithm presented as a flow chart.
  • Analyse an algorithm presented as pseudocode.
  • Construct pseudocode to represent an algorithm.
  • Suggest suitable algorithms to solve a specific problem.
  • Deduce the efficiency of an algorithm in the context of its use.
  • Determine the number of times a step in an algorithm will be performed for given input data

.

References[edit]

  1. IB Diploma Programme Computer science guide (first examinations 2014). Cardiff, Wales, United Kingdom: International Baccalaureate Organization. January 2012.