сервис вопросов и ответовна ленте машины Поста расположены два массива. Составьте программу стирания того из массивов который имеет большее количество меток
10-11 класс|
|
Nastiк0911
10 февр. 2015 г., 15:06:40 (9 лет назад)
TrueOman
10 февр. 2015 г., 16:02:32 (9 лет назад)
Машина Поста - тоже самое что и машина Тьюринга, только на ленте могут быть записаны 0 или 1, а состояние определяется номером, действием и номером нового состояния.
Действия
Х - записать 0
V - записать 1
? а; b - если в ячейке 0 то а, иначе b
! - стоп
-> и <- - перемещение по ленте
Двигаем массив к метке, т.е. было 011101, а будет 001111
Алгорим:
1. Пробегам все единицы пока не встретим 0
1. ->2
2. ?3;1
2. Пробегаем теперь все нули, пока не найдем метку
3. ->4
4. ?3;5
3. Находим метку и возвращаемся на одну клетку назад чтобы записать ноль
5. <-6
6. V7
4. Обратно бежим по нулям пока не встретим 1 из массива
7. <-8
8. ?7;9
5. Встречаем 1 -стираем. Но нужно проверить что у нас слева от 1. Если 0, то эта последняя единица и мы заканчиваем программу, а если 1 то возвращаемся обратно.
9. X10
10. <-11
11. ?12;3
12. !
Рекомендую проверить на примерах. Я человек ленивый - делаю 2 проверки.Ну не знаю думаю так??)))
Ответить
Другие вопросы из категории
КАКАЯ ИЗ ДАННЫХ ЛИНИЙ СВЯЗИ СЧИТАЕТСЯ "СУПЕРМАГИСТРАЛЬЮ" СИСТЕМ СВЯЗИ, ПОСКОЛЬКУ ОБЛАДАЕТ ОЧЕНЬ БОЛЬШОЙ ИНФОРМАЦИОННОЙ ПРОПУСКНОЙ СПОСОБНОСТЬЮ:
1)волоконно-оптические линии
2)радиорелейные линии
3)телефонные линии
4)проводные линии
Читайте также
1. Составьте программу ввода и вывода массива: 5, -2, 3, -6, 7, 9, -4, 8, 1, 2, 7, -3.
2. Составьте блок-схему алгоритма и программу вычисления в массиве A(10) количества положительных элементов.
3*. Составьте программу заполнения массива, не используя клавиатуру, числами: 1, 3, 5, 7, 9, 11, 13, 15, 17, 19.
Составить программу Дан массив натуральных чисел , размерность -12 !) Заполнение массива производить с клавиатуры 2) Вывести на печать
только элементы кратные 2
3)Найти сумму первых пяти элементов
Составить программу Дан массив целых чисел , размерность -12
1) Заполнение массива производить случайными числами из диапозона [-10;35]
2)Вывести на печать только положительные элементы
3)Найти количество отрицательных элементов
Составить программу
Известны данные о выпуске прождукции ( ткани в метрах ) ткацким цехом текстильного комбината за каждый день месяца . Определить количество ткани ( метров) произведенных цехом за месяц .
Составить программу на языке Паскаль: 1)Для массива K из 12 вещественных чисел определить сколько элементов массива меньше 0. 2)В массиве М из 10 целых
чисел найти количество элементов равных 3. 3)В массиве из 8 целых найти номер массива с наибольшим значением. 4)В массиве из 12 целых чисел найти количество и сумму элементов, расположенных до максимального элемента. 5)Для массива из 15 вещественных подсчитать количество элементов массива меньших суммы первого и последнего элементов массива.
1.Даны два массива: А(5) и В(5). Сформируйте из них массив С,предварительно определив его длину,включая попеременно из массива А положительные
элементы, а из массива В -нечетные по значению.Выведите на экран массивы А,В,С.
2.Информация о площадях и средней урожайности хранится в массиве,где каждый элемент с четным индексом - засеянная площадь, а с нечетным - урожайность.Определите и выведите на экран кол-во собранной пшеницы и среднюю урожайность.
Помогите пожалуйста!
1.Составить программу, которая увеличивает каждый элемент настоящей таблице х [1 .. 10] на 1. 2. составить программу, замены положительных
элементов настоящей таблице х [1 .. 10] на 0.
3.составить программу, замены отрицательного элементов настоящей таблице х [1 .. 10] на их квадрат.
4.составить прогрумму, которая увеличивает на 2 все элементы настоящей таблице х [1 .. 10], которые больше 10.
Вы находитесь на странице вопроса "на ленте машины Поста расположены два массива. Составьте программу стирания того из массивов который имеет большее количество меток", категории "информатика". Данный вопрос относится к разделу "10-11" классов. Здесь вы сможете получить ответ, а также обсудить вопрос с посетителями сайта. Автоматический умный поиск поможет найти похожие вопросы в категории "информатика". Если ваш вопрос отличается или ответы не подходят, вы можете задать новый вопрос, воспользовавшись кнопкой в верхней части сайта.