ICS103 PROGRAMMING IN C
1: OVERVIEW OF COMPUTERS
AND PROGRAMMING
WELCOME TO ICS 103
Instructor: Dr. Muhamed F. Mudawar
Office: Building 22, Room 328
Office Hours: http://faculty.kfupm.edu.sa/coe/mudawar/schedule/
Email: mudawar@kfupm.edu.sa
Web: http://faculty.kfupm.edu.sa/coe/mudawar/ics103
2
ASSESSMENT PLAN
Lab: 20%
Lab Work + Assessment
Lab Project
Homework and Quizzes: 25%
Midterm Exam: 25%
Saturday, November 11, at 10 AM
Final Exam: 30%
Sunday, January 7, at 8 AM
3
OUTLINE
Overview of Computers
Hardware
Software
Computer Languages
Software Development Method
Pseudo Code and Flowcharts 4
COMPUTERS
Computers receive input, store, process, and output
information.
Computercan deal with numbers, text, images, graphics,
and sound.
Computers are worthless without programming.
Programming Languages allow us to write programs that
tell the computer what to do and to provide a way to
communicate with computers.
Programs
are then converted to machine instructions so
the computer can understand it. 5
HARDWARE & SOFTWARE
Hardware is the equipment used to perform the necessary
computations.
Central Processing Unit (CPU), memory, disk storage,
monitor, keyboard, mouse, printer, etc.
Software consists of the programs that enable us to solve
problems with a computer by providing it with a list of
instructions to follow
Word, Internet Explorer, Windows OS, etc.
6
COMPUTER HARDWARE
Main Memory
RAM - Random Access Memory - Memory that can be read and written in
any order (as opposed to sequential access memory), volatile.
ROM - Read Only Memory - Memory that cannot be written to, non-
volatile.
Secondary Memory: Magnetic hard disks, Flash (solid state) disks, Optical disks
(CDs and DVDs).
Central Processing Unit (CPU): Executes all computer operations and perform
arithmetic and logical operations.
Input/Output Devices: keyboard, mouse, scanner, monitor, printer, and
speakers.
Computer Networks – Computers that are linked together can communicate
with each other. 7
COMPONENTS OF A COMPUTER
8
MEMORY
Memory: a large collection of memory cells
0 One bit
Memory Addresses
Each Memory Cell has an address and a value 1
Byte = 8 bits
2
3
Bit: Binary digit = Either 0 or 1 .
.
. Byte at
Byte: Made up of 8 bits 16 65 address 16
17 value = 65
18
Memory Address: position of a memory cell .
.
.
Memory Content: Value stored in memory
Every memory cell has content, whether we know it or not
Memory capacity
Kilobyte (KB) = 210 = 1024 Bytes; Megabyte (MB) = 220 Bytes > 106 Bytes
9
Gigabyte (GB) = 230 > 109 Bytes; Terabyte (TB) = 240 Bytes > 1012 Bytes
COMPUTER SOFTWARE
Operating
System - controls the interaction between
machine and user. Examples: Windows, Linux, etc.
Communicates with computer user.
Collects input and Displays output.
Manages memory and processor time.
Manages Storage Disk.
ApplicationSoftware - developed to assist a computer
user in accomplishing specific tasks. Example: Word, Excel,
10
Internet Explorer.
COMPUTER LANGUAGES
High-level Language: Combines algebraic expressions and high-level
commands
High Level : Very far away from the actual machine language
Examples: Fortran, C, Prolog, C#, Perl, and Java.
Machine Language: A collection of machine instructions
Not standardized. There is a different machine language for every
processor family.
Assembly Language: uses symbols (called mnemonics) that
correspond to machine language instructions.
Low level: Very close to the actual machine language. 11
COMPILER
Compilation is the process of translating the source code (high-level)
into executable code (machine level).
Source file: contains the original program code
A Compiler turns the Source File into an Object File
Object file: contains machine language instructions
A Linker turns the Object File into an Executable
Integrated Development Environment (IDE): a program that
combines simple text editor with a compiler, linker, loader, and
debugger tool
12
For example, Eclipse or Visual Studio
EDITING, TRANSLATING,
LINKING, AND RUNNING
HIGH-LEVEL LANGUAGE
PROGRAMS
13
FLOW OF INFORMATION DURING PROGRAM EXECUTION
Machine
Language
Program
Input
data
Output
Results
14
SOFTWARE DEVELOPMENT METHOD
1. Specify problem requirements
2. Analyze the problem
3. Design the algorithm to solve the problem
4. Implement the algorithm
5. Test and verify the completed program
6. Maintain and update the program
15
STEPS DEFINED
1. Problem: statement that specifies the problem that should be
solved on the computer.
2. Analysis: Understanding the problem and identifying the inputs,
outputs, and required computation.
3. Design - Designing and developing the list of steps called algorithm
to solve the problem.
4. Implementation: writing the algorithm as a program using a given
programming language.
5. Testing - Testing requires checking and verifying that the program
actually works as desired.
6. Maintenance - Maintaining involves finding previously undetected16
errors and keep it up-to-date.
CONVERTING MILES TO KILOMETERS
1. Problem: Your boss wants you to convert a list of miles to
kilometers. Since you like programming, you decide to write a
program to do the job.
2. Analysis
• We need to receive miles as input
• We need to output kilometers
• We know 1 mile = 1.609 kilometers
3. Design
1. Get distance in miles
2. Convert to kilometers 17
3. Display kilometers
4. IMPLEMENTATION IN C LANGUAGE
18
MILES TO KILOMETERS CONT’D
5. Test
We need to test the previous program to make sure it works. To test
we run our program and enter different values and make sure the
output is correct.
6. Maintenance
Next time, your boss wants to add a new feature, so he wants you to
add support for converting different units.
19
PSEUDO CODE AND FLOWCHART
Algorithm - A list of steps for solving a problem.
Pseudo code - A combination of English phrases and
language constructs to describe the algorithm steps.
Flowchart - A diagram that shows the step-by-step
execution of a program
20
WHY USE PSEUDO CODE?
The benefit of pseudo code is that it enables the programmer to
concentrate on the algorithm without worrying about all the
syntactic details of a particular programming language.
In fact, you can write pseudo code without even knowing what
programming language you will use for the final implementation.
Pseudo code cannot be compiled or executed, and does not follow
syntax rules. It is simply an important step in producing the final
code.
Example:
Input Miles
Kilometers = Miles * 1.609
Output Kilometers 21
ANOTHER EXAMPLE OF PSEUDO CODE
Problem: Calculate your final grade for ICS 103
Specify the problem: Get different grades and then compute the
final grade.
Analyze the problem: We need to input grades for exams, labs,
quizzes and the percentage each part counts for. Then we need to
output the final grade.
Design
1. Get the grades: exams, quizzes, assignments, and labs.
2. Grade = 0.25 * Midterm Exam + 0.3 * Final Exam + 0.2 * Quizzes + 0.05 *
Assignments + 0.2 * Lab
3. Output the Grade
Implement and Test: Learn how to program in C, Write the
program, then Input some test values, calculate and check the 22
final grade.
FLOWCHART
Flowchart uses boxes and arrows to show step by step execution of a
program.
Process Start or Terminal
Decision Document
Display Manual Input
23
EXAMPLE OF A FLOWCHART
Start
Get Grades and Calculate Display
percentages Final grade Grade
End
24
