Пояснительная записка

Курс рассчитан на учащихся 9 классов физико-математического профиля и основывается курсах «Алгоритмика» и «Технология ООП» 8 и 9 класса. Цель курса — развитие алгоритмической культуры учеников, получение навыков решения различных алгоритмических задач.

Курс состоит из двух разделов: «Элементарные вычислительные методы» и «Нечисленные и получисленные алгоритмы». В первом изучаются основы компьютерных вычислений и методы работы с численными данными. Материал раздела может (и должен) использоваться затем в изучении смежных предметов, например, расчетов результатов лабораторных работ по физике. Во второй части рассматриваются элементы теории множеств и отношений, последовательности, переборные задачи и простейшие алгоритмы на графах. Эта часть курса является подготовительной к центральному курсу профиля «Алгоритмы и структуры данных II», изучаемым в 10 классе.

Материал курса активно используется при выполнении курсовой работы, в которую включаются также результаты практических работ курса «Технология ООП».

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

В качестве инструментария используется среда Borland C++ 3.1.

Принципы построения курса опробованы в ЛИТ № 1533 в программе «Алгоритмика» для 8-9 классов. Все элементы курса успешно опробованы в программе МГПГЛ № 1505 для математических классов. Аналогичный курс («Алгоритмы и численные методы») несколько лет читается в ЛИТ № 1533 для профиля «Программирование».