TURING MACHINE AS UNIVERSAL ALGORITHM EXECUTOR AND ITS APPLICATION IN THE PROCESS OF HIGH-SCHOOL STUDENTS` ADVANCED STUDY OF ALGORITHMIZATION AND PROGRAMMING FUNDAMENTALS

The article discusses the importance of studying the notion of algorithm and its formal specification using Turing machines. In the article it was identified the basic hypothesis of the theory of algorithms for Turing as well as reviewed scientific research of modern scientists devoted to this issue...

Full description

Bibliographic Details
Main Author: Oleksandr B. Yashchyk
Format: Article
Language:English
Published: Institute for Digitalisation of Education of the NAES of Ukraine 2016-05-01
Series:Інформаційні технології і засоби навчання
Subjects:
Online Access:http://journal.iitta.gov.ua/index.php/itlt/article/view/1365
_version_ 1797717559132291072
author Oleksandr B. Yashchyk
author_facet Oleksandr B. Yashchyk
author_sort Oleksandr B. Yashchyk
collection DOAJ
description The article discusses the importance of studying the notion of algorithm and its formal specification using Turing machines. In the article it was identified the basic hypothesis of the theory of algorithms for Turing as well as reviewed scientific research of modern scientists devoted to this issue and found the main principles of the Turing machine as an abstract mathematical model. The process of forming information competencies components, information culture and students` logical thinking development with the inclusion of the topic “Study and Application of Turing machine as Universal Algorithm Executor” in the course of Informatics was analyzed.
first_indexed 2024-03-12T08:38:05Z
format Article
id doaj.art-b05800794bc74a84af76b7257e7468d6
institution Directory Open Access Journal
issn 2076-8184
language English
last_indexed 2024-03-12T08:38:05Z
publishDate 2016-05-01
publisher Institute for Digitalisation of Education of the NAES of Ukraine
record_format Article
series Інформаційні технології і засоби навчання
spelling doaj.art-b05800794bc74a84af76b7257e7468d62023-09-02T17:06:20ZengInstitute for Digitalisation of Education of the NAES of UkraineІнформаційні технології і засоби навчання2076-81842016-05-015221017860TURING MACHINE AS UNIVERSAL ALGORITHM EXECUTOR AND ITS APPLICATION IN THE PROCESS OF HIGH-SCHOOL STUDENTS` ADVANCED STUDY OF ALGORITHMIZATION AND PROGRAMMING FUNDAMENTALSOleksandr B. Yashchyk0Тернопільський національний педагогічний університет імені Володимира Гнатюка, м. ТернопільThe article discusses the importance of studying the notion of algorithm and its formal specification using Turing machines. In the article it was identified the basic hypothesis of the theory of algorithms for Turing as well as reviewed scientific research of modern scientists devoted to this issue and found the main principles of the Turing machine as an abstract mathematical model. The process of forming information competencies components, information culture and students` logical thinking development with the inclusion of the topic “Study and Application of Turing machine as Universal Algorithm Executor” in the course of Informatics was analyzed.http://journal.iitta.gov.ua/index.php/itlt/article/view/1365алгоритмізація та основи програмуванняпоглиблене вивченнявиконавець алгоритмупрограмні засобимашина Тюрінга
spellingShingle Oleksandr B. Yashchyk
TURING MACHINE AS UNIVERSAL ALGORITHM EXECUTOR AND ITS APPLICATION IN THE PROCESS OF HIGH-SCHOOL STUDENTS` ADVANCED STUDY OF ALGORITHMIZATION AND PROGRAMMING FUNDAMENTALS
Інформаційні технології і засоби навчання
алгоритмізація та основи програмування
поглиблене вивчення
виконавець алгоритму
програмні засоби
машина Тюрінга
title TURING MACHINE AS UNIVERSAL ALGORITHM EXECUTOR AND ITS APPLICATION IN THE PROCESS OF HIGH-SCHOOL STUDENTS` ADVANCED STUDY OF ALGORITHMIZATION AND PROGRAMMING FUNDAMENTALS
title_full TURING MACHINE AS UNIVERSAL ALGORITHM EXECUTOR AND ITS APPLICATION IN THE PROCESS OF HIGH-SCHOOL STUDENTS` ADVANCED STUDY OF ALGORITHMIZATION AND PROGRAMMING FUNDAMENTALS
title_fullStr TURING MACHINE AS UNIVERSAL ALGORITHM EXECUTOR AND ITS APPLICATION IN THE PROCESS OF HIGH-SCHOOL STUDENTS` ADVANCED STUDY OF ALGORITHMIZATION AND PROGRAMMING FUNDAMENTALS
title_full_unstemmed TURING MACHINE AS UNIVERSAL ALGORITHM EXECUTOR AND ITS APPLICATION IN THE PROCESS OF HIGH-SCHOOL STUDENTS` ADVANCED STUDY OF ALGORITHMIZATION AND PROGRAMMING FUNDAMENTALS
title_short TURING MACHINE AS UNIVERSAL ALGORITHM EXECUTOR AND ITS APPLICATION IN THE PROCESS OF HIGH-SCHOOL STUDENTS` ADVANCED STUDY OF ALGORITHMIZATION AND PROGRAMMING FUNDAMENTALS
title_sort turing machine as universal algorithm executor and its application in the process of high school students advanced study of algorithmization and programming fundamentals
topic алгоритмізація та основи програмування
поглиблене вивчення
виконавець алгоритму
програмні засоби
машина Тюрінга
url http://journal.iitta.gov.ua/index.php/itlt/article/view/1365
work_keys_str_mv AT oleksandrbyashchyk turingmachineasuniversalalgorithmexecutoranditsapplicationintheprocessofhighschoolstudentsadvancedstudyofalgorithmizationandprogrammingfundamentals