Алгоритмы и структуры

1 Порядок выполнения работы 1. Записать и заполнить структуру данных хранения текущего времени (включая секунды) и дату в наиболее компактном виде. Определить объем памяти, которую занимает переменная данного типа. Сравнить со стандартной структурой fm (fime.h). Вывести содержимое структуры в удобном виде для пользователя на дисплее .. 2. Реализовать ввод целочисленного значения типа signed short. Определить знак и значение, используя: 1) структуры данных и объединение; 2) побитовые логические операции. 3. Выполнить операции: а) 5 127; B б) 2-3% 3B в) -120-34% 3B г) (unsigned char) (- 5)%; B д) 56 & 38; е) 56 | 38. Bси значения (константы) должны храниться в переменных типа signed char. Выполнить проверку результата в ручную. Объяснить результат, используя двоичную систему счисления. 4. Записать и заполнить структуру данных (объединения) для хранения действительного числа типа Лоat в наиболее компактном виде. Реализовать отображение на дисплее: 1) значение побитово; 2) значение побайтово; 3) знака, мантиссы и степень значения. Выполнить проверку результата в ручную. Определить объем памяти, которую занимает переменная пользовательского типа.
2 Порядок выполнения работы 1. Написать программу для табулирования функций: f (n) -n; f {n) -1og (n) f (n) -n-log (n) f (n) -n '; f (n) 32 "; B f (n) -n !. Табулирование выполнить на отрезке [О, 50] с шагом 1. Построить графики функций (с помощью Ехcel) в одной декартовой системе координат. Значение оси ординат ограничить величиной 500. 2. Напишите программу согласно индивидуального задания (таблица 3.1 и таблица 3.2). Измерить время выполнения функций и построить графики с помощью Ехсel. Провести анализ и оценку временной сложности алгоритмов. Сравнить практически полученные результаты с оценкой временной сложности алгоритмов. Таблица 3.1 - Вaрiианты задач N118:32 Описание задачи Дано два входных целых числа а и b, где 0
Содержание отчета 1. Описание алгоритма (словесная форма или блок-схема алгоритма). 2. Текст функций сортировки с комментариями. 3. Таблица результатов измерений времени. 4. Графики результатов измерений времени. 5. Выводы по работе (описание исследованных характеристик каждого алгоритма, сравнение алгоритмов, отметить преимущества и недостатки.