Формализация задачи
Этот этап самый непростой, для его выполнения нужно выделить в предметной области наиболее важные характеристики для решения задачи и выявлять способы решения задач, принятые на практике, а также требуются специальные знания и умения моделирования предметной области.
Попробуем формализовать процесс разработки тестирующей программы, определив исходные данные, требуемые для решения задачи, результаты решения, а также сам процесс решения.
Итак, процесс разработки программы для тестирования происходит описанным ниже образом:
- 1. Составление алгоритма программы (блок-схема);
- 2. Анализ исходных данных;
- 3. Выбор компонентов, которые будут использоваться для реализации программы;
- 4. Разработка интерфейса программы;
- 5. Программирование процедур и событий для компонентов программы
- 6. Отладка программного проекта и устранение ошибок и недочетов.
Таким образом, для решения задачи требуются следующие исходные (входные) данные: фамилия, имя студента (для сохранения результата в файл и вывода на экран), номер варианта; результат решения (выходные данные)- результат прохождения теста, время начала тестирования, время завершения теста.
Формализация понятия алгоритма
Определение требований к программе — один из важнейших этапов. На этом этапе подробно описывается исходная информация и формулируются требования к результату. Кроме того, описывается поведение программы в особых случаях.
При разработке программы, предназначенной для работы в Windows, требования к ней могут включать пункты о желаемом виде диалоговых окон программы.
На этапе разработки алгоритма необходимо определить последовательность действий, которые надо выполнить для достижения поставленной цели, получения результата. Если задача может быть решена различными способами, и, следовательно, возможны различные варианты алгоритма решения, то, программист, используя некоторый критерий, выбирает наиболее подходящее решение. Затем составляется подробное составление алгоритма.
При программировании в Delphi основная работа программиста заключается в разработке подпрограмм. Задачу организации взаимодействия разработанных подпрограмм берет на себя Delphi . Также Delphi удобна для создания программ с визуальными компонентами, которые уже созданы в ней и имеют стандартный набор команд.
Источник: studwood.net
Формализация задач что это за программа
Знаешь ответ? Добавь его сюда! Ответить на вопрос
7 минут назад
Қазақ тiлi
7 минут назад
Русский язык
12 минут назад
Математика
22 минут назад
27 минут назад
Информация
Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.
Вы не можете общаться в чате, вы забанены.
Чтобы общаться в чате подтвердите вашу почту
Формализация задачи линейного программирования
Отправить письмо повторно
Источник: znanija.site
Формализация задачи
Этот этап самый непростой, для его выполнения нужно умение выделять в предметной области наиболее важные характеристики для решения задачи и выявлять способы решения задач, принятые на практике, а также требуются специальные знания и умения моделирования предметной области. Поэтому часто привлекаются математики (или системотехники — аналитики), если предметная область слишком сложна.
В результате формализации создается математическая модель предметной области, которая записывается средствами различных видов математических моделей, определяются входные и выходные данные для задачи (или комплекса задач). Либо просто формируется строгое описание задачи, поскольку не всякая предметная область может быть описана средствами какой-либо математической модели (так называемые слабо формализуемые или неформализуемые области).
Пример 1. Пусть в качестве предметной области рассматривается процесс зачисления абитуриентов в ВУЗ, который хорошо знаком читателю, а потому не требует пространных комментариев. Попробуем формализовать его, определив исходные данные, требуемые для решения задачи, результаты решения, а также сам процесс решения (при этом возможны некоторые упрощения относительно реального положения дел, которые не должны смущать недавнего абитуриента).
Итак, процесс зачисления происходит описанным ниже образом:
1. в приемную комиссию поступают сведения об абитуриенте, включающие данные о его оценках из аттестата о среднем образовании;
2. по мере сдачи вступительных экзаменов оценки, если они положительны, добавляются к имеющимся сведениям об абитуриенте, либо абитуриент исключается из претендентов на зачисление, если экзамен не сдан;
3. когда все вступительные экзамены сданы, список абитуриентов упорядочивается по мере убывания общей суммы оценок по сданным экзаменам с учетом среднего балла по аттестату;
4. первые элементы из списка в количестве, соответствующем объему набора на первый курс, и есть студенты первого курса, фамилии которых вносятся в приказ на зачисление.
Таким образом, для решения задачи требуются следующие исходные (входные) данные: фамилия, имя, отчество студента (для различения в списке), оценки из аттестата, оценки за вступительные экзамены, объем набора на первый курс; результат решения (выходные данные)– список студентов первого курса в виде списка фамилий, имен, отчеств; ход решения(последовательность требуемых действий) описан выше.
Формализация выполнена. Ее результат – описание решения в виде последовательности шагов, входные и выходные данные.
Пример 2. Пусть на первый курс по некоторой специальности зачислено N студентов. По результатам каждой сессии в течение первых четырех семестров часть студентов отчисляется за неуспеваемость в указанных среднестатистических количествах:
| семестр, х |
| число отчисленных, y |
Построить модель изменения численности студентов для определения их количества к дипломному проектированию.
Эта задача относится к классу задач экстраполяции функций: определить значение функции y в точке x (x ∉ x0, xn), если известны (n+1) значений функции y в точках x0, x1 x2, …, xn.
Решим задачу двумя способами.
Первый способ.Используем возможности табличного процессора EXCEL, который позволяет аппроксимировать функцию y, если известны значения функции и ее аргументов в определенном количестве точек. Для этого занесем в таблицу EXCEL исходные данные, построим диаграмму точечного типа и сформируем линию тренда, запросив вывод в диаграмму установленной табличным процессором функциональной зависимости:
Как видно из рисунка, сформированная функциональная зависимость имеет вид:
y(x) = 20,777 x -2,1513 ,
где y – число отчисленных студентов;
x – номер семестра.
Тогда для определения числа оставшихся студентов к пятому курсу (дипломному проектированию) может быть построена модель:
st = N – y (10),
где st – число оставшихся к дипломному проектированию студентов.
Формальная постановка задачи выполнена.
Второй способ. Используем интерполяционный многочлен Лагранжа для формализации задачи (несмотря на то, что этот многочлен решает задачу интерполяции, его можно использовать и для экстраполяции, если экстраполяционная точка не слишком отдалена от исходных точек).
В соответствии с принятыми выше обозначениями имеем:
где yi – число отчисленных студентов в i-м семестре;
pi(10) – коэффициент Лагранжа, который рассчитывается по формуле:
Источник: studopedia.ru
Формализация
Для построения необходимо провести формализацию задачи, являющуюся необходимым этапом разработки задачи и заключающуюся в построении структуры таблиц для хранения информации, схемы их взаимосвязей и описания алгоритмов обработки.
Взаимосвязь показана в схеме данных:
Как правило, разработка проекта реализации задачи выполняется в несколько этапов и начинается с анализа той информации, которая является выходной (формы и отчеты для Access). Только после выяснения структуры и состава этой информации, формулировки запросов для получения отчетов можно сделать вывод о структуре и составе таблиц данных. Необходимым этапом формализации задачи является нормализация базы данных, которая, по сути, представляет собой процесс оптимизации хранения и использования информации в таблицах.
Сначала производится приведение к первой нормальной форме(1NF)- каждой таблице назначается первичный ключ, обеспечивающий уникальность каждой записи. Здесь же удаляются все повторяющиеся группы (точнее создается новая таблица для повторяющихся групп).
В процессе приведения ко второй нормальной форме производится устранение избыточности данных — любое поле в таблице, которое является избыточным или всегда остается неизменным, основанным на значении другого поля, необходимо перенести в другую таблицу.
И, наконец, в 3NF все поля каждой таблицы непосредственно связаны с полем первичного ключа и не зависят от других полей. На практике это делается следующим образом — любое поле не связанное с полем первичного ключа, необходимо перенести в отдельную таблицу.
Наиболее часто используется приведение к третьей нормальной форме (3NF). В результате устраняется избыточность данных и упрощается процесс изменения структуры БД.
На следующем этапе уточняется структура полей в таблицах, и определяются правила ввода. В Borland Delphi 7 проектируем входные и выходные формы и отчеты. На заключительном этапе создается меню и различные интерфейсные промежуточные формы. Затем, в процессе отладки и доработки, возможен возврат на любой этап процесса разработки.
Описание среды программирования
Программный продукт «Автоматизация рабочего места ведущего специалиста аспирантуры» разработан на СУБД Microsoft Access 2007.
Access 2007 входит в состав Microsoft Office 2007 и работает в среде Windows 98/2000 или Windows NT Workstation 4.0 и выше.
Практический минимум, предъявляемым Access 2007 к персональному компьютеру, является Pentium 166 MHz и 32 Мб оперативной памяти при работе под Windows 98/2000 или под Windows NT Workstation. При стандартной установке набора приложений: Word, Excel, Outlook, Power Point, Access, FrontPage требуется примерно 250 Мб на жестком диске. Рекомендуется монитор SVGA, возможно использование VGA.
Microsoft Access — это функционально полная реляционная СУБД. В ней предусмотрены все необходимые инструментальные средства для определения и обработки данных, а также для управления ими при работе с большими объемами информации. Что касается легкости использования, то Microsoft Access совершил здесь настоящий переворот, и многие для создания своих собственных баз данных и приложений обращаются именно к нему.
Microsoft Access предоставляет максимальную свободу в задании типа ваших данных (текст, числовые данные, даты, время, денежные значения, рисунки, звук, документы, электронные таблицы). Вы можете задать также форматы хранения (длина строки, точность представления чисел и даты времени) и предоставления этих данных при выводе на экран или печать. Для уверенности, что в базе данных хранятся только корректные значения, можно задать условия на значения различной степени сложности.
Возможности программирования в Access позволяют создавать дружественный пользовательский интерфейс и важные процедуры выявления ошибок, которые обеспечивают действительность базы данных. С помощью Access, можно выполнять вот ещё какие задачи:
• Предположим, размер БД достаточно велик, и необходимо одновременно проделать ряд изменений в большом количестве записей. Используя Delphi 7 можно быстро изменить набор записей с помощью одной операции, что исключает необходимость выполнения модифицирующих операций для каждой записи.
• Большое значение имеет действительность базы данных. Можно добавить процедуры, которые будут выявлять ошибки при вводе данных, и отображать важные сообщения для пользователя. Если ошибка не является значительной, то можно установить напоминание для последующего исправления введенных данных или запретить работу, пока ошибка не будет исправлена.
Так как Microsoft Access является современным приложением Windows, вы можете использовать все возможности DDE (Dynamic Data Exchange, динамический обмен данными) и ОLЕ (Оobject. Linking and Embedding, связь и внедрение объектов). DDE позволяет осуществлять обмен данными между Access и любым другим поддерживающим DDE приложениями.
В Access вы можете при помощи макросов или Access Basic осуществлять динамический обмен данными с другими приложениями. OLE является более изощренным средством Windows, которое позволяет установить связь с объектами другого приложения или внедрить какие-либо объекты в базу данных Access. Такими объектами могут быть картинки, диаграммы, электронные таблицы или документы из других, поддерживающих OLE приложений Windows.
Microsoft Access может работать с большим числом самых разнообразных форматов данных, включая файловые структуры других СУБД. Вы можете осуществлять импорт и экспорт данных из файлов текстовых редакторов или электронных таблиц.
В Microsoft Access для обработки данных ваших таблиц используется мощный язык SQL (Structured Query Language — Структурированный язык запросов). Используя, вы можете выделить из одной или нескольких таблиц необходимую для решения конкретной задачи информацию. Access значительно упрощает задачу обработки данных. Чтобы заставить Microsoft Access решать ваши задачи вам совершенно не требуется знать язык SQL.
Требования к техническому обеспечению
• процессор Pentium 2;
• операционная система Windows 2000;
• свободное место на жестком диске 50 Мб для программы.
• любой процессор Intel/AMD;
• операционная система Windows XP;
• свободное место на жестком диске 50 Мб.
Для ввода данных необходимо наличие:
Требования к программному обеспечению
• Microsoft Windows 98/2000/XP.
• Microsoft Office 97/2000/2003/2007
Источник: studbooks.net