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

Категория: Устройства и комплектующие
Нажмите для полного просмотра!
Кружок «Олимпиадное программирование», слайд №1Кружок «Олимпиадное программирование», слайд №2Кружок «Олимпиадное программирование», слайд №3Кружок «Олимпиадное программирование», слайд №4Кружок «Олимпиадное программирование», слайд №5Кружок «Олимпиадное программирование», слайд №6Кружок «Олимпиадное программирование», слайд №7Кружок «Олимпиадное программирование», слайд №8Кружок «Олимпиадное программирование», слайд №9Кружок «Олимпиадное программирование», слайд №10Кружок «Олимпиадное программирование», слайд №11Кружок «Олимпиадное программирование», слайд №12Кружок «Олимпиадное программирование», слайд №13Кружок «Олимпиадное программирование», слайд №14Кружок «Олимпиадное программирование», слайд №15Кружок «Олимпиадное программирование», слайд №16Кружок «Олимпиадное программирование», слайд №17Кружок «Олимпиадное программирование», слайд №18Кружок «Олимпиадное программирование», слайд №19Кружок «Олимпиадное программирование», слайд №20Кружок «Олимпиадное программирование», слайд №21Кружок «Олимпиадное программирование», слайд №22Кружок «Олимпиадное программирование», слайд №23Кружок «Олимпиадное программирование», слайд №24
Скачать

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Кружок «Олимпиадное программирование». Доклад-сообщение содержит 24 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1


Кружок «Олимпиадное программирование» Григорьева Анастасия Викторовна Почта:Nastya001@mail.ru Сообщения: https://vk.com/id969 Актуальные новости: https://vk.com/olymp_ag
Описание слайда:
Кружок «Олимпиадное программирование» Григорьева Анастасия Викторовна Почта:Nastya001@mail.ru Сообщения: https://vk.com/id969 Актуальные новости: https://vk.com/olymp_ag

Слайд 2


О преподавателе В 2009 г. окончила с отличием мат-мех СПбГУ, в 2016 защитила кандидатскую диссертацию(к.т.н.) С 2009 по 2012 преподавала на мат-мехе курсы «Базы данных» и «Практика программирования» С 2015 в Академической гимназии им. Д.К. Фаддеева веду факультатив «Олимпиадное программирование» В 2017 году трое моих учеников стали призерами олимпиад по информатике из «Перечня», и поступили без вступительных экзаменов в СПбГУ С 2017 веду на мат-мехе «Практика программирования» и «Проектирование и архитектура ПО»
Описание слайда:
О преподавателе В 2009 г. окончила с отличием мат-мех СПбГУ, в 2016 защитила кандидатскую диссертацию(к.т.н.) С 2009 по 2012 преподавала на мат-мехе курсы «Базы данных» и «Практика программирования» С 2015 в Академической гимназии им. Д.К. Фаддеева веду факультатив «Олимпиадное программирование» В 2017 году трое моих учеников стали призерами олимпиад по информатике из «Перечня», и поступили без вступительных экзаменов в СПбГУ С 2017 веду на мат-мехе «Практика программирования» и «Проектирование и архитектура ПО»

Слайд 3


Что будет сегодня? Синтаксис С++ Полезные ссылки Hello, world A+B Немного об автоматическом тестировании Разнообразные задачи
Описание слайда:
Что будет сегодня? Синтаксис С++ Полезные ссылки Hello, world A+B Немного об автоматическом тестировании Разнообразные задачи

Слайд 4


Почему С++? Когда попадаешь на заключительный этап Всероссийской олимпиады школьников, почему-то оказывается, что 95% участников используют именно С++
Описание слайда:
Почему С++? Когда попадаешь на заключительный этап Всероссийской олимпиады школьников, почему-то оказывается, что 95% участников используют именно С++

Слайд 5


Краткий синтаксис С++ Тут собраны самые распространенные операторы для начанающих: https://docs.google.com/document/d/1fB68AchuPRgxv2kd39e_r3YIiRfMpyc0YFR4ZqKDEZM/edit?usp=sharing
Описание слайда:
Краткий синтаксис С++ Тут собраны самые распространенные операторы для начанающих: https://docs.google.com/document/d/1fB68AchuPRgxv2kd39e_r3YIiRfMpyc0YFR4ZqKDEZM/edit?usp=sharing

Слайд 6


А именно…
Описание слайда:
А именно…

Слайд 7


Полезные ссылки Сдавать задачи: http://informatics.mccme.ru/ Зарегистрируйтесь там под настоящим именем Он-лайн компилятор: https://ideone.com/ Есть и другие. Этот кажется мне наиболее удобным
Описание слайда:
Полезные ссылки Сдавать задачи: http://informatics.mccme.ru/ Зарегистрируйтесь там под настоящим именем Он-лайн компилятор: https://ideone.com/ Есть и другие. Этот кажется мне наиболее удобным

Слайд 8


Hello, world Зайдите на https://ideone.com/ Выберите там С++
Описание слайда:
Hello, world Зайдите на https://ideone.com/ Выберите там С++

Слайд 9


Hello, world Напишите код Запустите
Описание слайда:
Hello, world Напишите код Запустите

Слайд 10


Если что-то забыли написать или опечатались, компилятор вам подскажет тут: Если что-то забыли написать или опечатались, компилятор вам подскажет тут: В данном случае мы забыли поставить точку с запятой. Ставим, запускаем снова.
Описание слайда:
Если что-то забыли написать или опечатались, компилятор вам подскажет тут: Если что-то забыли написать или опечатались, компилятор вам подскажет тут: В данном случае мы забыли поставить точку с запятой. Ставим, запускаем снова.

Слайд 11


А+В Теперь напишите самостоятельно программу, принимающую на вход 2 целых числа (int a, b) и выводящую их сумму На вход скармливать числа тут:
Описание слайда:
А+В Теперь напишите самостоятельно программу, принимающую на вход 2 целых числа (int a, b) и выводящую их сумму На вход скармливать числа тут:

Слайд 12


Автоматическое тестирование
Описание слайда:
Автоматическое тестирование

Слайд 13


Плюсы Беспристрастность Ваше решение будет полноценно проверено Получить «полный балл» с первой попытки приятно Скорость проверки
Описание слайда:
Плюсы Беспристрастность Ваше решение будет полноценно проверено Получить «полный балл» с первой попытки приятно Скорость проверки

Слайд 14


Группы тестов Тесты минимальной размерности (тривиальные) Тесты на частные случаи На точность вещественных вычислений Выявляющие особенности использования конкретных систем программирования Общие тесты (случайные) Тесты максимальной размерности
Описание слайда:
Группы тестов Тесты минимальной размерности (тривиальные) Тесты на частные случаи На точность вещественных вычислений Выявляющие особенности использования конкретных систем программирования Общие тесты (случайные) Тесты максимальной размерности

Слайд 15


Примечание правильное , но неэффективное решение, должно набирать ориентировочно 30-70% баллов. Если в условии задачи выделены отдельные подзадачи, то баллы начисляются только тогда, когда все тесты для этой подзадачи успешно завершились Источник: Кирюхин В.М.
Описание слайда:
Примечание правильное , но неэффективное решение, должно набирать ориентировочно 30-70% баллов. Если в условии задачи выделены отдельные подзадачи, то баллы начисляются только тогда, когда все тесты для этой подзадачи успешно завершились Источник: Кирюхин В.М.

Слайд 16


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

Слайд 17


Задачи
Описание слайда:
Задачи

Слайд 18


№ 2837. Сокращаем перемены Требуется подсчитать, на сколько раньше будет заканчиваться k-й урок, если все перемены сократить на 5 минут. Входные данные Вводится одно натуральное число k, не превосходящее 7. Выходные данные Вывести одно натуральное число — время в минутах.
Описание слайда:
№ 2837. Сокращаем перемены Требуется подсчитать, на сколько раньше будет заканчиваться k-й урок, если все перемены сократить на 5 минут. Входные данные Вводится одно натуральное число k, не превосходящее 7. Выходные данные Вывести одно натуральное число — время в минутах.

Слайд 19


Где найти задачу по №
Описание слайда:
Где найти задачу по №

Слайд 20


№ 2841. Наибольшее четное число Вводятся три цифры. Требуется составить из них наибольшее возможное четное число. Входные данные Вводятся три цифры, разделенные пробелом. Гарантируется, что хотя бы одна из них отлична от нуля и хотя бы одна цифра четная. Выходные данные Вывести одно трехзначное число (без пробелов). Число не может начинаться с нуля.
Описание слайда:
№ 2841. Наибольшее четное число Вводятся три цифры. Требуется составить из них наибольшее возможное четное число. Входные данные Вводятся три цифры, разделенные пробелом. Гарантируется, что хотя бы одна из них отлична от нуля и хотя бы одна цифра четная. Выходные данные Вывести одно трехзначное число (без пробелов). Число не может начинаться с нуля.

Слайд 21


Примечание Пожалуйста, не сдавайте в систему тестирующую слишком часто одну и ту же задачу. Сдавайте только если уверены, что теперь-то она работает верно.
Описание слайда:
Примечание Пожалуйста, не сдавайте в систему тестирующую слишком часто одну и ту же задачу. Сдавайте только если уверены, что теперь-то она работает верно.

Слайд 22


№ 1083. Лифт Чтобы поднять на N-й этаж M-этажного дома новый холодильник, Витя вызвал бригаду грузчиков. Оплата работы грузчиков производится так: за подъем холодильника на один этаж требуется заплатить 200 рублей, за спуск на один этаж — 100 рублей. За подъем и спуск на лифте плата не взимается. Несмотря на то, что в Витином доме есть лифт, ему возможно все же придется заплатить грузчикам, поскольку лифт останавливается только на каждом K-м этаже, начиная с первого (то есть на этажах с номерами 1, K+1, 2K+1, 3K+1, …). Требуется вычислить, какой минимальной суммы денег достаточно, чтобы грузчики доставили холодильник с первого этажа на N-й.
Описание слайда:
№ 1083. Лифт Чтобы поднять на N-й этаж M-этажного дома новый холодильник, Витя вызвал бригаду грузчиков. Оплата работы грузчиков производится так: за подъем холодильника на один этаж требуется заплатить 200 рублей, за спуск на один этаж — 100 рублей. За подъем и спуск на лифте плата не взимается. Несмотря на то, что в Витином доме есть лифт, ему возможно все же придется заплатить грузчикам, поскольку лифт останавливается только на каждом K-м этаже, начиная с первого (то есть на этажах с номерами 1, K+1, 2K+1, 3K+1, …). Требуется вычислить, какой минимальной суммы денег достаточно, чтобы грузчики доставили холодильник с первого этажа на N-й.

Слайд 23


№ 1083. Лифт Формат входных данных Во входном файле записаны три числа: M (2≤M≤100), N (2≤N≤M) и K (2≤K≤M–1), разделенные пробелами. Формат выходных данных В выходной файл выведите одно число — минимальную стоимость подъема холодильника.
Описание слайда:
№ 1083. Лифт Формат входных данных Во входном файле записаны три числа: M (2≤M≤100), N (2≤N≤M) и K (2≤K≤M–1), разделенные пробелами. Формат выходных данных В выходной файл выведите одно число — минимальную стоимость подъема холодильника.

Слайд 24


Литература http://algolist.ru/olimp/sor_prb.php «Московские олимпиады по информатике 2002-2009» Е.В. Андреевой, В.М.Гуровица, В.А.Матюхина, Москва, 2009 «Методика проведения и подготовки к участию в олимпиадах по информатике» В.М. Кирюхин, Москва, 2011 https://sites.google.com/site/kssmoks/home/plan-praktikuma-po-kursu-algoritmy-i-struktury-dannyh/rekursia
Описание слайда:
Литература http://algolist.ru/olimp/sor_prb.php «Московские олимпиады по информатике 2002-2009» Е.В. Андреевой, В.М.Гуровица, В.А.Матюхина, Москва, 2009 «Методика проведения и подготовки к участию в олимпиадах по информатике» В.М. Кирюхин, Москва, 2011 https://sites.google.com/site/kssmoks/home/plan-praktikuma-po-kursu-algoritmy-i-struktury-dannyh/rekursia

Скачать

Похожие презентации
Mypresentation.ru
Загрузить презентацию