Тематика заданий 1-2 рубежных срезов

Группа МИФ-ИНБ-11

Семестр

Тематический план лекций (36ч)

1. Классификация языков программирования. Системы программирования. Структура проекта и программы Delphi. Модули. Основные операции с проектом программы.

2. Алфавит, идентификаторы, структура программы на Object Pascal. Простые типы данных (порядковые: целые, логические, символьные, перечисленный, тип-диапазон; вещественные; дата-время).

3. Базовые алгоритмические конструкции (следование, разветвление: ветвление, обход, множественный выбор). Операторы языка Object Pascal (присваивания, составной, условный, выбора).

4. Базовые алгоритмические конструкции (циклы). Операторы языка Object Pascal (циклы: с параметром, с предусловием, с постусловием). Защищенные блоки.

5. Процедурное программирование. Процедуры и функции. Параметры. Процедурные типы. Рекурсия и опережающее описание.

6. Модульное программирование.

7. Структурированные типы данных (массивы: статические, динамические(открытые массивы)).

8. Структурированные типы данных (записи, множества, файлы).

9. Структурированные типы данных (файлы: типизированные, нетипизированные, текстовые).

10. Динамические структуры данных. Работа с указателями и адресами.

11. Строковые данные и операции над ними.

12. Варианты.

13. Объектно-ориентированное программирование. Инкапсуляция. Наследование. Полиморфизм.

14. Классы и объекты. Базовый класс TObject. Поля, свойства, методы.

15. Виртуальные методы. Абстрактные методы и классы.

16. Конструирование объектов в Object Pascal (математические объекты: вектора, матрицы.).

17. Конструирование объектов Object Pascal (строки, списки).

18. Конструирование объектов Object Pascal (стеки, очереди, деревья).

Тематический план лабораторных работ (36ч)

1. Вводное занятие. Инструктаж по ТБ. Основы программирования в системе TP.

2. Лр№1. Программирование линейных алгоритмов.

3. Лр№2. Программирование разветвляющихся алгоритмов.

4. Лр№3. Программирование циклических алгоритмов.

5. Лр№4. Работа в режиме <Run>. Нахождение суммы числового ряда.

6. Лр№5. Программирование с использованием процедур и функций.

7. Лр№6. Программы и модули.

8. Лр№7.. Программирование с использованием массивов.

9. Лр№8. Программирование с использованием строковых переменных.

10. Лр№9. Программирование с использованием множеств.

11. Лр№10. Программирование с использованием переменных типа запись.

12. Лр№11. Указатели и динамические структуры данных.

13. Лр№12. Работа с файлами.

14. Лр№13. Работа с файлами и каталогами.

15. Лр№14. Классы и объекты в Object Pascal.

16. Лр№15. Конструирование объектов Object Pascal

17. Отчетное занятие

18. Итоговое отчетное занятие

План СРС

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

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

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

Написание реферата предполагает подготовку письменной работы на определенную тему, включающую обзор научной литературы и электронных информационно-образовательных ресурсов для профессиональной деятельности, и доклада, содержащего краткое изложение основной части реферата, продолжительностью 10-12 мин. для выступления на конференции с использованием презентации. Результат данного вида самостоятельной работы студентовсдаётся преподавателю в электронном и распечатанном виде и оценивается во втором рубежном срезе рейтинговой системы.

Ниже представлена примерная тематика рефератов, предлагаемых студентам:

1. Алгоритмы поиска в массиве данных

2. Архитектура и возможности языков программирования высокого уровня

3. История и перспективы развития языка программирования Паскаль

4. Критерии качества программы

5. Методы сортировки массивов

6. Алгоритмы формирования генератора случайных чисел

7. Модели решения функциональных и вычислительных задач

8. Объектно-ориентированное программирование в Delphi

9. Основные этапы компьютерного решения задач

10. Постановка задачи в программировании

11. Представление основных алгоритмических структур в программировании

12. Программирование в телекоммуникациях

13. Программирование рекурсивных алгоритмов

14. Распределенная обработка информации

15. Способы записи алгоритма

16. Способы конструирования программ

17. Сравнительный анализ языков программирования Си и Паскаль

18. Стандартные типы данных в языках программирования высокого уровня

В состав реферата должны входить:

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

– содержание с перечнем записей о структурных элементах основной (содержательной) части реферата;

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

– содержательная часть с выделенными разделами;

– заключение с выводами по проделанной работе;

– список используемой литературы;

– приложения с распечаткой слайдов презентации доклада и диском, содержащим файлы реферата и презентации.

При оформлении реферата установить следующие параметры документа:

– тип шрифта: Time New Roman;

– шрифт: основного текста – обычный, размер 14 пт; заголовков разделов – полужирный, размер 16 пт; заголовков подразделов – полужирный, размер 14 пт;

– межстрочный интервал: полуторный;

– размер бумаги: А4 книжной ориентации с левым полем 20 мм, остальными – 10 мм;

– общий объем: 15-18 страниц.

Тематика заданий 1-2 рубежных срезов

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

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

1 рубежный срез

ВАРИАНТ №1

1. Структура программы на Object Pascal.

2. Что появится на экране после выполнения фрагмента программы:
x:=3; y:=4; z:=5; if x+y<7 then if x-z<-3 then x:=30 else y:=40 else z:=50; x :=60 ; y :=70 ;
writeln(x:4, y:4, z:4);

3. Какие значения получат переменные x и y после выполнения фрагмента программы:
x:=15; y:=10; repeat x:=x-2; y:=y+3 until (x<8) or (y>22);

4. Сформировать двумерный массив A_NxM датчиком случайных чисел в диапазоне [-6; 8]. Каждый второй элемент в массиве с нечётной суммой индексов, чьё значение лежит в диапазоне [-3;4] заменить единицей. Массив вывести до и после преобразования (прим.: при решении использовать подпрограммы).

2 рубежный срез

ВАРИАНТ №1

1. Динамические структуры данных (массивы).

2. Ввести матрицу , вывести ее. Далее из четных строк сформировать файл , а из нечетных файл . Файлы вывести. Далее отсортировать каждый из файлов. Получить новый файл записывая в него сначала в прямом, а потом в обратном порядке пропуская нулевые элементы. Файлы вывести (прим.: при решении использовать подпрограммы).

3. В модуле заданы типы:

type TName=string[20]; TNameHead=string[15];

TComm = class

FName: TName; // название страны

FNameHead: TNameHead; // глава государства

Constructor Create(N:TName; NH:TNameHead);

end;

3.1. Опишите свойство NameHead так, чтобы доступ к полю FNameHead осуществлялся с помощью функции GetNameHead и процедуры SetNameHead . Напишите реализацию методов GetNameHead и SetNameHead .

3.2. Напишите реализацию метода Create и приведите пример вызова этого метода для объекта Comm:TComm, если объект ранее был создан (пусть название страны - Россия, глава государства - президент).

4. В модуле заданы типы:

type TArr=array of array of integer;

TMatrix=class

FCountCol,FCountRow:byte;

FArr:TArr;

constructor Create(n,m:byte);

end;

4.1. Опишите класс TVector (вектор, который задается матрицей c одной строкой и n столбцами) - наследник класса TMatrix, в котором нет новых полей, но метод Create имеет один входной параметр n:byte.

4.2. Напишите реализацию метода Create(n:byte) наследника TVector.

Схема рейтинговой оценки

Контроль за качеством обучения и ходом процесса освоения дисциплины «Программирование» осуществляется на основе рейтинговой системы текущего контроля успеваемости и промежуточной аттестации студентов ГОУ ВПО «ВГПУ». Рейтинговая система предполагает 100-балльную оценку успеваемости студента по учебной дисциплине в течение семестра, 60 из которых отводится на текущий контроль, а 40 – на промежуточную аттестацию по дисциплине (зачет с оценкой или экзамен).

Ниже представлена критериальная база рейтинговой оценки учебных достижений студентов:

Вид учебной деятельности студента	Баллы
Присутствие на лекционных занятиях	до 6 баллов
Работа на лабораторных занятиях	до 15 баллов
Контрольные мероприятия (не менее 2-х в семестр)	до 20 баллов
СРС: – индивидуальные задания к каждой лабораторной работе – реферат	до 15 баллов до 4 баллов
Зачёт с оценкой / экзамен	до 40 баллов
Итого	100 баллов