Lecture01 Note

CCE20003 HGU
CCE20003 PROGRAMMING I
Lecture 1
Spring 2015
ICT Convergence Division

Handong Global University
OUTLINE CCE20003 HGU
Goals of the course

What is computation ?
Computational thinking
About Python
2D robot control
Reading assignment:
Chapter 1 of the textbook
Learning programming with robots
(You may download the PDF file on Hisnet site)
GOALS OF THE COURSE CCE20003 HGU
Two-level goals
- Building up a basis on ICT (Information and
Communications Technology)
- Computational thinking and programming
(but not learning a programming language Python)
Think like a computer scientist for problem solving !

WHAT IS COMPUTATION ? CCE20003 HGU
Problem solving with computer
Finding the facts that a solution satisfies

Designing an algorithm(recipe) to find
the solution
Mapping the algorithm to a program
Understanding abilities and limitations
“Algorithm” is at the heart!

CCE20003 HGU
Knowledge
Declarative Imperative
Statement of facts Recipes for deducing information

“How to” knowledge
is y such that Start with guess G.

is x. Ifx, stop and return G.
Otherwise, G (G + x/G )/2.
Repeat.
Heron of Alexandria(10-70 AD)

Ancient Babylonians
CCE20003 HGU
Fixed program computers
Atanasoff and Berry(1941): a linear equation solver

Alan Turing: bombe machine
Calculators
CCE20003 HGU
Stored program computers
Memory
Data Program
Instruction 1
Instruction 2
………………
Instruction k
………………
Instruction N
Processor
Input Control unit ALU

Output
PC k
CCE20003 HGU
Computation
Computation is solving a problem with a program.
A program is a realization of an algorithm(recipe)

on a computer.
An algorithm is a sequence of instructions to do a task.

imperative knowledge
(for humans)
An algorithm should be refined enough to be easily
translated into a programming language.
(for computers)
COMPUTATIONAL THINKING CCE20003 HGU
How to design an algorithm : top-down design

How to convert it to a program: coding and debugging
What to do with computers ?
CCE20003 HGU
Top-down design
Decomposing a problem into smaller sub-problems
Decompose each of the smaller sub-problems

recursively until every sub-problem is simple enough
to map to a few instructions in a program language
Multi-level abstraction
Divide and conquer
CCE20003 HGU
Coding and debugging
Coding is “a process of fighting with bugs (errors).”
Syntax error: Python cannot understand your program, and

refuses to execute it.
Runtime error: At runtime, your program suddenly
terminates with an error message.
Semantic error: Your program runs without error messages,
but does not do what it is supposed to do.
Why making such bugs (errors) ?

Well, … , that is the difference between humans and com-
puters.
CCE20003 HGU
What to do with computers?
According to Turing-Church Thesis, modern computers are essen-

tially equivalent to a stored program computer.
What kind of problems can we solve with a stored program machine

?
Decidable problems
Tractable problems : good algorithms
Intractable problems: no good algorithms
e.g., travelling salesman’s problem
approximate algorithms
Undecidable problems: no algorithms ever found
e.g. halting problem
ABOUT PYTHON CCE20003 HGU
Low vs High
General vs Targeted
Compiled vs Interpreted
Python is relative young but one of the most popular

programming languages
Open software
CCE20003 HGU
Why Python ?
A programming language easy to learn and very powerful
- Used in many universities for introductory courses
- Main language used for web programming at Google
- Widely used in scientific computation, e.g., at NASA
- Large portions of games written in Python (Civilization IV)
Once you learnt programming in one language, it is relatively

easy to learn another language, such as C++ or Java.
CCE20003 HGU
Characteristics of Python
Instruction set
Arithmetic and logical operations for defining
+, -, *, /, and ** expressions
and, or, not
Assignment
Conditionals
Iterations
Input/output
No pointers
No declarations
CCE20003 HGU
Why programming ?
Every scientist and engineer must know some programming.

It is part of basic education, like calculus, linear algebra, in-
troductory physics and chemistry, or English.
Alan Perlis 1961
After half a century later, we should change it as follows:
Every student in a university should learn some pro-

gramming. It is part of basic education, like calculus, linear
algebra, introductory physics and chemistry, or English.
2D ROBOT CONTROL CCE20003 HGU
A small grid-like 2D world

Basic actions
move (): moving one grid forward
turn_left (): turning left by 90
pick_beeper(): pick ing up beepers
drop_beeper(): putting down beepers
Our own instructions: functions
Comments
Interactive mode
Python programs (scripts)
14
CCE20003 HGU
Interative mode
>>>from cs1robots import *

>>>create_world()
>>>hubo = Robot()
>>>hubo.move()
>>>hubo.left_turn()
CCE20003 HGU
Script mode
from cs1robots import *

create_world()
hubo = Robot()
hubo.move()
hubo.turn_left()
CCE20003 HGU
Functions
A function definition specifies the name of a function
and the sequence of statements that are executed when
the function is called.
def print_message():
print "CCE20003 is fantastic!"
print "Programming is fun!"
You can call a function inside another function:

def repeat_message():
print_message()
print_message()
CCE20003 HGU
Flow of execution
def print_message():
print "Programming is so much fun"
function definitions
def repeat_message():
print_message()
print message ()
repeat_message() function
print ‘Done’
calls
Execution begins at the first statement. Statements are executed
one by one, top to bottom.
Function definitions do not change the flow of execution
but only define a function.
Function calls are like detours in the flow of execution.
CCE20003 HGU
Comments
# create a robot with one beeper

hubo = Robot(beepers = 1)
# move one step forward

hubo.move()
dot notation
# turn left 90 degrees
hubo.turn_left()
CCE20003 HGU
Turning right
Define a func-
tion!
def turn_right():
hubo.turn_left()
hubo.turn_left()
hubo.turn_left()
CCE20003 HGU
Newspaper delivery
Hubo should climb the stairs to the front door, drop

a newspaper there, and return to his starting point.
Algorithm(pseudo code): Python version:

Climb up four stairs climb_up_four_stairs()
Drop the newspaper hubo.drop_beeper()
Turn around turn_around()
Climb down four stairs climb_down_four_stairs() 24
CCE20003 HGU
Climbing up stairs
def climb_up_four_stairs():
climb_up_one_stair()
def climb_up_one_stair():
hubo.turn_left()
hubo.move()
turn_right()
hubo.move()
hubo.move()
def turn_around():
hubo.turn_left()
hubo.turn_left()
CCE20003 HGU
Iteration: for-loops
We should avoid writing the same code repeatedly. A for-

loop allows us to write it more elegantly:
for i in range(4):
CCE20003 HGU
To repeat the same instruction 4

times:
for i in range(4): for-
loop
Don’t forget the indentation!
What is the difference between the following

two programs?
for i in range(4):
print "CCE20003 is great!"
print "I love programming!"
for i in range(4):
print "CCE20003 is great!"
print "I love programming!"

Lecture01 Note

Uploaded by

Copyright:

Available Formats

Lecture01 Note

Uploaded by

Document Information

Original Description:

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Lecture01 Note

Uploaded by

Copyright:

Available Formats

CCE20003 HGU

ICT Convergence Division

Goals of the course

Think like a computer scientist for problem solving !

Problem solving with computer

Finding the facts that a solution satisfies

“Algorithm” is at the heart!

Statement of facts Recipes for deducing information

is y such that Start with guess G.

Heron of Alexandria(10-70 AD)

Fixed program computers

Atanasoff and Berry(1941): a linear equation solver

Stored program computers

Input Control unit ALU

Computation is solving a problem with a program.

A program is a realization of an algorithm(recipe)

An algorithm is a sequence of instructions to do a task.

How to design an algorithm : top-down design

Decomposing a problem into smaller sub-problems

Decompose each of the smaller sub-problems

Coding and debugging

Coding is “a process of fighting with bugs (errors).”

Syntax error: Python cannot understand your program, and

Why making such bugs (errors) ?

What to do with computers?

According to Turing-Church Thesis, modern computers are essen-

What kind of problems can we solve with a stored program machine

Python is relative young but one of the most popular

- Large portions of games written in Python (Civilization IV)

Once you learnt programming in one language, it is relatively

Every scientist and engineer must know some programming.

After half a century later, we should change it as follows:

Every student in a university should learn some pro-

A small grid-like 2D world

>>>from cs1robots import *

from cs1robots import *

You can call a function inside another function:

# create a robot with one beeper

# move one step forward

Hubo should climb the stairs to the front door, drop

Algorithm(pseudo code): Python version:

We should avoid writing the same code repeatedly. A for-

To repeat the same instruction 4

Don’t forget the indentation!

What is the difference between the following

You might also like