Данная тема посвящена разработке минимально необходимого объема знаний (ядра или core) профессиональной части для бакалаврской подготовки по направлению ФИИТ
Дискретные структуры являются фундаментальной основой информатики. Под фундаментальными мы имеем в виду то, что сравнительно небольшое число ученых будут работать непосредственно в этой дисциплине, однако во многих других областях компьютерных наук требуется умение работать с понятиями дискретных структур. Дискретные структуры включают в себя важный материал из таких областей, как теория множеств, логика, теория графов и комбинаторика.
Сведения из теории дискретных структур широко используются не только в структурах данных и алгоритмах, но и во всех остальных разделах информатики.
Сведения из теории дискретных структур широко используются не только в структурах данных и алгоритмах, но и во всех остальных разделах информатики. Например, при проверке формальных спецификаций, верификации, а также в криптографии необходимо уметь создавать и понимать формальные доказательства. Понятия теории графов используются в сетях, операционных системах и компиляторах. Теория множеств находит применение в программной инженерии и базах данных.
По мере развития информатики, все более и более сложные методы анализа оказывают влияние на практические проблемы для того, чтобы освоить вычислительные средства будущего, сегодняшним студентам потребуется твердое знание дискретных структур.
В заключение заметим, что существуют области знания, границы которых очень трудно определить, и теория дискретных структур, безусловно, является одним из примеров таких областей. Здесь собраны математические основы, которые должны преподаваться при обучении информатики, и которые достаточно хорошо известны, чтобы преподаватели информатики могли читать их с большой стенью подробности. Однако, решение о том, где проходит граница между темами, освещаемыми в дискретных структурах, алгоритмах или теории сложности, с одной стороны, и темами, оставленными в виде вспомогательных разделов математики, с другой стороны, неизбежно носит несколько волюнтаристский характер.
Следует отметить, что есть важные темы из этих двух областей, которые в некоторых школах будут включать в курсы с названиями "дискретные структуры" и "Дискретная математика", некоторым понадобится один курс, остальным два. В апреле 2007 года SIGCSE комитет выступил с подробным докладом по трем моделям односеместрового курса по дискретной математике, отвечающим критериям, сформулированным в CS2001. Эти модели по-прежнему применимы с учетом скорректированного в CS2008 объема знаний.
Последний раз редактировалось Cliver F; 13.03.2012 в 01:48.
Знание основ программирования (programming fundamentals) является необходимым условием для освоения большинства разделов информатики.
Программы университетов по информатике должны учить студентов как грамотно использовать хотя бы один язык программирования. Более того, мы рекомендуем, чтобы учебные про-
граммы включали в себя освоение языков, которые используют, как объектно-ориентированную, так и событийно-управляемую парадигмы программирования.
Эта область знаний включает те концепции и навыки, которые важны для практики программирования независимо от применяемой парадигмы программирования. Поэтому данный предмет включает в себя материал модули знаний по фундаментальным концепциям программирования, основным структурам данных и алгоритмам. Этот материал,
однако, никоим образом не покрывает весь спектр программистских знаний, которыми должен обладать бакалавр информатики. Многие другие области, наиболее заметными среди которых являются языки программирования (PL) и инженерия программного обеспечения (SE), также содержат модули знаний, относящиеся к программированию. В большинстве случаев, этот материал также можно было бы расположить в данном разделе или в более сложных разделах.
Ядро профессиональной части бакалавриата ФИИТ
Ваши права
Ответить с цитированием