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

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

орындармен кезектестіре отырып жазу керек. Нәтижесінде Пост машинасының келесі күйі 

алыну керек: 

2. 

топтоастырып жазу керек. Нәтижесінде Пост машинасының келесі күйі алыну керек: 

3. 

үлгі бойынша топтостырып жазу керек: 

4. 

үлгі бойынша топтостырып жазу керек: 

5. 

үлгі бойынша топтостырып жазу керек: 

6. 

бағдарлама жазыңдар. 

7. 

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

8. 

азайтатын бағдарлама жазыңдар. 

9. 

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

10. 

жазыңдар. 

11. 

Лентаның кез келген жерінде сан жазылған. Санды 3-ке өсіретін бағдарлама 

12. 

кемітетін бағдарлама жазыңдар. 

13. 

Лентаның кез келген жерінде 3-тен кем емес сан жазылған. Санды 3-ге 

14. 

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

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

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

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

қойылады. 

 

15. 

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

азайту бағдарлама жазыңдар. 

жүктеу/скачать 297,93 Kb.

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