WWW.NET.KNIGI-X.RU
БЕСПЛАТНАЯ  ИНТЕРНЕТ  БИБЛИОТЕКА - Интернет ресурсы
 

«Утверждено на заседании УМС КПК Утверждено на заседании ПЦК Протокол №_от _ Протокол №от _ Зам директора по УР_ Председатель ПЦК _ УЧЕБНО - ...»

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

ФГБОУ ВПО «Тувинский государственный университет»

Кызылский педагогический колледж

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

Утверждено на заседании УМС КПК Утверждено на заседании ПЦК

Протокол №___от ___________________ Протокол №__от ___________________

Зам директора по УР_________________ Председатель ПЦК _________________

УЧЕБНО - МЕТОДИЧЕСКИЙ КОМПЛЕКС ПРОФЕССИОНАЛЬНОГО МОДУЛЯ

ПМ.01. Участие в проектировании сетевой инфраструктуры МДК 01.02. Математический аппарат для построения компьютерных систем (наименование) Специальность 09.02.02 Компьютерные сети Составитель: Монгуш М.К.

Стр. 1 из 26 Версия: 1.0 Министерство образования и науки Российской Федерации ФГБОУ ВПО «Тувинский государственный университет»

Кызылский педагогический колледж Учебно-методический комплекс Содержание

1. Нормативный блок

1.1. Аннотация

1.2. Выписка из Федерального государственного стандарта среднего профессионального образования.

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

1.4. Рабочая программа МДК 01.02.

Паспорт рабочей программы МДК 01.02.

Тематический план и содержание МДК.01.02.

Условия реализации МДК.01.02.

Контроль и оценка результатов освоения учебной дисциплины

2. Методический блок

2.1. Примерная тематика курсовых и выпускных квалификационных работ по МДК01.02.19



3. Блок контрольно-диагностических, контрольно-оценочных средств и контрольноизмерительных материалов

3.1. Тестирования по предмету МДК 01.02.

–  –  –

МДК 01.02. Математический аппарат для построения компьютерных систем

1.Цель междисциплинарного курса:

Целью освоения МДК 01.02. Математический аппарат для построения компьютерных систем является развитие у обучающихся личностных качеств, а также формирование общих и профессиональных компетенций в соответствии с требованиями ФГОС СПО по специальности 09.02.02 Компьютерные сети.

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

иметь практический опыт:

проектирования архитектуры локальной сети в соответствии с поставленной задачей;

установки и настройки сетевых протоколов и сетевого оборудование в соответствии с конкретной задачей;

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

обеспечения целостности резервирования информации, использования VPN;

установки и обновления сетевого программного обеспечения;

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

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

оформления технической документации;

уметь:

проектировать локальную сеть;

выбирать сетевые топологии;

рассчитывать основные параметры локальной сети;

читать техническую и проектную документацию по организации сегментов сети;

применять алгоритмы поиска кратчайшего пути;

планировать структуру сети с помощью графа с оптимальным расположением узлов;

использовать математический аппарат теории графов;

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

настраивать протокол TCP/IP и использовать встроенные утилиты операционной системы для диагностики работоспособности сети;

использовать многофункциональные приборы и программные средства мониторинга;

программно-аппаратные средства технического контроля;

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

–  –  –

знать:

общие принципы построения сетей;

сетевые топологии;

многослойную модель OSI;

требования к компьютерным сетям;

архитектуру протоколов;

стандартизацию сетей;

этапы проектирования сетевой инфраструктуры;

требования к сетевой безопасности;

организацию работ по вводу в эксплуатацию объектов и сегментов компьютерных сетей;

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

алгоритмы поиска кратчайшего пути;

основные проблемы синтеза графов атак;

построение адекватной модели;

системы топологического анализа защищенности компьютерной сети;

архитектуру сканера безопасности;

экспертные системы;

базовые протоколы и технологии локальных сетей;

принципы построения высокоскоростных локальных сетей;

основы проектирования локальных сетей, беспроводные локальные сети;

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

средства тестирования и анализа;

программно-аппаратные средства технического контроля;

основы диагностики жёстких дисков;

основы и порядок резервного копирования информации, RAID технологии, хранилища данных.

2.Область применения рабочей программы:

Рабочая программа МДК 01.02. Математический аппарат для построения компьютерных систем является частью программы подготовки специалиста среднего звена по специальности СПО в соответствии с ФГОС по специальности 09.02.02 Компьютерные сети.

3.Место МДК 01.02 в структуре ОПОП: МДК 01.02. Математический аппарат для построения компьютерных систем относится к ПМ 01. Участие в проектировании сетевой инфраструктуры.

Разработчик: Кызылский педагогический колледж, преподаватель ПЦК «Математики и информатики» Монгуш М.К.

–  –  –

1.2. Выписка из Федерального государственного стандарта среднего профессионального образования. (Утвержден приказом Министерства образования и науки Российской Федерации от 28 июля 2014 г. № 803 для специальности 09.02.02 Компьютерные сети).

В результате изучения профессионального модуля обучающийся должен иметь практический опыт:

проектирования архитектуры локальной сети в соответствии с поставленной задачей;

установки и настройки сетевых протоколов и сетевого оборудование в соответствии с конкретной задачей;

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

обеспечения целостности резервирования информации, использования VPN;

установки и обновления сетевого программного обеспечения;

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

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

оформления технической документации;

В результате освоения профессионального модуля обучающийся должен уметь:

проектировать локальную сеть;

выбирать сетевые топологии;

рассчитывать основные параметры локальной сети;

читать техническую и проектную документацию по организации сегментов сети;

применять алгоритмы поиска кратчайшего пути;

планировать структуру сети с помощью графа с оптимальным расположением узлов;

использовать математический аппарат теории графов;

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

настраивать протокол TCP/IP и использовать встроенные утилиты операционной системы для диагностики работоспособности сети;

использовать многофункциональные приборы и программные средства мониторинга;

программно-аппаратные средства технического контроля;

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

В результате освоения профессионального модуля обучающийся должен знать:

общие принципы построения сетей;

сетевые топологии;

многослойную модель OSI;

требования к компьютерным сетям;

архитектуру протоколов;

стандартизацию сетей;





этапы проектирования сетевой инфраструктуры;

требования к сетевой безопасности;

–  –  –

организацию работ по вводу в эксплуатацию объектов и сегментов компьютерных сетей;

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

алгоритмы поиска кратчайшего пути;

основные проблемы синтеза графов атак;

построение адекватной модели;

системы топологического анализа защищенности компьютерной сети;

архитектуру сканера безопасности;

экспертные системы;

базовые протоколы и технологии локальных сетей;

принципы построения высокоскоростных локальных сетей;

основы проектирования локальных сетей, беспроводные локальные сети;

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

средства тестирования и анализа;

программно-аппаратные средства технического контроля;

основы диагностики жёстких дисков;

основы и порядок резервного копирования информации, RAID технологии, хранилища данных.

Общекультурные (ОК):

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

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

ОК 3. Решать проблемы, оценивать риски и принимать решения в нестандартных ситуациях.

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

ОК 5. Использовать информационно-коммуникационные технологии для совершенствования профессиональной деятельности.

ОК 6. Работать в коллективе и команде, обеспечивать ее сплочение, эффективно общаться с коллегами, руководством, потребителями.

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

ОК 8. Самостоятельно определять задачи профессионального и личностного развития, заниматься самообразованием, осознанно планировать повышение квалификации.

ОК 9. Ориентироваться в условиях частой смены технологий в профессиональной деятельности.

–  –  –

Профессиональные (ПК):

ПК 1.1. Выполнять проектирование кабельной структуры и разрабатывать сетевые топологии в соответствии с требованиями технического задания.

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

ПК 1.3. Обеспечивать защиту информации в сети с использованием программноаппаратных средств.

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

ПК 1.5. Контролировать соответствие разрабатываемых проектов и технической документации стандартам, техническим условиям и иным нормативным правовым актам.

ПК 1.6. Составлять отчет по выполненному заданию, участвовать во внедрении результатов разработок.

–  –  –

1.4. Рабочая программа МДК 01.02. Математический аппарат для построения компьютерных систем ПАСПОРТ РАБОЧЕЙ ПРОГРАММЫ МДК 01.02. Математический аппарат для построения компьютерных систем

1.1.Область применения рабочей программы Рабочая программа МДК 01.02 является частью программы подготовки специалистов среднего звена по специальности СПО 09.02.02 «Компьютерные сети» в части освоения основного вида профессиональной деятельности (ВПД) Участие в проектировании сетевой инфраструктуры и соответствующих профессиональных компетенций (ПК):

ПК 1.1. Выполнять проектирование кабельной структуры и разрабатывать сетевые топологии в соответствии с требованиями технического задания.

–  –  –

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

ПК 1.3. Обеспечивать защиту информации в сети с использованием программноаппаратных средств.

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

ПК 1.5. Контролировать соответствие разрабатываемых проектов и технической документации стандартам, техническим условиям и иным нормативным правовым актам.

ПК 1.6. Составлять отчет по выполненному заданию, участвовать во внедрении результатов разработок.

1.2. Цели и задачи МДК – требования к результатам освоения.

С целью овладения указанным видом профессиональной деятельности и соответствующими профессиональными компетенциями обучающийся в ходе освоения МДК должен иметь практический опыт:

проектирования архитектуры локальной сети в соответствии с поставленной задачей;

установки и настройки сетевых протоколов и сетевого оборудование в соответствии с конкретной задачей;

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

обеспечения целостности резервирования информации, использования VPN;

установки и обновления сетевого программного обеспечения;

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

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

оформления технической документации;

уметь:

проектировать локальную сеть;

выбирать сетевые топологии;

рассчитывать основные параметры локальной сети;

читать техническую и проектную документацию по организации сегментов сети;

применять алгоритмы поиска кратчайшего пути;

планировать структуру сети с помощью графа с оптимальным расположением узлов;

использовать математический аппарат теории графов;

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

настраивать протокол TCP/IP и использовать встроенные утилиты операционной системы для диагностики работоспособности сети;

использовать многофункциональные приборы и программные средства мониторинга;

программно-аппаратные средства технического контроля;

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

Стр. 8 из 26 Версия: 1.0 Министерство образования и науки Российской Федерации ФГБОУ ВПО «Тувинский государственный университет»

Кызылский педагогический колледж Учебно-методический комплекс знать:

общие принципы построения сетей;

сетевые топологии;

многослойную модель OSI;

требования к компьютерным сетям;

архитектуру протоколов;

стандартизацию сетей;

этапы проектирования сетевой инфраструктуры;

требования к сетевой безопасности;

организацию работ по вводу в эксплуатацию объектов и сегментов компьютерных сетей;

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

алгоритмы поиска кратчайшего пути;

основные проблемы синтеза графов атак;

построение адекватной модели;

системы топологического анализа защищенности компьютерной сети;

архитектуру сканера безопасности;

экспертные системы;

базовые протоколы и технологии локальных сетей;

принципы построения высокоскоростных локальных сетей;

основы проектирования локальных сетей, беспроводные локальные сети;

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

средства тестирования и анализа;

программно-аппаратные средства технического контроля;

основы диагностики жёстких дисков;

основы и порядок резервного копирования информации, RAID технологии, хранилища данных.

1.3. Рекомендуемое количество часов на освоение рабочей программы междисциплинарного курса МДК 01.02.

Максимальная учебная нагрузка обучающегося – __156_____ часов, включая:

Обязательная аудиторная учебная нагрузка обучающегося – __104___ часов;

Самостоятельная работа обучающегося – _52___ часов;

РЕЗУЛЬТАТЫ ОСВОЕНИЯ МЕЖДИСЦИПЛИНАРНОГО КУРСА

Результатом освоения МДК 01.02. является овладение обучающимися видом профессиональной деятельности (ВПД) в проектировании сетевой инфраструктуры, в том числе профессиональными (ПК) и общими (ОК) компетенциями:

–  –  –

Код Наименование результата обучения ПК 1.1. Выполнять проектирование кабельной структуры и разрабатывать сетевые топологии в соответствии с требованиями технического задания.

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

ПК 1.3. Обеспечивать защиту информации в сети с использованием программноаппаратных средств.

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

ПК 1.5. Контролировать соответствие разрабатываемых проектов и технической документации стандартам, техническим условиям и иным нормативным правовым актам.

ПК 1.6. Составлять отчет по выполненному заданию, участвовать во внедрении результатов разработок.

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

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

ОК 3. Решать проблемы, оценивать риски и принимать решения в нестандартных ситуациях.

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

ОК 5. Использовать информационно-коммуникационные технологии для совершенствования профессиональной деятельности.

ОК 6. Работать в коллективе и команде, обеспечивать ее сплочение, эффективно общаться с коллегами, руководством, потребителями.

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

ОК 8. Самостоятельно определять задачи профессионального и личностного развития, заниматься самообразованием, осознанно планировать повышение квалификации.

ОК 9. Ориентироваться в условиях частой смены технологий в профессиональной деятельности.

–  –  –

ТЕМАТИЧЕСКИЙ ПЛАН И СОДЕРЖАНИЕ МДК.01.02. МАТЕМАТИЧЕСКИЙ АППАРАТ ДЛЯ ПОСТРОЕНИЯ КОМПЬЮТЕРНЫХ

СИСТЕМ

Тематический план профессионального модуля ПМ.01.

–  –  –

Для характеристики уровня освоения учебного материала используются следующие обозначения:

1. Ознакомительный (узнавание ранее изученных объектов, свойств);

2. Репродуктивный (выполнение деятельности по образцу, инструкции или под руководством)

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

–  –  –

УСЛОВИЯ РЕАЛИЗАЦИИ МДК.01.02. Математический аппарат для построения компьютерных систем Требования к минимальному материально-техническому обеспечению Реализация профессионального модуля предполагает наличие учебного кабинета для практических занятий.

Оборудование учебного кабинета и рабочих мест кабинета:

рабочие места по количеству обучающихся;

рабочее место преподавателя;

информационные стенды по информатике;

медиапроектор;

электронная интерактивная доска Smart Board;

презентационные материалы в формате Power Point;

лазерное многофункциональное устройство;

локальная сеть;

доступ к сети Интернет;

методические пособия, УМКД.

Информационное обеспечение обучения

Основные источники (электронные учебники):

Вентцель Е.С. Теория вероятностей. М.: Наука, 2007 1.

Пугачев В.С. Теория вероятностей и математическая статистика. М.:Наука,2007 2.

Олифер В. Компьютерные сети. Принципы, технологии, протоколы: Учебник для 3.

вузов. 4-е изд., С-Пб.: Питер, 2010.

Курячий Г. В., Маслинский К. А. Операционная система Linux. Курс лекций. Учебное пособие. 2-е изд., М: Интернет-университет информационных технологий, 2008.

Дополнительные источники (электронные учебники):

1. Ватаманюк А. Создание, обслуживание и администрирование сетей на 100%. С-Пб.:

Питер, 2010г.

2. Колисниченко Д. Linux. От новичка к профессионалу. С-Пб.: БХВ-Петербург, 2011.

3. Станек Уильям Р. Командная строка Microsoft Windows. Справочник администратора.

С-Пб.: БХВ-Петербург, 2009.

4. Станек Уильям Р. Windows PowerShell 2.0. Справочник администратора. С-Пб.: БХВПетербург, 2010.

5. Кришнамурти Б., Рексфорд Дж. Web-протоколы. Теория и практика. М.: Бином 2010.

Интернет-ресурсы:

Анализ перспектив применения математического аппарата многокритериального анализа к задаче автоматической маршрутизации в телекоммуникационных сетях http://www.pandia.ru/text/77/132/330.php

–  –  –

Кадровое обеспечение образовательного процесса

Требования к квалификации педагогических кадров, обеспечивающих обучение по междисциплинарному курсу (курсам):

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

КОНТРОЛЬ И ОЦЕНКА РЕЗУЛЬТАТОВ ОСВОЕНИЯ

ПРОФЕССИОНАЛЬНОГО МОДУЛЯ

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

–  –  –

2.1. Примерная тематика курсовых, выпускных квалификационных работ по МДК 01.02. Математический аппарат для построения компьютерных систем Построение логической модели исследуемой системы 1.

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

Построение локальной вычислительной сети предприятия 2.

Топологии компьютерных сетей. Методы доступа к каналам связи. Среды передачи данных. Структурная модель и уровни OSI. Протоколы IP и TCP, принципы маршрутизации пакетов. Характеристика системы DNS. Создание и расчет компьютерной сети для предприятия.

Построение локальной сети на примере "Учебный институт" 3.

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

Построение локальной вычислительной сети предприятия 4.

Топологии компьютерных сетей. Методы доступа к каналам связи. Среды передачи данных. Структурная модель и уровни OSI. Протоколы IP и TCP, принципы маршрутизации пакетов. Характеристика системы DNS. Создание и расчет компьютерной сети для предприятия.

Построение локальной сети 5.

Особенности выбора сетевой операционной системы, виды топологии сети и методов доступа. Характеристика кольцевой, шинной топологии и типа "звезда". Сущность технологии Fast Ethernet. Виды сетевого оборудования. Технология коллективного доступа CSMA/CA.

Построение локальной сети на примере "Учебный институт" 6.

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

–  –  –

ные характеристики сетевых проводников. Применение концентраторов, повторителей, маршрутизаторов.

Аппаратные и программные средства сети 7.

Аппаратные и программные средства, на базе которых возможно построение локальной сети. Локальные и глобальные сети. Одноранговые и многоранговые сети. Топологии объединения группы компьютеров в локальную сеть. Используемые технологии локальных сетей.

Имитационное моделирование работы вычислительной системы из трех ЭВМ в 8.

среде GPSS Построение концептуальной модели системы и ее формализация. Алгоритмизация модели системы и ее машинная реализация. Построение логической схемы модели.

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

омпьютерные сети. Построение сетей 9.

Структура локальной компьютерной сети организации. Расчет стоимости построения локальной сети. Локальная сеть организации, спроектированная по технологии. Построение локальной сети Ethernet организации. Схема локальной сети 10Base-T.

Проект сети для бухгалтерии, отдела кадров и планового отдела университета 10.

Техническое обоснование разработки вычислительной сети и анализ исходных данных. Выбор архитектуры или топологии сети. Проектирование реализации и комплекса технических средств ЛВС. Построение логической схемы сети и выбор активного оборудования.

Проектирование локальной вычислительной сети 11.

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

Разработка проекта базы данных для АИС "Учет Проектов" 12.

Методология концептуального проектирования баз данных для АИС "Учет Проектов". Построение концептуальной модели. Диаграмма "сущность-связь". Нотация диаграммы "сущность-связь". Спецификация сущностей. Построение логической модели.

Формирование запросов.

Устройство микропроцессорных систем 13.

Определение понятий: микропроцессор, микропроцессорный комплект, микропроцессорная система. Построение логической схемы четырехразрядного регистра заданного типа. Определение сигналов, подаваемых на информационные входы регистра в режиме записи.

Устройство микропроцессорных систем 14.

Определение понятий: микропроцессор, микропроцессорный комплект, микропроцессорная система. Построение логической схемы четырехразрядного регистра заданного типа. Определение сигналов, подаваемых на информационные входы регистра в режиме записи.

Стр. 20 из 26 Версия: 1.0 Министерство образования и науки Российской Федерации ФГБОУ ВПО «Тувинский государственный университет»

Кызылский педагогический колледж Учебно-методический комплекс Теория моделирования Прикладные модели микроэкономики Юнита 1 15.

Постройте граф 2-канальной классической СМО с ожиданием, если максимальное число мест в очереди равно 2 5.

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

17. Основные понятия и определения теории графов Теория графов может рассматриваться как раздел дискретной математики, исследующий свойства конечных множеств с заданными отношениями между их элементами.

Как прикладная дисциплина теория графов позволяет описывать и исследовать многие технические...

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

19. Анализ полной стоимости с использованием информационных технологий

20. Архитектура персональных компьютеров IBM PC

21. Безопасность и Internet

22. Безопасность сетей на базе TCP/IP

23. Виды и классы памяти компьютера

24. Вирусы и их разновидности

25. Восстановление данных

26. Все об INTERNET

27. Высокоскоростные сети

28. Вычислительные сети. Основные способы передачи данных

29. Вычислительные системы. Организованная совокупность программ

30. Глобальная сеть INTERNET

31. Глобальные и локальные сети.

32. Глобальные и локальные сети. Электронная почта

33. Глобальный мир Интернет и его возможности

34. Жидкокристаллический мониторы(TFT-LCD)

35. Защита информации глобальной сети Internet

36. Защита информации

37. Интернет и его развитие в России

38. Интернет-магазин по продажам музыкальных CD и DVD дисков

39. Интернет: административное устройство и структура глобальной сети

–  –  –

40. Информационно-вычислительная сеть

41. Информационные сети

42. Информационные технологии

43. Информационные технологии в экономике.

44. Информационная безопасность в сетях

45. Использование функций Excel для решения экономических задач

46. История развития информатики

47. История создания интернет

48. Кабели для компьютерных сетей

49. Коммутаторы Ethernet

50. Компьютер как техническое средство обучения

51. Компьютерные (информационные) технологии в обучении

52. Компьютерные вирусы и борьба с ними

53. Компьютерные информационные технологии

54. Концентраторы

55. Корпоративные ЛВС

3. Блок контрольно-диагностических, контрольно-оценочных средств и контрольноизмерительных материалов

3.1. Тестирования по предмету МДК 01.02. Математический аппарат для построения компьютерных систем (для специальности 09.02.02 Компьютерные сети) Тема: «Элементарные события»

1 вариант

1. Бросают одну игральную кость. Перечислите элементарные события, благоприятствующие событию «выпало нечетное число очков».

2. Нарисуйте в тетради таблицу элементарных событий при бросании двух игральных костей. Выделите в этой таблице цветными карандашами элементарные события, благоприятствующие событиям:

а) на обеих костях выпало число очков меньшее, чем 3;

б) сумма очков на двух костях равна 7;

в) произведение выпавших очков равно 12.

3. В случайном опыте всего три элементарных события a, b, c. Вероятности элементарных событий a и b соответственно равны 0,4 и 0,1. Найдите вероятность события, которому:

а) благоприятствует элементарное событие с;

б) благоприятствуют элементарные события а и с.

–  –  –

4. В шахматной коробке лежит 5 черных и 6 белых пешек. Игрок, не глядя, вынимает одну пешку. Найдите вероятность того, что пешка окажется белой.

5. Автомобильный номер содержит три цифры (и буквы, на которые мы в этой задаче не обращает внимания). Считая все варианты от 000 до 999 равновозможными, найти вероятность того, что выбранный наудачу номер

а) состоит только из единиц и двоек;

б) начинается с пятерки.

2 вариант

1. Бросают одну игральную кость. Перечислите элементарные события, благоприятствующие событию «выпало четное число очков».

2. Нарисуйте в тетради таблицу элементарных событий при бросании двух игральных костей. Выделите в этой таблице цветными карандашами элементарные события, благоприятствующие событиям:

а) на обеих костях выпало число очков большее, чем 3;

б) сумма очков на двух костях равна 5;

в) произведение выпавших очков равно 6.

3. В случайном опыте всего три элементарных события a, b, c. Вероятности элементарных событий a и b соответственно равны 0,46 и 0,2. Найдите вероятность события, которому:

а) благоприятствует элементарное событие с;

б) благоприятствуют элементарные события а и с.

4. В коробке лежит 7 черных и 9 белых шаров. Игрок, не глядя, вынимает один шар.

Найдите вероятность того, что шар окажется черным.

5. Автомобильный номер содержит три цифры (и буквы, на которые мы в этой задаче не обращаем внимания). Считая все варианты от 000 до 999 равновозможными, найти вероятность того, что выбранный наудачу номер

а) состоит из трех одинаковых цифр;

б) кончается на девятку.

Текущий контроль.

1 Вариант

1) Перечислить все элементарные равновозможные события, которые могут произойти в результате подбрасывания тетраэдра с гранями, занумерованными 1, 2, 3,4.

2) Бросается игральный кубик, у которого 2 грани красные, а 4 грани - желтые. Является ли равновозможными события «выпала желтая грань» и «выпала красная грань»?

3) Случайный опыт может закончиться одним из 4-х элементарных событий: А, В, С или D. Чему равна вероятность элементарного события А, если P(B)=1/3, P(C)=2/5, P(D)=1/12?

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

2 Вариант

–  –  –

1) Перечислить все элементарные равновозможные события, которые могут произойти в результате раскручивания стрелки рулетки, поверхность которой разделена на 5 одинаковых секторов: А, В, С, D, E.

2) Бросается игральный кубик, у которого 3 грани - красные, 3 грани - желтые. Является ли равновозможными события «выпала желтая грань» и «выпала красная грань»?

3) Случайный опыт может закончиться одним из 4-х элементарных событий: А, В, С или D. Чему равна вероятность элементарного события С, если: P(A)=1/6, P(B)=2/7, P(D)=1/4?

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

Тема: «Графическое изображение графов»

1. Что называется графом? Ориентированным графом? Приведите примеры.

2. Что такое степень вершины?

3. Перечислите основные понятия, связанные с неориентированными графами.

4. Перечислите основные понятия, связанные с орграфами.

5. В чем состоит аналитический способ задания графа?

6. В чем состоит геометрический способ задания графа?

7. В чем состоит матричный способ задания графа?

8. Что называется маршрутом, циклом и цепью графа?

9. Сформулируйте понятие связности графа. Какой граф называют связным?

10.Какие два графа называются изоморфными?

11.Сформулируйте алгоритм изоморфизма двух графов.

12.Перечислите операции над графами.

Тема: «Эйлеровы и Гамильтоновы графы»

1. Дайте определение эйлерова графа.

2. Сформулируйте алгоритм построения эйлерова цикла.

3. Какой граф называют гамильтоновым?

4. Существует ли эйлеров граф, обладающий висячей вершиной?

5. Чем отличается эйлеров путь от гамильтонова?

Тема: «Конечные и бесконечные графы»

1. Дайте определение конечного графа.

2. Дайте определение бесконечного графа.

3. Какой граф называется однородным?

4. Где применяются бесконечные графы?

5. Как в задачах применяется ориентированный граф?

6. Какой граф можно начертить, не отрывая карандаша от бумаги, при этом можно начинать с любой вершины графа и завершить его в той же вершине?

7. Какое современное устройство решает задачу о кинесберских мостах?

8. Когда вершина графа называется четной, а когда нечетной?

Тема: «Алгоритм Краскаля»

Стр. 24 из 26 Версия: 1.0 Министерство образования и науки Российской Федерации ФГБОУ ВПО «Тувинский государственный университет»

Кызылский педагогический колледж Учебно-методический комплекс

1. Дайте определение остов графа.

2. Дайте определение минимальный остов графа.

3. В чем смысл алгоритма Краскала?

4. Дайте определение планарности графа.

5. Какой используется граф, в определении двудольного графа?

6. Какие два вида графа рассматриваются в теореме Х. Уитни?

7. Что означает укладка графа на поверхности?

Тема: «Построение матриц»

1. Перечислите основные способы представления графов.

2. В чем отличия матричного представления ориентированных и неориентированных графов?

3. В чем особенности представления графа матрицей смежности?

4. В чем особенности представления графа матрицей инцидентности?

5. Перечислите основные компоненты связности графов.

6. В чем смысл матрицы достижимости?

7. Запишите теорему Форда-Фалкерсона 1 (о максимальном потоке и минимальном разрезе).

Тема: «Нахождение путей в графе»

1. В поиск в графе иначе называется?

2. Что означает DFS и BFS?

3. Дайте определение NP-полная задача?

4. Какое множество вершин графа называется независимым?

5. Дайте определение доминирующего множества?

6. Дайте определение понятию ядро графа?

Тема: «Нахождение кратчайшего пути»

1.Чем отличается путь от маршрута?

2. Дайте определение понятию поиск кратчайшего пути?

3. Перечислите, какие алгоритмы по поиску кратчайшего пути вы знаете?

4. Какое программное обеспечение лучше подходит для вычисления пути?

Лист регистрации изменений

–  –  –



Похожие работы:

«УТВЕРЖДЕН АОУ 1Шсолы сад № 42 Л — Н.В. Усикова 8 августа 2014г. № 122/од 4 V ”Ч Учебный план начального общего образования на 2014 2015 учебный год Муниципального автономного общеобразовательного учреждения начальной общеобразовательной школы детского сада № 42 Малышевск...»

«5 СТРАН: ПЕРУ – БОЛИВИЯ – ЧИЛИ – АРГЕНТИНА – БРАЗИЛИЯ Лима – Куско – Пуно – Ла Пас – Сантьяго-де-Чили – Буэнос-Айрес – Фоз-деИгуасу – Рио-де-Жанейро Групповой тур 5 стран на майские праздники 28.04.2017-13.05.2017 Группо...»

«УДК 159.9 РЕЖИССИРОВАНИЕ ПЕДАГОГИЧЕСКИХ ЗАМЫСЛОВ КАК ПСИХОЛОГОПЕДАГОГИЧЕСКИЙ ПРИЁМ ПРОЕКТИРОВАНИЯ ВОЗРАСТНОГО РАЗВИТИЯ Горлова Н.В., Кет Ю.С., научный руководитель д-р психол.наук Хасан Б.И. Сибирский федеральный университет Цель данной статьи – в общих чертах обрисовать одну из практик, которая развив...»

«О. Г. ЧЕРНЫХ ПРАКТИКУМ ПО ЛИТЕРАТУРЕ 7 класс МОСКВА • "ВАКО" • 2010 УДК 372.882 ББК 74.202 Ч49 Черных О.Г. Практикум по литературе: 7 класс. – М.: ВАКО, 2010. – Ч49 176 с. – (Мастерская учителя-словесника). ISBN 978-5-408-00133-0 Учитель-сл...»

«ПСИХОЛОГИЯ И ПЕДАГОГИКА: МЕТОДИКА И ПРОБЛЕМЫ ТЕСТИРОВАНИЕ КАК ЭЛЕМЕНТ ПРОЦЕССА УПРАВЛЕНИЯ ПОДГОТОВКОЙ ХОККЕИСТОВ ВЫСОКОЙ КВАЛИФИКАЦИИ (ПО РЕЗУЛЬТАТАМ ОПРОСА СПЕЦИАЛИСТОВ) © Занковец В.Э., Попов В.П. Белорусский государственный университет физической культуры, Республика Беларусь, г. Минск В исследовании решались задачи изучения мнения трене...»

«УДК 004.4 РАЗРАБОТКА СЕТЕВОЙ ТЕСТИРУЮЩЕЙ ПРОГРАММЫ Каранаев Л.М. научный руководитель канд. физ.-мат. наук Сабитова Г.С. Стерлитамакская государственная педагогическая академия им. Зайнаб Биишевой Целью данной работы является разработка сетевой тестирующей программы с...»

«Программно методическое обеспечение кабинета технологии МБОУ Шахунской СОШ №1 им. Д.Комарова заведующий кабинетом учитель технологии Киренская Г.Ю.Электронные образовательные ресурсы: Банк мультимедийных презентаций: Пре...»

«УДК 372.881.1 Коренев Алексей Александрович Korenev Alexey Aleksandrovich кандидат педагогических наук, PhD in Education Science, старший преподаватель факультета иностранных Senior Lecturer, языков и регионоведения Foreign Languages Московского государственного университета and Re...»

«Инновационная Интернет-газета "ВАЙЕНШТЕФАН" Vayenshtefan.ru Июль 2015 года Главный редактор Василий Тютин Москва 2015 год Содержание: Рекламная страница 21.07.2015 Интернет-сеть "удалённых консультантов" для аграриев http://www.mcx.ru/news/news/show/41108.78.htm 13.07.2015 Сортоиспытание – основ...»

«Муниципальное бюджетное общеобразовательное учреждение дополнительного образования детей "Дом детского творчества" Момского района "СОГЛАСОВАНО" "УТВЕРЖДАЮ" Методист по дополнительному Директор МБОУ ДОД "Дом детского образованию: творчества" /В.Г. Тарабукина/ Рабочая программа дополнительного образования кр...»

«Российский государственный педагогический университет им. А. И. Герцена ТЕХНОЛОГИИ ПРОДВИЖЕНИЯ ОБРАЗОВАТЕЛЬНЫХ УСЛУГ НА РЫНОК Учебно-методический комплекс Допущено Учебно-методическим объединением по направлениям педагогического образован...»








 
2017 www.ne.knigi-x.ru - «Бесплатная электронная библиотека - электронные матриалы»

Материалы этого сайта размещены для ознакомления, все права принадлежат их авторам.
Если Вы не согласны с тем, что Ваш материал размещён на этом сайте, пожалуйста, напишите нам, мы в течении 1-2 рабочих дней удалим его.