Кафедра «Информационные технологии»

1. Обзор методов управления памятью в Linux (реферат).
2. Обзор методов управления процессами в Linux (реферат).
3. Обзор методов управления файлами и файловых систем в Linux (реферат).
4. Операционная система для мобильных устройств Google Android на базе ядра Linux (реферат).
5. Моделирование файловой системы Ext2fs, ее основных структур данных и операций (курсовая работа).

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РФ

МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ

ТЕХНОЛОГИЙ И УПРАВЛЕНИЯ

Имени К.Г.Разумовского

Кафедра «Информационные технологии»

УЧЕБНО-ПРАКТИЧЕСКОЕ

ПОСОБИЕ

С ЛАБОРАТОРНЫМ ПРАКТИКУМОМ

Тема «Основы алгоритмизации

и программирования»

Программирование на

алгоритмическом языке Бейсик

Попов А.А.

ПРОГРАММИРОВАНИЕ НА АЛГОРИТМИЧЕСКОМ ЯЗЫКЕ БЕЙСИК

С ЛАБОРАТОРНЫМ ПРАКТИКУМОМ

Алгоритмические языки предоставляют возможность человеку управлять действиями ЭВМ. Существует множество таких языков, среди которых самыми популярными в настоящее время являются языки: Си, Паскаль, Бейсик. Последний продолжительное время считался “школьным” языком, мало удобным для профессиональной работы. Однако твердая поддержка этого инструмента влиятельным мировым производителем программных продуктов – корпорацией Microsoft и, особенно, распространение этого языка на среду Windows (версия Visual Basic) сделали хрестоматийный Бейсик очень популярным и перспективным языком как начального, так и профессионального уровней.

Ниже мы рассмотрим средства, алгоритмического языка QBasic фирмы Microsoft в объеме, необходимом для программирования несложных процессов и выполнения контрольных работ.

В Бейсике разрешены следующие основные символы:

1. Буквы латинского и русского и языков (буквы кириллицы могут использоваться только в константах).

2. Цифры.

3. Специальные символы: + плюс, – минус; *умножение, /деление, ^ возведение в степень;

= равно, > больше, < меньше (отношение неравенства отображается двумя значками <>);

.точка, , запятая, ( ) скобки, ” кавычки, ; точка с запятой; : двоеточие и некоторые другие.

Все, используемые в программе, переменные снабжаются латинскими именами. Имя должно начинаться с буквы и может содержать до сорока букв и цифр. Программист выбирает имена произвольно, но таким образом, чтобы они указывали на смысл переменной. За каждой переменной компьютер закрепляет одну ячейку памяти. Большие и маленькие буквы в именах и операторах воспринимаются компьютером одинаково, т.е. буквы W и w обозначают одну и ту же переменную.

Примеры имен: Х, y, A24, VES, Netto, MAXIMUM.

Выражения используются для вычисления формул. Участники выражения соединяются знаками операций, которые были приведены выше. Выражения строятся по определенным правилам, учитывающим необходимость записи формул в строку. Вычисления в них реализуются слева направо в последовательности: 1. возведение в степень, 2. умножение-деление, 3. сложение-вычитание. Порядок действий может быть изменен скобками.

Следующие два примера иллюстрируют правила построения выражений.

Формулы в обычной записи: Выражения на Бейсике:

XC+2.5^H/(6*K)

F4/(B–3)+(C*B/(TM–5))*8.4

Кроме привычных математических операций (сложение, вычитание и т.д.) в языке имеется специальная операция вычисления модуля MOD. Она имеет следующий формат

üчисло1 MOD число2

Здесь число1 делится на число2. Результатом остаток от деления. Примеры: 5 MOD 2=1; 2 MOD 6=2.

И, конечно, Бейсик располагает рядом математических функций. Вот некоторые из них.

üSIN(число)– синус угла, заданного в радианах.

üCOS(число) – косинус угла, заданного в радианах.

üTAN(число) – тангенс угла, заданного в радианах.

üATN(число) – арктангенс числа.

üLOG(число) – натуральный логарифм числа.

üABS(число) – абсолютное значение числового выражения. Пример: ABS(–6)=6.

üSGN(число) – функция, возвращающая знак числа. Если число положительно, возвращается +1, если равно нулю – ноль, если отрицательно – минус 1. Примеры: SGN(12)=1; SGN(0)=0; SGN(–13.4)=–1.

üFIX(число) – усечение числа до целого. Примеры: FIX(1.2)= FIX(1.9)=FIX(1.5)=1; FIX(–1.2)=FIX(–1.5)=–1.

üEXP(число) – основание натурального логарифма в степени аргумента – eЧИСЛО.

üSQR(число) – квадратный корень числа.

Операторы языка

Оператор является основной единицей программы и выполняет какое-то элементарное действие. Во многих версиях Бейсика операторы в программе нумеруются. В QBasic, однако, сплошная нумерация не обязательна. При задании формата оператора символами [ ] будем ограни­чивать необязательную часть оператора.

Оператор присваивания. Формат оператора:

üпеременная=выражение

Такая запись означает, что выражение, стоящее справа, вычисляется и его результат присваивается переменной, стоящей слева.

Примеры операторов: Z=2, А=3.5+EXP(8), S=X^4+Y/2.

Присваивание не является равенством в обычном смысле. Справа и слева от знака “=” можно указывать одну и ту же переменную, например: М=М+2, X=X/3. Эти выражения следует понимать как реализацию так называемых рекуррентных соотношений, то есть новое содержимое ячейки М будет равно старому, увеличенному на 2, и новое Х будет равно старому, деленному на 3. По обе стороны равенства могут стоять переменные разных типов. Но если слева от знака равенства – целочисленная переменная, а справа получено вещественное число, то его дробная часть будет отброшена. Так, если А=2, то после вычислений в операторе М%=А*0.2+0.5 получим не М%=0.9, а М%=0.

Часто возникает необходимость в перестановке значений переменных. Так, если нужно поменять значения Х и Y, следует запи­сать три оператора: A=X, X=Y, Y=A. Здесь понадобилась дополнительная “тран­зитная” перемен­ная А, в которой временно запоминается значение Х.

Оператор

üSWAP переменная1, переменная2

позволяет выполнить обмен значений сразу. Например: SWAP X,Y

Наше общение с компьютером имеет характер переписки. Мы пишем, он читает. Он пишет, читаем мы. Эти действия реализуются следующими специальными операторами ввода-вывода.

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

üPRINT [список_выводимых_переменных]

или? [список_ выводимых_переменных]

Вопросительный знак может заменять слово PRINT, что экономит время ввода программы. Например, оператор:

PRINT a, mчитается так –“Печатать переменные А, М”.

Оператор PRINT может вообще использоваться без аргументов. Тогда при выводе будет формироваться только пустая строка.

В оператор вывода могут включаться не только переменные, но константы и целые выражения. Например, если Х=12, а Y=100, то применение оператора

? “СУММА=” x+y

даст следующий результат: СУММА=112

При выводе данных имеет значение, какой разделительный знак использован для перечислении переменных. Если используется точка с запятой или пробел, следующая переменная будет выведена непосредственно за предыдущей. Если запятая – следующая переменная будет выведена с начала следующей зоны вывода. Бейсик разделяет каждую строку вывода на зоны по 15 символов. Это означает, что первое выводимое значение займет колонки с 1 по 15, второе – с 16 по 30, третье с 31 по 45 и т.д.

Если необходимо управлять положением и разрядностью выводимых данных, следует использовать оператор

üPRINT USING шаблон; список,_выводимых_переменных

Здесь шаблон содержит символы, определяющие эти параметры. Символ “#” в шаблоне указывает на то, что в этой позиции будет выведена цифра. Символ “.” определяет место десятичной точки. Например, положим, что Х=2539.23745. Оператор