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

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

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

| Փետրվար 14, 2013 |

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

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

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

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

| Հունվար 30, 2013 |

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

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

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

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

| Հոկտեմբեր 16, 2012 |

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

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

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

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

| Հոկտեմբեր 9, 2012 |

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

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

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

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

| Հոկտեմբեր 5, 2012 |

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

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

46