- •Высокоуровневые методы информатики и программирования.
- •Основные направления технологий программирования.
- •Технология программирования включает:
- •Базовые этапы развития технологии программирования:
- •Проблема разработки сложных программных систем:
- •Блочно-иерархический подход к созданию сложных систем.
- •Жизненный цикл и этапы разработки программного обеспечения.
- •Модели жизненного цикла по.
- •Алгоритм и его свойства:
- •Виды структур алгоритмов:
- •Языки программирования:
- •Переменная:
- •Выражения:
- •Правила написания выражений:
- •Функции:
- •Формы и их свойства.
- •Основные свойства:
- •Основные свойства объекта:
- •Основные элементы управления:
- •Программные способы ввода/вывода информации:
- •Управление вычислительным процессом на основе применения логики.
- •Элементы управления логического выбора.
- •Динамические массивы (объекты):
- •Value - Целое число характеризующее положение ползунка на полосе прокрутки Основные события:
Модели жизненного цикла по.
Каскадная модель (1970-1985 гг.) – модель предполагает, что переход на следующую стадию возможен только после того, как полностью будут завершены проектные операции предыдущей стадии и получены все исходные данные для следующей. Схема обеспечивала очень высокие параметры эффективности разработки сложных технических и программных систем.
Достоинства:
Получение в конце каждой стадии законченного набора проектной документации.
Простота планирования процессов разработки.
Возможность реализации каждой стадии различными исполнителями.
Существенным недостатком является то, что данную схему возможно применять к созданию систем, для которых с начала разработки возможно точно и полно сформулировать абсолютно все требования. Возврат на предыдущие стадии в процессе разработки невозможен. Это приводит к невозможности изменения или уточнения спецификаций в процессе разработки и снижает качество разрабатываемого продукта.
Модель с промежуточным контролем – поддерживает итерационный характер разработки. Контроль, который выполняется по данной схеме после завершения каждого этапа, позволяет при необходимости вернуться на любой уровень и внести необходимые изменения.
Основной недостаток связан с тем, что разработка может быть никогда не завершена, постоянно находясь в состоянии уточнения и усовершенствования. Это предъявляет особые требования к руководителю проекта, который должен при достижении определенного уровня работоспособности системы принять волевое решение о прекращении ее разработки в соответствии с принципом: «Лучшее – враг хорошего».
Спиральная модель (2000-по настоящее время) – модель предполагает итерационное создание ПО с использованием метода прототипирования, основанного на создании прототипов. Применение этой модели привело к тому, что процесс модификации ПО превратился из вынужденного зла в полезный, важный процесс.
Прототип – действующий программный продукт реализующий отдельные функции и внешние интерфейсы разрабатываемого ПО.
На первой итерации, как правило, специфицируют, проектируют, реализуют и тестируют интерфейс пользователя. На второй добавляют некоторый ограниченный набор функции. В последующем наращивая его возможности для получения готового продукта.
Достоинства:
Позволяет сократить время для появления первых версий программного продукта.
Позволяет заинтересовать большое количество пользователей, обеспечивая быстрое продвижение продукта на рынке.
Позволяет ускорить формирование и уточнение спецификаций за счет появления практики использованного продукта.
Позволяет уменьшить вероятность морального устарения системы за время разработки.
Недостатки:
1. Сложность определения момента перехода на следующий этап. Это требует хорошей подготовки руководителя проекта, постоянного взаимодействия с заказчиком и привязки к экспертным оценкам сроков разработки.
Алгоритм и его свойства:
Алгоритм – система правил или указаний о том, какие действия и в какой последовательности надо выполнить, чтобы после конечного числа шагов перейти от изменяемых исходных данных к искомому результату, т.е. алгоритм – это предписание, приказ или система приказов, определяющая процесс преобразования исходных данных в искомый результат.
Свойства алгоритма:
Дискретность – основные операции реализуются в дискретном времени.
Массовость – свойство алгоритма, определяющее его пригодность для решения любой задачи из некоторого класса однотипных задач с различными исходными данными.
Определенность – в каждый момент должно быть ясно, какую операцию необходимо выполнить и как перейти к очередному предписанию.
Результативность – получение результата решения задачи за конечное число шагов.
Детерминированность – система значений величин, получаемых в какой-то момент времени, однозначно определяется системой значений величин, полученных в предшествующие моменты времени.
Способы описания алгоритмов:
Для записи алгоритмов используются специальные языки, которые не зависят от типов конкретных ЭВМ и типов языков программирования. Они должны удовлетворять следующим требованиям:
Они должны обеспечивать компактную и наглядную запись.
Быть общепонятным и удобным для использования в публикациях.
Содержать строгие правила, исключающие неоднозначность понимания.
Допускать простой и формальный перевод алгоритма на любой язык программирования.
К основным способам описания алгоритмов относят:
Словесное описание – способ позволяет записать алгоритм с помощью отдельных слов и предложений с указанием, как поступать в каждом конкретном случае.
Достоинства:
Простота представления алгоритма.
Отсутствие строгих правил.
Отсутствие необходимости применения специальных средств.
Недостатки:
Произвольное словесное описание может привести к неоднозначному восприятию.
Различный уровень словарного запаса потребителей может привести к ошибкам восприятия.
Сложные алгоритмы при словесном описании становятся слишком громоздкими и теряют наглядность.
Формульный способ - при описании алгоритма используются математические формулы с возможностью дополнительных пояснений отдельных моментов в словесной форме.
Достоинства:
Использование широкоизвестной математической символики, не требующей каких-либо дополнительных пояснений.
Понятность записи широкому кругу лиц.
Недостатки:
Трудность описания многообразия действий на языке математики.
Недостаточная наглядность.
Блок-схемный способ – алгоритм изображается в виде последовательно связанных между собой функциональных блоков. Каждый блок представляет собой простейшую геометрическую фигуру с присвоенным ей номером, размещенным на фигуре слева в разрыве верхней линии. Внутри каждого блока приводятся данные, раскрывающие его назначение. Правила выполнения и применения блок схемного способа определены в ГОСТ 19.701-90/ГОСТ Р 19.701-94. Все геометрические фигуры, применяемые в данном способе должны быть как бы вписанные в треугольник со сторонами A и B. Минимальный размер стороны A – 10 мм. Возможно увеличение размера на величину кратную 5 мм. Размер большой стороны B должен составлять 1.5A (при оформлении не технической документации допускается 2A).
Отдельные блоки соединяются между собой прямыми линиями, определяющими направления процесса обработки информации. В случае если линии идут сверху-вниз или слева-направо указательные стрелки не обязательны, в остальных случаях - должны быть установлены. Соединительные линии могут проводится только горизонтально или вертикально.
Основные элементы:
1 . Начало/конец
2. Ввод/вывод
3 . Процесс
4 . Решение (Допускается: Да/Нет или «+»/«-»)
Достоинства:
Наглядность и компактность записи алгоритма.
Создается возможность программировать отдельно каждый блок.
Облегчается чтение и однозначная запись алгоритма.
Недостаток:
Необходимость специальной подготовки.
Словесный способ обычно используется на начальных стадиях разработки, когда определяются основные идеи построения алгоритма.
Формульный способ обычно применяют на этапе разработки математических моделей, а также при выполнении проектных разработок.
Блок-схемный способ применяется при окончательном отображении разработанного алгоритма.