fundamentals of programming - · pdf filefundamentals of programming course structure ......
Post on 17-Mar-2018
234 Views
Preview:
TRANSCRIPT
Fundamentals of Programming
Budditha HettigeDepartment of Computer Science
Fundamentals of Programming
Course Structure• Lectures
– 30 Hours
• Practical /Tutorials
– 30 hours
• Assignment (30%)
– Practical Test (10 marks)
– Quizzes 4 (Get maximum 2 ) (10 x2 = 20 marks )
– Total 30%
• Final Examination (70 %)
– 4 Questions (3 hours) (70%)
• Reference:– https://budditha.wordpress.com/
7/11/2015 Budditha Hettige (budditha@yahoo.com) 2
Course Structure
• Introduction
• Steps to Computer Programming
• Introduction to Java
• Input and output
• Variables
• Selections (if, switch)
• Loops (for, while, do-while)
• Methods• To-Down Design• Arrays
• Console application
• Menu driven application development3Budditha Hettige (budditha@yahoo.com)
Introduction to Programming
7/11/2015 Budditha Hettige (budditha@yahoo.com) 4
Why people use machines?
7/11/2015 Budditha Hettige (budditha@yahoo.com) 5
Machines• Café Machine make a tea
• ATM machine money transaction
• Calculator solve equation
• Each Machine has …
– Input
– Output
– Process
6Budditha Hettige (budditha@yahoo.com)
input Process Output
Café Machine
• Input– Sugar
– Water
– Coffee
– Milk
• Output– Tea
• Process– ????
Input
Output
Process
7Budditha Hettige (budditha@yahoo.com)
ATM machine
• Input– ???
• Output– ???
• Process– ???
8Budditha Hettige (budditha@yahoo.com)
Calculator
• Input– ???
• Output– ???
• Process– ???
9Budditha Hettige (budditha@yahoo.com)
Process of a Machine
• Work through the instructions given to it– Read
– Write
– Do some calculations
– Go to next instruction
• The sequence of instructions is call a
Program
• Program is a story to tell some task to others
10Budditha Hettige (budditha@yahoo.com)
What is a Programming?
• Programming is the way to give instructions
• Each program has– Start
– Some work
– End
• Program is given/execute through the machine understood language
11Budditha Hettige (budditha@yahoo.com)
A Computer
• Machine that can solve problems for
people by carrying out instructions given to it
• The sequence of instructions is called Program
• The language machine can understand is called machine language
12Budditha Hettige (budditha@yahoo.com)
Machine Language
• Machine language is a set of instructions
executed directly by a computer's central processing unit (CPU)
13Budditha Hettige (budditha@yahoo.com)
Machine Language contd..
• Advantages– Machine can directly access (Electronic circuit)
– High Speed
• Disadvantages– Human cannot identify
– Machine depended
(Hardware depended)
14Budditha Hettige (budditha@yahoo.com)
Computer Language(s)
• Artificial Languages
• Human readable
• Ex: C/C++, Java
Programming Language(Ln)
Machine Language (L0)
Translator/ Interpreter
Machine
Programming
Language(Ln)
Machine Language
(L0)
15Budditha Hettige (budditha@yahoo.com)
Interpretation
• Each instruction in L1 can execute through the relevant L0 instructions directly
• Program is call interpreter
• Two languages are needed to closely
related
• Example:
• Sinhala – English
• Sinhala - Pali
16Budditha Hettige (budditha@yahoo.com)
Translator (L1 L0)
1. Replace each instruction written in L1 in to LO
2. Program now execute new program
3. Program is called compiler/ translator
17Budditha Hettige (budditha@yahoo.com)
Compilers
• Translate high-level language to machine language
• Input (Source code)– The original program in a high level language
• Output (Object code/ Machine Code)– The translated version in machine language
• Example– C++ compiler, JAVA Compiler etc.
18Budditha Hettige (budditha@yahoo.com)
Programming steps
7/11/2015 Budditha Hettige (budditha@yahoo.com) 19
• Compilers. A compiler translates the source code to target code
• Preprocessor—adds to or modifies the contents of the source file before the compiler begins processing the code
• Linker—combines the compiler-generated machine code with precompiled library code orcompiled code from other sources to make a complete executable program
Programming language
generations
This classification is used to indicate increasing power of programming styles
1. First-generation programming languages
2. Second-generation programming languages
3. Third-generation programming languages
4. Fourth-generation programming languages
5. Fifth-generation programming languages
20Budditha Hettige (budditha@yahoo.com)
First-generation programming
language (1GL)• Is a machine-level programming language
• Translator isn’t used to compile
• The instructions in 1GL are made of binary numbers, represented by 1s and 0s
• Advantage
– The code can run very fast and very efficiently
because the instructions are executed directly by the CPU
• Disadvantage
– When an error occurs, the code is not as easy to fix
21Budditha Hettige (budditha@yahoo.com)
Second-generation
programming language(2GL)
• Assembly language.
• Properties
– The code can be read and written by a programmer
– The language is specific to a particular processor family and environment
• Used in kernels and device drivers
22Budditha Hettige (budditha@yahoo.com)
Third-generation programming
languages (3GL)• Languages are more programmer-friendly
• Example
– C, C++, C#, Java, BASIC and Pascal
• Support structured programming.
• Must be translated into machine language by a compiler or interpreter
• Advantages
– Easier to read, write, and maintain
23Budditha Hettige (budditha@yahoo.com)
Fourth-generation programming
languages(4GL)• Designed to reduce programming effort
• Consist of – Set of libraries
– CRUD generators
– Report generators
– DBMS
– Visual design tool and integration API
• Different types of 4GLs– Table-driven (codeless) programming
• PowerBuilder
– Data management• SAS, SPSS
– Report-generator programming languages • Oracle Developer Suite
24Budditha Hettige (budditha@yahoo.com)
Fifth-generation programming
language(5GL)
• Based on solving problems using constraints given to
the program, rather than using an algorithm written by a programmer
• Use mainly in Artificial Intelligence research
• Example– Prolog, OPS5, and Mercury
25Budditha Hettige (budditha@yahoo.com)
Selecting a suitable Computer
Language
• Readability
• How easy to write the program in this particular language?
• Reliability
• How much would it cost to develop using a given language?
• How complicated the syntax going to be?
• Does the language have standards for greater readability?
26Budditha Hettige (budditha@yahoo.com)
Example
• Assembly Language Program– Device drivers, Virus
• C / C++ Program– Device drivers , DLLs
• JAVA / Visual C++ Program– Desktop applications, Web Applications
• Prolog– AI based applications, Games, Translators
27Budditha Hettige (budditha@yahoo.com)
Exercise
• To solve the following problems, identify the input, output and the process
Find the area of a room
Search a place of a city
Calculate grade for the given mark
Get some amount from ATM machine
28Budditha Hettige (budditha@yahoo.com)
input Process Output
Stages of Computer
Programming1. Planning
2. Analysis
3. Design
4. Implementation
5. Testing
6. Maintenance and update
29Budditha Hettige (budditha@yahoo.com)
Planning
• Identify scope of the project
• Estimate the work involved
• Create a project schedule
• Begins with requirements that define the software to be developed.
• The project plan can be used to describe the task
30Budditha Hettige (budditha@yahoo.com)
Analysis
• Is a complete description of the behavior of a system
• Consist of – Functional requirements
– Non-functional requirements
• Methods– Interview
– Questionnaires
– Observation etc.
31Budditha Hettige (budditha@yahoo.com)
Software Design
• Software design is a process of problem-solving and planning for a software solution
• Types– Top down
– Bottom up
– Module design
• Use to describe– Algorithm
– Flowchart
– Pseudo code
32Budditha Hettige (budditha@yahoo.com)
Design process
33Budditha Hettige (budditha@yahoo.com)
Design cont.…
• Flowchart:– is a type of diagram that
represents an algorithm or process
– Gives diagrammatic
representation solution to a given problem
– Use in analyzing, designing,
documenting or managing a process or program
34Budditha Hettige (budditha@yahoo.com)
Flowchart- building blocks
35Budditha Hettige (budditha@yahoo.com)
Flowchart-building blocks
contd...
36Budditha Hettige (budditha@yahoo.com)
Example
37Budditha Hettige (budditha@yahoo.com)
Example
• Draw a flow chart to display total of the two numbers
38Budditha Hettige (budditha@yahoo.com)
Example
• Draw a flow chart to identify correct login for the following interface
39Budditha Hettige (budditha@yahoo.com)
Implementation
• Is a realization of a technical specification or
algorithm as a program, software component through computer programming
• May exist for a given specification or standard– Example World Wide Web Consortium-recommended
specifications
• After implement– Source code, together with documentation to make
the code more readable.
40Budditha Hettige (budditha@yahoo.com)
Program Testing
• is an investigation conducted to provide
information about the quality of the product
• A primary purpose of testing is to detect software failures
• Test– White box test
– Black box test
41Budditha Hettige (budditha@yahoo.com)
Program Maintenance and
Update
• Is the modification of a software product after delivery to correct faults
• Maintenance may span for 20 years, whereas development may be 1-2 year
• User guide, Maintenance manual need to provides
• Example– Windows XP (Development few years, Maintenance ….)
– Provides set of software updates patches etc.
42Budditha Hettige (budditha@yahoo.com)
The Characteristics of a Good
Computer ProgramReliability:
The program should provide correct results at all times and should be free from errors.
Maintainability:
The existing program should be able to change or modify to meet new requirements.
Portability:
The program should be able to transfer to a different computer system.
Readability:
The program must be readable and understandable with the help of documentation.
Performance:
The program should handle the task more quickly and efficiently.
Storage saving:
The program should be written with the least number of instructions
43Budditha Hettige (budditha@yahoo.com)
Steps to Computer programming
• Identify Input, Output and process
• Make a design
• Use suitable programming language and implement your system
• Test your program
44Budditha Hettige (budditha@yahoo.com)
Activity
• You are required to design a software solution for a
small library explain each steps of the software
development
1. Identify requirements
2. Write project proposal
3. Make Complete Design
4. Implement a solution
5. Test solution
7/11/2015 Budditha Hettige (budditha@yahoo.com) 45
Design
7/11/2015 Budditha Hettige (budditha@yahoo.com) 46
Another Approach
7/11/2015 Budditha Hettige (budditha@yahoo.com) 47
Software Quality
7/11/2015 Budditha Hettige (budditha@yahoo.com) 48
Questions
7/11/2015 Budditha Hettige (budditha@yahoo.com) 49
Tools & Tips for
Computer programming
• Source code Editor– TextPad, Notepad
• Compiler– JAVA Compiler, C++ compiler
• Language Knowledge
• Logical thinking ability
50Budditha Hettige (budditha@yahoo.com)
Programming with IDE
• IDE : integrated design environment
• consists of– source code editor
– compiler and/or an interpreter
– build automation tools
– Debugger
– Construction of a GUI
– Class browser
– Object inspector
– Etc.
51Budditha Hettige (budditha@yahoo.com)
Programming IDEs
• Eclipse
Eclipse is a multi-language software development environment
http://www.eclipse.org/
• Code:blockshttp://www.codeblocks.org/
• Netbeanshttp://netbeans.org/
• Microsoft Visual Studio
http://www.microsoft.com/visualstudio/en-us
52Budditha Hettige (budditha@yahoo.com)
Exercise
• Download Netbeans IDE and install it
• Download:
http://netbeans.org/
Budditha Hettige (budditha@yahoo.com) 53
INTRODUCTION TO JAVA
PROGRAMMING LANGUAGE
547/11/2015 Budditha Hettige (budditha@yahoo.com)
Introduction to Java
• Is a programming language created by James
Gosling from Sun Microsystems in 1991
• Is a general-purpose, class-based, object-oriented
Programming language
• is intended to let application developers
“write once, run anywhere.”
• URL : http://www.oracle.com/
557/11/2015 Budditha Hettige (budditha@yahoo.com)
Java cont…
• Java programming language consists
– Java compiler:
Java compiler translates Java coding into
byte-code
– Java virtual machine(JVM)
Java virtual machine interprets this byte-code and runs the program
– Java class libraries
Java Class Library is a set of dynamically loadable libraries that Java applications can call at run time
567/11/2015 Budditha Hettige (budditha@yahoo.com)
Java Virtual Machine (JVM)
Architecture
JAVA Source File(.java)
JAVA Bite code(.class)
Java Compiler
Java Virtual Machine
Memory Manager
Byte code Verifier
Interpreter
Java API
577/11/2015 Budditha Hettige (budditha@yahoo.com)
JAVA Vs C++
58
JAVA Source File(.java)
JAVA Bite code(.class)
Java Compiler
Java VM
C++ Source File(.cpp)
Executable program(.exe)
C++ Compiler
Operating system can
directly execute
JAVA VM can directly execute
7/11/2015 Budditha Hettige (budditha@yahoo.com)
Programming
• Task
– Design
– Implement
– Compile and RUN
7/11/2015 Budditha Hettige (budditha@yahoo.com) 59
Characteristics
Java has the following properties
• Platform independent
• Object-orientated programming language
• Strongly-typed programming language
• Interpreted and compiled language
• Automatic memory management
607/11/2015 Budditha Hettige (budditha@yahoo.com)
Platform independent
• Can Run on any Platform
– Windows
– Linux
– MaC OS
61
JAVA Source File(.java)
JAVA Bite code(.class)
Java Compiler
Java VM
7/11/2015 Budditha Hettige (budditha@yahoo.com)
Object-orientated programming
language
• Object-oriented programming (OOP) is a programming paradigm that represents concepts as "objects" that have data fields (State) and methods (Behavior)
• What is an Objects?
– Object is a software bundle of related state and behavior
– Characteristics: state and behavior
– Example (Person)
• State (Name, NIC, height)
• Behavior (Speech, Sleep, eat)
– Object is an instance of a class (instance is a specific realization of any object)
627/11/2015 Budditha Hettige (budditha@yahoo.com)
What is a class?
• A Java class is a group of Java methods and
variables
• Example (Person)
– State (Name, NIC, height)
– Behavior (Speech, Sleep, eat)
63
class Person
{
}
7/11/2015 Budditha Hettige (budditha@yahoo.com)
Requirements for Class name
• Class name must begin with letter of the alphabet
• Contains only letters, digits, underscores or dollar
sign
• Cannot be a language reserved keywords (public,
class etc)
• Name cannot be following values (true, false or null)
647/11/2015 Budditha Hettige (budditha@yahoo.com)
Java Class name standard
• Begin with uppercase letter
• No spaces
• Emphasizes new word with an initial uppercase letter
• Example
– EmployeRecords
– Student
– FirstExample
– SampleProgram
657/11/2015 Budditha Hettige (budditha@yahoo.com)
Java Keywords
667/11/2015 Budditha Hettige (budditha@yahoo.com)
Install JAVA
• Download Java Development Kit (JDK)
– http://www.oracle.com
• RUN Installation setup
• SET PATH for the JAVA
• Test JAVA is working
677/11/2015 Budditha Hettige (budditha@yahoo.com)
Simple Java Program• A class with a main Method
public class FirstProgram{
public static void main(String[] args) {
System.out.println("Hello");}
}
68
Operating System
FirstProgram
Main MethodOutput
7/11/2015 Budditha Hettige (budditha@yahoo.com)
A class without a main Methodpublic class FirstProgram{
}
Operating System Can not Execute the program
69
Operating System
FirstProgram
7/11/2015 Budditha Hettige (budditha@yahoo.com)
Your first Java program
• Open a text editor (text pad, Notepad etc.)
• Type the following sample
• Save program as “FirstProgram.java”
public class FirstProgram
{
public static void main(String[] args)
{
System.out.println("Hello World");
}
}
707/11/2015 Budditha Hettige (budditha@yahoo.com)
Compile and RUN
• Using command prompt go to the place where in
your java file
• To Compile: type javac <space><fileName>
Javac FirstProgram.java
• To Run: type java<space><fileName>
Java FirstProgram
717/11/2015 Budditha Hettige (budditha@yahoo.com)
First Java program
72
public class FirstProgram
{
public static void main(String[] args)
{
System.out.println("Hello World");
}
}
Flow chart
Start
Display“Hello World”
End
7/11/2015 Budditha Hettige (budditha@yahoo.com)
Print Output on Command window
• Function
– System.out.println(“Some Text”);
– System.out.print(“Some Text”);
• Examplepublic class FirstProgram{
public static void main(String[] args) {
System.out.println("Hello World");}
}
737/11/2015 Budditha Hettige (budditha@yahoo.com)
Escape Sequences• A character preceded by a backslash (\) is an escape
sequence
• has special meaning to the compiler
Escape Sequence Description
\t Insert a tab in the text at this point.
\b Insert a backspace in the text at this point.
\n Insert a newline in the text at this point.
\r Insert a carriage return in the text at this point.
\f Insert a formfeed in the text at this point.
\' Insert a single quote character in the text at this point.
\" Insert a double quote character in the text at this point.
\\ Insert a backslash character in the text at this point.
747/11/2015 Budditha Hettige (budditha@yahoo.com)
ASCII art with JAVA• ASCII art is a graphic design technique that uses computers for
presentation and consists of pictures pieced together from the
95 printable (from a total of 128) characters defined by the
ASCII Standard from
75
System.out.println(" @ @ @ ");
System.out.println(" @ @ @ @ ");
System.out.println(" @ @ @ ");
System.out.println(" \\|/ ");
System.out.println(" | | | ");
System.out.println(" | | | ");
System.out.println(" | | | ");
System.out.println(" | | | ");
System.out.println(" ( ) ");
System.out.println(" ^^^^^ ");
7/11/2015 Budditha Hettige (budditha@yahoo.com)
Exercise1. Why JAVA is Platform independent?
2. What is a class ?
3. What is JAVA Runtime Environment (JRE) ?
4. What is JAVA Class file?
5. Create a JAVA Program to display the following
output
76
EMPLOYEE DETAILS
---------------------------------------
1. Employee NO : HIT1001
2. Name : Mr. A. B. Gamage
3. Age : 30
4. Salary : 23507.50
5. Married : Y
6. Car (Y/N) : N
---------------------------------------7/11/2015 Budditha Hettige (budditha@yahoo.com)
Exercise
• Write a Java program to display the following
output.
budditha@yahoo.com
Exercise
• Write a Java program to calculate and display total
amount of the given unit price and quantity of an
item.
budditha@yahoo.com
Data Types
• Use various variables to store various information
• Variables are reserved memory locations to store
values
• When you create a variable you reserve some
space in memory
• Based on the data type of a variable, the operating
system allocates memory and decides what can be
stored in the reserved memory
budditha@yahoo.com
Activity
• How to change items in the two bottle
7/11/2015 Budditha Hettige (budditha@yahoo.com) 80
Java Data types
• The eight primitive data types supported by the Java
programming language
81Budditha Hettige (budditha@yahoo.com)7/11/2015
Data types
7/11/2015 Budditha Hettige (budditha@yahoo.com) 82
Limits of integer in java
83Budditha Hettige (budditha@yahoo.com)7/11/2015
Default values
• The default values for the above data type
84
Data Type Default Value (for fields)
byte 0
short 0
int 0
long 0L
float 0.0f
double 0.0d
char '\u0000'
String (or any object) null
boolean false
Budditha Hettige (budditha@yahoo.com)7/11/2015
ASCII Code for the characters
7/11/2015 Budditha Hettige (budditha@yahoo.com) 85
Data type selection
budditha@yahoo.com
Memory Allocation
budditha@yahoo.com
Java Variables
• Declaration
– DataType <space> VaribaleName
• Example:
– Int count;
– Int studentAge = 0;
– float GPA = 3.56
88Budditha Hettige (budditha@yahoo.com)7/11/2015
Variable name( rules)
budditha@yahoo.com
• Can use only letters, digits and underscore
• The first character must be a simple letter
• Case sensitive
• Cannot use keywords
• No limits on length
Local, Instance & Class Variables
budditha@yahoo.com
classData
localAge
age
Variables in a program
budditha@yahoo.com
Exercise
• Write a Java program to calculate and display total
amount of the given unit price and quantity of an
item.
• Solution
– What are the input(s)
– What are the output(s)
– How many variable are required
– What is the process
budditha@yahoo.com
Answer
7/11/2015 Budditha Hettige (budditha@yahoo.com) 93
Constant variables
• Constants are declared like variables with
the addition of the static final keywords
static final double PI = 3.14159;
Once declared and initialized, a constant
can be used like a variable
• A constant may not be reassigned
7/11/2015 Budditha Hettige (budditha@yahoo.com) 94
Type Casting
• A way to convert a variable from one data type to
another data type
• Use cast operator
– (type_name) expression
– (int) float_value
budditha@yahoo.com
Java Memory concept
• Variable names correspond to location in the computer’s
memory
• Every variable has a name, a type, a size and a value
• A memory cell is never empty. But its initial contents may
be meaningless to your program.
• The current contents of a memory cell are destroyed
whenever new information is placed in that cell.
• Java has Total control about variables
• Programmer’s No need to think much
budditha@yahoo.com
Input / Output
Input from Keyboard
• Use Scanner
– import java.util.Scanner;
• Create a Scanner object to Scan input from command window
– Scanner input = new Scanner(System.in);
• Read value from keyboard
– nextInt() interger
– nextLine () String
– nextFloat() float
– nextDouble ()double
• Example
– value = input.nextInt();
98Budditha Hettige (budditha@yahoo.com)7/11/2015
Example
• Create a JAVA Program that read data from key
bard and display the result as follows
99
EMPLOYEE DETAILS
---------------------------------------
1. Employee NO : HIT1001
2. Name : Mr. A. B. Gamage
2. Age : 30
3. Salary : 23507.50
4. Married : Y
5. Car (Y/N) : N
---------------------------------------
Budditha Hettige (budditha@yahoo.com)7/11/2015
Exercise
• Write a Java program to read two numbers from
keyboard and display the Average.
budditha@yahoo.com
Solutionimport java.util.Scanner;
public class FundamantalApp
{
public static void main(String[] args)
{
Scanner input = new Scanner(System.in);
int value1, value2;
float avg;
System.out.println("Enter value1 :");
value1 = input.nextInt();
System.out.println("Enter value1 :");
value2 = input.nextInt();
avg = (value1 + value2)/2;
System.out.println("Average is "+ avg);
} }
101Budditha Hettige (budditha@yahoo.com)7/11/2015
Examples:
• Create a java program to calculate area of a room.
102Budditha Hettige (budditha@yahoo.com)7/11/2015
Answer
7/11/2015 Budditha Hettige (budditha@yahoo.com) 103
Example
• Create a java program to calculate area of the
following figure
104
a
b
c
Budditha Hettige (budditha@yahoo.com)7/11/2015
Answer
7/11/2015 Budditha Hettige (budditha@yahoo.com) 105
Exercise
Create a Java program to calculate and display total
amount of given unit price and quantity of the some
item.
budditha@yahoo.com
Answer
budditha@yahoo.com
Java Formatting
• System.out.format("%f, %1$+020.10f %n", Math.PI);
7/11/2015 Budditha Hettige (budditha@yahoo.com) 108
Example
Write a C++ program which will convert a weight in KG
to pounds and ounces.
( 1 Kg = 2.2046 pounds)
budditha@yahoo.com
Example
• Write a C++ program which will convert a Celsius
temperature into Fahrenheit
budditha@yahoo.com
Operators
Example
Budditha Hettige (budditha@yahoo.com)
What is the output of the Variable y
Java Operators• Assignment operator
– (=)
• Arithmetic operators
– ( +, -, *, /, % )
• Compound assignment
– (+=, -=, *=, /=, %=, >>=, <<=, &=, ^=, |=)
• Increment and decrement
– (++, --)
• Relational and comparison operators
– ( ==, !=, >, <, >=, <= )
• Logical operators
– ( !, &&, || )
• Conditional ternary operator
– ( ? )
• Comma operator
– ( , )
Budditha Hettige (budditha@yahoo.com)
Java Operators
Budditha Hettige (budditha@yahoo.com)
Binary Operators
• The binary operators take two arguments as
operands
Budditha Hettige (budditha@yahoo.com)
Left Operand
RightOperand
Operator
Unary Operators
The unary operators take one arguments as operand
Budditha Hettige (budditha@yahoo.com)
Operand Operator
Assignment operator (=)
• The assignment operator assigns a value to a
variable.
Budditha Hettige (budditha@yahoo.com)
Arithmetic operators( +, -, *, /, % )
• The five arithmetical operations supported by C++
are
Budditha Hettige (budditha@yahoo.com)
Compound assignment
(+=, -=, *=, /=, %=, >>=, <<=, &=, ^=, |=)
Budditha Hettige (budditha@yahoo.com)
Combined assignment operators
• Each arithmetic operator has a corresponding
assignment operator.
Budditha Hettige (budditha@yahoo.com)
Operator EffectL = Left Operator
R = Right Operator
+= Assign (L + R) to L
-= Assign (L - R) to L
*= Assign (L * R) to L
/= Assign (L / R) to L
%= Assign (L % R) to L
Example
Budditha Hettige (budditha@yahoo.com)
Unary Operators
The unary operators take one arguments
- unary minus (negation)
+ unary plus
-- decrement
++ increment
Budditha Hettige (budditha@yahoo.com)
Unary Operators
• The unary minus (-) makes a positive number into a
negative number and a negative number into a
positive number.
• The unary plus (+) does not change the number.
• The decrement operator (--) decrements the value of
its operand by 1.
• The increment operator (++) increments the value of
its operand by 1.
Budditha Hettige (budditha@yahoo.com)
The prefix version (++x or --x)
• Comes before the operand, as in ++x
• First increments or decrements the variable by 1
and then uses the value of the variable.
Budditha Hettige (budditha@yahoo.com)
meansChange xThen assign to yy = 6, x = 6.
The postfix version (x++ or x--)
• Comes after the operand, as in x++
• Uses the current value of the variable and then
increment or decrements the variable by 1.
Budditha Hettige (budditha@yahoo.com)
meansAssign z to y.Then change z.y is 5, z is 6.
Relational and comparison operators
• The result of such an operation is either true or false
(i.e., a Boolean value)
Budditha Hettige (budditha@yahoo.com)
Example
Budditha Hettige (budditha@yahoo.com)
Logical Operators
• To combine or modify existing expressions.
! NOT
&& AND
| | OR
• Example
a > 5 && b > 5
ch == ‘y’ | | ch == ‘Y’
!valid
!(x > 5)
Budditha Hettige (budditha@yahoo.com)
Conditional ternary operator ( ? )
• The conditional operator evaluates an expression,
returning one value if that expression evaluates to
true, and a different one if the expression evaluates
as false.
• Syntax is:
condition ? result1 : result2
Budditha Hettige (budditha@yahoo.com)
Bitwise operators
( &, |, ^, ~, <<, >> )
Bitwise operators modify variables considering the bit
patterns that represent the values they store.
Budditha Hettige (budditha@yahoo.com)
Precedence of operators
Budditha Hettige (budditha@yahoo.com)
Selections
Exercise
• Write a Java program to read an examination mark
from keyboard and print “pass” if mark >= 40.
Budditha Hettige (buditha@yahoo.com)
Java Selection (if Statement)
• One-Way (if) Selection
Syntaxif (expression)
{statement(s)
}
• Statement executed if value of expression true
Budditha Hettige (buditha@yahoo.com)
If m>=40
PASS
Java Selection (if Statement)• Two-Way (if...else)
if (expression)
{
statement1;
}
else
{
statement2;
}
• If expression true, statement1 executed, otherwise statement2 executed
Budditha Hettige (buditha@yahoo.com)
if-then-else Statement
• Syntaxif (Condition) {
statement(s)
}
else {
statement(s)
}
• Example
Budditha Hettige (buditha@yahoo.com)
Exercise
Write a C++ program
to print the biggest
number of the two
given numbers
Budditha Hettige (buditha@yahoo.com)
Exercise
Write a C++ program
to print the biggest
number of the three
given numbers
Budditha Hettige (buditha@yahoo.com)
Exercise
• Write a C++ program to print the grade for a given
mark.
Budditha Hettige (buditha@yahoo.com)
1000 40 60 75
Solution 1
Budditha Hettige (buditha@yahoo.com)
Nested if and if...else Statements
Budditha Hettige (buditha@yahoo.com)
• Nesting: one control statement in another
• Syntax of nested if...else statements:
if (condition1)
statement1;
else if (condition2)
statement2;
. . .
else if (condition-n)
statement-n;
else statement-z;
Answer with Nested if
7/11/2015 Budditha Hettige (budditha@yahoo.com) 142
Exercise
Write a Java program
to print the grade for a
given marks
Budditha Hettige (buditha@yahoo.com)
DebugDebugging is a methodical process of finding and
reducing the number of bugs, or defects
Debug
• Programming errors are called bugs
• Programming errors may be
– Compiler errors
– Runtime errors
– Logical errors
• Going through the code, examining it and looking for
something wrong in the implementation (bugs) and
correcting them is called debugging
Budditha Hettige (buditha@yahoo.com)
Debugging Options
• Make break points
– Right click on statement and add break point
• Add watches to see the values of the variables
– Click Debug – Debugging window - Watches
Budditha Hettige (buditha@yahoo.com)
Debugging cont.…
• Start debugging (Press F8)
• Debug Commands
– F8 – Start / Continue
– F7 – Next Line
– Shift+F8 Stop
Budditha Hettige (buditha@yahoo.com)
Exercise
• Write a C++ program that reads month as an integer
and print the name of the month
• Draw a flowchart to describe your solution
• Debug your code and find execution path for the
following
– Month = 1;
– Month = 12;
– Month = 6;
Budditha Hettige (buditha@yahoo.com)
SwitchRun with number of possible execution paths
A switch works with the byte, short, char, and intprimitive data types
Switch
• switch structure: alternate to if...else
• Example 1:
switch(x) {
case x1: statements1;
break;
case x2: statements2;
break;
…
default: statements4;
break;
}
Budditha Hettige (buditha@yahoo.com)
Exercise 5.6
• Write a C++ program that reads month as an integer
and print the name of a month.
(Use Switch)
Budditha Hettige (buditha@yahoo.com)
Exercise 5.7
• Draw a flowchart to above program
Budditha Hettige (buditha@yahoo.com)
Exercise
• Write a Java program that reads day as an integer (1-7)and print the name
– Use only if-else statement and implement your solution
– Use switch statement and implement your solution
• Draw flowcharts to above two programs
• Compare performance of the two methods (if and Switch)
– Use debug and find the execution path
Budditha Hettige (buditha@yahoo.com)
Exercise
• Write a JAVA program that reads day as an integer
(1-7)and print the name
154Budditha Hettige (budditha@yahoo.com)7/11/2015
Exercise
• Write a Java program to display a given date as the
following formats.
Your program should read date as the three inputs
(day, month and year) and generates the output
forms.
– Option 1: 21.05.2001
– Option 2: 21.05.01
– Option 3: 21 st May 2001
Budditha Hettige (buditha@yahoo.com)
Answer
156Budditha Hettige (budditha@yahoo.com)7/11/2015
Answer
1. Print a day
2. Print (st/nd/rd/th)
3. Print month
4. Print year
Budditha Hettige (buditha@yahoo.com)
Exercise
• Write a Java program to print the bill for an item bought by a customer from a shop.
– The program should ask unit price and quantity of an item and calculate the total cost
– If item quantity greater than 10 give one item free
– Add 3.5 % discount for the total if total cost grater than 2500.
– The bill should contain all the above information and amount of money tendered and the correct amount of change.
Budditha Hettige (buditha@yahoo.com)
Exercise
• Write a JAVA program to find the roots of the quadratic equation 𝒂𝒙𝟐 + 𝒃𝒙 + 𝒄 = 𝟎 where xrepresents a variable or an unknown, and a, b, and c are constants.
• Hint: The following equation shows the solutions of the quadratic equation
• Read more on quadratic equation: http://en.wikipedia.org/wiki/Quadratic_equation
159Budditha Hettige (budditha@yahoo.com)7/11/2015
LoopsLoops have as purpose to repeat a
statement a certain number of times or while a condition is fulfilled.
Repetitions: Loops
• A loop is a sequence of instruction s that is
continually repeated until a certain condition is
reached.
• The statement may be repeated
– For a specific number of items
– For an indeterminate number of times, depending
on the truth or falsity of some condition.
Budditha Hettige (budditha@yahoo.com)
Loops
• C++ provides three types of loops
– for loops (1- n times)
• Repeat a section of code known number of times
– while loops (0 – more times)
• Loop is used to repeat a specific block of code an unknown number of times
– do while loops (1 – more times)
• A do while loop is a control flow statement that executes a block of code at least once, and then repeatedly executes the block
Budditha Hettige (budditha@yahoo.com)
Repeat some work
• Do some repeated work
– Initialization (Start number)
– Condition (do repeat action until satisfy some condition)
– Update (Next Value)
• Example
– Initialization Start with 1
– Condition Count up to 50
– Update Count 1 by 1
Budditha Hettige (budditha@yahoo.com)
For Loop• Syntax
for (initialization; condition; update)
{
statement(s)
}
• ExampleInitialization
Update
Condition
Budditha Hettige (budditha@yahoo.com)
Exercise
Write a Java program to find the
factorial of a given number
Example:
Budditha Hettige (budditha@yahoo.com)
Nested for Loops
• A loop can be nested inside of another loop
• Syntaxfor ( init; condition; increment )
{
for ( init; condition; increment )
{
statement(s);
}
statement(s);
}
Budditha Hettige (budditha@yahoo.com)
Exercise
• Write a Java program to display the following
Multiplication table
Budditha Hettige (budditha@yahoo.com)
Exercise
1. Write a Java program to print the
following figure
a) * b) 1
** 12
*** 123
**** 1234
***** 12345
Budditha Hettige (budditha@yahoo.com)
While Loop
• Allows the repetition of a statement based on the
truth value of a condition
• Can run 0 to infinite times
Budditha Hettige (budditha@yahoo.com)
While Loop
• Syntax
while (Condition)
{
statement(s)
}
• ExampleInitialization
Budditha Hettige (budditha@yahoo.com)
Condition
Update
Exercise
Budditha Hettige (budditha@yahoo.com)
• Write a Java
program to find
the factorial of a
given number
(Use While loop)
Exercise
• Write a Java program
to accept numbers
until the user enters a
999 and output the
sum of the given
numbers
Budditha Hettige (budditha@yahoo.com)
Exercise
Create a java program to identify the given number is Palindrome number or not.
– Read number as an integer
– Find the number is Palindrome or not
– Print the results
Hint:A palindromic number or numeral palindrome is a number that remains the same when its digits are reversed. Like 16461
Budditha Hettige (budditha@yahoo.com)
Answers
Budditha Hettige (budditha@yahoo.com)
Do-while Loop
• do…while loop also depends on a condition, but
unlike while loop, its condition is evaluated at the
bottom of the loop, after the body has already
executed.
Budditha Hettige (budditha@yahoo.com)
Do-while Loop
• Syntaxdo
{
statement(s)
}
while (condition);
Example
Budditha Hettige (budditha@yahoo.com)
Update
Condition
Initialization
Loops comparison
For while do-while
Budditha Hettige (budditha@yahoo.com)
Exercise
Accept numbers until the
user enters a 999 and
output the average of the
given numbers
Budditha Hettige (budditha@yahoo.com)
Exercise
• Using do-while loop, create a java program to
display the selected option in the following menu;
[1] Enter data
[2] Print data
[3] Exit the program
do-while
Switch
Budditha Hettige (budditha@yahoo.com)
Answer
Budditha Hettige (budditha@yahoo.com)
Exercise
Write a Java program to read N number of integers
and find the total and average.
• N is an input 1, 2, 3….. N
• Use for, while and do-while loops
• Draw 3 flow chart for the above 3 programs
Budditha Hettige (budditha@yahoo.com)
Exercise
Write a Java program to compute the gross pay for an
employee. An employee is paid at hourly rate for the
first 40 hours worked in a week. Any hours worked in
excess of 40 hours are paid at the overtime rate of one
and half times that. Your program should print the pay
sheets of all the employees.
Budditha Hettige (budditha@yahoo.com)
Functions
and
Methods
Exercise
• Create a Java program to display the following
wordArt.(MAM)
Budditha Hettige (budditha@yahoo.com) 184
Functions
• Functions are a basic building block for writing Java programs.
• Breaking a program up into separate functions, each of which performs a particular task, makes it easier to develop and debug a program
• Solution for code reuse
• Functions allow for breaking down the program into discrete units
• Use to modular Programing
Budditha Hettige (budditha@yahoo.com) 185
Methods
• Is a group of statements that is executed when it
is called from some point of the program.
• Types
– Built-in: Build-in methods are part of the compiler
package, such as
• System.out.println( )
– User-defined: User-defined methods are created by you
• Format
Return type MethodName (Argument..)
{ }
186Budditha Hettige (budditha@yahoo.com)7/11/2015
Method Example 1
187
printMeMain
PrintMe
Budditha Hettige (budditha@yahoo.com)7/11/2015
Method Example 2
188
printMe
Main
PrintMe
Budditha Hettige (budditha@yahoo.com)7/11/2015
Method Example 3
189Budditha Hettige (budditha@yahoo.com)7/11/2015
Scope of a variable
190
1 2
3
4
Budditha Hettige (budditha@yahoo.com)7/11/2015
Example
• Create a Java Programs to do to the following
1. Read Celsius temperature and calculate the
Fahrenheit temperature
Celsius to Fahrenheit: (°C × 9/5) + 32 = °F
Hint:
– A Method to read data from keyboard
– A Method to Calculate data
– A Method to Print Data
191Budditha Hettige (budditha@yahoo.com)7/11/2015
Methods
192Budditha Hettige (budditha@yahoo.com)7/11/2015
Methods
193Budditha Hettige (budditha@yahoo.com)7/11/2015
Complete Program
194
getValue
Claculate
printData
Main
getValue
calculate
printData
Budditha Hettige (budditha@yahoo.com)7/11/2015
Top-Down Design
195
Main
getValue claculate printData
Budditha Hettige (budditha@yahoo.com)7/11/2015
Bottom-up Design
196
Main
getValue claculate printData
Budditha Hettige (budditha@yahoo.com)7/11/2015
Modular Design
7/11/2015 Budditha Hettige (budditha@yahoo.com) 197
Main
getValue
claculate
printData
Example
• Create a JAVA Program that reads 3 integer values
from keyboard and print total and average values.
• Hint:
– Draw a top down design
– Implement your solution
198Budditha Hettige (budditha@yahoo.com)7/11/2015
Arrays
What is Array
• An array, is a data structure consisting of a
collection of elements
• Each identified by at least one array index or key
• simplest type of data structure is a linear array, also
called one-dimensional array
7/11/2015 Budditha Hettige (budditha@yahoo.com) 200
Arrays
• An array is a container object that holds a fixed
number of values of a single type
7/11/2015 Budditha Hettige (budditha@yahoo.com) 201
Arrays contd.
• Declares an array of integers
– int[] anArray;
• Allocates memory for 10 integers
– anArray = new int[10];
• Initialize first element
– anArray[0] = 100;
• Display Values
– System.out.println(“E0”+ anArray[0]);
7/11/2015 Budditha Hettige (budditha@yahoo.com) 202
Example
• Write a Java program to store marks of 10 students
and print average mark ? Output of your program is
as follows
Student Marks
1 67
2 89
...
---------------------
Average 45.56
=====================
Budditha Hettige (budditha@yahoo.com) 2037/11/2015
Exercise
• Write a Java program that read 10 integer marks
(Range 0 to 100) form keyboard and print the result
sheet as shown below.
7/11/2015 Budditha Hettige (budditha@yahoo.com) 204
Write a Java program that read 10 integer marks (Range 0 to 100) form keyboard and print the result sheet as shown below.
ICT 126 2.0 Introduction to Computer Programming
------------------------------------------------
####### RESULT SHEET ######
------------------------------------------------
Index NO Marks
================================================
1 56
2 79
3 45
1. 23
...
Find elements
• Find the largest and small mark of the above marks
array
7/11/2015 Budditha Hettige (budditha@yahoo.com) 205
Example (several arrays)
• Create 2 Arrays to store Student name and GPA
values of the 25 students in a class
• Enter all values and print results in the following
format
Student summary
---------------------
Saman Kumara 2.56
Ruwan Silva 1.94
7/11/2015 Budditha Hettige (budditha@yahoo.com) 206
Multiple Arrays
• Write a C++ program to store 10 student information
in class with considering name, age, height. Your
program should read 10 students information from
keyboard and display results as given below
name age height
--------------------------
saman 14 5.7
kamal 12 5.1
7/11/2015 Budditha Hettige (budditha@yahoo.com) 207
Console
Applications
Console Application
• Runs only console screen(Command window)
• NO GUI
• Use Low resources
• Use only key board action
7/11/2015 Budditha Hettige (budditha@yahoo.com) 209
Example
7/11/2015 Budditha Hettige (budditha@yahoo.com) 210
Example
7/11/2015 Budditha Hettige (budditha@yahoo.com) 211
user interface
Example
7/11/2015 Budditha Hettige (budditha@yahoo.com) 212
Main Menu
Example 3 (contd.)
7/11/2015 Budditha Hettige (budditha@yahoo.com) 213
Action
Example 3 (contd.)
7/11/2015 Budditha Hettige (budditha@yahoo.com) 214
Summary
Example 4
• Create Java Application to calculate total price for
the sold items.
– Your program should run as a menu driven
application
– User can add items (any ) and print total, number
of items and discount
– User can total sales price for a day
– This program should run until user exit
7/11/2015 Budditha Hettige (budditha@yahoo.com) 215
Run Application Without Netbeans
7/11/2015 Budditha Hettige (budditha@yahoo.com) 216
RUN Application
7/11/2015 Budditha Hettige (budditha@yahoo.com) 217
Model Questions
7/11/2015 Budditha Hettige (budditha@yahoo.com) 219
END.
7/11/2015 Budditha Hettige (budditha@yahoo.com) 220
top related