Семестр 4. Процедурное программирование на языке C#

Занятие 1

Повторение. Подпрограммы

• Повторение: интерфейс VisualStudio, создание проекта, структура проекта, классы, свойства проекта.
• Подпрограммы. Процедуры и функции. Формальные аргументы и фактические параметры.
• Механизм передачи параметров. Передача по адресу и по значению.

Занятие 2

• Рекурсивные алгоритмы
• Понятие рекурсивного алгоритма. Базовый случай. Алгоритм выхода из рекурсии.
• Классические задачи, решаемые с помощью рекурсивных функций.

Занятие 3 - 4

Разработка оконного Windows-приложения

• Создание и структура оконного приложения. Класс Program. Класс формы. Оперирование объектами проекта.
• Компилирование и запуск на выполнение. Местонахождение файла exe.
• Свойства и ресурсы проекта.
• Форма, как основной элемент управления. Настройка свойств.
• Основные элементы управления из категории Common Control. Расположение на форме. Настройка свойств.
• Основные постулаты объектно-ориентированного программирования. Понятие объект, свойство, метод, событие. Инкапсуляция, наследование, полиморфизм.
• Понятие события. Событийное программирование.
• Изменение свойств объектов в коде.
• Загрузка мультимедийных файлов и текстов из ресурсов.
• Элементы управления для выбора опций (флажки, радиокнопки).
• Работа с коллекцией элементов управления.

Занятие 5

• Работа с массивами/списками в оконных приложениях C#
• Элементы управления, реализующие коллекции: ListBox, ComboBox, CheckedListBox. Настройка. Методы и функции работы с коллекцией элементов.
• Переборные алгоритмы на примере работы с ListBox.

Занятие 6

Эффективный поиск в массиве

• Работа с коллекцией ListBox, как с базой данных.
• Методы эффективного поиска.
• Бинарный поиск.
• Генерация неповторяющихся элементов, перестановки.

Занятие 7

Сортировка массива

• Алгоритмы сортировки массивов: метод пузырька (простой и удушенный), метод вставки, выбора.
• Использование индексного массива.

Занятие 8

Многомерные массивы

• Повторение: создание, заполнение и вывод в текстовое поле в виде таблицы двумерного массива.
• Работа с диагоналями квадратной матрицы.
• Конвертации квадратного двумерного массива: отражение по горизонтали, вертикали, транспонирование массива. Заполнение массива змейкой, спиралью.
• Использование двумерных массивов для решения системы линейных уравнений.

Занятие 9

Работа с файловой системой

• Доступ к текстовым файлам из кода оконного приложения.
• Создание/открытие файлов с различным уровнем доступа.
• Запись/чтение текстовой информации из файла.
• Диалоговые окна открытия, сохранения файла.
• Проект с несколькими формами.

Занятие 10

Компьютерное моделирование

• Повторение: понятие модели, цели компьютерного моделирования, примеры.
• Массив как модель совокупности данных.
• Цифровизация сценария.

Занятие 11-12

Индивидуальное проектирование: разработка собственного Windows приложения, начиная от модели, заканчивая отладкой и релизом.