- •7. Разработка эффективных алгоритмов: методы «Разделяй и влавствуй» и динамическое программирование.
- •2. Общие принципы код-я информации и формы ее представления в эвм
- •5. Анализ алгоритмов сортировки: обменная сортировка методом «пузырька», метод «простого выбора».
- •17. Анализ алг-мов поиска: послед-ый поиск в неупорядоч .Массиве, бинарный поиск в упорядоч. Массиве.
- •6. Разработка эффективных алгоритмов: методы «Разделяй и влавствуй» и «Балансировки».
- •8. Разработка эффективных алгоритмов: методы жадные алгоритмы. Задача о выборе заявок. Принцип жадного выбора.
- •Задача о выборе заявок
- •9. Алгоритм: содержательный и формализованный подходы к понятию «алгоритм». Свойства алгоритма и способы его описания.
- •10.Линейность, ветвление и цикл. Их реализация в языках программирования.
- •21. Классификация ппо. Текстовые редакторы, издательские системы. Технологии обработки текстовой информации.
- •4. Задача сортировки. Алгоритмы сортировки. Сортировка и индексирование.
- •12. Логические яп. Декларативность программ. Решение логических задач.
- •13. Функц яп. Декларативность прогтамм. Лямбда-исчислениею
- •29. Накопители инф-ции, принципы их действия. Физ. И лог. Стр-ра диска.
- •14. Языки программирования. Основные элементы. Обзор и классификация. Методологии программирования.
- •15. Понятие типа данных. Простые (базовые) типы данных. Ссылочный тип.
- •16. Структурированные типы данных (массивы, записи, множества, файлы)
- •18. Объектно-ориентированное программирование. Инкапсуляция. Наследование. Полиморфизм.
- •19. Программное обеспечение эвм. Операционные системы. Развитие ос. Оболочки ос.
- •20. Программное обеспечение эвм. Сервисные программы (антивирусы, архиваторы, дефрагментаторы, диагностика и отладка).
- •22. Классификация ппо. Табличная организация информации. Табличные модели. Табличные процессоры.
- •11. Подпрограммы. Их реализ. В яп. Рекурсия, модул. Пр-ние
- •23. Классификация ппо. Базы данных. Проектирование баз данных. Субд.
- •25. Реляционная алгебра. Операции над таблицами.
- •26. Эвм как средство обработки информации. Класс-кация эвм. Перспективы раз-ия вт
- •45. Нейр. Сети. Одн. Перцептр. Актив. Ф-ия. Лог. Операц. На основе прст. Перцептр.
- •27. Понятие архитектуры эвм. Центральные устройства эвм, их наз-е и характеристики
- •28. Устройства ввода и вывода информации, их назначения и функции.
- •30. Базовая эталонная модель взаимодействия открытых систем международной организации стандартизации и ее значение в развитии телекоммуникации.
- •Взаимодействие уровней модели osi
- •31. Протоколы общения компьютеров в сети (ip, tcp, udp, ftp, smpt, http, nntp) и интерфейсы. Области взаимодействия открытых сетей.
- •32. Принципы функционирования локальных вычислительных сетей. Основные компоненты и типы лвс. Одноранговые сети. Сети на основе сервера. Комбинированные сети.
- •33. Основные типы кабельных сред передачи данных. Узкополосная и широкополосная передача сигналов. Асинхронная передача и автоподстройка. Сетевой адаптер.
- •34. Беспроводные сети. Передача "точка-точка". Инфракрасные лазерные лвс. Беспроводные лвс с радиопередачей. Мобильные сети.
- •35. Классификация моделей. Моделирование физических процессов. Понятие вычислительного эксперимента, его этапы и фазы. Области применения вычислительного эксперимента.
- •36. Моделирование стохастических систем. Моделирование случайных величин с равномерным распределением. Методы проверки случайности данных.
- •37. Приближенное число. Абсолютная и относительная погрешности. Виды, основные источники, способы устранения погрешностей.
- •38. Решение уравнений методами бисекций и итераций.
- •40. Постан. З-чи интер-ния. Интер-ный многоч. Сплайны.
- •43. Обработка результатов наблюдений. Уточнение параметров методом средних и методом наименьших квадратов.
- •44. Нечеткая логика. Ф. Принадлежности. Ф. Ограничения. Основные операции в нечеткой логике.
- •46. Нейр. Сети. Обуч. С пом-ю алгор. Обр. Распр.
- •54. Алгебра высказываний. Нормальные формы. Совершенные нормальные формы. Теорема существования нормальной формы. Приложение алгебры высказываний к логико-математической практике.
- •47. Знания. Классификация. Экспертные системы. Искусственный интеллект
- •48. Представление знаний (логическая модель, семантические сети, фреймы, продукции).
- •49. Представление задачи оптимизации в канонической, стандартной и матричной форме. Постановка задачи линейного программирования. Математическая модель все типов задач линейного программирования.
- •50. Решение задач линейного программирования графическим методом.
- •1. Система огранич-й представл. В канонич. Видет
- •2. Пусть система огр-ий злп представлена в виде:
- •3. Пусть система ограничений злп представлена в виде
- •52. Элементы теории двойственности. Прямая и двойственная задачи линейного программирования. Основные теоремы двойственности. Применение двойственного симплексного метода.
- •53. Основные понятия теории графов. Степень вершины графа. Ориентированные графы, связные графы и компоненты связности. Понятие взвешенного графа. Способы задания графа.
47. Знания. Классификация. Экспертные системы. Искусственный интеллект
Зна́ние — форма сущ-ия и систематизации результатов познав. деят-ти чел-ка. Выделяют различные виды З: научное, обыденное (здравый смысл), интуитивное, религиозное и др. З — в теории ИИ, базах знаний и ЭС — совокупность данных, фактов, сведений и правил о мире, включающих в себя инф-цию о свойствах объектов, закономерностях процессов и явлений, а также правилах использования этой инф-ции для принятия решений. КЛАССИФИКАЦИЯ ЗНАНИЙ. При программ-нии задач, решаемых на ЭВМ, в них можно выделить фрагменты, которые м.б. использованы и в других программах. Такие фрагменты программ стали называть стандартными программами (СП) и хранить их в библиотеках во внешней памяти ЭВМ. Объем библиотек СП стал быстро увеличиваться. Их начали разделять по областям применения. Такие части библиотек СП полумили название пакетов прикладных программ (ППП). Входящие в состав ППП отдельные прикладные программы стали называть модулями. З, кот-е представлены в виде алгоритмов и хранятся в ЭВМ в виде ППП, принято называть алгоритмическими знаниями. Для вызова модулей необходимо иметь головную программу. Послед-сть вызова модулей стали называть абстрактным алгоритмом, а созданные для выполнения таких алгоритмов программы - мониторами. При решении задач на ЭВМ кроме абстрактного алгоритма и ППП необходимо ввести в машину еще и данные. Их принято раз делить на данные большого объема, которые характеризуют предметную область (ведомости, таблицы, нормативы), и немногочисленные данные для решения конкретной задачи пользователя. Данные первого типа стали хранить постоянно во внешней памяти ЭВМ и называть базами данных (БД). Управление использованием БД осуществляется монитором с помощью каталога БД. Мониторы, у которых функция управления БД стала основной, а управление модулями ППП - дополнительной, получили название систем управления базами данных (СУБД). Базу данных можно также рассматривать как определенное "хранилище" знаний, которые имеют вид фактов о количественных и качественных характеристиках объектов соответствующей предметной области. Знания такого типа принято называть фактуальными знаниями. Людям удается решать задачи, для которых нет адекватных математических моделей, алгоритмически неразрешимые задачи, для которых не найдено эффективных алгоритмов. Люди используют алгоритмы в процессе решения задач довольно редко, например, если нужно выполнить какие-то вычисления. Решения задач людьми основываются, во-1х, на использовании знаний, которые они получают в результате обучения в школе, вузе, а также в результате жизненного опыта. Во-2х, на использовании данной им от природы способности логически рассуждать, Эти человеческие знания представляют собой понятия из рассматриваемой предметной области и определения отношений между этими понятиями. Их принято называть концептуальными знаниями. Для формал-ного представления концептуальных знаний в области информатики, получившей название "искусственный интеллект", разработаны специальные формализмы, примерами которых могут служить рассматриваемые далее семантические сети, фреймы, продукционные привила, формулы математической логики. Совокупность концептуальных знаний, описанных с использованием таких формализмов, стали называть базами знаний (БЗ). Следующий этап в развитии ППП оказался связанным с разработкой программных систем, функционирование которых базируется на использовании БЗ. Системы, функционирующие на основе использования БЗ, стали, называть экспертными системами. Уровень их способностей решать задачи определяется теми знаниями, которые предварительно занес в БЗ эксперт, те. специалист, обладающий опытом решения задач, в рассматриваемой предметной области. Эксперт должен быть способен выразить свои знания в рамках того формализма, который применяется для представления концептуальных знании в конкретной экспертной системе. Методы формализованною представления знаний изучаются в специальной области информатики, получившей название "инженерии знаний". Далее вы познакомитесь с формализмами представления знаний. Экспертная система (ЭС) - наиболее известный и распространенный вид интеллектуальных систем. Такие системы просты и помогают пользователям в их повседневной работе. Повышение уровня профессиональных знаний и умений - огромная социальная задача. Эту задачу помогают решить эксперты и ЭС. ЭС позволяют получать от профессионалов - экспертов их знания, которые не зафиксированы в форме, пригодной для массового распространения. Они не только хранят эти знания, относящиеся к некоторой узкой предметной области, но могут передавать их тем, кто в них нуждается. Для этого в экспертных системах имеются простые средства общения между системой и специалистами, средства для обучения, выдачи пользователям необходимых разъяснений. Два режима работы - формирование базы знаний, - поиск ответов на вопросы. Структура типовой ЭС включает в себя четыре основных блока: базу знаний, машину логического вывода, блок объяснений и интеллектуальный интерфейс с пользователем.
Блок базы знаний служит для размещения и хранения знаний, переданных системе экспертами. Машина логического вывода используется для моделирования рассуждений, обработки вопросов и подготовки ответов. Блок интеллектуального интерфейса служит для общения пользователей с системой на привычном для людей языке. В него могут входить средства визуализации, с помощью которых на экране монитора формируются необходимые образы (чертежи, рисунки и др.). Общение с пользователем происходит в режиме "вопрос-ответ",причем вопросы могут задавать как пользователь, так и система. Специфическим для ЭС является наличие блока объяснений. При работе с системой у пользователя могут возникнуть сомнения в том, для чего ему задается тот или иной вопрос или как получено выданное ему решение. Ответы на свои сомнения и запросы ему выдаст блок объяснений. После обращения к экспертной системе и ответов на задаваемые вопросы пользователю может быть выдан ответ в виде простого предложения, графика или рисунка. Все блоки ЭС объединяются в одном пакете прикладной программы для ЭВМ. Такие пакеты разрабатываются обычно на языках лог. программ-я и наз-ся оболочками ЭС. Оболочки заполняются знаниями, и после этого сними работают пользователи Иску́сственный интелле́кт - раздел информатики, изучающий возможность обеспечения разумных рассуждений и действий с помощью вычислительных систем и иных искусственных устройств. Одна из классификаций выделяет два подхода к разработке ИИ: -нисходящий, семиотический — создание символьных систем, моделирующих высокоуровневые психические процессы: мышление, рассуждение, речь, эмоции, творчество и т. д.; -восходящий, биологический — изучение нейронных сетей и эволюционные вычисления, моделирующих интеллектуальное поведение на основе более мелких «неинтеллектуальных» элементов. На данный момент можно выделить 4 достаточно различных подхода к построению систем ИИ: 1. Лог.п. Основой для логического подхода служит Булева алгебра. 2. Под струк.п. мы подразумеваем здесь попытки построения ИИ путем модел-я структуры человеческого мозга. Одной из первых таких попыток был перцептрон Френка Розенблатта. 3. Эволюционный подход. При построении систем ИИ по данному подходу основное внимание уделяется построению
