Окремі аспекти декларативності "мінус штрих-операції"

Simple item page
dc.contributor.authorЮщенко, Юрій
dc.date.accessioned2021-01-09T16:45:06Z
dc.date.available2021-01-09T16:45:06Z
dc.date.issued2020
dc.description.abstractУ роботі розглянуто "мінус штрих-операцію", яку було введено як обернену до "штрих-операції" (1955 р.). Аналогом "штрих-операції" є розіменування вказівника (1964 р.). На прикладі продемонстровано, що для отримання адреси лінійного однозв’язного списку в Адресному програмуванні можна вказати порядковий номер цього вузла у списку. У цьому полягає перевага "штрих-операції" над розіменуванням вказівника. "Мінус штрих-операцію" в імперативних мовах програмування високого рівня не застосовують, оскільки за своєю сутністю вона належить до декларативної концепції програмування. У роботі досліджено динамічну (неявну) типізацію даних в Адресній мові програмування та наведено загальну класифікацію типів даних. У статті подано приклад представлення дерева в Адресній мові програмування шляхом указування "батьків" вершин дерева, без зазначення сукупності синів, як це потрібно робити в імперативних мовах програмування. В Адресному програмуванні сукупність адрес усіх синів можна отримати застосуванням до адреси вершини "мінус штрих-операції". Із цього та інших наведених прикладів випливає універсальна потужність "мінус штрих-операції" як інструменту декларативного програмування. Адресна мова програмування є багатоконцептуальною та поєднує у собі концепції імперативного та декларативного програмування. Основою декларативної концепції Адресного програмування (1955 р.) є "мінус штрих-операція".uk_UA
dc.description.abstractThe article considers the capacities of "Minus stroke-operation", which was introduced as the inverse of "stroke-operation" (dereferencing a pointer). Addressing higher ranks Address Programming is based on "stroke-operation" and, in contrast to the dereference (or indirection) operator, allows you to specify the rank of addressing, which can be both an integer value or an expression of integer type. The paper gives an example of using a "stroke-operation" to obtain the address of an arbitrary element of a linear single-linked list by its sequence number. The dereference operator of modern programming languages does not allow to make it and demands implementation with use of a cycle. "Minus stroke operation" operation is not used in imperative high-level programming languages, because it belongs to the declarative paradigm of programming. Address programming language has the dynamic types of data, which are based on "minus stroke-operation". This article provides some specific examples of the use of "minus stroke-operation" in the Address Programming language and compares the capabilities of this operation with some modern declarative programming tools. From the above examples it follows the universal power of "minus stroke-operation" as a tool of declarative programming. The paper presents an example of tree representation using "minus stroke-operation". In Address Programming, you can represent trees by defining only the vertex parents. The result of applying to the address of the node "minus the stroke-operation" is a set of sons of this node. An example of a tree representation in the Address Programming Language with parent-only indication is given. The Address Programming Language is multi-conceptual and combines the concepts of imperative and declarative programming. The basis of the declarative concept of Address Programming (1955) is "minus stroke-operation".en_US
dc.identifier.citationЮщенко Ю. О. Окремі аспекти декларативності "мінус штрих-операції" / Ющенко Ю. О. // Наукові записки НаУКМА. Комп'ютерні науки. - 2020. - Т. 3. - С. 17-26.uk_UA
dc.identifier.issn2617-3808
dc.identifier.urihttps://doi.org/10.18523/2617-3808.2020.3.17-26
dc.identifier.urihttps://ekmair.ukma.edu.ua/handle/123456789/19189
dc.language.isoukuk_UA
dc.relation.sourceНаукові записки НаУКМА. Комп'ютерні науки.uk_UA
dc.statusfirst publisheduk_UA
dc.subject"штрих-операція"uk_UA
dc.subject"мінус штрих-операція"uk_UA
dc.subjectадресне сортуванняuk_UA
dc.subjectбагатовимірне адресне сортуванняuk_UA
dc.subjectспискиuk_UA
dc.subjectдвозв’язні спискиuk_UA
dc.subjectдереваuk_UA
dc.subjectабстрактні типи данихuk_UA
dc.subjectструктури данихuk_UA
dc.subjectпрості даніuk_UA
dc.subjectскалярні даніuk_UA
dc.subjectмасивиuk_UA
dc.subjectзаписиuk_UA
dc.subjectвказівникиuk_UA
dc.subjectпоказникиuk_UA
dc.subjectпосиланняuk_UA
dc.subjectPointersuk_UA
dc.subjectтипи данихuk_UA
dc.subjectнеявна типізаціяuk_UA
dc.subjectнеявна типізація данихuk_UA
dc.subjectбази данихuk_UA
dc.subjectреляційні бази данихuk_UA
dc.subjectSQLuk_UA
dc.subjectForeign Keyuk_UA
dc.subjectінформаційні системиuk_UA
dc.subjectлогічне програмуванняuk_UA
dc.subjectімперативне програмуванняuk_UA
dc.subjectдекларативне програмуванняuk_UA
dc.subjectмови програмуванняuk_UA
dc.subjectстаттяuk_UA
dc.subjectstroke operationen_US
dc.subjectminus stroke operationen_US
dc.subjectaddress sortingen_US
dc.subjectmultidimensional address sortingen_US
dc.subjectlistsen_US
dc.subjecttwo-linked listsen_US
dc.subjecttreesen_US
dc.subjectabstract data typeen_US
dc.subjectdata structuresen_US
dc.subjectsimple dataen_US
dc.subjectscalar dataen_US
dc.subjectarraysen_US
dc.subjectrecordsen_US
dc.subjectindicatorsen_US
dc.subjectlinksen_US
dc.subjectPointersen_US
dc.subjectdata typesen_US
dc.subjectimplicit typingen_US
dc.subjectimplicit data typingen_US
dc.subjectDatabasesen_US
dc.subjectRelational Databasesen_US
dc.subjectSQLen_US
dc.subjectForeign Keyen_US
dc.subjectinformation systemsen_US
dc.subjectlogical programmingen_US
dc.subjectimperative programmingen_US
dc.subjectdeclarative programmingen_US
dc.subjectprogramming languagesen_US
dc.titleОкремі аспекти декларативності "мінус штрих-операції"uk_UA
dc.title.alternative"Minus Stroke-operation" and its Declarative Aspectsen_US
dc.typeArticleuk_UA
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Yushchenko_Okremi_aspekty_deklaratyvnosti.pdf
Size:
729.7 KB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
7.54 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Том 3