Общая характеристика курса
Основная цель курса Программирование II ступень − углубление знаний и навыков в области программирования, полученных на I ступени, а также формирование устойчивого интереса к программированию и компьютерным наукам как возможной будущей профессиональной сфере.
Именно в этом курсе решается большинство базовых задач по программированию, фигурирующих в ЕГЭ по информатике.
Как и на I ступени, в курсе используются уникальные для России обучающие продукты, созданные на мехмате ЮФУ: Система программирования PascalABC.NET и Электронный задачник Programming Taskbook, а также система автоматической проверки заданий LightPT. Здесь наиболее полно раскрываются поистине безграничные возможности языка PascalABC.NET, опирающегося на передовую платформу Microsoft .NET. По каждой теме курса разрабатывается достаточно сложное игровое или анимационное приложение, позволяющее закрепить полученные знания.
С целью расширить представление учащихся о современных языках программирования в курс включён Python — распространённый высокоуровневый язык, позволяющий писать компактные и выразительные программы.
Краткая программа курса
Работа с массивами. вод и вывод, основные характеристики. Поиск минимума и максимума. Заполнение и преобразование массивов. Поиск, фильтрация, срезы. Лямбда-выражения и последовательностные запросы. Списки List<T> и особенности работы с ними.
Классы и объекты. Основные понятия. Описание класса, методы классов. Перечислимый тип.
Массивы объектов. Фильтрация и подсчет количества. Запросы All и Any. Сортировка и слияние. Группировка. Визуализация запросов к массиву объектов.
Двумерные массивы. Основные понятия. Заполнение, ввод и вывод. Цикл по двумерному массиву, строки и столбцы. Массовые алгоритмы со строками и столбцами. Изменение элементов двумерного массива.
Символы и строки. Символы. Строки и основные операции с ними. Стандартные подпрограммы и методы для обработки строк и символов. Срезы строк и разбиение строк на слова. Преобразование «строка-число».
Комбинаторика, множества и словари. Множества и словари как важные структуры данных современных языков программирования. Основные операции с ними. Комбинаторные запросы к последовательностям и решение переборных задач.
Файлы. Основные определения. Операции с файлами. Текстовые и типизированные файлы. Алгоритмы обработки информации в файлах. Файлы как последовательности.
Основы программирования на языке Python. Особенности языка Python. Простые программы. Ошибки в Python. Операции в языке Python. Условный оператор и операторы цикла. Функции и модули.
Дополнительные возможности языка Python. Списки в языке Python, примеры использования списков. Многомерные списки. Работа со строками и файлами в языке Python.
Основы программирования векторной графики. Модуль WPFObjects. Основные 2D-объекты, их свойства и методы. Интерактивные программы, управляемые событиями. Анимация на основе кадра. Программирование игр (разработка сценария игры, дизайн игры, взаимодействие с пользователем, информация о ходе игры). Таймеры, сочетание таймеров с анимацией на основе кадра и событиями мыши и клавиатуры.
Основы создания оконных приложений. Основные элементы управления (кнопки, текстовые и числовые блоки, списки), их свойства, методы и события. Менеджер размещения элементов управления и размещение в абсолютных координатах. Использование элементов управления в графических и игровых программах.
Основы программирования трёхмерной графики. Модуль Graph3D. Основные 3D-объекты, их свойства и события. Основные понятия трёхмерной графики: точка, вектор, луч, прямая, плоскость, система координат, камера, материалы. Создание простейших 3D-визуализаций. Группировка объектов, создание дочерних. Особенности управления объектами с клавиатуры и с помощью мыши. Анимация на основе кадра. Алгоритмические анимации, операции над ними (последовательное и параллельное выполнение).
Перейти к курсу Программирование III ступень.
