- •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 классах.
- •Плоскость Лобачевского. Модель Кэли-Клейна. Цели и задачи курса геометрии основной школы.
- •Изображение плоских и пространственных фигур в параллельной проекции. Методика изучения тел вращения в школьном курсе геометрии.
- •Методика изучения тел вращения в школьном курсе геометрии.
- •Многоугольники. Площадь многоугольника. Теорема существования и единственности. Равновеликость и равносоставленность. Методика изучения правильных многоугольников в основной школе.
- •Геометрические построения на плоскости (аксиоматика, схема решения задач, основные построения, признак разрешимости задач, методы геометрических построений). Методика.
- •Математический анализ
- •Отображения множеств (функции). Предел и непрерывность функции в точке. Методика введения понятия «функция» в школьном курсе математики.
- •Методика введения понятия функция
- •Свойства функций, непрерывных на отрезке.
- •Методика:
- •Степенная функция. Степень в комплексной области. Методика изучения степенной функции в школьном курсе математики.
- •Логарифмическая функция, ее основные свойства. Разложение в степенной ряд. Логарифмическая функция комплексного переменного. Методика изучения логарифмической функции.
- •Функция косинус
- •Функция тангенс
- •Функция котангенс
- •Дифференцируемые функции одной переменной. Геометрический и механический смысл производной. Правила дифференцирования. Методика введения понятия производная в школьном курсе математики.
- •Определенный интеграл. Интегрирование непрерывной функции. Формула Ньютона-Лейбница. Методика введения понятия «интеграл» в школьном курсе математики.
- •Числовые ряды. Признаки сходимости рядов с положительными членами. Знакопеременные ряды.
Архитектурные особенности современных компьютеров:
Гарвардская и принстонская архитектура.
Принстонский университет разработал компьютер, который имел общую память для хранения программ и данных. Такая архитектура компьютеров больше известна как архитектура Фон-Неймана по имени научного руководителя этой разработки.
В этой архитектуре блок интерфейса с памятью выполняет арбитраж запросов к памяти, обеспечивая выборку команд, чтение и запись данных, размещаемых в памяти или внутренних регистрах.
Может показаться, что блок интерфейса является наиболее узким местом между процессором и памятью, так как одновременно с данными требуется выбирать из памяти очередную команду. Однако во многих процессорах с Принстонской архитектурой эта проблема решается путем выборки следующей команды во время выполнения предыдущей. Такая операция называется предварительной выборкой (предвыборка), и она реализуется в большинстве процессоров с такой архитектурой.
Основным преимуществом архитектуры Фон Неймана является то, что она упрощает устройство микропроцессора, так как реализует обращение только к одной общей памяти. Для микропроцессоров самым важным является то, что содержимое ОЗУ может быть использовано как для хранения данных, так и для хранения программ. В некоторых приложениях программе необходимо иметь доступ к содержимому стека.
Гарвардский университет представил разработку компьютера, в котором для хранения программ, данных и стека использовались отдельные банки памяти.
Гарвардская архитектура выполняет команды за меньшее количество тактов, чем архитектура Фон Неймана. Это обусловлено тем, что в Гарвардской архитектуре больше возможностей для реализации параллельных операций. Выборка следующей команды может происходить одновременно с выполнением предыдущей команды, и нет необходимости останавливать процессор на время выборки команды.
RISC (Reduced Instruct Set Computers) – это класс процессоров который имеет меньший и более простой набор инструкций. Сложная инструкция создаётся из значительно более простых. Для эффективной работы RISC-процессора на его кристалле располагается большое количество регистров, что сокращает число обращений к внешней памяти. RISC-процессор отличается простотой, которая в сочетании с высокой тактовой частотой и более эффективным выполнением инструкций позволяет создавать на основе RISC-процессора компьютеры с очень большим быстродействием.
CISC (Complex Instruction Set Computers) – это класс процессоров который предполагает широкий набор инструкций. Некоторые инструкции (например, умножение) требуют для своего выполнения большое количество тактов. Увеличение производительности таких процессоров связано с повышением тактовой частоты. Так как процессоры типа CISC работают со сложными инструкциями, требующими много тактов, это их выполнение характеризуется относительно невысокой скоростью, хотя в них используется конвейерная обработка инструкций.
VLIW (Very long instruction word «очень длинная машинная команда») – это класс процессоров с несколькими вычислительными устройствами, которые характеризуется тем, что одна инструкция процессора содержит несколько операций, которые должны выполняться параллельно.
Процессоры VLIW можно считать логическим продолжением идеологии RISC, расширяющей её с несколькими вычислительными модулями. Так же, как в RISC, в инструкции явно указывается, что именно должен делать каждый модуль процессора. Из-за этого длина инструкции может достигать 128 или даже 256 бит.
В то же время, код для VLIW-процессоров обладает невысокой плотностью. Из-за большого количества пустых инструкций для простаивающих устройств программы могут быть гораздо длиннее, чем аналогичные программы для традиционных процессоров. Из-за сложных внутренних зависимостей кода, программирование на уровне машинных кодов для VLIW- процессоров практически невозможно вручную.
Процессорная архитектура SPARC. Масштабируемая процессорная архитектура SPARC (Scalable Processor Architecture) компании Sun Microsystems является наиболее широко распространенным RISC- процессором.
Дальнейшее увеличение производительности процессоров с архитектурой SPARC было достигнуто за счет реализации в кристаллах принципов суперскалярной обработки. В дальнейшем были разработаны микропроцессоры с архитектурой HyperSPARC, MicroSPARC и UltraSPARC.
UltraSPARC является первым универсальным процессором с 64-битовой архитектурой, обеспечивающий высокую пропускную способность, необходимую для реализации высокоскоростной графики и обработки видеоизображений в реальном масштабе времени, используется для разнообразных видеоприложений и обработки неподвижных изображений, включая MPEG-1, MPEG-2 и JPEG.
Процессорная архитектура POWER. Процессорная архитектура POWER во многих отношениях представляет собой традиционный RISC-процессор, но имеются отличия. В данной архитектуре набор команд был основан на идее суперскалярной обработки. Команды могут направляться в каждое из этих устройств одновременно, где они могут выполняться одновременно и заканчиваться не в порядке поступления. Архитектура POWER расширена несколькими «смешанными» командами для сокращения времени выполнения. И следующий фактор, который отли-чает архитектуру POWER от многих других RISC-архитектур, является отсутствие механизма «задержанных переходов».
Методика реализации условных переходов, используемая в архитектуре POWER, является уникальным свойством по сравнению с другими RISC-процессорами.
