RSSԲաժին: Ալգորիթմներ

Ծրագրավորման խնդիրների ժողովածու

| Մայիս 16, 2014 |
Ծրագրավորման խնդիրների ժողովածու

Ծրագրավորման խնդիրների հավաքածու․

Կարդալ ամբողջը

Ալգորիթմական բարդություն և ասիմպտոտիկ վերլուծություն

| Օգոստոս 17, 2013 |
Ալգորիթմական բարդություն և ասիմպտոտիկ վերլուծություն

Մեքենայական ցիկլ և մեքենայական տակտ կամ ծրագրի կատարման ժամանակային բնութագրերը կապոտի տակից

Կարդալ ամբողջը

Տվյալների տարրական կառուցվածքներ։ Երկկապակցված գծային ցուցակ (doubly linked list)

| Օգոստոս 3, 2013 |
Տվյալների տարրական կառուցվածքներ։ Երկկապակցված գծային ցուցակ (doubly linked list)

Գծային ցուցակում տարրերը հաջորդականորեն կարգավորված են, բայց տարրերի հաջորդման կարգը որոշվում է ոչ թե ինդեքսով, այլ ցուցիչով, որոնք հանդիսանում են «ցուցակ» տվյլաների կառուցվածքի անբաժանելի մաս և դրանով  է պայմանավորված տվյալների այս կառոցվածքի հիմնական տարբերությունը մյուսից՝ վեկտորից ( պարզ ասած՝ զանգվածից)։   Վեկտոր  դիմում ցանկացած տարրին ինդեքսով, ալգորիթմի բարդությունը O(1), վեկտորի սկզբում կամ միջնամասում նոր տարր ավելացնելու ալգորիթմի […]

Կարդալ ամբողջը

OpenCv մեքենայական տեսողության գրադարանի տեղակայում և ֆիքսված դիրքով պետավտոհամարանիշների սեգմենտացում՝ առանձին թվանշանների առանձնացում։ Մաս 1։

| Մայիս 21, 2013 |
OpenCv մեքենայական տեսողության գրադարանի տեղակայում և ֆիքսված դիրքով պետավտոհամարանիշների սեգմենտացում՝ առանձին թվանշանների առանձնացում։ Մաս 1։

OpenCV -ն Բաց կոդով մեքենայական տեսողության գրադարան է, որը պարունակում է մեքենայական տեսողության, պատկերների մշակման և թվային մեթոդների ավելի քան 500 ֆունկցիաներ։ Գրադարանը գրված է C/C++ լեզվով և ակտիվ մշակման փուլում է գտնվում python, java, ruby, Matlab, Lua լեզուների համար տարբերակները։ Գրադարանը կարող է ազատորեն կիրառվել ակադեմիական և կոմերցիոն նպատակների համար և տարածվում է BSD […]

Կարդալ ամբողջը

Մի քանի տարածված ալգորիթմների իրականացում C/C++ -ով:

| Մայիս 17, 2013 |
Մի քանի տարածված ալգորիթմների իրականացում C/C++ -ով:

Հոդվածում բերված են ծրագրավորման պրակտիկայում հաճախ կիրառվող մի քանի ալգորիթմներ: Ալգորիթմները փաստացի գրված են C լեզվով, բայց քանի որ դրանք համատեղելի լեզուներ են, ուստի նմանապես կկոմպիլացվեն նաև C++ կոմպիլյատորներով :

Կարդալ ամբողջը

Տն. աշխ. #3: Նախապատվություններով հերթ

| Փետրվար 14, 2013 |
Տն. աշխ. #3: Նախապատվություններով հերթ

Հերթի այն տեսակը, որտեղ տարրերը կարող են ավելացվել կամայականորեն, բայց կարող են հեռացվել միայն ըստ նրանց մեջ սահմանված կարգի, կոչվում է նախապատվություններով հերթ։ Օրինակ, եթե որպես հերթի մեջ ավելացվող տարրեր դիտարկվում են թվերը, իսկ թվերի մեջ սահմանված կարգ է հանդիսանում “<” (փոքր է) գործողությունը, ապա ամեն անգամ հերթից որևէ տարր պահանջելով կստանանք այնտեղ եղած տարրերից […]

Կարդալ ամբողջը

Չփոփոխվող տվյալների կառուցվածքների մասին

| Հունվար 30, 2013 |
Չփոփոխվող տվյալների կառուցվածքների մասին

Շարունակելով իմ նախորդ գրառման բինար որոնման ծառերի թեման, ուզում եմ նույն այդ օրինակով ցույց տալ, թե ինչպես կարելի է ծրագրեր գրել օգտագործելով միայն չփոփոխվող (immutable) տվյալների կառուցվածքներ։ Այս անգամ բինար որոնման ծառերի վարքը ծրագրավորել եմ Scheme լեզվով (այն Lisp ընտանիքի թերևս ամենահայտնի ներկայացուցիչն է)։ Ծառը ներկայացված է ցուցակի տեսքով, որի առաջին տարրը արմատի արժեքն է, […]

Կարդալ ամբողջը

Մրջունները և մեմրիստորները

| Հոկտեմբեր 16, 2012 |
Մրջունները և մեմրիստորները

Մի հետաքրքիր ալգորիթմի և դրա ժեշտի մակարդակի վրա լուծման մասին: Ակնարկ:

Կարդալ ամբողջը

Ֆոն-Նեյմանի մեքենայի էմուլյատորի օրինակ

| Հոկտեմբեր 9, 2012 |
Ֆոն-Նեյմանի մեքենայի էմուլյատորի օրինակ

Ժամանակին ես այս օրինակը պատրաստէլ էի ԵՊՀ Տեղեկատվական տեխնոլոգիաների կրթական և հետազոտական կենտրոնում կարդացվող “Ներդրված համակարգերի նախագծում” դասընթացի համար, որպես ցուցադրական օրինակ։ Նպատակս էր համակուրսեցիներիս ցույց տալ, թե ինչպես եմ ատրաստվում իրականացնել կուրսային աշխատանքի ինձ բաժին հասած հատվածը։ Վերացական մեքենա Որպես ֆոն-Նեյմանի մեքենայի պարզագույն օրինակ դիտարկենք ամբողջ թվերի հետ աշխատող մի վերացական մեքենա։ Այն ունի […]

Կարդալ ամբողջը

Թվի ձևափոխումը տասականից երկուական տեսքի

| Հոկտեմբեր 5, 2012 |
Թվի ձևափոխումը տասականից երկուական տեսքի

Իտերացիա՞, թե՞ ռեկուրսիա, ո՞րն է ավելի գեղեցիկ

Կարդալ ամբողջը

100