модуль алгоритма

1
Введение.
Внедрение электронно-вычислительных машин, современных средств переработки и передачи информации послужило началом нового процесса, называемым информатизацией общества. Широкое распространение получил научно-технический прогресс. В настоящее время одним из направлений научно-технического прогресса является компьютеризация практически всех сфер человеческой деятельности.
Сейчас компьютер является неотъемлемой частью работы людей. Компьютеры используются в школах и университетах. Они помогают систематизации полученные данных как в рабочих целях, так и в учебных.
Данном курсовом работе рассмотрен рассмотрено моделирование программных продуктов, а также этапы решения задач по созданию программ.
Проектирование алгоритмов и программ — наиболее ответственный этап жизненного цикла программных продуктов, определяющий, насколько создаваемая программа соответствует спецификациям и требованиям со стороны конечных пользователей. Затраты на создание, сопровождение и эксплуатацию программных продуктов, научно-технический уровень разработки, время морального устаревания и многое другое — все это также зависит от проектных решений.
Классификация методов проектирования программных продуктов
Методы проектирования алгоритмов и программ очень разнообразны, их можно классифицировать по различным признакам, важнейшими из которых являются:
■ степень автоматизации проектных работ;
■ принятая методология процесса разработки.
По степени автоматизациипроектирования алгоритмов и программ можно выделить:
■ методы традиционного (неавтоматизированного) проектирования;
■ методы автоматизированного проектирования (CASE-технология и ее элементы). Неавтоматизированное проектированиеалгоритмов и программ преимущественно используется при разработке небольших по трудоемкости и структурной сложности программных продуктов, не требующих участия большого числа разработчиков. Трудоемкость разрабатываемых программных продуктов, как правило, небольшая, а сами программные продукты имеют преимущественно прикладной характер.
При нарушении этих ограничений заметно снижается производительность труда разработчиков, падает качество разработки, и, как ни парадоксально, увеличиваются трудозатраты и стоимость программного продукта в целом.
Автоматизированное проектированиеалгоритмов и программ возникло с необходимостью уменьшить затраты на проектные работы, сократить сроки их выполнения, Создать типовые "заготовки" алгоритмов и программ, многократно тиражируемых для различных разработок, координации работ большого коллектива разработчиков, стандартизации алгоритмов и программ.

Автоматизация проектирования может охватывать все или отдельные этапы жизненного цикла программного продукта, при этом работы этапов могут быть изолированы друг от друга либо составлять единый комплекс, выполняемый последовательно во времени. Как правило, автоматизированный подход требует технического и программного "перевооружения" труда самих разработчиков (мощных компьютеров, дорогостоящего программного инструментария, а также повышения квалификации разработчиков и т.п.).
Автоматизированное проектирование алгоритмов и программ под силу лишь крупным фирмам, специализирующимся на разработке определенного класса программных продуктов, занимающих устойчивое положение на рынке программных средств.
Проектирование алгоритмов и программ может основываться на различных подходах, среди которых наиболее распространены:
■ структурное проектирование программных продуктов;
■ информационное моделирование предметной области и связанных с ней приложений;
■ объектно-ориентированное проектирование программных продуктов.
В основе структурного проектирования лежит последовательная декомпозиция, целенаправленное структурирование на отдельные составляющие. Начало развития структурного проектирования алгоритмов и программ падает на 60-е гг. Методы структурного проектирования представляют собой комплекс технических и организационных принципов системного проектирования.
Типичными методами структурного проектирования являются:
■ нисходящее проектирование, кодирование и тестирование программ;
■ модульное программирование;
■ структурное проектирование (программирование) и др. В зависимости от объекта структурирования различают:
■ функционально-ориентированные методы— последовательное разложение задачи или целостной проблемы на отдельные, достаточно простые составляющие, обладающие функциональной определенностью;
■ методы структурирования данных.
Для функционально-ориентированных методов в первую очередь учитываются заданные функции обработки данных, в соответствии с которыми определяется состав и логика работы (алгоритмы) отдельных компонентов программного продукта. С изменением содержания функций обработки, их состава, соответствующего им информационного входа и выхода требуется перепроектирование программного продукта. Основной упор в структурном подходе делается на моделирование процессов обработки данных.
Для методов структурирования данных осуществляется анализ, структурирование и создание моделей данных, применительно к которым устанавливается необходимый состав функций и процедур обработки. Программные продукты тесно связаны со структурой обрабатываемых данных, изменение которой отражается на логике обработки (алгоритмах) и обязательно требует перепроектирования программного продукта.

Структурный подход использует:
■ диаграммы потоков данных (информационно-технологические схемы) — показывают процессыи информационные потоки между ними с учетом "событий", инициирующих процессы обработки;
■ интегрированную структуру данных предметной области (инфологическая модель, ER-диаграммы);
■ диаграммы декомпозиции — структура и декомпозиция целей, функций управления, приложений;
■ структурные схемы — архитектура программного продукта в виде иерархии взаимосвязанных программных модулей с идентификацией связей между ними, детальная логика обработки данных программных модулей (блок-схемы).
Для полного представления о программном продукте необходима также текстовая информация описательного характера.
Еще большую значимость информационные модели и структуры данных имеют для информационного моделирования предметной области, в основе которого положение об определяющей роли данных при проектировании алгоритмов и программ. Подход появился в условиях развития программных средств организации хранения и обработки данных.
Один из основоположников информационной инженерии — Дж.Мартин — выделяет следующие составляющие данного подхода:
■ информационный анализ предметных областей ( бизнес-областей);
■ информационное моделирование — построение комплекса взаимосвязанных моделей данных;
■ системное проектирование функций обработки данных;
■ детальное конструирование процедур обработки данных.
Первоначально строятся информационные модели различных уровней представления:
■ информационно-логическая модель, не зависящая от средств программной реализации хранения и обработки данных, отражающая интегрированные структуры данных предметной области;
■ даталогические модели, ориентированные на среду хранения и обработки данных. Даталогические модели имеют логический и физический уровни представления. Физический уровеньсоответствует организации хранения данных в памяти компьютера. Логический уровеньданных применительно к СУБД реализован в виде:
■ концептуальной модели базы данных — интегрированные структуры данных под управлением СУБД;
■ внешних моделей данных — подмножество структур данных для реализации приложений.
Средствами структур данных моделируются функции предметной области, прослеживается взаимосвязь функций обработки, уточняется состав входной и выходной информации, логика преобразования входных структур данных в выходные. Алгоритм обработки данных можно представить как совокупность процедур преобразований структур данных в соответствии с внешними моделями данных.
Выбор средств реализации базы данных определяет вид даталогических моделей и, следовательно, алгоритмы преобразования данных. В большинстве случаев используется реляционное представление данных базы данных и соответствующие реляционные языки для программирования (манипулирования) обработки данных СУБД и реализации алгоритмов обработки. Данный подход использован во многих CASE-технологиях.
Объектно-ориентированный подходк проектированию программных продуктов основан на:
■ выделении классов объектов;
■ установлении характерных свойствобъектов и методових обработки;
■ создании иерархии классов, наследовании свойств объектов и методов их обработки. Каждый объект объединяет как данные, так и программу обработки этих данных и относится к определенному классу. С помощью класса один и тот же программный код можно использовать для относящихся к нему различных объектов.
Объектный подход при разработке алгоритмов и программ предполагает:
■ объектно-ориентированный анализ предметной области;
- анализ предметной области и выделение объектов, определение свойств и методов обработки объектов, установление их взаимосвязей.
■ бъектно-ориентированное проектирование;
- соединие процесса объектной декомпозиции и представления с использованием моделей данных проектируемой системы на логическом и физическом уровнях, в статике и динамике.
Для проектирования программных продуктов разработаны объектно-ориентированные
технологии , которые включают в себя специализированные языки программирования и инструментальные средства разработки пользовательского интерфейса.
Традиционные подходы к разработке профаммных продуктов всегда подчеркивали различия между данными и процессами их обработки. Так, технологии, ориентированные на информационное моделирование, сначала специфицируют данные, а затем описывают процессы, использующие эти данные. Технологии структурного подхода ориентированы, в первую очередь, на процессы обработки данных с последующим установлением необходимых для этого данных и организации информационных потоков между связанными процессами.
Объектно-ориентированная технология разработки профаммных продуктов объединяет данные и процессы в логические сущности — объекты , которые имеют способно

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

Подробнее

Чаще всего в процессе работы необходимо подключать модули драйверов устройств, поддержки криптографических алгоритмов, сетевых средств, и

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

Из этого количества LE само ядро CORDIC-алгоритма, а именно модуль cordic.v, занимает 894 LE.

Читать

Модуль создания и редактирования алгоритмов – модуль, доступный только преподавателю. Отвечает за создание описания нового алгоритма

1. Общие сведения 1.1 Модуль UAcoder.pm является реализацией украинского алгоритма на языке Perl.