- •Билеты по информатике. Герасимов и.В. I семестр.
- •Объекты информации, сообщения, процессы. Объяснить суть объекта информации (энтропия).
- •Понятие сигнала (передача символа).
- •Спектры звуков
- •Спектры импульсных сигналов
- •5. Канал передачи данных без помех (кодер, декодер).
- •6. Оценка количества информации в сообщении.
- •7. Числовая интерпретация двоичного слова.
- •8. Логическая интерпретация двоичного слова. Представление множеств двоичными словами.
- •12. Основное назначение ос. Ос как модель pc для пользователя.
- •13. Основные функции ос.
- •14. Организация данных. Понятие файловой системы.
- •15. Фон-неймановская модель компьютера.
- •16. Модель открытой информационной системы. Общая характеристика корпоративной сети etunet.
- •17.Сервер сети. Назначение, виды, архитектура, основные функции.
- •18. Способы доступа к ресурсам сервера. Архитектура клиент – сервер
- •19. Клиент сети. Назначение, основные функции, организация доступа к ресурсам сети.
- •22. Текстовый редактор.
- •23.Нелинейная организация текста (гипертекст).
- •Замечания.
- •25. Высказывание. Структура логики высказывания.
- •Логические законы и правила
- •27. Гипотеза о физической символьной системе(ф.С.С.).
- •Абстрактная вычислительная машина Тьюринга.
- •11. Взаимодействующие аспекты знака (синтаксический, семантический, прагматический).
Логические законы и правила
Закон тождества Всякое высказывание тождественно самому себе А=А.
Закон непротиворечия А&=0A
Закон =1исключенного третьего АˇА
Закон =Адвойного отрицания А
Законы де Моргана АˇВ(верхнее подчеркивание над А и В)=А&; АВ&В (верхнееˇВподчеркивание над А и В)=А
Закон коммутативности для умножения и сложения
Закон ассоциативности (А&B)&C=A&(B&C); (AˇB)ˇC=Aˇ(BˇC)
Закон дистрибутивности (A&B)ˇ(A&C) =A&(BˇC); (AˇB)&(AˇC)=Aˇ(B&C)
27. Гипотеза о физической символьной системе(ф.С.С.).
Физическая символьная система включает набор элементов, названных символом, которые представляют собой физические конфигурации, входящие в качестве компонентов в конфигурации другого типа, называемые выражениями (или символьными структурами). Последние порождаются так называемыми конструктивными процессами. Простейшим видом таких структур (конструктивных объектов) являются слова в фиксированном алфавите, то есть ряды букв этого алфавита (термин «буква» понимается здесь как «элементарный знак», то есть как «знак, частями которого мы не интересуемся»; алфавит – это набор букв). Здесь символы связаны между собой вполне конкретным физическим соотношением – отношением соседства между позициями, в которых находятся буквы алфавита, образующие слово. Конструктивный процесс, результатом которого является слово, состоит в данном случае в выписывании этого слова буква за буквой. Таким образом, Кроме символьных структур, физическая символьная система содержит набор процессов, действующих на выражения и порождающих новые выражения: процессы создания, модификации, воспроизведения и уничтожения. Физическая символьная система – машина, порождающая развивающийся во времени набор символьных структур. Для формализованного описания такого рода процессов привлекаются понятия алгоритма и исчисления.
Разница между алгоритмическим процессом (а.п.) и исчислением(ис.):
В а.п. каждое возникающее состояние однозначно определено предшествующим ходом процесса, в ис. процессе возникающее состояние является одним из многих возможных, допускаемых предшествующим ходом процесса. Если понятие времени связывать с чередованием событий (событие – появление нового состояния), то в а.п. время течёт линейно, а в ис. – разветвлено.
Рассмотренная ф.с.с. существует в мире объектов, более широком, чем сами эти символьные выражения. Два понятия являются важнейшими для этой структуры, состоящей из выражений, символов и объектов: обозначение и интерпретация.
Выражение обозначает объект, если система, располагая этим выражением, может либо воздействовать на указанный объект, либо её поведение зависит от этого объекта. В обоих случаях доступ к объекту достигается через соответствующее выражение, что и составляет суть обозначения.
Система может интерпретировать выражение, если оно обозначает процесс и если, располагая этим выражением, система может осуществить указанный процесс. Интерпретация предполагает особую форму зависимого действия: по данному выражению система может выполнить указанный процесс: вызвать и исполнить свои собственные процессы исходя из выражений, которые эти процессы обозначают.
Описанная выше система должна так же удовлетворять ряду доп. требований:
Символ может использоваться для обозначения любого выражения.
Для каждого процесса есть хотя бы одно выражение, обозначающее этот процесс.
Существуют процессы для создания и модификации любого выражения.
Выражения устойчивы.
Число выражений в системе бесконечно.
ГИПОТЕЗА.
Ф.с.с. обладает необходимыми и достаточными средствами для интеллектуального поведения общего характера.
Необходимость означает, что любая система, обладающая признаками интеллекта, при её анализе окажется ф.с.с. Достаточность означает, что любая ф.с.с. может быть организована таким образом, чтобы проявлять интеллектуальное поведение общего характера.