Задание на «5»
Разработать программу численного решения ДУ теплопроводности в частных производных методом конечных разностей (явная схема). Одномерное параболическое уравнение с ГУ-3 и кусочно-линейным заданным распределением теплоисточников, меняющимся во времени. Распределение может быть задано в виде файла, каждая строка определяет <время>, <координата>, <значение мощности>, <координата>, <значение мощности>, <координата>, <значение мощности>… Программа должна считать, что мощность между двумя координатами линейно изменяется. Вывести в текстовый файл изменение температуры в точках: <время>,<температура в точке1>,<температура в точке2>... Время окончания нагрева и координаты точек задаются при запуске программы.
Разработать программу численного решения дифференциального уравнения диффузии в частных производных
методом конечных разностей (явная
схема), с граничными условиями
,
.
Функция
задается в файле, каждая строка которого
определяет <время>, <значение>.
Вывести в текстовый файл значения
функции
в точках: <время>, <значение в точке
1>, <значение в точке 2>…Координаты
точек, длина отрезкаL,
скоростьV, шаг дискретизации
по времени и координате задаются при
запуске программы.Разработать архиватор и разархиватор методом кодирования длин серий: серия из более чем трёх одинаковых байтов и менее 256 заменяется тремя байтами: 1 – байт-признак начала закодированной серии, 2 – значение байта, 3 – количество повторений. При этом любая серия байтов исходного файла, которая состоит из байтов со значением байта-признака (даже один байт), должна быть заменена тремя байтами: 1 – байт-признак начала закодированной серии, 2 – байт-признак начала закодированной серии, 3 – количество повторений. Байт-признак определить путём анализа исходного файла: нужно сначала найти значение байта, которое реже всего встречается. Его записать в начало архива, чтобы разархиватор знал, с чем работать. Обе программы должны на основе исходного файла формировать новый файл.
Залить цветом выбранную область изображения. Изображение задано в bmpфайле (24 бита), результат заливки сохранить в новом файле.
Трансформировать содержимое текстового файла в изображение. Первые три символа определяют цвет первого пикселя в формате RGBи тд. Сохранить получившееся изображение вbmp-файл (24 бита). Изображение должно быть выровнено по центру холста и иметь равные стороны.
Расположить два изображения рядом. На входе программы – два файла с изображениями в формате bmp (24 бита, 8 бит), на выходе – один файл, в котором два изображения. Порядок расположения задает пользователь.
Повернуть изображение в bmpфайле (24 бита) на заданный угол и сохранить в новом файле.
Применить к изображению в bmpфайле (24 бита) медианный фильтр. Для фильтрации использовать квадратную маску размеромNxN. Отфильтрованное изображение сохранить в отдельном файле. Размер маскиNзадается при запуске программы.
Применить к изображению в bmpфайле (8 бита) медианный фильтр. Для фильтрации использовать маску в виде креста размеромNxN. Отфильтрованное изображение сохранить в отдельном файле. Размер маскиNзадается при запуске программы.
Разработать программу разбора и вычисления арифметического выражения. На входе программы – строка, например: (12.3+17.4–23.8*(12+6.5))/(8+17). Программа должна вернуть результат вычисления или сообщение, в какой позиции строки обнаружена ошибка (недопустимый символ, незакрытая скобка и т.п.). Программа должна различать четыре арифметических действия и скобки. Реализовать при помощи древовидного списка.
Рассчитать среднюю яркость bmp-файла (8 бит), используя представление цвета каждого пиксела в формате YUV. Разработать программу «осветления/затемнения» яркости исходного изображения на заданную величину. В результате выполнения программы должен формироваться новый файл с изменённым изображением.
Разработать программу, повышающую контрастность изображения (24 бита, 8 бит). В результате выполнения программы должен формироваться новый файл с изменённым изображением.
Применить к изображению в bmpфайле (24 бита) фильтр к каждому пикселу в форматеYUV. Фильтр задается в текстовом файле по точкам для каждого канала. В результате выполнения программы должен формироваться новый файл с изменённым изображением.
Выполнить соляризацию (24 бита, 8 бит) изображения в bmpфайле, результат сохранить в новом файле.
Выполнить наклон черно-белого изображения заданного в bmp-файле, результат сохранить в новый файл.
Применить к изображению в bmpфайле (8 бит) фильтр к каждому пикселу в форматеRGB. Фильтр задается в текстовом файле по точкам. Пользователь должен выбрать канал для фильтрованияR,GилиB. В результате выполнения программы должен формироваться новый файл с изменённым изображением.
Выполнить масштабирование изображения заданного в bmpфайле (24 бита) методом билинейной интерполяции.
Выполнить сегментацию текстурного изображения заданного в bmp-файле. Палитра –grayscale.
Выполнить линейное контрастирование изображения. Построить гистограмму яркости до и после контрастирования. Результат контрастирования сохранить в bmp-файле.
Выполнить преобразование цветного изображения (bmp, 8 бит, 24 бит) в серое, при переводе задать параметры преобразования. Результат сохранить вbmp-файле.
Внести шумы в изображение (bmp, 24 бит) – заморозка, волновое искажение. Разместить все три изображения в одной области.
Выбрать из файла fb2 ФИО автора, название книги, аннотацию, выходные данные и поместить в текстовый файл. Файлыfb2 выбрать из заданного каталога и всех подкатологов.
Отфильтровать изображение (все типы bmp) фильтром Гаусса. Разместить исходное изображения и отфильтрованное в одной области.
Наложить одно изображение на другое, понизив яркости обоих изображений и сохранить в новом bmp-файле.
Разработать архиватор, разархиватор текста на основе словаря.
Выделить интенсивность каждого канала RGB, создать новый файл:IIчетверть – исходное изображение,I– каналR,III– каналG,IV–B. Добавить рамку, для разделения четвертей, ширину рамки и цвет заливки задает пользователь. Алгоритм должен работать со всеми типамиbmp-файлов.
Реализовать алгоритм обменной сортировки слиянием. Рассчитать сложность алгоритма как сумму числа итераций, числа сравнений, числа обменов. Построить зависимость сложности алгоритма от N(при выполнении максимальная оценка «5»),N– кол-во элементов массива, обязательно учесть наилучший и наихудший случай. * – сравнить сложность алгоритма, если вместо массива использовать список.
Реализовать алгоритм сортировки естественным двухпутевым слиянием. Рассчитать сложность алгоритма как сумму числа итераций, числа сравнений, числа обменов. Построить зависимость сложности алгоритма от N(при выполнении максимальная оценка «5»),N– кол-во элементов массива, обязательно учесть наилучший и наихудший случай. * – сравнить сложность алгоритма, если вместо массива использовать список.
Реализовать алгоритм сортировки простым двухпутевым слиянием. Рассчитать сложность алгоритма как сумму числа итераций, числа сравнений, числа обменов. Построить зависимость сложности алгоритма от N(при выполнении максимальная оценка «5»),N– кол-во элементов массива, обязательно учесть наилучший и наихудший случай. * – сравнить сложность алгоритма, если вместо массива использовать список.
Реализовать алгоритм сортировки простыми вставками. Рассчитать сложность алгоритма как сумму числа итераций, числа сравнений, числа обменов. Построить зависимость сложности алгоритма от N(при выполнении максимальная оценка «5»),N– кол-во элементов массива, обязательно учесть наилучший и наихудший случай. * – сравнить сложность алгоритма, если вместо массива использовать список.
Реализовать алгоритм сортировки с убыванием. Рассчитать сложность алгоритма как сумму числа итераций, числа сравнений, числа обменов. Построить зависимость сложности алгоритма от N(при выполнении максимальная оценка «5»),N– кол-во элементов массива, обязательно учесть наилучший и наихудший случай. * – сравнить сложность алгоритма, если вместо массива использовать список.