Контрольная работа по "Прикладному программированию"

Содержание

Введение 3

Задача 1 4

Задача 2 7

Задача 4 10

Заключение 13

Список источников 14

Введение

Благодаря дисциплине «Прикладное программирование» мы ознакомились с историей развития языков семейства C, а также с основными конструкциями языка программирования C++ и их применением при составлении алгоритмов различной степени сложности в визуальной среде Microsoft Visual Studio.

Данная курсовая работа нацелена на демонстрацию знаний и навыков, приобретенных намина теоретических и практических занятиях по предмету «Прикладное программирование».

Список задач, выполнение которых необходимо для достижения поставленной цели:

1. Анализ требований и предметной области;

2. Построение моделей;

3. Планирование интерфейса;

4. Реализация;

5. Тестирование;

6. Компиляция.

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

Все задания для курсового проекта выполняются в среде Microsoft Visual Studio с использованием шаблонов «Консольное приложение Win32»и «Приложение Windows Forms»

Задача 1

Задание:

Особенности

При разработке алгоритма работы программы необходимо учесть:

• Соответствие вводимых параметров, исходя из определения рациональной дроби;

• Выдача сообщений, в случае возникновения ошибок;

• Взаимодействие целочисленных и дробных типов данных.

Листинг

Результат работы программы 1

Задача 2

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

Листинг

#include <iostream>

#include <iomanip>

#include <ctime>

using namespace std;

void bubbleSort(int *, int); // прототип функции сортировки пузырьком

int main(int argc, char* argv[])

{

srand(time(NULL));

setlocale(LC_ALL, "rus");

cout << "Введите размер массива: ";

int size_array; // длинна массива

cin >> size_array;

int *sorted_array = new int [size_array]; // одномерный динамический массив

for (int counter = 0; counter < size_array; counter++)

{

sorted_array[counter] = rand() % 100; // заполняем массив случайными числами

cout << setw(2) << sorted_array[counter] << " "; // вывод массива на экран

}

cout << "\n\n";

bubbleSort(sorted_array, size_array); // вызов функции сортировки пузырьком

for (int counter = 0; counter < size_array; counter++)

{

cout << setw(2) << sorted_array[counter] << " "; // печать отсортированного массива

}

cout << "\n";

system("pause");