Maszyna Turinga - podstawy działania i programowania

• Autorzy: Gawryś Katarzyna
• Języki publikacji: PL

Abstrakty

PL

Maszyna Turinga jest opracowanym przez Alana Turinga ideowym modelem programowania. Ten abstrakcyjny model urządzenia służył do zapisu i wykonania algorytmów. Niniejszy artykuł opisuje budowę i sposób działania maszyny Turinga oraz zasady zapisu algorytmów w postaci tabeli przejść. W artykule umieszczono przykład użycia symulatora maszyny Turinga do rozwiązania przykładowego zadania. Analiza zamieszczonego przykładu, pozwoli odbiorcy, na przyswojenie sposobu szukania rozwiązania problemu, dla ideowego modelu komputera, jakim jest maszyna Turinga.

Słowa kluczowe

PL

algorytm; maszyna Turinga; tabela przejść; diagram stanów

EN

algorithm; Turing machine; transition table; state diagram

• Wydawca: Politechnika Śląska, Wydział Matematyki Stosowanej, Katedra Matematyki
• Czasopismo: MINUT Matematyka i Informatyka na Uczelniach Technicznych
• Rocznik: 2023
• Tom: Nr 5
• Strony: 264--272
• Opis fizyczny: Bibliogr. 4 poz., rys., tab.

Twórcy

autor

Gawryś Katarzyna

• Katedra Informatyki Przemysłowej, Politechnika Śląska, ul. Krasińskiego 8, 44-019 Katowice

Bibliografia

• 1. S. Kozielski. Zbiór zadań z podstaw informatyki, Wydawnictwo Politechniki Śląskiej, Gliwice 1998.
• 2. M. Kubale, Łagodne wprowadzenie do analizy algorytmów, Wydawnictwo Politechniki Gdańskiej, Gdańsk 2002.
• 3. S. Węgrzyn, Wykłady z podstaw informatyki, Wydawnictwo Politechniki Śląskiej Gliwice 2003.
• 4. https://wazniak.mimuw.edu.pl/index.php?title=Złożoność_Obliczeniowa /Wykład_1:_Obliczenia_w_modelu_maszyny_Turinga

Uwagi

Opracowanie rekordu ze środków MNiSW, umowa nr SONP/SP/546092/2022 w ramach programu "Społeczna odpowiedzialność nauki" - moduł: Popularyzacja nauki i promocja sportu (2024).