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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 19, средняя оценка - 4.79
yulyashik
Сообщений: n/a
#1

C++ Помогите, курсовая горит! - C++

04.09.2007, 09:04. Просмотров 2296. Ответов 6
Метки нет (Все метки)

Помогите, пожалуйста, если кто может!
Есть две задачи по курсовой,не могу сообразить что там нужно делать:confused:
1 Заполнить матрицу случайными числами. Разместить на главной диагонали суммы элементов матрицы, которые лежат на диагоналях, перпендикулярных к главной.
Для решения следует применить:функцию ввода кол-ва строк и столбцов и двумерного массива;функцию вывода элементов массива в текстовый файл и на экран;функцию обработки массива в соответствии с заданием. В главной функции предусмотреть два варианта решения поставленной задачи-использование индексов массивов для статистического выделения памяти и использование указателей на массив для динамического выделения памяти.При обработке заданного массива не разрешается использовать дополнительные массивы.
2 Многочлен от одной переменной представляется как связанный однонаправленный список со следующей информацией в узлах:коэффициент при х, степень х, ссылка на следующий узел.
1 Проверить на равенство два многочлена.
2 Сложить два многочлена.
3 Определить разность многочленов.
4 Вычислить значение многочлена в заданной точке х по схеме Горнера.
5 По заданному многочлену построить его производную.
6 Перемножить два многочлена.
7 Определить неопределенный интеграл для заданного многочлена.
Спасибо огромное заранее всем кто уделит внимание.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Herbert
0 / 0 / 2
Регистрация: 27.08.2007
Сообщений: 26
04.09.2007, 14:57     C++ Помогите, курсовая горит! #2
Мдааа.... не слабо. Ну да ладно.

Скажи вот что:

1. Ты уверен, что вместо
статистического
там на самом деле не СТАТИЧЕСКОГО было написано?

2. Сможешь ли ты обойтись просто решением? На вопросы преподавателя отвечать не надо будет? В чужом коде сможешь разобраться?

3. Я че-то слегка забыл... Понятие главной диагонали для неквадратных матриц тоже существует или нет?

3. Когда крайний срок?


Могу попробовать за первую половину взяться, но без статического выделения памяти (я на чистом си делаю - не знаю как там это организовать).
yulyashik
Сообщений: n/a
05.09.2007, 15:50     C++ Помогите, курсовая горит! #3
Сорри! СТАТИЧЕСКОГО. Я думаю что смогу обойтись решением,по крайней мере попытаюсь.Срок 7-11 сентября.Если есть возможность,пожалуйста,хоть что нибудь!!!
bor.is
0 / 0 / 1
Регистрация: 29.08.2007
Сообщений: 9
06.09.2007, 12:29     C++ Помогите, курсовая горит! #4
для работы с многочленом поищи в интернете по ключу "польская строка" или "обратная польская запись"
задания интересные, может позже на досуге попишу
Herbert
0 / 0 / 2
Регистрация: 27.08.2007
Сообщений: 26
07.09.2007, 01:46     C++ Помогите, курсовая горит! #5
Вот код.
Если препод сильно валить не будет, в принципе можно это выдать за решение первой задачи.
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
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
 
#define SIZE 7         // Здесь задается размерность матрицы
 
int array[SIZE][SIZE]; // Объявление основоной матрицы (глобальное объявение)
 
void filling(int array[][SIZE]);                              // Прототип функции заполения матрицы
void screen_printing(int array[SIZE][SIZE]);                  // Прототип функции вывода матрицы на экран
void file_printing (char file_name[], int array[SIZE][SIZE]); // Прототип функции вывода матрицы в файл
void main_function(int array[SIZE][SIZE]);                    //  Прототип функции изменения матрицы
 
main()
 
{
 
    filling(array);                     // Вызов функции заполнения массива случайными числами
    screen_printing(array);             // Вызов функции вывода матрицы на экран (для первоначальной матрицы)
    main_function(array);               // Вызов основоной функции изменения матрицы (в соотвесвтии с заанием)
    printf(" \n ");
    screen_printing(array);             // Вызов функции вывода матрицы на экран (для уже измененной матрицы)
    file_printing ("file.txt", array);  // Вызов функции вывода матрицы в файл (для уже измененной матрицы)
}
 
 
void filling(int array[SIZE][SIZE]) // Реализация функции заполения
{
 
   int start_value;
   int i,j;
 
   start_value=time(NULL); // Для использования датчика случайных чисел
   srand(start_value);     // Установка начального значения датчика
 
 
   for (i=0; i<SIZE; i++) 
   {
        for (j=0; j<SIZE; j++) 
        {
             array[i][j]=(int)(rand()/654); //Заполнение матрицы случайными значениями от 0 до 50
 
        } 
 
   }
 
 
}
 
 
 
 
void screen_printing(int array[SIZE][SIZE]) // Реализация функции вывода на экран
{
 
   int i,j;
   
   for (i=0; i<SIZE; i++) 
   {
        for (j=0; j<SIZE; j++) 
        {
             printf(" %d ",array[i][j]); //Печать на экран очередного элемента матрицы
 
        }
        printf("\n");
 
   }
 
 
}
 
 
 
void file_printing (char file_name[], int array[SIZE][SIZE])
 
{
 
 
           FILE *f;
           int i,j;
 
           f=fopen(file_name,"w");
   
           for (i=0; i<SIZE; i++) 
           {
              for (j=0; j<SIZE; j++) 
              {  
               fprintf(f," %d ",array[i][j]); //Печать на экран очередного элемента матрицы
 
              }
              fprintf(f,"\n");
           }
               
        
}
 
 
void main_function(int array[SIZE][SIZE])
 
{
 
   int i,j,n; // Переменные для организации циклов
   int s=0;     // Переменная для записи суммы
 
   for (n=1; n<(SIZE-1); n++) 
   {
       i=n;
       j=n;
 
       while ((i<(SIZE-1))&&(j>0))
 
 
       {
           i++;
           j--;
           s+=array[i][j];
 
       }
 
       i=n;
       j=n;
 
 
       while ((i>0)&&(j<(SIZE-1) ))
 
       {
           i--;
           j++;
           s+=array[i][j];
       }
 
       s+=array[n][n];
       
       array[n][n]=s; // Замена элемента на главной диагонали
       
       s=0; // Обнуление суммы
    
   }
 
 
}
bor.is
0 / 0 / 1
Регистрация: 29.08.2007
Сообщений: 9
10.09.2007, 14:17     C++ Помогите, курсовая горит! #6
блин не дочитал я о требуемой структуре данных, сам для многочленов пользуюсь парой из коэффициента и отсортированного вектора переменных, а степень переменной высчитывается в одну строку мультисетом, и по личному опыту скажу - так много удобней
так вот что у меня вырисовывается по поводу пунктов сложения, вычитания, умножения и сравнения на равность
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
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
#include <cstdio>
#include <vector>
#include <set>
#include <string>
#include <cctype>
#include <algorithm>
using namespace std;
 
// interface 1
 
class multi {
private:
   vector< pair<string, int> > data;
public:
   multi ();
   multi (const string&);
   multi (const multi&);
   bool operator== (const multi&) const;
   inline bool operator!= (const multi&) const;
   multi& operator= (const multi&);
   multi& operator= (const string&);
   multi& operator+= (const multi&);
   multi operator+ (const multi&) const;
   multi& operator-= (const multi&);
   multi operator- (const multi&) const;
   multi& operator*= (const multi&);
   multi operator* (const multi&) const;
   multi& print ();
   multi& flipsign ();
};
 
// 0 interface implamentation 1
 
multi::multi () {
};
 
multi::multi (const string& etalon) {
   operator= (etalon);
};
 
multi::multi (const multi& etalon) : data (etalon.data) {
};
 
bool multi::operator== (const multi& equal) const {
   return data == equal.data;
};
 
inline bool multi::operator!= (const multi& nequal) const {
   return !operator== (nequal);
};
 
multi& multi::operator= (const multi& etalon) {
   data.assign (etalon.data.begin(), etalon.data.end());
   return *this;
};
 
multi& multi::operator= (const string& etalon) {
   bool truezero (false);
   bool sign (true);
   string var;
   int kof (0);
   int it (-1);
   char ch;
   while (++it < etalon.length()) {
      ch = etalon[it];
      if ( (ch == '-') || (ch == '+') ) {
         if (!truezero) {
            sort (var.begin(), var.end());
            kof = kof?kof:1;
            data.push_back ( pair<string, int> (var, sign?kof:-kof ) );
         }
         var.clear();
         kof = 0;
         truezero = false;
         sign = (ch == '+');
         continue;
      };
      if (isdigit (ch)) {
         kof = (kof * 10) + (ch & 0xf);
         truezero = (kof == 0);
         continue;
      };
      if (isalpha(ch)) {
         var.push_back (ch);
      };
   };
   if (!truezero) {
      sort (var.begin(), var.end());
      kof = kof?kof:1;
      data.push_back ( pair<string, int> (var, sign?kof:-kof ) );         
   };
   ch = etalon[0];
   if ( (ch == '+') || (ch == '-') ) data.erase (data.begin());
   kof = -1;
   while (++kof < data.size()) {
      it = kof;
      while (++it < data.size()) {
         if (data[kof].first == data[it].first) {
            data[kof].second += data[it].second;
            data.erase (data.begin() + it);
            --it;
            if (!data[kof].second) {
               data.erase (data.begin() + kof);
               it = kof;
            };
         };
      };
   };
   return *this;
};
 
multi& multi::operator+= (const multi& plus) {
   int ilocal, iplus (-1);
   while (++iplus < plus.data.size()) {
      ilocal = -1;
      while ( (++ilocal < data.size()) && (plus.data[iplus].first != data[ilocal].first) );
      if (ilocal == data.size()) {
         data.push_back (plus.data[iplus]);
         continue;
      };
      data[ilocal].second += plus.data[iplus].second;
      if (!data[ilocal].second) { data.erase (data.begin() + ilocal); };
   };
   return *this;
};
 
multi multi::operator+ (const multi& plus) const {
   multi temp (*this);
   return temp += plus;
};
 
multi& multi::operator-= (const multi& minus) {
   multi temp (minus);
   return operator+= (temp.flipsign());
};
 
multi multi::operator- (const multi& minus) const {
   multi temp (*this);
   return temp -= minus;
};
 
multi& multi::operator*= (const multi& on) {
   multi result, temp;
   vector< pair<string, int> >::const_iterator ion;
   vector< pair<string, int> >::iterator itemp;
   ion = on.data.begin();
   while (ion < on.data.end()) {
      temp = *this;
      itemp = temp.data.begin();
      while (itemp < temp.data.end()) {
         itemp->second *= ion->second;
         itemp->first.insert(itemp->first.end(), ion->first.begin(), ion->first.end());
         sort (itemp->first.begin(), itemp->first.end());
         ++itemp;
      };
      result += temp;
      ++ion;
   };
   return operator=(result);
};
 
multi multi::operator* (const multi& on) const {
   multi temp (*this);
   return temp *= on;;
};
 
multi& multi::print () {
   int it (-1);
   bool first (true);
   pair <string, int> one;
   while (++it < data.size()) {
      one = data[it];
      if ( (one.second >= 0) && (!first) ) { putchar ('+'); };
      printf ("%d%s", one.second, one.first.data());
      first = false;
   };
   if (!first) { putchar ('\n'); } else { puts ("[empty]"); };
   return *this;
};
 
multi& multi::flipsign () {
   for (vector< pair<string, int> >::iterator it = data.begin(); it < data.end(); ++it) { it->second = -(it->second); };
   return *this;
};
 
// 0 implementation
 
int main () {
   multi a ("xx-2x+1");
   multi b ("x-1");
   (a += b).print();
   (multi ("x-1") * multi ("x+1")).print();
   printf ("%s\n", a==b?"equal":"not equal");
   return 0;
};
поддержку степеней я не писал, задаётся член 3x^3 + x^2 - 2x + 1 так 3xxx+xx-2x+1
чувствительно к регистру, любые переменные без ограничений
автор что скажешь ?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.09.2007, 19:39     C++ Помогите, курсовая горит!
Еще ссылки по теме:

C++ плз помогите написать любой тест на 20 вопросов (курсовая)
C++ Алгоритм дешифрования. Всё горит, помогите лузеру
C++ Горит зачет! Определить сумму чисел с чётными номерами и произведение чисел с нечетными номерами
Определить, сигнал какого цвета горит для пешеходов в данный момент C++

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

Или воспользуйтесь поиском по форуму:
Гость
Сообщений: n/a
20.09.2007, 19:39     C++ Помогите, курсовая горит! #7
Простите,что пропала. На днях пойду сдавать, не знаю прокатит ли, посмотрим.
Часть реально не поняла. Спасибо огромное!!!!!
Yandex
Объявления
20.09.2007, 19:39     C++ Помогите, курсовая горит!
Ответ Создать тему
Опции темы

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