Основы языков и алгоритмы — страница 12

C#, LINQ, типы, коллекции, рекурсия, регулярные выражения, отладка, структуры данных и сложность

Материалы

• Синхронизация потоков

  Демонстрация примера, использующего синхронизацию потоков за счет применения ключевого слова lock

• Систематизация сложности операций

  Описание оценки сложности алгоритмов с помощью верхней оценки сложности (большое O) и классов сложности в контексте машины Тьюринга

• Слабые ссылки

  Описание механизма слабых ссылок в приложениях .NET, хранящих указатели на удаленные сборщиком мусора объекты

• Словарь: класс Dictionary<TKey, TValue>

  Понятие словаря в C#, использование класса Dictionary<TKey, TValue>

• Собственные коллекции

  Примеры реализации собственных алгоритмов коллекций отсутствующих в .NET: непересекающиеся множества (disjoint-set), список с пропусками (skip list) и т.д.

• События

  Описание событий в C#, создание обработчиков событий

• События XML

  Описание обработки событий, генерируемых при изменении разметки XML, используя встроенные средства API-интерфейса LINQ to XML

• События синхронизации потоков

  Обеспечение синхронизации потоков за счет использования событий

• Советы по использованию LINQ

  Несколько важных советов по использованию LINQ для новичков

• Создание C#

  Основные функциональные возможности языка C#, описание новшеств языка C# 4.0

• Создание XML

  Полное описание создания XML-документов посредством LINQ to XML: создание документов, элементов, атрибутов, комментариев, объявлений, типов документов DOCTYPE, инструкций обработки и потоковых элемнтов, имеющих отложенную инициализацию

• Создание вторичных потоков

  Процесс создания вторичных потоков на C#, использование делегатов ThreadStart и ParametrizedThreadStart, настройка уведомлений с помощью класса AutoresetEvent

• Создание объектов

  Синтаксис создания объектов, ключевое слово new, инициализаторы объектов

• Создание проекта в VisualStudio

  Описание процесса создания проектов в IDE-среде Visual Studio

• Сортированный словарь: класс SortedDictionary<TKey, TValue>

  Понятие сортированного словаря в C#, использование класса SortedDictionary<TKey, TValue>

• Сортированный список: класс SortedList<TKey, TValue>

  Понятие сортированного списка, использование класса SortedList<TKey, TValue>

• Сохранение XML

  Описание сохранения XML-данных в файл с помощью операции Save, вызываемой на классах XElement и XAttribute

• Специальные и наблюдаемые коллекции

  Общие понятия наблюдаемых и специальных коллекций в C#

• Средства обобщений

  Дополнительные средства обобщений, использующиеся в C#

• Ссылки на базовый класс и объекты производных классов

  Использование ссылок на базовый класс C#

• Становление C#

  Этапы развития и становления языка C#

• Стек: классы Stack и Stack<T>

  Понятие стека в C#, использование классов Stack и Stack<T>

• Строки

  Основы работы со строками в C#

• Структуры

  Описание структур в C#, назначение и основные особенности структур