Управление образования города алматы городской научно-методический центр новых технологий в образовании
Констатирующая (содержательная) часть
жүктеу/скачать 2,35 Mb.
|
Факултатив
| Констатирующая (содержательная) часть
6 класс 1.Множества. (10 часов) Изучение терминологии: «множество», «элемент множества», «элемент принадлежит множеству», «число элементов множества», «бесконечное множество». Символика: N, Z, Q, R. Равные множества, пустое множество. Способы задания множества. Числовые множества. Подмножества. Пересечение и объединение множеств. Разбиение множества на подмножества. Разность множеств. Дополнение множества. Нахождение дополнения. Решение логических задач с помощью множеств. 2.Комбинаторика. (10 часов) Перебор возможных вариантов. Дерево возможных вариантов. Логика перебора. Правило умножения. Перестановки. Решение задач. 3.Делимость чисел. (10 часов) Натуральные числа и их свойства. Делимость чисел нацело и с остатком, чётность, нечётность чисел. Признаки делимости на 7, 11, 13, 17, 19, 37. Простые и составные числа. Основная теорема арифметики. НОД и НОК. Алгоритм Евклида. 4.Простейшие задачи на графы. (4 часа) Решение логических задач с помощью графов. класс 1.Алгоритмы ускоренных вычислений. (5 часов) Понятие алгоритма. Примеры алгоритмов в школьном курсе арифметики, алгебры, геометрии (алгоритм сложения многозначных чисел, алгоритм нахождения НОК и НОД, алгоритм в решении задач на построение, алгоритм извлечения квадратного корня, формула как алгоритм). Более подробный анализ отдельных алгоритмов, расчленение их на отдельные шаги (например, алгоритм Эратосфена для отбора простых чисел, алгоритм обхода лабиринта и другие). История происхождения термина «алгоритм». Возведение в квадрат чисел, близких к 100 на основании формулы: (100+а)2=(100+2а).100+а2. Аналогичный приём для возведения в квадрат чисел, близких к 1000. Возведение в квадрат чисел, близких к 50, близких к 500. Умножение двух трёхзначных чисел (или двузначных) близких к 100, на основании тождества ху=(х+в).100+ав, если х=100+а, у=100+в. Аналогичный алгоритм умножения чисел, близких к 1000. 2.Делимость чисел. (14 часов) Натуральные и целые числа и их свойства. Теоремы о делимости суммы, разности и произведения. Теорема о делении с остатком. Простые и составные числа. Признаки делимости на 2, 3, 4, 5, 7, 9, 11, 13, 17, 19, 25, 31. Разложение на простые множители. Основная теорема арифметики. НОД и НОК двух и нескольких чисел. Алгоритм Евклида. Принцип Дирихле. 3.Алгебра логики. (7 часов) Операции алгебры логики. Суждения и высказывания. Как из одних суждений получаются новые. Примеры высказываний. Возможность образования более сложных высказываний с помощью логических связок «и», «или», «либо …, либо …», «если …, то …». Теорема как высказывание. Примеры на выделение в теореме условия и заключения, теоремы обратные данным. Конъюнкция. Дизъюнкция. Импликация. Эквивалентность. Отрицание. Свойство коммуникативности (а + в = в + а), свойство ассоциативности (а + в + с = а + (в + с)). Формулы алгебры логики, построение таблиц. Предикаты, квантор. Квантор существования. Квантор обобщения. 4.Недесятичные системы счисления. (8 часов) Особенности десятичной системы записи чисел. Запись целых чисел в недесятичных системах счисления, переход от десятичной записи числа к записи числа в недесятичной системе счисления. Понятие об арифметических действиях в недесятичной системе счисления, двоично – десятичная и другие «смешанные» системы записи чисел. Понятие о применении недесятичных систем счисления в информатике. жүктеу/скачать 2,35 Mb. Достарыңызбен бөлісу:
|