Тип | Контрольная работа |
Предмет | Информатика |
Страниц | 5-15 |
Размер шрифта | 14 |
Интервал | полуторный |
Уникальность | 70% |
Бюджет | Не определен |
Срок | до 22.01.2014 |
ПОЛНОЕ ЗАДАНИЕ В ПРИКРЕПЛЕННОМ ФАЙЛЕ Ситуация 1 Операции языка С. Операторы управления. Дано целое число M > 0, найти сумму 1! - 2! + 3! - 4! + ... + M! Где M! — произведение всех целых чисел от 1 до (M! = 1•2•...•M). Вопросы и задания: 1.Разработайте алгоритм решения задачи и напишите программу на языке С (С++), используя один цикл. 2.Наберите текст программы в текстовом редакторе и скомпилируйте ее. 3.Проверьте корректность работы программы. Для сдачи работы представить исходный код и исполняемый файл в формате .exe для windows или бинарный файл linux. Ситуация 2 Операции языка С. Операторы управления. Дан массив чисел a[N], целое число N > 0. Необходимо упорядочить числа по убыванию, используя алгоритм сортировки методом выбора. Шаги алгоритма: • находим номер минимального значения в текущем списке; • производим обмен этого значения со значением первой неотсортированной позиции; • теперь сортируем хвост списка, исключив из рассмотрения уже отсортированные элементы. Для реализации устойчивости алгоритма необходимо в шаге 2 минимальный элемент непосредственно вставлять в первую неотсортированную позицию, не меняя порядок остальных элементов. Вопросы и задания: 1.Разработайте алгоритм решения задачи и напишите программу на языке С (С++), скомпилируйте и отладьте ее. 2. Проверьте корректность работы программы, убедитесь в устойчивости алгоритма. Для сдачи работы представить исходный код и исполняемый файл в формате .exe для windows или бинарный файл linux. Ситуация 3 Структура программы. Функции. Разработайте библиотеку функций для выполнения операций со структурой данных в форме списка. Необходимо предусмотреть функции добавления элемента списка в произвольное место, удаления элемента. Оптимизируйте ранее написанный алгоритм сортировки методом выбора, путем использования списков вместо массивов. Вопросы и задания: 1.Разработайте алгоритм решения задачи и напишите программу на языке С (С++), скомпилируйте и отладьте ее. 2. Проверьте корректность работы программы, убедитесь в устойчивости алгоритма. 3. В чем преимущества использования разделяемых библиотек, как создать и использовать разделяемую библиотеку. Создайте разделяемую библиотеку написанных функций. Вопросы и задания: 1.Разработайте алгоритм решения задачи и напишите программу на языке С (С++) скомпилируйте и отладьте ее. 2. Проверьте корректность работы программы, убедитесь в устойчивости алгоритма. 3. В чем достоинства двухсвязных и кольцевых списков, какие изменения в программе потребуются для их реализации?
Вложение ***