Задание к лабораторной работе. В соответствие с вариантом задания (таблица №1) написать два варианта программы

В соответствие с вариантом задания (Таблица №1) написать два варианта программы. Первый – с реализацией интерфейсов IEnumerable / IEnumerator, а второй – с использованием функций возвращающих итераторы и операторы yield return. При реализации программ запрещено использовать стандартные классы коллекций библиотеки.NET.

Показать работоспособность программы, произвести ее трассировку и объяснить последовательность выполнения участков кода при трассировке.

Таблица №1. Варианты заданий

№ варианта	Задание к лабораторной работе
	Реализовать расчет математического ожидания и дисперсии для ряда псевдослучайных чисел. Ряд чисел должен генерироваться функцией, возвращающей IEnumerable< double> и принимающей в качестве параметра требуемое количество чисел в ряде.
	Реализовать в виде последовательности генерацию первых N чисел Фибоначи (N0=1, N1=1, Nn=Nn-1+Nn-2).
	Реализовать простой вариант бинарного дерева целых чисел с возможность добавления новых элементов. Создать код для обхода дерева в порядке Лево-Корень-Право (ЛКП).
	Реализовать в виде последовательности генерацию первых N простых чисел.
	Из входной строки организовать последовательность слов, входящих в строку, отсортированных по длине.
	Реализовать генерацию последовательности . Элементы последовательности генерируются до тех пор, пока не будет выполнено условие , где е – предварительно заданная точность. При реализации алгоритмов предусмотреть проверку, что .
	Из заданной строки сформировать последовательность уникальных чисел содержащихся в строке отсортировав их в порядке убывания.

КОНТРОЛЬНЫЕ ВОПРОСЫ К ЛАБОРАТОРНОЙ РАБОТЕ

1. Почему для перебора элементов в среде.NET используется два интерфейса, а не один?

2. Что содержит свойство Current интерфейса IEnumerator до вызова метода MoveNext()?

3. Как определить, что в коллекции больше нет элементов и перебор завершен?

4. В каких классах может быть реализован интерфейс IEnumerable?

5. Какие стандартные классы, реализующие интерфейс IEnumerable, из библиотеки.NET Вы знаете?

6. Приведите общий шаблон функции, возвращающей итератор.

7. В чем отличие в выполнении оператора «yield return» от оператора «return»?

8. Может ли в функции быть более одного оператора «yield return»?

9. Что такое отложенное выполнение и как оно проявляется при выполнении программ? Как могут использоваться полезные возможности отложенного выполнения, и какие опасности оно может иметь? Приведите примеры.

РЕКОМЕНДОВАННАЯ ЛИТЕРАТУРА

1. Троелсен Э. С# и платформа.NET. Библиотека программиста. – СПб.: Питер, 2002. – 800 с.

2. Microsoft Developer Network (MSDN), Февраль, 2008 г.

Редактор А.А. Литвинова

___________________________________________________________________

ЛР № 04779 от 18.05.01. В набор В печать

Объем 0, 5 усл.п.л., уч.-изд.л. Офсет. Формат 60x84/16.

Бумага тип №3. Заказ № Тираж 75. Цена ___________________________________________________________________

Издательский центр ДГТУ

Адрес университета и полиграфического предприятия:

344010, г. Ростов-на-Дону, пл. гагарина, 1.