Реферат: Министерство образования российской федерации

МИНИСТЕРСТВО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ



УТВЕРЖДАЮ
Заместитель Министра образования Российской Федерации



Л.С. Гребнев


“ ” 2003 г.



Номер государственной регистрации





^ ВРЕМЕННЫЕ ТРЕБОВАНИЯ

К МИНИМУМУ СОДЕРЖАНИЯ И УРОВНЮ ПОДГОТОВКИ

ВЫПУСКНИКОВ ПО НАПРАВЛЕНИЮ


ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ - 511900


Степень — бакалавр информационных технологий


Вводится с момента утверждения


Москва 2003

^ 1. ОБЩАЯ ХАРАКТЕРИСТИКА НАПРАВЛЕНИЯ 511900 - ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ

1.1. Направление утверждено приказом Министерства образования Российской Федерации от ____ 2002 г. № ___.

1.2. Степень выпускника - бакалавр информационных технологий.

Нормативный срок освоения основной образовательной программы подготовки бакалавра по направлению 511900 – ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ при очной форме обучения - 4 года.

1.3. Квалификационная характеристика выпускника.

1.3.1. Место направления в области науки и техники.

Информационные технологии (Computing) - область науки, техники и производства, охватывающая исследования теоретических и методических основ, разработку и создание технологий информационной индустрии, связанных со сбором, производством, обработкой, передачей, распространением, хранением, эксплуатацией, представлением, использованием, защитой различных видов информации.

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

1.3.2. Сферы профессиональной деятельности.

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

^ Бакалавр информационных технологий может занимать должности, требующие высшего образования в соответствии с законами Российской Федерации.

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

1.3.3. Объекты профессиональной деятельности.

Объектами профессиональной деятельности бакалавра информационных технологий являются:

научно-исследовательская работа в области теоретической информатики и прикладной математики, а также в области разработки новых информационных технологий;

информационные технологии (ИТ), реализованные в виде систем, продуктов и сервисов ИТ, как, например: информационно-вычислительные сети, компьютерные системы, информационные системы, базы данных, информационные содержания (контенты), электронные коллекции, сетевые приложения, продукты системного и прикладного программного обеспечения;

стандарты, профили, открытые спецификации ИТ, определяющие функциональные возможности, динамику поведения, протоколы взаимодействия, а также другие характеристики систем, продуктов и сервисов ИТ;

языки программирования, языки описания информационных ресурсов, языки спецификаций, а также инструментальные средства проектирования и создания систем, продуктов и сервисов ИТ;

документация на системы, продукты и сервисы ИТ;

средства администрирования и управления безопасностью ИТ;

проекты по созданию и внедрению ИТ, соответствующая проектная документация;

стандарты, процедуры и средства поддержки управления жизненным циклом ИТ;

комплекты аттестационных тестов для установления соответствия (конформности) систем, продуктов и сервисов ИТ исходным стандартам и профилям;

хозяйственное право.

1.3.4. Виды профессиональной деятельности.

Бакалавр информационных технологий подготовлен к следующим видам деятельности, требующим глубокой фундаментальной и профессиональной подготовки:

научно-исследовательской работе в области теоретической информатики и прикладной математики, а также в области разработки новых ИТ;

созданию и использованию новых ИТ, реализованных в виде систем, продуктов и сервисов ИТ;

разработке и применению математических моделей процессов и объектов, современных математических методов и ИТ для решения задач науки, техники, экономики и управления;

использованию ИТ в проектно-конструкторской, управленческой и финансовой деятельности.

1.4. Возможности продолжения образования бакалавра информационных технологий, освоившего основную образовательную программу высшего профессионального образования по направлению 511900 – ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ.

^ Бакалавр информационных технологий подготовлен к продолжению образования в магистратуре преимущественно по направлениям 511900 – Информационные технологии, 510200 Прикладная математика и информатика, 552800 Информатика и вычислительная техника и близким к ним направлениям, а также в аспирантуре преимущественно по научным специальностям:

05.13.11 Математическое и программное обеспечение вычислительных машин, комплексов и компьютерных сетей;

05.13.12 Системы автоматизации проектирования (по отраслям);

05.13.13 Телекоммуникационные системы и компьютерные сети;

05.13.15 Вычислительные машины и системы;

05.13.17 Теоретические основы информатики;

05.13.18 Математическое моделирование, численные методы и комплексы;

05.13.19 Методы и системы защиты информации, информационная безопасность.

^ 2. ТРЕБОВАНИЯ К УРОВНЮ ПОДГОТОВКИ АБИТУРИЕНТА

2.1. Предшествующий уровень образования абитуриента - среднее (полное) общее образование.

2.2. Абитуриент должен иметь документ государственного образца о среднем (полном) общем образовании или среднем профессиональном образовании, или начальном профессиональном образовании, если в нем есть запись о получении предъявителем среднего (полного) общего образования, или высшем профессиональном образовании.

^ 3. ОБЩИЕ ТРЕБОВАНИЯ К ОСНОВНОЙ ОБРАЗОВАТЕЛЬНОЙ ПРОГРАММЕ ПОДГОТОВКИ ВЫПУСКНИКА ПО НАПРАВЛЕНИЮ 511900 - ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ

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

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

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

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

цикл ГСЭ - гуманитарные и социально-экономические дисциплины;

цикл ЕН - математические и естественно-научные дисциплины;

цикл ОПД - общепрофессиональные дисциплины направления;

цикл СД - специальные дисциплины;

ФТД - факультативные дисциплины.

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

^ 4.ТРЕБОВАНИЯ К ОБЯЗАТЕЛЬНОМУ МИНИМУМУ СОДЕРЖАНИЯ ОСНОВНОЙ ОБРАЗОВАТЕЛЬНОЙ ПРОГРАММЫ ПОДГОТОВКИ БАКАЛАВРА ПО НАПРАВЛЕНИЮ 511900 ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ


Индекс

Наименование дисциплин и их основных разделов

Всего часов

ГСЭ.00

Общие гуманитарные и социально-экономические дисциплины

1800

ГСЭ.Ф.00

Федеральный компонент

1260

ГСЭ.Ф.01

Иностранный язык

340




Специфика артикуляции звуков, интонации, акцентуации и ритма нейтральной речи в изучаемом языке; основные особенности полного стиля произношения, характерные для сферы профессиональной коммуникации; чтение транскрипции. Лексический минимум в объеме 4000 учебных лексических единиц общего и терминологического характера. Понятие дифференциации лексики по сферам применения (бытовая, терминологическая, общенаучная, официальная и другая). Понятие о свободных и устойчивых словосочетаниях, фразеологических единицах. Понятие об основных способах словообразования. Грамматические навыки, обеспечивающие коммуникацию без искажения смысла при письменном и устном общении общего характера; основные грамматические явления, характерные для профессиональной речи. Понятие об обиходно-литературном, официально-деловом, научном стилях, стиле художественной литературы. Основные особенности научного стиля. Культура и традиции стран изучаемого языка, правила речевого этикета. Говорение. Диалогическая и монологическая речь с использованием наиболее употребительных и относительно простых лексико-грамматических средств в основных коммуникативных ситуациях неофициального и официального общения. Основы публичной речи (устное сообщение, доклад). Аудирование. Понимание диалогической и монологической речи в сфере бытовой и профессиональной коммуникации. Чтение. Виды текстов: несложные прагматические тексты и тексты по широкому и узкому профилю специальности. Письмо. Виды речевых произведений: аннотация, реферат, тезисы, сообщения, частное письмо, деловое письмо, биография.




ГСЭ.Ф.02

Физическая культура

408




Физическая культура в общекультурной и профессиональной под­готовке студентов. Ее социально-биологические основы. Физическая культура и спорт как социальные феномены общества. Законодательство Российской Федерации о физической культуре и спорте. Физическая культура личности. Основы здорового образа жизни студента. Особенности использования средств физической культуры для оптимизации работоспособности. Общая физическая и специальная подготовка в системе физического воспитания. Спорт, индивидуальный выбор видов спорта или систем физических упражнений. Профессионально-прикладная физическая подготовка студентов. Основы методики самостоятельных занятий и самоконтроль за состоянием своего организма.




ГСЭ.Ф.03

Отечественная история







Сущность, формы, функции исторического знания. Методы и источники изучения истории. Понятие и классификация исторического источника. Отечественная историография в прошлом и настоящем: общее и особенное. Методология и теория исторической науки. История России – неотъемлемая часть всемирной истории. Античное наследие в эпоху Великого переселения народов. Проблема этногенеза восточных славян. Основные этапы становления государственности. Древняя Русь и кочевники. Византийско-древнерусские связи. Особенности социального строя Древней Руси. Этнокультурные и социально-политические процессы становления русской государственности. Принятие христианства. Распространение ислама. Эволюция восточнославянской государственности в ХI-ХII вв. Социально-политические изменения в русских землях в ХIII-ХУ вв. Русь и Орда: проблемы взаимовлияния. Россия и средневековые государства Европы и Азии. Специфика формирования единого российского государства. Возвышение Москвы. Формирование сословной системы организации общества. Реформы Петра 1. Век Екатерины. Предпосылки и особенности складывания российского абсолютизма. Дискуссии о генезисе самодержавия. Особенности и основные этапы экономического развития России. Эволюция форм собственности на землю. Структура феодального землевладения. Крепостное право в России. Мануфактурно-промышленное производство. Становление индустриального общества в России: общее и особенное. Общественная мысль и особенности общественного движения России Х1Х в. Реформы и реформаторы в России. Русская культура Х1Х века и ее вклад в мировую культуру. Роль ХХ столетия в мировой истории. Глобализация общественных процессов. Проблема экономического роста и модернизации. Революции и реформы. Социальная трансформация общества. Столкновение тенденций интернационализма и национализма, интеграции и сепаратизма, демократии и авторитаризма. Россия в начале ХХ в. Объективная потребность индустриальной модернизации России. Российские реформы в контексте общемирового развития в начале века. Политические партии России: генезис, классификация, программы, тактика. Россия в условиях мировой войны и общенационального кризиса. Революция 1917г. Гражданская война и интервенция, их результаты и последствия. Российская эмиграция. Социально-экономическое развитие страны в 20-е гг. НЭП. Формирование однопартийного политического режима. Образование СССР. Культурная жизнь страны в 20-е гг. Внешняя политика. Курс на строительство социализма в одной стране и его последствия. Социально-экономические преобразования в 30-е гг. Усиление режима личной власти Сталина. Сопротивление сталинизму. СССР накануне и в начальный период второй мировой войны. Великая Отечественная война. Социально-экономическое развитие, общественно-политическая жизнь, культура, внешняя политика СССР в послевоенные годы. Холодная война. Попытки осуществления политических и экономических реформ. НТР и ее влияние на ход общественного развития. СССР в середине 60-80-х гг.: нарастание кризисных явлений. Советский Союз в 1985-1991 гг. Перестройка. Попытка государственного переворота 1991 г. и ее провал. Распад СССР. Беловежские соглашения. Октябрьские события 1993 г. Становление новой российской государственности (1993-1999 гг.). Россия на пути радикальной социально-экономической модернизации. Культура в современной России. Внешнеполитическая деятельность в условиях новой геополитической ситуации.




ГСЭ.Ф.04

Культурология







Структура и состав современного культурологического знания. Культурология и философия культуры, социология культуры, культурная антропология. Культурология и история культуры. Теоретическая и прикладная культурология. Методы культурологических исследований. Основные понятия культурологии: культура, цивилизация, морфология культуры. Функции культуры, субъект культуры, культурогенез, динамика культуры, язык и символы культуры, культурные коды, межкультурные коммуникации, культурные ценности и нормы, культурные традиции, культурная картина мира, социальные институты культуры, культурная самоидентичность, культурная модернизация. Типология культур. Этническая и национальная, элитарная и массовая культуры. Восточные и западные типы культур. Специфические и "серединные" культуры. Локальные культуры. Место и роль России в мировой культуре. Тенденции культурной универсализации в мировом современном процессе. Культура и природа. Культура и общество. Культура и глобальные проблемы современности. Культура и личность. Инкультурация и социализация.




ГСЭ.Ф.05

Политология







Объект, предмет и метод политической науки. Функции политологии. Политическая жизнь и властные отношения. Роль и место политики в жизни современных обществ. Социальные функции политики. История политических учений. Российская политическая традиция: истоки, социокультурные основания, историческая динамика. Современные политологические школы. Гражданское общество, его происхождение и особенности. Особенности становления гражданского общества в России. Институциональные аспекты политики. Политическая власть. По­литическая система. Политические режимы, политические партии, электоральные системы. Политические отношения и процессы. Политические конфликты и способы их разрешения. Политические технологии. Политический менеджмент. Политическая модернизация. Политические организации и движения. Политические элиты. Политическое лидерство. Социокультурные аспекты политики. Мировая политика и международные отношения. Особенности мирового политического процесса. Национально-государственные интересы России в новой геополитической ситуации. Методология познания политической реальности. Парадигмы политического знания. Экспертное политическое знание; политическая аналитика и прогностика.




ГСЭ.Ф.06

Правоведение







Государство и право. Их роль в жизни общества. Норма права и нормативно-правовые акты. Основные правовые системы современности. Международное право как особая система права. Источники российского права. Закон и подзаконные акты. Система российского права. Отрасли права. Правонарушение и юридическая ответственность. Значение законности и правопорядка в современном обществе. Правовое государство. Конституция Российской Федерации - основной закон государства. Особенности федеративного устройства России. Система органов государственной власти в Российской Федерации. Понятие гражданского правоотношения. Физические и юридичес­кие лица. Право собственности. Обязательства в гражданском праве и ответственность за их нарушение. Наследственное право. Брачно-семейные отношения. Взаимные права и обязанности супругов, родителей и детей. Ответственность по семейному праву. Трудовой договор (контракт). Трудовая дисциплина и ответственность за ее нарушение. Административные правонарушения и административная ответственность. Понятие преступления. Уголовная ответственность за совершение преступлений. Экологическое право. Особенности правового регулирования будущей профессиональной деятельности. Правовые основы защиты государственной тайны. Законодательные и нормативно-правовые акты в области защиты информации и государственной тайны.




ГСЭ.Ф.07

Психология и педагогика







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

Педагогика: объект, предмет, задачи. Функции, методы педагогики. Основные категории педагогики: образование, воспитание, обучение, педагогическая деятельность, педагогическое взаимодействие, педагогическая технология, педагогическая задача. Образование как общечеловеческая ценность. Образование как социокультурный феномен и педагогический процесс. Образовательная система России. Цели, содержание, структура непрерывного образования, единство образования и самообразования. Педагогический процесс. Образовательная, воспитательная и развивающая функции обучения. Воспитание в педагогическом процессе. Общие формы организации учебной деятельности. Урок, лекция, семинарские, практические и лабораторные занятия, диспут, конференция, зачет, экзамен, факультативные занятия, консультация. Методы, приемы, средства организации и управления педагогическим процессом. Семья как субъект педагогического взаимодействия и социокультурная среда воспитания и развития личности. Управление образовательными системами.




ГСЭ.Ф.08

Русский язык и культура речи







Стили современного русского литературного языка. Языковая норма, ее роль в становлении и функционировании литературного языка. Речевое взаимодействие. Основные единицы общения. Устная и письменная разновидности литературного языка. Нормативные, коммуникативные, этические аспекты устной и письменной речи. Функциональные стили современного русского языка. Взаимодействие функциональных стилей. Научный стиль. Специфика использования элементов различных языковых уровней в научной речи. Речевые нормы учебной и научной сфер деятельности. Официально-деловой стиль, сфера его функционирования, жанровое разнообразие. Языковые формулы официальных документов. Приемы унификации языка служебных документов. Интернациональные свойства русской официально-деловой письменной речи. Язык и стиль распорядительных документов. Язык и стиль коммерческой корреспонденции. Язык и стиль инструктивно-методических документов. Реклама в деловой речи. Правила оформления документов. Речевой этикет в документе. Жанровая дифференциация и отбор языковых средств в публицистическом стиле. Особенности устной публичной речи. Оратор и его аудитория. Основные виды аргументов. Подготовка речи: выбор темы, цель речи, поиск материала, начало, развертывание и завершение речи. Основные приемы поиска материала и виды вспомогательных материалов. Словесное оформление публичного выступления. Понятливость, информативность и выразительность публичной речи. Разговорная речь в системе функциональных разновидностей русского литературного языка. Условия функционирования разговорной речи, роль внеязыковых факторов. Культура речи. Основные направления совершенствования навыков грамотного письма и говорения.




ГСЭ.Ф.09

Социология







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




ГСЭФ.10

Философия







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




ГСЭ.Ф.11

Экономика







Введение в экономическую теорию. Блага. Потребности, ресурсы. Экономический выбор. Экономические отношения. Экономические системы. Основные этапы развития экономической теории. Методы экономической теории. Микроэкономика. Рынок. Спрос и предложение. Потребительские предпочтения и предельная полезность. Факторы спроса. Индивидуальный и рыночный спрос. Эффект дохода и эффект замещения. Эластичность. Предложение и его факторы. Закон убывающей предельной производительности. Эффект масштаба. Виды издержек. Фирма. Выручка и прибыль. Принцип максимизации прибыли. Предложение совершенно конкурентной фирмы и отрасли. Эффективность конкурентных рынков. Рыночная власть. Монополия. Монополистическая конкуренция. Олигополия. Антимонопольное регулирование. Спрос на факторы производства. Рынок труда. Спрос и предложение труда. Заработная плата и занятость. Рынок капитала. Процентная ставка и инвестиции. Рынок земли. Рента. Общее равновесие и благосостояние. Распределение доходов. Неравенство. Внешние эффекты и общественные блага. Роль государства. Макроэкономика. Национальная экономика как целое. Кругооборот доходов и продуктов. ВВП и способы его измерения. Национальный доход. Располагаемый личный доход. Индексы цен. Безработица и ее формы. Инфляция и ее виды. Экономические циклы. Макроэкономическое равновесие. Совокупный спрос и совокупное предложение. Стабилизационная политика. Равновесие на товарном рынке. Потребление и сбережения. Инвестиции. Государственные расходы и налоги. Эффект мультипликатора. Бюджетно-налоговая политика. Деньги и их функции. Равновесие на денежном рынке. Денежный мультипликатор. Банковская система. Денежно-кредитная политика. Экономический рост и развитие. Международные экономические отношения. Внешняя торговля и торговая политика. Платежный баланс. Валютный курс. Особенности переходной экономики России. Приватизация. Формы собственности. Предпринимательство. Теневая экономика. Рынок труда. Распределение и доходы. Преобразования в социальной сфере. Структурные сдвиги в экономике. Формирование открытой экономики.




ГСЭ.Р.00

Национально-региональный (вузовский) компонент

270

ГСЭ.В.00

Дисциплины и курсы по выбору студента, устанавливаемые вузом (факультетом)

270

ЕН.00

Математические и естественнонаучные дисциплины

2532

ЕН.Ф.00

^ Федеральный компонент

2192

ЕН.Ф.01

Математика:

1610

ЕН.Ф.01.01

Основы дискретной математики

Логика высказываний, дизъюнктивные нормальные формы, введение в логические основы ЭВМ, синтез логических схем. Введение в логику предикатов. Элементы теории чисел, свойства числовых множеств и методы их доказательств, алгоритм Эвклида. Последовательности и математическая индукция. Введение в теорию множеств, алгебры Буля. Алгебры Буля. Полные системы функций. Полиномы Жегалкина. Введение в k-значную логику. Комбинаторика. Введение в дискретную теорию вероятностей. Отношения, элементы реляционной алгебры. Функции, конечные автоматы. Рекурсия. Конечные структуры: графы, сети, деревья, коды. Графы и деревья. O-нотация и эффективность алгоритмов.

204

ЕН.Ф.01.02

Математическая логика и теория алгоритмов

Исчисления высказываний и предикатов. Теории первого порядка. Формальная арифметика. Введение в теорию алгебраических систем. Вычислимые и рекурсивные функции. Машины Тьюринга. Тезис Черча. Меры сложности алгоритмов. Классы задач P и NP. NP – полные задачи. Клаузальная логика, семантика дизъюнктов, секвенциальная нотация, семантические сети, Хорновские дизъюнкты и их интерпретация, метод резолюций.


128

ЕН.Ф.01.03

Неклассические логики

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

96

ЕН.Ф.01.04

Теория автоматов и формальных языков

Формальные грамматики и языки. Абстрактные автоматы: многоленточные машины Тьюринга, линейно-ограниченные автоматы, автоматы с магазинной памятью, конечные автоматы и определяемые ими языки. Теория перевода, понятие синтаксически управляемого перевода, методы лексического и синтаксического анализа. Введение в формальную семантику, атрибутные грамматики, операционная и денотационная семантика языков. Модели естественных языков, синтаксические структуры естественного языка, основные этапы перевода с естественного языка. Введение в теорию сетей Петри, помеченные сети и классы языков сетей Петри, ординарные сети, автоматные сети и синхронизационные графы, применение сетей Петри для описания сетевых протоколов, бизнес-процессов и дискретных систем управления. Машины клеточных автоматов, определение правила работы клеточного автомата, вероятностные машины клеточных автоматов, классы задач, решаемые с помощью машин клеточных автоматов. Однородные вычислительные среды (ОВС), структурная и функциональная схема модели коллектива вычислителей, микроструктурная теория ОВС, микроструктурное моделирование в тканях, макроструктурная теория ОВС.

108

ЕН.Ф.01.05

Теория конечных графов и ее приложения

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

108

ЕН.Ф.01.06

Алгебра и геометрия

Матрицы и определители. Системы линейных алгебраических уравнений. Линейные пространства и векторная алгебра. Алгебраические линии (поверхности) первого и второго порядков. Евклидовы и унитарные пространства. Линейные операторы и квадратичные формы. Элементы общей алгебры. Элементы теории линейных нормированных пространств.

306

ЕН.Ф.01.07


Математический анализ I

Функции одной переменной (предел и непрерывность функции, дифференциальное и интегральное исчисления, экстремум).

162

ЕН.Ф.01.08

Математический анализ II

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

144

ЕН.Ф.01.09

Кратные интегралы и ряды

Функциональные последовательности и ряды. Дифференцирование и интегрирование функциональных рядов. Двойные и тройные интегралы. Криволинейные и поверхностные интегралы. Теория векторного поля. Интегралы, зависящие от параметра. Ряды Фурье.


162

ЕН.Ф.01.10

Дифференциальные и разностные уравнения

Обыкновенные дифференциальные уравнения (задача Коши, методы решений). уравнения в частных производных первого порядка. Дифференциальные уравнения высших порядков и системы уравнений. Уравнения математической физики: классификация, волновое уравнение, телеграфное уравнение, уравнение Лапласа, уравнение теплопроводности.

96

ЕН.Ф.01.11

Теория вероятностей и математическая статистика

Аксиоматика теории вероятностей. Случайные величины, их распределения и числовые характеристики. Основные предельные теоремы теории вероятностей. Однородные цепи Маркова. Основные понятия теории случайных процессов. Пуассоновский процесс. Винеровский процесс. Основные понятия математической статистики. Элементы теории статистических решений. Непараметрические оценки плотности и функции распределения. Точечные и интервальные оценки неизвестных параметров. Основные понятия теории проверки статистических гипотез. Критерии согласия Колмогорова и хи-квадрат. Исследование регрессионных зависимостей. Введение в статистический анализ временных рядов.

96

ЕН.Ф.02

Информатика:

412

ЕН.Ф.02.01


Основы программирования (ОП)
ОП1: Основные конструкции программирования
Синтаксис и семантика высокоуровневых языков программирования; переменные, типы, выражения и присваивание; средства ввода/вывода; условные и циклические управляющие структуры; функции и способы передачи параметров; структурные конструкции.
ОП2: Алгоритмы и процесс решения задачи
Стратегии решения задачи; роль алгоритма в процессе решения задачи; стратегии реализация алгоритма; стратегии отладки; определения и свойства алгоритма.
ОП3: Объектно-ориентированное программирование
Объектно-ориентированная разработка; инкапсуляция и информационное упрятывание; отделение описания поведения от реализации; классы, подклассы и наследование; полиморфизм; иерархия классов; собрания классов и протоколы взаимодействия; программирование на основе шаблонов.
ОП4: Основные структуры данных
Простые типы; массивы; записи; строки и обработка строк; представление данных в памяти; методы распределения памяти (статическое, автоматическое, динамическое); управление памятью периода выполнения; связанные списки; методы реализации стеков, очередей, хеш-таблиц, графов и деревьев.
ОП5: Рекурсия
Понятие рекурсии; математические рекурсивные функции; примеры рекурсивных процедур; рекурсия и метод «разделяй и властвуй»; реализация бэктрекинга (backtracking) посредством рекурсии; реализация рекурсии с помощью стека.
ОП6: Событийно-управляемое и параллельное программирование
Методы обработки и распространение событий; управление параллелизмом с помощью механизма обработки событий; обработка исключений.
ОП7: Прикладные программные интерфейсы (API) и их применение
API-программирование; браузеры; программирование по примерам (example); отладка в API-окружении; методы обработки данных, основанные на компонентных технологиях; понятие промежуточного программного обеспечения (Middleware).

204

ЕН.Ф.02.02

Моделирование информационных процессов

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

64

ЕН.Ф.02.03

Прикладные задачи теории вероятностей

Основы вероя