Câu 11. Lan có một danh sách số nguyên: [5, 12, 19, 24, 30, 42). Cô ấy muốn tìm số 19 bằng thuật toán tìm kiếm tuần tự và thực hiện như sau: a) Lan bắt đầu tìm kiếm từ cuối danh sách và kiểm tra từng phần tử theo thứ tự ngược lại. b) Nếu tim thấy số cần tìm, cô ấy dừng lại ngay lập tức. c) Thuật toán này có thể áp dụng cho cả danh sách đã sắp xếp và chưa sắp xếp. d) Thuật toán tìm kiếm tuần tự luôn là cách nhanh nhất để tìm một phần tử trong danh sách dài. Câu 12. Nam có một danh sách số nguyên [3, 8, 15, 20, 27, 33, 40, 501 đã được sắp xếp tăng dần. Cậu ấy sử dụng thuật toán tìm kiếm nhị phân để tìm số 27 và thực hiện như sau: a) Nam bắt đầu tìm kiếm từ phần tử đầu tiên của danh sách. b) Cậu ấy so sánh số cần tìm với phần tử ở giữa danh sách và tiếp tục tìm kiếm trong nửa còn lại nếu cần. c) Thuật toán tìm kiếm nhị phân chỉ áp dụng cho danh sách đã được sắp xếp. d) Nếu danh sách có 1000 phần tử, thuật toán tìm kiếm nhị phân vẫn có thể tìm số cần tìm nhanh hơn so với tìm kiếm tuần tự. II. TỰ LUẬN Câu 1. Nêu các bước cơ bản để tạo một bài trình chiếu hiệu quả trong PowerPoint? Câu 2. Trình bày cách em áp dụng thuật toán tìm kiếm tuần tự để tim một phần tử cụ thể trong một danh sách chưa được sắp xếp. Nêu rõ các bước thực hiện? Câu 3. Tên Chiều cao Sử dụng một thuật toán đã học để thực hiện sắp xếp các bạn trong tổ em theo thứ tự chiều cao không giảm (ghi chiều cao của các bạn theo cùng đơn vị đo là cm vào bảng theo mẫu dưới đây). Hoa 153 Mai 147 Nam 161 Bích 156 Mạnh 159 Tiên 160 Câu 4. Trình bày các bước tạo hiệu ứng chuyển trang chiếu. Câu 5. Cho danh sách tên các nước sau đây: Bolivia, Albania, Scotland, Canada, Vietnam, Iceland, Portugal, Greendland, Germany a) Em hãy sắp xếp danh sách tên các nước theo thứ tự trong bảng chữ cái. b) Em hãy liệt kê các bước tìm kiếm tên nước Iceland trong danh sách đã sắp xếp theo thuật toán tìm kiếm nhị phân. Câu 6. Trình bày các bước và yếu tố cần lưu ý khi định dạng đối tượng trên trang chiếu trong PowerPoint? Câu 7. Mô tả một tình huống thực tế trong quản lý dữ liệu mà bạn sử dụng thuật toán tìm kiếm tuần tự và trình bày quy trình xử lý theo thuật toán? Câu 8. Em tìm một từ tiếng Anh trong cuốn từ điển theo cách nào? Tại sao em dùng cách đó
