- •44.03.05 Педагогическое образование
- •Информатика. Теоретические основы информатики.
- •Информатика как наука. Информация, свойства информации. Представление информации. Информационные процессы. Методика.
- •Методика обучения данной теме в школьном курсе информатики.
- •Основные этапы в информационном развитии общества. Основные черты информационного общества. Информатизация. Информационные технологии и этапы их развития. Методика.
- •Методика обучения данной темы в школьном курсе информатики.
- •Информация. Содержательный и алфавитный подходы к измерению информации. Основные единицы измерения информации. Методика.
- •Методика обучения данной темы в школьном курсе информатики.
- •1) Понятие системы счисления
- •2) Непозиционные системы счисления
- •1) Позиционные системы счисления
- •Системы счисления. Перевод из одной системы счисления в другую. Операции в различных системах счисления. Связь между 2-, 8-, 16-теричными системами счисления. Методика.
- •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 классах.
- •Плоскость Лобачевского. Модель Кэли-Клейна. Цели и задачи курса геометрии основной школы.
- •Изображение плоских и пространственных фигур в параллельной проекции. Методика изучения тел вращения в школьном курсе геометрии.
- •Методика изучения тел вращения в школьном курсе геометрии.
- •Многоугольники. Площадь многоугольника. Теорема существования и единственности. Равновеликость и равносоставленность. Методика изучения правильных многоугольников в основной школе.
- •Геометрические построения на плоскости (аксиоматика, схема решения задач, основные построения, признак разрешимости задач, методы геометрических построений). Методика.
- •Математический анализ
- •Отображения множеств (функции). Предел и непрерывность функции в точке. Методика введения понятия «функция» в школьном курсе математики.
- •Методика введения понятия функция
- •Свойства функций, непрерывных на отрезке.
- •Методика:
- •Степенная функция. Степень в комплексной области. Методика изучения степенной функции в школьном курсе математики.
- •Логарифмическая функция, ее основные свойства. Разложение в степенной ряд. Логарифмическая функция комплексного переменного. Методика изучения логарифмической функции.
- •Функция косинус
- •Функция тангенс
- •Функция котангенс
- •Дифференцируемые функции одной переменной. Геометрический и механический смысл производной. Правила дифференцирования. Методика введения понятия производная в школьном курсе математики.
- •Определенный интеграл. Интегрирование непрерывной функции. Формула Ньютона-Лейбница. Методика введения понятия «интеграл» в школьном курсе математики.
- •Числовые ряды. Признаки сходимости рядов с положительными членами. Знакопеременные ряды.
Информационные системы
Информационные модели данных: реляционные, иерархические, сетевые. Проектирование баз данных. СУБД: назначение, основные возможности. Основы работы в MS ACCESS: создание таблиц, установление связи между таблицами, организация запросов. Методика.
Информация в базе данных некоторым образом структурирована, т. е. ее можно описать моделью представления данных (моделью данных), которые поддерживаются СУБД. Эти модели подразделяют на иерархические, сетевые и реляционные.
При использовании иерархической модели представления данных связи между данными можно охарактеризовать с помощью упорядоченного графа (или дерева). В программировании при описании структуры иерархической базы данных применяют тип данных «дерево».
Основными достоинствами иерархической модели данных являются:
1) эффективное использование памяти ЭВМ;
2) высокая скорость выполнения основных операций над данными;
3) удобство работы с иерархически упорядоченной информацией.
К недостаткам иерархической модели представления данных относятся:
1) громоздкость такой модели для обработки информации с достаточно сложными логическими связями;
2) трудность в понимании ее функционирования обычным пользователем.
Незначительное число СУБД построено на иерархической модели данных.
Сетевая модель может быть представлена как развитие и обобщение иерархической модели данных, позволяющее отображать разнообразные взаимосвязи данных в виде произвольного графа.
Достоинствами сетевой модели представления данных являются:
1) эффективность в использовании памяти компьютера;
2) высокая скорость выполнения основных операций над данными;
3) огромные возможности (большие, чем у иерархической модели) образования произвольных связей.
К недостаткам сетевой модели представления данных относятся:
1) высокая сложность и жесткость схемы базы данных, которая построена на ее основе;
2) трудность для понимания и выполнения обработки информации в базе данных непрофессиональным пользователем.
Системы управления базами данных, построенные на основе сетевой модели, также не получили широкого распространения на практике.
Реляционная модель представления данных была разработана сотрудником фирмы 1ВМЭ. Коддом. Его модель основывается на понятии «отношения» (relation). Простейшим примером отношения служит двумерная таблица.
Достоинствами реляционной модели представления данных (по сравнению с иерархической и сетевой моделями) являются ее понятность, простота и удобство практической реализации реляционных баз данных на ЭВМ.
К недостаткам реляционной модели представления данных относятся:
1) отсутствие стандартных средств идентификации отдельных записей;
2) сложность описания иерархических и сетевых связей.
Большинство СУБД, применяемых как профессиональными, так и непрофессиональными пользователями, построены на основе реляционной модели данных (Visual FoxPro и Access фирмы Microsoft,Oracle фирмы Oracle и др.).
Проектирование баз данных
Проектирование баз данных — процесс создания схемы базы данных и определения необходимых ограничений целостности.
Основные задачи проектирования баз данных
Основные задачи:
1)Обеспечение хранения в БД всей необходимой информации.
2)Обеспечение возможности получения данных по всем необходимым запросам
3)Сокращение избыточности и дублирования данных.
4)Обеспечение целостности базы данных.
Основные этапы проектирования баз данных
Концептуальное (инфологическое) проектирование — построение семантической модели предметной области, то есть информационной модели наиболее высокого уровня абстракции. Такая модель создаётся без ориентации на какую-либо конкретную СУБД и модель данных.
Чаще всего концептуальная модель базы данных включает в себя:
1)описание информационных объектов или понятий предметной области и связей между ними.
2)описание ограничений целостности, т.е. требований к допустимым значениям данных и к связям между ними.
Логическое (даталогическое) проектирование — создание схемы базы данных на основе конкретной модели данных, например, реляционной модели данных. Для реляционной модели данных даталогическая модель — набор схем отношений, обычно с указанием первичных ключей, а также «связей» между отношениями, представляющих собой внешние ключи.
Преобразование концептуальной модели в логическую модель, как правило, осуществляется по формальным правилам. Этот этап может быть в значительной степени автоматизирован.
На этапе логического проектирования учитывается специфика конкретной модели данных, но может не учитываться специфика конкретной СУБД.
Физическое проектирование — создание схемы базы данных для конкретной СУБД. Специфика конкретной СУБД может включать в себя ограничения на именование объектов базы данных, ограничения на поддерживаемые типы данных и т.п. Кроме того, специфика конкретной СУБД при физическом проектировании включает выбор решений, связанных с физической средой хранения данных (выбор методов управления дисковой памятью, разделение БД по файлам и устройствам, методов доступа к данным), создание индексов .
