12.Элементы информационных технологий.(Базы данных на эвм; элементы мат логики; базы знаний на эвм; законы логического вывода).

Базы данных.

Базы данных - основное средство накопления больших объемов информации. Это специальная форма представления и организации данных в ПК, допускающая поиск информации по запросам. Для организации баз данных используются специальные программы, которые называются системами управления базами данных (СУБД).

Информация в базах данных может быть организована несколькими способами. Наиболее простая и распространенная - реляционная илитабличная форма.

Элементы математической логики.

Принципы поиска и обработки информации основываются на законах математической логики, т.к. компьютеры - это устройства,  принципы работы которых базируются на элементарных законах двоичной логики.

Математическая логика - это математическая  дисциплина, изучающая технику доказательств. Компьютеры требуют точности и строгости в определениях и описаниях, чем и отличаются от людей.

Вычислительные операции и математические суждения всегда предполагают однозначную интерпретацию.

Все сложные логические элементы и блоки вычислительных машин конструируются из простейших логических элементов с помощью логических операций « и », « или » и « не ».

Принципы логического вывода.

Могут ли компьютеры думать? Да - если удастся создать такие диалоговые программы, которые смогут отвечать на вопросы так же, как и люди.

Проблема создания искусственного интеллекта привела к огромному потоку исследований, в результате которых были созданы программы для ЭВМ имитирующие интеллектуальную деятельность людей - игру в шахматы решение задач и доказательство теорем.

База знаний в ЭВМ - это совокупность фактов и правил вывода, хранящихся в памяти ЭВМ. С математической точки зрения базы знаний могут описываться в форме наборов предикатов и правил логического вывода.

Содержание баз знаний составляют конкретные и обобщенные факты и сведения об определенной предметной области или сфере деятельности. Примеры предметных областей - семья, школа, вуз, магазин, рынок, ферма, фирма, завод, офис, банк и т. п.

Любая база данных в ЭВМ может быть описана набором предикатов, описывающих имеющиеся в ней сведения. Примеры записи конкретных фактов в форме предикатов:

мама (Люба, Оля)                       - Люба - мама Оли

папа (Вова, Лена)                       - Вова - папа Лены

оценка (Вова, физика, 5)           - Вова имеет 5 по физике

13.Системы счисления и перевод чисел из одной системы в другую.

Система счисле́ния - символический метод записи чисел, представление чисел с помощью письменных знаков.Двоичная система счисления - это позиционная система счисления с основанием 2. В этой системе счисления числа записываются с помощью двух символов (1 и 0).Преобразование двоичных чисел в десятичные

Допустим, вам дано двоичное число 110001. Для перевода в десятичное просто запишите его справа налево как сумму по разрядам следующим образом:

1\times 2^0 + 0\times 2^1 + 0\times 2^2 + 0\times 2^3 + 1\times 2^4 + 1\times 2^5 = 1\times 1 + 0\times 2 + 0\times 4 + 0\times 8 + 1\times 16 + 1\times 32= 49.

Можно записать это в виде таблицы следующим образом:

512 256 128 64 32 16 8 4 2 1

1 1 0 0 0 1

+32 +16 +1

Точно так же, начиная с двоичной точки, двигайтесь справа налево. Под каждой двоичной единицей напишите её эквивалент в строчке ниже. Сложите получившиеся десятичные числа./Таким образом, двоичное число 110001 равнозначно десятичному 49.В современной информатике используются в основном три системы счисления (все - позиционные): двоичная, шестнадцатеричная и десятичная./Двоичная система счисления используется для кодирования дискретного сигнала, потребителем которого является вычислительная техника. Такое положение дел сложилось исторически, поскольку двоичный сигнал проще представлять на аппаратном уровне. В этой системе счисления для представления числа применяются два знака - 0 и 1./Шестнадцатеричная система счисления используется для кодирования дискретного сигнала, потребителем которого является хорошо подготовленный пользователь - специалист в области информатики. В такой форме представляется содержимое любого файла, затребованное через интегрированные оболочки операционной системы, например, средствами Norton Commander в случае MS DOS. Используемые знаки для представления числа - десятичные цифры от 0 до 9 и буквы латинского алфавита - A, B, C, D, E, F./Десятичная система счисления используется для кодирования дискретного сигнала, потребителем которого является так называемый конечный пользователь - неспециалист в области информатики (очевидно, что и любой человек может выступать в роли такого потребителя). Используемые знаки для представления числа - цифры от 0 до 9./Перевод чисел из шестнадцатеричной системы в десятичную/Для перевода шестнадцатеричного числа в десятичное необходимо это число представить в виде суммы произведений степеней основания шестнадцатеричной системы счисления на соответствующие цифры в разрядах шестнадцатеричного числа.

Например, требуется перевести шестнадцатеричное число 5A3 в десятичное. В этом числе 3 цифры. В соответствии с вышеуказанным правилом представим его в виде суммы степеней с основанием 16:

5A316 = 3·160+10·161+5·162= 3·1+10·16+5·256 = 3+160+1280 = 144310