33. * Алгоритмизация и программирование

Для освоения методов решения задач на ПК необходимо алгоритмическое мышление.

Понятиеалгоритма и его свойства. Способы записи алгоритмов

Алгоритм – понятное и точное предписание исполнителю (полный набор точных и однозначных правил) по совершению последовательности действий, направленных на достижение указанной цели.

Чтобы преобразовать текст, должен существовать кто-то или что-то, который эти преобразования выполняет, т.е. исполнитель (люди и ПК). Процесс преобразования необходимо разбить на отдельные операции, которые должны быть записаны в виде отдельныхко­мандисполнителю. Каждый исполнитель обладает определенным набо­ром,системойкоманд, которые он может выполнить. Должно быть определеноначальное состояниеобъектаи его требуемоеконечное состояние(цель преобразования).

Алгоритмявляется описанием информационного процесса, связанного с изменением состояния объекта (от начального состояния к конечному) и записывается в форме последовательности команд, входящих в систему команд исполнителя.

Алгоритм позволяет формализовать выполнение информационного процесса. Если исполнителем является человек, то он может выполнять формально, не вникая в содержание поставленной задачи, а только строго выполняя последовательность действий, предусмотренную алгоритмом.

Каждая команда алгоритма должна однозначно определять действие исполнителя, т.е. алгоритм должен обладать точностью. Для этогоалгоритм должен быть формализован, т.е. записан на одном из формальных языков: язык блок-схем, один из языков программирования, язык формул, таблица, алгоритм может быть выражен в описательной форме в виде текста и т.д.Предложения языка образуются на основе правил синтаксиса, используются логические и математические операции.Алгоритм для автоматического использования ПК, записанный на специальном языке программирования, называется программой (греч. programma – распоряжение).

Свойства алгоритма:

1) Детерминированность (определенность) – однозначность, точность толкования действий и порядка их выполнения.

2) Дискретность (разрывность) – разбиение алгоритма по шагам.

3) Массовость – повторяемость алгоритма для класса задач.

4) Результативность – завершение работы алгоритма за конечное число шагов.

Умение решать задачу в общем виде – это и есть владение алгоритмом решения задачи.

Язык программированияBasic. Макрос. PascalABC.NET

Представление информационного процесса в форме алгоритма на языке программирования позволяет поручить его исполнение ПК. Язык программирования – система обозначений для описания алгоритмов.

В 60-70-е годы для облегчения труда программистов начали создаваться языки программирования, формальные языки. Одним из первых языков программирования был Basic(Beginner’sAll-purposeSymbolicInstractionCode– многоцелевой язык для начинающих) был разработан в США в 1964 году.Basicразвивался, появлялись его различные версии (MSX-Basic,Basic-Агат,Qbasicи др.). В настоящее время популярностью пользуются системы объективно-ориентированного визуального программированияMicrosoftVisualBasic. Для создания приложений в средеWindows&Officeиспользуется язык программированияVisualBasicforApplications(VBA).

Операция записи алгоритма на языке программирования называется кодированием, а результат кодирования – программой.

В Windows&Officeсуществует возможность кодирования алгоритмов наVisualBasicпутем записи макроса т.е. записи последовательности действий пользователем при выполнении им алгоритма в ручную.

Макрос – это последовательность команд на Visual Basic, которые может выполнять тот или иной исполнитель, например текстовый процессор Word в автоматическом режиме.

PascalABC.NET– одна из сред, в которой удобно учить программированию. Она ориентирована прежде всего на студентов и школьников, желающих быстро научиться современному языку программирования.PascalABC.NET–это язык Delphi (Object Pascal) для платформы Microsoft .NET, содержащий все основные элементы современных языков программирования

Язык Паскаль – один из лучших языков для начального обучения программированию.

Этапы решения задач на ПК

1. Постановка задачи.

2. Определение метода решения,т.е. выбора технических и программных средств реализации.

3. Разработка алгоритма, т.е. способа решения.Алгоритм – точное предписание, которое определяет процесс, ведущий от исходных данных к требуемому результату.Алгоритм может быть описан в словесно-формульном виде (описательная информационная модель процесса) или с помощью блок-схем (графическая информационная модель), если алгоритм записан на одном из языков программирования (компьютерная модель), т. е. описание алгоритма и исходных данных в соответствии с правилами языка, то такая форма записи называетсяпрограммой.

4. Выполнение (решение) задачи.Если была написана программа, то делается преобразование текста программы в машинный код (последовательность команд, записанных двоичным кодом). Процесс перевода осуществляется автоматически специальными программами-посредниками (трансляторами). В процессе перевода происходит выявление синтаксических ошибок программы (нарушений правил программирования).

5. Отладка (тестирование) или редактирование программы,документа и т.д.

6. Анализ полученных результатов, проверка,корректировка метода решения и т.д.

7. Разработка документации.