Синтаксический анализатор полиномов (стр. 3 из 3)

{

kmax++;//увелич., т.к. s1 равно s1max

//массив bmax заполняется числами по возрастанию кол-ва единиц

//в их двоичной записи

bmax[j]=b[k];

j++;

}

}

int jmax=j-1;//кол-во элементов в массиве bmax

//печать простых чисел, в двоичной записи которых

//содержится максимальное число единиц

cout<<endl;

cout<<"Result: "<<endl;

for (i=jmax; i>jmax-kmax; i--)

cout<<bmax[i]<<" ";

cout<<endl;

delete str;

delete a;

delete b;

system("PAUSE");

return 0;

}

Интерфейс программы приведен на рис. 5.

Рис. 5. Интерфейс программы нахождения простых чисел, не превосходящих заданного N, с максимальным количеством единиц в бинарном представлении.

Заключение

За время выполнения курсовой работы я ознакомилась с основами синтаксического анализа (на примере анализа полинома), с основами программирования на языке C#, приобрела опыт разработки визуальных приложений в среде MSVisualStudio 2005. Разработанная мною программа осуществляет синтаксический анализ полиномов, и, в частности, преобразует заданный полином к приведенному виду, вычисляет его значение, определяет, является ли полином однородным, находит его производную по заданной переменной, строит сумму и произведение двух заданных приведенных полиномов, определяет делимость одного полинома на другой без остатка.

Кроме этого мною было выполнено дополнительное задание по определению простых чисел, не превосходящих заданного N, в двоичной записи которых содержится максимальное число единиц. Эта программа была реализована в среде MSVisualStudio 2005 на языке C++ в виде консольного приложения.

Список литературы

1. Ахо, А. В. Компиляторы: принципы, технологии и инструментарий, 2‑е изд./ А. В. Ахо, М. С. Лам, Р. Сети, Д. Д. Ульман. – М.: Издательский дом "Вильямс", 2008.

2. Хантер, Р. Основные концепции компиляторов / Р. Хантер. – М.: Издательский дом "Вильямс" , 2002. – 256 с.

3. Баженова, И.Ю. Введение в программирование: Учебное пособие / И.Ю. Баженова, В.А. Сухомлин. – М.: Интернет-университет информационных технологий; БИНОМ. Лаборатория знаний, 2007. – 326 с.

4. Харт, Д.М. Системное программирование в среде Windows, 3-е издание: Пер. с англ./ Д.М. Харт. – М.: Издательский дом "Вильямс", 2005. – 592 с.

5. Бронштейн, И.Н. Справочник по математике / И.Н. Бронштейн, К.А. Семендяев. – М.: Наука, 1980. – 976 с.

6. Черемушкин, А.В. Лекции по арифметическим алгоритмам в криптографии. – М.: МЦНМО, 2002. – 104 с