Программа поиска наибольшего общего делителя натуральных чисел
Определение наибольшего общего делителя десяти натуральных чисел. Реализация поиска в виде функции. Вывод результата в файл 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