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

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

Данный курс является центральным в обучении по профилю «Системное программирование». В нем суммируются знания, полученные на предыдущих курсах, и создается основной фундамент для изучения последующего материала. Курс интенсивно развивает абстрактное мышление учащихся, умение формализовать задачу и выбрать наиболее эффективный способ ее реализации.

Курс состоит из трех частей. В первой части систематически излагаются свойства основных структур данных и алгоритмов над ними. После каждого раздела выполняются практические работы. Задания для них подобраны так, чтобы потом легко составить основу для курса по трансляторам (3 часть). Во второй части излагаются основы функционального и логического программирования (языки Лисп и Пролог), как некоторая альтернатива процедурному программированию. Изложение ведется с опорой на первую часть курса. В третьей части рассматриваются вопросы трансляции с машинных языков и эмуляции вычислительных систем, фундаментальные для системного программирования. Итогом работы по курсу трансляторов является курсовая работа, которая сдается в конце года и является частью дипломного проекта в 11 классе.

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

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

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

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