Полная версия

Главная arrow Математика, химия, физика arrow Дискретная математика

  • Увеличить шрифт
  • Уменьшить шрифт


<<   СОДЕРЖАНИЕ   >>

ВВЕДЕНИЕ

Данный учебник предназначен для учащихся среднего профессионального образования по направлениям подготовки 09.02.01 «Компьютерные системы и комплексы» и 09.02.03 «Прикладная информатика (по отраслям)». При подборе учебного материала использовался многолетний опыт преподавания дискретной математики на кафедре кибернетики в Национальном исследовательском ядерном университете «МИФИ», рекомендации Computing Curricula 2013 и требования российских профессиональных стандартов в области ИТ.

Книга содержит разделы дискретной математики как одного из разделов области знаний под названием «компьютинг» (computing). К сожалению, для компьютинга нет устоявшегося русскоязычного наименования. Так, при переводе международных рекомендаций по преподаванию компьютинга в учебных заведениях Computing Curricula 2013 на русский язык использовалось понятие «информатика», а при разработке российских образовательных стандартов на основе Computing Curricula было применено наименование «информационные технологии». В данном учебнике для устранения разных толкований используется транслитерация «компьютинг».

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

Программная инженерия посвящена систематическим, управляемым и эффективным методам создания высококачественного программного обеспечения. Поэтому особое внимание уделяется анализу и оценке, спецификации, проектированию и эволюции программного обеспечения. Кроме того, в рамки данной дисциплины попадают вопросы, связанные с управлением и качеством, новизной и творчеством, стандартами, индивидуальными навыками и командной работой, а также профессиональной деятельностью, которые играют жизненно важную роль в программной инженерии. Программная инженерия является такой формой инженерии, которая применяет принципы информатики (computer science) и математики для получения рентабельных решений в области программного обеспечения.

Программная инженерия как наука обладает рядом особенностей:

  • • основанием программной инженерии является информатика, а не естественные науки;
  • • основной упор делается на дискретную, а не на непрерывную математику;
  • • производится абстрактными/логическими объектами вместо конкретных/физических установок;
  • • отсутствие «производственной» фазы в традиционном промышленном смысле;
  • • «сопровождение» программного обеспечения в основном связано с продолжающейся разработкой или эволюцией, а не с традиционным физическим износом.

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

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

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

 
<<   СОДЕРЖАНИЕ   >>