Декларативное программирование

Содержательный модуль 4.
Основы алгоритмизации и
программирования.
Тема 1.
Основы алгоритмизации и
программирования.
Программирование в среде
VB 6.0.
План
1. Компилятор и интерпретатор. Языки и среды
программирования.
2. Алгоритм. Структурное программирование
3. Визуальное программирование
4. Интегрированная среда разработки (IDE) VB 6.0
1. Компилятор и интерпретатор.
программирования.
Языки
и
среды
Перевод (трансляция, преобразование) программы в
машинный код может осуществляться двумя способами интерпретацией или компиляцией исходного текста
программы.
Компилятор - несколько раз просматривает исходный
код, а затем записывает машинный код.
Интерпретатор - переводит каждую инструкцию
(оператор) отдельно и тут же подает на выполнение
процессору, не дожидаясь окончания трансляции всей
программы.
В настоящее время средства программирования
принято
поставлять
в
составе
систем
программирования.
Система
программирования
это
пакет
программных
средств,
включающий
кроме
транслятора еще и редактор для ввода кода,
средства автоматизации создания и отладки
программ, библиотеки с готовыми блоками кода,
удобный справочник и другие специальные средства.
Для языка программирования Бейсик существует
система программирования Microsoft Visual Basic коротко VB. Для языка программирования Паскаль Borland Delphi. Для языка программирования С + + это Microsoft Visual C + + и Borland C + + Builder.
2. Алгоритм. структурное программирование
Алгоритм - это правило получения решения некоторой задачи,
выраженное в виде совокупности конечного числа элементарных
действий.
Структурное программирование - методология разработки
программного обеспечения, в основе которой лежит представление
программы в виде иерархической структуры блоков.
Методология структурного программирования предложена в 70-х
годах XX века Э. Дейкстра, разработана и дополнена Н. Виртом.
Никлаус Вирт (15 февраля 1934,
Швейцария)
Создатель многих языков
программирования:
PL360, ALGOL W, Euler, Modula2, Oberon, Oberon-2, Pascal, Lola
Э́дсгер
Ви́бе
Де́йкстра
11
мая
1930,
Роттердам,
Нидерланды
6
августа 2002, Нуенен, Нидерланды)
Cоздатель алгоритма
Дейкстры,
один из основателей структурного
программирования
Бьёрн Страуструп (30 декабря 1950 г., Дания)
Создатель языка программирования C++
1. Любая программа является структурой, построенной из
трех типов базовых конструкций:
- Последовательное выполнение - однократное
выполнение операций в том порядке, в котором они
записаны в тексте программы;
- Разветвления - однократное выполнение одной из двух
или более операций, в зависимости от выполнения
некоторого заданного условия;
- Цикл - многократное выполнение одной и той же
операции до тех пор, пока выполняется некоторое заданное
условие (условие продолжения цикла).
Базовая структура последовательных операций (линейная)
Базовая структура разветвленных операций (ветвления)
Базовая структура параметрического оператора цикла
For ... Next (для положительного шага)
2. Повторяющиеся фрагменты программы (либо не
повторяющиеся, но такие, которые представляют собой
логически целостные вычислительные блоки) могут
оформляться в виде т. н. подпрограмм (процедур или
функций).
В этом случае в тексте основной программы, вместо
помещенного в подпрограмму фрагмента вставляется
инструкция (операция) вызова подпрограммы. При
выполнении такой инструкции выполняется вызванная
подпрограмма, после чего выполнение программы
продолжается с инструкции, следующей за командой
вызова подпрограммы.
3. Разработка программы ведется пошагово, методом
«сверху вниз».
Сначала пишется текст основной программы, в котором,
вместо каждого связного логического фрагмента текста,
вставляется вызов подпрограммы, которая будет
выполнять этот фрагмент.
Полученная программа проверяется и отлаживается.
После того, как программист убедится, что подпрограммы
вызываются в правильной последовательности (то есть
общая структура программы верна), подпрограммы
разрабатываются и также отлаживаются. Разработка
каждой подпрограммы ведется тем же методом, что и
основной программы.
Языки программирования, основанные на структурном подходе,
являются наиболее распространенными на сегодня (С + +, С #, VB,
VB.Net, Delphi, PHP, Perl, Python и другие). Это императивные языки
программирования высокого уровня.
Императи́вное
программи́рование
—
это
парадигма
программирования, которая описывает процесс вычисления в
виде инструкций, изменяющих состояние программы. Императивная
программа очень похожа на приказы, выражаемые повелительным
наклонением в естественных языках, то есть это последовательность
команд, которые должен выполнить компьютер.
Однако есть и другие подходы, в частности, декларативный.
Декларативные
языка
программирования
это
языки
программирования высокого уровня, в которых программист не задает
пошаговый алгоритм решения задачи ("как" решить задачу), а
некоторым образом описывает, "что" нужно получить в качестве
результата.
Механизм
обработки
сопоставлен
с
образцом
декларативных утверждений, уже реализованных в языке. Типичным
примером таких языков являются языки логического программирования
(языки, основанные на системе правил).
Распространенным языком логического программирования является
язык Prolog, также известен его предшественник язык LISP.
Декларативное программирование — термин с двумя различными
значениями:
Согласно первому определению, программа «декларативна», если она
описывает каково́ нечто, а не как его создать. Например, веб-страницы
на HTML декларативны, так как они описывают что должна содержать
страница, а не как отображать страницу на экране. Этот подход отличается
от языков императивного программирования, требующих от программиста
указывать алгоритм для исполнения. В типично декларативном языке
программирования XSLT, последовательность исполнения зависит, как
правило, от входящего XML (в случае с использованием push-модели —
«проталкивание»), в случае использования pull-модели (вытягивания), XSLT
вырождается в частный случай функционального программирования и легко
может быть заменена на аналогичный код в XQuery.
Согласно второму определению, программа «декларативна», если она
написана на исключительно функциональном, логическом или языке
программирования с ограничениями. Выражение «декларативный язык»
иногда употребляется для описания всех таких языков программирования как
группы, чтобы подчеркнуть их отличие от императивных языков.
Программы на языках декларативного программирования легко
поддаются методикам метапрограммирования — когда программа может
генерироваться по её описанию. Например XSLT-программа может быть
сгенерирована из файла XML (часто с помощью другой XSLT).
Это [декларативное] программирование подразумевает использование
данных, а не написание кода для того, чтобы заставить приложение
или компонент выполнить что-либо. Написание исходного кода иногда
называют императивным программированием. [...] Очевидно, со
временем декларативное программирование получит еще большее
распространение. Примеры подобных технологий уже сейчас можно
увидеть в Microsoft ASP.NET и Microsoft Windows Communication
Foundation.
Даже
в
Microsoft
Windows
Presentation
Foundation программисты могут разрабатывать пользовательский
интерфейс, объявляя (декларируя) его разметку и поведение, используя
язык разметки XAML.
Джеффри Рихтер
3. Визуальное программирование
Visual Basic 6.0 и более ранние версии VB является средой
для
визуального
объектно-основанного
программирования (ООП). Очень часто VB называют не
объектно-основанной, а объектно-ориентированным
языком программирования. Визуальное объектноориентированное программирование (ООП), конечно, в
наибольшей степени соответствует внутренней логике
функционирования графической операционной системы
Windows. В его основе лежит библиотека визуальных
компонентов. Но более верным определением для
программирования в VB 6.0 все же является объектноосновано
(это
разновидность
объектного
программирования).
Визуальное программирование предполагает перенос
пользователем компонентов на форму и последующую
настройку их параметров. Затем пользователь создает
код
программы,
имеет
модульную
структуру.
Программирование основанное на объектах, каждому из
которых соответствует фрагмент кода.
Запустить VB можно с помощью соответствующего
ярлыка главного меню Windows или двойным щелчком
на пиктограмме программы в окне Проводник или Мой
компьютер.
Первый основной этап создания программы в
интегрированной среде разработки программ Microsoft
Visual Basic - это этап визуального проектирования окна
программы (формы) и элементов окна (элементов
управления).
4. Интегрированная среда разработки (IDE) VB 6.0