
- •Нижегородский государственный университет им. Н.И. Лобачевского
- •1.Предисловие
- •2.Замечания по терминологии
- •3.Кибернетика и информатика
- •4.Предпосылки информатики
- •4.1.Мечта человека об искусственном человеке
- •4.2.Усилители физической и умственной деятельности человека
- •4.3.Ключевые проблемы информатики
- •5.Формализация естественного языка как средства общения.
- •6.Формализация физических характеристик среды обитания
- •6.1.Дискретные и непрерывные множества
- •6.2. Понятия измерительной шкалы, числа и измерения
- •6.3.Натуральное число
- •6.4.Позиционная система счисления
- •6.5.Натуральная числовая прямая
- •6.6.Целые числа (положительные и отрицательные)
- •6.7.Вещественные числа
- •7.Формализация физических зависимостей
- •7.1.Функции
- •7.2.Элементарные функции
- •7.3.Элементарная алгебра, аналитические и численные вычисления
- •8.Аналоговые и цифровые вычислители
- •9.Простейшие вычислители
- •9.1.Аналоговые вычислительные линейки
- •9.2.Цифровой абак и русские счеты
- •9.3.Цифровые механические арифмометры
- •9.4.Хронология событий.
- •10.Аналитические машины Чарльза Беббиджа.
- •11.Формализация рассуждений
- •11.1.Логика рассуждений
- •11.2.Логические функции и алгебра логики
- •11.3.Алгебра логики и алгебра релейно - контактных схем
- •12.Накануне компьютерной эры
- •12.1. Зарождение цифровых систем управления
- •12.2.Перфокарточные сортировальные машины
- •12.3.Методология моделирования
- •13.Теоретические модели вычислений
- •13.1.Алгоритм и его свойства
- •13.2.Проблема слов в ассоциативном исчислении
- •13.3.Нормальный алгоритм Маркова
- •13.4.Рекурсивные функции
- •13.5.Машина Тьюринга
- •13.6.Равнодоступная адресная машина
- •14.Пионеры зарубежной компьютеризации
- •15.Становление информатики в России. Борьба за признание
- •16.Два типа электронных вычислительных машин
- •16.1.Аналоговая вычислительная машина (авм)
- •16.2.Цифровая электронная вычислительная машина (компьютер, эвм)
- •16.3.Аналог или цифра
- •17.Пионеры отечественной компьютеризации
- •18.Становление информатики в России. Начальный период
- •19.Оригинальные отечественные серийные эвм (компьютеры)
- •19.1.Эвм Стрела
- •Элементная база
- •Программное обеспечение
- •Описание машины
- •Технико-эксплуатационные характеристики
- •Особенности эвм
- •19.2.Семейство эвм "м-20"
- •Структура эвм
- •Элементная база
- •Программное обеспечение
- •Технико-эксплуатационные характеристики
- •Особенности машины
- •Об использовании эвм м-20
- •Описание машины
- •Элементная база
- •Программное обеспечение
- •Технико-эксплуатационные характеристики
- •Особенности эвм
- •19.3.Семейство эвм "бэсм"
- •19.3.1.Бэсм-1
- •Структура эвм
- •19.3.2.Бэсм-2
- •Структура эвм
- •19.3.3.Бэсм-4
- •Структура эвм
- •Элементная база
- •Программное обеспечение
- •Технико-эксплуатационные характеристики
- •19.4.Семейство эвм "Минск"
- •19.4.1.Минск-1
- •19.4.2.Минск-2
- •19.4.3.Минск -22
- •19.4.4.Минск-23
- •19.4.5.Минск-32
- •Описание машины
- •Программное обеспечение
- •Технико-эксплуатационные характеристики
- •Особенности эвм
- •19.5.Семейство эвм "Урал"
- •19.5.1.Урал-1, Урал-2, Урал-3, Урал-4
- •Описание машины
- •Элементная база
- •Программное обеспечение
- •Основные эксплуатационно-технические данные
- •Особенности эвм
- •19.5.2.Урал-11, Урал-14, Урал-16
- •Описание машины
- •Элементная база
- •Программное обеспечение.
- •Основные эксплуатационно-технические данные машины “Урал-11”
- •Особенности эвм
- •19.6.Эвм "Весна" и "Снег"
- •19.7.Эвм бэсм-6
- •Описание машины
- •Элементная база
- •Программное обеспечение
- •Технико-эксплуатационные характеристики
- •Особенности машины
- •19.8.Многопроцессорные вычислительные комплексы "Эльбрус"
- •Описание машины.
- •Элементная база
- •Программное обеспечение
- •Типовые комплектации
- •Производительность
- •19.9.Управляющие эвм
- •20.Эволюция элементарной базы и поколения эвм
- •20.1.Базисные логические элементы
- •20.2.Элементы регистровой памяти
- •20.3.Элементы памяти на магнитных сердечниках.
- •20.4.Интегральные схемы
- •20.5.Поколения эвм
- •21.Американская система ibm-360
- •22.Семейство Ряд "ес эвм"
- •22.1.Хронология создания
- •22.2.Ес эвм. Крупнейший промах или всеобщее счастье?
- •23.Автоматизация программирования
- •23.1.От двоичных кодов к ассемблерам - языкам символьного кодирования
- •Ассемблеры
- •Программы - загрузчики
- •23.2.Языки программирования высокого уровня
- •23.3.Трансляция программ
- •24.Первые компьютеры Сарова
- •25.Начало компьютеризации Нижегородского госуниверситета
- •26.Они были первыми
- •26.1.Конрад Цузе
- •26.2.А лан Тьюринг
- •26.3.Джон Маулчи и Джон Эккерт
- •26.4.Джон фон Нейман
- •26.5.А ксель Берг
- •26.6.В иктор Глушков
- •26.7.Сергей Лебедев
- •26.8.Исаак Брук
- •26.9.Николай Матюхин
- •26.10.Михаил Карцев
- •26.11.Юрий Базилевский
- •26.12. Башир Рамеев
- •26.13.Георгий Лопато
- •26.14. Всеволод Бурцев
- •27.Приложения
- •27.1.Основные черты кибернетики
- •27.1.1.Общенаучное значение кибернетики
- •27.1.2.Электронные счетные машины и нервная система
- •27.1.3.Прикладное значение кибернетики
- •27.2."Сигнал" Игоря Полетаева
- •27.3.Хронология компьютеростроения
- •Литература
- •Оглавление
6.7.Вещественные числа
Дискретное множество натуральных чисел и дискретное множество целых чисел абстрагируют количественные (дискретные) характеристики реальных множеств (количество яблок в той или иной корзине) и отношения между этими характеристиками (насколько количество яблок в корзине A больше/меньше количества яблок в корзине B).
Вещественное, или действительное число — математическая абстракция, возникшая из потребности представления непрерывных характеристик. Непрерывная характеристика может принимать любое значение из непрерывного множества. Например, температура объекта, сила тока в проводнике и т.д. и т.п. Для представления значений непрерывных характеристик используется множество записей вещественных чисел. Следовательно, прототипом вещественного числа должно служить непрерывное множество.
Неотрицательное вещественное число мы определим как функцию, отображающую непрерывное множество точек геометрического положительного луча L+ с началом O (прототип вещественного числа) в непрерывное множество записей неотрицательных вещественных чисел + - обозначений точек этого луча:
real+: L++ (26)
Функция реализуется посредством измерения расстояния точки p L+ от начала O положительного луча и обозначения этого расстояния записью вещественного числа.
Пусть p – точка на L+ (Рис.15). Расстояние точки p от начала луча O равно (Рис.15):
([p]) = Se([O,p1]) + S0.1e([p1,p2]) + S0.01e([p2,p]) (27)
Здесь, Se([O,p1])
– мерная последовательность с эталоном
e, S0.1e([p1,p2])
- мерная последовательность с
эталоном
,
S0.01e([p2,p])
- мерная последовательность с
эталоном
.
Рис. 15. Положительная вещественная числовая прямая как график функции real+ определения вещественного неотрицательного числа.
Для примера (Рис.15) мощности отрезков, образующих мерные последовательности равны: num((Se([O,p1]))) = 2, num((S0.1e(p1,p2])) = 5, num((S0.01e(p2,p])) = 3. Следовательно, формула неотрицательного вещественного числа, обозначающего точку p имеет вид:
(28)
При e=1 запись этого числа в виде десятичной дроби имеет вид:
(29)
В общем случае, сумма мерных последовательностей бесконечна конечна, и формула неотрицательного вещественного числа имеет вид:
Здесь, di – цифра десятичной позиционной системы счисления.
Существенно, что любо
Соответствующая запись вещественного числа в виде десятичной дроби имеет вид:
…dn-1…d1d0.d-1d-2… (30)
Здесь, di – цифра десятичной позиционной системы системы, точка отделяет целую часть числа от его дробной части.
Точка отделяет целую часть записи числа от дробной части. Если десятичная дробь конечна или периодична, то число определяется как действительное вещественное число. В противном случае, число – иррациональное вещественное число.
Аналогично предыдущему, множество + записей неотрицательных вещественных чисел расширяется до множества записей вещественных чисел. В результате получается числовая прямая, которая является графиком функции real, определяющей вещественное число (Рис.16).
Рис. 16. Числовая прямая – как график функции real определения вещественного числа.
Алгебра вещественных чисел определяется следующим образом:
Areal = <;+,,,\> (31)
Здесь, - множество записей вещественных чисел; +,,,\ - сигнатуры операций, относительно которых множество замкнуто.
Измерительная шкала – функция (), отображающая какой либо атрибут таксона физических сущностей в множество записей вещественных чисел. Например, шкала температур:
scalet: T (32)
Конструктивно, график функции () - реализуется в конструкции измерительного прибора в виде шкалы измерительного прибора, например – шкалы термометра. Шкала термометра – физическая линейка, размеченная значениями температуры, являет собой реализацию числовой прямой (Рис.17).
Рис. 17. Измерительная шкала термометра
Точки физической линейки :
соответствуют точкам отрезка геометрической прямой L;
представляют подмножество непрерывного множества возможных значений температуры (функция abstr);
являются аргументами функции real (), т.е. точкам на физической линейке соответствуют записи вещественных чисел из .
Кроме шкалы в измерительный прибор входит датчик, состояния которого представляют возможные значения измеряемой характеристики. В случае термометра, датчиком является столбик ртути, длина которого "следит" за температурой внешней среды. Подразумевается, что в каждый момент времени длина столбика ртути (текущее состояние датчика) отражает текущее значение t температуры внешней среды. Текущее состояние датчика указывает вполне определенную точку на физической линейке термометра, что позволяет произвести отсчет текущей температуры внешней среды (т.е. вычислить значение функции realabsr в точке t).
Измерительная температурная шкала в совокупности с датчиком температуры (ртутным столбиком) образуют ртутный термометр.
Проблемой является определение реперных точек измерительной шкалы, т.е. значения измеряемой величины, которая считывается как запись "0" на измерительной шкале, и эталона измерения. Применительно к измерению температуры, исторически, "волевым решением" определены три измерительные шкалы температуры.
Интервальная шкала температуры Цельсия: 0С на температурной шкале соответствует температуре замерзания воды при атмосферном давлении в 1 атмосферу. Температура кипения воды - 100С на температурной шкале. Эталон измерения температуры – градус Цельсия: 1С = (t замерзания воды – t кипения воды)/100. Шкала предложена шведским ученым Андерсом Цельсием в 1742 г.
Относительная шкала температуры Фаренгейта: 0F – температура смеси воды, льда и нашатыря, 96F – температура тела здорового человека, 32F – точка таяния льда. Эталон измерения температуры – градус Фаренгейта: 1F = (t тела здорового человека –t смеси воды, льда и нашатыря)/100 = (t кипения воды – t таяния льда)/180. tC = 5/9(tF-32). Шкала предложена немецким ученым Габриэлем Фаренгейтом в 1724 г.
Абсолютная шкала температуры Кельвина. Абсолютный ноль – наиболее низкая возможная температура, при которой невозможно извлечь из вещества тепловую энергию.
Абсолютный ноль (0K) равен -273.15С. Точка замерзания воды: 273.16K. Эталон измерения температуры – градус Кельвина: 1K =1С. tС = tK-273.15. Шкала предложена британским физиком Уильямом Томcоном в 1848 году, которому было пожаловано звание лорд Кельвин.
Примечание. В настоящее время реперные точки шкалы Кельвина и шкалы Фаренгейта несколько изменены, что не вызывает большой разницы в "старых" и "новых" измерениях.
Хронология событий. Математик аль-Хорезми (около 820 г.), автор фундаментальной книги «Китаб Аль-джебр валь-мукабала» (от названия которой возникло слово «алгебра»), ввел понятие алгоритма, он же предложил десятичную систему счисления. Около 850 г. н. э. Аль-Хорезми публикует свой труд Арифметика.
В Европе ширится распространение арабских цифр, а также понятий нуль и позиционность. Постепенно арабские цифры вытесняют римские, но окончательно это произойдет лишь в XVII веке.
Итальянский математик, монах Лука Пачиоли (1445-1517) напечатал две книги: «Сумма знаний по арифметике, геометрии, учение о пропорции и пропорциональном», в которой впервые описываются письменные приемы счета и используются арабские цифры, и «Трактат о счетах и записях» – самую первую книгу по бухалтерскому учету. В ней впервые сформулирован основной принцип бухгалтерии – принцип двойной записи.
Леонтий Магницкий (1669—1739 гг.) — математик, преподаватель Московской навигационной школы, публикует книгу «Арифметика» — первое в России полноценное введение в математику. В ней впервые в России используется европейское десятичное исчисление. В последующие 50 лет «Арифметика» оставалась основным Российским математическим трудом.