Unit 3 lesson 2&3 The Need For Algorithms- Creativity in Algorithms

Slides:



Advertisements
Similar presentations
Algorithms and Problem Solving-1 Algorithms and Problem Solving.
Advertisements

Lecture 14 Go over midterm results Algorithms Efficiency More on prime numbers.
Algorithms and Problem Solving. Learn about problem solving skills Explore the algorithmic approach for problem solving Learn about algorithm development.
Data Structures Introduction. What is data? (Latin) Plural of datum = something given.
9-Aug-15 Vocabulary. Programming Vocabulary Watch closely, you might even want to take some notes. There’s a short quiz at the end of this presentation!
C OMPUTER P ROGRAMMING 1 Introduction to Programming.
PROGRAMMING LANGUAGES The Study of Programming Languages.
IXA 1234 : C++ PROGRAMMING CHAPTER 1. PROGRAMMING LANGUAGE Programming language is a computer program that can solve certain problem / task Keyword: Computer.
Top-Down Design and Modular Development. The process of developing methods for objects is mostly a process of developing algorithms; each method is an.
CS221 Algorithm Basics. What is an algorithm? An algorithm is a list of instructions that transform input information into a desired output. Each instruction.
1 Chapter 1 Programming Languages Evolution of Programming Languages To run a Java program: Java instructions need to be translated into an intermediate.
CSCI N100 Principles of Computing Basic Problem-Solving.
8.1 8 Algorithms Foundations of Computer Science  Cengage Learning.
Problem Solving.  Similar to Solving Math Word Problem  Read the Problem  Decide how to go about Solving the Problem  Solve the Problem  Test the.
Software. Introduction n A computer can’t do anything without a program of instructions. n A program is a set of instructions a computer carries out.
Algorithms and Problem Solving. Learn about problem solving skills Explore the algorithmic approach for problem solving Learn about algorithm development.
Software Engineering Algorithms, Compilers, & Lifecycle.
Machine Language Computer languages cannot be directly interpreted by the computer – they are not in binary. All commands need to be translated into binary.
How Do You Make a Program Wait?
AP CSP: Creating Functions & Top-Down Design
The Need for Algorithms
Creativity of Algorithms & Simple JavaScript Commands
JavaScript/ App Lab Programming:
Algorithms and Problem Solving
AP CSP: The Need for Programming Languages and Algorithms
Vocabulary Algorithm - A precise sequence of instructions for processes that can be executed by a computer Low level programming language: A programming.
Topic: Programming Languages and their Evolution + Intro to Scratch
AP Computer Science Principles
Unit 3: Lesson 1 - The Need for Programming Languages
APIs and Function Parameters
Design Patterns Damian Gordon.
Creativity in Algorithms
Lesson 5-15 AP Computer Science Principles
UNIT 3 – LESSON 5 Creating Functions.
Algorithm and Ambiguity
The Need for Programming Languages
The Need for Algorithms 2 days
Looping and Random Numbers
Vocabulary Algorithm - A precise sequence of instructions for processes that can be executed by a computer.
Lesson 1: Buttons and Events – 12/18
Foundations of Computer Science
What is a computer program?
Creativity in Algorithms
Lesson 15: Processing Arrays
UNIT 3 CHAPTER 1 LESSON 4 Using Simple Commands.
Fundamentals of Programming
Unit 3: Lesson 9-Looping and Random Numbers
Unit 3: Lesson 6 & 7- Functions and Top-Down Design / APIs and Function Parameters Day 27.
Day 17 Classifying functions as linear, quadratic or exponential
Open on the student drive
Computer Programming.
Do it now – PAGE 10 You will find your do it now task in your workbook – look for the start button! Tuesday, 15 January 2019.
#1 #2 #3 Solve: 21 ÷ Solve: Solve: 3 (7 + 4) 12 ÷ 3 – 2 + 1
Algorithms and Problem Solving
Day 89 Write an exponential function
Functions and Top-Down Design
Unit 3 lesson 2-5 The Need For Algorithms- Creativity in Algorithms – Simple Commands - Functions Day 18.
What is an algorithm? Buddy Buzz Who can answer this question?
Introduction to programming
U3L1 The Need For Programming
Unit 3: Lesson 1 - The Need for Programming Languages
Vocabulary Algorithm - A precise sequence of instructions for processes that can be executed by a computer Low level programming language: A programming.
Year 2 Spring Term Week 2 Lesson 4
Year 2 Spring Term Week 2 Lesson 4
Quiz: Computational Thinking
Type Topic in here! Created by Educational Technology Network
U3L2 The Need For Algorithms
WRITING AN ALGORITHM, PSEUDOCODE, AND FLOWCHART LESSON 2.
U3L4 Using Simple Commands
Presentation transcript:

Unit 3 lesson 2&3 The Need For Algorithms- Creativity in Algorithms Day 25

Review Quiz 4 Journal vocabulary words/terms

Lesson 2- The Need for Algorithms Today- design an algorithm to find the minimum card in a row of playing cards. Then, presented with a more formal, "Human Machine Language" you try to implement the algorithm again, in the new language. Different algorithms can be developed to solve the same problem Different 'code' can be written to implement the same algorithm

Lesson 2- The Need for Algorithms Low level programming language: A programming language that captures only the most primitive operations available to a machine. Anything that a computer can do can be represented with combinations of low level commands. High level programming language: A programming language with many commands and features designed to make common tasks easier to program. Any high level functionality is encapsulated as combinations of low level commands.

Minimum Card Algorithm Activity Guide: Minimum Card Algorithm Write instructions to find the smallest card in a row of playing cards Compare solutions with classmates and come up with the minimal set of instructions needed to do this Define a "human machine language" for this task and implement your algorithm with it. Test out and refine your algorithm

Human machine language Activity Guide: The "Human Machine" Language Complete Activity

Lesson 3- Creativity in Algorithms In this lesson you get more practice designing algorithms using the "Human Machine Language". In particular you see that new problems are often easily solved by combining other algorithms that you know. Introduce the 'swap' command, new to the Human Machine Language Design an algorithm for the "Min-to-Front" problem Activity Guide: Human Machine Language - Part 2: Min To Front

Human Machine Language Part 2: Min To Front Complete Activity