extracted_text:
МИНИСТЕРСТВО ОБРАЗОВАНИЯ ИРКУТСКОЙ ОБЛАСТИ
Государственное бюджетное профессиональное
образовательное учреждение Иркутской области
«Ульканский межотраслевой техникум»
УТВЕРЖДЕНО:
Приказом директора ГБПОУ «УМТ»
№ ___«___» ______________ 2015 г.
Программа учебной дисциплины
ОП.05 Основы проектной деятельности Улькан, 2015
Программа   учебной   дисциплины   «Основы   проектной   деятельности»
разработана  на основе: Примерной программы общеобразовательной учебной
дисциплины   «Основы   проектной   деятельности»   для   профессиональных
образовательных   организаций,   (одобрена   Научнометодическим   советом
Центра профессионального образования ФГАУ «ФИРО» и рекомендована для
реализации основной профессиональной образовательной программы СПО на
базе   основного   общего   образования   с   получением   среднего   общего
образования, Протокол № 2 от 26.03. 2015 г.)
Организацияразработчик:   Государственное   бюджетное   профессиональное
образовательное учреждение «Ульканский межотраслевой техникум»
Разработчик:
Оборина Наталья Сергеевна, преподаватель
Рассмотрена и одобрена на заседании методической комиссии
«Общепрофессиональный цикл» Протокол №___ от «___» ________ 201__г.
Рецензент:

МОУ «Ульканская СОш №2»

             (место работы)
                  (занимаемая должность)
 Заместитель директора по УВР

 Т.И. Борзенко
Ф.И.О. СОДЕРЖАНИЕ
стр.
1. ПАСПОРТ ПРОГРАММЫ УЧЕБНОЙ ДИСЦИПЛИНЫ
2. СТРУКТУРА   И   СОДЕРЖАНИЕ   УЧЕБНОЙ
ДИСЦИПЛИНЫ
3. УСЛОВИЯ РЕАЛИЗАЦИИ   ПРОГРАММЫ УЧЕБНОЙ
ДИСЦИПЛИНЫ
4. КОНТРОЛЬ И ОЦЕНКА РЕЗУЛЬТАТОВ ОСВОЕНИЯ
УЧЕБНОЙ ДИСЦИПЛИНЫ 1. ПАСПОРТ ПРОГРАММЫ УЧЕБНОЙ ДИСЦИПЛИНЫ
  Основы проектной деятельности
1.1.   Область   применения   программы:  рабочая   программа   учебной
дисциплины «Основы проектной деятельности» является вариативной частью
основной   профессиональной   образовательной   программы   по   программе
подготовки квалифицированных рабочих и служащих 23.01.03 Автомеханик.
Рабочая   программа   учебной   дисциплины   может   быть   использована   в
дополнительном   профессиональном   образовании   (в   программах   повышения
квалификации и переподготовки).
1.2. Место   дисциплины   в   структуре   основной   профессиональной
образовательной   программы:
«Основы   проектной
деятельности» относится к общепрофессиональному циклу вариативной части
основной профессиональной образовательной программы.
 дисциплина
1.3. Цели и задачи дисциплины – требования к результатам освоения
дисциплины:
Цель освоения дисциплины «Основы проектной деятельности»: отработка
навыков   научноисследовательской,   аналитической   и   проектной   работы.
Основными задачами дисциплины являются:

выделение основных этапов написания выпускной квалификационной
работы;
 получение представления о научных методах, используемых при
написании и проведении исследования; изучение способов анализа и
обобщения полученной информации;
 получение представления об общелогических методах и научных
подходах;
 получение представления о процедуре защиты курсовой (дипломной)
работы.
 В результате освоения дисциплины обучающийся должен уметь:
 применять теоретические знания при выборе темы и разработке
проекта; разрабатывать структуру конкретного проекта;
 использовать справочную нормативную, правовую документацию;
проводить исследования; самостоятельно разрабатывать структуру
проекта, делать аналитическую обработку текста;
 оформлять библиографию, цитаты, ссылки, чертежи, схемы формулы.
В результате освоения дисциплины обучающийся должен знать: 


типы и виды проектов;
требования к структуре проекта;
виды проектов по содержанию.
1.4. Рекомендуемое количество часов на освоение программы
дисциплины:
максимальная учебная нагрузка обучающегося 117 часов, в том
числе: обязательная аудиторная учебная нагрузка обучающегося 78
часов; самостоятельная работа обучающегося 39 часа.
2. СТРУКТУРА И СОДЕРЖАНИЕ УЧЕБНОЙ ДИСЦИПЛИНЫ
2.1. Объем учебной дисциплины и виды учебной работ
Вид учебной деятельности
Максимальная учебная нагрузка (всего)
Обязательная аудиторная учебная нагрузка (всего)
в том числе:
практические занятия
Контрольные работы
Самостоятельная работа обучающегося (всего)
В том числе:
подготовка реферативных сообщений;
создание электронных презентаций по
конкретной теме
подготовка к защите проекта
      самостоятельная    работа    по    выполнению
текущего  домашнего  задания  (подготовка  к
занятию:    работа    с    учебным    пособием,
дополнительными источниками литературы над
заданием преподавателя, работа с конспектом)
Итоговая аттестация во втором семестре в форме
экзамена
Объем часов
117
78
50
3
39
8
16
4
11  2.2. Тематический план и содержание учебной дисциплины «Основы проектной деятельности»
Наименование
разделов и тем
Содержание учебного материала, лабораторные и практические работы,
самостоятельная работа обучающихся
Объем
часов
Уровень
освоения
Введение
Тема 1.
Типы и виды
проектов
обучающегося.
обучающегося.
Содержание учебного материала
1. Цели и задачи курса. Проект как один из видов самостоятельной деятельности
2. Цели и задачи курса. Проект как один из видов самостоятельной деятельности
Содержание учебного материала:
1. Типы  проектов  по  сферам  деятельности  (технический,  организационный,
2. Типы  проектов  по  сферам  деятельности  (технический,  организационный,
3. Типы  проектов  по  сферам  деятельности  (технический,  организационный,
4. Типы  проектов  по  сферам  деятельности  (технический,  организационный,
экономический, социальный, смешанный)
экономический, социальный, смешанный)
экономический, социальный, смешанный)
экономический, социальный, смешанный)
Классы проектов (монопроекты, мультипроекты, мегапроекты). Виды
проектов(инвестиционный,    инновационный,    научноисследовательский,    учебно
образовательный, смешанный)
Классы проектов (монопроекты, мультипроекты, мегапроекты). Виды проектов
(инвестиционный,    инновационный,    научноисследовательский,    учебно
образовательный, смешанный)
Классы проектов (монопроекты, мультипроекты, мегапроекты). Виды проектов
(инвестиционный,    инновационный,    научноисследовательский,    учебно
образовательный, смешанный)
5.
6.
7.
Практические занятия
Практическая работа № 1 «Проект «Фирменный стиль»»
Практическая работа № 2 «Алгоритм работы над проектом»
Самостоятельная работа:
2
2
13
4
3
1
1
1
1
1
2
2 Тема 2. Выбор и
формулирование темы,
постановка целей.
Определение гипотезы
Тема 3. Этапы работы
над проектом
4
5
2
1
2
16
3
2
1
2
2
1
Реферат. «Что такое учебный проект»
Содержание учебного материала
1.
2.
Выбор темы. Определение степени значимости темы проекта. Требования к выбору  и
формулировке темы. Актуальность  и  практическая  значимость исследования.
Определение цели   и задач. Типичные способы определения цели. Эффективность
целеполагания. Понятие  «Гипотеза». Процесс  построения гипотезы.   Формулирование
гипотезы.   Доказательство   и   опровержение гипотезы
Выбор темы. Определение степени значимости темы проекта. Требования к выбору  и
формулировке темы. Актуальность  и  практическая  значимость исследования.
Определение цели   и задач. Типичные способы определения цели. Эффективность
целеполагания. Понятие  «Гипотеза». Процесс  построения гипотезы.   Формулирование
гипотезы.   Доказательство   и   опровержение гипотезы
Контрольная работа:
Выполнение контрольной работы №1
Практические занятия
Практическая работа №3 «Цель, задачи, актуальность проекта»
Практическая работа № 4 «Цель, задачи, актуальность проекта»
Содержание учебного материала
1.
2.
Этапы работы над проектом. Подготовительный этап: выбор темы, постановка целей  и
задач  будущего  проекта. Планирование: подбор  необходимых материалов,  определение
способов сбора и  анализа информации. Основной этап: обсуждение  методических
аспектов и организация работы, структурирование  проекта,  работа  над  проектом.
Заключительный  этап: подведение итогов, оформление результатов, презентация проекта
Этапы работы над проектом. Подготовительный этап: выбор темы, постановка целей  и
задач  будущего  проекта. Планирование: подбор  необходимых материалов,  определение
способов сбора и  анализа информации. Основной этап: обсуждение  методических
аспектов и организация работы, структурирование  проекта,  работа  над  проектом.
Заключительный  этап: подведение итогов, оформление результатов, презентация проекта
3. Этапы работы над проектом. Подготовительный этап: выбор темы, постановка целей  и
задач  будущего  проекта. Планирование: подбор  необходимых материалов,  определение
способов сбора и  анализа информации. Основной этап: обсуждение  методических Тема 4. Методы работы
с источником
информации
аспектов и организация работы, структурирование  проекта,  работа  над  проектом.
Заключительный  этап: подведение итогов, оформление результатов, презентация проекта
Практические занятия
Практическая работа № 5 «Типы проектов»
Практическая работа № 6 «Мозговой штурм (проблема, цель, тема проекта)»
Практическая работа № 7 «Мозговой штурм (проблема, цель, тема проекта)»
Практическая работа № 8 «Мозговой штурм (проблема, цель, тема проекта)»
Практическая работа № 9 «Мозговой штурм (проблема, цель, тема проекта)»
Практическая  работа  №  10«Звездочки  обдумывания  (схематическое  изображение
составляющих проекта)».
Практическая  работа  №  11«Звездочки  обдумывания  (схематическое  изображение
составляющих проекта)».
Самостоятельная работа:
Доклад «Этапы работы над рефератом».
Содержание учебного материала
Виды литературных источников информации:  учебная литература (учебник, учебное
пособие),  справочноинформационная  литература  (энциклопедия, энциклопедический
словарь,   справочник,   терминологический   словарь, толковый словарь), научная
литература (монография, сборник научных трудов, тезисы докладов, научные журналы,
диссертации).
Информационные ресурсы (интернет  технологии) Правила и особенности
информационного поиска в Интернете Виды чтения. Виды фиксирования информации.
Виды обобщения информации
1.
2.
Практические занятия
Практическая работа № 12 Отработка методов поиска информации в Интернете.
Практическая работа № 13 Отработка методов поиска информации в Интернете.
Практическая  работа № 14 Составление плана  текста.  Выписки  из текста, цитирование
текста, пометки в тексте.
Практическая  работа № 15 Составление плана  текста.  Выписки  из текста, цитирование
текста, пометки в тексте.
Практическая работа № 16 «Реализация плана проекта».
1
4
2
6
31
2
2
2
2
2
2
2
2
1
2
2
2 Практическая работа № 17 «Реализация плана проекта».
Практическая работа № 18 «Составление логотипа».
Контрольная работа:
Выполнение контрольной работы №2
Практические занятия:
Практическая работа № 19 «Составление логотипа».
Практическая работа № 20 «Базовые элементы фирменного стиля».
Практическая работа № 21 «Базовые элементы фирменного стиля».
Практическая работа № 22 «Оформление письменной части проекта».
Практическая работа № 23 «Оформление письменной части проекта».
Практическая работа № 24 «Оформление письменной части проекта».
Самостоятельная работа:
Подготовка  к занятию: работа  с учебным  пособием
Реферат. Понятие «Тезисы». Правила составления конспектов. Методы работы с текстовыми
источниками информации.
Подготовка и защита проекта
Содержание учебного материала
1
Общие требования к оформлению текста (ГОСТы по оформлению  машинописных работ:
выбор  формата бумаги,  оформление  полей, знаков препинания,  нумерации  страниц,
рубрикации  текста,  способы  выделения отдельных частей текста)
Тема 5. Правила
оформления проекта.
Презентация проекта
2 Правила  оформления  титульного  листа,  содержания  проекта.  Оформление
библиографического   списка.   Правила оформления таблиц, графиков, диаграмм, схем.
Презентация проекта. Особенности работы в программе PowerPoint. Требования к
содержанию слайдов. Алгоритм написание отчета. Сильные и слабые стороны работы над
своим проектом.
3
оценивания проекта. Способы оценки. Самооценка.
4 Что такое экспертиза. Проведение экспертизы своей и чужой деятельности. Критерии
Практические занятия
Практическая работа №25 Оформление титульного листа. Оформление библиографического
текста.
Практическая работа №26 Оформление титульного листа. Оформление библиографического
2
1
2
1
1
1
7
4
4
27
1
1
1
1
3
2
1
2
2
3
3
1
1
1
1
2 текста.
Практическая работа №27 Оформление титульного листа. Оформление библиографического
текста.
Практическая работа № 28 Оформление слайдов в программе PowerPoint.
Практическая работа № 29 Оформление слайдов в программе PowerPoint.
Контрольная работа:
Выполнение контрольной работы №3
Практические занятия
Практическая работа № 30 Оформление слайдов в программе PowerPoint.
Практическая работа № 31 Оформление слайдов в программе PowerPoint.
Практическая работа № 32 «Оценивание собственного или группового проекта».
Практическая работа № 33 «Оценивание собственного или группового проекта».
Практическая работа № 34 «Оценивание собственного или группового проекта».
Практическая работа № 35 «Оценивание собственного или группового проекта».
Практическая работа № 36 «Оценивание собственного или группового проекта».
Практическая работа № 37 «Публичные пробы». «Отчет о работе над проектом».
Практическая работа № 38 «Публичные пробы». «Отчет о работе над проектом».
Практическая работа № 39 «Публичные пробы». «Отчет о работе над проектом».
Практическая работа № 40 «Публичные пробы». «Отчет о работе над проектом».
Самостоятельная работа:
Доклад с презентацией. Особенности оформления текста   исследовательской работы   (стили
текстов).   Лексические   средства, применяемые в текстах научного характера. Допустимые
сокращения слов в текстах. Правила оформления демонстрационных материалов (плакатов).
Содержание учебного материала
1.
2.
Структура курсовой работы. Оформление задания для выполнения курсовой работы.
Календарный планграфик выполнения курсового проекта. Порядок сдачи и защиты
курсового проекта
Структура курсовой работы. Оформление задания для выполнения курсовой работы.
Календарный планграфик выполнения курсового проекта. Порядок сдачи и защиты
курсового проекта
3. Структура курсовой работы. Оформление задания для выполнения курсовой работы.
2
1
2
5
4
6
15
3
2
1
1
2
2
2
1
Тема 6. Особенности
выполнения курсового
проекта Календарный планграфик выполнения курсового проекта. Порядок сдачи и защиты
курсового проекта
Практическая работа № 41 «Порядок оформления и защиты курсового проекта»
Практическая работа № 42 «Порядок оформления и защиты курсового проекта»
Практическая работа № 43 «Порядок оформления и защиты курсового проекта»
Практическая работа № 44 «Порядок оформления и защиты курсового проекта»
Самостоятельная работа:
Основные требования, предъявляемые к структуре и оформлению письменной части учебных
проектов. Титульный лист. Содержание. Введение. Основная часть. Заключение.
Библиография. Приложение.
Доклад с презентацией. Правила написания тезисов к работе. Структура тезисов. Понятия
рецензии. План написания рецензии.
Содержание учебного материала
1.
2.
Структура   дипломной   работы. Оформление задания для выполнения дипломной
работы. Календарный планграфик выполнения дипломного проекта. Порядок сдачи и
защиты дипломного проекта.
Структура   дипломной   работы. Оформление задания для выполнения дипломной
работы. Календарный планграфик выполнения дипломного проекта. Порядок сдачи и
защиты дипломного проекта.
Практическая работа №45 « Подготовка к сдаче и защиты дипломного проекта»
Практическая работа №46 « Подготовка к сдаче и защиты дипломного проекта»
Практическая работа №47 « Подготовка к сдаче и защиты дипломного проекта»
Практическая работа №48 « Подготовка к сдаче и защиты дипломного проекта»
Практическая работа №49 « Подготовка к сдаче и защиты дипломного проекта»
Практическая работа №50 « Подготовка к сдаче и защиты дипломного проекта»
Всего:
2
2
2
1
2
4
4
4
8
2
6
117
Тема 7. Особенности
выполнения дипломной
работы (проекта) 3. УСЛОВИЯ РЕАЛИЗАЦИИ ПРОГРАММЫ ДИСЦИПЛИНЫ
3.1. Требования   к   минимальному   материальнотехническому
обеспечению
Реализация программы дисциплины требует наличия учебного кабинета.
Оборудование учебного кабинета:
рабочие места по количеству обучающихся (компьютеры);
рабочие места по количеству обучающихся (теоретическое обучение);
рабочее место преподавателя;
рабочая доска;
мультимедийная доска;
проектор.

3.2. Информационное обеспечение обучения
Перечень   учебных   изданий,
литературы
  Интернетресурсов,
  дополнительной
1.
Ступицкая М.А. Материалы курса «Новые педагогические технологии:
организация и содержание проектной деятельности учащихся»: лекции 18.
М.: Педагогический университет «Первое сентября», 2012.
2.
АРКТИ, 2012.
Сергеев И.С. Как организовать проектную деятельность учащихся. – М.:
Дополнительные источники:
1. Гин, С. И. Проект или исследование? / С. И. Гин // Пачатковая школа. –
2010. – № 6. – С. 49–51
2. Программа   учебных   модулей   «Основы   проектной   деятельности»   для
учащихся   основной   школы   разработанным   А.Г.   Шурыгиной   и   Н.В.
Носовой. – Киров: Кировский ИПК и ПРО, 2011
3. Ступицкая М.А. Новые педагогические технологии: учимся работать над
проектами.  Ярославль: Академия развития, 2008.
4. Сергеев И.С. Как организовать проектную деятельность учащихся. – М.:
АРКТИ, 2012.
5. Щербакова С.Г. Организация проектной деятельности в образовательном
учреждении. Издательскоторговый дом «Корифей»  Волгоград, 2011.
Интернетресурсы:
http://eor.edu.ru, Федеральный центр информационнообразовательных
ресурсов
http://schoolcollection.edu.ru, Единая коллекция цифровых образовательных
ресурсов КОНТРОЛЬ
4.
ДИСЦИПЛИНЫ
И
ОЦЕНКА
РЕЗУЛЬТАТОВ
ОСВОЕНИЯ
(освоенные Формы  и  методы  контроля  и  оценки
результатов обучения
Оценка выполнения практической работы.
Тестирование.
Внеаудиторная самостоятельная работа.
структуру
конкретного Экзамен.
Результаты
обучения
умения, усвоенные знания)
уметь:
Применять   теоретические   знания   при
выборе темы и разработке проекта
Разрабатывать
проекта
Использовать
правовую документацию
Проводить исследования
Самостоятельно  разрабатывать
проекта, делать аналитическую обработку
текст
а
Оформлять
ссылки, чертежи, схемы формулы
библиографию,
справочную нормативную,
структуру
цитаты,
знать:
Типы и виды проектов
Требования к структуре проекта
Виды проектов по содержанию

file_name: программа Основы проектной деятельности Автомеханик.docx

intro: Программа учебной дисциплины «Основы проектной деятельности» разработана  на основе: Примерной программы общеобразовательной учебной дисциплины «Основы проектной деятельности» для профессиональных образовательных организаций, (одобрена Научно-методическим советом Центра профессионального образования ФГАУ «ФИРО» и рекомендована для реализации основной профессиональной образовательной программы СПО на базе основного общего образования с получением среднего общего образования

title: Программа учебной дисциплины ОП.05 Основы проектной деятельности по профессии "Автомеханик"


extracted_text:
Внеклассная работа по истории
Сценарий внеклассного мероприятия ко Дню репрессированных (911 класс)
«Мы выбираем память»
Цель:
1. Воспитать патриотические чувства учащихся
2. Развить уважительное отношение к жертвам политических репрессий прошлого века
Задачи:
 Формирование представлений о событиях 30х годов 20 века;
 Формирование опыта нравственного поведения личности;
 Формировать гражданскопатриотическую позицию учащихся.
 Воспитывать у учащихся любовь к истории Родного края.
Чтец 1. День памяти… Печальный, скорбный день,
Когда на целый мир ложится тень
Былых времён, жестоких и кровавых,
Под знаками позора, но не славы.
Ведущий 1. 30 октября – особый день, день памяти погибшим в годы репрессий. В нашей
стране много памятных дат. Даже слишком много. Временами одни забываются, им на
смену приходят другие. Может быть, они не настолько близки каждому из нас, а может в
житейской суете нам некогда о них думать. Но забывать про это нельзя.
Ведущий 2.  День памяти жертв политических репрессий в России – напоминание нам о
трагических   страницах   в   истории   страны,   когда   тысячи   людей   были   необоснованно
подвергнуты   репрессиям,   обвинены   в   преступлениях,   отправлены   в   исправительно
трудовые лагеря, в ссылку и на спецпоселения, лишены жизни.
Ведущий 1.  30  октября  выбрано  президентом   РФ  в  качестве  Дня  жертв  репрессий   не
случайно. В этот день в 1972 г. в мордовском лагере умер Юрий Галансков, получивший
срок за свой  протест  против  лишения  свободы  Андрея  Синявского и Юлия  Даниеля
писателей, осуждённых за опубликование своих рассказов за рубежом.
Чтец 2. Такое страшное было время.
Врагом народа был сам народ.
Любое слово, любая тема...
И по этапу страна... вперёд!
Но мыто помним! Теперь мы знаем.
На всё запреты, на всех печать...
Народ толпой по этапу гнали,
Чтоб было легче им управлять... Ведущий 3. Постановление ЦИК и СНК СССР «О внесении изменений в действующие
уголовно процессуальные кодексы союзных республик»:
Внести следующие изменения в действующие уголовнопроцессуальные кодексы союзных
республик   по   расследованию   и   рассмотрению   дел   о   террористических   организациях   и
террористических актах против работников советской власти:
 Следствие по этим делам заканчивать в срок не более десяти дней;
 Обвинительное   заключение   вручать  обвиняемым   за  одни   сутки   до  рассмотрения
дела в суде;
 Дела слушать без участия сторон;
 Кассационного обжалования приговоров, как и подачи ходатайств о помиловании,
не допускать;
 Приговор   к   высшей   мере   наказания   приводить   в   исполнение   немедленно   по
вынесении приговора
Ведущий   1.  Нравственные   и   физические   мучения   коснулись   не   только   самих
репрессированных, но и их родных и близких. Клеймо "врагов народа" и их пособников
легло   на   безвинных   людей   и   целые   семьи.   Миллионы   погибли   в   результате   террора   и
ложных обвинений.
  Елизаветы   Павловны,   дочери
Ведущий   2.   Из   воспоминаний   дочери   Коньшиной
репрессированного Гусельникова Павла Егоровича (Рассказ Коньшиной Е.П.)

Жена. Уводили тебя на рассвете,
За тобой, как на выносе, шла,
В темной горнице плакали дети,
У божницы свеча оплыла.
На губах твоих холод иконки,
Смертный пот на челе... Не забыть!
Буду я, как стрелецкие женки,
Под кремлевскими башнями выть…(А.Ахматова «Реквием»)
Мать. Семнадцать месяцев кричу,
Зову тебя домой,
Кидалась в ноги палачу,
Ты сын и ужас мой.
Все перепуталось навек,
И мне не разобрать
Теперь, кто зверь, кто человек,
И долго ль казни ждать.
И только пыльные цветы,
И звон кадильный, и следы
Кудато в никуда.
И прямо мне в глаза глядит
И скорой гибелью грозит
Огромная звезда.   (А.Ахматова «Реквием»)
Ведущий 1.  В количественном отношении пик репрессий пришелся на 19371938 годы,
когда за два года по известной 58й статье ("контрреволюционные преступления") были осуждено 1,3 миллиона человек, из которых свыше половины расстреляны. В сталинские
годы было репрессировано около 60 народов. Это два миллиона 463940 человек, из них
655674  мужчины, 829084  женщины, 970182  дети до 16 лет.
(«Мешая истину и ложь» песня  )
Ведущий 2.  Кто же они, репрессированные?   Установить точное число пострадавших от
репрессий   практически   невозможно.   Называются   разные   цифры.   По   данным   движения
«Мемориал», с 1921 по 1985 годы от 5 до 5,5 миллионов человек были осуждены только по
политическим   обвинениям   органами   государственной   безопасности   и   приговоренные
судебными   инстанциями   к   смертной   казни,   к   разным   срокам   заключения   в   лагерях   и
тюрьмах   или   к   ссылке.   Приговор   нередко   выносился   без   суда   и   следствия.   В   разные
периоды   советской   истории   репрессии   велись   по   нескольким   идеологическим
направлениям. Давайте вспомним некоторых из жертв репрессий.
ТУХАЧЕВСКИЙ, МИХАИЛ НИКОЛАЕВИЧ   маршал Советского Союза.
11   мая   1937   Тухачевский   был   снят   с   поста   первого   заместителя   наркома   обороны   и
назначен командующим войсками Приволжского военного округа. Через две недели был
арестован   и   объявлен   главой   разветвленного   военнофашистского   заговора   в   Рабоче
Крестьянской Красной Армии. (РККА)
11 июня 1937 Специальное судебное присутствие Верховного суда СССР     рассмотрело
дело Тухачевского и других военачальников и приговорило их к расстрелу. Приговор был
приведен в исполнение на следующий день. В 1957 был реабилитирован посмертно.
Гумилёв   Николай   Степанович  –   русский   поэт,   один   из   ведущих   представителей
акмеизма.  С января 1921 г. Гумилев был председателем Петроградского отделения Союза
поэтов.
3   августа   1921   года   Гумилев   арестован   ЧК   по   делу   о   так   называемом   «таганцевском
заговоре».   Петроградской   Боевой   Организации,   ставившей   целью   свержение   советской
власти,   как   таковой   не   существовало,   она   была   создана   искусственно   следственными
органами. Уголовное дело в отношении участников организации и Николая Гумилёва в том
числе,   получившей   свое   название   только   в   процессе   расследования,   было   полностью
сфальсифицировано.   Гумилёв   24   августа   приговорен   к   расстрелу.   Реабилитирован     30
сентября  1991 года за отсутствием состава преступления.
НИКОЛАЙ ПАВЛОВИЧ КОРОЛЁВ  советский ученый в области ракетостроения
и космонавтики, конструктор. Академик АН СССР.
  В 1938 году Королев был необоснованно репрессирован и осужден на длительный
срок заключения. 27 сентября состоялось закрытое судебное заседание. И приговор: десять
лет   исправительнотрудовых   лагерей   с   лишением   прав   на   пять   лет   и   конфискацией
имущества. Место наказания – Колыма.
В годы Великой Отечественной войны Королёв работает в спецтюрьме НКВД ЦКБ
29,   так   называемой   «шарашке»,   под   руководством   заключенного   авиаконструктора
Туполева А. Н. В 1944 году  Королёв был освобожден.
Лидия Андреевна Русланова – советская певица, исполнительница русских народных
песен, Заслуженная артистка РСФСР. В 1948 году её арестовали  потому, что она могла «поднять шум» на всю страну из за
ареста мужа. Лидии Руслановой было предъявлено обвинение по статье 58 УК РСФСР
(«Антисоветская пропаганда»).
Помимо   этого   её   обвинили   в   «грабеже   и   присвоении   трофейного   имущества   в
больших   масштабах»,   а   именно,   что   в   конце   войны,   опустошая   жилища   отступавших
немцев,   генерал   Крюков   перевёз   себе   в   Москву   большое   количество   мебели,   картин,
драгоценностей.
На  первых   допросах   следователь   говорил   о  том,   что   ему  известно   о  «разговорах
антисоветского   содержания»,   которые   вела   Русланова   с   конферансье   Алексеевым.   Её
обвиняли в распространении клеветы на советскую действительность.
Ведущий 2. Репрессии коснулись всех без исключения: детей, молодых, стариков. Слова
И.   В.   Сталина:   «Сын   за   отца   не   в   ответе»,   сказанные   им   на   совещании   передовых
комбайнеров 1 декабря 1935 г., получают совсем обратное звучание.
(видеофрагмент о детях репрессированных)
Ведущий 1. Процесс реабилитации жертв политических репрессий частично начался
в СССР в 1954 году. В середине 1960х эта работа была свернута и возобновилась лишь в
конце 1980х годов. В 1992 году была создана Комиссия при Президенте по реабилитации
жертв политических репрессий, 14 марта 1996 года вышел Указ Президента РФ «О мерах
по   реабилитации   священнослужителей   и   верующих,   ставших   жертвами   необоснованных
репрессий».
Ведущий 3.  Еще 18 октября 1991 года был принят Закон РСФСР «О реабилитации
жертв политических репрессий». С целым рядом поправок, он действует и сегодня. Закон
говорит,   что   репрессиями   признаются   лишение   жизни   или   свободы,   принудительное
лечение   в   психиатрической   больнице,   выдворение   из   страны   и   лишение   гражданства,
ссылка, принудительный труд и т.д.
Кто их считал, ушедших в неизвестность?
Кто помнит поименно их теперь?
Кто знает, чью порядочность и честность
Перечеркнули поздним стуком в дверь?
Кто их считал, когда на целом свете
Средь бела дня упала ночь черна?
Когда своих отцов стеснялись дети
И вслух не называли имена.
Кто помнит тех, что жили гдето близко,
В чьих окнах не гасили долго свет;
Чей приговор – "без права переписки",
Навеки заметал последний след.
Им не поставят, верно, обелисков.
Им всем хотя бы груз заклятья снять,
Но еще долго горестные списки Бесстрастно будет время пополнять.
И с каждым днем сильнее стыд нас душит,
Когда из праха имена встают.
И чьито неприкаянные Души
Нам по ночам покоя не дают.
Прости наш род за то, что мы считали
Тебя неверным мужем и отцом,
Ведь правды мы, увы, так и не знали,
Покуда с огорошенным лицом
Я не нашёл практически случайно
Две записи на сайтах – о тебе
Писалось там. И после же отчаянно
Об этом быстро сообщил семье…
…Узнали мы, что сына ты не бросил,
Как и жену – прабабушку мою,
Ты их не выдал даже на допросе,
За нашу жизнь пришлось отдать свою!..
Молчал, когда уж пули вылетали,
А лица тех советских палачей,
Которые безжалостно стреляли,
Ты лицезрел с презреньем. И людей,
Что в дни репрессий молча погибали,
Судьбу мой прадед стойко разделил…
Прости нас всех за то, что мы не знали,
Как жизнь свою за нас ты положил!..
                            Татьяна Мухаметшина
(все выходят на сцену)
Всем тем, кто прошел лагеря, лай собак и конвой,
Кто был осужден по статье пятьдесят восьмой,
Кто был обручен кандалами, колючкой, цепями,
От нас только скорбь, только слезы и вечная память...

file_name: мы выбираем память.doc

intro:
Внеклассная работа по истории
Сценарий внеклассного мероприятия ко Дню репрессированных (9-11 класс)
«Мы выбираем память»
Цель:
1.	Воспитать патриотические чувства учащихся
2.	Развить уважительное отношение к жертвам политических репрессий прошлого века
Задачи:
•	Формирование представлений о событиях 30-х годов 20 века;
•	Формирование опыта нравственного поведения личности;
•	Формировать гражданско-патриотическую позицию учащихся.
•	Воспитывать у учащихся любовь к истории Родного края.

история

group: Дисциплины


extracted_text:
Технические
требования
к
электронному комплекту аттестационных документов
Комплект
аттестационных документов должен отвечать следующим требованиям:
а)
Соответствие полному перечню документов с учетом выбранной формы аттестации;
б)  Наличие в представленных документах информации о
результатах профессиональной деятельности педагогического работника в
соответствии с пунктами 36, 37 Порядка проведения аттестации педагогических
работников организаций,    осуществляющих             образовательную            деятельность,
утвержденного приказом Министерства образования и науки Российской Федерации от
7 апреля 2014 года № 276, для установления первой или высшей квалификационной
категории;
в)
Отсутствие в представленных документах недостоверной и (или) противоречивой
информации.
I.
Технические требования к оформлению документов:
1.
Печатный способ
оформления (шрифт 14 пт, в таблицах допускается 12 пт);
2.
Отсутствие
исправлений;
3.
Оформление по
формам согласно приложениям к Регламенту работы аттестационной комиссии;
4.
Все документы
сканируются с разрешением    300 dpi;
5.
Изображение
чёрно-белое ( в случае нечитаемых печатей и подписей допускается цветное);
6.
Сохраняется
каждый многостраничный файл      под  именем в соответствии с названием
документа (например, «Заявление», «Экспертное заключение» и др.)
7.
Допустимые
форматы .tiff,  .pdf,  .jpeg
8.
Ориентация
страниц отсканированного документа должна совпадать с ориентацией оригинала и
читаться без дополнительных манипуляций;
9.
Все тексты,
подписи и печати   в  отсканированных документах  должны  читаться    без
затруднений в масштабе 1:1;
10.   Название папки с вложенными файлами
должно совпадать с фамилией и инициалами педагогического работника;
11.   Общий размер индивидуальной папки
по форме Аттестационная сессия   не должен превышать 20 Мб, по формам Модельный
паспорт и Экспертное заключение – 50 Мб.
II.
Комплект документов аттестуемого педагогического работника

 Рекомендации по формированию портфолио  по форме «Модельный
паспорт»/«Экспертное заключение»

Аттестационная сессия не предполагает создание портфолио
(документы предоставляются оператору в бумажном и
электронном виде при личном контакте  во время прибытия на сессию)

Формы аттестации Модельный паспорт или Экспертное
заключение предполагают наполнение портфолио в соответствии с
установленными параметрами.
Параметр
I.     Повышение
квалификации
Параметр
II.     Результаты
образовательной деятельности
Параметр
III.    Личный вклад
педагогического работника в повышение качества образования
Схема
личной папки

Параметр
I.     Повышение квалификации
1.1.
Квалификация, повышение квалификации  (копии всех документов, подтверждающих
уровень образования  и повышение квалификации)
1.2.Конкурсы

Выписка
из приказа на участие педагога в конкурсе.
Диплом,
сертификат, грамота по результатам конкурса.
Выписка
из приказа о поощрении педагога за победу или участие  конкурсе.

Параметр
II.  Результаты
образовательной деятельности
                               ВИД ПАПКИ  (папок 2.1  и 2.2 в
портфолио нет!)
2.1. Внутренний мониторинг ОО           в портфолио по данному
разделу
2.2. Внешний мониторинг                       ничего не
представляется,                                                                                только
заполняются таблицы
в
предложенной Форме (шаблоне)

2.3.
Участники /победители/ призеры  (заполняются в Форме, а также прилагаются таблицы
результатов, заверенные руководителем)

ПАРАМЕТР
III. Личный вклад
в повышение  качества образования

                       ВИД
ПАПКИ

Примечание об отсутствии документов
При полном отсутствии подтверждающих
документов и материалов в  какой-либо   папке данная папка в портфолио  не включается!
При этом  вся нумерация на остальных
папках не нарушается (например, если нет папки 3.3, то в портфолио  нумерация
других папок
остаётся 3.1, 3.2, 3.4.    и т.д.)
3.1. Награды, поощрения  (только
самые значительные, напрямую относящиеся к профессиональной деятельности по
занимаемой должности) 3.2. Программно-методическое сопровождение

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

PS.     Под программами, разработанными до вступления в
силу
Федерального
закона от 29 декабря 2012 года № 273-ФЗ «Об образовании в Российской
Федерации», понимаются творческие работы в виде радикальной, комбинаторной,
адаптированной программ, прошедших экспертизу. Кроме этого, авторскими
педагогическими разработками являются: комплекты дидактических и (или)
контрольно-измерительных материалов, серии уроков, разработки, связанные с
изменением материально-технических условий преподавания предмета, ЭОР и др.
3.3. Экспериментальная,
инновационная, методическая деятельность
3.3.1. Экспериментальная и (или)
инновационная деятельность
Правовой
акт о переводе образовательной организации в режим экспериментальной площадки,
лаборатории, ресурсного центра;
материалы, подтверждающие результат личного участия педагогического работника в
реализации образовательной программы экспериментальной площадки, лаборатории,
ресурсного центра с указанием темы и реквизитов правовых актов.
3.3.2.
Методическая деятельность
Выписка из протоколов заседаний
методического объединения,  отзыв руководителя методического объединения о
систематическом участии педагога в работе методических объединений.

3.4. Экспертная деятельность
                                                                 Правовой
акт

(иные документы), подтверждающий

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

акта,
вид экспертизы, дата участия

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

3.7.
Продуктивное использование новых образовательных технологий
3.7.1.
Используемые ИКТ
Работодателю
(эксперту) предоставляются материалы и/или документы, свидетельствующие о
наличии системы использования ЭОР педагогическим работником в своей
профессиональной деятельности.
Например:
конспекты, планы-конспекты мероприятий, занятий и др. с обязательным указанием
темы мероприятия/занятия, названий используемых ЭОР, деятельности
педагогического работника (с указанием действий с ЭОР), деятельности
обучающихся (с указанием действий с ЭОР).
Работодатель
(эксперт) пишет заключение о  наличии системы использования ИКТ в
профессиональной деятельности педагогического работника. Заключение прописывается в Форме
модельного паспорта. Объем заключения не должен превышать 500 печатных знаков.

Электронные
образовательные ресурсы
Основные
источники ЭОР:
http://window.edu.ru/catalog/ http://school-collection.edu.ru/catalog http://fcior.edu.ru/ http://www.openclass.ru

Самостоятельно
созданные ЭОР
Электронные
адреса сетевых ЭОР  или сами  разработанные  электронные образовательные
ресурсы на электронных носителях, прошедшие экспертизу,
документ (отзыв или протокол МО), подтверждающий возможность практического
использования электронного образовательного ресурса, название разработки, дата
(электронные учебные материалы, в т.ч. электронный учебник, дистанционный
курс, контрольно-
измерительный
и (или) дидактический материал и т.п.)
Другие
формы использования ИКТ
Указать
другие формы использования ИКТ, например: применение дистанционных форм
обучения, средств телекоммуникации, средств обратной связи и электронных сред в
обучении, электронное и мобильное обучение и т.д. (перечень с указанием
электронного адреса  и цели применения)
3.7.2.Образовательные
технологии в контексте модельного паспорта
По
итогам плановых посещений работодатель и руководитель структурного
подразделения  оценивают проведенные  педагогическим работником мероприятия в
межаттестационный период с использованием указанных образовательных технологий
на основе аналитических справок и дают заключение об их продуктивном
(непродуктивном) использовании.
Заключение
прописывается в Форме экспертного заключения. Объем заключения не должен
превышать 500 печатных знаков.
В
портфолио включаются  конспект(ы) открытых мероприятий  с использованием каждой
из обозначенных технологий. К конспекту прилагается справка (анализ) о
посещённом мероприятии с указанием продуктивного применения   технологии.
Справка(анализ) составляется и подписывается специалистом, посетившим
мероприятие, согласно плану работы ОО.
3.7.2.Образовательные
технологии в контексте  экспертного  заключения
Эксперты
оценивают проведенное педагогическим работником открытое мероприятие с
использованием указанной образовательной технологии и дают заключение о его
продуктивном (непродуктивном) использовании.
Заключение
прописывается в Форме экспертного заключения. Объем заключения не должен
превышать 500 печатных знаков.
В
портфолио включается  конспект открытого мероприятия  с представленной
экспертам образовательной технологией.
Конспект
подписывается экспертами, посетившими мероприятие, на каждой странице.
 III.  Формирование территориального пакета (только для уполномоченных)

Комплект
следует упаковать в архив  с именем,  которое содержит наименование территории
(для МОО),  а также образовательной организации (для ОГОУ и др. министерств)
  Например:
                          Недопустимые наименования

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

Адреса
защищённого канала электронной почтовой связи для отправки территориальных
архивов

АТТ _ 01          ОГОУ и др. министерства и ведомства

   АТТ _02           МОУ

       Контактная
информация: attestac@iro38.ru                            т. 8(3952)  53-94-99

Сайт ИРО    http://www.iro38.ru
Раздел  :  Госзадания                                 /
  Аттестация педработников

file_name: Технические требования к портфолио.pdf

alt: Все тексты, подписи и печати в отсканированных документах должны читаться без затруднений в масштабе 1:1; 2

alt: Аттестационная сессия не предполагает создание портфолио ( документы предоставляются оператору в бумажном и электронном виде при личном контакте во время прибытия на сессию)

alt: Основные источники ЭОР: http :// window

alt: Недопустимые наименования

alt: Сайт ИРО http :// www

администрации

group: Педагогика


extracted_text:
ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
НАЧАЛЬНОГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
ИРКУТСКОЙ ОБЛАСТИ
ПРОФЕССИОНАЛЬНОЕ УЧИЛИЩЕ № 68
ЛАБОРАТОРНЫЙ ПРАКТИКУМ
по дисциплине информатика и икт Улькан, 2013 Рассмотрена и одобрена
на заседании методической
комиссии «____» _________2013 г.
Протокол  №___
Автор: Оборина Наталья Сергеевна

Преподаватель
Лабораторный   практикум   составлен   на   основании:
 примерной   программы   учебной
дисциплины «Информатика и ИКТ»  для профессий начального профессионального образования.
Согласно «Рекомендациям  по реализации образовательной программы среднего (полного) общего
образования   в   образовательных   учреждениях   начального   профессионального   образования   в
соответствии   с   федеральным   базисным   учебным   планом   и   примерными   учебными   планами   для
образовательных учреждений Российской Федерации, реализующих программы общего образования»
(письмо Департамента государственной политики и нормативноправового регулирования в сфере
образования Минобрнауки России от 29.05.2007 № 031180) СОДЕРЖАНИЕ
Тема 1. Информация и информационные процессы
...............................................................................4
Тема 2. Булева алгебра. Логические операции.......................................................................................7
Тема 3. Графы и деревья.........................................................................................................................10
Тема 4. Архитектура компьютера..........................................................................................................15
Тема 5. Системы счисления....................................................................................................................21
Тема 6. Организация машины. Хранение информации.........................................................................28
Тема 7. Алгоритмы. Основы разработки алгоритмов...........................................................................31
Тема 8. Структуры данных. Блоксхемы...............................................................................................35
Тема 9. Языки программирования..........................................................................................................39
Тема 10. Парадигмы программирования................................................................................................42
Тема 11. Основные элементы языка программирования Visual Basic for Application (VBA) ..........44
Тема 12. Операторы, выражения, операции...........................................................................................47
Тема 13. Операторы управления............................................................................................................49
Тема 14. Программирование циклов......................................................................................................50
Тема 15. Основные элементы операционных систем............................................................................54
Тема 16. Утилиты       .............................................................................................................................55
Тема 17. Текстовый редактор Word.......................................................................................................57
Тема 18 Табличный процессор Exсel. Работа с таблицами..................................................................64
Тема 19 Функции в Exсel.........................................................................................................................67
Тема 20. Работа со списками данных в Exсel........................................................................................69
Тема 21. СУБД Access. Создание таблиц в Access...............................................................................69
Тема 22. Разработка запросов в Access..................................................................................................73
Тема 23. Разработка форм и отчетов в Access......................................................................................74
Тема 24. Работа с пакетом PowerPoint...................................................................................................76
Тема 25. Локальновычислительные сети..............................................................................................79
Тема 26. Глобальная сеть Internet...........................................................................................................81
Тема 27. Графические системы..............................................................................................................84
Тема 28. Работа с графическими приложениями..................................................................................86
Тема 29. Работа в среде графической программы................................................................................89
Тема 30. Основы защиты информации...................................................................................................92 ТЕМА: ИНФОРМАЦИЯ И ИНФОРМАЦИОННЫЕ ПРОЦЕССЫ
Цель   занятия:  Изучить   структуру   информатики,   виды   и   свойства   информации,
информационные процессы
Задание:
1. Рассмотреть   информатику   как   единство   науки   и   технологии   и   изучить   структуру
информатики.
2. Ознакомиться с видами и свойствами информации. Привести структуру информации
3. Измерить объем информации
4. Дать характеристику информационным процессам. Произвести операции с данными
5. Изучить носители данных
6. Составить отчет
Теоретические сведения
Процессы,   связанные   с   поиском,   хранением,   передачей,   обработкой   и   использованием
информации, называются информационными процессами.
Теперь остановимся на основных информационных процессах.
1. Поиск
Поиск информации  это извлечение хранимой информации.
Методы поиска информации:
непосредственное наблюдение;
общение со специалистами по интересующему вас вопросу;
чтение соответствующей литературы;
просмотр видео, телепрограмм;
прослушивание радиопередач, аудиокассет;
работа в библиотеках и архивах;
запрос к информационным системам, базам и банкам компьютерных данных;
другие методы.








Понять,  что  искать,   столкнувшись   с   той   или   иной   жизненной   ситуацией,   осуществить
процесс поиска  вот умения, которые становятся решающими на пороге третьего тысячелетия.
2. Сбор и хранение
Сбор   информации   не   является   самоцелью.   Чтобы   полученная   информация   могла
использоваться, причем многократно, необходимо ее хранить.
Хранение   информации     это   способ   распространения   информации   в   пространстве   и
времени.
Способ хранения информации зависит от ее носителя  (книга библиотека, картина музей,
фотография альбом).
ЭВМ   предназначен   для  компактного   хранения  информации   с   возможностью  быстрого
доступа к ней.
3. Передача
В процессе передачи информации обязательно участвуют источник и приемник информации: первый   передает   информацию,   второй   ее   получает.   Между   ними   действует   канал   передачи
информации  канал связи.
Канал связи  совокупность технических устройств, обеспечивающих передачу сигнала от
источника к получателю.
Кодирующее   устройство     устройство,   предназначенное   для   преобразования   исходного
сообщения источника к виду, удобному для передачи.
Декодирующее устройство  устройство для преобразования кодированного сообщения в
исходное.
Деятельность людей всегда связана с передачей информации.
В   процессе   передачи   информация   может   теряться   и   искажаться:   искажение   звука   в
телефоне, атмосферные помехи в радио, искажение или затемнение изображения в телевидении,
ошибки   при   передачи   в   телеграфе.   Эти   помехи,   или,   как   их   называют   специалисты,   шумы,
искажают информацию. Наука, разрабатывающая способы защиты информации  криптология.
Рисунок 1.1 Процесс передачи информации
Каналы   передачи   сообщений   характеризуются
 пропускной   способностью
и
помехозащищенностью.
Каналы передачи данных делятся на симплексные (с передачей информации только в одну
сторону   (телевидение))   и  дуплексные  (по   которым   возможно   передавать   информацию   в   оба
направления   (телефон,   телеграф)).   По   каналу   могут   одновременно   передаваться   несколько
сообщений. Каждое из этих сообщений выделяется (отделяется от других) с помощью специальных
фильтров. Например, возможна фильтрация по частоте передаваемых сообщений, как это делается
в радиоканалах.
Пропускная   способность   канала   определяется   максимальным   количеством   символов,
передаваемых ему в отсутствии помех. Эта характеристика зависит от физических свойств канала.
Для повышения помехозащищенности канала используются специальные методы передачи
сообщений, уменьшающие влияние шумов. Например, вводят лишние символы. Эти символы не
несут действительного содержания, но используются для контроля правильности сообщения при
получении.
С   точки   зрения   теории   информации   все   то,   что   делает   литературный   язык   красочным,
гибким,   богатым   оттенками,   многоплановым,   многозначным,   избыточность.   Например,   как
избыточно с таких позиций письмо Татьяны к Онегину. Сколько в нем информационных излишеств
для краткого и всем понятного сообщения «Я Вас люблю!»
4. Обработка
Обработка   информации     преобразование   информации   из   одного   вида   в   другой,
осуществляемое по строгим формальным правилам. Примеры обработки информации
Примеры
Входная информация
Таблица умножения
Множители
Выходная
информация
Произведение
Правило
Правила арифметики
Таблица 1.1
Определение   времени
полета   рейса   "Москва
Ялта"
Отгадывание   слова   в
игре "Поле чудес"
Получение   секретных
сведений
Постановка   диагноза
болезни
Время   вылета   из
Москвы   и   время
прилета в Ялту
Количество   букв   в
слове и тема
Шифровка
резидента
Жалобы   пациента   +
результаты анализов
от

Диагноз
Время в пути
Отгаданное слово
Дешифрованный
текст
Математическая
формула
не

Формально
определено
Свое
конкретном случае
  в   каждом
Знание + опыт врача
Обработка информации по  принципу «черного ящика»   процесс, в котором пользователю
важна и необходима лишь входная и выходная информация, но правила, по которым происходит
преобразование, его не интересуют и не принимаются во внимание. «Черный ящик»  это система, в
которой внешнему наблюдателю доступны лишь информация на входе и на выходе этой системы, а
строение и внутренние процессы неизвестны.
информации по принципу «черного ящика»
5. Использование
Рисунок 1.2 Обработка
Информация используется при принятии решений.
 Достоверность,   полнота,   объективность   полученной   информации   обеспечат   вам
возможность принять правильное решение.
 Ваша   способность   ясно   и   доступно   излагать   информацию   пригодится   в   общении   с
окружающими.
 Умение общаться, то есть обмениваться информацией, становится одним главных умений
человека в современном мире.
Компьютерная грамотность предполагает:
знание назначения и пользовательских характеристик основных устройств компьютера;

 Знание   основных   видов   программного   обеспечения   и   типов   пользовательских
интерфейсов;
 умение   производить   поиск,   хранение,   обработку   текстовой,   графической,   числовой
информации с помощью соответствующего программного обеспечения.
знание основ компьютерной грамотности;
Информационная культура пользователя включает в себя:
 понимание закономерностей информационных процессов;

 технические навыки взаимодействия с компьютером;
 эффективное применение компьютера как инструмента;
 привычку своевременно обращаться к компьютеру при решении задач из любой области, основанную на владении компьютерными технологиями;
 применение полученной информации в практической деятельности.
6. Защита
Защитой информации называется предотвращение:
 доступа  к   информации   лицам,   не   имеющим   соответствующего   разрешения
(несанкционированный, нелегальный доступ);
 непредумышленного   или   недозволенного  использования,   изменения  или  разрушения
информации.
Более подробно о защите информации мы остановимся далее.
Под защитой информации, в более широком смысле, понимают комплекс организационных,
правовых   и   технических   мер   по   предотвращению   угроз   информационной   безопасности   и
устранению их последствий.
Контрольные вопросы
1. Поиск,   какой   информации   вы   осуществляете   при   работе   со   словарями:
орфографическим, толковым, энциклопедическим?
2. Назовите, какие методы поиска информации использовал Шерлок Холмс в своей работе?
3. Является ли поиск решения конкретной математической или физической задачи поиском
информации?
4. Опишите процедуру вашего поиска в виде последовательности действий.
5. Что такое эвристический метод поиска информации?
6. Как люди могут узнать о жизни своих предков, живших много лет назад?
7. Как хранится информация на фотопленке? В каком виде представлена эта информация?
8. Приведите примеры передачи информации в природе и обществе.
9. Приведите   примеры   из   истории   и   литературы,   когда   при   передачи   информация
преднамеренно искажалась. К чему это привело?
10. На уроке информатики. Вовочка (думает Очень хочется пить!») говорит Вера Ивановна,
можно выйти?» Вера Ивановна (думает Наверное, он не знает урока и надеется, что за оставшиеся 5
минут до конца урока я не успею его спросить».) говорит Вовочка к доске!» Определите в данном
примере источник информации, кодирование и декодирование, канал связи, приемник информации,
помехи и причину их возникновения.
ТЕМА: БУЛЕВА АЛГЕБРА. ЛОГИЧЕСКИЕ ОПЕРАЦИИ
Цель   занятия:   рассмотреть   основы   дискретной   математики   (функции,   отношения,
множества, основы логики, графы и деревья)
Задания:
1. Изучить функции, отношения, множества
2. Ознакомиться   с   основами   логики   (булевой   алгеброй),   логикой   высказываний,
логическими связками, таблицей истинности
3. Произвести логические операции. Рассмотреть формулы и их преобразование
4. Составить отчет Теоретические сведения
Используется аппарат алгебры логики. Основные положения алгебры логики разработал в
XIX в. английский математик Джордж Буль. Алгебру логики называют также булевой алгеброй.
В булевой алгебре различают двоичные переменные и переключательные функции.
Двоичные   переменные   могут   принимать   два   значения:   0   и   1.   Они   называются   также
логическими или булевыми переменными и обозначаются символами х1,x2,х3,...
Переключательные   функции  (ПФ)   зависят   от   двоичных   переменных.   Они,   как   и
аргументы, могут принимать лишь два значения: 0 или 1. ПФ называют также логическими или
булевыми функциями. Будем обозначать ПФ в виде f(х1,x2,х3,...). указывая в скобках аргументы,
либо   в  виде  y1,y2,y3,...  .   ПФ   в   свою  очередь   могут   служить   аргументами   еще   более   сложных
логических функций. Следовательно, можно построить ПФ любой заранее заданной сложности,
пользуясь ограниченным числом логических связей.
ПФ   принято   задавать   таблицами   истинности,   в   которых   для   всех   наборов   переменных
указываются соответствующие им значения ПФ. Формирование значений ПФ в таблице истинности
выполняется в соответствии с логикой работы устройства (сумматора, сдвигателя, преобразователя
кодов и т. д.).
Набор   переменных  —   это   совокупность   значений   двоичных   переменных,   каждая   из
которых может быть равна 0 или 1. Если число аргументов (независимых переменных) ПФ равно n
(т.е. х1,x2,х3,...xn), то существует 2 различных сочетаний этих переменных, т. е. наборов.
Таблица 2.1 представляет собой таблицу истинности для некоторых ПФ f1 и f2, зависящих
от двоичных переменных х1,x2,х3. Так как n = 3 (три переменных), таблица 2.1 содержит 8 строк,
соответствующих 23 = 8 наборам переменных х1,x2,х3. Для каждого набора в таблица 2.1 записаны
значения   ПФ   f1   и  f2,   равные   0   или   1.   По   таблице   истинности   записывается   аналитическое
выражение для ПФ.
Таблица 2.1
х1
0
0
0
0
1
1
1
1
х2
0
0
1
1
0
0
1
1
х3
0
1
0
1
0
1
0
1
f1
0
1
0
1
0
1
0
0
f2
1
0
1
0
0
0
1
1
Произвольная ПФ может быть выражена в форме функции от двоичных переменных (либо от
других ПФ) с помощью ограниченного числа элементарных логических функций. Рассмотрим эти
функции.
Логическое отрицание  (функция НЕ). Логическим отрицанием переменной х называется
такая   ПФ   f1(x),   которая   имеет   значение   1,   когда  x  =   0   и   значение   0,   когда   х=   1.   ПФ   НЕ
обозначается в виде
f 1
x
 и читается f1 есть (эквивалентно) не х». Таблица 2.2 представляет собой таблицу истинности логической функции НЕ.
Таблица 2.2
х
0
1
f1
1
0
Логическое   умножение   (конъюнкция).  Конъюнкция   двух   (или   любого   другого   числа)
переменных х1 и х2 принимает значение 1 только на наборе, в котором все переменные имеют
значения 1. На остальных наборах эта функция имеет значение 0.
Таблица 2.3
x1
0
0
1
1
x2
0
1
0
1
f2
0
0
0
1
Таблица 2.3 представляет собой таблицу истинности конъюнкции двух переменных х1 и x2.
ПФ конъюнкция обозначается в виде
f 
2
xx
21
 и читается f2 есть (эквивалентно) х1 и x2».
Для   обозначения   конъюнкции   можно   использовать   символы      или   &.   Конъюнкция
называется   также   функцией   И,   так   как   она   имеет   значение   1,   только   если   первый   и   второй
аргументы имеют значения 1.
Логическое   сложение   (дизъюнкция).  Дизъюнкция   двух   (или   любого   другого   числа)
переменных х1 и х2 имеет значение 0 только на наборе, в котором все переменные имеют значение
0. Если хотя бы одна из переменных равна 1, функция будет иметь значение 1.
Таблица   2.4   есть   таблица   истинности   для   дизъюнкции   двух   переменных   х1   и   х2.   ПФ
 и читается f3 есть (эквивалентно) х1 или x2». Кроме

x
1
x
дизъюнкция записывается в виде
символа + , для дизъюнкции употребляется символ V.
3
2
f
Так как функция дизъюнкции имеет значение 1, если первый или второй аргументы имеют
значение 1, операция дизъюнкции называется также операцией ИЛИ.
Таблица 2.4
x1
0
0
1
1
x2
0
1
0
1
f3
0
1
1
1
Элементарные   логические   функции   НЕ,   И,   ИЛИ   являются   основными   логическими
функциями. Имеется еще несколько логических функций, производных от основных функций (т.е.
выражающихся   через   функции   НЕ,   И,   ИЛИ),   которые   реализуются   соответствующими
электронными   элементами   и   так   часто   встречаются   в   схемотехнике   ЭВМ,   что   им   были   даны
собственные названия. Рассмотрим эти функции. Отрицание конъюнкции (операция И — НЕ). Эта функция образуется путем отрицания
результата,   получаемого   при   выполнении   операции   И.   Таблица   2.5   есть   таблица   истинности
операции И — НЕ для двух переменных. Из сравнения таблиц 2.3 и 2.5 видно, что ПФ И — НЕ
является отрицанием (операцией НЕ) конъюнкции. ПФ И — НЕ записывается в виде
f 
4
xx
21
Таблица 2.5
x1
0
0
1
1
x2
0
1
0
1
f4
1
1
1
0
Отрицание   дизъюнкции   (операция   ИЛИ   —   НЕ).  Эта   операция   образуется   путем
отрицания   результата,   полученного   при   выполнении   операции   ИЛИ.   Таблица   2.6   представляет
собой таблицу истинности операции ИЛИ — НЕ для двух переменных. Из сравнения таблиц 2.4 и
2.6 видно, что ПФ ИЛИ — НЕ является отрицанием (операцией НЕ) дизъюнкции. ПФ ИЛИ — НЕ
записывается в виде
f
5

x
1
x
2
Таблица 2.6
x1
0
0
1
1
x2
0
1
0
1
f5
1
1
1
0
ИСКЛЮЧАЮЩЕЕ ИЛИ (операция НЕРАВНОЗНАЧНОСТЬ или СЛОЖЕНИЕ ПО
МОДУЛЮ ДВА). Данная функция имеет значение 1 на тех наборах переменных, в которых число
единиц   нечетно.   Для   двух   переменных   операция  НЕРАВНОЗНАЧНОСТЬ  иллюстрируется
таблицей   истинности   (таблица   2.7).   Эта   операция   записывается   для   двух   переменных   в   виде
f

x
1
6
x
2
/
Операция   НЕРАВНОЗНАЧНОСТЬ   выражается   через   операции   НЕ,   И,   ИЛИ   в   виде
f
6

xx
1
2

xx
21
.
x1
0
0
1
1
x2
0
1
0
1
Таблица 2.7
f6
0
1
1
0
Операция   ИСКЛЮЧАЮЩЕЕ   ИЛИ   —   НЕ   (РАВНОЗНАЧНОСТЬ).   Функция
РАВНОЗНАЧНОСТЬ представляет собой отрицание операции ИСКЛЮЧАЮЩЕЕ ИЛИ.
Данная операция имеет значение 1 на тех наборах переменных, которые содержат четное число   единиц.   Для   двух   переменных   операция   ИСКЛЮЧАЮЩЕЕ   ИЛИ   —   НЕ   представлена
таблицей   истинности   (таблица   2.8).   Эта   операция   записывается   для   двух   переменных   в   виде
f

x
x
1
7
2
x1
0
0
1
1
x2
0
1
0
1
Таблица 2.8
f6
1
0
0
1
Операция ИСКЛЮЧАЮЩЕЕ ИЛИ — НЕ выражается через операции НЕ, И, ИЛИ в виде
f
7

xx
1

xx
21
.
2
Задания для самостоятельного выполнения:
Даны двоичных числа А и В (данные в таблице). Выполнить операции:
-
-
-
-
-
-
-
отрицание
логическое сложение
отрицание ИЛИ
логическое умножение
отрицание И
исключающее ИЛИ
отрицание исключающего ИЛИ
Вариант
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
А
1111
1011
1010
1010
1101
0110
0001
1001
1010
1011
1001
1011
1001
0001
1101
ТЕМА: ГРАФЫ И ДЕРЕВЬЯ
Цель занятия: изучить графы и деревья
Задание:
1. Рассмотреть графы и деревья
В
0101
0110
1011
1101
1011
0110
1001
0010
1100
1101
0111
0011
1111
1010
1110 2. Изучить неориентированные и ориентированные графы, стратегии обхода графов
3. Привести примеры графов и деревьев
4. Оформить отчет
Теоретические сведения
Граф   это двойка  , где  V   непустое множество  вершин, а  Е   множество  ребер,
соединяющих эти вершины попарно. Две вершины, связанные между собой ребром, равноправны, и
именно   поэтому   такие  графы  называются  неориентированными:   нет   никакой   разницы   между
«началом» и «концом» ребра.
Таблица 3.1
Примеры неориентированных графов
Граф
Семья
Город
Домино
Вершины
Люди
Перекрестки
Костяшки
Ребра
Родственные связи
Улицы
Возможность
Говоря простым языком, граф  это множество точек (для удобства изображения
 на плоскости) и попарно соединяющих их линий (не обязательно прямых). В графе важен
только факт наличия связи между двумя вершинами. От способа изображения этой
связи структура графа не зависит.
Например,   три   графа   на   рисунке   3.1   совпадают,   а   два   графа   на   рисунке   3.2
различны.
Из   приведенного   выше   определения   вытекает,   что   в  графах  не   бывает  петель     ребер,
соединяющих некоторую вершину саму с собой (рисунок 3.3). Кроме того, в классическом графе не
бывает двух различных ребер, соединяющих одну и ту же пару вершин.
Рисунок 3.1 Три способа изображения одного графа
Ребро  е  и  вершина  v  называются  инцидентными  друг другу, если  вершина  v является
одним из концов ребра е.
Рисунок 3.2 Пример двух разных графов
Рисунок 3.3 Псевдограф Любому ребру инцидентно ровно две вершины, а вот вершине может быть инцидентно
произвольное количество ребер, это количество и определяет степень вершины. Изолированная
вершина вообще не имеет инцидентных ей ребер (ее степень равна 0).
Две вершины  называются  смежными, если они являются разными концами одного
ребра   (иными   словами,   эти   вершины   инцидентны   одному   ребру).   Аналогично,   два   ребра
называются смежными, если они инцидентны одной вершине.
Путь в графе  это последовательность вершин (без повторений), в которой любые две
соседние   вершины   смежны.   Например,   в   графе,   изображенном   на   рисунке   3.1,   есть   два
различных пути из вершины a в вершину с: adbc и abc.
Вершина   v  достижима  из   вершины   u,   если   существует   путь,   начинающийся   в   u   и
заканчивающийся в v.
Граф называется связным, если все его вершины взаимно достижимы.
Компонента связности   это максимальный  связный подграф. В общем случае граф
может состоять из произвольного количества компонент связности. Заметим, что любая
изолированная   вершина   является   отдельной   компонентой   связности.   На   рисунке   3.4
изображен граф, состоящий из четырех компонент связности: [abhk], [gd], [c] и [f].
Длина пути  количество ребер, из которых этот путь состоит. Например, длина уже
упомянутых путей adbc и abc (рисунок 3.1)  3 и 2 соответственно.
Рисунок 3.4. Несвязный граф
Говорят,   что  вершина  v  принадлежит  kму  уровню  относительно  вершины  u,   если
существует путь из u в v длиной ровно k ребер. Одна и та же вершина может относиться к разным
уровням. Например, в графе, изображенном на рисунке 3.1, относительно вершины a существует 4
уровня:
0) a;
1) b, d;
2) b, d, c (пути adb, abd, abc);
3) c (путь adbc).
Расстояние между вершинами  u и  v  это  длина кратчайшего  пути от  u  до v. Из этого
определения видно, что расстояние между вершинами a и c в графе на рисунке 3.1 равно 2.
Цикл  это замкнутый путь. Все вершины в цикле, кроме первой и последней, должны быть
различны. Например, циклом является путь abda в графе на рисунке 3.1.
Эйлеров  граф     это  граф,   в   котором   существует  цикл,   содержащий   все  ребра  графа
(вершины  могут повторяться). Именно такие  графы  положительно решают упомянутую в начале
лекции  задачу о  кенигсбергских  мостах.  Например,  граф  на рисунке  3.5  является  Эйлеровым:
искомым циклом в нем будет dbacfbcd. Рисунок 3.5 Граф Эйлера
Гамильтонов граф  это граф, в котором существует  цикл (без повторений), содержащий
все вершины графа (рисунок 3.5; искомый цикл: abdfca).
Ориентированный   граф  (орграф)     это  граф,   все  ребра  которого   имеют   направление.
Такие   направленные  ребра  называются  дугами.   На   рисунках  дуги  изображаются   стрелочками
(рисунок 3.6).
Рисунок 3.6 Орграф
В отличие от ребер, дуги соединяют две неравноправные вершины: одна из них называется
началом дуги (дуга из нее исходит), вторая  концом дуги (дуга в нее входит). Можно сказать, что
любое ребро  это пара дуг, направленных навстречу друг другу.
Если в графе присутствуют и ребра, и дуги, то его называют смешанным.
Все   основные   понятия,   определенные   для   неориентированных  графов  (инцидентность,
смежность, достижимость, длина пути и т.п.), остаются в силе и для орграфов  нужно лишь
заменить   слово   «ребро»  словом   «дуга».   А   немногие   исключения   связаны   с   различиями   между
ребрами и дугами.
Степень   вершины  в  орграфе     это   не   одно   число,   а   пара   чисел:   первое   характеризует
количество исходящих из вершины дуг, а второе  количество входящих дуг.
Путь в орграфе  это последовательность вершин (без повторений), в которой любые две
соседние вершины смежны, причем каждая вершина является одновременно концом одной дуги и
началом следующей дуги. Например, в орграфе на рисунке 3.6 нет пути, ведущего из вершины 2 в
вершину 5. «Двигаться» по орграфу можно только в направлениях, заданных стрелками.
Таблица 3.2
Примеры ориентированных графов
Граф
Вершины
Чайнворд Слова
Стройка
Работы
Дуги
Совпадение   последней   и   первой   букв   (возможность   связать   два   слова   в
цепочку)
Необходимое предшествование (например, стены нужно построить раньше,
чем крышу, т. п.)
Взвешенный  (другое   название:  размеченный)  граф  (или  орграф)      это  граф  (орграф),
некоторым   элементам   которого   (вершинам,  ребрам  или  дугам)   сопоставлены   числа.   Наиболее
часто встречаются графы с помеченными ребрами. Числапометки носят различные названия: вес,
длина, стоимость. Замечание: Обычный (не взвешенный)  граф  можно интерпретировать как взвешенный, все
ребра которого имеют одинаковый вес 1.
Длина   пути  во   взвешенном  (связном)  графе     это   сумма   длин   (весов)   тех   ребер,   из
которых состоит  путь. Расстояние между вершинами  это, как и прежде,  длина кратчайшего
пути. Например, расстояние от вершины a до вершины d во взвешенном графе, изображенном на
рисунке 3.7, равно 6.
Рисунок 3.7. Взвешенный граф
Nпериферия вершины v  это множество вершин, расстояние до каждой из которых (от
вершины v) не меньше, чем N.
Примеры взвешенных графов
Граф
Вершины
Вес вершины
Ребра (дуги)
Таможни
Государства
Площадь
территории
Суперчайнворд
Слова

Наличие наземной границы
Совпадение конца и начала
слов(возможность "сцепить"
слова)
Таблица 3.3
Вес ребра (дуги)
Стоимость получения
визы
Длина
пересекающихся
частей
Существует   довольно   большое   число   разнообразных   способов   представления  графов.
Однако мы изложим здесь только самые полезные с точки зрения программирования.
Матрица   смежности  Sm     это   квадратная   матрица   размером  NЧN  (N     количество
вершин в графе), заполненная единицами и нулями по следующему правилу: Если в графе имеется
ребро e, соединяющее вершины u и v, то Sm[u,v] = 1, в противном случае Sm[u,v] = 0.
Заметим, что данное определение подходит как ориентированным, так и неориентированным
графам: матрица смежности для неориентированного графа будет симметричной относительно
своей главной диагонали, а для орграфа  несимметричной.
Задать взвешенный  граф  при помощи  матрицы смежности  тоже возможно. Необходимо
лишь внести небольшое изменение в определение:
Если в графе имеется ребро e, соединяющее вершины u и v, то Sm[u,v] = ves(e), в противном
случае Sm[u,v] = 0.
Небольшое затруднение возникнет в том случае, если в графе разрешаются ребра с весом 0.
Тогда придется хранить два массива: один с нулями и единицами, которые служат показателем
наличия ребер, а второй  с весами этих ребер.
В качестве примера приведем  матрицы смежности  для трех  графов, изображенных на
рисунке 3.5, рисунке 3.6 и рисунке 3.7.
Примеры матриц смежности
Таблица 3.4
Граф Эйлера (рисунок 3.5)
Орграф (рисунок 3.6)
Взвешенный граф (рисунок
3.7) a
0
1
1
0
0
b
1
0
1
1
0
c
1
1
0
1
1
d
0
1
1
0
1
f
0
0
1
1
0
1
0
0
1
0
0
2
1
0
1
0
0
3
0
0
0
1
0
4
1
0
0
0
0
5
0
0
1
0
0
1
2
3
4
5
a
b
c
d
f
a
0
1
10
0
b
1
0
2
0
c
10
2
0
3
d
0
10
3
0
a
b
c
d
Удобство  матрицы   смежности  состоит   в   наглядности   и   прозрачности   алгоритмов,
основанных на ее использовании. А неудобство  в несколько завышенном требовании к памяти:
если  граф  далек от полного, то в массиве, хранящем  матрицу смежности, оказывается много
«пустых мест» (нулей). Кроме того, для «общения» с пользователем этот способ представления
графов не слишком удобен: его лучше применять только для внутреннего представления данных.
Список ребер  этот способ задания графов наиболее удобен для внешнего представления
входных данных. Пусть каждая строка входного файла содержит информацию об одном  ребре
(дуге):
<номер_начальной_вершины> <номер_конечной_вершины> [<вес_ребра>]
В качестве примера приведем списки ребер (дуг), задающие те же три графа с рисунка 3.5,
рисунка 3.6 и рисунка 3.7.
Примеры списков ребер (дуг)
Таблица 3.5
a b
a c
b c
b d
c d
c f
f d
b f
1 2
1 4
3 1
3 2
3 5
4 3
a b 1
a c 10
b c 2
b d 10
c d 3
Если задается ориентированный  граф, то номера  вершин  понимаются как упорядоченная
пара, а если граф неориентированный  как неупорядоченная.
Списки смежности  этот способ задания графов подразумевает, что для каждой вершины
будет указан список всех смежных с нею  вершин  (для  орграфа   список  вершин, являющихся
концами исходящих дуг). Конкретный формат входного файла, содержащего списки смежности,
необходимо   обговорить   отдельно.   Например,   в   нашем   случае   начальная  вершина  отделена   от
списка смежности двоеточием:
<номер_начальной_вершины>: <номера_смежных_вершин> Наиболее   естественно   применять   этот   способ   для   задания  орграфов,   однако   и   для
остальных вариантов он тоже подходит.
В   качестве   примера   приведем  списки   смежности,   задающие   все   те   же   три  графа,
изображенные на рисунке 3.5, рисунке 3.6 и рисунке 3.7.
Собственно,   этот   способ   представления  графов  является   всего   лишь   внутренней
реализацией  списка   смежности:   в   одном   линейном   списке   содержатся   номера   «начальных
вершин», а в остальных  номера смежных вершин или указатели на эти вершины.
Таблица 3.6
Примеры списков смежности
a: b c
b: c d f
c: d f
d: f
1: 2 4
3: 1 2 5
4: 3
b: a 1 c 2 d 10
c: a 10 d 3
Дерево  это частный случай графа, наиболее широко применяемый в программировании.
Существует довольно много равносильных определений  деревьев, вот лишь некоторые из
1. Дерево  это связный граф без циклов.
2. Дерево  это связный граф, в котором при N вершинах всегда ровно N1 ребро.
3. Дерево  это граф, между любыми двумя вершинами которого существует ровно один
них.
путь.
Аналогичным образом определяется и  ориентированное  дерево   как  орграф, в котором
между любыми двумя вершинами существует не более одного пути.
Таблица 3.7
Примеры деревьев
Дерево
Армия
Вершины
Ребра (дуги)
Солдаты и офицеры Иерархия (командир  подчиненный)
Династия (родословная по мужской4
Монархи
Отношение "отец  сын"
линии)
 Рисунок 3.8 Корневое дерево высоты 3
Мы будем изучать и использовать только один частный случай ориентированных деревьев
корневые деревья (рисунок 3.8).
Корневое дерево  это ориентированное дерево, в котором можно выделить вершины трех
видов:  корень,  листья  (другое   их   название:  терминальные   вершины)   и   остальные  вершины
(нетерминальные); причем должны выполняться два обязательных условия:
из листьев не выходит ни одна дуга; из других вершин может выходить сколько угодно
в  корень  не заходит ни одна  дуга; во все остальные  вершины  заходит ровно по одной
1.
2.
дуг;
дуге. Традиционно в математике и в родственных ей науках (в том числе и в теоретическом
программировании) деревья «растут» вниз головой: это делается просто для удобства наращивания
листьев  в случае необходимости. Таким образом, на рисунках  корень  дерева  оказывается самой
верхней вершиной, а листья  самыми нижними.
Предок  вершины  v     это  вершина,   из   которой   исходит  дуга,   заходящая   в  вершину  v.
Потомок  вершины  v   это  вершина, в которую заходит  дуга, исходящая из  вершины  v. В этих
терминах можно дать другие определения понятиям корень и лист: у корня нет предков, у листа
нет потомков.
Бинарное дерево   это  корневое дерево, каждая  вершина  которого имеет не более двух
потомков. В таком случае иногда  говорят о  левом  потомке  и  правом  потомке  для текущей
вершины.
Высота  корневого   дерева     это   максимальное   количество  дуг,   отделяющих  листья  от
корня. Если  дерево  не взвешенное, то его  высота   это просто  расстояние  от корня до самого
удаленного листа.
Поскольку   любое  дерево  является  графом,   то   его   можно   задавать   любым   из   способов,
перечисленных выше.
Задания для самостоятельного выполнения:
1. Построить неориентированный граф и вычислить длину пути от одной из вершин ко
всем остальным.
2. Построить ориентированный граф и вычислить длину пути от одной из вершин ко всем
остальным.
ТЕМА: АРХИТЕКТУРА КОМПЬЮТЕРА
Цель   занятия:   изучить   представление   данных   в   компьютере,   логические   элементы
компьютера.
Задание:
1. Ознакомиться с историей архитектуры компьютеров
2. Рассмотреть логические элементы компьютера: вентили, триггеры, счетчики, регистры
3. Изучить представление данных в компьютере
4. Освоить   представления   числовых   и   нечисловых   данных,   знаковые   представления   и
представления в дополнительном коде
5. Привести примеры представления данных
6. Составить отчет
Теоретические сведения
Архитектурой   компьютера  называется   его   описание   на   некотором   общем   уровне,
включающее   описание   пользовательских   возможностей   программирования,   системы   команд,
системы   адресации,   организации   памяти   и   т.д.   Архитектура   определяет   принципы   действия,
информационные   связи   и   взаимное   соединение   основных   логических   узлов   компьютера:
процессора,   оперативного  ЗУ,   внешних   ЗУ   и   периферийных   устройств.   Общность   архитектуры
разных компьютеров обеспечивает их совместимость с точки зрения пользователя.

file_name: ПРАКТИКУМ.rtf

description: Улькан, 2013

description:
2. Изучить неориентированные и ориентированные графы, стратегии обхода графов
3. Привести примеры графов и деревьев
4. Оформить отчет
Теоретические сведения
Граф   это двойка  <V, E>, где  V   непустое множество  вершин, а  Е   множество  ребер,
соединяющих эти вершины попарно. Две вершины, связанные между собой ребром, равноправны, и
именно   поэтому   такие  графы  называются  неориентированными:   нет   никакой   разницы   между
«началом» и «концом» ребра.
Таблица 3.1
Примеры неориентированных графов
Граф
Семья
Город
Домино
Вершины
Люди
Перекрестки
Костяшки
Ребра
Родственные связи
Улицы
Возможность
Говоря простым языком, граф  это множество точек (для удобства изображения
 на плоскости) и попарно соединяющих их линий (не обязательно прямых). В графе важен
только факт наличия связи между двумя вершинами. От способа изображения этой
связи структура графа не зависит.
Например,   три   графа   на   рисунке   3.1   совпадают,   а   два   графа   на   рисунке   3.2
различны.
Из   приведенного   выше   определения   вытекает,   что   в  графах  не   бывает  петель     ребер,
соединяющих некоторую вершину саму с собой (рисунок 3.3). Кроме того, в классическом графе не
бывает двух различных ребер, соединяющих одну и ту же пару вершин.
Рисунок 3.1 Три способа изображения одного графа
Ребро  е  и  вершина  v  называются  инцидентными  друг другу, если  вершина  v является
одним из концов ребра е.
Рисунок 3.2 Пример двух разных графов
Рисунок 3.3 Псевдограф

intro: Лабораторный практикум составлен на основании: примерной программы учебной дисциплины «Информатика и ИКТ» для профессий начального профессионального образования. Согласно «Рекомендациям по реализации образовательной программы среднего (полного) общего образования в образовательных учреждениях начального профессионального образования в соответствии с федеральным базисным учебным планом и примерными учебными планами для образовательных учреждений Российской Федерации, реализующих программы общего образования» (письмо Департамента государственной политики и нормативно-правового регулирования в сфере образования Минобрнауки России от 29.05.2007 № 03-1180)