Планирование кружка по программированию на Паскале (2 года обучения всего 68 ч.)

Темы занятий

Всего часов

В том числе

Теория

Практика

Вводное занятие. Техника безопасности .Написание простейших программ на Паскале.

2

1

1

1

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

1

1

0

2

Этапы создания компьютерной программы. Запуск среды программирования. П/ч Реализация на компьютере программы «Приветствие».

1

0

1

Работа с различными видами чисел

12

3,5

8,5

3

Понятие переменной. Тип Integer. Оператор присваивания. Вывод на экран. П/ч Работа с целочисленными переменными.

1

0,5

0,5

4

Операции с типом Integer. П/ч Операции с переменными целого типа.

1

0,5

0,5

5

Решение задач с переменными целого типа. П\ч Вычисление произведения и суммы 3 целых чисел. Нахождение объёма куба по длине его ребра.

1

0

1

6

Стандартные функции типа Integer. П/ч Вычисление значений выражений с использованием стандартных функций.

1

0,5

0,5

7

Представление переменных целого типа в памяти компьютера. П/ч Поменять местами значения двух переменных с использованием третьей переменной и без неё (с использованием действий сложения и вычитания).

1

0,5

0,5

8

Описание вещественного типа данных. Форматы записи вещественных переменных. Вещественные операции. П/ч Операции с переменными вещественного типа.

1

0,5

0,5

9

Стандартные функции типа real. П/ч Стандартные функции с вещественными переменными.

1

0

1

10

Запись и вычисление математических выражений. П/ч Программа для вычисления дискриминанты квадратного уравнения.

1

0,5

0,5

11

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

1

0,5

0,5

12

Преобразование типов. П/ч. Одновременное использование вещественных и целых чисел.

1

0,5

0,5

13

Правила приоритета в выполняемых действиях действия над данными разных типов. П/ч Вычисление значения выражения по действиям с указанием для каждого действия типа данных результата.

1

0,5

0,5

14

Ввод и вывод данных. Задание значений переменных датчиком случайных чисел. .П/ч .Ввод с клавиатуры значения переменной N.

1

0,5

0,5

15

Константы. П/ч.1 Расчёт скорости тела при падении с башни. П/ч.2 Вычисление длины окружности и площади круга.

1

0

1

Работа с символьной информацией.

2

1

1

16

Символьный тип переменных. Кодовая таблица ASCII. Описание типа Char и стандартные функции. П/ч 1 Стандартные функции для работы с типом Char. П/ч 2.Ввод символов с клавиатуры.

1

0,5

0,5

17

Понятие порядкового типа. Функции, применяемые к порядковому типу. П/ч

Написать программу расшифровки 4-хбуквенного однословного сообщения.

1

0,5

0,5

Работа с логическим типом данных

4

2

2

18

Понятия булевой алгебры. Логический тип дaнныхBoolean.П/ч Булевы переменные в программе.

1

0,5

0,5

19

Операции отношения. Ввод-вывод булевых переменных. П/ч. Ввод с клавиатуры переменных булевского типа.

1

0,5

0,5

20

Логические (булевы) операции: логическое умножение, логические сложение, исключающее ИЛИ, логическое отрицание. Приоритет логических операций.

1

1

0

21

Применение логических операций в программе .П/ч.1 Логические операции в программе. П/ч.2 Составление логических выражений.

1

0

1

Аналих ситуации и последовательность выполнения команд

4

1

3

22

Проверка условия и ветвление в алгоритме. Полная и неполная форма оператора if. П/ч Анализ дискриминанта квадратного уравнения.

1

0,5

0,5

23

Блоки операторов П/ч. 1 Вычисление корней квадратного уравнения. Операторов. П/ч. 2 Ввести три числа и определить, равны ли введённые числа.

1

0

1

24

П/ч Решение задач с использованием опрератора if.

1

0

1

25

Ветвление по ряду условий (оператор case) П/ч Использование структуры case..of для перевода целого числа в его словесное представление.

1

0,5

0,5

Многократно повторяющиеся действия

8

2,5

5,5

26

Оператор цикла for. Оператор for с последовательным увеличением счётчика. П/ч. Вывод на экран квадратов чисел от 1 до 10

1

0,5

0,5

27

Операторfor с последовательным уменьшением счётчика. П/ч.Вывод на экран кубов чисел от 11 до 5.

1

0

1

28

Применение циклов со счётчиком. Цикл в цикле. П/ч Использование цикла в цикле.

1

0,5

0,5

29

Трассировка. Вычисление суммы ряда.П/ч Вычисление суммы ряда

1

0,5

0,5

30

Циклы с условием. Цикл с предусловием. П/ч. Приближённое вычисление суммы бесконечно убывающего ряда.

1

0,5

0,5

31

П/ч.1 Возведение числа в указанную целую степень. П/ч.2 Используя цикл с предусловием, написать программу вычисления N!

1

0

1

32

Цикл с постусловием. Использование цикловrepeat и while. П/ч. Использование цикла repeat для подсчёта суммы вводимых чисел до первого отрицательного числа.

1

0,5

0,5

33

Относительность выбора операторов repeat и while. П/ч.Написать программу «Угадай-ка»

1

0

1

34

Резерв времени

1

Темы занятий

Всего часов

В том числе

Теория

Практика

Массивы – структурированный тип данных

8

3,5

4,5

1

Хранение однотипных данных в виде таблицы. Понятие одномерного массива. Основные действия по работе с массивами. Описание массива на языке Паскаль. П/ч Заполнение массива случайными числами и вывод массива на экран.

1

0,5

0,5

2

Создание пользовательского типа данных. П/ч 1.Ввод с клавиатуры одномерного массива целых чисел и вывод его элементов на экран с противоположным знаком. П/ч 2. Вычисление суммы элементов одномерного массива.

1

0

1

3

Поиск максимального элемента массива. П/ч. 1. Найти максимальный элемент в массиве и номер его индекса. . П/ч. 2. Поиск максимального и минимального элемента массива за один цикл.

1

0,5

0,5

4

Вычисление суммы и количества элементов массива с заданными свойствами. П/ч. 1. Вычисление суммы положительных элементов массива. . П/ч. 2. Вычисление количества чётных элементов массива.

1

0,5

0,5

5

Поиск в массиве. Определение наличия в массиве отрицательного элемента с использование флажка. П/ч Определение наличия в массиве отрицательного элемента с использование флажка

1

0,5

0,5

6

Определение наличия в массиве отрицательных элементов путём вычисления их количества. П/ч Определение наличия в массиве отрицательных элементов путём подсчёта количества таких элементов

1

0,5

0,5

7

Нахождение номера отрицательного элемента массива.. П/ч 1.Определение наличия в массиве отрицательного элемента путём вычисления его номера. П/ч 2. Определение есть ли в массиве положительные чётные элементы и вывод номера последнего из них.

1

0,5

0,5

8

Двумерные массивы. П/ч Создание матрицы 5x4, вывод её на экран по строкам.

1

0,5

0,5

Вспомогательные алгоритмы. Процедуры и функции. Структурное программирование.

3

0,5

2,5

9

Конструирование алгоритма «сверху вниз». Понятие вспомогательного алгоритма. П/ч. Практическая задача с использованием вспомогательных алгоритмов.

1

0,5

0,5

10

Решение задач. П/ч. Демонстрация процедур и функций на примере работы с одномерным массивом.

1

0

1

11

Пример работы с функцией: Поиск максимального элемента. П/ч. Найти максимальный элемент в массиве.

1

0

1

Работа с символьными строками

3

1

2

12

ТипString. Описание строковой переменной. Основные действия со строками. П/ч.1. Основные действия с символьными строками. П/ч.2.Вывести в алфавитном порядке три введённых пользователем имени.

1

0,5

0,5

13

Некоторые функции и процедуры Паскаля для работы со строками. Поиск и замена в символьной строке. П/ч .Написать программу, в которой вводится строка из слов с некоторым количеством пробелов между ними. Удалить лишние пробелы, оставив по одному между словами.

1

0,5

0,5

14

Работа с символами строки как с элементами массива символов. П/ч Подсчёт количества скобок в строке.

1

0

1

Процедуры и функции с параметрами.

3

0,5

2,5

15

Простейшие процедуры с параметрами. П/ч. Рисование на экране перекрестий и последовательностей звёздочек.

1

0

1

16

Формальные и фактические параметры. Простейшие функции с параметрами. П/ч. Применение пользовательских функций с параметрами для расширения набора математических функций языка Паскаль.

1

0

1

17

Способы передачи параметров. П/ч. Процедура, изменяющая значения параметров.

1

0,5

0,5

Операторы, изменяющие естественный ход программы.

3

1,5

1.5

18

Использование оператора безусловного перехода goto. .П/ч. 1. Проверка элементов массива на уникальность. П/ч. 2. Проверка элементов массива на уникальность без использованияgoto.

1

0,5

0,5

19

Операторы, изменяющие ход выполнения цикла. Оператор break. П/ч. 1.Вывод на экран первого по счёту двузначного числа, сумма квадратов цифр которого делится на 17. П/ч. 2 .Вывод на экран первого по счёту двузначного числа, сумма квадратов цифр которого делится на 17 без оператора break.

1

0,5

0,5

20

Операторы, изменяющие ход выполнения цикла. Оператор continue. П/ч. .Вывод на экран все двузначные числа, сумма квадратов цифр которых не делится на 17

1

0,5

0,5

Группировка данных. Записи.

4

2

2

21

Описание типа данных record. П/ч. 1. описание типа данных типа Запись. . П/ч. 2. Использование переменных типа Запись..

1

0,5

0,5

22

Создание собственного типа данных – запись. Массив записей.

П/ч. Описание и использование массива записи.

1

0,5

0,5

23

Оператор присоединения with. Использование оператора присоединенияwith.

П/ч. Сокрытие области видимости переменных, имена которых совпадают с именами полей в области with.

1

0,5

0,5

24

Решение задач.

П/ч 1. Создание структуры данных для хранения информации о книгах в библиотеке.

П/ч 2. Использование записей и массивов для создания сложных структур данных.

1

0,5

0,5

Динамические переменные.

7

3

4

25

Выделение памяти. Адреса.

1

0

1

26

Указатели. Указатели на отдельные переменные.

П/ч 1. Использование переменных – указателей.

Указатели на блоке переменных.

П/ч 2. Использование операции приращения указателя для обращения к элементам массива.

1

0,5

0,5

27

Динамическое выделение памяти. Процедуры New и Dispose.

П/ч. Использование процедур New и Dispose.

1

0,5

0,5

28

Динамическое выделение памяти для массивов.

П/ч. Попеременное использование большого объема памяти для хранения разных данных.

1

0,5

0,5

29

ПроцедурыGetMem и FreeMem.

Обращение к элементам массива, созданного динамически.

П/ч. Последовательное обращение к элементам динамически созданного массива.

1

0,5

0,5

30

Массив переменной длины.

П/ч. Массив переменной длины.

1

0,5

0,5

31

Массив переменной длины с линейной сложностью добавления элементов.

П/ч. Массив переменной длины с линейной сложностью добавления элементов.

1

0,5

0,5

Рекурсия.

2

1

1

32

Описание принципа.

П/ч. Рекуррентная функция вычисления факториала.

1

0,5

0,5

33

Ханойские башни.

П/ч. Написать процедуру, выводящую на экран последовательность перекладывания стопки из 5 дисков.

1

0,5

0,5

34

Резерв времени