Информационные технологии
Лабораторная работа по дисциплине: Информационные технологии и анализ данных Вариант 2 Выполнил(а)
Можно просмотреть до покупки
В соответствии с программой дисциплина «Информатика» включает в себя контрольно-курсовую работу. Контрольно-курсовая работа предназначена для изучения основ логического проектирования цифровых автоматов и методов эффективного кодирования информации. Работа выполняется в течение первого семестра и базируется на теоретической части дисциплины «Информатика», изучаемой студентами в этом же семестре. Данный курс является фундаментальным и должен подготовить студентов к изучению дисциплин, опирающихся на использование ЭВМ, проектирование цифровых автоматов, выполнению курсовых проектов и работ, дипломному проектированию.
1. Цели и задачи контрольно-курсовой работы
Контрольно-курсовая работа выполняется с целью закрепления и проверки знаний по курсу «Информатика».
Задачами контрольно-курсовой работы являются: перевод чисел из одной системы счисления в другую, минимизация логических функций, кодирование информации по методу Хаффмена, получение навыков по оформлению сопроводительной документации.
2. Основные требования к контрольно-курсовой работе 2.1. Тематика контрольно-курсовой работы
Каждый студент получает задание на работу, включающее три раздела: перевод числа из одной системы счисления в другую; минимизация логической функции, построение кодового дерева кода Хаффмена.
2.2. Исходные данные к контрольно-курсовой работе
Исходные данные для выполнения контрольно-курсовой работы содержатся в задании.
3.2. Минимизация логических функций 3.2.1. Метод Квайна–Мак-Класки
Метод Квайна – Мак-Класки является одним из формальных методов минимизации логических выражений, реализующий достаточно простой алгоритм решения поставленной задачи. Исходную логическую функцию необходимо представить в совершенной дизъюнктивной нормальной форме (СДНФ), которая при расчетах заменяется кубическим комплексом C0.
Перед началом вычислений производится упорядочение этого комплекса по нормам векторов (весам наборов), при этом 0-кубы разбиваются на классы по количеству единиц в них.
Конечной целью алгоритма является отыскание множества простых импликант, соответствующих минимизируемой функции, из которых затем выбирается некоторое подмножество, полностью покрывающее обязательные единицы исходной функции.
Минимизация логического выражения осуществляется с использованием двух логических операций: склеивания и поглощения.
Все данные и промежуточные результаты заносятся в специальную таблицу, в которой фиксируются промежуточные этапы их обработки.
На первом этапе первого цикла выполняются все возможные склеивания между 0-кубами. Результаты помещаются в продолжение таблицы. Затем производятся все поглощения 0-кубов 1-кубами. Если останутся 0-кубы, не поглощенные в результате второго этапа, им присваивается метка «первичная импликанта». На этом первый цикл склеивания и поглощения заканчивается.
Второй цикл выполняется аналогично, но уже над комплексом C1, составленным из 1-кубов. Циклы продолжаются до тех пор, пока это возможно.
Лабораторная работа по дисциплине: Информационные технологии и анализ данных Вариант 2 Выполнил(а)
В данном учебном пособии приведены 30 однотипных вариантов для типового расчета по программированию. Представленные задачи ориентированы на выполнение в среде пакета программ Microsoft Office в рамках табличного процессора Excel и текстового процессора Word. Каждый вариант содержит 24 задачи на различные темы. Условно темы задач можно сформулировать следующим образом. 1. Задача на линейные алгоритмы. 2. Задачи на встроенные математические функции и оператор if. 3. Простейшая программа на цикл. Ввести с клавиатуры последовательность и найти некоторый параметр этой последовательности. Выполнить без создания массива. 4. Вводится последовательность целых чисел. Необходимо получить другую последовательность при помощи преобразования элементов первой последовательности. Выполнить без создания массива. 5. Вводится массив случайных чисел. Выделить цветом ячейки, в которых элементы удовлетворяют некоторым свойствам. 6. Написать программу, которая считывает в одномерный массив A действительные числа, записанные в столбце рабочего листа, начиная с выделенной ячейки. Необходимо выделить цветом некоторые элементы, удовлетворяющие определенным условиям. До выполнения программы необходимо ввести исходные данные в соответствующие ячейки рабочего листа и выделить первую ячейку, с которой начинается массив. 7. Используя цикл, вычислить некоторое число, являющееся суммой, произведением или некоторой рекуррентной формулой. 8. Решить задачу такого типа: вводятся коэффициенты a, b и c, решить биквадратное уравнение ax4 + bx2 + c = 0. 9. Задача на перестановку элементов или строк в некоторой динамической матрице. 10. Получить и вывести матрицу определенной структуры. 11. Протабулировать функцию одной переменной и построить график. 12. Написать оптимальную (по числу арифметических операций) программу для вычисления функции, представляющей сумму или произведение рекуррентных членов числовой последовательности. А также провести касательную к этой функции в некоторой точке. 13. Написать программу для вычисления функции, представляющей бесконечную сумму слагаемых, заданных рекуррентной формулой. 14. Табуляция функции двух переменных. Это задание во всех вариантах почти одинаковое. Необходимо затабулировать функцию двух переменных заданных в декартовых координатах на указанной области. Результаты вывести в виде таблицы на рабочий лист Excel. В точках, где функция не определена вывести 4 символа *. Выделить различным цветом точки, в которых функция определена и точки, в которых функция неопределена. 15. Задача условной сортировки или преобразования одномерного массива. Преобразовать только участки массива. 16. Задача условной сортировки или преобразования двумерного массива. 17. Задача на символьные переменные. Преобразовать фрагмент текста, выделенного в текстовом процессоре Word. 18. Задача на символьные переменные. Преобразовать по указанному правилу, текст, находящийся в текстовом файле. 19. Написать логическую функцию.
Курсовая работа «Информатика». Работа выполнена в вузе «ТУЛГУ».

Оставьте заявку на консультацию