Lecture 17 – Practice Exercises 3

Slides:



Advertisements
Similar presentations
Summer 2012 Instructor: Hassan Khosravi
Advertisements

Slides modified by Erin Chambers Problem Solving and Algorithm Design.
Vahé Karamian Python Programming CS-110 CHAPTER 2 Writing Simple Programs.
Main task -write me a program
Adapted from slides by Marie desJardins
PYTHON PROGRAMMING Week 10 – Wednesday. TERMS – CHAPTER 1 Write down definitions for these terms:  Computation  Computability  Computing  Artificial.
Homework #4: Operator Overloading and Strings By J. H. Wang May 8, 2012.
ALGORITHMS.
2. WRITING SIMPLE PROGRAMS Rocky K. C. Chang September 10, 2015 (Adapted from John Zelle’s slides)
COMPE 111 Introduction to Computer Engineering Programming in Python Atılım University
Homework #4: Operator Overloading and Strings By J. H. Wang May 12, 2014.
EGR 115 Introduction to Computing for Engineers Branching & Program Design – Part 3 Friday 03 Oct 2014 EGR 115 Introduction to Computing for Engineers.
Homework #4: Operator Overloading and Strings By J. H. Wang May 22, 2015.
CMPT 120 Topic: Searching – Part 2 and Intro to Time Complexity (Algorithm Analysis)
Topic: Binary Encoding – Part 1
Starter What does the following code do?
Topic: Python Lists – Part 1
CMPT 120 Topic: Python’s building blocks -> More Statements
Topic: Introduction to Computing Science and Programming + Algorithm
Topic: Python’s building blocks -> Variables, Values, and Types
Topic: Functions – Part 1
Applied Discrete Mathematics Week 2: Functions and Sequences
Topic: Iterative Statements – Part 1 -> for loop
Python: Experiencing IDLE, writing simple programs
CMPT 120 Topic: Python Modules.
Topic: Python’s building blocks -> Statements
Topic: Conditional Statements – Part 1
CMSC201 Computer Science I for Majors Lecture 22 – Searching
Topic: Python’s building blocks -> Variables, Values, and Types
Topic: Conditional Statements – Part 2
CMPT 120 Topic:  Case Study.
Topic: Recursion – Part 1
C++ Basic Syntax – Homework Exercises
CMPT 120 Topic: Functions – Part 4
Topic: Functions – Part 2
CS 108 Computing Fundamental Notes for Thursday, October 5, 2017
Building Java Programs Chapter 14
CMIS 102 Competitive Success-- snaptutorial.com
CMIS 102 Education for Service-- snaptutorial.com
CMIS 102 Teaching Effectively-- snaptutorial.com
Learning to Program in Python
Winter 2018 CISC101 12/2/2018 CISC101 Reminders
Learning to Program in Python
Do While (condition is true) … Loop
Programming We have seen various examples of programming languages
Starter answer these questions in your book
Exercise Solution First questions What's output What's input
Python Basics with Jupyter Notebook
CISC101 Reminders Assignment 3 due next Friday. Winter 2019
CMPT 120 Lecture 2 - Introduction to Computing Science – Problem Solving, Algorithm and Programming.
CMPT 120 Lecture 12 – Unit 2 – Cryptography and Encryption –
Topic: Iterative Statements – Part 2 -> for loop
Lecture 7 – Unit 1 – Chatbots Python – For loops + Robustness
CMPT 120 Lecture 15 – Unit 3 – Graphics and Animation
CMPT 120 Lecture 10 – Unit 2 – Cryptography and Encryption –
CMPT 120 Lecture 9 – Unit 2 – Cryptography and Encryption –
CMPT 120 Lecture 4 – Unit 1 – Chatbots
CMPT 120 Lecture 6 – Unit 1 – Chatbots
CMPT 120 Lecture 13 – Unit 2 – Cryptography and Encryption –
Lecture 23 – Practice Exercises 5
Midterm - 1 Instructions
CMPT 120 Lecture 19 – Unit 3 – Graphics and Animation
CMPT 120 Lecture 22 – Unit 4 – Computer Vision
Lecture 20 – Practice Exercises 4
CMPT 120 Lecture 24 – Unit 4 – Computer Vision
Lecture 20 – Practice Exercises 4
Lecture 23 – Practice Exercises 5
Lecture 37 – Practice Exercises 9
Lecture 17 – Practice Exercise 3 SOLUTIONS
Lecture 37 – Practice Exercises 9
Presentation transcript:

Lecture 17 – Practice Exercises 3 CMPT 120 Lecture 17 – Practice Exercises 3

Goals for Today! Practise designing a solution (algorithm) to a problem Practise implementing a program (solution) described by an algorithm

Question 1 Homework – from a few lectures’ ago! Problem Statement: Given 3 numbers, find the largest one. How to proceed: Write an algorithm, i.e., steps, in pseudocode (not in Python) on the supplied piece of paper Write your name and student number Submit at the end of the lecture

Question 2 Problem Statement: How to proceed: Figure out if the given word is a palindrome. How to proceed: Write an algorithm, i.e., steps, in pseudocode (not in Python) on the supplied piece of paper Write your name and student number Submit at the end of the lecture

Question 3 – Homework – from a few lectures’ ago! Problem Statement: Let’s create a function that returns the largest number out of 3 numbers Requirements: You cannot use the max( ) built-in function You cannot use the word max to name your function How to proceed: Implement your algorithm in Python using Repl.It No submission required

Question 4 – Back to our Guessing Game Remember our Guessing Game program from Lecture 7 (May 22), have a look at its version 4 on our course web site List an input for which this Guessing Game version 4 works just fine! ___________________________________________ List an input for which this Guessing Game version 4 does not work well (its behaviour does not make sense) ! ___________________________________________

Question 4 – Back to our Guessing Game Problem Statement: Fix our Guessing Game version 4 (hence creating version 5) This signifies that when you enter the input you listed in 2. on the previous slide, our Guessing Game version 5 will work just fine!

Question 5 - Loops fruit = ["banana", "apple", "plum"] index = 0 Let’s convert the following Python code fragment such that it no longer uses a while loop but instead, it uses a for loop: fruit = ["banana", "apple", "plum"] index = 0 while index < len(fruit): print(fruit[index]) index = index + 1

Question 6 - Strange Calculator Problem Statement: Write a program that takes a string as an input, such as “24 + 16”, “30 – 5”, “10 * 4”, 36 / 2”, compute the equation found in the string and output the equation and its result such as 24 + 16 = 40 Requirements: Note that the output, such as 24 + 16 = 40, is no longer made of strings, but they are all integers Your program cannot make use of functions such as eval( ), etc…