Երևանի պետական համալսարանի Իջևանի մասնաճյուղ

Շախմատի մասնաճյուղային առաջնություն

branch-chess-championship-2015

2015թ. նոյեմբերի 19-ին` ժամը 15:00-ին, ԵՊՀ Իջևանի մասնաճյուղում տեղի կունենա շախմատի մասնաճյուղային առաջնություն:

Մասնակցել ցանկացողները մինչև նոյեմբերի 18-ը կարող են դիմել Արտակարգ իրավիճակների, մարմնակրթության և սպորտի ամբիոն:

Միջազգային ամառային դպրոց շրջանավարտների համար

Միջազգային ամառային դպրոց շրջանավարտների համար

Նոր հետաքրքրաշարժ ծրագիր, որն ուսանողներին հնարավորություն է տալիս Լոնդոնի համալսարանական քոլեջում մասնակցել միջազգային ամառային դպրոցի,  3-6 շաբաթով` ընտրելով 36 տարբեր մոդուլներ ակադեմիական կրեդիտների համար:

Մոդուլները դուրս են բերված տարբեր ակադեմիական բաժիններից և կանցկացվեն 3 շաբաթվա ընթացքում՝ 45 ժամ /ընդհանուր/, երկուշաբթի և ուրբաթ օրերին:

Մոդուլներն ընդգրկում են դասախոսություններ, սեմինարներ, խմբային աշխատանքներ: 

Մանրամասները  Լոնդոնի համալսարանական քոլեջի կայքեջում՝ http://www.ucl.ac.uk:

Մասնաճյուղում «Փնտրման և տեսակավորման դասական ալգորիթմներ: Ալգորիթմների ծրագրային ապահովման մշակում և բարդությունների գնահատում» թեմայով գիտական զեկուցում կարդաց ԵՊՀ դիսկրետ մաթեմատիկայի ամբիոնի ասպիրանտ Ներսես Խաչատրյանը

2015թ. նոյեմբերի 5-ին ԵՊՀ ԻՄ-ի բնական գիտությունների ֆակուլտետում «Փնտրման և տեսակավորման դասական ալգորիթմներ: Ալգորիթմների ծրագրային ապահովման մշակում և բարդությունների գնահատում» թեմայով գիտական զեկուցում կարդաց ԵՊՀ դիսկրետ մաթեմատիկայի ամբիոնի ասպիրանտ Ներսես Խաչատրյանը, ում հրավիրել էր մասնաճյուղի ծրագրավորման և ինֆորմացիոն տեխնոլոգիաների ամբիոնը:

Մասնաճյուղում «Փնտրման և տեսակավորման դասական ալգորիթմներ: Ալգորիթմների ծրագրային ապահովման մշակում և բարդությունների գնահատում» թեմայով գիտական զեկուցում կարդաց ԵՊՀ դիսկրետ մաթեմատիկայի ամբիոնի ասպիրանտ Ներսես Խաչատրյանը

Ներկայացվեց, որ տեսակավորման ալգորիթմները գնահատվում են կատարման արագությամբ և հիշողության օգտագործման արդյունավետությամբ, դիտարկվեցին կիրառական խնդիրների օրինակներ, որոնց համար A ալգորիթմի կատարման ժամանակը ուղիղ համեմատական է f(n) ֆունկցիային:

Մասնաճյուղում «Փնտրման և տեսակավորման դասական ալգորիթմներ: Ալգորիթմների ծրագրային ապահովման մշակում և բարդությունների գնահատում» թեմայով գիտական զեկուցում կարդաց ԵՊՀ դիսկրետ մաթեմատիկայի ամբիոնի ասպիրանտ Ներսես Խաչատրյանը

Վերլուծվեցին նույն խնդիրը լուծող տարբեր ալգորիթմների էֆեկտիվության համեմատության հնարավորությունները:

Մանրամասն ներկայացվեցին տեսակավորման ալգորիթմները.

• Պղպջակների մեթոդ (անգլ՝ Bubble sort), ալգորիթմի դժվարությունը` O(n2), ինդեքսի յուրաքանչյուր զույգի համար իրականացվում է փոխանակում, եթե էլեմենտները տեղաբաշխված են ոչ հերթականությամբ։

• Կոկտեյլային տեսակավորում (Cocktail sort, bidirectional bubble sort), ալգորիթմի դժվարությունը` O(n2):

• Բլոկային տեսակավորում (տեսակավորում Bucket sort) ալգորիթմի դժվարությունը` O(n), պետք է O(k) լրացուցիչ հիշողություն և տեսակավորվող տվյալների էության իմացություն, «տեղափոխել» և «համեմատել» ֆունկցիաների սահմանների մեջ։

• Հաշվարկող տեսակավորում (Counting sort) ալգորիթմի բարդությունը ` O(n+k), անհրաժեշտ է O(n+k) լրացուցիչ հիշողություն:

• Միաձուլման տեսակավորում (Merge sort) ալգորիթմի բարդությունը` O(n log n), անհրաժեշտ է O(n) լրացուցիչ հիշողություն, շարել ցանկի առաջին և երկրորդ մասը առանձին, իսկ հետո միաձուլել հաջորդականացված ցանկերը։

• Ծառային տեսակավորում (անգլ.՝ Tree sort) ալգորիթմի բարդությունը` O(n log n), անհրաժեշտ է O(n) լրացուցիչ հիշողություն։

• Ընտրանքային տեսակավորում (Selection sort) ալգորիթմի բարդությունը ` O(n2), ամենամեծ կամ ամենափոքր էլեմենտի փնտրում և տեղադրում հաջորդականացված ցանկի վերջում կամ սկզբում:

• Շելլի տեսակավորում (Shell sort) ալգորիթմի դժվարությունը ` O(n log2 n) և փորձ լավացնելու մուտքային տեսակավորում:

• Խմբային տեսակավորում (Heapsort) ալգորիթմի բարդությունը՝ O(n log n), վերածել ցանկը խմբի, վերցնել ամենամեծ էլեմենտը և ավելացնել ցանկի վերջում։

• Արագ տեսակավորում (Quicksort), հիշողության նվազագույն ծախս, ալգորիթմի բարդությունը` O(n log n), միջին ժամանակը, O(n2) վատագույն դեպք. լայն տարածում ունի որպես ամենաարագը դասավորելու մեծ պատահական ցանկերի համար՝ բաժանելով 2 մասի սկզբնական տվյալները, այնպես, որ առաջին կեսի ցանկացած էլեմենտ դասավորված է երկրորդ կեսի ցանկացած էլեմենտի համեմատ։ Հետո ալգորիթմը օգտագործել ռեկուրսիվ ամեն կեսում։ O(n) լրացուցիչ հիշողության դեպքում կարելի է տեսակավորումը ավելի կայուն անել։

Մասնաճյուղում «Փնտրման և տեսակավորման դասական ալգորիթմներ: Ալգորիթմների ծրագրային ապահովման մշակում և բարդությունների գնահատում» թեմայով գիտական զեկուցում կարդաց ԵՊՀ դիսկրետ մաթեմատիկայի ամբիոնի ասպիրանտ Ներսես Խաչատրյանը

Զեկուցումից հետո ուսանողներին առաջարկվեցին տրամաբանական խնդիրներ, որոնք քննարկվեցին մեծ ոգևորությամբ:

Շնորհավորում ենք…

 

 

ԵՊՀ Իջևանի մասնաճյուղը սիրով շնորհավորում է տնօրեն Սամվել Արշավիրի Առաքելյանին` ծննդյան 53-ամյակի կապակցությամբ, մաղթում քաջառողջություն, երջանկություն, ստեղծագործական անսպառ եռանդ, նորանոր հաջողություններ ու վերելքներ վարչական և ուսումնագիտական իր երկարամյա արդյունավետ աշխատանքում ու կյանքում:

Մասնաճյուղում նշվեց Սոցիալական աշխատողի օրը

2015թ. նոյեմբերի 4-ին` Սոցիալական աշխատողի միջազգային օրվա առթիվ, ԵՊՀ Իջևանի մասնաճյուղում տեղի ունեցավ միջոցառում, որը նախաձեռնել և կազմակերպել էր մասնաճյուղի ուսանողական գիտական ընկերությունը:

Մասնաճյուղում նշվեց Սոցիալական աշխատողի օրը

Միջոցառման ընթացքում ներկայացվեցին Սոցիալական աշխատողի օրվան նվիրված զեկուցումներ:

Մասնաճյուղում նշվեց Սոցիալական աշխատողի օրը

«Սոցաշխատողի գործառույթները» թեմայով զեկուցում կարդաց Հումանիտար գիտությունների ֆակուլտետի «Անգլերեն լեզու և գրականություն» մասնագիտության առաջին կուրսի ուսանողուհի Արինա Պարոնյանը:

Մասնաճյուղում նշվեց Սոցիալական աշխատողի օրը

«Սոցիալական աշխատանքը մարդկության խիղճն է» թեմայով զեկուցում ներկայացրեց նույն կուրսի ուսանողուհի Սուսաննա Սարուխանյանը:

Մասնաճյուղում նշվեց Սոցիալական աշխատողի օրը

Զեկուցումներից հետո Սոցիալական աշխատողի գործունեության դերի, նպատակի, խնդիրների շուրջ ծավալվեց հետաքրքիր քննարկում: