Раздел III . Модели решения функциональных и вычислительных задач. Основы алгоритмизации и программирования. Языки программирования высокого уровня.

3.1. Основы алгоритмизации процессов обработки информации. Типовые алгоритмические структуры. Построение линейных и разветвляющихся блок-схем

Изучение данной темы начинают с основных этапов решения задач на компьютере и основных принципов программирования . Затем уясняют понятия алгоритма, алгоритмизации вычислительных процессов. Внимание уделяется усвоению форм записи алгоритмов: словесной, словесно-формульной, графической. Рассматривают графическое изображение блочных символов при построении блок-схем алгоритмов. Следует изучить основные типовые алгоритмические структуры: линейную, разветвляющуюся.

Практическое задание

Выполнить задания по вариантам

Вариант 1

1.Составить блок-схему алгоритма для решения следующей задачи. Даны три числа, выбрать из них те, которые принадлежат интервалу [A,B].

2. Составить блок-схему алгоритма для вычисления функции M:

0 при X≤ 0

M={X² - 2xпри 0 <X≤ 1

X² –SINxпри Х > 1

Вариант 2

1. Составить блок-схему алгоритма для решения следующей задачи. Даны числа A,B,C. Выбрать среди них наименьшее.

2. Составить блок-схему алгоритма для вычисления функции:

-1/ X²приX≤ -1

F={ X²при -1 <X≤ 2

4XприX>2

2. Составить блок-схему алгоритма для вычисления функции D:

1/4 при X≤ 1

D= {X³ при 1 ≥X≥ -1

X/2 при Х > 1

Вариант 3

1. Составить блок-схему алгоритма для решения следующей задачи. Известны результаты по плаванию для трех спортсменов. Напечатать результаты в порядке убывания.

2. Составить блок-схему алгоритма для вычисления функции F(Z) при заданном значении Х:

Z²приZ≥ 1

F(Z) ={1-ZприZ< 1

2XприX≥ 0

Z(X) ={-XприX< 0

Вариант 4

1. Составить блок-схему алгоритма для решения следующей задачи. Каждое из чисел А и В отлично от нуля. Если числа одинаковых знаков, то из большего числа вычесть меньшее. Если числа имеют разные знаки, то найти сумму чисел.

2. Составить блок-схему алгоритма для вычисления функции D:

1/4 при X≤ 1

D={X³ при 1 ≥X≥ -1

X/2 при Х > 1

Вариант 5

1. Составить блок-схему алгоритма для решения следующей задачи. Среди чисел K,L,Mподсчитать количество отрицательных.

2. Составить блок-схему алгоритма для вычисления функции G(P) при заданном значенииX:

2P²+1 приP≤ 0

G(P) = { COS P при P > 0

2XприX< 0

P(X) ={√XприX≥ 0

3.2.Построение циклических блок-схем

Изучение данной темы начинают с рассмотрения типовых циклических структур алгоритмов (цикл ДО, цикл ПОКА) .

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

Задача 1

1. Постановка задачи.Построить блок-схему и программу для решения следующей задачи: с клавиатуры вводятся числа Х, всего чиселN. найти сумму чисел.

2. Математическая постановка задачи Х- значение числа К- количество чисел Кн =1 Ккон=N К=К+1 S- сумма чисел Sн=0 S=S+X

3. Блок-схема алгоритма

Письменно ответить на вопросы:

А) Что изменится в блок-схеме, если требуется найти сумму четных чисел от 2 до 10?

Б) Как изменится блок-схема, если требуется найти произведение нечетных чисел?

Задача 2

1. Постановка задачи: Составить блок-схему для табулирования функциина отрезке [ 1 ; 10 ]. Шаг изменения Δх = 0,5

2. Математическая постановка задачи Х- аргумент функции Хн=1 Хк=10 Х=Х+0,5 Y- значение функцииY=4/Х^2

3. Блок-схема алгоритма

Выполнить задания по вариантам

Вариант 1

1. Построить блок-схему для нахождения произведения четных чисел от 4 до 14

2. Составить блок-схему для построения графика функции Y= 1,5X+ 2

Xпринадлежит отрезку [2 ; 10] и изменяется с шагом 0,5

Вариант 2

1. Построить блок-схему для нахождения суммы нечетных чисел от 11 до 23

2. Составить блок-схему для построения графика функции

Y= |2X³| + 1,5

Xпринадлежит отрезку [-4 ; 10] и изменяется с шагом 0,5

Вариант 3

1. Построить блок-схему для нахождения произведения нечетных чисел от 1 до 15

2. Составить блок-схему для построения графика функции

Xпринадлежит отрезку [1,5 ; 3] и изменяется с шагом 0,25

Вариант 4

1. Построить блок-схему для нахождения суммы четных чисел от 20 до 10

2. Составить блок-схему для построения графика функции

Xпринадлежит отрезку [0,2; 2] и изменяется с шагом 0,5

Вариант 5

Xпринадлежит отрезку [0,04 ; 09] и изменяется с шагом 0,02

1 . Построить блок-схему для нахождения произведения четных чисел от 2 до 12

2. Составить блок-схему для построения графика функции