Частная методика
Преподавание элементов программирования в школе. Сравнительный анализ данной темы в 2 – 3 альтернативных школьных учебных пособиях. Различные подходы к изложению данной темы, их обоснование.
Методика изложения темы «Программирование и алгоритмизация» в школьном курсе информатики. Организация контроля и учета знаний по данной теме. Тематическое планирование.
Содержательная линия «Информация и информационные процессы». Методика изложения темы. Сравнительный анализ школьных учебников. Значение темы для формирования научного мировоззрения школьников.
Содержательная линия «Компьютерное моделирование». Методика, сравнительный анализ школьных учебников, тематическое планирование, организация контроля и учета знаний по данной теме.
Содержательная линия «Сетевые технологии. Internet». Методика изложения темы. Сравнительный анализ школьных учебников. Значение темы для формирования научного мировоззрения школьников.
Содержательная линия «Обработка текстовой информации». Методика изложения темы. Сравнительный анализ школьных учебников. Значение темы для формирования научного мировоззрения школьников.
Содержательная линия «Обработка числовой информации». Методика изложения темы. Сравнительный анализ школьных учебников. Значение темы для формирования научного мировоззрения школьников.
Содержательная линия «Архитектура компьютера». Методика изложения темы. Сравнительный анализ школьных учебников. Значение темы для формирования научного мировоззрения школьников.
Содержательная линия «Представление данных в компьютере». Методика изложения темы. Сравнительный анализ школьных учебников. Значение темы для формирования научного мировоззрения школьников.
Методика работы с историческим материалом в процессе преподавания информатики в школе. Воспитательный и мировоззренческий аспекты этой работы.
Содержательная линия «Базы данных». Методика изложения темы. Сравнительный анализ школьных учебников. Значение темы для формирования научного мировоззрения школьников.
Методика решения задачи на ЭВМ. Этапы решения задачи. Основные директивы работы с программой. Методика формирования устойчивых навыков работы с программами.
Содержательная линия «Программное обеспечение». Методика изложения темы. Сравнительный анализ школьных учебников. Значение темы для формирования научного мировоззрения школьников.
Содержательная линия «Логические основы ЭВМ». Методика изложения темы. Сравнительный анализ школьных учебников. Значение темы для формирования научного мировоззрения школьников.
III. Задачи
Отсортировать одномерный массив двумя способами.
В отсортированном одномерном массиве найти данное число (поиск).
Вычислить определитель n - порядка.
Найти все простые числа меньшие или равные N.
Найти корень уравнения f(x)=0 с точностью до E.
Построить график функции y = f(x).
Составить программу «Бегущая строка».
Напечатать N первых чисел последовательности Фибоначчи.
Дана А-квадратная матрица порядка n. Вычислить Аk, где k >2.
Пусть f(x) – многочлен n-ной степени. Вычислить f(x0).
Решить уравнение ax2 + bx + c = 0, где a, b, c - любые действительные числа.
Число, заданное в системе счисления с основанием p перевести в систему с основанием q.
Даны n натуральных чисел. Найдите НОД и НОК этих чисел.
Напишите программу для приближенного вычисления интеграла от некоторой функции на отрезке [ a,b ].
Даны a, b, c (a≠0). Найти все корни (в поле комплексных чисел) уравнения
(описать запись для комплексных чисел).
Построить пересечение и объединение последовательностей
и
Даны натуральное число n, целые числа . Рассмотреть все отрезки последовательности (подпоследовательности идущих подряд членов), состоящие из совершенных чисел. (Определить процедуру, позволяющую распознавать совершенные числа: сумма делителей которого, равна самому числу)
Выравнивание строки заключается в том, что между отдельными словами дополнительно вносятся пробелы так, чтобы длина строки стала равной заданной длине (предполагается, что требуемая длина не меньше исходной), а последнее слово строки сдвинулось к ее правому краю. Составить программу выравнивания заданной строки текста.
Определить номера строк и столбцов всех седловых точек матрицы. Матрица имеет седловую точку
,
если
является
минимальным элементом в i-й
строке и максимальным в j-м
столбце.Уплотнить заданную матрицу, удаляя из нее строки и столбцы, заполненные нулями.
Дано действительное положительное число ε. Методом итераций решить систему линейных алгебраических уравнений с точностью ε. В данной задаче вычисление с точностью означает следующее. Вычисляется последовательность векторов – приближений
где
n
– число неизвестных системы, m=1,
1, 2, … . Если для некоторого k
выполнено
условие
То
вектор
считается
решением системы с точностью ε.
Пусть в кубе выбрано наугад n точек и пусть k(n) – число точек, попавших внутрь некоторого тела M, целиком находившегося внутри куба; тогда при больших n объем тела М будет приближенно равен
(метод Монте-Карло).
Определить
объем шара
;
для этого взять 500 точек с помощью датчика
случайных чисел; ответ сравнить с
.
23. Написать программу для работы с файлом. Структура файла: фамилия,
номер телефона. Программа должна:
а) создавать такой файл;
б) считывать данный файл.
в) вести поиск в файле.
24.Вычислить и вывести на экран в виде таблицы значения функции с точностью на интервале от 1 до 10 с шагом 1, если функция задана с помощью ряда Тейлора:
Найти все числа из одномерного массива B размерности n, встречающиеся более чем в одной строке матрицы A размерности mn.
По своему желанию выпускник имеет право заменить вопрос из II части по методике информатики на творческую работу, тема которой согласуется с руководителем не позднее 15 ноября т.г. Объем творческой работы должен быть не менее 20-25 страниц, она должна иметь структуру научно-исследовательской работы, аккуратно оформлена. С указанием списка литературы и Интернет-ресурсов, которые были использованы для выполнения работы.
Творческая работа защищается во время государственного экзамена и при её успешной защите заменяет второй вопрос билета.