Методическая копилка
Уважаемые гости! В этом разделе сайта вы найдете дидактический материал по информатике и компьютерной графике.
Скачать:
Предварительный просмотр:
Конспект урока
Тема урока:
Логический выражения и таблицы истинности
Предмет:
Информатика и ИКТ
Класс: 10 класс (естественно-математический профиль)
Цели урока:
понимать: что логические выражения - это формулы, что истинность логического выражения, образованного с помощью логических операций, можно установить, используя таблицы истинности;
знать: правила построения таблиц истинности; как по таблице истинности установить истинность логического выражения;
уметь: заменять любые высказывания логическими переменными; строить таблицы истинности; вычислять значение логического выражения.
Задачи урока:
Образовательные:
- дать обучающимся представление о подходах к пониманию алгебры высказываний,
- научить строить по логическим выражениям таблицы истинности;
- научить обучающихся строить логические выражения, применять их для решения логических задач;
Воспитательные:
- воспитание чувства ответственности, аккуратности, трудолюбия;
- сочетание индивидуальной и коллективной работы;
Развивающие:
- развитие познавательного интереса обучающихся, памяти, внимания;
- обучение рациональным способам построения таблиц истинности;
- развитие логического мышления;
- выработка рефлексивных навыков оценки собственной мыслительной деятельности через экспериментальное получение результатов;
- формирование навыков эвристического мышления.
Демонстрационный материал к уроку:
- Мультимедийная презентация
- Раздаточный материал
- Карточки с индивидуальными заданиями
- Кроссворд
Оборудование:
- интерактивная доска,
- компьютер,
- мультимедийный проектор
Место темы в структуре учебного курса: пятый урок по теме «Основы логики. Логические элементы построения компьютера».
Тип урока: Комбинированный урок.
Вид урока: Урок изучения нового материала и первичного закрепления полученных знаний.
План урока:
- Организационный момент (2 мин)
- Актуализация знаний. Постановка учебной задачи (10 мин)
- Изучение нового материала (15 мин)
- Закрепление новых знаний (5 мин)
- Контроль и самопроверка знаний (8 мин)
- Подведение итогов урока. Рефлексия. (3 мин)
- Домашнее задание (2 мин)
Прием «Пометки на полях»
Технология «критическое мышление» предлагает методический прием, известный как инсерт. Этот прием является средством, позволяющим ученику отслеживать свое понимание материала. Технически он достаточно прост. Учеников надо познакомить с рядом маркировочных знаков и предложить им по мере прохождения темы ставить их карандашом на полях.
Пометки должны быть следующие:
Знаком «плюс» (+) отмечается информация, которая понятна ученику.
Знаком «знак !» (!) отмечается новое знание, новая важная информация.
Знаком «минус» (-) отмечается то, в чем ученик не до конца разобрался.
Знаком «вопрос» (?) отмечается то, что осталось непонятным ученику и требует дополнительных сведений, вызывает желание узнать подробнее.
Данный прием требует от ученика не привычного пассивного наблюдателя, а активного и внимательного. Он обязывает не просто слушать и писать, а анализировать материал, отслеживать собственное понимание в процессе восприятия новой информации.
На практике ученики просто пропускают то, что не поняли. И в данном случае маркировочный знак «вопрос» обязывает их быть внимательным и отмечать непонятное. Использование маркировочных знаков позволяет соотносить новую информацию с имеющимися представлениями.
Для обучающихся наиболее приемлемым вариантом завершения данной работы с текстом является устное обсуждение (фронтальное или групповое).
Ход урока:
Предварительный просмотр:
Подписи к слайдам:
www.themegallery.com Company Logo Повторение пройденного материала КРОССВОРД на тему «Алгебра высказываний»
www.themegallery.com Company Logo Даны простые высказывания: А: “Петя умеет плавать” В: “Сергей умеет прыгать” С: “Алеша умеет стрелять” Даны формулы сложных высказываний, составленные из этих простых. Прочтите их, используя смысл каждого простого высказывания: Повторение пройденного материала
www.themegallery.com Company Logo Заполнить пустые ячейки таблицы Повторение пройденного материала ФИО оценка Название операции Логическая операция Обозначение В русском языке Значение выражения Инверсия Умножение А или В; А В; 4* задание ( дополнительное) В следующих высказываниях выделите простые, обозначив буквой каждое из них. Запишите с помощью букв и знаков логических операций каждое составное высказывание: Число 376 четное и трехзначное Зимой дети катаются на коньках или на лыжах Гости смеялись, разговаривали друг с другом и не расходились .
www.themegallery.com Company Logo Проверка Выполнение самостоятельной работы № 1 «Основные понятия алгебры логики»
www.themegallery.com Company Logo Итак, мы уже знаем, что в алгебре высказываний высказывания могут быть _________(элементарными) и _____________ (сложными). Простым высказываниям в соответствие ставятся ___________________________, обозначаемые ____________________________________. Каждое составное высказывание можно выразить в виде ____________________________________ Логическое выражение включает: ________________________________________ _______________________________________ Изучение нового материала простыми составными логические переменные заглавными буквами латинского алфавита формулы (логического выражения). логические переменные (высказывания); знаки логических операций.
www.themegallery.com Company Logo Приоритеты логических операций 1 Инверсия (отрица ние) 2 Конъюнк ция (умноже ние) 3 Дизъюнк ция (сложе ние) При выполнении логических операций определен следующий порядок:
www.themegallery.com Company Logo Таблица истинности это таблица, показывающая, какие значения принимает составное высказывание при всех сочетаниях (наборах) значений входящих в него простых высказываний
www.themegallery.com Company Logo Алгоритм построения таблицы истинности 1. подсчитать количество переменных n в логическом выражении; 2. определить число строк в таблице m = 2 n ; 3. подсчитать количество логических операций в формуле; 4. установить последовательность выполнения логических операций с учетом скобок и приоритетов; 5. определить количество столбцов в таблице: число переменных плюс число операций; 6. выписать наборы входных переменных ; 7. провести заполнение таблицы истинности по столбикам, выполняя логические операции в соответствии с установленной в п.4 последовательностью
www.themegallery.com Company Logo Наборы входных переменных 1. Определить количество наборов входных переменных. 2. Разделить колонку значений первой переменной пополам и заполнить верхнюю часть колонки 0 , а нижнюю — 1 . 3. Разделить колонку значений второй переменной на четыре части и заполнить каждую четверть чередующимися группами 0 или 1 , начиная с группы 0. 4. Продолжать деление колонок значений последующих переменных на 8, 16 и т.д. частей и заполнение их группами 0 или 1 до тех пор, пока группы 0 и 1 не будут состоять из одного символа.
www.themegallery.com Company Logo Для формулы построить таблицу истинности 1. Количество логических переменных 3, следовательно, количество строк в таблице истинности должно быть 2 3 = 8. 2. Количество логических операций в формуле 5, следовательно количество столбцов в таблице истинности должно быть 3 + 5 = 8.
www.themegallery.com Company Logo Заполним наборы входных переменных
www.themegallery.com Company Logo Заполним наборы входных переменных
www.themegallery.com Company Logo Заполним наборы входных переменных
www.themegallery.com Company Logo Проведем заполнение таблицы истинности по столбцам
www.themegallery.com Company Logo Проведем заполнение таблицы истинности по столбцам
www.themegallery.com Company Logo Проведем заполнение таблицы истинности по столбцам
www.themegallery.com Company Logo Проведем заполнение таблицы истинности по столбцам
www.themegallery.com Company Logo Проведем заполнение таблицы истинности по столбцам
www.themegallery.com Company Logo Задача 1 Определить истинность следующего высказывания: «За окном светит солнце, и нет дождя». 1. Выделим из него простые высказывания: А = «За окном светит солнце» В = «За окном дождь» 2. Составим логическую функцию, соответствующую данному высказыванию. F ( A , B ) = A /\ ¬ B 3. Построим таблицу истинности для данной логической функции
www.themegallery.com Company Logo Задача 1 Определить истинность следующего высказывания: «За окном светит солнце, и нет дождя». 1. Выделим из него простые высказывания: А = «За окном светит солнце» В = «За окном дождь» 2. Составим логическую функцию, соответствующую данному высказыванию. F ( A , B ) = A /\ ¬ B 3. Построим таблицу истинности для данной логической функции Ответ : логическое выражение принимает значение истина только при наборе F (1,0)=1.Следовательно, данное нам высказывание истинно только тогда, когда первое простое высказывание истинно, а второе ложно.
www.themegallery.com Company Logo Задача 2 Дан фрагмент таблицы истинности выражения F : Какое выражение соответствует F ? Решение: 1) ¬ X /\¬ Y / \Z 2) ¬X\/¬Y\/Z 3) X\/Y\/¬Z 4) X\/Y\/Z Ответ: 3
www.themegallery.com Company Logo Закрепление новых знаний 1. Построить таблицу истинности для следующего выражения: 2.Выбрать составное высказывание, имеющее ту же таблицу истинности, что и
www.themegallery.com Company Logo Контроль и самопроверка знаний Индивидуальная работа по вариантам
www.themegallery.com Company Logo Домашнее задание Уровень знания : знать, что такое таблица истинности, уметь строить таблицу истинности Уровень понимания: составить таблицы истинности и определить истинность формулы Домашняя проверочная работа
Click to edit company slogan . Спасибо за урок!
Предварительный просмотр:
УРОК ИНФОРМАТИКИ
РЕШЕНИЕ ЗАДАЧ ПО ТЕМЕ «ДВУМЕРНЫЕ МАССИВЫ».
Тема: Решение задач по теме «двумерные массивы»
Продолжительность: 90 минут
Класс: 10
Цель урока: отработка умений, навыков, знаний, решение задач по теме «Двумерный массив»
Задачи урока:
- Образовательная - закрепить знания и навыки решения задач по теме «Двумерные массивы»; способствовать формированию представления о двумерном массиве и основных свойств квадратных матриц;
- Разливательная - развивать умения выделять главное, сравнивать, анализировать, проводить аналогию, обобщать, творчески мыслить; развивать алгоритмический стиль мышления;
- Воспитательная - воспитывать умение работать в коллективе, чувство ответственности за принимаемое решение.
Тип урока: урок формирования умений и навыков.
Вид урока: комбинированный.
Средства обучения: персональные компьютеры, оболочка Паскаль, PowerPoint, раздаточный материал.
Ход урока:
- Оргмомент, сообщение темы и целей урока (2 – 3 мин);
- Актуализация изученного материала (17-20 мин).
- Проверка домашнего задания (5 - 7 мин);
- Фронтальная работа с классом на интерактивной доске (12-13 мин):
- Вставьте пропущенные слова
Массив – набор ____________, одного типа, имеющих общее _____ и различающихся _______________.
- Массив характеризует следующие свойства:
А) Имя
Б) Тип
В) Размерность
Г) Размер
- Например, массив средних температур октября:
T –
Целый –
Одномерный -
30 элементов –
- Например, билеты в кинотеатр, в котором, 16 рядов по 12 мест в каждом:
Имя –
Тип –
Размерность –
Размер –
- Исправьте неточности в описании двумерного массива:
Var
A= array[1..n,1..m] of integer;
- По блок-схеме части решения задачи попробуйте восстановить условие задачи. Какую задачу решали?
- Найти ошибки:
var I, S, K, SR : integer;
B : aray[1..5; 1..5] of integer;
Begin
S:=0; K:=0;
For I: =1 to N do
A[ I ] = random(10);
For I := 1 to 5 do
Begin
For J = 1 to 5 do
Writeln ( A [ I , J ] : 3 );
Writeln;
End;
for I := 1 to 5 do ;
for J: = 1 to 5
S:=S+A[I]; K:=K+1;
SR:=S/K;
Wrateln(‘ср.арифм.=’,SR);
end.
Ученики работают в парах, затем проверяют ошибки друг у друга.
- Решение задач – (35 мин).
- (№ 19 из части 1 ЕГЭ)
Дан фрагмент программы, обрабатывающей двухмерный массив A размера n×n.
k := 1;
for i:=1 to n do begin
c := A[i,i];
A[i,i] := A[k,i];
A[k,i] := c;
end
Представим массив в виде квадратной таблицы, в которой для элемента массива A[i,j] величина i является номером строки, а величина j – номером столбца, в котором расположен элемент. Тогда данный алгоритм меняет местами
1) два столбца в таблице
2) две строки в таблице
3) элементы диагонали и k-ой строки таблицы
4) элементы диагонали и k-го столбца таблицы
(Правильный ответ – 3)
- Значения элементов двухмерного массива A[1..10,1..10] задаются с помощью следующего фрагмента программы:
for i:=1 to 10 do
for k:=1 to 10 do
if i > k then
A[i,k] := 1
else A[i,k] := 0;
Чему равна сумма элементов массива после выполнения этого фрагмента программы?
1) 45 2) 50 3) 90 4) 100
(Здесь заполняются 1 элементы массива, стоящие под главной диагональю, остальные – 0. Всего элементов -100. Под главной диагональю в 1 строке -0, во второй – 1, в третьей – 2 и т.д., в 10-ой – 9. Итого 1+2+3+4+5+6+7+8+9=45. Ответ – 1)
- Составить программу, преобразующую исходный массив А[5,5] следующим образом:
1 | 0 | 0 | 0 | 0 |
0 | 2 | 0 | 0 | 0 |
0 | 0 | 3 | 0 | 0 |
0 | 0 | 0 | 4 | 0 |
0 | 0 | 0 | 0 | 5 |
- Это пример диагональной матрицы. Кто сформулирует определение диагональной матрицы7
(Квадратная матрица, у которой все элементы, исключая элементы главной диагонали, равны нулю, называется диагональной матрицей.)
Частным случаем диагональной матрицы является единичная матрица. Как вы думаете, как она выглядит? (На главной диагонали – 1).
- Решение индивидуальных заданий на карточках (30 мин);
- Итоги урока, домашнее задание (3 – 5 мин).
- Составить программу, преобразующую исходный массив А[5,5] следующим образом:
0 0 0 0 0
0 0 0 1 0
0 0 2 0 0
0 3 0 0 0
4 0 0 0 0
№ 19 часть 1. Задачи для тренировки №№ 2, 3.
Предварительный просмотр:
Тест по теме «Компьютерные вирусы»
1 вариант
1. Что такое "компьютерный вирус"?
А) это программы, активизация которых вызывает уничтожение программ и файлов;
Б) это совокупность программ, находящиеся на устройствах долговременной памяти;
В) это программы, которые могут "размножаться" и скрытно внедрять свои копии в файлы, загрузочные секторы дисков и документы;
Г) это программы, передающиеся по Всемирной паутине в процессе загрузки Web-страниц.
2. Какие файлы заражают макро-вирусы?
А) исполнительные;
Б) графические и звуковые;
В) файлы документов Word и элект. таблиц Excel;
Г) html документы.
3. Неопасные компьютерные вирусы могут привести
А) к сбоям и зависаниям при работе компьютера;
Б) к потере программ и данных;
В) к форматированию винчестера;
Г) к уменьшению свободной памяти компьютера.
4. Какой вид компьютерных вирусов внедряются и поражают исполнительный файлы с расширением *.exe, *.com?
А) файловые вирусы;
Б) загрузочные вирусы;
В) макро-вирусы;
Г) сетевые вирусы.
5. Основные типы компьютерных вирусов:
- Аппаратные, программные, загрузочные
- Программные, загрузочные, макровирусы.
- Файловые, сетевые, макровирусы, загрузочные.
6. На чем основано действие антивирусной программы?
- На ожидании начала вирусной атаки.
- На сравнении программных кодов с известными вирусами.
- На удалении зараженных файлов.
7. Какие программы относятся к антивирусным
- AVP, DrWeb, Norton AntiVirus.
- MS-DOS, MS Word, AVP.
- MS Word, MS Excel, Norton Commander.
8. Какие существуют вспомогательные средства защиты?
- Аппаратные средства.
- Программные средства.
- Аппаратные средства и антивирусные программы.
9. Вставь пропущенное слово, определив тип антивирусной программы
Антивирусные ... - это программы, перехватывающие «вирусноопасные» ситуации и сообщающие об этом пользователю.
- Основные меры по защите информации от повреждения вирусами:
- проверка дисков на вирус
- создавать архивные копии ценной информации
- не пользоваться "пиратскими" сборниками программного обеспечения
- передавать файлы только по сети
Тест по теме «Компьютерные вирусы»
2 вариант
1. Что такое "компьютерный вирус"?
А) это программы, активизация которых вызывает уничтожение программ и файлов;
Б) это совокупность программ, находящиеся на устройствах долговременной памяти;
В) это программы, которые могут "размножаться" и скрытно внедрять свои копии в файлы, загрузочные секторы дисков и документы;
Г) это программы, передающиеся по Всемирной паутине в процессе загрузки Web-страниц.
2. К каким вирусам относится "троянский конь"?
А) макро-вирусы;
Б) интернет-черви;
В) скрипт-вирусы;
Г) загрузочные вирусы.
3. Опасные компьютерные вирусы могут привести…
А) к сбоям и зависаниям при работе компьютера;
Б) к потере программ и данных;
В) к форматированию винчестера;
Г) к уменьшению свободной памяти компьютера.
4. Какой вид компьютерных вирусов внедряются и поражают файлы с расширением *.txt, *.doc?
А) файловые вирусы;
Б) загрузочные вирусы;
В) макро-вирусы;
Г) сетевые вирусы.
5. Основные типы компьютерных вирусов:
- Файловые, сетевые, макровирусы, загрузочные.
- Аппаратные, программные, загрузочные
- Программные, загрузочные, макровирусы.
6.Антивирусные программы - это программы для:
- Обнаружения вирусов
- Удаления вирусов
- Размножения вирусов
- Помещение в карантинную зону зараженных файлов
7. Какие программы относятся к антивирусным
- MS-DOS, MS Word, AVP.
- AVP, DrWeb, Norton AntiVirus.
- MS Word, MS Excel, Norton Commander.
8. По предложенному описанию определите тип вируса.
Заражают файлы документов Word и Excel. Являются фактически макрокомандами, которые встраиваются в документ. Это…
9.Основные признаки проявления вирусов:
- Частые зависания и сбои в работе компьтера
- Уменьшение размера свободной памяти
- Значительное увеличение количества файлов
- Медленная работа компьютера
10. Какие существуют вспомогательные средства защиты?
- Аппаратные средства.
- Программные средства.
- Аппаратные средства и антивирусные программы.
Предварительный просмотр:
Проверочная работа по теме «Рекурсивные алгоритмы» Вариант 1 1. Алгоритм вычисления значений функций F(w) и Q(w), где w - натуральное число, задан следующими соотношениями: F(1) = 1; Q(1) = 1; F(w) = F(w-l) + 2*Q(w-1) при w > 1 Q(w) = Q(w-l) - 2*F(w-1) при w > 1. Чему равно значение функции F(5)+Q(5)? 2. Найдите количество цифр в заданном натуральном числе n, используя функцию | Проверочная работа по теме «Рекурсивные алгоритмы» Вариант 2 1. Алгоритм вычисления значения функции F(w), где w - натуральное число, задан следующими соотношениями: F(1) = 4; F(2) = 5; F(w) = 4*F(w-l)- 3*F(w-2) при w > 2. Чему равно значение функции F(8)? 2. Найдите наибольший общий делитель НОД(a, b) натуральных чисел a и b, используя рекурсивную функцию: а) если b=0, то НОД(a, b)=a; б) если а mod b=0, то НОД(a, b)=b; в) если а mod b>0, то НОД(a, b)= НОД(b, а mod b). |
Проверочная работа по теме «Рекурсивные алгоритмы» Вариант 1 1. Алгоритм вычисления значений функций F(w) и Q(w), где w - натуральное число, задан следующими соотношениями: F(1) = 1; Q(1) = 1; F(w) = F(w-l) + 2*Q(w-1) при w > 1 Q(w) = Q(w-l) - 2*F(w-1) при w > 1. Чему равно значение функции F(5)+Q(5)?
| Проверочная работа по теме «Рекурсивные алгоритмы» Вариант 2 1. Алгоритм вычисления значения функции F(w), где w - натуральное число, задан следующими соотношениями: F(1) = 4; F(2) = 5; F(w) = 4*F(w-l)- 3*F(w-2) при w > 2. Чему равно значение функции F(8)? 2. Найдите наибольший общий делитель НОД(a, b) натуральных чисел a и b, используя рекурсивную функцию: а) если b=0, то НОД(a, b)=a; б) если а mod b=0, то НОД(a, b)=b; в) если а mod b>0, то НОД(a, b)= НОД(b, а mod b). |
Ответы:
Вариант 1
Function K(N:Longint):Byte; Begin If N<10 Then K:=1 Else K:=K(N div 10)+1 End; | Вариант 2
(Greatest Common Divisor – Наибольший Общий Делитель) begin if b=0 then GCD:=a else if a mod b=0 then GCD:=b else GCD:=GCD(b, a mod b) end; |
Предварительный просмотр:
Классификация моделей
Фамилия, имя, класс
Модель – это __________________________________________________________________
_____________________________________________________________________________
Классификация моделей
Название | Определение | Пример |
По области использования | ||
Учебные | Используются во время учебного процесса | |
Опытные | ||
Научно-технические | ||
Игровые | ||
Имитационные | ||
С учетом фактора времени и области использования | ||
Статические | Отражают состояние объекта в определенный момент | |
Динамические | ||
По способу представления | ||
Материальные | Уменьшенная копия реального объекта | |
Информационные | ||
Вербальные | ||
Знаковые | ||
Компьютерные | ||
Некомпьютерные |