Progr_GE_po_inf_i_MPI_spets_FI_amp_amp_Inf_12-1..

МИНОБРНАУКИ РОССИИ
Федеральное государственное бюджетное образовательное учреждение
высшего профессионального образования
«Брянский государственный университет имени академика И.Г. Петровского»
(БГУ)




«Утверждаю»
Первый проректор по учебной работе,
профессор
____________________ Н.В. Матяш

«___» _________________ 2012 г.




Программа
государственного междисциплинарного экзамена
по информатике для студентов специальности
050202 «Информатика» с дополнительной специальностью «Английский язык» и специальности 050203 «Физика» с дополнительной специальностью 050202 «Информатика»
в соответствии с ГОС 2005 года





Утверждена
Советом физико-математического факультета

«___» ________ 2012 г. , протокол №____


Декан физико-математического факультета, профессор

______________________ В.И. Горбачёв

Пояснительная записка
Уровень подготовки выпускников физико-математического факультета педагогических специальностей «Информатика» с дополнительной специальностью «Английский язык» и «Физика» с дополнительной специальностью «Информатика» по информатике определяется знаниями студентов по следующим дисциплинам: «Численные методы», «Компьютерное моделирование», «Информационные системы», «Теоретические основы информатики», «Программирование», «Программное обеспечение ЭВМ», «Архитектура компьютера», «Компьютерные сети, интернет, мультимедиа технологии», «Теория и методика обучения информатике». В программу междисциплинарного государственного экзамена включены вопросы практически по всем перечисленным учебным дисциплинам.
В экзаменационном билете предполагается наличие 3-х вопросов. Первые вопросы билета – это вопросы по дисциплинам: «Численные методы», «Компьютерное моделирование» и «Информационные системы». Вторые теоретические вопросы билета - это вопросы по дисциплинам: ««Теоретические основы информатики», «Программирование». Третьи вопросы билета - это вопросы по дисциплине: «Теория и методика обучения информатике».

Первые вопросы билетов
Вопросы по численным методам
Точное и приближенное значение числовой величины, абсолютная и относительная погрешность, оценка абсолютной и относительной погрешности, предельная абсолютная погрешность и ее геометрический смысл. Границы значений числовых величин. Связь НГx, ВГx с ха,
·ха. Верные знаки. Связь верных цифр с
·ха,
·ха.
Основное содержание
Сформулировать определения точного и приближенного значения числовой величины, абсолютной и относительной погрешности приближенного значения, предельной абсолютной погрешности. Продемонстрировать геометрический смысл предельной абсолютной погрешности. Сформулировать определения границ значений числовых величин, значащих цифр в десятичной дроби, верных цифр в десятичной записи приближенных значений. Показать как, зная ха и
·ха, определить НГx и ВГx и наоборот. Ответить на вопрос о том, как связано количество верных цифр в записи приближенного значения с величинами его абсолютной и относительной погрешности?
Ссылки-. [62], [1], гл. 1, п.п. 1.1-1.4, 1.6-1.7.
Линейная оценка погрешности приближенного значения функции нескольких переменных. Метод границ.
Основное содержание
Записать линейную оценку погрешности приближенного значения функции нескольких переменных и условия ее применения. Записать основные формулы метода границ (пооперационное вычисление) и условия их применения. Один из выводов или одну из формул доказать или получить.
Ссылки: [62], [1], гл.1, п.п. 1.1-1.4, 1.6-1.7.
Постановка задачи приближенного решения уравнения f(х)=0. Метод последовательных приближений. Отделение корня уравнения. Метод касательных: алгоритм, условия применимости, условие окончания итераций, геометрический смысл.
Основное содержание
Сформулировать определение приближенного решения уравнения с одним неизвестным, имеющего заданную точность. Объяснить в чем состоит принцип последовательных приближений. Сформулировать определения последовательности приближений (итераций) и итерационных методов. Объяснить в чем состоит механизм отделения искомого корня и зачем он нужен. Для метода касательных записать и объяснить алгоритм вычисления членов последовательности приближений, продемонстрировать его геометрический смысл, сформулировать теорему, в которой содержатся условия применимости и условия окончания итераций. Один из выводов или одну из формул доказать или получить.
Ссылки: [62], [1], гл.2, п.п. 2.1. 2.2, 2.4.
Прямые методы решения линейных систем. Метод Гаусса.
Основное содержание
Объяснить, почему задача решения линейной алгебраической системы до сих пор является актуальной в вычислительной математике. Рассказать о существующих методах решения линейных систем и их сферах применения. Изложить постановку задачи решения линейной системы в матрично-векторной форме, сформулировать определения элементарных преобразований и привести их свойства. Объяснить в чем суть применения элементарных преобразований и метода Гаусса. Записать алгоритм метода Гаусса с выбором главных элементов в столбцах. Один из выводов или одну из формул доказать или получить.
Ссылки: [62]. [1], гл.З, введение, п.п. 3.1, 3.2.
Постановка задачи интерполяции. Интерполяционный многочлен Лагранжа. Оценка погрешности интерполяции.
Основное содержание,
Сформулировать определения приближения функции на отрезке, интерполяции, интерполяционной функции, узлов интерполяции. Записать условие интерполяции. Сформулировать задачу многочленной интерполяции и дать определение интерполяционного алгебраического многочлена. Показать существование и единственность интерполяционного многочлена. Получить интерполяционный многочлен в форме Лагранжа. Сформулировать определение абсолютной погрешности интерполяции и теорему о представлении погрешности интерполяции. Получить (исходя из этой теоремы) оценку абсолютной погрешности интерполяции. Один из выводов или одну из формул доказать или получить.
Ссылки: [62], [2], гл.4, п.п. 4.1.
Метод наименьших квадратов. Отыскание приближения в семействе линейных функций и некоторых семействах нелинейных функций.
Основное содержание
Записать схему метода наименьших квадратов, применительно к отысканию наилучшего приближения в семействе линейных функций. Пояснить её геометрический смысл. Показать как осуществляется поиск наилучшего среднеквадратического приближения в некоторых двухпараметрических семействах нелинейных функций: 13 EMBED Equation.3 1415, 13 EMBED Equation.3 1415, 13 EMBED Equation.3 1415, 13 EMBED Equation.3 1415, 13 EMBED Equation.3 1415, 13 EMBED Equation.3 1415. Один из выводов или одну из формул доказать или получить.
Ссылки: [2], гл. 5, п.п. 5.2.
Полиномиальные формулы численного дифференцирования. Оценки погрешности и порядки точности.
Основное содержание
Объяснить, как строится приближение для производных функции, заданной таблично, как получаются полиномиальные формулы численного дифференцирования:
13 EMBED Equation.3 1415, 13 EMBED Equation.3 1415.
Показать как эти формулы обобщаются и записываются для произвольного узла 13 EMBED Equation.3 1415. Сформулировать определение порядка точности приближенной формулы. Записать оценку погрешности и порядок точности приближенной формулы 13 EMBED Equation.3 1415 (быть готовым ответить на вопрос о том, что представляют собой символы «о-малое» и «О-большое», как они используются для сравнения бесконечно малых функций, как выглядит формула Тейлора с остаточным членом в форме Лагранжа и в форме Пеано и при каких условиях ее можно применять). Записать полиномиальные формулы для вычисления первой и второй производной таблично заданной функции, имеющие первый и второй порядок точности. Один из выводов или одну из формул доказать или получить.
Ссылки: [62], [2]. гл.7, п.п. 7.1. 7.2, [5], гл.4, п.2, гл.8, п. 14.
Квадратурные формулы Ньютона-Котеса. Формулы трапеций и Симпсона. Оценки погрешностей квадратурных формул. Практическая оценка погрешности по правилу Рунге.
Основное содержание
Описать постановку задачи приближенного интегрирования. Сформулировать определение квадратурной формулы, узлов, коэффициентов и остатка квадратурной формулы. Описать метод построения квадратурных формул Ньютона-Котеса. Получить необобщенную и обобщенную формулы Трапеций. Записать необобщенную и обобщенную формулы Симпсона. Записать оценки погрешности и порядки точности для обобщенных формул трапеций и Симпсона (для всевозможных случаев, в зависимости от степени гладкости подынтегральной функции). Показать на примере как используются оценки погрешности для вычисления интеграла с заданной точности. Изложить метод повторного счета (правило Рунге) применительно к вычислению интеграла с заданной точностью. Один из выводов или одну из формул доказать или получить.
Ссылки: [62], [2], гл.8, п.п. 8.1.
Численные методы решения задачи Коши для обыкновенных дифференциальных уравнений. Методы Эйлера и Рунге-Кутта. Порядок точности методов. Практическая оценка погрешности по правилу Рунге.
Основное содержание
Сформулировать задачу Коши для обыкновенного дифференциального уравнения первого порядка, определение приближенного сеточного решения и его погрешности, продемонстрировать геометрический смысл этих определений. Сформулировать задачу вычисления приближенного сеточного решения задачи Коши с заданной точностью. Построить вычислительную схему Эйлера с помощью формулы численного дифференцирования. Записать оценку погрешности приближенного сеточного решения задачи Коши, полученного методом Эйлера и порядок точности. Записать вычислительную схему Рунге-Кутта 4 порядка точности. Изложить метод повторного счета (правило Рунге) применительно к вычислению приближенного сеточного решения задачи Коши с заданной точностью. Один из выводов или одну из формул доказать или получить.
Ссылки: [62], [3], гл. 9, п.9.1.
Вопросы по компьютерному моделированию
Моделирование как метод познания. Понятие модели и моделирования. Математическое моделирование и его роль в современной науке. Фундаментальные и прикладные модели. Технология вычислительного эксперимента. Основные этапы решения прикладной задачи на ЭВМ. Понятия компьютерной модели и вычислительного эксперимента. Погрешности математической и компьютерной моделей. Различные подходы к классификации математических и компьютерных моделей.
Основное содержание
Сформулировать определения понятий модели, моделирования, материального и знакового моделирования, математической модели и математического моделирования. Показать роль математического моделирования в современной науке. Сформулировать определения фундаментальных и прикладных моделей, компьютерной модели, вычислительного эксперимента. Описать технологию вычислительного эксперимента. Описать основные этапы решения прикладной задачи на ЭВМ (в том числе, сформулировать определения поставленной, устойчивой, корректно и некорректно поставленной прикладной математической задачи, погрешности математической и компьютерной модели, погрешности численного метода, алгоритма и округлений). Объяснить для чего нужно и как проводится выборочное сравнение результатов моделирования с результатами натурных экспериментов. Описать различные подходы к классификации математических и компьютерных моделей и выделенные таким образом классы моделей.
Ссылки: [63], [4], введение.
Основные направления развития компьютерных технологий обработки графической информации. Окна и области вывода.
Основное содержание
Объяснить, что включают в себя три основные направления развития компьютерных технологий обработки графической информации. Объяснить, как производится построение изображения плоского объекта на экране монитора, как строится отображение F, ставящее в соответствие точке на плоскости пиксель на экране монитора, что такое дискретизация и зачем она нужна. Один из выводов или одну из формул доказать или получить.
Ссылки: [63], [4], гл. 1, предисловие, п.п. 1.3, 1.4, 1.5.
Изображение плоской кривой, заданной параметрически. Изображение гладких кривых с помощью системы базовых точек. Задача сглаживания и геометрические сплайны.
Основное содержание
Объяснить, как строится приближенный растровый образ дуги кривой, заданной параметрически (полный текст алгоритма приводить не нужно). Сформулировать задачу сглаживания, показать, как ищется ее решение (общий подход). Дать определение сплайнов и сплайновых кривых. Записать уравнения кривой Безье, элементарной и составной кубической В-сплайновой кривой. Перечислить их свойства, одно из них доказать.
Ссылки: [63], [4], гл. 1, п. 1.6.
Применение проектирования при изображении пространственных объектов. Перспективная проекция. Изображение отрезка прямой и кривой в пространстве. Проволочные модели пространственных тел.
Основное содержание
Сформулировать определения параллельной и перспективной проекций. Объяснить, почему проекции используются при построении плоских изображений пространственных объектов. Описать построение растровых изображений пространственной точки, отрезка прямой и кривой линии на экране монитора. Описать построение проволочных моделей многогранников и кривых поверхностей на экране монитора.
Ссылки: [63], [4], гл. 2, п. 2.2, 2.3.
Непрерывные модели развития отдельной популяции. Модели Мальтуса и Ферхюльста.
Основное содержание
Сформулировать определение популяции, описать ее основные характеристики. Объяснить, почему численность популяции является случайной величиной и как вводится понятие средней численности популяции, промежутка наиболее вероятных значений численности популяции, которому принадлежит значение численности популяции с заданной вероятностью. Объяснить, что такое и как вычисляется вероятная оценка погрешности средней численности популяции. Объяснить общие принципы построения непрерывных моделей развития популяции. Описать модель Мальтуса и Ферхюльста.
Ссылки: [63]. [4], гл. 4, предисловие, п. 4.2.
Модели биологических сообществ. Классификация типов взаимодействия популяций. Уравнения Вольтерра. Понятие об имитационных моделях экосистем.
Основное содержание
Сформулировать определение популяции, описать ее основные характеристики. Объяснить, почему численность популяции является случайной величиной и как вводится понятие средней численности популяции. Сформулировать определение биологического сообщества и экологической системы. Привести упрощенную классификацию типов взаимодействия популяций. Описать построение уравнений Вольтерра, описывающих взаимодействие двух популяций и соответствующей задачи Коши. Описать исследование Вольтеровской модели конкурирующих популяций. Объяснить, как строятся сложные, имитационные модели экологических систем.
Ссылки: [63], [4], гл. 4, п. [4], гл. 4. предисловие, п. 4.2, 4.3.

Вопросы билетов по информационным системам
Информационные системы (понятие, виды). Банк данных, его компоненты. Архитектура информационных систем.
Основное содержание
Узкая и широкая трактовка понятия «Информационная система». Определения компонентов банка данных (база данных, система управления базами данных, словарь данных и т.д.). Архитектура клиент-сервер и файл-сервер.
Ссылки: [54], гл.1, п. 1.1-1.2
Система управления базами данных (СУБД), виды СУБД.
Основное содержание
Классификация СУБД, характеристика различных видов СУБД. Полнофункциональные СУБД. Серверы баз данных (БД), их назначение. Клиентские программы, средства разработки программ работы с базами данных.
Ссылки: [54], гл.1, п. 1.3
Модели данных. Иерархическая модель данных. Сетевая модель данных. Реляционная модель данных. Постреляционная модель данных. Многомерная модель данных. Реляционная модель данных (РМД), элементы РМД.
Основное содержание
Характеристика различных логических структур представления данных в базе данных - принципы построения, отличительные признаки, недостатки и преимущества конкретных моделей, примеры СУБД, построенных на той или иной модели. Характеристика указанных логических структур представления данных в базе данных - принципы построения, отличительные признаки, недостатки и преимущества конкретных моделей, примеры СУБД, построенных на той или иной модели.
Ссылки: [54], гл.2, п. 2.1-2.3; [12], гл.2, п. 2.4-2.5, гл.З, п.3.1
Экспертные системы. Категории экспертных систем.
Основное содержание
Характеристика экспертных систем как систем искусственного интеллекта, отличия экспертных систем от других программ, признаки экспертных систем, схема экспертной системы.
Ссылки: [57], с. 640-651
Защита информации (основные определения), методы и средства защиты. Программно-аппаратные методы защиты. Средства защиты БД.
Основное содержание
Основные виды угроз, 4 уровня организации комплексной защиты. Методы защиты (физические, аппаратные, программные, организационные). Примеры программных средств защиты.
Ссылки: [54], гл.8, п.8.2

Вторые вопросы билетов
Вопросы по теоретическим основам информатики
Понятие информации, виды и свойства информации. Информационные процессы. Хранение, передача, обработка информации.
Основное содержание
Непрерывная и дискретная информация. Единицы измерения информации. Различные подходы к измерению информации (объемный, алфавитный, вероятностный). Меры информации. Представление информации в компьютере. Структура внутренней памяти. Представление символьной, числовой, графической, звуковой информации.
Ссылки: [8], с. 18-75 (т.1); [ 11], с. 7-27 (т.1); [11], с. 124-157 (т. 1), [19], с. 68-83, с. 102-126; [ 16], с. 21-31; [12], с.40-47; [21].
Основные понятия теории кодирования (алфавит, слово, префикс/постфикс слова, схема, кодирование, декодирование). Формулировка задачи теории кодирования.
Основное содержание
Методы, используемые для описания множества сообщений. Алфавитное кодирование. Понятие разделимой и префиксной схемы. Неравенство Макмиллана. Кодирование с минимальной избыточностью. Цена кодирования, алгоритм Фано. Оптимальное кодирование, алгоритм Хаффмана. Помехоустойчивое кодирование. Кодирование с исправлением ошибок, классификация ошибок. Возможность исправления всех ошибок, кодовое расстояние. Построение кода Хэмминга для исправления одного замещения. Сжатие данных (сжатие текстов, предварительное построение словаря). Ссылки: [8], с. 18-75 (т.1); [16], с.36-43 ; [12] - с. 48-60; [21].
Подходы к организации защиты данных. Понятия шифрования, шифра, ключа шифра, криптографии.
Основное содержание
Шифрование с помощью случайных чисел, гамма шифра. Криптостойкость, методы ее повышения. Модулярная арифметика. Шифрование с открытым ключом, его корректность, практическое использование шифров с открытым ключом.
Ссылки: [8], с.18-75 (т.1); [16] - с.36-43; [12], с. 48-60; [21].
Различные подходы к интуитивному понятию алгоритма. Формализация понятия алгоритма. Машина Поста. Машина Тьюринга. Тезис Тьюринга и его обоснование.
Основное содержание
Понятие алгоритма. Различные подходы к понятию алгоритма. Понятие исполнителя алгоритма. Схема функционирования исполнителя алгоритма. Свойства алгоритма. Способы представления алгоритмов. Изображение алгоритмов в виде блок-схемы. Типы элементарных блок-схем. Необходимость уточнения понятия алгоритм. Основные подходы. Алгоритмически неразрешимые задачи. Главная цель формализации. Идеи Поста. Идеи Тьюринга. Тезис Тьюринга. Расширение определения Машины Тьюринга. Композиция. Принцип нормализации и его обоснование. Понятие об алгоритмической неразрешимости. Развитие понятия алгоритма. Алгоритм как преобразование слов из заданного алфавита. Нормальные алгоритмы Маркова.
Ссылки: [11], с. 178-180 (т.1); [19], с. 187-190; [16], с. 46-53; [21]; [8], с. 18-75 (т.1); [11], с. 180-203 (т.1); [16], с. 53-68; [21].
Подходы к разработке алгоритмов и программ. Методология разработки программных систем. Ступени развития.
Основное содержание
Основные общие требования к процессу проектирования программных систем. Понятие декомпозиции и пошаговой детализации. Метод разработки программ сверху вниз (снизу вверх). Модульный подход к разработке программ. Структурный подход к проектированию программных систем. Объектный подход к разработке программ. Методы обеспечения правильности программ. Доказательное программирование. Документирование программ. Виды программной документации.
Ссылки: [19], с. 191-212; [16], с. 69-78; [12], с. 647-666; [21].
Понятие рекурсивных алгоритмов (РА). Применение РА при решении задач. Основное содержание
Возможности получения рекурсии. Формы рекурсивных процедур. Сравнение рекурсивных и итеративных алгоритмов. Анализ сложности РА. Задачи на рекурсию («Ханойская башня» и др.).
Ссылки: [8], с. 129-153 (т.1); [21].
Сортировки. Формулировка задачи сортировки.
Основное содержание
Методы сортировки: линейная (прямого выбора), сортировка обменом (метод «пузырька»), шейкер-сортировка, сортировка подсчетом, сортировка вставками (прямого включения), h-сортировки (метод Шелла), метод слияний, метод Хоара, топологическая сортировка, поразрядная сортировка, пирамидальная сортировка. Сравнительная характеристика методов сортировки. Классификация задач с применением сортировок (заполнения, анализ, поиск, перестановки).
Ссылки: [6], с. 11-42; [10], с. 91-110; [15], с. 70-122; [21].
Формулировка задачи поиска. Понятие ключа. Проблема дублирующихся ключей и её решение.
Основное содержание
Виды методов поиска: линейный поиск, быстрый последовательный поиск, бинарный поиск, интерполяционный поиск. Однопроходные алгоритмы. Поиск образца в строке (прямой поиск подстроки в строке; алгоритм Кнута, Мориса и Пратта; алгоритм Боуера и Мура; алгоритм Рабина).
Ссылки: [6], с. 43-53; [15], с. 53-69; [21].
Вопросы по курсу программирования
Концепция типов данных.
Основное содержание
Данные и информация. Размещение в памяти ЭВМ. Типы данных. Классификация типов данных (целый, логический, символьный, перечисляемый, тип-диапазон, вещественный, Variant, DataTime). Объявление. Диапазон значений. Выделяемая память. Операции над величинами определенного типа. Стандартные процедуры и функции, применимые к аргументам определенного типа. Преобразование типов. Возможности совместимости типов. Непредвиденные ситуации и ошибки, возникающие при приведении типов данных.
Ссылки: [28], [32]
Программирование ветвящихся алгоритмов.
Основное содержание
Условный оператор. Множественный выбор.
Ссылки: [28], [32]
Программирование циклических алгоритмов.
Основное содержание
Понятие цикла. Возможные способы организации. Сходства и отличия разных типов циклов. Процедуры Continue и Break. Примеры использования.
Ссылки: [28], [32]
Производные типы данных.
Основное содержание
Понятие полной и частичной переменной. Возможности объявления. Манипуляции с данными производных типов.
Ссылки: [27]
Массивы. Записи.
Основное содержание
Виды массивов. Выделение памяти. Размер и размерность массива. Работа с массивами. Упакованные массивы. Динамические массивы. Передача массивов в качестве параметров процедур и функций. Простые и иерархические записи. Записи с вариантами.
Ссылки: [28], [32]
Строки. Множества.
Основное содержание
Типы строк в ОР. Возможности объявления. Выделение памяти под строки разных типов. Операции над строками. Форматирование строк. Процедуры и функции работы со строками. Процедуры и функции преобразования строк в другие типы данных (и обратно). Организация работы: объявление, добавление и удаление элементов из множества, просмотр множества, сравнение множеств.
Ссылки: [28], [32]
Подпрограммы.
Основное содержание
Процедуры и функции. Локализация имен. Способы передачи параметров.
Ссылки: [28], [32]
Файлы.
Основное содержание
Понятие файла. Виды файлов. Процедуры и функции для работы с файлами.
Ссылки: [28], [32]
Модульная организация работы с данными.
Основное содержание
Понятие модуля. Принцип ограничения доступа к информации.
Ссылки: [22], [27]. [30]
Динамические структуры данных (ДДС).
Основное содержание
Указатели и динамическая память. Выделение и освобождение динамической памяти. Состояния указателя. Действия над указателями. Классификация ДДС. Несвязанные ДДС. Динамические массивы. Связанные ДДС: стеки, деки, очереди, списки, кольца, деревья. Способы работы (создание, добавление, удаление, поиск, ввод, вывод).
Ссылки: [13]
Классы и объекты.
Основное содержание
Инкапсуляция, наследование, полиморфизм. Составляющие класса. Поля, методы, свойства. Жизненный цикл объектов.
Ссылки: [13]
Основы визуального программирования.
Основное содержание
Форма и возможности её модификации. Конструктор форм и его применение. Компоненты (предназначение, виды, свойства компоненты, возможности управления свойствами компонент). События. Реакция на события. Обработчики событий и добавление кода. Методы.
Ссылки: [22], [27], [30]

Третьи вопросы билетов
Вопросы билетов по теории и методике обучения информатике
Предмет ТМОИ. Цели обучения информатике в средней школе.
Основное содержание
Три ключевых вопроса методики обучения информатике. Определение методической деятельности учителя информатики. Объекты методической деятельности и основы ее конструирования. История школьной информатики. Цели обучения информатике в школе: образовательные, воспитательные, развивающие. Примеры развивающих заданий. Роль и значение предмета "Информатика" в школьном обучении. Реализация целей обучения информатике на примере изучения информационных процессов.
Ссылки: [43], гл.2, п. 2.1-2.2, гл. 3, гл.9, п.7.3-7.5; [44], гл.1, §2, §3, гл.5, §1; [47], п.2, п.6, п.15.2, [48], часть 1, п.1, [53], гл.1, п.п. 1-2
Содержание курса школьной информатики.
Основное содержание
Основные содержательные линии ШКИ. Реализация линий в конкретной теме информатики. Сравнительный анализ учебников и учебных пособий по школьной информатике с позиций приоритетности содержательных линий. Общие методические рекомендации по изучению содержательных линий информатики: проявление фундаментальности в каждой содержательной линии; отражение логики содержательных линий в опорных схемах. Схема анализа объяснительного материала школьного учебника и ее реализация на конкретном примере.
Ссылки: [43], гл. 4, п. 4.1, 4.4, гл. 5, п.5.4; [44], гл.1, § 4; [47], п. 5, 6; [48], часть 1, п.4.
Методы научного исследования и их применение в информатике.
Основное содержание
Анализ и синтез как методы исследования и их виды. Реализация методов анализа и синтеза при работе с понятием, задачей, при постановке целей урока и подведения его итогов. Сущность аналогии, примеры применения аналогии в ситуациях: аналогия между опытом учащихся и информационным содержанием; аналогия между информационным содержанием различных тем. Ссылки: [43], гл. 6, с. 199, [47], п.11.6.
Методика формирования понятий в школьном курсе информатики.
Основное содержание
Понятие как форма мышления. Объем и содержание понятия, связь между ними. Сущность определения понятия. Классификация понятий. Основные этапы методики формирования понятий. Назначение заданий на каждом из этапов. Примеры формирования понятий.
Ссылки: [44], гл. 5; [47], п. 5.4; [60], С. 123-125.
Методика формирования умений в школьном курсе информатики.
Основное содержание
Причины учебных затруднений и пути их преодоления. Психолого- педагогические требования к формированию умений. Основные этапы методики формирования умений. Назначение заданий на каждом из этапов. Примеры формирования умений.
Ссылки: [43], п.9.3; [60], С.125-126; 134.
Методика обучения учащихся решению задач в школьном курсе информатики.
Основное содержание
Этапы работы над задачей. Суть каждого этапа и методика работы на каждом из этапов. Цели выделения видов задач. Примеры видов информационных задач. Схема анализа заданного материала.
Ссылки: [60] , с. 129, с. 144.
Методика изучения содержательной линии «Информация». Изучение способов измерения количества информации.
Основное содержание
Основные вопросы содержательной линии. Роль понятия «информация» в ШКИ. Два подхода к определению понятия информации. Методика введения понятия 1 бита информации с позиций субъективного, кибернетического, вероятностного подходов к измерению количества информации. Единицы измерения информации. Основные зависимости, связанные с измерением информации, и методика их изучения. Основные вычислительные задачи.
Ссылки: [43], гл.7, п.7.1, 7.2; [45], гл.1, дополнение к гл.1; [47], п. 15.1; [48], 4.2, п.2-4.
Методика изучения языка двоичного кодирования информации.
Основное содержание
Роль темы в ШКИ. Вопросы изучения любого языка. Свойства позиционной системы счисления и их проявление в двоичном кодировании. Методика изучения алгоритмов перевода чисел из десятичной системы в двоичную и обратно; из двоичной в восьмеричную (шестнадцатеричную) и обратно.
Ссылки: [43], с. 164-173, [48], часть 2, п.6; [46], том 1, раздел 1, п.1.5; [60], С.32-39.
Изучение архитектуры ЭВМ.
Основное содержание
Роль и цели темы. Этапы изучения и построение диалогов при введении основных устройств, характеристик компьютера, функциональной и магистральной схемы ЭВМ. Методика изучения алгоритмов представления числовой информации (целое положительное, целое отрицательное числа, действительные числа) в памяти ЭВМ.
Ссылки: [43], гл.9, [44], гл.6, § 1; [45], гл.2; [47]. п. 15.3; [49], лекция 9; [48], ч. 2, п. 7.
Методика изучения алгоритма работы процессора.
Основное содержание
Методика изучения структуры и основных понятий внутренней памяти компьютера на примере УК «Нейман». Назначение УК. Принципы Неймана и их отражение в ШКИ. Основные вычислительные задачи и методика обучения их решению.
Ссылки: [43], гл. 9, [47], п. 21.4; [49], гл. 2, §§7-9, гл. 11, §§44-46, [48], ч. 2, п. 17.
Общий методический подход к изучению ПО. Методика изучения операционных систем.
Основное содержание
Классификация ПО и назначение каждого вида ПО. Общая методическая схема изучения прикладного ПО. Методика введения понятия «операционная система» и ее функции. Методика изучения файловой структуры. Виды задач.
Ссылки: [43], п.9.3, [44]. гл.2, с.53-59; [47], п. 15.4. 16.1. 16.2; [49], гл. 2, §§10-12, [48], ч. 2, п. 8.
Методика изучения содержательно-методической линии «Алгоритмизация».
Основное содержание
Роль линии в ШКИ. Методика изучения понятий: программа, алгоритм, исполнитель, язык. Реализация схемы изучения исполнителя ГРИС. Этапы методики изучения любой алгоритмической конструкции. Методика изучения линейного алгоритма, ветвления, вспомогательных алгоритмов (процедур), цикла на графическом исполнителе. Структурная методика построения алгоритмов.
Ссылки: [43], гл.11, с.267, п.11.2-11.3, [44], гл.6, § 2; [47]. п. 18; [49], Л4, §8, Л5, §9-10, Л6 §13, 15.
Методика изучения основ логики.
Основное содержание
Роль и место темы в курсе информатики. Основные вопросы изучения любого языка. Методика изучения алгебры высказываний: понятие высказывания и виды высказываний; логические операции и правило нахождения значения логического выражения, логические схемы и их использование. Примеры задач и способы их решения.
Ссылки: [43], п. 8.4, [47], п. 15.5; [45], п.7.1; [46], п. 1.6
Методика изучения структурного языка программирования.
Основное содержание
Роль темы и схема изучения программирования в ШКИ. Основные вопросы изучения любого языка и их реализация при изучении языка Паскаль. Структура программы на языке Паскаль. Схема решения задач на программирование.
Ссылки: [45], гл. 12, [44], гл.6, § 3; [47], п. 19; [48], п. 18, [46], п.4.4, [49], Л.2, п.С1,Л4, §6, Л6, §12.
Методика изучения алгоритмических конструкций.
Основное содержание
Название, синтаксис, принцип работы каждой конструкции. Задачи для этапа введения конструкции на языке структурного программирования. Методика введения и усвоения конструкций. Основные этапы решения задач с использованием конструкций языка высокого уровня.
Ссылки: [45], п. 12.4, 12.6, [46], п. п. 4.4.2, 4.4.3. [47], п.18.4-18.6; 18.11.
Методика изучения технологии обработки текстовой информации.
Основное содержание
Реализация общей методической схемы изучения ИТ на примере текстового редактора. Особенности изучения принципов построения кодировочных таблиц. Методика изучения интерфейса текстового редактора. Пример формирования умения работы в текстовом редакторе. Основные вычислительные задачи и задачи на кодирование.
Ссылки: [43], гл. 12, п. 12.1; [44], гл.7, § 2; [45], гл. 3, §14-16, [47], п. 16.4; [48]. п. 9, [46], разд.З, п.3.13; разд. 5, п. 5.1-5.2; [44], гл. 3; [52], гл. 2.
Методика изучения технологии обработки графической информации.
Основное содержание
Реализация общей методической схемы изучения ИТ на примере графического редактора. Принципы кодирования графической информации. Пример формирования умения работы в графическом редакторе. Основные вычислительные задачи и задачи на кодирование.
Ссылки: [44], гл.7, § 3; [45], гл. 4. §17-22, [47], п. 16.3; [48], п.Ю, [46],разд. 3, п.3.15, разд. 5, п. п. 5.1-5.2; [44]. гл. 3; [52], гл. 2.
Методика введения в информационное моделирование.
Основное содержание
Значение темы и основные цели ее изучения в ШКИ. Методика изучения основных понятий темы (модель, типы и виды моделей; взаимосвязь объект-цель- модель). Виды табличных моделей и их характеристики. Основные этапы моделирования и их реализация при построении табличных моделей. Основные типы задач.
Ссылки: [43], гл. 10. [44], гл.6. § 4; [47], п. 20; [48], часть 2, п. 12, [46], разд.2, разд. 6.
Методика изучения баз данных. Методика изучения запросов и сортировки в рамках СУБД.
Основное содержание
Роль и место темы в ШКИ. Реализация общей схемы изучения ИТ. Методика введения понятия «главный ключ». Основные типы задач по БД и методика работы с ними (примеры). Примеры заданий на усвоение и закрепление умения составления логических выражений для построения запросов в СУБД.
Ссылки: [43], гл.12,п.12.4; [44], гл.7, § 5; [45], гл.7, §27-30, [47], п. 16,7; 16.8; [48], п. 13, [46], п. 5.4; [44], гл. 3; [52], гл. 2.
Методика изучения электронных таблиц в курсе информатики. Изучение методов адресации в рамках табличного процессора.
Основное содержание
Роль и место темы в базовом курсе информатики. Реализация общей схемы изучения ЭТ. Первое знакомство с ЭТ (назначение, структура и характеристики элементов; основное свойство, табличные процессоры, итоговые вопросы). Особенности данных в ЭТ и методика их изучения. Этапы составления модели задачи. Методика изучения принципов адресации. Основные типы задач.
Ссылки: [43], гл.12, п. 12.5; [44], гл.7, § 4; [45], гл. 8 , [47], п. 16.6; [48], п. 14, [46], п. 5.5; [44], гл. 3; [52], гл. 2.

Литература
Трубников С.В Численные методы. Часть 1: Теория погрешностей. Решение алгебраических и трансцендентных уравнений и систем: Учебное пособие для студентов вузов. - Брянск: Изд-во БГУ, 2005.
Трубников С.В Численные методы. Часть 2: Аппроксимация функций. Численное дифференцирование и интегрирование: Учебное пособие для студентов вузов. - Брянск: Изд-во БГУ, 2005.
Трубников С.В Численные методы. Часть 3: Решение дифференциальных уравнений: Учебное пособие для студентов вузов. - Брянск: Изд-во БГУ, 2005.
Трубников С.В Компьютерное моделирование: Учебное пособие для студентов вузов. - Брянск: Изд-во БГУ, 2004.
Ильин В.А., Позняк Э.Г. Основы математического анализа. Часть 1. М.: Наука, 1982.
Андросова Е.Г. Алгоритмы и методы в программировании: Учебное пособие для студентов физико-математических факультетов вузов. - Брянск: Издательство БГУ, 2003. - 58 с.
Ахо А.В., Хопкрофт Д.Э., Ульман Д.Д. Структуры данных и алгоритмы.
Бауэр Ф„ Гооз Г. Информатика. Вводный курс: В 2-х частях. Пер. с нем. - М.: Мир, 1990,-336 е., ил.; 423 е., ил.
Гайдышев И. Анализ и обработка данных: специализированный справочник - СПб: Пит- ре, 2001.-752 е.: ил.
Иванов Б.Н. Дискретная математика. Алгоритмы и программы: Учеб. Пособие.- М.: Лаборатория Базовых знаний, 2002 - 288 е.: ил.
Информатика. Задачник-практикум в 2т /Под ред. И.Г. Семакина. Е.К. Хеннера. - М.: Лаборатория Базовых Знаний, 2000. - 304 е.: ил.
Информатика: Учебник. - 3-е перераб. изд. /Под ред. проф. Н.В. Макаровой. - М.: Финансы и статистика, 2000. - 768 е.: ил.
Кнут Д. Искусство программирования для ЭВМ. В 3 томах. М.: Мир, 1976-1978.
Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: Построение и анализ
Макконелл Дж. Анализ алгоритмов. Вводный курс. - М.: Техносфера, 2002. - 304с.
Могилев А.В., Пак Н.И., Хеннер Е.К. Информатика: Учеб. пособие для студ. пед. вузов /А.В. Могилев, Н.И. Пак, Е.К. Хеннер; Под ред. Е.К.Хеннера. - М., 1999. - 816 с.
Новиков Ф.А. Дискретная математика для программистов
Окулов А. Готовимся к олимпиаде по информатике
Острейковский В.А. Информатика: Учеб. Для вузов,- М.: Высш.шк., 1999.-511 е.: ил.
Шень А. Программирование: теоремы и задачи
Теоретические основы информатики: Электронный курс лекций.
Баженова И.Ю. Delphi 6. Самоучитель программиста. - М.: КУДИЦ-ОБРАЗ, 2002. - 432 с.
Вирт Н. Алгоритмы и структуры данных / Пер. с англ. М.: Мир, 1989. - 360 е., ил.
Возневич Э. Delphi. Освой самостоятельно: пер. с англ. - М.: Восточная книжная компания, 1996. - 736с.. ил.
Давархелидзе П.Г., Марков Е.П. Программирование в Delphi 7. - СПб.: БХВ-Петербург, 2004. - 784 е., ил.
Дантеманн Д., Мишел Д., Тейлор Д. Программирование в среде Delphi: Пер. с англ. - Киев: НИПФ-ДиаСофт Лтд., 1995 - 608 с.
Дарахвелидзе П.Г., Марков Е.П. Delphi - среда визуального программирования. - СПб.: BHV, 1996. -352 с.
Дмитриева М.В., Кубенский А.А. Элементы современного программирования. - С.-Пб.: Изд-во С.-П. университета, 2001.
Калверт Ч. Программирование в Windows: Освой самостоятельно за 21 день / Пер. с англ.-М.: БИНОМ, 1995.-496 с.
Кенту М. Delphi 6 для профессионалов. - СПб: Издательство «Питер», 2001. - 1120 е., ил.
Киммел П. Создание приложений в Delphi. :Пер. с англ. - М. : Издательский дом «Вильяме», 2003. - 640 с. :ил. - Парал. тит. англ.
Культин Н. Delphi 3.0 для всех. - М.: КомпьютерПресс, 1998.
Лишнер P. Delphi. Справочник. - СПб: Символ-Плюс, 2003. - 640 е., ил.
Митчелл К. Керман. Программирование и отладка в Delphi. Учебный курс. :Пер. с англ. - М. : Издательский дом «Вильяме», 2002, 672 с. :ил. - Парал. тит. англ.
Озеров В. Delphi. Советы программистов. - СПб: Символ-Плюс, 2003. - 976 е., ил.
Орлик С.В. Секреты Delphi на примерах. - М.: БИНОМ, 995. - 464 с.
Фаронов В.В. Delphi 6. Учебный курс. - М.: Издатель Молгачева С.В., 2001. - 672 е., ил.
http://lib.penn.ru - книги в электронном виде.
http://www.inprise.ru - русский сайт компании (Borland).
http://ww\v.torrv.ru - множество интересных компонентов по Delphi и С++ Builder и полезных примеров.
http://rusdoc.clf.ru - документация по Delphi и вообще по программированию.
[ Cкачайте файл, чтобы посмотреть ссылку ]ww.рсworld.ru - электронная версия популярного компьютерного журнала "Мир ПК".
Лапчик М.П. и др. Методика преподавания информатики.- М.: Академия, 2001.
Софронова Н.В. Теория и методика обучения инфоратике. - М.: Высш. Шк„ 2004
Семакин И.Г. и др. Информатика. Базовый курс для 7-9 классов. - М.: Лаборатория базовых знаний,2000
Информатика. Задачник - практикум в 2т./Под ред. И.Г.Семакина, Е.К.Хеннера -М.: Лаборатория базовых знаний, 2000
Бочкин А.И. Методика преподавания информатики: Учеб. пособие для пед. спец. вузов.- Мн.: Высш. Шк„ 1998.-431с.
Семакин И.Г., Шеина Т.Ю. Преподавание базового курса информатики в средней школе,- М.: Лаборатория базовых знаний, 2000
Кушниренко А.Г., Лебедев Г.В. 12 лекций о том для чего нужен школьный курс информатики и как его преподавать - М.: Лаборатория базовых знаний, 2000
Первин Ю.А. и др. Роботландия. Методическое пособие для учителя.
Захарова И.Г. Информационные технологии в образовании,- М.: Академия, 2003
Полат Е.С. и др. Новые педагогические и информационные технологии в системе образования. - М.: Академия, 2000
Роберт И.В. Современные информационные технологии в образовании,- М.: Школа- Пресс, 1994
Хомоненко А.Д., Цыганков В.М., Мальцев М.Г Базы данных: Учебник для высших учебных заведений/Под ред. проф. А.Д.Хомоненко. - СПб.: КОРОНА принт, 2000. - 416с.
Бекаревич Ю.Б., Пушкина Н.В. MS Access за 30 занятий. - СПб.: БХВ - Санкт- Петербург, 2000.
Вейскас Дж. Эффективная работа с Microsoft Access 2000. - СПб.: Изд. «Питер», 2000.
Информатика: Учеб. пособие для студ. пед. вузов//А.В. Могилев, Н.И.Пак, Е.К.Хеннер. - М., 1999.
Компьютерные сети. Принципы, технологии, протоколы// В.Г.Олифер, Н.А.Олифер. - СПб.: Издательство «Питер», 2000.
Тихомиров Ю.В. Microsoft SQL Server 2000: Разработка приложений - СПб.: БХВ - Санкт-Петербург, 2000. - 368 с.
Малова И.Е. Непрерывная подготовка учителя к осуществлению личностно ориентированного обучения учащихся: Монография - Брянск: Изд-во БГУ, 2003. - 225 с.
Крылов С.С., Ушаков Д.М. ЕГЭ. Информатика. Тематические тестовые задания ФИПИ. - М: Изд-во «Экзамен», 2011. - 191 с.
Лапчик М.П. Численные методы: учебное пособие для студентов высших учебных заведений / М.П.Лапчик, М.И.Рагулина, Е.К.Хеннер; под ред. М.П.Лапчика. - 3-е изд., стер. - М. Издательский центр «Академия», 2007.
Ашихмин В.Н. и др. Введение в математическое моделирование: Учебное пособие / Под ред. П.В. Трусова. - М.: Университетская книга. Логос, 2007.








13 PAGE 14215



Root Entry

Приложенные файлы

  • doc 14736649
    Размер файла: 159 kB Загрузок: 0

Добавить комментарий