На информационной ленте машины тьюринга содержится непрерывная последовательность символов «|». сконструируйте машину тьюринга, которая заменит каждый четвертый символ на символ «/» (отсчет символов начинается с правого края строки). в начальный момент времени автомат обозревает произвольный символ заданной строки символов. в конечный момент времени он должен обозревать крайний левый символ. составить программу-таблицу и нарисовать диаграмму переходов. кроме самой программы-таблицы, описать словами, что выполняется машиной в каждом состоянии. отметьте запрещенные клетки таблицы.
Буду работать на примере с языком программирования С++, но почти также работают и другие языки.
Пункт 1/*тип_массива*/ /*название_массива*/[/*количество_элементов*/] - статический массив.
Напримерint arr[5];
int arr[arrMaxValue] = {0}; // всё заполняется нулями
Пункт 2Напримерchar yourName[numberSymbolOfName]; // массив символов
Пункт 3Напримерfor(int i = 0; i < sizeof(yourName) / sizeof(char); i++) {
cin >> yourName[i]; // 'I', 'v', 'a', 'n'
}
sizeof(yourName) / sizeof(char) определит размер массива.
Пункт 4for(int j = 0; j < sizeof(yourName)/sizeof(char); j++) {
std::cout << yourName[j] << ' '; // I v a n
}
Пункт 5for(int i = 0; i < sizeof(arr)/sizeof(int); i++) {
std::cin >> arr[i];
if((arr[i] % 2) == 0) {
Sum += arr[i];
}
}
Пункт 6for(int i = 0; i < sizeof(arr)/sizeof(int); i++) {
std::cin >> arr[i];
if(arr[i] == 20) {
std::cout << "yep!" << ' ';
break; // так как одна двадцатка есть и больше не надо, выходим из цикла
}
}
Первый раз мы вводим нечётные элементы (1, 3, 5, 7, ..):
const N = 10; { число элементов массива }var a: array[1..N] of integer; i: integer; begin for i := 1 to N do if (i mod 2 <> 0) then begin Write('a', i, ' = '); Read(a[i]); end;end.Второй раз - чётные:
const N = 10; { число элементов массива } var a: array[1..N] of integer; i: integer; begin for i := 1 to N do if (i mod 2 = 0) then begin Write('a', i, ' = '); Read(a[i]); end;end.Вся разница состоит в условии при вычислении остатка при целочисленном делении (mod). Если при делении на 2 число равно нулю, то оно чётное, иначе нечётное.