What is programming? Steps to solve a problem. Repeatable by executing or “doing” the steps again. UWP - Landgraf Some slides are from Dr. Qi Yang's notes 1

Write a program 1.Problem solve phase 2.Implement phase (Maintenance phase) Program VCR to tape American Idol UWP - Landgraf Some slides are from Dr. Qi Yang's notes 2

Problem Solving Solve the problem before writing any program Pseudo Code If score is positive Add score to Total Else Display an error message UWP - Landgraf Some slides are from Dr. Qi Yang's notes 3

Algorithm Instructions on how to do something – Details – If you leave out steps… Can you write an algorithm to set an alarm clock? UWP - Landgraf Some slides are from Dr. Qi Yang's notes 4

What is a programming language? Set of instructions, rules, and symbols known by a computer that can be interpreted by the computer to solve a problem. UWP - Landgraf Some slides are from Dr. Qi Yang's notes 5

High Level Programming Languages C++Java BASICCOBOL English Like Easy to Read and Write (Compared with low level) C++ Code Example Total = Total + Score; UWP - Landgraf Some slides are from Dr. Qi Yang's notes 6

Low Level Programming Languages Total = Total + Score; Machine Code Assembly Code Add AX, Score UWP - Landgraf Some slides are from Dr. Qi Yang's notes 7

Programming Steps Create source code file: Lab0.cpp Compile to machine code: Lab0.obj Link to executable program: Lab0.exe Run Lab0.exe UWP - Landgraf Some slides are from Dr. Qi Yang's notes 8

What is a computer? UWP - Landgraf Some slides are from Dr. Qi Yang's notes 9 Input Output Storage Network CPU MEMORY

Hardware CPU Memory Keyboard Monitor Disk … UWP - Landgraf Some slides are from Dr. Qi Yang's notes 10

Problem-Solving Techniques ASK for HELP!!!! Look for things that are familiar – Given salary, compute a 10% salary increase. – Given the price of a product, compute a 10% price increase Solve by analogy – I know how to rollerblade. – This is similar to ice skating. Means/Ends Analysis – If I’m on one side of the river, how can I get to the other side? UWP - Landgraf Some slides are from Dr. Qi Yang's notes 11

Problem-Solving Techniques Divide and conquer – Build a house with electrician, carpenter, plumber etc. Building-block approach – Components of a sound system Merging solutions – What things can be done at the same time? UWP - Landgraf Some slides are from Dr. Qi Yang's notes 12

Mental Blocks Fear of starting – Just do it Algorithmic problem solving – Not always easy – May fail (it will make you stronger) UWP - Landgraf Some slides are from Dr. Qi Yang's notes 13

How to Store Data in Computer UWP - Landgraf Some slides are from Dr. Qi Yang's notes 14 Bit Byte Electronic Device On / Off Value: 1 / 0 8 bits Possible combinations

How to Store Data in Computer UWP - Landgraf Some slides are from Dr. Qi Yang's notes Decimal Number: Binary Number

How to Store Data in Computer UWP - Landgraf Some slides are from Dr. Qi Yang's notes Binary Number 65 Character ASCII (EBCDIC) ASCII Character is See Appendix D pp

How to Store Data in Computer UWP - Landgraf Some slides are from Dr. Qi Yang's notes 17 Word2 bytes (16 bits) Integers Binary Numbers Characters ASCII Unicode (p. 34 footnote) Float Numbers? Negative numbers? Double Word4 bytes (32 bits)

How to Store Data in Computer UWP - Landgraf Some slides are from Dr. Qi Yang's notes 18 KB 1024 Bytes 2 10 MB 1024 * 1024 Bytes 2 20 TB… GB 1024 * 1024 * 1024 Bytes 2 30