- •1. Методические указания по выполнению курсовой работы
- •2. Перечень тем курсовых работ
- •Тема 1. Диагональная схема хранения разреженных матриц:
- •Тема 2. Профильная схема хранения разреженных матриц:
- •Тема 3. Схема Кнута хранения разреженных матриц:
- •Тема 4. Кольцевая крм-схема хранения разреженных матриц:
- •Тема 5: Модификация Ларкума схемы Кнута для хранения разреженных симметричных матриц с ненулевыми диагональными элементами:
- •Тема 6. Разреженные матрицы
- •Тема 7. Операции над разреженными матрицами (1).
- •Тема 8. Операции над разреженными матрицами (2)
- •Тема 9. Алгоритмы преобразования разреженных матриц a(nm), хранящихся в разреженном строчном формате
- •Тема 10. Алгоритмы преобразования разреженных матриц, хранящихся в форме 3 объектов:
- •Тема11. Рекурсия.
- •Тема 12: Древовидные структуры (1)
- •Тема 13: Древовидные структуры (2)
- •Тема 14: Древовидные структуры (3)
- •Тема 15: Основные операции с двоичными деревьями (1)
- •Тема 16: Основные операции с двоичными деревьями (1)
- •Тема 17: Сбалансированные деревья (1).
- •Тема 18. В - деревья
- •Тема 19: Графы
- •Тема 20: Алгоритмы на графах (1)
- •Тема 21: Алгоритмы на графах (2)
- •Тема 22. Оптимизационные алгоритмы на графах (1)
- •Тема 23. Оптимизационные алгоритмы на графах (2)
- •Тема 24. Оптимизационные алгоритмы на графах (3)
- •Тема 25. Оптимальные деревья поиска (1).
- •Тема 26. Оптимальные деревья поиска (2).
- •Тема 27. Bmp – файлы (1)
- •Тема 28. Bmp – файлы (2)
- •Библиографический список
- •Содержание
- •Структуры и алгоритмы обработки данных Методические указания по выполнению курсовой работы
- •650049, Красноярск, пр.Мира 82.
Тема 27. Bmp – файлы (1)
1. Проанализируйте структуру любого BMP-файла на диске. Напишите программу, которая выводит:
содержимое полей BМР-файла, которые свидетельствуют о том, что это файл растрового изображения;
размер в байтах основных элементов BMP-файла.
2. Напишите программу, которая выводит основные характеристики структуры конкретного BMP-файла: размер растрового изображения в байтах, байтовое смещение до начала растрового изображения, число битов на пиксел, ширину и высоту изображения в пикселах.
3. Проанализировав структуру BMP-файла, напишите программу, которая увеличивает размер растрового изображения в два раза.
4. Создать управляющую программы с эффектным интерфейсом;
5. Подготовить контрольный пример, демонстрирующий работу созданного программного комплекса.
Тема 28. Bmp – файлы (2)
1. Проанализируйте структуру любого BMP-файла на диске. Напишите программу, которая выводит:
содержимое полей BМР-файла, которые свидетельствуют о том, что это файл растрового изображения;
размер в байтах основных элементов BMP-файла.
2. Напишите программу, которая анализирует элемент структуры BMP-файла, содержащий информацию о цвете и изменяет цвет фона BMP-файла.
3. Напишите программу, которая анализирует структуру BMP-файла и изменяет цветовую гамму ВМР-файла.
4. Создать управляющую программы с эффектным интерфейсом;
5. Подготовить контрольный пример, демонстрирующий работу созданного программного комплекса.
Библиографический список
1. Бертзтисс А.Т. Структуры данных. - М.: Статистика, 1974.
2. Вирт Н. Алгоритмы и структуры данных. - М. : Мир, 1989.
3. Воробович Н.П. Введение в структуры данных: Учебное пособие. Красноярск: СибТИ, 1994.
4. Воробович Н.П. Структуры данных: Учебное пособие. Красноярск: СибГТУ, 2002.
5. Воробович Н.П. Структуры и алгоритмы обработки данных. Курс лекций. Красноярск: СибГТУ, 2003.
6. Касьянов В.Н., Евстигнеев В.А. Графы в программировании: обработка, визуализация и применение. – СПб.: БХВ-Петербург, 2003.
7. Кондратьева С.Д. Введение в структуры данных. М.: МГТУ, 2000.
8. Кормен Т., Лейзерсон Ч., Риверст Р. Алгоритмы: построение и анализ. М.: МЦИМО, 2001.
9. Костин А.Е., Шаньгин В.Ф. Организация и обработка структур данных в вычислительных системах. - М.: Высшая школа, 1987.
10. Попов А.А. Программирование в среде СУБД FoxPro 2.5. Построение систем обработки данных. М.: Радио и связь, 2000.
11. Писсанецки С. Технология разреженных матриц. М.: Мир, 1988.
12. Райли Д. Абстракция и структуры данных. Вводный курс. М.: Мир, 1993.
13. Трамбле Ж., Соренсон П. Введение в структуры данных. - М.: Машиностроение, 1982
14. Хомоненко А.Д. и др. Базы данных. – Санкт-Петербург: КОРОНА, 2000.
15. Цикритзис Д., Лоховски Ф. - Модели данных. M.: Финансы и статистика, 1985.
16. Флорес И. Структуры и управление данными. М.: Финансы и статистика, 1982.
Содержание
1. Методические указания по выполнению курсовой работы 3
2. Перечень тем курсовых работ 3
Библиографический список 18
_____________________________________________________
ВОРОБОВИЧ НИКОЛАЙ ПЕТРОВИЧ