Логика – наука, изучающая методы установления истинности или ложности одних высказываний на основе истинности или ложности других высказываний. Основы логики как науки были заложены в IV в. до н.э. древнегреческим ученым Аристотелем. Правила вывода истинности высказываний, описанные Аристотелем (силлогизмы) оставались основным инструментом логики вплоть до второй половины XIX в., когда в трудах Дж. Буля, О. де Моргана и др. возникла математическая логика. Средствами этой новой науки все прежние достижения логики были переведены на точный язык математики. Развивается аппарат алгебры логики (булевой алгебры), исчисления высказываний, исчисления предикатов. Развитие математической логики имело большое значение для всей математической науки, повысив уровень ее строгости и доказательности.
Логика относится к числу дисциплин, образующих математический фундамент информатики. Знакомство учащихся с элементами математической логики в рамках курса информатики может происходить в следующих аспектах:
• процедурно-алгоритмическом;
• в логическом программировании;
• схемотехническом.
К первому аспекту относится использование логических величин и логических выражений в языках программирования процедурного типа, а также в работе с электронными таблицами, с базами данных. В условных операторах, условных функциях, реализующих алгоритмическую структуру ветвления, используются логические выражения. В запросах на поиск информации в базах данных также присутствуют логические выражения. Использование в программах величин логического типа позволяет эффективно решать сложные логические задачи, «головоломки».
Впервые в школьной информатике элементы логического программирования языка Пролог были включены в учебник. Согласно авторской концепции одной из главных задач школьной информатики должно быть развитие логического мышления учащихся, умения рассуждать, доказывать, подбирать факты, аргументы и обосновывать предлагаемые решения. Как известно, парадигма логического программирования является альтернативной к процедурной парадигме. В механизме вывода Пролога используется аппарат исчисления предикатов.
В контексте моделирования знаний элементы логического программирования присутствуют в учебнике. В первой части учебника рассказывается лишь об идее построения логической модели знаний. Реализация этой идеи на Прологе раскрывается во второй части, ориентированной на углубленное изучение базового курса. Под схемотехническим аспектом понимается знакомство с логическими схемами элементов компьютера: вентилей, сумматоров, триггера, предназначенных для обработки и хранения двоичной информации. При изучении данной темы следует обратить внимание учеников на то обстоятельство, что основой внутреннего языка компьютера является язык логики, булева алгебра. Это связано с двумя обстоятельствами: во-первых, внутренний язык компьютера и язык логики используют двоичный алфавит (0 и 1); во-вторых, все команды языка процессора реализуются через три логические операции: И, ИЛИ, НЕ.
Материалы по педагогике:
Организация и условия оценивания ЗУН первоклассников по курсу «Трудовое
обучение», не вызывающие психологической напряжённости у учащихся
Оценивание – это процесс сравнения уровня владения знаниями, умениями, навыками, достигнутого учащимся, с эталонными представлениями, описанными в учебной программе. Однако следует помнить, что нельзя оценивать «чистые» знания, имеющиеся у ребёнка, в отрыве от его усилий, от содержания учебной деят ...
Особенности строения и жизнедеятельности прокариотической клетки
Впервые серьёзное внимание на существенные отличия микроорганизмов от растений и животных обратил немецкий учёный Э. Геккель. Он предложил выделить все микроорганизмы в самостоятельное царство Протиста (Protista) наряду с царством растений (Plantae) и царством животных (Animalia). Подразделение про ...
Проект электронного практикума по дисциплине «Операционные системы среды и
оболочки»
Для создания электронного практикума, была взята программа Ebook Maestro. Это универсальная программа для создания цифровых информационных продуктов (таких как электронные книги, презентации, журналы, альбомы, галереи, руководства, оффлайн web-сайты, отчеты, тренировочные курсы, тесты, опросники и ...