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



Скачать 60.74 Kb.
Дата30.12.2012
Размер60.74 Kb.
ТипПояснительная записка

Расчетно-графическая работа (семестр 1)

Требования к оформлению


Пояснительная записка к РГР должна содержать:

1. Титульный лист.

2. Постановку задачи.

3. Неформальное описание основных идей алгоритма.

4. Описание структур данных, используемых в программе.

5.Описание основных алгоритмов с использованием управляющих конструкций языка Си и текстовых формулировок результата их выполнения .

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

Объем пояснительной записки без п.6 - 6-8 страниц текста. Пояснительная записка может быть сдана в виде файла.

Варианты заданий

Анимация сортировки (начальный балл – 3.0)


C помощью функций управления курсором библиотеки CONIO.H анимировать (изобразить на экране в движении) действия, выполняемые над строкой или массивом. В качестве примеров можно использовать программы из каталога EXAMPLES\CHARTER3 – skobky.cpp, move.cpp, sortshow.cpp. Анимация должна отражать существенные свойства выполняемого процесса (подсветка различными цветами выбранных элементов, упорядоченных частей и т.д.). Для сортировки необходимо предусмотреть заполение массива случайными значениями и подсчет трудоемкости (количество сравнений, сдвигов).

  1. Шейкер-сортировка с подсветкой упорядоченных частей (4.0).

  2. Циклическое слияние с подсветкой упорядоченных групп (4.0).

  3. Циклическое слияние с использованием и подсветкой элементов-разделителей групп (4.0).

  4. Сортировка Шелла с подсветкой сортируемой группы (4.0).

  5. Сортировка однократным слиянием с использованием сдвига выбранного массива и значений-ограничителей (4.0).

  6. Сортировка однократным слиянием с использованием массива индексов текущих элементов (и подсветкой выбираемых элементов) (4.0).

  7. Сортировка вставками с подсветкой упорядоченной части.

  8. Сортировка погружением с подсветкой упорядоченной части и “ограничивающего” элемента.

  9. Сортировка подсчетом.

  10. Сортировка выбором с перемещением выбранного элемента в выходной массив и сдвигом “хвоста”.

  11. Сортировка разделением с использованием в качестве медианы среднего арифметического на текущем интервале и подсветкой разделяемой части. Способ разделения: двустороннее заполнение временного массива с возвратом значений в исходный по окончании разделения. (4.0)

  12. Сортировка разделением с использованием в качестве медианы среднего арифметического на текущем интервале и подсветкой разделяемой части. Способ разделения: движение двух индексов от краев к середине и обменом (по необходимости) находящихся под ними элементов (4.0)

  13. “Быстрая” сортировка разделением с подсветкой разделяемой части и элемента-медианы.


Анимация обработки строки (начальный балл – 3.0)

В вариантах, связанных с преобразованием внешней формы во внутреннюю, и наоборот, анимировать процесс преобразования (получения цифр).

  1. В строке найти все числа в десятичной системе счисления, сформировать новую строку, в которой заменить их соответствующим представлением в шестнадцатеричной системе.

  2. Заменить в строке принятое в Си обозначение символа с заданным кодом (например, \101) на сам символ (в данном случае - A).

  3. Переписать в выходную строку слова из входной строки в порядке возрастания их длины.

  4. Переписать в выходную строку слова из входной строки в алфавитном порядке. Анимировать процесс посимвольного сравнения слов.

  5. Заменить в строке символьные константы вида 'А' на соответствующие шестнадцатеричные (т.е. 'А' на 0x41).

  6. Заменить в строке последовательности одинаковых символов (не пробелов) на десятичное число, состоящее из двух десятичных цифр и соответствующее их количеству (т.е. “ abcdaaaaa xyznnnnnnn ” на “abcd5a xyz7n ”).

  7. Оставить в строке фрагменты, симметричные центрального символа, длиной более 5 символов (например, “dcbabcd”), остальные символы заменить на пробелы.

  8. Заменить в строке все целые числа соответствующим повторением следующего за ними символа (например "abc5xacb15y" - " abcxxxxxacbyyyyyyyyyyyyyyy ").

  9. "Перевернуть" в строке все слова. (Например: "Жили были дед и баба" - "илиЖ илиб дед и абаб").

Последовательные текстовые файлы (начальный балл – 5.0)

  1. Сортировка текстового файла простым разделением (по длине строк). Файл читается группами по n строк в динамический массив указателей на строки, группа сортируется и записывается в промежуточный файл. Имя промежуточного файла генерируется в виде Fnnnn.txt, где nnnn – номер группы. Затем файлы сливаются по “олимпийской” системе – по два файла в один.

  2. Сортировка текстового файла циклическим слиянием-разделением (по длине строк) В памяти программы находятся только по одной строке их каждого “сливаемого” файла.

Игровые программы (начальный балл – 4.0)


  1. Сгенерировать текст сказки "Репка" для произвольных действующих лиц. Список участников сказки вводится при работе программы, в процессе формирования текста сказки необходимо обеспечить склонение существительных типа "бабка", "дедка", "Иван" (т.е. 1 и 2-ое склонения).

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

  3. "Упрощенный тетрис". Использовать функции getch для ввода без "эха", gotoxy для позиционирования курсора, delay - для задержки, kbhit - для проверки наличия нажатой клавиши на клавиатуре. Использовать 2-3 варианта фигур, очки не подсчитывать, определять олько возможность их дальнейшего укладывания.

  4. Игра "Быки и коровы". Вы загадываете пятизначное число. Программа дает Вам другое четырехзначное число. Вы отвечаете, сколько цифр в числах совпало (БЫКИ), а сколько при этом находится на своих местах (КОРОВЫ). Программа должна содержать стратегию определения задуманного числа.

  5. Та же игра, что в предыдущем варианте, но программа работает за другого игрока - "задумывает число" и отвечает, сколько в нем БЫКОВ и КОРОВ (проще).

  6. Игра "Xonix". Экран ограничен рамкой по периметру. По экрану движутся N точек, отражаясь от границ рамки. По границе рамки движется маркер, управляемый стрелками. Если маркер начинается двигаться по полю, то за ним тянется "хвост". Если какая-либо точка попадает на "хвост", то с игрока снимаются очки, и он возвращается на рамку. Если ему удалось добежать до границы рамки, то "хвост" превращается в границу рамки, то есть поле экрана разделяется пополам. При этом, если в отделенной половине нет движущихся точек, то она полностью заливается.

  7. "Червяк". По экрану движется червяк, направление движения головы которого можно менять (стрелками). Червяк постоянно растет. Задача - при движении головы не наткнуться на хвост.

  8. По экрану движутся, отражаясь от границ два вида точек, а также маркер, движение которого управляется стрелками. При столкновении маркера с точками первого вида с игрока снимаются очки (жизни), при столкновении с точками второго типа - последние съедаются и очки (жизни) добавляются.

Использование графической библиотеки (graphics.h)


  1. Программа рисования графиков функций 2 переменных в виде поверхности, образованной линиями, параллельными осям x и y (5.0).

Разное


  1. Программа перевода вещественного числа с целой и дробной частями из любой системы счисления с основанием n=2..16 в любую другую с основанием в том же диапазоне (4.0).

  2. Программа – калькулятор с арифметикой над целыми числами во внешней форме представления (в виде динамических массивов символов-цифр). Представление данных в прямом коде и вычитание с “заемом” (5.0).

  3. Программа – калькулятор с арифметикой над целыми числами во внешней форме представления (в виде динамических массивов символов-цифр). Представление данных в дополнительном коде (5.0).

  4. Программа - калькулятор арифметических выражений со скобками и целыми константами (5.0) (рекурсивный алгоритм интерпретации арифметического выражения).

  5. Решение индивидуальных олимпиадных задач (5.0).




Романов Е.Л. Информатика и программирование. Язык Си. (конспект лекций) .


Похожие:

Пояснительная записка к ргр должна содержать: Титульный лист. Постановку задачи. Неформальное описание основных идей алгоритма iconПравила оформления квалификационной (дипломной) работы Дипломная работа должна содержать: титульный лист (Приложение 1); задание на дипломную работу (Приложение 2)

Пояснительная записка к ргр должна содержать: Титульный лист. Постановку задачи. Неформальное описание основных идей алгоритма iconТребования к оформлению контрольной работы
Контрольная работа должна содержать: титульный лист, выполненные по порядку десять заданий. Работа, выполненная небрежно или не соответствующая...
Пояснительная записка к ргр должна содержать: Титульный лист. Постановку задачи. Неформальное описание основных идей алгоритма iconТитульный лист; содержательная часть
...
Пояснительная записка к ргр должна содержать: Титульный лист. Постановку задачи. Неформальное описание основных идей алгоритма iconПрограмма по дисциплине программирование маслянкин В. И. Для очной формы обучения всего 260
Целью изучения дисциплины является изучение основ программирования, включая постановку задачи, выбор метода решения задачи, создание...
Пояснительная записка к ргр должна содержать: Титульный лист. Постановку задачи. Неформальное описание основных идей алгоритма iconПояснительная записка Посылаем материал на конкурс "Дистанционный урок"
...
Пояснительная записка к ргр должна содержать: Титульный лист. Постановку задачи. Неформальное описание основных идей алгоритма iconАппарат книги
Титульный лист – как правило, начальный книжный лист изданий, на котором размещают основные выходные сведения, титулующие издание,...
Пояснительная записка к ргр должна содержать: Титульный лист. Постановку задачи. Неформальное описание основных идей алгоритма iconПояснительная записка При изучении темы «Логические задачи»
Фактически, в интернет-ресурсах опубликованы всего 3-4 задачи, по уровню сложности соответствующие известной «задаче Эйнштейна»
Пояснительная записка к ргр должна содержать: Титульный лист. Постановку задачи. Неформальное описание основных идей алгоритма iconПрограмма шашечного кружка. Тип программы: обучающая. Пояснительная записка. Цели и задачи
Перед шахматно-шашечным кружком первого года обучения ставятся такие образовательные задачи
Пояснительная записка к ргр должна содержать: Титульный лист. Постановку задачи. Неформальное описание основных идей алгоритма iconТитульный лист

Пояснительная записка к ргр должна содержать: Титульный лист. Постановку задачи. Неформальное описание основных идей алгоритма iconПояснительная записка цели и задачи изучаемого предмета ( курса) Изучение данного курса преследует триединую цель
Успешное освоение программы должно позволить слушателям эффективно решать следующие задачи
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org