«Программное обеспечение вычислительной техники и автоматизированных систем»

Вид материала

Учебное пособие

Содержание Варианты заданий

Подобный материал:

• Рабочая программа для специальности: 220400 Программное обеспечение вычислительной, 133.96kb.
• Рабочая программа по дисциплине "Программирование на языке высокого уровня" для специальности, 137.39kb.
• Рабочая программа по дисциплине Архитектура вычислительных систем Для специальности, 122.63kb.
• Рабочая программа по дисциплине "Вычислительная математика" для специальности 230105, 201.66kb.
• Рабочая программа по дисциплине «Информатика» для специальности 230105(220400)   «Программное, 259.13kb.
• Методические указания для студентов специальности 230105 «Программное обеспечение вычислительной, 223.95kb.
• Рабочая программа по дисциплине организация ЭВМ и систем для студентов дневного отделения, 91.9kb.
• «Программное обеспечение вычислительной техники и автоматизированных систем», 75.83kb.
• План занятий третьего года обучения, по специальности «Программное обеспечение вычислительной, 103.35kb.
• Рабочая программа по дисциплине "Методы оптимизации" для специальности 230105 "Программное, 106.67kb.

^

Варианты заданий

Рассмотрим следующие методы сортировки:

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

S2. Сортировка подсчетом.

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

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

S5. Метод выбора.

S6. Метод вставок.

Рассмотрим классы:

String – строка символов;

Fraction – рациональная дробь;

Bits – битовая строка;

Bcd – строка, состоящая из десятичных цифр, записанных как символы;

Vector – n-мерный вектор, вектора сортируются в лексикографическом порядке.


Комбинируя методы сортировки и классы, получаем варианты заданий:

	S1	S2	S3	S4	S5	S6
String	1	6	11	16	21	26
Fraction	2	7	12	17	22	27
Bits	3	8	13	18	23	28
Bcd	4	9	14	19	24	29
Vector	5	10	15	20	25	30