Lý Mai Thùy

Giới thiệu về bản thân

Chào mừng bạn đến với trang cá nhân của Lý Mai Thùy
xếp hạng Ngôi sao 1 ngôi sao 2 ngôi sao 1 Sao chiến thắng
0
xếp hạng Ngôi sao 1 ngôi sao 2 ngôi sao 1 Sao chiến thắng
0
xếp hạng Ngôi sao 1 ngôi sao 2 ngôi sao 1 Sao chiến thắng
0
xếp hạng Ngôi sao 1 ngôi sao 2 ngôi sao 1 Sao chiến thắng
0
xếp hạng Ngôi sao 1 ngôi sao 2 ngôi sao 1 Sao chiến thắng
0
xếp hạng Ngôi sao 1 ngôi sao 2 ngôi sao 1 Sao chiến thắng
0
xếp hạng Ngôi sao 1 ngôi sao 2 ngôi sao 1 Sao chiến thắng
0
(Thường được cập nhật sau 1 giờ!)

Công thức b (= 6*(3+2))): Thừa một dấu đóng ngoặc ). Số lượng dấu mở ngoặc và đóng ngoặc phải luôn bằng nhau.

Công thức c (= 2(3+4)): Thiếu dấu toán tử nhân *. Phần mềm bảng tính không tự hiểu phép tính nhân đặt sát dấu ngoặc như toán học thông thường. Cú pháp đúng phải là = 2*(3+4).

a) Mô tả cách sử dụng thuật toán tìm kiếm tuần tựNgười thủ thư sẽ bắt đầu kiểm tra từ cuốn sách đầu tiên trong danh sách và so sánh tiêu đề của nó với tên sách cần tìm là "Lập trình Python cơ bản".Nếu tiêu đề cuốn sách đầu tiên trùng khớp, quá trình tìm kiếm dừng lại và thủ thư lấy được sách. Nếu không trùng khớp, thủ thư tiếp tục chuyển sang cuốn sách thứ hai, thứ ba, và cứ thế lặp lại việc so sánh tuần tự từng cuốn một theo thứ tự từ đầu đến cuối danh sách. Quá trình này sẽ kết thúc khi thủ thư tìm thấy cuốn sách mong muốn hoặc đã kiểm tra hết cả \(N\) cuốn sách mà không thấy.

b) Số lần so sánh trong trường hợp xấu nhấtNếu danh sách có 10.000 cuốn sách, trong trường hợp xấu nhất (cuốn sách cần tìm nằm ở cuối cùng của danh sách hoặc hoàn toàn không có trong thư viện), thủ thư cần thực hiện 10.000 lần so sánh.

Thuật toán hoạt động trên danh sách lương bằng cách liên tục tìm mức lương thấp nhất trong phần chưa sắp xếp để đưa về đầu danh sách. Ban đầu, toàn bộ danh sách lương được coi là chưa sắp xếp. Thuật toán quét qua danh sách để tìm mức lương nhỏ nhất, rồi đổi chỗ nó với mức lương ở vị trí đầu tiên. Kế tiếp, thuật toán chuyển sang vị trí thứ hai, quét các mức lương còn lại để tìm mức lương nhỏ nhất tiếp theo và đổi chỗ về vị trí thứ hai. Quá trình tìm mức lương nhỏ nhất trong phần chưa xử lý rồi hoán đổi về đầu này lặp lại tuần tự từ trái sang phải cho đến khi toàn bộ danh sách lương được sắp xếp xong từ thấp đến cao.

Ví dụ, để sắp xếp danh sách lương ban đầu là [18, 12, 10, 15]:Lượt 1: Tìm thấy mức lương 10 thấp nhất, đổi chỗ với số đầu tiên là 18 để được [10 | 12, 18, 15].Lượt 2: Xét đoạn còn lại, tìm thấy mức lương 12 thấp nhất, giữ nguyên vị trí để được [10, 12 | 18, 15].Lượt 3: Xét hai mức lương cuối, tìm thấy mức lương 15 thấp nhất, đổi chỗ với 18 để được [10, 12, 15 | 18].Danh sách lương hoàn chỉnh sau khi sắp xếp từ thấp đến cao là [10, 12, 15, 18].