Dưới đây là một vài ví dụ về việc áp dụng các thuật toán tìm kiếm và sắp xếp cơ bản vào mảng cấu trúc các bạn có thể tham khảo.
Đọc tiếp [Cấu trúc dữ liệu và giải thuật] – Áp dụng các thuật toán tìm kiếm và sắp xếp cơ bản vào mảng cấu trúcLưu trữ theo thẻ: C++
[CƠ SỞ LẬP TRÌNH] – BÀI TẬP STRUCT TRONG C++ (PHẦN 2)
Bài 4: Viết chương trình thao tác trên các số phức (Complex) với các thao tác sau: nhập số phức, xuất số phức ra màn hình, cộng, trừ các số phức.
Bài 5: Viết chương trình thao tác trên các phân số với các thao tác sau: nhập phân số, xuất phân số ra màn hình, tối giản phân số, cộng, trừ, nhân, chia các phân số.
[CƠ SỞ LẬP TRÌNH] – BÀI TẬP STRUCT TRONG C++ (PHẦN 1)
Bài 1: Viết chương trình nhập thông tin họ tên học sinh, điểm thi 2 môn Văn, Toán. Tính điểm trung bình, in kết quả ra màn hình theo format.
Bài 2: Viết chương trình khai báo cấu trúc lưu trữ thông tin sinh viên: mã sinh viên, họ tên, ngày sinh, địa chỉ, khoa, môn 1, môn 2, môn 3.
Bài 3: Viết chương trình nhập 1 danh sách 10 nhân viên gồm các thông tin như sau: họ lót, tên, ngày sinh, mức lương. Xuất ra màn hình danh sách nhân viên này theo thứ tự vần tên tăng dần. Cho biết người có mức lương cao nhất và thấp nhất.
[ĐỀ KIỂM TRA] – CƠ SỞ LẬP TRÌNH
Bài tập có liên quan đến sử dụng cấu trúc If, If lồng, vòng lặp While của chương 2 Cơ sở lập trình
Đọc tiếp [ĐỀ KIỂM TRA] – CƠ SỞ LẬP TRÌNH[CƠ SỞ LẬP TRÌNH] – ÔN TẬP CHƯƠNG 2, 3
Bài tập: Viết chương trình nhập số tự nhiên n, hãy liệt kê các số Fibonacci nhỏ hơn n và là số nguyên tố.
Đọc tiếp [CƠ SỞ LẬP TRÌNH] – ÔN TẬP CHƯƠNG 2, 3[Cơ sở lập trình]-Bài tập cơ bản C++
BÀI TẬP CƠ BẢN CƠ SỞ LẬP TRÌNH
Đề bài: Viết chương trình nhập vào hai số a và b. Xuất ra màn hình giá trị hoán vị của hai số đó.
Đọc tiếp [Cơ sở lập trình]-Bài tập cơ bản C++[CƠ SỞ LẬP TRÌNH] – BÀI TẬP MẢNG 2 CHIỀU: MA TRẬN
Xây dựng chương trình cho ma trận kích thước n*m (2 ≤ n ≤10; 2 ≤ m ≤10).
Viết hàm thực hiện các tác vụ sau:
- Nhập và xuất ma trận
- Xuất các phần tử thuộc Tam giác trên (nếu tam giác vuông)
- Xóa một dòng trên ma trận
- Thêm một dòng vào ma trận
- Tính tổng giá trị trên một dòng, sau đó sắp xếp các giá trị theo thứ tự tăng dần.
[CẤU TRÚC DỮ LIỆU & GIẢI THUẬT] – BÀI TẬP DANH SÁCH LIÊN KẾT: QUẢN LÝ SINH VIÊN
Đề bài: Xây dựng chương trình quản lý sinh viên bằng danh sách liên kết đơn, bao gồm các thông tin: Mã số sinh viên (MSSV), Họ và tên (HoTen), Điểm trung bình (DTB).
Đọc tiếp [CẤU TRÚC DỮ LIỆU & GIẢI THUẬT] – BÀI TẬP DANH SÁCH LIÊN KẾT: QUẢN LÝ SINH VIÊN[Cấu trúc dữ liệu & giải thuật] – Bài tập tìm kiếm trong mảng cấu trúc
Đề bài: Tìm thông tin điện thoại dùng Linear Search và Binary Search
- Tìm thông tin điện thoại dùng Linear Search
Để tìm thông tin điện thoại theo mã sản phẩm x dùng Linear Search, cần xây dựng chương trình con gồm:
void LinearSearch_MaSP(dien_thoai a[], int n, char x[]): hỗ trợ tìm kiếm và xuất ra thông tin điện thoại có MaSP cần tìm (nếu có)
- Chương trình con:
int LinearSearch_MaSP(dien_thoai a[], int n, char x[])
{
Đọc tiếp [Cấu trúc dữ liệu & giải thuật] – Bài tập tìm kiếm trong mảng cấu trúc