Вопрос 28

Алгоритм – это точное и понятное описание последовательности действий над заданными объектами направленное на достижение указанной цели и на решение поставленных задач.

Свойства алгоритма:

1. Определенность – это означает, что правило образующая алгоритм должны быть строго определенным, однозначным и непротиворечивым.

2. Результативность – это свойство обеспечивает решение поставленной задачи на заданное число шагов.

3. Массовость – это свойство обеспечивает решение не одной конкретной задачи, а целого множества однотипных.

4. Дискретность – это свойство означает, что выполнение алгоритма развивается на определенную последовательность законченых действий, причем каждое действие должно быть завершено, прежде чем начато новое

Формы представления алгоритма:

1. Словесно-формульное описание

2. Графический способ (использование блок-схем)

3. Запись на языке программирования

Вопрос 29

Алгоритмы с линейной структурой.

Линейные алгоритмы предназначены для решения простейших задач.

Блок-схемы таких задач представляют собой линейную последовательность выполнения блоков. Каждое действие выполняется строго последовательно

Вопрос 30

Алгоритмы с разветвляющей структурой.

В состав алгоритма с разветвляющей структурой всегда входит блок решение. В зависимости от того выполняется или нет условие записанное в блоке решения будет выполняться разная последовательность действий.

Структура бывает полной и краткой.

Вопрос 31

Алгоритмы с циклической структурой.

Циклическая структура обеспечивает многократное выполнение одной и тоже последовательности шагов тела цикла с изменяемой информацией.

Циклом называется группа операторов, которая выполняется многократно при различных значениях параметра.

Параметром цикла называется переменная, которая изменяет свое значение внутри цикла на определенную величину (шаг).

Тело цикла – это группа операторов, выполняющая операции над параметром цикла

Существует три вида циклических алгоритмов:

1. Цикл с предварительным условием

Данный вид алгоритма называется с предварительным условием, т. к условие окончания цикла находится выше тела цикла.

2. Цикл с последующим условием

Данный вид называется с последующим условием, т. к условие окончания цикла находится ниже тела цикла.

3. Цикл со счетчиком

В данном виде используют блок модификация, который заполняется след. образом

Х = параметр цикла

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

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

3 – шаг

х=1;2;3

Вопрос 32

Язык программирования Basic

Этот язык явл. диалоговым языком, т. е обеспечивает взаимосязь между пользователем ЭВМ и машиной. Основной задачей данного языка явл. перевод команд с языка понятного человеку на язык понятного машине.

Алфавит языка программирования состоит из:

1. Строчные и заглавные буквы латинского алфавита

2. Цифры от 0 до 9

3. Символы

4. Строчные и заглавные буквы русского алфавита (русский алфавит можно использовать только в комментариях!!!!)

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

1. Константы – данные, которые в процессе выполнения программы не изменяют своего значения:

• Целые константы (целые числа)

• Вещественные (дробные)

• Текстовые

2. Переменные

Правила перевода:

Арифметические операции:

^ - возведение в степень +-сложение

*-умножение - -вычитание

/-деление () изменение последовательности действий

Операции отношения:

=-равно > - больше

<>-неравно <= меньше либо равно

<-меньше > - больше либо равно

Логические операции:

NOT – логическое отрицание (не)

AND – логическое умножение (и)

OR – логическое сложение (или)

Функции:

SQR –вычисление квадратного корня

SIN – вычисление sin(x)

COS – вычисление cos (х)

TAN – вычисление tg (х)

ATN – вычисление arctg (x)

EXP – вычисление экспонента числа e^x

LOG – вычисление log

ABS – вычисление модуля числа

RND – генератор случайного числа

Ввод данных на языке программирования Basic

INPUT – это оператор отвечающий за ввод программу всех необходимых данных

PRINT – оператор отвечающий за вывод данных

CLS – оператор отчистки экрана (с них начинается любая программа)

END – оператор обозначающий окончание программы

REM – оператор отвечающий за использования комментарий

Вопрос 34

Для программирования алгоритмов с разветвляющей структурой используют:

1. Операторы условного перехода

IF – если

THEN – тогда (положительная ветвь)

ELSE – иногда (отрицательная ветвь)

2. Операторы безусловного перехода

GO TO –идти к

Вопрос 35

Для описания циклического алгоритма используются след. операторы:

FOR – для

TO – к

STEP – шаг

Х = 1;2;3

FOR x=1 TO 2 STEP 3

Вопрос 36

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

Каждый массив характеризуется именем и размером.

А = 35,46,0,-2,16,22,13 – массив

I = 1, 2, 3, 4, 5, 6, 7 – номер элемента

А(7) – полное имя массива

DIM – массив

NEXT – следующий

Вопрос 37

Матрица – прямоугольная таблица содержащие данные одного типа, каждый элемент матрицы характеризуется номером строки и номером столбца.

Каждая матрица обладает собственным именем, состоящим из заглавной буквы латинского алфавита и индексов.

А(i;j), где i–строка, j – столбец

Вопрос 38

Работа с массивом сводится к действиям над его элементами. Для того чтобы указать какой элемент необходимо использовать достаточно знать его порядковый номер.

Для обработки массивов используют алгоритмы с циклической структурой.

Для работы с матрицами используются вложенные циклы, при этом область действия внутреннего цикла должна располагаться внутри внешнего.

Параметры внутреннего и внешнего цикла разные и изменяются неравномерно.