dsfd

1
??????????? ? ???????????? ????? ????????
????????? ???????????? ????
???? ?????? 30.10.2006
2
???????

• ???????? ?? ?????? ? ???????????
• ?????????, ?????? ????
• Steven LaValle
• lavalle_at_cs.uiuc.edu
• http//msl.cs.uiuc.edu/lavalle

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

• Opened in 1867
• The University is in the twin cities of Champaign
  and Urbana in east-central Illinois
• total population 103,000
• Situated about 300 km south of Chicago

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

• Students
• 41,938 total 30,909 undergraduate and 11,029
  graduate and professional students 53 men, 47
  women 6.6 African-American 6.36 Latino/a
  12.6 Asian-American and 0.28 Native American
• Faculty
• 2,047 tenured members 862 professors, 549
  associate professors, and 545 assistant
  professors
• 11 Nobel Prize winners many noted scholars,
  including one Crafoord Prize winner others
  recognized with memberships in prominent national
  and international societies, academies, and
  foundations
• Alumni
• 136,463 Members of the University of Illinois
  Alumni Association, one of the largest U.S.
  alumni organizations

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

• Library Collections
• 1 Largest public university collection in the
  world
• 24,000,000 Materials, including maps, films,
  music scores, and manuscripts
• 10,000,000 Number of volumes
• 40 departmental libraries largest U.S.
  engineering library, state-of-the-art
  agricultural library, and Rare Books and Special
  Collections Library
• Campus Research
• 494,000,000 Spending on research and development
  in science and engineering in 2003 16th among
  U.S. universities
• Computing
• 65,000 Computer connections for students on the
  campus network
• 110 Buildings with wireless access by the end of
  2006
• 20,000,000 Budgeted to enhance the network
  through 2009

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

• ?5 ranked undergraduate and graduate programs
• 900 undergraduate students
• 440 graduate students
• 90 faculty
• 80,000,000 Siebel Center opened in 2004

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

• A light-emitting diode (LED)
• integrated circuit
• Transistor
• MRI (??????????)
• plasma screen

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

• Bill Gates noted in a February 2004 speech that
  Microsoft hires more alumni of the university
  than from any other university in the world
• Oracle Corporation
• Netscape
• PayPal
• YouTube
• AMD
• Siebel Systems
• Mathematica
• Faculty positions at top universities, such as UC
  Berkeley, U. Toronto, Michigan, and others.
• top industrial research centers, including
  Microsoft, Google, and IBM

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

• Algorithms and Theory
• Vision and Robotics
• Artificial Intelligence
• Architecture, Parallel Computing and Systems
• Bioinformatics and Computational Biology
• Database and Information Systems
• Graphics, Visualization and HCI
• Systems and Networking
• Programming Languages, Formal Systems, and
  Software Engineering
• Scientific Computing

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

• ?????? ?????? ??????????
• ?????????? ?????????????? ???????????????
  ?????????????? ?????
• ??????????????? ?????? ????????? ??????????
• ????????????? ????? ? ???????????? ? ????????
  ?????????
• ?????????? ????????? ????????????? ??????
  ???????? ??????????

11
?????? ??????????
2
N
N
gtgt
??????
?????????
12
????????????? ?????
????????????? ??????
???????????? ??????
P,NP, ????????????????,
?????? ?????????
(P-??????? NP-???????)? ?????????????? ????????
???? ???????? ?????? ? 1 ???. ???????? ???.
13
?????????????
14
?????????????
15
?????????????
16
?????????????
17
?????????????
18
???????? ???????? ?????????????
x
Y
y h(x)
?????? ????????
???????????? ??????
?????? ?????????
19
??????????? ??????????????? ???????????

• ???????? ???????????? ?????????????? ????
• ?????????? ??????????? ???????? ??????????
• ??????? ??????? ????????????-??????????????????
  ???????

20
??? ?????????

• http//www.cs.uiuc.edu/
• Application Deadlines
• For Fall Semester 2007 December 15, 2006
• Application Procedures
• GRE Subject (strongly encouraged)
• TOEFL
• TSE (Test of Spoken English)
• Essay letter (!)
• Official copies of transcripts, GPA at least 3.0
  out of 4.0
• Three letters of recommendation.
• Application fee 60. (Is waived!)
• Admission decisions are announced by March 15.

21
???? ???????

• Ph.D. Degree Requirements
• Coursework
• Qualfying Examination
• Ph.D. Committees and Thesis Proposal
• Final Defense
• Assistantships
• Research assistantship
• Teaching assistantship
• 1,450 salary