54.1 Умножение чисел со старших разрядов в прямом коде

Пусть два числа X и Y представлены с фиксированной запятой в виде:

[X]_пк = sign X.x₁x₂...x_n – множимое [Y]_пк = sign Y.y₁y₂...y_n – множитель

Представим множитель в виде:

[Y]_пк = sign Y. (y₁*2^-1 + y₂*2^-2 + ... + y_n*2^-n)

Тогда:

[Z]_пк = [X]_пк*[Y]_пк = sign Z. |X| (y₁*2^-1 + y₂*2^-2 + ... + y_n*2^-n) = = sign Z. (|X|*y₁*2^-1 + |X|*y₂*2^-2 + ... + |X|*y_n*2^-n) = = sign Z. (|X|*2^-1*y₁ + |X|*2^-2*y₂ + ... + |X|*2^-n*y_n)

Это есть аналитическая запись алгоритма умножения двух чисел, начиная со старших разрядов множителя.

Алгоритм:

• Множимое сдвигается вправо на 1 разряд

• Анализируется цифра множителя. Если она – нуль, то частичное произведение не суммируется, а если она – единица, то частичное произведение добавляется к общему результату.

• Последовательность операций по пунктам 1 и 2 продолжается "n" раз.

• Знак произведения находится независимо от получения цифровой части по формуле:

sign Z = sign X sign Y

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

Если нужно получать произведение с точностью не хуже, чем 2^-n, то достаточно иметь не удвоенную величину разрядной сетки, а лишь увеличенную на

d = log₂n разрядов

Умножение с младших разрядов в прямом коде

Напишем выражение для произведения двух чисел в несколько изменённом виде, а именно:

[Z]_пк = [X]_пк*[Y]_пк = = sign Z.(|X|*y₁*2^-1 + |X|*y₂*2^-2 +... + |X|*y_n*2^-n) = = sign Z.( |X|*2^-1*y₁ + 2^-1 (|X|*2^-1*y₂ + 2^-1 (|X|*2^-1*y₃ + (...)))) = = sign Z. ((...(( |X|*y_n*2^-1 + |X|*y_n-1)2^-1 + |X|*y_n-2)2^-1 + ... + + |X|*y₂ )2^-1 + |X|*y₁ )*2^-1

Это выражение называется преобразованием по схеме Горнера и задаёт алгоритм умножения с младших разрядов множителя.

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

• Анализируется младшая цифра множителя. Если она равна "1", то множимое участвует в формировании части произведения. В противном случае – не участвует.

• Полученное частичное произведение сдвигается вправо на 1 разряд.

• Операции по пунктам 1 и 2 выполняются до старшего разряда.

Пример:

signZ= 1 1 = 0 [Z]_пк = 0.10000100

Умножение с младших разрядов в дополнительном коде

Алгоритм:

[Z]_дк = (...(0+[X]_дк*[y_n+1 – y_n])*2^-1 + [X]_дк*[y_n – y_n-1])*2^-1 + ... ... + [X]_дк*[y₂ – y₁])*2^-1 + [X]_дк*[y₁ – y₀]

Если y_n = y_{n+ 1} , то производится сдвиг частичного произведения.

Если y_n = 0 и y_n+1 = 1, то к частичному произведению прибавляется [X]_дк

Если y_n = 1 и y_n+1 = 0, то из частичного произведения вычитается [X]_дк.

Пример:

Умножение со старших разрядов в дополнительном коде

[Z]_дк = [X]_дк*[Y]_дк = [X]_дк*(y₁ – y₀ ) + [X]_дк*(y₂ – y₁ )*2^-1 + ... + + [X]_дк*(y_n+1 – y_n )*2^-n

[-X]_дк = 1.01011 [Z]_дк = [-X]_дк + [X]*2^-1 + [X]_дк*2^-2*0 + [-X]_дк*2^-3 + + [X]_дк*2^-4 + [-X]_дк*2^-5

₊1.01011 [-X]_дк 0.010101 [X]_дк*2^-1 ________ ₊1.101011 1.11101011 [-X]_дк*2^-3 __________ ₊1.10010111 0.000010101 [X]_дк*2^-4 ___________ ₊1.101000011 1.1111101011 [-X]_дк*2^-5 ____________ 1.1001110001 Ответ: [Z]_дк = 1.1001110001

54.2 Язык программирования HTML. Работа с формами. Загрузка файлов на сервер с компьютера пользователя.

52,2

HTML (от англ.HyperText Markup Language — «язык разметки гипертекста») — стандартныйязык разметкидокументов воВсемирной паутине. Большинствовеб-страницсоздаются при помощи языка HTML (илиXHTML). Язык HTML интерпретируетсябраузероми отображается в виде документа, в удобной для человека форме.

Верси:

• RFC 1866 — HTML 2.0, одобренный как стандарт 22 сентября1995 года;

• HTML 3.2^[1] — 14 января1997 года;

• HTML 4.0^[2] — 18 декабря 1997 года;

• HTML 4.01^[3] (изменения, причём более значительные, чем кажется на первый взгляд) — 24 декабря1999 года;

• ISO/IEC 15445:2000^[4] (так называемый ISO HTML, основан на HTML 4.01 Strict) — 15 мая2000 года.

• HTML 5^[5] — в разработке. Конец разработки запланирован на 2014 год.

TML — теговый язык разметки документов. Любой документ на языке HTML представляет собой набор элементов, причём начало и конец каждого элемента обозначается специальными пометками — тегами. Элементы могут быть пустыми, то есть не содержащими никакого текста и других данных (например, тег перевода строки <br>). В этом случае обычно не указывается закрывающий тег. Кроме того, элементы могут иметь атрибуты, определяющие какие-либо их свойства (например, размер шрифта для элемента font). Атрибуты указываются в открывающем теге. Вот примеры фрагментов HTML-документа:

• <strong>Текстмеждудвумятегами — открывающимизакрывающим.</strong>

• <a href="http://www.example.com">Здесьэлементсодержитатрибутhref.</a>

• Авотпримерпустогоэлемента: <br>

Регистр, в котором набрано имя элемента и имена атрибутов, в HTML значения не имеет (в отличие от XHTML). Элементы могут быть вложенными. Например, следующий код:

<b>Этоттекстбудетполужирным, <i>аэтот - ещёикурсивным</i></b>

ФОРМЫ:

Теги <form> и </form> задают начало и конец формы. Начинающий форму тег <form> содержит два атрибута: action и method. Атрибут action содержит адрес URL сценария, который должен быть вызван для обработки сценария. Атрибут method указывает браузеру, какой вид HTTP запроса необходимо использовать для отправки формы; возможны значения POST и GET

<form method="post" action="../admin/add_story.php"> </form>

Внутри формы могут быть такие теги как input, checkbox, text, textarea, submitи тд

Например:

<input name="mycolor" type="checkbox" value="blue">Синий

По кнопке submit происходит запрос к серверу, указанный в аттрибуте тега формы – action. При обработке зарпоса можно получить все значения из формы типа так: $_POST[“mycolor”]

Длязагрузкифайланасервериспользуетсятег Input внутри тега <form> с типом file.

Например

<inputtype="file" name="somename" size="chars">

Причем тег form должен иметь следующие аттрибуты:

method="post"

enctype="multipart/form-data"