MỤC LỤC
Trang
PHẦN I: ĐẶT VẤN ĐỀ ......................................................................................... 2
1. Lý do chọn đề tài ............................................................................................. 2
2. Mục đích nghiên cứu ....................................................................................... 3
3. Nhiệm vụ nghiên cứu của đề tài ...................................................................... 3
4. Đối tượng nghiên cứu của đề tài ..................................................................... 3
5. Phạm vi nghiên cứu của đề tài ........................................................................ 3
PHẦN II: NỘI DUNG NGHIÊN CỨU ................................................................. 4
1. Cơ sở lý luận ................................................................................................... 4
1.1. Giới thiệu ...................................................................................................... 4
1.1.1. Con trỏ là gì? ............................................................................................. 4
1.1.2. Làm thế nào để sử dụng thuật toán hai con trỏ? ....................................... 5
1.2. Một số dạng về thuật toán hai con trỏ. ......................................................... 6
1.2.1. Hai con trỏ, một con trỏ ở đầu và một con trỏ ở cuối di chuyển vào giữa
cho đến khi cả 2 gặp nhau. .................................................................................. 6
1.2.2. Một con trỏ di chuyển chậm và một con trỏ di chuyển với tốc độ nhanh
hơn. ...................................................................................................................... 9
1.2.3. Hai con trỏ di chuyển trên hai mảng hoặc xâu ....................................... 11
2. Cơ sở thực tiễn .............................................................................................. 15
2.1. Thực trạng của vấn đề trước khi áp dụng đề tài ......................................... 15
2.1.1. Đặc điểm tình hình .................................................................................. 15
2.1.2. Thực trạng trước khi nghiên cứu............................................................. 16
2.1.3. Các giải pháp giải quyết vấn đề .............................................................. 17
2.2. So sánh cài đặt thuật toán 2 con trỏ và một số thuật toán khác. ................ 17
2.3. Rèn luyện kỹ năng vận dụng thuật toán 2 con trỏ để giải một số bài toán cơ
bản đến nâng cao ............................................................................................... 28
2.3.1. Một số bài tập về 2 con trỏ, một con trỏ ở đầu và một con trỏ ở cuối di
chuyển vào giữa cho đến khi cả 2 gặp. ............................................................. 28
2.3.2. Một số bài tập về một con trỏ di chuyển chậm và một con trỏ di chuyển
với tốc độ nhanh hơn. ........................................................................................ 31
2.3.3. Hai con trỏ di chuyển trên hai mảng hoặc xâu ....................................... 36
2.4. Bài tập tự giải có hướng dẫn ...................................................................... 41
PHẦN III: KẾT LUẬN ......................................................................................... 48
1. Với mục tiêu đề ra đề tài đã làm được .......................................................... 48
2. Hướng phát triển của đề tài ........................................................................... 48
3. Kiến nghị và đề xuất ..................................................................................... 48
TÀI LIỆU THAM KHẢO .................................................................................... 50
