Основы алгоритмизации и построение блок-схем

1.

Литература
1. Могилев, А.В. Информатика: учебное пособие для вузов / А. В. Могилев, Н. И.
Пак, Е. К. Хеннер ; А.В. Могилев, Н.И. Пак, Е.К. Хеннер ; под ред. Е.К. Хеннера. - 7е изд., стер. - М. : ИЦ "Академия", 2009.
2. Теоретические основы информатики : учебное пособие для вузов / В. Л.
Матросов [и др.] ; В.Л. Матросов, В.А. Горелик, С.А. Жданов и др. - М. : ИЦ
"Академия", 2009.
3. Павловская, Т.А. C/C++. Программирование на языке высокого уровня : учебник
для вузов / Т.А. Павловская. - СПб. : Питер, 2010.
4. Алексеев, Е.Р. Самоучитель по программированию на C/C++ [Электронный
ресурс] / Е. Р. Алексеев, О. В. Чеснокова. – Донецк: ДВНЗ "ДонНТУ", 2013.
5. Скит, Д.C#: программирование для профессионалов [Электронный ресурс] = J.
Skeet. C# in depth / Д. Скит ; пер. с англ. и ред. В.А. Коваленко. - 2-е изд. - 6 Мб. М. : Вильямс, 2011.
6. Гриффитс, Д. Изучаем программирование на C [Электронный ресурс] : перевод с
английского / Д. Гриффитс, Д. Гриффитс. - 71 Мб. - М. : Эксмо, 2013.

2.

3.

4.

5.

6.

Пример 1. Составить блок-схему вычисления z = ϕ(y), y = f (x), где ϕ, f −
известные функции, при заданном значении переменной x
Знак «←» означает: внести значение переменной
определенным именем (операция присваивания).
в
ячейку
памяти
с

7.

8.

Пример 2. Определить попадает ли точка внутрь круга, если радиус круга
известен, а его центр и точка задаются своими координатами

9.

Пример 3. Составить блок-схему нахождения корней квадратного
уравнения. Коэффициенты квадратного уравнения ввести с клавиатуры

10.

11.

12.

13.

14.

15.

16.

17.

18.

19.

20.

21.

22.

23.

Пример 4. Составить блок-схему нахождения суммы
чисел от 0 до N −1
N
первых целых
Блок-схема
любого
циклического
процесса
(пример
4
вариант
1)
независимо от многообразия сводящихся к
нему задач должна содержать блок
задания начального значения параметра
цикла
(блок
3),
блок
реализации
необходимых вычислений (блок 5), блок
изменения параметра цикла (блок 6) и блок
проверки условия окончания цикла (блок
4).

24.

Способ организации цикла
зависит от условия задачи. Во
многих задачах количество
повторений цикла указывается
(пример 4, вариант 2). Это так
называемые циклы с
известным количеством
повторений или циклы со
счетчиком.

25.

Во многих задачах встречаются так называемые циклы по простой
переменной. В этом случае задается только начальное значение
переменной, закон (правило), по которому она изменяется, и конечное ее
значение. В процессе решения задачи текущее значение переменной
каждый
раз сравнивается с ее конечным значением. Выход из цикла
происходит, когда переменная достигла своего конечного значения или впервые
превысила его. В таких циклах количество повторений неизвестно, но оно
может
быть вычислено, поскольку значение переменной изменяется по
некоторому закону (пример 5).
Пример 5. Составить блок-схему нахождения значений функции
f (x) = sin x для значений переменной x , изменяющейся в диапазоне от a до b
шагом h.