«Практикум решения задач по программированию» является учебным пособием по элективным курсам «Занимательные задачи», «Дискретная математика», «Численные методы» в профильном обучении информатике для учащихся 9-11 классов. Решения задач приведены на языке Паскаль. Материал пособия соответствует государственному стандарту общего образования.
Практикум включает следующие разделы:
- Вопросы методики обучения школьников программированию;
- Занимательные задачи;
- Задачи, содержащие элементы дискретной математики;
- Задачи, включающие элементы вычислительной математики.
В первом разделе рассмотрена методика обучения решению задач по программированию. Приведены методика обучения, конкретные приемы и методы обучения. Материалы первого раздела «Решение задач на тему: «Простые числа», «Решение задач методом обобщения и аналогии», «Развитие темы задачи «Разложение натурального числа на натуральные слагаемые» целесообразно включить в элективный курс «Занимательные задачи». При решении части задач предполагается, что теоретический материал изучен на уроках информатики и математики. Решению части задач предшествует теоретический материал. Предложенные задачи сопровождаются решениями, комментариями к решениям и готовыми к исполнению программами. В конце некоторых тем приводятся задачи для самостоятельного решения.
Особое место занимает раздел «Занимательные задачи». Одним из приемов мотивации является использование занимательности в процессе обучения. Говоря о занимательности, мы имеем в виду развлечение детей не пустыми забавами, а занимательностью содержания заданий, либо формы, в которые они облекаются. Педагогическая оправданная занимательность имеет целью привлечь внимание учащихся к заданиям, к изучению теории, активизировать их мыслительную деятельность.
Раздел «Элементы дискретной математики» включает темы: «Алгоритм Евклида. Целочисленные решения уравнений. Сравнения. Китайская теорема об остатках», «Признаки делимости в различных системах», «Решение логических задач», «Задачи по теории множеств», «Комбинаторика», «Графы», «Геометрическая вероятность и метод Монте-Карло», «Извлечение квадратного корня из 2, золотое сечение и цепные дроби». Материал подобран так, чтобы раскрыть многообразие направлений и подходов в решении задач с использованием программирования.
Данный раздел, на мой взгляд, включает наиболее интересные направления дискретной математики.
Раздел «Численные методы» содержит следующие темы: «Вычисления на компьютере», «Вычисление элементарных функций», «Приближенное решение уравнений», «Решение систем линейных уравнений», «Численное интегрирование», «Численное решение дифференциальных уравнений», «Статистическая обработка данных». Здесь приводятся краткая теория, применение различных численных методов, программы реализации численных методов. Данный раздел соответствует элективному курсу «Вычислительная математика» или «Численные методы» в системе профильного обучения на старшей ступени обучения в школе.
«Практикум решения задач по программированию» является учебным пособием по элективным курсам «Занимательные задачи», «Дискретная математика», «Численные методы» в профильном обучении информатике для учащихся 9-11 классов.
В пособии отражены вопросы обучения решению задач по программированию, приведены конкретные методы и приемы.
Пособие содержит большое количество задач, приведены решения и готовые программы, написанные на языке программирования Паскаль.
Предназначено учителям информатики средних общеобразовательных школ, преподавателям средних профессиональных учебных заведений, будет полезной школьникам и студентам.
Материал пособия соответствует государственному стандарту общего образования.