Applied algorithmic thinking

From Computer Science Wiki
Jump to: navigation, search
This is a basic concept in computer science

Once you can defineGive the precise meaning of a word, phrase, concept or physical quantity. an algorithms you must analyzeBreak down in order to bring out the essential elements or structure. To identify parts and relationships, and to interpret information to reach conclusions. and deduceReach a conclusion from the information given. algorithms. Really, you need to traceFollow and record the action of an algorithm. what an algorithm does.

The algorithm below is well-named. Can you deduceReach a conclusion from the information given. what it might do?

1 def find_max (L):
2     max = 0
3     for x in L:
4         if x > max:
5             max = x
6     return max

If you said something like "find the largest numberA unit of abstract mathematical system subject to the laws of arithmetic. in a listGive a sequence of brief answers with no explanation. (or array) you are correct.

Do you understand this ?

Standards

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

  • DiscussOffer a considered and balanced review that includes a range of arguments, factors or hypotheses. Opinions or conclusions should be presented clearly and supported by appropriate evidence. an algorithm to solve a specific problem.
  • AnalyseBreak down in order to bring out the essential elements or structure. To identify parts and relationships, and to interpret information to reach conclusions. an algorithm presented as a flow chart.
  • AnalyseBreak down in order to bring out the essential elements or structure. To identify parts and relationships, and to interpret information to reach conclusions. an algorithm presented as pseudocode.
  • ConstructDevelop information in a diagrammatic or logical form. pseudocode to represent an algorithm.
  • SuggestPropose a solution, hypothesis or other possible answer. suitable algorithms to solve a specific problem.
  • DeduceReach a conclusion from the information given. the efficiency of an algorithm in the contextThe circumstances that form the setting for an event, statement, or idea, and in terms of which it can be fully understood and assessed. of its use.
  • DetermineObtain the only possible answer. the numberA unit of abstract mathematical system subject to the laws of arithmetic. of times a step in an algorithm will be performed for given input data

.

References

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