Необычные задачи математики (Касаткин) 1987  год

Советская нехудожественная литература

Необычные задачи математики (Касаткин) 1987

Описание: В книге с помощью системы занимательных задач раскрываются математические основы теории автоматов и рассматривается ее применение для решения задач, возникающих в различных областях науки, техники и производства. Значительное внимание уделяется алгебре логики и теории графов, овладение которыми неотъемлемо от успешного составления алгоритмов и программ для ЭВМ. Приводятся исторические сведения и краткие биографии ученых, чьи имена связаны с рассматриваемыми в книге вопросами. Издание иллюстрировано.
Предназначается учащимся старших классов средней школы.

© "РАДЯНСЬКА ШКОЛА" КИЕВ 1987

Авторство: ВАЛЕНТИН НИКОЛАЕВИЧ КАСАТКИН

Формат: PDF Размер файла: 21.4 MB

СОДЕРЖАНИЕ

Предисловие 3

I. Булева алгебра — ключ к программированию 7

1. Табличная модель булевой функции 8

2. От таблицы к формуле 13

3. Удивительные свойства булевых функций 26

4. Булевы операции выполняет автомат 35

5. Автомат вычисляет булевы функции 39

6. Булевы функции в действии 42

II. Графы — язык общения с ЭВМ 49

1. Истоки теории. Основные задачи 50

2. Игра и граф 74

3. Граф — инструмент программиста 85

4. О графах языком математики 91

Задачи для самостоятельного решения 118

Ответы и решения 125

Скачать бесплатную книгу времен СССР - Необычные задачи математики (Касаткин) 1987 года

СКАЧАТЬ PDF

📜 ОТКРЫТЬ ОТРЫВОК ИЗ КНИГИ....

Математика служит людям, служит издавна и успешно. Потребности естествознания, техники, всей практической деятельности людей постоянно ставили перед математикой новые задачи и стимулировали ее развитие. В свою очередь прогресс в математике делал математические методы более эффективными, расширял сферу их применения и, тем самым, способствовал общему научно-техническому прогрессу.

Роль математики в различных областях человеческой деятельности в разное время была различной. Она складывалась исторически, и существенное влияние на нее оказывали два фактора: уровень развития математического аппарата и степень зрелости знаний об изучаемом объекте, возможность описать его наиболее существенные черты и свойства на языке математических понятий и уравнений или, как теперь принято говорить, возможность построить математическую модель изучаемого объекта.

Математическая модель, основанная на некотором упрощении, идеализации, не тождественна объекту, а является его приближенным описанием. Однако благодаря замене реального объекта соответствующей ему моделью появляется возможность сформулировать задачу его изучения как математическую и воспользоваться для анализа универсальным математическим аппаратом, который не зависит от конкретной природы объекта. Математика позволяет единообразно описать

широкий круг фактов и наблюдений, провести их детальный количественный анализ, предсказать, как поведет себя объект в различных условиях, т. е. спрогнозировать результаты будущих наблюдений.

Сложность построения и исследования математической модели существенно зависит от сложности изучаемого объекта. Математические методы давно и весьма успешно применяются в механике, физике, астрономии, т. е. в науках, относящихся к разряду «точных». Математика стала их языком. Значительную роль играла и играет она также и в технике. Этим вплоть до недавнего времени исчерпывалась сфера широкого применения математических методов.

Ситуации резко изменилась с появлением в середине XX века электронно-вычислительных машин (ЭВМ). ЭВМ изменили подход к применению математики как метода исследования. Они вызвали переориентацию многих сложившихся направлений математики и развитие ряда новых.

Сегодня ЭВМ являются одним из определяющих факторов научно-технического прогресса. Их применение способствует ускорению развития ведущих отраслей народного хозяйства, открывает принципиально новые возможности проектирования сложных систем при значительном сокращении сроков их разработки и внедрения в производство, обеспечивает выбор оптимальных режимов производственно-технологических процессов, создает условия для совершенствования управления и повышения производительности труда.

Если обычные машины расширяют физические возможности людей в процессе трудовой деятельности, то ЭВМ являются их интеллектуальным помощником. Без ЭВМ не могли бы развиваться многие крупные научно- технические проекты (космические исследования, атомная энергетика, сверхзвуковая авиация и т. д.).

Благодаря ЭВМ идет интенсивный процесс математизации не только естественных и технических, но также и общественных наук; важное значение приобрело применение математических методов в экономике. Математическое моделирование начинает широко использоваться в химии, геологии, биологии, медицине, психологии, лингвистике. Применение ЭВМ существенно изменяет образ мышления и характер работы большинства специалистов. Компьютерная грамотность становится важнейшей составной частью общей образованности человека, которому предстоит вывести на передовые рубежи науки и техники все отрасли народного хозяйства страны, осуществить широкую автоматизацию производства и кардинально повысить производительность труда. Именно поэтому фундаментальным компонентом общего среднего образования становится новый предмет «Основы информатики и вычислительной техники». Появление в школе этого предмета, несомненно, вызовет и необходимость решать многие необычные для вас задачи. Ниже ведется рассказ о таких задачах, взятых из новых (пока новых) для школы разделов математики. Речь идет о задачах, для решения которых нужны знания о булевых функциях и сведения из теории графов. Через задачи вы познакомитесь с основными особенностями булевых алгебр, увидите их разнообразнейшие применения. Сведения из теории графов также переплетаются с рассказами о задачах, которые успешно решены благодаря хороЩо разработанной соответствующей теории. Вы узнаете, что эти две ветви математики, возникшие по разным причинам и в далеко отстоящих друг от друга областях практики, сегодня оказались близкими друг другу и обогащают друг друга. Выяснится, что искусство программирования требует одновременного знания основ теории графов и сведений из булевой алгебры.

Чтобы в будущем быть «на ты» с персональным компьютером, каждому из вас предстоит обучиться программированию. Ведь ЭВМ, как известно, не работают без направляющего воздействия человека, причем их использование связано прежде всего с построением математических моделей и созданием вычислительных алгоритмов.

Помните, что секреты создаваемых ныне ЭВМ и сложные методы решения задач с их помощью станут понятными вам лишь при условии, что вы в совершенстве овладеете компьютерной грамотностью, основы которой дает эта книга.

Всем, кто не намерен останавливаться на достигнутом, предлагаем самостоятельно решить целый ряд задач, связанных с теоретическими основами кибернетики — науки об общих законах управления. Помещены они в конце книги и снабжены подробными пояснениями к решению.

Математика - ЭВМ-ИНФОРМАТИКА, Математика - Для учащихся старших классов, Теория конечных автоматов, Автор - Касаткин В.Н.

НОВЫЕ ПУБЛИКАЦИИ УЧЕБНИКОВ И КНИГ ПО МАТЕМАТИКЕ

БОЛЬШЕ НЕТ

ПОПУЛЯРНЫЕ УЧЕБНИКИ И КНИГИ ПО МАТЕМАТИКЕ

БОЛЬШЕ НЕТ

Еще из раздела - МАТЕМАТИКА

БОЛЬШЕ НЕТ

УЧЕБНИКИ ПО МАТЕМАТИКЕ СПИСКОМ И ДРУГИЕ РАЗДЕЛЫ БИБЛИОТЕКИ ВС

Яндекс.Метрика