Основы алгоритмизации. Повторение. СОВЕТ Повторение - мать учения. Будьте внимательны! После каждой темы записывайте в тетрадь по одной задаче для самостоятельного решения. Тема: Алгоритмы.

Download Report

Transcript Основы алгоритмизации. Повторение. СОВЕТ Повторение - мать учения. Будьте внимательны! После каждой темы записывайте в тетрадь по одной задаче для самостоятельного решения. Тема: Алгоритмы.

Slide 1

Основы алгоритмизации.
Повторение.
СОВЕТ
Повторение - мать учения.
Будьте внимательны!
После каждой темы
записывайте в тетрадь по
одной задаче для
самостоятельного
решения.

Тема: Алгоритмы. Типы
алгоритмов.
ПОВТОРИ:
Алгоритм - это конечная последовательность команд
исполнителю.

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

Тема: Алгоритмы. Типы
алгоритмов.
ПОВТОРИ:
Алгоритм называется линейным, если
исполнитель все команды алгоритма исполняет
одну за другой в порядке их записи.
Алгоритм называется разветвляющим, если
после проверки условия в разных ситуациях
исполняется один из двух разных наборов
команд.

Алгоритм называется алгоритмом с
повторением, если существует набор команд,
который исполняется до тех пор, пока
выполняется некоторое условие.

Тема: Алгоритмы. Типы
алгоритмов.
ПОВТОРИ:

Способы описания алгоритмов: словесный, с помощью блок-схем, с
помощью языков программирования.
Компьютерный исполнитель - это виртуальный объект, который
способен действовать в виртуальной среде обитания.
Если при записи текста алгоритма допущена ошибка в написании
команды или десятичной дроби, то такие ошибки называют
синтаксическими.
Если при записи текста алгоритма не допущено ошибок, но
полученный результат отличен от искомого, то такие ошибки
называют логическими.
Величинами называют исходные данные и результаты (промежуточные
и итоговые).
Условия, которые получают из простых условий, используя служебные
слова не, и, или называют составными.

Тема: Компьютерный
исполнитель Чертёжник.

• Пример 1. Составьте алгоритм вычерчивания следующего
рисунка:

• Решение:





















Программа Рисунок
Сместиться_В(1,1)
Сменить_Цвет(3)
Фигура
Сменить_Цвет(4)
Фигура
Сменить_Цвет(5)
Фигура
Сменить_Цвет(6)
Фигура
Конец_Программы
Программа Фигура
Опустить_Перо
Сместиться_На(4,0)
Сместиться_На(0,1)
Сместиться_На(-4,0)
Сместиться_На(0,-1)
Поднять_Перо
Сместиться_На(0,2)
Конец_Программы

СОВЕТ
Для составления алгоритма
используйте вспомогательные
алгоритмы или
команду повторения
Для.

Тема: Компьютерный
исполнитель Чертёжник.

• Пример 2*. Составьте алгоритм вычерчивания следующего
рисунка:

• Решение:



















Программа Рисунок
Описание
i: Целый
Конец_Описания
Сместиться_В(1,1)
Повторять_Для i
От 1
До 4
Сменить_Цвет(i)
Опустить_Перо
Сместиться_На(4,0)
Сместиться_На(0,1)
Сместиться_На(-4,0)
Сместиться_На(0,-1)
Поднять_Перо
Сместиться_На(0,2)
Завершить
Конец_Программы

СОВЕТ
Зарисуйте рисунок и запишите
алгоритм себе в тетрадь.

Тема: Компьютерный
исполнитель Чертёжник.

• Задания для самостоятельного решения:

• Составьте алгоритмы для построения Чертёжником
следующих рисунков:

СОВЕТ
Выберите рисунок соответственно
номеру компьютера
№1 - 1,4,7,10 комп.
№2 - 2,5,8 комп.
№3 - 3,6,9 комп.

Тема: Компьютерный
исполнитель Робот

• Пример 3. Составьте алгоритм перехода Робота из клетки А в
клетку В:

• Решение:
















Программа Пример_3
Повторять_Пока не Вверху_Линия
Вверх
Завершить
Повторять_Пока Вверху_Линия
Влево
Завершить
Вверх
Повторять_Пока Справа_Пусто
Вправо
Завершить
Повторять_Пока Вверху_Пусто
Вверх
Завершить
Конец_Программы

СОВЕТ
Для составления алгоритма
используйте условия
не Вверху_Линия
Справа_Пусто
и др.

Тема: Компьютерный
исполнитель Робот.

• Задания для самостоятельного решения:

• Составьте алгоритмы для передвижения Робота из клетки А
в клетку В:

СОВЕТ
Выберите рисунок соответственно
номеру компьютера
№1 - 1,4,7,10 комп.
№2 - 2,5,8 комп.
№3 - 3,6,9 комп.

Тема: Линейные алгоритмы.
Команды div и mod.
• Div - команда целочисленного деления. Например,
23 div 4 = 5, 18 div 5 = 3, 45 div 7 = 6 и т.д.
• Mod - команда деления с остатком. Например, 23 mod 4 = 3,
18 mod 5 = 3, 45 mod 7 = 3, 40 mod 3 = 1, 26 mod 7 = 5 и
т.д.
• Очень часто в задачах требуется выделить какую-нибудь
цифру числа. Проще всего искать последнюю цифру. Для
любого числа это будет выглядеть так:
посл_цифра:= число mod 10
• Для нахождения первой цифры пятизначного числа нужно:
перв_цифра:=число div 10000

Тема: Линейные алгоритмы.
Команды div и mod.
Выделим 2-ую цифру 5-значного числа
а=31456.
Операция выделения внутренних цифр цисла
состоит из двух этапов: 1. Выделение числа, где
искомая цифра будет крайней
31 456

, цифра:=а div 1000, цифра=31.

2. Определение искомой цифры ( последней
цифры):
вторая_цифра:= цифра mod 10,
вторая_цифра=1

Тема: Линейные алгоритмы.
Команды div и mod.
Пример 4. Определим 2-ую цифру 5-значного

числа.

РЕШЕНИЕ:
Программа Цифра_вторая
Описание
с2,а: Целый
Конец_Описания
Ввод(а,'Введите 5-зн. число:')
с2:=а Div 1000
с2:=с2 Mod 10
Вывод(а)
Новая_Строка
Вывод(с2)
Конец_Программы

с2:=(а Div 1000) Mod 10

Тема: Линейные алгоритмы.
Команды div и mod.
Задания для самостоятельного
решения:
1. Задано целое пятизначное число. Составьте
алгоритм определения предпоследней цифры
числа.
2. Задано целое пятизначное число. Составьте
алгоритм определения суммы второй и
предпоследней цифр числа.

Тема: Алгоритмы с повторениями.
Вычисление суммы.
Пример 5. Составьте алгоритм
вычисления суммы S=23+30+37+…+97.
Программа Пример_5
Описание
i,s: Целый
Конец_Описания
i:=23
s:=0
Повторять_Пока i<=97
s:=s+i
i:=i+7
Завершить
Вывод(s)
Конец_Программы

СОВЕТ
Обратите внимание на замечания
красным цветом

{23 - начальное значение суммирования}
{97 - конечное значение суммирования}
{7 -разность между слагаемыми}

Тема: Алгоритмы с повторениями.
Вычисление суммы.
Пример 6*. Составьте алгоритм
вычисления суммы S=13+26+39+…+143.
Программа Пример_6
Описание
i,s: Целый
Конец_Описания
s:=0
Повторять_Для i От 13
Если i Mod 13=0
То s:=s+i
Конец_Если
Завершить
Вывод(s)
Конец_Программы

СОВЕТ
До 143

Найдите закономерность
перехода к следующему слагаемому.
В данном случае слаживаются
все числа кратные 13, поэтому
используется условие проверки
числа на кратность 13:
i Mod 13 =0

Тема: Алгоритмы с повторениями.
Вычисление суммы.
Задачи для самостоятельного решения:
Составьте алгоритм вычисления суммы:
1. всех нечётных из промежутка [45;123];

СОВЕТ

Реши одну из
предложенных
задач!

2. всех чисел кратных 6-ти из промежутка [23;111];
3. всех чисел кратных 8-ти из промежутка [3;171];
4*. всех чисел кратных 3-ём и 5-ти из промежутка [33;127];
5*. всех чисел кратных 4-ём и оканчивающихся цифрой 4 из
промежутка [29;179];
6*. всех чётных чисел кратных 7-ти из промежутка [23;111];
7*. всех чисел оканчивающихся цифрами 5 или 8 из промежутка
[43;91].

Тема: Алгоритмы с
литерными величинами.
Задания для самостоятельного решения:
1. Задано значение литерной величины. Составьте алгоритм,
позволяющий определить, сколько раз буквы
‘я’,’ю’,’и’
встречаются в данной литерной величине.
2. Дано значение литерной величины, состоящей из целого
предложения. Составьте алгоритм подсчёта количества слов в
предложении.
3. Задано значение литерной величины. Сформируйте другую
литерную величину, в значении которой символы данной
величины записаны в противоположном порядке и после СОВЕТ
каждого символа добавлен символ ‘+’.
При
решении
4. Задано значение литерной величины. Составьте алгоритм, испольпозволяющий
определить,
является
ли
её
значение зуйте §54.
«перевёртышем». Например, ‘1991’, ‘АЛЛА’, ‘шалаш’.

Завершение

СОВЕТ

Если понадобиться, то
вы можете вернуться к
просмотру презентации.

• Вы должны были записать задания
из каждой темы.
• Закройте программу Microsoft
Power Point и загрузите ИнтАл.
• Решите задачи в системе ИнтАл.


Slide 2

Основы алгоритмизации.
Повторение.
СОВЕТ
Повторение - мать учения.
Будьте внимательны!
После каждой темы
записывайте в тетрадь по
одной задаче для
самостоятельного
решения.

Тема: Алгоритмы. Типы
алгоритмов.
ПОВТОРИ:
Алгоритм - это конечная последовательность команд
исполнителю.

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

Тема: Алгоритмы. Типы
алгоритмов.
ПОВТОРИ:
Алгоритм называется линейным, если
исполнитель все команды алгоритма исполняет
одну за другой в порядке их записи.
Алгоритм называется разветвляющим, если
после проверки условия в разных ситуациях
исполняется один из двух разных наборов
команд.

Алгоритм называется алгоритмом с
повторением, если существует набор команд,
который исполняется до тех пор, пока
выполняется некоторое условие.

Тема: Алгоритмы. Типы
алгоритмов.
ПОВТОРИ:

Способы описания алгоритмов: словесный, с помощью блок-схем, с
помощью языков программирования.
Компьютерный исполнитель - это виртуальный объект, который
способен действовать в виртуальной среде обитания.
Если при записи текста алгоритма допущена ошибка в написании
команды или десятичной дроби, то такие ошибки называют
синтаксическими.
Если при записи текста алгоритма не допущено ошибок, но
полученный результат отличен от искомого, то такие ошибки
называют логическими.
Величинами называют исходные данные и результаты (промежуточные
и итоговые).
Условия, которые получают из простых условий, используя служебные
слова не, и, или называют составными.

Тема: Компьютерный
исполнитель Чертёжник.

• Пример 1. Составьте алгоритм вычерчивания следующего
рисунка:

• Решение:





















Программа Рисунок
Сместиться_В(1,1)
Сменить_Цвет(3)
Фигура
Сменить_Цвет(4)
Фигура
Сменить_Цвет(5)
Фигура
Сменить_Цвет(6)
Фигура
Конец_Программы
Программа Фигура
Опустить_Перо
Сместиться_На(4,0)
Сместиться_На(0,1)
Сместиться_На(-4,0)
Сместиться_На(0,-1)
Поднять_Перо
Сместиться_На(0,2)
Конец_Программы

СОВЕТ
Для составления алгоритма
используйте вспомогательные
алгоритмы или
команду повторения
Для.

Тема: Компьютерный
исполнитель Чертёжник.

• Пример 2*. Составьте алгоритм вычерчивания следующего
рисунка:

• Решение:



















Программа Рисунок
Описание
i: Целый
Конец_Описания
Сместиться_В(1,1)
Повторять_Для i
От 1
До 4
Сменить_Цвет(i)
Опустить_Перо
Сместиться_На(4,0)
Сместиться_На(0,1)
Сместиться_На(-4,0)
Сместиться_На(0,-1)
Поднять_Перо
Сместиться_На(0,2)
Завершить
Конец_Программы

СОВЕТ
Зарисуйте рисунок и запишите
алгоритм себе в тетрадь.

Тема: Компьютерный
исполнитель Чертёжник.

• Задания для самостоятельного решения:

• Составьте алгоритмы для построения Чертёжником
следующих рисунков:

СОВЕТ
Выберите рисунок соответственно
номеру компьютера
№1 - 1,4,7,10 комп.
№2 - 2,5,8 комп.
№3 - 3,6,9 комп.

Тема: Компьютерный
исполнитель Робот

• Пример 3. Составьте алгоритм перехода Робота из клетки А в
клетку В:

• Решение:
















Программа Пример_3
Повторять_Пока не Вверху_Линия
Вверх
Завершить
Повторять_Пока Вверху_Линия
Влево
Завершить
Вверх
Повторять_Пока Справа_Пусто
Вправо
Завершить
Повторять_Пока Вверху_Пусто
Вверх
Завершить
Конец_Программы

СОВЕТ
Для составления алгоритма
используйте условия
не Вверху_Линия
Справа_Пусто
и др.

Тема: Компьютерный
исполнитель Робот.

• Задания для самостоятельного решения:

• Составьте алгоритмы для передвижения Робота из клетки А
в клетку В:

СОВЕТ
Выберите рисунок соответственно
номеру компьютера
№1 - 1,4,7,10 комп.
№2 - 2,5,8 комп.
№3 - 3,6,9 комп.

Тема: Линейные алгоритмы.
Команды div и mod.
• Div - команда целочисленного деления. Например,
23 div 4 = 5, 18 div 5 = 3, 45 div 7 = 6 и т.д.
• Mod - команда деления с остатком. Например, 23 mod 4 = 3,
18 mod 5 = 3, 45 mod 7 = 3, 40 mod 3 = 1, 26 mod 7 = 5 и
т.д.
• Очень часто в задачах требуется выделить какую-нибудь
цифру числа. Проще всего искать последнюю цифру. Для
любого числа это будет выглядеть так:
посл_цифра:= число mod 10
• Для нахождения первой цифры пятизначного числа нужно:
перв_цифра:=число div 10000

Тема: Линейные алгоритмы.
Команды div и mod.
Выделим 2-ую цифру 5-значного числа
а=31456.
Операция выделения внутренних цифр цисла
состоит из двух этапов: 1. Выделение числа, где
искомая цифра будет крайней
31 456

, цифра:=а div 1000, цифра=31.

2. Определение искомой цифры ( последней
цифры):
вторая_цифра:= цифра mod 10,
вторая_цифра=1

Тема: Линейные алгоритмы.
Команды div и mod.
Пример 4. Определим 2-ую цифру 5-значного

числа.

РЕШЕНИЕ:
Программа Цифра_вторая
Описание
с2,а: Целый
Конец_Описания
Ввод(а,'Введите 5-зн. число:')
с2:=а Div 1000
с2:=с2 Mod 10
Вывод(а)
Новая_Строка
Вывод(с2)
Конец_Программы

с2:=(а Div 1000) Mod 10

Тема: Линейные алгоритмы.
Команды div и mod.
Задания для самостоятельного
решения:
1. Задано целое пятизначное число. Составьте
алгоритм определения предпоследней цифры
числа.
2. Задано целое пятизначное число. Составьте
алгоритм определения суммы второй и
предпоследней цифр числа.

Тема: Алгоритмы с повторениями.
Вычисление суммы.
Пример 5. Составьте алгоритм
вычисления суммы S=23+30+37+…+97.
Программа Пример_5
Описание
i,s: Целый
Конец_Описания
i:=23
s:=0
Повторять_Пока i<=97
s:=s+i
i:=i+7
Завершить
Вывод(s)
Конец_Программы

СОВЕТ
Обратите внимание на замечания
красным цветом

{23 - начальное значение суммирования}
{97 - конечное значение суммирования}
{7 -разность между слагаемыми}

Тема: Алгоритмы с повторениями.
Вычисление суммы.
Пример 6*. Составьте алгоритм
вычисления суммы S=13+26+39+…+143.
Программа Пример_6
Описание
i,s: Целый
Конец_Описания
s:=0
Повторять_Для i От 13
Если i Mod 13=0
То s:=s+i
Конец_Если
Завершить
Вывод(s)
Конец_Программы

СОВЕТ
До 143

Найдите закономерность
перехода к следующему слагаемому.
В данном случае слаживаются
все числа кратные 13, поэтому
используется условие проверки
числа на кратность 13:
i Mod 13 =0

Тема: Алгоритмы с повторениями.
Вычисление суммы.
Задачи для самостоятельного решения:
Составьте алгоритм вычисления суммы:
1. всех нечётных из промежутка [45;123];

СОВЕТ

Реши одну из
предложенных
задач!

2. всех чисел кратных 6-ти из промежутка [23;111];
3. всех чисел кратных 8-ти из промежутка [3;171];
4*. всех чисел кратных 3-ём и 5-ти из промежутка [33;127];
5*. всех чисел кратных 4-ём и оканчивающихся цифрой 4 из
промежутка [29;179];
6*. всех чётных чисел кратных 7-ти из промежутка [23;111];
7*. всех чисел оканчивающихся цифрами 5 или 8 из промежутка
[43;91].

Тема: Алгоритмы с
литерными величинами.
Задания для самостоятельного решения:
1. Задано значение литерной величины. Составьте алгоритм,
позволяющий определить, сколько раз буквы
‘я’,’ю’,’и’
встречаются в данной литерной величине.
2. Дано значение литерной величины, состоящей из целого
предложения. Составьте алгоритм подсчёта количества слов в
предложении.
3. Задано значение литерной величины. Сформируйте другую
литерную величину, в значении которой символы данной
величины записаны в противоположном порядке и после СОВЕТ
каждого символа добавлен символ ‘+’.
При
решении
4. Задано значение литерной величины. Составьте алгоритм, испольпозволяющий
определить,
является
ли
её
значение зуйте §54.
«перевёртышем». Например, ‘1991’, ‘АЛЛА’, ‘шалаш’.

Завершение

СОВЕТ

Если понадобиться, то
вы можете вернуться к
просмотру презентации.

• Вы должны были записать задания
из каждой темы.
• Закройте программу Microsoft
Power Point и загрузите ИнтАл.
• Решите задачи в системе ИнтАл.


Slide 3

Основы алгоритмизации.
Повторение.
СОВЕТ
Повторение - мать учения.
Будьте внимательны!
После каждой темы
записывайте в тетрадь по
одной задаче для
самостоятельного
решения.

Тема: Алгоритмы. Типы
алгоритмов.
ПОВТОРИ:
Алгоритм - это конечная последовательность команд
исполнителю.

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

Тема: Алгоритмы. Типы
алгоритмов.
ПОВТОРИ:
Алгоритм называется линейным, если
исполнитель все команды алгоритма исполняет
одну за другой в порядке их записи.
Алгоритм называется разветвляющим, если
после проверки условия в разных ситуациях
исполняется один из двух разных наборов
команд.

Алгоритм называется алгоритмом с
повторением, если существует набор команд,
который исполняется до тех пор, пока
выполняется некоторое условие.

Тема: Алгоритмы. Типы
алгоритмов.
ПОВТОРИ:

Способы описания алгоритмов: словесный, с помощью блок-схем, с
помощью языков программирования.
Компьютерный исполнитель - это виртуальный объект, который
способен действовать в виртуальной среде обитания.
Если при записи текста алгоритма допущена ошибка в написании
команды или десятичной дроби, то такие ошибки называют
синтаксическими.
Если при записи текста алгоритма не допущено ошибок, но
полученный результат отличен от искомого, то такие ошибки
называют логическими.
Величинами называют исходные данные и результаты (промежуточные
и итоговые).
Условия, которые получают из простых условий, используя служебные
слова не, и, или называют составными.

Тема: Компьютерный
исполнитель Чертёжник.

• Пример 1. Составьте алгоритм вычерчивания следующего
рисунка:

• Решение:





















Программа Рисунок
Сместиться_В(1,1)
Сменить_Цвет(3)
Фигура
Сменить_Цвет(4)
Фигура
Сменить_Цвет(5)
Фигура
Сменить_Цвет(6)
Фигура
Конец_Программы
Программа Фигура
Опустить_Перо
Сместиться_На(4,0)
Сместиться_На(0,1)
Сместиться_На(-4,0)
Сместиться_На(0,-1)
Поднять_Перо
Сместиться_На(0,2)
Конец_Программы

СОВЕТ
Для составления алгоритма
используйте вспомогательные
алгоритмы или
команду повторения
Для.

Тема: Компьютерный
исполнитель Чертёжник.

• Пример 2*. Составьте алгоритм вычерчивания следующего
рисунка:

• Решение:



















Программа Рисунок
Описание
i: Целый
Конец_Описания
Сместиться_В(1,1)
Повторять_Для i
От 1
До 4
Сменить_Цвет(i)
Опустить_Перо
Сместиться_На(4,0)
Сместиться_На(0,1)
Сместиться_На(-4,0)
Сместиться_На(0,-1)
Поднять_Перо
Сместиться_На(0,2)
Завершить
Конец_Программы

СОВЕТ
Зарисуйте рисунок и запишите
алгоритм себе в тетрадь.

Тема: Компьютерный
исполнитель Чертёжник.

• Задания для самостоятельного решения:

• Составьте алгоритмы для построения Чертёжником
следующих рисунков:

СОВЕТ
Выберите рисунок соответственно
номеру компьютера
№1 - 1,4,7,10 комп.
№2 - 2,5,8 комп.
№3 - 3,6,9 комп.

Тема: Компьютерный
исполнитель Робот

• Пример 3. Составьте алгоритм перехода Робота из клетки А в
клетку В:

• Решение:
















Программа Пример_3
Повторять_Пока не Вверху_Линия
Вверх
Завершить
Повторять_Пока Вверху_Линия
Влево
Завершить
Вверх
Повторять_Пока Справа_Пусто
Вправо
Завершить
Повторять_Пока Вверху_Пусто
Вверх
Завершить
Конец_Программы

СОВЕТ
Для составления алгоритма
используйте условия
не Вверху_Линия
Справа_Пусто
и др.

Тема: Компьютерный
исполнитель Робот.

• Задания для самостоятельного решения:

• Составьте алгоритмы для передвижения Робота из клетки А
в клетку В:

СОВЕТ
Выберите рисунок соответственно
номеру компьютера
№1 - 1,4,7,10 комп.
№2 - 2,5,8 комп.
№3 - 3,6,9 комп.

Тема: Линейные алгоритмы.
Команды div и mod.
• Div - команда целочисленного деления. Например,
23 div 4 = 5, 18 div 5 = 3, 45 div 7 = 6 и т.д.
• Mod - команда деления с остатком. Например, 23 mod 4 = 3,
18 mod 5 = 3, 45 mod 7 = 3, 40 mod 3 = 1, 26 mod 7 = 5 и
т.д.
• Очень часто в задачах требуется выделить какую-нибудь
цифру числа. Проще всего искать последнюю цифру. Для
любого числа это будет выглядеть так:
посл_цифра:= число mod 10
• Для нахождения первой цифры пятизначного числа нужно:
перв_цифра:=число div 10000

Тема: Линейные алгоритмы.
Команды div и mod.
Выделим 2-ую цифру 5-значного числа
а=31456.
Операция выделения внутренних цифр цисла
состоит из двух этапов: 1. Выделение числа, где
искомая цифра будет крайней
31 456

, цифра:=а div 1000, цифра=31.

2. Определение искомой цифры ( последней
цифры):
вторая_цифра:= цифра mod 10,
вторая_цифра=1

Тема: Линейные алгоритмы.
Команды div и mod.
Пример 4. Определим 2-ую цифру 5-значного

числа.

РЕШЕНИЕ:
Программа Цифра_вторая
Описание
с2,а: Целый
Конец_Описания
Ввод(а,'Введите 5-зн. число:')
с2:=а Div 1000
с2:=с2 Mod 10
Вывод(а)
Новая_Строка
Вывод(с2)
Конец_Программы

с2:=(а Div 1000) Mod 10

Тема: Линейные алгоритмы.
Команды div и mod.
Задания для самостоятельного
решения:
1. Задано целое пятизначное число. Составьте
алгоритм определения предпоследней цифры
числа.
2. Задано целое пятизначное число. Составьте
алгоритм определения суммы второй и
предпоследней цифр числа.

Тема: Алгоритмы с повторениями.
Вычисление суммы.
Пример 5. Составьте алгоритм
вычисления суммы S=23+30+37+…+97.
Программа Пример_5
Описание
i,s: Целый
Конец_Описания
i:=23
s:=0
Повторять_Пока i<=97
s:=s+i
i:=i+7
Завершить
Вывод(s)
Конец_Программы

СОВЕТ
Обратите внимание на замечания
красным цветом

{23 - начальное значение суммирования}
{97 - конечное значение суммирования}
{7 -разность между слагаемыми}

Тема: Алгоритмы с повторениями.
Вычисление суммы.
Пример 6*. Составьте алгоритм
вычисления суммы S=13+26+39+…+143.
Программа Пример_6
Описание
i,s: Целый
Конец_Описания
s:=0
Повторять_Для i От 13
Если i Mod 13=0
То s:=s+i
Конец_Если
Завершить
Вывод(s)
Конец_Программы

СОВЕТ
До 143

Найдите закономерность
перехода к следующему слагаемому.
В данном случае слаживаются
все числа кратные 13, поэтому
используется условие проверки
числа на кратность 13:
i Mod 13 =0

Тема: Алгоритмы с повторениями.
Вычисление суммы.
Задачи для самостоятельного решения:
Составьте алгоритм вычисления суммы:
1. всех нечётных из промежутка [45;123];

СОВЕТ

Реши одну из
предложенных
задач!

2. всех чисел кратных 6-ти из промежутка [23;111];
3. всех чисел кратных 8-ти из промежутка [3;171];
4*. всех чисел кратных 3-ём и 5-ти из промежутка [33;127];
5*. всех чисел кратных 4-ём и оканчивающихся цифрой 4 из
промежутка [29;179];
6*. всех чётных чисел кратных 7-ти из промежутка [23;111];
7*. всех чисел оканчивающихся цифрами 5 или 8 из промежутка
[43;91].

Тема: Алгоритмы с
литерными величинами.
Задания для самостоятельного решения:
1. Задано значение литерной величины. Составьте алгоритм,
позволяющий определить, сколько раз буквы
‘я’,’ю’,’и’
встречаются в данной литерной величине.
2. Дано значение литерной величины, состоящей из целого
предложения. Составьте алгоритм подсчёта количества слов в
предложении.
3. Задано значение литерной величины. Сформируйте другую
литерную величину, в значении которой символы данной
величины записаны в противоположном порядке и после СОВЕТ
каждого символа добавлен символ ‘+’.
При
решении
4. Задано значение литерной величины. Составьте алгоритм, испольпозволяющий
определить,
является
ли
её
значение зуйте §54.
«перевёртышем». Например, ‘1991’, ‘АЛЛА’, ‘шалаш’.

Завершение

СОВЕТ

Если понадобиться, то
вы можете вернуться к
просмотру презентации.

• Вы должны были записать задания
из каждой темы.
• Закройте программу Microsoft
Power Point и загрузите ИнтАл.
• Решите задачи в системе ИнтАл.


Slide 4

Основы алгоритмизации.
Повторение.
СОВЕТ
Повторение - мать учения.
Будьте внимательны!
После каждой темы
записывайте в тетрадь по
одной задаче для
самостоятельного
решения.

Тема: Алгоритмы. Типы
алгоритмов.
ПОВТОРИ:
Алгоритм - это конечная последовательность команд
исполнителю.

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

Тема: Алгоритмы. Типы
алгоритмов.
ПОВТОРИ:
Алгоритм называется линейным, если
исполнитель все команды алгоритма исполняет
одну за другой в порядке их записи.
Алгоритм называется разветвляющим, если
после проверки условия в разных ситуациях
исполняется один из двух разных наборов
команд.

Алгоритм называется алгоритмом с
повторением, если существует набор команд,
который исполняется до тех пор, пока
выполняется некоторое условие.

Тема: Алгоритмы. Типы
алгоритмов.
ПОВТОРИ:

Способы описания алгоритмов: словесный, с помощью блок-схем, с
помощью языков программирования.
Компьютерный исполнитель - это виртуальный объект, который
способен действовать в виртуальной среде обитания.
Если при записи текста алгоритма допущена ошибка в написании
команды или десятичной дроби, то такие ошибки называют
синтаксическими.
Если при записи текста алгоритма не допущено ошибок, но
полученный результат отличен от искомого, то такие ошибки
называют логическими.
Величинами называют исходные данные и результаты (промежуточные
и итоговые).
Условия, которые получают из простых условий, используя служебные
слова не, и, или называют составными.

Тема: Компьютерный
исполнитель Чертёжник.

• Пример 1. Составьте алгоритм вычерчивания следующего
рисунка:

• Решение:





















Программа Рисунок
Сместиться_В(1,1)
Сменить_Цвет(3)
Фигура
Сменить_Цвет(4)
Фигура
Сменить_Цвет(5)
Фигура
Сменить_Цвет(6)
Фигура
Конец_Программы
Программа Фигура
Опустить_Перо
Сместиться_На(4,0)
Сместиться_На(0,1)
Сместиться_На(-4,0)
Сместиться_На(0,-1)
Поднять_Перо
Сместиться_На(0,2)
Конец_Программы

СОВЕТ
Для составления алгоритма
используйте вспомогательные
алгоритмы или
команду повторения
Для.

Тема: Компьютерный
исполнитель Чертёжник.

• Пример 2*. Составьте алгоритм вычерчивания следующего
рисунка:

• Решение:



















Программа Рисунок
Описание
i: Целый
Конец_Описания
Сместиться_В(1,1)
Повторять_Для i
От 1
До 4
Сменить_Цвет(i)
Опустить_Перо
Сместиться_На(4,0)
Сместиться_На(0,1)
Сместиться_На(-4,0)
Сместиться_На(0,-1)
Поднять_Перо
Сместиться_На(0,2)
Завершить
Конец_Программы

СОВЕТ
Зарисуйте рисунок и запишите
алгоритм себе в тетрадь.

Тема: Компьютерный
исполнитель Чертёжник.

• Задания для самостоятельного решения:

• Составьте алгоритмы для построения Чертёжником
следующих рисунков:

СОВЕТ
Выберите рисунок соответственно
номеру компьютера
№1 - 1,4,7,10 комп.
№2 - 2,5,8 комп.
№3 - 3,6,9 комп.

Тема: Компьютерный
исполнитель Робот

• Пример 3. Составьте алгоритм перехода Робота из клетки А в
клетку В:

• Решение:
















Программа Пример_3
Повторять_Пока не Вверху_Линия
Вверх
Завершить
Повторять_Пока Вверху_Линия
Влево
Завершить
Вверх
Повторять_Пока Справа_Пусто
Вправо
Завершить
Повторять_Пока Вверху_Пусто
Вверх
Завершить
Конец_Программы

СОВЕТ
Для составления алгоритма
используйте условия
не Вверху_Линия
Справа_Пусто
и др.

Тема: Компьютерный
исполнитель Робот.

• Задания для самостоятельного решения:

• Составьте алгоритмы для передвижения Робота из клетки А
в клетку В:

СОВЕТ
Выберите рисунок соответственно
номеру компьютера
№1 - 1,4,7,10 комп.
№2 - 2,5,8 комп.
№3 - 3,6,9 комп.

Тема: Линейные алгоритмы.
Команды div и mod.
• Div - команда целочисленного деления. Например,
23 div 4 = 5, 18 div 5 = 3, 45 div 7 = 6 и т.д.
• Mod - команда деления с остатком. Например, 23 mod 4 = 3,
18 mod 5 = 3, 45 mod 7 = 3, 40 mod 3 = 1, 26 mod 7 = 5 и
т.д.
• Очень часто в задачах требуется выделить какую-нибудь
цифру числа. Проще всего искать последнюю цифру. Для
любого числа это будет выглядеть так:
посл_цифра:= число mod 10
• Для нахождения первой цифры пятизначного числа нужно:
перв_цифра:=число div 10000

Тема: Линейные алгоритмы.
Команды div и mod.
Выделим 2-ую цифру 5-значного числа
а=31456.
Операция выделения внутренних цифр цисла
состоит из двух этапов: 1. Выделение числа, где
искомая цифра будет крайней
31 456

, цифра:=а div 1000, цифра=31.

2. Определение искомой цифры ( последней
цифры):
вторая_цифра:= цифра mod 10,
вторая_цифра=1

Тема: Линейные алгоритмы.
Команды div и mod.
Пример 4. Определим 2-ую цифру 5-значного

числа.

РЕШЕНИЕ:
Программа Цифра_вторая
Описание
с2,а: Целый
Конец_Описания
Ввод(а,'Введите 5-зн. число:')
с2:=а Div 1000
с2:=с2 Mod 10
Вывод(а)
Новая_Строка
Вывод(с2)
Конец_Программы

с2:=(а Div 1000) Mod 10

Тема: Линейные алгоритмы.
Команды div и mod.
Задания для самостоятельного
решения:
1. Задано целое пятизначное число. Составьте
алгоритм определения предпоследней цифры
числа.
2. Задано целое пятизначное число. Составьте
алгоритм определения суммы второй и
предпоследней цифр числа.

Тема: Алгоритмы с повторениями.
Вычисление суммы.
Пример 5. Составьте алгоритм
вычисления суммы S=23+30+37+…+97.
Программа Пример_5
Описание
i,s: Целый
Конец_Описания
i:=23
s:=0
Повторять_Пока i<=97
s:=s+i
i:=i+7
Завершить
Вывод(s)
Конец_Программы

СОВЕТ
Обратите внимание на замечания
красным цветом

{23 - начальное значение суммирования}
{97 - конечное значение суммирования}
{7 -разность между слагаемыми}

Тема: Алгоритмы с повторениями.
Вычисление суммы.
Пример 6*. Составьте алгоритм
вычисления суммы S=13+26+39+…+143.
Программа Пример_6
Описание
i,s: Целый
Конец_Описания
s:=0
Повторять_Для i От 13
Если i Mod 13=0
То s:=s+i
Конец_Если
Завершить
Вывод(s)
Конец_Программы

СОВЕТ
До 143

Найдите закономерность
перехода к следующему слагаемому.
В данном случае слаживаются
все числа кратные 13, поэтому
используется условие проверки
числа на кратность 13:
i Mod 13 =0

Тема: Алгоритмы с повторениями.
Вычисление суммы.
Задачи для самостоятельного решения:
Составьте алгоритм вычисления суммы:
1. всех нечётных из промежутка [45;123];

СОВЕТ

Реши одну из
предложенных
задач!

2. всех чисел кратных 6-ти из промежутка [23;111];
3. всех чисел кратных 8-ти из промежутка [3;171];
4*. всех чисел кратных 3-ём и 5-ти из промежутка [33;127];
5*. всех чисел кратных 4-ём и оканчивающихся цифрой 4 из
промежутка [29;179];
6*. всех чётных чисел кратных 7-ти из промежутка [23;111];
7*. всех чисел оканчивающихся цифрами 5 или 8 из промежутка
[43;91].

Тема: Алгоритмы с
литерными величинами.
Задания для самостоятельного решения:
1. Задано значение литерной величины. Составьте алгоритм,
позволяющий определить, сколько раз буквы
‘я’,’ю’,’и’
встречаются в данной литерной величине.
2. Дано значение литерной величины, состоящей из целого
предложения. Составьте алгоритм подсчёта количества слов в
предложении.
3. Задано значение литерной величины. Сформируйте другую
литерную величину, в значении которой символы данной
величины записаны в противоположном порядке и после СОВЕТ
каждого символа добавлен символ ‘+’.
При
решении
4. Задано значение литерной величины. Составьте алгоритм, испольпозволяющий
определить,
является
ли
её
значение зуйте §54.
«перевёртышем». Например, ‘1991’, ‘АЛЛА’, ‘шалаш’.

Завершение

СОВЕТ

Если понадобиться, то
вы можете вернуться к
просмотру презентации.

• Вы должны были записать задания
из каждой темы.
• Закройте программу Microsoft
Power Point и загрузите ИнтАл.
• Решите задачи в системе ИнтАл.


Slide 5

Основы алгоритмизации.
Повторение.
СОВЕТ
Повторение - мать учения.
Будьте внимательны!
После каждой темы
записывайте в тетрадь по
одной задаче для
самостоятельного
решения.

Тема: Алгоритмы. Типы
алгоритмов.
ПОВТОРИ:
Алгоритм - это конечная последовательность команд
исполнителю.

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

Тема: Алгоритмы. Типы
алгоритмов.
ПОВТОРИ:
Алгоритм называется линейным, если
исполнитель все команды алгоритма исполняет
одну за другой в порядке их записи.
Алгоритм называется разветвляющим, если
после проверки условия в разных ситуациях
исполняется один из двух разных наборов
команд.

Алгоритм называется алгоритмом с
повторением, если существует набор команд,
который исполняется до тех пор, пока
выполняется некоторое условие.

Тема: Алгоритмы. Типы
алгоритмов.
ПОВТОРИ:

Способы описания алгоритмов: словесный, с помощью блок-схем, с
помощью языков программирования.
Компьютерный исполнитель - это виртуальный объект, который
способен действовать в виртуальной среде обитания.
Если при записи текста алгоритма допущена ошибка в написании
команды или десятичной дроби, то такие ошибки называют
синтаксическими.
Если при записи текста алгоритма не допущено ошибок, но
полученный результат отличен от искомого, то такие ошибки
называют логическими.
Величинами называют исходные данные и результаты (промежуточные
и итоговые).
Условия, которые получают из простых условий, используя служебные
слова не, и, или называют составными.

Тема: Компьютерный
исполнитель Чертёжник.

• Пример 1. Составьте алгоритм вычерчивания следующего
рисунка:

• Решение:





















Программа Рисунок
Сместиться_В(1,1)
Сменить_Цвет(3)
Фигура
Сменить_Цвет(4)
Фигура
Сменить_Цвет(5)
Фигура
Сменить_Цвет(6)
Фигура
Конец_Программы
Программа Фигура
Опустить_Перо
Сместиться_На(4,0)
Сместиться_На(0,1)
Сместиться_На(-4,0)
Сместиться_На(0,-1)
Поднять_Перо
Сместиться_На(0,2)
Конец_Программы

СОВЕТ
Для составления алгоритма
используйте вспомогательные
алгоритмы или
команду повторения
Для.

Тема: Компьютерный
исполнитель Чертёжник.

• Пример 2*. Составьте алгоритм вычерчивания следующего
рисунка:

• Решение:



















Программа Рисунок
Описание
i: Целый
Конец_Описания
Сместиться_В(1,1)
Повторять_Для i
От 1
До 4
Сменить_Цвет(i)
Опустить_Перо
Сместиться_На(4,0)
Сместиться_На(0,1)
Сместиться_На(-4,0)
Сместиться_На(0,-1)
Поднять_Перо
Сместиться_На(0,2)
Завершить
Конец_Программы

СОВЕТ
Зарисуйте рисунок и запишите
алгоритм себе в тетрадь.

Тема: Компьютерный
исполнитель Чертёжник.

• Задания для самостоятельного решения:

• Составьте алгоритмы для построения Чертёжником
следующих рисунков:

СОВЕТ
Выберите рисунок соответственно
номеру компьютера
№1 - 1,4,7,10 комп.
№2 - 2,5,8 комп.
№3 - 3,6,9 комп.

Тема: Компьютерный
исполнитель Робот

• Пример 3. Составьте алгоритм перехода Робота из клетки А в
клетку В:

• Решение:
















Программа Пример_3
Повторять_Пока не Вверху_Линия
Вверх
Завершить
Повторять_Пока Вверху_Линия
Влево
Завершить
Вверх
Повторять_Пока Справа_Пусто
Вправо
Завершить
Повторять_Пока Вверху_Пусто
Вверх
Завершить
Конец_Программы

СОВЕТ
Для составления алгоритма
используйте условия
не Вверху_Линия
Справа_Пусто
и др.

Тема: Компьютерный
исполнитель Робот.

• Задания для самостоятельного решения:

• Составьте алгоритмы для передвижения Робота из клетки А
в клетку В:

СОВЕТ
Выберите рисунок соответственно
номеру компьютера
№1 - 1,4,7,10 комп.
№2 - 2,5,8 комп.
№3 - 3,6,9 комп.

Тема: Линейные алгоритмы.
Команды div и mod.
• Div - команда целочисленного деления. Например,
23 div 4 = 5, 18 div 5 = 3, 45 div 7 = 6 и т.д.
• Mod - команда деления с остатком. Например, 23 mod 4 = 3,
18 mod 5 = 3, 45 mod 7 = 3, 40 mod 3 = 1, 26 mod 7 = 5 и
т.д.
• Очень часто в задачах требуется выделить какую-нибудь
цифру числа. Проще всего искать последнюю цифру. Для
любого числа это будет выглядеть так:
посл_цифра:= число mod 10
• Для нахождения первой цифры пятизначного числа нужно:
перв_цифра:=число div 10000

Тема: Линейные алгоритмы.
Команды div и mod.
Выделим 2-ую цифру 5-значного числа
а=31456.
Операция выделения внутренних цифр цисла
состоит из двух этапов: 1. Выделение числа, где
искомая цифра будет крайней
31 456

, цифра:=а div 1000, цифра=31.

2. Определение искомой цифры ( последней
цифры):
вторая_цифра:= цифра mod 10,
вторая_цифра=1

Тема: Линейные алгоритмы.
Команды div и mod.
Пример 4. Определим 2-ую цифру 5-значного

числа.

РЕШЕНИЕ:
Программа Цифра_вторая
Описание
с2,а: Целый
Конец_Описания
Ввод(а,'Введите 5-зн. число:')
с2:=а Div 1000
с2:=с2 Mod 10
Вывод(а)
Новая_Строка
Вывод(с2)
Конец_Программы

с2:=(а Div 1000) Mod 10

Тема: Линейные алгоритмы.
Команды div и mod.
Задания для самостоятельного
решения:
1. Задано целое пятизначное число. Составьте
алгоритм определения предпоследней цифры
числа.
2. Задано целое пятизначное число. Составьте
алгоритм определения суммы второй и
предпоследней цифр числа.

Тема: Алгоритмы с повторениями.
Вычисление суммы.
Пример 5. Составьте алгоритм
вычисления суммы S=23+30+37+…+97.
Программа Пример_5
Описание
i,s: Целый
Конец_Описания
i:=23
s:=0
Повторять_Пока i<=97
s:=s+i
i:=i+7
Завершить
Вывод(s)
Конец_Программы

СОВЕТ
Обратите внимание на замечания
красным цветом

{23 - начальное значение суммирования}
{97 - конечное значение суммирования}
{7 -разность между слагаемыми}

Тема: Алгоритмы с повторениями.
Вычисление суммы.
Пример 6*. Составьте алгоритм
вычисления суммы S=13+26+39+…+143.
Программа Пример_6
Описание
i,s: Целый
Конец_Описания
s:=0
Повторять_Для i От 13
Если i Mod 13=0
То s:=s+i
Конец_Если
Завершить
Вывод(s)
Конец_Программы

СОВЕТ
До 143

Найдите закономерность
перехода к следующему слагаемому.
В данном случае слаживаются
все числа кратные 13, поэтому
используется условие проверки
числа на кратность 13:
i Mod 13 =0

Тема: Алгоритмы с повторениями.
Вычисление суммы.
Задачи для самостоятельного решения:
Составьте алгоритм вычисления суммы:
1. всех нечётных из промежутка [45;123];

СОВЕТ

Реши одну из
предложенных
задач!

2. всех чисел кратных 6-ти из промежутка [23;111];
3. всех чисел кратных 8-ти из промежутка [3;171];
4*. всех чисел кратных 3-ём и 5-ти из промежутка [33;127];
5*. всех чисел кратных 4-ём и оканчивающихся цифрой 4 из
промежутка [29;179];
6*. всех чётных чисел кратных 7-ти из промежутка [23;111];
7*. всех чисел оканчивающихся цифрами 5 или 8 из промежутка
[43;91].

Тема: Алгоритмы с
литерными величинами.
Задания для самостоятельного решения:
1. Задано значение литерной величины. Составьте алгоритм,
позволяющий определить, сколько раз буквы
‘я’,’ю’,’и’
встречаются в данной литерной величине.
2. Дано значение литерной величины, состоящей из целого
предложения. Составьте алгоритм подсчёта количества слов в
предложении.
3. Задано значение литерной величины. Сформируйте другую
литерную величину, в значении которой символы данной
величины записаны в противоположном порядке и после СОВЕТ
каждого символа добавлен символ ‘+’.
При
решении
4. Задано значение литерной величины. Составьте алгоритм, испольпозволяющий
определить,
является
ли
её
значение зуйте §54.
«перевёртышем». Например, ‘1991’, ‘АЛЛА’, ‘шалаш’.

Завершение

СОВЕТ

Если понадобиться, то
вы можете вернуться к
просмотру презентации.

• Вы должны были записать задания
из каждой темы.
• Закройте программу Microsoft
Power Point и загрузите ИнтАл.
• Решите задачи в системе ИнтАл.


Slide 6

Основы алгоритмизации.
Повторение.
СОВЕТ
Повторение - мать учения.
Будьте внимательны!
После каждой темы
записывайте в тетрадь по
одной задаче для
самостоятельного
решения.

Тема: Алгоритмы. Типы
алгоритмов.
ПОВТОРИ:
Алгоритм - это конечная последовательность команд
исполнителю.

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

Тема: Алгоритмы. Типы
алгоритмов.
ПОВТОРИ:
Алгоритм называется линейным, если
исполнитель все команды алгоритма исполняет
одну за другой в порядке их записи.
Алгоритм называется разветвляющим, если
после проверки условия в разных ситуациях
исполняется один из двух разных наборов
команд.

Алгоритм называется алгоритмом с
повторением, если существует набор команд,
который исполняется до тех пор, пока
выполняется некоторое условие.

Тема: Алгоритмы. Типы
алгоритмов.
ПОВТОРИ:

Способы описания алгоритмов: словесный, с помощью блок-схем, с
помощью языков программирования.
Компьютерный исполнитель - это виртуальный объект, который
способен действовать в виртуальной среде обитания.
Если при записи текста алгоритма допущена ошибка в написании
команды или десятичной дроби, то такие ошибки называют
синтаксическими.
Если при записи текста алгоритма не допущено ошибок, но
полученный результат отличен от искомого, то такие ошибки
называют логическими.
Величинами называют исходные данные и результаты (промежуточные
и итоговые).
Условия, которые получают из простых условий, используя служебные
слова не, и, или называют составными.

Тема: Компьютерный
исполнитель Чертёжник.

• Пример 1. Составьте алгоритм вычерчивания следующего
рисунка:

• Решение:





















Программа Рисунок
Сместиться_В(1,1)
Сменить_Цвет(3)
Фигура
Сменить_Цвет(4)
Фигура
Сменить_Цвет(5)
Фигура
Сменить_Цвет(6)
Фигура
Конец_Программы
Программа Фигура
Опустить_Перо
Сместиться_На(4,0)
Сместиться_На(0,1)
Сместиться_На(-4,0)
Сместиться_На(0,-1)
Поднять_Перо
Сместиться_На(0,2)
Конец_Программы

СОВЕТ
Для составления алгоритма
используйте вспомогательные
алгоритмы или
команду повторения
Для.

Тема: Компьютерный
исполнитель Чертёжник.

• Пример 2*. Составьте алгоритм вычерчивания следующего
рисунка:

• Решение:



















Программа Рисунок
Описание
i: Целый
Конец_Описания
Сместиться_В(1,1)
Повторять_Для i
От 1
До 4
Сменить_Цвет(i)
Опустить_Перо
Сместиться_На(4,0)
Сместиться_На(0,1)
Сместиться_На(-4,0)
Сместиться_На(0,-1)
Поднять_Перо
Сместиться_На(0,2)
Завершить
Конец_Программы

СОВЕТ
Зарисуйте рисунок и запишите
алгоритм себе в тетрадь.

Тема: Компьютерный
исполнитель Чертёжник.

• Задания для самостоятельного решения:

• Составьте алгоритмы для построения Чертёжником
следующих рисунков:

СОВЕТ
Выберите рисунок соответственно
номеру компьютера
№1 - 1,4,7,10 комп.
№2 - 2,5,8 комп.
№3 - 3,6,9 комп.

Тема: Компьютерный
исполнитель Робот

• Пример 3. Составьте алгоритм перехода Робота из клетки А в
клетку В:

• Решение:
















Программа Пример_3
Повторять_Пока не Вверху_Линия
Вверх
Завершить
Повторять_Пока Вверху_Линия
Влево
Завершить
Вверх
Повторять_Пока Справа_Пусто
Вправо
Завершить
Повторять_Пока Вверху_Пусто
Вверх
Завершить
Конец_Программы

СОВЕТ
Для составления алгоритма
используйте условия
не Вверху_Линия
Справа_Пусто
и др.

Тема: Компьютерный
исполнитель Робот.

• Задания для самостоятельного решения:

• Составьте алгоритмы для передвижения Робота из клетки А
в клетку В:

СОВЕТ
Выберите рисунок соответственно
номеру компьютера
№1 - 1,4,7,10 комп.
№2 - 2,5,8 комп.
№3 - 3,6,9 комп.

Тема: Линейные алгоритмы.
Команды div и mod.
• Div - команда целочисленного деления. Например,
23 div 4 = 5, 18 div 5 = 3, 45 div 7 = 6 и т.д.
• Mod - команда деления с остатком. Например, 23 mod 4 = 3,
18 mod 5 = 3, 45 mod 7 = 3, 40 mod 3 = 1, 26 mod 7 = 5 и
т.д.
• Очень часто в задачах требуется выделить какую-нибудь
цифру числа. Проще всего искать последнюю цифру. Для
любого числа это будет выглядеть так:
посл_цифра:= число mod 10
• Для нахождения первой цифры пятизначного числа нужно:
перв_цифра:=число div 10000

Тема: Линейные алгоритмы.
Команды div и mod.
Выделим 2-ую цифру 5-значного числа
а=31456.
Операция выделения внутренних цифр цисла
состоит из двух этапов: 1. Выделение числа, где
искомая цифра будет крайней
31 456

, цифра:=а div 1000, цифра=31.

2. Определение искомой цифры ( последней
цифры):
вторая_цифра:= цифра mod 10,
вторая_цифра=1

Тема: Линейные алгоритмы.
Команды div и mod.
Пример 4. Определим 2-ую цифру 5-значного

числа.

РЕШЕНИЕ:
Программа Цифра_вторая
Описание
с2,а: Целый
Конец_Описания
Ввод(а,'Введите 5-зн. число:')
с2:=а Div 1000
с2:=с2 Mod 10
Вывод(а)
Новая_Строка
Вывод(с2)
Конец_Программы

с2:=(а Div 1000) Mod 10

Тема: Линейные алгоритмы.
Команды div и mod.
Задания для самостоятельного
решения:
1. Задано целое пятизначное число. Составьте
алгоритм определения предпоследней цифры
числа.
2. Задано целое пятизначное число. Составьте
алгоритм определения суммы второй и
предпоследней цифр числа.

Тема: Алгоритмы с повторениями.
Вычисление суммы.
Пример 5. Составьте алгоритм
вычисления суммы S=23+30+37+…+97.
Программа Пример_5
Описание
i,s: Целый
Конец_Описания
i:=23
s:=0
Повторять_Пока i<=97
s:=s+i
i:=i+7
Завершить
Вывод(s)
Конец_Программы

СОВЕТ
Обратите внимание на замечания
красным цветом

{23 - начальное значение суммирования}
{97 - конечное значение суммирования}
{7 -разность между слагаемыми}

Тема: Алгоритмы с повторениями.
Вычисление суммы.
Пример 6*. Составьте алгоритм
вычисления суммы S=13+26+39+…+143.
Программа Пример_6
Описание
i,s: Целый
Конец_Описания
s:=0
Повторять_Для i От 13
Если i Mod 13=0
То s:=s+i
Конец_Если
Завершить
Вывод(s)
Конец_Программы

СОВЕТ
До 143

Найдите закономерность
перехода к следующему слагаемому.
В данном случае слаживаются
все числа кратные 13, поэтому
используется условие проверки
числа на кратность 13:
i Mod 13 =0

Тема: Алгоритмы с повторениями.
Вычисление суммы.
Задачи для самостоятельного решения:
Составьте алгоритм вычисления суммы:
1. всех нечётных из промежутка [45;123];

СОВЕТ

Реши одну из
предложенных
задач!

2. всех чисел кратных 6-ти из промежутка [23;111];
3. всех чисел кратных 8-ти из промежутка [3;171];
4*. всех чисел кратных 3-ём и 5-ти из промежутка [33;127];
5*. всех чисел кратных 4-ём и оканчивающихся цифрой 4 из
промежутка [29;179];
6*. всех чётных чисел кратных 7-ти из промежутка [23;111];
7*. всех чисел оканчивающихся цифрами 5 или 8 из промежутка
[43;91].

Тема: Алгоритмы с
литерными величинами.
Задания для самостоятельного решения:
1. Задано значение литерной величины. Составьте алгоритм,
позволяющий определить, сколько раз буквы
‘я’,’ю’,’и’
встречаются в данной литерной величине.
2. Дано значение литерной величины, состоящей из целого
предложения. Составьте алгоритм подсчёта количества слов в
предложении.
3. Задано значение литерной величины. Сформируйте другую
литерную величину, в значении которой символы данной
величины записаны в противоположном порядке и после СОВЕТ
каждого символа добавлен символ ‘+’.
При
решении
4. Задано значение литерной величины. Составьте алгоритм, испольпозволяющий
определить,
является
ли
её
значение зуйте §54.
«перевёртышем». Например, ‘1991’, ‘АЛЛА’, ‘шалаш’.

Завершение

СОВЕТ

Если понадобиться, то
вы можете вернуться к
просмотру презентации.

• Вы должны были записать задания
из каждой темы.
• Закройте программу Microsoft
Power Point и загрузите ИнтАл.
• Решите задачи в системе ИнтАл.


Slide 7

Основы алгоритмизации.
Повторение.
СОВЕТ
Повторение - мать учения.
Будьте внимательны!
После каждой темы
записывайте в тетрадь по
одной задаче для
самостоятельного
решения.

Тема: Алгоритмы. Типы
алгоритмов.
ПОВТОРИ:
Алгоритм - это конечная последовательность команд
исполнителю.

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

Тема: Алгоритмы. Типы
алгоритмов.
ПОВТОРИ:
Алгоритм называется линейным, если
исполнитель все команды алгоритма исполняет
одну за другой в порядке их записи.
Алгоритм называется разветвляющим, если
после проверки условия в разных ситуациях
исполняется один из двух разных наборов
команд.

Алгоритм называется алгоритмом с
повторением, если существует набор команд,
который исполняется до тех пор, пока
выполняется некоторое условие.

Тема: Алгоритмы. Типы
алгоритмов.
ПОВТОРИ:

Способы описания алгоритмов: словесный, с помощью блок-схем, с
помощью языков программирования.
Компьютерный исполнитель - это виртуальный объект, который
способен действовать в виртуальной среде обитания.
Если при записи текста алгоритма допущена ошибка в написании
команды или десятичной дроби, то такие ошибки называют
синтаксическими.
Если при записи текста алгоритма не допущено ошибок, но
полученный результат отличен от искомого, то такие ошибки
называют логическими.
Величинами называют исходные данные и результаты (промежуточные
и итоговые).
Условия, которые получают из простых условий, используя служебные
слова не, и, или называют составными.

Тема: Компьютерный
исполнитель Чертёжник.

• Пример 1. Составьте алгоритм вычерчивания следующего
рисунка:

• Решение:





















Программа Рисунок
Сместиться_В(1,1)
Сменить_Цвет(3)
Фигура
Сменить_Цвет(4)
Фигура
Сменить_Цвет(5)
Фигура
Сменить_Цвет(6)
Фигура
Конец_Программы
Программа Фигура
Опустить_Перо
Сместиться_На(4,0)
Сместиться_На(0,1)
Сместиться_На(-4,0)
Сместиться_На(0,-1)
Поднять_Перо
Сместиться_На(0,2)
Конец_Программы

СОВЕТ
Для составления алгоритма
используйте вспомогательные
алгоритмы или
команду повторения
Для.

Тема: Компьютерный
исполнитель Чертёжник.

• Пример 2*. Составьте алгоритм вычерчивания следующего
рисунка:

• Решение:



















Программа Рисунок
Описание
i: Целый
Конец_Описания
Сместиться_В(1,1)
Повторять_Для i
От 1
До 4
Сменить_Цвет(i)
Опустить_Перо
Сместиться_На(4,0)
Сместиться_На(0,1)
Сместиться_На(-4,0)
Сместиться_На(0,-1)
Поднять_Перо
Сместиться_На(0,2)
Завершить
Конец_Программы

СОВЕТ
Зарисуйте рисунок и запишите
алгоритм себе в тетрадь.

Тема: Компьютерный
исполнитель Чертёжник.

• Задания для самостоятельного решения:

• Составьте алгоритмы для построения Чертёжником
следующих рисунков:

СОВЕТ
Выберите рисунок соответственно
номеру компьютера
№1 - 1,4,7,10 комп.
№2 - 2,5,8 комп.
№3 - 3,6,9 комп.

Тема: Компьютерный
исполнитель Робот

• Пример 3. Составьте алгоритм перехода Робота из клетки А в
клетку В:

• Решение:
















Программа Пример_3
Повторять_Пока не Вверху_Линия
Вверх
Завершить
Повторять_Пока Вверху_Линия
Влево
Завершить
Вверх
Повторять_Пока Справа_Пусто
Вправо
Завершить
Повторять_Пока Вверху_Пусто
Вверх
Завершить
Конец_Программы

СОВЕТ
Для составления алгоритма
используйте условия
не Вверху_Линия
Справа_Пусто
и др.

Тема: Компьютерный
исполнитель Робот.

• Задания для самостоятельного решения:

• Составьте алгоритмы для передвижения Робота из клетки А
в клетку В:

СОВЕТ
Выберите рисунок соответственно
номеру компьютера
№1 - 1,4,7,10 комп.
№2 - 2,5,8 комп.
№3 - 3,6,9 комп.

Тема: Линейные алгоритмы.
Команды div и mod.
• Div - команда целочисленного деления. Например,
23 div 4 = 5, 18 div 5 = 3, 45 div 7 = 6 и т.д.
• Mod - команда деления с остатком. Например, 23 mod 4 = 3,
18 mod 5 = 3, 45 mod 7 = 3, 40 mod 3 = 1, 26 mod 7 = 5 и
т.д.
• Очень часто в задачах требуется выделить какую-нибудь
цифру числа. Проще всего искать последнюю цифру. Для
любого числа это будет выглядеть так:
посл_цифра:= число mod 10
• Для нахождения первой цифры пятизначного числа нужно:
перв_цифра:=число div 10000

Тема: Линейные алгоритмы.
Команды div и mod.
Выделим 2-ую цифру 5-значного числа
а=31456.
Операция выделения внутренних цифр цисла
состоит из двух этапов: 1. Выделение числа, где
искомая цифра будет крайней
31 456

, цифра:=а div 1000, цифра=31.

2. Определение искомой цифры ( последней
цифры):
вторая_цифра:= цифра mod 10,
вторая_цифра=1

Тема: Линейные алгоритмы.
Команды div и mod.
Пример 4. Определим 2-ую цифру 5-значного

числа.

РЕШЕНИЕ:
Программа Цифра_вторая
Описание
с2,а: Целый
Конец_Описания
Ввод(а,'Введите 5-зн. число:')
с2:=а Div 1000
с2:=с2 Mod 10
Вывод(а)
Новая_Строка
Вывод(с2)
Конец_Программы

с2:=(а Div 1000) Mod 10

Тема: Линейные алгоритмы.
Команды div и mod.
Задания для самостоятельного
решения:
1. Задано целое пятизначное число. Составьте
алгоритм определения предпоследней цифры
числа.
2. Задано целое пятизначное число. Составьте
алгоритм определения суммы второй и
предпоследней цифр числа.

Тема: Алгоритмы с повторениями.
Вычисление суммы.
Пример 5. Составьте алгоритм
вычисления суммы S=23+30+37+…+97.
Программа Пример_5
Описание
i,s: Целый
Конец_Описания
i:=23
s:=0
Повторять_Пока i<=97
s:=s+i
i:=i+7
Завершить
Вывод(s)
Конец_Программы

СОВЕТ
Обратите внимание на замечания
красным цветом

{23 - начальное значение суммирования}
{97 - конечное значение суммирования}
{7 -разность между слагаемыми}

Тема: Алгоритмы с повторениями.
Вычисление суммы.
Пример 6*. Составьте алгоритм
вычисления суммы S=13+26+39+…+143.
Программа Пример_6
Описание
i,s: Целый
Конец_Описания
s:=0
Повторять_Для i От 13
Если i Mod 13=0
То s:=s+i
Конец_Если
Завершить
Вывод(s)
Конец_Программы

СОВЕТ
До 143

Найдите закономерность
перехода к следующему слагаемому.
В данном случае слаживаются
все числа кратные 13, поэтому
используется условие проверки
числа на кратность 13:
i Mod 13 =0

Тема: Алгоритмы с повторениями.
Вычисление суммы.
Задачи для самостоятельного решения:
Составьте алгоритм вычисления суммы:
1. всех нечётных из промежутка [45;123];

СОВЕТ

Реши одну из
предложенных
задач!

2. всех чисел кратных 6-ти из промежутка [23;111];
3. всех чисел кратных 8-ти из промежутка [3;171];
4*. всех чисел кратных 3-ём и 5-ти из промежутка [33;127];
5*. всех чисел кратных 4-ём и оканчивающихся цифрой 4 из
промежутка [29;179];
6*. всех чётных чисел кратных 7-ти из промежутка [23;111];
7*. всех чисел оканчивающихся цифрами 5 или 8 из промежутка
[43;91].

Тема: Алгоритмы с
литерными величинами.
Задания для самостоятельного решения:
1. Задано значение литерной величины. Составьте алгоритм,
позволяющий определить, сколько раз буквы
‘я’,’ю’,’и’
встречаются в данной литерной величине.
2. Дано значение литерной величины, состоящей из целого
предложения. Составьте алгоритм подсчёта количества слов в
предложении.
3. Задано значение литерной величины. Сформируйте другую
литерную величину, в значении которой символы данной
величины записаны в противоположном порядке и после СОВЕТ
каждого символа добавлен символ ‘+’.
При
решении
4. Задано значение литерной величины. Составьте алгоритм, испольпозволяющий
определить,
является
ли
её
значение зуйте §54.
«перевёртышем». Например, ‘1991’, ‘АЛЛА’, ‘шалаш’.

Завершение

СОВЕТ

Если понадобиться, то
вы можете вернуться к
просмотру презентации.

• Вы должны были записать задания
из каждой темы.
• Закройте программу Microsoft
Power Point и загрузите ИнтАл.
• Решите задачи в системе ИнтАл.


Slide 8

Основы алгоритмизации.
Повторение.
СОВЕТ
Повторение - мать учения.
Будьте внимательны!
После каждой темы
записывайте в тетрадь по
одной задаче для
самостоятельного
решения.

Тема: Алгоритмы. Типы
алгоритмов.
ПОВТОРИ:
Алгоритм - это конечная последовательность команд
исполнителю.

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

Тема: Алгоритмы. Типы
алгоритмов.
ПОВТОРИ:
Алгоритм называется линейным, если
исполнитель все команды алгоритма исполняет
одну за другой в порядке их записи.
Алгоритм называется разветвляющим, если
после проверки условия в разных ситуациях
исполняется один из двух разных наборов
команд.

Алгоритм называется алгоритмом с
повторением, если существует набор команд,
который исполняется до тех пор, пока
выполняется некоторое условие.

Тема: Алгоритмы. Типы
алгоритмов.
ПОВТОРИ:

Способы описания алгоритмов: словесный, с помощью блок-схем, с
помощью языков программирования.
Компьютерный исполнитель - это виртуальный объект, который
способен действовать в виртуальной среде обитания.
Если при записи текста алгоритма допущена ошибка в написании
команды или десятичной дроби, то такие ошибки называют
синтаксическими.
Если при записи текста алгоритма не допущено ошибок, но
полученный результат отличен от искомого, то такие ошибки
называют логическими.
Величинами называют исходные данные и результаты (промежуточные
и итоговые).
Условия, которые получают из простых условий, используя служебные
слова не, и, или называют составными.

Тема: Компьютерный
исполнитель Чертёжник.

• Пример 1. Составьте алгоритм вычерчивания следующего
рисунка:

• Решение:





















Программа Рисунок
Сместиться_В(1,1)
Сменить_Цвет(3)
Фигура
Сменить_Цвет(4)
Фигура
Сменить_Цвет(5)
Фигура
Сменить_Цвет(6)
Фигура
Конец_Программы
Программа Фигура
Опустить_Перо
Сместиться_На(4,0)
Сместиться_На(0,1)
Сместиться_На(-4,0)
Сместиться_На(0,-1)
Поднять_Перо
Сместиться_На(0,2)
Конец_Программы

СОВЕТ
Для составления алгоритма
используйте вспомогательные
алгоритмы или
команду повторения
Для.

Тема: Компьютерный
исполнитель Чертёжник.

• Пример 2*. Составьте алгоритм вычерчивания следующего
рисунка:

• Решение:



















Программа Рисунок
Описание
i: Целый
Конец_Описания
Сместиться_В(1,1)
Повторять_Для i
От 1
До 4
Сменить_Цвет(i)
Опустить_Перо
Сместиться_На(4,0)
Сместиться_На(0,1)
Сместиться_На(-4,0)
Сместиться_На(0,-1)
Поднять_Перо
Сместиться_На(0,2)
Завершить
Конец_Программы

СОВЕТ
Зарисуйте рисунок и запишите
алгоритм себе в тетрадь.

Тема: Компьютерный
исполнитель Чертёжник.

• Задания для самостоятельного решения:

• Составьте алгоритмы для построения Чертёжником
следующих рисунков:

СОВЕТ
Выберите рисунок соответственно
номеру компьютера
№1 - 1,4,7,10 комп.
№2 - 2,5,8 комп.
№3 - 3,6,9 комп.

Тема: Компьютерный
исполнитель Робот

• Пример 3. Составьте алгоритм перехода Робота из клетки А в
клетку В:

• Решение:
















Программа Пример_3
Повторять_Пока не Вверху_Линия
Вверх
Завершить
Повторять_Пока Вверху_Линия
Влево
Завершить
Вверх
Повторять_Пока Справа_Пусто
Вправо
Завершить
Повторять_Пока Вверху_Пусто
Вверх
Завершить
Конец_Программы

СОВЕТ
Для составления алгоритма
используйте условия
не Вверху_Линия
Справа_Пусто
и др.

Тема: Компьютерный
исполнитель Робот.

• Задания для самостоятельного решения:

• Составьте алгоритмы для передвижения Робота из клетки А
в клетку В:

СОВЕТ
Выберите рисунок соответственно
номеру компьютера
№1 - 1,4,7,10 комп.
№2 - 2,5,8 комп.
№3 - 3,6,9 комп.

Тема: Линейные алгоритмы.
Команды div и mod.
• Div - команда целочисленного деления. Например,
23 div 4 = 5, 18 div 5 = 3, 45 div 7 = 6 и т.д.
• Mod - команда деления с остатком. Например, 23 mod 4 = 3,
18 mod 5 = 3, 45 mod 7 = 3, 40 mod 3 = 1, 26 mod 7 = 5 и
т.д.
• Очень часто в задачах требуется выделить какую-нибудь
цифру числа. Проще всего искать последнюю цифру. Для
любого числа это будет выглядеть так:
посл_цифра:= число mod 10
• Для нахождения первой цифры пятизначного числа нужно:
перв_цифра:=число div 10000

Тема: Линейные алгоритмы.
Команды div и mod.
Выделим 2-ую цифру 5-значного числа
а=31456.
Операция выделения внутренних цифр цисла
состоит из двух этапов: 1. Выделение числа, где
искомая цифра будет крайней
31 456

, цифра:=а div 1000, цифра=31.

2. Определение искомой цифры ( последней
цифры):
вторая_цифра:= цифра mod 10,
вторая_цифра=1

Тема: Линейные алгоритмы.
Команды div и mod.
Пример 4. Определим 2-ую цифру 5-значного

числа.

РЕШЕНИЕ:
Программа Цифра_вторая
Описание
с2,а: Целый
Конец_Описания
Ввод(а,'Введите 5-зн. число:')
с2:=а Div 1000
с2:=с2 Mod 10
Вывод(а)
Новая_Строка
Вывод(с2)
Конец_Программы

с2:=(а Div 1000) Mod 10

Тема: Линейные алгоритмы.
Команды div и mod.
Задания для самостоятельного
решения:
1. Задано целое пятизначное число. Составьте
алгоритм определения предпоследней цифры
числа.
2. Задано целое пятизначное число. Составьте
алгоритм определения суммы второй и
предпоследней цифр числа.

Тема: Алгоритмы с повторениями.
Вычисление суммы.
Пример 5. Составьте алгоритм
вычисления суммы S=23+30+37+…+97.
Программа Пример_5
Описание
i,s: Целый
Конец_Описания
i:=23
s:=0
Повторять_Пока i<=97
s:=s+i
i:=i+7
Завершить
Вывод(s)
Конец_Программы

СОВЕТ
Обратите внимание на замечания
красным цветом

{23 - начальное значение суммирования}
{97 - конечное значение суммирования}
{7 -разность между слагаемыми}

Тема: Алгоритмы с повторениями.
Вычисление суммы.
Пример 6*. Составьте алгоритм
вычисления суммы S=13+26+39+…+143.
Программа Пример_6
Описание
i,s: Целый
Конец_Описания
s:=0
Повторять_Для i От 13
Если i Mod 13=0
То s:=s+i
Конец_Если
Завершить
Вывод(s)
Конец_Программы

СОВЕТ
До 143

Найдите закономерность
перехода к следующему слагаемому.
В данном случае слаживаются
все числа кратные 13, поэтому
используется условие проверки
числа на кратность 13:
i Mod 13 =0

Тема: Алгоритмы с повторениями.
Вычисление суммы.
Задачи для самостоятельного решения:
Составьте алгоритм вычисления суммы:
1. всех нечётных из промежутка [45;123];

СОВЕТ

Реши одну из
предложенных
задач!

2. всех чисел кратных 6-ти из промежутка [23;111];
3. всех чисел кратных 8-ти из промежутка [3;171];
4*. всех чисел кратных 3-ём и 5-ти из промежутка [33;127];
5*. всех чисел кратных 4-ём и оканчивающихся цифрой 4 из
промежутка [29;179];
6*. всех чётных чисел кратных 7-ти из промежутка [23;111];
7*. всех чисел оканчивающихся цифрами 5 или 8 из промежутка
[43;91].

Тема: Алгоритмы с
литерными величинами.
Задания для самостоятельного решения:
1. Задано значение литерной величины. Составьте алгоритм,
позволяющий определить, сколько раз буквы
‘я’,’ю’,’и’
встречаются в данной литерной величине.
2. Дано значение литерной величины, состоящей из целого
предложения. Составьте алгоритм подсчёта количества слов в
предложении.
3. Задано значение литерной величины. Сформируйте другую
литерную величину, в значении которой символы данной
величины записаны в противоположном порядке и после СОВЕТ
каждого символа добавлен символ ‘+’.
При
решении
4. Задано значение литерной величины. Составьте алгоритм, испольпозволяющий
определить,
является
ли
её
значение зуйте §54.
«перевёртышем». Например, ‘1991’, ‘АЛЛА’, ‘шалаш’.

Завершение

СОВЕТ

Если понадобиться, то
вы можете вернуться к
просмотру презентации.

• Вы должны были записать задания
из каждой темы.
• Закройте программу Microsoft
Power Point и загрузите ИнтАл.
• Решите задачи в системе ИнтАл.


Slide 9

Основы алгоритмизации.
Повторение.
СОВЕТ
Повторение - мать учения.
Будьте внимательны!
После каждой темы
записывайте в тетрадь по
одной задаче для
самостоятельного
решения.

Тема: Алгоритмы. Типы
алгоритмов.
ПОВТОРИ:
Алгоритм - это конечная последовательность команд
исполнителю.

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

Тема: Алгоритмы. Типы
алгоритмов.
ПОВТОРИ:
Алгоритм называется линейным, если
исполнитель все команды алгоритма исполняет
одну за другой в порядке их записи.
Алгоритм называется разветвляющим, если
после проверки условия в разных ситуациях
исполняется один из двух разных наборов
команд.

Алгоритм называется алгоритмом с
повторением, если существует набор команд,
который исполняется до тех пор, пока
выполняется некоторое условие.

Тема: Алгоритмы. Типы
алгоритмов.
ПОВТОРИ:

Способы описания алгоритмов: словесный, с помощью блок-схем, с
помощью языков программирования.
Компьютерный исполнитель - это виртуальный объект, который
способен действовать в виртуальной среде обитания.
Если при записи текста алгоритма допущена ошибка в написании
команды или десятичной дроби, то такие ошибки называют
синтаксическими.
Если при записи текста алгоритма не допущено ошибок, но
полученный результат отличен от искомого, то такие ошибки
называют логическими.
Величинами называют исходные данные и результаты (промежуточные
и итоговые).
Условия, которые получают из простых условий, используя служебные
слова не, и, или называют составными.

Тема: Компьютерный
исполнитель Чертёжник.

• Пример 1. Составьте алгоритм вычерчивания следующего
рисунка:

• Решение:





















Программа Рисунок
Сместиться_В(1,1)
Сменить_Цвет(3)
Фигура
Сменить_Цвет(4)
Фигура
Сменить_Цвет(5)
Фигура
Сменить_Цвет(6)
Фигура
Конец_Программы
Программа Фигура
Опустить_Перо
Сместиться_На(4,0)
Сместиться_На(0,1)
Сместиться_На(-4,0)
Сместиться_На(0,-1)
Поднять_Перо
Сместиться_На(0,2)
Конец_Программы

СОВЕТ
Для составления алгоритма
используйте вспомогательные
алгоритмы или
команду повторения
Для.

Тема: Компьютерный
исполнитель Чертёжник.

• Пример 2*. Составьте алгоритм вычерчивания следующего
рисунка:

• Решение:



















Программа Рисунок
Описание
i: Целый
Конец_Описания
Сместиться_В(1,1)
Повторять_Для i
От 1
До 4
Сменить_Цвет(i)
Опустить_Перо
Сместиться_На(4,0)
Сместиться_На(0,1)
Сместиться_На(-4,0)
Сместиться_На(0,-1)
Поднять_Перо
Сместиться_На(0,2)
Завершить
Конец_Программы

СОВЕТ
Зарисуйте рисунок и запишите
алгоритм себе в тетрадь.

Тема: Компьютерный
исполнитель Чертёжник.

• Задания для самостоятельного решения:

• Составьте алгоритмы для построения Чертёжником
следующих рисунков:

СОВЕТ
Выберите рисунок соответственно
номеру компьютера
№1 - 1,4,7,10 комп.
№2 - 2,5,8 комп.
№3 - 3,6,9 комп.

Тема: Компьютерный
исполнитель Робот

• Пример 3. Составьте алгоритм перехода Робота из клетки А в
клетку В:

• Решение:
















Программа Пример_3
Повторять_Пока не Вверху_Линия
Вверх
Завершить
Повторять_Пока Вверху_Линия
Влево
Завершить
Вверх
Повторять_Пока Справа_Пусто
Вправо
Завершить
Повторять_Пока Вверху_Пусто
Вверх
Завершить
Конец_Программы

СОВЕТ
Для составления алгоритма
используйте условия
не Вверху_Линия
Справа_Пусто
и др.

Тема: Компьютерный
исполнитель Робот.

• Задания для самостоятельного решения:

• Составьте алгоритмы для передвижения Робота из клетки А
в клетку В:

СОВЕТ
Выберите рисунок соответственно
номеру компьютера
№1 - 1,4,7,10 комп.
№2 - 2,5,8 комп.
№3 - 3,6,9 комп.

Тема: Линейные алгоритмы.
Команды div и mod.
• Div - команда целочисленного деления. Например,
23 div 4 = 5, 18 div 5 = 3, 45 div 7 = 6 и т.д.
• Mod - команда деления с остатком. Например, 23 mod 4 = 3,
18 mod 5 = 3, 45 mod 7 = 3, 40 mod 3 = 1, 26 mod 7 = 5 и
т.д.
• Очень часто в задачах требуется выделить какую-нибудь
цифру числа. Проще всего искать последнюю цифру. Для
любого числа это будет выглядеть так:
посл_цифра:= число mod 10
• Для нахождения первой цифры пятизначного числа нужно:
перв_цифра:=число div 10000

Тема: Линейные алгоритмы.
Команды div и mod.
Выделим 2-ую цифру 5-значного числа
а=31456.
Операция выделения внутренних цифр цисла
состоит из двух этапов: 1. Выделение числа, где
искомая цифра будет крайней
31 456

, цифра:=а div 1000, цифра=31.

2. Определение искомой цифры ( последней
цифры):
вторая_цифра:= цифра mod 10,
вторая_цифра=1

Тема: Линейные алгоритмы.
Команды div и mod.
Пример 4. Определим 2-ую цифру 5-значного

числа.

РЕШЕНИЕ:
Программа Цифра_вторая
Описание
с2,а: Целый
Конец_Описания
Ввод(а,'Введите 5-зн. число:')
с2:=а Div 1000
с2:=с2 Mod 10
Вывод(а)
Новая_Строка
Вывод(с2)
Конец_Программы

с2:=(а Div 1000) Mod 10

Тема: Линейные алгоритмы.
Команды div и mod.
Задания для самостоятельного
решения:
1. Задано целое пятизначное число. Составьте
алгоритм определения предпоследней цифры
числа.
2. Задано целое пятизначное число. Составьте
алгоритм определения суммы второй и
предпоследней цифр числа.

Тема: Алгоритмы с повторениями.
Вычисление суммы.
Пример 5. Составьте алгоритм
вычисления суммы S=23+30+37+…+97.
Программа Пример_5
Описание
i,s: Целый
Конец_Описания
i:=23
s:=0
Повторять_Пока i<=97
s:=s+i
i:=i+7
Завершить
Вывод(s)
Конец_Программы

СОВЕТ
Обратите внимание на замечания
красным цветом

{23 - начальное значение суммирования}
{97 - конечное значение суммирования}
{7 -разность между слагаемыми}

Тема: Алгоритмы с повторениями.
Вычисление суммы.
Пример 6*. Составьте алгоритм
вычисления суммы S=13+26+39+…+143.
Программа Пример_6
Описание
i,s: Целый
Конец_Описания
s:=0
Повторять_Для i От 13
Если i Mod 13=0
То s:=s+i
Конец_Если
Завершить
Вывод(s)
Конец_Программы

СОВЕТ
До 143

Найдите закономерность
перехода к следующему слагаемому.
В данном случае слаживаются
все числа кратные 13, поэтому
используется условие проверки
числа на кратность 13:
i Mod 13 =0

Тема: Алгоритмы с повторениями.
Вычисление суммы.
Задачи для самостоятельного решения:
Составьте алгоритм вычисления суммы:
1. всех нечётных из промежутка [45;123];

СОВЕТ

Реши одну из
предложенных
задач!

2. всех чисел кратных 6-ти из промежутка [23;111];
3. всех чисел кратных 8-ти из промежутка [3;171];
4*. всех чисел кратных 3-ём и 5-ти из промежутка [33;127];
5*. всех чисел кратных 4-ём и оканчивающихся цифрой 4 из
промежутка [29;179];
6*. всех чётных чисел кратных 7-ти из промежутка [23;111];
7*. всех чисел оканчивающихся цифрами 5 или 8 из промежутка
[43;91].

Тема: Алгоритмы с
литерными величинами.
Задания для самостоятельного решения:
1. Задано значение литерной величины. Составьте алгоритм,
позволяющий определить, сколько раз буквы
‘я’,’ю’,’и’
встречаются в данной литерной величине.
2. Дано значение литерной величины, состоящей из целого
предложения. Составьте алгоритм подсчёта количества слов в
предложении.
3. Задано значение литерной величины. Сформируйте другую
литерную величину, в значении которой символы данной
величины записаны в противоположном порядке и после СОВЕТ
каждого символа добавлен символ ‘+’.
При
решении
4. Задано значение литерной величины. Составьте алгоритм, испольпозволяющий
определить,
является
ли
её
значение зуйте §54.
«перевёртышем». Например, ‘1991’, ‘АЛЛА’, ‘шалаш’.

Завершение

СОВЕТ

Если понадобиться, то
вы можете вернуться к
просмотру презентации.

• Вы должны были записать задания
из каждой темы.
• Закройте программу Microsoft
Power Point и загрузите ИнтАл.
• Решите задачи в системе ИнтАл.


Slide 10

Основы алгоритмизации.
Повторение.
СОВЕТ
Повторение - мать учения.
Будьте внимательны!
После каждой темы
записывайте в тетрадь по
одной задаче для
самостоятельного
решения.

Тема: Алгоритмы. Типы
алгоритмов.
ПОВТОРИ:
Алгоритм - это конечная последовательность команд
исполнителю.

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

Тема: Алгоритмы. Типы
алгоритмов.
ПОВТОРИ:
Алгоритм называется линейным, если
исполнитель все команды алгоритма исполняет
одну за другой в порядке их записи.
Алгоритм называется разветвляющим, если
после проверки условия в разных ситуациях
исполняется один из двух разных наборов
команд.

Алгоритм называется алгоритмом с
повторением, если существует набор команд,
который исполняется до тех пор, пока
выполняется некоторое условие.

Тема: Алгоритмы. Типы
алгоритмов.
ПОВТОРИ:

Способы описания алгоритмов: словесный, с помощью блок-схем, с
помощью языков программирования.
Компьютерный исполнитель - это виртуальный объект, который
способен действовать в виртуальной среде обитания.
Если при записи текста алгоритма допущена ошибка в написании
команды или десятичной дроби, то такие ошибки называют
синтаксическими.
Если при записи текста алгоритма не допущено ошибок, но
полученный результат отличен от искомого, то такие ошибки
называют логическими.
Величинами называют исходные данные и результаты (промежуточные
и итоговые).
Условия, которые получают из простых условий, используя служебные
слова не, и, или называют составными.

Тема: Компьютерный
исполнитель Чертёжник.

• Пример 1. Составьте алгоритм вычерчивания следующего
рисунка:

• Решение:





















Программа Рисунок
Сместиться_В(1,1)
Сменить_Цвет(3)
Фигура
Сменить_Цвет(4)
Фигура
Сменить_Цвет(5)
Фигура
Сменить_Цвет(6)
Фигура
Конец_Программы
Программа Фигура
Опустить_Перо
Сместиться_На(4,0)
Сместиться_На(0,1)
Сместиться_На(-4,0)
Сместиться_На(0,-1)
Поднять_Перо
Сместиться_На(0,2)
Конец_Программы

СОВЕТ
Для составления алгоритма
используйте вспомогательные
алгоритмы или
команду повторения
Для.

Тема: Компьютерный
исполнитель Чертёжник.

• Пример 2*. Составьте алгоритм вычерчивания следующего
рисунка:

• Решение:



















Программа Рисунок
Описание
i: Целый
Конец_Описания
Сместиться_В(1,1)
Повторять_Для i
От 1
До 4
Сменить_Цвет(i)
Опустить_Перо
Сместиться_На(4,0)
Сместиться_На(0,1)
Сместиться_На(-4,0)
Сместиться_На(0,-1)
Поднять_Перо
Сместиться_На(0,2)
Завершить
Конец_Программы

СОВЕТ
Зарисуйте рисунок и запишите
алгоритм себе в тетрадь.

Тема: Компьютерный
исполнитель Чертёжник.

• Задания для самостоятельного решения:

• Составьте алгоритмы для построения Чертёжником
следующих рисунков:

СОВЕТ
Выберите рисунок соответственно
номеру компьютера
№1 - 1,4,7,10 комп.
№2 - 2,5,8 комп.
№3 - 3,6,9 комп.

Тема: Компьютерный
исполнитель Робот

• Пример 3. Составьте алгоритм перехода Робота из клетки А в
клетку В:

• Решение:
















Программа Пример_3
Повторять_Пока не Вверху_Линия
Вверх
Завершить
Повторять_Пока Вверху_Линия
Влево
Завершить
Вверх
Повторять_Пока Справа_Пусто
Вправо
Завершить
Повторять_Пока Вверху_Пусто
Вверх
Завершить
Конец_Программы

СОВЕТ
Для составления алгоритма
используйте условия
не Вверху_Линия
Справа_Пусто
и др.

Тема: Компьютерный
исполнитель Робот.

• Задания для самостоятельного решения:

• Составьте алгоритмы для передвижения Робота из клетки А
в клетку В:

СОВЕТ
Выберите рисунок соответственно
номеру компьютера
№1 - 1,4,7,10 комп.
№2 - 2,5,8 комп.
№3 - 3,6,9 комп.

Тема: Линейные алгоритмы.
Команды div и mod.
• Div - команда целочисленного деления. Например,
23 div 4 = 5, 18 div 5 = 3, 45 div 7 = 6 и т.д.
• Mod - команда деления с остатком. Например, 23 mod 4 = 3,
18 mod 5 = 3, 45 mod 7 = 3, 40 mod 3 = 1, 26 mod 7 = 5 и
т.д.
• Очень часто в задачах требуется выделить какую-нибудь
цифру числа. Проще всего искать последнюю цифру. Для
любого числа это будет выглядеть так:
посл_цифра:= число mod 10
• Для нахождения первой цифры пятизначного числа нужно:
перв_цифра:=число div 10000

Тема: Линейные алгоритмы.
Команды div и mod.
Выделим 2-ую цифру 5-значного числа
а=31456.
Операция выделения внутренних цифр цисла
состоит из двух этапов: 1. Выделение числа, где
искомая цифра будет крайней
31 456

, цифра:=а div 1000, цифра=31.

2. Определение искомой цифры ( последней
цифры):
вторая_цифра:= цифра mod 10,
вторая_цифра=1

Тема: Линейные алгоритмы.
Команды div и mod.
Пример 4. Определим 2-ую цифру 5-значного

числа.

РЕШЕНИЕ:
Программа Цифра_вторая
Описание
с2,а: Целый
Конец_Описания
Ввод(а,'Введите 5-зн. число:')
с2:=а Div 1000
с2:=с2 Mod 10
Вывод(а)
Новая_Строка
Вывод(с2)
Конец_Программы

с2:=(а Div 1000) Mod 10

Тема: Линейные алгоритмы.
Команды div и mod.
Задания для самостоятельного
решения:
1. Задано целое пятизначное число. Составьте
алгоритм определения предпоследней цифры
числа.
2. Задано целое пятизначное число. Составьте
алгоритм определения суммы второй и
предпоследней цифр числа.

Тема: Алгоритмы с повторениями.
Вычисление суммы.
Пример 5. Составьте алгоритм
вычисления суммы S=23+30+37+…+97.
Программа Пример_5
Описание
i,s: Целый
Конец_Описания
i:=23
s:=0
Повторять_Пока i<=97
s:=s+i
i:=i+7
Завершить
Вывод(s)
Конец_Программы

СОВЕТ
Обратите внимание на замечания
красным цветом

{23 - начальное значение суммирования}
{97 - конечное значение суммирования}
{7 -разность между слагаемыми}

Тема: Алгоритмы с повторениями.
Вычисление суммы.
Пример 6*. Составьте алгоритм
вычисления суммы S=13+26+39+…+143.
Программа Пример_6
Описание
i,s: Целый
Конец_Описания
s:=0
Повторять_Для i От 13
Если i Mod 13=0
То s:=s+i
Конец_Если
Завершить
Вывод(s)
Конец_Программы

СОВЕТ
До 143

Найдите закономерность
перехода к следующему слагаемому.
В данном случае слаживаются
все числа кратные 13, поэтому
используется условие проверки
числа на кратность 13:
i Mod 13 =0

Тема: Алгоритмы с повторениями.
Вычисление суммы.
Задачи для самостоятельного решения:
Составьте алгоритм вычисления суммы:
1. всех нечётных из промежутка [45;123];

СОВЕТ

Реши одну из
предложенных
задач!

2. всех чисел кратных 6-ти из промежутка [23;111];
3. всех чисел кратных 8-ти из промежутка [3;171];
4*. всех чисел кратных 3-ём и 5-ти из промежутка [33;127];
5*. всех чисел кратных 4-ём и оканчивающихся цифрой 4 из
промежутка [29;179];
6*. всех чётных чисел кратных 7-ти из промежутка [23;111];
7*. всех чисел оканчивающихся цифрами 5 или 8 из промежутка
[43;91].

Тема: Алгоритмы с
литерными величинами.
Задания для самостоятельного решения:
1. Задано значение литерной величины. Составьте алгоритм,
позволяющий определить, сколько раз буквы
‘я’,’ю’,’и’
встречаются в данной литерной величине.
2. Дано значение литерной величины, состоящей из целого
предложения. Составьте алгоритм подсчёта количества слов в
предложении.
3. Задано значение литерной величины. Сформируйте другую
литерную величину, в значении которой символы данной
величины записаны в противоположном порядке и после СОВЕТ
каждого символа добавлен символ ‘+’.
При
решении
4. Задано значение литерной величины. Составьте алгоритм, испольпозволяющий
определить,
является
ли
её
значение зуйте §54.
«перевёртышем». Например, ‘1991’, ‘АЛЛА’, ‘шалаш’.

Завершение

СОВЕТ

Если понадобиться, то
вы можете вернуться к
просмотру презентации.

• Вы должны были записать задания
из каждой темы.
• Закройте программу Microsoft
Power Point и загрузите ИнтАл.
• Решите задачи в системе ИнтАл.


Slide 11

Основы алгоритмизации.
Повторение.
СОВЕТ
Повторение - мать учения.
Будьте внимательны!
После каждой темы
записывайте в тетрадь по
одной задаче для
самостоятельного
решения.

Тема: Алгоритмы. Типы
алгоритмов.
ПОВТОРИ:
Алгоритм - это конечная последовательность команд
исполнителю.

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

Тема: Алгоритмы. Типы
алгоритмов.
ПОВТОРИ:
Алгоритм называется линейным, если
исполнитель все команды алгоритма исполняет
одну за другой в порядке их записи.
Алгоритм называется разветвляющим, если
после проверки условия в разных ситуациях
исполняется один из двух разных наборов
команд.

Алгоритм называется алгоритмом с
повторением, если существует набор команд,
который исполняется до тех пор, пока
выполняется некоторое условие.

Тема: Алгоритмы. Типы
алгоритмов.
ПОВТОРИ:

Способы описания алгоритмов: словесный, с помощью блок-схем, с
помощью языков программирования.
Компьютерный исполнитель - это виртуальный объект, который
способен действовать в виртуальной среде обитания.
Если при записи текста алгоритма допущена ошибка в написании
команды или десятичной дроби, то такие ошибки называют
синтаксическими.
Если при записи текста алгоритма не допущено ошибок, но
полученный результат отличен от искомого, то такие ошибки
называют логическими.
Величинами называют исходные данные и результаты (промежуточные
и итоговые).
Условия, которые получают из простых условий, используя служебные
слова не, и, или называют составными.

Тема: Компьютерный
исполнитель Чертёжник.

• Пример 1. Составьте алгоритм вычерчивания следующего
рисунка:

• Решение:





















Программа Рисунок
Сместиться_В(1,1)
Сменить_Цвет(3)
Фигура
Сменить_Цвет(4)
Фигура
Сменить_Цвет(5)
Фигура
Сменить_Цвет(6)
Фигура
Конец_Программы
Программа Фигура
Опустить_Перо
Сместиться_На(4,0)
Сместиться_На(0,1)
Сместиться_На(-4,0)
Сместиться_На(0,-1)
Поднять_Перо
Сместиться_На(0,2)
Конец_Программы

СОВЕТ
Для составления алгоритма
используйте вспомогательные
алгоритмы или
команду повторения
Для.

Тема: Компьютерный
исполнитель Чертёжник.

• Пример 2*. Составьте алгоритм вычерчивания следующего
рисунка:

• Решение:



















Программа Рисунок
Описание
i: Целый
Конец_Описания
Сместиться_В(1,1)
Повторять_Для i
От 1
До 4
Сменить_Цвет(i)
Опустить_Перо
Сместиться_На(4,0)
Сместиться_На(0,1)
Сместиться_На(-4,0)
Сместиться_На(0,-1)
Поднять_Перо
Сместиться_На(0,2)
Завершить
Конец_Программы

СОВЕТ
Зарисуйте рисунок и запишите
алгоритм себе в тетрадь.

Тема: Компьютерный
исполнитель Чертёжник.

• Задания для самостоятельного решения:

• Составьте алгоритмы для построения Чертёжником
следующих рисунков:

СОВЕТ
Выберите рисунок соответственно
номеру компьютера
№1 - 1,4,7,10 комп.
№2 - 2,5,8 комп.
№3 - 3,6,9 комп.

Тема: Компьютерный
исполнитель Робот

• Пример 3. Составьте алгоритм перехода Робота из клетки А в
клетку В:

• Решение:
















Программа Пример_3
Повторять_Пока не Вверху_Линия
Вверх
Завершить
Повторять_Пока Вверху_Линия
Влево
Завершить
Вверх
Повторять_Пока Справа_Пусто
Вправо
Завершить
Повторять_Пока Вверху_Пусто
Вверх
Завершить
Конец_Программы

СОВЕТ
Для составления алгоритма
используйте условия
не Вверху_Линия
Справа_Пусто
и др.

Тема: Компьютерный
исполнитель Робот.

• Задания для самостоятельного решения:

• Составьте алгоритмы для передвижения Робота из клетки А
в клетку В:

СОВЕТ
Выберите рисунок соответственно
номеру компьютера
№1 - 1,4,7,10 комп.
№2 - 2,5,8 комп.
№3 - 3,6,9 комп.

Тема: Линейные алгоритмы.
Команды div и mod.
• Div - команда целочисленного деления. Например,
23 div 4 = 5, 18 div 5 = 3, 45 div 7 = 6 и т.д.
• Mod - команда деления с остатком. Например, 23 mod 4 = 3,
18 mod 5 = 3, 45 mod 7 = 3, 40 mod 3 = 1, 26 mod 7 = 5 и
т.д.
• Очень часто в задачах требуется выделить какую-нибудь
цифру числа. Проще всего искать последнюю цифру. Для
любого числа это будет выглядеть так:
посл_цифра:= число mod 10
• Для нахождения первой цифры пятизначного числа нужно:
перв_цифра:=число div 10000

Тема: Линейные алгоритмы.
Команды div и mod.
Выделим 2-ую цифру 5-значного числа
а=31456.
Операция выделения внутренних цифр цисла
состоит из двух этапов: 1. Выделение числа, где
искомая цифра будет крайней
31 456

, цифра:=а div 1000, цифра=31.

2. Определение искомой цифры ( последней
цифры):
вторая_цифра:= цифра mod 10,
вторая_цифра=1

Тема: Линейные алгоритмы.
Команды div и mod.
Пример 4. Определим 2-ую цифру 5-значного

числа.

РЕШЕНИЕ:
Программа Цифра_вторая
Описание
с2,а: Целый
Конец_Описания
Ввод(а,'Введите 5-зн. число:')
с2:=а Div 1000
с2:=с2 Mod 10
Вывод(а)
Новая_Строка
Вывод(с2)
Конец_Программы

с2:=(а Div 1000) Mod 10

Тема: Линейные алгоритмы.
Команды div и mod.
Задания для самостоятельного
решения:
1. Задано целое пятизначное число. Составьте
алгоритм определения предпоследней цифры
числа.
2. Задано целое пятизначное число. Составьте
алгоритм определения суммы второй и
предпоследней цифр числа.

Тема: Алгоритмы с повторениями.
Вычисление суммы.
Пример 5. Составьте алгоритм
вычисления суммы S=23+30+37+…+97.
Программа Пример_5
Описание
i,s: Целый
Конец_Описания
i:=23
s:=0
Повторять_Пока i<=97
s:=s+i
i:=i+7
Завершить
Вывод(s)
Конец_Программы

СОВЕТ
Обратите внимание на замечания
красным цветом

{23 - начальное значение суммирования}
{97 - конечное значение суммирования}
{7 -разность между слагаемыми}

Тема: Алгоритмы с повторениями.
Вычисление суммы.
Пример 6*. Составьте алгоритм
вычисления суммы S=13+26+39+…+143.
Программа Пример_6
Описание
i,s: Целый
Конец_Описания
s:=0
Повторять_Для i От 13
Если i Mod 13=0
То s:=s+i
Конец_Если
Завершить
Вывод(s)
Конец_Программы

СОВЕТ
До 143

Найдите закономерность
перехода к следующему слагаемому.
В данном случае слаживаются
все числа кратные 13, поэтому
используется условие проверки
числа на кратность 13:
i Mod 13 =0

Тема: Алгоритмы с повторениями.
Вычисление суммы.
Задачи для самостоятельного решения:
Составьте алгоритм вычисления суммы:
1. всех нечётных из промежутка [45;123];

СОВЕТ

Реши одну из
предложенных
задач!

2. всех чисел кратных 6-ти из промежутка [23;111];
3. всех чисел кратных 8-ти из промежутка [3;171];
4*. всех чисел кратных 3-ём и 5-ти из промежутка [33;127];
5*. всех чисел кратных 4-ём и оканчивающихся цифрой 4 из
промежутка [29;179];
6*. всех чётных чисел кратных 7-ти из промежутка [23;111];
7*. всех чисел оканчивающихся цифрами 5 или 8 из промежутка
[43;91].

Тема: Алгоритмы с
литерными величинами.
Задания для самостоятельного решения:
1. Задано значение литерной величины. Составьте алгоритм,
позволяющий определить, сколько раз буквы
‘я’,’ю’,’и’
встречаются в данной литерной величине.
2. Дано значение литерной величины, состоящей из целого
предложения. Составьте алгоритм подсчёта количества слов в
предложении.
3. Задано значение литерной величины. Сформируйте другую
литерную величину, в значении которой символы данной
величины записаны в противоположном порядке и после СОВЕТ
каждого символа добавлен символ ‘+’.
При
решении
4. Задано значение литерной величины. Составьте алгоритм, испольпозволяющий
определить,
является
ли
её
значение зуйте §54.
«перевёртышем». Например, ‘1991’, ‘АЛЛА’, ‘шалаш’.

Завершение

СОВЕТ

Если понадобиться, то
вы можете вернуться к
просмотру презентации.

• Вы должны были записать задания
из каждой темы.
• Закройте программу Microsoft
Power Point и загрузите ИнтАл.
• Решите задачи в системе ИнтАл.


Slide 12

Основы алгоритмизации.
Повторение.
СОВЕТ
Повторение - мать учения.
Будьте внимательны!
После каждой темы
записывайте в тетрадь по
одной задаче для
самостоятельного
решения.

Тема: Алгоритмы. Типы
алгоритмов.
ПОВТОРИ:
Алгоритм - это конечная последовательность команд
исполнителю.

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

Тема: Алгоритмы. Типы
алгоритмов.
ПОВТОРИ:
Алгоритм называется линейным, если
исполнитель все команды алгоритма исполняет
одну за другой в порядке их записи.
Алгоритм называется разветвляющим, если
после проверки условия в разных ситуациях
исполняется один из двух разных наборов
команд.

Алгоритм называется алгоритмом с
повторением, если существует набор команд,
который исполняется до тех пор, пока
выполняется некоторое условие.

Тема: Алгоритмы. Типы
алгоритмов.
ПОВТОРИ:

Способы описания алгоритмов: словесный, с помощью блок-схем, с
помощью языков программирования.
Компьютерный исполнитель - это виртуальный объект, который
способен действовать в виртуальной среде обитания.
Если при записи текста алгоритма допущена ошибка в написании
команды или десятичной дроби, то такие ошибки называют
синтаксическими.
Если при записи текста алгоритма не допущено ошибок, но
полученный результат отличен от искомого, то такие ошибки
называют логическими.
Величинами называют исходные данные и результаты (промежуточные
и итоговые).
Условия, которые получают из простых условий, используя служебные
слова не, и, или называют составными.

Тема: Компьютерный
исполнитель Чертёжник.

• Пример 1. Составьте алгоритм вычерчивания следующего
рисунка:

• Решение:





















Программа Рисунок
Сместиться_В(1,1)
Сменить_Цвет(3)
Фигура
Сменить_Цвет(4)
Фигура
Сменить_Цвет(5)
Фигура
Сменить_Цвет(6)
Фигура
Конец_Программы
Программа Фигура
Опустить_Перо
Сместиться_На(4,0)
Сместиться_На(0,1)
Сместиться_На(-4,0)
Сместиться_На(0,-1)
Поднять_Перо
Сместиться_На(0,2)
Конец_Программы

СОВЕТ
Для составления алгоритма
используйте вспомогательные
алгоритмы или
команду повторения
Для.

Тема: Компьютерный
исполнитель Чертёжник.

• Пример 2*. Составьте алгоритм вычерчивания следующего
рисунка:

• Решение:



















Программа Рисунок
Описание
i: Целый
Конец_Описания
Сместиться_В(1,1)
Повторять_Для i
От 1
До 4
Сменить_Цвет(i)
Опустить_Перо
Сместиться_На(4,0)
Сместиться_На(0,1)
Сместиться_На(-4,0)
Сместиться_На(0,-1)
Поднять_Перо
Сместиться_На(0,2)
Завершить
Конец_Программы

СОВЕТ
Зарисуйте рисунок и запишите
алгоритм себе в тетрадь.

Тема: Компьютерный
исполнитель Чертёжник.

• Задания для самостоятельного решения:

• Составьте алгоритмы для построения Чертёжником
следующих рисунков:

СОВЕТ
Выберите рисунок соответственно
номеру компьютера
№1 - 1,4,7,10 комп.
№2 - 2,5,8 комп.
№3 - 3,6,9 комп.

Тема: Компьютерный
исполнитель Робот

• Пример 3. Составьте алгоритм перехода Робота из клетки А в
клетку В:

• Решение:
















Программа Пример_3
Повторять_Пока не Вверху_Линия
Вверх
Завершить
Повторять_Пока Вверху_Линия
Влево
Завершить
Вверх
Повторять_Пока Справа_Пусто
Вправо
Завершить
Повторять_Пока Вверху_Пусто
Вверх
Завершить
Конец_Программы

СОВЕТ
Для составления алгоритма
используйте условия
не Вверху_Линия
Справа_Пусто
и др.

Тема: Компьютерный
исполнитель Робот.

• Задания для самостоятельного решения:

• Составьте алгоритмы для передвижения Робота из клетки А
в клетку В:

СОВЕТ
Выберите рисунок соответственно
номеру компьютера
№1 - 1,4,7,10 комп.
№2 - 2,5,8 комп.
№3 - 3,6,9 комп.

Тема: Линейные алгоритмы.
Команды div и mod.
• Div - команда целочисленного деления. Например,
23 div 4 = 5, 18 div 5 = 3, 45 div 7 = 6 и т.д.
• Mod - команда деления с остатком. Например, 23 mod 4 = 3,
18 mod 5 = 3, 45 mod 7 = 3, 40 mod 3 = 1, 26 mod 7 = 5 и
т.д.
• Очень часто в задачах требуется выделить какую-нибудь
цифру числа. Проще всего искать последнюю цифру. Для
любого числа это будет выглядеть так:
посл_цифра:= число mod 10
• Для нахождения первой цифры пятизначного числа нужно:
перв_цифра:=число div 10000

Тема: Линейные алгоритмы.
Команды div и mod.
Выделим 2-ую цифру 5-значного числа
а=31456.
Операция выделения внутренних цифр цисла
состоит из двух этапов: 1. Выделение числа, где
искомая цифра будет крайней
31 456

, цифра:=а div 1000, цифра=31.

2. Определение искомой цифры ( последней
цифры):
вторая_цифра:= цифра mod 10,
вторая_цифра=1

Тема: Линейные алгоритмы.
Команды div и mod.
Пример 4. Определим 2-ую цифру 5-значного

числа.

РЕШЕНИЕ:
Программа Цифра_вторая
Описание
с2,а: Целый
Конец_Описания
Ввод(а,'Введите 5-зн. число:')
с2:=а Div 1000
с2:=с2 Mod 10
Вывод(а)
Новая_Строка
Вывод(с2)
Конец_Программы

с2:=(а Div 1000) Mod 10

Тема: Линейные алгоритмы.
Команды div и mod.
Задания для самостоятельного
решения:
1. Задано целое пятизначное число. Составьте
алгоритм определения предпоследней цифры
числа.
2. Задано целое пятизначное число. Составьте
алгоритм определения суммы второй и
предпоследней цифр числа.

Тема: Алгоритмы с повторениями.
Вычисление суммы.
Пример 5. Составьте алгоритм
вычисления суммы S=23+30+37+…+97.
Программа Пример_5
Описание
i,s: Целый
Конец_Описания
i:=23
s:=0
Повторять_Пока i<=97
s:=s+i
i:=i+7
Завершить
Вывод(s)
Конец_Программы

СОВЕТ
Обратите внимание на замечания
красным цветом

{23 - начальное значение суммирования}
{97 - конечное значение суммирования}
{7 -разность между слагаемыми}

Тема: Алгоритмы с повторениями.
Вычисление суммы.
Пример 6*. Составьте алгоритм
вычисления суммы S=13+26+39+…+143.
Программа Пример_6
Описание
i,s: Целый
Конец_Описания
s:=0
Повторять_Для i От 13
Если i Mod 13=0
То s:=s+i
Конец_Если
Завершить
Вывод(s)
Конец_Программы

СОВЕТ
До 143

Найдите закономерность
перехода к следующему слагаемому.
В данном случае слаживаются
все числа кратные 13, поэтому
используется условие проверки
числа на кратность 13:
i Mod 13 =0

Тема: Алгоритмы с повторениями.
Вычисление суммы.
Задачи для самостоятельного решения:
Составьте алгоритм вычисления суммы:
1. всех нечётных из промежутка [45;123];

СОВЕТ

Реши одну из
предложенных
задач!

2. всех чисел кратных 6-ти из промежутка [23;111];
3. всех чисел кратных 8-ти из промежутка [3;171];
4*. всех чисел кратных 3-ём и 5-ти из промежутка [33;127];
5*. всех чисел кратных 4-ём и оканчивающихся цифрой 4 из
промежутка [29;179];
6*. всех чётных чисел кратных 7-ти из промежутка [23;111];
7*. всех чисел оканчивающихся цифрами 5 или 8 из промежутка
[43;91].

Тема: Алгоритмы с
литерными величинами.
Задания для самостоятельного решения:
1. Задано значение литерной величины. Составьте алгоритм,
позволяющий определить, сколько раз буквы
‘я’,’ю’,’и’
встречаются в данной литерной величине.
2. Дано значение литерной величины, состоящей из целого
предложения. Составьте алгоритм подсчёта количества слов в
предложении.
3. Задано значение литерной величины. Сформируйте другую
литерную величину, в значении которой символы данной
величины записаны в противоположном порядке и после СОВЕТ
каждого символа добавлен символ ‘+’.
При
решении
4. Задано значение литерной величины. Составьте алгоритм, испольпозволяющий
определить,
является
ли
её
значение зуйте §54.
«перевёртышем». Например, ‘1991’, ‘АЛЛА’, ‘шалаш’.

Завершение

СОВЕТ

Если понадобиться, то
вы можете вернуться к
просмотру презентации.

• Вы должны были записать задания
из каждой темы.
• Закройте программу Microsoft
Power Point и загрузите ИнтАл.
• Решите задачи в системе ИнтАл.


Slide 13

Основы алгоритмизации.
Повторение.
СОВЕТ
Повторение - мать учения.
Будьте внимательны!
После каждой темы
записывайте в тетрадь по
одной задаче для
самостоятельного
решения.

Тема: Алгоритмы. Типы
алгоритмов.
ПОВТОРИ:
Алгоритм - это конечная последовательность команд
исполнителю.

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

Тема: Алгоритмы. Типы
алгоритмов.
ПОВТОРИ:
Алгоритм называется линейным, если
исполнитель все команды алгоритма исполняет
одну за другой в порядке их записи.
Алгоритм называется разветвляющим, если
после проверки условия в разных ситуациях
исполняется один из двух разных наборов
команд.

Алгоритм называется алгоритмом с
повторением, если существует набор команд,
который исполняется до тех пор, пока
выполняется некоторое условие.

Тема: Алгоритмы. Типы
алгоритмов.
ПОВТОРИ:

Способы описания алгоритмов: словесный, с помощью блок-схем, с
помощью языков программирования.
Компьютерный исполнитель - это виртуальный объект, который
способен действовать в виртуальной среде обитания.
Если при записи текста алгоритма допущена ошибка в написании
команды или десятичной дроби, то такие ошибки называют
синтаксическими.
Если при записи текста алгоритма не допущено ошибок, но
полученный результат отличен от искомого, то такие ошибки
называют логическими.
Величинами называют исходные данные и результаты (промежуточные
и итоговые).
Условия, которые получают из простых условий, используя служебные
слова не, и, или называют составными.

Тема: Компьютерный
исполнитель Чертёжник.

• Пример 1. Составьте алгоритм вычерчивания следующего
рисунка:

• Решение:





















Программа Рисунок
Сместиться_В(1,1)
Сменить_Цвет(3)
Фигура
Сменить_Цвет(4)
Фигура
Сменить_Цвет(5)
Фигура
Сменить_Цвет(6)
Фигура
Конец_Программы
Программа Фигура
Опустить_Перо
Сместиться_На(4,0)
Сместиться_На(0,1)
Сместиться_На(-4,0)
Сместиться_На(0,-1)
Поднять_Перо
Сместиться_На(0,2)
Конец_Программы

СОВЕТ
Для составления алгоритма
используйте вспомогательные
алгоритмы или
команду повторения
Для.

Тема: Компьютерный
исполнитель Чертёжник.

• Пример 2*. Составьте алгоритм вычерчивания следующего
рисунка:

• Решение:



















Программа Рисунок
Описание
i: Целый
Конец_Описания
Сместиться_В(1,1)
Повторять_Для i
От 1
До 4
Сменить_Цвет(i)
Опустить_Перо
Сместиться_На(4,0)
Сместиться_На(0,1)
Сместиться_На(-4,0)
Сместиться_На(0,-1)
Поднять_Перо
Сместиться_На(0,2)
Завершить
Конец_Программы

СОВЕТ
Зарисуйте рисунок и запишите
алгоритм себе в тетрадь.

Тема: Компьютерный
исполнитель Чертёжник.

• Задания для самостоятельного решения:

• Составьте алгоритмы для построения Чертёжником
следующих рисунков:

СОВЕТ
Выберите рисунок соответственно
номеру компьютера
№1 - 1,4,7,10 комп.
№2 - 2,5,8 комп.
№3 - 3,6,9 комп.

Тема: Компьютерный
исполнитель Робот

• Пример 3. Составьте алгоритм перехода Робота из клетки А в
клетку В:

• Решение:
















Программа Пример_3
Повторять_Пока не Вверху_Линия
Вверх
Завершить
Повторять_Пока Вверху_Линия
Влево
Завершить
Вверх
Повторять_Пока Справа_Пусто
Вправо
Завершить
Повторять_Пока Вверху_Пусто
Вверх
Завершить
Конец_Программы

СОВЕТ
Для составления алгоритма
используйте условия
не Вверху_Линия
Справа_Пусто
и др.

Тема: Компьютерный
исполнитель Робот.

• Задания для самостоятельного решения:

• Составьте алгоритмы для передвижения Робота из клетки А
в клетку В:

СОВЕТ
Выберите рисунок соответственно
номеру компьютера
№1 - 1,4,7,10 комп.
№2 - 2,5,8 комп.
№3 - 3,6,9 комп.

Тема: Линейные алгоритмы.
Команды div и mod.
• Div - команда целочисленного деления. Например,
23 div 4 = 5, 18 div 5 = 3, 45 div 7 = 6 и т.д.
• Mod - команда деления с остатком. Например, 23 mod 4 = 3,
18 mod 5 = 3, 45 mod 7 = 3, 40 mod 3 = 1, 26 mod 7 = 5 и
т.д.
• Очень часто в задачах требуется выделить какую-нибудь
цифру числа. Проще всего искать последнюю цифру. Для
любого числа это будет выглядеть так:
посл_цифра:= число mod 10
• Для нахождения первой цифры пятизначного числа нужно:
перв_цифра:=число div 10000

Тема: Линейные алгоритмы.
Команды div и mod.
Выделим 2-ую цифру 5-значного числа
а=31456.
Операция выделения внутренних цифр цисла
состоит из двух этапов: 1. Выделение числа, где
искомая цифра будет крайней
31 456

, цифра:=а div 1000, цифра=31.

2. Определение искомой цифры ( последней
цифры):
вторая_цифра:= цифра mod 10,
вторая_цифра=1

Тема: Линейные алгоритмы.
Команды div и mod.
Пример 4. Определим 2-ую цифру 5-значного

числа.

РЕШЕНИЕ:
Программа Цифра_вторая
Описание
с2,а: Целый
Конец_Описания
Ввод(а,'Введите 5-зн. число:')
с2:=а Div 1000
с2:=с2 Mod 10
Вывод(а)
Новая_Строка
Вывод(с2)
Конец_Программы

с2:=(а Div 1000) Mod 10

Тема: Линейные алгоритмы.
Команды div и mod.
Задания для самостоятельного
решения:
1. Задано целое пятизначное число. Составьте
алгоритм определения предпоследней цифры
числа.
2. Задано целое пятизначное число. Составьте
алгоритм определения суммы второй и
предпоследней цифр числа.

Тема: Алгоритмы с повторениями.
Вычисление суммы.
Пример 5. Составьте алгоритм
вычисления суммы S=23+30+37+…+97.
Программа Пример_5
Описание
i,s: Целый
Конец_Описания
i:=23
s:=0
Повторять_Пока i<=97
s:=s+i
i:=i+7
Завершить
Вывод(s)
Конец_Программы

СОВЕТ
Обратите внимание на замечания
красным цветом

{23 - начальное значение суммирования}
{97 - конечное значение суммирования}
{7 -разность между слагаемыми}

Тема: Алгоритмы с повторениями.
Вычисление суммы.
Пример 6*. Составьте алгоритм
вычисления суммы S=13+26+39+…+143.
Программа Пример_6
Описание
i,s: Целый
Конец_Описания
s:=0
Повторять_Для i От 13
Если i Mod 13=0
То s:=s+i
Конец_Если
Завершить
Вывод(s)
Конец_Программы

СОВЕТ
До 143

Найдите закономерность
перехода к следующему слагаемому.
В данном случае слаживаются
все числа кратные 13, поэтому
используется условие проверки
числа на кратность 13:
i Mod 13 =0

Тема: Алгоритмы с повторениями.
Вычисление суммы.
Задачи для самостоятельного решения:
Составьте алгоритм вычисления суммы:
1. всех нечётных из промежутка [45;123];

СОВЕТ

Реши одну из
предложенных
задач!

2. всех чисел кратных 6-ти из промежутка [23;111];
3. всех чисел кратных 8-ти из промежутка [3;171];
4*. всех чисел кратных 3-ём и 5-ти из промежутка [33;127];
5*. всех чисел кратных 4-ём и оканчивающихся цифрой 4 из
промежутка [29;179];
6*. всех чётных чисел кратных 7-ти из промежутка [23;111];
7*. всех чисел оканчивающихся цифрами 5 или 8 из промежутка
[43;91].

Тема: Алгоритмы с
литерными величинами.
Задания для самостоятельного решения:
1. Задано значение литерной величины. Составьте алгоритм,
позволяющий определить, сколько раз буквы
‘я’,’ю’,’и’
встречаются в данной литерной величине.
2. Дано значение литерной величины, состоящей из целого
предложения. Составьте алгоритм подсчёта количества слов в
предложении.
3. Задано значение литерной величины. Сформируйте другую
литерную величину, в значении которой символы данной
величины записаны в противоположном порядке и после СОВЕТ
каждого символа добавлен символ ‘+’.
При
решении
4. Задано значение литерной величины. Составьте алгоритм, испольпозволяющий
определить,
является
ли
её
значение зуйте §54.
«перевёртышем». Например, ‘1991’, ‘АЛЛА’, ‘шалаш’.

Завершение

СОВЕТ

Если понадобиться, то
вы можете вернуться к
просмотру презентации.

• Вы должны были записать задания
из каждой темы.
• Закройте программу Microsoft
Power Point и загрузите ИнтАл.
• Решите задачи в системе ИнтАл.


Slide 14

Основы алгоритмизации.
Повторение.
СОВЕТ
Повторение - мать учения.
Будьте внимательны!
После каждой темы
записывайте в тетрадь по
одной задаче для
самостоятельного
решения.

Тема: Алгоритмы. Типы
алгоритмов.
ПОВТОРИ:
Алгоритм - это конечная последовательность команд
исполнителю.

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

Тема: Алгоритмы. Типы
алгоритмов.
ПОВТОРИ:
Алгоритм называется линейным, если
исполнитель все команды алгоритма исполняет
одну за другой в порядке их записи.
Алгоритм называется разветвляющим, если
после проверки условия в разных ситуациях
исполняется один из двух разных наборов
команд.

Алгоритм называется алгоритмом с
повторением, если существует набор команд,
который исполняется до тех пор, пока
выполняется некоторое условие.

Тема: Алгоритмы. Типы
алгоритмов.
ПОВТОРИ:

Способы описания алгоритмов: словесный, с помощью блок-схем, с
помощью языков программирования.
Компьютерный исполнитель - это виртуальный объект, который
способен действовать в виртуальной среде обитания.
Если при записи текста алгоритма допущена ошибка в написании
команды или десятичной дроби, то такие ошибки называют
синтаксическими.
Если при записи текста алгоритма не допущено ошибок, но
полученный результат отличен от искомого, то такие ошибки
называют логическими.
Величинами называют исходные данные и результаты (промежуточные
и итоговые).
Условия, которые получают из простых условий, используя служебные
слова не, и, или называют составными.

Тема: Компьютерный
исполнитель Чертёжник.

• Пример 1. Составьте алгоритм вычерчивания следующего
рисунка:

• Решение:





















Программа Рисунок
Сместиться_В(1,1)
Сменить_Цвет(3)
Фигура
Сменить_Цвет(4)
Фигура
Сменить_Цвет(5)
Фигура
Сменить_Цвет(6)
Фигура
Конец_Программы
Программа Фигура
Опустить_Перо
Сместиться_На(4,0)
Сместиться_На(0,1)
Сместиться_На(-4,0)
Сместиться_На(0,-1)
Поднять_Перо
Сместиться_На(0,2)
Конец_Программы

СОВЕТ
Для составления алгоритма
используйте вспомогательные
алгоритмы или
команду повторения
Для.

Тема: Компьютерный
исполнитель Чертёжник.

• Пример 2*. Составьте алгоритм вычерчивания следующего
рисунка:

• Решение:



















Программа Рисунок
Описание
i: Целый
Конец_Описания
Сместиться_В(1,1)
Повторять_Для i
От 1
До 4
Сменить_Цвет(i)
Опустить_Перо
Сместиться_На(4,0)
Сместиться_На(0,1)
Сместиться_На(-4,0)
Сместиться_На(0,-1)
Поднять_Перо
Сместиться_На(0,2)
Завершить
Конец_Программы

СОВЕТ
Зарисуйте рисунок и запишите
алгоритм себе в тетрадь.

Тема: Компьютерный
исполнитель Чертёжник.

• Задания для самостоятельного решения:

• Составьте алгоритмы для построения Чертёжником
следующих рисунков:

СОВЕТ
Выберите рисунок соответственно
номеру компьютера
№1 - 1,4,7,10 комп.
№2 - 2,5,8 комп.
№3 - 3,6,9 комп.

Тема: Компьютерный
исполнитель Робот

• Пример 3. Составьте алгоритм перехода Робота из клетки А в
клетку В:

• Решение:
















Программа Пример_3
Повторять_Пока не Вверху_Линия
Вверх
Завершить
Повторять_Пока Вверху_Линия
Влево
Завершить
Вверх
Повторять_Пока Справа_Пусто
Вправо
Завершить
Повторять_Пока Вверху_Пусто
Вверх
Завершить
Конец_Программы

СОВЕТ
Для составления алгоритма
используйте условия
не Вверху_Линия
Справа_Пусто
и др.

Тема: Компьютерный
исполнитель Робот.

• Задания для самостоятельного решения:

• Составьте алгоритмы для передвижения Робота из клетки А
в клетку В:

СОВЕТ
Выберите рисунок соответственно
номеру компьютера
№1 - 1,4,7,10 комп.
№2 - 2,5,8 комп.
№3 - 3,6,9 комп.

Тема: Линейные алгоритмы.
Команды div и mod.
• Div - команда целочисленного деления. Например,
23 div 4 = 5, 18 div 5 = 3, 45 div 7 = 6 и т.д.
• Mod - команда деления с остатком. Например, 23 mod 4 = 3,
18 mod 5 = 3, 45 mod 7 = 3, 40 mod 3 = 1, 26 mod 7 = 5 и
т.д.
• Очень часто в задачах требуется выделить какую-нибудь
цифру числа. Проще всего искать последнюю цифру. Для
любого числа это будет выглядеть так:
посл_цифра:= число mod 10
• Для нахождения первой цифры пятизначного числа нужно:
перв_цифра:=число div 10000

Тема: Линейные алгоритмы.
Команды div и mod.
Выделим 2-ую цифру 5-значного числа
а=31456.
Операция выделения внутренних цифр цисла
состоит из двух этапов: 1. Выделение числа, где
искомая цифра будет крайней
31 456

, цифра:=а div 1000, цифра=31.

2. Определение искомой цифры ( последней
цифры):
вторая_цифра:= цифра mod 10,
вторая_цифра=1

Тема: Линейные алгоритмы.
Команды div и mod.
Пример 4. Определим 2-ую цифру 5-значного

числа.

РЕШЕНИЕ:
Программа Цифра_вторая
Описание
с2,а: Целый
Конец_Описания
Ввод(а,'Введите 5-зн. число:')
с2:=а Div 1000
с2:=с2 Mod 10
Вывод(а)
Новая_Строка
Вывод(с2)
Конец_Программы

с2:=(а Div 1000) Mod 10

Тема: Линейные алгоритмы.
Команды div и mod.
Задания для самостоятельного
решения:
1. Задано целое пятизначное число. Составьте
алгоритм определения предпоследней цифры
числа.
2. Задано целое пятизначное число. Составьте
алгоритм определения суммы второй и
предпоследней цифр числа.

Тема: Алгоритмы с повторениями.
Вычисление суммы.
Пример 5. Составьте алгоритм
вычисления суммы S=23+30+37+…+97.
Программа Пример_5
Описание
i,s: Целый
Конец_Описания
i:=23
s:=0
Повторять_Пока i<=97
s:=s+i
i:=i+7
Завершить
Вывод(s)
Конец_Программы

СОВЕТ
Обратите внимание на замечания
красным цветом

{23 - начальное значение суммирования}
{97 - конечное значение суммирования}
{7 -разность между слагаемыми}

Тема: Алгоритмы с повторениями.
Вычисление суммы.
Пример 6*. Составьте алгоритм
вычисления суммы S=13+26+39+…+143.
Программа Пример_6
Описание
i,s: Целый
Конец_Описания
s:=0
Повторять_Для i От 13
Если i Mod 13=0
То s:=s+i
Конец_Если
Завершить
Вывод(s)
Конец_Программы

СОВЕТ
До 143

Найдите закономерность
перехода к следующему слагаемому.
В данном случае слаживаются
все числа кратные 13, поэтому
используется условие проверки
числа на кратность 13:
i Mod 13 =0

Тема: Алгоритмы с повторениями.
Вычисление суммы.
Задачи для самостоятельного решения:
Составьте алгоритм вычисления суммы:
1. всех нечётных из промежутка [45;123];

СОВЕТ

Реши одну из
предложенных
задач!

2. всех чисел кратных 6-ти из промежутка [23;111];
3. всех чисел кратных 8-ти из промежутка [3;171];
4*. всех чисел кратных 3-ём и 5-ти из промежутка [33;127];
5*. всех чисел кратных 4-ём и оканчивающихся цифрой 4 из
промежутка [29;179];
6*. всех чётных чисел кратных 7-ти из промежутка [23;111];
7*. всех чисел оканчивающихся цифрами 5 или 8 из промежутка
[43;91].

Тема: Алгоритмы с
литерными величинами.
Задания для самостоятельного решения:
1. Задано значение литерной величины. Составьте алгоритм,
позволяющий определить, сколько раз буквы
‘я’,’ю’,’и’
встречаются в данной литерной величине.
2. Дано значение литерной величины, состоящей из целого
предложения. Составьте алгоритм подсчёта количества слов в
предложении.
3. Задано значение литерной величины. Сформируйте другую
литерную величину, в значении которой символы данной
величины записаны в противоположном порядке и после СОВЕТ
каждого символа добавлен символ ‘+’.
При
решении
4. Задано значение литерной величины. Составьте алгоритм, испольпозволяющий
определить,
является
ли
её
значение зуйте §54.
«перевёртышем». Например, ‘1991’, ‘АЛЛА’, ‘шалаш’.

Завершение

СОВЕТ

Если понадобиться, то
вы можете вернуться к
просмотру презентации.

• Вы должны были записать задания
из каждой темы.
• Закройте программу Microsoft
Power Point и загрузите ИнтАл.
• Решите задачи в системе ИнтАл.


Slide 15

Основы алгоритмизации.
Повторение.
СОВЕТ
Повторение - мать учения.
Будьте внимательны!
После каждой темы
записывайте в тетрадь по
одной задаче для
самостоятельного
решения.

Тема: Алгоритмы. Типы
алгоритмов.
ПОВТОРИ:
Алгоритм - это конечная последовательность команд
исполнителю.

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

Тема: Алгоритмы. Типы
алгоритмов.
ПОВТОРИ:
Алгоритм называется линейным, если
исполнитель все команды алгоритма исполняет
одну за другой в порядке их записи.
Алгоритм называется разветвляющим, если
после проверки условия в разных ситуациях
исполняется один из двух разных наборов
команд.

Алгоритм называется алгоритмом с
повторением, если существует набор команд,
который исполняется до тех пор, пока
выполняется некоторое условие.

Тема: Алгоритмы. Типы
алгоритмов.
ПОВТОРИ:

Способы описания алгоритмов: словесный, с помощью блок-схем, с
помощью языков программирования.
Компьютерный исполнитель - это виртуальный объект, который
способен действовать в виртуальной среде обитания.
Если при записи текста алгоритма допущена ошибка в написании
команды или десятичной дроби, то такие ошибки называют
синтаксическими.
Если при записи текста алгоритма не допущено ошибок, но
полученный результат отличен от искомого, то такие ошибки
называют логическими.
Величинами называют исходные данные и результаты (промежуточные
и итоговые).
Условия, которые получают из простых условий, используя служебные
слова не, и, или называют составными.

Тема: Компьютерный
исполнитель Чертёжник.

• Пример 1. Составьте алгоритм вычерчивания следующего
рисунка:

• Решение:





















Программа Рисунок
Сместиться_В(1,1)
Сменить_Цвет(3)
Фигура
Сменить_Цвет(4)
Фигура
Сменить_Цвет(5)
Фигура
Сменить_Цвет(6)
Фигура
Конец_Программы
Программа Фигура
Опустить_Перо
Сместиться_На(4,0)
Сместиться_На(0,1)
Сместиться_На(-4,0)
Сместиться_На(0,-1)
Поднять_Перо
Сместиться_На(0,2)
Конец_Программы

СОВЕТ
Для составления алгоритма
используйте вспомогательные
алгоритмы или
команду повторения
Для.

Тема: Компьютерный
исполнитель Чертёжник.

• Пример 2*. Составьте алгоритм вычерчивания следующего
рисунка:

• Решение:



















Программа Рисунок
Описание
i: Целый
Конец_Описания
Сместиться_В(1,1)
Повторять_Для i
От 1
До 4
Сменить_Цвет(i)
Опустить_Перо
Сместиться_На(4,0)
Сместиться_На(0,1)
Сместиться_На(-4,0)
Сместиться_На(0,-1)
Поднять_Перо
Сместиться_На(0,2)
Завершить
Конец_Программы

СОВЕТ
Зарисуйте рисунок и запишите
алгоритм себе в тетрадь.

Тема: Компьютерный
исполнитель Чертёжник.

• Задания для самостоятельного решения:

• Составьте алгоритмы для построения Чертёжником
следующих рисунков:

СОВЕТ
Выберите рисунок соответственно
номеру компьютера
№1 - 1,4,7,10 комп.
№2 - 2,5,8 комп.
№3 - 3,6,9 комп.

Тема: Компьютерный
исполнитель Робот

• Пример 3. Составьте алгоритм перехода Робота из клетки А в
клетку В:

• Решение:
















Программа Пример_3
Повторять_Пока не Вверху_Линия
Вверх
Завершить
Повторять_Пока Вверху_Линия
Влево
Завершить
Вверх
Повторять_Пока Справа_Пусто
Вправо
Завершить
Повторять_Пока Вверху_Пусто
Вверх
Завершить
Конец_Программы

СОВЕТ
Для составления алгоритма
используйте условия
не Вверху_Линия
Справа_Пусто
и др.

Тема: Компьютерный
исполнитель Робот.

• Задания для самостоятельного решения:

• Составьте алгоритмы для передвижения Робота из клетки А
в клетку В:

СОВЕТ
Выберите рисунок соответственно
номеру компьютера
№1 - 1,4,7,10 комп.
№2 - 2,5,8 комп.
№3 - 3,6,9 комп.

Тема: Линейные алгоритмы.
Команды div и mod.
• Div - команда целочисленного деления. Например,
23 div 4 = 5, 18 div 5 = 3, 45 div 7 = 6 и т.д.
• Mod - команда деления с остатком. Например, 23 mod 4 = 3,
18 mod 5 = 3, 45 mod 7 = 3, 40 mod 3 = 1, 26 mod 7 = 5 и
т.д.
• Очень часто в задачах требуется выделить какую-нибудь
цифру числа. Проще всего искать последнюю цифру. Для
любого числа это будет выглядеть так:
посл_цифра:= число mod 10
• Для нахождения первой цифры пятизначного числа нужно:
перв_цифра:=число div 10000

Тема: Линейные алгоритмы.
Команды div и mod.
Выделим 2-ую цифру 5-значного числа
а=31456.
Операция выделения внутренних цифр цисла
состоит из двух этапов: 1. Выделение числа, где
искомая цифра будет крайней
31 456

, цифра:=а div 1000, цифра=31.

2. Определение искомой цифры ( последней
цифры):
вторая_цифра:= цифра mod 10,
вторая_цифра=1

Тема: Линейные алгоритмы.
Команды div и mod.
Пример 4. Определим 2-ую цифру 5-значного

числа.

РЕШЕНИЕ:
Программа Цифра_вторая
Описание
с2,а: Целый
Конец_Описания
Ввод(а,'Введите 5-зн. число:')
с2:=а Div 1000
с2:=с2 Mod 10
Вывод(а)
Новая_Строка
Вывод(с2)
Конец_Программы

с2:=(а Div 1000) Mod 10

Тема: Линейные алгоритмы.
Команды div и mod.
Задания для самостоятельного
решения:
1. Задано целое пятизначное число. Составьте
алгоритм определения предпоследней цифры
числа.
2. Задано целое пятизначное число. Составьте
алгоритм определения суммы второй и
предпоследней цифр числа.

Тема: Алгоритмы с повторениями.
Вычисление суммы.
Пример 5. Составьте алгоритм
вычисления суммы S=23+30+37+…+97.
Программа Пример_5
Описание
i,s: Целый
Конец_Описания
i:=23
s:=0
Повторять_Пока i<=97
s:=s+i
i:=i+7
Завершить
Вывод(s)
Конец_Программы

СОВЕТ
Обратите внимание на замечания
красным цветом

{23 - начальное значение суммирования}
{97 - конечное значение суммирования}
{7 -разность между слагаемыми}

Тема: Алгоритмы с повторениями.
Вычисление суммы.
Пример 6*. Составьте алгоритм
вычисления суммы S=13+26+39+…+143.
Программа Пример_6
Описание
i,s: Целый
Конец_Описания
s:=0
Повторять_Для i От 13
Если i Mod 13=0
То s:=s+i
Конец_Если
Завершить
Вывод(s)
Конец_Программы

СОВЕТ
До 143

Найдите закономерность
перехода к следующему слагаемому.
В данном случае слаживаются
все числа кратные 13, поэтому
используется условие проверки
числа на кратность 13:
i Mod 13 =0

Тема: Алгоритмы с повторениями.
Вычисление суммы.
Задачи для самостоятельного решения:
Составьте алгоритм вычисления суммы:
1. всех нечётных из промежутка [45;123];

СОВЕТ

Реши одну из
предложенных
задач!

2. всех чисел кратных 6-ти из промежутка [23;111];
3. всех чисел кратных 8-ти из промежутка [3;171];
4*. всех чисел кратных 3-ём и 5-ти из промежутка [33;127];
5*. всех чисел кратных 4-ём и оканчивающихся цифрой 4 из
промежутка [29;179];
6*. всех чётных чисел кратных 7-ти из промежутка [23;111];
7*. всех чисел оканчивающихся цифрами 5 или 8 из промежутка
[43;91].

Тема: Алгоритмы с
литерными величинами.
Задания для самостоятельного решения:
1. Задано значение литерной величины. Составьте алгоритм,
позволяющий определить, сколько раз буквы
‘я’,’ю’,’и’
встречаются в данной литерной величине.
2. Дано значение литерной величины, состоящей из целого
предложения. Составьте алгоритм подсчёта количества слов в
предложении.
3. Задано значение литерной величины. Сформируйте другую
литерную величину, в значении которой символы данной
величины записаны в противоположном порядке и после СОВЕТ
каждого символа добавлен символ ‘+’.
При
решении
4. Задано значение литерной величины. Составьте алгоритм, испольпозволяющий
определить,
является
ли
её
значение зуйте §54.
«перевёртышем». Например, ‘1991’, ‘АЛЛА’, ‘шалаш’.

Завершение

СОВЕТ

Если понадобиться, то
вы можете вернуться к
просмотру презентации.

• Вы должны были записать задания
из каждой темы.
• Закройте программу Microsoft
Power Point и загрузите ИнтАл.
• Решите задачи в системе ИнтАл.


Slide 16

Основы алгоритмизации.
Повторение.
СОВЕТ
Повторение - мать учения.
Будьте внимательны!
После каждой темы
записывайте в тетрадь по
одной задаче для
самостоятельного
решения.

Тема: Алгоритмы. Типы
алгоритмов.
ПОВТОРИ:
Алгоритм - это конечная последовательность команд
исполнителю.

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

Тема: Алгоритмы. Типы
алгоритмов.
ПОВТОРИ:
Алгоритм называется линейным, если
исполнитель все команды алгоритма исполняет
одну за другой в порядке их записи.
Алгоритм называется разветвляющим, если
после проверки условия в разных ситуациях
исполняется один из двух разных наборов
команд.

Алгоритм называется алгоритмом с
повторением, если существует набор команд,
который исполняется до тех пор, пока
выполняется некоторое условие.

Тема: Алгоритмы. Типы
алгоритмов.
ПОВТОРИ:

Способы описания алгоритмов: словесный, с помощью блок-схем, с
помощью языков программирования.
Компьютерный исполнитель - это виртуальный объект, который
способен действовать в виртуальной среде обитания.
Если при записи текста алгоритма допущена ошибка в написании
команды или десятичной дроби, то такие ошибки называют
синтаксическими.
Если при записи текста алгоритма не допущено ошибок, но
полученный результат отличен от искомого, то такие ошибки
называют логическими.
Величинами называют исходные данные и результаты (промежуточные
и итоговые).
Условия, которые получают из простых условий, используя служебные
слова не, и, или называют составными.

Тема: Компьютерный
исполнитель Чертёжник.

• Пример 1. Составьте алгоритм вычерчивания следующего
рисунка:

• Решение:





















Программа Рисунок
Сместиться_В(1,1)
Сменить_Цвет(3)
Фигура
Сменить_Цвет(4)
Фигура
Сменить_Цвет(5)
Фигура
Сменить_Цвет(6)
Фигура
Конец_Программы
Программа Фигура
Опустить_Перо
Сместиться_На(4,0)
Сместиться_На(0,1)
Сместиться_На(-4,0)
Сместиться_На(0,-1)
Поднять_Перо
Сместиться_На(0,2)
Конец_Программы

СОВЕТ
Для составления алгоритма
используйте вспомогательные
алгоритмы или
команду повторения
Для.

Тема: Компьютерный
исполнитель Чертёжник.

• Пример 2*. Составьте алгоритм вычерчивания следующего
рисунка:

• Решение:



















Программа Рисунок
Описание
i: Целый
Конец_Описания
Сместиться_В(1,1)
Повторять_Для i
От 1
До 4
Сменить_Цвет(i)
Опустить_Перо
Сместиться_На(4,0)
Сместиться_На(0,1)
Сместиться_На(-4,0)
Сместиться_На(0,-1)
Поднять_Перо
Сместиться_На(0,2)
Завершить
Конец_Программы

СОВЕТ
Зарисуйте рисунок и запишите
алгоритм себе в тетрадь.

Тема: Компьютерный
исполнитель Чертёжник.

• Задания для самостоятельного решения:

• Составьте алгоритмы для построения Чертёжником
следующих рисунков:

СОВЕТ
Выберите рисунок соответственно
номеру компьютера
№1 - 1,4,7,10 комп.
№2 - 2,5,8 комп.
№3 - 3,6,9 комп.

Тема: Компьютерный
исполнитель Робот

• Пример 3. Составьте алгоритм перехода Робота из клетки А в
клетку В:

• Решение:
















Программа Пример_3
Повторять_Пока не Вверху_Линия
Вверх
Завершить
Повторять_Пока Вверху_Линия
Влево
Завершить
Вверх
Повторять_Пока Справа_Пусто
Вправо
Завершить
Повторять_Пока Вверху_Пусто
Вверх
Завершить
Конец_Программы

СОВЕТ
Для составления алгоритма
используйте условия
не Вверху_Линия
Справа_Пусто
и др.

Тема: Компьютерный
исполнитель Робот.

• Задания для самостоятельного решения:

• Составьте алгоритмы для передвижения Робота из клетки А
в клетку В:

СОВЕТ
Выберите рисунок соответственно
номеру компьютера
№1 - 1,4,7,10 комп.
№2 - 2,5,8 комп.
№3 - 3,6,9 комп.

Тема: Линейные алгоритмы.
Команды div и mod.
• Div - команда целочисленного деления. Например,
23 div 4 = 5, 18 div 5 = 3, 45 div 7 = 6 и т.д.
• Mod - команда деления с остатком. Например, 23 mod 4 = 3,
18 mod 5 = 3, 45 mod 7 = 3, 40 mod 3 = 1, 26 mod 7 = 5 и
т.д.
• Очень часто в задачах требуется выделить какую-нибудь
цифру числа. Проще всего искать последнюю цифру. Для
любого числа это будет выглядеть так:
посл_цифра:= число mod 10
• Для нахождения первой цифры пятизначного числа нужно:
перв_цифра:=число div 10000

Тема: Линейные алгоритмы.
Команды div и mod.
Выделим 2-ую цифру 5-значного числа
а=31456.
Операция выделения внутренних цифр цисла
состоит из двух этапов: 1. Выделение числа, где
искомая цифра будет крайней
31 456

, цифра:=а div 1000, цифра=31.

2. Определение искомой цифры ( последней
цифры):
вторая_цифра:= цифра mod 10,
вторая_цифра=1

Тема: Линейные алгоритмы.
Команды div и mod.
Пример 4. Определим 2-ую цифру 5-значного

числа.

РЕШЕНИЕ:
Программа Цифра_вторая
Описание
с2,а: Целый
Конец_Описания
Ввод(а,'Введите 5-зн. число:')
с2:=а Div 1000
с2:=с2 Mod 10
Вывод(а)
Новая_Строка
Вывод(с2)
Конец_Программы

с2:=(а Div 1000) Mod 10

Тема: Линейные алгоритмы.
Команды div и mod.
Задания для самостоятельного
решения:
1. Задано целое пятизначное число. Составьте
алгоритм определения предпоследней цифры
числа.
2. Задано целое пятизначное число. Составьте
алгоритм определения суммы второй и
предпоследней цифр числа.

Тема: Алгоритмы с повторениями.
Вычисление суммы.
Пример 5. Составьте алгоритм
вычисления суммы S=23+30+37+…+97.
Программа Пример_5
Описание
i,s: Целый
Конец_Описания
i:=23
s:=0
Повторять_Пока i<=97
s:=s+i
i:=i+7
Завершить
Вывод(s)
Конец_Программы

СОВЕТ
Обратите внимание на замечания
красным цветом

{23 - начальное значение суммирования}
{97 - конечное значение суммирования}
{7 -разность между слагаемыми}

Тема: Алгоритмы с повторениями.
Вычисление суммы.
Пример 6*. Составьте алгоритм
вычисления суммы S=13+26+39+…+143.
Программа Пример_6
Описание
i,s: Целый
Конец_Описания
s:=0
Повторять_Для i От 13
Если i Mod 13=0
То s:=s+i
Конец_Если
Завершить
Вывод(s)
Конец_Программы

СОВЕТ
До 143

Найдите закономерность
перехода к следующему слагаемому.
В данном случае слаживаются
все числа кратные 13, поэтому
используется условие проверки
числа на кратность 13:
i Mod 13 =0

Тема: Алгоритмы с повторениями.
Вычисление суммы.
Задачи для самостоятельного решения:
Составьте алгоритм вычисления суммы:
1. всех нечётных из промежутка [45;123];

СОВЕТ

Реши одну из
предложенных
задач!

2. всех чисел кратных 6-ти из промежутка [23;111];
3. всех чисел кратных 8-ти из промежутка [3;171];
4*. всех чисел кратных 3-ём и 5-ти из промежутка [33;127];
5*. всех чисел кратных 4-ём и оканчивающихся цифрой 4 из
промежутка [29;179];
6*. всех чётных чисел кратных 7-ти из промежутка [23;111];
7*. всех чисел оканчивающихся цифрами 5 или 8 из промежутка
[43;91].

Тема: Алгоритмы с
литерными величинами.
Задания для самостоятельного решения:
1. Задано значение литерной величины. Составьте алгоритм,
позволяющий определить, сколько раз буквы
‘я’,’ю’,’и’
встречаются в данной литерной величине.
2. Дано значение литерной величины, состоящей из целого
предложения. Составьте алгоритм подсчёта количества слов в
предложении.
3. Задано значение литерной величины. Сформируйте другую
литерную величину, в значении которой символы данной
величины записаны в противоположном порядке и после СОВЕТ
каждого символа добавлен символ ‘+’.
При
решении
4. Задано значение литерной величины. Составьте алгоритм, испольпозволяющий
определить,
является
ли
её
значение зуйте §54.
«перевёртышем». Например, ‘1991’, ‘АЛЛА’, ‘шалаш’.

Завершение

СОВЕТ

Если понадобиться, то
вы можете вернуться к
просмотру презентации.

• Вы должны были записать задания
из каждой темы.
• Закройте программу Microsoft
Power Point и загрузите ИнтАл.
• Решите задачи в системе ИнтАл.


Slide 17

Основы алгоритмизации.
Повторение.
СОВЕТ
Повторение - мать учения.
Будьте внимательны!
После каждой темы
записывайте в тетрадь по
одной задаче для
самостоятельного
решения.

Тема: Алгоритмы. Типы
алгоритмов.
ПОВТОРИ:
Алгоритм - это конечная последовательность команд
исполнителю.

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

Тема: Алгоритмы. Типы
алгоритмов.
ПОВТОРИ:
Алгоритм называется линейным, если
исполнитель все команды алгоритма исполняет
одну за другой в порядке их записи.
Алгоритм называется разветвляющим, если
после проверки условия в разных ситуациях
исполняется один из двух разных наборов
команд.

Алгоритм называется алгоритмом с
повторением, если существует набор команд,
который исполняется до тех пор, пока
выполняется некоторое условие.

Тема: Алгоритмы. Типы
алгоритмов.
ПОВТОРИ:

Способы описания алгоритмов: словесный, с помощью блок-схем, с
помощью языков программирования.
Компьютерный исполнитель - это виртуальный объект, который
способен действовать в виртуальной среде обитания.
Если при записи текста алгоритма допущена ошибка в написании
команды или десятичной дроби, то такие ошибки называют
синтаксическими.
Если при записи текста алгоритма не допущено ошибок, но
полученный результат отличен от искомого, то такие ошибки
называют логическими.
Величинами называют исходные данные и результаты (промежуточные
и итоговые).
Условия, которые получают из простых условий, используя служебные
слова не, и, или называют составными.

Тема: Компьютерный
исполнитель Чертёжник.

• Пример 1. Составьте алгоритм вычерчивания следующего
рисунка:

• Решение:





















Программа Рисунок
Сместиться_В(1,1)
Сменить_Цвет(3)
Фигура
Сменить_Цвет(4)
Фигура
Сменить_Цвет(5)
Фигура
Сменить_Цвет(6)
Фигура
Конец_Программы
Программа Фигура
Опустить_Перо
Сместиться_На(4,0)
Сместиться_На(0,1)
Сместиться_На(-4,0)
Сместиться_На(0,-1)
Поднять_Перо
Сместиться_На(0,2)
Конец_Программы

СОВЕТ
Для составления алгоритма
используйте вспомогательные
алгоритмы или
команду повторения
Для.

Тема: Компьютерный
исполнитель Чертёжник.

• Пример 2*. Составьте алгоритм вычерчивания следующего
рисунка:

• Решение:



















Программа Рисунок
Описание
i: Целый
Конец_Описания
Сместиться_В(1,1)
Повторять_Для i
От 1
До 4
Сменить_Цвет(i)
Опустить_Перо
Сместиться_На(4,0)
Сместиться_На(0,1)
Сместиться_На(-4,0)
Сместиться_На(0,-1)
Поднять_Перо
Сместиться_На(0,2)
Завершить
Конец_Программы

СОВЕТ
Зарисуйте рисунок и запишите
алгоритм себе в тетрадь.

Тема: Компьютерный
исполнитель Чертёжник.

• Задания для самостоятельного решения:

• Составьте алгоритмы для построения Чертёжником
следующих рисунков:

СОВЕТ
Выберите рисунок соответственно
номеру компьютера
№1 - 1,4,7,10 комп.
№2 - 2,5,8 комп.
№3 - 3,6,9 комп.

Тема: Компьютерный
исполнитель Робот

• Пример 3. Составьте алгоритм перехода Робота из клетки А в
клетку В:

• Решение:
















Программа Пример_3
Повторять_Пока не Вверху_Линия
Вверх
Завершить
Повторять_Пока Вверху_Линия
Влево
Завершить
Вверх
Повторять_Пока Справа_Пусто
Вправо
Завершить
Повторять_Пока Вверху_Пусто
Вверх
Завершить
Конец_Программы

СОВЕТ
Для составления алгоритма
используйте условия
не Вверху_Линия
Справа_Пусто
и др.

Тема: Компьютерный
исполнитель Робот.

• Задания для самостоятельного решения:

• Составьте алгоритмы для передвижения Робота из клетки А
в клетку В:

СОВЕТ
Выберите рисунок соответственно
номеру компьютера
№1 - 1,4,7,10 комп.
№2 - 2,5,8 комп.
№3 - 3,6,9 комп.

Тема: Линейные алгоритмы.
Команды div и mod.
• Div - команда целочисленного деления. Например,
23 div 4 = 5, 18 div 5 = 3, 45 div 7 = 6 и т.д.
• Mod - команда деления с остатком. Например, 23 mod 4 = 3,
18 mod 5 = 3, 45 mod 7 = 3, 40 mod 3 = 1, 26 mod 7 = 5 и
т.д.
• Очень часто в задачах требуется выделить какую-нибудь
цифру числа. Проще всего искать последнюю цифру. Для
любого числа это будет выглядеть так:
посл_цифра:= число mod 10
• Для нахождения первой цифры пятизначного числа нужно:
перв_цифра:=число div 10000

Тема: Линейные алгоритмы.
Команды div и mod.
Выделим 2-ую цифру 5-значного числа
а=31456.
Операция выделения внутренних цифр цисла
состоит из двух этапов: 1. Выделение числа, где
искомая цифра будет крайней
31 456

, цифра:=а div 1000, цифра=31.

2. Определение искомой цифры ( последней
цифры):
вторая_цифра:= цифра mod 10,
вторая_цифра=1

Тема: Линейные алгоритмы.
Команды div и mod.
Пример 4. Определим 2-ую цифру 5-значного

числа.

РЕШЕНИЕ:
Программа Цифра_вторая
Описание
с2,а: Целый
Конец_Описания
Ввод(а,'Введите 5-зн. число:')
с2:=а Div 1000
с2:=с2 Mod 10
Вывод(а)
Новая_Строка
Вывод(с2)
Конец_Программы

с2:=(а Div 1000) Mod 10

Тема: Линейные алгоритмы.
Команды div и mod.
Задания для самостоятельного
решения:
1. Задано целое пятизначное число. Составьте
алгоритм определения предпоследней цифры
числа.
2. Задано целое пятизначное число. Составьте
алгоритм определения суммы второй и
предпоследней цифр числа.

Тема: Алгоритмы с повторениями.
Вычисление суммы.
Пример 5. Составьте алгоритм
вычисления суммы S=23+30+37+…+97.
Программа Пример_5
Описание
i,s: Целый
Конец_Описания
i:=23
s:=0
Повторять_Пока i<=97
s:=s+i
i:=i+7
Завершить
Вывод(s)
Конец_Программы

СОВЕТ
Обратите внимание на замечания
красным цветом

{23 - начальное значение суммирования}
{97 - конечное значение суммирования}
{7 -разность между слагаемыми}

Тема: Алгоритмы с повторениями.
Вычисление суммы.
Пример 6*. Составьте алгоритм
вычисления суммы S=13+26+39+…+143.
Программа Пример_6
Описание
i,s: Целый
Конец_Описания
s:=0
Повторять_Для i От 13
Если i Mod 13=0
То s:=s+i
Конец_Если
Завершить
Вывод(s)
Конец_Программы

СОВЕТ
До 143

Найдите закономерность
перехода к следующему слагаемому.
В данном случае слаживаются
все числа кратные 13, поэтому
используется условие проверки
числа на кратность 13:
i Mod 13 =0

Тема: Алгоритмы с повторениями.
Вычисление суммы.
Задачи для самостоятельного решения:
Составьте алгоритм вычисления суммы:
1. всех нечётных из промежутка [45;123];

СОВЕТ

Реши одну из
предложенных
задач!

2. всех чисел кратных 6-ти из промежутка [23;111];
3. всех чисел кратных 8-ти из промежутка [3;171];
4*. всех чисел кратных 3-ём и 5-ти из промежутка [33;127];
5*. всех чисел кратных 4-ём и оканчивающихся цифрой 4 из
промежутка [29;179];
6*. всех чётных чисел кратных 7-ти из промежутка [23;111];
7*. всех чисел оканчивающихся цифрами 5 или 8 из промежутка
[43;91].

Тема: Алгоритмы с
литерными величинами.
Задания для самостоятельного решения:
1. Задано значение литерной величины. Составьте алгоритм,
позволяющий определить, сколько раз буквы
‘я’,’ю’,’и’
встречаются в данной литерной величине.
2. Дано значение литерной величины, состоящей из целого
предложения. Составьте алгоритм подсчёта количества слов в
предложении.
3. Задано значение литерной величины. Сформируйте другую
литерную величину, в значении которой символы данной
величины записаны в противоположном порядке и после СОВЕТ
каждого символа добавлен символ ‘+’.
При
решении
4. Задано значение литерной величины. Составьте алгоритм, испольпозволяющий
определить,
является
ли
её
значение зуйте §54.
«перевёртышем». Например, ‘1991’, ‘АЛЛА’, ‘шалаш’.

Завершение

СОВЕТ

Если понадобиться, то
вы можете вернуться к
просмотру презентации.

• Вы должны были записать задания
из каждой темы.
• Закройте программу Microsoft
Power Point и загрузите ИнтАл.
• Решите задачи в системе ИнтАл.


Slide 18

Основы алгоритмизации.
Повторение.
СОВЕТ
Повторение - мать учения.
Будьте внимательны!
После каждой темы
записывайте в тетрадь по
одной задаче для
самостоятельного
решения.

Тема: Алгоритмы. Типы
алгоритмов.
ПОВТОРИ:
Алгоритм - это конечная последовательность команд
исполнителю.

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

Тема: Алгоритмы. Типы
алгоритмов.
ПОВТОРИ:
Алгоритм называется линейным, если
исполнитель все команды алгоритма исполняет
одну за другой в порядке их записи.
Алгоритм называется разветвляющим, если
после проверки условия в разных ситуациях
исполняется один из двух разных наборов
команд.

Алгоритм называется алгоритмом с
повторением, если существует набор команд,
который исполняется до тех пор, пока
выполняется некоторое условие.

Тема: Алгоритмы. Типы
алгоритмов.
ПОВТОРИ:

Способы описания алгоритмов: словесный, с помощью блок-схем, с
помощью языков программирования.
Компьютерный исполнитель - это виртуальный объект, который
способен действовать в виртуальной среде обитания.
Если при записи текста алгоритма допущена ошибка в написании
команды или десятичной дроби, то такие ошибки называют
синтаксическими.
Если при записи текста алгоритма не допущено ошибок, но
полученный результат отличен от искомого, то такие ошибки
называют логическими.
Величинами называют исходные данные и результаты (промежуточные
и итоговые).
Условия, которые получают из простых условий, используя служебные
слова не, и, или называют составными.

Тема: Компьютерный
исполнитель Чертёжник.

• Пример 1. Составьте алгоритм вычерчивания следующего
рисунка:

• Решение:





















Программа Рисунок
Сместиться_В(1,1)
Сменить_Цвет(3)
Фигура
Сменить_Цвет(4)
Фигура
Сменить_Цвет(5)
Фигура
Сменить_Цвет(6)
Фигура
Конец_Программы
Программа Фигура
Опустить_Перо
Сместиться_На(4,0)
Сместиться_На(0,1)
Сместиться_На(-4,0)
Сместиться_На(0,-1)
Поднять_Перо
Сместиться_На(0,2)
Конец_Программы

СОВЕТ
Для составления алгоритма
используйте вспомогательные
алгоритмы или
команду повторения
Для.

Тема: Компьютерный
исполнитель Чертёжник.

• Пример 2*. Составьте алгоритм вычерчивания следующего
рисунка:

• Решение:



















Программа Рисунок
Описание
i: Целый
Конец_Описания
Сместиться_В(1,1)
Повторять_Для i
От 1
До 4
Сменить_Цвет(i)
Опустить_Перо
Сместиться_На(4,0)
Сместиться_На(0,1)
Сместиться_На(-4,0)
Сместиться_На(0,-1)
Поднять_Перо
Сместиться_На(0,2)
Завершить
Конец_Программы

СОВЕТ
Зарисуйте рисунок и запишите
алгоритм себе в тетрадь.

Тема: Компьютерный
исполнитель Чертёжник.

• Задания для самостоятельного решения:

• Составьте алгоритмы для построения Чертёжником
следующих рисунков:

СОВЕТ
Выберите рисунок соответственно
номеру компьютера
№1 - 1,4,7,10 комп.
№2 - 2,5,8 комп.
№3 - 3,6,9 комп.

Тема: Компьютерный
исполнитель Робот

• Пример 3. Составьте алгоритм перехода Робота из клетки А в
клетку В:

• Решение:
















Программа Пример_3
Повторять_Пока не Вверху_Линия
Вверх
Завершить
Повторять_Пока Вверху_Линия
Влево
Завершить
Вверх
Повторять_Пока Справа_Пусто
Вправо
Завершить
Повторять_Пока Вверху_Пусто
Вверх
Завершить
Конец_Программы

СОВЕТ
Для составления алгоритма
используйте условия
не Вверху_Линия
Справа_Пусто
и др.

Тема: Компьютерный
исполнитель Робот.

• Задания для самостоятельного решения:

• Составьте алгоритмы для передвижения Робота из клетки А
в клетку В:

СОВЕТ
Выберите рисунок соответственно
номеру компьютера
№1 - 1,4,7,10 комп.
№2 - 2,5,8 комп.
№3 - 3,6,9 комп.

Тема: Линейные алгоритмы.
Команды div и mod.
• Div - команда целочисленного деления. Например,
23 div 4 = 5, 18 div 5 = 3, 45 div 7 = 6 и т.д.
• Mod - команда деления с остатком. Например, 23 mod 4 = 3,
18 mod 5 = 3, 45 mod 7 = 3, 40 mod 3 = 1, 26 mod 7 = 5 и
т.д.
• Очень часто в задачах требуется выделить какую-нибудь
цифру числа. Проще всего искать последнюю цифру. Для
любого числа это будет выглядеть так:
посл_цифра:= число mod 10
• Для нахождения первой цифры пятизначного числа нужно:
перв_цифра:=число div 10000

Тема: Линейные алгоритмы.
Команды div и mod.
Выделим 2-ую цифру 5-значного числа
а=31456.
Операция выделения внутренних цифр цисла
состоит из двух этапов: 1. Выделение числа, где
искомая цифра будет крайней
31 456

, цифра:=а div 1000, цифра=31.

2. Определение искомой цифры ( последней
цифры):
вторая_цифра:= цифра mod 10,
вторая_цифра=1

Тема: Линейные алгоритмы.
Команды div и mod.
Пример 4. Определим 2-ую цифру 5-значного

числа.

РЕШЕНИЕ:
Программа Цифра_вторая
Описание
с2,а: Целый
Конец_Описания
Ввод(а,'Введите 5-зн. число:')
с2:=а Div 1000
с2:=с2 Mod 10
Вывод(а)
Новая_Строка
Вывод(с2)
Конец_Программы

с2:=(а Div 1000) Mod 10

Тема: Линейные алгоритмы.
Команды div и mod.
Задания для самостоятельного
решения:
1. Задано целое пятизначное число. Составьте
алгоритм определения предпоследней цифры
числа.
2. Задано целое пятизначное число. Составьте
алгоритм определения суммы второй и
предпоследней цифр числа.

Тема: Алгоритмы с повторениями.
Вычисление суммы.
Пример 5. Составьте алгоритм
вычисления суммы S=23+30+37+…+97.
Программа Пример_5
Описание
i,s: Целый
Конец_Описания
i:=23
s:=0
Повторять_Пока i<=97
s:=s+i
i:=i+7
Завершить
Вывод(s)
Конец_Программы

СОВЕТ
Обратите внимание на замечания
красным цветом

{23 - начальное значение суммирования}
{97 - конечное значение суммирования}
{7 -разность между слагаемыми}

Тема: Алгоритмы с повторениями.
Вычисление суммы.
Пример 6*. Составьте алгоритм
вычисления суммы S=13+26+39+…+143.
Программа Пример_6
Описание
i,s: Целый
Конец_Описания
s:=0
Повторять_Для i От 13
Если i Mod 13=0
То s:=s+i
Конец_Если
Завершить
Вывод(s)
Конец_Программы

СОВЕТ
До 143

Найдите закономерность
перехода к следующему слагаемому.
В данном случае слаживаются
все числа кратные 13, поэтому
используется условие проверки
числа на кратность 13:
i Mod 13 =0

Тема: Алгоритмы с повторениями.
Вычисление суммы.
Задачи для самостоятельного решения:
Составьте алгоритм вычисления суммы:
1. всех нечётных из промежутка [45;123];

СОВЕТ

Реши одну из
предложенных
задач!

2. всех чисел кратных 6-ти из промежутка [23;111];
3. всех чисел кратных 8-ти из промежутка [3;171];
4*. всех чисел кратных 3-ём и 5-ти из промежутка [33;127];
5*. всех чисел кратных 4-ём и оканчивающихся цифрой 4 из
промежутка [29;179];
6*. всех чётных чисел кратных 7-ти из промежутка [23;111];
7*. всех чисел оканчивающихся цифрами 5 или 8 из промежутка
[43;91].

Тема: Алгоритмы с
литерными величинами.
Задания для самостоятельного решения:
1. Задано значение литерной величины. Составьте алгоритм,
позволяющий определить, сколько раз буквы
‘я’,’ю’,’и’
встречаются в данной литерной величине.
2. Дано значение литерной величины, состоящей из целого
предложения. Составьте алгоритм подсчёта количества слов в
предложении.
3. Задано значение литерной величины. Сформируйте другую
литерную величину, в значении которой символы данной
величины записаны в противоположном порядке и после СОВЕТ
каждого символа добавлен символ ‘+’.
При
решении
4. Задано значение литерной величины. Составьте алгоритм, испольпозволяющий
определить,
является
ли
её
значение зуйте §54.
«перевёртышем». Например, ‘1991’, ‘АЛЛА’, ‘шалаш’.

Завершение

СОВЕТ

Если понадобиться, то
вы можете вернуться к
просмотру презентации.

• Вы должны были записать задания
из каждой темы.
• Закройте программу Microsoft
Power Point и загрузите ИнтАл.
• Решите задачи в системе ИнтАл.