- •Содержание
- •Введение
- •1 Содержание пояснительной записки (пз)
- •1 Функциональная спецификация
- •2 Программная спецификация
- •3 Эксплуатационные процедуры
- •4 Процедуры тестирования и сопровождения
- •2 Теоретические сведения
- •2.1 Системы счисления
- •2.1.1 Перевод чисел из системы счисления с основанием n в десятичную систему счисления
- •2.1.2 Перевод чисел из десятичной системы счисления в систему счисления с основанием n
- •2.1.3 Перевод дробных чисел из системы счисления с основанием n в десятичную систему счисления
- •2.1.4 Перевод дробных чисел из десятичной системы счисления в систему счисления с основанием n.
- •2.1.5 Перевод чисел из двоичной системы счисления в восьмеричную (шестнадцатеричную) систему счисления
- •2.1.6 Перевод чисел из восьмеричной (шестнадцатеричной) системы счисления в двоичную систему счисления
- •2.2 Двоичная арифметика.
- •2.1.8 Сложение и вычитание в системах счисления с основанием n
- •3 Логические основы
- •3.1 Схема и
- •3.2 Схема или
- •3.3 Схема не
- •3.4 Схема и—не
- •3.5 Схема или—не
- •4 Структуры данных
- •4.1 Иерархическая модель данных.
- •4.2 Сетевая модель данных
- •4.3 Реляционная модель данных
- •5 Сортировка массивов
- •5.1 Сортировка вставкой
- •5.2 Сортировка обменом
- •5.3 Сортировки с помощью выделения
- •6.2 Логические основы
- •6.3 Структуры данных
- •6.4 Сортировка массивов
- •7 Задания на курсовую работу
- •7.1 Системы счисления
- •7.2 Логические элементы и логические схемы
- •7.3 Проверить тождественность логических функций X и y
- •7.4 Структуры данных
- •7.5 Методы сортировок
- •8 Темы докладов
- •Библиографический список
- •Оформление титульного листа
- •Пояснительная записка
- •Блок схема сортировок
- •Информатика
5.3 Сортировки с помощью выделения
Алгоритм работает следующим образом: выбирается элемент с наименьшим ключом и меняется местами с первым элементом; затем процесс повторяется с оставшимися n-1 элементами, n-2 элементами и т.д. до тех пор, пока не останется один, самый большой элемент. Число сравнений ключей не зависит от их начального порядка: С = (n2 - n)/2. Число перестановок минимально в случае изначально упорядоченных ключей и максимально, если ключи располагались в обратном порядке:
Mmin=3*(n-1) Mavg=n*ln(n)+g ,
где g=0,5772... - константа Эйлера
Mmax=n2/4+3*(n-1).
5.4 Сортировка подсчетом
Каждый элемент сравнивается со всеми остальными; окончательное положение элемента определяется подсчетом числа меньших ключей.
5.5 Сортировка слиянием
Сортированные подмножества объединяются в более крупные подмножества без нарушения их отсортированности.
5.6 Распределяющая сортировка
Метод, прямо противоположный методу слияния, используется для сортировки группы элементов, когда элементы вначале разбиваются на группы по одному признаку, а затем каждая группа вновь разбивается на подгруппы и т.д.
6 Пример выполнения заданий курсовой работы
6.1 Системы счисления
-
Даны числа А=100002 В=11012. Найти сумму, разность, произведение. Даны числа А=1342116, В=ВАDС16. Найти сумму, разность. Проверить переводом в десятичную. А=1234,43215 перевести в 10, 2, 8. В=AD1,F0A16 перевести в 2, 10, 8.
_100002
11012
112
|
+100002
11012
111012
Проверка: 14 03 02 01 00 = 1*24 = 16 13 12 01 10 = 1*23 + 1*22 + 1*20 = 13 1413 12 01 10 = 1*24 +1*23 + 1*22 + 1*20 = 29 1716 05 14 03020100 = 1*27 +1*26 + 1*24 = 208
16-13=3 16+13 = 29 16*13= 208 |
1342116
_
ADC16
794516
|
1342116
+
BADC16 1EEFD16
|
||||||||
Проверка: 14 33 42 21 10 = 1*164 + 3*163 +4*162 +2*161 +1*160 = 78881 B3 A2 D1 C0 = B*163 + A*162 + D*161 +C*160 = 47836 73 92 41 50 = 7*163 + 9*162 + 4*161 +5*160 = 31045 14 E3 E2 F1 D0 = 1*164 + E*163 +E*162 +F*161 +D*160 = 126717 78881-47836 = 31045 78881+47836 = 126717.
|
А=1234,43215
Перевод в систему счисления с основанием 10.
13 22 31 40,4-1 3-2 2-3 1-4 5 = 1*53 +2*52 +3*51 + 4*50,4*5-1 + 3*5-2 + 2*5-3 + 1*5-4 = 194,945610
1234,43215 = 194,945610.
Перевод из системы счисления 10 в систему счисления с основанием 8.
194,945610 = 302,7448.
Перевод из системы счисления 8 в систему счисления с основанием 2.
38 = 0112 08 = 0002 28 = 0102 , 78 = 1112 48 = 1002 48 = 1002
302,7448 = 011000010, 1111001002
В=AD1,F0A16.
Перевод в систему счисления с основанием 10.
A2 D110,F-1 0-2 A-3 5 = A*162 +D*161 +1*160 ,F*16-1 + 0*16-2 + A*16-3 = 2769,62710
AD1,F0A16 = 2769,627 10.
Перевод из системы счисления с основанием 16 в систему счисления с основанием 2.
A16 = 10102 D16 = 11012 116 = 00012 , F16 = 11112 016 = 00002 A16= 10102
AD1,F0A16= 011000010, 1111001002.
Перевод из системы счисления с основанием 2 в систему счисления с основанием 8.
011000010, 1111001002 = 302,7408.