Обеспечение всеобщей компьютерной грамотности

(A_j-1,A_j) -- такая последовательность. Если она состоит из одного ребра (A_i,A_i+1), то точка включается между вершинами A_i и A_i+1, иначе вершины A_i+1, ..., A_j-1 заменяются на A_n+1. Таким образом мы можем получить выпуклую оболочку любого числа точек.

При составлении программы трудность представляет обработка «замыкания многоугольника», ребра (A_K,A₁). Остальные ребра обрабатываются в цикле по номеру вершины. Чтобы не обрабатывать данное ребро отдельно, полезно продублировать его в конце массива. Отметим также, что при осуществлении алгоритма приходится то вставлять очередную вершину в список вершин многоугольника, то удалять из него одну или несколько точек. Это приводит нас к проблеме хранения списка в памяти. Вершины многоугольника образуют типичный список с двумя связями -- предыдущая и последующая вершины. Возможно несколько вариантов решения. Можно удаляемые вершины отмечать каким-либо значением, и тогда при необходимости вставить новую вершину достаточно сдвинуть небольшой фрагмент массива до ближайшего пустого места. Другой способ связан с применением таблицы ссылок.

С очевидными изменениями этот алгоритм обобщается на случай выпуклых многогранников.

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

Заключение

Развитие познавательного интереса учащихся к ЭВТ, информатике, программированию -- задача чрезвычайной важности, от решения которой в значительной мере зависит успех овладения учащимися второй, компьютерной грамотностью.

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

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

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

Ребята с большим интересом узнали, что написанная в 1854 г. книга Дж. Булля «Основы логики высказываний» за целый век до появления ЭВМ явилась незаменимым помощником в создании логических элементов ЭВМ, языков программирования. На занятия по логическим элементам ЭВМ мы обычно приглашаем инженера-электронщика. Многие школьники, интересующиеся электроникой, самостоятельно готовят сообщения о работе триггера, о схемах совпадения, отрицания, логического умножения, логического сложения и т.д.

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

Список литературы

1. Абрамов С.А. Математические построения и программирование.- М., 1987г.

2. Пикан В.В. и др. Из опыта обучения геометрии в 6 классе. - М., 1983г.

3. Брудно А.Л., Каплан Л.И. Олимпиады по программированию для школьников. - М., 1985г.

4. Кнут Д. Искусство программирования для ЭВМ. Основные алгоритмы - М., 1976г.

5. Кузнецов Э.И., Шерпаев Н.В. Элементы информатики на уроках геометрии. - М., Просвещение 1987г.

6. Мейерович Л.Н. Межпредметные связи курсов «ОИВТ» и «Математика» при выборе задач для практике по программированию - М., Просвещение 1987г.

7. Левина Е.С. Развитие познавательного интереса учащихся к информатике - М., Просвещение 1987г.

Приложение

ЯЗЫК БЕЙСИК