- •Тема 7. Алгоритмы и основы программирования.
- •Пояснение по теме 7.
- •1. Понятность, т. К. Он составляется из команд, входящих в ски, и точность – каждая команда алгоритма управления определяет однозначное действие исполнителя.
- •Алгоритмическая структура «Ветвление»
- •Алгоритмическая структура «выбор»
- •Тест - проверка знаний по теме 7 (с решениями).
- •Тесты по теме 7. Вариант 1
- •Вариант 2
- •Вариант 3
- •Вариант 4
- •Вариант 5
- •Вариант 6
- •Вариант 7
- •Контрольная работа по теме 7.
Контрольная работа по теме 7.
Задача 1. Построить блок-схему алгоритма обмена данными трех переменных A, B и С, при котором в результате обмена A = B, B=С, а С= A.
Решение. Блок-схема линейного алгоритма представлена на рисунке 1.
Рисунок 1 - Блок-схема линейного алгоритма задачи 1.
Задача 2. Описать алгоритм, представленный на рисунке 2, если a и b – целые числа.
Рисунок 2 - Блок-схема алгоритма задачи 2.
Решение. Данная блок-схема представляет собой алгоритм нахождения НОД целых чисел с использованием операции нахождения остатка MOD.
Задача 3. Алгоритм, блок-схема которого приведена на рисунке 3, показывает ввод с клавиатуры трех чисел: 3, 2, 1. В результате выполнения алгоритма после ввода переменных A, B и C были напечатаны соответствующие числа. Какие числа последовательно выводились на экран в результате выполнения алгоритма?
Рисунок 3 - Блок-схема алгоритма задачи 3.
Решение. Вводятся следующие числа: 3, 2 ,1; 1, 3, 4; 4, 1, 17; 17, 4, 293.
Задача 4. Элементы двумерного массива (I = 5, J=6) представлены в таблице 1. Построить блок-схему алгоритма нахождения количества элементов, у которых значения не равны результату целочисленного деления значения первого элемента на значение последнего. Определить количество таких элементов.
Таблица 1. Значение элементов двумерного массива
I/J |
1 |
2 |
3 |
4 |
5 |
1 |
9 |
8 |
10 |
2 |
7 |
2 |
12 |
10 |
5 |
8 |
12 |
3 |
9 |
13 |
4 |
9 |
1 |
4 |
2 |
6 |
7 |
2 |
0 |
5 |
0 |
5 |
8 |
7 |
9 |
6 |
7 |
3 |
1 |
8 |
4 |
Решение. Таких элементов 28. Блок-схема алгоритма представлена на рисунке 4.
Рисунок 4 - Блок-схема алгоритма задачи 4.
Задача 5. По представленной блок-схеме на рисунке 5 найти выводимое на экран значение k, полученное в результате определения максимального элемента одномерного массива из 15 элементов.
Рисунок 5 - Блок-схема алгоритма задачи 5.
Решение. Значение k равно 30.
Задача 6. По представленной на рисунке блок-схеме определить значение выводимой на экран переменной S.
Рисунок 18 - Блок-схема алгоритма задачи 6.
Решение. S=29.
Задача 7. Представление алгебраических выражений при написании программ. Представить следующую алгебраическую формулу:
Решение. y = (8*x^3 + sin(x+1)^2 +exp((-1)*x))^(1/5) + ((x^2+0.25)^(1/3) –sqr(cos(x)-2*x^2))/(abs(exp(x)+1)+tan(x+0.8)).