Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Zhenek_ua
Сообщений: n/a
#1

Задачка к курсовой (действия с массивом вещественных чисел) - C++

10.03.2013, 21:50. Просмотров 586. Ответов 3
Метки нет (Все метки)

Пытался выучить Си++ с помощью умных книг, но пока как-то не очень, вот прошу помочь с этой задачей, а заодно расскажите как сделать так, чтоб при выводе сообщений на экран русскими буквами выводились русские буквы, а не иероглифы)

1. Рассмотрим массив целых или действительных чисел a1...an Пусть требуется переставить элементы этого массива так, чтобы после перестановки они были упорядочены по неубыванию: a1<a2<...<an Эта задача называется задачей сортировки или упорядочения массива (эту же задачу можно рассматривать применительно к упорядочению по невозрастанию: a1>a2>...>an если числа попарно различны, то можно говорить об убывании и о возрастании. Для решения этой задачи можно воспользоваться, например, следующими алгоритмами:
а) Найти элемент массива, имеющий наименьшее значение, переставить его с первым элементом, затем проделать то же самое, начав со второго элемента и т. д. (Сортировка выбором.)
б) Последовательным просмотром чисел a1...an найти наименьшее i такое, что ai>ai+1. Поменять аi и ai+1 местами, возобновить просмотр с элемента ai+1 и т. д. Тем самым наибольшее число передвинется на последнее место. Следующие просмотры начинать опять сначала, уменьшая на единицу количество просматриваемых элементов. Массив будет упорядочен после просмотра, в котором участвовали только первый и второй элементы. (Сортировка обменами.)
в) Просматривать последовательно a2...an и каждый новый элемент аi, вставлять на подходящее место в уже упорядоченную совокупность a1...ai-1. Это место определяется последовательным сравнением аi с упорядоченными элементами a1...ai-1 . (Сортировка простыми вставками.)
Написать программы, реализующие алгоритмы а), б), в).
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.03.2013, 21:50     Задачка к курсовой (действия с массивом вещественных чисел)
Посмотрите здесь:

Работа с массивом вещественных чисел - C++
Дано: массив вещественных чисел. требуется: а) найти в нем элементы,являющиеся отрицательными числами, и вывести на экран эти...

Действия с матрицей вещественных чисел NxM - C++
Дана матрица вещественных чисел N х М. Количество строк N и столбцов М задается пользователем. Найти максимальный и минимальный элемент в...

Задачка с одномерным массивом.Найти количество удвоенных нечётных чисел - C++
Помогите пожалуйста. Вот текст задания: Даны целые числа a1,a2..an.Известно что a1&gt;0 и что среди a2..an есть хотя бы одно...

Создать класс для работы с двумерным массивом вещественных чисел - C++
Создать класс для работы с двумерным массивом вещественных чисел. Разработать следующие элементы класса: a. Поля: •float **FloatArray; ...

Задачка с одномерным массивом. Определить количество одноразрядных, двухразрядных и трёхразрядных чисел в процентном отношении - C++
Имеется задача: Создать массив из 50 случайных чисел в диапазоне от 0 до 200. Определить количество одноразрядных, двухразрядных и...

Создать класс для работы с двумерным массивом вещественных чисел. В двоичной матрице найти совпадающие строки - C++
прошу помочь с решением задачи Создать класс для работы с двумерным массивом вещественных чисел. Разработать следующие элементы класса: ...

Задачка с массивом - C++
Как решить эту задачу в Си? Дан массив вещественных случайных чисел (размер массива определяет поль-зователь, но в диапазоне )....

Задачка с массивом - C++
Здравствуйте, обучаясь на первом курсе ивт столкнулся с проблемной задачей =\ с массивами совсем не получается найти общего языка =\...

Действия с массивом - C++
Уважаемые гуру программирования я нуждаюсь в вашей помощи :) Условие: Дан массив М а) подсчитать количество элементов массива, равных...

Задачка с квадратным массивом - C++
В квадратном массиве записаны целые числа. Определить: а) произведение элементов побочной диагонали, меньших 10 б) сумму элементов...

Внести действия с массивом в функцию - C++
Помогите пожалуйста, не до конца понимаю, необходимо внести действия с массивом в функцию. и как ее потом вызвать? вот эта часть ...

Задачка с одномерным массивом. Отбор по условию - C++
Всем привет. Мне дана такая задача с массивом. Дан массив. Вывести на экран индексы i, j, k, при которых a = a + a. То есть, если дан...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
taras atavin
Ушёл с форума.
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
11.03.2013, 05:41     Задачка к курсовой (действия с массивом вещественных чисел) #2
Пузырёк.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
void Sort(float *data, size_t couint)
{
 float *i;
 float *J;
 float temp;
 for (i=data+count-1; i>data; --i)
 {
  for (j=i-1; j>=data; --j)
  {
   if ((*j)>(*i))
   {
    temp=*i;
    *i=*j;
    *j=temp;
   }
  }
 }
}
Croessmah
Модератор
Эксперт CЭксперт С++
12979 / 7291 / 812
Регистрация: 27.09.2012
Сообщений: 18,007
Записей в блоге: 3
Завершенные тесты: 1
11.03.2013, 05:45     Задачка к курсовой (действия с массивом вещественных чисел) #3
Цитата Сообщение от Zhenek_ua Посмотреть сообщение
чтоб при выводе сообщений на экран русскими буквами выводились русские буквы, а не иероглифы)
Русские шрифты в консоли

Добавлено через 2 минуты
Цитата Сообщение от Zhenek_ua Посмотреть сообщение
Эта задача называется задачей сортировки или упорядочения массива
Алгоритмы сортировок
taras atavin
Ушёл с форума.
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
11.03.2013, 05:46     Задачка к курсовой (действия с массивом вещественных чисел) #4
Выбор
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
void Sort(float *data, size_t couint)
{
 float *e;
 float *i;
 float *J;
 float *min;
 float temp;
 e=data+count-1;
 for (i=data; i<=e; ++i)
 {
  for (j=i, min=i; j<=e; ++j)
  {
   if ((*j)<(*min))
   {
    min=j;
   }
  }
  if (i!=min)
  {
   temp=*i;
   *i=*min;
   *min=temp;
   }
  }
 }
}
Yandex
Объявления
11.03.2013, 05:46     Задачка к курсовой (действия с массивом вещественных чисел)
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru