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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

96