Основы алгоритмизации и объектно-ориентированного программирования Алгоритм и его формальное исполнение.

Алгоритм и его свойства. Алгоритмы могут описывать процессы преобразования самых разных объектов. Широкое распространение получили вычислительные алгоритмы, которые описывают преобразование числовых данных. Происхождение слова алгоритм: Algorithmi – латинская форма написания имени выдающегося математика IX века аль -Хорезми, который сформулировал правила выполнения арифметических операций.

Определение алгоритма Алгоритм – это строго детерминированная последовательность действий, описывающая процесс преобразования объекта из начального состояния в конечное, записанная с помощью понятных исполнителю команд. это строго детерминированная последовательность действий, описывающая процесс преобразования объекта из начального состояния в конечное, записанная с помощью понятных исполнителю команд.

Определение алгоритма2. Алгоритм – правильное и точное предписание исполнителю совершать последовательность действий для достижения цели или решения задач. правильное и точное предписание исполнителю совершать последовательность действий для достижения цели или решения задач.

Свойства алгоритма 1. Дискретность 2. Понятность 3. Детерменированность 4. Результативность 5. Формальное исполнение алгоритма

Пример алгоритма. Объект- фрагмент текста текстового редактора Word. Исполнитель – пользователь компьютера. Исходное состояние объекта – содержание фрагмента – текст «информационная модель», курсор находится перед первым символом) Конечное состояние объекта – текст «модель информационная» курсор находится после последнего символа)

1. Выделить символы с 1 по Вырезать этот фрагмент и поместить его в буфер обмена 3. Установить курсор на позицию после 7-го символа. 4. Вставить вырезанный фрагмент текста.

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

Программа. Алгоритм, записанный на «понятном» компьютеру языке программирования называется программой. Алгоритм, записанный на «понятном» компьютеру языке программирования называется программой.

Развитие языков программирования е г. XX в. Программы писались на машинном языке и представляли собой длинные последовательности 0 и е г. Появились языки программирования высокого уровня. ЯПВУ – формальные языки, кодирующие алгоритмы в привычном для человека виде ( в виде предложений). ЯПВУ строились на основе использования определенного алфавита и строгих правил построения предложений(синтаксиса). Процедурные языки – ЯПВУ.В них используются упрощенные конструкции(операторы), которые позволяют кодировать различные алгоритмические структуры.(линейную, ветвление, цикл). Процедурные языки – Бейсик(Basic) создан в 1964г., Pascal Процедурные языки – Бейсик(Basic) создан в 1964г., Pascal 3. В настоящее время популярностью пользуются системы объектно- ориентированного визуального программирования. Visual Basic, Borland Delphi Visual Basic, Borland Delphi Для создания приложений в среде Windows & Office используется язык программирования Visual Basic for Applications (VBA) Для создания приложений в среде Windows & Office используется язык программирования Visual Basic for Applications (VBA)

Вопросы для размышления. 1. Какие из перечисленных правил являются алгоритмами: орфографические правила орфографические правила Правила выполнения арифметических Правила выполнения арифметических операций операций Правила техники безопасности Правила техники безопасности Правила перевода чисел из одной Правила перевода чисел из одной системы счисления в другую. системы счисления в другую.

2. В чем состоит различие между естественными языками и языками программирования? 3. Составьте алгоритм преобразования слова «информатика» в слово «форма».