1 Introduction - USC Computer Science

 Æ
Æ
!
" # # Æ
! " # #
#$
%
# # # &&' ()*& # # #
#+ , # # #
Æ Æ
- . /
#
# # 0 # 1 # #
.
2 - / /
3 4 5
5
0 5 # 6 # 0 5
#
# 3
#+ # # 0 # 7 8 #
# # 8 # # 8 # .
8 3
# 5 .
3
- 4 , /
#
1 # # 9 %
# 5 # # # 8 # . . 3 1 3 , #
1 4 2 *
4 # # 9 6 # 8 Æ
Æ
0
3 #3 # # # 5
6 #
5 0
8
0
: % # 5
0
; 0
< =
0
> 8 .
% .
* 3 6 # 3 - 9 !8 " 3
:
- # .
-
#3/
4/ ?
. 3 1 . 3 #+ # % 59
¯ 8' ; 3 # 5 # 8' . 3
# % 3 5 8' 3
8 5 @0 8' - 8
3
2#A .
3 8 5 5
8'
. 3+ 3 8' . 3 3 # 3
¯ 8 B' < . 3 # : @0 - 0 ' C
- C
'A 5 # D * 5
. - 5 # D 3
5
- 1 @-1A 8 -1 3 #
D #
# . D 3 3 8 . . 3 - 0
6 #$ + B
, !2
" > 5 % # . 8 5 # .
5
1 # 3 ( 8 ( F 5
#
. 0 - E
, 8':
( (
:F
* # Æ
# 8'<
F
5
# (, Æ
# 8 5 # . - 3 . . # C
# . 5
C
4 5
5 3
' C*B' G 1 5 0C
H 1-0B D
)# # # 8 # 3
# . #
#
. = 5 ( :F #
( H #
8 # 8' # 8 B #3 # E .
8 % .
4 .
# - # # # 9 # . # # - 5
#
# / #
# # 3 #
8
# . # # # # * # .
. #
Æ
8 #
D
8 5 Æ
. 0
1 3
# # 0
- # # # # Æ
7 #
# # . . % % # # 9
! ! :
3 . !"
!# $%
- # #
#
5 : 8 # .
9 !% I>HG>J" 9 !% .J" !% # J" 5
# 3
0 4
5
8 8
2 #
5 . .
- 5
5 Æ
3
C
3 # 5
= 5 # D 5
% 0
5
. 3 # *
## . 3 = 0
3 # 5
8 D
@!-=-"A
6 9 K
. 3 . 3 # 6 3 % D
8 3 ( 3
8
3 3 #
# @ . #A
6 # 5 8 0
# 8' . 3 8' , .
8' 3 # 8 -=- 3 6 3 , 3 5 3 = 3 !
" , E 3 -=- 3 Æ
# 6
3 3
=
5
3, E .
3 . 3 % 3 /
/
-=- ## # 0
" " #$# " "! %
;
- 5 # 2 .
, % # # %
.
# !0
I>HG> " - 5+ #
-=- 3 . 9 !% $ -=- 8
3 : " 8 5
3 # 5
# 4 9 .
&' (
= #
#
# Æ
-=- 9 3 -= 9 # 3 4 -=- 3 # . 8 #
. # . 5
E -=- 3 # # = 5 -=- 3 # # . 6 3 3 3 # #
9 3 # ' 8 # 3 .
E 3 # # # # 7
# ##
5 0C H # 8 3 # 3/ 5 #
7 # . 3 ( 8 -=- # . 3 . 3 # / # /
-=- 3 # - , . 3
# 8 # # -=- Æ
-=- 6
Æ
# # #
# <
)
* (
3 3 Æ
6 !
#3 " #
9
? E
L @A
E
8 #
# # ( % # # - Æ
# # / 4 L # 8 5 3 - @ A 3 . 3 Æ
# #
#3 #
8 3
@ A # 8 #
#
@A Æ
9
@A
L
M
(.
5 #
#
$ 8 # 3 % &
4 Æ
9
¢ @0A
@A
L
M
##
(.
3 # 3 E #
@ A 3 #
3 3 *
##
3 # 0
* 3 3 # , 3 9
@0A L @:A
(.
: # # 5 ##
3
*
3 # 0
; 8 # (.
3 ##
3 Æ
-=-
>
)
!' ( % -=- 3 8
3 # # #
# % 8 # < #
# Æ
6 5
Æ # #
Æ :F#
( #
8 # Æ
# # 3 ( * # # -=- #
=
< #
3 -=- 3 8 5 < #
4 -=-9 < ;< <;;< # # # 8 < #
< #
3 ;HN N Æ
# D 3 #
-=- 8 # 3 #
Æ
# 3 - # 3 #
##
3 .
Æ
# #
#
@ (.
A # # 9 # # #
#
8 # # 6 .
3 -=- Æ
-=- #
8 -=- # Æ
# # -=- < -=- ;< -=- <:& 0
-
<#
8C
0
-
#
8C
(Æ
HF
H<
H:
H
H
H
;
H
;
H
2# E
-=- 8
3
;
=
9 (Æ
-=- <#
F
H
= 5 =
-=- G 3 #
< # Æ
< #
6 5 @ #
A <:& # <:& -=- + <#
# @
A =
F #
< # =
Æ
# # #
#
# #
0 # #
-=- 3 8
# + 3 #
#3 )
" (
-=- 4 # -=-, 3 - -=- 3 . #+ # , # -=- 3 #
# .
# . =
#3 4 E # # -=- G #
< % < #
-=- Æ
8 =
4 - Æ
-=- 3 4 * -=- # # - -=-, 3 8 3 # . 8 -=- 5
#
8 # #
# -=- # #
.
# .
(Æ
HF
H<
H:
H
H
H
;
-=- < -=- ;< -=- <:& 0
-
<#
8C
0
-
#
8C
H
;
H
;
2# E
-=- 8
3
=
9 (Æ
-=- F#
G
H
# # =
3 4 #
Æ
0
3 Æ
5 Æ
3 -=- # # # % -=-# 6 # @> # A # -=- 0
:
6 # 5 'B :F 1* #
7
# * 7
5 'B #
.
- > # # 'B
- 'B # 6 <:&# 3
> # 'B 8 # # 8' ( -=- 3 - ! " 3 ,
-=- 3 ( , -=
3 # 4 # ' 4 3 # & -=-9 < #
F #
3
0
9 < #
F #
3
-=-9 < #
< #
3
0
9 < #
< #
3
HF
(Æ
H<
H:
H
H
H
HH
HHH
HHHH
HHHHH
2# B 7 =
9 (Æ
-=- <#
H
MH<
+
,-'!
% (.
: 8 # . 3+ 3 -=- 3 E 5
# -=- 3 .
3 , # # -=- 3 . 8C # 6 5
# 3 % 3
-=- 3 5 3 8 3 FH# + 3 @ A - #
# , . 3 # # # -=- 3
% Æ 3 8 # %
-=- 3 3 # 3 3 % 3 ! " + # # # - @
A
5
=
: , @ L ;A
- 3 # # 4
3 '##
B
'
1 '
'
(
'
7
(
HF
H<
H:
H
H
:
;
<
2# E
-=- 8
3
>
F
=
:9 B
# # % 3 #
, # !
6 # 8 # # * H 1
# #
-=-, @
A @7 #
# #A 8 #
4 Æ
8 2
> B
# * # . 3
. 3 !" #
8 3 # # . 5 . 3 Æ
2 # .
8 %820 &
'
. # 5
# # #
-=-+ -=-, .
-=- # # # 8 18 - B
$ B # 3 # ; 6 3 8 0B-CC0 ()*& # # 6 0B-CC0 # $ ## 0B-CC0 # 1B -7=
< -$
%
8
2
0 1
# :
"
!
% #
. 8 3
% 3 -=- E # Æ
-=- 3 # # 5
6 -=- 9
¯ 5
#
3 0
3 # 5
# ¯ ¯ (Æ
/ 5 8 -=- # 3 , -=- 3 .
# # #
#
E -=- 5
#
+ # #
# -=- # #
.
# . # #
- # 5 # Æ 8 3
-=-, 5 5
0
3 4 , # .
4 # 4 % E -=- -=- 5
#
% . 5
"!
-
) 7
)
#
#
5
#
# C- '- 2 C-E<GGHH 0B-CC0
$ # B
0 ) - 1 C 0 7
= 2# ) '
%O &
*6 1 %
8 2 09 7 ' 0 B
8 ! ! GGF
O1 & * & &0O '
25 9 #
0
C 8 "!#$% #
>K>F GGG
C# (
)
O *
0
& 25 9
0# 8 "!#$% #
<K>H GGG
: O* 0 2
E
6#$ 8 E & '" "
! 0
KP G>F
; O ' =B >G9 8 ' 0# GF
< O ' =B >G9 B ' 0# GF
> 2 B
=B >;9 8' .
2
C# GG:
F 1 1 C E (9 C
# ! "!# <@A9GHKG; O GF
G C =B ;:9 C 3
6# GG
H 1 * 0
# 8 8 "!# %(!&## )*+ " , , , H;K< GGF
0
& '
C
B
-
Q C# (
1
* 1-0BRE)1' 8 "!# %(!&## )*+ " , , , GKH: GGF
0
0 1B 0# #
8 - "!# # GK:HH
GGF
% -$
%
( 0 * E
O 7
8 ./ "!# & C# GGG
: 0 1
&
2 - 7
5
S 0 = P O# -
%# 9 # ! 0 " % 10
H@A9<GK>> 2# GGF
; C B 2 %
'
0 - B -8
1 <: 1 8
GG>
< 0 = P O# 0 1B B
) 7
7
5
S - # 8 "!#
%(!&## )*2 " , , , :K;< GG;
: