Nguyễn Duy Minh
Giới thiệu về bản thân
- bước 1. tìm phần tử nhỏ nhất trong toàn bộ danh sách.
-bước 2.hoán đổi giá trị nhỏ nhất trong toàn bộ danh sách.
-bước 3.tiếp tục tìm giá trị nhỏ nhất trong phần còn lại của danh sách và hoán đổi với phần tử tiếp theo.
-bước 4.lặp lại cho đến khi toán bộ danh sách được sắp xếp, chọn phần tử nhỏ nhất trong phần chưa sắp xếp của danh sách và hoán đổi nó với phần tử hiện tại.
-bước 5. khi thuật toán đến phần tử cuối cùng, danh sách sẽ được sắp xếp hoàn chỉnh.
a. mô tả thuật toán tìm kiếm tuần tự để tìm cuốn sách '' lập trình Python cơ bản '':
bước 1: bắt đầu từ cuốn sách đầu tiên trong danh sách
bước 2: so sánh tiêu để của cuốn sách hiện tại với ''lập trình Python cơ bản''
+nếu trùng,dừng lại và thông bào đã tìm thấy sách.
+nếu không trùng, tiếp tục kiểm tra cuốn sách tiếp theo
bước 3: lặp lại bước 2 cho đến khi tìm thấy hoặc kiểm tra hết danh sách
bước 4 : nếu kiểm tra hết không tìm thấy,kết luận sách không có trong danh sách
b,số lần so sánh trong trường hợp xấu nhất (danh sách có 10000 cuốn sách):
-trường hợp xấu nhất xảy ra khi cuốn sách cần tìm nằm ở vị trí cuối cùng hoặc không có trong danh sách.
-khi đó cần so sánh tất cả 10000 cuốn sách.
-vậy số lần so sánh là tối đa là: 10000 lần
phần b thừa dấu ngoặc
phần c trong excel phép tính nhân phải là dấu *