Сабақ тақырыбы: Абстрактылы Пост машинасы Сабақ мақсаты: Студенттерге Пост машинасында есеп шығаруды уйрету



Pdf көрінісі
бет2/4
Дата17.03.2022
өлшемі297,93 Kb.
#28300
түріСабақ
1   2   3   4
Байланысты:
5 зертханалық жұмыс

Мысал 1. 

Лентада  қандай  да  бір  сан  жазылған,  және  бастиек  белгіленген  бір(кез  келген)  

секцияны  бақылайды.  Осы  санға  бірді  қосатын  бағдарлама  құрыңдар.  Жағдай  суретте 

көрсетілген 



 

Есепті шешу бағдарламасы 4 командадан тұрады: 

3

2



 

1



М

4



Тоқта 


 

1  және  2  командаларының  біртіндеп  орындалуы  нәтижесінде  машина  екі  такт 

жұмыс істеп, бастиектің бір позицияға оңға ығысуына алып келеді. Мұндай жылжу келесі 

бастиектің  ығысуында  бос  ұяшық  кездескенге  дейін  жалғасады  –  сонда  3  команда 

бойынша онда белгі қойылады және 4 команда бойынша машина тоқтайды.  

Мысал 2. 

Лентада қандай да бір сан жазылған, және бастиек жазудың сол жағындағы бір(кез 

келген)  бос  ұяшықты  бақылайды.  Осы  санға  бірді  қосу  бағдарламасын  құрыңдар. 

Бағдарлама: 

2

3



 



1



 

4



М

5



Тоқта 

 

Тапсырмалар 

 

1. 


Бастиектің  алғашқы  күйі  берілген  және  бос  лентада  екі  белгі  жазу  керек. 

 

2. 



Лентада бірнеше берлгі қатарынан жазылған жазу берілсін және бастиек оң 

жақ  шеткі  белгіде  орналасқан.  Бастиекті  солға  бірінші  бос  позицияға  дейін  алып  келу 

керек.  

3. 


Лентаның  кез  келген  жерінде  үш  сан  жазылған.  Осы  сандардың  біреуіне 

бірді қосатын бағдарлама құрыңдар. 




 

4. 


ЖӘНЕ-ЕМЕС  логикалық  функциясын  модельдейтін  немесе  жүзеге 

асыратын  бағдарлама  құрыңдар.  Оның  жұмыс  алгоритмі  екі  көрші  ұяшыққа  анализ 

жасаудан(кіріс  ұяшықтары)  және  үшінші  ұяшықты(шығыс  ұяшықтары)  өзгертуден 

тұрады.  Егер  кіріс  ұяшықтары  белгіленген  болса,  онда  шығыс  ұяшықтарындағы  белгі 

өшіріледі;  егер  кіріс  ұяшығының  ең  болмағанда  біреуінде  белгі  болмаса,  онда  шығыс 

ұяшықтарына белгі қойылады. 

5. 

a и b екі саны лентада кез келген ара қашықтықта жазылған, осы екі санның 

қосындысын есептейтін бағдарлама құрыңдар. 

 

 



Достарыңызбен бөлісу:
1   2   3   4




©emirsaba.org 2024
әкімшілігінің қараңыз

    Басты бет