Формульный способ.
При описании алгоритма используются математические формулы с возможностью дополнительного пояснения отдельных моментов в словесной форме.
Достоинства:
использование широко известной интернациональной математической символики, не требующей пояснений;
понятная запись широкому кругу лиц.
Недостатки:
трудность описания многообразных действий на языке математики;
неравная детальность описания элементов алгоритма из-за их субвложенности.
Блок-схемный способ.
При записи алгоритма алгоритм изображается в виде последовательно связанных между собой функциональных блоков. Каждый блок представляет собой простейшую геометрическую фигуру, имеющую свой номер, размещенный на фигуре слева в разрыве верхней линии. Внутри каждого блока приводятся данные, раскрывающие его содержание, указания, какие действия необходимо выполнить.
Все графические символы по размеру условно должны быть вписаны в прямоугольник со сторона a и b. Минимальное значение меньшей стороны а=10 мм. Увеличение разрешается производить на число, кратное 5 мм. Размер b должен составлять 1,5*а (для повышения наглядности допускают b=2а). Отдельные блоки соединены между собой прямыми линиями, показывающими процесс обработки информации. Линии, направленные сверху вниз или слева направо могут не иметь указательных стрелок. В противном случае наличие стрелок обязательно. Линии могут быть расположены только вертикально или горизонтально.
|
|
Наименование |
Содержание |
|
|
Блок вычислений (вычислительный блок) |
Вычислительные действия или последовательность действий |
|
|
Логический блок (блок условия) |
Выбор направления выполнения алгоритма в зависимости от некоторого условия |
|
|
Блок ввода-вывода данных |
Общее обозначения ввода (вывода) данных (вне зависимости от физического носителя) |
|
|
Начало (конец) |
Начало или конец алгоритма, вход или выход в подпрограмме |
|
|
Соединитель |
Указание связи прерванными линиями между потоками информации в пределах одного листа |
|
|
Межстраничные соединения |
Указание связи между информацией на разных листах |
Достоинства:
наглядность и компактность записи;
исключение неоднозначности.
Недостатки:
Необходимость специальной подготовки и изучения данного способа.
№15. Виды структур алгоритмов.
Процесс разработки алгоритмов трудно формализуем из-за многообразия решаемых задач и способов их решения. Для некоторого упорядочивания этого процесса осуществлена классификация этих алгоритмов по способу управления порядком выполнения действий.
В настоящее время существует три базовых группы алгоритмов:
1. Линейные алгоритмы – предусматривают получение результата путем однократного выполнения одной и той же последовательности действий для любых значений исходных данных.
2. Ветвящиеся алгоритмы – предусматривают выбор одной из нескольких возможных последовательностей действий в зависимости от значений исходных данных или промежуточных значений. Структура должно содержать как минимум один логический блок.
3. Циклические алгоритмы – обеспечивают получение результата путем многократного повторения некоторой последовательности действий. Блоки повторяющихся вычислений называют телом цикла. Число повторений цикла определяется некоторыми условиями, для проверки которых в структуре цикла имеется логический блок. В силу этого любой цикл работает медленнее, чем линейная программа, т.к. некоторое время тратится на оценку логического условия.
В зависимости от того, где происходит проверка условия различают 2 вида циклических структур:
Различия между этими структурами состоит в том, что в первом случае возможно создание ситуации, когда тело цикла не выполняется ни разу, а во втором случае тело цикла выполняется хотя бы раз, независимо от условия.
№16. Принципы визуального программирования. Общий порядок разработки программ.
Визуальное программирование — способ создания программы для ЭВМ путём манипулирования графическими объектами вместо написания её текста.
Основные этапы процесса разработки программы:
Подготовительные работы – выбор модели ЖЦ, стандартов, методов и средств разработки, составление плана работ.
Анализ требований к системе – определение ее функциональных возможностей, пользовательских требований, требований к надежности и безопасности, требований к интерфейсам и т.д.
Проектирование архитектуры системы – определение состава необходимого оборудования, ПО и операций, выполняемых обслуживающим персоналом.
Анализ требований к ПО – определение функциональных возможностей, включая характеристики производителей всех элементов, спецификации надежности и безопасности, эргономических требований, требований к используемым данным и установке, приемке, эксплуатации и сопровождении.
Проектирование архитектуры ПО – определение структуры ПО, документирование интерфейсов его компонентов, разработка предварительной версии пользовательской документации, требования к проверочным тестам и планам интеграции.
Детальное проектирование ПО – подробное описание компонентов ПО и интерфейсов между ними, обновление пользовательской документации, документирование требований к тестам и разработка плана тестирования, обновление плана интеграции.
Кодирование и тестирование ПО – разработка и документирование каждого компонента, а также тестовых процедур и даны для их тестирования, тестирование компонентов, обновление пользовательской документации, обновление плана интеграции.
Интеграция ПО – сборка программных компонентов в соответствии с планом интеграционного тестирования ПО на соответствие квалификационным требованиям, выявление проблем и разработка плана их устранения.
Квалификационное тестирование ПО – тестирование ПО в присутствии заказчика для демонстрации соответствия требованиям и готовности к эксплуатации, при этом обязательно проверяется готовность и полнота документации сопровождения.
Интеграция системы – сборка всех элементов системы, включая ПО и оборудование.
Квалификационное тестирование системы.
Установка ПО на оборудование заказчика, проверка его работоспособности.
Оценка результатов и приемка ПО – оценка результата квалификационного тестирования системы и документирование результата оценки совместно с заказчиком в виде акта приемки, после чего осуществляется окончательная передача ПО заказчику.
Общий порядок:
Определение требований (постановка задачи);
Алгоритмирование;
Кодирование;
Отладка;
Тестирование.
№17. Понятия «Объект», «Свойство», «Событие», «Метод». Общие определения.
Объект – это диалоговое окно или элемент интерфейса пользователя (поле ввода, командная кнопка, переключатель и др.)
Свойство – это характеристика, которая определяет внешний вид объекта.
Событие (event) – это то, что происходит во время работы программы. У каждого события есть имя.
События связаны с определенными действиями пользователя и могут вызывать код Visual Basic. Методы - это рабочие операторы объекта. Например, метод Show позволяет вывести на экран какой-нибудь объект или форму. Свойства отвечают за внешний вид и поведение объекта.
Главное же различие между свойствами и методами заключается в том, что свойствами можно оперировать как во время разработки проекта, так и во время выполнения приложения, тогда как методы доступны только во втором случае. Нужно учитывать и то, что некоторые свойства могут быть также недоступны при разработке приложения, а во время его работы доступны только для чтения.
№18. Общие характеристики языка программирования – алфавит, синтаксис, семантика и грамматика.
Программирование любой задачи начинается после разработки алгоритма решения. В процессе программирования осуществляется запись алгоритма решения задачи на одном из алгоритмических языков, обеспечивающих связь с ЭВМ.
Общим для всех ЯП является наличие:
Алфавита – состав исходных символов языка;
Синтаксиса – системы правил, задающих законы формирования предложений языка, из которых будет составляться программа;
Семантики – определенное толкование смыслового содержания фраз, представленных на ЯП (именно семантика определяет специфику конкретного языка);
Грамматики – определенный порядок записи операторов и условия их связи, а также само наименование операторов и команд.
№19. Хранение величин. Массивы – назначение, общая характеристика.
Идентификатор – наименование, присвоенное понятию (переменной, массиву, процедуре), представляющее собой последовательно букв и цифр. Физически задает адрес объекта в ОП ЭВМ.
Переменная – величина, которую присваивает идентификатор и которая на данном этапе вычисления принимает определенное значение.
Массив – переменная особого типа, способная хранить не одно, а множество значений.
В массиве все элементы однотипны и нумеруются по порядку, начиная с нуля.
Порядковый номер называют индексом, он указывается в круглых скобках после имени массива.
В качестве индекса могут использоваться только целые числа.
Массивы могут быть одномерные или многомерные.
Dim <Имя массива> (N последнего элемента) As <Тип>
Элемент А(Str, Col)