Theo em thì diễn biến từng bước sắp xếp nhanh một dãy số cụ thể dùng phân đoạn Lomuto sẽ giống hay sẽ khác với dùng phân đoạn Hoare?
Em hãy cho biết lược đồ phân đoạn Lomuto theo mã giả cho trong Hình 2 có đáp ứng yêu cầu phân đoạn để sắp xếp nhanh như trình bày ở mục 1 hay không.
Bổ sung thêm các câu lệnh in kết quả trung gian vào các chương trình nói trên để có thể quan sát diễn biến từng bước thực hiện sắp xếp nhanh một dãy số.
Câu lệnh in ra màn hình: print(".....")
Các bước thực hiện
- Phân tích bài toán.
- Độ phức tạp thuật toán.
Để phân tích đoạn thơ đó, một bạn học sinh đã viết: “Khác với Thuý Vân, Thuý Kiều mang một vẻ đẹp sắc sảo, mặn mà cả về tài lẫn sắc”. - Nếu dùng câu văn trên làm câu mở đoạn của một đoạn văn theo lối tổng – phân - hợp thì đoạn văn ấy sẽ mang đề tài gì? - Viết tiếp sau câu mở đoạn khoảng 8 đến 10 câu để hoàn chỉnh đoạn văn với đề tài em vừa xác định, trong đoạn có sử dụng một thành phần trạng ngữ, một câu ghép.
Chọn các phương án đúng:
A. Em có thể dùng ngôn ngữ lập trình Scratch để diễn tả từng bước thực hiện một trò chơi trên máy tính
B. Các câu lệnh của Scratch được sắp xếp theo một thứ tự nhất định tạo thành một chương trình máy tính
C. Máy tính không thể thực hiện trò chơi
D.Trong Scratch các lệnh của chương trình máy tính có thể được thể hiện bằng ngôn ngữ tiếng việt
Hãy nêu cách em sắp xếp sách vở, đồ dùng học tập vào cặp để đi học. Tại sao em lại sắp xếp như vậy? Hãy vẽ sơ đồ mô tả cách em sắp xếp. Nếu muốn lấy một cuốn sách, quyển vở hay một đồ dùng học tập trong cặp thì em sẽ làm thế nào? Tại sao?
Cách em sắp xếp sách vở, đồ dùng học tập vào cặp để đi học:
- Sách xếp vào ngăn to nhất theo thứ tự môn học.
- Vở xếp vào ngăn to thứ hai theo thứ tự môn học.
- Đồ dùng học tập xếp vào ngăn nhỏ nhất.
⇒ Em sắp xếp như vậy để dễ tìm sách vở khi đến môn cần học vì đã xếp theo thứ tự trong thời khoá biểu. Đồ dùng học tập cũng được để chung vào một chỗ, tránh làm thất lạc.
Sơ đồ hình cây mô tả:
- Nếu muốn lấy một cuốn sách, quyển vở hay một đồ dùng học tập trong cặp thì em sẽ tìm kiếm trong ngăn tương ứng của mỗi loại, vì cặp sách em đã được sắp xếp và phân loại theo mỗi ngăn.
a) Một bạn đã phân loại và sắp xếp sách, vở, đồ dùng học tập lên giá sách như Hình 3. Theo em, cách sắp xếp của bạn đã hợp lí chưa? Tại sao? Hãy nêu cách tìm đúng và nhanh một quyển sách, một quyển vở hay một đồ dùng học tập trong giá sách ở Hình 3.
b) Hãy trao đổi với bạn để chỉ ra cách sắp xếp các đồ vật ở Hình 4b vào giá để bát ở Hình 4a cho hợp lí.
a) - Cách sắp xếp của bạn hợp lí vì sách, vở, đồ dùng học tập lần lượt được xếp vào các ngăn khác nhau của giá: sách ở ngăn trên, vở ngăn ở dưới và đồ dùng học tập ở ngăn đứng.
- Để tìm đúng và nhanh một quyển sách, một quyển vở hay một đồ dùng học tập trong giá sách, ta chỉ việc tìm kiếm trong ngăn tương ứng của mỗi loại.
b) Cách sắp xếp các đồ vật ở Hình 4b vào giá để bát ở Hình 4a:
- Đĩa to: xếp lên giá trên bên phải.
- Đĩa nhỏ: xếp lên giá trên bên trái.
- Bát to: xếp vào giá dưới bên phải.
- Bát nhỏ: xếp vào giá dưới bên trái.
- Đũa: xếp vào ống đựng đũa.
- Thìa: xếp vào ống đựng thìa.
Theo em, với dãy đã sắp thứ tự và cho một số x cụ thể
a) Trường hợp nào tìm kiếm tuần tự nhanh hơn tìm kiếm nhị phân?
b) Về trung bình thuật toán tìm kiếm tuần tự hay thuật toán tìm kiếm nhị phân tốt hơn?
a. Ví dụ một bài toán tìm kiếm trong thực tế: Giáo viên muốn tìm tên bạn Chung trong danh sách lớp sau:
Các bước thực hiện thuật toán tìm kiếm nhị phân cho bài toán trên:
- Bước 1: Xét vị trí ở giữa dãy, đó là vị trí số 5
- Vì sau bước 2 đã tìm thấy tên học sinh nên thuật toán kết thúc.
b) Thuật toán tìm kiếm nhị phân
- Thuật toán tìm kiếm nhị phân thu hẹp được phạm vi tìm kiếm chỉ còn tối đa là một nửa sau mỗi lần lặp. Thuật toán chia bài toán thành những bài toán nhỏ hơn giúp tăng hiệu quả tìm kiếm.
Thuật toán tuần tự
- Mô tả thuật toán phải cụ thể, rõ ràng, đầy đủ, đầu vào là gì, đầu ra là gì và chỉ rõ sự kết thúc thuật toán.
- Cần mô tả thuật toán cho tốt thì người máy hay máy tính mới hiểu đúng và thực hiện được.
- Nếu không, kết quả thực hiện thuật toán có thể không như mong đợi.
Một cơ thể có bộ NST 2n = 10. Theo lí thuyết, có bao nhiêu phát biểu sau đây đúng?
I. Một cơ thể bị đột biến mất đoạn ở một NST thì trong số các giao tử được tạo ra sẽ có 50% giao tử đột biến
II. Một cơ thể bị đột biến lặp đoạn ở một NST thì trong số các giao tử được tạo ra sẽ có 50% giao tử đột biến
III. Một cơ thể bị đột biến đảo đoạn ở 2 NST thuộc 2 cặp khác nhau thì trong số các giao tử được tạo ra sẽ có 75% giao tử đột biến
IV. Một cơ thể bị đột biến mất đoạn ở ba NST thuộc ba cặp khác nhau thì trong số các giao tử được tạo ra sẽ có 12,5% giao tử không đột biến
A. 1
B. 4.
C. 2.
D. 3.
Chọn B
I. Một cơ thể bị đột biến mất đoạn ở một NST thì trong số các giao tử được tạo ra sẽ có 50% giao tử đột biến à đúng
II. Một cơ thể bị đột biến lặp đoạn ở một NST thì trong số các giao tử được tạo ra sẽ có 50% giao tử đột biến à đúng
III. Một cơ thể bị đột biến đảo đoạn ở 2 NST thuộc 2 cặp khác nhau thì trong số các giao tử được tạo ra sẽ có 75% giao tử đột biến à đúng
IV. Một cơ thể bị đột biến mất đoạn ở ba NST thuộc ba cặp khác nhau thì trong số các giao tử được tạo ra sẽ có 12,5% giao tử không đột biến à đúng
Một cơ thể có bộ NST 2n = 10. Theo lí thuyết, có bao nhiêu phát biểu sau đây đúng?
I. Một cơ thể bị đột biến mất đoạn ở một NST thì trong số các giao tử được tạo ra sẽ có 50% giao tử đột biến
II. Một cơ thể bị đột biến lặp đoạn ở một NST thì trong số các giao tử được tạo ra sẽ có 50% giao tử đột biến
III. Một cơ thể bị đột biến đảo đoạn ở 2 NST thuộc 2 cặp khác nhau thì trong số các giao tử được tạo ra sẽ có 75% giao tử đột biến
IV. Một cơ thể bị đột biến mất đoạn ở ba NST thuộc ba cặp khác nhau thì trong số các giao tử được tạo ra sẽ có 12,5% giao tử không đột biến
A. 1
B. 4
C. 2
D. 3
Đáp án B
I. Một cơ thể bị đột biến mất đoạn ở một NST thì trong số các giao tử được tạo ra sẽ có 50% giao tử đột biến à đúng
II. Một cơ thể bị đột biến lặp đoạn ở một NST thì trong số các giao tử được tạo ra sẽ có 50% giao tử đột biến à đúng
III. Một cơ thể bị đột biến đảo đoạn ở 2 NST thuộc 2 cặp khác nhau thì trong số các giao tử được tạo ra sẽ có 75% giao tử đột biến à đúng
IV. Một cơ thể bị đột biến mất đoạn ở ba NST thuộc ba cặp khác nhau thì trong số các giao tử được tạo ra sẽ có 12,5% giao tử không đột biến à đúng