InformatikaMetodicheskieUkazania (1)
.pdf
Рис. 4.1. Блок-схема и пример линейного алгоритма Запись на псевдокоде линейного алгоритма
Действие |
1 |
a |
= |
5; i = |
1; |
Действие |
2 |
S |
= |
a * (i |
+ 1) |
Если условие выполняется, то выполнение алгоритма происходит по ветке «да», если условие не выполняется, то выполнение алгоритма происходит по ветке «нет» (рис. 4.2). Ветвление может быть неполным, тогда по выходу «Нет» никакие действия не выполняются.
Рис. 4.2. Блок-схема и пример разветвляющегося алгоритма Запись на псевдокоде разветвляющегося алгоритма
|
Полное ветвление |
Неполное ветвление |
|
Если условие |
Если (a>0) |
Если (a>0) |
|
То |
Действия 1 |
То а=а-1 |
То а=а-1 |
Иначе |
Действия 2 |
Иначе а=а+1 |
Все если |
Все если |
Все если |
|
|
|
|
|
|
Алгоритм, при выполнении которого отдельные команды или несколько команд выполняются неоднократно, называют циклическим. Существует несколько видов циклов.
1. Цикл с предусловием, или цикл «пока». Цикл работает следующим образом. Сначала проверяется условие. Если оно истинно, то выполняется последовательность команд, которая идет по ветке «да». После выполнения этих действий алгоритм вновь возвращается на проверку условия. Если на каком-либо шаге оно станет ложным, то выполняются те действия, которые записаны по ветке «нет». Цикл заканчивается. Блок-схема такого цикла показана на рис. 4.3.
Рис. 4.3. Блок-схема и пример цикла с предусловием
43
Запись на псевдокоде цикла с предусловием
нц |
нц |
Пока условие повторять |
Пока (a<5)повторять |
Серия действий |
b=b-k |
кц |
кц |
|
|
2. Цикл с постусловием (или цикл «до») работает следующим образом. Сначала выполняются действия, которые стоят перед проверкой условия. Затем проверяется условие выхода из цикла. Если условие «ложно», то серия команд опять выполняется. Выполнение цикла продолжается до тех пор, пока условие не станет истинным. Тогда выполняются те действия, которые стоят по ветке «да». Блок-схема такого цикла показана на рис. 4.4.
Рис. 4.4. Блок-схема и пример цикла с постусловием Запись на псевдокоде цикла с постусловием
нц |
нц |
До Серия действий |
До b=b-k |
Пока (условие) |
Пока(a<5) |
кц |
кц |
|
|
4.2. Чтение алгоритма
Для того, чтобы определить значение, которое получается в результате выполнения алгоритма, необходимо его выполнить по шагам для тех исходных данных, которые представлены в условии задачи. Пошаговое выполнение алгоритма удобно оформлять с помощью таблицы.
Пример 4.1. Определите значение переменной c после выполнения фрагмента алгоритма (рис. 4.6).
b=0;
c=0;
нц
Пока (b=11) повторять c=c+b;
b=b+1;
кц
Рис. 4.6. Блок-схема и псевдокод примера 4.1 Составим таблицу выполнения алгоритма (табл. 4.2).
44
|
|
|
|
|
|
|
|
|
|
Таблица 4.2 |
|
|
c= с +b |
b=b + 1 |
b = 11? |
|
c= с +b |
|
b=b + 1 |
|
b = 11? |
||
|
|
|
|
|
|
|
|
|
|
||
0 |
|
|
0 |
0 = 11? Нет |
10 |
+ 5 = 15 |
5 |
+ 1 = 6 |
6 = 11? Нет |
||
|
|
|
|
|
|
|
|
|
|||
0 |
+ 0 = 0 |
0 + 1 = 1 |
1 = 11? Нет |
15 |
+ 6 = 21 |
6 |
+ 1 = 7 |
7 = 11? Нет |
|||
|
|
|
|
|
|
|
|
|
|
|
|
0 |
+ 1 |
= 1 |
1 + 1 = 2 |
2 = 11? Нет |
21 |
+ 7 = 28 |
7 |
+ 1 |
= 8 |
8 = 11? Нет |
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
+ 2 |
= 3 |
2 + 1 = 3 |
3 = 11? Нет |
28 |
+ 8 = 36 |
8 |
+ 1 |
= 9 |
9 = 11? Нет |
|
|
|
|
|
|
|
|
|
|
|
|
|
3 |
+ 3 |
= 6 |
3 + 1 = 4 |
4 = 11? Нет |
36 |
+ 9 = 45 |
9 |
+ 1 |
= 10 |
10 |
= 11? Нет |
|
|
|
|
|
|
|
|
|
|
||
6 |
+ 4 |
= 10 |
4 + 1 = 5 |
5 = 11? Нет |
45 |
+ 10 = 55 |
10 + 1 = 11 |
11 |
= 11? Да |
||
|
|
|
|
|
|
|
|
|
|
|
|
Ответ: с = 55
Пример 4.2. Определите значение переменной m после выполнения фрагмента алгоритма, изображенного на рис. 4.7.
m=54;
n=16;
нц
Пока (m=n) повторять Если (m>n)
То n=n-m
Иначе m=m-n
кц
Рис. 4.7. Блок-схема и псевдокод примера 4.2 Составим таблицу выполнения алгоритма (табл. 4.3).
|
|
|
|
|
|
|
Таблица 4.3 |
|
|
m = n? |
|
m > n? |
|
m = m – n |
|
n = n – m |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
54 |
|
|
16 |
|
|
|
|
|
|
|
|
||
54 = 17? Нет |
54 > 16? Да |
54 |
– 16 |
= 38 |
|
|
||
|
|
|
|
|
|
|
||
38 = 17? Нет |
38 > 16? Да |
38 |
– 16 |
= 22 |
|
|
||
|
|
|
|
|
|
|
||
22 = 17? Нет |
22 > 16? Да |
22 |
– 16 |
= 6 |
|
|
||
|
|
|
|
|
|
|
|
|
6 |
= 17? Нет |
6 |
> 16? Нет |
|
|
|
16 |
– 6 = 10 |
|
|
|
|
|
|
|
|
|
6 |
= 10? Нет |
6 |
> 10? Нет |
|
|
|
10 |
– 6 = 4 |
|
|
|
|
|
|
|
||
6 |
= 4? Нет |
6 |
> 4? Да |
6 – 4 = 2 |
|
|
||
|
|
|
|
|
|
|
|
|
2 |
= 4? Нет |
2 |
> 4? Нет |
|
|
|
4 – 2 = 2 |
|
|
|
|
|
|
|
|
|
|
2 |
= 2? Да |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Ответ: m = 2
45
4.3. Задания для самостоятельного выполнения
Указания к выполнению задания
1.Прочитайте теоретический раздел и разберите примеры 4.1–4.2.
2.Решение задачи должно содержать исходную блок-схему, запись алгоритма на псевдокоде и таблицу пошагового выполнения алгоритма.
3.Неаккуратно оформленные задания приниматься не будут.
Вариант 1 |
Вариант 2 |
Дано n = 10. Вычислить n-ое значение |
Дано n = 12. Вычислить n-ое значение |
переменной b. |
переменной d. |
|
|
Вариант 3 |
Вариант 4 |
Дано n = 8. Вычислить n-ое значение |
Дано n = 12. Вычислить n-ое значение |
переменной z. |
переменной c. |
|
|
Вариант 5 |
Вариант 6 |
Дано n = 8. Вычислить n-ое значение |
Дано n = 10. Вычислить n-ое значение |
переменных z и w. |
переменных c и d. |
46
Вариант 7 |
Вариант 8 |
Дано n = 12. Вычислить n-ое значение |
Дано n = 14. Вычислить n-ое значение |
переменной с. |
переменной y2 при х = 4. |
Вариант 9 |
Вариант 10 |
Дано n = 10. Вычислить n-ое значение |
Дано n = 12. Вычислить n-ое значение |
переменной х. |
переменной y при х = 6. |
Вариант 11 |
Вариант 12 |
Дано n = 10. Вычислить n-ое значение |
Дано n = 11. Вычислить n-ое значение |
|
47 |
переменных х и y. |
переменной с. |
Вариант 13 |
Вариант 14 |
Дано n = 11. Вычислить n-ое значение |
Дано n = 10. Вычислить n-ое значение |
переменной z. |
переменной y. |
Вариант 15 |
Вариант 16 |
Дано n = 5. Определить значение це- |
Определить значение целочисленной |
лочисленной переменной S после вы- |
переменной S после выполнения ал- |
полнения алгоритма. |
горитма. |
48
Вариант 17 |
Вариант 18 |
Определить значение целочисленной |
Определить значение целочисленной |
переменной S после выполнения алго- |
переменной S после выполнения ал- |
ритма. |
горитма. |
Вариант 19 |
Вариант 20 |
Определить значение целочисленной |
Определить значение целочисленной |
переменной S после выполнения алго- |
переменной S после выполнения ал- |
ритма. |
горитма. |
Вариант 21 |
Вариант 22 |
Определить значение целочисленной |
Определить значение целочисленной |
переменной S после выполнения алго- |
переменной S после выполнения ал- |
ритма. |
горитма. |
|
49 |
|
|
Вариант 23 |
Вариант 24 |
Определить значение целочисленной |
Определить значение целочисленной |
переменной S после выполнения алго- |
переменной S после выполнения ал- |
ритма. |
горитма. |
|
|
50
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
1. Абрамов, С.А. Задачи по программированию / С.А. Абрамов, Г.Г. Гнездилова, Е.Н. Капустина. – М.: Наука, гл. ред. физ.-мат. лит., 1988. – 204 с.
2. Гагарина, Л.Г. Алгоритмы и структуры данных: учеб. пос. / Л.Г. Гагарина, В.Д. Колдаев. – М.: Финансы и статистика: ИНФРА-М, 2009. –
302с.
3.Гуденко, Д.А, Сборник задач по программированию / Д.А. Гуденко, Д.В. Петроченко. – СПб.: Питер, 2003. – 475 с.
4. Дергачева, Л.М. Решение задач по теме «Измерение информации» / Л.М. Дергачева //Информатика и образование. – 2010. – №7. – С. 49–52.
5. Могилев, А.В. Практикум по информатике: учеб. пособие для студ. высш. учеб. заведений / А.В. Могилев, Н.И. Пак, Е.К. Хеннер; под ред. Е.К. Хенера. – 5-е изд. – М.: Издательский центр «Академия», 2009. – 608 с.
51
ОГЛАВЛЕНИЕ |
|
ВВЕДЕНИЕ .................................................................................................................. |
3 |
ПРАКТИЧЕСКОЕ ЗАНЯТИЕ 1. СИСТЕМЫ СЧИСЛЕНИЯ |
|
1.1. Основные понятия и определения ................................................................... |
6 |
1.2. Перевод чисел из одной системы счисления в другую ................................. |
7 |
1.3. Арифметика в позиционных системах счисления ....................................... |
11 |
1.4. Задания для самостоятельного выполнения ................................................. |
14 |
ПРАКТИЧЕСКОЕ ЗАНЯТИЕ 2. ИЗМЕРЕНИЕ ИНФОРМАЦИИ |
|
2.1. Способы измерения информации .................................................................. |
20 |
2.2. Измерение графической информации ........................................................... |
21 |
2.3. Задания для самостоятельного выполнения ................................................. |
22 |
ПРАКТИЧЕСКОЕ ЗАНЯТИЕ 3. ЛОГИЧЕСКИЕ ОСНОВЫ ЭВМ |
|
3.1. Высказывание .................................................................................................. |
32 |
3.2. Логические операции и выражения............................................................... |
32 |
3.3. Логические схемы ........................................................................................... |
34 |
3.4. Задания для самостоятельного выполнения ................................................. |
35 |
ПРАКТИЧЕСКОЕ ЗАНЯТИЕ 4. АЛГОРИТМИЗАЦИЯ |
|
4.1. Определение алгоритма. Основные алгоритмические конструкции ........ |
42 |
4.2. Чтение алгоритма ............................................................................................ |
44 |
4.3. Задания для самостоятельного выполнения ................................................. |
46 |
БИБЛИОГРАФИЧЕСКИЙ СПИСОК...................................................................... |
51 |
52