cs 200 - programming i: primitives and expressions

CS 200 - Programming I: Primitives andExpressions

Marc Renault

Department of Computer SciencesUniversity of Wisconsin – Madison

Fall 2017TopHat Sec 3 (PM) Join Code: 719946TopHat Sec 4 (AM) Join Code: 891624

Java Initiation Primitives Expressions Using Libraries Methods

Java Initiation


Basic Output

String LiteralsDouble quotes ("):"I am a string literal"

Concatenation (+):int a = 10; System.out.println("A " + a);

Newline escape character(\n):"First line\nSecond line"

Printing to the ConsolePrint a string:System.out.print("Does not append a new line");

Print a string with a newline:System.out.println("Appends a new line");

1/29


TopHat Question 1

What is the output of:System.out.println("5 and 5 = " + 5 + 5);Type the output.

2/29


Basic Input

Using the ScannerInclude the library at the top of the file:import java.util.Scanner;

Create an instance of a Scanner object:Scanner sc = new Scanner(System.in);

Reading an integer:int anInt = sc.nextInt();

3/29


Comments and Whitespace

CommentsIgnored by the compiler.Written by the programmer to explain the code.Single-line (//)// Single line comment

Multi-line (/* */)/*** Multi-line comment*/

WhitespaceMostly ignored by the compiler.Good use of white space makes code easier read!

4/29


Compiler Errors and WarningsCompilation Errors

Prevents compilationSyntax errors

Examples:missing ;typo (variable name, keyword)missing braces

Warnings

Warnings don’t stop the compilation process.Good practice to write programs that compile withoutwarnings.For even stricter compilation, use -Xlint:javac -Xlint Foo.java

5/29



Prevents compilationSyntax errorsExamples:

missing ;typo (variable name, keyword)missing braces

Warnings

Warnings don’t stop the compilation process.Good practice to write programs that compile withoutwarnings.For even stricter compilation, use -Xlint:javac -Xlint Foo.java

5/29





WarningsWarnings don’t stop the compilation process.

Good practice to write programs that compile withoutwarnings.For even stricter compilation, use -Xlint:javac -Xlint Foo.java

5/29





WarningsWarnings don’t stop the compilation process.Good practice to write programs that compile withoutwarnings.

For even stricter compilation, use -Xlint:javac -Xlint Foo.java

5/29





WarningsWarnings don’t stop the compilation process.Good practice to write programs that compile withoutwarnings.For even stricter compilation, use -Xlint:javac -Xlint Foo.java

5/29


Primitives


Two-state machineBinary

Data UnitsBit The smallest unit of information. 0 or 1, false or

true, off or on, low or high, ...

Nibble 4-bits.Byte 8-bits.Word A group of bytes, depends on the systems: 16-bit

systems is 2 byte words, 32-bit is is 4 byte words, ...KB vs kB 1024 bytes vs 1000 bytes.

MiB vs MB 10242 bytes vs 10002 bytes.GiB vs GB 10243 bytes vs 10003 bytes.

6/29




true, off or on, low or high, ...

Nibble 4-bits.

Byte 8-bits.

Word A group of bytes, depends on the systems: 16-bitsystems is 2 byte words, 32-bit is is 4 byte words, ...

KB vs kB 1024 bytes vs 1000 bytes.MiB vs MB 10242 bytes vs 10002 bytes.GiB vs GB 10243 bytes vs 10003 bytes.

6/29




true, off or on, low or high, ...Nibble 4-bits.

Byte 8-bits.

Word A group of bytes, depends on the systems: 16-bitsystems is 2 byte words, 32-bit is is 4 byte words, ...


6/29





Byte 8-bits.Word A group of bytes, depends on the systems: 16-bit

systems is 2 byte words, 32-bit is is 4 byte words, ...


6/29








6/29







MiB vs MB 10242 bytes vs 10002 bytes.

GiB vs GB 10243 bytes vs 10003 bytes.

6/29








6/29


Variable Declaration

type variableName = expression;

TypeJava primitives:

int, byte, char, short, long, float and double.

Restricts the variable to:

A set of values.A set of operations.

Java is a strongly typed language.All variables are declared with a specific type and remainthat type.

7/29





int, byte, char, short, long, float and double.Restricts the variable to:



7/29






A set of values.

A set of operations.Java is a strongly typed language.All variables are declared with a specific type and remainthat type.

7/29








7/29







Java is a strongly typed language.

All variables are declared with a specific type and remainthat type.

7/29








7/29


A rose by any other name...Naming Rules

Starts with a letter, $, or underscore (_).

Subsequent characters can be letters, $, (_) or digits.Cannot be a keyword (Ex: int, case, while)Can be any length.Case-senstive: foobar 6= fooBar

CS 200 Style and Good Practice

Style guide:https://cs200-www.cs.wisc.edu/wp/style-guide/

Use lowerCamelCase: thisIsLowerCamelCaseDon’t use $ or _Length: not too long, but clearly identify the role.

8/29

https://cs200-www.cs.wisc.edu/wp/style-guide/



Starts with a letter, $, or underscore (_).Subsequent characters can be letters, $, (_) or digits.

Cannot be a keyword (Ex: int, case, while)Can be any length.Case-senstive: foobar 6= fooBar




8/29




Starts with a letter, $, or underscore (_).Subsequent characters can be letters, $, (_) or digits.Cannot be a keyword (Ex: int, case, while)

Can be any length.Case-senstive: foobar 6= fooBar




8/29




Starts with a letter, $, or underscore (_).Subsequent characters can be letters, $, (_) or digits.Cannot be a keyword (Ex: int, case, while)Can be any length.

Case-senstive: foobar 6= fooBar




8/29




Starts with a letter, $, or underscore (_).Subsequent characters can be letters, $, (_) or digits.Cannot be a keyword (Ex: int, case, while)Can be any length.Case-senstive: foobar 6= fooBar




8/29





CS 200 Style and Good PracticeStyle guide:https://cs200-www.cs.wisc.edu/wp/style-guide/


8/29






Use lowerCamelCase: thisIsLowerCamelCase

Don’t use $ or _Length: not too long, but clearly identify the role.

8/29






Use lowerCamelCase: thisIsLowerCamelCaseDon’t use $ or _

Length: not too long, but clearly identify the role.

8/29







8/29



Type: int

Declaration:int myInt = 2;

ValuesInteger in 4 bytes (32 bits)

−2, 147, 483, 648 to 2, 147, 483, 647 inclusive

Other integer typesbyteshortlong

1 byte2 bytes8 bytes

−128 to 127−32, 768 to 32, 767−9, 223, 372, 036, 854, 775, 808 to 9, ..., 807

9/29


Type: int

Declaration:int myInt = 2;

ValuesInteger in 4 bytes (32 bits)−2, 147, 483, 648 to 2, 147, 483, 647 inclusive

Other integer typesbyteshortlong

1 byte2 bytes8 bytes

−128 to 127−32, 768 to 32, 767−9, 223, 372, 036, 854, 775, 808 to 9, ..., 807

9/29


Type: double

Declaration:double myDbl = 1.618;

ValuesReal (floating point) number in 8 bytes (64 bits)

About 15 digits of precisionRange is approx. ±1.7 × 10308

Another real type: float

Real (floating point) number in 4 bytes (32 bits)About 6 digits of precisionRange is approx. ±3.4× 1038

10/29


Type: double


ValuesReal (floating point) number in 8 bytes (64 bits)About 15 digits of precision

Range is approx. ±1.7 × 10308



10/29


Type: double


ValuesReal (floating point) number in 8 bytes (64 bits)About 15 digits of precisionRange is approx. ±1.7 × 10308



10/29


Type: double



Another real type: floatReal (floating point) number in 4 bytes (32 bits)

About 6 digits of precisionRange is approx. ±3.4× 1038

10/29


Type: double



Another real type: floatReal (floating point) number in 4 bytes (32 bits)About 6 digits of precision

Range is approx. ±3.4× 1038

10/29


Type: double



Another real type: floatReal (floating point) number in 4 bytes (32 bits)About 6 digits of precisionRange is approx. ±3.4× 1038

10/29


TopHat Question 2

What is not a double literal?a. 0.5b. .5c. 5d. 5.5e5

11/29


Constant Variable

final type VARIABLE_NAME = expression;

finalModifierCannot change the value after initialization.

CS 200 Style and Good PracticeUse constants to keep any hard-coded data in one place.Names are in ALL CAPS with _ between words. E.g.:SOME_CONST_NAME

12/29


Expressions


Assignments

someVar = expression

Assigment Operator: =Right-to-left associative:

1 Evaluate expression.2 Assign the value of expression to someVar

E.g:a = b = c = d = 5 + 5;

TopHat Question 3: What is the value of a?

13/29


Assignments



1 Evaluate expression.

2 Assign the value of expression to someVar

E.g:a = b = c = d = 5 + 5;


13/29


Assignments




E.g:a = b = c = d = 5 + 5;


13/29


Assignments




E.g:a = b = c = d = 5 + 5;TopHat Question 3: What is the value of a?

13/29


Swapping Variables

Consider the following code snippet:

int a = 2;int b = 3;

TopHat Question 4: How can we swap the values?

14/29


Operators

Arithmetic OperatorsUnary:

-: NegationBinary:

+: Addition-: Subtraction*: Multiplication/: Division%: Remainder (modulo)

Compound:

+=: Add and assignE.g. a += b is shorthand for a = a + bOther variants: -=, *=, /=, %=

15/29


Operators


-: Negation

Binary:


Compound:


15/29


Operators


-: NegationBinary:


Compound:


15/29


Operators


-: NegationBinary:

+: Addition

-: Subtraction*: Multiplication/: Division%: Remainder (modulo)

Compound:


15/29


Operators


-: NegationBinary:

+: Addition-: Subtraction

*: Multiplication/: Division%: Remainder (modulo)

Compound:


15/29


Operators


-: NegationBinary:

+: Addition-: Subtraction*: Multiplication

/: Division%: Remainder (modulo)

Compound:


15/29


Operators


-: NegationBinary:

+: Addition-: Subtraction*: Multiplication/: Division

%: Remainder (modulo)Compound:


15/29


Operators


-: NegationBinary:


Compound:


15/29


Operators


-: NegationBinary:


Compound:+=: Add and assignE.g. a += b is shorthand for a = a + b

Other variants: -=, *=, /=, %=

15/29


Operators


-: NegationBinary:


Compound:+=: Add and assignE.g. a += b is shorthand for a = a + bOther variants: -=, *=, /=, %=

15/29


Operator Precedence

CS 200 Style and Good PracticeUse parentheses to explicitly indicate the precedence.

16/29


Type Conversion

byte→ short→ int→ long→ float→ doubleNarrowest Widest

Implicit ConversionArithmetic operators: Implicit cast to the widest type.Assignment: Implicit cast RHS to LHS type if wider. E.g.double dbl = 2;

Explicit Conversion: Casting(type)E.g.int i = (int)2.5;

17/29


Integer Division

Truncation with /When both operands are integers (int, short, etc), theresult will also be an integer.

Java will truncate the result: Chop off the decimal.E.g.:int a = 3 / 2; //Sets a to 1double b = (double)(3 / 2); // Still 1double c = (double)3 / 2; // Now 1.5

18/29


Integer Division

Truncation with /When both operands are integers (int, short, etc), theresult will also be an integer.Java will truncate the result: Chop off the decimal.

E.g.:int a = 3 / 2; //Sets a to 1double b = (double)(3 / 2); // Still 1double c = (double)3 / 2; // Now 1.5

18/29


Integer Division

Truncation with /When both operands are integers (int, short, etc), theresult will also be an integer.Java will truncate the result: Chop off the decimal.E.g.:int a = 3 / 2; //Sets a to 1double b = (double)(3 / 2); // Still 1double c = (double)3 / 2; // Now 1.5

18/29


Simple Memory ModelMemory

0xffffffff

0xff000000

Key PointsVariables are allocatedslots in memory with amemory address.The value of the variablesare stored in the assignedmemory slots.

19/29



0xffffffff

6 i0xff000000

int i = 6;


19/29



0xffffffff

6 i6 j

0xff000000

int i = 6;int j = 6;


19/29



0xffffffff

6 i6 j

2.5 d

0xff000000

int i = 6;int j = 6;double d = 2.5;


19/29



0xffffffff

6 i6 j

2.5 d25 s

0xff000000

int i = 6;int j = 6;double d = 2.5;short s = 25;


19/29


Using Libraries


Libraries

Code LibrariesA collection of classes and methods.Java comes with a set of standard libraries such asjava.util.Scanner and java.lang.Math

3rd Party Libraries also exist.

20/29


Math Class

Standard Java class:import java.lang.Math;

Basic Numeric OperationsCollection of static methods and constants.Methods: pow, abs, ceil, etc...Members: E, PIAPI: https://docs.oracle.com/javase/8/docs/api/java/lang/Math.html

21/29

https://docs.oracle.com/javase/8/docs/api/java/lang/Math.html

https://docs.oracle.com/javase/8/docs/api/java/lang/Math.html


Methods


Methods and Functions

What is a Method?Evolved from mathematical functions, e.g. f (x) = 2x + 1

A parameterized block of code the performs a sequence ofinstructions and returns a single value.Many parameters, but only 1 return value.

Why use Methods?Abstraction: modular design.End of redundant code: tempted to copy-and-paste code;make a method.Good coding practice: easier to read.

22/29



What is a Method?Evolved from mathematical functions, e.g. f (x) = 2x + 1A parameterized block of code the performs a sequence ofinstructions and returns a single value.

Many parameters, but only 1 return value.


22/29



What is a Method?Evolved from mathematical functions, e.g. f (x) = 2x + 1A parameterized block of code the performs a sequence ofinstructions and returns a single value.Many parameters, but only 1 return value.


22/29


Structure

E.g.

modifiers returnType methodName(pType1 pName1, . . .) {body

}

Method TerminologyModifiers E.g. public, static, final.

Header Modifier, return type, method name, and the typesand names of the parameters.

Signature Method name and the types of the parameters.Body Block of code containing the method’s

instructions.Definition The header and the body.

23/29


Structure

E.g.public static double avgTwoInts(int p1, int p2) {

return (p1 + p2)/2.0;}

Method TerminologyModifiers E.g. public, static, final.

Header Modifier, return type, method name, and the typesand names of the parameters.

Signature Method name and the types of the parameters.Body Block of code containing the method’s

instructions.Definition The header and the body.

23/29


Using Method

public static double avgTwoInts(int p1, int p2) {return (p1 + p2)/2.0;

}

Calling a MethodavgTwoInts(5, 7)

methodName(arg1, arg2, ...)

The call of the method is evaluated to the return value of themethod, using the arguments provided.

24/29


Parameters

public static double avgTwoInts(int p1, int p2) {return (p1 + p2)/2.0;

}

Method ParametersScope: considered as variables within the body of thefunction.Passed by value: changing the value in the method doesn’tchange the passed value.Initialized at the moment of the method call.

25/29


Return Value

Method Value (return)The method is evaluated with the passed parameters.voidmethods do not return a value.All other methods return a single value.

Method Side EffectsAnything in a method that changes the state of the runningprogram is considered a side effect, such as:

Printing to the screen.Reading input from the user.Changing global variables.

26/29


TopHat Question 5

What is the value of the following method when called bymyMethod(10):

public static int myMethod(int i) {System.out.println("Value is " + i);return 6;

}

a. 6b. 10c. Value is 10d. void

27/29


Method CommentsCS 200 and Good Practice

/*** Calculates the average of two integer values.** @param p1 First integer value.* @param p2 Second integer value.* @return Average of p1 and p2.*/

public static double avgTwoInts(int p1, int p2) {return (p1 + p2 )/2.0;

}

Javadoc Comments1 An explanation of the method.2 @param An explanation for each parameter.3 @return An explanation of the value returned.

28/29


Further Reading

COMP SCI 200: Programming IzyBooks.com, 2015.zyBook code:WISCCOMPSCI200Fall2017

Chapter 1. Programming ProcessChapter 2. Primitives and Expressions

29/29

Appendix References

Appendix

Appendix References

References

Appendix References

Image Sources I

https://brand.wisc.edu/web/logos/

http://www.zybooks.com/

30/29

https://brand.wisc.edu/web/logos/

http://www.zybooks.com/

cs 200 - programming i: primitives and expressions

Documents