Требования к объему и оформлению реферата см. в Р. 1.
Возможные темы рефератов:
I. Решение комплексных практических задач в работе экономиста.
1. Расчет зарплаты на современном малом предприятии.
2. Расчет страхового запаса на товарном складе.
3. Анализ работы дилеров и т. п. темы.
II. Решение комплексных практических задач в работе психолога.
1. Проведение и обработка результатов анкетирования на предприятии.
2. Проведение и обработка результатов тестирования на предприятии.
3. Анализ психологической совместимости кадров на предприятии и т. п. темы.
III. Исследовательская работа.
1. Применение команд для работы со списками «Фильтр», «Итоги», «Сводная таблица», «Формы» в решении профессионально-ориентированных задач.
2. Применение команд «Подбор параметров», «Сценарии» в решении профессионально-ориентированных задач.
IV. Применение финансовых функций при решении экономических задач.
Выбранная тема реферата должна быть согласована с преподавателем.
Раздел 5
Требования к работе: представить реферат по разработке модели и созданию структуры реляционной базы данных. Необходимо изложить назначение базы данных в целом и всех ее элементов (таблиц, форм, запросов, отчетов); описать процесс создания объектов и их структуру. Просьба излагать материал в тезисной форме.
Работа должна содержать приложения, раскрывающие тему работы (таблицы формы, запросы, отчеты и др.). Объем данных приложений выбирается автором работы самостоятельно.
Требования к оформлению реферата: см. в Р. 1. Приложите дискету или CD с файлом созданной базы данных.
Возможные темы рефератов:
Создание базы данных с помощью программы Microsoft Access:
1. Отдел кадров предприятия.
2. Реализация продукции.
3. Склад.
4. Библиотека.
5. Студенты вуза.
6. Абоненты и услуги сотовой связи и т. п.
Раздел 6
Требования к работе: представить реферат по созданию презентаций в программе MS PowerPoint. Подготовить презентацию по выбранной теме. Презентация должна содержать 10-12 слайдов. На слайдах применить эффекты анимации. Предусмотреть возможность перехода между слайдами (с помощью кнопок, гиперссылок).
В реферате необходимо изложить назначение и возможное использование презентации; описать основные этапы ее подготовки: выбранный метод оформления слайдов, создание и назначение ссылок, добавление эффектов анимации. Просьба излагать материал в тезисной форме.
Работа должна содержать приложения с распечаткой выдач, содержащих по 6 слайдов на странице.
Требования к оформлению реферата: см. в Р. 1.
Объем реферата - не более 10 страниц.
Приложить дискету или CD с файлом созданной презентации.
Возможные темы презентаций:
1. Ваша фирма
2. Ваша профессия
3. Реклама товара или услуги
4. Назначение компьютерной программы (MS Word, Excel, Access и др.)
5. Инструкция по эксплуатации бытовой техники и т. д.
Итоговый тест
1. Чему равен 1 Кбайт?
а) 23 байт;
б) 103 байт;
в) 103 бит;
г) 1024 байт;
д) 10000 байт.
2. Дискета - это:
а) устройство для создания, хранения, обработки и отображения информации;
б) устройство для хранения, обработки и отображения информации;
в) устройство для хранения и отображения информации;
г) устройство для хранения информации;
д) ни одно из выше перечисленного.
3. Файл - это:
а) единица измерения информации;
б) программа;
в) программа или данные на диске, имеющие имя;
г) все вышеперечисленное;
д) ни одно из выше перечисленного.
4. Заражение компьютера вирусами может произойти в процессе:
а) работы больного человека за компьютером;
б) работы с файлами;
в) форматирования дискеты;
г) выключения компьютера;
д) форматирования винчестера.
5. Архиваторы - это:
а) работники библиотеки, работающие с архивами;
б) люди, создающие электронные библиотеки;
в) программы, предназначенные для создания электронных базы данных;
г) программы, позволяющие сжимать информацию;
д) ни одно из выше перечисленного.
6. При выключении персонального компьютера вся информация стирается:
а) на дискете;
б) на CD-диске;
в) на винчестере;
г) в оперативном запоминающем устройстве;
д) в постоянном запоминающем устройстве.
7. Центральный процессор расположен на:
а) видеоплате;
б) звуковой плате;
в) материнской плате;
г) плате видеозахвата;
д) сетевой плате.
8. Задан полный путь к файлу C:\WORK\PROBA.TXT. Каково расширение файла, опреде
ляющее его тип?
а) C:\WORK\PROBA. TXT;
б) WORK\PROBA. TXT;
в) PROBA. TXT;
г) .ТХТ;
д) ТЕКСТ.
9. Электронная почта (e-mail) позволяет передавать:
а) только сообщения;
б) только файлы;
в) сообщения и приложенные файлы;
г) только видеоизображение;
д) ни одно из выше перечисленного.
10. В графическом редакторе MS Paint после выполнения операции «Вставить» необходимо:
а) изменить параметры шрифта;
б) задать выделение фрагмента;
в) задать масштаб отображения;
г) переместить объект;
д) сохранить файл.
11.Чтобы сохранить текстовый файл (документ) в определенном формате, необходимо задать:
а) размер шрифта;
б) тип файла;
в) параметры абзаца;
г) поля на страницах;
д) параметры страницы.
12. Программа Microsoft Word предназначена:
а) только для создания текстовых документов;
б) для создания текстовых документов с элементами графики;
в) только для создания графических изображений;
г) только для создания графических изображений с элементами текста;
д) ни для одного из выше перечисленного.
13. В процессе редактирования текста изменяется:
а) размер шрифта;
б) параметры абзаца;
в) последовательность символов, слов, абзацев;
г) параметры страницы;
д) ни одно из выше перечисленного.
14. В текстовом редакторе Microsoft Word при задании нового раздела можно:
а) изменить ориентацию страниц в новом разделе документа;
б) изменить содержимое колонтитулов нового раздела документа;
в) изменить нумерацию страниц в новом разделе документа;
г) осуществить все выше указанное;
д) невозможно ни одно из выше перечисленных действий.
15. Перед изменением типа границ в таблице при помощи меню необходимо:
а) установить курсор рядом с таблицей;
б) выделить ячейки таблицы;
в) Вызвать панель «Рисование»;
г) установить курсор в одной из ячеек таблицы;
д) не нужно делать никаких предварительных действий.
16. Буфер обмена принадлежит:
а) графическому редактору Microsoft Paint;
б) текстовому редактору Microsoft Word;
в) операционной системе Microsoft Windows;
г) электронным таблицам Microsoft Excel;
д) ни одному из выше перечисленного.
17. Компьютерным вирусом является:
а) любая программа, созданная на языках низкого уровня;
б) программа проверки и лечения дисков;
в) программа, скопированная с плохо отформатированной дискеты;
г) специальная программа небольшого размера, которая может приписывать себя к другим про
граммам, она обладает способностью «размножаться»;
д) ярлык.
18. Реляционная база данных это совокупность:
а) полей;
б) форм;
в) таблиц;
г) записей;
д) ни одно из выше перечисленного.
19. Какой из документов является алгоритмом?
а) правила техники безопасности;
б) инструкция по получению денег в банкомате;
г) список класса;
д) анкета.
22. Как осуществляется выделение строки текста?
а) двойной клик левой кнопкой мыши в центре строки;
б) клик правой кнопкой мыши в центре строки;
в) клик левой кнопкой мыши по пункту правка основного меню;
г) клик правой кнопкой мыши на правом поле напротив строки;
д) клик левой кнопкой мыши на левом поле напротив строки.
23. При вырезании фрагмента текста происходит:
а) копирование фрагмента текста;
б) удаление фрагмента текста;
в) запись фрагмента текста в буферную память;
г) перемещение фрагмента текста;
д) размножение фрагмента текста.
24. ОС Windows поддерживает длинные имена файлов. Длинным именем файла считается:
а) любое имя файла без ограничения на количество символов в имени файла;
б) любое имя файла латинскими буквами, не превышающее 255 символов;
в) любое имя файла русскими буквами, не превышающее 255 символов;
г) любое имя файла, не превышающее 255 символов;
д) любое имя файла, не превышающее 125 символов.
25. В MS Excel ссылка С2:
а) не изменяется при автозаполнении;
б) изменяется при автозаполнении в любом направлении;
в) изменяется при автозаполнении вниз;
г) изменяется при автозаполнении вправо;
д) в таком виде ссылка не указывается.
26. Программа MS Access предназначена для:
а) обработки графической информации;
б) обработки текстовой информации;
в) осуществления расчетов;
г) для хранения больших массивов данных и вывода нужных сведений;
д) управления ресурсами компьютера.
27. Режим, в котором обычно изменяют структуру объектов MS Access, называют:
а) режимом таблицы;
б) режимом формы;
в) режимом импорта;
г) режимом конструктора;
д) режимом инструментов.
28. Устройство, предназначенное для подключения компьютера к компьютерной сети, на
зывается:
а) TV-тюнер;
б) сетевой кабель;
в) сетевая карта;
г) видеоадаптер;
д) привод DVD-RW.
29. Сервер - это:
а) компьютер, предоставляющий в доступ пользователям какие-либо ресурсы;
б) компьютер, имеющий подключение к сети Интернет;
в) переносной компьютер;
г) рабочая станция;
д) компьютер с модемом, подключенный к телефонной линии.
30. Ярлыком называется:
Литература основная
1. Андерсен, Катя ван ден Бринк. Мультимедиа в образовании: специализированный учебный курс. – М., Дрофа, 20с.
2. Гурская для школьника. Домашние задания быстро и просто. – СПб.: Питер, 2007. – 304 с.
3. , Microsoft Excel 2000. Санкт-Петербург: БХВ-Петербург, 20C.
4. Intel® «Обучение для будущего»: Учеб. пособие. - М., 20с.
5. Ларина задач по курсу «ИКТ в образовании»: Для студентов педагогических специальностей. Часть I. – Армавир, РИЦ АГПУ, 2008. – 31 с.
6. , Нелин особенности проектирования интерфейса педагогических программных продуктов. Учебно-методическое пособие для студентов, обучающихся по специальности «Информатика». – Армавир, 2005. – 23 с.
7. Самоучитель Excel 2000. Санкт - Петербург: Питер, 19C.
8. Сборник нормативных документов. Информатика и ИКТ.-Москва: Дрофа, 20C.
9. Соловьева технологии для учителя. - СПб., 20с.
10. , Лебедева разработать эффективный учебно-методический пакет средствами информационных технологий. - М., 20с.
11. Интернет для отдыха и работы. Самоучитель. – СПб.: Питер, 2005. – 239 с.
12. Периодические издания: "Информатика и образование", "Информатика", "Педагогическая информатика", "Компьютерные учебные программы и инновации", "Мир ПК", "КомпьютерПресс" и др.
Литература дополнительная
1. Волков самоучитель работы в Excel / .-Санкт Петербург: Питер, 20C.
2. Компьютерная подготовка решений и документов: Учеб. пособие/Сост.: и др.— М.: Дело, 2002.
3. Могилев А. В. и др. Информатика: учеб. пособие для пед. вузов./ , , -Москва: АСАDEMIA, 19C.
4. , , Хеннер по информатике: Учеб. пособие/Под ред. .— М.: ИЦ "Академия", 2001.
5. , Талочкин среда HYTE. Методическое пособие. Ч. I. Основы программирования мультимедиа приложений в среде HYTE. – Армавир, 2000.
6. , Талочкин среда HYTE. Методическое пособие. Ч. II. Методические основы разработки мультимедиа приложений в среде HYTE, ориентированных на практическое применение. – Армавир, 2000.
7. FrontPage 2000: Базовый курс.— М.: Мультимедиа технологии и дистанц. обучение, 2002.
8. , , Лапчик информатики и вычислительной техники. - М.: Просвещение, 1989.
9. Самоучитель работы на компьютере. - М.: Нолидж, 1998.
10. Windows 95 для занятых./Пер. с англ. СПБ: Питер, 1998.
11. Excel 97 для занятых./Пер. с англ. СПБ: Питер, 1997.
12. Эффектная работа с Word 7.0. - СПБ: Питер, 1996.
13. Филатов современные технологии обучения в высшей школе, - Ростов - на - Дону, 1997.
14. IBM PC для пользователя. - М.: ИНФРА - М, 1997.
15. и др. Информатика: Учеб. пособие для студ. пед. вузов. – М.: 1999.
О методическом обеспечении организации внеаудиторной самостоятельной работы студентов первого курса факультета ПИМФ ВМ ИВТ по дисциплине «Теория алгоритмов»
Докладчик
Самостоятельная работа студентов состоит в изучении рекомендуемой литературы, проработке лекционного материала, решении задач.
Предполагаются следующие виды самостоятельной работы студентов:
1) работа студентов с конспектами лекций и рекомендованной литературой;
2) работа студентов по разбору заданий, выполняемых на семинарских занятиях;
3) подготовка студентов к контрольной работе, коллоквиуму, экзамену.
4) Подготовка рефератов
5) Выполнение теста
Образцы контрольных заданий.
Вариант №1.
1. Пусть дан алфавит А{в, с}. Постройте алгорифм И, перерабатывающий всякое слово Р в алфавите А, содержащее хотя бы одно вхождение буквы “в” в слово, которое получается вычеркиванием в Р самого левого вхождения “в”. Пустое слово перерабатывает в пустое. Алгорифм И неприменим к непустым словам, не содержащим вхождений буквы “в”.
2. Пусть А произвольный алфавит {а0, а1,…, аn}. Постройте нормальный алгорифм И в алфавите В=А такой, чтобы для любого слова Р в алфавите А выполнялось равенство И(Р)=Р. Причем Р - слово, обратное слово или обращение слова Р.
3. Пусть дан произвольный алфавит {а0, а1,…, аn}. Постройте нормальный алгорифм И, перерабатывающий всякое слово в пустое.
4. Постройте алгорифм И над алфавитом А, приписывающий к произвольному слову Р в А фиксированное слово в алфавите А слева.
5. Постройте алгорифм И в алфавите В=А, приписывающий к произвольному слову Р в А фиксированное слово в алфавите В справа. А={а0, а1,…, аn}.
Вариант №2.
1. Пусть дан произвольный алфавит {а0, а1,…, аn} и пусть В=А. Постройте алгорифм И в В такой, что И(Л)=Л и И(Р)=Р для любой буквы А и для произвольного слова Р в А. (т. е. алгорифм, “стирающий” первую букву во всяком слове а алфавите А).
2. Пусть буква не входит в алфавиты А и В, и пусть а0, а1,…, аn – фиксированные буквы алфавита А, а о0, о1,…, оn – фиксированные слова в алфавите В. Постройте нормальный алгорифм в алфавите А В, перерабатывающий всякое слово Р в алфавите А в слово, полученное в результате одновременной подстановки слов а0, а1,…, аn в слово Р вместо букв о0, о1,…, оn.
3. Постройте нормальный алгорифм над алфавитом А={а0, а1,…, аn}, “стирающий” произвольное слово в алфавите А и заменяющий его фиксированным словом О в алфавите А.
4. Постройте алгорифм над алфавитом А={а0, а1,…, аn}, заменяющий каждую букву в произвольном непустом слове буквой.
Постройте нормальный алгорифм над алфавитом А={а0, а1,…, аn}, перерабатывающий пустое слово в О и всякое непустое слово в алфавите В в пустое
ТЕМЫ ДЛЯ РЕФЕРАТОВ
· Проблема алгоритмической разрешимости в математике.
· Основатели теории алгоритмов – Клини, Черч, Пост, Тьюринг.
· Основные определения и теоремы теории рекурсивных функций
· Тезис Черча.
· Проблемы вычислимости в математической логике. Машина Поста. Машина Тьюринга.
· Нормальные алгоритмы Маркова и ассоциативные исчисления в исследованиях по искусственному интеллекту.
· Неформальные аксиоматические теории
· Формальные аксиоматические теории
· Неразрешимые алгоритмические проблемы
· Применение логики предикатов к логико-математической практике и формализованном исчислении предикатов
· Свойства аксиоматических теорий
· Логика предикатов
ВОПРОСЫ К КОЛЛОКВИУМУ
1. Понятие алгоритма и его характерные черты. Уточнение понятия алгоритма.
2. Алгоритм как формальная математическая система.
3. Разрешимые и перечислимые множества.
4. Вычислимые функции. Частично рекурсивные и общерекурсивные функции.
5. Машина Тьюринга.
6. Примеры схем машины Тьюринга.
7. Нормальные алгоритмы Маркова.
8. Исчисление высказываний
9. Неразрешимые алгоритмические проблемы (обзор).
Тест по курсу «Теория алгоритмов»
1. | Свойство алгоритма записываться в виде упорядоченной совокупности отделенных друг от друга предписаний (директив): 1) понятность; 2) определенность; 3) дискретность; 4) массовость. |
2. | Свойство алгоритма записываться в виде только тех команд, которые находятся в Системе Команд Исполнителя, называется: 1) понятность; 2)определенность; 3) дискретность; 4) результативность. |
3. | Свойство алгоритма записываться только директивами однозначно и одинаково интерпретируемыми разными исполнителями: 1) детерминированность; 2) результативность; 3) дискретность; 4) понятность. |
4. | Свойство алгоритма, что при точном исполнении всех предписаний процесс должен прекратиться за конечное число шагов с определенным ответом на поставленную задачу: 1) детерминированность; 2) результативность; 3) дискретность; 4) понятность. |
5. | Свойство алгоритма обеспечения решения не одной задачи, а целого класса задач этого типа; 1) понятность; 2) детерминированность; 3) дискретность; 4) массовость. |
6. | Что называют служебными словами в алгоритмическом языке: 1. слова, употребляемые для записи команд, входящих в СКИ; 2. слова, смысл и способ употребления которых задан раз и навсегда; 3. вспомогательные алгоритмы, которые используются в составе других алгоритмов; 4. константы с постоянным значением? |
7. | Рекурсия в алгоритме будет прямой, когда: 1. рекурсивный вызов данного алгоритма происходит из вспомогательного алгоритма, к которому в данном алгоритме имеется обращение; 2. порядок следования команд определяется в зависимости от результатов проверки некоторых условий; 3. команда обращения алгоритма к самому себе находится в самом алгоритме; 4. один вызов алгоритма прямо следует за другим. |
8. | Рекурсия в алгоритме будет косвенной, когда: 1. рекурсивный вызов данного алгоритма происходит из вспомогательного алгоритма, к которому в данном алгоритме имеется обращение; 2. порядок следования команд определяется в зависимости от результатов проверки некоторых условий; 3. команда обращения алгоритма к самому себе находится в самом алгоритме; 4. один вызов алгоритма прямо следует за другим. |
9. | Команда машины Поста имеет структуру п Km, где: 1) n — действие, выполняемое головкой; К — номер следующей команды, подлежащей выполнению; m - порядковый номер команды; 2) n - порядковый номер команды; К — действие, выполняемое головкой; m — номер следующей команды, подлежащей выполнению; 3) n — порядковый номер команды; К - номер следующей команды, подлежащей выполнению; m — действие, выполняемое головкой; 4) n — порядковый номер команды; К— действие, выполняемое головкой; m — номер клетки, с которой данную команду надо произвести. |
10. | Сколько существует команд у машины Поста: 1) 2; 2) 4; 3) 6; 4) 8? |
11. | В машине Поста останов будет результативным: 1) при выполнении недопустимой команды; 2) если машина не останавливается никогда; 3) если результат выполнения программы такой, какой и ожидался; 4) по команде «Стоп». |
12. | В машине Поста некорректным алгоритм будет в следующем случае: 1) при выполнении недопустимой команды; 2) результат выполнения программы такой, какой и ожидался; 3) машина не останавливается никогда; 4) по команде «Стоп». |
13. | В машине Тьюринга рабочий алфавит: 1) А = {a40 0, b40 1, c40 2, … , w40 t}; 2) А = {a40 0, a40 1, a40 2, … , a40 t}; 3) А = {a40 0, a41 0, a42 0, … , a4t 0}; 4) А = {a10 0, a20 0, a30 0, … , a90 0} |
14. | В машине Тьюринга состояниями являются: 1){a40 0, a40 1,a402, …,a40 t}; 2) {q41, q42, q43, …, q4s}; 3){q41, q42, q43, …, q4s, a40 0, a40 1, a40 2,…,a40 t}; 4){q40, q41, q42, …, q4s}. |
15. | В машине Тьюринга предписание L для лентопротяжного механизма означает: 1) переместить ленту вправо; 2) переместить ленту влево; 3) остановить машину; |
16. | В машине Тьюринга предписание R для лентопротяжного механизма означает: 1) переместить ленту вправо; 2) переместить ленту влево; 3) остановить машину; |
17. | В машине Тьюринга предписание S для лентопротяжного механизма означает: 1) переместить ленту вправо; 2) переместить ленту влево; |
18. | В алгоритме Маркова ассоциативным исчислением называется: 1) совокупность всех слов в данном алфавите; 2) совокупность всех допустимых систем подстановок; 3) совокупность всех слов в данном алфавите вместе с допустимой системой подстановок; 4) когда все слова в алфавите являются смежными. |
19. | В ассоциативном счислении два слова называются смежными: 1) если одно из них может быть преобразовано в другое применением подстановок; 2) если одно из них может быть преобразовано в другое однократным применением допустимой подстановки; 3) когда существует цепочка от одного слова к другому и обратно; 4) когда они дедуктивны. |
20. | В алгоритме Маркова дана цепочка Р P1 Р2 ... Рк, Если слова P1 , Р2 ,..., Рк-1, смежные, то цепочка называется: 1) ассоциативной; 2) эквивалентной; 3) индуктивной; 4) дедуктивной. |
21. | В алгоритме Маркова дана цепочка Р P1 Р2 ... Рк,. Если слова P1 , Р2 ,..., Рк-1, смежные и цепочка существует и в обратную сторону, то слова Р и Рк называют: 1) ассоциативными; 2) эквивалентными; 3) индуктивными; 4) дедуктивными. |
22. | В алгоритмах Маркова дана система подстановок в алфавите А = {а, b, с}: abc — с; ba — cb; са — аb. Преобразуйте с помощью этой системы слово bacaabc: 1) cbc; 2) ccbcbbc; 3) cbacba; 4) cbabc. |
23. | В алгоритмах Маркова дана система подстановок в алфавите А = {а, b, с}: cb — abс; bac — ac; саb — b. Преобразуйте с помощью этой системы слово bcabacab: 1) ccb; 2) cab; 3) cbc; 4) bcaab. |
24. | Способ композиции нормальных алгоритмов будет суперпозицией, если: 1) выходное слово первого алгоритма является входным для второго; 2) существует алгоритм С, преобразующий любое слово р, содержащееся в пересечении областей определения алгоритмов А и В; 3) алгоритм D будет суперпозицией трех алгоритмов А В С, причем область определения D является пересечением областей определения алгоритмов А В и С, а для любого слова р из этого пересечения D(p)=A(p), если С(р) = е, D(p) = В(р), если С(р) = е, где е — пустая строка; 4) существует алгоритм С, являющийся суперпозицией алгоритмов А и B такой, что для любого входного слова р С(р) получается в результате последовательного многократного применения алгоритма А до тех пор, пока не получится слово, преобразуемое алгоритмом В. |
25. | Способ композиции нормальных алгоритмов будет объединением, если: 1) выходное слово первого алгоритма является входным для второго; 2) существует алгоритм С, преобразующий любое слово р, содержащееся в пересечении областей определения алгоритмов А и В; 3) алгоритм D будет суперпозицией трех алгоритмов А В С, причем область определения D является пересечением областей определения алгоритмов А В и С, а для любого слова р из этого пересечения D(p) = A(p), если С(р) = е, D(p) = В(р), если С(р) = е, где е — пустая строка; 4) существует алгоритм С, являющийся суперпозицией алгоритмов А и В, такой, что для любого входного слова р С(р) получается в результате последовательного многократного применения алгоритма А до тех пор, пока не получится слово, преобразуемое алгоритмом В. |
26. | Способ композиции нормальных алгоритмов будет разветвлением, если: 1) выходное слово первого алгоритма является входным для второго; 2) существует алгоритм С, преобразующий любое слово р, содержащееся в пересечении областей определения алгоритмов А и В; 3) алгоритм D будет суперпозицией трех алгоритмов A B C, причем область определения D является пересечением областей определения алгоритмов А В и С, а для любого слова р из этого пересечения D(p) = А(р), если С(р) = е, D(p) — В(р), если С(р) = е, где е — пустая строка; 4) существует алгоритм С, являющийся суперпозицией алгоритмов А и В такой, что для любого входного слова р С(р) получается в результате последовательного многократного применения алгоритма А до тех пор, пока не получится слово, преобразуемое алгоритмом В. |
27. | Способ композиции нормальных алгоритмов будет итерацией, если: 1) выходное слово первого алгоритма является входным для второго; 2) существует алгоритм С, преобразующий любое слово р, содержащееся в пересечении областей определения алгоритмов А и В; 3) алгоритм D будет суперпозицией трех алгоритмов A B C, причем область определения D является пересечением областей определения алгоритмов А В и С, а для любого слова р из этого пересечения 4) существует алгоритм С, являющийся суперпозицией алгоритмов А и В такой, что для любого входного слова р С(р) получается в результате последовательного многократного применения алгоритма А до тех пор, пока не получится слово, преобразуемое алгоритмом В. |
СПИСОК РЕКОМЕНДУЕМОЙ ДЛЯ ИЗУЧЕНИЯ ЛИТЕРАТУРЫ.
|
Из за большого объема этот материал размещен на нескольких страницах:
1 2 3 4 5 |
