comp401sp14lec01introduction

Upload: petahpen7

Post on 16-Feb-2018

215 views

Category:

Documents


0 download

TRANSCRIPT

  • 7/23/2019 comp401sp14lec01Introduction

    1/34

    !"#$%&'()%"

    +,-. /012 34$5"6 701/

    89(#'$9 11:;:701/

  • 7/23/2019 comp401sp14lec01Introduction

    2/34

    ?%

  • 7/23/2019 comp401sp14lec01Introduction

    3/34

    ?%

  • 7/23/2019 comp401sp14lec01Introduction

    4/34

    ?%

  • 7/23/2019 comp401sp14lec01Introduction

    5/34

    ?%

  • 7/23/2019 comp401sp14lec01Introduction

    6/34

    ?%

  • 7/23/2019 comp401sp14lec01Introduction

    7/34

    ?%

  • 7/23/2019 comp401sp14lec01Introduction

    8/34

    9"65"99$D E=% A@J9

    =%'D9D2 (@$D2 A9&5(5"9D2 (I%#=5"6 H%$ ='A@"

    "99& @"& 9"K%>A9"#2 E9 A@J9 #=5"6D #=@# &%

    "%# #=9AD9IG9D A99# ='A@" "99&D2 L'# D9$G9 @D#%%ID 5" #=9 A99)"6 %H "99&DM !" @ E%$&2 #=9

    (%A4'#9$ D(59")D# 5D @ #%%IDA5#= N "% A%$92 L'#

    "% I9DDM !# 5D @" =%"%$@LI9 (@II5"6M

    OO ?$M P$9& .M Q$%%JD2 R$M

    .$%6$@AA5"6 5D

    C%%IDA5#=5"6

  • 7/23/2019 comp401sp14lec01Introduction

    9/34

    S%E ?%

  • 7/23/2019 comp401sp14lec01Introduction

    10/34

    S%E &% E9 '"&9$D#@"& #=9 E%$I&B

  • 7/23/2019 comp401sp14lec01Introduction

    11/34

    C=9 TG%I')%" %H .$%6$@AA5"6

    35A4I9 4$%6$@AD @$9 4$%6$@AA9& D5A4I>M

    U 4$%6$@A @D @ D9F'9"(9 %H 5"D#$'()%"DM

    T@(= 5"D#$'()%" (@'D9D @ (=@"69 5" %G9$@II D#@#9M

    V@A9& G@$5@LI9D 'D9& #% D#%$9 G@I'9DM

    -@> 9A4I%> D5A4I9 I%%4D @"& (%"&5)%"@I 9W9(')%"

    X5M9M2 5H:#=9" D#@#9A9"#DYM

  • 7/23/2019 comp401sp14lec01Introduction

    12/34

    C=9 TG%I')%" %H .$%6$@AA5"6

    UD @ 4$%6$@A L9(%A9D A%$9 (%A4I9WZ

    [9H@(#%$ (%AA%" %49$@)%"D 5"#% 4@$@A9#9$5\9&

    H'"()%"D %$ 4$%(9&'$9DM

    +@" L9 69"9$@I5\9& @"& 4'# 5"#% I5L$@$59D #% L9 'D9&

    @($%DD &5]9$9"# 4$%6$@ADM

  • 7/23/2019 comp401sp14lec01Introduction

    13/34

    C=9 TG%I')%" %H .$%6$@AA5"6

    UD (%A4I9W5#> (%")"'9D #% 6$%EZ

    Z &9G9I%45"6 @ 4$%6$@A @D $9(549OI5J9 D9F'9"(9 %H5"D#$'()%"D L9(%A9D 5"($9@D5"6I> &5^('I#M

    V99& #% L9 @LI9 #% &9G9I%4 @"& '"&9$D#@"& %'$4$%6$@AA5"6 A%$9 I5J9 #=9 E@> E9 '"&9$D#@"=9 E%$I&M

    UD @ D9# %H 5"#9$@()"6 @LD#$@()%"DM

  • 7/23/2019 comp401sp14lec01Introduction

    14/34

    ,LK9(#O,$59"#9& .$%6$@AA5"6

    .$%6$@AD 9W4$9DD9& @D @ D9# %H D%_E@$9 `%LK9(#DaM

    T@(= %LK9(# 5D @DD%(5@#9& E5#= &@#@ @"& @ D9# %H H'"()%"D%$ 4$%(9&'$9D #=@# %49$@#9 E5#= #=@# &@#@M

    ,LK9(#D @$9 &9b"9& L> #=95$ `(I@DDaM T@(= (I@DD $94$9D9"#D @" @LD#$@()%"M

    ULD#$@()%"D %_9" I@>9$9& %" #%4 %H 9@(= %#=9$ @"&:%$(%A4%D5#9& 5"#% A%$9 (%A4I9W @LD#$@()%"DM

    c9> (=@II9"69 5D &9G9I%45"6 #=9 @44$%4$5@#9 @LD#$@()%"DM

    C=9 %49$@)%" %H #=9 4$%6$@A 5D #=9 $9D'I# %H ($9@)"6%LK9(#D @"& =@G5"6 #=9A 5"#9$@(# E5#= 9@(= %#=9$M

  • 7/23/2019 comp401sp14lec01Introduction

    15/34

    -@K%$ C=9A9D ,H C=5D +%'$D9

    ULD#$@()%"

    T"(@4D'I@)%"

    !"=9$5#@"(9

    .%I>A%$4=5DA

    ?9I96@)%"

    ?9D56" .@d9$"D UD>"(=$%"%'D .$%6$@AA5"6

  • 7/23/2019 comp401sp14lec01Introduction

    16/34

    U I5dI9 L5# @L%'# A>D9IH

    Q@(J6$%'"&

    (@"e# ! $9A9AL9$ >%'$D

  • 7/23/2019 comp401sp14lec01Introduction

    17/34

    +%'$D9 -@"@69A9"#

    3@J@5 C'$"5"6 5" @DD56"A9"#D @"& @D @ 6$@&9L%%J

    .5@\\@ +%'$D9 "%#9D2 $9D%'$(9D2 fgU2 @"& @II %H %#=9$ (%'$D9 $9I@#9&

    (%AA'"5(@)%"M 3=%'I& =@G9 $9(95G9& @" 5"G5#@)%" 9A@5I 95#=9$ I@D# "56=# %$ #=5D

    A%$"5"6M !H "%#2 (%A9 D99 A9 @_9$ (I@DDM

    =d4h::45@\\@M(%A:'"(:D4$5"6701/:(%A4/01:=%A9

    C9W#L%%J : [9D%'$(9D V% $9F'5$9& #9W#M

  • 7/23/2019 comp401sp14lec01Introduction

    18/34

    .$9$9F'5D5#9D

    C=5D D=%'I& "%# L9 >%'$ b$D# 5"#$%&'()%" #% 4$%6$@AA5"6M +,-. 110 %$ 11i

    S56= D(=%%I

    S%LL>5D# : .$%H9DD5%" 9W49$59"(9

    !H >%' =@G9 "9G9$ 4$%6$@AA9& 5" R@G@ L9H%$9 =d4h::EEEM%$@(I9M(%A:#9(="9#E%$J:K@G@:

    (%A45I9O1jiikiM=#AI

    =d4h::&%(DM%$@(I9M(%A:K@G@D9:#'#%$5@I:K@G@:"'#D@"&L%I#D:5"&9WM=#AI

    -@"> %#=9$DM l%'$ 6%@I D=%'I& L9 #% 69# '4 #% D499& %" L@D5( D>"#@W @"& (%"#$%ID#$'(#'$9DM

  • 7/23/2019 comp401sp14lec01Introduction

    19/34

    UDD56"A9"#D @"& TW@AD

    10 4$%6$@AA5"6 @DD56"A9"#D

    7 A5$AD

    C'9D&@>2 7:11 C='$D&@>2 j:70

    1 b"@I 9W@A

    -%"&@>2 k:k2 17h00 "%%"

    8%(@)%" CQU

  • 7/23/2019 comp401sp14lec01Introduction

    20/34

    m$@&5"6

    /0n @DD56"A9"#D

    10n $9(5#@)%"D

    1kn W 7 A5$AD

    70n b"@I

    +%A4')"6 >%'$ 6$@&9 T@(= (%A4%"9"# A@449& #% @ /M0 D(@I9

    /M0 o U2 jM0 o Q2 7M0 o +2 1M0 o ?

    UDD56"A9"#D @"& $9(5#@)%"D E5II L9 A@449& @D H%II%EDh ;kn Op /M0

    ;0n Op jMk

    q0n Op 7Mk r0n Op 1Mk

    /0n Op 0M0

    TW@AD E5II L9 ('$G9&

  • 7/23/2019 comp401sp14lec01Introduction

    21/34

    UDD56"A9"#D

    -@> $9D#$5(# #=9 'D9 %H (9$#@5" R@G@ I5L$@$59D @"&:%$H9@#'$9DM

    -@> $9F'5$9 #=9 'D9 %H (9$#@5" 4$%6$@AA5"6#9(="5F'9D %$ @44$%@(=9D #% #=9 D%I')%"M

    +%$$9(#"9DD 5D L'# %"9 ($5#9$5@ H%$ 6$@&5"6M

    TI96@"(9 @"& $9@&@L5I5#> E5II @ID% (%'"#M

    3%A9 %H #=9 @DD56"A9"#D E5II L'5I& %" #%4 %H 9@(=%#=9$M C=5D (@" A@J9 #=5"6D &5^('I# 5H >%' &%"e# 69# @"

    @DD56"A9"# E%$J5"6M l%' D=%'I& J994 E%$J5"6 %" @" @DD56"A9"# '")I >%' &% 69# 5#

    E%$J5"6M

    8@#9 @DD56"A9"#D E5II %"I> (%'"# H%$ k0n

  • 7/23/2019 comp401sp14lec01Introduction

    22/34

    S%"%$ +%&9

    +@" &5D('DD @DD56"A9"# D%I')%"D @# @ =56= I9G9IL'# "%# @# #=9 I9G9I %H (%&9M

    +%&9 D=@$5"6 o (=9@)"6

    l%' !"#@II%E9& #% 4@d9$" >%'$ (%&9 @_9$ @">#=5"6 !4%D# X5M9M2 (I@DD 9W@A4I9D2 9#(MYM

    +@" =9I4 9@(= %#=9$ &9L'62 L'# @6@5" '4 #% #=94%5"# %H D=@$5"6 %$ E$5)"6 (%&9 H%$ @"%#=9$

    49$D%"M !H 5# H99ID E$%"62 5# 5D E$%"6M

    !H >%'e$9 "%# D'$92 @DJM

  • 7/23/2019 comp401sp14lec01Introduction

    23/34

    [9(5#@)%"D

    [9(5#@)%"D @$9 A@"&@#%$>M

    Ud9"&@"(9 E5II L9 #@J9"M

    !H >%' =@G9 @ G@I5& 9W('D92 >%' A'D# "%)H> A9 5" @&G@"(9M

    !H A5DD9& H%$ '"H%$9D99" (5$('AD#@"(9D XD5(J"9DD2 9#(MY2 4I9@D9 L94$94@$9& #% 4$%G5&9 &%('A9"#@)%"M

    C=9$9 A@> L9 6$@&9& F'5\\9D:9W9$(5D9D &'$5"6 $9(5#@)%"DM

    l%' @$9 H$99 #% 6% #% @"> %H #=9 / $9(5#@)%"DM

    UD %H "%E2 #=9 I@D# $9(5#@)%" 5D D9G9$9I> '"&9$O9"$%II9&

    @"& #=9 b$D# #E% @$9 %G9$O9"$%II9&M !H #=5D 4$%G9D 4$%LI9A@)(2 E9 A@> "99& #% &% D%A9#=5"6 #%

    $9L@I@"(9 #=9 $9(5#@)%"DM

    C%A%$$%EeD $9(5#@)%" 5D (@"(9II9&M

  • 7/23/2019 comp401sp14lec01Introduction

    24/34

    U&&5"6 C=9 +%'$D9

    !H >%' @$9 "%# @I$9@&> $965D#9$9&2 E9 E5II L9

    #$>5"6 #% @((%AA%&@#9 9G9$>%"9M

    UDD'A4)%" 5D #=@# D%A9 %H >%' E5II &$%4M

    Q'# 5H "%#2 E9eII L9 )6=#M

    Q9 D'$9 #% D56" #=9 @d9"&@"(9 D=99#M

    !H >%' &%"e# b"& >%'$ "@A9 %" #=9 D=99#2 L9 D'$9

    #% D56" '4 %" #=9 LI@"J 4@69M

    .$%G5&9 "@A92 %">9"2 9A@5I2 @"& 45&M

    .$5"# +8TU[8l

  • 7/23/2019 comp401sp14lec01Introduction

    25/34

    ,, .$%6$@AA5"6 8@"6'@69D

    UIA%D# @II A%&9$" 4$%6$@AA5"6 I@"6'@69DD'44%$# D%A9 D%$# %H %LK9(#O%$59"#9&4$%6$@AA5"6M

    V%# @II %H #=9A E5II &% D% 5" #=9 D@A9 E@>M C=9$9 5D"e# K'D# %"9 E@> %H L95"6 %LK9(#O%$59"#9&M

    %#=9$ ,, 4$%6$@AA5"6 I@"6'@69DM 3%A9 #=5"6D E5II L9 D49(5b( #% #=9 %LK9(#O%$59"#9&

    A9(=@"5DAD 4$%G5&9& L> R@G@

  • 7/23/2019 comp401sp14lec01Introduction

    26/34

    P'"&@A9"#@I +=@$@(#9$5D)(D %H R@G@

    3#$%"6I> #>49& s@$5@LI9D A'D# L9 &9(I@$9& E5#= @ #>49 D49(5b9&M

    ?5(=%#%A> L9#E99" G@I'9 #>49D @"& $9H9$9"(9 #>49DM !" D%A9 ,, I@"6'@69D2 9G9$>#=5"6 5D @" %LK9(#M

    V%# F'5#9 #$'9 5" R@G@M 3%A9 L@D5( &@#@ #>49D @$9 %LK9(#D X9M6M2 3#$5"62 @$$@>DY

    ,#=9$ L@D5( &@#@ #>49D @$9 "%# X5"#969$D2 $9@I "'AL9$D2 L%%I9@"DY

    m@$L@69 (%II9(#9& A9A%$> -9A%$> 5D @'#%A@)(@II> @II%(@#9& E=9" %LK9(#D @$9

    ($9@#9&M

    -9A%$> 5D @'#%A@)(@II> $9(I@5A9& E=9" "% 4%DD5LI9$9H9$9"(9 #% @" %LK9(# (@" 9W5D#M

  • 7/23/2019 comp401sp14lec01Introduction

    27/34

    !"D#@II5"6 #=9 R@G@ 3?c

    R@G@ 3T 8@#9D# G9$D5%" 5D r '4&@#9 10

    3%A9)A9D $9H9$$9& #% @D 1Mr

    l%' E@"# #% 5"D#@II #=9 3%_E@$9 ?9G9I%4A9"# c5# X3?cY

    V%#9 #=5D 5D &5]9$9"# #=@" #=9 R@G@ ['")A9 T"G5$%"A9"# XR[TY

    UG@5I@LI9 H$%A ,$@(I9 @#h =d4h::EEEM%$@(I9M(%A:#9(="9#E%$J:K@G@:K@G@D9:

    -@( tD9$D Q'5I# 5" G9$D5%" %H R@G@ H%$ %I&9$ -@(D 5D 1Mi

    3#$@"69 $9I@)%"D=54 L9#E99" U44I9 @"& ,$@(I9M C=5D D=%'I& E%$J H%$ E=@# E9 @$9 6%5"6 #% &%M

    8@#9D# G9$D5%" 5D @G@5I@LI9 H$%A ,$@(I9 Q'#2 %"I> H%$ -@(,3 p 10Mq $'""5"6 %" @ i/OL5# 4$%(9DD%$

  • 7/23/2019 comp401sp14lec01Introduction

    28/34

    T(I54D9

    R@G@OL@D9& !"#96$@#9& &9G9I%4A9"#9"G5$%"A9"# X!?TY

    V%# "9(9DD@$5I> #=9 L9D#2 L'# $9@D%"@LI92 H$992 @"&

    H@5$I> D#$@56=u%$E@$& #% 'D9M UG@5I@LI9 @# =d4h::9(I54D9M%$6

    l%' &%"e# =@G9 #% 'D9 5# H%$ @DD56"A9"#D2 L'#Z

    3%A9 $9(5#@)%" 9W9$(5D9D E5II $9F'5$9 5# D% >%'"99& #% =@G9 5# 5"D#@II9&M

    ! E5II L9 'D5"6 5# H%$ 9W@A4I9D 5" (I@DDM

  • 7/23/2019 comp401sp14lec01Introduction

    29/34

    .$%6$@A ,$6@"5\@)%" @"& TW9(')%"

    UII (%&9 5" R@G@ 5D %$6@"5\9& 5"#% (I@DD9D @"& 5"#9$H@(9D ,"9 4'LI5( (I@DD %$ 5"#9$H@(9 49$ bI9M

    V%# D#$5(#I> #$'92 L'# @((94# #=5D @D #$'9 H%$ "%EM

    UID%2 &%"e# E%$$> @L%'# E=@# @" 5"#9$H@(9 5D H%$ "%EM

    -'D# A@#(= bI9 "@A9M +I@DD9D (@" L9 %$6@"5\9& 5"#% `4@(J@69DaM

    U6@5"2 A%$9 %" #=@# I@#9$M

    R@G@ (%A45I9$ XK@G@(Y 4$%&'(9D `L>#9 (%&9aM

    R@G@ 5"#9$4$9#9$ XK@G@Y 9W9('#9D 4$%6$@A

    V99& #% D49(5H> @ D49(5b( (I@DD "@A9 @D #=9 `A@5" (I@DDaM !"#9$4$9#9$ D#@$#D 9W9(')%" E5#= #=9 A9#=%& `A@5"a

    -'D# L9 &9b"9& E5#= #=9 D56"@#'$9h

    public static void main(String[] args)

  • 7/23/2019 comp401sp14lec01Introduction

    30/34

    UG9$@69S956=#U44 X1:7Y

    ,49" @ 4I@5" #9W# 9&5#%$M +$9@#9 @ bI9 (@II9& UG9$@69S956=#U44MK@G@

    T"#9$ #=9 H%II%E5"6 #9W#h

    public class AverageHeightApp { public static void main(String[] args) {

    double[] height_of_men = readHeightData();

    double sum_of_heights = 0.0;

    for (int i=0; i

  • 7/23/2019 comp401sp14lec01Introduction

    31/34

    UG9$@69S956=#U44 X7:7Y

    U# @ #9$A5"@I (%AA@"& I5"9 X(%"D%I9 H%$ >%'

  • 7/23/2019 comp401sp14lec01Introduction

    32/34

    UG9$@69S956=#U44 V%#@LI9D

    ?9A%"D#$@#9Dh

    tD9 %H K@G@( @"& K@G@ H$%A #=9 (%AA@"& I5"9

    U44$%4$5@#9 &9(I@$@)%" %H A@5"

    tD5"6 @ H%$ I%%4 #% 5#9$@#9 %G9$ @" @$$@>

    tD5"6 3>D#9AM%'#M4$5"#I" H%$ (%"D%I9 %'#4'#

    399 $9H9$9"(9 &%('A9"#@)%" H%$ 3>D#9A (I@DD

    85"J %" .5@\\@ $9D%'$(9D 4@69

    U'#%A@)( #>49 (%"G9$D5%" H$%A 5"#969$ #% D#$5"6

    +%"#9W#'@I 5"#9$4$9#@)%" %H v %49$@#%$

  • 7/23/2019 comp401sp14lec01Introduction

    33/34

    l%' A56=# E@"# #% &$%4 #=9 (I@DD 5HZ

    Z >%' &5&"e# $9(%6"5\9 #=9 5&9@ %H @" @$$@> %H G@I'9D @"&:%$#=9 "%)%" %H $9#$59G5"6 @ G@I'9 H$%A #=9 @$$@> L> 5#D 5"&9WM

    Z >%' (@"e# $9(%6"5\9 E=@# 5" #=9 4$%6$@A 5D @()"6 @D @

    G@$5@LI9M

    Z >%' @$9 '"D'$9 %H =%E @ H%$ I%%4 E%$JDM MMM >%' &%"e# 6$%(J #=9 "%)%" %H &9b"5"6 @ H'"()%" @"&:%$

    (@II5"6 @ H'"()%"M

    Z >%' (@"e# E$5#9 @ 4$%6$@A %H D5A5I@$ (%A4I9W5#> 5" D%A9%#=9$ I@"6'@69 5H "%# R@G@M

    C=9 @L%G9 @$9 "9(9DD@$> (%"&5)%"D H%$ D'((9DD 5" #=5D (I@DD2L'# A@> "%# L9 D'^(59"# (%"&5)%"D H%$ D'((9DDM C$'D# >%'$ %E" K'&69A9"#2 &%"e# L9 @H$@5& %H @ (=@II9"69M

    .$%6$@AA5"6 #@J9D 4$@()(9M

  • 7/23/2019 comp401sp14lec01Introduction

    34/34

    UG9$@69S956=#U44 N #@J9 7

    3@A9 @D L9H%$92 L'# E5#= T(I54D9M

    T(I54D9