- •44.03.05 Педагогическое образование
- •Информатика. Теоретические основы информатики.
- •Информатика как наука. Информация, свойства информации. Представление информации. Информационные процессы. Методика.
- •Методика обучения данной теме в школьном курсе информатики.
- •Основные этапы в информационном развитии общества. Основные черты информационного общества. Информатизация. Информационные технологии и этапы их развития. Методика.
- •Методика обучения данной темы в школьном курсе информатики.
- •Информация. Содержательный и алфавитный подходы к измерению информации. Основные единицы измерения информации. Методика.
- •Методика обучения данной темы в школьном курсе информатики.
- •Системы счисления. Перевод из одной системы счисления в другую. Операции в различных системах счисления. Связь между 2-, 8-, 16-теричными системами счисления. Методика.
- •1) Понятие системы счисления
- •2) Непозиционные системы счисления
- •1) Позиционные системы счисления
- •4) Перевод из одной системы счисления в другую
- •1. Перевод целого числа из любой системы счисления в десятичную.
- •2. Перевод целого числа из десятичной системы в любую систему счисления
- •5) Операции в различных системах счисления
- •6) Связь между 2-,8-,16-теричными системами счисления
- •Методика обучения данной темы в школьном курсе информатики.
- •Кодирование информации. Кодирование числовой информации. Кодирование текстовой и графической информации. Кодирование звуковой и видеоинформации. Методика.
- •Методика обучения теме «Кодирование информации» в школе
- •2. Умк Семакина и.Г. (7-9) наиболее приемлем для рассмотрения данной темы.
- •Старшая школа
- •Защита информации: архивирование (метод Хаффмана, метод Шеннона-Фана); криптография; аутентификация.
- •1. Архивирование
- •2. Криптографические коды.
- •Алгоритм. Свойства алгоритма. Способы записи алгоритмов. Базовые алгоритмические структуры. Методика.
- •Процедурное программирование. Язык программирования «Паскаль»: элементы языка, организация данных, обработка данных. Методика.
- •Обработка данных.
- •Методика обучения данной темы в школьном курсе информатики.
- •Объектно-ориентированное программирование. Статическая структура системы: объекты; классы; свойства объектов (инкапсуляция, наследование и полиморфизм). Методика.
- •Методика обучения данной теме в школьном курсе информатики
- •Основы логики. Основные логические операции. Логические выражения и таблицы истинности. Логические законы. Методика. Основы логики
- •Основные логические операции
- •Логические выражения и таблицы истинности.
- •1) Логическое умножение или конъюнкция:
- •Логические законы
- •Моделирование как метод познания. Классификация и формы представления моделей. Основные этапы разработки и исследования моделей на компьютере. Методика.
- •Основные направления исследований в области искусственного интеллекта. Классические задачи ии. Система знаний. Модули представления знаний: логическая, сетевая, фреймовая, продукционная.
- •Модули представления знаний
- •Логическая модель представления знаний
- •Сетевая модель представления знаний
- •Фреймовая модель представления знаний
- •Продукционная модель представления знаний
- •Архитектура компьютера
- •История развития вычислительной техники. Характеристика основных этапов ее развития. Поколения эвм. Архитектурные особенности современных компьютеров. Методика.
- •Характеристика основных этапов ее развития.
- •Архитектурные особенности современных компьютеров:
- •Логические основы компьютера. Базовые логические элементы. Сумматор двоичных чисел. Триггер. Методика.
- •Переключательные схемы
- •Вентили, триггеры и сумматоры
- •Полусумматор
- •Сумматор
- •Устройство компьютера: центральный процессор, внутренняя и внешняя память, системная плата. Способы передачи информации в компьютерных линях связи.
- •Параметры процессоров
- •Последовательная передача данных.
- •Программное обеспечение
- •Программное обеспечение эвм: характеристика и классификация; развитие и основные функции ос. Методика обучения данной теме в школьном курсе информатики.
- •Методика обучения данной теме в школьном курсе информатики.
- •Основные возможности Word:
- •Форматирование и редактирование.
- •Создание макросов в word.
- •Управление печатью.
- •Методические особенности обучения теме «Текстовая информация и компьютер» в школьном курсе информатики (кодирование символьной информации; принципы работы с текстовыми редакторами).
- •Виды систем компьютерной графики: основные характеристики, основы работы в конкретном редакторе. Типы графических файлов. Методика.
- •Векторная графика.
- •Основы работы в векторном графическом редакторе Corel Draw.
- •Интерфейс
- •Создание простых фигур
- •Основы работы в фрактальном графическом редакторе Corel Painter.
- •Типы графических файлов.
- •Методика обучения темы «Компьютерная графика» в школьном курсе информатики.
- •Основы работы в ms Excel:
- •Создание таблиц.
- •Проведение математических расчетов.
- •1) Правила написания формул:
- •2) Способы ввода формул.
- •Решение уравнений.
- •Линейная алгебра.
- •Мат.Анализ.
- •Программирование
- •Информационные системы
- •Модели «сущность-связь»
- •Семантические модели
- •Введение в sql. Создание, изменение и удаление таблиц. Выборка данных из таблиц. Создание sql-запросов. Обработка данных в sql. Методика.
- •Раздел 4 Информационные системы
- •Компьютерные сети
- •Классификация компьютерных сетей. Локальные сети: характеристика, топология. Методика.
- •3. Адресация в сети Интернет.
- •4. Технология электронной почты.
- •5. Технология обмена файлами (ftp).
- •6. Технология www.
- •7. Поиск информации в Интернете.
- •7. Методика обучения данной теме в школьном курсе информатики.
- •Язык html как средство создания информационных ресурсов Интернет. Методика.
- •Методика
- •Математика. Алгебра и теория чисел.
- •Система натуральных чисел. Аксиомы Пеано. Простые и составные числа. Свойства. Методика.
- •Методика изучения натуральных чисел в школе.
- •Кольцо целых чисел. Теорема о делении с остатком. Нок и нод чисел. Методика.
- •Методика изучения целых чисел в школе.
- •Поле рациональных чисел. Методика.
- •Методика изучения рациональных чисел в школе.
- •Система действительных чисел. Упорядоченное поле. Методика.
- •Поле комплексных чисел. Действия над комплексными числами. Методы.
- •Методика.
- •Системы линейных уравнений. Метод Гаусса. Свойства решений. Методика.
- •Основная теорема алгебры и ее следствия. Методика.
- •Методика изучения квадратных уравнений в школе.
- •Геометрия
- •Скалярное произведение векторов. Методика изучения векторов в основной школе.
- •Методика изучения векторов в основной школе.
- •Векторное произведение векторов. Различные подходы к введению понятия вектора в основной школе.
- •Смешанное произведение векторов. Методика обучения решению задач с помощью векторов.
- •Методика обучения решению задач с помощью векторов в школьном курсе геометрии.
- •Взаимное расположение двух прямых.
- •Расстояние от точки до прямой.
- •Угол между двумя прямыми.
- •Роль координатного метода в основной школе.
- •Методика изучения темы: «Перпендикулярность прямых и плоскостей» в школьном курсе геометрии.
- •Движения плоскости. Классификация движений. Группа движений и ее подгруппы. Обучение решению задач с помощью геометрических преобразований.
- •Преобразования подобия плоскости. Группа преобразований и ее подгруппы. Основные вопросы методики изучения преобразования фигур.
- •Аффинные преобразования плоскости. Группа аффинных преобразований и ее подгруппы. Различные подходы к введению понятия преобразования фигур в основной школе.
- •Аксиоматическое построение геометрии (аксиоматика Вейля и школьного курса геометрии). Логические основы изучения геометрии в 7-9 классах.
- •Плоскость Лобачевского. Модель Кэли-Клейна. Цели и задачи курса геометрии основной школы.
- •Изображение плоских и пространственных фигур в параллельной проекции. Методика изучения тел вращения в школьном курсе геометрии.
- •Методика изучения тел вращения в школьном курсе геометрии.
- •Многоугольники. Площадь многоугольника. Теорема существования и единственности. Равновеликость и равносоставленность. Методика изучения правильных многоугольников в основной школе.
- •Геометрические построения на плоскости (аксиоматика, схема решения задач, основные построения, признак разрешимости задач, методы геометрических построений). Методика.
- •Математический анализ
- •Отображения множеств (функции). Предел и непрерывность функции в точке. Методика введения понятия «функция» в школьном курсе математики.
- •Методика введения понятия функция
- •Свойства функций, непрерывных на отрезке.
- •Методика:
- •Степенная функция. Степень в комплексной области. Методика изучения степенной функции в школьном курсе математики.
- •Логарифмическая функция, ее основные свойства. Разложение в степенной ряд. Логарифмическая функция комплексного переменного. Методика изучения логарифмической функции.
- •Функция косинус
- •Функция тангенс
- •Функция котангенс
- •Дифференцируемые функции одной переменной. Геометрический и механический смысл производной. Правила дифференцирования. Методика введения понятия производная в школьном курсе математики.
- •Определенный интеграл. Интегрирование непрерывной функции. Формула Ньютона-Лейбница. Методика введения понятия «интеграл» в школьном курсе математики.
- •Числовые ряды. Признаки сходимости рядов с положительными членами. Знакопеременные ряды.
Методика изучения натуральных чисел в школе.
В начальной школе дети изучают самый древний раздел науки - арифметику, т.е. основы начального курса математики, получают представления о натуральном числе и нуле, о четырех арифметических действиях с целыми неотрицательными числами и важнейших их свойствах. Также учащиеся на выходе из начальной школы должны уметь решать простейшие уравнения и задачи. В 5 классе I четверть - посвящена целиком повторению изученного в начальной школе: действия с натуральными числами, свойства действий, решение уравнений и текстовых задач.
Кольцо целых чисел. Теорема о делении с остатком. Нок и нод чисел. Методика.
Опр. Кольцо K называется кольцом целых чисел, если аддитивная группа кольца K является аддитивной группой целых чисел и умножение в кольце K коммутативно и продолжает умножение натуральных чисел (в системе N натуральных чисел).
Т1.Пусть <Z, +, -> - аддитивная группа целых чисел, есть естественное умножение в ней и 1 – единица системы N натуральных чисел. Тогда алгебра Z=<Z,+,-,*,1>является кольцом целых чисел.
Док-во. Покажем, что алгебра Z есть коммутативное кольцо. По условию, алгебра <Z, +, -> - аддитивная группа кольца – есть абелева группа, как аддитивная группа целых чисел.
Пусть a, b, c – произвольные элементы множества Z. Их можно представить в виде радости натуральных чисел. Пусть (1) a=m-n, b=p-q, c=r-s (m, n, p, q, r, s N).
Естественное умножение в Z определяется формулой (2) a*b=(m-n)*(p-q)=(mp+nq)-(mq+np).
Естественное умножение коммутативно, так как b*a= (p-q)*(m-n)=(pm+qn)-(pn+qm), и коммутативно сложение и умножение натуральных чисел.
Естественное умножение ассоциативно. В самом деле, в силу (1) и (2) имеем:
a*(b*c)=(m-n)[(p-q)(r-s)]=(m-n)[(pr+qs)-(ps-qr)]=(mpr+mqs+nps+nqr)-(mps+mqr+npr+nqs);
(a*b)*c=[(m-n)(p-q)](r-s)=[(mp+nq)-(mq+np)](r-s)=(mpr+nqr+mqs+nps)-(mps+nqs+mqr+npr).
Следовательно, в силу коммутативности сложения натуральных чисел a*(b*c)= (a*b)*c.
Элемент 1 является нейтральным относительно естественного умножения. В самом деле, для любого a из 2 имеем a*1=(m-n)(1-0)=m*1-n*1=m-n=a.
Следовательно, алгебра <Z,*,1>является коммутативным моноидом.
Опр.
Если для целых чисел aи
bсуществует
такое натуральное число k,
что a+k=bи
k
0,то
говорят, что «a меньше или b»,
и пишут a<b.
Говорят, что «aменьше
или равно b»,
и пишут a≤b,
если a<bили
a=b.
a>b
тогда и только тогда, когда b<a.
Т2. Пусть Z=<Z, +, -, *, 1>кольцо целых чисел. Тогда: 1) для любых целых чисел a и b выполняется одно и только одно из трех услоий: a<b, a=b, b<a.
2) для любого целого числа a выполняется одно и только одно из трех условий: a<0, a=0, 0<a;
3) отношение < монотонно относительно сложения, т.е. для любых целых a, bи c
a<bтогда и только тогда, когда a+c<b+c;
4) отношение <монотонно относительно умножения, т.е. для любых целых a, bи с
если a<bи c>0, то ac<bc.
Т.
о делении с остатком.
Пусть a
– целое число и b
– натуральное число, отличное от нуля.
Разделить число a
и b
с остатком – значит представить его в
виде a=bq+r,
где 0
r<b,
q
и r
– целые числа. При этом q
называется неполным частным, а число r
– остатком от деления aна
b.
Деление с остатком всегда выполнимо, а неполное частное и остаток однозначно определяются делимым и делителем.
Т. Для любых целых чисел a, bпри b>0существует единственная пара целых чисел qи r, удовлетворяющая условиям: (1) a=bq+rи 0 r<b.
Док-во. Докажем, что существует хотя бы одна пара чисел q, r удовлетворяющая условиям (1). Вначале рассмотрим случай, когда a – натуральное число. Фиксируем b и индукцией по a докажем, что (2) существует пара целых чисел q, r, удовлетворяющая (1).
Для a=0 утверждение (2) верно, так как 0=b*0+0. Предположим, что (2) верно для a=n, т.е. существуют целые q, rтакие, что (3) n=bq+rи 0 r<b, и докажем, что оно верно для a=n+1. Из (3) следует n+1=bq+(r+1) и 0<r+1 b. Если r+1<b, то пара чисел q, r+1 является искомой. Если же r+1=b, то n+1=b(q+1) и пара чисел q+1, 0 является искомой.
Наибольший общий делитель. Целое число c называется общим делителем целых чисел a1, …, an, если cесть делитель каждого из этих чисел.
Опр. Наибольшим общим делителем целых чисел a1, …, an называется такой их общий делитель, который делится на любой общий делитель этих чисел.
Целые числа a1, …, an называется взаимно простыми, если их наибольший общий делитель чисел равен единице.
НОД чисел a1, …, an обозначается НОД(a1, …, an), положительный НОД этих чисел обозначается нод(a1, …, an).
След-ие 1. Если d есть НОД целых чисел a1, …, an, то множество всех общих делителей этих чисел совпадает с множеством всех делителей числа d.
След-ие 2. Любые два НОД целых чисел a1, …, an ассоциированы, т.е. могут отличаться только знаком. Если d есть НОД чисел a1, …, an, то число (-d) также есть НОД этих чисел.
Алгоритм Евклида. Способ нахождения НОД двух целых чисел.
Предложение. Пусть aи b–два целых числа, b≠0 и (1) a=bq+r (0 r<|b|).
Тогда нод(a,b)=нод(b,r).
Док-во. Из (1) следует, что любой общий делитель чисел aи bесть делитель числа r=a-bqи любой общий делитель чисел bи rесть делитель числа a. Поэтому множество всех общих делителей чисел aи bсовпадает с множеством всех общих делителей чисел bи r. Отсюда следует, что положительный общий делитель чисел aи bсовпадает с положительным общим делителем чисел bи r, т.е. нод(a,b)=нод(b,r).
Если b|a, где b≥1, то очевидно, нод(a,b)=b. Для нахождения нод двух целых чисел применяют способ «последовательного деления», называемый алгоритмом Евклида. Сущность этого способа состоит в том, что в силу доказанного выше предложения задача нахождения нод чисел a и bсводится к более простой задаче нахождения нод чисел bи r, где 0≤r<|b|. Если r=0, то нод(a,b)=b. Если же r≠0, то рассуждения повторяем, отправляясь от bи r. В результате получим цепочку равенств.
Если
a=0,
то b=0*c=0
и теорема верна. Если же a≠0,
то из (1) следует cd=1.
По теореме, из равенства cd=1
следует, что d=
1.
Кроме того, a=bd;
следовательно, a=
b.
Доказано.
Наименьшее общее кратное. Целое число cназывается общим кратным целых чисел a1, …, an, если оно делится на каждое из этих чисел.
Опр. Наименьшим общим кратным целых чисел a1, …, anназывается такое их общее кратное, которое делит любое общее кратное этих чисел. Об-ие: НОК(a1, …, an). Положительное наименьшее общее кратное чисел a1, …, an, отличных от нуля, об-ся через [a1, …, an].
Сл-ие. Любые два наименьших общих кратных целых чисел a1, …, an ассоциированы в Z, т.е. могут отличаться только знаком. Если число mесть НОК(a1, …, an), то и число (-m) есть НОК(a1, …, an).
Сл-ие. Если m – наименьшее общее кратное чисел a1, …, an, то множество всех общих кратных этих чисел совпадает с множеством всех кратных числа m.
