Презентация Кружок «Олимпиадное программирование»

Смотреть слайды в полном размере
Презентация Кружок «Олимпиадное программирование»


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

Презентация содержит 24 слайда и доступна для скачивания в формате ppt. Размер скачиваемого файла: 553.00 KB

Просмотреть и скачать

Pic.1
Кружок «Олимпиадное программирование» Григорьева Анастасия Викторовна Почта:Nastya001@mail. ru Сообщ
Кружок «Олимпиадное программирование» Григорьева Анастасия Викторовна Почта:Nastya001@mail. ru Сообщения: Актуальные новости:
Pic.2
О преподавателе В 2009 г. окончила с отличием мат-мех СПбГУ, в 2016 защитила кандидатскую диссертаци
О преподавателе В 2009 г. окончила с отличием мат-мех СПбГУ, в 2016 защитила кандидатскую диссертацию(к. т. н. ) С 2009 по 2012 преподавала на мат-мехе курсы «Базы данных» и «Практика программирования» С 2015 в Академической гимназии им. Д. К. Фаддеева веду факультатив «Олимпиадное программирование» В 2017 году трое моих учеников стали призерами олимпиад по информатике из «Перечня», и поступили без вступительных экзаменов в СПбГУ С 2017 веду на мат-мехе «Практика программирования» и «Проектирование и архитектура ПО»
Pic.3
Что будет сегодня? Синтаксис С++ Полезные ссылки Hello, world A+B Немного об автоматическом тестиров
Что будет сегодня? Синтаксис С++ Полезные ссылки Hello, world A+B Немного об автоматическом тестировании Разнообразные задачи
Pic.4
Почему С++? Когда попадаешь на заключительный этап Всероссийской олимпиады школьников, почему-то ока
Почему С++? Когда попадаешь на заключительный этап Всероссийской олимпиады школьников, почему-то оказывается, что 95% участников используют именно С++
Pic.5
Краткий синтаксис С++ Тут собраны самые распространенные операторы для начанающих:
Краткий синтаксис С++ Тут собраны самые распространенные операторы для начанающих:
Pic.6
А именно…
А именно…
Pic.7
Полезные ссылки Сдавать задачи: Зарегистрируйтесь там под настоящим именем Он-лайн компилятор: Есть
Полезные ссылки Сдавать задачи: Зарегистрируйтесь там под настоящим именем Он-лайн компилятор: Есть и другие. Этот кажется мне наиболее удобным
Pic.8
Hello, world Зайдите на Выберите там С++
Hello, world Зайдите на Выберите там С++
Pic.9
Hello, world Напишите код Запустите
Hello, world Напишите код Запустите
Pic.10
Если что-то забыли написать или опечатались, компилятор вам подскажет тут: Если что-то забыли написа
Если что-то забыли написать или опечатались, компилятор вам подскажет тут: Если что-то забыли написать или опечатались, компилятор вам подскажет тут: В данном случае мы забыли поставить точку с запятой. Ставим, запускаем снова.
Pic.11
А+В Теперь напишите самостоятельно программу, принимающую на вход 2 целых числа (int a, b) и выводящ
А+В Теперь напишите самостоятельно программу, принимающую на вход 2 целых числа (int a, b) и выводящую их сумму На вход скармливать числа тут:
Pic.12
Автоматическое тестирование
Автоматическое тестирование
Pic.13
Плюсы Беспристрастность Ваше решение будет полноценно проверено Получить «полный балл» с первой попы
Плюсы Беспристрастность Ваше решение будет полноценно проверено Получить «полный балл» с первой попытки приятно Скорость проверки
Pic.14
Группы тестов Тесты минимальной размерности (тривиальные) Тесты на частные случаи На точность вещест
Группы тестов Тесты минимальной размерности (тривиальные) Тесты на частные случаи На точность вещественных вычислений Выявляющие особенности использования конкретных систем программирования Общие тесты (случайные) Тесты максимальной размерности
Pic.15
Примечание правильное , но неэффективное решение, должно набирать ориентировочно 30-70% баллов. Если
Примечание правильное , но неэффективное решение, должно набирать ориентировочно 30-70% баллов. Если в условии задачи выделены отдельные подзадачи, то баллы начисляются только тогда, когда все тесты для этой подзадачи успешно завершились Источник: Кирюхин В. М.
Pic.16
Темы задач комбинаторика сортировка и поиск обработка последовательностей перебор вариантов и методы
Темы задач комбинаторика сортировка и поиск обработка последовательностей перебор вариантов и методы его сокращения алгоритмы на графах динамическое программирование элементы вычислительной геометрии задачи на технику программирования задачи на идею
Pic.17
Задачи
Задачи
Pic.18
№ 2837. Сокращаем перемены Требуется подсчитать, на сколько раньше будет заканчиваться k-й урок, есл
№ 2837. Сокращаем перемены Требуется подсчитать, на сколько раньше будет заканчиваться k-й урок, если все перемены сократить на 5 минут. Входные данные Вводится одно натуральное число k, не превосходящее 7. Выходные данные Вывести одно натуральное число — время в минутах.
Pic.19
Где найти задачу по №
Где найти задачу по №
Pic.20
№ 2841. Наибольшее четное число Вводятся три цифры. Требуется составить из них наибольшее возможное
№ 2841. Наибольшее четное число Вводятся три цифры. Требуется составить из них наибольшее возможное четное число. Входные данные Вводятся три цифры, разделенные пробелом. Гарантируется, что хотя бы одна из них отлична от нуля и хотя бы одна цифра четная. Выходные данные Вывести одно трехзначное число (без пробелов). Число не может начинаться с нуля.
Pic.21
Примечание Пожалуйста, не сдавайте в систему тестирующую слишком часто одну и ту же задачу. Сдавайте
Примечание Пожалуйста, не сдавайте в систему тестирующую слишком часто одну и ту же задачу. Сдавайте только если уверены, что теперь-то она работает верно.
Pic.22
№ 1083. Лифт Чтобы поднять на N-й этаж M-этажного дома новый холодильник, Витя вызвал бригаду грузчи
№ 1083. Лифт Чтобы поднять на N-й этаж M-этажного дома новый холодильник, Витя вызвал бригаду грузчиков. Оплата работы грузчиков производится так: за подъем холодильника на один этаж требуется заплатить 200 рублей, за спуск на один этаж — 100 рублей. За подъем и спуск на лифте плата не взимается. Несмотря на то, что в Витином доме есть лифт, ему возможно все же придется заплатить грузчикам, поскольку лифт останавливается только на каждом K-м этаже, начиная с первого (то есть на этажах с номерами 1, K+1, 2K+1, 3K+1, …). Требуется вычислить, какой минимальной суммы денег достаточно, чтобы грузчики доставили холодильник с первого этажа на N-й.
Pic.23
№ 1083. Лифт Формат входных данных Во входном файле записаны три числа: M (2≤M≤100), N (2≤N≤M) и K (
№ 1083. Лифт Формат входных данных Во входном файле записаны три числа: M (2≤M≤100), N (2≤N≤M) и K (2≤K≤M–1), разделенные пробелами. Формат выходных данных В выходной файл выведите одно число — минимальную стоимость подъема холодильника.
Pic.24
Литература «Московские олимпиады по информатике 2002-2009» Е. В. Андреевой, В. М. Гуровица, В. А. Ма
Литература «Московские олимпиады по информатике 2002-2009» Е. В. Андреевой, В. М. Гуровица, В. А. Матюхина, Москва, 2009 «Методика проведения и подготовки к участию в олимпиадах по информатике» В. М. Кирюхин, Москва, 2011


Скачать презентацию

Если вам понравился сайт и размещенные на нем материалы, пожалуйста, не забывайте поделиться этой страничкой в социальных сетях и с друзьями! Спасибо!