- •Общие сведения об языке vb. Области применения vba, vbScript, ActiveX, vb.Net.
- •Системы программирования.
- •Методика программирования на vb. Понятия объекта, события, свойства и метода.
- •Среда разработки vb. Окно проекта, окно формы, панель инструментов формы, окно свойств, окно программного кода.
- •Алфавит языка. Пример записи операторов кода в модуле.
- •Типы переменных в языке vb. Суффиксы, определяющие тип переменной.
- •Запись констант. Примеры использования констант.
- •15. Встроенные функции vb.
- •20. Понятие алгоритма. Свойства алгоритма. Способы описания алгоритма. Примеры
- •Способы описания алгоритмов
- •21. Основные структуры алгоритмов. Язык блок-схем. Элементы, правила составления.
- •Требования к изображению блок-схем:
- •Текст модуля:
- •Текст программы:
- •Синтаксис функции следующий:
- •Пример:
- •Текст программы:
- •47. Процедуры Sub в vb. Формальные и фактические параметры.
- •Текст программы:
- •52.Методы и средства защиты в компьютерных системах.
- •53. Информационная безопасность и её компоненты.
- •Категории безопасности:
- •54. Правовые методы защиты программ.
20. Понятие алгоритма. Свойства алгоритма. Способы описания алгоритма. Примеры
Алгоритм - это система точно сформулированных правил, определяющих процесс преобразования допустимых исходных данных (входной информации) в желаемый результат (выходную информацию) за конечное число шагов.
Алгоритм обладает следующими основными свойствами:
дискретность - разбиение процесса обработки информации на более простые этапы (шаги выполнения), выполнение которых человеком или компьютером не вызывает затруднений;
определенность (или детерминированность) - однозначность выполнения каждого отдельного шага преобразования информации;
результативность - завершение работы алгоритма в целом за конечное число шагов;
массовость - пригодность алгоритма для решения определенное класса задач.
В алгоритме отражаются логика и способ формирования результов решения с указанием необходимых расчетных формул, логических условий, соотношений для контроля достоверности выходных результатов .В алгоритме обязательно должны быть предусмотрены всеситуации, которые могут возникнуть в процессе решения задачи.
Процесс разработки алгоритма называется алгоритмизацией.
Сущность алгоритмизации вычислительного процесса проявляется в следующих действиях:
выделение законченных частей вычислительного процесса;
формальная запись каждого из них;
назначение определённого порядка выполнения выделенных частей;
проверка правильности выбранного алгоритма
Способы описания алгоритмов
Наименование |
Обозначение |
Функции |
Процесс |
|
Выполнение операции или группы операций, в результате которых изменяется значение, форма представления или расположение данных. |
Ввод-вывод |
|
Преобразование данных в форму, пригодную для обработки (ввод) или отображения результатов обработки (вывод). |
Решение |
|
Выбор направления выполнения алгоритма в зависимости от некоторых переменных условий. |
Предопределенный процесс |
|
Использование ранее созданных и отдельно написанных программ (подпрограмм). |
Документ |
|
Вывод данных на бумажный носитель. |
Магнитный диск |
|
Ввод-вывод данных, носителем которых служит магнитный диск. |
Пуск-останов |
|
Начало, конец, прерывание процесса обработки данных. |
Соединитель |
|
Указание связи между прерванными линиями, соединяющими блоки. |
Межстраничный соединитель |
|
Указание связи между прерванными линиями, соединяющими блоки, расположенные на разных листах. |
Комментарий |
|
Связь между элементом схемы и пояснением. |
Существуют несколько способов представления алгоритмов:
Словесный способ – описание алгоритма состоит из словесного перечня действий (без формул и таблиц). Недостатком этого способа является отсутствие чёткой формализации и наглядности выполнения процесса, но таким способом можно описывать алгоритмы с любой степенью детализации;
Формульно- словесный способ – задание инструкций о выполнении конкретных действий в чёткой последовательности в сочетании со словесными пояснениями. Этот способ более компактен, но не является строго формальным;
Табличный способ – представление алгоритма в виде таблицы и расчётных форм. Этот способ наиболее часто используется в экономических расчётах.
Графический способ – представление алгоритма в виде схемы, состоящей из геометрических фигур – блоков, форма которых зависит от выполняемых операций. Линия соединения блоков показывает направление процесса обработки данных. Каждое направление называется ветвью. Перечень блоков, их наименование, функции, формы, размеры, взаиморасположение определяется ГОСТ 19.701-90