Перечень вопросов для проведения контроля по модулям и промежуточной аттестации

Министерство образования и науки Республики Казахстан

Казахский национальный технический университет имени К.И.Сатпаева

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

Кафедра вычислительной техники

 

 

А.С. Ермаков, Ж.Ж. Онгенбаева

 

Программные средства моделирования

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

(для специальности5В071900– Радиотехника, электроника и телекоммуникации)

 

Алматы 2011

 

Составители: А.С. Ермаков, Ж.Ж. Онгенбаева. Программные средства моделирования. Учебно-методический комплекс по дисциплине (для специальности 5В071900 – Радиотехника, электроника и телекоммуникации).- Алматы: КазНТУ им.К.И.Сатпаева, 2011.С.1-64.

 

Аннотация:

 

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

Излагаемые материалы иллюстрированы конкретными примерами из практических занятий по теории вычислительных систем и сетей.

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

 

Итоговая строка (табл.9, рис.17)

 

Рецензент д.т.н., зав. кафедрой «ПОСиС» Р.К.Ускенбаева

 

 

© КазНТУ имени К.И.Сатпаева, 2011

Учебная программа дисциплины – Syllabus

1.1 Данные о преподавателях:

Преподаватель, ведущий занятия:

Ермаков Анатолий Семенович, профессор кафедры ВТ, кандидат технических наук;

Онгенбаева Жадыра Жумабековна, старший преподаватель кафедры ВТ.

Контактная информация: 8(7272)-57-71-60

Время пребывания на кафедре 211 ГУК с 9.00-18.00

1.2 Данные о дисциплине:

Название: Программные средства моделирования

Количество кредитов: 3

Место проведения: компьютерные лаборатории кафедры «Вычислительная техника»

 

Таблица 1.1

Выписка из учебного плана

 

Курс	Семестр	Кредиты	Академических часов в неделю	Форма контроля
Лекции	Лаб. занятия	СРС*	СРСП*	Всего
								Экзамен

1.3 Пререквизиты: Материал дисциплины базируется на материалах предшествующих дисциплин (перечень дисциплин по рабочему учебному плану специальности): «Математика I», «Математика II», «Информационные технологии».

 

1.4 Постреквизиты: перечень дисциплин, в которых используются знания изучаемой дисциплины (по рабочему учебному плану специальности): «Моделирование систем и сетей электросвязи».

 

1.5 Краткое содержание дисциплины: Целью и задачей дисциплины «Программные средства моделирования» является изучение методов исследования вычислительных систем и сетей очередей и вычислительных алгоритмов расчета таких моделей. С этих позиций представляются аспекты проектирования компьютерных систем и сетей.

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

Студенты должны уметь: систематизировать и исследовать способы выбора оптимальных параметров в системах, маршрутов в сетях и уметь применять эти данные для синтеза структур систем и сетей.

 

Виды заданий и сроки их выполнения

Таблица 1.2

Виды заданий и сроки их выполнения

Виды контроля	Вид работы	Тема работы	Ссылки на рекомендуемую литературу	Сроки сдачи
Текущий контроль	Л1	Компоненты вычислительных систем	2 осн. [24-36], 7 доп. [16-27].	2 нед.
Текущий контроль	СРС1	Характеристики однолинейной однофазной СМО	1 осн. [17-40], 5 доп. [16-28].	3 нед.
Текущий контроль	Л2	Оценка трудоемкости вычислительного процесса	4 осн. [22-46], 5 доп. [6-21].	4 нед
Текущий контроль	СРС2	Характеристики двухфазной модели СМО	1 осн. [63-89], 3 доп. [7-16].	5 нед.
Текущий контроль	Л3	Двухфазная модель массового обслуживания	1 осн. [63-89], 5 доп. [29-45].	6 нед.
Текущий контроль	Л4	Трехфазная модель массового обслуживания	1 осн. [132-170], 5 доп. [54-96].	7 нед.
Рубежный контроль	К	Вопросы по модулю 1	1 осн. [17-170], 5 доп. [7-96].	8 нед.
Текущий контроль	Л5	Определение характеристик замкнутых стохастических сетей.	1 осн. [250-299], 5 доп. [97-127].	9 нед.
Текущий контроль	СРС3	Трехфазная модель СМО	1 осн. [250-299], 4 доп. [46-105].	10 нед.
Текущий контроль	Л6	Расчет диалоговой модели сети.	1 осн. [250-299], 5 доп. [97-127].	11 нед.
Текущий контроль	СРС4	Расчет топологии вычислительной сети	1 осн. [250-299], 5 доп. [7-127].	12 нед
Текущий контроль	Л7	Модель звездообразной ЛВС	1 осн. [392-410], 6 доп. [7-28].	13 нед.
Текущий контроль	Л7	Модель кольцевой ЛВС	3 осн. [78-136], 6 доп. [7-28].	14 нед.
Рубежный контроль	К	Вопросы по модулю 2	1 осн. [250-299], 5 доп. [7-127].	15 нед.
Итоговый контроль	Экзамен		1 осн. [17-410], 5 доп. [7-127].	16 нед.

 

Список литературы

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

1. Вишневский В.М. Теоретические основы проектирования компьютерных сетей. -М.: Техносфера, 2003.-512с.

2. Основы теории вычислительных систем. Под редакцией Майорова С.А. – М.: Советское радио, 1978г.

3. Ларионов П.М., Майоров С.А., Новиков Г.И. Вычислительные комплексы, системы и сети. – Л.:Энергоатомиздат, 1987г.

4. Гнеденко Б.В., Коваленко И.Н. Введение в теорию массового обслуживания.- М.: Наука, 1987.-336с.

5. Бронштейн О.И., Духовный И.М. Модели приоритетного обслуживания в информационно-вычислительных системах. - М.: Наука, 1976.-220с.

6. Липаев В.В. Качество программного обеспечения. - М.: Финансы и статистика, 1983г.

7. Гантер Р. Методы управления проектированием программного обеспечения. -М.:Мир, 1981г.

8. Алгоритмы мат. обеспечения и архитектура многопроцессорных вычислительных систем. Под редакцией Ершова В.П. Сибирская академия. -М.:Наука, 1982г.

9. Т.Дж.Шрайбер. Моделирование на GPSS.-М.:Машиностроение, 1980г.

10. Авен О. И., Коган Я.А. Управление вычислительным процессом в ЭВМ: (Алгоритмы и модели). – М.: Энергия, 1978. – 240 с.

 

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

1. Джейсуол Н. Очереди с приоритетами. – М.: Мир, 1973.

2. Жожикашвили В.А., Вишневский В.М. Сети массового обслуживания. Теория и применение к сетям ЭВМ. – М.: Радио и связь, 1988. – 192 с.

3. Клейнрок Л. Вычислительные системы с очередями: Пер. с англ. – М.: Мир, 1979. – 600 с.

4. Феллер В. Введение в теорию вероятностей и ее приложения. Т. 1. – М.: Физматгиз, 1963.

5. Саати Т.Л. Элементы теории массового обслуживания. – М.: Сов. Радио, 1965.

6. Сарыпбеков Ж.С. Основы теории проектирования.

7. Высокоскоростные вычисления. Под редакцией Ковалика., -М.Мир, 1988г.

 

Контроль и оценка знаний.

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

При итоговом контроле знаний возможен один из трех вариантов распределения (таблица В.3), определенный рабочим учебным планом специальности.

Рейтинг каждой дисциплины, которая включена в рабочий учебный план

специальности, оценивается по 100 % шкале независимо от итогового контроля.

Для каждой дисциплины устанавливаются следующие виды контроля: текущий контроль, рубежный контроль, итоговый контроль.

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

 

Таблица 1.3

Распределение рейтинговых баллов по видам контроля

№ вариантов	Вид итогового контроля	Виды контроля	Проценты
1.	Экзамен	Итоговый контроль
Рубежный контроль
Текущий контроль

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

 

Таблица 1.4

Календарный график сдачи всех видов контроля по дисциплине «Программные средства моделирования»

Неделя

Виды контроля

Л1

Л2

СР1

Л3,4

СР2

Л5,6

Л7,8

РК1

Л9,10

СР3

Л 11,12

Ср4

Л 13, 14

Л15

РК2

Недельное количество контроля

Виды контроля: Л-лабораторная работа; СР-самостоятельная работа; РК-рубежный контроль;

Таблица 1.5

Оценка знаний студентов

 

Оценка	Буквенный эквивалент	Рейтинговый балл (в процентах %)	В баллах
Отлично	А	95-100
А-	90-94	3,67
Хорошо	В+	85-89	3,33
В	80-84	3,0
В-	75-79	2,67
Удовлетворительно	С+	70-74	2,33
С	65-69	20,
С-	60-64	1,67
D+	55-59	1,33
D	50-54	1,0
Неудовлетворительно	F	0-49

 

Перечень вопросов для проведения контроля по модулям и промежуточной аттестации

Вопросы для проведения контроля по модулю 1:

1. Из чего состоит ВС?

2. Из чего складывается вычислительный процесс?

3. Что такое граф-схема алгоритма?

4. В чем определяется трудоемкость алгоритма?

5. Свойства стационарности и ординарности потоков.

6. Свойства рекуррентности и последействия потоков.

7. Основные отличие марковских и немарковских процессов.

8. Процесс гибели и размножения.

9. Чем задается СМО?

10. Чем отображается режимы работы вычислительной системы на многофазной модели?

11. Какими уравнениями описываются состояния системы?

12. Как задаются состояния 2-х фазной модели СМО с блокировками?

13. Чем определяются состояния 2-х фазной модели СМО с блокировками?

14. Как определяется пропускная способность системы?

15. Формулы Литтла.

 

 

Вопросы для проведения контроля по модулю 2:

1. Компоненты замкнутой стохастической сети.

2. Как задается маршрут прохождения заявки по сети?

3. Что такое число посещений сообщением центра обслуживания?

4. Чем определяются интенсивности потоков в замкнутой сети?

5. Как определяются потоки циркулирующие в замкнутой сети?

6. Какие требования учитываются для длительностей обслуживания сообщений в центрах сети?

7. Чем определяется число состояний сети?

8. В чем заключается условие нормировки для замкнутой стохастической сети.

9. Чем определяются вероятности состояний сети?

10. В чем состоит особенность определения стационарных вероятностей центров сети?

11. Сущность обслуживания запросов в диалоговом режиме.

12. Чем определяется времена обслуживания в диалоговой системе?

13. Что определяет суммарные вероятности состояний систем в сети?

14. Как определяется число ожидающих запросов в очереди системы?

15. Как определяется времена ожидания и пребывания в системах и сети?

Перечень вопросов для проведения промежуточной аттестации:

1. Параметры и характеристики ВС.

2. Параметры и характеристики ВП.

3. Быстродействие и производительность ВС.

4. В чем суть сетевого метода расчета трудоёмкости алгоритма?

5. Что такое ранг цикла?

6. Как формализовано определяется число повторений цикла?

7. Чем задается СМО?

8. Для каких целей применяются модели сетей?

9. Что решается при оптимизации компьютерных сетей?

10. Какие типы центров обслуживания рассматриваются при анализе компьютерных сетей?

11. В чем состоит моделирование способов доставки пакетов?

12. В чем состоит зависимость и независимость величин обслуживания пакетов?

Политика и процедура

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

 

Содержание активного раздаточного материала

2.1 Тематический план курса

 

Таблица 2.1

Тематический план курса

Наименование темы	Количество академических часов
Лекция	Лабораторные занятия	СРСП	СРС
1.Введение. Компоненты и параметры вычислительных процессов.
2.Параметризация и трудоемкость алгоритмов и программ.
3.Математические методы теории очередей.
4.Модели анализа ВС
5.Анализ модели однолинейной однофазной системы массового обслуживания.
6.Многофазные модели ВС.
7.Двухфазные модели МО с блокировками.
8.Характеристики двухфазной модели.
9.Замкнутые стохастические сети.
10.Организация диалогового обслуживания запросов ВС.
11.Стохастические модели компьютерных сетей
12.Алгоритмы диспетчеризации процесса
13.Бесприоритетные дисциплины диспетчеризации.
14.Алгоритм многоуровневого циклического планирования без приоритетов FВ.
15.Алгоритм многоуровневого циклического планирования с учетом приоритетов работ.
Всего (часов)

12345678910Следующая ⇒

Поделиться:

Воспользуйтесь поиском по сайту: