Метод половинного деления

МИНИСТЕРСТВО ОБЩЕГО И ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ

СТЕРЛИТАМАКСКИЙ ГОСУДАРСТВЕННЫЙ ПЕДАГОГИЧЕСКИЙ ИНСТИТУТ

Кафедра информатики и вычислительной техники

КУРСОВАЯ РАБОТА

на тему:

«Метод половинного деления в школьном курсе информатики»

Работу выполнили студенты 42 группы ФМФ: Дубовицкий Сергей и Волков Антон

Руководитель: доцент Хусаинова Г.Я.

Стерлитамак 2001

ПЛАН:

ВВЕДЕНИЕ

МЕТОД ПОЛОВИННОГО ДЕЛЕНИЯ 4

Задача 4

Алгоритм 6

Блок схема 7

ЗАКЛЮЧЕНИЕ 8

ЛИТЕРАТУРА 9

ПРИЛОЖЕНИЕ

Введение

Целью данной курсовой работы является раскрытие содержания темы «Метод половинного деления» и дальнейшее ее закрепление путем выполнения лабораторной работы и практических заданий.

Одной из главных задач в обучении является развитие творческих и исследовательских способностей учащихся. На уроках информатики применение компьютеров позволяет учащимся заниматься исследовательской работой при решении задач из различных областей (например, физические, математические, экономические задачи). При этом они должны научиться четко формулировать задачу, решать ее и оценивать полученный результат.

Использование новых информационных технологий позволяет решать некоторые задачи нетрадиционными способами, а также решать прикладные задачи, которые ранее не могли рассматриваться в силу сложности математического аппарата. Так, в школьном курсе математики учащиеся рассматривают уравнения, которые имеют точные решения. Однако в реальной практике решение большинства уравнений не может быть записано в явном виде. Их решение находится только приближенными методами. Ранее способы решения таких уравнений рассматривались после изучения одного из алгоритмических языков. Во-первых, разрабатывали алгоритм метода решения (например, итерации, половинного деления). Во-вторых, составляли программу и использовали ее для получения решения и его исследования. Труднее было при изучении темы "Моделирование", когда рассматривали задачи оптимизации. Задачи должны были быть довольно простыми, допускающими только одну поисковую переменную.

В школьном курсе информатики метод половинного деления изучается в 11 классе на 42 уроке при изучении раздела «Компьютерное моделирование», закрепляется тема на 43 уроке в виде Лабораторной работы.

Метод половинного деления

Решение алгебраического уравнения. Для численного решения алгебраических уравнений существует множество способов. Среди самых известных можно назвать метод Ньютона, метод Хорд, и «всепобеждающий» метод Половинного Деления. Сразу оговоримся, что любой метод является приближенным, и по сути дела лишь уточняющим значение корня. Однако уточняющим до любой точности, заданной Нами.

Метод половинного деления или дихотомии (дихотомия - сопоставленность или противопоставленность двух частей целого) при нахождении корня уравнения f(x)=0 состоит в делении пополам отрезка [a; b], где находится корень. Затем анализируется изменение знака функции на половинных отрезках, и одна из границ отрезка [a; b] переносится в его середину. Переносится та граница, со стороны которой функция на половине отрезка знака не меняет. Далее процесс повторяется. Итерации прекращаются при выполнении одного из условий: либо длина интервала [a; b] становится меньше заданной погрешности нахождения корня ε, либо функция попадает в полосу шума ε1 – значение функции сравнимо с погрешностью расчетов.

Сначала поставим задачу. Дана монотонная, непрерывная функция f(x), которая содержит корень на отрезке [a,b], где b>a. Определить корень с точностью ε, если известно, что f(a)*f(b)0, то теперь точкой a станет c: a=c; Если d ε, то идем в пункт 1) если нет, то корень с нужной нам точностью найден, и он равен: x=(a+b)/2;

Блок- схема

Заключение

Информатике трудно существовать в школе как отдельной науке, она должна помогать другим учебным предметам в развитии познавательного интереса к предмету, в решении логических задач, в обработке результатов лабораторных работ и индивидуальных практических заданий. Школьники начинают испытывать удовлетворение, замечая, что элементы математики и информатики имеют реальное воплощение в физических процессах.

Математика является необходимой базой, которая позволяет глубже вникнуть в суть описываемых физических явлений и закономерностей. Hа уроках физики развиваются и конкретизируются многие математические понятия: функции, графики, уравнения, неравенство, производная, интеграл, вектор и др. Это требует согласованных действий от учителя физики и математики при формировании общих понятий.

В применении информатики к преподаванию других предметов используются в основном две формы работы: привлечение программных средств для контроля знаний учащихся и работа учащихся с обучающими программами. В стороне остаются возможности составления программ самими учащимися для решения тех или иных задач, например, из области физики. Среди методистов распространено мнение, что подобная работа в школе возможна лишь на высоком уровне (в специализированных классах) из-за слабой подготовки учащихся в области программирования. Однако при согласованных действиях преподавателей физики, математики и информатики этот недостаток может быть легко выполнен. В частности успешным оказывается проведение уроков по теме "Движение тела под действием силы тяжести при начальной скорости управления горизонтально или под углом к горизонту", изучаемой в курсе физики 9 класса совместно с учителем информатики. В курсе информатики Учащимся предлагается лабораторная работа "Артиллериская задача". При выполнении данной работы учитель отрабатывает навыки программирования, изучает метод дихотомии (половинного деления). При этом приходится решать задачу физически, т.е. возникают трудности по применению формул физики. Таким образом затмевается главная цель урока по информатике: формирование умений и навыков решения задач методом половинного деления с использованием ЭВМ. Поэтому здесь и необходимо проведение интегрированных уроков по физике и информатике при решении задач. Тем более, что в Сборник задач по физике для 9-11 классов (переизданного в 1992 г.), автором которого является А.П. Рымкевич, включены программируемые задачи, которые для решения требуют знаний по физике и информатике.

Литература

1. Гейн А.Г., А.И. Сенокосов, Н.А. Юнерман «Информатика: учебное пособие для 10-11 классов». М.: Просвещение, 2001.

2. Гейн А.Г., В.Г. Житомирский, Е.В. Линецкий, М.В. Сапир, В.Ф. Шолохович «Основы информатики и вычислительной техники». М.: Просвещение, 1992.

3. Симонович С., Г. Евсеев. «Практическая информатика: Учебное пособие для средней школы. Универсальный курс». – М.: Аст-пресс: Инфорком-пресс, 2001.

4. Сеть Internet

Приложение

Тематическое планирование уроков в 11 классе (68 часов).

№

Тема урока Краткое содержание

1 Циклическая форма организации действий. Циклы "до" и "пока". Вложенные и последовательные циклы.

2 Использование циклических структур при вычислении суммы произведения или количества множества произвольных числовых констант. Рассмотрение таблицы предписаний для вычисления суммы произведения и количества множества чисел.

3 Циклическая структура как частный случай разветвляющегося алгоритма. Решение задач, представляющих циклическую структуру с помощью операторов IF… THEN… GOTO. Операторы WHILЕ и WEND.

4 Цикл с параметрами. Цикл для каждого и его параметры. Операторы FOR… TO… NEXT в цикле с параметрами.

5 Вводный инструктаж по ТБ. Повторение правил ТБ для работы в компьютерном классе.

6 Лабораторно-практическая работа № 1 "Разработка электронных часов на экране компьютера". Ввод в ПК программы "Электронные часы" и исследование параметров цикла "для каждого".

7 Закрепление уроков № 1 - 5. Решение задач, имеющих в своей структуре один цикл.

8 Лабораторно-практическая работа № 2 "Использование операторов цикла для каждого при решении задач на ПК". Решение на ПК задачи, имеющих в своей структуре один цикл.

9 Закрепление уроков 1 - 5. Решение задач, имеющих в своей структуре один цикл.

10 Лабораторно-практическая работа № 3 "Использование операторов цикла для каждого при решении задач на ПК". Решение на ПК задач, имеющих в своем составе только один цикл.

11 Самостоятельная работа по темам уроков 1 - 5.

12 Связь программирования с математикой. Развитие графического мышления для построения графиков функций (на Бейсике) на экране ПК.

13 Лабораторно-практическая работа № 4 "Использование операторов графики языка Бейсик для построения графиков на экране монитора". Решение задач на ПК на построение графиков функций.

14 Структурный подход к решению задач с использованием циклов и ветвлений. Способы построения сложных алгоритмических структур. Последовательные структуры и структуры с вложением.

15 Переход от неструктурного алгоритма к структурному. Способы перехода - размножение блоков