Download Review for exam 1

Review for exam 1
CS 101
Aaron Bloomfield
1
Today’s lecture
An overview of the “review” sections of
chapters 1-3
Stop me if you want me to go over
something in more detail!
2
Material you may not be
comfortable with…
Constructors

I know there is a lot of confusion about them
Why you call mutator methods instead of
setting the fields directly

Just know that it’s a good idea to do so
References

This will come with time…
3
Chapter 1: Intro
Computers think in bits (1 or 0)

00101001 = 81
Eight bits per byte



1024 bytes = 1 Kb
1024 Kb = 1 Mb
1024 Mb = 1 Gb
4
Chapter 1: Computer organization
CPU = brain
Microprocessor: computer on a single chip
Network: when two or more computers are
plugged into one another
5
Chapter 1: Software
OS: the program that manages a
computer’s resources
Program: a sequence of instructions that
performs some task

Performing an instruction is called “executing”
an instruction
6
Chapter 1: Compilation
Translator: translates a program from one language to
another
Machine language: the ones and zeros that a computer
understands

A low level language!
Compiler: a translator which typically translates a highlevel language into a low-level one

Java is a high-level language
Java’s compiler translates Java code into bytecode

Bytecode is like machine language, but not tied to a specific
machine
A Java bytecode interpreter is used to execute the
bytecode

Called a Java Virtual Machine (JVM)
7
Chapter 1: Terminology
Abstraction



Similar objects exhibit similar behavior
The ability to do the same “thing” on many objects
Consider car driving example
Encapsulation



Not revealing how the method does it’s work
Consider String.substring()
Consider the car radio example
Modularity


Dividing code into smaller pieces (modules), each
one of which is easier to code
Consider the car radio example
8
Chapter 1: OOP stuff
OOP languages:



Abstract things into the class’ methods
Encapsulate code inside the class’ methods
Use additional method for modularity
A (primitive) type is the basic unit of storage in
Java

A type is a template for a variable
A class is composed of types (or other classes)
as well as methods

A class is a template for an object
Creating a variable/object from a type/class is
called instantiating the type/class
9
Chapter 1: Problem solving steps
Analysis

What needs to be done?
Design

How is it going to be done?
Implementation

Make it so!
Testing

Does it work correctly?
10
Quick survey

I feel comfortable with the material in chapter 1
11
Chapter 2: Readable programs
Comments are a English text

Have a // before them in a Java file
Blank lines make a program easier to read
Indentation helps humans identify which
code is within the method
Keywords have special meanings in Java

Examples: int, double, class, static, public
12
Chapter 2: Identifiers
Identifiers: programmer-defined names




For classes, variables, methods, etc.
Cannot be a keyword
Must start with a letter (or _ or $)
Can contain numbers also (but not as the first
character)
Good identifiers: radius, width, position
Bad identifiers: x, y, q,
the_really_really_long_variable_name_hi_mom
Java default: theReallyReallyLongVariableName13
Chapter 2: Computer bugs
A bug is an error in the program
To debug is to remove bugs
14
Chapter 2: Java classes
The class keyword is used to start a class
declaration

Can be made public (for this course, always
do so)
A class is a “template” for an object

Just as a type is a “template” for a variable
15
Chapter 2: Java methods
All methods have the following syntax:
modifers type name ( parameters ) { statements }
Properties
of the
method
Type
that it
returns
public static
void
A name
for the
method
main
Any number
The body of
(including zero)
the method
of parameters (can be empty)
(String[] args)
{ ... }
16
Chapter 2: Program execution
Java starts executing a program at the
beginning of the main() method
Braces { } are used to specify where a
method begins and ends
A statement ends when a semicolon is
encountered

A statement can span multiple lines
17
Chapter 2: Misc stuff
A literal character string is a sequence of characters
enclosed by double quotes
System is the Java class that allows you to access parts
of the computer system


System.in: access to the keyboard
System.out: access to the monitor
Period is used for selection: Math.round

Given String s, select a method via: s.substring()
An exception is when Java “panics”

It means something is wrong
18
Chapter 2: Escape sequences
Java provides escape sequences for printing
special characters







\b
\n
\t
\r
\\
\"
\‘
backspace
newline
tab
carriage return
backslash
double quote
single quote
19
Chapter 2: Primitive variable types
Java has 8 (or so) primitive types:








float
double
boolean
char
byte
short
int
long
real numbers
two values: true and false
a single character
integer numbers
Also the void “type”
Can make a variable final
20
Chapter 2: Symbolic names vs.
literal values
Which is easier to enter:


Math.PI
3.141592653589793
Entering a symbolic name (i.e. a constant)
reduces chances of errors
It allows for changing the constant later on
Are usually final
21
Chapter 2: References and
variables
A variable is an actual spot in memory that
holds a (primitive type) value
A reference is a memory address that
points to another spot in memory where
the object is
Variables defined in a class are initialized
to a default value
Variables defined in a method are not
initialized to a default value
22
Chapter 2: Math
Standard operators: + - * /
Note that / can be either integer division or
floating-point division
% computes the remainder
Can provide numbers in decimal or
scientific notation
23
Chapter 2: Expressions
Evaluating an expression yields a result and a
type


Example: 4/3 yields 1 of type int
Example: 3.5*2.0 yields 7.0 of type double
Binary operator has two operands


Example: 3+4, 6*3, etc.
Left one is evaluated first
Unary operator has one operand

Example: -3, etc.
Operators have precedence

For example, * and / are evaluated before + and 24
Chapter 2: Overflow
Consider:
byte b = 100;
b = b * 100;
A byte can only hold up to +127
This is called overflow

Java does not tell you that this happened!
Underflow: b -= b*100;
25
Chapter 2: Operators
Assignment: =
Increment (++) and decrement (--)
Consider:
int i = 5;
int i = 5;
System.out.println (i++); System.out.println (++i);
System.out.println (i);
System.out.println (i);
There are 4 ways to add 1 to an int:
i = i + 1;
i += 1;
i++;
++i
There are many such
compound operators
26
Chapter 2: Casting
Casting converts one type to another
Example:
int x = 1;
System.out.println ((double) x);
double d = 3.4;
System.out.println ((int) d);
27
Chapter 2: Scanner class
Creating one:
Scanner stdin = new Scanner (System.in)

Don’t use Scanner.create()!
Methods:








public int nextInt()
public short nextShort()
public long nextLong()
public double nextDouble()
public float nextFloat()
public String next()
public String nextLine()
public boolean hasNext()
28
Quick survey

I feel comfortable with the material in chapter 2
29
Chapter 3: Intro
An object variable is really a reference to that object
null represents an object variable that points to nothing
Once nothing points to an object, Java automatically
deletes that object

Called garbage collection
A final object variable:

Only the reference (where it points in memory) is final

The values in the object can change via member methods
We use constructors to create objects
30
Chapter 3: Strings
A String is a sequence of characters
The + operator concatenates two Strings
The += operator appends a String
First character has index 0
A String can never be modified once
created!
31
Chapter 3: String methods
length()
substring()
indexOf()
lastIndexOf()
charAt()
trim()
valueOf()
32
Chapter 3: Rectangle class
Represents a Rectangle (for displaying on
the screen)
Has height, width, x position, and y
position

Main constructor takes in these 4 arguements
setLocation() changes the position
resize() changes the height and width
33
Quick survey

I feel comfortable with the material in chapter 3
34