Арабская система счисления – это позиционная система счисления.

Алфавит римской системы счисления:

I, V, X, L, C, D, M

Римская система счисления относится к непозиционным.

В позиционных системах счисления количество, обозначаемое цифрой в числе, зависит от ее позиции, в непозиционных такой однозначной зависимости нет. Например:

o 11 – здесь первая единица обозначает десять количественных единиц, вторая – только одну единицу.

o II – здесь обе единицы обозначают одну единицу.

o 345, 259, 521 – здесь цифра 5 в первом случае обозначает 5 единиц, во втором – 50, в третьем – 500.

o XXV, XVI, VII – здесь, где бы ни стояла цифра V, она везде обозначает пять единиц. Другими словами, величина, обозначаемая знаком V, не зависит от его позиции.

o В связи с этим позиционные системы счисления нашли более широкое распространение. Помимо всем известной десятичной, в которой используются десять цифр от 0 до 9, в вычислительных технике и технологиях нашли применение такие системы как двоичная (алфавит состоит из цифр 0 и 1), восьмеричная (алфавит: 0, 1, 2, 3, 4, 5, 6, 7) и шестнадцатеричная (алфавит: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F).

o Двоичная система счисления — позиционная система счисления с основанием 2. Благодаря непосредственной реализации в цифровых электронных схемах на логических вентилях, двоичная система используется практически во всех современных компьютерах и прочих вычислительных электронных устройствах.

o В двоичной системе счисления числа записываются с помощью двух символов (0 и 1). Чтобы не путать, в какой системе счисления записано число, его снабжают указателем справа внизу. Например, число в десятичной системе 5 ₁₀, в двоичной 101 ₂.

 

2. Понятие массива в языке Паскаль. Описание массива. Заполнение

массива.

Массивы - это совокупности однотипных элементов. Характеризуются они следующим:

• каждый компонент массива может быть явно обозначен и к нему имеется прямой доступ;
• число компонент массива определяется при его описании и в дальнейшем не меняется.

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

Описание типа массива задается следующим образом:

var a,b,c: array[1..10] of integer;

 

Ввод элементов массива с клавиатуры

writeln('введите элементы массива');

for i:=1 to n do readln(a[i]);

 

 

Заполнение массива случайными числами до 10

 

for i:=1 to n do a[i,j]:=random(10);

 

Вывод элементов массива

writeln('вывод элементов массива:');

for i:=1 to n do write(a[i]);

 

3. Практическое задание на создание таблицы в среде текстового редактора.

Билет № 25

1. Алгебра логики. Высказывание. Конъюнкция. Дизъюнкция. Отрицание.

Алгебра логики (алгебра высказываний) — раздел математической логики, в котором изучаются логические операции над высказываниями^[1].

Высказывание - это предложение на любом языке, содержание которого однозначно можно определить как истинное или ложное

2.Вспомогательные алгоритмы на языке Паскаль (процедуры и функции).

· Запись вспомогательных алгоритмов в языках программирования осуществляется с помощью подпрограмм. В Паскале подпрограмма является частью основной программы. Её описание располагается между разделом var и программным блоком главной программы. Если подпрограмм несколько, то их описания располагаются в произвольном порядке одно за другим.

· Структура описания подпрограммы аналогична структуре главной программы. Описание подпрограммы начинается с заголовка и заканчивается оператором end.

· В Паскале различают два вида подпрограмм: процедуры и функции.

· 2.4.1. Процедуры

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

· Описание процедуры имеет вид:

· В заголовке процедуры после её имени приводится перечень формальных параметров и их типов. Входные параметры, значения которых не изменяются в программе, должны быть параметрами-значениями. Выходные (результирующие) параметры должны быть параметрами-переменными.

· Для вызова процедуры достаточно указать её имя со списком фактических параметров. В качестве параметров-значений можно указывать имена переменных, константы и выражения.

· Например, заголовок процедуры вычисления наибольшего общего делителя может быть описан так:

· procedure nod (a, b: integer; var с: integer);

·

· Возможны следующие варианты вызова этой процедуры:

· nod (36, 15, z) — в качестве параметров-значений использованы константы;

· nod (х, у, z) — в качестве параметров-значений использованы имена переменных;

· nod (х+у, 15, z) — в качестве параметров-значений использованы выражение и константа.

·

· В любом случае между фактическими и формальными параметрами должно быть полное соответствие по количеству, порядку следования и типу.

· Пример 1. Напишем процедуру для нахождения наибольшего общего делителя двух чисел с помощью алгоритма Евклида. Используем её для нахождения наибольшего общего делителя следующих шести чисел: 16, 32, 40, 64, 80 и 128.

·

Функции

Описание функции имеет вид:

В заголовке функции после её имени приводится описание входных данных — указывается перечень формальных параметров и их типов. Там же указывается тип самой функции, т. е. тип результата.

Функция — подпрограмма, имеющая единственный результат, записываемый в ячейку памяти, имя которой совпадает с именем функции. Поэтому в блоке функции обязательно должен присутствовать оператор <имя_функции>: =<результат>.

Для вызова функции достаточно указать её имя со списком фактических параметров в любом выражении, в условиях (после слов if, while, until) или в операторе write главной программы.

 

3. Практическое задание на поиск информации в сети Интернет.__