Файл: Контрольная работа ТА.doc

Скачать файл
Заказать решение

ВУЗ: Не указан

Категория: Методичка

Дисциплина: Теория алгоритмов

Добавлен: 19.10.2018

Просмотров: 1314

Скачиваний: 6

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.


  1. Требования к выполнению работы

Задана конструкция языка программирования. Необходимо:

    • разработать порождающую грамматику. Для описания правил подстановки использовать:

    • Формы Бэкуса-Наура (нечетные варианты);

    • Модифицированные формы Бэкуса-Наура (четные варианты);

    • С помощью разработанной порождающей грамматики выполнить вывод конструкций для фрагментов программы, представляющих заданные конструкции.

    • Выполнить синтаксический анализ заданных конструкций, используя алгоритм:

    • Нисходящего разбора (нечетные варианты);

    • Восходящего разбора (четные варианты);.

    Примечание:

    1. Фрагменты программ, состоящие из вариантов использования заданных конструкций языка придумать самостоятельно. Как минимум по одному фрагменту для корректного использования конструкции и с ошибкой.

    2. Неформальное описание заданных конструкций языка найти самостоятельно.





    1. Варианты заданий

    Группа а

    1. Директивы препроцессора.

    2. Описание функций в языке С.

    3. Определение констант в языке Паскаль.

    4. Описание переменных в языке Бейсик.

    5. Инициализация строковых значений языке С.

    6. Логические выражения языке С.

    7. Вывод строк языке С.

    8. Описание переменных в языке Паскаль.

    9. Ввод с клавиатуры в языке Паскаль.

    10. Условный оператор в языке С.

    11. Оператор цикла FOR Паскаль.

    12. Оператор-переключатель в языке Бейсик.

    13. Операторы цикла с пост- и предусловием в языке С.

    14. Описание структур в языке Паскаль.

    15. Описание пользовательских типов в языке С.

    16. Описание функции main в языке С.

    17. Функции работы с динамической памятью в языке Паскаль.

    18. Функции работы с файлами в языке Бейсик.

    19. Описание и вызов функций, аргументом которых является одномерный массив, в языке С.

    20. Функции управления цветом и заливкой в графическом режиме (язык С).

    21. Описание класса в языке С++.

    22. Описание переменных в языке С.

    23. Определение констант в языке Бейсик.



    Группа б

    1. Функции вывода графических фигур (язык С).

    2. Описание производного класса в языке С++.

    3. Описание переменных в языке Паскаль.

    4. Описание функций и процедур в языке Бейсик.

    5. Инициализация массивов в языке С.

    6. Арифметические выражения языке С.

    7. Вывод на экран в языке С++.

    8. Вывод строк языке С.

    9. Условный оператор в языке Паскаль.

    10. Оператор цикла FOR в языке С.

    11. Инициализация строковых значений языке С.

    12. Оператор-переключатель в языке Паскаль.

    13. Операторы цикла с пост- и предусловием в языке Бейсик.

    14. Описание структур в языке С.

    15. Описание пользовательских типов в Паскаль.

    16. Функции работы с динамической памятью в языке С.

    17. Функции работы с файлами в языке Паскаль.

    18. Описание и вызов функций, аргументом которых является двумерный массив, в языке С.

    19. Функции обработки нажатия клавиш в языке С.

    20. Перегрузка операций в языке С++.

    21. Определение констант в языке С.

    22. Описание функций и процедур в языке Паскаль.

    23. Логические выражения языке С.


    Группа в

    1. Вывод на экран в языке С.

    2. Ввод с клавиатуры в языке С++.

    3. Условный оператор в языке Бейсик.

    4. Функции управления курсором и оконным выводом в текстовом режиме (язык С).

    5. Оператор-переключатель в языке Паскаль.

    6. Описание и вызов функций, аргументом которых является одномерный массив, в языке С.

    7. Операторы цикла с пост- и предусловием в языке Паскаль.

    8. Операторы для использования динамической памяти в языке С++.

    9. Функции работы с файлами в языке С.

    10. Оператор цикла FOR в языке С.

    11. Функции управления курсором и оконным выводом в текстовом режиме (язык С).

    12. Вывод на экран в языке Паскаль.

    13. Описание пользовательских типов в языке С.

    14. Оператор-переключатель в языке С.

    15. Определение динамических массивов в языке Бейсик.

    16. Ввод с клавиатуры в языке С.

    17. Вывод на экран в языке Паскаль.

    18. Оператор цикла FOR Бейсик.

    19. Описание пользовательских типов в Паскаль.

    20. Оператор-переключатель в языке Бэйсик.


    Литература:

    1. Алферова З.В. Теория алгоритмов : учебное пособие для вузов / З. В. Алферова ; З.В. Алферова. - М. : Статистика, 1973. - 164с. : черт.

    2. Карпов Ю.Г. Теория автоматов : учебник для вузов / Ю. Г. Карпов ; Ю.Г. Карпов. - СПб. : Питер, 2003. - 208с. : ил. - (Учебник для вузов). - ISBN 5-318-00537-3.

    3. Петер Р. Рекурсивные функции / Р. Петер. - 1954.

    4. Успенский В.А. Теория алгоритмов: основные открытия и приложения / В. А. Успенский. - 1987.

    5. Теория алгоритмов и програм : сборник научных трудов / Латвийский государственный университет им. П. Стучки. Вычичлительный центр ; Латв. гос. ун-т им. П. Стучки ; редкол.:Я.М. Барздинь (отв. ред.) и др. - Рига : ЛГУ, 1986. - 194с. : ил.

    6. Вычислительные системы : сборник научных трудов / АН СССР. Сибирское отделение ; АН СССР, Сиб. отд-ние, Ин-т математики ; редкол.: Ю.Г.Косарев и др. - Новосибирск, 1961-. [Вып.]129 : Теория алгоритмов и ее приложение / науч. ред. Ю.Л. Ершов, С.С. Гончаров. - 1989. - 198c

    7. Трахтенброт, Б.А. Алгоритмы и вычислительные автоматы / Б. А. Трахтенброт ; Б.А. Трахтенброт. - М. : Сов. радио, 1974. - 200с. : ил.

    8. Гудман С., Хидетниеми С. Введение в разработку и анализ алгоритмов. М.:Мир, 1981.

    9. Ахо, А.В. Построение и анализ вычислительных алгоритмов / А. В. Ахо, Хопкрофт Дж., Ульман Дж.Д. ; А. Ахо, Дж. Хопкрофт. Дж.Д. Ульман ; пер. с англ. А.О. Слисенко ; под ред. Ю.В. Матиясевича. - М. : Мир, 1979. - 536с. : ил. 

    10. Ахо, А.В. Структуры данных и алгоритмы / А. В. Ахо, Хопкрофт Дж.Э., Ульман Дж.Д. ; А.В. Ахо, Дж.Э. Хопкрофт, Дж.Д. Ульман ; пер. с англ., ред. А.А. Минько. - М. ; СПб. ; К. : Вильямс, 2007. - 400с. : ил. –


    Смотрите также файлы