задания ЯП и МТ 1





1
Алексеев Даниил Иванович
4

2
Амахин Иван Евгеньевич
14

3
Васильева Мария Юрьевна
3

4
Виноградов Алексей Валерьевич
5

5
Гибадулин Роман Андреевич
11

6
Гончарова Анна Алексеевна
24

7
Гребенчук Дарья Сергеевна
23

8
Грибкова Ирина Сергеевна
13

9
Жохова Мария Ильинична
15

10
Казанов Юрий Алексеевич
27

11
Кобяков Сергей Алексеевич
16

12
Крюков Илья Александрович
22

13
Кузнецова Татьяна Геннадьевна
25

14
Куликов Дмитрий Витальевич
26

15
Логинова Анастасия Владимировна
6

16
Любимова Татьяна Николаевна
7

17
Медведев Егор Алексеевич
1

18
Петришин Роман Владимирович
19

19
Пичкур Константин Сергеевич
2

20
Потемкин Даниил Александрович
20

21
Седышев Станислав Алексеевич
18

22
Серин Александр Владимирович
12

23
Соколова Полина Викторовна
21

24
Теплищев Даниил Викторович
10

25
Усанов Тимофей Вячеславович
17

26
Чистяков Владислав Юрьевич
8


Задание № 1 по ЯП и МТ.
Заданное простое выражение, не содержащее вызовов функций и обращений к элементам массивов, преобразовать в обратную польскую запись. По полученной обратной польской записи построить трехадресную модель.
Построить график функции у =F(x) на отрезке [a, b] . F(x) вводится с клавиатуры и может содержать вызовы функции. Например, у = x2*sin(x), y = 2x2+5x-4 и т. д. Набор возможных функций, используемых в выражений ограничен.
Заданное простое выражение, содержащее вызовы функций преобразовать в обратную польскую запись. Например, y=f(I, J+g(x+y), K*L, x(I, J), 5)+2х.
Построить обратную польскую запись для условного оператора (возможно вложение одного условного оператора в другой. Например, if A then B else if C then K;)
Заданное простое выражение, не содержащее вызовов функций и обращений к элементам массивов, преобразовать в обратную польскую запись. По полученной обратной польской записи построить одноадреснуюную модель.
Заданное простое выражение, не содержащее вызовов функций и обращений к элементам массивов, преобразовать в прямую польскую запись.
Восстановить простое выражение по заданной его обратной польской записи.
Восстановить простое выражение по заданной его прямой польской записи.
Задана обратная польская запись некоторого простого выражения, не содержащего вхождений идентификаторов. Вычислить значение этого выражения.
Задана прямая польская запись некоторого простого выражения, не содержащего вхождений идентификаторов. Вычислить значение этого выражения.
Определить, эквивалентны ли две заданные логические формулы.
По заданной логической формуле построить эквивалентную логическую формулу, в которой знак отрицания встречается только перед переменными. Указания. Воспользоваться эквивалентными преобразованиями NOT NOT переменная ( переменная NOT(формула1 OR формула2) ( NOT (формула1 ) AND NOT(формула2) NOT(формула1 AND формула2) ( NOT (формула1 ) OR NOT(формула2)
Пару скобок в логической формуле назовем избыточной, если после ее удаления формула останется эквивалентной исходной. Удалить все избыточные пары скобок в заданной формуле.
В заданной линейной программе удалить первый оператор каждой пары следующих друг за другом операторов в случае, если их левые части совпадают, а правая часть второго оператора не содержит вхождений переменной, совпадающей с его левой частью.
Вхождение оператора А линейной программы назовем избыточным, если среди предшествующих ему имеется еще одно вхождение этого оператора, причем левые части всех операторов, находящихся между двумя этими вхождениями, а также левая часть самого оператора не встречаются в правой части оператора А. Например, второе вхождение оператора x:=y+z в линейной программе «x:=y+z; u:=u-z; x:=y+z;» избыточно. В заданной линейной программе удалить все избыточные.
Вхождение оператора А в линейную программу называется несущественным, если среди следующих после него операторов имеется еще одно вхождение оператора, скажем В, с той же переменной-левой частью, что и у А, причем эта переменная не встречается в правой части ни одного из операторов, находящихся между А и В. Например, Вхождение оператора x:=u+v в линейную программу «x:=u+v; u:=u*y; x:=y-u » несущественное. Удалить вхождения всех несущественных операторов из заданной линейной программы.
По заданной линейной программе, в которой последний оператор содержит в левой части переменную RESULT, построить простое выражение, значение которого совпадает с тем значением, которое получает переменная RESULT после исполнения линейной программы.
Упростить заданную правдоподобную простую программу, заменяя всякий оператор IF константа1 знак-отношенния константа2 THEN оператор на оператор в случае истинности условия или удаляя этот условный оператор в случае ложности условия.
Проверить правдоподобность заданной простой программы. Простая программа содержит раздел описания переменных, оператор присваивания, составной оператор, короткий условный оператор. Простая программа называется правдоподобной, если выполнены следующие условия: а) каждая из переменных, встречающихся в последовательности операторов тела программы, описана, т.е. встречается в списке переменных программы, причем ровно один раз; б) в программе нет больше ни одной переменной, совпадающей с названием программы; в) Каждому использованию переменной текстуально предшествует хотя бы один оператор присваивания этой переменной или оператор ввода этой переменной.
Выполнить заданную линейную программу для заданных начальных значений всех встречающихся в ней переменных. Определить значения этих переменных после выполнения линейной программы.
Из-за недосмотра программиста был утерян раздел описания переменных правдоподобной простой программы (смотри задание 19). Восстановить его.
Реализовать упрощение логических формул относительно правил преобразования, заданных следующих схемами правил: TRUE OR формула ( TRUE TRUE AND формула ( формула формула OR TRUE ( TRUE формула AND TRUE ( формула NOT FALSE ( TRUE NOT TRUE ( FALSE
Реализовать упрощение логических формул относительно правил преобразования, заданных следующих схемами правил: формула OR формула ( формула формула AND формула ( формула FALSE OR формула ( формула формула OR FALSE ( формула FALSE AND формула ( FALSE формула AND FALSE ( FALSE
Составить таблицу истинности для заданной логической формулы.
Заданное простое выражение, содержащее вызовы функций и обращения к элементам массивов, преобразовать в обратную польскую запись. Например, y=f(A[I, J+g(x+y), K*L], x(I, J), 5).
Что будет выведено на экран в результате выполнения правдоподобной простой программы.
Построить обратную польскую запись для оператора цикла.

·Default Paragraph Font Table Normal
No List Table GridTimes New RomanCambria Math Задание № 2 по ЯП и МТ

Приложенные файлы

  • doc 8358127
    Размер файла: 58 kB Загрузок: 0

Добавить комментарий