19

Федеральное агентство по образованию РФ

ГОУ ВПО «Сибирский государственный технологический университет»

СТРУКТУРЫ И АЛГОРИТМЫ ОБРАБОТКИ ДАННЫХ

Методические указания по выполнению курсовой работы

для студентов специальности 220400 "Программное обеспечение

вычислительной техники и автоматизированных систем”,

направления 654600 "Информатика и вычислительная техника."

Красноярск

2006

Федеральное агентство по образованию РФ

ГОУ ВПО «Сибирский государственный технологический университет»

Кафедра системотехники

СТРУКТУРЫ И АЛГОРИТМЫ ОБРАБОТКИ ДАННЫХ

Методические указания по выполнению курсовой работы

для студентов специальности 220400 "Программное обеспечение

вычислительной техники и автоматизированных систем”,

направления 654600 "Информатика и вычислительная техника."

Красноярск

2006

Структуры и алгоритмы обработки данных: Методические указания по выполнению курсовой работы для студентов специальности 220400 "Программное обеспечение вычислительной техники и автоматизированных систем”, направления 654600 "Информатика и вычислительная техника." /Сост. Воробович Н.П. - Красноярск.:СибГТУ,-2006.-20с.

Составитель: д.т.н., профессор Воробович Н.П.

Утверждены на заседании кафедры системотехники 30.08.06 г., протокол №6

Рекомендована к изданию методическим советом факультета автоматизации и информационных технологий протокол №

Рекомендован к изданию редакционно-издательским советом СибГТУ

Рецензент: ст.преподаватель Е.В.Касьянова (СибГТУ)

1. Методические указания по выполнению курсовой работы

В курсе «Структуры и алгоритмы обработки данных» предусмотрено выполнение студентами курсовой работы.

Перечень тем курсовых работ и список литературы для их выполнения приведены ниже.

2. Перечень тем курсовых работ

Тема 1. Диагональная схема хранения разреженных матриц:

- ввод и представление разреженной матрицы A(NM) в памяти ЭВМ по диагональной схеме;

- вывод разреженной матрицы A(NM) на экран;

- скалярное умножение двух разреженных матриц;

- умножение разреженной матрицы A(NM) на вектор-столбец;

- умножение вектор-строки на разреженную матрицу A(NM);

- сложение двух разреженных матриц;

- умножение двух разреженных матриц;

- решение системы линейных уравнений с использованием схемы гауссова исключения по строкам;

- создание управляющей программы с эффектным интерфейсом;

- подготовка контрольного примера, демонстрирующего работу созданного программного комплекса.

Тема 2. Профильная схема хранения разреженных матриц:

- ввод и представление разреженной матрицы A(NM) в памяти ЭВМ по профильной схеме;

- вывод разреженной матрицы A(NM) на экран;

- скалярное умножение двух разреженных матриц;

- умножение разреженной матрицы A(NM) на вектор-столбец;

- умножение вектор-строки на разреженную матрицу A(NM);

- сложение двух разреженных матриц;

- умножение двух разреженных матриц;

- решение системы линейных уравнений с использованием схемы гауссова исключения по строкам;

- создание управляющей программы с эффектным интерфейсом;

- подготовка контрольного примера, демонстрирующего работу созданного программного комплекса.

Тема 3. Схема Кнута хранения разреженных матриц:

- ввод и представление разреженной матрицы A(NM) в памяти ЭВМ по схеме Кнута;

- вывод разреженной матрицы A(NM) на экран;

- скалярное умножение двух разреженных матриц;

- умножение разреженной матрицы A(NM) на вектор-столбец;

- умножение вектор-строки на разреженную матрицу A(NM);

- сложение двух разреженных матриц;

- умножение двух разреженных матриц;

- решение системы линейных уравнений с использованием схемы гауссова исключения по строкам;

- создание управляющей программы с эффектным интерфейсом;

- подготовка контрольного примера, демонстрирующего работу созданного программного комплекса.

Тема 4. Кольцевая крм-схема хранения разреженных матриц:

- ввод и представление разреженной матрицы A(NM) в памяти ЭВМ по кольцевой КРМ-схеме;

- вывод разреженной матрицы A(NM) на экран;

- скалярное умножение двух разреженных матриц;

- умножение разреженной матрицы A(NM) на вектор-столбец;

- умножение вектор-строки на разреженную матрицу A(NM);

- сложение двух разреженных матриц;

- умножение двух разреженных матриц;

- решение системы линейных уравнений с использованием схемы гауссова исключения по строкам;

- создание управляющей программы с эффектным интерфейсом;

- подготовка контрольного примера, демонстрирующего работу созданного программного комплекса.

Тема 5: Модификация Ларкума схемы Кнута для хранения разреженных симметричных матриц с ненулевыми диагональными элементами:

- ввод и представление разреженной матрицы A(NM) в памяти ЭВМ по схеме Ларкума;

- вывод разреженной матрицы A(NM) на экран;

- скалярное умножение двух разреженных матриц;

- умножение разреженной матрицы A(NM) на вектор-столбец;

- умножение вектор-строки на разреженную матрицу A(NM);

- сложение двух разреженных матриц;

- умножение двух разреженных матриц;

- решение системы линейных уравнений с использованием схемы гауссова исключения по строкам;

- создание управляющей программы с эффектным интерфейсом;

- подготовка контрольного примера, демонстрирующего работу созданного программного комплекса.