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

[գիրք] PASCAL ծրագրավորում․ մեթոդական ցուցումներ և ստուգողական առաջադրանքներ

| Հունվար 9, 2016 |
[գիրք] PASCAL ծրագրավորում․ մեթոդական ցուցումներ և ստուգողական առաջադրանքներ

Ներբեռնել

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

Միակապ ցուցակի շրջելը ռեուրսիվ եղանակով

| Դեկտեմբեր 15, 2015 |
Միակապ ցուցակի շրջելը ռեուրսիվ եղանակով

Մի քանի օր առաջ Լիլիթն ինձ առաջարկեց գրել միակապ ցուցակը շրջելու ֆունկցիան՝ օգտագործելով ռեկուրսիվ ալգորիթմ։

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

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

| Մայիս 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 |
Մրջունները և մեմրիստորները

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

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

80