- •Лекция 1. Платформа Microsoft .Net Framework 2.0
- •Понятия приложения, проекта, решения
- •Среда разработки Visual Studio .Net
- •Создание первого проекта
- •Компиляция и выполнение программы в среде clr
- •1.2. Рекомендации по выполнению практикума
- •1.3. Рекомендации по самостоятельной работе
- •Лекция 2. Технология объектно-ориентированного программирования
- •Состав языка
- •Типы данных
- •Переменные и константы
- •Организация ввода-вывода данных. Форматирование
- •Вывод данных
- •Ввод данных
- •Практикум
- •Самостоятельная работа
- •Лекция 3. Операции
- •Выражения и преобразование типов
- •Практикум
- •Самостоятельная работа
- •Лекция 4. Операторы языка c#
- •Операторы следования
- •Операторы ветвления
- •Условный оператор if
- •Оператор выбора switch
- •Операторы цикла
- •Цикл с предусловием while
- •Цикл с постусловием do while
- •Цикл с параметром for
- •Вложенные циклы
- •Операторы безусловного перехода
- •Оператор безусловного перехода goto
- •Оператор выхода break
- •Оператор перехода к следующей итерации цикла continue
- •Практикум
- •Самостоятельная работа
- •Лекция 5. Методы: основные понятия
- •Методы: основные понятия. Перегрузка методов. Методы: основные понятия
- •Перегрузка методов
- •Практикум
- •Самостоятельная работа Теоретический материал
- •Практическое задание
- •Лекция 6. Рекурсивные методы
- •Практикум
- •Самостоятельная работа
- •Лекция 7. Обработка исключений
- •Оператор try
- •Операторы checked и unchecked
- •Генерация собственных исключений
- •Полезные совет
- •Практикум
- •Самостоятельная работа Теоретический материал Вычисление конечных сумм и произведений
- •Вычисление бесконечных сумм
- •Практическое задание
- •Лекция 8. Массивы
- •Одномерные массивы
- •Массивы и исключения
- •Массив как параметр
- •Массив как объект
- •Многомерные массивы
- •Ступенчатые массивы
- •Оператор foreach и его использование при работе с массивами
- •Практикум
- •Самостоятельная работа Теоретический материал Вставка и удаление элементов в массивах
- •Практические задания
- •Лекция 9. Символы и строки
- •Символы char
- •Неизменяемые строки string
- •Изменяемые строки
- •Практикум
- •Самостоятельная работа
- •Запуск программы из командной строки
- •Передача параметров в метод Main из командной строки
- •Практические задачи
- •Лекция 10. Регулярные выражения
- •Метасимволы в регулярных выражениях
- •Поиск в тексте по шаблону
- •Редактирование текста
- •Практикум
- •Самостоятельная работа Теоретический материал
- •Практическое задание
- •Лекция 11. Организация с#-системы ввода-вывода
- •Байтовый поток
- •Символьный поток
- •Двоичные потоки
- •Перенаправление стандартных потоков
- •Практикум
- •Самостоятельная работа
- •Лекция 12. Работа с файловой системой
- •12.1.Работа с файловой системой: классы Directory и Filе и классы DirectoryInfo и FileInfo Работа с файловой системой
- •Работа с каталогами Абстрактный класс FileSystemInfo
- •Класс DirectoryInfo
- •Класс Directory
- •Работа с файлами Класс Filelnfo
- •Класс File
- •12.2. Практикум
- •12.3. Самостоятельная работа
- •Данные: поля и константы
- •Конструкторы
- •Конструкторы экземпляра
- •Конструкторы класса
- •Свойства
- •"Один класс - один файл",
- •13.2. Практикум
- •13.3. Самостоятельная работа
- •13.4. Классы: деструкторы, индексаторы, операции класса, операции преобразования типов Деструкторы
- •Индексаторы
- •Операции класса
- •Унарные операции
- •Бинарные операции
- •Операции преобразования типов
- •13.5. Практикум (продолжение практикума 13)
- •13.6. Самостоятельная работа
- •Лекция 14. Иерархия классов
- •14.1 Иерархия
- •Наследование
- •Использование защищенного доступа
- •Наследование конструкторов
- •Многоуровневая иерархия
- •Переменные базового класса и производного класса
- •Виртуальные методы
- •Абстрактные методы и классы
- •Запрет наследования
- •14.2. Практикум
- •14.3. Самостоятельная работа
- •Лекция 15. Интерфейсы и структуры
- •15.1. Пользовательские и стандартные интерфейсы. Структуры Интерфейсы
- •Стандартные интерфейсы .Net
- •Структуры
- •15.2. Практикум
- •15.3. Самостоятельная работа Теоретический материал
- •Задание
- •Лекция 16. Коллекции
- •16.1. Классификация коллекций. Коллекции общего назначения: стек. Очередь, динамический массив, хеш-таблица Коллекции
- •Коллекции общего назначения
- •Класс Stack
- •Класс Queue
- •Класс ArrayList
- •Класс Hashtable
- •16.2. Практикум
- •16.3. Самостоятельная работа
- •Дополнения Дополнение. Операции с#
- •Дополнение. Математические функции языка с#
- •Литература
Практические задачи
Замечание. Данные передаются в программу из командной строки
Задача 1. Известны фамилия, имя и отчество пользователя. Найти его код личности. Правило получения кода личности: каждой букве ставится в соответствие число - порядковый номер буквы в алфавите. Эти числа складываются. Если полученная сумма не является однозначным числом, то цифры числа снова складываются и так до тех пор, пока не будет получено однозначное число. Например:
Исходные данные: Александр Сергеевич Пушкин
Код личности:
Задача 2. В шифре Цезаря алфавит размещается на круге по часовой стрелке. За последней буквой алфавита идет первая буква алфавита, т.е. после буквы "я" идет буква "а". При шифровании текста буквы заменяются другими буквами, отстоящими по кругу на заданное количество позиций (сдвиг) дальше по часовой стрелке. Например, если сдвиг равен 3, то буква "а" заменяется на букву "г", буква "б" на букву "д", а буква "я" на букву "в".
Зашифровать сообщение, используя шифр Цезаря со сдвигом .
Задача 3. Сообщение, зашифрованное шифром Цезаря достаточно легко расшифровать, зная сдвиг. Однако шифр Цезаря можно расшифровать даже при неизвестном значении сдвига, пользуясь следующим алгоритмом:
найти частоты букв в сообщении , где(-число букв в алфавите);
найти вероятности букв в сообщении , где;
вычислить , где- это значение сдвига. Найти минимальное значение sum, подсчитывая ее для различных значенийотдо. Значение, на котором достигается минимум значения, считается сдвигом в шифре Цезаря.
использовать найденное значение для расшифровки заданного сообщения.
Лекция 10. Регулярные выражения
Лекция рассматривает регулярные выражения в C# и их применение.
Стандартный класс string позволяет выполнять над строками различные операции, в том числе поиск, замену, вставку и удаление подстрок. Тем не менее, есть классы задач по обработке символьной информации, где стандартных возможностей явно не хватает. Чтобы облегчить решение подобных задач, в Net Framework встроен более мощный аппарат работы со строками, основанный на регулярных выражениях.
Регулярные выражения предназначены для обработки текстовой информации и обеспечивают:
Эффективный поиск в тексте по заданному шаблону;
Редактирование текста;
Формирование итоговых отчетов по результатам работы с текстом.
Подробно рассмотрим первые два аспекта применения регулярных выражений.
Метасимволы в регулярных выражениях
Регулярное выражение - это шаблон, по которому выполняется поиск соответствующего фрагмента текста. Язык описания регулярных выражений состоит из символов двух видов: обычных символов и метасимволов. Обычный символ представляет в выражении сам себя, а метасимвол - некоторый класс символов.
Рассмотрим наиболее употребительные метасимволы:
Класс символов |
Описание |
Пример |
. |
Любой символ, кроме \n. |
Выражение c.t соответствует фрагментам: cat, cut, c#t, c{t и т.д. |
[] |
Любой одиночный символ из последовательности, записанной внутри скобок. Допускается использование диапазонов символов. |
Выражение c[aui]t соответствует фрагментам: cat, cut, cit. Выражение c[a-c]t соответствует фрагментам: cat, cbt, cct. |
[^] |
Любой одиночный символ, не входящий в последовательность, записанную внутри скобок. Допускается использование диапазонов символов. |
Выражение c[^aui]t соответствует фрагментам: cbt, cct, c2t и т.д. Выражение c[^a-c]t соответствует фрагментам: cdt, cet, c%t и т.д. |
\w |
Любой алфавитно-цифровой символ. |
Выражение c\wt соответствует фрагментам: cbt, cct, c2t и т.д., но не соответствует фрагментам c%t, c{t и т.д. |
\W |
Любой не алфавитно-цифровой символ. |
Выражение c\Wt соответствует фрагментам: c%t, c{t, c.t и т.д., но не соответствует фрагментам cbt, cct, c2t и т.д. |
\s |
Любой пробельный символ. |
Выражение \s\w\w\w\s соответствует любому слову из трех букв, окруженному пробельными символами. |
\S |
Любой не пробельный символ. |
Выражение \s\S\S\S\s соответствует любым трем непробельным символам, окруженным пробельными. |
\d |
Любая десятичная цифра |
Выражение c\dt соответствует фрагментам: c1t, c2t, c3t и т.д. |
\D |
Любой символ, не являющийся десятичной цифрой |
Выражение c\Dt не соответствует фрагментам: c1t, c2t, c3t и т.д. |
Кроме метасимволов, обозначающие классы символов, могут применяться уточняющие метасимволы:
Уточняющие символы |
Описание |
^ |
Фрагмент, совпадающий с регулярными выражениями, следует искать только в начале строки |
$ |
Фрагмент, совпадающий с регулярными выражениями, следует искать только в конце строки |
\А |
Фрагмент, совпадающий с регулярными выражениями, следует искать только в начале многострочной строки |
\Z |
Фрагмент, совпадающий с регулярными выражениями, следует искать только в конце многострочной строки |
\b |
Фрагмент, совпадающий с регулярными выражениями, начинается или заканчивается на границе слова, т.е. между символами, соответствующими метасимволам \w и \W |
\B |
Фрагмент, совпадающий с регулярными выражениями, не должен встречаться на границе слов |
В регулярных выражениях часто используются повторители - метасимволы, которые располагаются непосредственно после обычного символа или группы символов и задают количество его повторений в выражении.
Повторители |
Описание |
Пример |
* |
Ноль или более повторений предыдущего элемента |
Выражение ca*t соответствует фрагментам: ct, cat, caat, caaat и т.д. |
+ |
Одно или более повторений предыдущего элемента |
Выражение ca+t соответствует фрагментам: cat, caat, caaat и т.д. |
? |
Не более одного повторения предыдущего элемента |
Выражение ca?t соответствует фрагментам: ct, cat. |
{n} |
Ровно n повторений предыдущего элемента |
Выражение ca{3}t соответствует фрагменту: cаааt. Выражение (cat){2} соответствует фрагменту: cаtcat. |
{n,} |
По крайней мере n повторений предыдущего элемента |
Выражение ca{3,}t соответствует фрагментам: cаааt, caaaat, caaaaaaat и т.д. Выражение (cat){2,} соответствует фрагментам: catcat, catcatcat и т.д. |
{n, m} |
От n до m повторений предыдущего элемента |
Выражение ca{2, 4}t соответствует фрагментам: cааt, caaat, caaaat. |
Регулярное выражение записывается в виде строкового литерала, причем перед строкой необходимо ставить символ @, который говорит о том, что строку нужно будет рассматривать и в том случае, если она будет занимать несколько строчек на экране. Однако символ @ можно не ставить, если в качестве шаблона используется шаблон без метасимволов.
Замечание. Если нужно найти какой-то символ, который является метасимволом, например, точку, можно это сделать защитив ее обратным слэшем. Т.е. просто точка означает любой одиночный символ, а \. означает просто точку.
Примеры регулярных выражений:
слово rus -
@"rus" или "rus"
номер телефона в формате xxx-xx-xx - @"\d\d\d-\d\d-\d\d" или @"\d{3}(-\d\d){2}"
номер автомобиля - @"[A-Z]\d{3}[A-Z]{2}\d{2,3}RUS"
Задания. Запишите регулярное выражение, соответствующее:
1. дате в формате дд.мм.гг или дд.мм.гггг
2. времени в формате чч.мм или чч:мм
3. целому числу (со знаком и без)
4. вещественному числу (со знаком и без, с дробной частью и без, с целой частью и без)