Конспект урока на тему «Алгоритм. Свойства алгоритмов. Виды алгоритмов и формы записи алгоритмов»

Конспект урока
на тему "Алгоритм. Свойства алгоритмов. Виды алгоритмов и формы записи алгоритмов"

Слово «[ Cкачайте файл, чтобы посмотреть ссылку ]» происходит от имени великого среднеазиатского учёного [ Cкачайте файл, чтобы посмотреть ссылку ], жившего в первой половине IX ве
·ка (точные годы его жизни неизвестны, но считается, что он родился около 780 года, а умер около 850). «Аль-Хорезми» означает «из [ Cкачайте файл, чтобы посмотреть ссылку ]» (исторической области в нынешнем Узбекистане, центром которой был город [ Cкачайте файл, чтобы посмотреть ссылку ]).
Алгоритм - это понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение определенной цели или на решение поставленной задачи.
Свойства алгоритмов.
Понятность - исполнитель алгоритма должен знать, как его выполнять;
Конечность - выполняемый алгоритм должен приводиться к результату за конечное число шагов;
Дискретность - любой алгоритм должен состоять из конкретных действий, следующих в определенном порядке;
Результативность - получение результата за конечное число шагов;
Массовость - один и тот же алгоритм можно использовать с различными исходными данными;
Формальность – возможность выполнять команды механически.
Это свойство позволяет поручить исполнение алгоритмов роботам, компьютерам и другим устройствам.
Описание действий в алгоритме следуют последовательно друг за другом. Однако очередность выполнения этих действий может быть изменена, если в алгоритме предусмотрен анализ некоторого условия. Путем включения условий создаются алгоритмы с различной структурой, в которой можно выделить несколько типовых конструкций: линейную, разветвляющуюся и циклическую.
Линейный алгоритм - это описание действий, которые выполняются однократно в заданном порядке.
Разветвляющийся алгоритм - это алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий.
Разветвляющийся алгоритм может иметь две формы представления. Запишите: Разветвляющийся алгоритм называется полным, если он имеет вид: “если <условие>, то иначе ”
Разветвляющийся алгоритм называется неполным, если он имеет вид: “если <условие>, то ”.
Многие процессы в окружающем мире основаны на многократном повторении одной и той же последовательности действий. Например, каждый год наступают зима, весна, лето, осень.
Алгоритм, который содержит описание повторяющихся действий, называют циклическим. Число повторений в циклических процессах известно заранее или зависит от какого-либо условия.
Циклический алгоритм - это описание действий, которые должны повторяться указанное число раз или пока не выполнено заданное условие.
На практике наиболее распространены следующие формы представления алгоритмов:
словесная (записи на естественном языке);
графическая (стрелки, изображения, блок-схемы);
псевдокоды (полуформализованные описания алгоритмов на условном алгоритмическом языке, включающие в себя как элементы языка программирования, так и фразы естественного языка, общепринятые математические обозначения и др.);
программная (тексты на языках программирования).
Рассмотрим их:
1. Словесная форма - это форма описания алгоритма на естественном языке.
Данная форма очень удобна, если нужно приближенно описать суть алгоритма. Однако при словесном описании не всегда удается ясно и точно выразить идею.
2. Для более наглядного представления алгоритма используется графическая форма. Графическая форма - изображение алгоритма в виде последовательности связанных между собой функциональных блоков, каждый из которых соответствует выполнению одного или нескольких действий.
3. Псевдокод представляет собой систему обозначений и правил, предназначенную для единообразной записи алгоритмов. Он занимает промежуточное место между естественным и формальным языком.
4. На практике в качестве исполнителей алгоритмов используются специальные автоматы – компьютеры. Поэтому алгоритм, предназначенный для исполнения на компьютере, должен быть записан на понятном ему языке. Такой язык принято называть языком программирования, а форму представления алгоритма - программной. Алгоритм, записанный на понятном компьютеру языке программирования, называется программой.





Заголовок 115

Приложенные файлы

  • doc Plan po teme algoritm
    подготовила Жиляева И.Н.
    Размер файла: 43 kB Загрузок: 6