Учебно-методический комплекс дисциплины для обучающегося «Языки программирования» для специальности 5В010900 Математика


Краткое описание семинарских и практических занятий (планы, задания для проведения семинарских и практических занятий, СРСП, СРС)



бет119/142
Дата03.01.2022
өлшемі1.33 Mb.
#450516
түріУчебно-методический комплекс
1   ...   115   116   117   118   119   120   121   122   ...   142
УМКДО -ЯзыкиПрограммирования

Краткое описание семинарских и практических занятий (планы, задания для проведения семинарских и практических занятий, СРСП, СРС)


Тема 1. Машина Тьюринга. Тезис Тьюринга.
Задачи для самостоятельного решения
Замечания:

В задачах рассматриваются только целые неотрицательные числа, если не сказано иное.

Под «единичной» системой счисления понимается запись неотрицательного целого числа с помощью палочек - должно быть выписано столько палочек, какова величина числа, например: 2→ ||,5→ |||||,0 → <пустое слово>.


  1. A={a,b,c}. Приписать слева к слову P символ b (P→ bP).

  2. A={a,b,c}. Приписать справа к слову P символы bc(P→ Pbc).

  3. A={a,b,c}. Заменить на a каждый второй символ в слове P.

  4. A={a,b,c}. Оставить в слове P только первый символ (пустое слово не менять).

  5. A={a,b,c}. Оставить в слове P только последний символ (пустое слово не менять).

  6. A={a,b,c}. Определить, является ли P словом ab. Ответ (выходное слово): слово ab, если является, или пустое слово иначе.

  7. A={a,b,c}. Определить, входит ли в слово P символ a. Ответ: слово из одного символа a (да, входит) или пустое слово (нет).

  8. A={a,b,c}. Если в слово P не входит символ a, то заменить в P все символы b на с, иначе в качестве ответа выдать слово из одного символа a.

  9. A={a,b,0,1}. Определить, является ли слово P идентификатором (непустым словом, начинающимся с буквы). Ответ: слово a (да) или пустое слово (нет).

  10. A={a,b,0,1}. Определить, является ли слово P записью числа в двоичной системе счисления (непустым словом, состоящем только из цифр 0 и 1). Ответ: слово 1 (да) или слово 0.

  11. A={0,1}. Считая непустое слово P записью двоичного числа, удалить из него незначащие нули, если такие есть.

  12. A={0,1}. Для непустого слова P определить, является ли оно записью степени двойки (1, 2, 4, 8, …) в двоичной системе счисления. Ответ: слово 1 (является) или слово 0.

  13. A={0,1,2,3}. Считая непустое слово P записью числа в четверичной системе счисления, определить, является оно четным числом или нет. Ответ: 1 (да) или 0.

  14. A={0,1}. Считая непустое слово P записью числа в двоичной системе, полу­чить двоичное число, равное учетверенному числу P (например: 101→10100).

  15. A={0,1}. Считая непустое слово P записью числа в двоичной системе, получить двоичное число, равное неполному частному от деления числа P на 2
    (например: 1011→101).

  16. A={a,b,c}. Если P - слово четной длины (0, 2, 4, …), то выдать ответ a, иначе - пустое слово.

  17. A= {0,1,2}. Считая непустое слово P записью числа в троичной системе счисления, определить, является оно четным числом или нет. Ответ: 1 (да) или 0.
    (Замечание: в четном троичном числе должно быть четное количество цифр 1.)

  18. A={a,b,c}. Пусть P имеет нечетную длину. Оставить в P только средний символ.

  19. A={a,b,c}. Если слово P имеет четную длину, то оставить в нем только левую половину.

  20. A={a,b,c}. Приписать слева к непустому слову P его первый символ.




Достарыңызбен бөлісу:
1   ...   115   116   117   118   119   120   121   122   ...   142




©dereksiz.org 2024
әкімшілігінің қараңыз

    Басты бет