Ch1

CS1040: Introduction to Problem
Solving & Programming
Summer 2013
Instructor: Malik Tubaishat
1
University of Missouri

Name/Nickname Major Hobbies Summer Plans Brag
Speakers Circle
3

Bio
 http://web.missouri.edu/~mma4n6/
 PhD student in Computer Science
 Lab: MU Center for High Assurance Computing
 Research:
 Wireless Sensor Network and Reinforcement
Learning emphasis on Traffic Engineering
 Machine Learning and Binary Code Analysis
emphasis on Malware Detection
4

Course Website & Blackboard
 Course website:
 http://babbage.cs.missouri.edu/~mma4n6/
 Course Info, slides, assignments, class notes, etc.
 Blackboard:
 https://bblearn.missouri.edu/
 We will use BB for lab assignments submission
only.
5

My Office – EBN 322
Office hours: by appointment
Email: MalikAlJarad@mail.missouri.edu7

My Office – EBN 322
Office hours: by appointment
Email: MalikAlJarad@mail.missouri.edu8

Useful Links
9
 Division of Information Technology
 Computing Sites: locations, hours, etc.
 Request a Bengal Account
 University of Missouri MSDNAA (for
students enrolled in CS courses only)
 Download Visual Basic Express 2010

http://msdn08.e-academy.com/elms/Storefront/Home.aspx?campus=missouri_coms10

1.1 An Introduction to
Computers
1.2 Windows, Folders, and
Files
1.3 Program Development12
Chapter 1: An Introduction to
Computers & Problem Solving

1.1 An Introduction to Computers
 Computers
 Programming languages (machine, Assembly,
higher-level)
 Software
 Hardware
 Compiler
 Operating System
13

 Computers
 Why do we use computers?
 Components (Hardware)?
 Storage units (RAM, ROM, …)
14

Storage Units
15
 RAM – Random Access Memory
 ROM – Read Only Memory
 Hard Disk
 USB Flash Drive
 SD Card – Secure Digital Card
 ???
5
4
1
2
3

16
 Computers
 Why do we use computers?
 Components?
(Monitor, Motherboard, CPU, RAM, Expansion cards,
Power supply, Optical disc drive, Hard disk drive,
Keyboard, Mouse)
 Storage units (RAM, ROM, …)

17
 What is a computer program?
 A set of instructions
 We use a programming language to write those
instructions
 Programming languages
 Machine
 Assembly
 High-level

19
Programming Languages
 Machine Language (Low-level language)
 Assembly Language (Low-level language)
 High Level Language (example ?)
1001100101010011
1001101001101010
ADD R1,R2
MVR R2,R12
pay = hours * wage;
A: 01000001 (bin.)  65 (dec.)
a: 01100001 (bin.)  97 (dec.)
32-bit and 64-bit?
Bit and Byte?
19

20
 Programming languages (machine, Assembly,
higher-level)
 Software
 Compiler/Interpreter
 Operating System
 Andriod, iOS ???

Chapter 1
21
 1.1 An Introduction to Computers
 1.2 Windows, Folders, and Files
 1.3 Program Development Cycle
 1.4 Programming Tools

1.2 Windows, Folders, and Files
22

1.2 Windows, Folders, and Files
23
 File and Filename
 File extension
 Folder and Subfolder
 Path
 Drive name

Chapter 1
24
 1.1 An Introduction to Computers
 1.2 Windows, Folders, and Files
 1.3 Program Development Cycle
 1.4 Programming Tools

1.3 Program Development Cycle
25
 How to solve a problem by writing code?
 Determine Output
 Determine Input
 Determine Process

26
 Problem: Calculate the average temperature
for the first week of June.

27
 Output:
 Input:
 Process:

28
 Output: average temperature
 Input:
 Process:

29
 Input: t1, t2, …, t7
 Process:

30
 Input: t1, t2, …, t7
 Process:
7
7
1i
it

1. Analyze: Define the problem.
 Understand the problem
 Ask questions
 What the output should be
 What data (or input) are given
31

32
2. Design: Plan the solution to the
problem.
 Build a logical sequence of steps (Algorithm)
 Test the logic of the steps by using different data
inputs
3. Design the interface: Build GUI
(text boxes, buttons, etc.).
4. Code: Translate the algorithm into
a programming language. (e.g.,
32

5. Test and debug: Locate and remove any
errors (bugs) in the program.
 Compiler helps debug program
 Syntax and semantic errors – misspelling
or incorrect placement of words
 Run-time errors – program halts
 Logic errors – program produces incorrect output
33

6. Complete the documentation: Organize all
the materials that describe the program.
34

1.4 Programming Tools
 Pseudocode – algorithmic steps using English-
like phrases & a programming language terms to
outline a task
 Flowcharts – graphical method to show logical
steps
35

1.4 Programming Tools
 Pseudocode – algorithmic steps using English-like
phrases & a programming language terms to outline a
task
Example: Find the average temperature of a week
1. Input one temperature
2. Add temperature to total (total = total + temperature)
3. Go to step 1
4. Average = total / 7
36

38
Flowchart Example
How fast is a car
traveling if it goes 50
miles in 2 hours?
38

Program Structure
 Three main structures for all modern
languages
 Sequence
 Selection (or decision structure)
 Repetition (or loop structure)
39

Program Structure
Sequential
Selection Repetition
40

42
II) Decision/Selection
If Time <= 0
Yes
No
42

43
II) Loop/Repetition
If Time <= 0
Yes
No
43

44
Class Average Algorithm
 Problem: Calculate and report the grade-point
average for a class
 Discussion: The average grade equals the sum of
all grades divided by the number of students
Output: Average grade
Input: Student grades
Processing: Find the sum of the grades; count the
number of students; calculate average
44

45
Class Average Algorithm
Pseudocode:
Initialize Counter and Sum to 0
Do While there is more data
Get the next Grade
Increment the Counter
Add the Grade to the Sum
Loop
Compute Average = Sum/Counter
Display Average
45

46
Class Average
Algorithm
Input data: 70, 80, 60
46

Ch1

Recommended

Recommended

More Related Content

Viewers also liked

Viewers also liked (7)

Similar to Ch1

Similar to Ch1 (20)

Recently uploaded

Recently uploaded (20)

Ch1

Editor's Notes