1. На ленте машины Тьюринга содержится последовательностью символов “+”. Напишите программу для машины Тьюринга, которая каждый второй символ “+” заменит на “–”. Замена начинается с правого конца последовательности. Автомат в состоянии q1 обозревает один из символов указанной последовательности. Кроме самой программы-таблицы, описать словами, что выполняется машиной в каждом состоянии.
2. Дано число n в восьмеричной системе счисления. Разработать машину Тьюринга, которая увеличивала бы заданное число n на 1. Автомат в состоянии q1 обозревает некую цифру входного слова. Кроме самой программы-таблицы, описать словами, что выполняется машиной в каждом состоянии.
3. Дана десятичная запись натурального числа n > 1. Разработать машину Тьюринга, которая уменьшала бы заданное число n на 1. Автомат в состоянии q1 обозревает правую цифру числа. Кроме самой программы-таблицы, описать словами, что выполняется машиной в каждом состоянии.
4. Дано натуральное число n > 1. Разработать машину Тьюринга, которая уменьшала бы заданное число n на 1, при этом в выходном слове старшая цифра не должна быть 0. Например, если входным словом было “100”, то выходным словом должно быть “99”, а не “099”. Автомат в состоянии q1 обозревает правую цифру числа. Кроме самой программы-таблицы, описать словами, что выполняется машиной в каждом состоянии.
5. Дан массив из открывающих и закрывающих скобок. Построить машину Тьюринга, которая удаляла бы пары взаимных скобок, т.е. расположенных подряд “( )”.
Например, дано “) ( ( ) ( ( )”, надо получить “) . . . ( ( ”.
Автомат в состоянии q1 обозревает крайний левый символ строки. Кроме самой программы-таблицы, описать словами, что выполняется машиной в каждом состоянии.
6. Дана строка из букв “a” и “b”. Разработать машину Тьюринга, которая переместит все буквы “a” в левую, а буквы “b” — в правую части строки. Автомат в состоянии q1 обозревает крайний левый символ строки. Кроме самой программы-таблицы, описать словами, что выполняется машиной в каждом состоянии.
а) Допускать ли абитуриентов до вступительных экзаменов, исходя из всей имеющейся информации об абитуриенте.
б) Процесс приема в высшее учебное заведение (ВУЗ) включает несколько этапов: подготовительный этап (предоставление информации о ВУЗе); сдача абитуриентами экзаменов и обработка результатов внешнего независимого оценивания; прием документов от абитуриентов и оформление документации; процедура зачисления в ВУЗ. Все эти этапы связаны с получением, хранением, обработкой и передачей информации.
Процесс набора абитуриентов в ВУЗ предполагает осуществление различных видов анализа информации, среди которых: анализ результатов внешнего независимого оценивания (с распределением по школам); анализ информации для прогноза проходного по факультетам; сравнительный анализ результатов поступления абитуриентов различные формы подготовки в ВУЗ; анализ информации о разности средних по предметам между оценками, полученными выпускниками школ на вступительных экзаменах в ВУЗ, и оценками аттестата; рейтинг школ по соотношению количества абитуриентов, подавших документы в ВУЗ, и зачисленных; сводки по специальностям о количестве абитуриентов, зачисленных на бюджетную и контрактную формы обучения; сравнительный анализ результатов поступления по годам: количество поступавших в ВУЗ на отдельные факультеты и специальности, на контрактной основе и тд; анализ результатов распределения предпочтений при выборе факультетов и специальностей выпускниками школ различных районов, городов и регионов и др.Качество входящей информации, применяемые методы статистической обработки и анализа данных, а также представления полученных результатов анализа непосредственно влияют на эффективность процесса принятия решений относительно работы приемной комиссии и довузовской подготовки.
В проведенном исследовании дпя наглядного представления результатов анализа данных о поступлении в ВУЗы было выбрано графическое представление в виде диаграмм и тематических карт. Анализируемая информация соотносится с географически распределенными объектами (школами, районами, городами, регионами) с привязкой на карте с применением геоинформационных систем
в) 1. Запрос на создание бд кодировки и общие настройки.
2. Создание таблиц, полей и описание их характеристик (длина в символах тип данных и тд. Также создаются ключи и индексы для полей.
3. Создание связей между таблицами.
4. Заполнение БД данными.
Объяснение:
(Истина->Истина)*(Истина->Ложь) ⇒ Истина * Ложь ⇒ Ложь
((Х<5)->(Х<3))*((Х<2)->(Х<1)) ⇒ ((2<5)->(2<3))*((2<2)->(2<1)) ⇒
(Истина->Истина)*(Ложь->Ложь) ⇒ Истина * Истина ⇒ Истина
((Х<5)->(Х<3))*((Х<2)->(Х<1)) ⇒ ((3<5)->(3<3))*((3<2)->(3<1)) ⇒
(Истина->Ложь)*(Ложь->Ложь) ⇒ Ложь * Истина ⇒ Ложь
((Х<5)->(Х<3))*((Х<2)->(Х<1)) ⇒ ((4<5)->(4<3))*((4<2)->(4<1)) ⇒
(Истина->Ложь)*(Ложь->Ложь) ⇒ Ложь * Истина ⇒ Ложь