27. Основные алгоритмические конструкции.

Элементарные шаги алгоритма можно объединить в следующие алгоритмические конструкции: линейные (последовательные),разветвляющиеся, циклические(типы алгоритмов)

Линейнымназывается алгоритм, не содержащий условий. Примером линейного алгоритма может служить описание последовательности действий для вычисления какого-либо арифметического выражения по формуле.

Начало

Пример: y = a + b

a,b

Y= a + b

”y=”; y

Конец

Разветвляющимся (с логическим выбором) называется алгоритм, который содержит хотя бы одно условие.

Пример: y=

Начало

a,b,c,d

c+d = 0

y = (a+b)/(c+d)

Да Нет

“Решения нет”

”y=”; y

Конец

Циклическим называется такой алгоритм, часть действий в котором повторяется неоднократно. Такие повторяющиеся действия в алгоритме получили название «цикл». Циклические алгоритмы содержат условия, поэтому они составляют подкласс разветвляющихся алгоритмов.

Массив – это упорядоченная по номерам последовательность однородных элементов. Различаются массивы своей организацией. Они могут бытьодномерными(векторными),двумерными (матрицами),трехмерными(кубами) и т.д.

Одномерный массив определяется именем – идентификатором массива и граничной парой.

Например: X[K..N], здесь Х – идентификатор массива, К – номер первого элемента,N– номер последнего элемента.

Пример: найти сумму элементов одномерного массива X[1..N].

Начало

N

S = 0

i = 1

x (i)

S= S + x (i)

i = i + 1

i <=N

Да Нет

S

Конец

28. Операторы ввода и вывода на языке Qbasic.

Оператор ввода INPUTпозволяет вводить данные с клавиатуры в процессе выполнения программы.

а) INPUT X

?

б) INPUT “X=”;X

X= ?

с) INPUT “Введите X=”;X

Введите Х= ?

Оператор вывода PRINTвыводит на экран.

а) PRINT Х

10

бPRINT “X=”;X

X= 10

29. Условные и безусловные операторы на языке QBasic.

Оператор GOTO– безусловного перехода. Используется при организации разветвления, для того чтобы обойти операторы 2^ойветви если выполняется 1^ая(и наоборот).

Операторы условного перехода служат для изменения порядка выполнения операторов в зависимости от какого-то условия.

Вид IF условиеTHENоператорELSEоператор

если то иначе

IF условиеTHEN номер строки или формула (оператор)

30. Операторы цикла на языке QBasic.

Операторы цикла предназначены для организации цикла.

FOR I = 1 TO N STEP H

<тело цикла>

NEXT I

I– параметр цикла;

1 – начальное значение параметра цикла;

N– конечное значение параметра цикла;

Н – шаг.

Если Н = 1, то STEPопускается.

31. Этапы подготовки и решения задач на компьютере.

В процессе подготовки и решения задач можно выделить следующие этапы:

1. Постановка задачи– формулируется цель решения задачи, подробно описывается ее содержание; проводится анализ условий, при которых решается поставленная задача, выявляется область определения входных параметров задачи.

2. Формальное построение модели задачи – предполагает построение модели с характеристиками, адекватными оригиналу, на основе какого-либо его физического или информационного принципа; анализируется характер и сущность величин, используемых в задаче.

3. Построение математической модели задачи –характеризуется математической формализацией задачи, при которой существующие взаимосвязи между величинами выражаются с помощью математических соотношений. Математическая модель строится с определенной точностью, допущениями и ограничениями.

4. Выбор и обоснование метода решения –модель решения задачи реализуется на основе конкретных приемов и методов решения. При обосновании метода решения рассматриваются вопросы влияния различных факторов и условий на конечный результат, в том числе на точность вычислений, время решения задачи, требуемый объем памяти.

5. Построение алгоритма –на данном этапе составляется алгоритм решения задачи, в соответствии с выбранным методом решения. Процесс обработки данных разбивается на отдельные относительно самостоятельные блоки, определяется последовательность выполнения этих блоков.

6. Составление программы –алгоритм решения переводится на конкретный язык программирования.

7. Отладка программы –процесс устранения синтаксических и логических ошибок. В процессе трансляции программы с помощью синтаксического и семантического контроля выявляются недопустимые конструкции и символы для данного языка программирования. Логика работы программы проверяется в процессе ее выполнения с конкретными исходными данными.

8. Решение задачи на компьютере и анализ результатов.Первоначально выполняется многократное решение задачи на компьютере для различных наборов исходных данных. Получаемые результаты анализируются специалистом, поставившим задачу.

В задачах другого типа некоторые этапы могут отсутствовать.