CTDL & Giải thuật dùng để làm gì ?

[Monre]

Đọc topic
code bị lỗi không chạy được (...)
làm gợi lại khúc mắc bấy lâu nay : CTDL & Giải thuật dùng để làm gì ?

Bạn có thể giúp tôi, những người như tôi ? Tôi đã tốn nhiều thời gian - nhiều năm - học nó mà chưa có dịp sử dụng, chẳng biết dụng vào chỗ nào.

CTDL & Giải thuật dùng để làm gì !

[MHoang]

Các phân tích của Monre về giải thuật là rất rõ ràng có cả đệ quy lẫn vòng lặp. Có ý nhỏ muốn trao đổi thêm.
Theo như tôi thấy, cách dùng mảng trong main của bạn hơi gượng ép, dù MinGW hay Embarcadero chấp nhận khai báo mảng với số phần tử là biến, nhưng để phổ thông hơn sao bạn không dùng con trỏ hay <vector> nhỉ, mất thêm dòng lệnh nhưng rõ ràng hơn.

int main(){    int i = 0, n;      cout << "Nhap so phan tu: "; cin>> n;    // int a[n]; //biên dịch với MinGW hoặc Embarcadero    int * a = new int[n]; // mã theo C++     nhap(n, a);    selectionsort(a, n, i);    xuat(n, a);    //    delete[] a; // Dùng xong    return 0;}

[khoaph]

Tham khảo:
http://diendan.congdongcviet.com/threads/t407322::nho-cac-su-huynh-chi-em-cho-sai-bai-selection-sort-de-quy.cpp

#define used_HQ #include<iostream>using namespace std; void nhap( int n, int a[]){    for(int i = 0; i < n; i++){        cout<< "Nhap phan tu thu ["<< i <<"]: "; cin>> a[i];    }}void xuat( int n, int a[]){    for(int i = 0; i < n; i++)        cout<< a[i]<<" ";    cout<< endl;} void selectionsort( int a[], int n, int i){#ifdef used_HQ      //cout<< "Hoi quy!\n";    if(i == n - 1) return;        int min = a[i]; //min    for(int j = i + 1; j < n; j++){        if(a[j] < min){            min = a[j];            swap(a[j], a[i]);        }    }               selectionsort(a, n, i + 1);#else    //cout<< "Loop - for!\n";    for (i = 0; i < n - 1; i++) {         int min = a[i]; //min        for (int j = i + 1; j < n; j++)             if (a[j] < min) {                 min = a[j];                             swap(a[j], a[i]);            }    }                     #endif} int main(){    int i = 0, n;       cout << "Nhap so phan tu: "; cin>> n;    int a[n]; //biên dịch với MinGW hoặc Embarcadero     nhap(n, a);    selectionsort(a, n, i);    xuat(n, a);    //    return 0;}

Xem thêm - có tiếng Việt:
https://en.wikipedia.org/wiki/Selection_sort

code trên chưa tối ưu, với mỗi i nó swap tới mấy lần trong khi chỉ cần swap 1 lần

[Monre]

Preprocessor directives

http://www.cplusplus.com/doc/tutorial/preprocessor/
https://docs.microsoft.com/en-us/cpp/preprocessor/preprocessor-directives?view=vs-2019

[Monre]

Tôi chưa là người tốt; mỗi mong con cháu hơn người - như những bậc trên mong ước cho tôi.

[programmer2014]

CTDL & Giải thuật dùng để làm gì?
Để trả lời cho câu hỏi này của Monre, tôi xin phép được hỏi lại bạn vài câu:
- Bạn dùng CTDL nào để lưu trữ 1 cuốn từ điển Anh - Việt?
- Bạn dùng CTDL nào để lưu trữ danh sách users (ID, name, pass...)?
- Bạn dùng CTDL nào để lưu trữ cây thư mục Windows?
....
Rõ ràng đối với mỗi trường hợp trong bạn sẽ chọn 1 CTDL khác nhau. Việc chọn đúng CTDL để lưu trữ nó sẽ ảnh hưởng đến giải thuật của bạn.
Một hệ thống tốt, hay một phần mềm tốt không phải chỉ chạy được, không bị lỗi. Mà còn phải đáp ứng rất nhiều tiêu chí khác như tộc độ truy xuất
dữ liệu, độ ổn định, dung lượng........
Cho nên việc chọn đúng CTDL và giải thuật hợp lý sẽ giúp phần mềm bạn viết ra tối ưu hóa và hoàn chỉnh rất nhiều.

Ví dụ: Nếu tôi là 1 thằng mới ra trường thì tôi sẽ chọn mảng để lưu danh sách users.
Nhưng nếu tôi là người có nhiều năm kinh nghiệm làm việc thì tôi sẽ chọn linked list.
Ở đây tôi không đi giải thích tại sao tôi lại chọn array mà chọn là linked list. Mà tôi chỉ tập trung giải thích để bạn
hiểu được việc bạn chọn CTDL nó sẽ quyết định đến kiến trúc phần mềm của bạn. Giống một kỹ sư xây dựng lành nghề họ sẽ biết
chọn những loại vật liệu gì để chon ngôi nhà được bền, đẹp. Cũng vậy 1 thằng kỹ sư phần mềm cũng phải biết chọn cho mình
CTDL và giải thuật hợp lý để hoàn thiện sản phẩm phần mềm của mình.
Nếu cuộc sống chỉ đơn giản là chỉ tính s = 1 + 2; thì không có gì để nói
Nhưng khi va chạm vào thực tế thì rất nhiều dữ liệu, được tổ chức lưu trữ rất phức tạp
Đòi hỏi người lập trình phải vận dụng những kiến thức mình đã học để vào sản phẩm của mình
Chính vì vậy mà bộ môn CTDL và giải thuật ra đời

Tôi chỉ chia sẽ 1 phần nhỏ những gì tôi biết. Hy vọng sẽ phần nào giải đáp thắc mắc của bạn

[Monre]

Cấu trúc dữ liệu + Giải thuật = Chương trình, được xuất bản từ năm 1976.

Algorithms + Data Structures = Programs[1] is a 1976 book written by Niklaus Wirth covering some of the fundamental topics of computer programming, particularly that algorithms and data structures are inherently related. For example, if one has a sorted list one will use a search algorithm optimal for sorted lists.

The book was one of the most influential computer science books of the time and, like Wirth's other work, was extensively used in education.


https://en.wikipedia.org/wiki/Algorithms_%2B_Data_Structures_%3D_Programs

[Monre]

C++ Program to Check Whether Number is Even or Odd
+ Check Whether Number is Even or Odd using Modulus
+ Check Whether Number is Even or Odd Using Bitwise AND

https://www.tutorialspoint.com/cplusplus-program-to-check-whether-number-is-even-or-odd