Деревоподібні формати Адресного програмування

Автор(и)

  • Yury Yuschenko Ющенко Юрій Олексійович – кандидат фізико-математичних наук, доцент кафедри інформатики факультету інформатики Національного університету «Києво-Могилянська академія», Україна

DOI:

https://doi.org/10.18523/2617-3808.2021.4.78-87

Ключові слова:

вказівники, Pointers, dereference, dereference operator, indirection, multiply indirection, програмування, історія ІТ, історія програмування, архітектура комп’ютерів, деревоподібні формати, абстрактні типи даних, списки, масиви, Адресна мова програмування, Адресне програмування, Ф-операція, комп’ютер «Київ», ЕОМ «Київ»

Анотація

В Адресному програмуванні було введено поняття опосередкованої адресації вищих рангів (Pointers), яка дає змогу довільним чином з’єднувати комірки оперативної пам’яті комп’ютера. Засадами цього з’єднання є стандартне слідування адрес комірок в оперативній пам’яті та адресне слідування, яке визначається опосередкованою адресацією. Використання двох відношень дає можливість визначати довільне об’єднання комірок пам’яті з будь-яким їх змістом. Машинні команди комп’ютера «Київ» надають прямий доступ до елементу «списку» за його порядковим номером. У статті на прикладах однозв’язних «списків» продемонстровано особливості деревоподібних форматів та їх відмінності від абстрактних типів даних. Стаття відкриває нову галузь теоретичних досліджень, метою яких є аналіз доцільності включення у сучасні мови програмування окремих можливостей Адресного програмування.

Біографія автора

Yury Yuschenko, Ющенко Юрій Олексійович – кандидат фізико-математичних наук, доцент кафедри інформатики факультету інформатики Національного університету «Києво-Могилянська академія»

sunsaid@i.ua

Посилання

  1. Dashevskij, L. N., & Shkabara, E. A. (1981). Kak jeto nachinalos’: Vospominanija o sozdanii pervoj otechestvennoj jelektronno-vychislitel’noj mashiny MJeSM. Moskva: Novoe v zhizni, nauke, tehnike [in Russian].
  2. European Virtual Computer Museum. Development of Computer Science and Technologies in Ukraine. Retrieved from http:// www.icfcst.kiev.ua/MUSEUM/.
  3. Glushkov, V. M., & Jushhenko, E. L. (1962). Vychislitel’naja mashina “Kiev”. Matematicheskoe opisanie. Kiev: Gostehizdat USSR [in Russian].
  4. Gnedenko, B. V., Koroljuk, V. S., & Jushhenko, E. L. (1961). Jelementy programmirovanija. Moskva: HYFML [in Russian].
  5. Ivanenko, L. M., & Yushchenko, K. L. (1961). Osnovni pytannia pobudovy prohramuiuchoi prohramy dlia mashyny “Kyiv”. Zbirnyk prats OTs AN URSR (t. II). Kyiv [in Ukrainian].
  6. Jushhenko, E. L. (1963). Adresnoe programmirovanie. Kyiv: Gos. izdatel’stvo tehnicheskoj literatury, URSR [in Russian].
  7. Kreshchenko, T., & Yuschenko, Yu. (2020). Metod klasteryzatsii z vykorystanniam bahatovymirnoho adresnoho sortuvannia. Naukovi zapysky NaUKMA. Kompiuterni nauky, 3, 83–87 [in Ukrainian]. https://doi.org/10.18523/2617-3808.2020.3.83-87
  8. Videla, Alvaro. (2018). Kateryna L. Yushchenko – Inventor of Pointers. Retrieved from https://medium.com/a-computer-of-onesown/kateryna-l-yushchenko-inventor-of-pointers-6f2796fa 1798?fbclid=IwAR3fcqmC0COfy5EqyIHBrlQhCpno5MUFZj CUQ-SM-v-xhD0g3xbj_P2SRCM.
  9. Yuschenko, Yu. (2018). Bahatovymirne vporiadkuvannia ta yoho vykorystannia dlia vdoskonalennia interfeisu korystuvachiv informatsiinykh system. Naukovi zapysky NaUKMA. Kompiuterni nauky, 1, 10–13 [in Ukrainian]. https://doi.org/10.18523/2617- 3808.2018.10-13
  10. Yushchenko, Yu. O. (2020). Okremi aspekty deklaratyvnosti “minus shtrykh-operatsii”. Naukovi zapysky NaUKMA. Kompiuterni nauky, 3, 19–26 [in Ukrainian]. https://doi.org/10.18523/2617- 3808.2020.3.17-26
  11. Yuschenko, Yu. (2010). Vykorystannia bahatovymirnoho vporiadkuvannia dlia naochnoho ta zruchnoho dostupu do informatsii. In Materialy XV Mizhnarodnoi naukovo-praktychnoi konferentsii “Informatsiini tekhnolohii v ekonomitsi, menedzhmenti i bizne- si. Problemy nauky, praktyky ta osvity” (pp. 114–115). Kyiv: Vydavnytstvo Yevropeiskoho universytetu [in Ukrainian].
  12. Yuschenko, Yu. O. (2021). Kateryna Lohvynivna Yushchenko – vynakhidnytsia Pointers ta avtorka odniiei z pershykh v sviti mov prohramuvannia vysokoho rivnia. Svit, 5–6, 2–3 [in Ukrai- nian]. Retrieved from https://files.nas.gov.ua/PublicMessages/Documents/0/2021/02/210210172754893-2041.pdf.

##submission.downloads##

Опубліковано

2021-12-10

Як цитувати

[1]
Y. Yuschenko, «Деревоподібні формати Адресного програмування », NRPCOMP, т. 4, с. 78–87, Груд 2021.

Номер

Том 4 (2021): Наукові записки НаУКМА. Комп’ютерні науки

Розділ

Статті

Ліцензія

Авторське право (c) 2021 Yury Yuschenko

Creative Commons License

Ця робота ліцензується відповідно до Creative Commons Attribution 4.0 International License.

Автори, які публікуються у цьому журналі, погоджуються з такими умовами:

а) Автори зберігають за собою авторські права на твір на умовах ліцензії CC BY 4.0 Creative Commons Attribution International License, котра дозволяє іншим особам вільно поширювати (копіювати і розповсюджувати матеріал у будь-якому вигляді чи форматі) та змінювати (міксувати, трансформувати, і брати матеріал за основу для будь-яких цілей, навіть комерційних) опублікований твір на умовах зазначення авторства.

б) Журнал дозволяє автору (авторам) зберігати авторські права без обмежень.

в) Автори мають право укладати самостійні додаткові угоди щодо поширення твору (наприклад, розміщувати роботу в електронному репозитарії), за умови збереження посилання на його першу публікацію. (Див. Політика Самоархівування)

г) Політика журналу дозволяє розміщення авторами в мережі Інтернет (наприклад, у репозитаріях) тексту статті, як до подання його до редакції, так і під час його редакційного опрацювання, оскільки це сприяє виникненню продуктивної наукової дискусії та позитивно позначається на оперативності та динаміці цитування опублікованої роботи (див. The Effect of Open Access).