Bùi Thị Hà Như

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

Chào mừng bạn đến với trang cá nhân của Bùi Thị Hà Như
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ách áp dụng cho danh sách lương (từ thấp → cao):

  1. Bắt đầu từ vị trí đầu tiên của danh sách.
  2. Tìm mức lương nhỏ nhất trong toàn bộ danh sách (từ vị trí đang xét đến cuối).
  3. Đổi chỗ mức lương nhỏ nhất đó với phần tử ở vị trí đầu tiên.
  4. Chuyển sang vị trí thứ hai, tiếp tục:
    • Tìm mức lương nhỏ nhất trong phần còn lại của danh sách.
    • Đổi chỗ với vị trí thứ hai.
  5. Lặp lại quá trình này cho đến khi duyệt hết danh sách.

) Cách dùng thuật toán tìm kiếm tuần tự:

  • Bắt đầu từ cuốn sách đầu tiên trong danh sách.
  • So sánh tiêu đề của từng cuốn với "Lập trình Python cơ bản".
  • Nếu trùng → dừng lại, đã tìm thấy sách.
  • Nếu chưa trùng → chuyển sang cuốn tiếp theo.
  • Lặp lại cho đến khi:
    • Tìm thấy sách, hoặc
    • Duyệt hết danh sách mà vẫn không thấy (kết luận không có).

b) Số lần so sánh trong trường hợp xấu nhất:

  • Trường hợp xấu nhất là:
    • Cuốn sách nằm cuối danh sách, hoặc
    • Không có trong danh sách.
  • Khi đó, phải kiểm tra tất cả 10.000 cuốn.
  • Công thức sai: b, c
  • Lý do: sai cú pháp (ngoặc không đúng, thiếu toán tử).