ЛР. Клеточные автоматы. Разбор выражений

Post date: Oct 12, 2010 8:01:50 PM

Эта лабраторная работа является продолжением предыдущей, поэтому все требования к предыдущей лабораторной работе сохраняются и в этой.

Требования к лабораторной работе:

• все элементы из предыдущей лабораторной работы должны быть реализованы;
• должна присутствовать возможность ввода формулы, задающей вычисление элемента y[i,j]:
  • разбор и вычилсения формулы должны осуществляться с использованием обратной польской нотации (для этого должен быть использован стек);
  • в формуле могут использоваться операции:
    • | - логическое "или",
    • & - логическое "и",
    • ^ - сумма по модулю два (XOR),
    • ~ - логическое отрицание.
  • в формуле должна быть возможность использовать элементы окрестности Мвона относительно текущего элемента (например, в формате y[1,-2], y[0,1]);
  • в программе должен быть реализован и использован для разбора выражений класс стек (в одной версии программы - с использованием списков, в другой - с использованием массивов).

По лабораторной работе необходимо предоставить отчёт (шаблон отчёта).

Сдача отчёта должна быть осуществлена не позднее, чем через неделю после сдачи программы.

На выполнение лабораторной работы отводится 3 недели.

Dead Line: 23:59 01.11.2010