ОСНОВЫ АЛГОРИТМИЗАЦИИ И ОБЪЕКТНО-ОРИЕНТИРОВАННОГО ПРОГРАММИРОВАНИЯ СВОЙСТВА АЛГОРИТМА И ЕГО ИСПОЛНИТЕЛИ. - презентация

1 ОСНОВЫ АЛГОРИТМИЗАЦИИ И ОБЪЕКТНО-ОРИЕНТИРОВАННОГО ПРОГРАММИРОВАНИЯ СВОЙСТВА АЛГОРИТМА И ЕГО ИСПОЛНИТЕЛИ

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

3 Свойства алгоритма: 1. Дискретность – разделение алгоритма на последовательность шагов. 2. Результативность – получение из исходных данных результата за конечное число шагов. 3. Массовость – возможность применения алгоритма к большому количеству различных исходных данных. 4. Детерминированность – строго последовательное выполнение команд. 5. Выполнимость и понятность – алгоритм должен быть понятен исполнителю, т.е. должен содержать только те команды которые входят в систему его команд

4 Блок схемы алгоритмов и псевдокод Блок-схема позволяет сделать алгоритм более наглядным и выделяет в алгоритме основные структуры. Элементы алгоритма изображаются на блок-схеме с помощью различных геометрических фигур, внутри которых записывается программный код.

5 Элемент блок-схемы Назначение элемента блок-схемы Применяется для обозначения начала или конца алгоритма Предназначен для описания ввода или вывода данных Применяется для описания линейной последовательности команд Служит для выполнения условий в алгоритмических структурах Используется для обрыва линии и продолжения ее в другом месте.

6 Конструкции ц иклов Цикл конструкция языка программирова-ния, предназначенная для организации многократного исполнения набора инструк-ций. Также циклом может называться любая многократно исполняемая последователь-ность инструкций, организованная любым способом. Тело цикла - последовательность инструкций, предназначенная для многократного исполнения. Единичное выполнение тела цикла называется итерацией. Счетчик цикла переменная, хранящая текущий номер итерации.

7 Цикл с предусловием цикл, который выполняется пока истинно некоторое условие, указанное перед его началом. Это условие проверяется до выполнения тела цикла, поэтому тело может быть не выполнено ни разу (если условие с самого начала ложно). В большинстве процедурных языков программирования реализуется оператором while, отсюда его второе название while-цикл. Цикл с постусловием цикл, в котором условие проверяется после выполнения тела цикла. Отсюда следует, что тело всегда выполняется хотя бы один раз.

8 Цикл со счётчиком цикл, в котором некоторая переменная изменяет своё значение от заданного начального значения до конечного значения с некоторым шагом, и для каждого значения этой переменной тело цикла выполняется один раз.

9

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