
- •Нижегородский государственный университет им. Н.И. Лобачевского
- •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.Хронология компьютеростроения
- •Литература
- •Оглавление
7.Формализация физических зависимостей
7.1.Функции
Решение проблемы численного представления характеристик артефактов оказалось недостаточным. Дело в том, что многие артефакты находятся в различных отношениях друг с другом. Говоря другими словами, существует множество зависимостей между артефактами различного рода, которые надо представлять и анализировать: зависимость пройденного пути от скорости движения, зависимость траектории снаряда баллисты от начальной скорости снаряда, зависимость площади треугольника от величины его сторон и т.д. и т.п.
Разнообразие подобных задач приводит к пониманию необходимости абстрагировать зависимости между артефактами различного рода в понятие "функциональная зависимость" ("математическая функция"). Особое внимание имеют функциональные зависимости от времени, абстрагирующие поведение процессов различного рода.
По-видимому, формирование представления о математической функции происходило параллельно со становлением такой естественно-научной дисциплины как физика. С целью аппроксимации поведения физических явлений функциями, сформировалась самостоятельная научная дисциплина – математическая физика. В рамках этой дисциплины рассматриваются классы физических явлений и предлагаются математические модели этих явлений. Начиная со второй половины 19-го века, математическая физика успешно применялась для изучения физических явлений, связанных с различными физическими полями и волновыми процессами в электродинамике, акустике, теории упругости, гидро и аэродинамике и т.д.
Математическая физика тесно связана с физикой в той своей части, которая связана с построением математических моделей, но остается разделом математики, поскольку методы исследования моделей являются математическими.
7.2.Элементарные функции
Вещественная функция многих вещественных переменных в аналитическом формате записывается следующим образом:
y = f(x1,...,xn) или F(y, x1,...,xn) = 0 (33)
Здесь, x1,...,xn,y – вещественные переменные, принимающие значения из континуума вещественных чисел R.
Среди множества вещественных функций выделяется подмножество элементарных функций, каждую из которых можно вычислить (с заранее известной точностью), используя лишь четыре арифметические операции: сложения, вычитания, умножения и деления.
Более строго, понятие элементарной функции определяется следующим образом. Прежде всего, выделяются три класса базисных функций, которые по определению считаются элементарными.
1. Базисные арифметические функции – операции: сложение, вычитание, умножение и деление.
2. Базисные математические функции: xy, log(x), ex и т.д.
3. Базисные тригонометрические функции: sin(x), cos(x) и т.д.
Класс элементарных функций определяется следующим образом: любая конечная суперпозиция базисных элементарных функций является элементарной функцией.
Функция считается вычислимой, если существует алгоритм, позволяющий за конечное число шагов определить значение функции для любого допустимого значения ее аргумента. [В.А. Успенский. Лекции о вычислимых функциях. М.: Гос. изд-во ф.м лит-ры, 1960]. Покажем, что любая элементарная функция – вычислима.
Любая базисная арифметическая функция вычислима, так как в компьютере реализованы команды – императивы вычисления этих функций.
Любая базисная математическая функция представляется в виде сходящегося ряда Тейлора (по крайней мере, в известных пределах). Таким образом, такую функцию можно вычислить посредством вычисления частичной суммы - k первых членов ряда Тейлора. Точность вычисления определяется величиной k. Заметим, что для вычисления частичной суммы достаточно использования команд – императивов вычисления базисных арифметических функций.
Аналогичное заключение справедливо для базисных тригонометрических функций.
Таким образом, любая элементарная функция, представленная в виде конечной суперпозиции базисных элементарных функций, вычисляется с требуемой степенью приближения посредством выполнения последовательности команд, вычисляющих базисные элементарные функции сложения, вычитания, умножения и деления.
Элементарные функции являются лишь подклассом класса всех вещественных функций, однако большинство физических явлений абстрагируется в виде задач математической физики, решение которых сводится, в конечном итоге к многократному вычислению элементарных функций. Алгоритмы вычисления базисных элементарных функций известны.
Рассмотрим на примерах, как элементарные математические функции абстрагируют статические зависимости и динамические процессы в предметных областях.
Пример 1. Измерительная схема (Рис. 18) позволяет снять экспериментальную кривую зависимости напряжения (обозначение U) на резисторе от тока (обозначение I). Очевидно, что для приближенного представления этой зависимости использоваться линейная функция. Коэффициент наклона графика линейной функции называется сопротивлением и обозначается как R. Подобное представление экспериментальной кривой математической функцией называется аппроксимацией. Аппроксимирующая функция записывается в виде формулы V=R*I и называется законом Ома.
Рис. 18. Аппроксимация линейной функцией зависимости напряжения от тока. Amp – амперметр, Volt - вольтметр
Пример 2. . Измерительная схема (Рис. 19) позволяет снять экспериментальную кривую зависимости напряжения (обозначение U) на конденсаторе емкости С от времени (обозначение t) при замыкании ключа K. Аппроксимирующая функция в этом случае записывается в виде формулы: U = E(1-exp(t/RC)).
Рис. 19. Аппроксимация процесса заряда конденсатора экспонентой
Пример 3. Типичным примером системы, осуществляющей простое гармоничное движение, является идеализированная система груз-пружина, в которой груз присоединен к пружине. Поведение консервативного гармонического осциллятора представляется в виде дифференциального уравнения второго порядка (формульная запись неявной функции F(x'',x, 2o,t) = 0):
x''+2ox = 0
Здесь, 2o = k/m, где x – смещение груза относительно положения равновесия, k – жесткость пружины, m – масса груза. Коэффициент 0 называют циклической частотой осциллятора.
Аналитическое решение уравнения () записывается в виде гармонической функции:
x(t) = Asin(0t+) (9)
Функция (8) играет роль аппроксимирующей функции для экспериментальной кривой движения системы груз-пружина. (График функции совпадает с экспериментальной кривой движения этой системы).
Однако, во многих случаях, получить аналитическое решение задачи, посредством манипуляций с формульной математической моделью, не представляется возможным. Говоря другими словами, если и имеется возможность аппроксимировать закон поведения физических тел в виде уравнения (системы уравнений), то извлечь из этих формализмов практически важные следствия, то есть траектории движения этих тел, пользуясь только формулами невозможно.
Таким образом, в традиционном математическом аппарате (математический анализ, абстрактная алгебра) имеется брешь, заполнить которую позволяют алгоритмы. Например, при алгоритмическом подходе в математической физике производные заменяются на разностные схемы, в результате чего задача решения системы дифференциальных уравнений сводится к задаче линейной алгебры. Используя тот или иной алгоритм решения линейных алгебраических уравнений можно получить численное решение практически любого дифференциального уравнения []. Однако, за все надо платить. Если аналитическое решение дифференциального уравнения () представляет поведение маятника при любых его параметрах (масса грузика, длина плеча, начальные условия), то численное решение дает результат лишь при конкретных значениях этих параметров. Для того чтобы представить поведение маятника "вообще", необходимо многократно повторять решение дифференциального уравнения при всевозможных значениях параметров маятника. Не вызывает сомнения, что при разработке формального аппарата математического анализа и абстрактной алгебры ЧЕЛОВЕК ориентировался, прежде всего, на решение проблем формализации физических артефактов среды обитания. Созданный, в конечном итоге, усилиями многих выдающихся математиков формализм элементарных функций обеспечил формализацию и решение большинства физических задач.
Вычислимость элементарных функций и их приспособленность для моделирования сущностей физического мира обуславливают их широкое применение при решении теоретических, технических и практических задач.
Вне всякого сомнения, как только ЧЕЛОВЕК столкнулся с необходимостью формализации окружающей действительности, он начал учиться вычислять элементарные функции. Также понятно, почему первые арифмометры, а затем и первые компьютеры проектировались как вычислители, способные автоматически выполнять четыре арифметические команды: сложения, вычитания, умножения и деления.