
- •Нижегородский государственный университет им. Н.И. Лобачевского
- •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.Хронология компьютеростроения
- •Литература
- •Оглавление
12.2.Перфокарточные сортировальные машины
Лишь через 19 лет после смерти Бэббиджа один из принципов, лежащих в основе идеи аналитической машины - использование перфокарт - нашел воплощение в действующем устройстве. Это был статистический табулятор, построенный американцем Германом Холлеритом с целью ускорить обработку результатов переписи населения, которая проводилась в США в 1890 г.
В 1888 году Герман Холлерит создал первую электромеханическую счетную машину - табулятор, в котором нанесенная на перфокарты в виде отверстий информация считывалась электрическими щетками и преобразовывалась в электрические импульсы (рис.44).
Рис. 44. Считывание информации с перфокарты
Перфокарта являет собой прямоугольный кусок картона, на котором размечены M колонок и N строк. Пересечение колонки и строки образует позицию i,j, в которой может быть пробито (черный кружок) или не пробито (белый кружок) отверстие. В каждой строке перфокарты закодирована посредством комбинации отверстий специфический признак информации, например: фамилия человека, возраст, специальность, стаж работы и т.д.
Рис. 45. Типичная перфокарта
При движении перфокарты, колонка i подходит под ряд щеток. В позициях, где пробиты отверстия, щетки касаются металлической поверхности, замыкают электрическую сеть и посылают электрический импульс в соответствующую линию связи.
Существенно, что допускается выборочное считывание признаков информации с перфокарты. Например, воспринимая электрические импульсы только с двух щеток на строках перфокарты "фамилия" и "специальность", с каждой перфокарты считывают электрические импульсы – код фамилии и код специальности. Дешифратор считанных кодов позволяет отобрать только те перфокарты, на которых представлена конкретная специальность, например, "токарь". Таким образом, в результате прогона колоды перфокарт через машину Холлерита, реализуется сортировка массива перфокарт на два массива: перфокарты, представляющие фамилии токарей и все остальные перфокарты (Рис. 46).
Рис. 46. Перфокарточная сортировальная машина.
В 1890 г. изобретение Холлерита было впервые использовано в 11-й американской переписи населения. Работа, которую 500 сотрудников раньше выполняли натуральных 7 лет, Холлерит с 43 помощниками на 43 табуляторах закончили за один месяц.
Говоря современным языком, колода перфокарт является экземпляром базы данных, конфигурация щеток – запросом на выдачу информации, а сортировальная машина Холлерита является машиной базы данных, дающей ответы на запросы пользователя. В настоящее время машины баз данных реализуются на универсальных компьютерах.
Сортировальные машины служили основным техническим обеспечением статистической обработки информации до 70-х годов XX века, пока их не заменили универсальные компьютеры.
Рис. 47. Табулятор Холлерита. [www.chernykh.net]
В 1896 году Холлерит основал фирму под названием Tabulating Machine Co. В 1911 году эта компания была объединена с двумя другими фирмами, специализировавшимися на автоматизации обработки статистических данных, а свое современное название IBM (International Business Machines) получила в 1924 г. Она стала электронной корпорацией, одним из крупнейших мировых производителей всех видов компьютеров и программного обеспечения, провайдером глобальных информационных сетей. Основателем IBM стал Томас Уотсон Старший, возглавивший компанию в 1914 году, фактически создавший корпорацию IBM и руководивший ею более 40 лет
Пионером в применении перфокарт в информатике считается Генри Холлерит. Однако и в этом вопросе можно говорить о хрестоматийной истории русского ученого, совершившего прорыв в своей научной области, который оказался не нужен Отечеству.
Семен Николаевич Корсаков является пионером русской кибернетики [www.wikipedia]. Основное стремление С. Н. Корсакова — усиление возможностей разума посредством разработки научных методов и специальных устройств. В первой половине XIX века он изобрел и сконструировал ряд действующих механических устройств, функционирующих на основе перфорированных таблиц и предназначенных для задач информационного поиска и классификации.
Изобретенные С. Н. Корсаковым машины позволяют быстро находить, сравнивать и классифицировать множества информационных записей (идей) по набору многочисленных признаков (деталей). C. Н. Корсаков позиционирует свои машины, как усиливающие человеческий разум для одновременного охвата большого количества объектов и их сравнения по множеству признаков. Для реализации своих машин С. Н. Корсаков по существу впервые применил перфорированные карты в информатике. До этого перфокарты широко использовались в управлении ткацкими станками и в музыкальных шкатулках. В работах С. Н. Корсакова содержится целая плеяда новых для того времени идей, как то: многокритериальный поиск с учетом относительной степени важности различных критериев, способ обработки больших массивов данных, предтеча современных экспертных систем, и даже попытка определить понятие алгоритма.
С. Н. Корсаков предпринял два шага к продвижению своих изобретений. В 1832 г. им была издана брошюра «Начертание нового способа исследования при помощи машин, сравнивающих идеи». По традиции того времени, брошюра была написана на французском языке. В том же году С. Н. Корсаков предпринимает попытку представить свои изобретения на суд Императорской Академии наук в Санкт-Петербурге. Однако С. Н. Корсакову не повезло. Изобретения его не были в должной мере оценены современниками и не получили официальной поддержки. Заключение комиссии содержало ироническое замечание: «Г-н Корсаков потратил слишком много разума на то, чтобы научить других обходиться без разума».
Таким образом, Корсакову принадлежит честь одним из первых первым применить перфорированные карты в информатике, раньше англичанина Бэббиджа и американца Холлерита.
www.wikipedia.