Формы акционерного общества “Горгаз”

Форма Г1

Параметры счетчика
Марка	«Испания»		Серия №		154542354
Максимальное показание	100000		Периодичность проверки		5 лет
Дата последней проверки	20.08.2006		Показание при установке		0
Дата последнего показания		25.05.2008	Контрольное показание		2589
Срок следующей проверки	20.08.2008		Рег. оператор	Савельев О.Н.

Форма Г2

	Дата снятия показания счетчика	Значение на счетчике	Расход газа	Месяц начисления	Сумма начисленная за газ

Показания счетчика

Продолжение приложения

Коды методов

Методы доступа

1. Последовательный

2. Индексный

2.1. Индексно-последовательный

2.2. Индексно-произвольный

3. Адресные

   1. Прямой доступ

   2. Хеширование

4. Мультисписковые

   1. Мультисписковый

   2. Инвертированный

Методы хеширования

1. Метод деления.

2. Метод умножения (мультипликативный).

3. Метод середины квадрата.

4. Метод свертывания.

5. Метод граничного свертывания.

6. Преобразование системы счисления.

7. Алгебраическое кодирование.

8. Поразрядный анализ.

9. Двойное хеширование.

10. Повторное хеширование.

11. Линейное зондирование.

12. Случайное зондирование.

13. Квадратичное зондирование.

14. Раздельное сцепление

15. Внутреннее сцепление.

Методы поиска в индексе

1. Последовательный просмотр.

2. Блочный поиск.

3. Двоичный поиск.

4. Поиск по двоичному дереву.

5. Сбалансированное индексное дерево с последовательным просмотром узлов.

6. Сбалансированное индексное дерево с блочным поиском в узлах.

7. Сбалансированное индексное дерево с двоичным поиском в узлах.

8. Операции с набором указателей.

9. Буферы повторного поиска.

10. Несбалансированные деревья.

11. Адресация с помощью местоположения элемента.

12. Алгоритмическое индексирование.

13. Перемешивание.

Методы сортировки (внутренней)

1. Метод простых вставок.

2. Метод Шелла.

3. Метод простого обмена (пузырька).

4. Шейкер – сортировка.

5. Параллельная сортировка Бэтчера.

6. Быстрая сортировка.

7. Обменная поразрядная сортировка.

8. Простой выбор.

9. Выбор из дерева.

10. Пирамидальная сортировка.

11. Квадратичный выбор.

12. Кубический выбор.

13. Простое слияние.

14. Естественное двухпутевое слияние.

15. Простое двухпутевое слияние.

16. Метод слияния списков.

Учебное издание

Методические указания

к выполнению курсовой работы

по дисциплине

“Структуры и алгоритм обработки данных”

Составитель Нелли Александровна Мясникова

Редактор Л.И. Бутенко

Темплан 2008 г. Подписано в печать 16.12.2008.

Формат 60×84. Бумага офсетная.

Печать цифровая. Усл. печ. л. 2,56. Уч.-изд. л. 2,5.

Тираж 30. Заказ 1065.

Южно-Российский государственный технический университет

Редакционно-издательский отдел ЮРГТУ

Центр оперативной полиграфии ЮРГТУ

А дрес университета: 346428, Новочеркасск, ул. Просвещения,132

1 Ведение индексного файла – изменение структуры индексного файла после операций включения или исключения записей в основной файл.

42