Учебно-методический комплекс дисциплины для обучающегося «Языки программирования» для специальности 5В010900 Математика
Краткое описание семинарских и практических занятий (планы, задания для проведения семинарских и практических занятий, СРСП, СРС)
жүктеу/скачать 1.33 Mb.
|
| Краткое описание семинарских и практических занятий (планы, задания для проведения семинарских и практических занятий, СРСП, СРС)
Тема 1. Машина Тьюринга. Тезис Тьюринга. Задачи для самостоятельного решения Замечания: В задачах рассматриваются только целые неотрицательные числа, если не сказано иное. Под «единичной» системой счисления понимается запись неотрицательного целого числа с помощью палочек - должно быть выписано столько палочек, какова величина числа, например: 2→ ||,5→ |||||,0 → <пустое слово>. A={a,b,c}. Приписать слева к слову P символ b (P→ bP). A={a,b,c}. Приписать справа к слову P символы bc(P→ Pbc). A={a,b,c}. Заменить на a каждый второй символ в слове P. A={a,b,c}. Оставить в слове P только первый символ (пустое слово не менять). A={a,b,c}. Оставить в слове P только последний символ (пустое слово не менять). A={a,b,c}. Определить, является ли P словом ab. Ответ (выходное слово): слово ab, если является, или пустое слово иначе. A={a,b,c}. Определить, входит ли в слово P символ a. Ответ: слово из одного символа a (да, входит) или пустое слово (нет). A={a,b,c}. Если в слово P не входит символ a, то заменить в P все символы b на с, иначе в качестве ответа выдать слово из одного символа a. A={a,b,0,1}. Определить, является ли слово P идентификатором (непустым словом, начинающимся с буквы). Ответ: слово a (да) или пустое слово (нет). A={a,b,0,1}. Определить, является ли слово P записью числа в двоичной системе счисления (непустым словом, состоящем только из цифр 0 и 1). Ответ: слово 1 (да) или слово 0. A={0,1}. Считая непустое слово P записью двоичного числа, удалить из него незначащие нули, если такие есть. A={0,1}. Для непустого слова P определить, является ли оно записью степени двойки (1, 2, 4, 8, …) в двоичной системе счисления. Ответ: слово 1 (является) или слово 0. A={0,1,2,3}. Считая непустое слово P записью числа в четверичной системе счисления, определить, является оно четным числом или нет. Ответ: 1 (да) или 0. A={0,1}. Считая непустое слово P записью числа в двоичной системе, получить двоичное число, равное учетверенному числу P (например: 101→10100). A={0,1}. Считая непустое слово P записью числа в двоичной системе, получить двоичное число, равное неполному частному от деления числа P на 2 (например: 1011→101). A={a,b,c}. Если P - слово четной длины (0, 2, 4, …), то выдать ответ a, иначе - пустое слово. A= {0,1,2}. Считая непустое слово P записью числа в троичной системе счисления, определить, является оно четным числом или нет. Ответ: 1 (да) или 0. (Замечание: в четном троичном числе должно быть четное количество цифр 1.) A={a,b,c}. Пусть P имеет нечетную длину. Оставить в P только средний символ. A={a,b,c}. Если слово P имеет четную длину, то оставить в нем только левую половину. A={a,b,c}. Приписать слева к непустому слову P его первый символ. жүктеу/скачать 1.33 Mb. Достарыңызбен бөлісу:
|