[Bài tập C++]Làm giúp 4 bài về C++

[Ak_DragonJc]

--->>> Mình mới vọc C++ thôi được vài bữa ... bác nào làm giúp thử mấy cái bài này cho mình chút được ko ... Mong được sự giúp đỡ từ BQT & thành viên của Diễn Đàn ...
Chân thành cảm ơn ... !!!



Bài 1: viết chương trinh quản lí xe máy.thông tin gồm(biển số, loại xe, nước sản xuất,dung tích xi lanh,họ tên chủ xe,số CMND, năm sinh,giới tính).
phân tích bài toán để xây dựng các hàm thực hiện các yêu cầu sau:
1. nhập danh sách các loại xe à lưu ào file "QLXEMAY.DAT" .nếu chưa có file đó thì coi như nhập mới.
2.xuất nội dung file "QLXEMAY.DAT"
3.sắp xếp các xe máy giảm dần theo năm sản xuất sau khi các loại xe hết hạn sử dụng(10 năm) à lưu vào file"LUUHANH.DAT"
4.loại các xe máy theo người sự dụng
5.xây dựng menu chương trình phải nói lên mục đích cửa hàm, dữ liệu chạy thô và vẽ lưu đồ thuật toán
-----------------------------------------
Bài 2: tìm hiểu 1 số thuật toán sắp xếp:
1. thuât toán quicksort
2. thuật toán Heapsort
3. thuật toán chọn chèn nổi bọt
4. thuật toán Radixsort
5. Xây dựng menu chương trình để chọn công việc
với mỗi hàm trong chương trình phải nói lên mục đích của hàm và vẽ lưu đồ thuật toán
------------------------------------------
Bài 3:Xử lý đa thức
1. cộng 2 đa thức
2. trừ 2 đa thức
3. nhân 2 đa thức
4. chia 2 đa thức
5.xây dựng menu chương trình phải nói lên mục đích cửa hàm, dữ liệu chạy thô và vẽ lưu đồ thuật toán
-----------------------------------------
Bài 4: tìm hiểu và xây dựng các cấu trúc dữ liệu à thuật toán
1. kiểu con trỏ & danh sách liên kết đơn
2. cấu trúc ngăn xếp(stack)
3. cấu trúc hàng đợi (queue)
4. thuật toán đệ quy
5.Xây dựng menu chương trình để chọn công việc
với mỗi hàm trong chương trình phải nói lên mục đích của hàm và vẽ lưu đồ thuật toán

[Ak_DragonJc]

Nếu ko hết được giúp em Bài 1 & Bài 3 cũng đc híc !!!

[iamvtn]

Bó tay cậu này rồi. Về tự làm rồi có khó khăn gì bọn tớ giải thích dúp cho chứ cứ thế này chả ai làm dúp cho cậu đâu.

[Xcross87]

# Chưa làm đã hỏi thì đúng là bọn tớ bó tay rồi

# Tớ nghĩ cậu nên search và đọc kĩ các bài đã có nha, có gì không hiểu anh em giúp đỡ 24/7 luôn a

[ladykiller]

làm thử đi! có lỗi nào thì post bài lên đây,tụi mình giúp cho

[Ak_DragonJc]

Thật tình là hông biết chi hết luôn ... Đang học trên trường mà gặp Thầy bà bà khùng ... dạy gì mà HS chẳng hiểu, HS làm bài kiu thầy lại hỏi ổng trả lời cũng ko đc ... làm sai thầy cũng ko giúp đc cà quớ cà quớ cái biến mất tiêu ...
đây là bài tập mình phải nộp mà còn vài ngày nữa ... tài liệu có rồi nhưng bài 1 & 3 thì đành chịu ...
Xây dựng mảng, hay struct thì được chứ vài yêu cầu khác mình po'dzo` ...
Mong được giúp đỡ

[soda_chanhmuoi]

Bài 1 xây dựng danh sách liên kết với mỗi nút (NODE) chứa dữ liệu: biển số, loại xe, nước sản xuất,dung tích xi lanh,họ tên chủ xe,số CMND, năm sinh,giới tính. rồi xây dựng các phương thức của DSLK như dựng, hủy, thêm đầu, thêm cuối, xóa nút, sắp xếp, duyệt... rồi muốn sắp xếp hay xuất cái j` thì gọi nó ra....
Bài 3 Trong sách cũng có bài hướng dẫn cài đặt cái này dùng cây nhị phân, hình như cũng có xử lý khâu nhập thì phải...
Mình nói dễ nhưng chắc cũng chẳng biết làm, tại chưa làm bao giờ mà cũng chẳng muốn làm good luck

[iamvtn]

Nói vậy thì dúp cho bài 2 nhá.

void Heap_sort(int a[ ], int N)
{
    int R;
    BuildHeap(a, N);
    R = N - 1;  //R là vị trí đứng cho phần tử nhỏ nhất
    while (R >= 0)
                 {
                        int t; // biến phụ dùng để thực hiện thao tác hoán vị
                        //thực hiện hoán vị a[0], a[R]
                        t = a[0];
                        a[0] = a[R];
                        a[R] = t;
                        
                        R = R - 1;
                        Max_Heapify(a, 0, R);
               }        
} 

Thuật toán của nổi bọt

void sxtang(int m[],int n)//noi bot
{
     for(int i = 0; i < n;i ++)
    {
            for(int j = 0; j < i; j++)
           {
                 if(m[i] > m[j])
               {
                  tg = m[i];
                   m[i] = m[j];
                   m[j] = tg
               }
         }
   }
} 

Thuật toán Quick short

#define MAX 10
int mang[MAX];
void sort(int l, int r)
{
  int i, j, x, w;
  i = l;
  j = r;
  x = mang[(l+r)/2];
  do {
    while (mang[i] < x)
      i++;
    while (x < mang[j])
      j--;
    if (i <= j)
    {
      w = mang[i];
      mang[i] = mang[j];
      mang[j] = w;
      i++;
      j--;
    }
  } while (i<=j);
  if (l < j)
    sort(l, j);
  if (i < r)
    sort(i, r);
}

void quicksort()
{
  sort(0, MAX-1);
} 

Còn thuật toán Radixshort là gì tợ chịu.

[iamvtn]

Còn đây là một mẫu cơ bản về menu

int thucdon()
{
    int k;
       cout<<"\n---------Menu---------\n";
           cout<<"1-Chức năng 1\n";
       cout<<"2-Chức năng 2\n";
       cout<<"0-Thoat\n";
       cout<<"Moi ban chon: ";
       cin>>k;;
       return k;
}
void main()
{
     int chon;
   do
   {
       chon=thucdon();
       switch(chon)
      {
        case 0: exit(0);  
           case 1:
             cout<<"Chức năng thứ nhất đã được thực hiện: ";
                break;
         case 2:
             cout<<"Chức năng thứ nhất đã được thực hiện: ";
            break;
      }
    }while(chon>=0&&chon<=2);
} 

[takeonme]

Tự làm đi bạn,bạn tự làm thì bạn mới khá dược