- •Лекция 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. Самостоятельная работа
- •Дополнения Дополнение. Операции с#
- •Дополнение. Математические функции языка с#
- •Литература
Самостоятельная работа Теоретический материал
Пусть a1, a2, …, an - произвольная числовая последовательность. Рекуррентным соотношением называется такое соотношение между членами последовательности, в котором каждый следующий член выражается через несколько предыдущих, т.е ak = f(ak-1, ak-2, …, ak-l, l < k (1).
Последовательность задана рекуррентно, если для нее определено рекуррентное соотношение вида (1) и заданы первые l ее членов.
Самым простым примером рекуррентной последовательности является арифметическая прогрессия. Рекуррентное соотношение для нее записывается в виде: ak = ak-1 + d, где d - разность прогрессии. Зная первый элемент и разность прогрессии, и, используя данное рекуррентное соотношение, можно последовательно вычислить все остальные члены прогрессии.
Рассмотрим пример программы, в которой вычисляются первые n членов арифметической прогрессии при условии, что a1=1/2 и d=1/4.
static void Main()
{
Console.Write("a=");
double a = double.Parse(Console.ReadLine());
Console.Write("h=");
double d = double.Parse(Console.ReadLine());
Console.Write("n=");
int d = int.Parse(Console.ReadLine());
Console.WriteLine("a1="+ a); //вывели первый член последовательности
//организуем вычисление 2, 3, … ,n члена последовательности
for (int i = 2; i <= n; ++i)
{
a += d; //для этого прибавляем к предыдущему члену значение d
Console.WriteLine("a{0}={1}", i, a); //и выводим новое значение а на экран
}
}
Результат работы программы:
n состояние экрана
5 a1: 0.5
a2: 0.75
a3: 1.
a4: 1.25
a5: 1.5
Более сложная зависимость представлена в последовательности Фибоначчи: a1 = a2= 1, an = an-1 + an-2. В этом случае каждый член последовательности зависит от значений двух предыдущих членов. Рассмотрим пример программы, в которой вычисляются первые n членов последовательности Фибоначчи.
static void Main()
{
int a1=1, a2=1, a3; //задали известные члены последовательности
Console.Write("n=");
int n = int.Parse(Console.ReadLine());
//вывели известные члены последовательности
Console.WriteLine("a1={0}\na2={1}",a1,a2);
/*Организуем цикл для вычисления членов последовательности с номерами 3, 4,…, n.
При этом в переменной a1 будет храниться значение члена последовательности с номером i-2,
в переменной a2 - члена с номером i-1,
переменная а будет использоваться для вычисления члена с номером i. */
for (int i = 3; i <= n; ++i)
{
a3=a1+a2; //по рекуррентному соотношению вычисляем член последовательности
Console.WriteLine("a{0}={1}", i, a3); //с номером i и выводим его значение на экран
//выполняем рекуррентный пересчет для следующего шага цикла
a1 = a2; //в элемент с номером i-2 записываем значение элемента с номером i-1
a2 = a3; //в элемент с номером i-1 записываем значение элемента с номером i
}
}
Результат работы программы:
n состояние экрана
5 a1: 1
a2: 1
a3: 2
a4: 3
a5: 5
Практическое задание
Написать программу, вычисляющую первые n элементов заданной последовательности:
b1 =9 , bn=0.1bn-1+10
b1 =5 , bn=bn-1/(n2+n+1)
b1 =-1, b2 =1, bn =3 bn-1 - 2 bn-2
b1 =1, b2 =2, bn=(nbn-2 - bn-1)/(n+1)
Вычислить и вывести на экран значение n члена последовательности для каждого x [a,b] c шагом h=0.1 Результат работы программы представить в виде следующей таблицы:
№ |
Значение x |
Значение функции bn(x) |
1 |
|
|
2 |
|
|
… |
|
|
Замечание. Для решения задачи разработать метод, в который передаются значения х и n, и которым возвращается значение bn.
b1 =x , bn=x+2bn-1
b1 =x , bn=sin(bn-1)+p
b1 =0 , b2n=b2n-1+x, b2n+1=2b2n
b1 =x , b2=2x, bn=bn-2/4+5/( bn-1)2