Математическая логика и теория алгоритмов: Методические указания к практическим занятиям, страница 15

      ([4],  c. 67).

Ответ:  не равны.

Вариант № 2

(Формулировка заданий в этом и последующих вариантах

аналогична таковой в варианте № 1)

1.  

2.  Данное слов   .

Ответ: Машина остановится; получится исходное слово.

3.

Ответ:равны.

Вариант № 3

1.  

2. Данное слово  

Ответ: Машина неограниченно движется вправо.

3.

Ответ: не  равны.

Вариант № 4

1.

2. Данное слово   

3. 

Ответ:равны.

Вариант  № 5

1. 

2.  Данное слово  

3. 

Ответ:  равны.

Вариант 6

1. 

2.  Данное слово  

3. 

Ответ:  равны.

Вариант № 7

1. 

2. Данное слово  

3. 

Ответ: равны.

Вариант № 8

1. 

2.  Данное слово  

3. 

Ответ: равны.

Вариант № 9

1. 

2.  Данное слово  

3. 

Ответ: равны.

Вариант № 10

1. 

2.  Данное слово  

3. 

Ответ: равны.

Вариант № 11

1. 

2.  Данное слово  

3. 

Ответ: равны.

Вариант № 12

1. 

2.  Данное слово  

3. 

Ответ: равны.

Вариант № 13

1. 

2.  Данное слово  

3. 

Ответ: равны.

Вариант № 14

1. 

2.  Данное слово  

3. 

Ответ: равны.

Вариант № 15

1. 

2.  Данное слово  

3. 

Ответ: равны.

Вариант № 16

1. 

2.  Данное слово  

3. 

     

Ответ: равны.

Вариант № 17

1. 

2.  Данное слово  

3. 

    

Ответ: равны.

Вариант № 18

1.  

2.  Данное слово  

3. 

    

Ответ: равны.

Вариант № 19

1.  

2.  Данное слово  

3. 

    

Ответ: равны.

Вариант № 20

1. 

2.  Данное слово  

3.  Решить булево уравнение:  

Ответ: 

Вариант № 21

1. 

2.  Данное слово  

3.  Решить булево уравнение:  

Ответ: 

Вариант № 22

1. 

2.  Данное слово  

3.  Решить булево уравнение:  

Ответ: 

Вариант № 23

1. 

2.  Данное слово  

3.  Решить булево уравнение:  

Ответ: 

Вариант № 24

1. 

2.  Данное слово  

3.  Решить булево уравнение:  

Ответ: 

Вариант № 25

1. 

2.  Данное слово  

3.  Решить булево уравнение:  

Ответ: 

Лабораторная работа

Разработка алгоритмов с ветвлениями и циклами

для обработки числовых и  литерных величин

Типы  заданий  ([10], c. 32-41):

1)  алгоритм с ветвлениями для обработки числовых величин;

2)  алгоритм с ветвлениями для обработки литерных величин;

3)  алгоритмы с циклами для обработки числовых величин;

4)  алгоритмы с циклами для обработки литерных величин.

Выполнение лабораторной работы сопровождается устным и письменным отчетом.

Варианты заданий типа  1-4 см. в [10], но в работе  [10]  имеются также задания по разработке алгоритмов обработки графической  информации, прямоугольных таблиц (матриц, массивов) и алгоритмов, включающих обращение к вспомогательным алгоритмам, что может быть использовано в самостоятельной внеаудиторной работе студентов.

Библиографический список

1.  Яглом И.М. Необыкновенная алгебра. М.: Наука, 1968. 71с.

2.  Никольская И.Л. Математическая логика. М.: Высшая школа, 1981. 127с.

3.  Игошин В.И. Математическая логика и теория алгоритмов. Саратов: Изд-во Сарат. Ун-та, 1991. 256 с.

4.  Игошин В.И. Задачник-практикум по математической логике. М.: Просвещение, 1986. 159 с.

5.  Шарова Л.И. Уравнения и неравенства. Пособие для подготовительных отделений. Киев: Вища школа, 1981. 280 с.

6.  Лавров И.А., Максимова Л.Л. Задачи по теории множеств, математической логике и теорем алгоритмов. М.: Наука, 1984. 224 с.

7.  Лапчик М.П. Вычисления. Алгоритмизация. Программирование. М.: Просвещение, 1988. 208 с.

8.  Заварыкин В.М., Житомирский В.Г., Лапчик М.П. Техника вычислений и алгоритмизация. М.: Просвещение, 1987. 160 с.

9.  Лапчик М.П. Вычислительная техника и программирование. М.: Просвещение. 1987. 239 с.

10. Основы информатики и вычислительной техники. Ч. 1. Методические рекомендации по лабораторному практикуму. Сост. В.А.Буцик. Омск, ОГПИ,1990. 48 с.

Редактор Г. М. Кляут

ИД 06039 от 12.10.01

Подписано в печать            Бумага офсетная. Формат 60х84  1/16

Отпечатано на дупликаторе. Усл. печ. л.         Уч.-изд. л.

Тираж 100 экз. Заказ  .

__________________________________________________________

Издательство ОмГТУ. 644050, г. Омск, пр-т Мира, 11

Типография ОмГТУ