-
Виды алгоритмов.
Линейные алгоритмы. Линейным называется алгоритм в котором все этапы решения задачи выполняются строго последовательно.
Пример линейного алгоритма – это схема алгоритма задачи 2.2.
Структура такого алгоритма показана на рисунке:
Разветвляющиеся алгоритмы. Разветвляющимся называется такой алгоритм, в котором выбирается один из нескольких возможных путей (вариантов) вычислительного процесса. Каждый путь называется ветвью алгоритма. Примером такого алгоритма является алгоритм решения задачи 2.1.
Признаком разветвляющегося алгоритма является наличие операций проверки условия ( в схеме присутствует логический блок).
Пример разветвляющегося алгоритма.
Составим схему алгоритма решения задачи 2.1:
Да
Нет
Да
Нет
Циклические алгоритмы. Циклическими называются такие алгоритмы, в которых получение результата обеспечивается многократным выполнением одних и тех же операций. Любой циклический алгоритм определяется тремя наборами формул и одним условием. Первый по порядку должен идти блок присваивания переменным начальных значений. Вторым – рабочий блок (вычисление) результатов. Третий – проверка окончания цикла (отношение, логическое выражение). Далее один из путей должен вести к блоку изменения переменных, а от него , замыкая цикл, к рабочему блоку.
Задания для самостоятельного выполнения.
Составить алгоритмы решения задач:
1. Вычислить значение функции
.
3. Ввести значение температуры воздуха t и выдачи текста «Хорошая погода!»,
если t
10º,
и текста «Плохая погода!», если t≤10º.
4. Вычислить сумму кубов n первых натуральных чисел ( число n задается).
5. Вычислить значение суммы:
при задании числа n.
6. Вычислить значение произведения :
при задании
числа n.
7. Вычислить значение суммы:
при задании числа n.
Раздел V. Основы программирования на языке Basic.
-
Основные сведения о языке Basic.
Basic – язык программирования, то есть средство для записи алгоритма решения задачи в виде , понятном для компьютера, в виде программ для компьютера.
Программа– это алгоритм, записанный на языке программирования.
Бейсик, как и всякий другой язык программирования, является формальной знаковой системой, используемой для связи человека и ЭВМ и предназначенной для описания данных и алгоритмов их обработки на компьютере. На нем в основном составляются программы решения задач вычислительного характера с небольшим объемом исходной информации. Бейсик прост и доступен.
Программа, записанная на языке Бейсик, состоит из операторов, комментариев и текстов.
Рассмотрим алфавит языка Бейсик.
В языке используются следующие символы:
-
Заглавные буквы латинского алфавита от A до Z;
-
Арабские цифры 0, 1, 2,…, 9;
-
Знаки арифметических операций:
«+» - сложение;
«-» - вычитание;
«*» - умножение;
«/» - деление;
«^» - возведение в степень.
-
Знаки операций отношений:
«=» - равно;
«<» - меньше;
«>» - больше;
«<=» - меньше или равно;
«>=» - больше или равно;
«<>» - не равно.
-
Разделители и прочие знаки:
. – точка;
, - запятая;
; - точка с запятой;
: - двоеточие;
! – признак вещественной величины;
# - признак вещественной величины двойной точности;
% - признак целой величины;
$- признак текстовой величины;
( ) – круглые скобки;
«» - кавычки.
В качестве символов языка Бейсик, кроме перечисленных, используются некоторые слова латинского языка. Будем вводить их по мере необходимости.
Используются так же буквы русского алфавита, но только в текстовых константах.
Величины.
В языке Бейсик используются различные величины ( типы данных). Каждый тип величин имеет деление:
-
Константы:
-
числовые,
-
текстовые.
-
-
Переменные:
-
простые переменные,
-
массивы.
-
Каждый вид данных в свою очередь включает несколько типов.
Числовая константа записывается в виде конкретного числа. Подобные константы делятся на два типа – вещественные и целые.
Вещественная константа – последовательность десятичных цифр и точки, либо заканчивающаяся символом «!». Точка разделяет целую и дробную части константы.
Пример: 78.0, -65,25
Целая константа – это набор десятичных цифр , оканчивающихся символом «%».
Пример: -5%, 67%.
Текстовая (строковая) константа – это последовательность любых символов языка ( в том числе заглавных букв русского алфавита), ограниченная кавычками.
Примеры: «ХОРОШО», «Y=AX+B».
Переменная – это величина, значение которой может изменяться в процессе выполнения программы, обозначается именем.
Имя переменной –последовательность не более, чем L латинских букв (от 2 до 40), начинающаяся с буквы и заканчивающаяся суффиксом, определяющим тип переменной. Переменная каждого типа может принимать только значения, допустимые для констант соответствующего типа.
Примеры: АВ!, С2%.