2.3. Графическое изображение алгоритмов. Блок – схемы основных вычислительных процессов (линейного, разветвляющегося, циклического).

Блок-схемой называется наглядное графическое изображение алгоритма, когда отдельные его этапы изображаются при помощи различных геометрических фигур – блоков, а связи между этапами (последовательность выполнения этапов) указываются при помощи стрелок, соединяющих эти фигуры. Блоки сопровождаются надписями. Типичные действия алгоритма изображаются следующими геометрическими фигурами:

Блок начала-конца алгоритма

Надпись на блоке: «начало» («конец»).

Блок ввода-вывода данных

Надпись на блоке: слово «ввод» («вывод» или «печать») и список вводимых (выводимых) переменных.

Блок решения или арифметический Надпись на блоке: операция или группа операций.

+ –

Условный блок. Надпись на блоке: условие. В результате проверки условия осуществляется выбор одного из возможных путей (ветвей) вычислительного процесса. Если условие выполняется, то следующим выполняется этап по ветви «+», если условие не выполняется, то выполняется этап по ветви «−».

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

Линейный алгоритм – это такой, в котором все операции выполняются

последовательно одна за другой

Алгоритмы разветвленной структуры

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

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

Вопросы для самоконтроля

1. Что такое алгоритм?

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

3. Свойства алгоритмов?

4. Что такое блок – схема?

5. Понятие языков программирования?

6. Уровни языков программирования?

7. Виды трансляторов?

8. Виды программирования и основные признаки?

СПИСОК ЛИТЕРАТУРЫ

Основная

1. Безручко, В.Т. Практикум по курсу «Информатика». Учебное пособие. – 3е изд./ В.Т. Безручко.– М.: Финансы и статистика, 2005. – 544 с.

2. Симонович, С.В. Информатика: Базовый курс / С.В.Симонович и др./ - СПб: Питер, 2007. - 640 с.

3. Ляхович, В.Ф. Основы информатики. Учебное пособие. / В.Ф. Ляхович. - Ростов н/д: Феникс, 2006. – 608 с.

Дополнительная литература

1. Попов, В.Б. Основы компьютерных технологий, /В.Б. Попов М.: Финансы и статистика, 2002. – 703с.

Лекция 3 Язык программирования qbasic

3.1. Язык программирования qbasic

Название языка BASIC является аббревиатурой от Beginners All-purpose Symbolic Instruction Code. В переводе это означает: многоцелевой язык символических инструкций для начинающих. Разработан он в 1965 г. в Дармутском колледже (Дж. Кемени и Т. Куртц) в качестве учебного языка программирования. Данное пособие может быть использовано студентами для начального обучения программированию на языке BASIC.

Чтобы приступить к работе над программой в среде QBASIC следует найти и запустить файл qbasic.exe. После этого откроется окно экранного редактора QBASIC, предназначенное для работы с текстом программы, ее отладки и запуска. Ввод текста выполняется так же как в других текстовых редакторах. Управляющими элементами окна является меню, функциональные клавиши и сочетания клавиш.

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

Набор символов языка включает в себя:

а) все прописные (A – Z), строчные (a – z) буквы латинского алфавита;

b) цифры 0 – 9;

с) символы арифметических операций:

^	Возведение в степень	/	Деление
+	Сложение	*	Умножение
–	Вычитание	\	Целочисленное деление

d) знаки операций отношения: = – равно, < – меньше, > – больше, <= – меньше или равно, >= больше или равно, <> – не равно;

e) разделители: ; – точка с запятой, ‘– апостроф, (– открывающаяся скобка, ) -закрывающаяся скобка, пробел;

f) символы обозначения типов данных: % – целые, $ – символьные, # – с двойной точностью.

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

При решении многих задач часто приходится вычислять значения математических функций, таких, как sin x, cos x и т. д. В языке BASIC такие функции не требуют дополнительного описания в программе и носят названия встроенных функций.

SIN(X)	sin x	SGN(X)	знак числа x
COS(X)	cos x	X^(1/N)
ATN(X)	arctg x	ATN(A/SQR(1-A^2))	arcsin A
SQR(X)		ATN(SQR(1-A^2)/А)	arccos A
EXP(X)	ex	LOG(X)/LOG(10)	lg x
LOG(X)	ln x	INT(X)	целая часть числа
ABS(X)		4*ATN(1)	=3,141592

Наряду с символами используются «ключевые» слова QBASIC. Ключевые слова принадлежат языку QBASIC и могут использоваться только по назначению. Из них по определенным правилам строятся операторы (команды) QBASIC, последовательность которых и образует программу. Операторы по одному или по нескольку с разделителем : записываются в строки, которые при запуске программы компьютер «просматривает» слева направо, сверху вниз и поочередно выполняет. Выполнение программы останавливается, когда очередь доходит до оператора, указывающего на ее конец, либо когда заканчиваются строки. Любая программа обрабатывает какиенибудь данные.

Данные, обрабатываемые программами в QBASIC, могут быть одного из 2-х видов: число или текст. Данные, значения которых в ходе выполнения программы не изменяются, называют константами (постоянными), изменяющиеся данные называют переменными. Каждая переменная в программе обозначается собственным именем, которое может состоять минимум из одного, максимум из сорока символов, первый из которых должен быть буквой. В качестве постоянных в программе можно использовать числа (числовые постоянные), либо последовательности символов взятые в кавычки (символьные постоянные). Постоянные в программе также можно обозначать собственными именами, в этом случае их значения надо определить оператором присваивания или оператором CONST. Например, число , которого нет в QBASIC, можно задать следующими способами: pi = 3.141593 или CONST pi = 3.141593 либо просто писать число 3.141593 там, где требуется написать . Переменные по умолчанию имеют тип вещественный обычной точности, присоединяя к именам переменных суффиксы типов, можно явно указывать их тип. Можно также определить типы переменных, описывая их оператором DIM, размещенным в начале программы. Например, использование в программе переменных , , , , после описания их оператором

эквивалентно использованию переменных , , с, , без их описания.

В состав некоторых операторов QBASIC кроме ключевых слов входят выражения. Их можно разделить по значению на три вида: арифметические (значением является число), логические (значением является «истина» либо «ложь») и символьные (значением является строка символов).

Арифметические выражения в QBASIC могут состоять из постоянных, переменных и встроенных функций, разделенных знаками математических операций, для изменения порядка выполнения которых, используются круглые скобки. Порядок действий при вычислении выражения следующий: 1) функции и составные части выражения записанные в скобках, 2) степени, 3) умножение/деление, 4) сложение/вычитание. Одинаковые по старшинству, последовательные операции выполняются слева направо в порядке записи. Простейшим арифметическим выражением является отдельная постоянная или переменная.

Логические выражения используются в условном операторе и операторе цикла WHILE…WEND. Простейшим логическим выражением является отношение равенства или неравенства, записанное для двух арифметических выражений, более сложные логические выражения образуются из нескольких простейших с применением логических операций языка QBASIC, для изменения порядка которых используются скобки. Для записи любого логического выражения достаточно трех логических операций: NOT (логическое отрицание), AND (логическое «и» или конъюнкция) и OR (логическое «или» или дизъюнкция). Операция NOT имеет один аргумент и принимает значение противоположное значению своего аргумента, например: NOT 3<5 имеет значение ложь, а NOT 3>5 имеет значение истина. Операции AND, OR имеют по два аргумента, значение AND истинно только когда оба аргумента истинны и ложно в остальных случаях, значение OR ложно только когда оба аргумента имеют значение ложь и истинно в остальных случаях.

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