Сабақ тақырыбы: Абстрактылы Пост машинасы Сабақ мақсаты: Студенттерге Пост машинасында есеп шығаруды уйрету
жүктеу/скачать 297,93 Kb. Pdf көрінісі
|
- Бұл бет үшін навигация:
- Тапсырмалар
| Мысал 1.
Лентада қандай да бір сан жазылған, және бастиек белгіленген бір(кез келген) секцияны бақылайды. Осы санға бірді қосатын бағдарлама құрыңдар. Жағдай суретте көрсетілген Есепті шешу бағдарламасы 4 командадан тұрады: . 3
.
1 . М 4 . Тоқта
1 және 2 командаларының біртіндеп орындалуы нәтижесінде машина екі такт жұмыс істеп, бастиектің бір позицияға оңға ығысуына алып келеді. Мұндай жылжу келесі бастиектің ығысуында бос ұяшық кездескенге дейін жалғасады – сонда 3 команда бойынша онда белгі қойылады және 4 команда бойынша машина тоқтайды.
Лентада қандай да бір сан жазылған, және бастиек жазудың сол жағындағы бір(кез келген) бос ұяшықты бақылайды. Осы санға бірді қосу бағдарламасын құрыңдар. Бағдарлама: . 2
.
1 . 4 . М 5 . Тоқта
1.
Бастиектің алғашқы күйі берілген және бос лентада екі белгі жазу керек.
2. Лентада бірнеше берлгі қатарынан жазылған жазу берілсін және бастиек оң жақ шеткі белгіде орналасқан. Бастиекті солға бірінші бос позицияға дейін алып келу керек. 3.
Лентаның кез келген жерінде үш сан жазылған. Осы сандардың біреуіне бірді қосатын бағдарлама құрыңдар. ? ?
4.
ЖӘНЕ-ЕМЕС логикалық функциясын модельдейтін немесе жүзеге асыратын бағдарлама құрыңдар. Оның жұмыс алгоритмі екі көрші ұяшыққа анализ жасаудан(кіріс ұяшықтары) және үшінші ұяшықты(шығыс ұяшықтары) өзгертуден тұрады. Егер кіріс ұяшықтары белгіленген болса, онда шығыс ұяшықтарындағы белгі өшіріледі; егер кіріс ұяшығының ең болмағанда біреуінде белгі болмаса, онда шығыс ұяшықтарына белгі қойылады. 5.
қосындысын есептейтін бағдарлама құрыңдар.
жүктеу/скачать 297,93 Kb. Достарыңызбен бөлісу:
|