Nguyễn Ngọc Mạnh Quân
Giới thiệu về bản thân
Mô tả các bước sử dụng thuật toán tìm kiếm nhị phân để tìm tên bạn “An”:
- Bước 1: So sánh “An” và “Hà”. Vì “A” đứng trước “H” trong bảng chữ cái nên bỏ đi nửa sau của danh sách.
+ Ta có kết quả bước 1: An, Bắc, Đạt, Cường, Dũng.
- Bước 2: So sánh “An” và “Đạt”. Vì “A” đứng trước “Đ” trong bảng chữ cái nên bỏ đi nửa sau của danh sách.
+ Ta có kết quả bước 2: An, Bắc.
- Bước 3: Xét vị trí ở giữa của nửa sau còn lại của dãy, đó là vị trí của bạn "An" nên thuật toán kết thúc.
Hướng dẫn giải:
STT | Thao tác | Thuật toán tìm kiếm | |
Tuần tự | Nhị phân | ||
1 | So sánh giá trị của phần tử ở giữa dãy với giá trị cần tìm. |
| x |
2 | Nếu kết quả so sánh “bằng” là sai thì tiếp tục thực hiện so sánh giá trị của phần tử liền sau của dãy với giá trị cần tìm. | x |
|
3 | Nếu kết quả so sánh “bằng” là sai thì tiếp tục thực hiện tìm kiếm trên dãy ở nửa trước hoặc nửa sau phần tử đang so sánh. |
| x |
4 | So sánh lần lượt từ giá trị của phần tử đầu tiên của dãy với giá trị cần tìm. | x |
|
5 | Nếu kết quả so sánh “bằng” là đúng thì thông báo “tìm thấy”. | x | x |
Bước 1: Chọn đối tượng cần tạo hiệu ứng;
- Bước 2: Vào dải lệnh Animations, trong nhóm Animations chọn hiệu ứng xuất hiện trong nhóm hiệu ứng Entrance.
- Bước 3: Tiếp tục chọn Add Animation trong nhóm Advanced Aninmation. Chọn hiệu ứng biến mất trong nhóm hiệu ứng Exit.
Dãy số: 13, 11, 15, 16. Vòng lặp 1: Số lớn nhất được đưa về vị trí số 1: 16, 13, 11, 15. Vòng lặp 2: Số lớn thứ hai được đưa về vị trí số 2: 16, 15, 13, 11. Kết thúc thuật toán ta thu được dãy số theo yêu cầu. | |
Mô phỏng các bước sắp xếp dãy số 83, 5, 8, 12, 65, 72, 71 theo thuật toán nổi bọt:
Vòng lặp 1: 83, 5, 8, 12, 65, 72, 71 → 5, 83, 8, 12, 65, 71, 72.
Vòng lặp 2: 5, 83, 8, 12, 65, 71, 72 → 5, 8, 83, 12, 65, 71, 72.
Vòng lặp 3: 5, 8, 83, 12, 65, 71, 72 → 5, 8, 12, 83, 65, 71, 72.
Vòng lặp 4: 5, 8, 12, 83, 65, 71, 72 → 5, 8, 12, 65, 83, 71, 72.
Vòng lặp 5: 5, 8, 12, 65, 83, 71, 72 → 5, 8, 12, 65, 71, 83, 72.
Vòng lặp 6: 5, 8, 12, 65, 71, 83, 72 → 5, 8, 12, 65, 71, 72, 83.
Sau 6 vòng lặp thì dãy số mới được sắp xếp đúng theo yêu cầu.
Trang web chia sẻ nội dung miễn phí dành cho người Việt.
Giải bài tập:
Lớp 1-2-3Lớp 4Lớp 5Lớp 6Lớp 7Lớp 8Lớp 9Lớp 10Lớp 11Lớp 12Lập trìnhTiếng Anh
Chính sách
Liên hệ với chúng tôi
Tầng 2, G4 - G5 Tòa nhà Five Star Garden, số 2 Kim Giang, Phường Kim Giang, Quận Thanh Xuân, Hà Nội
Phone: 084 283 45 85
Email: vietjackteam@gmail.com
CÔNG TY TNHH ĐẦU TƯ VÀ DỊCH VỤ GIÁO DỤC VIETJACK
Người đại diện: Nguyễn Thanh Tuyền
Số giấy chứng nhận đăng ký kinh doanh: 0108307822, ngày cấp: 04/06/2018, nơi cấp: Sở Kế hoạch và Đầu tư thành phố Hà Nội.
2015 © All Rights Reserved. 
Chọn chèn>video>thiết bị này. Chọn video bạn , rồi chọn Mở để chèn video đó vào trang chiếu của bạn.