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

Методика составления алгоритма.

1.четко сформулировать условие.

2. выделить исходные данные и результаты.

3. сформулировать метод решения задач в общем виде.

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

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

6. составить подробную схему алгоритма.

7. описать процесс выполнения одного шага нисходящего проектирования.

8. схемы отдельных укрупненных блоков механически объединить в соответствие с иерархической структурой схем.

Этапы решения задачи.

1. формулировка задачи.

2. выбор метода решения задачи.

3. составление алгоритма.

4. составление программы.

5. Решение задачи на ЭВМ по заданной программе.

Основные элементы языка QBasic. Алфавит и словарь языка QBasic.

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

Алфавит состоит из:

26 латинских букв

10 арабских чисел

4 арифметических операций

Знаков операций отношения (<, >, <=, >=, < >)

и минимального набора ограничителей: (.)-десят. точка; (,)-запятая; (;)-точка с запятой; (:)-двоеточие; («)- кавычки; ()- скобки; ( )-пробел.

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

Числовые константы можно записать в 2-х формах:

а) в естественной форме (с фиксированной точкой) – число представляется последовательностью десятичных цифр со знаком + или – (например: 0.4261, - 0.45, 23.12)

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

В этой форме число записывается в виде ±mЕ±p, где m-мантиса, E- символ, обозначающий основание десятичной системы счисления, р- порядок.

Например 0,083^х*10^-2 на языке QBasic0.83Е-2

Или 10⁷ на языке QBasic 1Е+7

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

Переменная всегда обозначается именем.

Имена переменных в QBasic обозначают либо одной латинской буквой, либо последующей за ней цифрой.

Напримет Х, У, Х1, У5.

4. стандартные функции.

Математические функции	Запись в QBasic
Sinx	Sin(x)
Cosx	Cos(x)
Tgx	Tan(x)
Arctgx	Atn(x)
Lnx	Log(x)
ex	Exp(x)
Корень квадратный из x	Sqr(x)
Определение знака	Sgn(x)
Модуль числа х	Abs(x)
Целая часть числа х	Int(x)
ах	A^x
logab	Log(b)log(a)

5. арифметические выражения.

операция	символ	Алгебраическая запись	Запись в QBasic
Сложение	+	А+В	А+В
Вычитание	-	А-В	А-В
Умножение	*	АВ	A*B
Деление	/	А:В	A/B
Возведение в степень	^	АВ	A^B