Soavtor.net

Кейс 2 Информатика и программирование


ТипКонтрольная работа
ПредметИнформатика
Страниц5-15
Размер шрифта14
Интервалполуторный
Уникальность70%
БюджетНе определен
Срокдо 22.01.2014
Заказчик: admin offline

Статус: Заказ закрыт
Статистика: Заявок подано 0

ПОЛНОЕ ЗАДАНИЕ В ПРИКРЕПЛЕННОМ ФАЙЛЕ Ситуация 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. В чем достоинства двухсвязных и кольцевых списков, какие изменения в программе потребуются для их реализации?


Вложение ***