Course Introduction(2)(2)(2)(1).pdf
Document Details
Tags
Full Transcript
Introduction to Computational Thinking: Course Introduction and Overview Introduction to Computational Thinking 2 What is Computational Thinking? Problem Solving Process...
Introduction to Computational Thinking: Course Introduction and Overview Introduction to Computational Thinking 2 What is Computational Thinking? Problem Solving Process formulates the solution to a problem in the form of algorithms we will learn how to use the computer to solve solves by using computer the problem for us in the form of algorithms consists of several parts a sequence of step-by-step instructions A L G O R I T H M tells the computer how to solve a problem one of the parts used extensively in many real-world applications Introduction to Computational Thinking 3 Course Content OUTLINE Overview of Computational Programming Thinking Language Process Computer Algorithm Internal Complexity operations Basic Program Computing Structure and Trends Construct Introduction to Computational Thinking 4 Course Content (Cont’d) Overview of Programming Language Machine language High level programming languages - C, C++, Python, Java C THE PROGRAMMING LANGUAGE Introduction to Computational Thinking 5 Course Content (Cont’d) Computer Internal Operations Microprocessor Calculations performed at very high speed - Addition, Subtraction, Multiplication, Boolean operations Introduction to Computational Thinking 6 Course Content (Cont’d) Basic Program Structure and Construct condtional if else statement Flowchart and Data Types Iteration, Selection Branching Pseudocode and Variables Recursion express flow of programme control the flow of the programme Introduction to Computational Thinking 7 Course Content (Cont’d) Computational Thinking Process Abstraction Decomposition to simplify a complex problem using Function and Break a problem data structure into smaller parts to hide the detail of the problem so we can focus on the essentials needed to solve for easier analysis and coding the problem Also allows the code to be easily reused Step-by-step Identify similarity instructions for the in a problem computer Pattern Recognition Algorithm Design makes problems simple and easier to solve combine various parts into instructions for computer to solve Introduction to Computational Thinking 8 Course Content (Cont’d) Algorithm Complexity Big O notation - to describe and compare the time complexity of algorithms Scalability of algorithms - input data size increases Introduction to Computational Thinking 9 Course Content (Cont’d) Computing Trends Latest Evolution trends Introduction to Computational Thinking 10 Intended Learning Outcomes Apply the computational thinking Explain the internal operation of a basic to solve problems related to your microprocessor in a computer, and how a domain of study. program is executed by a computer. At the end of the Formulate a problem and course, you express its solution in such a should be Code basic programs based on the way that it can be effectively able to: Python programming language. solved by a computer. Describe the various steps used in computational thinking process. Introduction to Computational Thinking 11 References for Images No. Slide No. Image Reference Thinking Problem [Online Image]. Retrieved July 18, 2018 from 1 3 https://pixabay.com/en/thinking-problem-picture-2987873/. Monitor screen [Online Image]. Retrieved July 18, 2018 from 2 4, 5 https://pixabay.com/en/monitor-screen-computer-speaker-2455524/. By Wolfdog1 - self-made, CC BY-SA 3.0, retrieved July 18, 2018 from 3 4, 9 https://en.wikipedia.org/w/index.php?curid=15325014. By Jerry Mason - http://www.sitegroundwebhostingreviews.com, CC BY-SA 4.0, 4 4, 10 retrieved July 18, 2018 from https://commons.wikimedia.org/w/index.php?curid=56791665. By The original uploader was TexasDex at English Wikipedia. - Transferred from en.wikipedia to Commons by Andrei Stroe using CommonsHelper., CC BY-SA 3.0, 5 10 retrieved July 18, 2018 from https://commons.wikimedia.org/w/index.php?curid=6557095. Introduction to Computational Thinking 12 References for Images No. Slide No. Image Reference Microprocessor [Online Image]. Retrieved July 18, 2018 from 6 10 https://pixabay.com/en/amd-cpu-processor-microprocessor-1310766/. By Edtech.gr - CC BY-SA 4.0,retrieved July 18, 2018 7 10 https://commons.wikimedia.org/w/index.php?curid=69119979. Introduction to Computational Thinking 13