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.
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?
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ẽ khác với dùng phân đoạn Hoare. Sự khác biệt giữa phương pháp phân đoạn Lomuto và phân đoạn Hoare trong thuật toán QuickSort là ở việc chọn pivot, cách phân đoạn và cách sắp xếp các phần tử.
Cụ thể, phương pháp phân đoạn Lomuto sẽ chọn pivot là phần tử cuối cùng của mảng, phân đoạn theo pivot và sau đó đưa pivot về giữa hai phân đoạn, tiếp tục thực hiện thuật toán QuickSort trên hai phân đoạn trái và phải của pivot. Trong khi đó, phương pháp phân đoạn Hoare sẽ chọn pivot là phần tử ở giữa mảng, đưa hai con trỏ từ đầu và cuối mảng trỏ tới nhau và dịch chuyển chúng sao cho phần tử bên trái pivot lớn hơn pivot, phần tử bên phải pivot nhỏ hơn pivot, sau đó đưa pivot về vị trí mới và thực hiện QuickSort trên hai phân đoạn trái và phải của pivot.
Trong Bài 9 có cho sẵn mã lệnh Python thực hiện thuật toán sắp xếp nhanh sử dụng phân đoạn Lomvio. Theo em, đây có phải là kết quả lập trình theo phương pháp mô đun hoá hay không? Vì sao?
Theo em, đây là kết quả lập trình theo phương pháp mô đun hoá.
Vì bài toán được viết theo các bước từ việc lớn, thiết kế các hàm, viết các hàm, tiến hành viết chương trình.
Trình quản lý tệp của hệ điều hành cho phép lựa chọn hiển thị nội dung của thư mục được sắp xếp thứ tự theo vài cách khác nhau. Em hãy cho biết một trong số các lựa chọn này và giải thích rõ thêm tiêu chí (yêu cầu) sắp xếp tương ứng.
Tham khảo:
Sắp xếp nổi bọt
=> Ưu điểm:
• Là thuật toán cơ bản, dễ hiểu, phù hợp cho người bắt đầu học về sắp xếp
• Đoạn code ngắn gọn, dễ nhớ.
Sắp xếp chèn tuyến tính
=> Ưu điểm:
Thao tác thực hiện đơn giản, dễ hiểu.
Thể hiện sự hiệu quả cao đối với các số liệu nhỏ.
Tại các tình huống thực tế, Insertion Sort tỏ ra hiệu quả hơn so với các thuật toán có độ phức tạp khác (ví dụ Bubble sort).
Rất phù hợp đối với các số liệu đã được sắp xếp theo thứ tự sẵn.
Tính ổn định, không làm thay đổi nhiều thứ tự các nguyên tố gốc.
Cách sắp xếp có tính phương pháp, tuân theo nguyên tắc cụ thể, dễ nhớ và sử dụng.
Em hãy sắp xếp các bức ảnh ở Hình 4 vào một hộp có bốn ngăn, để khi có thêm nhiều ảnh em vẫn nhanh chóng tìm được bức ảnh cần thiết. Hãy mô tả sắp xếp phân loại của em bằng sơ đồ tương tự như sơ đồ trong Hoạt động 2.
Có thể sắp xếp như sơ đồ sau:
Bài 1. a. Cho một đoạn mạch đơn của phân tử ADN có trình tự sắp xếp như sau: - T – X – G – X – X – T – G – A – X- Viết trình tự ADN mạch còn lại. b. Cho một đoạn mạch mang mã gốc của phân tử ADN có trình tự sắp xếp như sau: - T – A– G – X – X – A – T – A – X- Viết trình tự nucleotit của mạch ADN còn lại và của phân tử mARN được tổng hợp từ đoạn gen trên.
Bài 1 :
Một đoạn mạch đơn cùa phân tủ ADN có trình tự sắp xếp như sau:
A-T-G-X-T-A-G-T-X Hãy viết đoạn mạch đơn bổ sung với nó.
Đoạn mạch đơn bổ sung với nó là: T-A-X-G-A-T-X-A-G
3 Một đoạn mạch đơn cùa phân tủ ADN có trình tự sắp xếp như sau:
A-T-G-X-T-A-G-T-X Hãy viết đoạn mạch đơn bổ sung với nó.
Đoạn mạch đơn bổ sung với nó là: T-A-X-G-A-T-X-A-G
Bài 1 :
Một đoạn mạch đơn cùa phân tủ ADN có trình tự sắp xếp như sau:
A-T-G-X-T-A-G-T-X Hãy viết đoạn mạch đơn bổ sung với nó.
Đoạn mạch đơn bổ sung với nó là: T-A-X-G-A-T-X-A-G
3 Một đoạn mạch đơn cùa phân tủ ADN có trình tự sắp xếp như sau:
A-T-G-X-T-A-G-T-X Hãy viết đoạn mạch đơn bổ sung với nó.
Đoạn mạch đơn bổ sung với nó là: T-A-X-G-A-T-X-A-G
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 bạn, nếu không có đoạn kể về chú bé giúp tác giả sắp xếp đồ đạc ở phần 1, sức hấp dẫn, thuyết phục của văn bản Yêu và đồng cảm sẽ bị ảnh hưởng như thế nào?
- Nếu không có đoạn kể về chú bé giúp tác giả sắp xếp đồ đạc ở phần một, người đọc sẽ không thể kết nối được mối liên hệ giữa trẻ em và nghệ thuật được tác giả đặt ra trong văn bản. Câu chuyện chính là tiền đề để bạn đọc nhận ra trẻ em giàu lòng đồng cảm và bản chất của trẻ em là nghệ thuật. Vì vậy, nếu không có câu chuyện mở đầu, văn bản sẽ bị giảm đi sức hấp dẫn, thuyết phục
Em hãy cho biết nội dung cần điền vào chỗ có dấu ? trong sơ đồ hình cây ở Hình 6 để mô tả cách em đã phân loại, sắp xếp bát, đũa, thìa vào giá để bát ở Hình 4a.
Câu 1. Đọc câu tục ngữ sau và trả lời câu hỏi:
Thương người như thể thương thân
a. Xét về nội dung, câu tục ngữ trên được xếp vào nhóm nào? Phương thức biểu
đạt chính là gì?
b. Về cấu tạo, câu tục ngữ trên thuộc kiểu câu gì? Vì sao em xác định như vậy?
c. Hãy chỉ ra và nêu tác dụng của biện pháp tu từ được dùng trong câu tục ngữ.
d. Viết đoạn văn từ 6 đến 8 câu, trình bày cảm nhận sâu sắc của em về câu tục
ngữ. Trong đoạn văn có sử dụng 1 câu rút gọn.
e. Tìm 1 số câu tục ngữ có cùng nội dung với câu tục ngữ trên.
Câu 2.
a. Hãy giải thích, sau đó tìm từ 5 đến 8 dẫn chứng để làm rõ câu nói của Bác:
Đoàn kết, đoàn kết, đại đoàn kết
Thành công, thành công, đại thành công.
b. Trình bày những hiểu biết, suy nghĩ và đánh giá về mỗi dẫn chứng em đã nêu, .
c. Sắp xếp phần đã trình bày ở ý b. theo logic, sau đó viết thành đoạn văn tổng –
phân - hợp. (Có thể làm gộp 2 yêu cầu này).
1. Tục ngữ về con người và xã hội
Biện pháp so sánh.
Lá lành đùm lá rách