Школа » Презентации » Другие презентации » Презентация по информатике на тему: «Алгоритмы» (9 класс)

Презентация - "Презентация по информатике на тему: «Алгоритмы» (9 класс)"

0
30.07.23
На нашем сайте презентаций klass-uchebnik.com вы можете бесплатно ознакомиться с полной версией презентации "Презентация по информатике на тему: «Алгоритмы» (9 класс)". Учебное пособие по дисциплине - Презентации / Другие презентации, от атора . Презентации нашего сайта - незаменимый инструмент для школьников, здесь они могут изучать и просматривать слайды презентаций прямо на сайте на вашем устройстве (IPhone, Android, PC) совершенно бесплатно, без необходимости регистрации и отправки СМС. Кроме того, у вас есть возможность скачать презентации на ваше устройство в формате PPT (PPTX).
Презентация по информатике на тему: «Алгоритмы» (9 класс) 📚 Учебники, Презентации и Подготовка к Экзаменам для Школьников на Klass-Uchebnik.com

0
0
0

Поделиться презентацией "Презентация по информатике на тему: «Алгоритмы» (9 класс)" в социальных сетях: 

Просмотреть и скачать презентацию на тему "Презентация по информатике на тему: «Алгоритмы» (9 класс)"

Презентация по информатике на тему:<br>«Алгоритмы»<br>
1 слайд

Презентация по информатике на тему:
«Алгоритмы»

Слово «алгоритм» происходит от латинского написания имени арабского математика аль-Хорезми (Algorith
2 слайд

Слово «алгоритм» происходит от латинского написания имени арабского математика аль-Хорезми (Algorithmi), который впервые описал правила выполнения четырёх арифметических действий. 9 век н.э.
Немного из истории

Понятие алгоритма<br>Алгоритм – это точное предписание исполнителю совершить последовательность дейс
3 слайд

Понятие алгоритма
Алгоритм – это точное предписание исполнителю совершить последовательность действий, направленных на решение поставленной задачи.
Алгоритмизация – процесс создания алгоритмов.

Исполнитель алгоритма<br>Исполнитель – тот, кто исполняет алгоритм.<br>Исполнитель<br>Формальный<br>
4 слайд

Исполнитель алгоритма
Исполнитель – тот, кто исполняет алгоритм.
Исполнитель
Формальный
Неформальный
Формальный исполнитель следует указаниям в виде программы, не думая о результате.

Исполнителя характеризуют<br>Среда , т. е. обстановка, в которой работает исполнитель.<br>
5 слайд

Исполнителя характеризуют
Среда , т. е. обстановка, в которой работает исполнитель.

Система команд исполнителя(СКИ), т. е. набор понятных исполнителю команд.<br><br>Исполнителя характе
6 слайд

Система команд исполнителя(СКИ), т. е. набор понятных исполнителю команд.

Исполнителя характеризуют

Система допустимых действий исполнителя, т. е. те действия, которые исполнитель может совершить.  Пр
7 слайд

Система допустимых действий исполнителя, т. е. те действия, которые исполнитель может совершить. При использовании недопустимых действий возникают «сбои» в системе.
Исполнителя характеризуют

Свойства алгоритмов<br>Дискретность – переход к следующему действию возможен только после выполнения
8 слайд

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

Способы записи алгоритмов<br>Пример. Алгоритм приготовления чая для  робота-повара:<br>Налить молоко
9 слайд

Способы записи алгоритмов
Пример. Алгоритм приготовления чая для робота-повара:
Налить молоко
Налить заварку
Налить кипяток
Насыпать сахар
Помешать

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

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

Графический  – способ представления алгоритма с помощью блок-схем.<br><br>Способы записи алгоритмов<
10 слайд

Графический – способ представления алгоритма с помощью блок-схем.

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

Структура СЛЕДОВАНИЕ<br>
11 слайд

Структура СЛЕДОВАНИЕ

Структура ВЕТВЛЕНИЕ<br>(в неполной форме)<br>?<br>Да<br>Нет<br>
12 слайд

Структура ВЕТВЛЕНИЕ
(в неполной форме)
?
Да
Нет

Структура ВЕТВЛЕНИЕ<br>(в полной форме)<br>?<br>Да<br>Нет<br>
13 слайд

Структура ВЕТВЛЕНИЕ
(в полной форме)
?
Да
Нет

Структура ЦИКЛ В ФОРМЕ «ПОКА»<br>?<br>Да<br>Нет<br>
14 слайд

Структура ЦИКЛ В ФОРМЕ «ПОКА»
?
Да
Нет

Структура ЦИКЛ СО СЧЕТЧИКОМ<br>K:=a, b, c<br>
15 слайд

Структура ЦИКЛ СО СЧЕТЧИКОМ
K:=a, b, c

Вложенный цикл<br>
16 слайд

Вложенный цикл

Пример графической записи алгоритма <br>
17 слайд

Пример графической записи алгоритма

На алгоритмическом (формальном) языке<br>Способы записи алгоритмов<br>Общий вид алгоритма: <br>алг н
18 слайд

На алгоритмическом (формальном) языке
Способы записи алгоритмов
Общий вид алгоритма:
алг название алгоритма
дано описание исходных переменных
нач описание промежуточных величин
| последовательность команд (тело алгоритма)
кон конец алгоритма

Пример записи алгоритма на формальном языке<br>Program  Dve polovinky v obratnom napravleniy;<br>con
19 слайд

Пример записи алгоритма на формальном языке
Program Dve polovinky v obratnom napravleniy;
const N=8;
Var a :array [1..N]of integer;
i,k:integer;
Begin
For i:=1 to N do
readln(a[i]);
For i:=1 to (N div 2) div 2 do Begin
k:=a[i];
a[i]:=a[(N div 2)-i+1];
a[(N div 2)-i+1]:=k;end;
For i:=(N div 2)+1 to ((N div 2)+((N div 2) div 2)) do Begin
k:=a[i];
a[i]:=a[N-i+(N div 2)+1];
a[N-i+(N div 2)+1]:=k;end;
For i:=1 to N do
Write( a[i],' ' );
end.

Последовательность написания алгоритмов<br>Поставить задачу<br>Придумать список команд для исполните
20 слайд

Последовательность написания алгоритмов
Поставить задачу
Придумать список команд для исполнителя(СКИ)
Составить алгоритм из СКИ

Критерии качества алгоритма<br>Связанность – определяется количеством промежуточных результатов, под
21 слайд

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

Комментарии (0) к презентации "Презентация по информатике на тему: «Алгоритмы» (9 класс)"