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

Автор(и)

  • 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.