Казахская академия труда и социальных отношений экономический факультет




Скачать 321.37 Kb.
НазваниеКазахская академия труда и социальных отношений экономический факультет
страница1/5
Дата09.10.2012
Размер321.37 Kb.
ТипДокументы
  1   2   3   4   5




ISO 9001:2001

КАЗАХСКАЯ АКАДЕМИЯ ТРУДА И СОЦИАЛЬНЫХ ОТНОШЕНИЙ

ЭКОНОМИЧЕСКИЙ ФАКУЛЬТЕТ


Тел. 279-95-82, 279-27-30 (вн.111)

E.mail: kaz_atso@mail.ru

atso@ atso.kz

«УТВЕРЖДАЮ»

Проректор по УМР

К.ю.н., доцент Бегалиев Е.Н.

________________

(подпись)


Учебная программа (Syllabus)


Дисциплина: Дискретная математика

Специальность – 5В070400

«Вычислительная техника и программное обеспечение»

Форма обучения – очная

Код дисциплины – DM 2212


Всего – 3 кредита




Курс –4

Семестр –7

Лекции – 30 часов

Практические, семинарские,

лабораторные занятия – 15 часов

Количество РК – 2





СРСП – 45 часов




СРС – 45 часов




Экзамен – 7 семестр

Трудоемкость – 135 часов



Алматы 2011Учебная программа (Syllabus) дисциплины «Дискретная математика» составлена на основе ГОСО по специальности ВТ и ПО (5В070400) типового учебного плана по специальности и типовой учебной программы и логической модели образования.


Учебную программу (Syllabus) дисциплины подготовила кандидат технических наук, доцент Жунусова Л.Х.

_______________

подпись


«25» августа 2011 г.


Обсуждена на заседании Совета экономического факультета

«25» августа 2011 г., Протокол № 1

Декан экономического факультета

Садыкова Ж.Е. _______________подпись


РЕКОМЕНДОВАНО УМБ экономического факультета

«25 » августа 2011 г.


Председатель УМБ секции «ВТ и ПО»

Тулемисова Г.Е. ______________подпись


Одобрена УМС Каз АТиСО

«31» августа 2011 г. Протокол № 1

Зам. председателя УМС

Бегалиев Е.Н. _________________подпись


1. Сведения о преподавателях: Силлабус составила кандидат технических наук, доцент Жунусова Л.Х, преподающая дисциплины: Дискретная математика, Информатика, Методы оптимизации.

2. Контактная информация:

Экономический факультет КазАТиСО, г. Алматы, ул. Наурызбай батыра 9, телефон -279-95-82, 279-27-30 (вн.111), сот.8 777 514 06 40, e-mail:

zhlaz@rambler.ru

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

4. Пререквизиты: Изучение дисциплины "Дискретная математика" не требует предварительного изучения каких-либо других дисциплин. В основном изучение «Дискретной математики» базируется на знаниях студентов, полученных по «Информатике» и «Высшей математики». Знания по данному предмету нужны будут при изучении следующих дисциплин «Проектирование базы данных», «Организация компьютерных систем», «Проектирование информационных систем», «Прикладное программирование», «Теория принятия решений».

5. Постреквизиты: В то же время данная дисциплина является основой многих других дисциплин технического, экономического и даже гуманитарного циклов и практически всех дисциплин математического цикла. Некоторые разделы, изучаемые в курсе дискретной математики, такие как метод математической индукции и, отчасти, теория множеств могут изучаться (и изучаются) в рамках таких дисциплин как математический анализ и линейная алгебра. «Проектирование базы данных», «Организация вычислительных систем и сетей», программирование на разных языках, «Теория принятия решений».

6. Содержание дисциплины

Тема 1. Основные теоретико-множественные операции. Круги Эйлера. Основные теоретико-множественные тождества. Отношение эквивалентности. Отношение порядка

Тема 2. Основные элементы математической логики. Метод математической индукции (ММИ). Высказывания. Основные логические операции. Таблицы истинности. Основные тождества логики высказываний. ДНФ. СДНФ. Приложения.

Тема 3. Булева алгебра. Булевы функции. Булевы функции, сохраняющие константы. Замкнутые и полные классы булевых функций. Двойственные и самодвойственные булевы функции.

Тема 4. Алгебраические структуры. Группы. Кольца и поля. Элементы теории кодирования. Расстояние Хемминга. Матричное кодирование.

Тема 5. Теория графов Основные понятия теории графов. Маршруты, цепи, циклы. Метрические характеристики графов. Операции над графами. Деревья. Эйлеровы графы. Гамильтоновы графы. Планарные графы

Тема 6. Комбинаторика. Основные принципы комбинаторики. Перестановки, размещения, сочетания. Перестановки с повторениями, размещения с повторениями, сочетания с повторениями. Бином Ньютона, следствия.

Тема 7. Арифметические основы операционных автоматов.

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

Тема 9. Арифметические основы операционных автоматов


7. Тематический план занятий



п/п

Наименование тем

Количество часов




лекции

практика

СРСП

СРС

всего

1
  1   2   3   4   5

Похожие:

Казахская академия труда и социальных отношений экономический факультет iconКазахская академия труда и социальных отношений экономический факультет
Учебная программа дисциплины (Syllabus) «Разбиение на подсети и присвоение масок подсетей» составлена на основе госо по специальности...
Казахская академия труда и социальных отношений экономический факультет iconКазахская академия труда и социальных отношений экономический факультет
Учебная программа (Syllabus) дисциплины «Основы информационной безопасности» составлена на основе госо по специальности «Вычислительная...
Казахская академия труда и социальных отношений экономический факультет iconКазахская академия труда и социальных отношений экономический факультет
Учебная программа (Syllabus) дисциплины «Введение в специальность» составлена на основе госо по специальности «Вычислительная техника...
Казахская академия труда и социальных отношений экономический факультет iconКазахская академия труда и социальных отношений факультет социальных наук и права
Специальности – 5В020200 «Международные отношения», 5В050800 «Учет и аудит», 5В050900 «Финансы», 5В050600 «Экономика», 5В051100 «Маркетинг»,...
Казахская академия труда и социальных отношений экономический факультет iconКазахская академия труда и социальных отношений факультет социальных наук и права
Учебная программа (Syllabus) дисциплины «Правоохранительные органы рк» составлена на основе туп, госо по специальности юриспруденции,...
Казахская академия труда и социальных отношений экономический факультет iconКазахская академия труда и социальных отношений социально-гуманитарный факультет
Специальности – 050301 «Юриспруденция», 050508 «Учет и аудит», 050509 «Финансы», 050506 «Экономика», 050507 «Менеджмент»
Казахская академия труда и социальных отношений экономический факультет iconКазахская академия труда и социальных отношений социально-гуманитарный факультет
Специальности – 050301 «Юриспруденция», 050508 «Учет и аудит», 050506 «Экономика», 050507 «Менеджмент», 050503 «Психология»
Казахская академия труда и социальных отношений экономический факультет iconКазахская академия труда и социальных отношений юридический факультет
Учебная программа (Syllabus) дисциплины «Трудовое право Республики Казахстан» составлена на основе госо по специальности 5В030100,...
Казахская академия труда и социальных отношений экономический факультет iconКазахская академия труда и социальных отношений социально-гуманитарный факультет
«История стран Азии и Африки в новое время» составлена на основе госо по специальности 050202 – «Международные отношения», типового...
Казахская академия труда и социальных отношений экономический факультет iconОбразовательного учреждения профсоюзов высшего профессионального образования «академия труда и социальных отношений» Основные требования к написанию курсовых работ
Образовательного учреждения профсоюзов высшего профессионального образования «академия труда и социальных отношений»
Разместите кнопку на своём сайте:
Библиотека


База данных защищена авторским правом ©lib.znate.ru 2014
обратиться к администрации
Библиотека
Главная страница