Язык логики и его место в базовом курсе

Логика – наука, изучающая методы установления истинности или ложности одних высказываний на основе истинности или ложности других высказываний. Основы логики как науки были заложены в IV в до н.э. древнегреческим ученым Аристотелем. Правила вывода истинности высказываний, описанные Аристотелем (силлогизмы) оставались основным инструментом логики вплоть до второй половины XIX в., когда в трудах Дж. Буля, О.де Моргана и др. возникла математическая логика. Средствами этой новой науки все прежние достижения логики были переведены на точный язык математики. Развивается аппарат алгебры логики (булевой алгебры), исчисления высказываний, исчисления предикатов. Развитие мате­матической логики имело большое значение для всей математичес­кой науки, повысив уровень ее строгости и доказательности.Логика относится к числу дисциплин, образующих математический фундамент информатики. Знакомство учащихся с элементами математической логики в рамках курса информатики может происходить в следующих аспектах:

• процедурно-алгоритмическом; • в логическом программировании;

• схемотехническом.

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

Впервые в школьной информатике элементы логического программирования языка Пролог были включены в учебник [Основы информатики и ВТ, Каймин].

В контексте моделирования знаний элементы логического программирования присутствуют в учебнике [Семакин Информатика 7-9 кл.]. В первой части учебника рассказывается лишь об идее построения логической модели знаний. Реализация этой идеи на Прологе раскрывается во второй части, ориентированной на углубленное изучение базового курса.

Под схемотехническим аспектом понимается знакомство с логическими схемами элементов компьютера: вентилей, сумматоров, триггера, предназначенных для обработки и хранения двоичной информации. При изучении данной темы следует обратить внимание учеников на то обстоятельство, что основой внутреннего языка компьютера является язык логики, булева алгебра. Это связано с двумя обстоятельствами: во-первых, внутренний язык компьютера и язык логики используют двоичный алфавит (0 и 1); во-вторых, все команды языка процессора реализуются через три логические операции: И, ИЛИ, НЕ.

Тема логических схем элементов ЭВМ присутствует в учебни­ках [Основы информатики и ВТ, Каймин, и учебник Кушнеренко Основы информатики и ВТ]. Обширный материал по использованию математичес­кой логики в курсе информатики содержится в пособии для учи­теля [Касаткин «Информация, алгоритм, ЭВМ»]. Практический материал по теме «Логическая информа­ция и основы логики» имеется в учебном пособии [Задачник-практикум Семакин]