Рабочая программа элективного курса «Алгоритмизация и программирование» Составитель

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

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

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

• 
  умеют составлять алгоритмы для решения задач;
  
• 
  умеют реализовывать алгоритмы на компьютере в виде программ, написанных на языке Pascal;
  
• 
  владеют основными навыками программирования на языке Pascal;
  
• 
  умеют отлаживать и тестировать программы, написанные на языке Pascal.
  

• 
  алгоритм должен быть оптимальным по скорости выполнения и максимально простым в реализации на языке программирования;
  
• 
  программа должна выполнять поставленные задачи;
  
• 
  по степени «читаемости кода» (должны быть соблюдены отступы, обязательное наличие комментариев к коду программы и т. д.).
  

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

1. 
   IBM PC-совместимый компьютер.
   
2. 
   Процессор не ниже Pentium-100.
   
3. 
   Оперативная память не меньше 16 Мб.
   

1. 
   Операционная система: Windows 2000 (или выше).
   
2. 
   Одна из сред разработки:
   

Введение

• 
  понятие алгоритма;
  
• 
  понятие исполнителя;
  
• 
  свойства алгоритма;
  
• 
  язык блок-схем.
  

• 
  записать алгоритм разными способами;
  
• 
  определить исполнителя алгоритма.
  

Тема 1.1. Структура программы на языке Pascal. Типы данных и операторы

• 
  общую структуру программы;
  
• 
  типы данных;
  
• 
  целые, вещественные типы данных и операции над ними;
  
• 
  оператор присваивания;
  
• 
  операторы ввода-вывода.
  

• 
  пользоваться интерфейсом среды программирования Turbo Pascal;
  
• 
  использовать команды редактора;
  
• 
  организовывать ввод и вывод данных;
  
• 
  записывать арифметические выражения.
  

• 
  назначение условного оператора;
  
• 
  способ записи условного оператора;
  
• 
  логический тип данных;
  
• 
  логические операторы OR, AND, NOT;
  
• 
  операторные скобки BEGIN…END.
  

• 
  использовать условный оператор;
  
• 
  создавать сложные условия с помощью логических операторов.
  

• 
  назначение оператора выбора варианта;
  
• 
  организацию таблицы ASCII-кодов;
  
• 
  операции, допустимые над данными символьного типа.
  

• 
  правильно применять оператор выбора варианта;
  
• 
  описывать данные символьного типа;
  
• 
  определять код символа и символ по заданному коду;
  
• 
  использовать основные функции для символьного типа данных.
  

• 
  циклы с условием и их виды;
  
• 
  различие между циклами с предусловием и постусловием;
  
• 
  правила записи циклов с предусловием и постусловием;
  
• 
  примеры использования циклов различных типов.
  

• 
  определять вид цикла, наиболее удобный для решения поставленной задачи;
  
• 
  использовать цикл с предусловием;
  
• 
  использовать цикл с постусловием.
  

• 
  назначение и особенности использования цикла с параметром;
  
• 
  формат записи цикла с параметром;
  
• 
  тип данных параметра цикла.
  

• 
  определять целесообразность применения цикла с параметром для решения поставленной задачи;
  
• 
  использовать цикл с параметром.
  

• 
  основные принципы построения графических изображений;
  
• 
  способ инициализации графического режима работы;
  
• 
  процедуры и функции модуля Graph.
  

• 
  инициализировать графический режим работы;
  
• 
  использовать для построения графических изображений процедуры и функции модуля ^ Graph.
  

• 
  сложные типы данных;
  
• 
  назначение массивов;
  
• 
  способ описания одномерного массива;
  
• 
  операции, выполняемые с массивами;
  
• 
  способ доступа к элементам массива;
  
• 
  алгоритмы поиска минимального и максимального элементов массива.
  

• 
  описывать массивы;
  
• 
  вводить элементы массива;
  
• 
  выводить элементы массива;
  
• 
  находить минимальный и максимальный элементы массива.
  

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

• 
  использовать многомерные массивы;
  
• 
  приводить примеры использования многомерных массивов.
  

• 
  назначение строкового типа данных;
  
• 
  способы описания строк;
  
• 
  операторы для работы со строками;
  
• 
  процедуры и функции для работы со строками;
  
• 
  операции со строками.
  

• 
  описывать строки;
  
• 
  соединять строки;
  
• 
  находить длину строки;
  
• 
  вырезать часть строки;
  
• 
  находить подстроку в строке;
  
• 
  находить количество слов в строке.
  

• 
  понятие множества;
  
• 
  способы описания множества;
  
• 
  операторы работы с множествами.
  

• 
  описывать множества;
  
• 
  задавать константы-множества;
  
• 
  определять принадлежность элемента множеству;
  
• 
  вводить элементы множества;
  
• 
  выводить элементы множества.
  

• 
  понятие записи;
  
• 
  назначение записи;
  
• 
  способ описания записи;
  
• 
  обращение к полю записи;
  
• 
  оператор присоединения.
  

• 
  разрабатывать программы, использующие записи;
  
• 
  использовать оператор присоединения.
  

• 
  понятие подпрограммы;
  
• 
  способы описания процедуры;
  
• 
  способы описания функции;
  
• 
  отличия функций от процедур;
  
• 
  принципы структурного программирования;
  
• 
  понятие локальных переменных подпрограмм;
  
• 
  понятие формальных и фактических параметров подпрограмм;
  
• 
  способ передачи параметров.
  

• 
  создавать и использовать процедуры;
  
• 
  создавать и использовать функции;
  
• 
  использовать механизм параметров для передачи значений в подпрограмму.
  

• 
  понятие файловой переменной;
  
• 
  способы описания файловых переменных;
  
• 
  отличия типизированных файлов от текстовых;
  
• 
  последовательность работы с файлом на диске.
  

• 
  инициализировать файловую переменную;
  
• 
  открывать файл для чтения или записи;
  
• 
  производить чтение или запись данных в файл.
  

Индивидуальный проект.

Литература

1. 
   Ефимова О, Морозов В., Угринович Н. Курс компьютерной технологии с основами информатики. Учебное пособие для старших классов. – М.: ООО «Издательство АСТ»; ABF, 2000. – 432с.
   
2. 
   Тимошевская, Н. Е., Перышкина, Е. А. Основы алгоритмизации и программирование на языке Pascal. Справочник: Учеб. пособие. — Томск, 2005. — 135 с.
   
3. 
   Тимошевская, Н. Е., Перышкина, Е. А. Основы алгоритмизации и программирование на языке Pascal. Рабочая тетрадь: Учеб. пособие. — Томск, 2005. — 116 с.