Программирование (стр. 2 )

4. Виды и формы оценочных средств текущего контроля

Таблица 4.1 (семестр 4)

№ Темы	Устный опрос	Письменные работы	Технические формы контроля	Информационные системы и технологии	Итого количество баллов
коллоквиумы	собеседование	ответ на семинаре	лабораторная работа	контрольная работа	тест	реферат	эссе	программы компьютерного тестирования	комплексные ситуационные задания	электронные практикумы	другие формы
Модуль 1. Простые типы данных языка Pascal
1.1						0-3						0-3	0-6
1.2						0-3						0-3	0-6
1.3						0-4						0-4	0-8
Всего						0-10						0-10	0-20
Модуль 2. Операторы языка Pascal
2.1				0-15		0-5							0-20
2.2				0-15		0-5							0-20
Всего				0-30		0-10							0-40
Модуль 3. Подпрограммы
3.1				0-17		0-3							0-20
3.2				0-17		0-3							0-20
Всего				0-34		0-6							0-40
Итого				0-64		0-26						0-10	0-100

Таблица 4.2 (семестр 5)

№ Темы	Устный опрос	Письменные работы	Технические формы контроля	Информационные системы и технологии	Итого количество баллов
коллоквиумы	собеседование	ответ на семинаре	лабораторная работа	контрольная работа	тест	реферат	эссе	программы компьютерного тестирования	комплексные ситуационные задания	электронные практикумы	другие формы
Модуль 1. Сложные типы языка Pascal
1.1				0-10									0-10
1.2				0-10									0-10
1.3				0-10									0-10
Всего				0-30									0-30
Модуль 2. Объектно-ориентированное программирование
2.1			0-10						0-5				0-15
2.2			0-10						0-5				0-15
Всего			0-20						0-10				0-30
Модуль 3. Динамическая память. Оверлеи
3.1				0-14									0-14
3.2				0-14									0-14
3.3							0-12						0-12
Всего				0-28			0-12						0-40
Итого			0-20	0-58			0-12		0-10				0-100

5. Содержание дисциплины

5.1. Четвертый семестр

Модуль 1. Простые типы данных языка Pascal

Тема 1.1. Дискретные типы

Из истории языка Pascal. Понятие типа данных. Структура простых типов языка. Целочисленные типы. Символьный тип. Булев тип. Перечисляемый тип. Отрезковый тип.

Тема 1.2. Вещественные типы. Строковый тип

Структура носителей вещественного типа. Машинный ноль и неустранимые погрешности вычислений. Строковый тип данных.

Тема 1.3. Переменные, константы, выражения

Идентификатор. Переменные, свойства переменных. Константы, виды констант и их свойства. Выражение и его тип. Простейшие числовые функции – ресурсы модуля System. Общая структура Pascal-программы. Разделы блока описаний и определений данных. Синтаксические правила оформления разделов.

Модуль 2. Операторы языка Pascal

Тема 2.1. Простые операторы

Оператор, операторный блок. Классификация операторов. Пустой оператор. Оператор перехода. Оператор присваивания. Оператор вызова процедуры. Некоторые системные процедуры: вывода, ввода. Простейшие ресурсы модуля Crt для работы с консолью.

Тема 2.2. Сложные операторы

Составной оператор. Условный оператор. Оператор выбора. Цикл с предусловием. Цикл с постусловием. Цикл с параметром. Теорема Бома-Джакопини.

Модуль 3. Подпрограммы

Тема 3.1. Подпрограммы. Рекурсия

Подпрограммы, их виды. Синтаксис определения подпрограмм. Формальные и фактические параметры. Взаимодействие локальных и глобальных данных, правила "видимости" данных. Стековый механизм работы подпрограмм. Виды формальных параметров. Рекурсия прямая и косвенная. Решение проблемы перекрестного вызова.

Тема 3.2. Структурное программирование

Парадигма программирование. Развитие идеологии программирования. Технологии структурного программирования. Нисходящее (декомпозиция) и восходящее (конструирование) программирование. Использование "пустышек" при создании программ.

5.2. Пятый семестр

Модуль 1. Сложные типы языка Pascal

Тема 1.1. Регулярный тип

Структура сложных типов. Сложный тип, как способ определения структурированных данных. Описание регулярного типа. Математические модели одномерных и двумерных массивов. Алгоритмы работы с массивами. Простые алгоритмы. Алгоритмы поиска. Простейшие алгоритмы сортировки.

Тема 1.2. Комбинированный тип

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

Тема 1.3. Множественный тип. Файловый тип

Множественный тип и его использование в Pascal-программах. Виды файлов, которые могут использоваться в Pascal-программах. Этапы организации работы с типизированными файлами и инструменты (процедуры и функции, текущий указатель) работы. Текстовые файлы и отличив работы с ними от работы с типизированными файлами. Замечания об организации работы с бинарными файлами.

Модуль 2. Объектно-ориентированное программирование

Тема 2.1. Объекты. Инкапсуляция, перекрытие методов

Синтаксис описания данных объектового типа. Инкапсуляция. Наследование. Применение операции присваивания для предков и потомков. Перекрытие методов потомка.

Тема 2.2. Полиморфизм

Виртуальные методы. Таблица виртуальных методов (Virtual Method Table ‑ VMT) как средство организации динамической связи объекта с вызываемым методом. Полиморфизм.

Модуль 3. Динамическая память. Оверлеи

Тема 3.1. Ссылочный тип. Динамическая память

Ссылочный тип. Динамическая память Heap (куча). Размещение и удаление данных по ссылке в динамическую память.

Тема 3.2. Работа со стандартными структурами данных

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

Тема 3.3. Оверлейные подпрограммы

Модуль Overlay. Функциональное назначение оверлейных подпрограмм. Технические особенности создания оверлейных модулей.

6. Планы семинарских занятий.

6.1. Четвертый семестр

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

Практические занятия четвертого семестра в основном направлены на приобретение навыков алгоритмизации и записи алгоритмов. Привитие этих навыков начинается с решения простейших (классических) задач. Разрабатываются СКИ, программы записываются в СКИ, рассматривается протоколирование как средство контроля правильности решения. Используются блок-схемы (в упрощенной нотации). Дальнейшей задачей практических занятий этого семестра является освоение синтаксиса и семантики операторов, что является основой для уверенного решения соответствующих задач из КИМов ЕГЭ по информатике. Карточки с заданиями такого типа – допуск к экзамену данного семестра. Также рассматриваются задачи на формирование четких представлений об особенностях использования параметров по имени и параметров по значению при работе с подпрограммами.

Обсуждение основных идей разработки алгоритмов решения классических задач (табулирование функций, построение графиков для различных способов задания функции, методы Монте-Карло для вычисления вероятностей геометрическим методом, интегрирования осреднением функции, приближенное интегрирование методом трапеций и т. д.).

6.2. Пятый семестр

Основное направление практических занятий данного семестра – разработка алгоритмов в стиле технологии структурного программирования с данными сложных типов (обработка матриц и векторов, обработка массивов записей, работа с файлами, использование динамической памяти). Практическая работа с RAD средой (Object Pascal ‑ Delphi) с использованием стандартных объектов.

7. Темы лабораторных работ (Лабораторный практикум)

7.1. Четвертый семестр (примерные планы)

Лабораторная работа № 1

Тема: Начальное знакомство с IDE Turbo Pascal 7.0 (Borland Pascal 7.0).

Цель: получение первичных навыков работы в ИСП Turbo Pascal 7.0.

·  Система окон ИСП Turbo Pascal 7.0, их функциональное назначение. Перемещение в системе окон.

·  Меню системы. Виды работ с меню (вход, перемещение, выбор, выход без выбора) и способы их выполнения (клавиатурные способы и мышью). Способы ускорения работы с меню (по выделенным символам альтернатив и Hot keys).

·  Пункт «Файл» главного меню системы. Назначение его альтернатив. Работа с диалоговыми окнами.

·  Окна редактирования ИСП ТР 7.0, окно буфера обмена (clipboard). Управление размерами и положением окон.

·  Окна редактирования. Основные режимы набора текста. Классификация ошибок набора и способы их исправления.

·  Окна редактирования. Организация работы с фрагментами. Использование динамического (Pop Up) меню.

·  Простейшие настройки ИСП ТР 7.0 через пункт меню `Options`.

·  Набор, отладка, компиляция и запуск простейшей программы.

·  Практические рекомендации по организации сеанса работы в ИСП ТР 7.0 (в каком состоянии завершать работу, об именах создаваемых файлов и т. д.).

В отчет включить краткие записи по всем пунктам плана.

Лабораторная работа № 2

Тема: Проектирование и создание простейших программ IDЕ Turbo Pascal

Цель:

·  закрепление первичных навыков работы в IDЕ ТР;

·  отработка навыков создания простейших алгоритмов;

·  отработка навыков проектирования и оформления простейших программ на языке Pascal.

I. Общие указания:

Отчет по лабораторной работе должен включать в себя:

·  тема и цель работы;

·  текст задачи;

·  блок схемы алгоритмов;

·  текст Pascal-программ;

·  результаты пробных запусков.

II. Задание по вариантам:

1)  Написать программу решения по вариантам неравенства заданного вида:

Вариант	Неравенство	Вариант	Неравенство	Вариант	Неравенство
1	mx-nkx	2	p-qx<ax+q	3	cxtx+h
4	kx<d=gx	5	ax-br-sx	6	nx+mlx
7	d-tx>bx	8	mx+kkx-m	9	px-t>sx+h
10	ax-kmx+n	11	bx+q>tx-n	12	sx+h<tx-w
13	cx+ldx+a	14	lx-fax+b	15	dx-kmx+n

2)Написать программу для решения своего варианта: