3.2 Таблица используемых переменных
Имя переменной | Тип переменной | Описание переменной |
M[i] | Целый / Вещественный | Сортируемый массив чисел |
i j | Целый | Используются в цикле при обращении к элементу массива |
X | Целый / Вещественный | Значение элемента в середине массива |
First Last | Целый | Границы сортируемого массива |
tmp | Целый / Вещественный | Временное хранение значения элемента массива при обмене |
Примечание: так как процедура сортировки массива – рекурсия, то переменные i, j, X – должны быть локальными.
Заключение
В процессе выполнения курсовой работы, я узнал как представляются данные в ЦА, научился переводить числа из одной системы счисления в другую, научился представлять числа в машинном коде и выполнять над ними арифметические и логические операции. При изучении метода контроля работы ЦА, я научился строить код Хемминга, а также выявлять ошибки в данных, закодированных кодом Хемминга. При изучении реализации алгоритма численного метода «быстрой сортировки», я увидел преимущество данного метода в отличии от других методов сортировки.
Таким образом, при выполнении курсовой работы, я получил новые знания и навыки для своей профессиональной деятельности.
Список используемых источников
1. Понаморев В.С., Красников В.В. Методические указания по курсу «Организация и функционирование ЭВМ и систем». Ч.1. Арифметические основы ЭВМ. ДГТУ, 1996.
2. Интернет-ресурс «Системы счисления: двоичная, восьмиричная, шестнадцатиричная»
http://www.pascalstudy.narod.ru/tems/pas_5.html
3. Коштоев В.В., Кипиани К.К. Учебное пособие «Основы прикладной теории цифровых автоматов» Тбилиси, 1998.
4. Интернет-ресурс «Теоретические основы информатики. Коды Хемминга»
http://de.uspu.ru/Informatics/Metodes/DPP/F/08/1/glavs/5/564.htm
5. Интернет-ресурс «Контроль по модулю арифметических операций в десятичной и двоичной СС»
http://distance-onu.by.ru/metod/11.htm
6. Интернет-ресурс «Глава 3. Выражения и Операции. Побитовые Операции Сдвига»
http://pyramidin.narod.ru/jscript/coreguide15/expr.html
7. Turbo Pascal для школьников: Учеб. пособие.– 3-е доп.изд.– М.: Финансы и статистика, 2002.–528 с.
Приложение 1. Блок-схема алгоритма