Программа поиска наибольшего общего делителя натуральных чисел
Определение наибольшего общего делителя десяти натуральных чисел. Реализация поиска в виде функции. Вывод результата в файл out.txt. Исходный текст программы. Построение графической схемы ее алгоритма. Результат работы программы, выполненной в MS Visio.
| Рубрика | Программирование, компьютеры и кибернетика |
| Вид | контрольная работа |
| Язык | русский |
| Дата добавления | 14.12.2021 |
| Размер файла | 121,4 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
МИНЕСТЕРСТВО ОБОРОНЫ РЕСПУБЛИКИ БЕЛАРУСЬ
ВОЕННАЯ АКАДЕМИЯ РЕСПУБЛИКИ БЕЛАРУСЬ
Контрольная работа
Исполнитель курсант 511 взвода рядовой Дыдышко В.В.
Минск 2021
Содержание
Постановка задачи
1. Графическая схема алгоритма программы
2. Исходный текс программы
3. Результаты работы программы
Выводы по проделанной работе
Список используемой литературы
Постановка задачи
В файле ini.txt заданы 10 натуральных чисел. Найти их наибольший общий делитель. Поиск наибольшего общего делителя реализовать в виде функции. Результат вывести в файл out.txt.
программа алгоритм функция visio
1. Графическая схема алгоритма программы
Рис 1. Графическая схема алгоритма программы
2. Исходный текст программы
include <stdio.h>
#include <iostream>
#include <fstream>
#include <cmath>
int * Numbers(){
const int len = 100, strings = 10;
const char ch = ';';
char mass[len][strings];
ifstream fs("Путь к файлу в формате .txt", ios::in | ios::binary);
for(int r = 0; r<strings; r++)
fs.getline(mass[r], len-1,ch);
}
fs.close();
int *x_num = new int[10];
for(int i = 0;i<10;i++){
x_num[i]=atoi(std::string(mass[i]).c_str());
}
return x_num;
}
int MaxNod(){
const int N=10;
int * max_num = Numbers();
int max_NOD=max_num[0], i;
for(i=1; i<N; i++)
if(max_NOD>max_num[i])
max_NOD=max_num[i];
int fl=1;
while(fl)
{
fl=0;
for(i=0; i<N; i++)
if(max_num[i]%max_NOD!=0)
fl=1;
max_NOD--;
}
max_NOD++;
std::cout<<"Max nod - "<<max_NOD<<std::endl;
}
int _tmain(int argc, _TCHAR* argv[])
{
MaxNod();
std::cin.get();
return 0;
}
3. Результаты работы программы
рис 2. Результат работы программы
Выводы по проделанной работе
Выполненная мной программа производит расчет в соответствии с заданием, результат выполнения программы выводиться в консоль, изображение которой представлено на рис. №2, графическая схема алгоритма программы (выполненной в MS Visio) представленная на рис. №1.
Список используемой литературы
1. Жук А.А., Васильков А.В., Куренева Л.В. Практикум программирования на языке СИ. - 2-е изд. Минск: ВА РБ, 2009 .
2. Посудевский А.А., Априщенко В.А. Инженерная графика. Правила оформления текстовых и графических документов курсовых и дипломных работ: пособие - Минск: ВА РБ, 2012.
3. Гусева А.В., Макарова Е.С., Булойчик В.М., Акулич С.В. Основы алгоритмизации и программирования: практикум - Минск 2014
Размещено на Allbest.ru
...Подобные документы
Составление алгоритма и программы для факторизации целого числа N с помощью ро-метода Полларда. Краткое описание данного метода: составление последовательности, вычисление разности и наибольшего общего делителя. Алгоритм работы и листинг программы.
курсовая работа [12,1 K], добавлен 24.06.2010Алгоритм и код программы для создания исходного двоичного файла чисел с произвольным количеством элементов, чтения из файла действительных восьмибайтных элементов и подсчёта общего количества элементов файла. Вывод результата работы программы на экран.
контрольная работа [1,0 M], добавлен 23.11.2014Поиск взаимно простых чисел. Алгоритм Евклида для целых чисел. Описание выбранного языка программирования. Алгоритм решения задачи. Обзор средств программирования. Текст и описание программы. Руководство оператора, программа и методика испытаний.
курсовая работа [843,5 K], добавлен 15.06.2011Факторизация натурального числа. Метод квадратичного решета. Факторизация с помощью эллиптических кривых. Реализация алгоритмов натуральных чисел и оценка их эффективности. Применение алгоритмов факторизации натуральных чисел в программной среде Maple.
курсовая работа [851,6 K], добавлен 25.06.2013Теория чисел как одно из направлений математики, изучающее свойства натуральных чисел. Разработка программы-калькулятора CalcKurs на языке программирования Pascal. Основные функции, реализованные в программе. Интерфейс программы, описание процедур.
курсовая работа [1,9 M], добавлен 03.06.2010Методика создания программы, которая выбирает лучшей результат и выводит его на экран с сообщением, что это лучшей результат. Анализ процедуры распознавания простых чисел. Алгоритм и текст программы, переписывающей компоненты файла в обратном порядке.
курсовая работа [1022,7 K], добавлен 08.02.2010Исследование основных концепций информационного поиска: булева и векторная модели, меры подобия и определение веса индексных терминов. Оценка неранжированных наборов результата поиска. Реализация векторной модели в среде Matlab, листинг программы.
реферат [717,1 K], добавлен 15.07.2012Программа поиска в базе данных в среде Borland Delphi 7.0 Enterprise. Условия и блок-схемы задач. Ввод массива. Текст программ в Delphi, в Паскаль. Текст программы поиска в базе данных. Кодирование материала. Изготовление реляционной базы данных.
практическая работа [27,6 K], добавлен 11.10.2008Модифицированный шифр Цезаря. Особенности алгоритмов Энигма и Виженера. Алгоритм рекурсивного вычисления наибольшего общего делителя. Генератор псевдослучайной последовательности. Шифрование мультипликативным ключом. Вычисление первообразного корня.
лабораторная работа [1,0 M], добавлен 04.11.2014Ввод и вывод чисел при помощи подключаемого модуля IO. Особенности работы с одномерными и двухмерными массивами. Тестирование состояние флагов. Рринципы и навыки работы с компилятором и отладчиком. Разработка схемы алгоритма программы на языке ассемблер.
курсовая работа [1,3 M], добавлен 02.12.2009Резидентная программа, контролирующая наличие одинаковых файлов на диске в фоновом режиме на языке С++. Структура основной программы, программная реализация алгоритма, её исходный текст, функциональные возможности и руководство по использованию.
курсовая работа [1,1 M], добавлен 17.12.2009Сущность понятия "код блюда". Алгоритмы обучения и использования программы. Логика работы программы. Общий интерфейс программы. Последовательность обучения программе Lota+. Интерфейс программы в момент выбора параметров и получения общего результата.
курсовая работа [563,6 K], добавлен 01.12.2009Основы проверки и расчета входных данных и вывода выходных данных программы, их блок-схемы. Реализация функции считывания числовых данных из файла, управление (создание, уничтожение и редактирование) визуальными компонентами во время выполнения программы.
контрольная работа [1,3 M], добавлен 12.06.2009Составление алгоритма и разработка в среде программирования Delphi 7 программы, вычисляющей макроэкономические индексы цен. Реализация программы в виде 4 форм и 1 диалогового окна. Описание алгоритма решения задачи. Текст программы, руководство оператора.
курсовая работа [1,4 M], добавлен 04.06.2013Разработка программы, которая создает в отдельном потоке случайный массив целых чисел в заданном диапазоне и выводит на экран эти числа. Описание общего алгоритма, интерфейс программы. Методы решения и алгоритмы задач, реализуемых каждым потоком.
курсовая работа [372,6 K], добавлен 17.04.2014Создание программы, которая позволяет пользователю задавать произвольную директорию, содержащую музыкальные файлы. Осуществление поиска или рекурсивного поиска файлов в этой директории и формирование csv-файла. Исправление тегов в музыкальных файлах.
курсовая работа [241,3 K], добавлен 13.02.2015Составление программы сортировки по возрастанию массив из 20 шестнадцатеричных чисел, просматривающей все исходные числа во внешней памяти и выбирающей самое большое число. Блок-схема алгоритма работы программы. Таблица команд и число их выполнения.
курсовая работа [23,1 K], добавлен 24.05.2015Требования к интерфейсу программного продукта, характеристика операционной системы Windows XP и языка программирования разветвляющихся и циклических процессов Pascal. Структура условного оператора. Описание алгоритма работы с помощью блок-схемы, листинг.
курсовая работа [268,0 K], добавлен 25.12.2010Формирование устойчивой последовательности псевдослучайных чисел с использованием метода "середины квадрата". Разработка программы для определения среднего значения чисел, среднего значения квадратов чисел и дисперсии для последовательности из 20 чисел.
лабораторная работа [1,4 M], добавлен 21.01.2015Создание программы для поиска минимума функции двух вещественных переменных в заданной области с помощью генетического алгоритма. Генетические алгоритмы и операторы. Создание начальной популяции. Размножение. Мутация и селекция. Тестирование программы.
курсовая работа [131,6 K], добавлен 22.02.2015
