Программа–конструктор для построения МП–транслятора по его параметрам с последующей проверкой задаваемых пользователем цепочек - Программирование, компьютеры и кибернетика курсовая работа

Главная

Программирование, компьютеры и кибернетика
Программа–конструктор для построения МП–транслятора по его параметрам с последующей проверкой задаваемых пользователем цепочек

Теория конечных автоматов и области ее применения. Современные требования к программным продуктам (ПП). Предполагаемая структура разрабатываемого ПП. Блок-схема и алгоритм реализации основной функции ПП. Иерархия экранных форм и листинг программы.


посмотреть текст работы


скачать работу можно здесь


полная информация о работе


весь список подобных работ


Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
1 Теоретические и практические основы разрабатываемой темы
1.2 Области прикладного применения теории конечных автоматов
2.1 Современные требования к программным продуктам
2.2 Предполагаемая структура разрабатываемого ПП
2.3 Обоснование выбора средств реализации
2.4 Функциональная схема ( блок-схема )
2.5 Алгоритм реализации основной функции ПП
2.7 Систему контроля неквалифицированных действий пользователя
3 Руководство пользователя, инструкция по инсталляции
3.1 Требования к аппаратным средствам
Курсовая работа по дисциплине «Основы дискретной математики» на тему: « Программа - конструктор для построения МП - транслятора по его параметрам с последующей проверкой задаваемых пользователем цепочек»
В работе рассмотрен вопрос построения автоматов-трансляторов с магазинной памятью, проверкой задаваемых цепочек. Программу можно использовать в учебных целях, для построения автоматов с последующим использованием созданных файлов в других приложениях, создаваемых с помощью среды программирования Delphi.
В настоящее время компьютеры все чаще используются не только для обработки данных и уточнения параметров моделей, но и для постановки компьютерного эксперимента, во многих случаях призванного заменить дорогостоящий натурный эксперимент. Поэтому дальнейшее развитие математического моделирования связано с применением современных средств компьютерной математики как инструмента подготовки высококвалифицированных специалистов, построения содержательных моделей, накопления и хранения информации, полученной в результате исследования этих моделей, т.е. с разработкой новых информационных технологий для образования и научных исследований.
Развитие научно-технического прогресса ведет к росту потребности в технических, математических и иных расчетах, в соответствующих программных продуктах. Не последнее место в научных исследованиях занимает математическое моделирование с применением информационных технологий. В электротехнике и электронике широко используют MathCAD для проектирования всевозможные процессов, импульсов, сигналов.
Также математическое моделирование используется в металлургических направлениях. В частности в ДГМА производится математическое моделирование горячей и холодной прокатки на языке PASCAL. Производится математическое моделирование процесса переворачивания сталеразливочных ковшей, расчет механических свойств разных металлов и сплавов в условиях холодной деформации, анализ влияния выходных параметров процесса холодной прокатки на величину основных энергосиловых параметров.
В связи с широким распространением быстродействующих электронно-вычислительных машин главной задачей математического моделирования стала задача обеспечения интерактивности взаимодействия исследователя с моделируемым объектом, в том числе, в реальном времени. В научных исследованиях это сводится к определению архитектуры и состава программно аппаратных средств интерфейса пользователя, предварительной обработке исходных данных с учетом их амплитуды, частотных и временных характеристик, идентификации, прогнозированию и управлению, исследуемым объектом. Научные достижения включают методики разработки инструментальных средств и ряд алгоритмов для обеспечения человеко-машинного интерфейса, предварительной обработки данных и идентификации нелинейных динамических систем, визуализации полученных результатов.
Дискретная математика - раздел математики, занимающийся изучением свойств объектов конечного характера.
Дискретная математика включает в себя такие разделы как множества, алгебра высказываний, теория конечных автоматов, теория графов.
В этой курсовой работе будет предпринята попытка раскрыть как можно шире понятие автоматов-трансляторов с магазинной памятью.
Delphi является одним из наиболее быстрых средств для реализации поставленной задачи (написание кода программы и визуальное создание вида программы занимают очень короткий промежуток времени по сравнению с другими языками).
Однако основная ценность приложения - алгоритмическая поддержка. С одной стороны разработка качественного интерфейса заметно облегчается при использовании сред визуального программирования, а с другой стороны для разработки завершенных корректных приложений необходима теоретическая база.
При разработке программного продукта использовалась интегрированная среда Delphi 6.
1 Теоретические и практические основы разрабатываемой темы
Конечный автомат(в дальнейшем КА) - абстрактное вычислительное устройство с фиксированным и конечным объемом памяти, которое на входе читает цепочки(последовательности символов некоторого алфавита), а на выходе сообщает об их принадлежности к некоторому множеству, для распознания которого он построен.
По сути КА работает как фильтр, который пропускает "правильные" цепочки. Другая трактовка КА - компактный алгоритм распознания регулярных, в том числе и бесконечных множеств, который строит программист перед началом кодирования (реализацией алгоритма на конкретном языке).
Далеко не для всех регулярных множеств можно построить
КА-распознаватель, так как КА не имеет возможности сосчитать и запомнить количество символов обрабатываемой цепочки. Для этой цели используется специальное устройство - магазин, в который можно помещать символы или удалять их, запоминая или сравнивая количество символов входной цепочки. Такой автомат называется автоматом распознавателем с магазинной памятью (сокращенно - МП-распознавателем).
Но в ряде случаев при обработке регулярного множества необходимо его преобразование в другое множество. Такие действия может выполнять МП-транслятор, на выходе которого будет формироваться выходная цепочка.
1.Конечным множеством входных символов (включая символ конца цепочки "¶").
2.Конечным множеством выходных символов.
3.Конечным множеством магазинных символов (включая маркер дна магазина - '¤').
5.Упpавляющей таблицей, котоpая каждой комбинации трех параметров: входной символ, магазинный символ(верхний символ магазина), состояние - ставит в соответствие четыре параметра: действие с магазином, входным символом, состоянием и выходным символом.
5.Hачальной конфигурацией (начальное состояние и начальное содеpжимое магазина).
6.Множеством допускающих конфигураций (комбинаций - состояние МП-транслятора и верхний символ магазина в момент, когда приходит символ "конец цепочки").
2.Перейти к очередному символу (П).
Примечание: запрещено запрашивать входной символ после прихода символа "¶"("конец цепочки").
1.Втолкнуть в магазин магазинный символ, к примеру А (Вт.А).
2.Вытолкнуть из магазина верхний символ, к примеру А (Выт.А).
3.Оставить магазин без изменений (О).
Ряд ячеек управляющей таблицы может без деления на поля заполняться символом Е (состояние ошибки). Если МП-транслятор попал в такое состояние, то обработка цепочки прекращается и такая цепочка отвергается.
Результатом работы для МП-транслятора будет сообщение "допустить" или "отвергнуть" и цепочка получаемая на выходе. Входная цепочка допускается МП-транслятором , если под воздействием этой цепочки автомат, начавший работу в начальной конфигурации ( в начальном состоянии и с начальным содержимым магазина) приходит к допускающей конфигурации после поступления символа "конец цепочки", иначе цепочка отвергается.
Рассмотрим строение ячейки в таблице переходов МП-транслятора.
Построение МП-транслятора для распознания заданного множества цепочек - процесс творческий и неоднозначный. Теоретически для распознания одного и того же множества цепочек можно построить бесконечное множество КА. Описанный выше принцип распознания применим далеко не ко всякому регулярному множеству.
1.2 Области прикладного применения теории конечных автоматов
Принцип работы конечных автоматов различных уровней широко применяется в вычислительных устройствах, как на аппаратном, так и на программном уровнях: это компиляторы, трансляторы программ, различные кодировщики, антивирусные программы и т.п. В принципе работу любой программы можно представить как работу цепочки конечных автоматов различной сложности.
2 Разработка программного продукта
2.1 Современные требования к программным продуктам
К современным программным продуктам (далее ПП) предъявляется ряд требований. Современные ПП должны обладать дружественным интерфейсом, позволяющим пользователю просто работать с приложением, а не теряться в догадках о назначении той или иной кнопки или другого элемента управления. В идеале приложение должно очень корректно и последовательно “проводить” пользователя от этапа ввода данных до получения конкретного результата. Приложение должно обладать развитой системой поддержки пользователя, а именно справочной подсистемой, грамотно изложенным руководством пользователя и так далее. Для обеспечения этих и других требований используется стандартизованный интуитивно понятный интерфейс, принятый во многих графических операционных системах, что позволяет пользователю начинать работу с приложением не с изучения назначений его элементов управления, а непосредственно с изучения предметной области, в которой функционирует приложение, с тем, чтобы сразу после этого приступить к работе с приложением.
2.2 Предполагаемая структура разрабатываемого ПП
После начала работы приложения пользователю предлагается добавлять, а также изменять параметры МП-транслятора; редактировать ячейки; разбор цепочек с получением результата (предусмотрен пошаговый и автоматический разбор, при пошаговом текущее состояние автомата отображается отдельно).
2.3 Обоснование выбора средств реализации
Для решения поставленной задачи мною выбрано средство разработки Delphi версии 6.0 [4]. Это средство использует технологию визуального программирования, что облегчает и ускоряет разработку графического пользовательского интерфейса и обеспечивает возможность сосредоточить при программировании усилия на реализации алгоритма обработки данных и вычислений. Таким образом, выбранное средство разработки выгодно отличается от различных диалектов алгоритмических языков высокого уровня класса Pascal 6.0-7.0, С 3.0 и т.д.
Среди современных средств визуального программирования (Visual Basic, Visual C++ и т.д.) Delphi выгодно отличается тем, что позволяет быстро создавать высокопроизводительные и мощные приложения. Хотя Visual Basic нашел широкий спрос и помог открыть мир программирования для непрофессионалов, он не лишен многих проблем. Основные из них - низкая производительность разрабатываемых приложений при их выполнении, недостаточная строгость языка. Т.к. Delphi была разработана позже Visual Basic, многие недостатки последнего средства разработки были устранены.
Поэтому, на мой взгляд, Delphi является оптимальным выбором для создания мощных профессиональных приложений.
2.4 Функциональная схема ( блок-схема )
Рис. 3 - Функциональная схема программного продукта
2.5 Алгоритм реализации основной функции ПП
Основной функцией ПП является функция CheckChain, находящаяся в модуле Mpunit, которая выдает результат разбора цепочки («Допуск», «Нет допуска»).
Цепочка допускается если по приходу символа «конец цепочки» пара
«Состояние - магазинный символ» находится в множестве допустимых состояний.
В функцию передается цепочка алфавитных символов, подлежащая разбору, организовывается цикл в котором осуществляется переход между состояниями автомата по параметрам считываемым из массива ячеек. В случае если автомат переходит в состояние ошибки или достигается максимальное число итераций(50000) цикл прекращается и выдается сообщение о не допуске цепочки, цикл продолжается пока входным символом не будет символ конца цепочки, если цикл был завершен нормально то организуется проверка, находится ли состояние в котором закончил работу автомат среди допустимых, и выдается соответствующее сообщение. Для реализации магазина создается объект типа TmyStack, который дает возможность вталкивать цепочку магазинных символов, выталкивать верхний символ, заменять верхний символ на цепочку, выдавать верхний символ.
Для создания нового МП-транслятора необходимо выбрать из меню файл Новый. Добавить символы, состояния, магазинные символы с помощью кнопки Добавить.
В результате этих действий получим заготовку управляющей таблицы. Потом следует заполнить ячейки, для этого необходимо щелкнуть левой кнопкой мыши по ячейке. После этого появится окно редактирования ячейки.
Заполнив таблицу, пользователь может проверить цепочку на принадлежность данному множеству для которого построен МП- транслятор. Для этого нужно щелкнуть на кнопке РАЗБОР ЦЕПОЧКИ и в окно РАЗБОР ввести разбираемую цепочку. Вводимая цепочка должна содержать символы, используемые при построении транслятора, иначе будет выведено сообщение
Если не возникнет ошибка вводимых данных, будет получен результ:
цепочка допущена или нет и цепочка на выход.
2.7 Система контроля неквалифиц ированных действий пользователя
Для ввода данных в ПП в большинстве случаев организовывается выбор вводимых данных из возможных. На экран выводится форма содержание которой зависит от вводимых ею данных, она имеет выпадающий список, содержащий данные, перед занесением этих данных в распознаватель организуется предпроцессор который определяет возможен ли ввод. Таким способом осуществляется ввод новых символов, магазинных символов(они добавляются если не содержатся в автомате), начального состояния автомата(символы вводимые пользователем должны содержаться в автомате). В случае разбора цепочек, также организовывается предпроцессор в котором происходит проверка принадлежности вводимых данных алфавиту входных символов. Во всех случаях возникновения ошибок появляется окно содержащее сообщение об ошибке.
3 Руководство пользователя, инструкция по инсталляции
3.1 Требования к аппаратным средствам
Для эффективной работы спроектированного программного комплекса необходимо выполнение следующих требований к аппаратному и программному обеспечению:
8 Mb оперативной памяти (желательно 32 Mb)
минимум 1Mb свободного дискового пространства
операционная система Windows 95/98/2000/NT.
Приложение было тестировано на следующих конфигурациях:
· Intel Celeron 400, 32 Mb RAM, Windows 98
· Intel Pentium || Celeron 266, 64 Mb RAM, Windows 98
· AMD K6 || 333, 64 Mb RAM, Windows NT 4.0
· Intel Pentium 166, 16 Mb RAM, Windows 95
В ходе разработки курсового проекта я ближе ознакомился с теорией МП- трансляторов, научился писать программы - конструкторы для построения МП - транслятора по его параметрам с последующей проверкой задаваемых цепочек, закрепил знания по системному программированию. Разрабатывая программу, я научился применять знания дискретной математике, что облегчает работу программиста.
В дальнейшем хотелось бы улучшить программный продукт -улучшить интерфейс.
Windows, Messages, SysUtils, Classes, Graphics, Controls, Forms, Dialogs,
MPunit, ComCtrls, ToolWin, Menus, StdCtrls, ExtCtrls, Grids,Addun,
ActnList, ImgList, ExtDlgs, Buttons, ButtonComps, RunText;
procedure FormClose(Sender: TObject; var Action: TCloseAction);
procedure tsAddShow(Sender: TObject);
procedure tsEditShow(Sender: TObject);
procedure buStartAddClick(Sender: TObject);
procedure buStartDelClick(Sender: TObject);
procedure alCreateNewExecute(Sender: TObject);
procedure cbStartingStChange(Sender: TObject);
procedure buCellEditClick(Sender: TObject);
procedure sgGoodSelectCell(Sender: TObject; ACol, ARow: Integer;
procedure buSymbAddClick(Sender: TObject);
procedure buDelSymbClick(Sender: TObject);
procedure buClearClick(Sender: TObject);
procedure buCheckClick(Sender: TObject);
procedure dgMPDrawCell(Sender: TObject; ACol, ARow: Integer;
Rect: TRect; State: TGridDrawState);
procedure alRepaintExecute(Sender: TObject);
procedure dgMPTopLeftChanged(Sender: TObject);
procedure dgMPSelectCell(Sender: TObject; ACol, ARow: Integer;
procedure alSaveExecute(Sender: TObject);
procedure alLoadExecute(Sender: TObject);
procedure FormCreate(Sender: TObject);
procedure buStopTraceClick(Sender: TObject);
procedure FormResize(Sender: TObject);
procedure buNextStepClick(Sender: TObject);
procedure alExitExecute(Sender: TObject);
procedure alHelpExecute(Sender: TObject);
procedure N5Click(Sender: TObject);
procedure Button1Click(Sender: TObject);
TracePar:array [1..Num1] of String=
procedure TMainPr.FormClose(Sender: TObject; var Action: TCloseAction);
MDR:=MessageDlg('Сохранить текущий МП-транслятор?',mtConfirmation,[mbYes,mbNo,mbCancel],0);
if MDR=mrYes then alSaveExecute(Sender);
procedure TMainPr.tsAddShow(Sender: TObject);
sgGood.cells[0,j]:='S'+inttostr(j);
lbStNum.caption:=inttostr(Mp.Params.StateNum);
lbFirstSt.caption:=inttostr(Mp.Params.StartingState);
sgMagList.colcount:=mp.Params.MagSymbNum;
sgSymbList.colcount:=mp.Params.SymbNum+1;
sgMagStart.ColCount:=length(mp.params.StartingMagState);
for i:=1 to mp.Params.MagSymbNum do begin
sgMagList.Cells[i-1,0]:=mp.Params.MagSymbols[i];
if Mp.Params.SymbNum=0 then sgSymbList.Cells[0,0]:=LineEnd
for i:=1 to mp.Params.SymbNum do begin
sgSymbList.Cells[i,0]:=mp.Params.Symbols[i];
for i:=1 to Length(mp.Params.StartingMagState) do begin
sgMagStart.Cells[i-1,0]:=mp.Params.StartingMagState[i];
procedure TMainPr.tsEditShow(Sender: TObject);
sgStartMag.ColCount:=length(StartingMagState);
for i:=1 to Length(StartingMagState) do begin
sgStartMag.Cells[i-1,0]:=StartingMagState[i];
cbStartingst.items.add('S'+inttostr(i));
cbStartingst.ItemIndex:=StartingState-1;
cbStartingst.text:=cbStartingst.items[cbStartingst.ItemIndex];
cbStEd.text:=cbStEd.items[cbStEd.ItemIndex];
cbMagStEd.items.add(MagSymbols[i]);
cbMagStEd.text:=cbMagStEd.items[0];
procedure TMainPr.buStartAddClick(Sender: TObject);
Send:=copy(Mp.Params.MagSymbols,2,Length(Mp.Params.MagSymbols));
MP.Params.StartingMagState:=Mp.Params.StartingMagState+res;
procedure TMainPr.buStartDelClick(Sender: TObject);
if length(Mp.Params.StartingMagState)>1 then begin
copy(Mp.Params.StartingMagState,1,Length(Mp.Params.StartingMagState)-1);
procedure TMainPr.alCreateNewExecute(Sender: TObject);
c:=MessageDlg('Сохранить файл?',mtConfirmation,[mbYes,mbNo,mbCancel],0);
procedure TMainPr.cbStartingStChange(Sender: TObject);
Mp.Params.StartingState:=cbStartingSt.ItemIndex+1;
procedure TMainPr.buCellEditClick(Sender: TObject);
if length(trim(cbMagStEd.text))=1 then
jj:=mp.MagSymbPos(cbMagStEd.text[1]);
if length(trim(cbSymbEd.text))=1 then
if (ii>0) and (jj>0) and (kk>0) then begin
MessageDlg('Неверно определена ячейка!'
procedure TMainPr.sgGoodSelectCell(Sender: TObject; ACol, ARow: Integer;
procedure TMainPr.buSymbAddClick(Sender: TObject);
Send:=copy(Mp.Params.Symbols,1,Length(Mp.Params.Symbols));
procedure TMainPr.buDelSymbClick(Sender: TObject);
plChain.Text:=copy(plChain.Text,1,Length(plChain.Text)-1);
procedure TMainPr.buClearClick(Sender: TObject);
procedure TMainPr.buCheckClick(Sender: TObject);
MessageDlg('Не введена цепочка',mtWarning,[mbOk],0);
if pos(s[i],MP.Params.Symbols)=0 then ok:=false;
MessageDlg(s+' цепочки',mtinformation,[mbOk],0);
Stack.Init(Params.StartingMagState);
MessageDlg('Некоторые символы строки не соответствуют алфавиту',mtWarning,[mbOk],0);
dgMp.RowCount:=StateNum*MagSymbNum+1;
procedure TMainPr.dgMPDrawCell(Sender: TObject; ACol, ARow: Integer;
Rect: TRect; State: TGridDrawState);
if StepOver and ( ((y1=st) and (y2=tt) and (x=ss) and (x>0))
or ((y1=st) and (y2=tt) and (ss=0) and (x=Length(Symbols)+1) ))
if (Arow=0) and (acol>1) then begin
TextOut((tmp.Width-TextWidth(Symbols[x])) div 2,
(tmp.Height-TextHeight(Symbols[x])) div 2,Symbols[x])
else TextOut((tmp.Width-TextWidth(LineEnd)) div 2,
(tmp.Height-TextHeight(LineEnd)) div 2, LineEnd);
if (Acol=0) and (arow>0) then begin
TextOut((tmp.Width-TextWidth('S'+inttostr(y1))) div 2,
(tmp.Height-TextHeight('S')) div 2,'S'+inttostr(y1));
if (Acol=1) and (arow>0) then begin
TextOut((tmp.Width-TextWidth(MagSymbols[y2])) div 2,
(tmp.Height-TextHeight(MagSymbols[y2])) div 2,MagSymbols[y2]);
if (Acol>1) and (arow>0) then begin
TextOut((tmp.Width-TextWidth(s)) div 2,
(tmp.Height-TextHeight(s)) div 2,s);
TextOut((tmp.Width-TextWidth(s)) div 2,
(tmp.Height-TextHeight(s)) div 2,s);
Lineto(tmp.width div 2,2*tmp.height div 3);
LineTo(tmp.width,tmp.height div 3);
Moveto(tmp.width div 2,2*tmp.height div 3);
Lineto(tmp.width div 2,tmp.height-14);
if MP.Cell[y1,y2,x].WithSymb then s:='П'
TextOut(tmp.Width-(TextWidth(s)+drx),
tmp.Height-(TextHeight(s)+dry)-14,s);
TextOut(drx,tmp.Height-(TextHeight(s)+dry)-12,s);
if length(s)>1 then s:=copy(editing.cbWhatDo.Items[tc.mag],1,3)+'.';
TextOut((tmp.Width-(TextWidth(s)))div 2,dry+TextHeight(s),s);
TextOut((tmp.Width-(TextWidth(s)))div 2,dry,s);
TextOut((tmp.Width-TextWidth(D)) div 2 ,tmp.Height-14,D);
dgMp.canvas.CopyRect(Rect,tmp.canvas,a);
procedure TMainPr.alRepaintExecute(Sender: TObject);
procedure TMainPr.dgMPTopLeftChanged(Sender: TObject);
procedure TMainPr.dgMPSelectCell(Sender: TObject; ACol, ARow: Integer;
if not StepOver and Ready then begin
if (x>0) and (x<=SymbNum) and (Arow>0) then begin
cbMagStEd.text:=cbMagStEd.items[y2];
if (y>0) and (x=SymbNum+1) then begin
if pc1.ActivePageIndex=0 then begin
procedure TMainPr.ChangeGood(i, j: integer);
if MessageDlg('Выдействительно хотите изменить состояние ячейки',mtConfirmation,[mbOk,mbCancel],0)=mrOk
procedure TMainPr.alSaveExecute(Sender: TObject);
sd1.initialdir:=initialdir+SaveDir;
procedure TMainPr.alLoadExecute(Sender: TObject);
od1.initialdir:=initialdir+savedir;
c:=MessageDlg('Сохранить текущий МП-транслятор?',mtConfirmation,[mbYes,mbNo,mbCancel],0);
MP.LoadFromFile(od1.FileName,note);
procedure TMainPr.FormCreate(Sender: TObject);
Application.Title:='ОДМ. МП-транслятор';
procedure TMainPr.buStopTraceClick(Sender: TObject);
if TraceResult then lbResult.caption:='ДОПУСК'
else lbResult.caption:='НЕТ ДОПУСКА';
procedure TMainPr.FormResize(Sender: TObject);
if SymbI>Length(Chain) then s:=LineEnd
if (State<>Err) and (SymbI<=Length(Chain)) then begin
If (State<>Err) and (SymbI=Length(Chain)+1) then begin
procedure TMainPr.buNextStepClick(Sender: TObject);
if buNextStep.Enabled=False then begin
MessageDlg(s+' цепочки',mtinformation,[mbOk],0);
procedure TMainPr.alExitExecute(Sender: TObject);
procedure TMainPr.alHelpExecute(Sender: TObject);
Application.HelpCommand(HELP_finder,0);
procedure TMainPr.N5Click(Sender: TObject);
procedure TMainPr.Button1Click(Sender: TObject);
0: begin WhatAdd:=St; Send:=''; end;
1: begin WhatAdd:=MgS; Send:=Mp.Params.MagSymbols; end;
2: begin WhatAdd:=Smb; Send:=Mp.Params.Symbols; end;
then MessageDlg('Невозможно добавить новое состояние!'
then MessageDlg('Невозможно добавить новый магазинный символ!'
then MessageDlg('Невозможно добавить новый символ!'
Характеристика программы на языке VBA, которая вводит исходные данные, выполняет расчеты и выводит результаты на экран. Описание переменных в программе, ее блок-схема и алгоритм работы. Листинг программы. Описание входных данных и результат вычислений. курсовая работа [721,4 K], добавлен 10.11.2010
Теоретические и практические основы грамматик, теория конечных автоматов-распознавателей. Эквивалентные и недостижимые состояния конечных автоматов. Классификация грамматик и порождаемых ими языков. Разработка программного комплекса построения грамматик. курсовая работа [654,2 K], добавлен 14.11.2010
Выбор и обоснование выбора среды разработки. Разработка алгоритма работы программы, проектирование системы меню. Общее описание программы: назначение и область применения, интерфейс, требования к аппаратным и программным ресурсам, тестирование и листинг. курсовая работа [543,2 K], добавлен 20.05.2013
Решение задачи по методу Адамса. Блок-схема функции main. Блок-схема функции Adams. Листинг программы. Блок-схема функции MMinor. Блок-схема функции MatrixMultiply. Блок-схема функции Determinant. Результат решения задачи на ЭВМ. курсовая работа [68,9 K], добавлен 16.04.2004
C++ как универсальный язык программирования, его сущность, назначение, классы и возможности. Блок-схема и листинг программы KURS.EXE, ее принцип работы, системные требования, возможные неполадки и способы их устранения. Листинг заставки VOVA777.EXE. курсовая работа [422,3 K], добавлен 31.05.2010
Создание на языке C базы данных "Стадионы города", требования к программе. Осуществление загрузки базы данных в массив и вывод главного меню в основной программе. Алгоритм работы программы в виде блок-схемы. Описание функций программы и ее листинг. курсовая работа [183,6 K], добавлен 06.10.2010
Алгоритм разработки программного обеспечения. Выбор оптимальной среды программирования. Использование регистров специального назначения. Листинг программы в кодах языка Assambler. Результаты ее компилирования. Блок схема основной программы и макроса RND. курсовая работа [416,5 K], добавлен 11.03.2015
Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д. PPT, PPTX и PDF-файлы представлены только в архивах. Рекомендуем скачать работу .

© 2000 — 2021



Программа–конструктор для построения МП–транслятора по его параметрам с последующей проверкой задаваемых пользователем цепочек курсовая работа. Программирование, компьютеры и кибернетика.
Сочинение: Тема народа в Истории одного города
Лекция по теме Концепция уровней биологических структур и организация живых систем
Реферат На Тему Страхування Майна
Доклад по теме Из истории телеграфа (или о Сэмюэле Финли Бриз Морзе)
Доклад: Жизненный путь и деятельность В.С Сухомлинского
Реферат: История создания и развития подводного флота России
Контрольная работа по теме Основные этапы личностной диагностики (проективные методы и опросники)
Практическое задание по теме Исследование модели двигателя постоянного тока
Альтернатива Развития Ссср Эссе По Истории
Реферат по теме История водопользования в Казахстане
Реферат по теме Структура ораторской речи
Реферат: Should Smoking Be Banned In Public Place
Лекция по теме Петр Ильич Чайковский
Контрольная Работа На Тему Основи Розвитку Регіону. Видатки Місцевих Органів Влади
Курсовая работа по теме Обеспечение прав и свобод человека
Курсовая работа по теме Численное моделирование и анализ переходных процессов в электрической цепи
Реферат: Leading Teams Essay Research Paper Leading TeamsRationaleThe
Ветеран Великой Отечественной войны
Этапы Учебного Процесса В Сестринском Деле Реферат
Показатели экономической эффективности сельскохозяйственного предприятия ЗАО Пахомовский
Особенности организации, применения и эффективности использования тестов в обучении математике в начальной школе - Педагогика курсовая работа
Документальное оформление аудиторской проверки - Бухгалтерский учет и аудит курсовая работа
Вывоз капитала из России - Международные отношения и мировая экономика курсовая работа