Логика в информатике

Логика в информатике

В повседневной жизни мы очень часто слышим и употребляем выражения "с логической точки зрения”, "хорошо развито логическое мышление”, "логично”. Что же на самом деле "логическое мышление?”. Термин "логика” происходит от древнегреческого logos – "слово, мысль, понятие, рассуждение, закон”. Логика является одной из дисциплин, образующих математический фундамент информатики. Логика – это наука о законах и формах мышления. Поскольку это знание получено разумом, логика также определяется как наука о правильном мышлении.

Логика, как наука зародилась в 4-м веке до н.э. Основателем логики принято считать Аристотеля. Именно он систематизировал доступные знания о логике, обосновал формы и правила логического мышления. Аристотель сформулировал законы формальной логики, согласно которым можно определить истинность высказывания. В 19-м веке английский математик Джордж Буль основал новый раздел математики - алгебру логики. Алгебра логики (или булева алгебра) оперирует с логическими величинами, которые могут принимать всего два значения: истина или ложь.

Понятия логики используют в вычислительной технике. Там используются логические схемы – устройства, которые преобразуют двоичные сигналы. Анализ и проектирование логических схем опираются на законы алгебры логики.
Любой язык программирования содержит логические переменные и средства для описания и вычисления логических выражений.
Логические методы применяются и при работе с базами данных.

В школьном курсе информатика в восьмом классе на раздел «Логика» отводится всего 4 часа. Как показывает практика дети плохо усваивают темы. Поэтому целесообразно изучать этот раздел информатики в начале 9 класса. Ребята знакомятся с такими основными понятиями:

Логическая переменная
Логическая операция
Логическое выражение
Логическая функция

Что же понимается под логической переменной? Логическая переменная имеет название и значение - 0 или 1 (истина или ложь). Несколько переменных, связанных между собой с помощью логических операций, называют логической функцией. Существует три базовые логические операции: конъюнкция (логическое умножение), дизъюнкция (логическое сложение) и инверсия (отрицание). Если составное высказывание (логическую функцию) выразить в виде формулы, то получится логическое выражение. Значение логического выражения тоже может быть либо истинным (1) либо ложным (0).

Для ребят сдающих ГИА эта тема имеет большое значение, задания на логику встречаются в А2, где требуется выяснить, какое высказывание является ложным или истинным. Задание А12 на знание базовых логических операций. Задание А18 относится к заданию повышенной сложности, практика показывает, что процент выполнения этого задания на ГИА не большой. Это задание предполагает знание логических операций, и их особенностей.

В настоящее время на вступительных экзаменах по информатике (в ГИА и ЕГЭ) есть много заданий по теме “алгебра логики”. И целью учителя должно быть закрепление навыков решения заданий ЕГЭ и ГИА по информатике с использованием элементов алгебры логики.

Скачать материал

Скачать материал "Логика в информатике"

Как учитель может зарабатывать на Инфоуроке?

Краткое описание документа:

В повседневной жизни мы очень часто слышим и употребляем выражения «с логической точки зрения”, «хорошо развито логическое мышление”, «логично”. Что же на самом деле «логическое мышление?”. Термин «Логика» происходит от древнегреческого logos – «слово, мысль, понятие, рассуждение, закон”. Логика является одной из дисциплин, образующих математический фундамент информатики - это наука о законах и формах мышления. В настоящее время на вступительных экзаменах по информатике (в ГИА и ЕГЭ) есть много заданий по теме “алгебра логики”. В школьном курсе информатика в восьмом классе на раздел «Логика» отводится всего 4 часа. Как показывает практика дети плохо усваивают темы. Поэтому целесообразно изучать этот раздел информатики в начале 9 класса. Ребята знакомятся с такими основными понятиями: Логическая переменнаяЛогическая операцияЛогическое выражениеЛогическая функция

Скачать материал

Найдите материал к любому уроку, указав свой предмет (категорию), класс, учебник и тему:

6 662 926 материалов в базе

Найти материалы

Скачать материал

Другие материалы

Внеклассное мероприятие по информатике «Занимательная информатика»

11.04.2014
608
0

docx

«Мәліметтерді енгізу, шығару және меншіктеу операторлары» ашық сабақ

11.04.2014
12412
18

docx

«Мәліметтерді енгізу, шығару және меншіктеу операторлары» ашық сабақ

11.04.2014
3797
4

pptx

Массив в Паскале. 9 класс. Презентация к уроку

11.04.2014
2933
0

pptx

Нетрадиционные уроки как фактор стимулирования познавательной деятельности учащихся

11.04.2014
747
1

pptx

Защита информации

11.04.2014
743
0

Вам будут интересны эти курсы:

Оставьте свой комментарий

Авторизуйтесь, чтобы задавать вопросы.

Скачать материал
- 11.04.2014 6390
- DOCX 21.2 кбайт
- 16 скачиваний
- Оцените материал:
Настоящий материал опубликован пользователем Степанкина Елена Борисовна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт

Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
Удалить материал
Автор материала

Степанкина Елена Борисовна
- На сайте: 8 лет и 9 месяцев
- Подписчики: 0
- Всего просмотров: 7014
- Всего материалов: 2