«И» «ИЛИ»  
© Публичная Библиотека
 -  - 
Универсальная библиотека, портал создателей электронных книг. Только для некоммерческого использования!
Брудно Александр Львович

Александр Львович Брудно 286k

-

(10.01.1918 - 01.12.2009)

  ◄  СМЕНИТЬ  ►  |▼ О СТРАНИЦЕ ▼
▼ ОЦИФРОВЩИКИ ▼|  ◄  СМЕНИТЬ  ►  
Википедия: Александр Львович Брудно (10 января 1918 - 1 декабря 2009) - советский математик, также известный работами в области искусственного интеллекта и программирования.
В 1941 году окончил механико-математический факультет Московского государственного университета.
В 1949 году защитил диссертацию на соискание ученой степени кандидата физико-математических наук.
В 1953 году защитил докторскую диссертацию.
С 1969 года - профессор.
А.Л. Брудно является одной из заметных фигур, составляющих дерево школы известного математика Н.Н. Лузина. Научные интересы Брудно затрагивали широкий круг математических проблем и задач. Его работы были связаны с теорией функций действительного переменного и детальным изучением свойств различных функций и основных понятий математического анализа (таких, как непрерывность, дифференцирование, интегрирование и т.п.) и с развитием теории линейного и нелинейного программирования.
В послевоенные годы математик П.С. Новиков вел в Математическом институте им. В.А. Стеклова АН СССР семинар по развитию теории алгоритмов. Как участник этого семинара А.Л. Брудно был привлечен член-корреспондентом АН СССР И.С. Бруком к созданию программ для разрабатывшейся в начале 1950-х годов ЭВМ М-2. В 1954 году А.Л. Брудно перешел на работу в лабораторию И.С. Брука в Энергетическом институте им. Г.М. Кржижановского АН СССР, на базе которой в 1958 году был образован Институт электронных управляющих машин (ИНЭУМ).
Семинар Брудно - Кронрода собрал неформальный круг математиков, программистов и экономистов, работавших в разных организациях, в который входили Г.М. Адельсон-Вельский, В.Л. Арлазаров, В.Д. Белкин, И.Я. Бирман, М.М. Бонгард, А.Л. Брудно, М.Я. Вайнштейн, Е.В. Гливенко, Д.М. Гробман, А.С. Кронрод, П.Е. Кунин, Е.М. Ландис, И.Я. Ландау, А.Л. Лунц и другие. Они занимались программированием игровых задач, задач распознавания, диагностикии и экономики. Результаты этих исследований привели к находкам оригинальных методов перебора, в частности метода ветвей и границ, построения справочных систем с логарифмическим временем записи и поиска, оптимального планирования и т.д.
Александр Львович был одним из первых, кто к программированию подошел как математик и задолго до западных коллег ввел основные понятия «системного программирования».
Опыт программирования задач в кодах М-2 привел А.Л. Брудно к разработке метода программирования в содержательных обозначениях.
Одним из первых в СССР А.Л. Брудно занялся проблемами эвристического программирования (искусственного интеллекта), сформулировал его основные принципы (дерево позиций игры, методы поиска и ограниченность глубины). Разрабатывал (совместно с А.С. Кронродом, Г.М. Адельсоном-Вельским, Е.М. Ландисом и В.Л. Арлазаровым) первые алгоритмы и программы интеллектуальных игр. Заметный вклад А.Л. Брудно, много сделавший в области шахматного программирования, внес в разработку эффективных методов перебора.
В 1963 году он впервые опубликовал точное описание и математическое доказательство корректности метода отсечений, который сейчас носит название альфа-беты процедуры. А.Л. Брудно называл его методом граней и оценок. Позднее альфа-бета процедура была независимо предложена американскими математиками. Приоритет работы А.Л. Брудно в этой области подчеркивается Д. Кнутом в публикации и в статье переведенной на русский язык.
Александр Львович был энтузиастом интеллектуальных игр, развивающих «способности, необходимые для решения инженерных задач, проблем управления и экономики» и способствовал появлению популярных книг, которые могут «направить читателей от развлечения к занятиям математикой и кибернетикой».
В 1960-е годы А.А. Ляпунов пришел к убеждению, что уже школьный курс математики должен включать знакомство с ЭВМ и программированием... В 1968 году по предложению Организации Объединенных Наций им подготовлен доклад о педагогических экспериментах, проводимых в г. Новосибирске. В 1972 году он начинает вести занятия по программированию в 8 классе 130-й средней школы.
В этом же году инициатива поддержана в Москве директором ИНЭУМ Б.Н. Наумовым, который на базе своего института для школьников старших классов создал Московский Учебно-производственный центр вычислительной техники (УПЦ ВТ). Первым его научным руководителем стал начальник отдела систем программирования ИНЭУМ, математик и педагог, профессор Александр Львович Брудно, который привлек к преподаванию опытных программистов института. Учителя в УПЦ ВТ приобрели уникальный в то время опыт разработки содержания учебных курсов по широкому спектру информационных технологий (архитектура компьютеров, программирование на языках ассемблера для нескольких поколений компьютеров, технологии подготовки данных, элементная база компьютеров и т.п.).
Брудно стал инициатором проведения для школьников регулярных олимпиад по программированию, фактически превратившихся в общегородские. Опыт УПЦ ВТ быстро распространился по стране.
Брудно отличался отзывчивостью и доброжелательностью к коллегам и ученикам, как, впрочем, и к его собственным учителям. Когда в 1971 году тяжело заболел академик Петр Сергеевич Новиков, Брудно ухаживал за ним в академической больнице на Ленинском проспекте.
В 1990 году А.Л. Брудно уволился из ИНЭУМ в связи с выездом в Израиль.
:
...




  • Брудно А.Л. Теория функций действительного переменного. [Djv- 2.5M] [Pdf- 2.9M] Избранные главы. Автор: Александр Львович Брудно.
    (Москва: Издательство «Наука»: Главная редакция физико-математической литературы, 1971)
    Скан: AAW, OCR, обработка, формат Djv, Pdf: pohorsky, 2021
    • ОГЛАВЛЕНИЕ:
      Предисловие (5).
      Глава 1. Теория множеств (7).
      §1. Множества (7).
      §2. Взаимно однозначное соответствие (10).
      §3. Операции над множествами (12).
      §4. Счетные множества (14).
      §5. Мощность (20).
      §6. Арифметика мощностей (23).
      §7. Приложение арифметики мощностей (30).
      §8. Разбиение на классы (34).
      §9. О парадоксах теории множеств (35).
      Глава 2. Действительные числа (37).
      §1. Натуральные числа (37).
      §2. Цель построения и ожидаемые свойства действительных чисел (37).
      §3. Определение действительных чисел (39).
      §4. Верхняя граница и верхняя грань (41).
      §5. Отрицательные числа (44).
      §6. Арифметические действия (44).
      Добавление к главе 2. Арифметические действия (45).
      Глава 3. Мера Лебега (55).
      §1. Внешняя мера (55).
      §2. Измеримость (определение Каратеодори) (57).
      §3. Аппроксимации по внешней мере (61).
      §4. Измеримость (определение Лебега) (61).
      §5. Аппроксимации по мере (62).
      §6. Покрытие Витали (64).
      §7. Плотность (67).
      Глава 4. Измеримые функции (71).
      §1. Определение и основные свойства измеримых функций (71).
      §2. Аппроксимативная непрерывность (80).
      §3. Производные числа (82).
      Глава 5. Трансфиниты (94).
      §1. Упорядоченные множества (94).
      §2. Вполне упорядоченные множества (95).
      §3. Длина (97).
      §4. Построение множества следующей мощности (100).
      §5. Трансфинитная индукция (103).
      §6. Постулат выбора и теорема о полном упорядочении (108).
      §7. Приложения постулата выбора (110).
      §8. Натуральный ряд (115).
ИЗ ИЗДАНИЯ: Книга отличается экономностью изложения и естественностью определений, которые достигаются отделкой доказательств и специальным построением теории. Изложение ведется на конкретном материале и прививает навыки самостоятельного обращения с изучаемыми объектами.
Главы «Теория множеств» и «Действительные числа» могут предшествовать серьезному курсу математического анализа. Дальнейшие главы книги излагают материал, обычно входящий в курс теории функций или «дополнительных глав анализа».
Книга предназначена для студентов и аспирантов математических отделений (университетов, пединститутов и вузов с математическими специальностями).
  • Брудно А.Л... Московские олимпиады по программированию. [Djv- 2.8M] Научно-популярное издание. Авторы: Александр Львович Брудно, Лев Исаакович Каплан. Под редакцией Б.Н. Наумова. 2-е издание, дополненное и переработанное.
    (Москва: Издательство «Наука»: Главная редакция физико-математической литературы, 1990)
    Скан, OCR, обработка, формат Djv: ???, предоставил: Михаил, 2012
    • КРАТКОЕ ОГЛАВЛЕНИЕ:
      Предисловие авторов (3).
      Глава 1. Олимпиады по программированию (5).
      Глава 2. Лекции по программированию (137).
      Глава 3. Занимательные задачи кибернетики (181).
      Глава 4 Вычислительные задачи (192).
      Список литераторы (207).
ИЗ ИЗДАНИЯ: В первой части собраны все задачи Московских олимпиад по программированию для школьников, проводившихся в 1980-1988 гг. Изложены алгоритмы и программы решения этих задач на Бейсике, Паскале, Си и Фортране.
Во второй части приведены лекции для школьников по программированию и смежным вопросам.
1-е изд. - 1985 г.
Для школьников и учащихся ПТУ. Издается по просьбе книготорговых организаций.