Лабораторные работы
Перегрузка операторов дает возможность добавлять к встроенным типам данных в С++ новые типы. В зависимости от назначения перегрузка операторов объявляется так же, как и обычная дружественная функция или функция-член класса.
Для перегрузки new следует использовать прототип функции вида: void * operator new(size_t size); В дальнейшем обращение к оператору new для выделения памяти объектам класса будут перенаправлены замещающей функции. Функция должна возвращать адрес памяти, выделенной объекту. Вместо кучи можно выделять память из статического буфера, на диске или другом запоминающем устройстве.
Цель работы: Ознакомиться с механизмом дружественных классов и функций, а также получения законченного нового типа данных, определив для него допустимые операции с помощью перегрузки операторов. 1. Порядок выполнения работы. 1. Ознакомьтесь с теоретической частью.
5.1. Использование потоков ввода-вывода. С помощью перегрузки операторов ввода и вывода можно заставить компилятор распознавать в операторах ввода-вы-вода один или несколько необходимых классов. Рассмотрим как создаются потоковые классы.
В экономике при планировании и управлении, в военном деле часто встречаются ситуации, которые носят конфликтный характер. Такие ситуации имеют лица, интересы которых частично или полностью противоположны. И возникает задача выбора рациональной обработки действий участников конфликта для достижения поставленной цели. Эта задача отличается от ранее рассмотренных экстремальных задач, в которых имелось одно лицо, заинтересованное в достижении Читать далее
Метод декомпозиции получил название по имени американских ученых Данцига и Вульфа, которые его разработали. С помощью этого метода решение исходной задачи блочного типа, имеющей большую размерность, сводятся к решению задач подсистем, т. н. подзадач и к решению главной задачи центра, которая связывает решение подзадач воедино. Рассмотрим метод по этапам.
Теперь, когда вы знаете о типах данных языка ассемблера, возникает вопрос, как можно представлять значения? Легче всего пользоваться десятичными значениями (то есть с основанием 10), поскольку мы привыкли к ним в повседневной жизни. Определенно, проще всего ввести: mov cx,100 ; установить счетчик в значение 100
Файловые потоки представляют объектно-ориентированный способ чтения и записи информации в дисковые файлы. Библиотека файловых потоков разработана для работы только с текстовыми файлами. Однако можно применить ее и для чтения и записи двоичных значений, текстов, структур или любых других объектов.
Использование потоков текстовых файлов состоит из трех основных моментов: — создание текстового файла; — запись в текстовые файлы; — чтение из текстовых файлов.
Цель работы: Ознакомиться с методом записи информации в файл на диске и считывания данных с диска, используя библиотечные классы потокового ввода/вывода в/из файла. 1. Порядок выполнения работы.
Подобно тому как класс представляет собой схематическое описание объекта, так и шаблон представляет собой схематическое описание построения функций и классов. Шаблоны особенно полезны в библиотеках классов, которыми пользуются программисты. Иногда их называют параметризованными типами, так как они указывают лишь спецификации для функций и классов, но не детали настоящей реализации.
Шаблоны функций описывают общие свойства функций и обычно объявляются в заголовочном файле, например: template<classT> void f(T param) { // Тело функции }
Шаблон класса обеспечивает скелет обобщенного класса для его последующей реализации с помощью типов данных, определенных пользователем. Как и шаблоны функций шаблоны классов обычно объявляются в заголовочных файлах.
Связные списки допускают гибкие методы доступа к элементам данных, поскольку каждый элемент данных содержит ссылку на следующий элемент данных в цепочке. Кроме того, операция извлечение элемента из связных списков не приводит к его удалению из списка и потере данных.
Цель работы: Ознакомиться с созданием шаблонов функций и классов. Освоить написание контейнерных классов и их приме-нение для построения различных связных списков. 1. Порядок выполнения работы. 1. Ознакомьтесь с теоретическими сведениями.
// Set.h Объявление класса TSet #ifndef SET_H #define SET_H //Предотвращает несколько include class TElem;
Факты и правила на Прологе. Основные приемы работы в Visual Prolog В Прологе решение достигается логическим выводом из ранее известных положений. Обычно, программа на Прологе представляет собой набор фактов с правилами, обеспечивающими получение заключений на основе этих фактов. Пролог использует упрощенную версию синтаксиса логики предикатов, т.к. он является простым для понимания и очень близок к естественному Читать далее
Одним из наиболее важных аспектов программирования на Прологе являются понятия унификации (отождествления) и конкретизации переменных. Пролог пытается отождествить термы при доказательстве, или согласовании, целевого утверждения. Например, в программе имеется факт собака(рекс). Для согласования запроса ?- собака(Х) целевое утверждение собака(X) будет отождествлено с фактом собака (рекс), в результате чего переменная Х станет конкретизированной: Х= рекc.
Предикат cut (или ! ) – отсечение – его основное назначение в ограничении пространства поиска при вычислении за счет динамического сокращения дерева поиска. Отсечение можно использовать для отбрасывания бесплодных путей вычислений, которые не могут привести к решению.
Используя отсечение, неуспех и отрицание, написать программу: 1.Написать программу-классификатор, которая бы спортсменов некоторого клуба делила бы на группы: а) победители – те, кто ни разу не проиграл ни одного боя; б) бойцы – те, кто и выигрывал, но и был побежденным; в) спортсмены – те, кто пока не выиграл ни одного боя,
Построить базу знаний «Рабочая смена»: Мария работает в дневную смену. Сергей работает в вечернюю смену. Борис работает в вечернюю смену. Валентина работает в вечернюю смену.
1) Коля и Саша носят фамилии Шилов и Гвоздев. Какую фамилию носит каждый из них, если Саша с Шиловым живут в разных домах? 2) В соревновании по бегу Юра, Гриша и Толя заняли три первых места. Какое место занял каждый ребенок, если Гриша занял не второе и не третье место, а Толя — не третье?
Рекурсия – алгоритмический метод, часто используемый в Прологе. В рекурсивном правиле более сложные входные аргументы выражаются через менее сложные. Классическим примером рекурсивного определения в Прологе может служить программа «Предок», состоящая из двух правил:
Рекурсивная процедура — это процедура, которая вызывает сама себя. Рассмотрим пример вычисления факториала числа N: Если N равно 1, то факториал равен 1. Иначе найти факториал N-1 и умножить его на N.
Довольно просто сделать рекурсивный вызов в последней подцели последнего предложения. Но как гарантировать, что в любых других вызываемых процедурах нет альтернатив? Команда cut (!) позволяет отвергать все существующие альтернативы. Чтобы установить ее, необходимо использовать директиву компилятора check_determ.
Списки — это объекты, которые имеют конечное число элементов. Объявляют их добавляя «*» (звездочку) в конце предварительно определяемого типа.
1. Определите отношение последний(Элемент, Список) так, чтобы Элемент являлся последним элементом списка Список. Напишите два варианта определения: с использованием отношения append и без него.
Деревья относятся к рекурсивным структурам данных (Рис.1). Важно, чтобы каждая ветвь дерева сама являлась деревом, поэтому структура рекурсивна.
Одной из наиболее частых операций с деревом является исследование всех узлов и обработка их некоторым образом, либо поиск некоторого значения, либо поиск всех значений. Эти процедуры известны как обход дерева. Основной алгоритм для этого следующий:
Экспертная система — это компьютерная программа, которая в некоторой области проявляет степень познаний равнозначную степени познания человека-эксперта. Обычно эта область строго ограничена, но количество приложений огромно: понимание речи, анализ изображений, прогноз погоды, оценка будущего урожая, медицинская диагностика, разработка интегральных схем, финансирование, управление воздушным движением, управление боем и многое другое.
