tailieunhanh - Sáng kiến kinh nghiệm THPT: Vận dụng thuật toán sắp xếp, tìm kiếm vào việc bồi dưỡng học sinh giỏi, thi chuyên phan trên ngôn ngữ lập trình C++

Mục tiêu nghiên cứu của sáng kiến kinh nghiệm là nhằm giúp học sinh, giáo viên có cái nhìn tổng quát hơn phần nào về tầm quan trọng của các thuật toán sắp xếp, tìm kiếm trình bày các bài toán thường gặp, cách giải, cài đặt chương trình bằng NNLT C. Từ đó nâng cao kĩ năng xử lí các bài toán khó, phức tạp có liên quan đến thuật toán sắp xếp và tìm kiếm. Đồng thời hướng dẫn và sử dụng một số hàm có sẵn trong C++. | SỞ GIÁO DỤC VÀ ĐÀO TẠO TỈNH NGHỆ AN TRƯỜNG THPT CON CUÔNG Tên đề tài VẬN DỤNG THUẬT TOÁN SẮP XẾP TÌM KIẾM VÀO VIỆC BỒI DƯỠNG HỌC SINH GIỎI THI CHUYÊN PHAN TRÊN NGÔN NGỮ LẬP TRÌNH C Người thực hiện Đặng Văn Hảo Đơn vị Trường THPT Con Cuông Con Cuông Năm 2021 PHỤ LỤC Trang PHẦN I ĐẶT VẤN ĐỀ I. LÝ DO CHỌN ĐỀ TÀI . 4 II. ĐỐI TƯỢNG NGHIÊN CỨU. 4 III. MỤC ĐÍCH NGHIÊN CỨU ĐÓNG GÓP MỚI CỦA ĐỀ TÀI . 4 IV. PHƯƠNG PHÁP NGHIÊN CỨU . 5 V. CẤU TRÚC CỦA CHUYÊN ĐỀ . 5 PHẦN II. NỘI DUNG NGHIÊN CỨU CHƯƠNG I. CƠ SỞ LÍ LUẬN . 6 . Sắp xếp chọn Selection sort . 6 . Sắp xếp chèn Insertion sort . . 9 . Sắp xếp nổi bọt Bubble sort . . 10 . Sắp xếp theo phân đoạn Quick Sort . . 11 . Sắp xếp trộn Merge sort . . 13 . Sắp xếp vun đống Heap sort . . 15 . Thuật toán tìm kiếm. 18 . Tìm kiếm tuyến tính . 19 . Tìm Kiếm nhị phân . 20 CHƯƠNG II CƠ SỞ THỰC TIỄN . 22 . Thực trạng của học sinh và giáo viên trước khi chưa áp dụng đề tài . 22 . Cách sử dụng thư viện có sẵn trong C . 23 . Bài tập ứng dụng . 24 . 1. Bài tập có lời giải. 24 Bài 1. Dựng cọc . 24 Bài 2. Xếp việc . 25 Bài 3. Đua ngựa . 28 Bài 4. Đoạn gối . 30 Bài 5. Băng nhạc . 32 Bài 6. Lo cò . 34 . Bài tập tự giải . 36 2 Bài 1. Bước nhảy xa nhất. 36 Bài 2. Khoảng Cách. 37 Bài 3. Bài toán cái túi với số lượng vật không hạn chế . 37 Bài 4. Đoạn bao nhau . 38 Bài 5. Phủ đoạn . 38 Bài 6. Số nguyên nhỏ nhất . 39 Bài 7. Cỏ Dại . 39 Bài 8. Dãy số . 40 Bài 9. Đoạn rời . 41 . Kết quả sau khi áp dụng đề tài . 41 PHẦN III. KẾT LUẬN 1. Với mục tiêu đề ra đề tài đã làm được . 42 2. Hướng phát triển của đề tài . 42 3. Kiến nghị và đề xuất . 42 TÀI LIỆU THAM KHẢO . 43 3 PHẦN I ĐẶT VẤN ĐỀ I. LÝ DO CHỌN ĐỀ TÀI Trong cuộc sống của chúng ta có rất nhiều công việc được thực hiện nhưng quan trọng hơn những công việc đó được chúng ta sắp xếp thực hiện vào thời gian nào là hợp lý và quy trình thực hiện ra sao cũng hết sức quan trọng. Với việc giải quyết các bài toán trong tin học cũng vậy chúng ta phải

TÀI LIỆU LIÊN QUAN
TỪ KHÓA LIÊN QUAN
crossorigin="anonymous">
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.