close

Вход

Забыли?

вход по аккаунту

?

Линейный и разветвленный алгоритм

код для вставкиСкачать
Линейная структура программы
Введение в программирование
Линейный алгоритм
Линейный
алгоритм
–
это
алгоритм,
шаги
которого
выполняются
последовательно
друг
за
другом
.
(Пример
:
алгоритм
сбора
портфеля)
.
Базовая структура линейного алгоритма:
Начало
Серия команд 1
Серия команд N
Серия команд 2
Конец
Задача
Вычислить периметр произвольного треугольника по его трем сторонам.
ɟɲɟɧɢɟ:
1 ɷɬɚɩ: ɨɫɬɚɧɨɜɤɚ ɡɚɞɚɱɢ.
Исходные
данные
:
А
,
B
,
C
–
стороны
произвольного
треугольника
Выходные
данные
:
P
–
периметр
треугольника
.
2 ɷɬɚɩ: ɚɬɟɦɚɬɢɱɟɫɤɚя ɦɨɞɟɥɶ.
P=A+B+
3 ɷɬɚɩ: ɥɝɨɪɢɬɦ.
ɚɱɚɥɨ ɜɨɞ A, B
,
C
P=A+B+C
ɵɜɨɞ
P
ɨɧɟɰ 3 ɷɬɚɩ: ɨɫɬɚɜɥɟɧɢɟ ɚɥɝɨɪɢɬɦɚ
Линейная структура программы
Программа имеет линейную структуру
, если все операторы (команды) выполняются последовательно друг за другом.
Линейная структура программы
Начало
После школы иду гулять
Возвращаюсь домой
Делаю уроки
Конец
Начало
Команда 1
Команда 2
Команда 3
Конец
Задача
Рассмотрим для примера программу вычисления площади треугольника по 3 сторонам.
, где a
b
c
Составим алгоритм и запишем его в виде блок
-
схемы:
Начало
Очистить экран
Ввод a,b,c
p=(a+b+c)/2
Конец
s=SQR(p(p
-
a)(p
-
b)(p
-
c))
Вывод s
Программа может иметь вид:
REM Вычисление площади треуг
-
ка по 3 сторонам
CLS
INPUT "Введите сторону а: ", a
INPUT "Введите сторону b
: ", b
INPUT "Введите сторону c
: ", c
p=(a+b+c)/2
s=SQR(p(p
-
a)(p
-
b)(p
-
c))
PRINT " Площадь треугольника равна: ", s
END
Операторы
В языках программирования высокого уровня программа
-
это перечень действий
. Исполнение этих действий определено в самом языке программирования, и их принято называть операторами
.
Некоторые операторы языка QBasic
REM
–
оператор комментария. Все что следует после этого оператора до конца строки игнорируется компилятором и предназначено исключительно для человека. Т.е. здесь можно писать что угодно. пример
:
REM Это комментарий
можно и так:
' Это тоже комментарий
Некоторые операторы языка QBasic
CLS
-
очистить экран. Вся информация, которая была на экране, стирается.
пример
:
CLS
Некоторые операторы языка QBasic
PRINT
(вывод, печать) –
оператор вывода.
Выводит информацию на экран.
пример
:
PRINT "Привет! Меня зовут Саша.“
PRINT "Привет! " , " Меня зовут Саша."
PRINT "Площадь квадрата = "
,s
Некоторые операторы языка QBasic
INPUT
(ввод) –
оператор ввода. Используется для передачи в программу каких
-
либо значений.
пример
:
INPUT а
INPUT "Введите число а: ", а
Некоторые операторы языка QBasic
END
–
оператор конца программы.
пример
:
END
Арифметические операции на языке Basic.
Операция
Обозначе
ние
Пример
Результ
ат
Сложение
+
2+5
7
Вычитание
-
10
-
8
2
Умножение
*
3*4
12
Деление
/
15/3
5
15/4
3.75
Целочисленное деление
\
15
\
4
3
Возведение в степень
^
2^3
8
Остаток от деления
MOD
13 MOD 5
3
Математические функции на языке Basic.
Корень
SQR(X)
Модуль числа
ABS(X)
Синус
SIN(X)
Косинус
COS(X)
Тангенс
TAN(X)
Целая часть числа
INT(X)
Натуральный логарифм
LOG(X)
Запись математических выражений I=U/R
T=2*3.14*SQR(L/G)
s=v0*t+(a*t^2)/2
Разветвляющийся алгоритм
Безусловный переход:
GOTO номер строки (метка)
Условный переход
•
Неполная альтернатива
:
IF условие THEN
действие
•
Полная альтернатива
:
IF
условие THEN
действие1 ELSE
действие2
да
Нет
Да
Нет
Условие –
это логическое выражение, которое может содержать знаки сравнения и логические операции.
ɧɚɤɢ ɫɪɚɜɧɟɧɢя
ɨɝɢɱɟɫɤɢɟ ɨɩɟɪɚɰɢɢ
Обычная запись
В программе
AND
ɥɨɝɢɱɟɫɤɨɟ «»
(ɩɟɪɟɫɟɱɟɧɢɟ)
ɪɚɜɧɨ =
ɦɟɧɶɲɟ <
ɛɨɥɶɲɟ >
ɦɟɧɶɲɟ ɢɥɢ ɪɚɜɧɨ
ɛɨɥɶɲɟ ɢɥɢ ɪɚɜɧɨ
ɧɟ ɪɚɜɧɨ
=
<
>
<=
>=
<>
OR
ɥɨɝɢɱɟɫɤɨɟ «»
(ɨɛɴɟɞɢɧɟɧɢɟ)
NOT
«»
(ɨɬɪɢɰɚɧɢɟ)
Конструкции ветвления
•
Линейная форма записи
(команды IF
, THEN
, ELSE записаны в одной строке).
IF условие
GOTO ELSE номер строки для перехода к командам ветви «ДА»
номер строки или описание команд ветви «НЕТ»
IF условие
THEN ELSE номер строки для перехода к командам ветви «ДА»
номер строки или описание команд ветви «НЕТ»
Конструкции ветвления
•
Блок выбора
IF ɭɫɥɨɜɢɟ
THEN
ɥɨɤ ɤɨɦɚɧɞ
ɜɟɬɜɢ «»
ELSE
ɥɨɤ ɤɨɦɚɧɞ
ɜɟɬɜɢ «»
END IF
ɪɢɦɟɪ
.
CLS: INPUT a
IF a=1 THEN
PRINT «ɚɛɨɬɚɟɬ ɜɟɬɜɶ «»»
PRINT a
ELSE
PRINT «ɚɛɨɬɚɟɬ ɜɟɬɜɶ «»»
PRINT a
END IF
END
Задание: Выполнить вычисления по алгоритму, заданному блок
-
схемой
Начало
Ввод A
A>9
X=A+8
X=A
-
8
Вывод X
Конец
Да Нет
A 3
5
7
8
10
11
13
15
17
X
Задание на дом.
Написать блок
-
схему алгоритма к следующей задаче.
Программа должна имитировать работу микрокалькулятора.
Алгоритм.
1.
Вводятся два числа, разделенных запятой.
2.
Вводится символ арифметического действия.
3.
Программа проверяет, какой символ введен и осуществляет над введенными числами соответствующее действие.
4.
На экран выводится результат.
5.
Признаком конца работы служит ввод любого символа, отличного от +, -
, /, *.
Автор
megrebin
Документ
Категория
Презентации
Просмотров
5 211
Размер файла
737 Кб
Теги
алгоритм, линейный, разветвленный
1/--страниц
Пожаловаться на содержимое документа