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

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

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

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

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

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

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

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

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

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

10 Развитие языков программирования е г. 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)

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

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