тема обучения информатике по А
Работа добавлена на сайт samzan.net: 2015-07-05
Поможем написать учебную работу
Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
от 25%
Подписываем
договор
Вопросы к государственному экзамену но теории и методике преподавания информатики
Специальность Физика с дополнительной специальностью Информатика 2007-2008 учебный год
- Мегодика преподавания информатики. Ее предмет, цели, задачи.
- Информатика как учебный предмет в системе дисциплин средней школы: цели изучения
курса, его общеобразовательное и общекультурное значение.
- Методическая система обучения информатике по А. П. Ершову: основные идеи, история
становления, содержание, средства и методы обучения.
- Методическая система обучения информатике по В. А. Каймину: основные идеи, история
становления, содержание, средства и методы обучения.
- Методическая система обучения информатике по В. Г. Житомирскому: основные идеи,
история становления, содержание, средства и методы обучения.
- Новые учебники информатики (1999-2006 г.). Общий обзор. Характеристика учебников
И. Семакина и др.. Н. Макаровой и др.
- Реализация основных принципов дидактики в преподавании информатики.
- Информатика в младшем и среднем школьном звене: необходимость переноса, проблемы,
примеры методических систем.
- Применение компьютера в обучении информатике: основные методы, влияние на учебный
процесс.
- Организация обучения информатике: особенности проведения уроков.
- Организация самостоятельной работы на уроках информатики.
- Организация контроля знаний на уроках информатики.
- Санитарно-гигиенические требования к организации занятий<в компьютерном классе.
- Школьный кабинет вычислительной техники: функциональное назначение, оборудование.
оснащение. .
15. Характеристика и состав программного обеспечения курса информатики. Психолого-
эргономические требования к ПО.
16. Организация обучения информатике. Урок как основная форма организации учебной
деятельности.
- Методика изучения темы «Информация. Информационные процессы».
- Методика изучения устройства и основных принципов работы ЭВМ.
- Методика изучения темы «Этапы решения задач на ЭВМ».
- Методика изучения темы «Алгоритм и его свойства».
- Методика введения в язык программирования (на примере языка Паскаль).
- Методика изучения темы «Организация данных: величины».
- Методика изучения команд ввода-вывода.
- Методика изучения конструкции ветвления.
- Методика изучения конструкции цикда.
- Методика изучения темы «Массивы».
- Методика изучения темы «Вспомогательные алгоритмы».
- Методика изучения раздела «Системное программное обеспечение. Операционная система».
- Общая методическая характеристика изучения раздела «Прикладное программное
обеспечение ЭВМ. Информационные технологии общего назначения».
- Методика изучения темы «Технология обработки текстов. Текстовый редактор».
- Методика изучения темы-«Технология работы с изображениями. Графический редактор».
- Методика изучения темы «Технология обработки электронных таблиц. Табличный
процессор».
33. Методика изучения темы «Системы управления базами данных».
34. Изучение программных средств, поддерживающих курс «Роботландия».
Примерные задачи для подготовки к государственному экзамену но информатике и методике обучения информатике
Специальность Физика с дополнительной специальностью Информатика 2007-2008 учебный год
- Дана прямоугольная матрица размерности m х п. Выписать номера строк матриц, элементы
которых упорядочены по возрастанию.
- Даны две строки, состоящие из цифр и букв. Вывести ту из них, сумма цифр в которой
больше.
- Дана строковая запись арифметического выражения d|±d2±...±dn. Вычислить его значение.
- Написать программу определения факту принадлежности заданной точки данному
четырехугольнику.
- Дана последовательность целых чисел (признак окончания ввода - ввод нуля). Найти
количество чисел последовательности, в которых все цифры различны.
- Дана строка. Подсчитать количество символов, встречавшихся н ней хотя бы два раза.
- Дана строка, содержащая открывающиеся и закрывающиеся скобки - (,), {, }, [, ], <, >.
Проверить правильность их расстановки в строке.
- С клавиатуры вводится последовательность целых чисел, признак окончания ввода - ноль.
Определить, какой элемент встречался чаще максимальный или минимальный.
- С клавиатуры вводится последовательность целых чисел. Признак окончания ввода - ноль.
Определить, является ли последовательность знакочередующейся.
- Дано натуральное число. Найти цифровой корень числа. ■•..-■-.
Пример: исходное число-1234567
Цифровой корень - 1
(1234567-> 1+2+3+4+5+6+7=28-> 2+8-> 1+0=1 )
- Дана строка. Проверить, является ли она перевертышем после удаления из нее всех
пробелов. Например, строка «А РОЗА УПАЛА НА ЛАПУ АЗОРА» является
перевертышем.
- Дан двумерный массив. Упорядочить его столбцы в порядке убывания сумм их элементов.
- Дан двумерный массив. Подсчитать, сколько строк содержат только трёхзначные числа.
- Дан одномерный массив. Удалить из него элемент, сумма цифр которого наибольшая.
- Дан одномерный массив. Найти первый отрицательный элемент и поставить его на первое
место, сдвинув остальные элементы.
-
Вопросы к государственному экзамену по информатике
Специальность Физика с дополнительной специальностью Информатика 2007-2008 учебный год
- Информация, ее свойства. Виды информационных процессов. Формулы Хартли и
Шеннона для измерения количества информации.
- Кодирование информации. Эффективность, помехоустойчивость кодирования,
существование декодирования. Методы Фано, Хаффмена, Хемминга.
- Формальные языки и грамматики, их классификация. Конечные автоматы как
абстрактные распознаватели.
- Основные принципы построения трансляторов. Методы построения таблиц
идентификаторов.
- Компьютерное моделирование. Определение модели, виды моделей, оценка моделей.
Характеристика этапов построения модели.
- Моделирование в биологии. Модели популяций, клеточные автоматы.
- Моделирование в физике. Модель «Солнце-планета», баллистическая модель, модель
падения в среде с сопротивлением.
- Задача линейного программирования, методы ее решения.
- Транспортная задача: сбалансированные и несбалансированные транспортные задачи;
методы решения.
- Динамические структуры данных. Стеки, очереди, деревья.
- Компьютерная сеть. Способы организации вычислений (централизованные,
распределенные и совместные вычисления). Основные функциональные элементы
компьютерной сети. Одноранговые сети и сети на основе сервера. Классификации
компьютерных сетей. Виды компьютерных сетей (локальные, городские и глобальные).
Глобальная сеть Интернет. Услуги Интернет. Сетевые службы и средства: виды, функции.
- Носители для передачи информации в компьютерной сети: виды, основные
характеристики (стоимость, сложность установки, пропускная способность, затухание и
устойчивость к внешним электромагнитным помехам). Ограниченные носители.
Неограниченные носители. Соединительное оборудование в глобальной и локальной
компьютерной сети.
- Правила сетевого взаимодействия. Протоколы. Модель OSI: назначение, уровни.
Нижние, средние и верхние уровни модели: назначение, сетевые технологии и методы,
используемые для реализации технологий.
- Определение искусственного интеллекта. Тест Тьюринга. История искусственного
интеллекта (Аристотель, Л. Эйлер, Г. В. Лейбниц, Дж. Буль, Г. Фреге, Ч. Бэббидж,
А. Тьюринг). Основные направления и области применения искусственного интеллекта.
15. Декларативные и императивные (процедурные) языки программирования. Язык
логического программирования Пролог. Области применения Пролога. Факты, правила,
i запросы, переменные в Прологе. Основные разделы программы на Прологе. Примеры.
- Экспертные системы. Определение. Сферы применения. Основные типы задач,
решаемых с помощью экспертных систем. Примеры известных экспертных систем.
Структура, этапы создания и средства разработки экспертных систем.
- Нейронные сети. Определение. История развития. Биологический нейрон.
Математическая модель нейрона. Основные виды нейронов (персептрон, сигмоидальный
нейрон, нейрон типа WTA). Проблема «исключающего ИЛИ». Многослойные нейронные
сети. Способы обучения нейронных сетей. Пример алгоритма обучения с учителем для персептрона. Области применения нейронных сетей.
- Генетические алгоритмы. Определение. Схема классического генетического алгоршма.
Области применения генетических алгоритмов.
- Информационные системы: понятие, функции, структура, классификации (по масштабу.
по сфере применения, по характеру представления информации, по способу организации).
Особенности технологии «клиент-сервер». Функции по администрированию баз данных и
систем управления базами данных.
- Базы данных. Модели данных. Реляционная модель данных. Объекты реляционной
модели данных: отношение, поле, запись, домен, первичный ключ. Свойства отношений.
- Нормализация отношений реляционной модели данных. Функциональные зависимости.
Неприводимые функциональные зависимости. Первая, вторая и третья нормальные формы.
Нормальные формы более высокого порядка. Цели нормализации отношений.
- Целостность реляционных данных. Потенциальные, первичные и альтернативные
ключи. Правило целостности объектов. Внешние ключи. Правило ссылочной целостности.
Правила внешних ключей.
- Реляционная алгебра. Основные операции реляционной алгебры (объединение,
пересечение, вычитание, произведение, выборка, проекция, соединение, деление). Язык SQL.
- Понятие алгоритма. Свойства алгоритма. Формализация понятия алгоритма. Машина
Тьюринга. Нормальный алгоритм Маркова. Вычислимые функции. Понятие
алгоритмической неразрешимости, примеры. ■■•-■■.•
- Анализ алгоритмов: временная и ёмкостная сложность, асимптотические обозначения
Примеры анализа временной сложности алгоритмов. Теория NP-полноты.
- История развития компьютерной техники, поколения ЭВМ, их классификация.
Структура и функциональные схемы персонального компьютера, назначение, виды и
характеристики устройств ПЭВМ. Реальный и защищенный режимы работы процессора.
- Микропроцессор и память компьютера. Основной алгоритм работы процессора. Система
прерываний. Ускорение работы процессора. Развитие типов процессоров, шин. Принципы
управления внешними устройствами персонального компьютера.
- Решение уравнения f(x)=0: постановка задачи, отделение действительных корней,
уточнение отдельных корней одним из методов (половинного деления, хорд, касательных,
комбинированным, методом простой итерации). Алгоритм решения поставленной задачи
выбранным методом для реализации на ЭВМ.
- Решение системы п линейных уравнений с п неизвестными методом Гаусса. Алгоритм
решения системы для реализации на ЭВМ.
- Интерполирование: постановка задачи, геометрическая интерпретация. Один из
интерполяционных многочленов (Ньютона или Лагранжа). Алгоритм для реализации на
ЭВМ выбранного многочлена.
- Вычисление определенного интеграла по одной из формул (прямоугольников, трапеций,
Симпсона). Алгоритм для реализации на ЭВМ выбранной формулы.
- Решение обыкновенных дифференциальных уравнений первого порядка: постановка
задачи, один из методов решения (Эйлера, Рунге-Кутта). Алгоритм для реализации на ЭВМ
... выбранного метода.