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

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

Операция присваивания

Операция присваивания записывается тремя частями:

<имя переменной> := <выражение>

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

Пример 1. Задана сторона квадрата. Составить блок-схему нахождения его площади.

	- Начало алгоритма
	- Ввод значения переменной (сторона квадрата)
	- Вычисление площади квадрата
	- Вывод результата
	- Завершение алгоритма

Ветвящийся алгоритм

Ветвящимся алгоритмом называется алгоритм, в котором из блока может выходить два потока данных. Таким блоком является блок условия, внутри блока записывается логическое выражение. Принято следующее, если логическое выражение имеет значение ИСТИНА, то поток данных идет вправо вниз, если выражение имеет значение ЛОЖЬ - влево вниз.

Пример 2.

Даны два значения целого типа x, y. Переменной z присвоить максимальное из двух значений. Составить блок-схему этого агоритма.

 

Цикический алгоритм

Циклом называется повторение некоторого действия или действий несколько раз подряд.

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

Пример 3.

Дана последовательность целых чисел, состоящая из 25 элементов. Вычислить сумму элементов последовательности.

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

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

• трансляторы с языков высокого уровня;

• средства редактирования, компоновки и загрузки программ;

• макроассемблеры (машинно-ориентированные языки);

• отладчики машинных программ.

Основные инструментальные языки высокого уровня, используемые на персональных компьютерах - Basic, Pascal, C и др.

Язык Basic

Исторически одним из самых популярных языков высокого уровня стал Basic. Режим интерпретации способствует сокращению характерного цикла в работе программиста: составлению программы - пробное использование - исправление ошибок - повторное исполнение. Это очень удобно при разработке небольших программ. Интерпретация, однако, имеет неизбежный недостаток - программа работает существенно медленнее, чем в случае использования трансляторов компилирующего типа, как, например, для языков Pascal и С. Объясняется это тем, что в режиме интерпретации каждый оператор языка сначала читается системой, анализируется в контексте уже работающей программы и лишь после этого исполняется. В трансляторах компилирующего типа, в отличие от этого, все стадии чтения и анализа осуществляется заранее - на этапе компиляции, а при исполнении работает готовая программа.

Как правило, начинающие программисты пользуются этим языком для составления свои первых программ.

Язык Pascal

Язык Pascal чаще всего используются профессиональными системными программистами для разработки системных и прикладных программ. Язык позволяет работать с данными сложной структуры; имеет развитые средства для выделения отдельных частей программ в процедуры. Транслятор работает в режиме компиляции, что позволяется создавать эффективные программы. Важным средством для построения больших программных систем является модульность, т.е. возможность независимой разработки отдельных частей программ и последующего их связывания в единую систему. Все эти особенности способствовали тому , что именно на Pascal разрабатывается большинство крупных программных систем.

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

Pascal, наряду с Basic, считается также учебным языком; он принят во многих учебных заведениях как базовый язык для изучения программирования.

2.3.1 Основные понятия языка Qbasic

Чтобы начать работу с QBasic, надо запустить программу QBasic.exe. (Команда: Пуск→Мой компьютер→Локальный диск С→папка Qbasic→файл QB)

После запуска QBasic на экране появится окно:

П осле написания программы, чтобы ее просмотреть, надо нажать клавишу F5. программа будет исполнена в случае отсутствия синтаксических ошибок. При допуске ошибки после запуска программы на экране появится окно с сообщением об ошибке. Можно выбрать кнопку Справка, чтобы получить информацию о допущенной ошибке, либо нажать клавишу Enter или Esc. После осуществляется возврат в окно редактирования, где курсор будет находиться в том месте, где была допущена ошибка. После исправления ошибок можно запустить программу с места, где она прервалась– F5, запустить программу сначала– Shift+F5. нажатием клавиши Alt осуществляется попадание в меню.

Для перехода на русский язык предназначено правое сочетание клавиш Ctrl+Shift, на английский– левое сочетание клавиш Ctrl+Shift

Алфавит QBasic содержит в себе следующие символы:

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

2. арабские цифры;

3. разделители; , ; . : ' (апостроф) " ( ) % (целая величина), & (длинное целое число), (пробел), ! (признак вещественной величины), # (признак второй точности), $ (текстовая величина);

4. знаки арифметических операций: +, -, *, / (деление), ^ (возведение в степень), \ (деление нацело), «МОД» (деление по модулю);

5. знаки операций отношений: >, <, =, < > (не равно), > =,< =.

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

Для этого не нужно делать никаких специальных переходов, потому что при включении ЭВМ находится в этом режиме.

Для того чтобы произвести вычисления, достаточно после оператора PRINT набрать нужное выражение.

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

PRINT 23*456-12/35+ SQR(56)

После запуска программы на исполнение нажатием клавиши F5 будет получено значение данного арифметического выражения: 10495.14.

Оператор PRINT в QBasic предназначен для вывода данных на экран. Если после оператора PRINT взять любую последовательность символов в кавычки, то эта последовательность и будет выведена на экран.

пример: