Procedural programming in Java

1. Procedural programming in Java Methods, parameters and return values

2. Recap from last lecture • Variables and types • int count • Assignments • count = 55 • Arithmetic expressions • result = count/5 + max • Control flow • if – then – else • while – do • do –while • for

3. Programming • Programming consists of two steps: • design (the architects) • coding (the construction workers)

4. Procedural programming in Java A simple programming problem Problem definition A program is required which will take a string as a command line argument of any length and determine if the string represents a palindrome - i.e. a word which reads the same backwards as forwards. If the word is a palindrome, a message :- <command line argument> is a palindrome should be displayed. If not, the message should be :- <command line argument> is not a palindrome If the number of command line arguments is not equal to 1 an error message should be displayed.

5. Procedural programming in Java A simple programming problem Program design word : string * represents command line argument length : integer *represents length of word if there is one command line argument then set word = command line argument set length = length of word for all characters at pos in the first half of the word if char at pos not equal to char at length-pos then exit for end if end for if premature exit from loop then display not a palindrome else display palindrome end if else display error message end if

6. Procedural programming in Java A simple programming problem Program code public class Palindrome { public static void main(String [] args) { String word; int length, pos; if ( args.length == 1 ) { word = args[0]; length = word.length(); for (pos = 0; pos <= length / 2; pos++) { if ( word.charAt(pos) != word.charAt(length - 1 - pos)) break; } //end for if ( pos > length / 2 ) System.out.println(word + “ is a palindrome”); else System.out.println(word + “ is not a palindrome”); } else System.err.println(“One command line argument only”); } //end main } //end class Palindrome

7. Procedural programming in Java A simple programming problem Program code public class Palindrome { public static void main(String [] args) { String word; int length, pos = 0; if ( args.length == 1 ) { word = args[0]; length = word.length(); while ( pos <= length / 2) { if ( word.charAt(pos) != word.charAt(length - 1 - pos)) break; pos++; } //end while if ( pos > length / 2 ) System.out.println(word + “ is a palindrome”); else System.out.println(word + “ is not a palindrome”); } else System.err.println(“One command line argument only”); } //end main } //end class Palindrome

8. Procedural Programming in Java The square root algorithm The square root of a number can be calculated by taking a series of estimates. Each successive estimate is derived from the previous using the following formula :- new estimate = average of (old estimate + value/old estimate) This can be expressed as pseudo-code as follows :- value : integer *value who’s square root is required e1 : real *first estimate e2 : real *next estimate e2 = value / 2 *a crude way to start off with a first guess do set e1 to e2 set e2 to (e1 + value/e1)/2 while positive difference between e1 and e2 > accuracy required Note : In order to repeat the loop, the new estimate must become the old one next time round. Hence the need for - set e1 to e2

9. Procedural Programming in Java public class SquareRoot { public static void main(String [] args) { int value; double e1, e2; value = Integer.parseInt(args[0]); if (value > 0){ //now we can calculate square root e2 = value / 2; do { e1 = e2; e2 = (e1 + value / e1) / 2;} while (Math.abs(e1 - e2) > 0.0001); System.out.println("Square root = " + e2); } else System.err.println("Only positive arguments allowed"); } //end main } //end class SquareRoot Implementation of square-root program

10. Procedural Programming in Java It is not desirable or practicable to place all code in one main program. As programs become larger and perhaps more people are working on them simultaneously, it is necessary to subdivide the code into sub-programs. These are called - subroutines (FORTRAN), procedures (PASCAL), functions (C) or methods (Java), but all refer to sub-programs. Use of methods allow you to :- Subdivide a large program into smaller pieces - easier to understand. Allow several people to work on different parts of the program at once. Factor out commonly occurring pieces of code and write only once. Avoid repetition and hence changes only made in one place. Create sub-programs which can be re-used in other applications. Minimise the amount of re-compilation when changes are made. Sub-programs in Java

11. Procedural Programming in Java public class Rabbit { public static void main(String [] args) { chatter(); //all methods must have a parameter chatter(); //list () even if it is empty chatter(); } //end main public static void chatter(){ System.out.println(“Hello and welcome to Java”); } //end chatter } //end class Rabbit Parameterless methods Here, the method chatter() needs no additional information to do its job. Hence, nothing is passed to it as parameters and nothing is returned.

12. Procedural Programming in Java public class Rabbit { public static void main(String [] args) { int x = 10; chatter(2 * x); //here an actual value (parameter) is passed chatter(5); //to tell the method how often to loop } //end main public static void chatter(int repeat){ for (int i = 0; i < repeat; i++) System.out.println(“Hello and welcome to Java”); } //end chatter } //end class Rabbit Method with parameters In this version of chatter(), the method needs to be told how often to repeat the message - the int repeat in the method header is a formal parameter, the 2 * x and the 5 in the method calls are actual parameters.

13. Procedural Programming in Java public class Rabbit { public static void main(String [] args) { int x = 10; chatter(x % 3, “Hello there”); //must send both repeat chatter(5, args[0]); //amount and message string } //end main public static void chatter(int repeat, String message){ for (int i = 0; i < repeat; i++) System.out.println(message); } //end chatter } //end class Rabbit Method with parameters Here, chatter() needs to be told what to say and how often. Formal parameters consist of lists of data type followed by name - int repeat, String messageActual parameters consist of a corresponding set of values - 5 , args[0]

14. Procedural Programming in Java public class Rabbit { public static void main(String [] args) { int val = Integer.parseInt(args[0]); System.out.println(“Square root = “ + squareRoot(val)); } //end main public static double squareRoot(int value) { double e1, e2 = value / 2; //local variables known only to method do { e1 = e2; e2 = ( e1 + value / e1 ) / 2;} while (Math.abs(e1 - e2) > 1.0e-5); //use of scientific notation return e2; //result returned to calling program } //end squareRoot } //end class Rabbit Method which return results Here, chatter() needs to be told what to say and how often. Formal parameters consist of lists of data type followed by name - int repeat, String messageActual parameters consist of a corresponding set of values - 5 , args[0]

15. Important concept #1 • Divide and Conquer: Break large programs into a series of smaller modules • Helps manage complexity • Makes it easier to build large programs • Makes it easier to debug programs

16. Important concept #2 • Abstraction: Most of the time, you need to know what a method does, but not how it actually does it. • Also helps manage complexity • You use other people’s code without knowing how it does it’s job.

17. Methods Declarations • Methods • Allow programmers to modularize programs • Makes program development more manageable • Software reusability • Avoid repeating code • Local variables • Declared in method declaration • Parameters • Communicates information between methods via method calls

18. Method Declarations • A method declaration specifies the code that will be executed when the method is invoked (or called) • When a method is invoked, the flow of control jumps to the method and executes its code • When complete, the flow returns to the place where the method was called and continues • The invocation may or may not return a value, depending on how the method is defined

19. Method Header • A method declaration begins with a method header char calc (int num1, int num2, String message) method name parameter list The parameter list specifies the type and name of each parameter The name of a parameter in the method declaration is called a formal argument return type (primitive type, class name, or void)

20. Method Body • The method header is followed by the method body char calc (int num1, int num2, String message) { int sum = num1 + num2; char result = message.charAt(sum); return result; } sum and result are local data They are created each time the method is called, and are destroyed when it finishes executing The return expression must be consistent with the return type.

21. Data Scope • The scope of data is the area in a program in which that data can be used (referenced) • Data declared at the class level can be used by all methods in that class • Data declared within a method can be used only in that method • Data declared within a method is called local data

22. The return Statement • The return type of a method indicates the type of value that the method sends back to the calling location • A method that does not return a value has a void return type • A return statement specifies the value that will be returned return expression; • Its expression must conform to the return type • It is good practice for a method to only have one return statement. (Unless things would become overly complex otherwise)

23. char calc (int num1, int num2, String message) { int sum = num1 + num2; char result = message.charAt(sum); return result; } Parameters • Each time a method is called, the actual parameters in the invocation are copied into the formal parameters • The types of the actual parameters must be consistent with the specified types of the formal parameters. ch = obj.calc (25, count, "Hello");

24. Local Data • Local variables can be declared inside a method • The formal parameters of a method create automatic local variables when the method is invoked • When the method finishes, all local variables are destroyed (including the formal parameters) • Meaning, a local variable does not exist outside the method in which it is declared. • Keep in mind that instance variables, declared at the class level, exists as long as the object exists • Any method in the class can refer to instance data

25. Method Declarations (cont.) • General format of method declaration:modifiers return-value-type method-name( parameter1, …, parameterN ){ declarations and statements} • Method can also return values: return expression;

26. Naming your methods • As with variables naming methods is important • You should give your methods names which clearly describe what the function is doing • helps debugging • helps others read your code • Same rules as naming variables • E.g. public static float calculateTax( int sale ) • When you write about a method in an explanation use the parenthesis to indicate you are referencing a method (as opposed to a regular variable): • E.g. //call squareInteger() to calculate the square

27. Good programming with methods • A method should do one and only one useful action • If you see names for your method that suggest multiple actions then it’s time to break it up into separate functions; for example, calculateTaxAndPrintReturnAndSaveFile(); -ugh • If you do something more than once in a program, you should write a method for that action.

28. More Good Programming • If you have written a method to do something in one project, and you need to do the same action in another project, you should reuse the method. • In Java this is usually accomplished by using classes which we will not cover in this lecture.

29. Summary • Methods allow programmers to modularize code • Divide and Conquer: • Break large programs into a series of smaller modules • Abstraction: • Most of the time, you need to know what a method does, but not how it actually does it. • Methods can have parameters and return values • Methods can have local variables • Methods can call other methods • When methods are called actual parameters are copied to formal parameters