Сборник тем курсовых работ по математике (алгебра, математическая логика, дискретная математика). Молчанов В.А - 59 стр.

другими известными результатами алгебры, теории множеств и топологии.
Рекомендуется следующий план работы.
        1 Рассмотреть аксиому выбора и на важных примерах обосновать
необходимость ее применения в математике (/1/, с. 35-44; /2/, с. 53-55).
        2 Разобрать важные приложения аксиомы выбора в алгебре, теории
множеств и топологии (/1/, с. 44-49; /2/, с. 54-59).
        3 Доказать эквивалентность аксиомы выбора таким известным
принципам теории множеств, как постулат Цермело, лемма Цорна и другие (/1/,
с. 36-37, 45-46; /2/, с. 55-59).
        4 Рассмотреть вопросы о непротиворечивости и независимости аксиомы
выбора (/1/, с. 49-63).

      Восстановить доказательства всех утверждений из указанных выше
литературных источников.

       Литература, рекомендуемая для изучения темы
       1 Йех Т.Дж. Об аксиоме выбора: Справочная книга по математической
логике, ч.2. Теория множеств. – М.: Наука, 1982. – с. 35-63.
       2 Келли Дж.Л. Общая топология. – М.: Наука, 1981.

     Тема 98. Алгоритмы поиска

      В курсовой работе предлагается рассмотреть основные алгоритмы на
графах, которые находят применение при сжатии информации, распознавании
образов и синтезе баз данных. Рекомендуется следующий план изложения
материала:
      1 Необходимые понятия теории графов (/2/, с. 9-43, /1/, с. 57-64).
      2 Бинарный поиск (/1/, с. 64-65).
      3 Быстрая сортировка (/1/, с. 65-69).
      4 Алгоритм Дикстры (/1/, с. 69-72).

       Литература, рекомендуемая для изучения темы
       1 Гоппа В.Д. Введение в алгебраическую теорию информации. – М.:
Наука. Физматлит, 1995.
       2 Уилсон Р. Введение в теорию графов. – М.: Мир, 1977.