 |
13) Понятие алгоритма. Способы его описания. Графическое представление алгоритмов. Свойства алгоритмов.
|
|
|
|
13) Понятие алгоритма. Способы его описания. Графическое представление алгоритмов. Свойства алгоритмов.
Алгоритм- совокупность четко сформулированных правил, определяющих содержание и порядок действий, который нужно выполнить над исходными данными для получения конечного результата за конечное число шагов.
Основные способы записи алгоритмов:
· на естественном языке;
· с использованием псевдокода(алгоритмического языка);
· с помощью формул, рисунков, таблиц;
· с помощью стандартных графических объектов (геометрических фигур) – блок-схемы — общепринятый способ
Способы графического представления алгоритма:
· Рисунки
· Схемы
· Блок-схемы (показывает систематическую последовательность этапов выполнения работы)
Зарисовать пример блок-схемы: овал – «Пуск/Остановка»; параллелограм - «Данные» (ввод и вывод данных); прямоугольник - «Процесс»; ромб - «Проверка условия»
Алгоритм обладает следующими свойствами.
· Дискретность (от лат. discretus – разделенный, прерывистый) указывает, что любой алгоритм должен состоять из конкретных действий, следующих в определенном порядке. Образованная структура алгоритма оказывается дискретной: только выполнив одну команду, исполнитель сможет приступить к выполнению следующей.
· Детерминированность (от лат. determinate – определенность, точность) указывает, что любое действие алгоритма должно быть строго и недвусмысленно определено в каждом случае. При этом каждая команда алгоритма входит в состав системы команд исполнителя.
· Конечность определяет, что каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения.
· Результативность требует, чтобы в алгоритме не было ошибок, т. е. при точном исполнении всех команд процесс решения задачи должен прекратиться за конечное число шагов и при этом должен быть получен определенный постановкой задачи результат (ответ).
|
|
|
· Массовость. Это свойство показывает, что один и тот же алгоритм можно использовать с разными исходными данными, т. е. применять при решении всего класса задач данного типа, отвечающих общей постановке задачи
14) Алгоритмизация задач. Структура алгоритмов. Линейные, разветвляющиеся и циклические алгоритмы.
Алгоритмизация задач и процессов – это формирование алгоритмов, по которым можно найти решение этих задач и выполнить оптимально рассматриваемый процесс. Для многих задач существуют определенные правила (инструкции, предписания), объясняющие исполнителю, как решать данную задачу. Эти правила можно изучить заранее или сформулировать в процессе решения задачи, они фактически являются алгоритмом решения задачи.
Структура алгоритма:
· линейная (алгоритм, в котором всегда выполняются все действия строго последовательно)
· разветвляющаяся (алгоритм, при выполнении которого каждый раз последовательность действий может быть разная, т. е. каждый раз выбирается один из нескольких путей прохождения схемы алгоритма)
· циклическая (алгоритм, который содержит участок, выполняющийся многократно, каждый раз с новыми значениями переменных, изменяющихся по одним и тем же законам).
15) Общая характеристика языка VB. Окно VB. Основные элементы IDE. Понятия: форма, программный код, программный модуль.
Microsoft Visual Basic — средство разработки программного обеспечения, разрабатываемое корпорацией Microsoft и включающее язык программирования и среду разработки. Язык Visual Basic унаследовал дух, стиль и отчасти синтаксис своего предка — языка Бейсик, у которого есть немало диалектов. В то же время Visual Basic сочетает в себе процедуры и элементы объектно-ориентированных и компонентно-ориентированных языков программирования. Среда разработки VB включает инструменты для визуального конструирования пользовательского интерфейса. Visual Basic считается хорошим средством быстрой разработки прототипов программы, для разработки приложений баз данных и вообще для компонентного способа создания программ, работающих под управлением операционных систем семейства Microsoft Windows.
|
|
|
Окна VB:
· Окно проекта (Project Explorer) Окно проекта содержит список всех файлов, необходимых для выполнения создаваемого проекта приложения для Windows. При запуске Visual Basic в окне проекта уже присутствует один компонент, ему присвоено имя Form1. frm. Его метка Form1 показывает, что в данный момент открыт одноимённый файл, связанный с формой под рабочим названием Form1. Сохранять форму на диске желательно под другим, оригинальным, именем, оставив расширение frm.
· Окно кода Под кодом подразумевается набор операторов языка программирования.
· Окно формы (Form) Окно будущей программы. Когда вы приступаете к новому проекту, Visual Basic создаёт пустую форму и присваивает ей заголовок Form1. В процессе разработки программы эта форма служит как бы холстом, на котором вы рисуете различные части программы объекты (objects): окна, списки, кнопки, линейки прокрутки и т. д. Сама форма является тоже объектом.
· Окно инструментов
· Окно свойств Интегрированная среда разработки, ИСР (англ. IDE, Integrated development environment или integrated debugging environment) — система программных средств, используемая программистами для разработки программного обеспечения (ПО).
Обычно среда разработки включает в себя:
· текстовый редактор
· компилятор и/или интерпретатор
· средства автоматизации сборки
· отладчик.
Форма – графическое представление окна Windows-приложения вместе с содержанием этого окна.
Содержание включается в себя:
· совокупность свойств этого окна с их значениями
· совокупность объектов, находящихся в этом окне
· совокупность свойств этих объектов также с их значениями
Программный код – это набор слов и символов языка программирования, необходимый для того, чтобы программа выполняла предписанные ей действия.
Программный модуль - программа или функционально завершенный фрагмент программы, предназначенный для хранения, трансляции, объединения с другими программными модулями и загрузки в оперативную память.
|
|
|
