Учебно-методический комплекс дисциплины (фтд. 07) Математические основы информатики (код и название дисциплины по учебному плану специальности)

Учебно-методический комплекс дисциплины (фтд. 07) Математические основы информатики (код и название дисциплины по учебному плану специальности)

Новокузнецкий филиал-институт

муниципального образовательного учреждения

высшего проф образования

«Кемеровский муниципальный университет»


Факультет информационных технологий

Кафедра систем автоматизации управления





УЧЕБНО-МЕТОДИЧЕСКИЙ КОМПЛЕКС
ДИСЦИПЛИНЫ


(ФТД.07) МАТЕМАТИЧЕСКИЕ Базы ИНФОРМАТИКИ

(код и заглавие дисциплины по учебному плану специальности)


Для специальности 230102.65 Автоматические системы обработки Учебно-методический комплекс дисциплины (фтд. 07) Математические основы информатики (код и название дисциплины по учебному плану специальности) инфы и управления

(код и заглавие специальности)

Цикл дисциплин учебного плана

(ОГСЭ, ЕН, ОПД, СД, ДС)

Компонент учебного плана:



(федеральный, региональный, вузовский)

Формы обучения дневная


Новокузнецк

Новокузнецкий филиал-институт

муниципального образовательного учреждения

высшего проф образования

«Кемеровский муниципальный Учебно-методический комплекс дисциплины (фтд. 07) Математические основы информатики (код и название дисциплины по учебному плану специальности) университет»

Факультет информационных технологий

Кафедра систем автоматизации управления





^ РАБОЧАЯ Программка учебной дисциплины

ФТД.07 Математические базы информатики

( шифр и наименование дисциплины по рабочему учебному плану ООП)


для специальности 230102.65 Автоматические системы обработки инфы и управления

(код Учебно-методический комплекс дисциплины (фтд. 07) Математические основы информатики (код и название дисциплины по учебному плану специальности) и заглавие специальности, учебного плана)

для дневной форм обучения


Составитель программки

Зельцер С.Р., к.т.н, доктор


Новокузнецк

Рабочая программка учебной дисциплины составлена на основании требований Основной образовательной программки специальности 230102 «Автоматизированные системы обработки инфы и управления Учебно-методический комплекс дисциплины (фтд. 07) Математические основы информатики (код и название дисциплины по учебному плану специальности)»

Рабочая программка оговорена на заседании кафедры

Переработана в согласовании с требованиями Положения НФИ КемГУ об УМК дисциплины


«__31__» __август__ 200_6_ г. Протокол №_1_




Заведующий кафедрой _________________ __С.Р.Зельцер__

/подпись/ (Ф.И.О)


Рабочая программка одобрена методической комиссией факультета информационных Учебно-методический комплекс дисциплины (фтд. 07) Математические основы информатики (код и название дисциплины по учебному плану специальности) технологий


«__6__» __сентября__200_6_ г. Протокол №_1_




Председатель комиссии _________________ __ Н.Б.Ермак__

/подпись/ (Ф.И.О)


^ Лист - вкладка рабочей программки учебной дисциплины

Математические базы информатики

заглавие дисциплины, цикл, компонент

Дополнения и конфигурации в рабочей программке учебной Учебно-методический комплекс дисциплины (фтд. 07) Математические основы информатики (код и название дисциплины по учебному плану специальности) дисциплины

^ Сведения о переутверждении РП на очередной учебный год и регистрация конфигураций



№ конфигурации

Учебный год

Учебная группа /рабочий УП

Содержание конфигураций и решение кафедры – разработчика /

№ протокола, дата, подпись

зав. кафедрой

Преподаватель-

разработчик программки

Решение выпускающей кафедры /

№ протокола, дата, подпись Учебно-методический комплекс дисциплины (фтд. 07) Математические основы информатики (код и название дисциплины по учебному плану специальности) зав. кафедрой

Декан

факультета

(подпись)

1

2006-2007




Новенькая

Зельцер С.Р.

31.08.06



2

2007-2008





Принята без конфигураций

Зельцер С.Р.

28.08.07



3

2008-2009


А-08

Принята без конфигураций

Зельцер С.Р.

29.08.08
















































^ Лист – вкладка рабочей программки учебной дисциплины


Перечень основной учебной литературы



*Указания о контроле на момент переутверждения Учебно-методический комплекс дисциплины (фтд. 07) Математические основы информатики (код и название дисциплины по учебному плану специальности) программки

Сведения об учебниках

Соответствие ГОС (для федеральных дисциплин) либо соответствия требованиям ООП (для региональных и вузовских) - указание на недостаточно отраженные в учебнике разделы

Количество экземпляров в библиотеке на момент переутверждения программки

Дата

Внесение, продление либо исключение /

Подпись отв Учебно-методический комплекс дисциплины (фтд. 07) Математические основы информатики (код и название дисциплины по учебному плану специальности). за способ работу

Наименование, гриф

Создатель

Год издания

1

2

3

4

5

6

7





Информатика: Учебник для ВУЗов. – М., Высш.школа., 2000 – 511 с. Ил.

Острейковский В.А.

2000

Соответствует (рекомендовано МО МГТУ им. Н.Э. Баумана)

























^ 1 Объяснительная записка


Цели и задачки  курса:  освоение теоретических Учебно-методический комплекс дисциплины (фтд. 07) Математические основы информатики (код и название дисциплины по учебному плану специальности) основ информатики и информационных технологий


Реальная рабочая программка разработана в согласовании с ООП НФИ КемГУ направления подготовки дипломированных профессионалов «Информатика и вычислительная техника», специальность 230102 «Автоматизированные системы обработки инфы и управления»

Дисциплина «Математические Учебно-методический комплекс дисциплины (фтд. 07) Математические основы информатики (код и название дисциплины по учебному плану специальности) базы информатики» заходит в цикл факультативных дисциплин учебного плана специальности 230102 «Автоматизированные системы обработки инфы и управления».

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

Потому что понятие «информация» занимает центральное место в информатике, то является естественным начать исследование математических основ Учебно-методический комплекс дисциплины (фтд. 07) Математические основы информатики (код и название дисциплины по учебному плану специальности) информатики с способов и моделей количественной оценки инфы. В процессе исследования дисциплины дается короткое знакомство с теорией алгоритмов, детализированное изложение которой должно быть изготовлено в курсе «Дискретная математика». Теория алгоритмов является основополагающей Учебно-методический комплекс дисциплины (фтд. 07) Математические основы информатики (код и название дисциплины по учебному плану специальности) теорией для наук, связанных с вычислительной техникой – главным инструментарием информатики. Рассмотриваются также главные на сей день системы счисления, применяемые в вычислительной технике: позиционные и смешанные, перевод чисел из одной системы Учебно-методический комплекс дисциплины (фтд. 07) Математические основы информатики (код и название дисциплины по учебному плану специальности) в другую; формы представления и преобразования инфы. Раскрывается числовая система ЭВМ, представление чисел, кодирование и декодирование символьной инфы в ЭВМ, форматы данных.


^ Требования к уровню освоения содержания дисциплины

В конечном итоге исследования курса студент должен Учебно-методический комплекс дисциплины (фтд. 07) Математические основы информатики (код и название дисциплины по учебному плану специальности):


^ Структура учебной дисциплины. Освоение дисциплины проводится в форме аудиторной (курс лекций) и внеаудиторной самостоятельной работы студентов в течение семестра.

^ Контроль усвоения познаний:  зачет по лекционному курсу и итогам СРС Учебно-методический комплекс дисциплины (фтд. 07) Математические основы информатики (код и название дисциплины по учебному плану специальности).


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

2. Математические базы информатики:

виды учебных занятий, формы контроля



^ Форма

обучения


Семестр


Всего

часов

Виды учебных занятий

Форма контроля

Аудиторные

Внеаудиторные

Семестр

Всего

часов

Лекции

Практ.


Лабор. раб.

Сам. раб.

Конт. раб.

Курс.

раб.

Экз.

Зачет

Дневное

4

50

24

24







26










4









































































^ 3. Учебно-тематический план Учебно-методический комплекс дисциплины (фтд. 07) Математические основы информатики (код и название дисциплины по учебному плану специальности) рабочей программки учебной дисциплины





Заглавие и содержание разделов, тем, модулей

Объем часов

Примечания

Общий

Аудиторная работа

Самостоятельная работа

Лекции

Практические (либо семинарские) занятия

Лабораторные занятия

1

2

3

4

5

6

7

8

^ Очная форма обучения




Введение




2













1

Раздел 1 Способы и модели оценки количества инфы




6













2

Раздел 2 Главные понятия теории алгоритмов




4







26

Инд. задание

3

Раздел 3 Системы счисления




6













4

Раздел Учебно-методический комплекс дисциплины (фтд. 07) Математические основы информатики (код и название дисциплины по учебному плану специальности) 4 Формы представления и преобразования инфы




6
















Всего часов

50

24







26




^ 4. Содержание разделов учебной дисциплины


Введение


Раздел 1 Способы и модели оценки количества инфы

Количественные свойства инфы. Методы измерения инфы: большой, энтропийный, алгоритмический. Мера инфы по К. Шеннону. Семантическая мера Учебно-методический комплекс дисциплины (фтд. 07) Математические основы информатики (код и название дисциплины по учебному плану специальности) инфы. Примеры.


^ Раздел 2 Главные понятия теории алгоритмов

Определение метода. Математические способы разработки алгоритмов: способ личных целей, способ подъема. Программирование с отходом вспять. Способ веток и границ. Примеры.


^ Раздел 3 Системы счисления

Позиционные системы счисления Учебно-методический комплекс дисциплины (фтд. 07) Математические основы информатики (код и название дисциплины по учебному плану специальности). Двоичная система счисления. Другие позиционные системы счисления. Смешанные системы счисления. Перевод чисел из одной системы счисления в другую. Примеры


^ Раздел 4 Формы представления и преобразования инфы

Числовая система ЭВМ. Представление целых чисел без знака и со знаком Учебно-методический комплекс дисциплины (фтд. 07) Математические основы информатики (код и название дисциплины по учебному плану специальности). Индикаторы переноса и переполнения. Представление символьной инфы в ЭВМ. Форматы данных. Представление логических кодов. Представление чисел в формате с фиксированной запятой. Представление чисел в формате с плавающей запятой. Примеры


^ 5. Организация самостоятельной Учебно-методический комплекс дисциплины (фтд. 07) Математические основы информатики (код и название дисциплины по учебному плану специальности) работы студентов

по дисциплине


Освоение дисциплины проводится в форме аудиторной и внеаудиторной самостоятельной работы студентов в течение семестра.

Аудиторная самостоятельная работа осуществляется на лекциях и лабораторных либо практических упражнениях в форме контрольных работ, опросов и Учебно-методический комплекс дисциплины (фтд. 07) Математические основы информатики (код и название дисциплины по учебному плану специальности) тестирования по блоку тем.

Внеаудиторная самостоятельная работа осуществляется в последующих формах:

Заключительной стадией самостоятельного Учебно-методический комплекс дисциплины (фтд. 07) Математические основы информатики (код и название дисциплины по учебному плану специальности) исследования учебного материала является выполнение личного задания в согласовании с списком тем личных заданий.

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

Структура самостоятельной Учебно-методический комплекс дисциплины (фтд. 07) Математические основы информатики (код и название дисциплины по учебному плану специальности) работы в рамках личного задания подразумевает такие виды работ, как литературный обзор по избранной теме и анализ исследуемого вопроса.

Рассредотачивание часов по видам занятий по формам обучения представлено в таблицах 1.


Темы личных заданий Учебно-методический комплекс дисциплины (фтд. 07) Математические основы информатики (код и название дисциплины по учебному плану специальности) для самостоятельной работы студентов

^ Темы личных заданий:


^ Содержание личного Учебно-методический комплекс дисциплины (фтд. 07) Математические основы информатики (код и название дисциплины по учебному плану специальности) задания1

1 Постановка трудности


2 Вопросы эффективности алгоритмов


3 Особенности математического программирования в комбинаторных местах


4 Способы решения задач дискретной оптимизации


5 Локальные методы решения дискретных оптимизационных задач


6 Способ декомпозиции


7 Решение определенных задач дискретной оптимизации



^ Таблица 1 - График организации самостоятельной работы Учебно-методический комплекс дисциплины (фтд. 07) Математические основы информатики (код и название дисциплины по учебному плану специальности) студентов очного отделения по учебной дисциплине



Заглавие и содержание разделов, тем, модулей



Объем часов

Внеаудиторная

самостоятельная работа

Текущая аттестация СР


Общий

Аудиторная работа


Самост. работа


Лекции

Практич. занятия

Лаборат. занятия

Подготовка к лекциям и лаб.работам

Подготовка к защите лаб. работ

Самостоятельное исследование темы

Выполнение личного задания

Текущий опрос

Текущее тестирование

Контрольная Учебно-методический комплекс дисциплины (фтд. 07) Математические основы информатики (код и название дисциплины по учебному плану специальности)

работа

(реферат)

Введение




2































Раздел 1 Способы и модели оценки количества инфы




6































Раздел 2 Главные понятия теории алгоритмов




4







26










***










Раздел 3 Системы счисления




6































Раздел 4 Формы представления и преобразования инфы




6































^ Всего часов

50

24







26
























^ 6. Учебно-методическое обеспечение дисциплины

6.1. Рекомендуемая литература

а) Основная литература:

см. лист-вкладку «Основная литература Учебно-методический комплекс дисциплины (фтд. 07) Математические основы информатики (код и название дисциплины по учебному плану специальности)»


б) Дополнительная литература

  1. Сергиенко И.В., Каспшицкая М. Ф. Модели и способы решения на ЭВМ комбинаторных задач оптимизации. - Киев, Наукова думка, 1981, 288с.

  2. Ахо А., Хопкрофт Дж., Ульман Дж. Структуры данных и методы Учебно-методический комплекс дисциплины (фтд. 07) Математические основы информатики (код и название дисциплины по учебному плану специальности). – М.: Издательский дом «Вильямс», 2000.

  3. Кормен Т., Лейзерсон Ч., Ривест Р. Методы: построение и анализ. – М., МЦНМО, 2001.

  4. Л.Н. Королёв, А.И. Миков. Информатика. М., Высшая школа, 2003, 341с.

  5. Под редакцией Н.Н. Моисеева. Исследование операций Учебно-методический комплекс дисциплины (фтд. 07) Математические основы информатики (код и название дисциплины по учебному плану специальности). В 2-х т. М., Мир, 1996.

  6. А. Ахо, Дж. Хопкрофт, Дж. Ульман. Построение и анализ вычислительных алгоритмов. М., Мир, 1979, 535с.

  7. И.Б. Моргунов. Базы дискретной оптимизации неких задач упорядочения. М Учебно-методический комплекс дисциплины (фтд. 07) Математические основы информатики (код и название дисциплины по учебному плану специальности)., 1994, 215с.

  8. Е.Г. Белоусов. Введение в выпуклый анализ и целочисленное программирование. М, МГУ, 1977.


^ 6.2. Средства обеспечения освоения дисциплины

Мультимедийные технологии массового использования.


7. Материально-техническое обеспечение дисциплины

Компьютерный класс, оборудованный компьютерами AMD64 2800+/256/60Гб/CD /FDD/17, объединенными Учебно-методический комплекс дисциплины (фтд. 07) Математические основы информатики (код и название дисциплины по учебному плану специальности) в локальную сеть, принтер лазерный HP LaserJet 6L, проектор, экран, выход в Веб, Windows XP, MS OfficeXP
^ 7. Требования к уровню освоения программки дисциплины и формы контроля

Познания и умения студентов проверяются при текущем и итоговом Учебно-методический комплекс дисциплины (фтд. 07) Математические основы информатики (код и название дисциплины по учебному плану специальности) контроле и оцениваются на «отлично», «хорошо», «удовлетворительно», «неудовлетворительно» в согласовании с указаниями ГОС (по всем дисциплинам и практикам, включенным в учебный план высшего учебного заведения, должна выставляться итоговая оценка по шкале Учебно-методический комплекс дисциплины (фтд. 07) Математические основы информатики (код и название дисциплины по учебному плану специальности) - отлично, отлично, удовлетворительно, неудовлетворительно либо зачтено, не зачтено).

^ Формы контроля усвоения познаний:  текущий контроль, зачет

Текущий контроль. Проводится с целью определения свойства усвоения лекционного материала и части дисциплины, созданной для самостоятельного исследования Учебно-методический комплекс дисциплины (фтд. 07) Математические основы информатики (код и название дисциплины по учебному плану специальности). Более действенным является его проведение по окончании исследования очередной учебной темы в письменной форме либо с внедрением фонда тестовых заданий либо вопросов для самопроверки. Частота контроля определяется персонально для каждой группы студентов Учебно-методический комплекс дисциплины (фтд. 07) Математические основы информатики (код и название дисциплины по учебному плану специальности), но не пореже 2-ух раз в течение семестра.

Система оценок выполнения контрольного тестирования:

Итоговый контроль по курсу. Для контроля усвоения Учебно-методический комплекс дисциплины (фтд. 07) Математические основы информатики (код и название дисциплины по учебному плану специальности) данной дисциплины учебным планом предусмотрен: зачет.


^ Аспекты оценки познаний студентов в целом по дисциплине:


Зачтено -

^ Не зачтено -

^ 8. Задания по установленным формам контроля

по дисциплине


Вопросы к зачету


  1. Главные методы измерения инфы

  2. Сущность энтропийного подхода к измерению инфы

  3. Перечислите главные классы алгоритмических моделей

  4. Поясните работу машины Тьюринга

  5. Что такое алгоритмически Учебно-методический комплекс дисциплины (фтд. 07) Математические основы информатики (код и название дисциплины по учебному плану специальности) неразрешимая неувязка

  6. Позиционная система счисления

  7. Что именуется основанием системы счисления

  8. Какие числа именуются базовыми

  9. Какая система счисления именуется смешанной

  10. Сформулируйте базовые утверждения для смешанных систем счисления

  11. Сформулируйте правила перехода из одной системы счисления в другую

  12. Что такое элемент и ячейка Учебно-методический комплекс дисциплины (фтд. 07) Математические основы информатики (код и название дисциплины по учебному плану специальности) памяти

  13. Что такое машинное слово

  14. Что такое бит и б

  15. Сформулируйте основанные характеристики числовой системы ЭВМ

  16. Задачки дискретной оптимизации и их свойства.

  17. Оценка свойства алгоритмов и вычислительный опыт;

  18. Детерминированные и недетерминированные машины Тьюринга и модели Учебно-методический комплекс дисциплины (фтд. 07) Математические основы информатики (код и название дисциплины по учебному плану специальности) вычислений.

  19. Вычислительная сложность алгоритмов и программ дискретного программирования.

  20. Класс универсальных либо NP-полных задач.

  21. Методы на огромных количествах и оценка их эффективности.

  22. Методы на графах и оценка их эффективности.

  23. Примеры комбинаторных моделей дискретных задач Учебно-методический комплекс дисциплины (фтд. 07) Математические основы информатики (код и название дисциплины по учебному плану специальности).

  24. Общая постановка оптимизационной комбинаторной задачки.

  25. Способ веток и границ.

  26. Поочередные методы оптимизации.

  27. Способы построения последовательности решений.

  28. Способы оптимизации.

  29. Эвристические методы.

  30. Анализ трудности рекурсивных алгоритмов.

  31. Сложность операций с бинарными деревьями.

  32. Балансировка Учебно-методический комплекс дисциплины (фтд. 07) Математические основы информатики (код и название дисциплины по учебному плану специальности) деревьев.

  33. Оптимизация алгоритмов с внедрением рекурсии.

  34. Выполнение операций с длинноватыми числами.

  35. Разрешимые и неразрешимые задачки.

  36. Задачки полиномиальной трудности.

  37. Задачки экспоненциальной и поболее трудности.

  38. Детерминированная машина Тьюринга и классы трудности задач.

  39. Недетерминированная машина Тьюринга и Учебно-методический комплекс дисциплины (фтд. 07) Математические основы информатики (код и название дисциплины по учебному плану специальности) классы трудности задач.

  40. Сложность алгоритмов сортировки.

  41. Сложность алгоритмов сортировки поочередных файлов.

  42. Сложность алгоритмов поиска и хеширование.

  43. Применение способа вектора спада в местах сочетаний и перестановок.

  44. Внедрение метрики места размещений в Учебно-методический комплекс дисциплины (фтд. 07) Математические основы информатики (код и название дисциплины по учебному плану специальности) схемах алгоритмов локальной оптимизации.

  45. Общая схема декомпозиции.

  46. Декомпозиционный способ решения задачки размещения на дискретном поле позиций.

  47. Декомпозиционный способ решения задач покрытия.

  48. Задачка о коммивояжере.

  49. Задачка о ранце.

  50. Задачки на матроидах.

  51. Предпосылки ошибок выполнения арифметических Учебно-методический комплекс дисциплины (фтд. 07) Математические основы информатики (код и название дисциплины по учебному плану специальности) операций на ЭВМ

  52. Что такое дополнение до 1 и до 2

  53. Для чего необходимы индикаторы переноса и переполнения

  54. Представление целых и вещественных чисел в ЭВМ

  55. Представление символьных данных в ЭВМ




1 п.п. 4…7 – по теме инд. задания





uchebno-metodicheskij-kompleks-disciplini-en-v-02-ekonomicheskaya-geografiya-zarubezhnih-stran-kod-i-nazvanie-disciplini-po-uchebnomu-planu-specialnosti.html
uchebno-metodicheskij-kompleks-disciplini-epigeneticheskie-mehanizmi-gomeostaza-blok-disciplini-v2.html
uchebno-metodicheskij-kompleks-disciplini-filosofiya-metodicheskie-ukazaniya-i-rekomendacii.html