Информатика и технология программирования


Лаборато р ные занятия, их содержание, объем в часа х ( часа)


1. . Разработка пользовательского тип а данных (функции ввода, вывода, базовый набор содержательных операций , например, арифметических и сравнения) :

  • · Целые произвольной длины, представленные строкой цифр.
  • · Целые произвольной длины во внутреннем двоичном представлении (ди намический массив байтов).
  • · Матрица переменной размерности.
  • · Разреженная матрица переменной размерности, ненулевые элементы представлены динамическим массивом с элементами
  • · Смешанные числа.
  • · Дата, время.
  • · Группа строк, последовательно расположенная в памяти и ограниченная двойным 0.
  • · Разреженная матрица переменной размерности, ненулевые элементы представлены односвязным списком.

2. Переопределение операций (в разработанном классе).

3. Разработка класса структур данных и набора стандартных методов :

  • · Двоичное дерево, содержащее массив указателей.
  • · Дерево, содержащее указатель на элемент данных и массив указателей на потомков.
  • · Двухуровневый массив указателей.
  • · Массив указателей на односвязные списки.
  • · Список, каждый элемент которого содержит массив указателей.
  • · Двоичное дерево, содержащее односвязный список.
  • · Массив указателей на двоичные деревья.

4. Разработка методов сохранения и загрузки объектов разработанного типа данных из двоичного фа й ла.

5. . Разработка методов сохранения и загрузки структуры данных из двоичного файла.

6. . Разработка абстрактного базового класса объектов, хранимых в структуре данных.

7. . Разработка класса структуры данных, хранящих объекты произвольного типа, а также методов их сохранения и загрузки из файла.

8. . Разработка демонстрационной программы.




Начало  Назад  Вперед