ГлавнаяПрограммы

Основы программирования на C#

Основы программирования на C#

Смешанное обучение (теория онлайн, практики очно или через онлайн-звонок с группой)
2 семестра, 6–12 часов в неделю

Программа курса:

1.     Первое знакомство с C#
Первое знакомство с C#. Типы данных. Методы. Области видимости

2.     Ошибки
Ошибки компиляции. Стилистические ошибки

3.     Ветвления
Логический тип bool. Оператор if-else. Типичные ошибки ветвлений

4.     Циклы
Цикл while. Цикл for

5.     Массивы
Одномерные массивы. Сокращенный синтаксис. Типы ссылки и типы значения. Многомерные массивы

6.     Коллекции, строки, файлы
Список List. Словарь Dictionary. Строки. Файлы и каталоги

7.     Тестирование
Введение в тестирование. Модульные тесты. Продвинутые техники. Внедрение тестирования

8.     Сложность алгоритмов
Основные понятия. О-символика. Оценка сложности алгоритмов

9.     Рекурсивные алгоритмы
Рекурсия. Перебор подмножеств. Перебор перестановок и размещений

10. Поиск и сортировка
Линейный и бинарный поиск. Сортировка пузырьком. Сортировка слиянием и быстрая сортировка

11. Основы ООП
Классы и объекты. Поля. Методы. Статистические классы

12. Наследование
Наследование. Приведение типов. Интерфейсы. Полиморфизм

13. Целостность данных
Целостность данных. Свойства. Конструкторы

14. Структуры
Структуры. Ключевое слово ref. Boxing/unboxing. Структуры и свойства

15. Очереди, стеки, дженерики
Стеки и очереди. Дженерики. Связные списки. Класс Tuple. Класс Nullable

16. yield return
IEnumerable и IEnumerator. Цикл foreach. Ленивые коллекции. yield return

17. Листы и словари
Класс List. Индексация. Перегрузка операторов. Хеширующие функции. Класс Dictionary. Класс HashSet

18. Делегаты
Делегаты. Лямбда-выражения. Замыкание

19. Элементы функционального программирования
Примеры использования делегатов. Частично применение функций. Цепочки методов

20. LINQ
LINQ

21. Оконные приложения
События. Windows Forms. Паттерн MVC

22. Графы и обходы
Графы. Обход в ширину. Обход в глубину. Топологическая сортировка

23. Жадные алгоритмы
Комбинаторные задачи. Жадные алгоритмы. Алгоритм Краскала. Алгоритм Дейкстры

24. Многопоточное программирование
Процессы и потоки. Общие ресурсы и lock. Обзор конструкции async/await

25. Динамическое программирование
Динамическое программирование. Расстояние Левенштейна. Алгоритм Форда-Беллмана

26. Структуры данных
Бинарная куча. Очередь с приоритетами. Бинарное дерево поиска

27. Рефлексия типов
Рефлексия. Получение информации о типах с помощью рефлексии. Создание объекта с помощью рефлексии. Атрибуты. Обзор Expressions .Обзор Code Emission

Результаты обучения

Студент узнает:

• синтаксис и особенности языка C#;

• основы написания программ на языке C#;

• техники создания «чистого» кода;

Студент сможет:

• применять техники объектно-ориентированного проектирования программного обеспечения;

• эффективно использовать интегрированную среду разработки MicrosoftVisualStudio для написания, отладки и тестирования программ на языке C#;

• использовать ReSharper в разработке программ любого уровня;

• навыками написания эффективного, легко читаемого и поддерживаемого программного кода;

• техникой рефакторинга.

Формируемые компетенции:

• способность общаться со специалистами из других областей (ОК-2);

• способность порождать новые идеи (ОК-5);

• способностью работать самостоятельно, заботой о качестве, стремлением к успеху (ОК-6);

• владение методами математического моделирования при анализе глобальных проблем на основе глубоких знаний фундаментальных математических дисциплин и компьютерных наук (ПК-1);

• способность к интенсивной научно-исследовательской и научно-изыскательской деятельности (ПК-3);

• умение ориентироваться в современных алгоритмах компьютерной математики, совершенствовать, углублять и развивать математическую теорию, лежащую в их основе (ПК-7);

• способность к творческому применению, развитию и реализации математически сложных алгоритмов в современных программных комплексах (ПК-9);

• определение общих форм, закономерностей, инструментальных средств для групп дисциплин (ПК-10);

• способность к управлению и руководству научной работой коллективов (ПК-13)

Все характеристики