01 - Introduction to Computer and Algorithm (1).pdf
1.
KMJ16803 INTRODUCTION TO COMPUTERPROGRAMMING Introduction to Computer and Computer Programming Prof. Dr. Abdullah bin Chik Material Department Faculty of Chemical Engineering & Technology
2.
• Contributes 3units: – 2 hours lectures (28 hours) – 2 hours labs (18 hours) • Main Objective: – Students can independently write, read, compile, debug and execute computer programs to solve problems, especially engineering related problems. COURSE INFORMATION
3.
COURSE OUTCOME CO1 Abilityto assess the basic computer programming concepts and principles for engineering related programs. CO2 Ability to design simple computer programs to solve problems/issues in multidisciplinary engineering field. CO3 Ability to use coding software editor for coding, compiling, executing and debugging computer programs for related engineering programs.
4.
ASSESSMENT • 4 maincomponents: – Midterm Test 1 20% – Midterm Test 2 20% – Assignments 20% – Quizzes 10% – Mini Project 30% • Assignments are assessed individually (in lab assignment) • Midterm tests are written test
5.
REFERENCES • Deitel &Deitel, “C How to Program”, Global Edition”, 8th Ed, Pearson , 2016. • Etter,, M.D, “Engineering Problem Solving with C ”, Global Edition”, 4th Ed, Pearson , 2012.
6.
NOTES • This courseis NOT about the language per se, it is about analytical skills and to apply programming to solve problems. • Write C program in GNU compiler applications (CodeBlocks IDE) • Do early reading • Do not hesitate to ask during lecture sessions 6
7.
LECTURE OUTLINE 1. Introductionto Computer 2. Introduction to Computer Programming 3. Introduction to C Programming Language 7
8.
A Brief LookAt Computer § Computer § is a device that receives input, stores and processes data, and provides output in a useful format. § Computers process data according to sets of instructions called computer programs § Example: laptops, PCs, mainframes, mobile phones, washing- machines, TV sets, cars contain computers § Hardware § Physical components of a computer § Example: Keyboard, screen, mouse, disks, memory, and processing units § Software § Programs that run on a computer § Example: Operating System such as windows 10 and 11, Word processing packages such as MS Office 365
Exercise: Distinguishing betweeninput-process and output-storage The scenario: “At the end of each month, a clerk enters the employee name, number of days present and absent, and the number of overtime done in the system. The system then calculates the normal salary, the amount for overtime and the total salary. The clerk then saves the information in the computer hard disk, and takes a backup on a cd. A report is produced for the clerk to be shown to the manager. “ Task: Identify the following for that particular system 1. Input 2. Process(es) 3. Output 4. Storage
11.
Exercise: Distinguishing betweeninput-process and output-storage The scenario: “At the end of each month, a clerk enters the employee name, number of days present and absent, and the number of overtime done in the system. The system then calculates the normal salary, the amount for overtime and the total salary. The clerk then saves the information in the computer hard disk, and takes a backup on a cd. A report is produced for the clerk to be shown to the manager. “ Task: Identify the following for that particular system 1. Input: the employee name, number of days present and absent, the number of overtime 2. Process(es): calculate normal income, calculate amount for overtime, calculate total salary 3. Output: Report 4. Storage: Hard disk, flash drive, memory card SD etc.
12.
How Computer ProcessesInformation? § Computers are NOT intelligent § Computers do what we tell them to do they don’t do anything by themselves. § We must clearly tell a computer what to do in a step by step manner using a programming language. § Computers only understand “electronic” § High voltage/low voltage – The machine language § Machine language is binary (two values: high/low) 1’s and 0’s
13.
Why We UseComputer? • Computers produce fast, accurate and reliable results. • While computers do the boring, repetitive, ordinary tasks, we can spend our efforts and time to work on more interesting and creative tasks. • The use of computers in business and manufacturing decreases the cost of goods and services produced. • It is more difficult and needs more time to find or grow up a skill-full labour in IT industry, while buying an additional computer and installing the required software on is easier and cheaper.
Programming / Program/ Programmer • Programming in general term is planning or implementation of a task or event command. In the computing field, is instructing a computer to perform specific tasks. • Computer programming can be defined as the process of planning a set of sequence commands to be executed by a computer. • Program be defined as a set of sequence commands that have been determined to be executed by a computer. • Computers are just electronic devices that have the power to perform difficult tasks but they do not ‘KNOW’ what to do therefore - programmers tell the computers what to do by writing programs
16.
Types of ProgrammingLanguages § Machine language § Lowest-level programming language consist of strings of numbers giving machine specific instructions § Example: +1300042774, +1400593419, +1200274027 § Assembly language § English-like abbreviations representing elementary computer operations (translated via assemblers) § Example: LOAD BASEPAY, ADD OVERPAY § High level language § Codes similar to everyday English. Use mathematical notations (translated via compilers) § Example Code: grossPay = basePay + overTimePay § Example high level languages: C, C++, Java
17.
Programming Problem Problem thatcan be solve using programming language. • Suppose you want to add 34 and 56, this is easy. But to add 100 numbers is difficult for us need to use calculator or paper and pencil. Or we can write a program for computer to help us. Can these problems solve by computer programming? • Converting units from kilograms to grams. • Counting the number of cars on a highway. • Finding a life partner • Total rain in a week • How long we live • What we want to eat for dinner
Steps of Programming 1.Requirement Specification: Eliminate ambiguities, Clearly understand the problem 2. Analyse the problem: Understand the inputs, outputs and processes used for manipulating the data, formulas and constraints 3. Design: Write the algorithm (flowchart or pseudocode) to represent the solution 4. Implement the algorithm: Write a program / coding 5. Testing and Debugging : Check the program 6. Documentation
20.
Properties of WellDesigned Programs Well designed programs must : Correct and accurate Easy to understand Easy to maintain and update Efficient Reliable Flexible
• Computer programsare a detailed set of instructions given to the computer • Programs are constructed based on an ALGORITHM which is an outline of how your computer program will work • ALGORITHM are a problem solving procedure or instructions that consist of: 1. What actions you want the computer to perform 2. The order of those actions should happen in 22
23.
• To solveproblem using algorithms, we have to: –READ and understand the problem –THINK about different solutions to the problem –DESIGN an approach that will solve the problem –IMPLEMENT that design –TEST to see if it works 23 If needed
24.
• The constructsused to build algorithms can be described in two different ways: 1. Pseudo code 2. Flowchart 24
25.
When the algorithmis written out as a well-thought series of steps, it is called PSEUDO CODE • It is written in easy to understand language (i.e. ENGLISH) • It is written very similar to the way that you would code it into your 3rd Generation Language (i.e. C Language) 25
26.
• Create adetailed set of instructions (pseudo-code) that will tell us: – How to eat a banana • Make your instructions as detailed as possible, so that even someone who has never eaten a banana before can understand them 26
27.
1. Using yourhand, get a yellow crescent-shaped fruit called a “banana” 2. Peel the outer skin off the banana 3. Eat the banana i. Put a small section of banana in your mouth ii. Bite down on the banana iii. Chew the banana by opening and closing your mouth iv. Once the banana has been chewed, swallow the banana v. Repeat until banana is finished 4. Throw out the used banana peel 27
28.
RESULT • Mak Minaharrives in a great mood ready to work J RESULT • Mak Minah arrives in not too great a mood since she’s soaking wet L WAKE UP MAK MINAH 1 1. Get out of bed 2. Take off pyjamas 3. Take a shower 4. Get dressed 5. Eat breakfast 6. Drive to school WAKE UP MAK MINAH 2 1. Get out of bed 2. Take off pyjamas 3. Get dressed 4. Take a shower 5. Eat breakfast 6. Drive to school 28 The order of actions are very important!
29.
• The algorithmcan also be written as a FLOW CHART • The flow chart is a visual- form of an algorithm • Performs as graphic organiser (a picture that helps organize your thoughts) • It uses a collection of basic symbols that are used to organize your algorithm • These symbols are connected by arrows that show how the algorithm “flows” 29
• BASIC SYMBOLSIN FLOW CHART 31 TERMINAL: Start/End of a program PROCESSING: shows any mathematical operation (e.g. addition, substraction, etc) INPUT/OUTPUT: – where the user of the program is asked for information (INPUT) or where the program displays a result (OUTPUT) DECISION: represents any action where the computer is making a decision Flow direction
32.
Example 1 • Writean algorithm that display a message to the screen as “Hello World!”. 32 • Begin • Print Message • End Begin Print “Hello World!” End Pseudo Code Flow Chart
33.
Example 2: Write aflowchart that calculates and prints the SUM of two integers A and B. • Begin • Input A and B • Calculate A + B • Print result of SUM • End Begin Input A, B Calculate A + B Print SUM End Pseudo Code Flow Chart 33
34.
1) Write analgorithm (pseudo code and flow chart) to read input of 3 test marks, calculate the average and display the final marks. 2) Additional to (1), if the final marks is 60 and above, display mark and “Passed”, otherwise display mark and “Failed”.
35.
• Begin • Inputtest1, test2 and test3 • Calculate average • Print result of average • End Pseudo Code Flow Chart 35
36.
Pseudo Code FlowChart • Begin • Input test1, test2 and test3 • Calculate average • If average >=60 • Display average & “Passed” • Otherwise • Display average & “Failed” • End