
- •1.Архитектура эвм - уровни абстракции представления, аппаратная и программная части, основные элементы, поколения эвм.
- •2. Арифметич. Основы эвм. Типы данных, представление, перевод чисел. Коды чисел – прямой обратный дополнит.
- •3. Виды памяти и внешние устройства – регистры, озу, пзу, страничная и виртуальн. Память.
- •4. Процессор – уу, счак, машинная логика, набор операций, адресность.
- •5.По особенности используемой системы машинных команд: risc и cisc процессоры
- •5. Методы адресации, выполнение команд, прерывания, переместимость.
- •7. Персональные эвм, обзор основных типов, аппаратные элементы.
- •9.Функции и состав типичной ос.
- •10. Основные команды операционной системы
- •11. Классификация структур данных, задачи обработки, массивы, списки
- •12. Древовидные и табличные структуры
- •13. Поиск в массиве.
- •14. Методы внутренней сортировки.
- •15. Внешняя сортировка наборов данных.
- •16. Жизненный цикл программы.
- •17. Методы проектирования программ
- •18. Методы тестирования и отладки программ.
- •19. Понятие о технологии про-раммирования. Качество по.
- •20. Классификация и основы построения по.
- •21. Банк данных, архитектура бд.
- •29. Локальные сети, протоколы.
- •24. Пакеты прикладных программ.
- •25.Информационно-поисковые системы
- •26. Системы искусственного интеллекта (ии).
- •28. Основные понятия сапр.
- •23.Реляционная алгебра и обработка данных.
- •22.Субд и их функции. 23.Реляционная алгебра и обработка данных
- •32. Структурное программиро-вание.
25.Информационно-поисковые системы
ИПС представляет собой функциональную систему, предназначенную для хранения и поиска информации.ИПС должна иметь запоминающее устройство,в котором располагаются документы, организуемые в виде массивов.Поиск инфор-и --это процесс отыскания в ЗУ ИПС таких документов,которые соответствуют поступившему запросу.Хранение осуществляется с целью создания условий для последующего поиска. Элементами реальной ИПС являются: ---массив документов,выступающих в качестве объекта поиска; --информационно-поисковый язык(ИПЯ)--искусственный язык,предн-й для описания содержания и формы документов и запросов для последующего осуществления поиска; -- правила(алгоритмы,методы) индексирования,следуя которым производится описание средствами ИПЯ документов и запросов в результате индексирования док-та получается поисковый образ документа (ПОД) ,а индексирование запроса--поисковое предписание (ПП); --правила поиска документов,соответствующих запросу,которые задаются в виде критерия соответствия; --технические средства, с помощью которых реализуется ИПС; --обслуживающий персонал--индексаторы и технические работники, обеспечивающие обработку и ввод в систему документов,а также операторы ИПС ,производящие поиск информации и выдачу ее потребителю.
От состава и тематики документов зависят ИПЯ,правила индексирования и поиска. В процессе анализа ИПС часто рассматривают отдельно материальные составляющие и семантические средства(ИПЯ,методы индек-я и поиска). Можно выделить след. виды ИПУ (устройств) : 1)библиотечные--картотеки или книжные издания; 2)средства оргатехники--ручные и малой механизации (перфокарты);3)вычтехника общего назначения (ЭВМ); 4)специальные селекторы,применяющиеся для поиска перфоносителей,магнитных записей,микроизображений. Носители информации бывают двух видов:непрерывные и дискретные.Непрерывные носители имет жёсткоустановленную последовательность записей ,сортировка которых не допускается.Дискретные носители--это отдельные записи,которые сортируются во время поиска или при организации ЗУ. Каждый док-т ,хранящийся в ИПС ,имеет адрес(поисковый номер),позволяющий идентифицировать его в процессе поиска.Количество слов ИПЯ в ПОД может быть любым.Возможны два способа организации взаимосвязи между адресами документов и словами ИПЯ,образующими поисковые образы этих документов:прямой
26. Системы искусственного интеллекта (ии).
1.Интелллектуальные информационно-поисковые системы (вопросно-ответные), обеспечивающие в процессе диалога взаимодействие конечных пользователей с базами данных и знаний на профессиональных языках пользователей, близких к естественному.
2.Расчетно-логические системы, позволяющие пользователям, не являющимся программистами и специалистами в данной проблемной области, решать в диалоговом режиме эту проблему.
3.Экспертные системы (ЭС)-это комплекс, который аккумулирует знания специалистов в некоторой проблемной области и в пределах этой области может принимать экспертные решения. ЭС содержит :база знаний, машина вывода , интерфейс пользователя, механизм пояснения .
Основные проблемы, изучаемые ИИ :
1.Представление знаний - разработка методов и приемов для формализации и последующего ввода в память интеллектуальной системы знаний, их обобщение и классификация, используемых при решении задач. 2.Моделирование рассуждений- изучение и формализация различных схем человеческих умозаключений. 3.Диалоговые процедуры общения на естественном языке между системой и человеком. 4.Планирование целесообразной деятельности на основе знаний, хранящихся в системе. 5.Обучение интеллектуальных систем в процессе их деятельности.
ИИ-исследования совместной деятельности человека в сложных условиях принятия решений и использование полученных результатов для создания программ и систем, имитирующих эту деятельность.
Области ИИ: 1)доказательство теорем,2) игры,3) распознавание образов, 4)обработка естественного языка,5) робототехника, 6)экспертные системы (ЭС), 7) машинное проектирование.
Интерфейс пользователя. Задача интерфейса пользователя состоит в организации обмена информацией между оператором и машиной вывода. Это взаимодействие включает несколько функций: 1.обработка данных, полученных с клавиатуры, и отображение на экране данных, которые вводятся и выводятся ; 2.поддержка диалога между пользователем и системой; 3.распознавание ситуаций и недоразумений между пользователем и системой; 4.обеспечение «дружественности» по отношению к пользователю.
Обмен информацией между пользователем и компьютерной системой осуществляется с помощью сообщений.
Существуют следующие типы интерфейсов.
1.Структура типа «вопрос-ответ» основывается на аналогии с обычным интервью. Система получает информацию от пользователя в виде ответов на поставленные вопросы. Если пользователь даёт ответ, который