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

Лаба - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 17, средняя оценка - 4.94
karpa
0 / 0 / 0
Регистрация: 03.11.2010
Сообщений: 12
13.11.2010, 12:47     Лаба #1
Общие условия:
1. Объявить одномерный массив из десяти элементов типа int.
2. Заполнить массив с клавиатуры.
3. Отсортировать массив и найти введенное с клавиатуры число указанными в вариантах алгоритмами.
4. Вывести на экран отсортированный массив.
5. Вывести на экран количество найденных в массиве чисел, удовлетворяющих условию поиска и ячейки в которых эти числа были найдены (для линейного поиска). В случае отсутствия чисел, удовлетворяющих условию поиска вывести соответствующее сообщение.
6. Вывести на экран сообщение о наличии или отсутствии чисел, удовлетворяющих условию поиска (для бинарного поиска)
Отсортировать массив по возрастанию. Алгоритм сортировки - «пузырьковый». Метод поиска - бинарный.
первый курс

Оригинал
Загальні умови:
1. Оголосити одновимірний масив з десяти елементів типу int.
2. Заповнити масив з клавіатури.
3. Відсортувати масив та знайти введене з клавіатури число вказаними у варіантах алгоритмами.
4. Вивести на екран відсортований масив.
5. Вивести на екран кількість знайдених у масиві чисел, що відповідають умові пошуку та комірки в яких ці числа були знайдені (для лінійного пошуку). У випадку відсутності чисел, які відповідають умові пошуку вивести відповідне повідомлення.
6. Вивести на екран повідомлення про наявність чи відсутність чисел, що відповідають умові пошуку (для бінарного пошуку)
Відсортувати масив по зростанню. Алгоритм сортування – «бульбашковий». Метод пошуку – бінарний.
первый курс
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.11.2010, 12:47     Лаба
Посмотрите здесь:

Лаба C++
C++ Лаба по С++.
Лаба по С++ C++
C++ лаба по массивам
C++ Лаба
Лаба списки! C++
C++ Лаба
Лаба C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
asics
Freelance
Эксперт C++
 Аватар для asics
2838 / 1775 / 144
Регистрация: 09.09.2010
Сообщений: 3,842
13.11.2010, 13:34     Лаба #2
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
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
#include <iostream>
 
const int N = 10;
 
void BubleSort(int Arr[N]);
void LineSearch(int Arr[N]);
///////////////////////////////////////////////////////////////////////////////////
int main()
{
    int Arr[N];
 
    std::cout << "Enter element of Array: " << std::endl;
    for(int i = 0; i < N; i++)
    {
        std::cout << "Arr[" << i << "] = ";
        std::cin >> Arr[i];
    }
 
    BubleSort(Arr);
    LineSearch(Arr);
 
    for(int i = 0; i < N; i++)
    {
        std::cout << Arr[i] << ' ';
    }
 
    return 0;
}
/////////////////////////////////////////////////////////////////////////////////////
void BubleSort(int Arr[N])
{
    for(int i = N - 1; i >=1; i--)
    {
        for(int j = 0; j < i; j++)
        {
            if(Arr[j] > Arr[j+1])
            {
                int foo = Arr[j];
                Arr[j] = Arr[j+1];
                Arr[j+1] = foo;
            }
        }
    }
}
//////////////////////////////////////////////////////////////////////////////////////
void LineSearch(int Arr[N])
{
   int index = -1, key, i;
 
   std::cout <<"Enter key: ";
   std::cin >>key;
 
   for ( i = 0; i < N; i++ )
   {
        if ( key == Arr[i] )
        {
               index= i;
               break;
        }
   }
 
   if ( index >= 0 )
  {
        std::cout <<"Found index: " <<index <<"\n";
  }
  else
  {
        std::cout <<"Not found index\n";
  }
}
/////////////////////////////////////////////////////////////////////////////////////
Yandex
Объявления
13.11.2010, 13:34     Лаба
Ответ Создать тему
Опции темы

Текущее время: 23:26. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru