Министерство образования и науки Российской Федерации Федеральное государственное автономное образовательное учреждение высшего профессионального образования «Российский государственный профессионально-педагогический университет»

Институт электроэнергетики и информатики

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

УТВЕРЖДАЮ

Проректор по образовательной политике

____________В.Я. Шевченко

«___»______________2013 г.

ЗАДАНИЯ К КОНТРОЛЬНОЙ РАБОТЕ ПО ДИСЦИПЛИНЕ «ЯЗЫКИ И СИСТЕМЫ ПРОГРАММИРОВАНИЯ»

И МЕТОДИЧЕСКИЕ УКАЗАНИЯ ДЛЯ ЕЕ ВЫПОЛНЕНИЯ

для студентов всех форм обучения

направления подготовки 051000.62 Профессиональное обучение (по отраслям)

профиля подготовки «Языки и системы программирования»

профилизации «Компьютерные технологии»

Екатеринбург

РГППУ

2013

Задания к контрольной работе по дисциплине «Языки и системы программирования» и методические указания для ее выполнения. Екатеринбург, ФГАОУ ВПО «Российский государственный профессионально-педагогический университет», 2013. 28 с.

Настоящая программа составлена в соответствии с требованиями ФГОС ВПО с учетом рекомендаций Примерной основной образовательной программы по направлению подготовки 051000.62 Профессиональное обучение (по отраслям).

Автор	ст. преподаватель	С.Н. Ширева

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

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

Е.В. Чубаркова

Рекомендованы к печати методической комиссией Института электроэнергетики и информатики РГППУ. Протокол от . .20 №

Зам. председателя методической комиссии ЭлИн

А.О. Прокубовская

© ФГАОУ ВПО «Российский государственный профессионально-педагогический университет», 2013

© С.Н.Ширева., 2013

Содержание

Методические указания 4

1. Общие положения 4

2. Содержание контрольной работы 4

3. Технология выполнения и отчетность по контрольной работе 4

4. Оформление контрольной работы 5

5. Задания для контрольной работы 6

5. Учебно-методическое обеспечение дисциплины 9

Приложение 1 10

Приложение 2 11

Приложение 3 21

Приложение 4 27

Методические указания

1. Общие положения

Тема контрольной работы: «Динамический структуры данных.».

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

Необходимое программное обеспечение:

1. Windows, не нижеXP;

2. MSWord;

3. Любая версия языка Паскаль.

2. Содержание контрольной работы

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

Исходя из этого, контрольная работа носит практический характер и выполняется на компьютере.

3. Технология выполнения и отчетность по контрольной работе

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

3.1 Порядок выполнения контрольной работы

1. Определить номер варианта по двум последним цифрам номера зачетной книжки (см. приложение 1).

2. Ознакомиться с заданием.

3. Установить необходимое программное обеспечение.

4. Разработать и отладить программы согласно номеру варианта.

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

4. Оформление контрольной работы

Контрольная работа сдается в электронном и печатном виде.

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

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

Печатная версия контрольной содержит:

1. титульный лист, оформленный стандартным образом (см. приложение 8);

2. текст варианта задания;

3. листинг созданного вами программного продукта;

4. результаты тестирования продукта.

5. Задания для контрольной работы

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

Дан однонаправленный список, состоящий из строк. Удалить из списка все элементы, начинающиеся на буквы «а».

Дан однонаправленный список, состоящий из целых чисел. Удалить из списка все элементы, равные первому элементу ) первый элемент не удалять.

Дан однонаправленный список, состоящий из строк. Найти элемент, содержащий самую длинную строку и вставить перед этим элементом самую короткую стоку.

Дан однонаправленный список, состоящий из вещественных чисел. Найти в списке максимальный элемент и вставить перед ним и после него ноль.

Дан однонаправленный список, состоящий из целых чисел. Удалить в списке все элементы равные максимальному элементу

Дан однонаправленный список, состоящий из целых чисел. Заменить в этом списке нулевые элементы на значение следующего за ним элемента. Если нулевой элемент последний, удалить его.

Дан однонаправленный список, состоящий из строк. Удалить из списка каждую вторую строку

Дан однонаправленный список, состоящий из целых чисел. Вставить перед каждым элементом, равным максимальному элементу списка, минимальный элемент.

Дан однонаправленный список, состоящий из строк, найти самую короткую строку и вставить ее в начала списка. На прежнем месте строку удалить.

Дан однонаправленный список, состоящий из символов. Удалить в однонаправленном списке все латинские заглавные буквы.

Дан однонаправленный список, состоящий из целых чисел. Переставить в конец списка минимальный и максимальный элемент.

Дан однонаправленный список, состоящий из вещественных чисел. Удалить из списка число, максимально близкое к среднему значению этого списка.

Дан однонаправленный список, состоящий из строк. Переставить самую маленькую строку в начало списка.

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

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

Дан однонаправленный список, состоящий из символов. После каждого символа цифры вставить элемент ‘+’.

Дан однонаправленный список, состоящий из строк. Переписать список в обратном порядке.

Дан однонаправленный список, состоящий из вещественных чисел. Переставить местами максимальный и минимальный элемент списка.