«Ծրագրավորման միջազգային ուսանողական մրցույթ»–ի խմբագրումների տարբերություն

Content deleted Content added

Գծային

12:08, 3 Հուլիսի 2017-ի տարբերակ

ICPC-ի լոգո

Միջազգային ուսանողական ծրագրավորման մրցույթը(անգլ.՝ ACM International Collegiate Programming Contest) ամենամյա ծրագրավորման մրցույթ է աշխարհի տարբեր համլասարանների միջև։ Մրցույթը հովանվորում է IBM-ը։ Գլխավոր շենքը գտնվում է Բեյլորյան համալսարանում, ղեկավարում է ICPC-ի գործադիր տնօրեն և նույն համալսարանի պրոֆեսոր Վիլյամ Փուչերը։ ICPC-ին գործում է վեց մայրցամաքների ինքնավար մարզերում Հաշվողական համակարգերի ասոցիացիայի հովանու(ACM) ներքո և առաջնորդվում է ICPC- ի քաղաքականության եւ ընթացակարգերի համաձայն, որոնք հրապարակվում են ICPC-ի շտաբի պաշտոնական կայքում:

Պատմություն

ICPC-ի առաջին մրցույթը տեղի է ունեցել 1970-ին Տեխասի A&M համալսարանում հյուրընկալել է «Իփսիլոն Պի Էպսիլոն» համակարգչային գիտության պատվավոր միությունը։ Սկզբում այն անվանվել է Տեխասի ուսանողական ծրագրավորման առաջնություն և յուրաքանչյուր համալսարան ներկայացել է մինչև հինգ մասնակցով։

Մրցույթի կանոններ

ICPC-ին թմային մրցույթ է։ ՆԵրկայիս կանոններով յուրաքանչյուր թիմ պետք է ունենա երեք ուսանող։ Մասնակիցները պետք է լինեն համալսարանի ուսանող, ովքեր հինգ տարուց ավել չեն ստացել համալսարնային կրթություն։ Ուսանողները, ովքեր երկու անգամ մասնակցել են Աշխարհի եզրափակչին կամ հինգ մարզային փուլերի այլևս իրավունք չունեն մասնակցել մրցույթին^[1]^[2]։

Մրցույթի ընթացքւմ, թմերին տրվում է հինգ ժամ լուծելու 8 մինչև 15 ծրագրավորման խնդիրներ (հիմանակում ութ՝ մարզային փուլում, տասնհինգ՝ եզրափակիչ փուլում)։ Նրանք պարտավոր են լուծումները ուղարկել C, C++, Ջավա կամ Python լեզուներով ^[3]^[4] (երաշխավորված չէ, որ բոլոր խնդիրները լուծելի են Python-ով)։ Ծրագրերը աշխատացնում են տեստային տվյալների վրա։ Եթե ծրագիրը սխալ պատասխան է վերադարձնում այդ թիմը զգուշացվում է և կարող է ուղարկել ուրիշ լուծում։

Օրնակ, ենթադրենք մի իրավիճակ, երբ երկու թիմ՝ Կարմիր և Կապույտ, հավասար են լուծված խնդիրների քանակով։ Կարմիր թիմը Ա և Բ խնդիրների լուծումները ուղարկել է 1:00 և 2:45 մրցույթի սկսելուց հետո և ուղարկել Գ-ի սխալ լուծում, բայց դա արհամարվել, քանի որ նրանք լիովին չեն լուծել խնդիրը։ Կապույտ թիմը Ա և Գ խնդիրների լուծումները ուղարկել է 1:20 և 2:00 մրցույթի սկսելուց հետո և ուղարկել են Գ-ը խնդրի սխալ լուծում։ Կարմիր թմի համար ընդհանուր ժամանակը կազմել է՝ 1:00+2:45=3:45 և Կապույտի՝ 1:20+2:00+0:20=3:40։ Կապույտ թիմը գերակայում է իր լրացուցիչ ցուցանիշներով։

Համեմատելով ուրիշ ծրագրավորման մրցույթները (օրինակ՝ ԻՆֆորմատիկայի Միջազգային Օլիմպիադա)՝ ICPC-ին բնորոշվում է խնդիրների մեծ քանակով (8 կամ ավելի խնդիր 5 ժամում)։ Ուրիշ առանձնահատկությունը,որ յուրաքանչյուր թմին հատկացվում է մեկ համակարգիչ, իսկ թիմը բաղկացած է երեք ուսանողներից։ Այն դարձնում է ժամանակի սղությունը ավելի մեծ։ Լավ թիմային աշխատանքը և ճնշմանը դիմակայելու ունակությունը հարկավոր են հաղթանակին հասնելու համար։

2017 թվականի եզրափակչի արդյունքները


	Rank In Final	Երկիր	Համալսարան	Առաջինն լուծում տված պնդիրը	Լուծված խնդիրների քանակը
01	1	Ռուսաստան	Ս․ Պետերբուրգի ԻՏՄՈ համալսարան		10
02	2	Լեհաստան	Վարշավայի համալսարան	Airport Construction	10
03	3	Հարավային Կորեա	Սեուլի ազգային համալսարան	Money for Nothing	10
04	4	Ռուսաստան	Սանկտ Պետերբուրգի պետական համալսարան		10
05	5	Ռուսաստան	Մոսկվայի ֆիզիկատեխնիկական ինստիտուտ	Mission Improbable	10
06	6	Չինաստան	Ցինխուայի համալսարան	Posterize	9
07	7	Չինաստան	Պեկինի համալսարան	Visual Python++	9
08	8	Չինաստան	Ֆուդանի համալսարան		8
09	9	Հարավային Կորեա	KAIST	Need for Speed	8
10	10	Ռուսաստան	Ուրալի դաշնային համալսարան		8
11	11	Շվեդիա	KTH - Տեղնոլոգիայի արքայական համալսարան		8
12	12	Ճապոնիա	Տոկիոյի համալսարան		8
13	13	Ռուսաստան	Պերմի պետական համալսարան	Tarot Sham Boast	7
14	13	Չինաստան	Շանհայի տրանսպորտի համալսարան	Secret Chamber at Mount Rushmore	7
15	13	ԱՄՆ	Կենտրանական Ֆլորիդայի համալսարան		7
16	13	Չինաստան	Չինաստանի էլեկտրոնիկայի և տեղնիկայի համալսարան		7
17	13	Ֆինլանդիա	Հելսինկիի համալսարան		7
18	13	Ավստրալիա	Նոր Հարավային Ուելսի համալսարան		7
19	13	Կանադա	Վոթերլուի համալսարան		7
20	20	Չինաստան	Ֆուզոյի համալսարան		6
21	20	Չինաստան	Հանգզոյի համալսարան		6
22	20	Ուկրաինա	Լվովի համալսարան		6
23	20	ԱՄՆ	Մասաչուսեթսի տեխնոլոգիական ինստիտուտ		6
24	20	Թայվան	Թայվանի պետական համալսարան	Son of Pipe Stream	6
25	20	Սինգապուր	Սինգապուրի պետական համալսարան		6
26	20	Ռուսաստան	Սարատովի պետական համալսարան		6
27	20	Ռուսաստան	Սանկտ Պետերբուրգի ակադեմիկական համալսարան		6
28	20	Կանադա	Բրիտանական Կոլումբիայի համալսարան		6
29	20	Ռումինիա	Բուխարեստի համալսարան		6
30	20	Լատվիա	Լատվիայի համալսարան		6
31	20	ԱՄՆ	Ռոչեստերի համալսարան		6
32	20	Լեհաստան	Վրոցլավի համալսարան		6
33	20	Խորվաթիա	Զագրեբի համալսարան		6
34	34	Չինաստան	Պեկինի հեռահաղորդականության համալսարան		5
35	34	Ֆրանսիա	Բարձրագույն նորմալ դպրոց	Get a Clue!	5
36	36	Եգիպտոս	Կահիրեի գերմանական համալսարան		4
37	36	Ճապոնիա	Կեյոյի համալսարան	Replicate Replicate Rfplicbte	4

2017 թվականի աշխարհի եզրափակչում, Scenery-ին միակ չլուծված խնդիրն է։

Հաղթողները

Լավաագույն համալսարանները
Հազթանակները	Երկիր	Համալսարան	Վերջին հաղթանակի տարեթիվը
7	Ռուսաստան	ԻՏՄՈ համալսարան	2017
4	Ռուսաստան	Սանկտ Պետերբուրգի պետական համալսարան	2016
3	Չինաստան	Շանհայի տրանսպորտի համալսարան	2010
3	ԱՄՆ	Սթենֆորդի համալսարան	1991
2	Լեհաստան	Վարշավայի համալսարան	2007
2	Կանադա	Վոթերլուի համալսարան	1999
2	ԱՄՆ	Կալիֆոռնիայի տեխնոլոգիական ինստիտուտ	1988
2	ԱՄՆ	Վաշինգտոնի համալսարանը Սենթ Լուիսում	1980

Տարիներ
Տարի	Երկիր	Համալսարան
2017	Ռուսաստան	ԻՏՄՈ համալսարան
2016	Ռուսաստան	Սանկտ Պետերբուրգի պետական համալսարան
2015	Ռուսաստան	ԻՏՄՈ համալսարան
2014	Ռուսաստան	Սանկտ Պետերբուրգի պետական համալսարան
2013	Ռուսաստան	ԻՏՄՈ համալսարան
2012	Ռուսաստան	ԻՏՄՈ համալսարան
2011	Չինաստան	Չժեցյանի համալսարան
2010	Չինաստան	Շանհայի տրանսպորտի համալսարան
2009	Ռուսաստան	ԻՏՄՈ համալսարան
2008	Ռուսաստան	ԻՏՄՈ համալսարան
2007	Լեհաստան	Վարշավայի համալսարան
2006	Ռուսաստան	Սարատովի պետական համալսարան
2005	Չինաստան	Շանհայի տրանսպորտի համալսարան
2004	Ռուսաստան	ԻՏՄՈ համալսարան
2003	Լեհաստան	Վարշավայի համալսարան
2002	Չինաստան	Շանհայի տրանսպորտի համալսարան
2001	Ռուսաստան	Սանկտ Պետերբուրգի պետական համալսարան
2000	Ռուսաստան	Սանկտ Պետերբուրգի պետական համալսարան
1999	Կանադա	Վոթերլուի համալսարան
1998	Չեխիա	Պրահայի Կարլի համալսարան
1997	ԱՄՆ	Հարվի Մուդ համալսարան
1996	ԱՄՆ	Կալիֆոռնիայի համալսարան (Բերկլի)
1995	Գերմանիա	Ալբերտ Լյուդվիգսի համալսարան
1994	Կանադա	Վոթերլուի համալսարան
1993	ԱՄՆ	Հարվարդի համալսարան
1992	Ավստրալիա	Մելբուռնի համալսարան
1991	ԱՄՆ	Սթենֆորդի համալսարան
1990	Նոր Զելանդիա	Օտագոյի համալսարան
1989	ԱՄՆ	Լոս Անջելեսի կալիֆոռնյան համալսարան
1988	ԱՄՆ	Կալիֆոռնիայի տեխնոլոգիական ինստիտուտ
1987	ԱՄՆ	Սթենֆորդի համալսարան
1986	ԱՄՆ	Կալիֆոռնիայի տեխնոլոգիական ինստիտուտ
1985	ԱՄՆ	Սթենֆորդի համալսարան
1984	ԱՄՆ	Ջոն Հոպկինի համալսարան
1983	ԱՄՆ	Նեբրասակայի համալսարան
1982	ԱՄՆ	Բեյլորի համալսարան
1981	ԱՄՆ	Միսսուրիի գիտության և տեխնոլոգիայի համալսարան
1980	ԱՄՆ	Վաշինգտոնի համալսարանը Սենթ Լուիսում
1979	ԱՄՆ	Վաշինգտոնի համալսարանը Սենթ Լուիսում
1978	ԱՄՆ	Մասաչուսեթսի տեխնոլոգիական ինստիտուտ
1977	ԱՄՆ	Միչիգանի պետական համալսարան

Երկրներ
Հաղթող	Երկիր	Վերջին հաղթանակի տարեթիվը	Մասնակցության քանակը
17	ԱՄՆ	1997	36
12	Ռուսաստան	2017
4	Չինաստան	2011
2	Լեհաստան	2007
2	Կանադա	1999
1	Չեխիա	1998
1	Գերմանիա	1995
1	Ավստրալիա	1992
1	Նոր Զելանդիա	1990

Ծանոթագրություններ

↑ «Information - ICPC». Արխիվացված է օրիգինալից 16 June 2008-ին. Վերցված է 2008-06-10-ին. {{cite web}}: Unknown parameter |deadurl= ignored (|url-status= suggested) (օգնություն)
↑ «2008 ICPC Regionals Eligibility Decision Diagram» (PDF). Վերցված է 2008-06-10-ին.
↑ «Python at ICPC world finals 2017 - Codeforces». Codeforces. Վերցված է 2016-07-01-ին.
↑ team, ICPC. «ACM ICPC meets FAU». icpc.informatik.uni-erlangen.de. Վերցված է 2016-07-01-ին.

[1] «Information - ICPC». Արխիվացված է օրիգինալից 16 June 2008-ին. Վերցված է 2008-06-10-ին. {{cite web}}: Unknown parameter |deadurl= ignored (|url-status= suggested) (օգնություն)

[2] «2008 ICPC Regionals Eligibility Decision Diagram» (PDF). Վերցված է 2008-06-10-ին.

[3] «Python at ICPC world finals 2017 - Codeforces». Codeforces. Վերցված է 2016-07-01-ին.

[4] team, ICPC. «ACM ICPC meets FAU». icpc.informatik.uni-erlangen.de. Վերցված է 2016-07-01-ին.

[1]

[2]

[3]

[4]

@@ Տող 188. / Տող 188. @@
 |2011
 | {{դրոշավորում|Չինաստան}}
+| [[Չժեցյանի համալսարան]]
-| [[Zhejiang University]]
 |-
 |2010
@@ Տող 208. / Տող 208. @@
 |2006
 | {{դրոշավորում|Ռուսաստան}}
+| [[Սարատովի պետական համալսարան]]
-| [[Saratov State University]]
 |-
 | 2005