Programming Fundamentals: Getting Started

Programming Fundamentals
Getting Started
Chapter 1
Copyright
Some material in these slides is used with permission from Pearson

(Absolute Java 4th Edition)
Programming Fundamentals
• Follow on from Problem Solving &

Programming
• I assume you can code a solution to a problem
• This is a big, but rewarding course
• Falling behind would be dire
• PSP concentrated on team skills but this
course is more individual driven
• I suggest that you form study groups
This Course
• Based on Absolute Java by Savitch
– Required Text
• Content
– Readings. Basically first 12 Chapters of Savitch
• Must do the readings before the lecture
– Assignments
– Practicals
– Lectures
• Support
– Materials
– Online Support
– Friends/Study Group
Assessment
• Assignments (40%)
– Two Assignments (20% each)
• Practical Attendance (15%)
– Being there is not enough. Must be doing
something
– Practical supervisor will mark you off when they
can see you are attempting (not necessarily
succeeding)
• Exam (45%)
Academic Misconduct
• Very simple
• Anything you’re going to get marks for should
not be seen by another student.
• Penalties apply
• Just because Turn It In doesn’t find plagiarism
doesn’t mean I won’t. I compare your source
code to all other students, past and current.
– Renaming variables won’t help you…
Slides
• These slides are based on the text and they
expect you have read the text before you see
them.
• Hidden slides are important
• My (James’) thoughts and comments will be
interspersed in green
• While you’re learning the basics, I will offer side-
by-side Python -> Java translations to help you
make connections
Introduction To Java
• Most people are familiar with Java as a language for
Internet applications
– This may no longer be accurate. E.g. Android and IoT devices
rely heavily on Java. Web Java is ‘dead’
• We will study Java as a general purpose programming
language
– The syntax of expressions and assignments will be similar to
that of other high-level languages
– Details concerning the handling of strings and console output
will probably be new
– If coming from Python, you’ll notice a lot of boilerplate code
that you haven’t needed in the past
Copyright © 2010 Pearson Addison-Wesley.
1-8
All rights reserved.
Origins of the Java Language
• Created by Sun Microsystems team led by James
Gosling (1991)
• Originally designed for programming home
appliances
– Difficult task because appliances are controlled by a wide
variety of computer processors
– Team developed a two-step translation process to simplify
the task of compiler writing for each class of appliances

1-9
• Significance of Java translation process
– Writing a compiler (translation program) for each type of
appliance processor would have been very costly
– Instead, developed intermediate language that is the same
for all types of processors : Java byte-code
– Therefore, only a small, easy to write program was needed
to translate byte-code into the machine code for each
processor

1-10
• Patrick Naughton and Jonathan Payne at Sun
Microsystems developed a Web browser that could
run programs over the Internet (1994)
– Beginning of Java's connection to the Internet
– Original browser evolves into HotJava
• Netscape Incorporated made its Web browser
capable of running Java programs (1995)
– Other companies follow suit

1-11
Objects and Methods
• Java is an object-oriented programming (OOP)
language
– Programming methodology that views a program
as consisting of objects that interact with one
another by means of actions (called methods)
– Objects of the same kind are said to have the
same type or be in the same class

1-12
Terminology Comparisons
• Other high-level languages have constructs called
procedures, methods, functions, and/or
subprograms
– These types of constructs are called methods in Java
– All programming constructs in Java, including
methods, are part of a class
– To relate this back to python, outside of a class you
can define a function, while inside a class you define a
method. As you’ll remember, to use a method you first
need to make an instance of the class
1-13
Java Application Programs
• There are two types of Java programs: applications
and applets
• A Java application program or "regular" Java program
is a class with a method named main
– When a Java application program is run, the run-time
system automatically invokes the method named main
– All Java application programs start with the main method

1-14
Applets
• A Java applet (little Java application) is a Java program that is
meant to be run from a Web browser
– Can be run from a location on the Internet
– Can also be run with an applet viewer program for debugging
– Applets always use a windowing interface
• In contrast, application programs may use a windowing
interface or console (i.e., text) I/O
• For all intents and purposes, applets are dead. Most browsers
don’t allow the Java plugin anymore. The shift away from
Applets to more modern solutions (such as javascript, which
is totally separate) was due to security issues and the reliance
upon the JRE having to be installed, among other reasons

1-15
Hello World
Python – hello_world.py
Class
Java – HelloWorld.java
Main method
Sample Java Application
Program

1-17
System.out.println
• Java programs work by having things called
objects perform actions
– System.out: an object used for sending output
to the screen
• The actions performed by an object are called
methods
– println: the method or action that the
System.out object performs

1-18
System.out.println
• Invoking or calling a method: When an object
performs an action using a method
– Also called sending a message to the object
– Method invocation syntax (in order): an object, a dot
(period), the method name, and a pair of parentheses
– Arguments: Zero or more pieces of information needed by
the method that are placed inside the parentheses
System.out.println("This is an argument");

1-19
Variable declarations
• Variable declarations in Java are similar to those in other
programming languages
– Simply give the type of the variable followed by its name and a
semicolon
Goodbye tabs/spaces. In Java, each
int answer; code line ends with a semicolon
– Woah, woah, woah. Type?!

• A variable in Java can only be one type throughout its lifespan. You can’t put
a string into a variable and then later put an int into the same variable. You
can do this in Python, but not in Java. This is called strong vs. weak typing,
with Java being strong typed
• More on this later

1-20
Using = and +
• In Java, the equal sign (=) is used as the assignment
operator
– The variable on the left side of the assignment operator is
assigned the value of the expression on the right side of the
assignment operator
int answer;
answer = 2 + 2;
• In Java, the plus sign (+) can be used to denote addition
(as above) or concatenation
– Using +, two strings can be connected together
System.out.println("2 plus 2 is " + answer);

1-21
Computer Language Levels
• High-level language: A language that people can read, write,
and understand
– A program written in a high-level language must be translated into a
language that can be understood by a computer before it can be run
• Machine language: A language that a computer can
understand
• Low-level language: Machine language or any language
similar to machine language
• Compiler: A program that translates a high-level language
program into an equivalent low-level language program
– This translation process is called compiling

1-22
Byte-Code and the Java Virtual Machine
• The compilers for most programming languages translate

high-level programs directly into the machine language for a
particular computer
– Since different computers have different machine languages, a
different compiler is needed for each one
• In contrast, the Java compiler translates Java programs into
byte-code, a machine language for a fictitious computer called
the Java Virtual Machine
– Once compiled to byte-code, a Java program can be used on any
computer, making it very portable

1-23
Byte-Code and the Java Virtual Machine
• Interpreter: The program that translates a program

written in Java byte-code into the machine language
for a particular computer when a Java program is
executed
– The interpreter translates and immediately executes each
byte-code instruction, one after another
– Translating byte-code into machine code is relatively easy
compared to the initial compilation step

1-24
Program terminology
• Code: A program or a part of a program
• Source code (or source program): A program written
in a high-level language such as Java
– The input to the compiler program
• Object code: The translated low-level program
– The output from the compiler program, e.g., Java byte-
code
– In the case of Java byte-code, the input to the Java byte-
code interpreter

1-25
Class Loader
• Java programs are divided into smaller parts called
classes
– Each class definition is normally in a separate file and
compiled separately
• Class Loader: A program that connects the byte-code
of the classes needed to run a Java program
– In other programming languages, the corresponding
program is called a linker

1-26
Syntax and Semantics
• Syntax: The arrangement of words and
punctuations that are legal in a language, the
grammar rules of a language
• Semantics: The meaning of things written
while following the syntax rules of a language

1-29
Tip: Error Messages
• Bug: A mistake in a program
– The process of eliminating bugs is called
debugging
• Syntax error: A grammatical mistake in a
program
– The compiler can detect these errors, and will
output an error message saying what it thinks the
error is, and where it thinks the error is
– Hint not all languages are as helpful as Java is. You
should look at each error and try to understand it
1-30
Tip: Error Messages
• Run-time error: An error that is not detected until a
program is run
– The compiler cannot detect these errors: an error
message is not generated after compilation, but after
execution
• Logic error: A mistake in the underlying algorithm for
a program
– The compiler cannot detect these errors, and no error
message is generated after compilation or execution, but
the program does not do what it is supposed to do

1-31
Identifiers
• Identifier: The name of a variable or other item (class, method,
object, etc.) defined in a program
– A Java identifier must not start with a digit, and all the characters must
be letters, digits, or the underscore symbol
• Valid (but not necessarily good style):
– myVariable
– _myVariable
– MyVariable
– m1
– cost_in_$
• Invalid:
– 1m
– my#
– my/
– Java identifiers can theoretically be of any length
– Java is a case-sensitive language: Rate, rate, and RATE are the names
of three different variables

1-32
Identifiers
• Keywords and Reserved words: Identifiers that have
a predefined meaning in Java
– Do not use them to name anything else
public class void static
• Predefined identifiers: Identifiers that are defined in
libraries required by the Java language standard
– Although they can be redefined, this could be confusing
and dangerous if doing so would change their standard
meaning
System String println

1-33
Naming Conventions
• Start the names of variables, classes, methods, and
objects with a lowercase letter, indicate "word"
boundaries with an uppercase letter, and restrict the
remaining characters to digits and lowercase letters
topSpeed bankRate1 timeOfArrival
• Start the names of classes with an uppercase letter
and, otherwise, adhere to the rules above
FirstProgram MyClass String

1-34
Variable Declarations
• Every variable in a Java program must be declared before it is
used
– A variable declaration tells the compiler what kind of data (type) will
be stored in the variable
– The type of the variable is followed by one or more variable names
separated by commas, and terminated with a semicolon
– Variables are typically declared just before they are used or at the start
of a block (indicated by an opening brace { )
– Basic types in Java are called primitive types
int numberOfBeans;
double oneWeight, totalWeight;
– You can declare and initialize the variable in the same line:
int numberOfBeans = 4;

1-35
Primitive Types

1-36
Assignment Statements With
Primitive Types
• In Java, the assignment statement is used to
change the value of a variable
– The equal sign (=) is used as the assignment operator
– An assignment statement consists of a variable on
the left side of the operator, and an expression on the
right side of the operator
Variable = Expression;
– An expression consists of a variable, number, or mix
of variables, numbers, operators, and/or method
invocations
double temperature = 98.6;
int numberOfBeans = 6;
int count = numberOfBeans;
1-37
Assignment Statements With
Primitive Types
– When an assignment statement is executed, the
expression is first evaluated, and then the variable on the
left-hand side of the equal sign is set equal to the value of
the expression
distance = rate * time;
– Note that a variable can occur on both sides of the
assignment operator
count = count + 2;
– The assignment operator is automatically executed from
right-to-left, so assignment statements can be chained
• But is not very readable
number2 = number1 = 3;

1-38
Tip: Initialize Variables
• A variable that has been declared but that has not
yet been given a value by some means is said to be
uninitialized
• In certain cases an uninitialized variable is given a
default value
– E.g. an int has a default value of 0; a double is 0.0
– It is best not to rely on this
– Explicitly initialized variables have the added benefit of
improving program clarity

1-39
Tip: Initialize Variables
• The declaration of a variable can be combined with
its initialization via an assignment statement
int count = 0;
double distance = 55 * .5;
char grade = 'A';
– Note that some variables can be initialized and others can
remain uninitialized in the same declaration
int initialCount = 50, finalCount;

1-40
Shorthand Assignment
Statements
• Shorthand assignment notation combines the assignment
operator (=) and an arithmetic operator
• It is used to change the value of a variable by adding,
subtracting, multiplying, or dividing by a specified value
• The general form is
Variable Op = Expression
which is equivalent to
Variable = Variable Op (Expression)
– The Expression can be another variable, a constant, or a more
complicated expression
– Some examples of what Op can be are +, -, *, /, or %

1-41
Shorthand Assignment Statements
Example: Equivalent To:
count += 2; count = count + 2;
sum -= discount; sum = sum – discount;
bonus *= 2; bonus = bonus * 2;
time /= time =
rushFactor; time / rushFactor;
change %= 100; change = change % 100;
amount *= amount = amount *
count1 + count2; (count1 + count2);
Copyright © 2010 Pearson Addison-Wesley. All rights

1-42
reserved.
Assignment Compatibility
• In general, the value of one type cannot be stored in a
variable of another type
int intVariable = 2.99; //Illegal
– The above example results in a type mismatch because a
double value cannot be stored in an int variable
• However, there are exceptions to this
double doubleVariable = 2;
– For example, an int value can be stored in a double type
– The reason is that a double reserves more memory than an
integer, so it is certain that the int can be converted and
stored. This is not true when working in the other direction.
Also, you would lose precision.
1-43
Assignment Compatibility
• More generally, a value of any type in the following list can be
assigned to a variable of any type that appears to the right of
it
byteshortintlongfloatdouble
char
– Note that as your move down the list from left to right, the range of
allowed values for the types becomes larger
• An explicit type cast is required to assign a value of one type
to a variable whose type appears to the left of it on the above
list (e.g., double to int)
• Note that in Java an int cannot be assigned to a variable of
type boolean, nor can a boolean be assigned to a variable
of type int

1-44
Constants
• Constant (or literal): An item in Java which has one specific
value that cannot change
– Constants of an integer type may not be written with a decimal point
(e.g., 10)
– Constants of a floating-point type can be written in ordinary decimal
fraction form (e.g., 367000.0 or 0.000589)
– Constant of a floating-point type can also be written in scientific (or
floating-point) notation (e.g., 3.67e5 or 5.89e-4)
• Note that the number before the e may contain a decimal point, but the
number after the e may not
• Note that constants are not possible in python. This may be a
new concept for you.
• A programmer might want a variable to be constant if it is
used multiple times throughout a program and should never
change. For example, the speed of light in a vacuum.
1-45
Constants
• Constants of type char are expressed by placing a
single character in single quotes (e.g., 'Z')
• Constants for strings of characters are enclosed by
double quotes (e.g., "Welcome to Java")
• There are only two boolean type constants, true
and false
– Note that they must be spelled with all lowercase letters

1-46
Arithmetic Operators and Expressions
• As in most languages, expressions can be formed in Java

using variables, constants, and arithmetic operators
– These operators are + (addition), - (subtraction), *
(multiplication), / (division), and % (modulo, remainder)
– An expression can be used any place it is legal to use a value
of the type produced by the expression
• In other words, if you can use a variable you can use an expression.
E.g.:
int answer = 1 + 1;
System.out.println(1 +1);
System.out.println(answer);
• Both will print 2.

1-47
Arithmetic Operators and Expressions
• If an arithmetic operator is combined with int operands,

then the resulting type is int
• If an arithmetic operator is combined with one or two
double operands, then the resulting type is double
• If different types are combined in an expression, then the
resulting type is the right-most type on the following list that
is found within the expression
byteshortintlongfloatdouble
char
– Exception: If the type produced should be byte or short (according
to the rules above), then the type produced will actually be an int

1-48
Parentheses and
Precedence Rules
• An expression can be fully parenthesized in order to
specify exactly what subexpressions are combined
with each operator
• If some or all of the parentheses in an expression are
omitted, Java will follow precedence rules to
determine, in effect, where to place them
– However, it's best (and sometimes necessary) to include
them

1-49
Precedence Rules

1-50
Precedence and
Associativity Rules
• When the order of two adjacent operations must be
determined, the operation of higher precedence (and
its apparent arguments) is grouped before the
operation of lower precedence
base + rate * hours is evaluated as
base + (rate * hours)
• When two operations have equal precedence, the
order of operations is determined by associativity
rules

1-51
Integer and Floating-Point
Division
• When one or both operands are a floating-point type, division
results in a floating-point type
15.0/2 evaluates to 7.5
• When both operands are integer types, division results in an
integer type
– Any fractional part is discarded
– The number is not rounded
15/2 evaluates to 7
• Be careful to make at least one of the operands a floating-
point type if the fractional portion is needed

1-54
The % Operator
• The % operator is used with operands of type int
to recover the information lost after performing
integer division
15/2 evaluates to the quotient 7
15%2 evaluates to the remainder 1
• The % operator can be used to count by 2's, 3's, or
any other number
– To count by twos, perform the operation number % 2,
and when the result is 0, number is even

1-55
Type Casting
• A type cast takes a value of one type and produces a value of
another type with an "equivalent" value
– If n and m are integers to be divided, and the fractional portion of the
result must be preserved, at least one of the two must be type cast to
a floating-point type before the division operation is performed
double ans = n / (double)m;
– Note that the desired type is placed inside parentheses immediately in
front of the variable to be cast
– Note also that the type and value of the variable to be cast does not
change

1-56
More Details About
Type Casting
• When type casting from a floating-point to an integer type,
the number is truncated, not rounded
– (int)2.9 evaluates to 2, not 3
• When the value of an integer type is assigned to a variable of
a floating-point type, Java performs an automatic type cast
called a type coercion
double d = 5;
• In contrast, it is illegal to place a double value into an int
variable without an explicit type cast
int i = 5.5; // Illegal
int i = (int)5.5 // Correct

1-57
Increment and Decrement Operators
• The increment operator (++) adds one to the

value of a variable
– If n is equal to 2, then n++ or ++n will change the
value of n to 3
• The decrement operator (--) subtracts one
from the value of a variable
– If n is equal to 4, then n-- or --n will change the
value of n to 3

1-58
Increment and Decrement Operators
• When either operator precedes its variable, and is

part of an expression, then the expression is
evaluated using the changed value of the variable
– If n is equal to 2, then 2*(++n) evaluates to 6
• When either operator follows its variable, and is part
of an expression, then the expression is evaluated
using the original value of the variable, and only then
is the variable value changed
– If n is equal to 2, then 2*(n++) evaluates to 4

1-59
The Class String
• There is no primitive type for strings in Java
• The class String is a predefined class in Java that is used to
store and process strings
• Objects of type String are made up of strings of characters
that are written within double quotes
– Any quoted string is a constant of type String
"Live long and prosper."
• A variable of type String can be given the value of a
String object
String blessing = "Live long and prosper.";
• Notice that it must be double quotation marks in Java. In python it can be
single or double. In Java, single quotation marks are to denote char values:
e.g. ‘a’
1-60
Concatenation of Strings
• Concatenation: Using the + operator on two strings in order
to connect them to form one longer string
– If greeting is equal to "Hello ", and javaClass is equal to
"class", then greeting + javaClass is equal to "Hello
class"
• Any number of strings can be concatenated together
• When a string is combined with almost any other type of
item, the result is a string
– "The answer is " + 42 evaluates to
"The answer is 42"

1-61
Classes, Objects, and Methods
• A class is the name for a type whose values are objects
• Objects are entities that store data and take actions
– Objects of the String class store data consisting of strings of
characters
• The actions that an object can take are called methods
– Methods can return a value of a single type and/or perform an action
– All objects within a class have the same methods, but each can have
different data values

1-62
Classes, Objects, and Methods
• Invoking or calling a method: a method is called into
action by writing the name of the calling object,
followed by a dot, followed by the method name,
followed by parentheses
– This is sometimes referred to as sending a message to the
object
– The parentheses contain the information (if any) needed
by the method
– This information is called an argument (or arguments)

1-63
String Methods
• The String class contains many useful methods for string-
processing applications
– A String method is called by writing a String object, a dot, the
name of the method, and a pair of parentheses to enclose any
arguments
– If a String method returns a value, then it can be placed anywhere
that a value of its type can be used
String greeting = "Hello";
int count = greeting.length();
System.out.println("Length is " +
greeting.length());
– Always count from zero when referring to the position or index of a
character in a string

1-64
String Indexes

1-73
String Processing
• A String object in Java is considered to be immutable, i.e.,
the characters it contains cannot be changed
• There is another class in Java called StringBuffer that has
methods for editing its string objects
• However, it is possible to change the value of a String
variable by using an assignment statement
String name = "Soprano";
name = "Anthony " + name;

1-76
Character Sets
• ASCII: A character set used by many programming languages
that contains all the characters normally used on an English-
language keyboard, plus a few special characters
– Each character is represented by a particular number
• Unicode: A character set used by the Java language that
includes all the ASCII characters plus many of the characters
used in languages with a different alphabet from English

1-77
Naming Constants
• Instead of using "anonymous" numbers in a program, always
declare them as named constants, and use their name instead
public static final int INCHES_PER_FOOT = 12;
public static final double RATE = 0.14;
– This prevents a value from being changed inadvertently
– It has the added advantage that when a value must be modified, it
need only be changed in one place
– Note the naming convention for constants: Use all uppercase letters,
and designate word boundaries with an underscore character

1-78

Programming Fundamentals: Getting Started

Uploaded by

Copyright:

Available Formats

Programming Fundamentals: Getting Started

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Programming Fundamentals: Getting Started

Uploaded by

Copyright:

Available Formats

Programming Fundamentals

Some material in these slides is used with permission from Pearson

• Follow on from Problem Solving &

Copyright © 2010 Pearson Addison-Wesley.

Copyright © 2010 Pearson Addison-Wesley.

Copyright © 2010 Pearson Addison-Wesley.

Copyright © 2010 Pearson Addison-Wesley.

Copyright © 2010 Pearson Addison-Wesley.

Copyright © 2010 Pearson Addison-Wesley.

Copyright © 2010 Pearson Addison-Wesley.

Copyright © 2010 Pearson Addison-Wesley.

Copyright © 2010 Pearson Addison-Wesley.

– Woah, woah, woah. Type?!

Copyright © 2010 Pearson Addison-Wesley.

Copyright © 2010 Pearson Addison-Wesley.

Copyright © 2010 Pearson Addison-Wesley.

• The compilers for most programming languages translate

Copyright © 2010 Pearson Addison-Wesley.

• Interpreter: The program that translates a program

Copyright © 2010 Pearson Addison-Wesley.

Copyright © 2010 Pearson Addison-Wesley.

Copyright © 2010 Pearson Addison-Wesley.

Copyright © 2010 Pearson Addison-Wesley.

Copyright © 2010 Pearson Addison-Wesley.

Copyright © 2010 Pearson Addison-Wesley.

Copyright © 2010 Pearson Addison-Wesley.

Copyright © 2010 Pearson Addison-Wesley.

Copyright © 2010 Pearson Addison-Wesley.

Copyright © 2010 Pearson Addison-Wesley.

Copyright © 2010 Pearson Addison-Wesley.

Copyright © 2010 Pearson Addison-Wesley.

Copyright © 2010 Pearson Addison-Wesley.

Copyright © 2010 Pearson Addison-Wesley.

Copyright © 2010 Pearson Addison-Wesley. All rights

Copyright © 2010 Pearson Addison-Wesley.

Copyright © 2010 Pearson Addison-Wesley.

• As in most languages, expressions can be formed in Java

Copyright © 2010 Pearson Addison-Wesley.

• If an arithmetic operator is combined with int operands,

Copyright © 2010 Pearson Addison-Wesley.

Copyright © 2010 Pearson Addison-Wesley.

Copyright © 2010 Pearson Addison-Wesley.

Copyright © 2010 Pearson Addison-Wesley.

Copyright © 2010 Pearson Addison-Wesley.

Copyright © 2010 Pearson Addison-Wesley.

Copyright © 2010 Pearson Addison-Wesley.

Copyright © 2010 Pearson Addison-Wesley.

• The increment operator (++) adds one to the

Copyright © 2010 Pearson Addison-Wesley.

• When either operator precedes its variable, and is

Copyright © 2010 Pearson Addison-Wesley.

Copyright © 2010 Pearson Addison-Wesley.

Copyright © 2010 Pearson Addison-Wesley.

Copyright © 2010 Pearson Addison-Wesley.

Copyright © 2010 Pearson Addison-Wesley.

Copyright © 2010 Pearson Addison-Wesley.

Copyright © 2010 Pearson Addison-Wesley.

Copyright © 2010 Pearson Addison-Wesley.

Copyright © 2010 Pearson Addison-Wesley.