Презентация, доклад на тему Урок по информатике Алгоритм

Содержание

Алгоритм - это понятное и точное предписание конкретному 
исполнителю совершить конечную 
последовательность действий, 
приводящую к поставленной цели (результату).

Слайд 1Алгоритм как 
модель 
деятельности

Алгоритм как 
модель 
деятельности

Слайд 2Алгоритм - это понятное и точное предписание конкретному 
исполнителю совершить конечную


последовательность действий, 
приводящую к поставленной цели (результату).
Алгоритм - это понятное и точное предписание конкретному 
исполнителю совершить конечную 
последовательность действий, 
приводящую к поставленной цели

Слайд 3 Слово «алгоритм» происходит от имени выдающегося арабского ученого-математика
Аль-Хорезми.
Как научный

термин первоначально оно обозначало правила выполнения действий в десятичной системе счисления, автором которых был Аль-Хорезми.
Слово «алгоритм» происходит от имени выдающегося арабского ученого-математика 						Аль-Хорезми. 	Как научный термин первоначально оно обозначало правила выполнения

Слайд 4Исполнитель – человек, группа людей, животное или техническое устройство, способные выполнять

определенный набор команд.

Область, обстановка, условия, в которых
действует исполнитель называется средой обитания исполнителя

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

Слайд 5СКИ - система команд исполнителя
Команды, которые может выполнять конкретный исполнитель, образуют

систему команд исполнителя (СКИ).
Исполнитель формально выполняет алгоритмы, составленные из команд, входящих в его СКИ.
СКИ - система команд исполнителяКоманды, которые может выполнять конкретный исполнитель, образуют систему команд исполнителя (СКИ).Исполнитель формально выполняет

Слайд 6Свойства алгоритмов
Дискретность (прерывность, раздельность) – алгоритм должен представлять процесс решения задачи

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

Слайд 7Свойства алгоритмов
Результативность (конечность) – алгоритм должен приводить к решению задачи за

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

Слайд 8Формы записи алгоритмов

Формы записи алгоритмов

Слайд 9Словесная форма - это форма описания алгоритма на естественном языке

Словесная форма - это форма описания алгоритма на естественном языке

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

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

рисунок

блок-схема

таблица

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

Слайд 13Программная форма записи алгоритма – это запись на языке программирования.

Программная форма записи алгоритма – это запись на языке программирования.

Слайд 14Задача:Человеку, находящемуся на берегу реки, нужно переправить на противоположный берег волка,

козу и капусту. В лодку человек может взять одновременно только одного «пассажира». Нельзя оставить вместе волка с козой и козу с капустой.

Запишите алгоритм с помощью словесной и графической (блок-схемой и таблицей) форм записи

Задача:Человеку, находящемуся на берегу реки, нужно переправить на противоположный берег волка, козу и капусту. В лодку человек

Слайд 15Виды алгоритмов

Виды алгоритмов

Слайд 21словесная форма
программная форма
блок-схема
ПРИМЕР
Алгоритм Эратосфена

словесная формапрограммная формаблок-схемаПРИМЕРАлгоритм Эратосфена

Слайд 22алгоритм Эрастофен
дано: диапазон чисел от 1 до n
надо: найти все простые

числа в данном числовом ряду
начало
1. Выписать все натуральные числа от 1 до n

2. Вычеркнуть 1

3. Подчеркнуть наименьшее из неотмеченных чисел

4. Вычеркнуть все числа, кратные подчеркнутому на предыдущем шаге

5. Если в списке имеются неотмеченные числа, то перейти к шагу 3, в противном случае все подчеркнутые числа – простые

конец
алгоритм Эрастофендано: диапазон чисел от 1 до nнадо: найти все простые числа в данном числовом рядуначало1. Выписать

Слайд 24алг Эрастофен
цел n
нач
ввод n
Выписать все натуральные

числа от 1 до n
Вычеркнуть 1
пока есть неотмеченные числа
н.ц.
Подчеркнуть наименьшее из неотмеченных чисел
Вычеркнуть все числа, кратные подчеркнутому на предыдущем шаге
к.ц.
Вывод все подчеркнутые числа
кон
алг Эрастофенцел nнач   ввод n  Выписать все натуральные числа от 1 до n	Вычеркнуть 1	пока

Слайд 25Запишите алгоритм поиска Золушки

Запишите алгоритм поиска Золушки

Что такое shareslide.ru?

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


Для правообладателей

Яндекс.Метрика

Обратная связь

Email: Нажмите что бы посмотреть