Подготовка за олимпиада по информатика. Подготовка на ученици за олимпиади по информатика. За методиката за оценяване на олимпиадните задачи

Избираема дисциплина

"Олимпиадна информатика"

Програма 1. "Компютърна олимпиада" за ученици от 5-6 клас

Програма 2. "Компютърна олимпиада" за ученици от 7-8 клас

Програма 3. "Компютърна олимпиада" за ученици от 9-11 клас

Разработчик: Ярошевска Вира Ивановна

м. Москва 2016 г

Програма за отмъщение:

Обяснителна записка;

Методически презентации по теми;

Начално-тематичен план и програми за обучение на олимпиади по информатика.

Електронни учебни материали

Обяснителна бележка.

За лидерите е важно да изучават робот с надарени ученици, те се подготвят за предметни олимпиади. Олимпиадата по информатика заема едно от най-важните места във връзка с интензивното развитие на информационните технологии както у нас, така и извън кордона.

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

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

Постиженията на олимпиадите позволяват да се разкрие творческият потенциал на ученика по време на подготовката преди олимпиадата, да се даде вековна специалност на детето и перспектива за развитие. Спечелването на лидерите на олимпиадата baatarivnevyh позволява на учениците да развият своя творчески потенциал, независимо от нивото на обучение.

Вземете курса от олимпиадата по информатика (върхът на олимпиадата по информатика) насоки за ученици от 5-11 клас, което може да повиши мотивацията за напредък в информатиката и може да доведе до познаване на прости алгоритми в ума на алгоритмите.

Датският избираем курс ви позволява да провеждате непрекъсната подготовка за олимпиади по информатика, започвайки от 5 клас, с методическа колекция от задачи за олимпиада. В хода на използвано системно изследване в разработването на модули за непрекъснато обучение на надарени деца към олимпиади по информатика.

Основен мета курс: разкриване на значението на програмирането и провеждане на професионален програмист, запознаване на учениците от средата и основите на програмиране на езика на PascalABC.NET, подготовка на учениците за практическо използване на получените знания при изпълнението на учебни дейности, а след това и професионална дейност, привличане на ученици към участие в програми от различно ниво.

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

Тази програма има голямо практическо значение от гледна точкаусъвършенстване на непрекъсната работа с надарени ученици в рамките на олимпиадното движение по информатика и училищно образование.

Методически бележки по темите

Олимпиадите по информатика са разделени на следните основни раздели:

1. Математическа засада на информатиката.

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

За успешно представяне на олимпиадата по информатика учениците могат

знам / разбирам:

основи на терминологичните функции, синтезиране на множествено число;

пермутации, разпределение и разпределение на кратни;

формални методи и символна логика

основи за предизвикване на повтарящи се spіvvіdnoshen;

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

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

помня:

vikonuvaty операции, povyazanі z умножава, функции и vodnosina;

пребройте пермутациите, разположението на този множител и също така интерпретирайте техните значения в контекста на конкретна задача;

virishuvati видове повтарящи се spivvіdnoshennia;

zdіysnyuvati формално логическо доказване и логическо mіrkuvannya за моделиране на алгоритми;

изберете кой вид доказателство е най-подходящ за приключване на конкретна задача;

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

1. Видносини, функции и множители.

2. Основни геометрични понятия.

3. Основи на логиката.

4. Основи на калкулацията.

5. Методи за потвърждение.

6. Основи на теорията на числата.

7. Основи на алгебрата.

8. Основи на комбинаториката.

9. Теория на графите.

10. Основи на теорията на неподвижността.

11. Основи на теорията на игрите.

2. Разработване и анализ на алгоритми.

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

елементи от теорията на алгоритмите;

основни структури от данни;

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

свързване на графики и дървета със структури от данни, алгоритми и изчисления;

доминиране, притаманни "добри" алгоритми;

между другото изчисляване на сгъването на основните алгоритми за сортиране;

разбират рекурсията и общата настройка на рекурсивно възложената задача;

прости числени алгоритми;

основни комбинаторни алгоритми;

основни алгоритми за изчислителна геометрия;

най-широките алгоритми за сортиране;

най-важните алгоритми на редове;

Фундаментални алгоритми на графики: търсене на дълбока дупка и връх, намиране на най-кратките пътища от един Джерел и

основи на динамичното програмиране;

основните положения на теорията на игрите;

помня:

избира различни структури от данни за решаване на задачи;

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

vyznachit сгъване по час, че паметта на алгоритми;

изчисляват изчислението на сгъването на основните алгоритми при сортиране, произволно;

прилагат рекурсивни функции и процедури;

vykoristovuvaty при virishenní практически zavdan vyschenní znannya че vminnya.

Основните теми на този раздел са:

1. Алгоритми и йога на силата.

2. Структури от данни

3. Базирайте анализа на алгоритмите.

4. Алгоритмични стратегии.

5. Рекурсия.

6. Фундаментални алгоритми за изброяване.

7. Числени алгоритми.

8. Алгоритми на редове.

9. Алгоритми върху графики.

10. Динамично програмиране.

11. Алгоритми на теорията на igor.

3. Основи на програмирането.

В този клон са положени мозъците на успешен ученик на олимпиадите по информатика. Този раздел включва материал зад основните концепции на програмирането, основни структури от данни и алгоритми, както и по-добро програмиране.

В рамките на това разделение учениците са благородство/интелигенция:

основни програмни конструкции;

понятието тип данни като безличен смисъл на операциите върху тях;

основни типове данни;

основни структури от данни: масиви, записи, редове, списъци с връзки, стек;

представяне на данни в паметта;

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

основи на въведението/заключението;

оператори, функции и предаване на параметри;

статично, автоматично и динамично виждане на паметта;

управление на паметта на програмата;

методи за изпълнение на стекове, cherg;

методи за реализация на графи и дървета;

механизъм за предаване на параметри;

специфична реализация на рекурсивни решения;

стратегии, полезни и нагодженни програми;

помня:

анализират и обясняват поведението на прости програми, които включват фундаментални конструкции;

модифициране и разширяване на кратки програми, които използват стандартни интелигентни и итеративни оператори и функции;

разширяване, внедряване, протестиране и подобряване на програмата, като победа за всички най-важни програмни конструкции;

метод за застосовуване и структурно (функционално) разлагане за подпрограми на части;

да реализирам основните структури на данните от моето високо ниво;

прилагат, протестират и подобряват рекурсивните функции на процедурата;

да спечелите на virishenni практически zavdan vyschenní zavchenní znanní na vminnya и vpevneno zvіvnоvat програма на олимпиади z іnformatics моето програмиране Pascal.

Основните теми на този раздел са:

1. Език за програмиране Pascal.

2. Основни програмни конструкции.

3. Променете този тип данни.

4. Типови структури от данни.

4. Методи за изчисляване на това моделиране.

Разделът "Методи за пресмятане и моделиране" представя областта на компютърните науки, тясно свързана с изчислителната математика и числените методи.

В рамките на това разделение учениците са благородство/интелигенция:

разбиране на извинения, издръжливост, точност на машината и цената на най-близките;

Джерела похибки в най-близките населени места;

основни алгоритми за решаване на задачи по изчислителна математика: изчисляване на стойности и коренни функции; изчисляване на периметъра, площта на obsyagu, изчисляване на точката на напречната греда на две vídrіzkіv іn;

разбират модела и модела, основните видове модели;

компоненти на компютърния модел и методи за тяхното описание: промяна на входа и изхода, станция за промяна, функции за преход и изход, функция за преминаване през време;

основните етапи и характеристики на мотивацията и избора на компютърни модели;

помня:

Изчислете оценката на близостта на най-близкия;

vykoristovuvaty píd hіvіshennya zavdan osnovnі методи на изчислителната математика;

формализира обекти на моделиране;

разширяване на компютърни модели на най-простите обекти;

vikoristovuvaty píd час vyvіshennya практичен zavdan kom'yuterní модел като "черна кутия";

vykoristovuvaty при virishenní практически zavdan vyschenní znannya че vminnya.

Основните теми на този раздел са:

1. Основи на изчислителната математика.

2. Въведение в моделирането.

Изходно-тематично планиране пред програмата "Олимпиадна информатика"

Въз основа на това, което беше казано, програми 1, 2 и 3 са събрани, yakí vrakhovuyut víkoví víkoví osoblinostі uchnіv.

Програма 1. За ученици от 5-6 клас

Тема

Брой години

1

Видове олимпиади по информатика за 5-6 клас.

2

Видносини (рефлексивност, симетрия, транзитивност, еквивалентност, лексикографски ред)

Точка, права линия, vídrіzok, вектор, разрез

Декартови координати в евклидовото пространство

Трикутник, прямокутник, многокутник

Випукли многокутници

Основи на логиката

Логически промени, операции

таблици на истината

булеви функции

Основи на изчислението

Изчислете основите:

Сума за създаване на правила

Повтарящи се spivvіdnoshennia

Методи за доказване

Директно доказване

Доказване чрез контра-запад

Доказателство чрез контраст

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

Простете за числата.

Подил е твърде много

Най-големият спален дилник

Основи на комбинаториката

Пермутации, разположение и подразделение:

Основни назначения

теория на графите

Видове графики

Маршрути и връзки

дърво

Основно дърво

Основи на теорията на имотността

Разбиране на Imovirnosti

Основи на теорията на игрите

Разберете gri и резултат gri

Най-простите игри и стратегии

20

Етапи на разработване на олимпиадната задача: формализиране на мисловните задачи, избор на метод за разработване на задачите. План за анализ на олимпиадата Ръководител по информатика.

5

Алгоритми

Алгоритми и тяхното доминиране

Разбиране на алгоритъма

Концепции и мощност на алгоритмите

Записване на алгоритъма с неформален език

структури от данни

Прости основни структури

Безлич

Последствия

Списъци

Неориентирана графика

Алгоритмични стратегии

груба сила алгоритми

рекурсия

Разбиране на рекурсията

Прости числени алгоритми

Класически комбинаторни алгоритми

Алгоритми с подкратни: генериране, заместване след номера и пощенския номер, генериране на напред и напред (добавяне на последното)

Алгоритми със замествания и пермутации: генериране, подновяване след числото и следващото число, генериране на напред и напред.

Алгоритми за последователно и двоично търсене

Числени алгоритми

Разделяне на числата на прости множители

Ситото на Ератостен

Евклидов алгоритъм

Алгоритми на редове

Пошук подрядки на реда. Наивен метод

Алгоритми върху графики

Изчисляване на дължините на най-кратките пътеки в близост до дървото

Обход на графиката по ширина и дълбочина

Начини за реализиране на идеята за ресни („naїvniy” ta z chergoyu)

Геометрични алгоритми

Алгоритми за обозначаване на точки, отмествания, прави линии и разрези

Разработване / моделиране на алгоритмични проблеми в средата Vikonavtsya

20

Въвеждане на реална среда за програмиране като инструмент за внедряване на алгоритми на компютър

Типични инструменти на средата за програмиране (режим на помощ, режим на редактиране, режим на подобрение)

Средно програмиране. Началото на програмирането.

Програмиране на филми

Промени и видове данни

Данни за структурите на Teepee

Характеристики на програмирането на основни алгоритми

Въведение в моделирането.

Класификация на програмирането на mov

Процедура Филм

Промяна, Типи, Вирази и Привлекателност

Основи на въведение / заключение

Оператори на повторна проверка, обърнете внимание на цикъла

Концепцията за типа данни като безлично значение и операции с тях

Примитивни типове

Масиви

Стратегии за отделяне на задачи

Ролята на алгоритмите в процеса на изпълнение на задачи

Среда за програмиране

Разбиране на модела и модела

Основни видове модели

www.olympiads.ru

20

Програма 2. За ученици от 7-8 клас

Тема

Брой години

Правила за Всеруската олимпиада за ученици. Методически препоръки за провеждане на училищни, общински и регионални етапи на Всеруската олимпиада за ученици по информатика.

1

Видове ръководители на олимпиади по информатика за 7-8 клас.

2

Основни раздели на математическата информатика.

Функции, които показват блус и умножения

Функция за връщане, композиция

Bezlich (допълнително, декартово създаване)

Основни геометрични понятия

Евклидов вид

Векторно и скаларно doboot на плоскост

Основи на логиката

логичен начин

Формиране на задача и синтез на логически функции

Трансформацията на логически виразиви

Основи на изчислението

Изчислете основите:

Аритметични и геометрични прогресии

Числата на Фибоначи

Методи за доказване

Доказателство чрез доказателство

Математическа индукция

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

Основна теорема на аритметиката

Взаимно прости числа

Основи на алгебрата

Богата сегментация на операциите върху тях. Razv'yazannya площад rivnyan. Теорема на Виет

Основи на комбинаториката

Еднаквостта на Паскал

Биномна теорема

теория на графите

Операции върху графики

Размаловка на графики

Графики на Ойлер и Хамилтън

Основи на теорията на имотността

Концепцията за математическото усъвършенстване.

20

Алгоритми

Алгоритми и тяхното доминиране

Ориентация на графиката

дърво

Основи на алгоритмичния анализ

Стандартни класове за сгъване

Асимптотичен анализ на поведението на алгоритмите в средни и екстремни ситуации

Алгоритмични стратегии

"Жадибни" алгоритми

рекурсия

Рекурсивни математически функции

Прости рекурсивни процедури

Реализация на рекурсия

Фундаментални алгоритми за изброяване

Методи за квадратично сортиране (сортиране чрез селекция, сортиране чрез вмъкване)

Сортиране по pidrahunk за час линия.

Алгоритми за сортиране за един час (сортиране по Швидке, пирамидално сортиране

Алгоритми на редове

Повторна проверка на графиката за zv'yaznist

Алгоритми за търсене на най-краткия път в живи графики

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

Мениджърът с монотонен направо бърза на масата

Задача за раница - решение чрез метод на динамично програмиране

Геометрични алгоритми

Podannya точка, прави линии и vіdrіzkіv на апартамента

20

Среда за програмиране .

Програмиране на филми

Промени и видове данни

Данни за структурите на Teepee

Механизми на абстракцията.

Характеристики на програмирането на основни алгоритми

Базирайте синтаксиса и семантиката на висококачествен език
Основни програмни конструкции

Функции и предавателни параметри

Мощно зашеметяване (комуникация, зона на видимост, блокира този час от живота)

Тип преглед преглед

Вписвания

Стратегии за избор на подходяща структура от данни

Процедури, функции и итератори като механизми на абстракция

Модули за MOV програмиране

Стратегии за внедряване на алгоритъм

Реализация на рекурсия

Въведение в моделирането.

Компоненти на компютърен модел и методи за описанието им: входни и изходни промени, смяна на станции, функции за преход и изход, функция за преминаване на час

Основни етапи и характеристики на компютърните модели

Основните етапи на разработване на компютърни модели за изпълнение на практически задачи

Типични приложения за решаване на задачи от разпределения от колекции www.olympiads.ru

25

Програма 3. За ученици от 9-11 клас

Тема

Брой години

Правила за Всеруската олимпиада за ученици. Методически препоръки за провеждане на училищни, общински и регионални етапи на Всеруската олимпиада за ученици по информатика.

1

Видове ръководители на олимпиада по информатика за 9-11 клас.

2

Основни раздели на математическата информатика.

Функции, които показват блус и умножения

Цяло подреждане на кратни

Напрежение и скованост

Основи на логиката

Минимизиране на булеви функции

Основни закони на логиката на съжденията

Логика на предикатите

Основи на изчислението

Изчислете основите:

Принципът на включване-оттегляне

Матрици и диии над тях

Методи за доказване

Структура на формалните доказателства

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

Kіltse vodrakhuvan зад модула

Основи на алгебрата

Симетрични богати сегменти

Разберете groupi

силова група

Теореми за хомоморфизма и изоморфизма

Основи на комбинаториката

Коди Грей

Таблици на инверсии на пермутации

Razbittya на pídnozhini. Числа на Стърлинг

Последователности от скоби

теория на графите

Покрийте тази независимост

Полагане на графика. Плоска (равнинна) графика

Двойствеността на графиката. Мостове, блокове, артикулационни точки

Връзки на ориентации на ациклични графи и в ред. преходно ципиране

Двуизмерна графика

Потоци и приливи и отливи

Основи на теорията на имотността

Аксиоми на теорията на неподвижността

Формулата на пълната имотност е формулата на Байс. По-интелигентно математическо усъвършенстване

Основи на теорията на игрите

Матрични игри

20

Алгоритми

Алгоритми и тяхното доминиране

Пирамида и дърво във vіdrіzkіv

Балансирано дърво

Хеш таблици и асоциативни масиви

Бор

Основи на алгоритмичния анализ

Компромис между часове и памет в алгоритмите

Избор на повтарящи се входове за анализ на рекурсивни алгоритми

NP-връщане

Алгоритмични стратегии

Алгоритми

Сортиране на завои

Евристика

рекурсия

Стратегия "pod_lya i volodaryuy"

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

Фундаментални алгоритми за изброяване

алгоритми за сортиране( сортиране на ядосани хора)

Цифрово сортиране

Алгоритъм за изчисляване на броя на дума в лексикографски подреден набор от пермутации на нейните символи

Аритметика на многознакови числа

Числени алгоритми

Разширение на Евклидовия алгоритъм. Начини за прилагане на алгоритъма без rozpodílu

Проверка на линейни аргументи за помощта на Евклидовия алгоритъм

Ефективна корекция на число за простота

Shvidki алгоритми за разпространение на числа в прости множители.

Алгоритми на редове

Алгоритми за търсене на поръчки в ред

Периодични и циклични редове

Алгоритъм за запитване колко поръчки на линия час

Алгоритми върху графики

Топологично сортиране на графиката, значението на компонентите на силната връзка и реда на диаграмите

Цикли на отрицателни дожини.

Задачата за синхронизацията на часа и задачата за системата от нередности

Алгоритъм за търсене на цикъла на Ойлер (включително лексикографски минималния)

Значението на транзитивно затваряне на граф

Алгоритми за разпознаване на важността на четките

Алгоритми за идентифициране на компонентите на неяснотата, точките на кръстовище, мостове за помощ при търсене в дълбините

Алгоритъм за изчисляване на максималното сдвояване и минималното покритие на върхове на двустранен граф

Потърсете максималния поток в мярката

Динамично програмиране

Оптимизиране на развитието на проблема с динамичното програмиране върху приложението на проблема за раницата (дезактивиране на параметрите)

Иновативни решения за проблеми с динамично програмиране

Основната схема за изпълнение на задачите на динамиката
програмиране

Алгоритми на теорията на igor

Динамично програмиране и ново изброяване като метод за решаване на игрови проблеми. Игри на ациклична графика

Оценка на позицията. Алфа-бета зрение

Геометрични алгоритми

Познаване на разликата между обектите в плоскостта

Алгоритми за обозначаване на напречните греди върху плоскостта

Алгоритми за изчисляване на площта на bagatokutnik от дадените координати на върховете. Випадок на цялата решетка (формула на Пик)

Алгоритми за предизвикване на подуване на туниката (алгоритми на Греъм и Джарвис)

Кола на плоскост, peretina с други геометрични обекти

Ефективен алгоритъм за намиране на най-близките точки на равнината

20

Средно програмиране.

Програмиране на филми

Основни програмни конструкции

Данни за структурите на Teepee

Характеристики на програмирането на основни алгоритми

Софтуерни инструменти и заточване.

Прегледайте надеждността на сигурността на софтуера.

Официални методи и описание на синтаксиса:
Форма на Backus-Naur

Обектна ориентация на филма

Структурно разлагане

Отдаване на почит към паметта

Статично, автоматично и динамично виждане на паметта

Структурно свързване

Методи за внедряване на стекове, чертане и хеш таблица

Методи за реализация на графи и дървета

Стратегии за възнаграждение

Инструментални инструменти за тестване

Основи на тестването, включително създаване на план за тестване и генериране на тестове

Тестване по метода на "черен екран" и "бял екран"

Тестване на елементи, интеграция, системно тестване и повторна проверка на съответствието

Основи на изчислителната математика.

Основни методи на числената математика

  • изчисляване на стойности и коренни функции
  • изчисляване на периметър, площ и обем на плоски фигури

Изчисляване на функции от крокодил. Метод на екрана

аритметика с плаваща запетая

Извинение, издръжливост, zbízhnist

Типични приложения за разработване на задачи от разпределения от сборници www.olympiads.ru.

25

Диагностична задача

Като диагностична задача по-долу са представени видовете олимпиадни задачи и е необходимо да се извърши техният методически анализ.

Анализ на успешните задачи, които бяха популяризирани на олимпиадите по информатика, което ни позволява да видим такива неща, тясно свързани с основните клонове на информатиката и приложната математика:

1) комбинаторика;

2) сортиране и пошук;

3) обработка на последователности;

4) сортиране на опции и методи за його скорост;

5) алгоритми върху графики;

6) динамично програмиране;

7) елементи на числената геометрия;

8) задача за техниката на програмиране;

9) питане за идея.

Методически указания за сватбата

Алгоритмично компютърно ядро

Събиране на поръчка за dekilkom равно сгъване

Различни видове алгоритмични задачи (пренареждане, трансфузия, zvazhuvannya, ферибот, преместване, работа с числа) (Виртуални лаборатории по информатика)

Алгоритми в координатната равнина (контролиране на движенията от умовете)

система за автоматичен преглед

/ видео/ kuris. php

Адреси на ресурси: http://school-collection.edu.ru , разделен "Информатика", 2-6 клас, изберете "Интерактивна тетрадка по информатика за 2-6 клас"

Методическа помощ и 100 алгоритмични задачи http:// lbz. en/ книги/264/5211

Виртуални лаборатории по информатика в началното училище: методическо ръководство Автори: Цветкова М. С., Курис Г. Е.

Колекции на ръководители на олимпиади от 1989 до 2016 г. и методически материали преди тях са представени на сайтовете:

http://old.info.rosolymp.ru/

Представени интернет ресурси на олимпиадата по информатика:

1. Интернет ресурси за теоретична подготовка преди олимпиадите:

http://www.intuit.ru/courses.html(сайт на Интернет университета по информационни технологии);

http://www.olympiads.ru/sng/index.shtml(сайт на MIHE, MTsNMO и Организационния комитет на Московската олимпиада по информатика за провеждане на дистанционни семинари за подготовка за олимпиади по информатика);

http://vzshit.net.ru/(Уеб сайт на Всесибирското кореспондентско училище по информационни технологии).

2. Интернет ресурси с колекции от лидери на олимпиади:

http://old.info.rosolymp.ru(сайт с най-голямата колекция в Русия на ръководителя на международни и всеруски олимпиади по информатика с методически препоръки и как да ги постигнете);

http://www.olympiads.ru/moscow/index.shtml(сайт на Московската олимпиада по информатика);

http://neerc.ifmo.ru/school/russia-team/archive.html(сайт с архива на ръководителя на Всеруските отборни олимпиади на ученици по програмиране);

http://contest.ur.ru(сайт на Уралските олимпиади по информатика);

http://www.olympiads.ru/(сайт на олимпиада по информатика);

http://olimpic.nsu.ru/nsu/(Уеб сайт на Всесибирската олимпиада по програмиране на името на И. В. Потосин).

3. Интернет ресурси с колекции от състезатели на олимпиадата и възможност за тестването им в реално време:

http://acm.timus.ru/(уебсайт на Уралския държавен университет, за да отмъсти за големите архиви на ръководителя на архивите от различните промоции на спортното програмиране);

http://acm.sgu.ru(сайт на Саратовския държавен университет, за да отмъсти на архивите на директорите от системата за онлайн проверка).

4. Сайтове за интернет олимпиади за ученици:

http://info-online.rusolimp.ru/(сайт на интернет обиколките на оставащия етап от Всеруската олимпиада за ученици по информатика);

http://olymp.ifmo.ru/(уебсайт на московския интернет - Олимпиади на учениците от Санкт Петербург);

http://neerc.ifmo.ru/school/io/index.html(уебсайт на Интернет олимпиадата по информатика, която се провежда от Всеруската отборна олимпиада за ученици по програмиране);

http://www.olympiads.ru/online/index.shtml(Уеб сайт на московските онлайн олимпиади);

http://olimpic.nsu.ru/acmSchool/archive/2006-2007/train2006/index.shtml(Уеб сайт на обучителни олимпиади за ученици, подкрепени от Новосибирския държавен университет).

Списък с референции

1. Алексиев А. В., Беляев С. Н. Подготовка на ученици за олимпиади по информатика за избор на уебсайт: метод на обучение. наръчник за ученици от 7-11 клас. Ханти-Мансийск: RIO IRO, 2008. 284 с.

2. Волченков С. Г., Корнилов П. А., Белов Ю. А. та ин. Ярославска олимпиада по информатика. Сборник с глави на решения. М: БИНОМ. Лабораторни знания 2010. 405 с.

3. Долински М. С. Алгоритмизация и програмиране на TurboPascal: от прости до олимпиадни задачи: учебник. Санкт Петербург: Питър Принт, 2004. 240 с.

4. Иванов С. Ю., Кирюхин В. М., Окулов С. М. Методи за анализ на сгъваеми задачи от информатика: от просто до сгъване // Информатика и образование. 2006. № 10. С. 21-32.

5. Кирюхин В. М. Всеруска олимпиада за ученици по информатика. М.: APK и PPRO, 2005. 212 с.

6. Кирюхин В. М. Информатика. Всеруска олимпиада. Вип. 2. М: Просветничество, 2009. 222 с. (Пет топки).

7. Кирюхин В. М. Информатика. Всеруска олимпиада. Вип. 3. М: Просветничество, 2011. 222 с. (Пет топки).

8. Кирюхин В. М. Информатика. Международна олимпиада. Вип. 1. М: Просветничество, 2009. 239 с. (Пет топки).

9. Кирюхин В. М., Лапунов А. В., Окулов С. М. Ръководител на информатика. Международна олимпиада 1989-1996. M: ABF, 1996. 272 ​​с.

10. Кирюхин В. М., Окулов С. М. Методи за анализ на сгъваеми задачи от информатика // Информатика и образование. 2006. № 4. С. 42-54.

11. Кирюхин В. М., Окулов С. М. Методи за анализ на сгъваеми задачи от информатика // Информатика и образование. 2006. № 5. С. 29-41.

12. Кирюхин В.М., Окулов С.М. Международна олимпиада. М: БИНОМ. Лаборатория на знанието, 2007. 600 с.

13. Кирюхин В. М., Цветкова М. С. Всеруска олимпиада за ученици по информатика през 2006 г. М.: APK и PPRO, 2006. 152 с.

14. Кирюхин В.М., Цветкова М.С. част от XVII конференция-изложение "Информационни технологии на образованието". Глава III. М: BIT pro, 2007. С. 193-195

15. Кирюхин В. М. Информатика. Всеруска олимпиада. Вип. 1. М: Просветничество, 2008. 220 с. (Пет топки).

16. Меншиков Ф. В. Олимпиади по програмиране. Санкт Петербург: Питер, 2006. 315 с.

17. Московска олимпиада по информатика. 2002-2009 / ред. Є. В. Андрєєвої, В. М. Гуровиця и В. А. Матюхина. М: МЦНМО, 2009. 414 с.

18. Градска олимпиада в Нижни Новгород за ученици по информатика / Изд. В. Д. Лелюха. Нижни Новгород: IPF RAN, 2010. 130 с.

19. Никулин Й. А. Компютърна геометрия и алгоритми за компютърна графика. Санкт Петербург: BHV-Петербург, 2003. 560 с.

20. Окулов З. М. Основи на програмирането. М: БИНОМ. Лаборатория на знанието, 2005. 440 с.

21. Окулов С. М. Програмиране в алгоритми. М: БИНОМ. Лаборатория на знанието 2002. 341 с.

22. З. М. Окулов, Дискретна математика. Теория и практика на rozv'yazannya проблеми в информатиката: учебно ръководство. М: БИНОМ. Лаборатория на знанието 2008. 422 с.

23. Окулов С. М. Алгоритми за обработка на редове: учебник. М: БИНОМ. Лаборатория на знанието, 2009. 255 с.

24. Окулов С. М., Пестов А. А. 100-ият ръководител на информатиката. Киров: Изглед на VDPU, 2000. 272 ​​​​с.

25. Окулов З. М., Лялин А. У. Ханой Вежи. М: БИНОМ. Лаборатория на знанието 2008. 245 с. (Развитие на интелекта на учениците).

26. Просвитив Г. И. Дискретна математика: Задача и решение: Учеб. М: БИНОМ. Лаборатория на знанието 2008. 222 с.

27. Скиена С. С., Ревила М. А. Олимпиади по програмиране. Posіbnik z pіdgotovki to zmagan. М: Кудиц-образ, 2005. 416 с.

28. Сулейманов Р. Р. Организация на класната работа в училищния клуб на програмистите: методическо ръководство. М: БИНОМ. Лабораторни знания 2010. 255 с.

29. Цвєткова М. С. Системата на образованието като основа на олимпиадното движение / Сборник от семинари на XVII конференция-изложба "Информационни технологии в образованието". Глава III. М: BIT pro, 2007. С. 205-207

30. Кирюхин В.М., Цветкова М.С.Създаване на програми за развитие на таланта на децата и обучение, развитие на умения, преки интереси, преки информационни технологии, 2012 .

Сайт на Методически център по олимпиада по информатика:

http://methodist.lbz.ru/lections/6/

Портал на Всеруската олимпиада за ученици:

http://www.rosolymp.ru/

Сайт с архив на Олимпийските игри:

http://old.rosolymp.ru/

Субтримано модулвидео лекции членове на Централната предметно-методическа комисия на сайта

ОБЩИНСКА ОХРАНА - СРЕДНО МЪЖКО СРЕДНО УЧИЛИЩЕ ИМЕ НА ИМ.М.В.АРХАНГЕЛСКИ

"Олимпиада по информатика: методика на обучение"

Подготвен материал:

Учител по информатика

Галицка Ирина Викторивна

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

Проблеми пред учителя:

· Разработване на нови форми на олимпиади.

· Познаване на алгоритми за разработване на олимпиадни задачи.

· Присъствието на самите ръководители.

· Познания по програмиране на mov.

· Един час за сватба, награда и ревизия на деня.

· Обучение на учениците как правилно да организират дейностите на олимпиадата.

Независимо от тези, които са близо до деня, които се гледат на олимпиадата по програмиране, решението на задачите може да бъде сгънато не само за учене, но и за читателя, фрагментите на деня са важни за знанията на висшите математика. Преразглеждането на решението и подготовката на тестовете ще отнеме много време.

По-големите читатели не са под сила. Най-правилният изход от тази ситуация е насърчаването на комуникацията между училището и ВНЗ.

Оста на спецификата на обучението на ученици за олимпиадно програмиране:

1. В училищната програма на такъв предмет няма "програмиране". Tobto. ученикът е виновен за майката власну, има силна мотивация.

2. Dіє obmezhennya, scho когато vyrіshennі zavdan bazhano vikoristovuvat повече от едно z mov програмиране (СІ или PASCAL).

3. Пост-yni обучение за изостряне на майже на спортно ниво.

4. Страхотно прекарано време, тривалността на олимпиадата често надхвърля 6 години.

5. Алгоритмите и формулите, които се използват в случай на по-голям брой задачи, е по-малко вероятно да се използват във VNZ.

Zrozumilo, подготовката на най-високото ниво е необходима на учителите за работа с талантливи учители, като на олимпиади по програмиране:

· Възможност за приятел на знанието, специализиран ВНЗ с програмиране.

· Курсове за развитие на mov програмиране, за олимпиада по програмиране.

· Самостоятелна подготовка с избрани материали от допълнителни съдове.

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

Педагогическа идея

p align="justify"> Мотивацията е основният стимул за участие на учениците в олимпиади. Възможност да се покаже познаване на тази ерудиция от виришуванои проблеми.

Pragnennya ученик към лидерството, демонстрирайки силата на постиженията на един от основните умове на участие в олимпиадата Русия. Разбираемо, за подобна мотивация има достатъчно работа за работещите, но в същото време се налага почасова ротация, а цената е неизбежна за ежедневния ангажимент на учениците. Практичните деца, тези учени, се страхуват от удари и си поставят собствени цели.

Една от основните преки сили за участие в олимпиади е програмирането, подкрепата на учителя, а също и помощта, търпението и доверието на бащите.

През 1964г V. Vroom изрече "теорията на очикуван". Vіn vvazhav, scho стимул за efektivnoї, че yakіsnoї pratsі да легне в vídnannya три фактора - ochіkuvan хора:

1. Оценка на това какво zusilla ще доведе до добър резултат.

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

3. Оценка на факта, че виното на град Matima ще има достатъчно стойност.

Колкото по-голяма е вярата на хората, че всички са прави, толкова по-силен ще бъде стимулът за работа. Промених малко формулировката на V. Vroom в светлия контекст и оста е правилна.

Теорията за скалирането сочи към онези, които може да са в състояние да работят като учители, така че стимулите за учене в учениците да са силни:

· Прочетете обучаемите, за да вземете необходимите резултати и да създадете за кого всички необходими умове.

· Установете немеждинна връзка между резултатите от оценката на изследванията.

· Vivchati консумират uchnіv, schob благородство, yakі лозя mayut стойности за тях.

Въз основа на това механизмите на мотивация и основните фактори за ефективността на стимулирането могат да се разглеждат като:

1. Познаване от учителите на нуждите, интересите, нуждите на учениците.

2. Създаване на справедлива, непрекъсната връзка между резултатите от този винен град.

3. Невидимост на лозарството.

4. Стъпки на удовлетворение.

Технологията на vikoristannya

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

Следването на принципа „Каквото си спечелил, това ще го свалиш“ ви позволява да задоволите нуждите от напреднала учебна дейност на учениците, тяхното себеизразяване и фокусиране върху продуктивната основна дейност, упражнявайки се, за да демонстрирате силата на постиженията .

Потвърждение

Интересът към "олимпиадата по програмиране" може да се събуди по различни начини. Най-добрият начин е да разширя знанията за компютъра, компютърните изчисления, въвеждането на алгоритмични конструкции в областта на компютърните науки и по-нататъшното интегриране с по-специфични задачи, свързани с моето конкретно програмиране.

Първият глин. Подготвителен. Занятията се провеждат в игрова форма. Стъпка по стъпка се въвежда набор от команди, който ви позволява да стигнете до края на задачата за изчисляване на числото. С когото е достатъчно да опиша алгоритъма, независимо дали е моето програмиране.

Друго плетене на една кука. Началото на програмирането и следващият час от следващия път да взема, да въведа различни подходи и разработване на задачи от различни стандартни алгоритми в изпълнението на моето програмиране. Въвежда се понятието „усъвършенстване на програмата”. Bazhano разгледайте няколко начина за решение, така че резултатите да научат елементите на оптималното изследване.

Трети глин. „Първоначален размисъл”. Научете се да изучавате визията на другите. Озвучете го, когато уговаряте срещата. Помага да се научите как да идентифицирате признаците на оптималност (писане, разбиране), да научите как ясно да протезирате и да обясните работата на програмата.

Четвърто плетене на една кука. Плач от другия и третия от по-далечното усложняване на задачите и инструментите на тяхното virishennya. На този етап е особено важно да включите превключвателите на VNZ или да шукате сгънати задачи, сякаш да приемете развитието на логическа, образна идея, да развиете комбинативна жизненост.

Пети крок. „Творческа рефлексия“. Ще изучаваме задачата за сгъване с авторски решения, с тестове, входове и изходи.

Най-голямото постижение на майсторството: създаването и развитието на първични технологии, изобретени от самите учени за обучение на други.

Ефективност

Методиката за подготовка за олимпиади с програмиране може да се използва за изпълнение на задачата, да се изправи пред учителите по информатика, да подготви участниците в олимпиадите и да се научи как да участват в олимпиади. Методът е разпространен - ​​не е панацея, но няма да бъде по-полезен при подготовката за регионалната олимпиада и дори преди олимпиадата от най-високото навечерие.

В интернет има богата програма от тестове, които могат да се използват за проверка на функциите на дистанционното обучение и за подготовка на учениците за олимпиади. ейл! Невъзможно е участието в онлайн олимпиади по програмиране поради скоростта на комуникация. Често учениците не знаят стандарта за интерфейса на работната група и за подобряване на задачата и резултата е необходимо повторно влизане в сайта на олимпиадата. Повторната проверка и анализ на резултатите от доклада ще изисква допълнителен час. Инсталирането на подобна сървърна система за клас се извършва от работник. А на домашен компютър ученето наведнъж е практически невъзможно. Не всички читатели на компютърни науки знаят правилата за въвеждане и показване на данни чрез текстов файл при администриране и получаване на решения през Интернет.

В момента безличните методи на изследване на информатиката са демонтирани. Но независимо от това, че програмирането и алгоритмизирането могат да се извършват с обучение по информатика, изпълнението на олимпиадните задачи от програмирането ще изисква различен подход.

За роботи с академици от обучение до олимпиади, за да консолидирате уменията, се нуждаете от bagatarase vyvdan от типа пеене. С това учителят може да види задачата за преподаване у дома в електронен вид (изпращане на сайта, в архива), а ученикът, нарушавайки задачата, да донесе решението на носа и да го изпрати за повторна проверка. След това се извършва подборът на задачата на групата, учениците ще решат начините на черешата на задачата.

На следващите етапи на работа задачата се усложнява.

Проблемът с психологическата и физическата амбиция

Научете как да участвате в олимпиадите, радвайте се на страхотната практика и в часа на читателя, бачачи це, започнете стъпка по стъпка, за да вдигнете летвата и да направите тази оценка. Дори когато се подготвям за олимпиади, било то равностойно, не само от програмиране, ще се науча да бъда богат и трудно да практикувам допълнително вкъщи, в уроците и факултативните дейности, да уча на етапите на кочана. Много теми от началните предмети, обучението за учене на основно ниво, е ускорено само с много старание, страхотна практика, за помощта на учители и бащи. Задачата на читателя и администрацията е да не надценяват лентата за други предмети за периода на обучение. Ето защо е необходим контрол и насърчение не само от страна на бащите, но и от страна на учителя, а понякога и допълнителна помощ и разбиране на администрацията.

Планът, редът на завършване на темите, които ще ви помогнат да научите как да печелите олимпиадни задачи и да знаете прочистванията в знанията.

Rozdіl 1. Математическо програмиране на засада

Раздел 2. Техника на програмиране

1. Основи на езиковото програмиране (Pascal, Cі) Променливи и прости типове данни, разбиране на типове. Линейни програми. Интелигентни оператори. цикли. Процедури и функции. Сгъваеми типове данни (масиви, редове, записи, индикатори, файлове).

2. Masivi Odnomirní masivi. Двумерни масиви (матрици). Многовимир масив.

3. Редове. Елементи на лексикален и синтактичен анализ Операции върху редове. Лексеми, пидрахунок лексеми от различни видове. Виждане на числа от ред.

4. Работа с файлове Четене и запис в текстов файл. Преобразуване от файла с данни в ръчна структура. Работа с типични файлове. Нетипизирани файлове. Буфериране на входа.

5. Рекурсия Математически функции, които са дадени рекурсивно. Пример за рекурсивни подпрограми. Проблемът с фиксираната рекурсия. Промяна на рекурсия към итерация.

6. "Dovga" аритметика Запазване за програми на числа, които не се вписват в стандартни типове. Аритметични операции с "дълги" числа. "Довги" числа с десета част. Вариация на корена от дадената точност.

7. Записване на информация от динамична памет. Запазване на набор от данни от линейни списъци. Вмъкване преди списъка, преглед от списъка, търсене на елемент близо до списъка. Dvozvyaznі списъци. Разбиране на структурите на тези купчини, kíltsya, chergi, палуба; изпълнението им с допълнителна динамична памет. Двойни дървета. Дървета с неизвестно количество naschadkiv. Грижа за страхотни масиви.

Раздел 3. Алгоритми, методи и принципи за изпълнение на задачите.

1. Разбиране на сложността на алгоритъма. Значителна сложност.

2. Алгоритми за търсене и сортиране Търсене на елемент в неподреден масив. Двойно търсене на ключ в подреден масив (дихотомия). Пошук по метода на Фибоначи. Пошук в подредения масив от n-свят. Търсене на k-тия елемент след стойността на масива. Прости методи за сортиране ("bulbashka", "vibration", "insert", "pidrakhunok"). Методи Shvidki ("Shvidka", "zlittya", "pyramidalna"), балансиране на двойни дървета. Сортиране по метод на лъжичка.

3. Декомпозиране на задачи чрез изброяване на варианти Определяне на рекурсия за изброяване. Генериране на подразделение, разпределение, пермутации и множество булеви стойности. Последното изброяване. Vіdsіkannya variantіv (евристика). Gilok и cordoniv метод.

4. Числена геометрия и числени методи на Довжин vídrіzka. Прави линии. Скаларен и векторен tvir. Кръстосана точка в vіdrіzkіv. Положението на точката на фигурата върху равнината (например: трикутник). Областта на подут многокушник. Vypukla obolonka на безлични точки: алгоритми на Греъм, Джарвис, "разделяй и владей". Най-близката двойка точки. Метод на Гаус за решаване на системата от линейни трасета. Znakhodzhennya решение е равно.

5. Принципът на динамичното програмиране Концепция, стабилност. Por_vnyannya іz бюст.

6. Zhadіbnі алгоритми Разбиране, стабилност. Поровняня с изброяване и динамично програмиране.

7. Теория на графите. Алгоритми върху графики. Дизайн на теорията на графите. Структури от данни за представяне на графики в програмата. Алгоритми за обхождане на графиката (пробиване отгоре и отдолу). лабиринт (метод на хвили). Цикъл на Ойлер. Най-краткият път до важната графика (алгоритми на Dijkstree и Mint). Транзитивно затваряне на графа (алгоритъм на Floyd-Worshill). Минимално обхващащо дърво (алгоритми на Прим и Фарбал). Топологично сортиране на граф. Потоци при Мережа (алгоритъм на Форд-Фулкерсън). Парна връзка в двустранна графика (метод на преместване на копие, решение за поток). Заповед за разпознаване, разпознаване в по-висока област (алгоритъм на Угри). Игри на графики. Объркани графики. Поставяне на графиката върху плоскост. Силна zv'aznіst, че dvovznіznіst графика. Изоморфизъм на графите. K-щракване. Цикъл на Хамилтон.

8. Лексикален и синтактичен анализ на Задача „Калкулатор”. Синтактични диаграми. Форма на Backus-Naur. Stova е рекурсивен модел на синтактичен анализ. Кинцев автомат. Граматика.

9. Ръководител на "Rodzinkami"

Роздил 4. Олимпиада по информатика

1. Правила за провеждане на олимпиади по програмиране

2. Типични помилвания и програмни корекции

3. Приемете олимпиадата

Според мен най-ценни са разделите 2 и 3. Що се отнася до развитието на езика за програмиране, не е ваша вина да обвинявате сгъването (броят на книгите по тази тема е голям), след това оста с алгоритмите ще бъде по-сложно. Книги z tsієї тези tezh chimalo, но вонята най-често е затрупана от теория, а на олимпиадите е необходима повече практика. От електронни източници за алгоритми мога да дам книга на С. М. Окулов и сайта algolist.manual.ru, който е по-малък брой препратки към събитието на Олимпиадата по информатика, по-ниската книга на Окулов, но за да отмъсти за голям брой алгоритми, има няма ги в книгата, но не е лошо b know. Моля, практикувайте в режим: писане + настройване в Borland Pascal/Borland C++ и компилиране (с промяна на константите напред) във Free Pascal/GNU C. разлика в скоростта на 16 и 32-битови програми на P4). Такава сложна тактика се обяснява с наличието на приличен разработчик в новите платформи и практически е същото с компилаторите на Borland (с FP не забравяйте да затворите close за изходния файл).

Календарно-тематично планиране на курса по информатика "Подготовка за олимпиада" 8 клас

Usyogo - 68 години (2 години. ден)

Раздел/тема

Kіlkіst

Годин

Основни изгледи на нач

дейности

дата

зад плана

Републиканска олимпиада за ученици по информатика

Нормативна сигурност на Републиканската олимпиада по информатика- 10 години

Правила за републиканската, общоруската, международната олимпиада за ученици.

spriynyattya, разбиране или запаметяване на информация

spriynyattya, разбиране или запаметяване на информация

План за самостоятелна заетост
програми за олимпиада по информатика

spriynyattya, разбиране или запаметяване на информация

Попълване на формуляр на индивидуална карта
обучение.

spriynyattya, разбиране или запаметяване на информация

- 8 години

Структурата на олимпиадната задача. Типи
Водачи на олимпиада по информатика Basic
раздели на математическата информатика
Типични приложения за решаване на задачи за поделения
от колекцията

Резюме на взетата информация, в зависимост от заявката, след разясняване на материала

Етапи на завършване на проекта за олимпиада:
формализиране на мисловни задачи; изберете метода на задачи за разв'язване.
План за избор на олимпиада zavdannya
информатика.

Виришувати логически задачи по различни начини; zdiyasnyuvati системен анализ на обекта, за да видите средата на силата на suttєvі мощност с един поглед на целите на моделирането; показват разлика в унарна, позиционна и непозиционна бройни системи;

Автоматизиран център за повторна проверка
rozvyazannya олимпиада zavdan.

за да разкрие тържествеността на тази власт в различни фабрики

Колекция от лидери на олимпиада от интернет. Съответстващи ресурси за подготовка за олимпиади.
Обиколки за обучение в Интернет.

позиционни бройни системи;

Технологични ресурси на олимпиадата по информатика - 27-ма година

Основни инструменти на медията
програмиране.

да изпълнява вериги от команди, за да даде необходимия резултат за конкретни уикенди за vykonavtsa, които пренаписват редове от символи; анализирайте логическата структура на езика.

Por_vnyannya seredovishch програмиране за ríznih
mov програмиране.

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

Средата на програмирането при свободен достъп.
Монтаж, скици за мастеринг.

vikonuvat операции сгъване и умножение върху малки двойни числа;

spriynyattya, разбиране или запаметяване на информация

Провеждане на обучителен тур в
реален час.

Участие в различни дневни, дистанционни олимпиади

Описване на главата на тур.
Диагностика на пропуски в теоретичните,
практическо и техническо обучение.

Кодиране на цифрова информация. Кодиране на текстова информация

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

Кодиране на графична информация. Кодиране на звукова информация.

Двоен код. Кодиране. Декодиране. Недолик двойно кодиране. Система за изчисление. Позиционен. Непозиционен

Rivnomirne че nerіvnomіrne koduvannya.

vyznachit зад блок-схемата, за vyrіshennya kakogo zavdannya задания този алгоритъм; изслушване, водене на бележки, обратна връзка по подаването след обяснението на материала

Оценяване на количеството информация. Скорост на предаване.

да се анализира промяната в стойността на стойностите на pid часа на алгоритъма за vikonnannya на тълпата; водене на бележки.

Това е абсолютно ясно адресиране в Excel. Формули в Excel. Razv'yazannya задачи из графики.

изберете за избор по метода на задачите на rozv'yazannya, тъй като алгоритмичните конструкции могат да стигнат до алгоритъма; sprinyattya, разбиране на този запис в зошити

Програмиране на филми. Промени и видове данни

приемане, разбиране на това запаметяване на информация, обобщаване на взетата информация

Механизми на абстракцията.

Характеристики на програмирането на основни алгоритми

приемане, разбиране на това запаметяване на информация, обобщаване на взетата информация

Базирайте синтаксиса и семантиката на езика от високо ниво. Основни програмни конструкции

разгледайте етапите на развитие на програмирането на mov научете за интеграцията на средата за програмиране

- 6 години

Познаване на GCD и NOC. Евклидови алгоритми.

rozmoví z qієї теми

Питагорови тройки. Простете за числата. Числа близнаци.

изслушване, водене на бележки, съдба

rozmoví z qієї теми

Приключих с числата. Палиндром, числата на Мерсен, Армстронг, Фибоначи. Диофантинова Ривняния. "Довга" аритметика

spriynyattya, разбиране или запаметяване на информация

- 17 години

Стратегии за внедряване на алгоритъм

Реализация на рекурсия

практичен робот на компютъра, робот с допълнителни кабели

Въведение в моделирането.

Компоненти на компютърен модел и методи за описанието им: входни и изходни промени, смяна на станции, функции за преход и изход, функция за преминаване на час

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

Компютърно-измервателни технологии.

Основни етапи и характеристики на компютърните модели.

да разкрие основната картина и разнообразието от методи за взаимодействие на базата на компютърна мрежа; анализират имена на домейни на компютри и адреси на документи в Интернет; работа от интернет - ресурси, бележки, анализ на намерената информация

Основните етапи на разработване на компютърни модели за изпълнение на практически задачи

практичен робот на компютъра

Организация на олимпиадното обучение: режим
дни на спортни дейности.
Методи за самодиагностика на равни
подготвеност.

spriynyattya, разбиране или запаметяване на информация

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

spriynyattya, разбиране или запаметяване на информация

Наблюдение от ученик
vikonannya іndivіdualnogo план за
самостоятелна олимпиадна подготовка
Настройване на индивидуален план за подчанти
наблюдение.

spriynyattya, разбиране или запаметяване на информация

Отражение

ЗАЕДНО

68 години.

ОБЯСНИТЕЛНА ЗАПИСКА
ВЪВЕДЕНИЕ

Програмата на курса "Подготовка за олимпиада"
Информатика за 8 клас" bula беше разбита на връзката с необходимостта
подготовка на завършили студенти за олимпиади по информатика. шоб
virishuvati олимпиада zavdannya, е необходимо не само бързо и логично
think, ale и volody със специални методи за програмиране, yaki
ви позволяват да създавате оптимални и ефективни програми. Kіlkіst
година, която се въвежда в училищния курс по информатика на
"Алгоритмизация и програмиране", не е достатъчно за това, което искате
да се учат от тези методи. U zv'azku z tsim vinykla idea
zaluchennya zdіbnih uchnіv да vyvchennya tsoy курс.
Олимпиадата е една от най-ефективните и почитани на
практикуване на педагогически механизми за разкриване и развитие на творчески
zdіbnosti ученици, важен складов профил navchannya,
което осигурява висока мотивация към просвета и наука
дейности. Важна е ситуацията, която олимпиадата
стимулиране на учителите-ментори за професионално развитие
Равно на този капацитет на работа. Методика на подготовка за интелектуална
zmagannyam, zmіst zavdan, техните видове, критерии за оценка zaluchayut
Чувствам уважение и интерес не е по-малък от участниците в олимпиадата, но
vchenih, светци, методолози, бащи на учените. предмет
olympiadi да вземе и формоването на новия вимог
zmístu и яснота на осветлението, форми и методи на основна работа,

Екипът за поддръжка на Интернет на Мережева успешно обогати формата на работа с талантливи ученици за активно участие в процеса на осветяване на интернет видео технологиите. Изборът на интернет видео системи за присъствие лице в лице позволи моделът на обучение "ученик - компютър - учител" да бъде изведен на ново ниво и защитен без посредническо свързване на учителя и учителя с процеса на обучение.

ЦЕЛИ И ЗАДАЧИ

Основният метакурс  искате да научите как да решавате проблеми
насърчаване на сложността в информатиката, овладяване на основите
програмиране, предоставяне на строителни материали за роботика
уверете се, че сте придобили знания за методите на програмиране
разработване и внедряване на ефективни и оптимални алгоритми
задачи.
Задачата на този курс е да помогне на студентите да се учат от
търсене на оптимални алгоритми за изпълнение на сложни задачи и получаването им
за участие в олимпиади по информатика

Структурата на курса включва следните раздели:

Републиканска олимпиада по информатика за ученици Нормативна осигуреност на Републиканската олимпиада по информатика

Интелектуални ресурси на олимпиадата по информатика Сборници от олимпиадни задачи

Технологични ресурси на олимпиадата по информатика

Obchislyuvalní zavdannya, scho vikoristovuyut мощност в естествени числа

Методи за изчисляване на това моделиране.Индивидуална траектория на олимпиадното обучение

Програмата е популяризирана и е ориентирана към обучаващите се, за да усвоят основите на програмирането.
В резултат на изучаването на този курс студентите ще могат:
 научават за методите за решаване на задачи за кодиране на информация и количеството информация;
 обработка на основни данни в електронни таблици;
 Vivchiti различни методи и rozv'yazannya логически задачи;
 да научите за методите за сортиране на проблеми, как да сортирате опциите и колко опции са кратки, да научите за различните методи за сортиране на данни;
 използва методи за работа с vipadkovy числа,

Методически указания за курса

Завършването на модула ще се основава на подобряването на методическите изследвания на толимпиадите на учениците. Методически материали
провеждане на олимпиади по информатика, в допълнение към структурата и промяната на олимпиадните завдани, препоръките на информационния вестник за подготовката на завданите, както и препоръките как да се оцени решението Колекции от олимпиадни завдани от 1989 до 2011 г. са представени на уебсайтът

Виртуални лаборатории по информатика в началното училище: методическо ръководство Автори: Цветкова М. С., Курис Г. Е.

Колекции на ръководители на олимпиади от 1989 до 2016 г. и методически материали преди тях са представени на сайтовете:

http://old.info.rosolymp.ru/

Представени интернет ресурси на олимпиадата по информатика:

1. Интернет ресурси за теоретична подготовка преди олимпиадите:

2. Интернет ресурси с колекции от лидери на олимпиади:

http://olimpic.nsu.ru/nsu/ (уебсайт на Всесибирската олимпиада по програмиране на името на И. В. Потосин).

3. Интернет ресурси с колекции от състезатели на олимпиадата и възможност за тестването им в реално време:

4. Сайтове за интернет олимпиади за ученици:

Списък с референции

1. Алексиев А. В., Беляев С. Н. Подготовка на ученици за олимпиади по информатика за избор на уебсайт: метод на обучение. наръчник за ученици от 7-11 клас. Ханти-Мансийск: RIO IRO, 2008. 284 с.

2. Волченков С. Г., Корнилов П. А., Белов Ю. А. та ин. Ярославска олимпиада по информатика. Сборник с глави на решения. М: БИНОМ. Лабораторни знания 2010. 405 с.

3. Долински М. С. Алгоритмизация и програмиране на TurboPascal: от прости до олимпиадни задачи: учебник. Санкт Петербург: Питър Принт, 2004. 240 с.

4. Иванов С. Ю., Кирюхин В. М., Окулов С. М. Методи за анализ на сгъваеми задачи от информатика: от просто до сгъване // Информатика и образование. 2006. № 10. С. 21-32.

5. Кирюхин В. М. Всеруска олимпиада за ученици по информатика. М.: APK и PPRO, 2005. 212 с.

6. Кирюхин В. М. Информатика. Всеруска олимпиада. Вип. 2. М: Просветничество, 2009. 222 с. (Пет топки).

7. Кирюхин В. М. Информатика. Всеруска олимпиада. Вип. 3. М: Просветничество, 2011. 222 с. (Пет топки).

8. Кирюхин В. М. Информатика. Международна олимпиада. Вип. 1. М: Просветничество, 2009. 239 с. (Пет топки).

9. Кирюхин В. М., Лапунов А. В., Окулов С. М. Ръководител на информатика. Международна олимпиада 1989-1996. M: ABF, 1996. 272 ​​с.

10. Кирюхин В. М., Окулов С. М. Методи за анализ на сгъваеми задачи от информатика // Информатика и образование. 2006. № 4. С. 42-54.

11. Кирюхин В. М., Окулов С. М. Методи за анализ на сгъваеми задачи от информатика // Информатика и образование. 2006. № 5. С. 29-41.

12. Кирюхин В.М., Окулов С.М. Международна олимпиада. М: БИНОМ. Лаборатория на знанието, 2007. 600 с.

13. Кирюхин В. М., Цветкова М. С. Всеруска олимпиада за ученици по информатика през 2006 г. М.: APK и PPRO, 2006. 152 с.

14. Кирюхин В.М., Цветкова М.С. част от XVII конференция-изложение "Информационни технологии на образованието". Глава III. М: BIT pro, 2007. С. 193-195

15. Кирюхин В. М. Информатика. Всеруска олимпиада. Вип. 1. М: Просветничество, 2008. 220 с. (Пет топки).

16. Меншиков Ф. В. Олимпиади по програмиране. Санкт Петербург: Питер, 2006. 315 с.

17. Московска олимпиада по информатика. 2002-2009 / ред. Є. В. Андрєєвої, В. М. Гуровиця и В. А. Матюхина. М: МЦНМО, 2009. 414 с.

18. Градска олимпиада в Нижни Новгород за ученици по информатика / Изд. В. Д. Лелюха. Нижни Новгород: IPF RAN, 2010. 130 с.

19. Никулин Й. А. Компютърна геометрия и алгоритми за компютърна графика. Санкт Петербург: BHV-Петербург, 2003. 560 с.

20. Окулов З. М. Основи на програмирането. М: БИНОМ. Лаборатория на знанието, 2005. 440 с.

21. Окулов С. М. Програмиране в алгоритми. М: БИНОМ. Лаборатория на знанието 2002. 341 с.

22. З. М. Окулов, Дискретна математика. Теория и практика на rozv'yazannya проблеми в информатиката: учебно ръководство. М: БИНОМ. Лаборатория на знанието 2008. 422 с.

23. Окулов С. М. Алгоритми за обработка на редове: учебник. М: БИНОМ. Лаборатория на знанието, 2009. 255 с.

24. Окулов С. М., Пестов А. А. 100-ият ръководител на информатиката. Киров: Изглед на VDPU, 2000. 272 ​​​​с.

25. Окулов З. М., Лялин А. У. Ханой Вежи. М: БИНОМ. Лаборатория на знанието 2008. 245 с. (Развитие на интелекта на учениците).

26. Просвитив Г. И. Дискретна математика: Задача и решение: Учеб. М: БИНОМ. Лаборатория на знанието 2008. 222 с.

27. Скиена С. С., Ревила М. А. Олимпиади по програмиране. Posіbnik z pіdgotovki to zmagan. М: Кудиц-образ, 2005. 416 с.

28. Сулейманов Р. Р. Организация на класната работа в училищния клуб на програмистите: методическо ръководство. М: БИНОМ. Лабораторни знания 2010. 255 с.

29. Цвєткова М. С. Системата на образованието като основа на олимпиадното движение / Сборник от семинари на XVII конференция-изложба "Информационни технологии в образованието". Глава III. М: BIT pro, 2007. С. 205-207

30. Кирюхин В.М., Цветкова М.С. Създаване на програми за развитие на таланта у децата и обучение, развитие на уменията, преки интереси, преки информационни технологии, 2012 г.

Сайт на Методически център по олимпиада по информатика:

http://methodist.lbz.ru/lections/6/

Портал на Всеруската олимпиада за ученици:

http://www.rosolymp.ru/

Сайт с архив на Олимпийските игри:

http://old.rosolymp.ru/

1. Интернет ресурси за теоретична подготовка преди олимпиадите:

http://www.intuit.ru/courses.html (сайт на Интернет университета по информационни технологии);

http://ips.ifmo.ru/ (сайт на Руското интернет училище по информатика и програмиране);

http://www.olympiads.ru/sng/index.shtml (уебсайт на MIGO, MTsNMO и организационния комитет на Московската олимпиада по информатика за провеждане на дистанционни семинари за подготовка за олимпиади по информатика);

http://vzshit.net.ru/ (уебсайт на Всесибирското кореспондентско училище по информационни технологии).

2. Интернет ресурси с колекции от лидери на олимпиади:

http://old.info.rosolymp.ru (сайт с най-голямата колекция в Русия от лидерите на международни и всеруски олимпиади по информатика с методически препоръки и техните най-добри постижения);

http://www.olympiads.ru/moscow/index.shtml (сайт на Московските олимпиади по информатика);

http://neerc.ifmo.ru/school/russia-team/archive.html (сайт с архива на ръководителя на Всеруските отборни олимпиади за ученици по програмиране);

http://contest.ur.ru (сайт на Уралските олимпиади по информатика);

http://www.olympiads.ru/ (сайт на олимпиадата по информатика);

http://olimpic.nsu.ru/nsu/archive/2005/index.shtml (уебсайт на Всесибирската олимпиада по програмиране на името на И. В. Потосин).

3. Интернет ресурси с колекции от състезатели на олимпиадата и възможност за тестването им в реално време:

http://acm.timus.ru/ (уебсайт на Уралския държавен университет, за да отмъсти за големите архиви на архивите на различни спортни програми);

http://acm.sgu.ru (сайт на Саратовския държавен университет, за да отмъсти на архивите на държавния глава със системата за онлайн проверка).

4. Сайтове за интернет олимпиади за ученици:

http://info-online.rusolimp.ru/ (сайт на интернет обиколките на оставащия етап от Всеруската олимпиада за ученици по информатика);

http://olymp.ifmo.ru/ (уебсайт на руския Интернет - олимпиади на учениците от Санкт Петербург);

http://neerc.ifmo.ru/school/io/index.html (сайт на Интернет олимпиадата по информатика, която се провежда от Всеруската отборна олимпиада за ученици по програмиране);

http://www.olympiads.ru/online/index.shtml (уебсайт на московските онлайн олимпиади);

http://olimpic.nsu.ru/acmSchool/archive/2006-2007/train2006/index.shtml (уебсайт на тренировъчни състезания за ученици, подкрепени от Новосибирския държавен университет).

5. Олимпиадни сайтове на чужди държави:

http://acm.uva.es (уебсайт на университета във Валядолид с най-голямата колекция от проучвания в Интернет с възможност за повторна проверка в реално време и подобряване на програмирането);

http://train.usaco.org/usacogate (сайт за подготовка за американските олимпиади по информатика);

http://www.acsl.org (сайт на организацията American Computer Science League, която организира програми за обучение на ученици);

http://www.topcoder.com/tc (Интернет сайт на компанията TopCoder);

http://www.inf.bme.hu/contests/tasks (сайт с голям брой задачи, които бяха популяризирани по компютърни науки в богатите страни); http://www.i-journals.org/olympiads_in_informatics/ (уебсайт на международното списание Olympiadsininformatics);

http://www.ut.ee/boi (уебсайт на балтийските олимпиади по информатика);

http://ipsc.ksp.sk (уебсайт за широко уеб базирано командно програмиране);

http://www.hsin.hr/coci/ (английски сайт на интернет олимпиадата в Хърватия);

http://uoi.kiev.ua (сайт на украинските олимпиади за ученици по информатика);

http://byoi.narod.ru (уебсайт на беларуските олимпиади за ученици по информатика).

За формирането на траектория за развитие на талантлив ученик се препоръчва да се състезава по критериите за оценка на йога в олимпиадното обучение. Критериите за оценяване са формирани въз основа на оценките на съвременните тенденции и международния опит на олимпиадното движение според развитието на тематиката на олимпиадните задачи, технологиите на структурното програмиране и системното програмиране, ориентирани към изискванията към тях, фиксирани в препоръките за Всероссийската олимпиада на учениците по информатика и правила IOI). Анализът на успеха на първите десет златни медала на IOI за останалите пет години също позволи формулирането на ниски критерии - особено за част от технологично облагодетелстваните ученици.

Общинска бюджетна осветителна инсталация

основно общоосветно училище №2 р.п. Сонячен

Соняченски общински район на Хабаровска територия

Прегледано: Потвърждавам:

Kerivnik MO Директор на MBOU ZOSh № 2

________ (Л.Т. Климова) р.п. Сонячен

Протокол № _1_ от 30.08.2015 г. _________ (О.В. Зверева)

заповед от 31.08.2015 г. № 121.

ПРОГРАМА

индивидуално обучение

до общинския етап на Всеруската олимпиада за ученици

по предмет "Информатика и ИКТ"

за ученици от 7 "А" клас

Склала:

Молчанова Светлана Николаевна

учител по информатика, ВКК

2015-2016 първоначален rík

стр. Сонячен

    Обяснителна бележка:

    Необходимостта от създаване на индивидуална програма за информатика на ученик от 7 клас е мотивирана от реалните резултати от обучението в осветителните дейности: образование, участие в гимназиални състезания, олимпиади, висока активност на признаване, нестандартен манталитет.

    Промените, сякаш живеят в училището на деня, не се колебаят да се излеят в училищната администрация. Приоритетът на ученето, формирането на основните компетенции на съвременния човек се страхуват да погледнат проблема с развитието на надареността на учениците. Aje дарбата е дар, даден от природата за сила и жизненост, цена, първо за всичко, целенасочена работа за развитие на природна дарба.

    Информатика в нашето училище се изучава от 7 до 9 клас по 1 година на ден на основно ниво, което не е достатъчно за подготовка за олимпиада по информатика. Oskílki олимпиада по информатика е, vlasne, неговата олимпиада по програмиране. Решенията на олимпиадите бяха разделени на независими главни дивизии с големи теоретични и практически части.

    Постиженията на олимпиадните задачи, които се базират на пеещи алгоритми, намират широко приложение в математиката и информатиката. За да завършите успешно задачите на олимпиадата, е необходимо първо всичко да овладее тези алгоритми, да ги запомни, да ги застосува в предложените задачи, но ако не знаете, тогава помислете, обвинете ги. Запознаването с тези алгоритми обаче най-често се намира в университета и е напълно разбрано, парчетата от овладяването на тези алгоритми в допълнение към познанията по различни клонове на математиката.

    Tsya osvítnya програма spramovanova обучение на ученици за участие в общинския етап на Всеруската олимпиада на учениците. Проучването на тази програма позволява на учениците да научат повече по темата, да разширят погледа си, да се научат да задържат знанията на върха на задачата.

    Цил navchannya, razvitok, vyhovannya и pіdtrimka uchnya pіd час на конюгиране на умовете на оптималното развитие на uchná vyroblennya в uchnіv новак swidkogo vyrіshennya zavdan z програмиране в нестандартни настройки, типични за олимпиади.

    Програмен мениджър:

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

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

    организира повишаване на социалния статус на ученика;

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

    rozvyvat в uchnіv navychki rozvyazannya Olympiadnyh zavdan;

    придават на учениците уменията от предишната работа;

    разширяване на кръгозора на учениците и в същото време от бащите за насърчаване на ученето при осъществяване на йога интересите в училището и семейството;

    развитие на рефлексивни умове.

    Програмата Tsya изглежда така, сякаш основните училищни програми са по-унищожени от материала.

    Осветлението на непосредствеността, на границите на която се реализира програмата е социално-педагогическо. Възрастта на учениците, които се обучават е 7 клас на основното училище. Срокът за изпълнение на програмите е 1 месец.

    Резултат от точкуването:готовността на учениците да участват в общинския етап на Всеруската олимпиада за ученици по информатика.

    Използвана литература:

    Кирюхин В.М., Окулов С.М. Международна олимпиада. - М.: БИНОМ. лаборатория. знание, 2007г

    Кирюхин В.М., Окулов С.М. Международна олимпиада. - М.: БИНОМ. лаборатория. знание, 2009г

    Програмиране в алгоритми: ръководство / С. М. Окулов. - М.: БИНОМ. лаборатория. знание, 2004. - 341, с.

    Проблемник по програмиране / А.Г. Юркин. - Санкт Петербург: Питър, 2002. - 192 с.

    http://olymp.ifmo.ru/ukr/11-12/inf-it/
    Олимпиада за ученици от 7-11 клас.

    http://www.olympiads.ru
    Олимпиада по информатика Предаване, задачи, тестове, решения, коментари.

    http://olympiads.win.tue.nl/ioi/
    Архив на всички международни олимпиади за ученици по информатика

    Карта на Фиц Маргарити:

      Насочваща се река

      Ривен период на участие в олимпиади

      Резултат

      Училищен етап

      Училищен етап

      участник

      Училищен етап

      Переможец

    График за вземане:

      Тема

      Doslіdzhuvanі хранене

      Числова аритметика

      1. Евклидов алгоритъм. Стойността на GCD(a,b), LCM(a,b) е рекурсивна и директна реализация

      2. Назначаване на простотата на номера.

      3. Изчисляване на всички прости числа от интервала (a,b).

      4. Разлагане на дадено естествено число на прости множители.

      5. Дадено е подреждането на първото естествено число на прости множители. Разберете броя на dilniks на числото.

      6. Значение на всички дилници на естествено число.

      7. Значение на цифровия корен на естествено число.

      8. Евклидов алгоритъм. Стойността на GCD(a,b), LCM(a,b) е рекурсивна и директна реализация

      9. Дълга аритметика:

      а) Четене на нов номер във файл.

      б) Записване на нов номер във файл.

      в) Събиране на две двойни числа

      г) множествено число на второто съкратено число в бройната система с основа 1000.

      д) Увеличаване на стария номер на стария ден.

      е) Подразделени дълги към къси

      g) Изчисление n! и стъпка an за малки и високи стойности на a і n, рекурсивна и нерекурсивна реализация.

      з) Индийски алгоритъм за изчисление an

      i) Дадено е естествено число N. Намерете оставащата различна от нула цифра на сумата a1+a2+…+ak de N=p1a1*p2a2*…*pkak.

      й) Дадено е естествено число N. Намерете останалата ненулева цифра N!

      к) Дадени са естествените числа N и M. Намерете останалата ненулева цифра на числото C z N по M.

      10) Дадени са естествените числа N и M. Пресметнете числото C z N дневно по M. 1

      11) Познайте всички естествени числа, които не надвишават даденото естествено N, десетият запис на всяко от тях е строго намаляваща или строго нарастваща числова редица. (Довга аритметика).

      Алгоритми за цели числа

      Еднопосочен масив

      1. Goloshennya че vikoristannya масиви.

      2. Създаване на масиви: ръчно, по формула, генератор на случайни числа, четене от файл

      3. Вижте сортиране. Зовниш и вътрешно сортиране

      4. Сортиране по избор.

      5. Сортиране "bulbashkoy".

      6. Сортираща обвивка.

      7. Сортиране на ядосани хора.

      8. Zovníshnê sortuvannya zlittyam.

      9. Купете. Купете сортиране за помощ.

      10. Сортиране като pidrahunk.

      11. Сортиране на хешове.

      12. Цифрово сортиране

      13. Naskrízny търсене на елемент в масива.

      14. Двоично търсене на елемент в масив.

      15. Преговор на корен от n-та степен от 3-то естествено число.

      16. Изчисляване на стойността на богат терм по схемата на Хорнер.

      Двовимирни масиви

      Създаване на двусветови масиви.

      Задача на два световни масива:

      1 Стойността на максималния и минималния елемент в масива.

      2 Сортиране на масив за растеж и промяна в редове и редове.

      3 Запомнете първия и последния ред (stovptsі) с луните.

      4 Покажете масива симетрично по хоризонталната ос.

      5 Покажете масива симетрично по вертикалната ос.

      6 Изобразете масив n*n симетрично спрямо диагонала на главата

      7 Покажете масив от n*n симетрично според страничния диагонал

      8 Завъртете масива от n*n стрелки против години на 90 градуса.

      9 Слон и друга цаца от фигури стоят на шахивницата. Колко души контролират слона?

      Рекурсия. Комбинаторни обекти

      1. Концепцията за "комбинаторни" алгоритми.

      2. Притежание на комбинаторни предмети.

      3. Задача:

      Генерирайте всички последователности между n числа от 1 до k.

      Генерирайте всички подмножители на n-елементния умножител.

      Генерирайте всички пермутации на числа от 1 до N.

      Генерирайте всички k-елементни подмножители на n-елементен умножител.

      Генерирайте вида на числото N като сбор от естествени числа.

      Грей код и подобна задача.

      Генериране на пермутации чрез транспониране на съществени елементи.

      Каталонски номера. Raztashuvannya лък.

      Сортиране

      Прегледайте задачата

      Геометрични задачи

      1. Логически функции за съпоставяне на речеви числа.

      2. Областта на ориентиран трикутник (bugatokutnik).

      3. Подравняване на права линия за преминаване през две точки

      4. Zagalnogo търси брадва+от+c=0

      5. Каноничен (x-x1)/(x2-x1)=(y-y1)/(y2-y1)

      6. параметричен x: = x1 + t (x2-x1);

      7. Подравняване на права линия, перпендикулярна на дадена ax+by+c=0 и минаваща през точката (x0,y0).

      8. Dovzhina vídrіzka

      9. Функцията на принадлежност към точката на контакт

      Числени методи

      1. Елементарна структура на данните – запис.

      Линеен превод.

      2. Специални структури от данни: стек, карта, купчина.

      3. Дървета. Подреждане на дървото.

      4. Заобикаляйте дървета.

      5. Две дървета, едно дърво за шега.

      6. Разходете се около дърветата близнаци.

      7. Търсете елемент близо до дървото.

      8. Добавяне/премахване на елемент.

      9. Купете характеристики.

      1. Методи за представяне на графиката.

      2. Разходете се около въглищата.

      3. Отстранете подгъва.

      4. Най-кратките пътища.

      1 Алгоритъм на Форд-Белман.

      2 Алгоритъм на Флойд.

      3 Алгоритъм на Дейкстри

      5. Цикъл на Пошук Ойлер

      6. Търсене на Хамилтонов цикъл

      7. Потърсете компонент със силен вискозитет

      8. Пошук мостове

      9. Потърсете точка за членство

      10. Пошук максимален поток

      11. Топологично сортиране.

      Статистическо моделиране

      Динамично програмиране

      Графика и дърво

      Превод на текст

      1. Процедури и функции за обработка на текст в Pascal

      2. Функции eof и eoln.

      3. Функции Seekeof и seekeoln.

      4. Текст символ по знак.

      5. Проверка на процедурите за четене и четене.

      5. Търсене на даден подниз в текста. Алгоритъм на Бойер-Мур.

      7. Vykoristannya хеш функция за търсене на достатъчен подниз в ред.

      8. Рекурсивен синтактичен анализ на вируси в скоби.

      Динамично програмиране

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

      Честване на олимпиадата

      1. Търсене на тази стойност в програмирането.

      2. Методи за оптимизиране на изброяването.

      3. Заповед за поставяне на маточници.

      4. Заповед за заобикаляне на шахивницата с коня.

      5. Задача за пътешественик.

      Честване на олимпиадата

Методи за подготовка за олимпиади по информатика

Уместност на темите

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

Проблеми пред учителя:

1. Показване на нови форми на провеждане на олимпиади.

2. Познаване на алгоритми за разработване на олимпиадни задачи.

3. Присъствието на самите ръководители.

4. Познания по програмиране на mov.

5. Час за сватба, освежаване и ревизия на деня.

6. Научаване как правилно да се организират дейностите на олимпиадата.

Независимо от тези, които са близо до деня, които се гледат на олимпиадата по програмиране, решението на задачите може да бъде сгънато не само за учене, но и за читателя, фрагментите на деня са важни за знанията на висшите математика. Преразглеждането на решението и подготовката на тестовете ще отнеме много време.

Ос деакі особености на подготовката на учениците за олимпиадата по програмиране :

· Училищните програми нямат такъв предмет „програмиране” и учат такова разделение. Tobto, този, който учи, е длъжен на майката на vlasnu, да даде силна мотивация.

· Dіє obmezhennya, scho когато vyrіshenni zavdan bazhano vikoristovuvat само едно z mov програмиране (CІ или PASCAL).

· Postiyni trenuvannya go mayzhe на спортно ниво.

· Страхотно прекарано време, тривалостта на олимпиадата често надхвърля 6 години.

· Алгоритми и формули, които се използват в случай на най-голям брой задачи, се използват само във VNZ.


разбрах подготовката на върховния равен е необходима за учителите за роботи с надарени ученици, за участие в олимпиади по програмиране:

· Възможност за приятел на знанието, специализиран ВНЗ с програмиране.

· IPK vchiteliv, курсове за развитие на mov програмиране, олимпиада програмиране.

· Самостоятелна подготовка с избрани материали от допълнителни съдове.

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

Педагогическа идея

p align="justify"> Мотивацията е основният стимул за участие на учениците в олимпиади. Това не е само способността да подобрите значката си, но способността да покажете знанията си за ерудиция и решаване на проблеми, вашите организационни умения, да дадете способността да „спечелите значка“ на други ученици (на тези, които не участват в олимпиада).

Pragnennya ученик към лидерството, демонстрирайки силата на постиженията на един от основните умове на участие в олимпиадата Русия. Разбираемо, за подобна мотивация има достатъчно работа за работещите, но в същото време се налага почасова ротация, а цената е неизбежна за ежедневния ангажимент на учениците. Практичните деца, тези учени, се страхуват от удари и си поставят собствени цели.

Една от основните преки сили за участие в олимпиади е програмирането, подкрепата на учителя, а също и помощта, търпението и доверието на бащите.

През 1964г V. Vroom изрече "теорията на очикуван". Вин вважав, що стимул за ефективна и ефективна практика да депозира поради три фактора - да уреди човек:

1. Оценка на това какво zusilla ще доведе до добър резултат.

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

3. Оценка на факта, че виното на град Matima ще има достатъчно стойност.

Колкото по-голяма е вярата на хората, че всички са прави, толкова по-силен ще бъде стимулът за работа. Просто за да промените формулировката на V. Vroom в лек контекст, тогава оста трябва да бъде:

· Теорията на скалирането посочва тези, които са отговорни за работата на учителите, така че стимулите за учене в учениците са силни:

o Vchiti се научи да взема необходимите резултати и да създава за кого всички необходими умове;

o Установяване на немеждинна връзка между резултатите от оценката на изследванията;

o Vivchati консумират uchnіv, schob благородство, yakí лозари, mayut стойности за тях.

· Въз основа на това механизмите на мотивация и основните фактори за ефективността на стимулирането могат да бъдат показани като:

o Познаване от учителите на нуждите, интересите, нуждите на учениците.

o Установяване на справедлива, непрекъсната връзка между резултатите от този винен град.

o Невидимост на лозарството.

o Стъпки на удовлетворение.

За да се подготвите за олимпиадите с програмиране, можете да тествате методологията за тестване на системата за тестване "NSUTS" , разработен на базата на NSU, което ви позволява бързо да завършите много от тези точки.


Технология на vikoristannya система «NSUTS »

Системата знае адреса https://олимпиада. *****/nsuts-test/nsuts_new_login. cgi. Когато отидете за cim, ние ви изпращаме към страната за оторизация, така че, като въведете вашето потребителско име и парола, можете да отидете в системата.

https://pandia.ru/text/78/392/images/image002_97.jpg" width="623" height="258 src=">

На tsimu vipadku vibero, например, Училищно обучение, след това, което харчите отстрани " Страница за регистрация за Училищно обучение”, дерегистрацията е проста и разбираема. Само вие трябва да кажете какви данни, ако въвеждате, трябва да сте надеждни.

https://pandia.ru/text/78/392/images/image004_80.jpg" width="623" height="306">

В раздела " Помогне» можете да прочетете кратка инструкция за работа в системата. Нека да погледнем от другата страна.

NSUTS система за тестване. Само кратко описание.

Запознати сте със системата за автоматично тестване NSUTS за провеждане и повторна проверка на олимпиади по програмиране. В горната част на екрана се показва текущото разпределение. В горната дясна част - наименуване на стрийминг олимпиада, наименуване на вашия команден бутон за завършване на работата със системата - “ Viyty».

В търговията на дребно" ОбиколкаМожете да платите текущия кръг на олимпиадата.

В търговията на дребно" Новини» Можете да прочетете мненията и мненията на журито и Организационния комитет на олимпиадата. А също и да се знае часът на кочана и краят на олимпиадата. След кочана на олимпиадата, от другата страна, те се изпращат във фабриката.

В търговията на дребно" Сграда» zdіysnyuєtsya zavdannya zavdan на тестване. За да коригирате задачата за изпитване, посочете езика, на който е писмено решението и номера на задачата. Въведете текста на решението в полето за въвеждане и натиснете бутона " Видравност". Или изберете файл, като изберете файла в ред и след това натиснете бутона " Видравност". Вашето решение да фигурирате в списъка на изпълнителните директори в раздел " Резултати».

Вашето решение може да прочете входната информация от файла вход. текст и вижте резултата от файла изход. текст . Забранено е да се чете от стандартния поток от представяне, да се пише стандартен поток от представяне, стандартен поток от извинения. Програмата на участника не носи отговорност за отваряне, четене и модифициране на файлове, крем вход. txt и изход. txt или по друг начин, определени в съзнанието на администратора. Достъпът до файловата система и други ресурси, които са били възстановени от формуляра, е блокиран. Poorhennya tsієї vymogi е pídstavoi за дисквалификация на отбора. Обмен на кода за освобождаване - 100 килобайта. Форматът на визуализацията е точно виновен за вимог, ще го опишем за ума на задачата.

Участникът може да спечели дали има компилатор от списъците в разпределението " Сграда».

Опции за компилация:

Visual C++ 6.0

Visual C++ 2005

кл. exe/EHsc/Ox задача. cpp /връзка /STACK:

MinGW 5.1.4 (GCC 3.4.5)

c++.exe - Стена - Wl, - стек = - O2 задача. cpp

Freepascal 2.2.0

ppc386.exe-O2-Cs задача. пас

Java 1.6.0_07

javac. exe задача. java

стартиранеJava

java - Xmx480m - Xss32m - Djava сигурност. мениджър-Дюсер. language=en_US Задача

Borland Delphi 2006

В раздел " Резултати» Можете да прегледате статуса на теста и резултатите от теста, който сте изпратили. подред" час» часът е посочен в момента на решението, езикът на програмата, както сте посочили, давайки решението. посиланя" View източник» Покажете текста на даденото решение.

подред" Резултат» резултатът от теста се показва:

На опашка - решението да стоиш при дявола за тестване.

Тестване... - тестване в момента.

Лимитът на изходния код е надвишен - обменът на изходния код на програмата е надвишен.

Грешка при компилиране - не може да се компилира (трябва да се посочи причината).

Ако решението е протестирано, състоянието на една от предстоящите стойности:

ПРИЕТО! - Решението е застраховано като правилно.

Грешен отговор - грешен отговор на теста.

Времето е превишено - решението не е включено във въвеждането на процесорния час.

Изчакване - решението не беше включено във въведението на часа.

Грешка по време на изпълнение – решението обърна кода на помилването, по подразбиране е нула.

Ограничението на паметта е надвишено - решението не е включено в изпълнението на обмена на памет.

Няма изходен файл – текущият изходен файл. текст.

Нарушение на сигурността - решение zdіysnylo dіyu zaboronene правила.

При кой номер на теста е посочено, за което е станало помилването (за олимпиади на ACM).

Накратко, правилото за класиране на олимпиадите на ACM е следното: два отбора ще бъдат по-високи в рейтинга, кой ще има по-висока задача; ако броят на задачите е същият, тогава екипът ще се появи повече, ако има по-малък наказателен час. Въпреки че броят на задачите и наказателният час са еднакви за редица отбори, екипите заемат малко време.

Наказателен час - сумата от наказателния час за всички задачи. Наказателният час за една задача е 0, което означава, че задачата не е създадена. Що се отнася до управителя на сградата, тогава се начислява един час наказание за тази формула:

час_на_решаване_на_правилното_решение + (брой_на_почти_проба * 20).

Раздел « Храни и напитки» признат за конкурса от журито на олимпиадата. Можете да поставите оценка за ума на задачите или да посочите неточността на формулирането на задачите.

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

Сега, ако се запознаем с основите на работа в системата, можем да видим как можете да приемете предизвикателството за олимпиадата.

В раздела „Обиколка“ избираме обиколката, от която се нуждаем от олимпиадата, например „ Подготовка за Всеруската олимпиада 2010.03.21 (Геометрия) ». След това отидете в раздела "Новини" и с помощта на "Обиколката на Умов" ще пренесем файла във формат MS Office Word, в който знаете задачите, изпратени преди завършване на тази обиколка.

След проверка на поръчката, в раздела „Сграда“, тя се коригира за повторна проверка, като се зададат всички необходими параметри (филм, текст на програмата или файл от програмата). Резултатите от проверката могат да бъдат разпознати в раздела "Резултати".

Основните класове на задачата, които се показват на олимпиадата по информатика

За успешното изпълнение не само на олимпиади, но и на задачи за вътрешни уроци е необходимо:

1. Направих всичко възможно с моето средно програмиране (в нашия случай - Free Pascal), не забравяйте да го използвате за помощ на други алгоритми.

2. Използвайте необходимия математически апарат.

3. Познаване на алгоритмите за отделяне на основните класове задачи, тяхната оптимизация.

Ръководителят на олимпиадата по програмиране обхваща голям набор от знания, но най-често те говорят и извикват най-голямото сгъване - це:

1. Zavdannya, scho сгънати структури от данни, като масиви, chergi, стекове, свързани списъци и дървета.

2. Графики, като много обекти с безсмислени звуци.

3. Задачата, върху която се основава аналитичната геометрия, се основава на понятието "вектор".

4. Ръководител динамично програмиране.

Нека да разгледаме главата на доклада.

Zavdannya, scho vykorist сгънати структури от данни, като масиви, chergi, стекове, свързани списъци на това дърво.

Програмите са съставени от алгоритми и структури от данни. Добрите програми печелят и двете. Изборът на структурата на данните е толкова важен, колкото и разработването на процедурата, която ги манипулира. Организацията на информацията и методите за достъп до нея зависи от естеството на задачата, пред която е изправен програмистът. Програмистът на кожата е виновен за това от майка си в неговия "багаж" от различни методи и представяне на такива данни, тъй като е възможно да се забиете в конкретна ситуация на кожата.

Всъщност структурите от данни на EOM ще се основават на подобряването на основните типове данни, като от "char", "integer", "real". На офанзивно ниво има масиви, които са набор от основни типове данни. След това има записи, които са групи от типове данни, достъпът до които е достъпен един по един, а от друга страна, ако физическите аспекти на представянето на данните все още не са видими, уважението се обръща с порядък на величина, в коя се записват данни и в коя да се работи по тяхното търсене. В интерес на истината физическите данни са свързани с „машината за данни“, тъй като се разглеждат като начин за достъп до информация от вашата програма. Є chotiri takі "машини":

1. черга;

3. дресинг perelík;

4. Двойно дърво.

1) http://ua. Уикипедия. org/wiki/%D0%A1%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0 %BD%D0%BD%D1%8B%D1%85.

2) http://valera. *****/delphi/struct/ocher. html.

3) http://www. *****/informatika/pascal/struktury_dannyh.

4) Т. Кормен. Алгоритми и анализ на Побудов. 2-ри изглед. Страница 255

5) Задача и решение http://*****/olimp/str_prb. php.

Grafi, като много ob'ektiv z безлични zv'yazkіv.

Графиката е абстрактен математически обект. Вин се формира от върховете и краищата. Ръбът на кожата преминава през няколко върха. Ако една и съща двойка върхове е съединена от цаца от ръбове, тогава броят на ръбовете се нарича кратни. Ребро, което получава връх със себе си, се нарича цикъл. Можете да вървите по краищата на графиката, като се движите от един връх към друг. Важно е да видите, че можете да вървите по ръба в две посоки или само в една, можете да правите разлика между неориентирани и ориентирани графики. Ориентираните ръбове се наричат ​​дъги. Ако всички ребра на графиката имат вага (това е числото, което уникално съвпада с това ребро), тогава графиката се нарича zvazhenim. Върховете, з'еднани руба, се наричат ​​съдилища. За неориентирана графа стъпките на един връх са броят на ръбовете, които влизат преди него. За ориентиран граф се разграничават стъпките от входните и стъпките от изходните ребра. Графът се нарича взаимно, сякаш има двойка различни върхове и ребро.

Графът е абстрактен обект и може да се интерпретира по различни начини, в зависимост от конкретните задачи. Нека разгледаме един пример. Нека върховете на графа са места, а ръбовете са пътищата, по които можете да ги получите. Тъй като пътищата могат да бъдат еднопосочни, графиката на ориентации, в противен случай, неориентации. Ако преминаването по пътищата е платено, тогава графиката на ранговете.

Върху хартията графиката се визуализира на ръка, като върховете се изобразяват с петънца, а ръбовете с линии, които правят точките за залагане. Като графика на ориентациите е необходимо да начертаете стрелка върху линиите, която е зададена директно; като графика на ранговете, тогава е необходимо да напишете число върху кожното ребро - ръба на реброто.

Има няколко начина за представяне на графиката в паметта на компютъра. За допълнителна теория можете да прочетете съобщенията:

1. http://*****/sng/index. shtml

2. http://*****/sng/4/index. shtml

3. https://sites. /site/vzsitgnovosibirsk/distancionnye-kursy/distancionnyj-kurs-graf

4. http://book. *****/10/grap1021.htm

5. http://ua. Уикипедия. org/wiki/%D0%A2%D0%B5%D0%BE%D1%80%D0%B8%D1%8F_%D0%B3%D1%80%D0%B0%D1%84%D0%BE%D0 %B2

6. Задача и решение http://*****/olimp/gra_prb. php

Задачата за въвеждане на аналитична геометрия и разчитане на концепцията за "вектор"

Obchislyuvalna геометрия - tse rozdіl іnformatics, scho vyvchaê алгоритми rozv'yazannya геометрични проблеми. Такива задачи се обвиняват в компютърната графика, проектиране на интегрални схеми, технически допълнения и др. В такива задачи може да се използва безлична точка, колекция от vídrіzkіv, bagatokutnik тънко. В резултат на това можете да намерите източник на храна или прави линии"), или геометричен обект (например най-малко изпъкналия bagatokutnik, който отмъщава за дадени точки).

В „Информатика” №14 е публикувана статия на един от авторите, посветена на изброяването на геометрията в олимпиадите по информатика. Затова бяха формулирани ниски елементарни подзадачи, на които се основава многофункционалността на повечето задачи от изчислителната геометрия. Въпреки това, заниманието с обучение с математически добре обучени ученици от старшите класове показа, че гъвкавостта на такъв пидзавдан им извика голям обрат. Задачата е или да ги поставите в глух кут, или "фронталния" начин за обръщане на полагането на гънките, така че учените да не могат да го доведат до края без извинения. Анализът на резултатите от "геометричните" състезания на Всеруските олимпиади по информатика трябва да се извърши до самото начало на Visnovkiv. За помощта по-долу можете да достигнете до решението на геометрични задачи в самолета, което ще ви позволи да постигнете скоростта и максималната простота на решаването на най-елементарните проблеми.

1) http://*****/?page=lib_viewarticle&article_id=12.

2) http://*****/статия. asp? id_sec=1&id_text=1332.

3) Задача и решение http://*****/olimp/geo_prb. php

Ръководител динамично програмиране.

Много олимпиади, както и задача за практическо програмиране е задача за сортиране на опции и избор между опциите, приемливи или най-добри за тях или други критерии. Въпреки това, често е невъзможно да се разгледат всички опции, поради изключително големия им брой.

За щастие, за редица задачи, подобни на формулирането на проблеми, които на практика изискват пълно изброяване на опциите, може да се намери по-ефективно решение. Най-често в такива ситуации решението е да се стигне до решението на задачите с по-малка широта, да се запомни в таблиците и да не се прекалява повече, а задачата с по-голяма широта на победа да е вече известна. Този метод се нарича динамично програмиране, наричан още табличен метод. В глобалната форма при динамично програмиране се изследва процесът на подкожно праймиране на задачата за оптимизация, при някои кожни лезии, без никакви допустими решения, се избира едно, като че ли оптимизира дадената целева и критериална функция. Понякога, вместо да се оптимизира, точно чрез този метод се нарушава броят на допустимите решения. В този случай върху кожата изборът на оптималното решение се извършва въз основа на сумата от разтвора на по-малката променливост и вонята за формулата не е задължително да се увеличава от почивните дни (последното ще бъде разгледано при по-ниско). И в двата случая, на който етап решението е установено, че е въведено в таблицата. Звукът, връзката между задачите и подзадачите е формулирана като вид „принцип на оптималност“ и е показана чрез система от изравнявания (рекурсивно изравняване).

Основите на теорията на динамичното програмиране са положени от Р. Белман. Важно е да се отбележи, че думата „програмиране“ в даденото име (динамично програмиране), подобно на „линейно програмиране“ означава сгъваеми програми за компютър.

За решаване на проблема с оптимизацията, в който случай е необходимо да се предизвика решение с максимални или минимални (оптимални) стойности на текущия параметър, алгоритъмът, който се основава на динамично програмиране, може да се формулира, както следва:

1) вижте и опишете подзадачите, чрез които ще се изрази решението,

2) запишете повтарящото се spіvvіdnoshennia (riven), което ще покаже оптималната стойност на параметъра за подзадачите,

3) изчисляване на оптималната стойност на параметъра за всички подзадачи,

4) предизвика най-оптималното решение, vikoristovuyuu otrimana іnformatsiyu.

Ако трябва само да посочим стойността на параметъра, тогава член 4 не е необходим в алгоритъма (такава ситуация е типична, например, за проблеми с броя на приемливите опции или някои конфигурации, включително комбинаторни). Въпреки това, ако е необходимо да се предизвика най-оптималното решение, то може да бъде доведено до процеса на победоносен алгоритъм 3 за отнемане и запазване на допълнителна информация. Най-често най-често срещаният 4 е най-удобен за изпълнение на подобни алгоритми.

1) http://*****/blogs/algorithm/113108/.

2) http://www. *****/Olympiads/Rules_Olympiads/Rules21.htm.

3) http://*****/tag/%D0%B4%D0%B8%D0%BD%D0%B0%D0%BC%D0%B8%D1%87%D0%B5%D1%81 %D0%BA%D0%BE%D0%B5%20%D0%BF%D1%80%D0%BE%D0%B3%D1%80%D0%B0%D0%BC%D0%BC%D0%B8 %D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D0%B5/

4) Изискване и решение http://*****/olimp/rec_prb. php

браузъри