среда, 31 октября 2012 г.

11. Тест "Преобразование логических выражений"

Загрузите exe файлы на свой ПК и следуйте дальнейшим указаниям.

Желаю удачи!

Вариант №1    https://docs.google.com/file/d/0B6uJNWEHHyPVbkdPUHBYdlI2WVk/edit
Вариант №2    https://docs.google.com/file/d/0B6uJNWEHHyPVdHU3bmZBbnJEMG8/edit
Вариант №3    https://docs.google.com/file/d/0B6uJNWEHHyPVTTJyS2FibFlOeHc/edit
Вариант №4    https://docs.google.com/file/d/0B6uJNWEHHyPVVTdVS2NfUFgyVVk/edit 

10. Тест "Построение таблиц истинности"

Загрузите exe файлы на свой ПК и следуйте дальнейшим указаниям.

Желаю удачи!

Вариант №1         https://docs.google.com/file/d/0B6uJNWEHHyPVWUVtVzJFanlPSk0/edit
Вариант №2         https://docs.google.com/file/d/0B6uJNWEHHyPVcXEwRnNJS21oUUU/edit
Вариант №3         https://docs.google.com/file/d/0B6uJNWEHHyPVdVA3di1nM2xOaWs/edit
Вариант №4         https://docs.google.com/file/d/0B6uJNWEHHyPVTHA4bkdWcjhBLTQ/edit

9. Тест "Основные понятия логики"

Загрузите .exe файлы на свой ПК и следуйте дальнейшим указаниям.

Желаю удачи!

Вариант №1   https://docs.google.com/file/d/0B6uJNWEHHyPVUzh2ZEVtVUFiVHc/edit
Вариант №2   https://docs.google.com/file/d/0B6uJNWEHHyPVTzRNaGwxY3ZCYWc/edit
Вариант №3   https://docs.google.com/file/d/0B6uJNWEHHyPVcE1LYmF0NUgwMFE/edit
Вариант №4   https://docs.google.com/file/d/0B6uJNWEHHyPVUzh2ZEVtVUFiVHc/edit

среда, 23 ноября 2011 г.

8. Решение задач

Дополнительные материалы методиста Фрунзенского района Санкт-Петербурга Смирновой Т.М.. Перейдите по ссылке....

https://docs.google.com/present/edit?id=0AauJNWEHHyPVZGczNnFubmRfMGhrdmg3NmY3&hl=ru
или на сайт разработчика http://edu-frn.spb.ru/nmc_mdep.phtml?id=45

воскресенье, 13 ноября 2011 г.

7. Множества и основы логики. Учимся решать задачи типа В12 демоверсии ЕГЭ 2012 по информатике

Два множества A и B могут вступать друг с другом в различные отношения, которые соответствуют ранее рассмотренным логическим операциям.
Например,

Логика_____________________Теория множеств
A&B - Конъюнкция___________Пересечение
AVB - Дизъюнкция___________Объединение
˥А-___Инверсия_____________Дополнение



Более подробно можно ознакомиться с материалом наhttp://www.grandars.ru/student/vysshaya-matematika/mnozhestvo.html.

Перейдем непосредственно к решению задач группы В12. Несмотря на то, что согласно СПЕЦИФИКАЦИИ контрольных измерительных материалов единого государственного экзамена 2012 года по информатике и ИКТ данное задание относится к умению осуществлять поиск информации в Интернет, мы поймем, связь решения этой задачи с теорией множеств и алгеброй логики.

Задание 1
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ
«&».
В таблице приведены запросы и количество найденных по ним страниц
некоторого сегмента сети Интернет.
Запрос Найдено страниц
(в тысячах)
Шахматы | Теннис 7770
Теннис 5500
Шахматы & Теннис 1000
Какое количество страниц (в тысячах) будет найдено по запросу
Шахматы?
Считается, что все запросы выполнялись практически одновременно, так что
набор страниц, содержащих все искомые слова, не изменялся за время
выполнения запросов.
Решение:


[Шахматы]=[Шахматы V Теннис]+[Шахматы & Теннис]-[Теннис]= 7770+1000-5500=3270.

Ответ:
3270 тыс.запросов.

Задания для самостоятельного решения
1.
В таблице приведены запросы к поисковому серверу. Расположите номера запросов в порядке убывания количества страниц, которые найдет поисковый сервер по данному запросу.
1. барокко V (классицизм & ампир)
2. барокко V классицизм
3. барокко V классицизм V ампир
4. (классицизм & ампир)

2.

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ
«&».
В таблице приведены запросы и количество найденных по ним страниц
некоторого сегмента сети Интернет.
Запрос Найдено страниц
(в тысячах)
Чехов - 4100 тыс. стр.
Лермонтов - 4000 тыс. стр.
Лермонтов V Чехов - 6600 тыс. стр.
Какое количество страниц (в тысячах) будет найдено по запросу "Лермонтов & Чехов"?
3.
Множества А, В и С заданы кругами Эйлера. Для каждого из образовавшихся множеств определите выражение, которому оно соответствует.

6. Учимся решать задание В15 демоверсии ЕГЭ по информатике 2012.

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

Сколько различных решений имеет уравнение ((KVL)=>(L&M&N))=0, где K, L, M, N - логические переменные?
В ответе не нужно перечислять все различные наборы значений K, L, M, N, при которых выполнено данное равенство. В качестве ответа нужно указать количество таких наборов.








Задания для самостоятельной работы

1. Укажите значение логических переменных K, L, M, N, при которых логическое выражение: (KVM)=>(MV¬LVN) ложно.
Ответ запишите виде стоки из четырех символов: значений переменных K, L, M, N (в указанном порядке). Так, например, строка 0101 сответствует тому, что K=0, L=1, M=0, N=1

2. Сколько различных решений имеет уравнение ((KVL)&(MVN))=1, где K, L, M, N - логические переменные? В ответе не нужно перечислять все различные наборы значений K, L, M, N, при которых выполнено данное равенство. В качестве ответа Вам нужно указать количество таких наборов.

3. Дано логическое выражение (MV¬LV¬N)=>(KV¬LV¬N).
Укажите значение переменных K, L, M, N, при которых логическое выражение ложно. Ответ запишите виде стоки из четырех символов: значений переменных K, L, M, N (в указанном порядке). Так, например, строка 0101 сответствует тому, что K=0, L=1, M=0, N=1.

5. Учимся решать задачи типа А10 демоверсии ЕГЭ 2012 по информатике

В этом пункте перейдем непосредственно к решению задач типа А10, представленных в демоверсии ЕГЭ 2012 по информатике.

Задание 1

Какое из приведённых имён удовлетворяет логическому условию:
(первая буква согласная → вторая буква согласная) & (предпоследняя буква
гласная → последняя буква гласная)?
1) Лилия
2) Валентин
3) Кристина
4) Владимир
Решение:

Введем следующие обозначения:
А - "первая буква согласная",
В - "вторая буква согласная",
С - "предпоследняя буква гласная",
D - "последняя буква гласная".


Формализуем условие задачи: (А=>B)&(C=>D).
Составим таблицу истинности для этого условия задачи. Если для имени высказывание - истина, будем ставить в соответствующую графу "1", если ложно - "0".
_________А______В______С_______D________A=>B______C=>D________(А=>B)&(C=>D)
Лилия____1______0_______1_______1_________0_________1___________0____-н/подходит
Валентин__1______0_______1_______0________0_________0___________0____-н/подходит
Кристина__1______1_______0_______1________1_________1___________1____-подходит
Владимир__1______1_______1_______0________1_________0___________0____-н/подходит

Ответ: Кристина


P.s. При решении удобнее заполнять сначала столбцы А-D, а затем строки 1-4.

Внимание!!! Не забывайте о приоритете выполнения действий!

Задания для самостоятельной работы
1.
Для какого из названий животного ложно высказывание:
Заканчивается на согласную букву & В слове 7 букв => ˥(Третья буква согласная)?
1) Вербдюд
2) Страус
3) Кенгуру
4) Леопард
2.
Какое из приведенных имен истинно высказыванию:
Третья буква гласная => ˥ (Первая буква согласная) V В слове 4 гласных буквы?
1) Римма
2) Анатолий
3) Светлана
4) Дмитрий
3.
Для какого символьного набора истинно высказывание:
Вторая буква согласная & (В слове три гласных буквы V Первая буква согласная)?
1) аббедг
2) маиодд
3) жабвеа
4) икррое