Обратимся теперь к курсу геометрии. Методы аналитической геометрии, когда точка задается своими координатами, а линии и поверхности — уравнениями, решениями которых являются соответствующие множества точек, позволяют решать многие геометрические задачи с помощью ЭВМ.
5. Выпуклые фигуры. Многие приложения, например задачи линейного программирования, приводят к необходимости строить выпуклую оболочку множества точек. Для этого достаточно найти такое подмножество данного множества точек, являющихся вершинами выпуклого многоугольника, который содержит все остальные точки множества. Легко доказать, что с точностью до порядка вершин такой многоугольник единствен. Точка принадлежит выпуклому многоугольнику, если она и все его вершины лежат по одну сторону от любого его ребра. Здесь и далее под «лежать по одну сторону» понимается принадлежность одной полуплоскости, т. е. включается и случай, когда точка лежит на прямой.
Задача построения выпуклой оболочки n точек решается по индукции. При трех точках решение очевидно. Пусть построена выпуклая оболочка первых п точек. Возьмем n +1-ю точку. Если она принадлежит построенному многоугольнику, то она не меняет выпуклой оболочки. В противном случае ее нужно включить в многоугольник. Ребра, разделяющие эту точку и вершины многоугольника, расположены в многоугольнике последовательно. Пусть (Ai,Ai+1) (Ai+1, Ai+2) …
…(Aj-1,Aj) — такая последовательность. Если она состоит из одного ребра (Ai,Ai+1), то точка включается между вершинами Ai и Ai+1, иначе вершины Ai+1, ..., Aj-1 заменяются на An+1. Таким образом мы можем получить выпуклую оболочку любого числа точек.
При составлении программы трудность представляет обработка «замыкания многоугольника», ребра (AK,A1). Остальные ребра обрабатываются в цикле по номеру вершины. Чтобы не обрабатывать данное ребро отдельно, полезно продублировать его в конце массива. Отметим также, что при осуществлении алгоритма приходится то вставлять очередную вершину в список вершин многоугольника, то удалять из него одну или несколько точек. Это приводит нас к проблеме хранения списка в памяти. Вершины многоугольника образуют типичный список с двумя связями — предыдущая и последующая вершины. Возможно несколько вариантов решения. Можно удаляемые вершины отмечать каким-либо значением, и тогда при необходимости вставить новую вершину достаточно сдвинуть небольшой фрагмент массива до ближайшего пустого места. Другой способ связан с применением таблицы ссылок.
С очевидными изменениями этот алгоритм обобщается на случай выпуклых многогранников.
Мы рассмотрели задачи из нескольких разделов математики, представляющих различные аспекты межпредметных связей курса ОИВТ и математических курсов. Методически продуманный в этом смысле отбор заданий для практики по программированию позволяет наряду с изучением информатики активизировать и углубить знания учащихся по математике. При этом математические понятия и теоремы используются для разработки и доказательства правильности алгоритмов и для их анализа, т. е. приобретают практический, прикладной характер.
Заключение
Развитие познавательного интереса учащихся к ЭВТ, информатике, программированию — задача чрезвычайной важности, от решения которой в значительной мере зависит успех овладения учащимися второй, компьютерной грамотностью.
Однако у большинства любознательных ребят интерес к ЭВМ часто сводится лишь к желанию как можно скорее «нажимать на кнопочки», «получать смешные картинки», играть с компьютером в «Морской бой»
Одной из важных форм укрепления интереса учащихся к информатике является правильная мотивация. Необходимо вызвать у ребят чувство сопричастности к решению важнейших государственных задач, объяснить им на интересных примерах прямую связь между показателем степени развития любой страны и ее «интеллектуальным» потенциалом. Мотивациоиный компонент должен, по нашему мнению, в разнообразной форме присутствовать не только на первых уроках, но и в течение года при решении различных, в том числе профориентационных задач.
Некоторые ребята становятся не только помощниками учителя, но и во многом (особенно в практических навыках) превосходят его. Опыт показывает, что специфика предмета информатики способствует этому и начинающим учителям информатики следует не огорчаться этому факту, а стремиться использовать его.
Ребята с большим интересом узнали, что написанная в 1854 г. книга Дж. Булля «Основы логики высказываний» за целый век до появления ЭВМ явилась незаменимым помощником в создании логических элементов ЭВМ, языков программирования. На занятия по логическим элементам ЭВМ мы обычно приглашаем инженера-электронщика. Многие школьники, интересующиеся электроникой, самостоятельно готовят сообщения о работе триггера, о схемах совпадения, отрицания, логического умножения, логического сложения и т. д.
Интересно, с использованием межпредметных связей, можно построить и сами уроки. Знания основ логики не только способствуют развитию познавательного интереса учащихся, но и закладывают основы успешного овладения всем курсом информатики, способствуют развитию алгоритмического мышления, в частности умению рационально строить разветвляющиеся и циклические алгоритмы, быстрейшему овладению алгоритмическим языком, помогают в овладении любыми знаниями.
Список литературы
Абрамов С.А. Математические построения и программирование.– М., 1987г.
Пикан В.В. и др. Из опыта обучения геометрии в 6 классе. – М., 1983г.
Брудно А.Л., Каплан Л.И. Олимпиады по программированию для школьников. – М., 1985г.
Кнут Д. Искусство программирования для ЭВМ. Основные алгоритмы – М., 1976г.
Кузнецов Э.И., Шерпаев Н.В. Элименты информатики на уроках геометрии. – М., Просвещение 1987г.
Мейерович Л.Н. Межпредметные связи курсов «ОИВТ» и «Математика» при выборе задач для практике по программированию – М., Просвещение 1987г.
Левина Е.С. Развитие познавательного интереса учащихся к информатике – М., Просвещение 1987г.