|
Лабораторная работа №3
|
|
Тема: Составление блок-схем
Используя стандартные блоки для создания блок-схем, представленные на рисунке ниже (или их аналоги) можно в схематическом виде описать логику и алгоритм решения той или иной задачи.
Практическое задание.
Составить алгоритм решения задачи для вашего варианта. Вариант определяется по номеру в журнале. Для составления алгоритма использовать редактор блок-схем. Также составить текстовое описание алгоритма (указывая пункты).
Отчет о выполненной работе.
Выложить на сайте скрин, на котором изображена блок-схема алгоритма. Блок-схема должна поместиться на одном листе формата А4 (альбомная или портретная ориентация) и хорошо читаться при увеличении скрина. Привести текстовое описание алгоритма.
Варианты заданий.
Составить блок-схему для решения следующей задачи.
1) Дано целое число. Разложить это число на множители.
2) Дано число. Найти все делители этого числа.
3) Дано число. Проверить является ли это число четным.
4) Дано число. Проверить является ли это число простым.
5) Даны три отрезка. Проверить, может ли получиться треугольник.
6) Даны четыре отрезка. Можно ли из них составить прямоугольник.
7) Даны четыре отрезка. Можно ли из них составить трапецию.
8) Даны два слова. Проверить совпадают ли они?
9) Даны два слова. Проверить есть ли в них одинаковые буквы.
10) Дано семизначное число. Проверить есть ли в нем совпадающие цифры.
11) Дано слово. Найти букву, которая чаще всего встречается в слове.
12) Известно, что пароль состоит из трех цифр. Требуется подобрать пароль.
13) Посчитать сумму цифр всех целых чисел 1 до n.
14) Дано натуральное число n. Верно ли, что сумма цифр этого числа является нечётной.
15) Дано слово. Проверить, является ли оно перевертышем (читается одинаково слева и справа).
16) Дано трехзначное число. Проверить образуют ли его цифры геометрическую прогрессию.
17) Напечатать в возрастающем порядке все трёхзначные числа, в десятичной записи которых нет одинаковых цифр.
|
|
|
|
Алгоритм который выясняет является ли данное число четным 1.Дано число а.2.Число а мы делим на 2.3.Если деление числа а происходит без остатка, то число аявляется четным.4.В ином случае, число является нечетным (деление на 2выполняется с остатком).
 
AlenaKit♥
|
|
|
|
Даны два слова. Проверить есть ли в них одинаковые буквы.
1) Дано два слова.
2) Разлаживаем на буквы первое и второе слово.
3) Если первая буква первого слова имеет совпадения во втором слове, то ответ положительный.
Если совпадениц нет - отрицательный.
4) Продолжаем поиск совпадений до n-ной буквы.
5) Производим учёт совпадений.
|
|
|
|
 Дано слово. Проверить, является ли оно перевертышем (читается одинаково слева и справа).
1. Дано слово комбинация и количество букв любые.
2. Предполагаю 2 комбинации слова:
а) Слово состоит из разной комбинации букв
б) Первые буквы слова=последним в обратном порядке (пример :ротатор, казак, шалаш)
в) Третьего варианта не может быть, если все буквы одинаковые- он не являетя словом и не несёт смысла.
3.Словом может быть перевёртышем только во втором случае.
25101996
№ 4 | Автор: OlgaFrolova |
2014-09-14, 20:28 | Изменено: OlgaFrolova - Вс, 2014-09-14, 20:29
|
Репутация: [ + 0 ]
|
|
|
|
Даны три отрезка. Проверить, может ли получиться треугольник.
1) Дано три отрезка (a,b,c)
2) Если а+b>c - треугольник получится, если нет переходим к следующему
3) Если a+c>b - треугольник получится, если нет переходим к следующему
4) Если b+c>a - треугольник получится, если нет переходим к следующему
5) Если a=b=c - треугольник получится
Selena
|
|
|
|
Дано число. Поверить, является ли это чисто простым.
Пускай, В - это неизвестное число, любая переменная, которая служит, чтобы подсчитать количество раз, когда остаток от деления равен нулю.
А - это число.
Навожу пример:
1) Пускай А=3.
Введено число 3; переменная В= 0.
2) Делим 3 на 1; делится без остатка ( остаток равно 0)
В= 0+1= 1
Делим 3 на 2; делится с остатком ( остаток не равен 0), значит переменную В пропускаем.
делим 3 на 3; делится без остатка ( остаток равен 0)
В= 1+1=2
3) Переменная В= 2. Число 3 делится на 1 и само на себя. Значит число 3 простое.
Алгоритм выявления простого числа
1) В= 0;
2)Введено число А;
3)Делим число А от 1 до А;
4)Если остаток от деления равен нулю, то В= В+1, если нет, то циклично повторяем вычисление ( делим число А от 1 до А);
5)Если В=2, то число простое, в противном случае, число не является простым.
|
|
|
|
mod - остаток, div - частка без остатка
1) Загадываем x
2) Подставляем в 1 формулу, если уравнение тотожное, то совпадают, если нет идем дальше.
3) Подставляем во 2 формулу, если уравнение тотожное, то совпадают, если нет идем дальше.
3) Подставляем в 3 формулу, если уравнение тотожное, то совпадают, если нет то совпадений нет.
№ 7 | Автор: Awesome |
2014-09-17, 02:01 | Изменено: Awesome - Ср, 2014-09-17, 02:02
|
Репутация: [ + 2 ]
|
|
|
|
Задание №8 (Даны два слова. Проверить совпадают ли они?)
1.Даны слова a и b.
2.Сравниваем по очереди символы каждого слова a и b.
3.Если символы слов a и b совпали и без остатка то слова совпадают.
5.Если символы слов a и b совпали но есть остаток то слова не совпадают
6.Если символы слов a и b не совпали то слова не совпадают.
perfect ;)
№ 8 | Автор: Mr_Pozitiv |
2014-09-17, 18:26 | Изменено: Mr_Pozitiv - Ср, 2014-09-17, 21:20
|
Репутация: [ + 6 ]
|
|
|
|
 У нас есть 4 отрезка. необходимо выяснить можно ли из них сложить трапецию. Шаг 1 Выясняем можно ли из этих прямых сложить четырехугольник. Для этого должно выполнятся условие: сумма трех сторон должна быть больше четвертой. Если условие выполняется, идем дальше, если нет, это конец алгоритма. Шаг 2 выясняем может ли полученный четырехугольник быть трапецией. Если это так, то две противоположные стороны были параллельны, а две другие нет. Если условие выполняется, у нас получилась трапеция, если нет, то составить ее невозможно. Конец алгоритма.
Ирина Зазноба
|
|
|
|
Дано трехзначное число. Проверить образуют ли его цифры геометрическую прогрессию.
1)Дано трехзначное число.
2)Разбираем число на цифры сотень десятков и единиц.
а)Находим сотни: Делим число на 100 без остачи( например: 124/100=1)
б)Находим десятки: Делим на 10 без остачи и от полученного числа находим остачу при делении на 10(124/10=12;12\10=2)
в)Находим единици: Находим остачу от деления на 100 и от полученного числа находим остачу от деления на 10(124/100=24;24/10=4)
3)Если b\a равно c\b - это геометрическая прогрессия
4)Если b\a не равно c\b - это не геометрическая прогрессия
№ 10 | Автор: torres |
2014-09-20, 20:46 | Изменено: torres - Сб, 2014-09-20, 21:46
|
Репутация: [ + 0 ]
|
|
|
|
Задание: Дано число. Найти все делители этого числа.
1. Дано число n.
2. Делители числа n лежат на промежутке от 1 до n.
3. Делим n на каждое число из множества чисел от 1 до n
4. Если после деления остаток не равен нулю, то число не является делителем n и мы делим n на следующее число.
5. Если после деления остаток равен нулю, то число является делителем n и мы делим n на следующее число.
https://www.draw.io/?#G0B4yhwGHUJP4AX0UxZElDNXJkZ3M
|
|
|
|
Код Program ProjectX;
{Напечатать в возрастающем порядке все трёхзначные числа,
в десятичной записи которых нет одинаковых цифр.}
var i: integer;
begin
for i:=100 to 999 do
if ((i div 100)<>((i div 10) mod 10)) and ((i div 100)<>(i mod 10)) and ((i mod 10)<>((i div 10) mod 10))
then writeln(i);
end.
Дано задание: Напечатать в возрастающем порядке все трёхзначные числа, в десятичной записи которых нет одинаковых цифр.
1) Задаём число i;
2) Присваиваем числу i значение от 100 до 999;
3) Сравниваем выражения:
1. ((Число і делимое на 100) неравно (і умножить на 10) умножить на (остаток из числа 10 ));
2. ((Число і делимое на 100) неравно (і с остатком из числа 10));
3. (і с остатком из числа 10)) неравно ((Число і делимое на 10) умножить (остаток из числа 10);
4) Если равенства выражений верны, то компилятор отобразит все трёхзначные числа,
в десятичной записи которых нет одинаковых цифр;
5) Если равенства выражений неверны то компилятор отобразит все трёхзначные числа в диапазоне от 100 до 999.
№ 12 | Автор: stx |
2014-09-21, 19:32 | Изменено: stx - Вс, 2014-09-21, 19:59
|
Репутация: [ + 2 ]
|
|
|
|
1. Задаем целое число Х.
2. Подбираем число, на которое делится число Х.
3. Если доля от деления не равна единице, то повторяем цикл до тех пор, пока в доле не получим единицу. Если же равна единице, то цикл прекращается и программа переходит к следующему действию.
4. Выводим на экран получившиеся множители.
P.S. Задание: Дано целое число. Разложить это число на множители.
№ 13 | Автор: dimeshion |
2014-09-21, 21:17 | Изменено: dimeshion - Вс, 2014-09-21, 21:19
|
Репутация: [ + 2 ]
|
|
|
|
Дано семизначное число. Проверить есть ли в нем совпадающие цифры.
mod - остаток, div - частка без остатка
1) Загадываем x
2) Подставляем в 1 формулу, если уравнение тотожное, то совпадают, если нет идем дальше.
3) Подставляем во 2 формулу, если уравнение тотожное, то совпадают, если нет идем дальше.
3) Подставляем в 3 формулу, если уравнение тотожное, то совпадают, если нет то совпадений нет.
|
|
|
|
Даны три отрезка. Проверить, может ли получиться треугольник.
1) Дано три отрезка (a,b,c)
2) Если а+b>c - треугольник получится, если нет переходим к следующему
3) Если a+c>b - треугольник получится, если нет переходим к следующему
4) Если b+c>a - треугольник получится, если нет переходим к следующему
Selena
|
|
|
|
Задание: Известно, что пароль состоит из трех цифр. Требуется подобрать пароль.
1.Дано пароль из трех чисел;
2.Возьмем числа a,b,c;
3.Составим возможные комбинации ( abc, cab, bac или acb, cba, bac);
4.Один из паролей подобран , тогда задача решена;
5.Ни один не совпал , перепроверяем данные.
|
|
|
|
15) Дано слово. Проверить, является ли оно перевертышем (читается одинаково слева и справа).
1)Вводим слово
2)присваевываем наше слово переменной
3)определяем длину слова
4)присваевываем переменной пустую строку
5)собираем слово в обратном порядке
6) если начальное слово равно слову в пустой строке слово перевертыш, в ином случае нет.
25101996
|
|
|
|
14) Дано натуральное число n. Верно ли, что сумма цифр этого числа является нечётной.
1. Вводим переменную х
2. Находим целую часть от деления на 10, это 1 цифра введенного числа
3. Находим остачу от деления на 10, это 2 цифра введенного числа
4. находим сумму полученых цифр и находим остачу от деления на 2
5. Если остача равняется 0, то число четное. Если же равна 1, то число нечетное.
|
|
|
|
15) Дано слово. Проверить, является ли оно перевертышем (читается одинаково слева и справа).
1)Вводим слово
2)присваевываем наше слово переменной
3)определяем длину слова
4)присваевываем переменной пустую строку
5)собираем слово в обратном порядке
6) если начальное слово равно слову в пустой строке слово перевертыш, в ином случае нет. 
25101996
|
|
|
|
Нужно посчитать сумму цифр всех целых чисел 1 до n (n<1000):
1. Вводим переменную n.
2. Если числа в промежутке от 0 до 9 суммируем.
3. Если числа в промежутке от 10 до 999, раскладываем на цифры.
4. Суммируем цифры.
5. Вводим результат на монитор.
|
|
|
|
