ԵՊՀ. ինֆորմատիկայի և կիրառական Մաթեմատիկայի Ֆակուլտետ » Express գրառումներ

Ինտերնետը “դավադիտա” արել!

Davit Avetisyan — Sat, 05 Jun 2010 20:57:44 +0000

Ինտերնետը “դավադիտա” արել?!

www.internetdostal.ru կայքը դարձրեք մեկնարկային էջ ու ամեն ինչ լավ կլինի

6 people like this post.

Պետական ավարտական քննությունների հարցաշար(2009-2010)

Davit Avetisyan — Tue, 11 May 2010 22:14:19 +0000

Ծրագրավորման և ինֆորմացիոն տեխնոլոգիաների ամբիոն

1. Հիմնական ¨ բաղադրյալ տիպեր (ցուցիչներ, հղումներ, զանգվածներ, տողեր, կառուցվածքներ): Գործողություններ ¨ օպերատորներ:

2. Ֆունկցիաներ: Ֆունկցիայի հայտարարում, նկարագրում, կանչ: Ֆունկցիաների վերաբեռնում:

3. Դասեր ¨ օբյեկտներ (կոնստրուկտորներ, դեստրուկտոր, գործողությունների վերաբեռնում):

4. Պահունակներ ¨ հերթեր: Պահունակների ¨ հերթերի իրացման եղանակներ: Կիրառություններ:

5. Արտահայտությունների infix, prefix ¨ postfix ձ¨եր: prefix ¨ postfix ձ¨երի կառուցման ¨ հաշվարկման ալգորիթմեր:

6. Որոնման ծառեր ¨ դրանց հետ կապված հիմնական գործողություններ: Գործողությունների կատարման բարդության գնահատականներ:

7. Որոնման ծառի բալանսավորման հասկացություն: Բալանսավորված բինար ծառերի դասեր:

8. Տվյալների ներկայացումը ¨ նրանց մշակման հրամանները Intel X86 պրոցեսորներում:

9. Պրոցեդուրայի կանչի, ընդհատումների, բացառությունների իրականացումը Intel X86 պրոցեսորներում:

10. Հիշողության կազմակերպումը պաշտպանված ռեժիմում:

11. Բազմախնդիր մեխանիզմ:

12. Աջագծային քերականություններ, լեզուներ ¨ վերջավոր ավտոմատներ:

13. Վերջավոր ավտոմատների մինիմիզացում:

14. Կոնտեքստից ազատ քերականություններ, լեզուներ ¨ պահունակային հիշողությամբ ավտոմատներ:

15. Աջագծային SD-սխեմաներ, կանոնավոր թարգմանություններ ¨ վերջավոր ձ¨ափոխիչներ:

16. Պարզ SD-սխեմաներ, թարգմանություններ ¨ պահունակային հիշողությամբ ձ¨ափոխիչներ:

17. Կոմպիլյացիայի հիմնական փուլերը: Շարահյուսական վերլուծություն վեր¨ից ներք¨ ¨ ներք¨ից վեր¨:

18. Տվյալների հենքերի E/R ¨ ODL մոդելներ:

19. Տվյալների հենքերի ռելացիոն մոդելը, ֆունկցիոնալ կախվածություններ, նորմալ ձ¨եր:

20. Ռելացիոն հանրահաշիվ, սահմանափակումների նկարագրումը ռելացիոն հանրահաշվում:

21. Տվյալների հենքերի հարցումների SQL լեզու, ռելացիոն հանրահաշվի գործողությունների իրականացումը SQL լեզվում:

22. Ֆունկցիոնալ ծրագրի գաղափարը: Թեորեմ սեմանտիկայի մասին:

23. Բարձր կարգի արտապատկերումների ծրագրավորում: Օրինակներ Lisp լեզվով:

24. FP ֆունկցիոնալ համակարգ:

25. Պրոցեսներ: Միջպրոցեսային փոխգործակցություն: Փոխգործակցող պրոցեսների սինքրոնիզացման մեխանիզմները (մյուտեքսներ, մոնիտորներ, սեմաֆորներ):

26. Վիրտուալ հիշողության էջային կազմակերպումը. Էջերի փոխանակման ալգորիթմները:

27. Փոխբացառում (փակուղի): Ռեսուրսների դասակարգումը փոխբացառման տեսակետից, փակուղու առաջացման պայմանները: Փակուղուց դուրս գալու եղանակները:

28. Համակարգչային ցանցերի կառուցման հիմնական պրոբլեմները: Ցանցային տեխնոլոգիաներ:

29. «Բաց համակարգեր», բազմամակարդակ մոտեցում, արձանագրություններ ¨ ինտերֆեյս. OSI մոդելի մակարդակները:

Դիսկրետ մաթեմատիկայի և տեսական Ինֆորմատիկայի ամբիոն

1. Հակամարտ խաղեր, խաղի լուծում: Մատրիցային խաղեր, լուծման գոյության հայտանիշը: Խառը վարվելակերպ: Հիմնական թեորեմը:

2. Քյոնինգ–Էգերվարի թեորեմի ձ¨ակերպումը, նրա մեկնաբանումները: Հոսքագծի (նեղ տեղերի) խնդրի ձ¨ակերպումը ¨ լուծման ալգորիթմը:

3. Ցանցում հոսքի սահմանումը: Ֆորդ–Ֆալկերսոնի թեորեմը: Առավելագույն հոսք գտնելու ալգորիթմը:

4. Կանոնական տեսքի գծային ծրագրման խնդրի հենքային լուծման սահմանումը: Լավագույն հենքային լուծման գոյությունը: Սիմպլեքս ալգորիթմի նկարագիրը:

5. Երկակիության ¨ հավասարակշռության թեորեմները սովորական տեսքի գծային ծրագրման խնդիրների համար: Նրանց մեկնաբանումը դիետի ¨ տրանսպորտի խնդիրների դեպքում:

6. Գծային ծրագրման սովորական, կանոնական տեսքի խնդիրներ: Նրանց համարժեքությունը:

7. Սխալներ հայտնաբերող կամ ուղղող կոդերի կառուցման խնդիրը: Հեմմինգի կոդը:

8. Այբբենական կոդավորում: Միարժեք ապակոդավորվող սխեմաներ: Մակ–Միլանի անհավասարությունը:

9. Օպտիմալ կոդավորման սխեմա, Հաֆֆմենի կոդը:

10. Գրաֆում համիլտոնյան ցիկլ գտնելու խնդիրը: Բավարար պայմաններ համիլտոնյան ցիկլի գոյության համար: Շրջիկ գործակալի խնդիրը: Համիլտոնյան ցիկլ գտնելու խնդրի հանգեցումը շրջիկ գործակալի խնդրին:

11. Ծառի սահմանումը: Կելլի թեորեմը: Նվազագույն կմախքային ծառ գտնելու խնդիրը ¨ նրա լուծման որ¨է ալգորիթմի նկարագիրը:

12. Հարթ գրաֆներ: Էլյերի թեորեմը: Կուրատովսկու–Պոնտրյագինի թեորեմի ձ¨ակերպումը:

13. Գրաֆում Էյլերյան ցիկլի կամ ճանապարհի գոյության անհրաժեշտ ¨ բավարար պայմանները:

14. Զուգորդությունների (կրկնություններով ¨ առանց կրկնությունների) քանակի հաշվման բանաձ¨երը: Անդրադարձ առնչություններ նրանց համար:

15. Ֆունկցիոնալ տարրերից սխեմաների սահմանումը: Բուլյան ֆունկցիաների ներկայացումը այդ սխեմաներով: Ֆունկցիայի բարդությունը ¨ Շեննոնի ֆունկցիայի սահմանումը: Շեննոնի ֆունկցիայի ասիմպտոտիկ գնահատականը:

16. Բուլյան ֆունկցիաների հիմանական փակ դասերի սահմանումը: Պոստի թեորեմը:

17. Բուլյան ֆունկցիաներ, բանաձ¨եր: Ֆունկցիաների ներկայացումը դիզյունկտիվ նորմալ ձ¨երի ¨ Ժեգալկինի բազմանդամների միջոցով:

18. Կարգի հարաբերություն, մասնակի կարգավորված բազմության նվազագույն թվով շղթաների տրոհման խնդիրը, Դիլվորդի թեորեմը:

19. Քյոնիգի ¨ Մենգերի թեորեմները ¨ նրանց համարժեք թեորեմների ձ¨ակերպումները:

20. Համապիտանի ֆունկցիայի գաղափարը: Գոյության թեորեմ: Թեորեմ պարզագույն կարգընթաց (ընդհանուր կարգընթաց) ֆունկցիաների դասի համար պարզագույն կարգընթաց (ընդհանուր կարգընթաց) համապիտանի ֆունկցիայի գոյության անհնարինության վերաբերյալ:

21. Ճանաչելի բազմություններ, գործողություններ նրանց նկատմամբ: Ռայսի թեորեմ:

22. Կիսաճանաչելի բազմություններ, դրանց հատկությունները: Պոստի թեորեմը:

23. Ալգորիթմորեն անլուծելի խնդիրներ: կիրառելիություն ¨ ինքնակիրառելիություն: E+ ¨ E- բազմություններ:

24. Հանգեցում: Համապիտանի բազմություններ:

25. Գյոդելի I ¨ II թեորեմները ֆորմալ թվաբանության ոչ լրիվության վերաբերյալ:

26. I կարգի պրեդիկատային հաշվի անհակասելիությունը:

27. Ասույթային հաշվի լրիվությունը, անհակասելիությունը ¨ լուծելիությունը:

28. Մեկնաբանություն, իրագործելիություն, ճշմարտացիություն: Մոդել: Համապիտանիորեն ճիշտ բանաձ¨եր:

29. Խմբեր: Լագրանժի թեորեմը: Իզոմորֆիզմի մասին թեորեմը:

30. Խմբի գործողությունը բազմության վրա: Բեռնսայդի լեմմը: Պոյայի թեորեմը:

31. Ցիկլիկ խմբեր:

32. Ծնորդների բազմություններ: Սիմսի ալգորիթմը:

33. Ֆակտորիալ օղակներ:

34. Իդեալներ: Պարզ ¨ մաքսիմալ իդեալներ: Դաշտեր:

35. Էվքլիդեսյան տարածություններ, օրթոգոնալ բազիսներ, քառակուսային ձ¨եր:

36. Գծային օպերատորների կառուցվածքը: Գծային օպերատորի ներկայացումը մատրիցով:

37. Օրթոգոնալ ¨ սիմետրիկ օպերատորներ:

38. Գծային տարածության տրոհումն ինվարիանտ ենթատարածությունների:

39. Գծային օպերատորի մատրիցի Ժորդանյան նորմալ տեսքը:

Թվային անալիզի և մաթեմատիկական մոդելավորման ամբիոն

1. Բոլցանո-Վայերշտրասի լեմման: Կանտորի թեորեմը հավասարաչափ անընդհատության մասին:

2. Թեյլորի բանաձ¨ը:

3. Հավասարաչափ զուգամետ շարքեր: Շարքերի անդամ առ անդամ դիֆֆերենցում ¨ ինտեգրում:

4. Թեորեմ խառը ածանցյալների հավասարության մասին :

5. Երկու փոփոխականի ֆունկցիայի դիֆֆերենցելիությունը ¨ նրա երկրաչափական մեկնաբանությունը:

6. Կրկնակի ինտեգրալի հաշվումը հաջորդական ինտեգրալների միջոցով:

7. Գրինի բանաձ¨ը:

8. Կոշու թեորեմը (անալիտիկ ֆունկցիայի փակ կորով ինտեգրալի մասին):

9. Կոշու ինտեգրալային բանաձ¨ը:

10. Մնացքների թեորեմը: Ինտեգրալների հաշվումը մնացքների միջոցով:

11. Լեբեգի չափի հաշվելի ադիտիվությունը:

12. Լեբեգի սահմանափակ զուգամիտության թեորեմը:

13. Սեղմող արտապատկերումների սկզբունքը ¨ նրա կիռարությունները:

14. Լագրանժի անորոշ գործակիցների մեթոդը պայմանական էքստրեմումի խնդիրներում (հավասարությունների ¨ անհավասարությունների դեպքը):

15. Առաջին կարգի գծային դիֆերենցիալ հավասարման լուծումը:

16. Համասեռ ¨ նրան բերվող դիֆերենցիալ հավասարումներ:

17. Հաստատուն գործակիցներով n-րդ կարգի գծային դիֆերենցիալ հավասարումների լուծումը:

18. Գոյության ¨ միակության թեորեմը y’=f(x,y) հավասարման Կոշու խնդրի համար:

19. Փոփոխական գործակիցներով n-րդ կարգի գծային դիֆերենցիալ հավասարումների լուծումը: Լուծումների ֆունդամենտալ համակարգ:

20. Կոշու խնդրի լուծումը լարի տատանման հավասարման համար: Դալամբերի բանաձ¨ը:

21. Կոշու խնդրի լուծման միակությունը ալիքային հավասարման համար:

22. Առաջին եզրային խնդրի լուծումը լարի տատանման հավասարման համար Ֆուրյեի եղանակով:

23. Մաքսիմումի սկզբունքը հարմոնիկ ֆունկցիաների համար:

24. Կոշու խնդիրը ջերմահաղորդականության հավասարման համար: Պուասոնի ինտեգրալը:

25. Առաջին եզրային խնդրի լուծման միակությունը պարաբոլական հավասարումների համար:

26. Հարմոնիկ ֆունկցիաների ինտեգրալային ներկայացումը:

27. Պարզ իտերացիայի մեթոդը ոչ գծային հավասարումների համար ¨ նրա զուգամիտությունը:

28. Նյուտոնի մեթոդը ոչ գծային հավասարումների համար ¨ նրա զուգամիտությունը:

29. Գծային հանրահաշվական հավասարումների համակարգերի լուծման Խոլեսկու (քառակուսի արմատների) մեթոդը:

30. Գծային հանրահաշվական հավասարումների համակարգերի լուծման իտերացիոն մեթոդներ: Յակոբիի (պարզ իտերացիայի) ¨ Գաուս-Զեյդելի մեթոդները ¨ նրանց զուգամիտությունը:

31. Ինտերպոլացիայի խնդիրը: Լագրանժի ինտերպոլացիոն բանաձ¨ը ¨ նրա սխալանքը:

32. Մոտարկումներ նորմավորված տարածություններում: Լավագույն մոտարկման տարրի գոյության ¨ միակության մասին:

33. Սեղանների քառակուսացման բանաձ¨ը ¨ նրա սխալանքը:

34. Կոշու խնդրի թվային լուծման Էյլերի մեթոդը ¨ նրա զուգամիտությունը:

35. Բացահայտ ¨ անբացահայտ տարբերական սխեմաներ ջերմահաղորդականության հավասարման համար: Լուծման ընթացքը:

2 people like this post.

Ինչ արժի մեր գիտելիքները?

Davit Avetisyan — Tue, 20 Apr 2010 12:29:21 +0000

իսկ մեր ծրագրավորման գիտելիքները անցյալում ընդհանրապես պետք չէին գա :(

3 people like this post.

Եկեք մասնակցենք միջոցառումներին ;)

Davit Avetisyan — Fri, 02 Apr 2010 17:53:48 +0000

Բոլորս էլ գիտենք ուսանողական գիտական ընկերության մասին (ՈՒԳԸ): Ի տարբերություն ուսխորհուրդի, որը կազմակերպում է ուսանողների ազատ ժամանցն ու հանգիստը, ՈՒԳԸ-ն կազմակերպում է ավելի գիտական և ճանաչողական միջոցառումներ (օրինակ. icon-ի տնօրենի այցը կիրառական, CQG ֆիրմայում պրակտիկայի անցման քննարկում CQG տնօրեն` Արսեն Աբրահամյանի հետ): Ուզում եմ պատմել ՈՒԳԸ կայքի մասին` www.sssysu.am, ավելի ճիշտ “իրադարձություններ” կոչվող բաժնի մասին, որը տեսնելու համար կարող եք սեղմել այստեղ:
Ֆակուլտետային ՈՒԳԸ-ների կողմից ամեն օր կազմակերպվում են բազում հետաքրքիր միջոցառումներ և հանդիպումներ, որոնց բոլորի մասին գրվում է այդ բաժնում: Այս կայքի միջոցով դուք նախապես կարող եք իմանալ համալսարանում տեղի ունեցող միջոցառումների մասին և մասնակցել դրանց: Անձամբ ես 2-3 օրը մեկ նայում եմ թե ինչ միջոցառումներ են լինելու շաբաթվա ընթացքում և պատրաստվում դրանց:

7 people like this post.

Խորհուրդ մաթանալիզ չսիրողներին!

Kyurkchyan Gagik — Mon, 29 Mar 2010 10:28:25 +0000

Ինձ այսօրվա դրությամբ մի քիչ անհանգստացնում ա այն վիճակը, որում գտնվում է մեր ֆակուլտետը: Դրա համար ուզում եմ մի քիչ կիսվել իմ 3 տարվա համալսարանական փորձով: Ասեմ ես եկա համալսարան ամեն ինչից անտեղյակ ու շատ էի սիրում դպրոցում մաթեմատիկա առարկան: Գալով համալսարան մի քիչ հիասթափություն ապրեցի մաթեմի պահով, ու սկսեցի շաաատ քիչ ուշադրություն դարձնել դրան, մտածելով որ այդ ամենը ծրագրավորման համար պետք չեն, սակայն ինչպես հիմա զգացի չարաչար սխալվել եմ ու ցավում եմ դրա համար: Ինչևէ ինչ եղել եղելա: Դրա համար ձեզ ուղղակի խորհուրդ կտամ առաջին եկրորդ ինչու չէ երրորդ և չորրորդ (չնայած չորրորդ կուրդս արդեն ուշա դրա մասին մտածելու համար եթե մինչև եդ չես մտածել :) ) Սա ինչ վերաբերվում էր այն արտահայտության «էէէ զզվանք թե ինչներիս ա էսքան մաթեմ պետք, որ մենք ենք անցնում», հավատացեք պետք ա ;) Որովհետև ծրագրավորողը էն չի, որ ծրագրավորման լեզու գիտի, կամայական լեզու կարելի ա մի քանի ամսում ամենաշատը, որ լավ աշխատես սովորես: Ծրագրավորողը էն ա ով ալգորիթմ գիտի ու փորձ ունի դրանք կիրառելու մեջ: Իսկ այդ փորձը ձեռք ա բերվում տարիների ընթացքում, իսկ արանց լավ մաթեմատիկական հիմքերի և մաթեմատիկական մտածելակերպի ալգորիթմ կառուցելը մեղմ ասած հեշտ գործ չի:

Հիմա ինչ վերաբերվում ա ծրագրավորմանը:

Չգիտեմ ինչի ա տենց համատարած բնույթ ստացել Web programming-ը ուր գնում ես էդ են քեզ հարցնում, Web գիտե՞ս: Ու նենց տպավորություն ա որ ուրիշ հետաքրքիր բան չկա Web-ից բացի :) Ու արդեն էնքան Web ծրագրավորող կա, որ թող ու փախի: Կան շատ հետաքրքիր ոլորտներ ու լիքը լեզուներ որոնց մասնագետների պակաս կա Հայաստանում, իսկ եթե նույիսկ դրա կարիքը չկա Հայաստանում պետք չի դրանից վախենալ, (պաչեմ ինտերնետի ճակատը :) ): Օրինակ հեչ մարդ կա որ փորձել ա զբաղվել iPhone SDK-ով, Apple Mac OS միջավայրում ծրագրավորմամբ: Ու էլի սենց լիքը բաներ: ասածս ինչա փորձեք կողմնորոշվել այն ոլորտում որտեղ ձեզ լավ կզգաք և հետաքրքիր կլինի, և ինչու չէ լավ վարձատրվող կլինի, ու ինչքան շուտ անեք այդքան լավ: Ու ասեմ իմանաք մաթեմատիկական լավ հիմքերով ծրագրավորողների համար գործատուները կռվում են :) Այսքանը, հուսով եմ ինչ-որ չափով օգնեցի բոլորին ;)

11 people like this post.

Միջանկյալները սկսվեցին :((((

Elya Yeghiazaryan — Sun, 28 Mar 2010 18:13:35 +0000

10 people like this post.

Շնորհակալագիր

Davit Avetisyan — Mon, 08 Mar 2010 15:48:54 +0000

սեղմիր նկարի վրա

5 people like this post.

Պետք չէ նկարել սեղաններին

Davit Avetisyan — Wed, 24 Feb 2010 17:44:26 +0000

Այս նկարները ԻԿՄ ֆակուլտետի պատերի նկարների մի մասն են ընդամենը: Անձամբ ես մեր տան պատերին նկարում եի 4 տարեկանում, հետո ինձ բացատրեցին, որ պետք է նկարել ու գրել միայն թղթի վրա…

P.S. Ուզում եմ նշեմ, որ ֆակուլտետի սեղանները շատ լավ ու մաքուր վիճակում են և այս 2-3 տարվա ընթացքում ամբողջովին փոխարինվել են նորերով: Սիրելի ուսանողներ պետք չէ դրանք կեղտոտել ու փչացնել անտաղանդ “ստեղծագործություններով”:

7 people like this post.

ԱրմՌոբոտիքսը Երևանի Պետական Համալսարանում

Davit Avetisyan — Mon, 22 Feb 2010 13:13:12 +0000

Ինֆորմացիոն Տեխնոլոգիաների Ձեռնարկությունների Միությունը փետրվարի 25-ին 13:00-ին Երևանի Պետական Համալսարանում համալսարանի կարիերայի կենտրոնի հետ կանցկացնի Հայաստանի Ռոբոտների Բաց Առաջնության /ԱրմՌոբոտիքս/ սեմինար հանդիպում ԵՊՀ ուսանողների հետ:

3 people like this post.

“դատարկ” մառշուտկա

Jemulik — Thu, 18 Feb 2010 13:52:16 +0000

Վերջացան արձակուրդները։Կրկին վերադառնում ենք սովորական ուսանողական առօրյաին…կրկին դասեր և դրանց հետ կապված խնդիրներ…

Հենց միայն առավոտն արդեն իսկ սկսվում է մշտապես գոյություն ունեցող սուր պրոբլեմով։Ամեն առավոտ,երբ դուրս ես գալիս տանից ու գնում կանգառ,ստիպված ես լինում երկար սպասել երթուղային տաքսու,որը կհասցնի քեզ համալսարան։Սպասում ես և ստիպված տեղավորվում առաջին պատահած, առանց այդ էլ լիքը, երթուղային տաքսու մեջ։

Երբ կանգառում կանգնում է մեր կանգնեցրած երթուղային տաքսին,ուրախանում ենք…Ուրախ ենք նույնիսկ կանգնած գնալուն,միայն թե վերջում տեղ հասնենք։ Շատ հաճախ ուշանում ենք դասերից հենց տրանսպորտի պատճառով։Ստիպված ժամանակից շատ շուտ ենք դուրս գալիս տանից,որպեսզի կարողանանք հասնել համալսարան։Կարծես երկու տարբերակ գոյություն ունի միայն` կամ հասնել շատ շուտ,կամ ուշանալ։

Որքան լավ կլիներ,որ համալսարանը ունենար ավտոբուսներ,որոնք առավոտյան ուսանողներին կհասցնեին տեղ։Չէ,բնավ պարտադիր չէ,որ այդ ավտոբուսները անվճար լինեին…Միևնույն է վճարում ենք տրանսպորտի համար,իսկ դատարկ և հարմարավետ ավտոբուսների համար առավել ուրախությամբ կվճարեինք։

Համոզված եմ,որ ուսանողության ութսուն տոկոսը համամիտ կլինի իմ հետ,քանզի բոլորս էլ առնչվում ենք այս խնդրի հետ։Հուսով եմ,որ այս խնդրի իմ առաջարկած լուծումը իրականությունից հեռու անմիտ ցանկություն չէ,և որ մի օր այն կիրականանա…

13 people like this post.