Понятие алгоритма. Лабораторные занятия по Информатике

Август 22, 2022

Главная
Информатика
Понятие алгоритма. Лабораторные занятия по Информатике

Содержание

2. История термина «Алгоритм» Установили историки, а не лингвисты Происходит от имени великого среднеазиатского ученого Изначально относилось
3. Термин «Алгоритм» Четкого определения нет! Совокупность четко определенных правил для получения результата за конечное число шагов.
4. Основные свойства Результативность — алгоритм должен получать результат за конечное число шагов. Массовость — алгоритм должен
5. Исполнитель алгоритма Тот, кто будет выполнять действия описанные в алгоритме (может человек или любое техническое устройство)
6. Формы записи алгоритма Словесная (естественный язык) Графическая (блок-схемы и подобное) Псевдокоды (полуформальный язык) Программная (язык программирования)
7. Словесный способ Алгоритм задается в произвольном изложении на естественном языке. Описание последовательных этапов выполнения алгоритма
8. Пример Нахождение наибольшего общего делителя (НОД) двух натуральных чисел (алгоритм Евклида) Большее число делим на меньшее.
9. Графический способ Алгоритм изображается в виде последовательности связанных между собой функциональных блоков Блоки изображаются в графическом
10. Пример
11. Псевдокод Псевдокод – способ описания алгоритма с помощью полуформального языка (среднее между языком программирования и естественным
12. Пример псевдокода алг «Нахождение частного двух чисел» начало вывод ("задайте делимое и делитель") ввод (делимое, делитель)
14. Скачать презентацию

Слайд 2

История термина «Алгоритм»
Установили историки, а не лингвисты
Происходит от имени великого

среднеазиатского ученого
Изначально относилось только к математике
Слово неоднократно искажалось
Мухаммеда ибн Муса аль-Хорезми (Alhorithmi),
жившего в 783—850 гг.

Слайд 3

Термин «Алгоритм»
Четкого определения нет!
Совокупность четко определенных
правил для получения результата

за
конечное число шагов.

Слайд 4

Основные свойства
Результативность — алгоритм должен получать результат за конечное число шагов.

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

Слайд 5

Исполнитель алгоритма
Тот, кто будет выполнять действия описанные в алгоритме (может человек

или любое техническое устройство)
Ничего не знает о конечной цели
Выполняет действия не задавая вопросов
Должен «понимать» каждый шаг алгоритма

Слайд 6

Формы записи алгоритма
Словесная (естественный язык)
Графическая (блок-схемы и подобное)
Псевдокоды (полуформальный язык)
Программная

(язык программирования)

Слайд 7

Словесный способ
Алгоритм задается в произвольном изложении на естественном языке.
Описание последовательных

этапов выполнения алгоритма

Слайд 8

Пример
Нахождение наибольшего общего делителя (НОД) двух натуральных чисел (алгоритм Евклида)
Большее число

делим на меньшее.
Если делится без остатка, то меньшее число и есть НОД (следует выйти из цикла).
Если есть остаток, то большее число заменяем на остаток от деления.
Переходим к шагу 1.

Слайд 9

Графический способ
Алгоритм изображается в виде последовательности связанных между собой функциональных блоков

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

Слайд 10

Пример

Слайд 11

Псевдокод
Псевдокод – способ описания алгоритма с помощью полуформального языка (среднее

между языком программирования и естественным языком)
Позволяет не углубляясь в детали языка программирования обдумать план работы и более строго описать действия программы.

Слайд 12

Пример псевдокода
алг «Нахождение частного двух чисел»
начало
вывод ("задайте делимое и делитель")
ввод

(делимое, делитель)
если делитель ≠ 0
то частное = делимое / делитель
вывод(частное)
иначе вывод("нет решения")
конец алг «Нахождение частного двух чисел»

Понятие алгоритма. Лабораторные занятия по Информатике

Содержание

История термина «Алгоритм»Установили историки, а не лингвисты Происходит от имени великого

Термин «Алгоритм»Четкого определения нет! Совокупность четко определенных правил для получения результата

Основные свойстваРезультативность — алгоритм должен получать результат за конечное число шагов.

Исполнитель алгоритмаТот, кто будет выполнять действия описанные в алгоритме (может человек

Формы записи алгоритмаСловесная (естественный язык) Графическая (блок-схемы и подобное)Псевдокоды (полуформальный язык)Программная

Словесный способАлгоритм задается в произвольном изложении на естественном языке. Описание последовательных

ПримерНахождение наибольшего общего делителя (НОД) двух натуральных чисел (алгоритм Евклида)Большее число

Графический способАлгоритм изображается в виде последовательности связанных между собой функциональных блоков