[C\C++] Ví dụ sử dụng cấu trúc trong lập trình C\C++ [struct SV]

Ví dụ: Viết các hàm thực hiện  - Nhập thông tin SV gồm: họ tên, địa chỉ, tuổi, điểm toán, lý, hóa  - Tính điểm tổng kết  - In thông tin sinh viên   Ví dụ nhập thông tin cho 1 sinh viên [Code Turbo C++] #include<iostream.h> #include<stdio.h> #include<conio.h> #include<string.h> //...

[C\C++] Tính Định thức của ma trận [Xử lý ma trận - mảng 2 chiều]

Ý tưởng thuật toán: ta tiến hành phân rã ma trận A = L.U . Ta có: Det(A)=Det(L)*Det(U) mà Det(L) = 1 nên Det(A) = Det(U). Ví dụ ma trận: [Code Turbo C++] #include "conio.h" #include "iostream.h" #define max 100 /*Nhap ma tran*/ void...

[C\C++] Giải hệ phương trình tuyến tính dựa vào phân rã LU [Xử lý ma trận - mảng 2 chiều]

Ý tưởng giải thuật: cho hệ phương trình tuyến tính tổng quát A.X = B . Ta tiến hành phân rã A = L.U . Trong đó, L là ma trận tam giác dưới và U là ma trận tam giác trên. Khi đó, [Code Turbo C++] #include "conio.h" #include "iostream.h" #define max...

[C\C++] Thuật toán phân rã ma trận A = LU [Xử lý ma trận - mảng 2 chiều]

Bài toán: Quá trình chuyển hoá ma trận A ban đầu thành tích hai ma trận tam giác L.U dựa vào phép khử Gauss được thực hiện bằng các phép nhân ma trận. Thuật toán này được gọi là thuật toán Crout. Quá trình Crout bao gồm nhiều bước hồi quy....

[C\C++] Giải hệ phương trình tuyến tính dạng tam giác dưới [Xử lý ma trận - mảng 2 chiều]

Bài toán: Viết chương trình giải hệ phương trình tuyến trính dạng tam giác dưới [Code Turbo C++] #include "conio.h"#include "iostream.h"#define max 100//Nhap ma tran tam giac duoivoid Nhap(float A[max][max],int n) {for(int i = 0; i<n; i++)for(int...

[C\C++] Giải hệ phương trình tuyến tính dạng tam giác trên [Xử lý ma trận - mảng 2 chiều]

Bài toán: Viết chương trình giải hệ phương trình tuyến tính dạng tam giác trên [Code Turbo C++ 3.0] #include "conio.h"#include "iostream.h"#define max 100//Nhap ma tran tam giac trenvoid Nhap(float A[max][max],int n) {for(int i = 0; i<n; i++)for(int...

[C\C++] Một số phép toán cơ bản trên ma trận [Xử lý ma trận - mảng 2 chiều]

Bài toán: Viết chương trình thực hiện các phép toán trên ma trận: [Code Turbo C++ 3.0] #include "conio.h"#include "iostream.h"#define max 100/*Nhap ma tran he so*/void NhapMaTran(float A[max][max], int m, int n, char ch) {for(int i = 0; i<m;...

[C\C++] Nhập xuất ma trân [Xử lý ma trận - mảng 2 chiều]

Bài toán: Viết chương trình nhập vào ma trận chứa các số thực có kích thức không quá 100. In ma trận (theo dạng bảng số) ra màn hình. Ví dụ:  [Code Turbo C++] #include <conio.h> #include <iostream.h> #define max 100 float A[max][max];...

[ Search ] Tìm kiếm nhị phân [Code C++]

Thuật toán tìm kiếm nhị phân - Binary sort  Ý tưởng của thuật toán:  Phép tìm kiếm nhị phân được thực hiện trên dãy khoá có thứ tự (xét dãy tăng dần):  a[0]<=a[1]<=a[2]<=...<=a[n-1]. Giá trị cần tìm x. Chia đôi dãy khoá...

[ Search ] Tìm kiếm tuần tự [Code C++]

Thuật toán tìm kiếm tuần tự - Sequential search Ý tưởng thuật toán: xét dãy số cần tìm có n phần tử: a[0], a[1], a[2], ... , a[n-1]. Giá trị cần tìm là x.  - Bắt đầu từ khoá đầu tiên, lần lượt so sánh khoá x với khoá tương ứng trong dãy.  -...

[ Sort ] Thuật toán Insert-Sort [Code C++]

 Thuật toán Insert-Sort Ý tưởng thuật toán: xét dãy n phần tử a[0], a[1], a[2] ,..., a[n-1]. - Xem dãy gồm 1 phần tử a[0] là dãy có thứ tự. - Thêm a[1] vào dãy có thứ tự a[0] sao cho dãy mới a[0], a[1] là dãy có thứ tự. Nếu a[1] < a[0] ta...

[ Sort ] Thuật toán Selection-Sort [Code C++]

 Thuật toán Selection-Sort Ý tưởng thuật toán: xét dãy n phần tử a[0], a[1], a[2] ,..., a[n-1].  - Chọn trong dãy a[0], a[1], a[2] ,..., a[n-1] ra phần tử có khỏa nhỏ nhất và đổi chỗ nó với a[0].  - Chọn trong dãy a[1],...

[ Sort ] Thuật toán Bubble-Sort [Code C++]

Thuật toán Bubble-Sort Ý tưởng thuật toán:   - Xuất phát từ phần tử cuối danh sách ta tiến hành so sánh với phần tử bên trái của nó.  - Nếu phần tử đang xét có khóa nhỏ hơn phần tử bên trái của nó ta tiến đưa nó về bên trái của dãy...