: new,,

1
???? ????? ?????

• ????? 4??????, ???? ?????????

2
??? ???

• ???? ???????
• ??????? ??????? ????, ??? ?????.
• ????? ??????? , .
• ?????? ?? ?????, ?? ?????
• ????? ?????? new,,
• ???????.
• ???? ?????? ???? ?????????.

3
???? ???? ???????

• ?????? ????? bits bytes.
• ??? byte ?? ????? (?????).
• KB, MB, GB ?????? ???? ?? ??????.
• ????? ?? ??????? ??????? ???????
• ???? 2, ???? ???????.
• ??????, ?????
• ??????
• ?????, ???? ??? ????.

4
???? ??????? ???????

• 8 ??????? ?????, ??????, ?????, ???\???
• ????? long, int, short, byte
• 64,32,16,8 bits
• ?????? 64,32 bits double, float,
• ??? ??? boolean ?
• ?? char, ??? ?? ?? ??? ????? (2 ????)

5
???? ??????? ???????

• ???? casting, ????? ????? ????? ?????? ??? ????.
• ????? double d 3/(double)4
• int a (int) (d1.3)
• ??? ???????
• double?float?long?int?short?byte

6
???? ????? ??????

• ????? ?? ????? ??? ?
• ????? ?????? ?? ???.
• ??? ?? ?????? ?? ??? ??? ?? ?????.
• ??? ??? ??? (???? ?? ?????) ...
• ???? ??? ?????? ???? (???? ???? ????? ?? null)
  ????? ? .
• ????? .

7
?????? ??? ?????

• ????? ???? ??? ?? ???? ??????? ?????? ?????.
• ????? ??? ????? ?????? ?? ?"? ?????? new (?????
  ??????? ?? ??????).
• int arr1 1,2,9,3
• int arr2 new int10

8
?????? ?????

• ??????? ?????? ?? ????, ????? ???????, ??? ?????
  ??????? (???? ?????).
• ????? ??? ????? ?????? ?? new (????? ??????? ??
  ??????).
• ??? ?????, ???? ? null.
• ????? ?????? ????, ????? ?? ????? ?????, ?????,
  ????, ??????, ???? ?? ??????? ...

9
?????? ????? ??????

• class Array1
• public static void main(String a)
• int arr 1,2,3,4,5
• System.out.println("arr2"arr2" , arr
  length is "arr.length)
• arr2 9
• int index 0
• for(int i0iltarr.lengthii1)
• if(arri gt arrindex) index i
• // SOP(arrindex) ??

10
?????? ????? ?????

• ????? ?????? ?? ?????? ?????? ?? ??????? ????????
  ?? n ???? ?????? ????? ????? ??????? ????????
  Sieve
• ????? ?????
• ????? ??? ?????? ?????, ????????, ?????.
• ????? ?? '????? ???????'

11
?????? ????? ?????

• ???????? (Sieve) ?????? ?? ??????? ????????? ??
  n
• ???? ???? Arr ?? boolean ????? n.
• ??? ????? ??? ?????? ????????? ?? n ????????.
• ????? 2 ?????? ??? ???? ?????? ?? ?? ??? ???????
  ??????! (????? ???????).
• ?? ????? ???? ???? ?? ????? ??????? ??? ???? 2
• ?? ???? ???? ????? ?????? ??? ?????? ???? ??????

12
?????? ???????? - Sieve

• int max Console.readInt("enter max ")
• boolean primes new booleanmax
• primes0false primes1false // ??
• for (int i 2 iltmax i) //
  all the rest are
• primesitrue //
  init as primes
• int n 2 //
  the "next"

13
?????? ???????? - Sieve

• while (n lt Math.sqrt(max)) // n is prime
• for (int i 2 niltmax i i1) //
  multiples of n..
• primesni false
• n n1 // locate the
  next prime
• while (nltmax !primesn) n n1

14
?????? ???????? - Sieve

• String s "primes till "max" "
• int count 0
• for (int i 2 iltmax i) // print
  the primes
• if (primesi)
• s s (i", ")
• count count 1
• System.out.println("there are "count" primes
  "s)

15
?????? ???????? - Sieve

• // output
• enter the max integer 30
• there are 10 primes primes till 30 2, 3, 5, 7,
  11, 13, 17, 19, 23, 29,

16
?????? ???????? - Sieve

• ????
• ??? ????????? ?????
• ??? ????????? ????, ????? ?? ?????? ?????? (???
  ?????).
• ??? ????????? ???? ???????

17
???? ?? ????? (???? ?? ??????)

• int arr2d new int410
• arr2d37 5
• arr2d73 6 // run time error (Exception
  out of array..) how can we check it?
• arr2d1 new int5 // runs, memory state?
• ?? ???? ????????, ??? ????? ?? ?????? ?? ??????.
• ??? ?????? ????? ???????, null, ??????, ????!

18
???? ??????

• ????? ?? ?????
• ????? ??? ???? ????? ??? ?????.
• ????? ??? ???? ?? ?????, ???? ???? ????? ???????
• ????? ?? ???? ?? ????? ???????
• ??? ???? ?????? (?????? ???????).
• ???? ?? ??? ?????? ?? ??? ????????

19
??????? - String

• ???????
• ?????? ?????? (String) ????? ????? ?????????
  (???? ?? ??????? ????? ???? ?????), ?? ???? ?????
  ??? ?????? ??????? ???????? ???? ?????? ?????
  ???? java ?? ??????.
• ????? ????? String str1 abc
  
• String str2 new String(abc)

20
??????? - String

• ??????? ????? ?????
• String s1 "abcd"
• String s2 new String("there will be no white
  flag ...")
• System.out.println("s1"s1)
• System.out.println("s1 length is
  "s1.length())
• for(int i0ilts2.length()ii1)
• char c s2.charAt(i)
• if(c' ') System.out.println()
• else System.out.print(c)

21
??????? - String

• ???? ?????? ?? ??????
• ?? ???????
• ?????? ???? (????? ?????? ???? ????? ?????!!).
• ?????? ?? ??????.
• ???? ???? ??? ?????? ???? ????? ?? ?????? ??????
  (???? String)? ?? ????? java api!
• http//java.sun.com/j2se/1.4/docs/api/java/lang/St
  ring.html

22
??????? - java api
23
????? ???? ?? ???????

• String arr // arr1null
• arr new String4 // allocate 4 Strings
• arr1 new String(abc) // arr0 null
• arr0 arr1 // same place
• String s new String(help!!)
• arr2 s
• arr3 new String(s) // new place !!
• arr4 _at__at__at_ // runtime exception!

24
??????? ??????? (?????)

• ???? ??????? ??? ??????? ??????? ????????
• ?????, ????? ??????? .(new)
• ??? ????? (default) ?? ????? ????? null.
• ???? ?? ??????? ??????? (????? ?????? ????) .
• ?????? ???? ???? ??????? \ ?????? ????.
• ?????? ??????? (?????? - stack ), ?????? ???????
  ??????? (????? - heap ).

25
??????? ??????? (?????)

• ????? ?????? ?????, ??????, ????.
• ??? ???? ?????? ???? ????? (?????? ??????)
• ???? ??? ?? ??? ?????? ????? ?????? (??? ???????)
• ???? ??????? ?????? ?? ???????
• ?????? ???? ?? ?????, ?? ?????.

26
???? ?????????

• ???? ????? ?? ???????? ??? ??????
• ????? ???????
• ???????
• GCD ??????? (????) ??? ????? (????).
• ??????? ??? ??? ?????.
• ??????? ????? ?????? ?????? ????? ????????!
• ????? ?? ????? ??????

27
???????? ??????? ??? GCD

• import corejava.
• public class GCD4
• public static void main(String a)
• int x Console.readInt("enter first number
  ")
• int y Console.readInt("enter second number
  ")
• int g gcd(x,y) // function call!
• System.out.println("the gcd("x","y")"g)
• //

28
???????? ??????? ??? GCD

• static int gcd(int x, int y) // x,y
  parameters
• while (xy!0)
• int r xy // r local variable
• x y
• y r
• return y // y return value
• // class GCD3

29
???? ?????????

• ???? ???? ????? ???? ?? ??????
• ????? ????
• ????? ??? ??????.
• ????? (?????) ?? ?? ?? ????? ????????.
• ?????? ?? ??????? ???? ????, ???????.

30
???? ?????????

• ???? ???????? ????
• ???? ?? ?? ???????
• ??? ?? ???? ?????..
• ??? ???? ???.
• ???? ???? (??? ?????).
• ????? ??? ??????

31
???? ??????

• ????? ?? ???? ???? ?????? ?????.
• ??? ???????.
• ??? ???? ???? ?????? ??????.
• ????? ?? ???????? ????.
• ?????? ??? ??' 2.
• ??????? ???? ?? ??????.

32
?? ????? ????

• ???? ??????? ???????
• ??????? ??????? ?????? ????????
• ????? ???????? ?"? ????? ?????.
• ???? ???????? ???????.
• ???? ?????? ??????.
• ?????? ?? ???????.
• ???? ?????????.