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)объективность
отображение внешнего мира независимо от наблюдателя
6)полнота
степень подробностей представлений об объекте
процессы информации
1)передача информации
процесс перемещения данных от одного пункта (источника) к другому (приемника)
2)хранение информации
действия с целью защиты найденной информации от потери, повреждения, разрушения
3)обработка информации
совокупность целенаправленных действий с полученной информацией для получения новой информации
этапы эвм
первое поколение
элементная база эвм первого поколения (конец 40-х — середина 50-х) — электронные схемы, построенные с использованием радиоламп. пример эвм первого поколения — бэсм-1(1950г.) — содержала около 7000 радиоламп, выполняла около 8000 арифметических и логических операций в секунду. , решаемые этой машиной: эксперименты по переводу научно-технических текстов с на язык, шахматные . бэсм-1 занимала большой зал, где требовалась вентиляция, стабильные источники питания, смена ламп. примеры других эвм первого поколения: цвм стрела, минск-1, м-20 и др.
второе поколение
основа элементной базы эвм второго поколения (сер. 50-х — 70-х гг.) — элементы (, диоды). приборы позволили резко увеличить скорость выполнения операций, и быстродействие достигло нескольких миллионов операций в секунду. в эвм второго поколения использовались зу с объемом памяти на сотни тысяч машинных слов. эвм второго поколения: бэсм-2, бэсм-3, бэсм-3м, машины серии урал, мир, наири и др.
третье поколение
третье поколение эвм связывают с использованием интегральных схем (ис) среднего уровня интеграции. на одном кристалле реализуются достаточно сложные логические функции, и из них собираются сложные узлы машин. примеры эвм третьего поколения: ibm — 360, урал-12, урал-13, урал-14. самые большие семейства машин третьего поколения — это ес эвм (единой серии). быстродействие этих машин: сотни тысяч операций в секунду, объем памяти — сотни тысяч машинных слов.