Bỏ qua tới nội dung
SKKN Phương pháp chia để trị để giải quyết bài toán sắp xếp và tìm kiếm nâng cao trong quá trình bồi dưỡng học sinh giỏi môn lập trình Pascal

Tin học · Năm học 2019–2020

SKKN Phương pháp chia để trị để giải quyết bài toán sắp xếp và tìm kiếm nâng cao trong quá trình bồi dưỡng học sinh giỏi môn lập trình Pascal

Mã tài liệu SKKN_2520
LớpLớp 9
MônTin học
Năm học2019–2020
Số trang40 trang
Tác giảTrần Minh Khôi
Lượt xem129

Mô tả sản phẩm

Sáng kiến kinh nghiệm "SKKN Phương pháp chia để trị để giải quyết bài toán sắp xếp và tìm kiếm nâng cao trong quá trình bồi dưỡng học sinh giỏi môn lập trình Pascal"triển khai gồm các biện pháp nổi bật sau:

Các bài toán có thể giải quyết bằng phương pháp chia để trị thông qua 3 bước căn bản sau:

- Bước 1: Chia/Tách nhỏ:Tại bước này thì bài toán ban đầu sẽ được chia thành các bài toán con cho đến khi không thể chia nhỏ được nữa. Các bài toán con kiểu sẽ trở thành 1 bước nhỏ trong việc giải quyết bài toán lớn.

- Bước 2: Trị/Giải quyết bài toán con: Tại bước này ta sẽ phải tìm phương án để giải quyết cho bài toán con một cách cụ thể.

- Bước 3: Kết hợp lời giải lại để suy ra lời giải: Khi đã giải quyết xong cái bài toán nhỏ, lặp lại các bước giải quyết đó và kết hợp lại những lời giải đó để suy ra kết quả cần tìm (có thể ở dạng đệ quy).

Kiểm tra nội dung trước khi tải Xem bản mẫu →

Nội dung tài liệu

Cuộn trong khung để xem các trang mẫu.

SKKN_2520Nguồn: Google Drive
Tải bản đầy đủ ngay