Программа «Олимпиадная информатика» рассчитана на получение углубленных знаний по информатике в рамках темы «Алгоритмизация и программирования», а также практических навыков решения задач повышенной сложности.
Данный курс опирается на понимание необходимости изучения ряда понятий информатики и смежных предметов (в частности, дискретной математики), встречающихся в олимпиадных задачах и отсутствующих, либо недостаточно подробно рассмотренных в курсе информатики в рамках основной образовательной программы.
Актуальность данной программы определяется запросом со стороны детей и их родителей на программы дополнительной подготовки школьников по информатике.
Педагогическая целесообразность изучения данного курса определяется необходимостью подготовки учащихся к участию в предметных олимпиадах различного уровня.
Отличительные особенности программы заключаются в её ориентированности на выработку практических навыков программирования и решения задач по информатике.
ПРЕПОДАВАТЕЛИ:
Кочкарова Паризат Ахматовна Кандидат Физико-Математических наук, доцент кафедры прикладной-информатики ФГБОУ ВО СКГА
СОДЕРЖАНИЕ ПРОГРАММЫ:
1.Функции, отношения и множества
2.Вполне упорядоченные множества
3.Мощность и счетность
4.Основы логики
5.Минимизация булевых функций
6.Основные законы логики суждений
7.Логика предикатов
8.Алгоритмы и их свойства
9.Основы анализа алгоритмов
10.Компромисс между временем и объемом памяти в алгоритмах
11.NP-полнота
12.Алгоритмические стратегии
13.Алгоритмы “разделяй и властвуй”
14.Перебор с возвратом
15.Рекурсия
16.ффективная проверка числа на простоту
17.Общая схема решения задач динамического
программирования
18.Нахождение расстояний между объектами на плоскости
19.Языки программирования
20.Основные конструкции программирования
21.Типы структур данных
22.Особенности программирования фундаментальных алгоритмов.
23.Программные средства и окружения.
ЦЕЛИ ПРОГРАММЫ:
Формирование у учащихся интереса к профессиям,связанным с программированием.
Развитие алгоритмического мышления учащихся.
Совершенствование теоретических знаний и навыков программирования.
Формирование навыков грамотной разработки программы.
Формирование и углубление знаний, умений и навыков решения задач по программированию и алгоритмизации.
РЕЗУЛЬТАТ ПРОГРАММЫ:
Учащиеся узнают:что такое алгоритм, свойства, типы алгоритмов, способы записи алгоритмов;
назначение вспомогательных алгоритмов (подпрограмм);
основные конструкции языка программирования Паскаль;
технологии построения сложных алгоритмов: метод последовательной детализации, сборочный (библиотечный) метод;
методы и подходы к решению задач на программирование повышенной сложности;
типовые алгоритмы, необходимые для решения задач повышенной сложности.
Учащиеся научатся: анализировать условие задачи, выявлять алгоритмы, необходимые для её решения;
комбинировать различные алгоритмические конструкции для решения задачи;
выделять подзадачи;
определять и использовать вспомогательные алгоритмы;
создавать программы на языке программирования Python.
ОСОБЫЕ УСЛОВИЯ ПРОВЕДЕНИЯ:
Отбор проводится на конкурной основе, для зарегистрировавшихся детей с полным пакетом документов.
МАТЕРИАЛЬНО-ТЕХНИЧЕСКАЯ БАЗА:
Школьный компьютерный класс – это развивающее пространство, которое способствует ускорению развития ряда психических функций, формированию учащегося как самостоятельной личности, умеющей принимать решения и реализовывать их с использованием компьютерных технологий.
Взаимодействие школьников с компьютерами требует специальной организации зоны этого взаимодействия (в том числе средствами эргономики и дизайна), научно обоснованного его режима, а также полной, эффективной защиты детей от возможного неблагоприятного воздействия применяемой техники.
Предполагается объединение компьютеров в локальную сеть с возможностью выхода в Интернет, что позволяет использовать сетевое решение для цифровых образовательных ресурсов.
Минимальные требования к техническим характеристикам каждого компьютера следующие: Процессор–не ниже Celeron с тактовой частотой 2 ГГц. Оперативная память – не менее 2ГБ. Жидкокристаллический монитор с диагональю не менее 15 дюймов. Жесткий диск – не менее 80 Гб. Клавиатура. Мышь.
Требования к программному обеспечению компьютеров: операционная система Windows или Linux. Компилятор и среда разработки Python.
до отбора осталось:
Сроки реализации программы:
15:04:2024- 28-04.2024