|
|
|
|
123 |
|
|
|
5. |
ТЕОРИЯ ГРАФОВ |
584. |
(ЕЩЁ). {{1,2}, {1,4}, {1,5}, {2,3}, {2,4}, {2,6}, |
||
|
|
|
|
{3,4}, {3,6}, {4,5}, {5,6}}. |
||
|
5.1. Двойственные графы |
585. |
(ИФО). {{1,2}, {1,3}, {1,4}, {1,5}, {2,3}, {2,6}, |
|||
|
{3,4}, {3,6}, {4,5}, {4,6}, {5,6}}. |
|||||
|
|
|
|
|||
Постройте граф, двойственный по отношению к |
586. |
(КАН). {{1,2}, {1,3}, {1,4}, {2,3}, {2,4}, {2,5}, |
||||
заданному, представленному множеством (набором) |
{3,4}, {3,6}, {4,5}, {5,6}}. |
|||||
ребер. В фигурных скобках указаны пары чисел. Это |
587. |
(КАС). {{1,2}, {1,3}, {2,3}, {2,4}, {2,5}, {3,4}, |
||||
номера вершин, соединенных ребрами. Для двойствен- |
{3,5}, {3,6}, {4,5}, {5,6}}. |
|||||
ного графа определите число ребер, число вершин и |
588. |
(ИЕЛ). {{1,2}, {1,3}, {1,4}, {2,3}, {2,6}, {3,4}, |
||||
число граней. |
|
|
{3,6}, {4,5}, {4,6}, {5,6}}. |
|||
561. |
(ВАФ). {{1,2}, {1,6}, {1,7}, {2,3}, {2,6}, {3,4}, |
589. |
(ГЛУ). {{1,2}, {1,4}, {2,3}, {2,4}, {2,5}, {3,4}, |
|||
{3,5}, {3,6}, {4,5}, {5,6}, {6,7}}. |
{3,5}, {3,6}, {4,5}, {4,6}, {5,6}}. |
|||||
562. |
(ШАХ). {{1,2}, {1,8}, {2,3}, {2,7}, {3,4}, {3,6}, |
590. |
(КУБ). {{1,2}, {1,5}, {2,3}, {2,4}, {2,5}, {2,6}, |
|||
{4,5}, {5,6}, {6,7}, {7,8}}. |
{3,4}, {3,6}, {4,5}, {4,6}}. |
|||||
563. |
(ИМ3). {{1,2}, {1,3}, {1,4}, {1,5}, {1,6}, {2,3}, |
591. |
(ПВО). {{1,2}, {1,3}, {1,5}, {2,3}, {2,4}, {2,6}, |
|||
{2,6}, {2,7}, {3,7}, {4,5}, {5,6}, {6,7}}. |
{3,4}, {3,5}, {4,6}, {5,6}}. |
|||||
564. |
(ТУЧ). {{1,2}, {1,8}, {2,3}, {2,8}, {3,4}, {3,7}, |
592. |
(ОСЭ). {{1,2}, {1,3}, {1,4}, {2,4}, {2,5}, {2,6}, |
|||
{4,5}, {4,6}, {5,6}, {6,7}, {7,8]}. |
{3,4}, {3,5}, {4,6}, {5,6}}. |
|||||
565. |
(ЧУК). {{1,2}, {1,5}, {2,3}, {2,5}, {2,6}, {2,7}, |
593. |
(АСС). {{1,2}, {1,3}, {2,3}, {2,4}, {2,6}, {3,4}, |
|||
{3,4}, {3,7}, {4,7}, {4,8}, {5,6}, {6,7}, {7,8}}. |
{3,5}, {3,6}, {4,5}, {4,6}, {5,6}}. |
|||||
566. |
(ЦКК). {{1,2}, {1,8}, {2,3}, {2,4}, {2,6}, {2,7}, |
594. |
(ИЭХ). {{1,2}, {1,3}, {1,4}, {1,5}, {2,5}, {2,6}, |
|||
{2,8}, {3,4}, {3,6}, {4,5}, {4,6}, {5,6}, {6,7}, {7,8}}. |
{3,4}, {3,6}, {4,5}, {4,6}, {5,6}}. |
|||||
567. |
(КИЛ). {{1,2}, {1,8}, {2,3}, {2,7}, {3,4}, {3,6}, |
595. |
(ДАК). {{1,2}, {1,3}, {1,4}, {2,3}, {2,5}, {3,4}, |
|||
{3,7}, {4,5}, {4,6}, {5,6}, {6,7}, {7,8}}. |
{3,6}, {4,5}, {4,6}, {5,6}}. |
|||||
568. |
(АИМ).{{1,2}, {1,7}, {2,3}, {2,7}, {3,4}, {3,5}, |
596. |
(ВАП). {{1,2}, {1,4}, {2,3}, {2,4}, {2,5}, {3,4}, |
|||
{3,6}, {3,7}, {4,5}, {5,6}, {6,7}}. |
{3,6}, {4,5}, {4,6}, {5,6}}. |
|||||
569. |
(БВН). {{1,2}, {1,6}, {2,3}, {2,5}, {2,6}, {3,4}, |
597. |
(НАЛ). {{1,2}, {1,3}, {1,4}, {2,3}, {2,4}, {2,5}, |
|||
{3,5}, {4,5}, {5,6}}. |
{3,6}, {4,5}, {4,6}, {5,6}}. |
|||||
570. |
(ИИО). {{1,2}, {1,3}, {1,5}, {2,3}, {2,6}, {3,4}, |
598. |
(ИЯС). {{1,2}, {1,3}, {1,4}, {1,5}, {2,3}, {2,6}, |
|||
{3,7}, {4,7}, {4,7}, {5,6}, {6,7}}. |
{3,4}, {3,6}, {4,5}, {4,6}, {5,6}}. |
|||||
571. |
(БЫР). {{1,2}, {1,8}, {2,3}, {2,4}, {3,4}, {3,7}, |
599. |
(ХВТ). {{1,2}, {1,3}, {1,5}, {2,4}, {2,5}, {3,4}, |
|||
{4,5}, {5,6}, {6,7}, {6,8}, {7,8}}. |
{3,5}, {3,6}, {4,6}, {5,6}}. |
|||||
572. |
(НАФ). {{1,2}, {1,3}, {1,7}, {1,8}, {2,3}, {2,7}, |
600. |
(ЖУЗ). {{1,2}, {1,4}, {2,3}, {2,5}, {2,6}, {3,5}, |
|||
{3,4}, {3,6}, {3,7}, {4,5}, {4,6}, {5,6}, {6,7}, {7,8}}. |
{3,6}, {4,5}, {4,6}, {5,6}}. |
|||||
573. |
(702). |
{{1,2}, {1,3}, {1,8}, {2,3}, {2,4}, {2,7}, |
|
|
|
|
{3,4}, {4,5}, {5,6}, {6,7}, {7,8}}. |
|
5.3. Декодирование деревьев |
||||
574. |
(ВСЕ). {{1,2}, {1,3}, {1,3}, {1,8}, {2,3}, {3,4}, |
По заданному коду дерева постройте его графичес- |
||||
{3,6}, {4,5}, {5,6}, {5,7}, {6,7}, {7,8}}. |
||||||
575. |
(РАД). {{1,2}, {1,8}, {2,3}, {2,4}, {3,4}, {4,5}, |
кое изображение методом Пруфера. Для самоконтроля |
||||
{5,6}, {6,7}, {6,8}, {7,8}}. |
укажите номера вершин простой цепи, соединяющей вер- |
|||||
576. |
(АОД). {{1,2}, {1,3}, {1,8}, {2,3}, {2,4}, {3,4}, |
шины 3 и 4. Вершину 3 считать началом простой цепи, |
||||
{3,5}, {4,5}, {4,5}, {5,6}, {6,7}, {6,8}, {7,8}}. |
вершину 4 – ее концом. В устройство вводите всю прос- |
|||||
577. |
(НИН). {{1,2}, {1,8}, {2,3}, {2,4}, {2,8}, {3,4}, |
тую цепь, начиная с номера 3 и кончая номером 4. Кроме |
||||
{3,5}, {4,5}, {4,5}, {5,6}, {5,6}, {6,7}, {6,8}, {7,8}}. |
того, укажите число ребер, соединяющих вершины 1 и 9. |
|||||
578. |
(ФАЗ). {{1,2}, {1,3}, {1,8}, {2,3}, {3,4}, {3,6}, |
601. |
(ЗИФ). |
(10, 10, 9, 9, 9, 7, 7, 8). |
||
{4,5}, {4,5}, {4,6}, {5,6}, {5,7}, {6,7}, {6,8}, {7,8}}. |
602. |
(БК2). |
(10, 6, 10, 2, 1, 8, 1, 2). |
|||
579. |
(ЧАС). {{1,2}, {1,3}, {1,8}, {2,3}, {3,4}, {4,5}, |
603. |
(ВРЗ). |
(2, 3, 10, 5, 5, 10, 7, 7). |
||
{4,5}, {5,6}, {5,8}, {6,7}, {6,8}, {7,8}}. |
604. |
(344). |
(4, 4, 5, 5, 7, 4, 5, 9). |
|||
580. |
(58Т). |
{{1,2}, {1,8}, {2,3}, {2,4}, {3,4}, {4,5}, |
605. |
(ППШ). (2, 5, 10, 2, 10, 5, 10, 8). |
||
{4,6}, {5,6}, {5,7}, {6,7}, {7,8}}. |
606. |
(ЛЫК). (2, 7, 6, 5, 1, 2, 2, 9). |
||||
|
|
|
|
607. |
(ББЛ). |
(2, 9, 9, 10, 5, 10, 8, 7). |
|
5.2. Нахождение простых цепей |
608. |
(ПНИ). (6, 3, 6, 5, 8, 7, 8, 9). |
|||
|
609. |
(БАО). |
(9, 9, 9, 10, 10, 8, 8, 8). |
|||
|
|
|
|
|||
Найдите все |
простые цепи, соединяющие вершины 1 |
610. |
(ХХН). |
(9, 9, 10, 10, 5, 6, 7, 8). |
||
и 6 графа. В фигурных скобках указаны пары чисел. Это |
611. |
(БКР). |
(3, 3, 6, 8, 7, 7, 7, 7). |
|||
номера вершин, соединенных ребрами. Для самоконтроля |
612. |
(МЯТ). |
(10, 10, 10, 5, 6, 9, 9, 9). |
|||
укажите число простых цепей, содержащих два ребра; |
613. |
(371). |
(1, 1, 7, 10, 10, 8, 8, 9). |
|||
три ребра; четыре ребра; пять ребер. |
614. |
(ЭШУ). (2, 2, 9, 7, 7, 7, 9, 9). |
||||
581. |
(СУХ). {{1,2}, {1,4}, {2,3}, {2,4}, {2,5}, {3,4}, |
615. |
(292). |
(2, 2, 5, 5, 7, 7, 9, 9). |
||
{3,5}, {3,6}, {4,5}, {5,6}}. |
616. |
(АЕЦ). |
(2, 2, 4, 9, 2, 2, 9, 9). |
|||
582. |
(ОВН). {{1,2}, {1,3}, {1,5}, {2,4}, {2,5}, {2,6}, |
617. |
(ОДИ). |
(2, 8, 9, 5, 8, 7, 6, 5). |
||
{3,4}, {3,5}, {4,6}, {5,6}}. |
618. |
(ОДК). |
(2, 3, 7, 8, 7, 7, 7, 7). |
|||
583. |
(АСК). {{1,2}, {1,4}, {2,3}, {2,4}, {2,5}, {2,6}, |
619. |
(727). |
(5, 5, 6, 7, 5, 6, 6, 7). |
||
{3,4}, {3,6}, {4,5}, {5,6}}. |
620. |
(ЛЫН). (6, 2, 6, 6, 6, 7, 6, 7). |
124
КРАТКО О СИСТЕМЕ «СИМВОЛ»
1. |
ОБЩИЕ СВЕДЕНИЯ О СИСТЕМЕ |
|
1.2. Недостатки систем |
|
|
|
||||||||||||||||||
|
|
|
|
|
«СИМВОЛ» |
|
|
|
|
автоматизированного контроля |
|
|||||||||||||
|
|
1.1. Компьютерное обучение |
|
|
Среди существующих компьютерных разработок не- |
|||||||||||||||||||
Известно, что обучение, осуществляемое «вручную», |
мало найдется систем автоматизированного контроля, |
|||||||||||||||||||||||
реализующих упрощенный до «правильно-неправильно» |
||||||||||||||||||||||||
давно исчерпало свои возможности (педагоги-новаторы |
||||||||||||||||||||||||
диалог, однако применение его сдерживается следующи- |
||||||||||||||||||||||||
не в счет, поскольку передать их опыт другим практичес- |
||||||||||||||||||||||||
ми причинами. Во-первых, анализ правильности ответов |
||||||||||||||||||||||||
ки не удается). Поэтому существенные достижения в об- |
||||||||||||||||||||||||
осуществляется, |
как |
правило, |
лишь |
с |
применением |
|||||||||||||||||||
ласти |
обучения |
(в массовых |
масштабах!) возможны |
|||||||||||||||||||||
альтернативно-выборочного принципа (когда учащемуся |
||||||||||||||||||||||||
лишь с применением вычислительной техники. |
|
|
||||||||||||||||||||||
|
|
вместе с вопросом сообщается и ряд ответов, среди кото- |
||||||||||||||||||||||
Наибольшее распространение во всем мире получили |
||||||||||||||||||||||||
автоматизированные обучающие системы (АОС), реали- |
рых один правильный, а все остальные образуют маски- |
|||||||||||||||||||||||
рующий фон, т. е. являются неправильными), а если пре- |
||||||||||||||||||||||||
зуемые на базе универсальных ЭВМ общего назначения. |
||||||||||||||||||||||||
дусматривается возможность ввода натуральных ответов |
||||||||||||||||||||||||
В традиционных |
АОС на экран монитора выводится |
|||||||||||||||||||||||
(то есть без перечисления их вариантов), то самых про- |
||||||||||||||||||||||||
учебная |
информация, например |
определения, теоремы, |
||||||||||||||||||||||
стых, таких, как число, слово, некоторые их сочетания. |
||||||||||||||||||||||||
правила. После того как учащийся сообщит компьютеру, |
||||||||||||||||||||||||
Во-вторых, в компьютерной памяти вместе с вопросами |
||||||||||||||||||||||||
что изучение закончено, учебная информация на экране |
||||||||||||||||||||||||
хранятся и эталонные ответы. Эти ответы должны быть |
||||||||||||||||||||||||
сменяется вопросами. Ответы на них учащийся вводит в |
||||||||||||||||||||||||
тщательно засекречены, особенно в системах внешнего |
||||||||||||||||||||||||
компьютер при помощи клавиатуры. В случае ошибок на |
||||||||||||||||||||||||
контроля, |
чтобы исключить возможность несанкциони- |
|||||||||||||||||||||||
экране |
появляется |
«меню» с |
вариантами дальнейшего |
|||||||||||||||||||||
рованного |
доступа |
к |
эталонам. |
Однако такие системы |
||||||||||||||||||||
продолжения работы: снова прочесть учебный материал, |
||||||||||||||||||||||||
являются |
принципиально «вскрываемыми», и |
в случае |
||||||||||||||||||||||
выдать |
подсказку, |
разъяснить |
решение, |
сообщить пра- |
||||||||||||||||||||
«взлома» защиты внешний контроль лишается всякого |
||||||||||||||||||||||||
вильный ответ и т. д. При отсутствии ошибок на экран |
||||||||||||||||||||||||
смысла. В-третьих, представление компьютерного учеб- |
||||||||||||||||||||||||
выводится новая учебная информация, и цикл ее осво- |
||||||||||||||||||||||||
ника в полиграфическом исполнении обычно не пред- |
||||||||||||||||||||||||
ения начинается сначала. Такова общая схема |
работы |
|||||||||||||||||||||||
полагается, поэтому |
возможность |
изучения |
его |
без |
||||||||||||||||||||
всякой АОС. |
|
|
|
|
|
|
|
|
|
|||||||||||||||
|
|
|
|
|
|
|
|
|
компьютера практически исключена. |
|
|
|
|
|
||||||||||
Конечная цель усилий разработчиков АОС заключа- |
|
|
|
|
|
|||||||||||||||||||
Почти всякая АОС разрабатывается с ориентацией на |
||||||||||||||||||||||||
ется в |
создании |
«электронного |
Аристотеля», |
то есть |
||||||||||||||||||||
универсальность. |
Это значит, что программист создает |
|||||||||||||||||||||||
электронного учебника, изучение которого происходит в |
||||||||||||||||||||||||
пустую «оболочку», которую затем можно заполнять ин- |
||||||||||||||||||||||||
диалоговой |
среде, |
моделирующей |
беседу |
учителя |
и |
|||||||||||||||||||
формацией по любой учебной дисциплине. Преподава- |
||||||||||||||||||||||||
ученика. |
Однако |
существует |
большая |
дидактическая |
||||||||||||||||||||
тель, заполнивший |
«оболочку», |
получает в результате |
||||||||||||||||||||||
область, |
где такой |
диалог не |
нужен. В основном |
это |
||||||||||||||||||||
автоматизированный учебный курс (АУК), готовый для |
||||||||||||||||||||||||
относится к тем случаям, когда в обучении доминирует |
||||||||||||||||||||||||
непосредственного использования в учебном процессе. |
||||||||||||||||||||||||
тренаж, т. е. работа над упражнениями, для выполнения |
||||||||||||||||||||||||
За 40 лет применения компьютеров в образовательных |
||||||||||||||||||||||||
которых не требуется никакой новой информации. При- |
||||||||||||||||||||||||
системах созданы тысячи различных «оболочек» (и число |
||||||||||||||||||||||||
мерами могут служить: в начальной школе – заучивание |
||||||||||||||||||||||||
их продолжает расти). Но все они, несмотря на универ- |
||||||||||||||||||||||||
таблиц сложения и умножения (до полного автоматизма |
||||||||||||||||||||||||
сальность, |
являются уникальными, не сопрягающимися |
|||||||||||||||||||||||
воспроизведения), решение типовых задач, освоение опе- |
||||||||||||||||||||||||
между собой ни по каким параметрам. Это говорит о том, |
||||||||||||||||||||||||
раций |
над |
многозначными числами, изучение |
правил |
|||||||||||||||||||||
что в разработке АОС до сих пор нет ни теоретической, |
||||||||||||||||||||||||
грамматики и др.; |
в старших классах – |
тождественные |
||||||||||||||||||||||
ни идеологической базы, нет никакого объединяющего |
||||||||||||||||||||||||
математические |
преобразования, |
решение |
различных |
|||||||||||||||||||||
начала. Создать в таких условиях единую универсальную |
||||||||||||||||||||||||
уравнений, |
запоминание названий веществ и их хими- |
|||||||||||||||||||||||
«оболочку», пригодную на все случаи автоматизирован- |
||||||||||||||||||||||||
ческих формул и т. д.; в высшей школе – освоение новых |
||||||||||||||||||||||||
ного обучения и |
в |
то же время простую |
в |
освоении, |
||||||||||||||||||||
понятий, |
применение методов расчета, |
изучение новых |
||||||||||||||||||||||
дидактически эффективную и применимую в массовых |
||||||||||||||||||||||||
математических операций и др. |
|
|
|
|
|
|
||||||||||||||||||
|
|
|
|
|
|
масштабах во всех учебных заведениях, пока не пред- |
||||||||||||||||||
Во всех этих случаях учащийся работает в режиме |
||||||||||||||||||||||||
самоконтроля (самопроверки). Он должен своими сила- |
ставляется |
возможным. В связи с |
этим |
разработчики |
||||||||||||||||||||
ИДС «Символ» отказались от идеи создания «электрон- |
||||||||||||||||||||||||
ми выполнять упражнения, в идеале – без малейших под- |
||||||||||||||||||||||||
ного Аристотеля» и решили всю проблему автомати- |
||||||||||||||||||||||||
сказок |
со стороны, и тогда весь диалог с компьютером |
|||||||||||||||||||||||
зации обучения разделить на уровни и вводить авто- |
||||||||||||||||||||||||
сведется к однотипным операциям: учащийся при помо- |
||||||||||||||||||||||||
щи клавиатуры набирает ответ, а компьютер оценивает |
матизацию только по степени необходимости. |
|
||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||
его в системе «правильно-неправильно». |
|
|
|
1.3. Четыре уровня ИДС «Символ» |
|
|||||||||||||||||||
То же самое имеет место и в случае внешнего контро- |
|
|||||||||||||||||||||||
ля, когда знания учащегося оценивает преподаватель (при |
ИДС «Символ» |
по степени автоматизации дидак- |
||||||||||||||||||||||
помощи |
компьютера). Внешний |
контроль |
может быть |
|||||||||||||||||||||
тических процессов |
|
представлена четырьмя |
уровнями. |
|||||||||||||||||||||
совмещен |
с самоконтролем. |
В |
этом случае |
оценкой |
|
|||||||||||||||||||
На первом из них автоматизирована только одна, но са- |
||||||||||||||||||||||||
«правильно» или «неправильно» сопровождается каждый |
||||||||||||||||||||||||
мая массовая операция – контроль правильности выпол- |
||||||||||||||||||||||||
введенный |
учащимся ответ либо |
оценка |
сообщается |
|||||||||||||||||||||
нения упражнений. |
Реализуется |
он |
в |
двух вариантах. |
||||||||||||||||||||
после ввода ответов на несколько вопросов. |
|
|
||||||||||||||||||||||
|
|
Первый из них – самоконтроль, второй – внешний конт- |
||||||||||||||||||||||
Таким образом, реализацию самоконтроля и внешнего |
||||||||||||||||||||||||
роль. При самоконтроле только учащийся узнает, |
пра- |
|||||||||||||||||||||||
контроля |
можно |
рассматривать |
как предельно упро- |
|||||||||||||||||||||
вильно ли он выполнил упражнение. Внешний контроль |
||||||||||||||||||||||||
щенный |
диалог, |
в |
котором на |
всякое |
сообщение (от- |
|||||||||||||||||||
всегда осуществляется другим лицом, обычно преподава- |
||||||||||||||||||||||||
вет) компьютер |
выдает только |
один бит |
информации |
|||||||||||||||||||||
телем, который может проверить знания учащегося либо |
||||||||||||||||||||||||
типа «да-нет», то есть «правильно-неправильно». |
|
|
||||||||||||||||||||||
|
|
непосредственно, |
либо при помощи компьютера. |
|
||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
128
ЛИТЕРАТУРА
1. Айзерман М.А. Логика. Автоматы. Алгоритмы / М.А. Ай- |
31. |
Лавров И.А. Задачи по теории множеств, математи- |
|||
зерман, Л.А. Гусев, Л.И. Розоноэр, И.М. Смирнова, А.А. Таль. – |
ческой логике и теории алгоритмов / И.А. Лавров, Л.Л. Макси- |
||||
М.: Физматгиз, 1963. – 556 с. |
|
мова. – М.: ФИЗМАТЛИТ, 2002. – |
256 с. |
||
2. Аршинов М.Н. Коды и математика. Рассказы о кодирова- |
32. |
Марченков С.С. Замкнутые классы булевых функций. – |
|||
нии / М.Н. Аршинов, Л.Е. Садовский. – М.: Наука, 1983. – 143 с. |
М: ФИЗМАТЛИТ, 2000. – 128 с. |
|
|||
3. Березина Л.Ю. Графы и их применение. – М.: Просвеще- |
33. |
Мендельсон Э. Введение в математическую логику. – |
|||
ние, 1979. – 143 с. |
|
М.: Наука, 1971. – 320 с. |
|
||
4. Бородин Л.Ф. Введение в теорию помехоустойчивого ко- |
34. |
Мостеллер Ф. Пятьдесят занимательных вероятностных |
|||
дирования. – М.: Сов. радио, 1968. – 408 с. |
|
задач с решениями. – М.: Наука, 1985. – 128 с. |
|||
5. Борунова С.Н. Орфоэпический словарь |
русского языка: |
35. |
Нефедов В.Н. Курс дискретной математики / В.Н. Нефе- |
||
Произношение, ударение, грамматические формы. – М.: Рус. яз., |
дов, В.А. Осипова.– М.: Изд-во МАИ, 1992. – 264 с. |
||||
1989. – 688 с. |
|
36. |
Никольская И.Л. Математическая логика. – М.: Высшая |
||
6. Бохманн Д. Двоичные динамические системы / Д. Бох- |
школа, 1981. – 127 с. |
|
|||
манн, Х. Постхоф . – М.: Энергоатомиздат, 1986. – 400 с. |
37. |
Ожегов С.И. Толковый |
словарь русского языка / |
||
7. Вавилов Е.Н. Синтез схем электронных цифровых ма- |
С.И. Ожегов, Н.Ю. Шведова. – М.: АЗЪ, 1995. – 928 с. |
||||
шин / Е.Н. Вавилов, Г.П. Портной. – М.: Сов. радио, 1963. |
38. |
Оре О. Графы и их применение. – М.: Мир, 1965. – 174 с. |
|||
– 438 с. |
|
39. |
Папернов А.А. Логические основы цифровых машин и |
||
8. Вавилов В.В. Задачи по математике. Алгебра / В.В. Вави- |
программирования. – М.: Наука, 1968. – 591 с. |
||||
лов, И.И. Мельников, С.И. Олехник, П.И. Пасиченко. – М.: На- |
40. |
Политехнический словарь / Гл. ред. И.И. Артоболевс- |
|||
ука, 1987. – 432 с. |
|
кий. – М.: Сов. энциклопедия, 1977. – 608 с. |
|||
9. Виленкин Н.Я. Индукция. Комбинаторика. – М.: Просве- |
41. |
Реньи А. Трилогия о математике. – М.: Мир, 1980.–376 с. |
|||
щение, 1976. – 48 с. |
|
42. |
Савин А.П. Энциклопедический словарь юного матема- |
||
10. |
Виленкин Н.Я. Комбинаторика.– М.: Наука, 1969.–328 с. |
тика. – М.: Педагогика, 1989. – 352 с. |
|||
11. |
Виленкин Н.Я. Математика / Н.Я. Виленкин, А.М. Пыш- |
43. |
Самофалов К.Г. Электронные цифровые вычислитель- |
||
кало, В.Б. Рождественская, Л.П. Стойлова. – М.: Просвещение, |
ные машины / К.Г. Самофалов, В.И. Корнейчук, В.П. Тарасенко. |
||||
1977. – 352 с. |
|
– Киев: Вища школа, 1976. – 479 с. |
|
||
12. |
Гаврилов Г.П. Сборник задач по дискретной математи- |
44. |
Селперс Ф. Методы обнаружения ошибок в работе |
||
ке / Г.П. Гаврилов, А.А. Сапоженко. – М.: Наука, 1977. – 368 с. |
ЭЦВМ. – М.: Мир, 1972. – 310 с. |
|
|||
13. |
Гиндикин С.Г. Алгебра логики в задачах. – М.: Наука, |
45. |
Сешу С. Линейные графы и электрические цепи / С. Се- |
||
1972. – 288 с. |
|
шу, М.Б. Рид. – М.: Высшая школа, 1971. – 448 с. |
|||
14. |
Глушков В.М. Синтез цифровых автоматов. – М.: Физ- |
46. |
Смыслова З.А. Математическая логика и ее приложе- |
||
матгиз, 1962. – 476 с. |
|
ния. – Томск: Изд-во Том. акад. систем упр. и радиоэлектрони- |
|||
15. |
Голышев Л.К. Электронные вычислительные машины. – |
ки, 1994. – 111с. |
|
||
Киев: Гос. изд-во техн. лит. УССР, 1963. – 426 с. |
47. |
Советский энциклопедический словарь. – М.: Сов. |
|||
16. |
Горбатов В.А. Основы дискретной математики. – М.: |
энциклопедия, 1985. – 1600 с. |
|
||
Высшая школа, 1986. – 311 с. |
|
48. |
Супрун Б.А. Первичные коды. – М.: Связь, 1970.– 161 с. |
||
17. |
Горский Д.П. Краткий словарь по логике / Д.П. Горс- |
49. |
Тараканов В.Е. Комбинаторные задачи и 0,1-матрицы. – |
||
кий, А.А. Ивин, А.Л. Никифоров – М.: Просвещение, 1991. |
М.: Наука, 1985. – 191 с. |
|
|||
– 208 с. |
|
50. |
Триханов А.В. Алгоритмизация и микропрограмми- |
||
18. |
Грейнер Г.Р. Проектирование бесконтактных управляю- |
рование операций ЭВМ. – Томск: Изд-во Том. политехн. ун-та, |
|||
щих логических устройств промышленной автоматики / Г.Р. |
1995. – 107 с. |
|
|||
Грейнер, В.П. Ильяшенко, В.П. Май Н.Н. Первушин, Л.И. Ток- |
51. |
Уилсон Р. Введение в теорию графов. – М.: Мир, 1977. – |
|||
макова. – М.: Энергия, 1977. – 384 с. |
|
207 с. |
|
|
|
19. |
Давыдов Э.П. Игры. Графы. Ресурсы. – М.: Радио и |
52. |
Фистер М. Логическое проектирование цифровых вы- |
||
связь, 1981. – 113 с. |
|
числительных машин. – Киев: Технiка, 1964. – 382 с. |
|||
20. |
Дадаев Ю.Г. Арифметические коды, исправляющие |
53. |
Флорин Ж. Синтез логических устройств и его авто- |
||
ошибки. – М.: Сов. радио, 1969. – 168 с. |
|
матизация. – М.: Мир, 1966. – 375 с. |
|||
21. |
Дынкин Е.Б. Математические задачи / Е.Б. Дынкин, |
54. |
Форд Л. Потоки в сетях / Л.Форд, Д. Фалкерсон. – М.: |
||
С.А. Молчанов, А.Л. Розенталь, А.К. Толпыго. – М.: Наука, |
Мир, 1966. – 276 с. |
|
|||
1971. |
– 79 с. |
|
55. |
Фрейденталь Г. Математика в науке и вокруг нас. – М.: |
|
22. |
Ежов И.И. Элементы комбинаторики |
/ И.И. Ежов, |
Мир, 1977. – 261 с. |
|
|
А.В. Скороход, М.И. Ядренко. – М.: Наука, 1977. – 80 с. |
56. |
Фудзисава Т. Математика для радиоинженеров: Теория |
|||
23. |
Игнатьев Е.И. Хрестоматия по математике. – Ростов-на- |
дискретных структур / Т. Фудзисава, Т. Касами. – М.: Радио и |
|||
Дону: Книжное изд-во, 1995. – 616 с. |
|
связь, 1984. – 240 с. |
|
||
24. |
Калбертсон Дж. Математика и логика цифровых уст- |
57. |
Харари Ф. Перечисление графов / Ф. Харари, Э. Палмер. |
||
ройств. – М.: Просвещение, 1965. – 267 с. |
|
– М.: Мир, 1977. – 324 с. |
|
||
25. |
Калужнин Л.А. Преобразования и |
перестановки / |
58. |
Шарапов А.В. Примеры решения схемотехнических |
|
Л.А. Калужнин, В.И. Сущанский. – М.: Наука, 1985. – 160 с. |
задач. – Томск: Изд-во Том. акад. систем упр. и радиоэлектро- |
||||
26. |
Колдуэлл С. Логический синтез релейных устройств. – |
ники, 1994. – 125 с. |
|
||
М.: ИЛ, 1962. – 737 с. |
|
59. |
Шалыто А.А. Логическое управление. Методы ап- |
||
27. |
Колмогоров А.Н. Математика – наука и профессия. – |
паратной и программной реализации алгоритмов. – СПб.: |
|||
М.: Наука, 1988. – 287 с. |
|
Наука, 2000. – 780 с. |
|
||
28. |
Кондаков Н.И. Логический словарь-справочник. – М.: |
60. |
Шевелев Ю.П. Сборник задач по логическому про- |
||
Наука, 1975. – 720 с. |
|
ектированию цифровых вычислительных устройств. – Томск: |
|||
29. |
Корниенко А.В. Дискретная математика. – Томск: Изд- |
Изд-во Том. гос. ун-та, 1979.– 228 с. |
|||
во Том. политехн. ун-та, 1996. – 95 с. |
|
61. |
Энциклопедия кибернетики. Том 1. – Киев: Главная ре- |
||
30. |
Криницкий Н.А. Автоматизированные информацион- |
дакция Украинской Советской Энциклопедии, 1975. – 608 с. |
|||
ные системы / Н.А. Криницкий, Г.А. Миронов, Г.Д. Фролов. – |
62. |
Энциклопедия кибернетики. Том 2. – Киев: Главная ре- |
|||
М.: Наука, 1982. – 381 с. |
|
дакция Украинской Советской Энциклопедии, 1975. – 620 с. |