2015-2016 учебный год
Материалы заседаний РМО 2015-2016 учебного года
Скачать:
Предварительный просмотр:
ОТДЕЛ ОБРАЗОВАНИЯ АДМИНИСТРАЦИИ ПРЕДГОРНОГО МУНИЦИПАЛЬНОГО РАЙОНА СТАВРОПОЛЬСКОГО КРАЯ
ПЛАН РАБОТЫ
РАЙОННОГО МЕТОДИЧЕСКОГО ОБЪЕДИНЕНИЯ
УЧИТЕЛЕЙ ИНФОРМАТИКИ
на 2015 – 2016 учебный год
Руководитель РМО учитель высшей категории Панарин Николай Николаевич.
Тема:«Создание условий для реализации новых государственных образовательных стандартов через освоение передовых технологий и методик обучения курса информатики».
Цель: подготовка к введению федеральных государственных образовательных стандартов.
Задачи:
1. изучение методических материалов по вопросам обновления содержания образования в контексте федеральных государственных образовательных стандартов;
2. обеспечение оперативного информирования педагогов о новом содержании образования, инновационных образовательных и воспитательных технологиях;
3. систематическое, всестороннее изучение и анализ педагогической деятельности учителей информатики района на основе диагностики;
4. стимулирование и развитие творческого исследовательского подхода к образовательному процессу, обеспечение постоянного роста профессионального мастерства через коллективную и индивидуальную деятельность;
5. организация системной подготовки учащихся к государственной итоговой аттестации по информатики;
6. совершенствование профессиональной компетенции учителей информатики путём самообразования и обобщения передового педагогического опыта;
7. осваивать новые технологии и методики изучения предмета;
8.систематизировать и обновлять теоретические и практические знания в области информатики;
9. создавать необходимые организационно-педагогические условия для совершенствования профессиональной компетентности членов МО через систематизацию, обобщение и пропаганду передового педагогического опыта;
10.формировать единый банк передового педагогического опыта через наполнение сайта районного методического объединения учителей информатики.
Формы работы РМО
1. Целевые и взаимные посещения уроков с последующим обсуждением их результатов.
2. Доклады и сообщения из опыта работы в сочетании с практическим их показом.
3. Участие в районных семинарах и конференциях.
4. Организация предметных олимпиад
5. Работа с одаренными детьми.
6. Семинар – практикум, круглый стол
Критерии эффективности РМО:
1. Качество обученности учащихся.
2. Участие в методической работе района.
План работы РМО учителей информатики
на2015-2016 учебный год
1 заседание— август
Тема: «Проектная деятельность в основной школе в аспекте содержания федерального государственного образовательного стандарта основного общего образования»
План
- Анализ работы РМО за 2014-2014г.
- Утверждение плана работы РМО на 2015-2016г.
3. Акценты в преподавании информатики в 2015-2016 учебном году.
4. Анализ состояния преподавания и качества знаний обучающихся по результатам ЕГЭ и ГИА в образовательном пространстве. Проблемы подготовки обучающихся к государственной (итоговой) аттестации. Пути повышения качества преподавания информатики.
5. Профессиональный стандарт как системный механизм, обеспечивающий профессиональный и карьерный рост педагога.
6. Процедура аттестации на квалификационную категорию.
7. Подготовка к предметной олимпиаде.
2 заседание (октябрь)
Тема: «Оценка качества основного общего образования в условиях реализации ФГОС ООО»
План
1. Презентация опыта работы учителей.
2. ФГОС: как обучать по - новому?
3. Сообщение-презентация из опыта работы по теме «Система внутришкольной оценки планируемых результатов образования»
4. Сообщение-презентация «Определение объекта оценки предметного результата образования»
5.Группировка и анализ состава требований стандарта к результатам освоения ООП ООО (личностные и метапредметные результаты).
7. Накопительная система оценки образовательных достижений учащихся.
8. Анализ школьного этапа олимпиады.
3заседание–-январь
Семинар - практикум по теме «На пути к введению ФГОС ООО»
1. Система подготовки выпускников к итоговой аттестации по математике. Методические рекомендации по использованию банка открытых заданий по подготовке к государственной итоговой аттестации.
2.Мастер – класс «Что значит «уметь учиться»?
3. От умения сотрудничать к умению учить себя.
4. Применение технологии деятельностного метода обучения в условиях реализации ФГОС.
5.Современный подход к процессу обучения: система постановки целей урока.
Заседание 4-март
Тема: «На пути к введению ФГОС ООО»
План
1. Ведущие аспекты проектирования урока по ФГОС. Технологическая карта урока.
2. Рабочая программа по предмету: особенности структуры, содержание.
3. Мониторинг УУД по предмету.
4. Внеурочная деятельность в системе ФГОС: создание условий для саморазвития и самореализации личности обучающихся через совместную деятельность образовательного учреждения и семьи.
5. Анкетирование учителей. Подведение итогов.
5.заседание май.
Тема: "Анализ работы за 2015-2016г"
План
1. Оценка результатов предметных олимпиад.
2. Качество знаний по предмету за 2014-2015г.
Предварительный просмотр:
Протокол №1
заседания методического объединения учителей информатика Предгорного муниципального района Ставропольского края.
от 24.08.15 г.
Присутствовало: 26 учителей.
Повестка дня:
1. Анализ работы РМО за 2014-2015 уч.год (Панарин Н.Н).
2. Утверждение плана работы РМО на 2015-2016 уч.год(Панарин Н.Н).
3. Акценты преподавания информатики в 2015-2016 уч.году (Плахова С.В.).
4.Анализ состояния преподавания и качества знаний обучающихся по результатам ЕГЭ и ГИА в образовательном пространстве. Проблемы подготовки обучающихся к государственной (итоговой) аттестации. Пути повышения качества преподавания информатики (Тополь С.А.)
5. Профессиональный стандарт как системный механизм, обеспечивающий профессиональный и карьерный рост педагога (Мадосян М.С)
6. Процедура аттестации на квалификационную категорию (Зосимова Э.А.).
7. Подготовка к предметной олимпиаде (Злобина Н.Н.)
8. ФГОС: как обучать по-новому (Корнеева Е.К.)
По первому вопросу выступил Панарин Н.Н, проанализировав работу методического объединения, отметил, что все учителя МО работают над созданием системы обучения, обеспечивающей потребность каждого ученика в соответствии с его склонностями, интересами и возможностями. Целенаправленно ведется работа по усвоению учителями современных методик и технологий обучения.
Участники заседания сформулировали тему и задачи методической работы на новый учебный год.
Панарин Н.Н. предложил план работы РМО на новый учебный год.
Участники заседания сформулировали тему и задачи методической работы на новый учебный год.
Мадосян М.С. ознакомила с приказом Министерства труда и социальной защиты РФ №544н "Об утверждении профессионального стандарта "Педагог (педагогическая деятельность в сфере дошкольного, начального общего, основного общего, среднего общего образования) (воспитатель, учитель)" датирован 18 октября 2013 года.
Приказ утверждает, что профессиональный стандарт применяется работодателями при формировании кадровой политики и в управлении персоналом, при организации обучения и аттестации работников, заключении трудовых договоров, разработке должностных инструкций и установлении систем оплаты труда с 1 января 2015 года.
Зосимова Э.А. ознакомила педагогов с новой (упрощенной) процедурой аттестации на квалификационную категорию.
Злобина Н.Н. Среди учеников всегда находились одаренные дети, которые легко усваивали обязательный материал по курсу информатики и которым хотелось большего. За годы работы накоплен значительный опыт работы с одаренными детьми, разработана методика подготовки к олимпиадам по информатике, которая включает в себя преемственность поколений детей, круглогодичный тренировочный и соревновательный цикл. Главное научить детей относиться к своей учебной и тренировочной деятельности профессионально. Подготовка к олимпиадам по информатике желательно начинать с шестого класса, но чаще всего дети приходят к нам с восьмого. Остаются только те, кто получает удовольствие от умственного труда и любит сам процесс решения задачи.
Корнеева Е.К.Главная цель введения ФГОС ООО заключается в создании условий позволяющих решить стратегическую задачу Российского образования – повышение качества образования, достижение новых образовательных результатов, соответствующих современным запросам личности, общества и государства.
Характерно чертой нового стандарта является его деятельностный характер, ставящий главной целью развитие личности учащегося. Система образования отказывается от традиционного представления результатов обучения в виде знаний, умений и навыков. Формулировки стандарта указывают реальные виды деятельности, которыми учащийся должен овладеть. Требования к результатам обучения сформулированы в виде личностных, метапредметных и предметных результатов.
Решение.
1. Проводить работу РМО учителей информатики по разработанному плану.
2. Учителям РМО при подготовке и проведении уроков соблюдать нормы и требования, определяющие обязательный минимум содержания программы общего образования.
- Совершенствовать работу РМО по обмену опытом и повышению самообразования.
- Уделять внимание изучению новинок методической литературы.
- Усилить работу учителей РМО со слабоуспевающими учениками, наладить индивидуальный план работы с ними.
- Активизировать работу РМО по внедрению информационных технологий в поурочную и внеклассную работу в системе ФГОС.
Руководитель РМО: Панарин Н.Н.
Предварительный просмотр:
Уважаемые коллеги.
Второе заседание РМО учителей информатики состоится 3 ноября 2015 г, 10-00, на базе МКОУ СОШ №7.
Тема: «Оценка качества основного общего образования в условиях реализации ФГОС»
Повестка
1. Презентация опыта работы учителей. "Накопительная система оценки образовательных достижений учащихся". (докладчик Панарин Н.Н.)
2. ФГОС: как обучать по - новому? (докладчик Мухтарова Ю. И.)
3. Сообщение-презентация из опыта работы по теме «Система внутришкольной оценки планируемых результатов образования». (Юрченко З.В.)
4. Сообщение-презентация «Определение объекта оценки предметного результата образования». (докладчик Петрова М.В.)
5.Группировка и анализ состава требований стандарта к результатам освоения ООП ООО личностные и метапредметные результаты. (докладчик Понамарёв Ю.И.)
6. Анализ школьного этапа олимпиады. (докладчик Жилина Т.Н.)
Всем докладчикам при себе иметь напечатанный вариант выступления.
С уважением,
руководитель РМО Панарин Н.Н.
Предварительный просмотр:
Подписи к слайдам:
Ведущие принципы ФГОС — принципы преемственности и развития выпускник начальной школы — владеющий основами умения учиться, способный к организации собственной деятельности выпускник основной школы — умеющий учиться, осознающий важность образования и самообразования для жизни и деятельности, способный применять полученные знания на практике
Новые образовательные стандарты освоение обязательного минимума содержания образования достижение индивидуального максимума результатов
личностные планируемые результаты по учебным предметам результаты освоения междисциплинарных программ
Планируемые результаты освоения: четырёх междисциплинарных учебных программ — «Формирование универсальных учебных действий», «Формирование ИКТ-компетентности обучающихся», «Основы учебно-исследовательской и проектной деятель-ности» и «Основы смыслового чтения и работа с текстом» учебных программ по всем предметам
От кого зависят результаты? Предметные – в основном от ученика и его учителя-предметника Метапредметные и личностные – от всей команды учителей, работающих в данном классе с конкретным учеником
Личностные результаты Социально и нравственно обусловленные внешние (поведенческие) и внутренние качества человека
Метапредметные результаты Освоенные учащимися межпредметные, надпредметные умения и УУД (общеучебные умения), способность выпускника к построению индивидуальной образовательной траектории
МДП «ФОРМИРОВАНИЕ УНИВЕРСАЛЬНЫХ УЧЕБНЫХ ДЕЙСТВИЙ» Личностные Регулятивные Коммуникативные Познавательные
Междисциплинарные программы в составе ООП Формирование универсальных учебных действий (МДП-1) Формирование ИКТ-компетентности обучающихся (МДП-2) Основы учебно-исследовательской и проектной деятельности (МДП-3) Стратегии смыслового чтения и работа с текстом (МДП-4)
Структура ООП Целевой раздел включает планируемые результаты освоения обучающимися ООП и систему оценки их достижения. В содержательном разделе программа развития универсальных учебных действий (которая присутствовала также в ФГОС начальной ступени) дополняется вопросами формирования компетенций в области ИКТ, учебно-исследовательской и проектной деятельности. В соответствии с целями основной ступени образования и возрастными особенностями обучающихся в программу воспитания и социализации дополнительно включены профессиональная ориентация, а также формирование экологической культуры и культуры здорового безопасного образа жизни. Организационный раздел содержит учебный план и систему условий реализации ООП в соответствии с требованиями стандартов.
Предварительный просмотр:
Слайд №1
Практика показывает, что далеко не все педагоги и родители осознают сегодня значимость перехода на ФГОС для нашего общего будущего. Слишком много общих слов, требований, непонятных терминов. Не достает главного – понимания механизмов достижения требуемых результатов, того, как учить по-новому? Ведь, очевидно, что если не изменится метод обучения, то и новые результаты не появятся сами собой – независимо от того, по каким учебникам и методикам работать.
Слайд №2
В жизни нам постоянно приходится решать проблемы. А учит ли этому школа? Российские школьники резко уступают своим сверстникам во многих странах мира:
· в умении работать с информацией;
· в умении решать практические, социально - и личностно-значимые проблемы: проводить наблюдения, строить на их основе гипотезы, делать выводы и заключения, проверять предположения;
· в умении «увязывать» с приобретаемой в школе системой знаний свой жизненный опыт.
Слайд №3
Зачем нашим ученикам необходимо учить информатику? Наверное, ни одна мама на свете не ответит на этот вопрос словами: «Хочу, чтобы мой ребенок умел выполнять арифметические действия в разных системах счисления». Действительно, большинству наших учеников вне стен школы вряд ли когда-нибудь придется выполнять действия с системами счисления, но те знания, которые ученик получит на уроках помогут развить его мышление, логику, трудолюбие, то есть сформировать те метапредметные умения и способности, которые «остаются, когда все изученное забыто». Вот именно эту цель и ставят новые стандарты. И сегодня ФГОС касается каждого – не только потому, что это вопрос успешности ученика в жизни, что, естественно, очень важно. Но это еще и вопрос безопасности и конкурентоспособности страны, условие ее процветания и мирного развития.
Слайд №4
Новый Стандарт второго поколения, отвечая требованиям времени, не только смещает акцент на формирование у ученика личностных качеств созидателя и творца, его духовно-нравственное воспитание и развитие, но и предлагает конкретные инструменты, обеспечивающие этот переход:
· изменение метода обучения (с объяснительного на деятельностный);
· изменение способа оценки результатов обучения (оценка не только предметных ЗУН, но и, прежде всего, метапредметных и личностных результатов);
· изменение системы аттестации учителей (оценка качества управления учебной деятельностью учащихся).
Возникают вопросы: как обучать в новых условиях, как научить детей учиться, чтобы помочь им быть успешными в жизни?
Слайд № 5
Способности проявляются в деятельности и в ней же формируются. Значит, сегодня учебный процесс должен быть «деятельностным»: дети должны получать не готовое знание, а сами «добывать» его в процессе своей деятельности. При этом важна не просто активность детей, а такой образовательный процесс, в ходе которого у них эффективно формируются требуемые общеучебные умения и способности: умение ставить цель, делать выбор, принимать решения и доводить их до исполнения, рефлексировать и т. д., или другими словами, как раз и формируется умение учиться, способность к самоизменению и саморазвитию.
Слайд №6
Новый стандарт нацелен не только на предметные результаты (знания, умения, опыт творческой деятельности и др.), но и провозглашает важность метапредметных результатов (способов деятельности, применимых как в рамках образовательного процесса, так и при решении проблем в реальных жизненных ситуациях), а также личностных результатов (системы ценностных ориентаций, интересов, мотивации).
Слайд №7
В ФГОС ООО прописано, что системно-деятельностный подход обеспечивает:
формирование готовности к саморазвитию и непрерывному образованию;
проектирование и конструирование социальной среды развития обучающихся в системе образования;
активную учебно-познавательную деятельность обучающихся;
построение образовательного процесса с учётом индивидуальных возрастных, психологических и физиологических особенностей обучающихся.
Слайд №8
Едва ли не самым распространенным и часто употребительным словосочетанием в преподавательской практике является «учебная деятельность».
Учебная деятельность – это деятельность ученика, связанная, с одной стороны, с освоением культурных ценностей общества (предметных и надпредметных знаний, умений и навыков), — с другой – с формированием способностей к самоизменению и рефлексии, обеспечивающих адекватное самоопределение и успешную самореализацию человека в жизни.
Ученик в ходе учения, должен изменять себя, приобретать новые знания, умения и способности – именно это является результатом его учебной деятельности. Соответственно, умение учиться – это значит самостоятельно осваивать новые знания, умения и способности, организовывать свою деятельность, рефлексировать ее, контролировать и оценивать.
Слайд №9
Среди технологий, методов и приёмов развития универсальных учебных действий в основной школе особое место занимают учебные ситуации.
Учебная ситуация – это такая особая единица учебного процесса, в которой дети с помощью учителя обнаруживают предмет своего действия, исследуют его, совершая разнообразные учебные действия, преобразуют его, например, переформулируют, или предлагают свое описание и т.д., частично – запоминают.
Учебной ситуацией является и выполнение задания «составить таблицу, график или диаграмму по содержанию прочитанного текста», или выполнение задания «объяснить содержание прочитанного текста ученику младшего класса», или выполнение практической работы и т.д.
Слайд №10
Таким образом, мы видим, что урок требует обновления по следующим позициям:
- Формулировка и решение на уроке дидактических задач, направленных на формирование УУД.
- Комплексный подход к планированию результатов урока.
- Обновление форм организации учебных занятий.
- Смещение приоритетов при выборе организационных форм обучения с фронтальных на групповые, парные, индивидуальные.
- Выбор в качестве ведущих деятельностного, исследовательского, проблемно-поискового методов обучения.
Слайд №11
В заключение хочу привести высказывание Александра Асмолова – одного из главных разработчиков новых стандартов — о времени, начавшихся реформах в образовании: «Мы живем в изменяющемся мире, и если превратить стандарт в якорь, который в свое время упал с корабля в одной точке, то он превратится в тормоз». Наша задача – не превратить федеральный государственный образовательный стандарт второго поколения в «тормоз для корабля образования».
Предварительный просмотр:
Подписи к слайдам:
В жизни нам постоянно приходится решать проблемы! А учит ли этому школа? Структура традиционного урока 1. Учитель проверяет д/з учеников 2. Учитель объявляет новую тему 3. Учитель объясняет новую тему 4. Учитель организует закрепление знаний учениками Решение проблем в жизни 1. Жизнь ставит нас в ситуацию затруднения. Мы формулируем цель: «Чего мы хотим добиться?» 2. Мы обдумываем варианты решения, определяем, хватит ли знаний и умений. 3. Мы пытаемся решить проблему (при необходимости добывая новые знания) 4.Получив результат, мы сравниваем его с целью. Делаем вывод – добились своего или нет.
Требует ли ЖИЗНЬ новой работы с содержанием образования? Количество информации в мире каждые 10 лет удваивается Требуется умение отбирать главное в море информации ЭТОМУ ПРОТИВОРЕЧИТ ТРАДИЦИОННОЕ МАССОВОЕ ВОСПРИЯТИЕ: все, что есть в учебнике, надо учить от корки до корки, выполнять все задания Функции мобильного телефона Набор товаров в магазине Поиск в Интернете вакансий, досуга, сведений и т.д. Инструкция к новой технике
ФГОС: каким образом можно получить новый результат? организовать ДЕЯТЕЛЬНОСТЬ учеников: умение решать учебные задачи на основе сформированных предметных и универсальных способов действий (КИМы: вместо проверки знаний - проверка умений ими пользоваться!) способность к самоорганизации в решении учебных задач. прогресс в личностном развитии
ЧЕМ ОТЛИЧАЕТСЯ СТАНДАРТ ВТОРОГО ПОКОЛЕНИЯ? СТАНДАРТ - НЕ СОДЕРЖАТЕЛЬНЫЙ, а ЦЕЛЕВОЙ , ДЕЯТЕЛЬНОСТНЫЙ , РАЗВИВАЮЩИЙ ! СТАНДАРТ РЕЗУЛЬТАТОВ!
Основная педагогическая задача – создание и организация условий, инициирующих детское действие Как учить? обновление средств обучения Ради чего учить? ценности образования Чему учить? обновление содержания Системно-деятельностный подход Вектор смещения акцентов нового стандарта Основной результат – развитие личности ребенка на основе универсальных учебных действий формирование универсальных способов действий
ГОС.СТАНДАРТ 2004 г.: «…ориентации образования не только на усвоение обучающимся определенной суммы знаний, но и на РАЗВИТИЕ его личности » Как меняются требования к результату? Для справки психологи: Развитие – формирование в процессе взаимодействия с миром способностей и функций, воспроизводящих человеческие качества. Развитие – интеллектуальное Развитие – личностное Развитие - социальное КАК ПОЛУЧИТЬ НОВЫЙ ОБРАЗОВАТЕЛЬНЫЙ РЕЗУЛЬТАТ? Традиционный взгляд: Основная задача школы - дать хорошие прочные ЗНАНИЯ Какой требовался результат? ФГОС «Смена образовательной парадигмы (цели). Вместо передачи суммы знаний - РАЗВИТИЕ личности обучащегося на основе освоения способов деятельности» В чем принципиально изменились требования к результату?
NỘI DUNG 1 Формировать и развивать УУД – значит:
ФГОС – это эволюция, так как идеи развивающего образования давно разрабатывались российскими педагогами НОВЫЙ СТАНДАРТ – РЕВОЛЮЦИЯ ИЛИ ЭВОЛЮЦИЯ? ФГОС – это революция, так как произошла смена образовательной парадигмы: вместо передачи суммы знаний - РАЗВИТИЕ личности обучащегося на основе освоения способов действий
Новые цели образования Умение самостоятельно решать новые задачи Умение работать с информацией Умение учиться в течение всей жизни Развитие коммуникативных навыков
Предварительный просмотр:
Работа РМО в первом полугодии была направлена на методическую деятельность, связанную с повышением эффективности преподавания информатики, подготовку к сдаче ГИА по информатике, введением ФГОС и профессионального стандарта, аттестации педагогических работников, а также подготовку к предметной олимпиаде.
Проведены мастер классы по системе оценивания планируемых результатов, системе накопительной оценки.
Тематика работы выбрана, исходя из требований нормативных документов, определяющих направление развития школьного образования.
Конечный результат деятельности РМО в первом полугодии 2015-2016 учебного года это итоги предметной олимпиады.
В приложении список отправок решённых заданий за этот год в сравнении с этим же показателем прошлого года.
Предварительный просмотр:
ЕГЭ B1
Имя входного файла | input.txt |
Имя выходного файла | output.txt |
Максимальное время работы на одном тесте | 2 секунды |
Ограничение по памяти | 64 МБ |
Некоторое сигнальное устройство за одну секунду передает один из трех специальных сигналов. Какое количество различных сообщений можно передать при помощи этого устройства за N секунд?
Формат входных данных:
Задано одно натуральное число N (1 ≤ N ≤ 20).
Формат выходных данных:
Выведите количество сообщений.
Пример
input.txt | output.txt |
1 | 3 |
Алгоритм решения задачи ЕГЭ В1
По условию задачи за одну секунду можно передать один из трех специальных сигналов. Сообщение передается N секунд. Необходимо найти число всех возможных сообщений, состоящих из трёх видов сигналов и передаваемое за N секунд. Для этого воспользуемся комбинаторной формулой для нахождения числа размещений с повторениями . То есть для данной задачи количеством различных сообщений будет число 3N. Так как в Паскале нет реализации для функции nm, то для подсчёта числа 3N за линейное время можно воспользоваться свойством логарифмов . Число а может быть любым, для удобства пусть оно будет равным числу е. Получим: . Далее упростим полученное выражение, воспользовавшись свойством логарифма . Получим: . Эту формулу можно реализовать в Паскале, воспользовавшись функциями взятия экспоненты exp(x) и натурального логарифма ln(x).
Код на Паскаль.
program egeb1;
var
n:int64;
begin
assign(input,'input.txt');
assign(output,'output.txt');
reset(input);
rewrite(output);
read(input,n);
write(output,round(exp(n*ln(3))));
close(input);
close(output);
end.
Сейф
Имя входного файла | input.txt |
Имя выходного файла | output.txt |
Максимальное время работы на одном тесте | 2 секунды |
Ограничение по памяти | 64 МБ |
Вася был величайшим вором всех времен и народов. Однажды он решил ограбить банк. Чтобы открыть главный сейф, ему нужно вставить три определенных ключа в соответствующие замки сейфа. Только тогда дверь откроется.
Вася уже украл у директора связку ключей, в которой точно есть три нужных. Теперь он хочет оценить, сколько времени в худшем случае ему понадобится на открывание сейфа, если он успевает проверить одну комбинацию за одну секунду.
Формат входных данных:
Задано одно натуральное число N (3 ≤ N ≤ 104) —количество ключей в связке.
Формат выходных данных:
Выведите время в секундах.
Пример
input.txt | output.txt |
3 | 6 |
Алгоритм решения задачи Сейф.
По условию задачи даны N ключей. Необходимо найти количество размещений без повторений этих ключей по трём замкам сейфа. Для решения этой задачи воспользуемся комбинаторной формулой для нахождения числа размещений без повторений . То есть решением данной задачи будет число . Чтобы упростить реализацию решения, воспользуемся свойством факториала. Получим: . Сократим выражение (n–3)! в числителе и знаменателе, получим: n*(n–1)*(n–2). Данную формулу можно реализовать средствами Паскаля и получить линейное время работы программы.
Код на Паскаль.
program statistics;
var
n:int64;
begin
assign(input,'input.txt');
assign(output,'output.txt');
reset(input);
rewrite(output);
read(input,n);
write(output,n*(n-1)*(n-2));
close(input);
close(output);
end.
Шашлыки
Имя входного файла | input.txt |
Имя выходного файла | output.txt |
Максимальное время работы на одном тесте | 2 секунды |
Ограничение по памяти | 64 МБ |
Вася с одноклассниками пошел на шашлыки. Ему поручили следить за мангалом. Через некоторое время он заметил, что шашлыки жарятся неравномерно. Поэтому он решил положить самые поджаристые шампура туда, где меньше жара и наоборот.
За один раз Вася может поменять местами два шампура. Так как они очень горячие, он хочет сделать минимальное количество перемещений. Помогите Васе подсчитать наименьшее количество перемещений шампуров учитывая, что он заранее выбрал какой шампур куда надо положить.
Формат входных данных:
В первой строке задано одно натуральное число N (1 ≤ N ≤ 105). Во второй строке через пробел записаны N различных чисел — номера позиций, куда нужно переместить соответствующие шампура. Все номера являются натуральными числами, не превосходящими N.
Формат выходных данных:
Выведите минимальное количество перемещений.
Пример
input.txt | output.txt |
4 | 1 |
5 | 2 |
Алгоритм решения задачи Шашлыки.
По условию задачи даны N шампуров и N мест для них. Создадим массив а размеров от 1 до максимального значения N, то есть до 105, где индекс ячейки будет обозначать номер места для шашлыка. Запишем в этот массив данные по условию числа, обозначающие номера мест, которые должны занимать шашлыки после всех перестановок. Для решения этой задачи используем следующий алгоритм. В цикле с предусловием (пока переменная i меньше либо равна N) пройдём по массиву а от начала до конца. На каждой итерации цикла будем проверять единственное условие: соответствует ли номер места, занимаемого шашлыком на текущем этапе (i) месту, которое он должен занимать (a[i]). Если это условие истинно, то переходим к следующему по порядку месту для шашлыка (inc(i)). Если же условие ложно, то необходимо поместить данный шашлык на определённое для него место (a[i]). Для этого поменяем текущий шашлык с шашлыком, занимающим его место, нарастив при этом счётчик количества перестановок cnt. В этом случае переходить к следующему месту не следует, так как может оказаться, что шашлык, перемещенный на текущую позицию, так же не лежит на своём месте и потребуется ещё одна перестановка. Именно по этой причине мы используем цикл с предусловием, а не цикл по счётчику. После завершения цикла мы получим отсортированный по возрастанию массив целых чисел, а в переменной счётчика количества перестановок (cnt) будет находиться ответ на данную задачу. Таким образом, программа содержит один цикл по счётчику, который используется для записи исходных данных, и один цикл с предусловием, используемый для анализа входных данных и получения ответа на поставленную задачу. Отсюда получим, что время выполнения данного алгоритма является линейным.
Код алгоритма на Паскаль.
program chachlyk;
var
n,i,akk,sch,flag:longint;
a:array [1..100000] of longint;
begin
assign(input,'input.txt');
assign(output,'output.txt');
reset(input);
rewrite(output);
read(input,n);
for i:=1 to n do
read(input,a[i]);
flag:=0;
while(flag=0)do begin;
flag:=1;
for i:=1 to n do
if a[i]<>i then begin
akk:=a[i];
a[i]:=a[a[i]];
a[akk]:=akk;
inc(sch);
flag:=0;
end;
end;
write(output,sch);
close(input);
close(output);
end.
Лист в линию
Имя входного файла | input.txt |
Имя выходного файла | output.txt |
Максимальное время работы на одном тесте | 1 секунда |
Ограничение по памяти | 64 МБ |
На уроке русского языка Вася от скуки решил раскрасить тетрадный лист в линию, который представляет собой прямоугольник размером W×H. На нем нанесены горизонтальные и наклонные линии, разбивающие лист на кусочки. Вася решил каждый кусочек раскрасить в уникальный цвет. Какое количество различных цветов понадобится Васе?
Будем считать, что прямоугольник расположен в первой координатной четверти, причем левый нижний угол расположен в начале координат, а сторона длиной W параллельна оси абсцисс. Горизонтальные линии задаются ординатами точек пересечения прямых с осью OY, а наклонные — абсциссами точек пересечения прямых с осью OX. Наклонные линии составляют угол 45° с положительным направление оси OX (см. рисунок).
Формат входных данных:
В первой строке заданы четыре натуральных числа: W, H, N, M (1 ≤ W, H ≤ 105, 0 ≤ N < H, 0 ≤ M < W + H). Во второй строке записано N чисел — ординаты точек пересечения горизонтальных линий с осью OY. В третьей строке записано M абсцисс точек пересечения наклонных линий с осью OX. Гарантируется, что все линии проходят через прямоугольник (отсекают какую-то не пустую часть) и нет двух одинаковых линий. Все числа целые.
Формат выходных данных:
Выведите количество различных цветов.
Пример
input.txt | output.txt |
6 4 2 1 | 6 |
Алгоритм решения задачи "Лист в линию".
Выводим решения задачи в крайних случаях m =0 и n=0. Дале подсчитываем количество секторов левее очередной наклонной линии.
Код алгоритма на Паскаль.
program list;
var
input,output:text;
w,h,n,m,i,j,kolvoab,sektor,kolvor: int64;
absciss: array [1..200000] of int64;
ordinat: array [1..100000] of int64;
begin
assign(input,'input.txt');
assign(output,'output.txt');
reset(input);
rewrite(output);
read(input,w,h,n,m);
for i:=1 to n do
read(input,ordinat[i]);
for i:=1 to m do
read(input,absciss[i]);
if m=0 then
write(output,n+1)
else begin
if n=0 then
write(output,m+1)
else begin
kolvor:=n;
for i:=n downto 1 do begin
kolvoab:=0;
for j:=1 to m do begin
if ordinat[i]>w-absciss[j] then begin
inc(kolvoab);
dec(kolvor);
end
else
sektor:=((kolvoab+1)*(kolvor+1))+sektor;
end;
end;
write(output,sektor);
end;
end;
close(input);
close(output);
end.