PROGRAM-SOLVING AND PROGRAM DESIGN

Save this PDF as:
 WORD  PNG  TXT  JPG

Size: px
Start display at page:

Download "PROGRAM-SOLVING AND PROGRAM DESIGN"

Transcription

1 PROGRAM-SOLVING AND PROGRAM DESIGN Objective One Outline the steps in problem-solving A problem may be defined as a situation or task that needs to be solved. Problem-Solving is a process which involves finds the most appropriate solution to a specific problem. Computer Programming involves two (2) main phases: (1) he Problem Definition/ Algorithm (2) he Implementation Phases he steps in Problem-Solving (1) Definition of the Problem (2) Propose and evaluate solution (3) Determine the most efficient solution (4) Develop and represent algorithm (5) est and validate solution he Algorithm Phases comprises of the steps in problem solving he Implementation Phases comprises of two (2) steps: (1) ranslate the algorithm (from the algorithm phases) into a programming language such as Pascal, C or C # (2) est the program to make sure it produces the correct results (with the use of trace tables) Objective wo All problems can be decomposed into 4 significant parts. (1) Input (3) Output (2) Processing (4) Storage hus the IPOS chart I P O S I P O S What is given he tasks that must be expected results What is stored (or to performed be) Keywords GE, READ, ACCEP, INPU LE, ASSIGN, SE, SORE PRIN, WRIE, DISPLAY, OUPU name of variable eg X, sum

2 Examples 1: ind the sum of three numbers and display the result. Solution: What is given What Processing is required Expected results What is saved three numbers ind the sum Display the result the sum Solution I P O S Get Num 1 Get Num 1 Print Sum Sum Get Num 2 Get Num 2 Get Num 3 Get Num 3 Let Sum = Num1 + Num2 + Num 3 Print Sum Objective three Distinguish Between Variables and Constants Computers use memory to store data and information. Each of the data items being inputted has to be stored in a location is the computer s memory; it is represented with a label called an IDENIIER. here are two (2) kinds of Identifier: (1) Variables a variable identifies a memory location in which an item of data can be stored i.e; it is an area of storage whose value can be changed during processing. It may be named using capital letters, acronyms Cinclusive of underscore. E.g. X, car id, sum (2) Constants a constant identifies a memory location where a fixed item of data is stored. A constant does not change its value during processing and does not depend on other factors. E.g. Pi ( ), boiling temp. Of water 2, 3. Objective our Use Appropriate Data ypes Data must be given into the computer in a way that it recognizes it. Data type determines the type of data that a variable can store. A data type that treats a variable as a single unit is called an elementary data type. A variable can store any one of the following: Integers: hese are whole numbers, positive or negative without decimal places e.g. -5, 0, 2. loating Point/ Real: hese are positive or negative numbers with decimal values e.g. 0.55, -2.1 Characters: A character is anything that you can key in from a keyboard. his includes letters, numbers and special characters e.g. k,,

3 Objective ive Explain the Concept Of Algorithm An Algorithm is a finite number of accurate, unambigious steps that solve a problem or task. It may also be defined as a sequence of instructions which rigorously defines a solution to a problem. A Program is a set of instructions written in a programming language that directs the computer to solve a problem. Characteristics of an Algorithm A good algorithm should have the following characteristics: A finite number of steps he steps must be precise he steps must be unambigious he steps must have a flow of control from one step to another he steps must terminate thus leading to an output Steps or Developing Algorithms (1) he Input step this is where the instruction from the user are gathered. (2) he Processing step this is where the instructions are worked through. It may involve all or some of the following steps. Assignment values are assigned to variables. Decisoin this step is included when you have to check for any conditions to be followed. Repetition when you have to repeat a task a specified number of times, then this step is included. (3) he Output step - this step is used to display the results. Objective Six Indentifying Ways Of Representing Algorithm Algorithms can be represented in HREE different ways: - (1) Narrative also called General Algorithm, is where each step is written in clear, simple, language. It does not use any comp. lang. or code. (2) Pseudocode a language consisting of English like statements to define algorithms. Even though the terms used closely resemble programming language terms, they are used without following ridig rules. (3) lowcharts a diagrammatic representation of an algorithm Pseudocodes Pseudocodes can contain variables, constants, operators and terminologies used in programming languages. Operators - these are symbols used for performing calculations or making comparisons. Commonly used operators in pseudocodes are:

4 Arithmetic Relational Logical + Addition AND and Substraction OR or NO not Multiplicaion / Division > greater than < less than >= greater than or equal to <= less than or equal to < > not equal to = equal to ruth ables AND OR NO Input Output A B Input Output A B Input Output A Control Structures Control structures are instructions or statements that determine the flow of control of steps in an algorithm. hey are: (1) Sequence instructions are written in the order they should take place. (2) Selection/ Conditional a choice has to be made between two or more options. (3) Interaction/ Repetition/ Looping are used to repeat a certain process a number of times. Repetition of a set of instructions a fixed number of times is called bounded or definite iteration. Repeating a set of steps a number of times until a particular condition becomes false is called unbounded iteration or indefinite iteration. Selection Structure ormat If hen - EndIf If (condition) hen Statements EndIf If hen Else EndIf If (condition) he Statements Else Statements EndIf (true) (false)

5 NB//: he If statement is a conditional statements, that is, it causes execution of some statement to depend on the truth value of a certain statements, given as a Boolean expression. If the condition is RUE, the statements immediately after HEN are executed; if the is ALSE, the statement after ELSE is executed. Bounded/Definite Repetition ormat or Do Endor Set counter variable e.g. = = 0 or (counter variable start value to final value) Do Statements + c accumulator statement Endor Unbounded/Indefinite Loop ormat While Do - End While While (condition) Do statements EndWhile Repeat Unit Repeat Statements to be RUE Until (condition) repeat until Condition becomes RUE lowcharts A lowchart is a graphical representation of the way a computer should progress from one instruction to the next when it performs a task. A flowchart consist of a set of each symbol contains information about what must be done at that point and arrows show the flow of execution of the algorithm. hat is, they show the order in which the instruction must be executed. he six main symbols used in constructing a flowchart are as follows: Name Symbol Description erminator It is used to indicate the beginning and end of an algorithm ( Start/ Stop) Input/output (Parallelogram) Process ( Rectangle) Decision ( Rhombus) Connector It is used to specify an input or output operation e.g. getting data or printing data his is used to specify an operation. E.g. find the average or sum his is used to specify a specify condition. his usually takes the form of a question with possible answers YES or No or rue or ALSE e.g. Is c=0? he arrows leading out of the symbol are labeled YES or NO. he answers lead to the required action corresponding to the answer to the question his is used to a connection point for arrows coming from different directions

6 low line his is used to show flow of instructions ormat for Selection Structure I HEN - ENDI I HEN ELSE ENDI

7 Bounded Structure OR DO - ENDOR Unbounded Structure While Do EndWhile

8 Repeat Until Objective eight esting Algorithms race ables A race able is a tool used for testing the logics of an algorithm for correctness. A trace table is a rectangle array of rows and column; the column heading are the variables in the algorithm. As the instructions in the algorithm are carried out the variables are modified and the changes are recorded in the appropriate column. When the algorithm terminates the final values in the trace table should reflect the correct. Example: Use a trace table to determine the end result of the algorithm using the following data as input 12, 23,34,0. SUM = 0 READ SUM WHILE NUM <> 0 DO ENDWHILE SUM SUM = SUM + NUM READ NUM PRIN he sum of the numbers is, SUM SUM NUM

9 69 0

PROG0101 Fundamentals of Programming PROG0101 FUNDAMENTALS OF PROGRAMMING. Chapter 3 Algorithms

PROG0101 Fundamentals of Programming PROG0101 FUNDAMENTALS OF PROGRAMMING. Chapter 3 Algorithms PROG0101 FUNDAMENTALS OF PROGRAMMING Chapter 3 1 Introduction to A sequence of instructions. A procedure or formula for solving a problem. It was created mathematician, Mohammed ibn-musa al-khwarizmi.

More information

REPETITION WITH PYTHON

REPETITION WITH PYTHON REPETITION WITH PYTHON José M. Garrido Department of Computer Science May 2015 College of Computing and Software Engineering Kennesaw State University c 2015, J. M. Garrido Repetition with Python 2 Repetition

More information

Notes on Algorithms, Pseudocode, and Flowcharts

Notes on Algorithms, Pseudocode, and Flowcharts Notes on Algorithms, Pseudocode, and Flowcharts Introduction Do you like hot sauce? Here is an algorithm for how to make a good one: Volcanic Hot Sauce (from: http://recipeland.com/recipe/v/volcanic-hot-sauce-1125)

More information

ALGORITHMS AND FLOWCHARTS

ALGORITHMS AND FLOWCHARTS ALGORITHMS AND FLOWCHARTS ALGORITHMS AND FLOWCHARTS A typical programming task can be divided into two phases: Problem solving phase produce an ordered sequence of steps that describe solution of problem

More information

Algorithms and Flowcharts Week 2

Algorithms and Flowcharts Week 2 Algorithms and Flowcharts Week 2 1 Principles of Programming The program or set of programs in a computer that helps in processing the information is called SOFTWARE. Software is a detailed writing of

More information

Information Science 1

Information Science 1 Topics covered Information Science 1 Terms and concepts from Week 05 The software development process Program'Development /Algorithms'and'Problem'Solving/'' ' software software life cycle life-cycle models

More information

Algorithm & Flowchart. Credit: Mr Ainullotfi

Algorithm & Flowchart. Credit: Mr Ainullotfi Algorithm & Flowchart Credit: Mr Ainullotfi Common Flowchart Symbols Start/Stop Process Input/Output Refers to a separate flowchart Decision Connector Off-page Connector Comments Preparation (for loops

More information

Chapter 1 An Introduction to Computers and Problem Solving

Chapter 1 An Introduction to Computers and Problem Solving hapter 1 n Introduction to omputers and Problem Solving Section 1.1 n Introduction to omputers 1. Visual Basic is considered to be a () first-generation language. (B) package. () higher-level language.

More information

SFC A Structured Flow Chart Editor Version 2.3 User s Guide Tia Watts, Ph.D. Sonoma State University

SFC A Structured Flow Chart Editor Version 2.3 User s Guide Tia Watts, Ph.D. Sonoma State University SFC A Structured Flow Chart Editor Version 2.3 User s Guide Tia Watts, Ph.D. Sonoma State University 1 of 35 SFC A Structured Flow Chart Editor Version 2.3 User s Guide Table of Contents 1. Introduction...

More information

2 SYSTEM DESCRIPTION TECHNIQUES

2 SYSTEM DESCRIPTION TECHNIQUES 2 SYSTEM DESCRIPTION TECHNIQUES 2.1 INTRODUCTION Graphical representation of any process is always better and more meaningful than its representation in words. Moreover, it is very difficult to arrange

More information

Instructor Özgür ZEYDAN (PhD) CIV 112 Computer Programming http://cevre.beun.edu.tr/zeydan/

Instructor Özgür ZEYDAN (PhD) CIV 112 Computer Programming http://cevre.beun.edu.tr/zeydan/ Algorithms Pseudocode Flowcharts (PhD) CIV 112 Computer Programming http://cevre.beun.edu.tr/zeydan/ Why do we have to learn computer programming? Computers can make calculations at a blazing speed without

More information

CHAPTER 2 PROBLEM SOLVING

CHAPTER 2 PROBLEM SOLVING CHAPTER 2 PROBLEM SOLVING This chapter will cover the following topics: Problem Solving Concepts for the Computer Pre-Programming Phase Programming Or Implementation Phase What Problem Can Be Solved By

More information

ALGORITHM AND FLOW CHART

ALGORITHM AND FLOW CHART ALGORITHM AND FLOW CHART 1.1 Introduction 1.2 Problem Solving 1.3 Algorithm 1.3.1 Examples of Algorithm 1.3.2 Properties of an Algorithm 1.4 Flow Chart 1.4.1 Flow Chart Symbols 1.4.2 Some Flowchart Examples

More information

Sources: On the Web: Slides will be available on:

Sources: On the Web: Slides will be available on: C programming Introduction The basics of algorithms Structure of a C code, compilation step Constant, variable type, variable scope Expression and operators: assignment, arithmetic operators, comparison,

More information

Input, Process, Output

Input, Process, Output Input, Process, Output Chapter 1 1 Introduction A computer program is a solution to a problem Most useful computer programs do at least 3 things: Input input data process data output resulting information

More information

Algorithms are the threads that tie together most of the subfields of computer science.

Algorithms are the threads that tie together most of the subfields of computer science. Algorithms Algorithms 1 Algorithms are the threads that tie together most of the subfields of computer science. Something magically beautiful happens when a sequence of commands and decisions is able to

More information

8 Algorithms. Source: Foundations of Computer Science Cengage Learning. Objectives After studying this chapter, students should be able to:

8 Algorithms. Source: Foundations of Computer Science Cengage Learning. Objectives After studying this chapter, students should be able to: 8 Algorithms 8.1 Source: Foundations of Computer Science Cengage Learning Objectives After studying this chapter, students should be able to: Define an algorithm and relate it to problem solving. Define

More information

1. A(n) structure is a logical design that controls the order in which a set of statements execute. a. function b. control c. sequence d.

1. A(n) structure is a logical design that controls the order in which a set of statements execute. a. function b. control c. sequence d. Chapter Four MULTIPLE CHOICE 1. A(n) structure is a logical design that controls the order in which a set of statements execute. a. function b. control c. sequence d. iteration 2. The decision structure

More information

Chapter One Introduction to Programming

Chapter One Introduction to Programming Chapter One Introduction to Programming 1-1 Algorithm and Flowchart Algorithm is a step-by-step procedure for calculation. More precisely, algorithm is an effective method expressed as a finite list of

More information

MIT Aurangabad FE Computer Engineering

MIT Aurangabad FE Computer Engineering MIT Aurangabad FE Computer Engineering Unit 1: Introduction to C 1. The symbol # is called a. Header file c. include b. Preprocessor d. semicolon 2. The size of integer number is limited to a. -32768 to

More information

ALGORITHMS AND FLOWCHARTS. By Miss Reham Tufail

ALGORITHMS AND FLOWCHARTS. By Miss Reham Tufail ALGORITHMS AND FLOWCHARTS By Miss Reham Tufail ALGORITHMS AND FLOWCHARTS A typical programming task can be divided into two phases: Problem solving phase produce an ordered sequence of steps that describe

More information

Repetition and Loops. Additional Python constructs that allow us to effect the (1) order and (2) number of times that program statements are executed.

Repetition and Loops. Additional Python constructs that allow us to effect the (1) order and (2) number of times that program statements are executed. New Topic Repetition and Loops Additional Python constructs that allow us to effect the (1) order and (2) number of times that program statements are executed. These constructs are the 1. while loop and

More information

Control Structure. Pseudocode: Input number If number is even Then Print even Else print odd. Flowchart: Begin. End. Print Odd. number even?

Control Structure. Pseudocode: Input number If number is even Then Print even Else print odd. Flowchart: Begin. End. Print Odd. number even? Control Structure Normally, a program is executed in a sequential manner.however, in many cases, a program has to choose among alternative statements C++ provides constructs that enable the programmer

More information

Chapter 3 Problem Solving

Chapter 3 Problem Solving Chapter 3 Problem Solving 3-1 Problem Solving The Backbone of Programming Problem solving, or breaking down the solution to a problem into sequential steps is by far the most difficult part of computer

More information

Flowchart Techniques

Flowchart Techniques C H A P T E R 1 Flowchart Techniques 1.1 Programming Aids Programmers use different kinds of tools or aids which help them in developing programs faster and better. Such aids are studied in the following

More information

Algorithm & Flowchart & Pseudo code. Staff Incharge: S.Sasirekha

Algorithm & Flowchart & Pseudo code. Staff Incharge: S.Sasirekha Algorithm & Flowchart & Pseudo code Staff Incharge: S.Sasirekha Computer Programming and Languages Computers work on a set of instructions called computer program, which clearly specify the ways to carry

More information

Tutorial C1. Conversion Between Number Bases. Objectives: Reading: Background: Binary Numbers

Tutorial C1. Conversion Between Number Bases. Objectives: Reading: Background: Binary Numbers utorial C Conversion Between Number Bases Objectives: Reading: After this tutorial you should be able to convert decimal numbers to binary numbers (both unsigned and 2 s complement), and vice versa. You

More information

2. Capitalize initial keyword In the example above, READ and WRITE are in caps. There are just a few keywords we will use:

2. Capitalize initial keyword In the example above, READ and WRITE are in caps. There are just a few keywords we will use: Pseudocode: An Introduction Flowcharts were the first design tool to be widely used, but unfortunately they do t very well reflect some of the concepts of structured programming. Pseudocode, on the other

More information

INTRODUCTION TO FLOWCHARTING

INTRODUCTION TO FLOWCHARTING CHAPTER 1 INTRODUCTION TO FLOWCHARTING 1.0 Objectives 1.1 Introduction 1.2 Flowcharts 1.3 Types of Flowcharts 1.3.1 Types of flowchart 1.3.2 System flowcharts 1.4 Flowchart Symbols 1.5 Advantages of Flowcharts

More information

EMC Publishing. Ontario Curriculum Computer and Information Science Grade 11

EMC Publishing. Ontario Curriculum Computer and Information Science Grade 11 EMC Publishing Ontario Curriculum Computer and Information Science Grade 11 Correlations for: An Introduction to Programming Using Microsoft Visual Basic 2005 Theory and Foundation Overall Expectations

More information

General Certificate of Education Advanced Subsidiary Examination June 2014

General Certificate of Education Advanced Subsidiary Examination June 2014 General Certificate of Education Advanced Subsidiary Examination June 2014 Computing COMP1 Unit 1 Problem Solving, Programming, Data Representation and Practical Exercise Monday 2 June 2014 9.00 am to

More information

Engineering Problem Solving with C++, Etter/Ingber

Engineering Problem Solving with C++, Etter/Ingber Engineering Problem Solving with C++, Etter/Ingber Chapter 3 Control Structures 1 Control structures Algorithm Development Conditional Expressions Selection Statements Repetition Statements Structuring

More information

Problem Solving Basics and Computer Programming

Problem Solving Basics and Computer Programming Problem Solving Basics and Computer Programming A programming language independent companion to Roberge/Bauer/Smith, "Engaged Learning for Programming in C++: A Laboratory Course", Jones and Bartlett Publishers,

More information

Specimen 2015 am/pm Time allowed: 1hr 30mins

Specimen 2015 am/pm Time allowed: 1hr 30mins SPECIMEN MATERIAL GCSE COMPUTER SCIENCE 8520/1 Paper 1 Specimen 2015 am/pm Time allowed: 1hr 30mins Materials There are no additional materials required for this paper. Instructions Use black ink or black

More information

Answers to Review Questions Chapter 7

Answers to Review Questions Chapter 7 Answers to Review Questions Chapter 7 1. The size declarator is used in a definition of an array to indicate the number of elements the array will have. A subscript is used to access a specific element

More information

ALGORITHMS AND FLOWCHARTS

ALGORITHMS AND FLOWCHARTS ALGORITHMS AND FLOWCHARTS A typical programming task can be divided into two phases: Problem solving phase produce an ordered sequence of steps that describe solution of problem this sequence of steps

More information

3.1 Algorithms. Pseudocode. Searching Algorithms.

3.1 Algorithms. Pseudocode. Searching Algorithms. 3.1 Algorithms. Pseudocode. Searching Algorithms. Outline: What is an Algorithm? Pseudocode Search Problems Sorting Problems (next) 1 3.1 Algorithms. Pseudocode. Searching Algorithms. Examples of Mathematical

More information

Name: Class: Date: 9. The compiler ignores all comments they are there strictly for the convenience of anyone reading the program.

Name: Class: Date: 9. The compiler ignores all comments they are there strictly for the convenience of anyone reading the program. Name: Class: Date: Exam #1 - Prep True/False Indicate whether the statement is true or false. 1. Programming is the process of writing a computer program in a language that the computer can respond to

More information

Tutorial No. 1 - Solution (Introduction to Computers & Programming)

Tutorial No. 1 - Solution (Introduction to Computers & Programming) Tutorial No. 1 - Solution (Introduction to Computers & Programming) Computer Programming and Utilization (2110003) 1. Draw a block diagram of computer architecture. 2. List various components of a computer

More information

C Programming Dr. Hasan Demirel

C Programming Dr. Hasan Demirel C How to Program, H. M. Deitel and P. J. Deitel, Prentice Hall, 5 th edition (3 rd edition or above is also OK). Introduction to C Programming Dr. Hasan Demirel Programming Languages There are three types

More information

Algorithms, Flowcharts & Program Design. ComPro

Algorithms, Flowcharts & Program Design. ComPro Algorithms, Flowcharts & Program Design ComPro Definition Algorithm: o sequence of steps to be performed in order to solve a problem by the computer. Flowchart: o graphical or symbolic representation of

More information

JavaScript: Control Statements I

JavaScript: Control Statements I 1 7 JavaScript: Control Statements I 7.1 Introduction 2 The techniques you will learn here are applicable to most high-level languages, including JavaScript 1 7.2 Algorithms 3 Any computable problem can

More information

Introduction to Programming in C++: Algorithms, Flowcharts and Pseudocode

Introduction to Programming in C++: Algorithms, Flowcharts and Pseudocode Introduction to Programming in C++: Algorithms, Flowcharts and Pseudocode by Brent Daviduck The following material was developed by Brent Daviduck of the Computer Systems Technology program at Red Deer

More information

PE1 Worksheet. 3) What are the three control structures for writing an algorithm in pseudocode?

PE1 Worksheet. 3) What are the three control structures for writing an algorithm in pseudocode? PE1 Worksheet Problem solving 1) What are the four stages of problem solving by programming? What shall be done in each stage? Stage 1: Stage 2: Stage 3: Stage 4: 2) What is the top-down design strategy

More information

Pseudocode, Flowcharts and Python

Pseudocode, Flowcharts and Python 3 Pseudocode, Flowcharts and Python In Chapter 2, we learned how to store information in the computer and the rules governing the manipulation of numbers and logical values. Now we will look at how to

More information

Software development and programming. Software

Software development and programming. Software CHAPTER 15 15 Software Software development and programming Syllabus outcomes 5.2.1 Describes and applies problem-solving processes when creating solutions. 5.2.2 Designs, produces and evaluates appropriate

More information

EKT150 Introduction to Computer Programming. Wk1-Introduction to Computer and Computer Program

EKT150 Introduction to Computer Programming. Wk1-Introduction to Computer and Computer Program EKT150 Introduction to Computer Programming Wk1-Introduction to Computer and Computer Program A Brief Look At Computer Computer is a device that receives input, stores and processes data, and provides

More information

UNIT-1. C Programming & Data Structures. Introduction to Computers: Computing Environment: Types of Computing Environments:

UNIT-1. C Programming & Data Structures. Introduction to Computers: Computing Environment: Types of Computing Environments: Introduction to Computers: C Programming & Data Structures UNIT-1 A computer system consists of hardware and software. Computer hardware is the collection of physical elements that comprise a computer

More information

Computer Programming Lecturer: Dr. Laith Abdullah Mohammed

Computer Programming Lecturer: Dr. Laith Abdullah Mohammed Algorithm: A step-by-step procedure for solving a problem in a finite amount of time. Algorithms can be represented using Flow Charts. CHARACTERISTICS OF AN ALGORITHM: Computer Programming Lecturer: Dr.

More information

Week 1 Introduction to Programming

Week 1 Introduction to Programming CME111 Programming Languages I Week 1 Introduction to Programming Assist. Prof. Dr. Caner ÖZCAN Introduction Course Web Site: www.canerozcan.net Office Hours: Tuesday 15:00-17:00 Thursday 13:00-15:00 or

More information

cin >> num1 >> num2 >> num3 >> num4 >> num5; sum = num1 + num2 + num3 + num4 + num5; average = sum / 5.

cin >> num1 >> num2 >> num3 >> num4 >> num5; sum = num1 + num2 + num3 + num4 + num5; average = sum / 5. Lesson Outcomes At the end of this chapter, student should be able to: Understand the requirement of a loop Understand the Loop Control Variable (LCV) Use increment (++) and decrement (--) operators Program

More information

C A R I B B E A N E X A M I N A T I O N S REPORT ON CANDIDATES S WORK IN THE CARIBBEAN SECONDARY EDUCATION CERTIFICATE EXAMINATION MAY/JUNE 2012

C A R I B B E A N E X A M I N A T I O N S REPORT ON CANDIDATES S WORK IN THE CARIBBEAN SECONDARY EDUCATION CERTIFICATE EXAMINATION MAY/JUNE 2012 C A R I B B E A N E X A M I N A T I O N S COUNCIL REPORT ON CANDIDATES S WORK IN THE CARIBBEAN SECONDARY EDUCATION CERTIFICATE EXAMINATION MAY/JUNE 2012 INFORMATION TECHNOLOGY GENERAL PROFICIENCY EXAMINATION

More information

Algorithms 2/17/2015. Double Summations. Enough Mathematical Appetizers! Algorithms. Algorithms. Algorithm Examples. Algorithm Examples

Algorithms 2/17/2015. Double Summations. Enough Mathematical Appetizers! Algorithms. Algorithms. Algorithm Examples. Algorithm Examples Double Summations Table 2 in 4 th Edition: Section 1.7 5 th Edition: Section.2 6 th and 7 th Edition: Section 2.4 contains some very useful formulas for calculating sums. Enough Mathematical Appetizers!

More information

Software Development Method

Software Development Method Software Development Method Problem Analysis - (Correct Problem) Identify data objects Goal to model properties Determine Input / Output data Constraints on the problem Design Decompose into smaller problems

More information

Gates, Circuits, and Boolean Algebra

Gates, Circuits, and Boolean Algebra Gates, Circuits, and Boolean Algebra Computers and Electricity A gate is a device that performs a basic operation on electrical signals Gates are combined into circuits to perform more complicated tasks

More information

3.0 INTRODUCTION 3.1 OBJECTIVES

3.0 INTRODUCTION 3.1 OBJECTIVES Software UNIT 3 CONCEPT IN PROGRAMMING LANGUAGE Structure Page No. 3.0 Introduction 58 3.1 Objectives 58 3.2 Problem, Algorithm, Program and Programming Language 59 3.3 Concept of a Programming Language

More information

Chapter 2: Problem Solving Using C++

Chapter 2: Problem Solving Using C++ Chapter 2: Problem Solving Using C++ 1 Objectives In this chapter, you will learn about: Modular programs Programming style Data types Arithmetic operations Variables and declaration statements Common

More information

I PUC - Computer Science. Practical s Syllabus. Contents

I PUC - Computer Science. Practical s Syllabus. Contents I PUC - Computer Science Practical s Syllabus Contents Topics 1 Overview Of a Computer 1.1 Introduction 1.2 Functional Components of a computer (Working of each unit) 1.3 Evolution Of Computers 1.4 Generations

More information

Designing Software With Flowcharts And Pseudo-code

Designing Software With Flowcharts And Pseudo-code Designing Software With Flowcharts And Pseudo-code In this section you will learn two different ways of laying out a computer algorithm independent of programming language A Model For Creating Computer

More information

Mathematical Induction

Mathematical Induction Mathematical Induction In logic, we often want to prove that every member of an infinite set has some feature. E.g., we would like to show: N 1 : is a number 1 : has the feature Φ ( x)(n 1 x! 1 x) How

More information

Chapter 4 C Program Control

Chapter 4 C Program Control Chapter 4 C Program Control Objectives of this chapter: Repetitions will be considered in greater detail for.. repetition do while repetition Also multiple selection switch case statement will be learned.

More information

OUTCOMES BASED LEARNING MATRIX

OUTCOMES BASED LEARNING MATRIX Course: CTIM371 Programming in C++ OUTCOMES BASED LEARNING MATRIX Department: Computer Technology and Information Management Course Description: This is the first course in the C++ programming language.

More information

CMPS 10 Winter Homework Assignment 5

CMPS 10 Winter Homework Assignment 5 CMPS 10 Winter 2011- Homework Assignment 5 Problems: Chapter 4 (p.184): 1abc, 3abcd, 4ab, 5abc, 6, 7, 9abcd, 15abcd, 17, 18, 19, 20 1. Given our discussion of positional numbering systems in Section 4.2.1,

More information

Module 1: Propositional Logic. CPSC 121: Models of Computation. Module 1: Coming up... Module 1: Coming up...

Module 1: Propositional Logic. CPSC 121: Models of Computation. Module 1: Coming up... Module 1: Coming up... CPSC 121: Models of Computation By the start of the class, you should be able to: Translate back and forth between simple natural language statements and propositional logic. Evaluate the truth of propositional

More information

Fundamentals of Python: First Programs. Chapter 3: Control Statements modifications by Mr. Dave Clausen

Fundamentals of Python: First Programs. Chapter 3: Control Statements modifications by Mr. Dave Clausen Fundamentals of Python: First Programs Chapter 3: Control Statements modifications by Mr. Dave Clausen Objectives After completing this chapter, you will be able to: Write a loop to repeat a sequence of

More information

Alternate Appendix A: Using the TI-89 Calculator

Alternate Appendix A: Using the TI-89 Calculator Alternate Appendix A: Using the TI-89 Calculator This document summarizes TI-89 calculation and programming operations as they relate to the text, Inside Your Calculator. Even those who do not read the

More information

C AND C++ PROGRAMMING

C AND C++ PROGRAMMING C AND C++ PROGRAMMING Bharathidasan University A Courseware prepared by University Informatics Centre Part I - Programming in C Getting Started This courseware is intended to be an introduction to C programming

More information

2014 HSC Software Design and Development Marking Guidelines

2014 HSC Software Design and Development Marking Guidelines 014 HSC Software Design and Development Marking Guidelines Section I Multiple-choice Answer Key Question Answer 1 B A A 4 D 5 A 6 D 7 A 8 B 9 C 10 D 11 B 1 B 1 A 14 A 15 B 16 D 17 C 18 C 19 D 0 D 1 Section

More information

Flowcharting, pseudocoding, and process design

Flowcharting, pseudocoding, and process design Systems Analysis Pseudocoding & Flowcharting 1 Flowcharting, pseudocoding, and process design The purpose of flowcharts is to represent graphically the logical decisions and progression of steps in the

More information

Common Core State Standards. Standards for Mathematical Practices Progression through Grade Levels

Common Core State Standards. Standards for Mathematical Practices Progression through Grade Levels Standard for Mathematical Practice 1: Make sense of problems and persevere in solving them. Mathematically proficient students start by explaining to themselves the meaning of a problem and looking for

More information

SIT102 Introduction to Programming

SIT102 Introduction to Programming SIT102 Introduction to Programming After working through this session you should: Understand the relationships between operating systems, their user interfaces, and programs; Understand the difference

More information

BHARATHIAR UNIVERSITY: COIMBATORE CENTRE FOR COLLABORATION OF INDUSTRY AND INSTITUTIONS(CCII) CERTIFICATE IN ADVANCED PROGRAMMING C++ LANGUAGE

BHARATHIAR UNIVERSITY: COIMBATORE CENTRE FOR COLLABORATION OF INDUSTRY AND INSTITUTIONS(CCII) CERTIFICATE IN ADVANCED PROGRAMMING C++ LANGUAGE Certificate in Advanced Programming - C++ Language Page 1 of 7 BHARATHIAR UNIVERSITY: COIMBATORE 641046 CENTRE FOR COLLABORATION OF INDUSTRY AND INSTITUTIONS(CCII) CERTIFICATE IN ADVANCED PROGRAMMING C++

More information

Do not open this examination paper until instructed to do so. Section A: answer all the questions. Section B: answer all the questions.

Do not open this examination paper until instructed to do so. Section A: answer all the questions. Section B: answer all the questions. N10/5/COMSC/HP1/ENG/TZ0/XX 88107011 Computer science HIGHER level Paper 1 Tuesday 16 November 2010 (afternoon) 2 hours 15 minutes INSTRUCTIONS TO CANDIDATES Do not open this examination paper until instructed

More information

Introduction to C Programming

Introduction to C Programming Introduction to C Programming C HOW TO PROGRAM, 6/E 1992-2010 by Pearson Education, Inc. All Rights Reserved. 2.1 Introduction The C language facilitates a structured and disciplined approach to computer

More information

Unit 2: Number Systems, Codes and Logic Functions

Unit 2: Number Systems, Codes and Logic Functions Unit 2: Number Systems, Codes and Logic Functions Introduction A digital computer manipulates discrete elements of data and that these elements are represented in the binary forms. Operands used for calculations

More information

INDEX. C programming Page 1 of 10. 5) Function. 1) Introduction to C Programming

INDEX. C programming Page 1 of 10. 5) Function. 1) Introduction to C Programming INDEX 1) Introduction to C Programming a. What is C? b. Getting started with C 2) Data Types, Variables, Constants a. Constants, Variables and Keywords b. Types of Variables c. C Keyword d. Types of C

More information

Grade descriptions Computer Science Stage 1

Grade descriptions Computer Science Stage 1 Stage 1 A B C Accurately uses a wide range of terms and concepts associated with current personal computers, home networking and internet connections. Correctly uses non-technical and a range of technical

More information

Why? A central concept in Computer Science. Algorithms are ubiquitous.

Why? A central concept in Computer Science. Algorithms are ubiquitous. Analysis of Algorithms: A Brief Introduction Why? A central concept in Computer Science. Algorithms are ubiquitous. Using the Internet (sending email, transferring files, use of search engines, online

More information

Boolean Operations on Intervals and Axis-Aligned Rectangles

Boolean Operations on Intervals and Axis-Aligned Rectangles Boolean Operations on Intervals and Axis-Aligned Rectangles David Eberly Geometric Tools, LLC http://www.geometrictools.com/ Copyright c 1998-2016. All Rights Reserved. Created: July 28, 2008 Contents

More information

Chapter 6 Programming the LC-3

Chapter 6 Programming the LC-3 Chapter 6 Programming the LC-3 ased on slides McGraw-Hill Additional material 24/25/26 Lewis/Martin Aside: ooting the Computer How does it all begin? We have LC-3 hardware and a program, but what next?

More information

Number Representation

Number Representation Number Representation COMP375 Computer Organization and darchitecture t How do we represent data in a computer? At the lowest level, a computer is an electronic machine. works by controlling the flow of

More information

Pseudo code Tutorial and Exercises Teacher s Version

Pseudo code Tutorial and Exercises Teacher s Version Pseudo code Tutorial and Exercises Teacher s Version Pseudo-code is an informal way to express the design of a computer program or an algorithm in 1.45. The aim is to get the idea quickly and also easy

More information

Maths Module 1. An Introduction to Mathematics. This module covers concepts such as:

Maths Module 1. An Introduction to Mathematics. This module covers concepts such as: Maths Module 1 An Introduction to Mathematics This module covers concepts such as: basic arithmetic rounding order of operations mental computation strategies www.jcu.edu.au/students/learning-centre Module

More information

GCSE Computer Science

GCSE Computer Science GCSE Computer Science Computing Fundamentals 452/2 Mark scheme 452 June 205 Version : Final Mark Scheme Mark schemes are prepared by the Lead Assessment Writer and considered, together with the relevant

More information

Creating a Simple Macro

Creating a Simple Macro 28 Creating a Simple Macro What Is a Macro?, 28-2 Terminology: three types of macros The Structure of a Simple Macro, 28-2 GMACRO and ENDMACRO, Template, Body of the macro Example of a Simple Macro, 28-4

More information

7 Introduction to C++

7 Introduction to C++ 7 Introduction to C++ 7.1 Introduction C++ is an extension to C Programming language. It was developed at AT&T Bell Laboratories in the early 1980s by Bjarne Stroustrup. It is a deviation from traditional

More information

Pseudocode. Pseudocode. Guide for Pseudocode. Computers in Engineering Pseudocode and C Language Review. Example Pseudocode.

Pseudocode. Pseudocode. Guide for Pseudocode. Computers in Engineering Pseudocode and C Language Review. Example Pseudocode. Computers in Engineering Pseudocode and C Language Review Pseudocode Pseudocode is an artificial and informal language that helps you develop algorithms Pseudocode is similar to everyday English; it is

More information

Chapter 6 Repetition

Chapter 6 Repetition Chapter 6 Repetition 6-1 Repetition in C++ The final control/logic structure is repetition: Repetition repeating a block of code until a condition is met There are three repetition statements available

More information

Introduction to the C++ Programming Language

Introduction to the C++ Programming Language L E S S O N S E T 2 Introduction to the C++ Programming Language PURPOSE PROCEDURE 1. To briefly introduce the C++ programming language 2. To show the use of memory in programming 3. To introduce variables

More information

Visual Logic Instructions and Assignments

Visual Logic Instructions and Assignments Visual Logic Instructions and Assignments Visual Logic can be installed from the CD that accompanies our textbook. It is a nifty tool for creating program flowcharts, but that is only half of the story.

More information

PA Common Core Standards Standards for Mathematical Practice Grade Level Emphasis*

PA Common Core Standards Standards for Mathematical Practice Grade Level Emphasis* Habits of Mind of a Productive Thinker Make sense of problems and persevere in solving them. Attend to precision. PA Common Core Standards The Pennsylvania Common Core Standards cannot be viewed and addressed

More information

Code Kingdoms Learning: What, where, when and how

Code Kingdoms Learning: What, where, when and how codekingdoms Code Kingdoms Learning: What, where, when and how for kids, with kids, by kids. Resources overview We have produced a number of resources designed to help people use Code Kingdoms. There are

More information

Dept. of CSE, IIT KGP

Dept. of CSE, IIT KGP Basic Programming Concepts CS10001: Programming & Data Structures Pallab Dasgupta Professor, Dept. of Computer Sc. & Engg., Indian Institute of Technology Kharagpur Some Terminologies Algorithm / Flowchart

More information

[Page 70 (continued)] a. are used to document a program and improve its readability. [Page 71]

[Page 70 (continued)] a. are used to document a program and improve its readability. [Page 71] [Page 70 (continued)] Exercises 2.7 Discuss the meaning of each of the following objects: a. std::cin b. std::cout 2.8 Fill in the blanks in each of the following: a. are used to document a program and

More information

TI-86 Graphing Calculator Keystroke Guide

TI-86 Graphing Calculator Keystroke Guide TI-86 Graphing Calculator Keystroke Guide In your textbook you will notice that on some pages a key-shaped icon appears next to a brief description of a feature on your graphing calculator. In this guide

More information

What is a Loop? Pretest Loops in C++ Types of Loop Testing. Count-controlled loops. Loops can be...

What is a Loop? Pretest Loops in C++ Types of Loop Testing. Count-controlled loops. Loops can be... What is a Loop? CSC Intermediate Programming Looping A loop is a repetition control structure It causes a single statement or a group of statements to be executed repeatedly It uses a condition to control

More information

C++ Programming: From Problem Analysis to Program Design, Fifth Edition. Chapter 2: Basic Elements of C++

C++ Programming: From Problem Analysis to Program Design, Fifth Edition. Chapter 2: Basic Elements of C++ C++ Programming: From Problem Analysis to Program Design, Fifth Edition Chapter 2: Basic Elements of C++ Objectives In this chapter, you will: Become familiar with the basic components of a C++ program,

More information

Reading 7 : Program Correctness

Reading 7 : Program Correctness CS/Math 240: Introduction to Discrete Mathematics Fall 2015 Instructors: Beck Hasti, Gautam Prakriya Reading 7 : Program Correctness 7.1 Program Correctness Showing that a program is correct means that

More information

VB.NET Programming Fundamentals

VB.NET Programming Fundamentals Chapter 3 Objectives Programming Fundamentals In this chapter, you will: Learn about the programming language Write a module definition Use variables and data types Compute with Write decision-making statements

More information