Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Sức khỏe - Y tế
Văn bản luật
Nông Lâm Ngư
Kỹ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Giới thiệu
Đăng ký
Đăng nhập
Tìm
Danh mục
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Y tế sức khỏe
Văn bản luật
Nông lâm ngư
Kĩ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Thông tin
Điều khoản sử dụng
Quy định bảo mật
Quy chế hoạt động
Chính sách bản quyền
Giới thiệu
Đăng ký
Đăng nhập
0
Trang chủ
Tài Liệu Phổ Thông
Sáng kiến kinh nghiệm
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++
Đang chuẩn bị liên kết để tải về tài liệu:
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++
Thiện Khiêm
69
43
pdf
Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
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 1.1.1. Sắp xếp chọn Selection sort . 6 1.1.2. Sắp xếp chèn Insertion sort . . 9 1.1.3. Sắp xếp nổi bọt Bubble sort . . 10 1.1.4. Sắp xếp theo phân đoạn Quick Sort . . 11 1.1.5. Sắp xếp trộn Merge sort . . 13 1.1.6. Sắp xếp vun đống Heap sort . . 15 1.2. Thuật toán tìm kiếm. 18 1.2.1. Tìm kiếm tuyến tính . 19 1.2.2. Tìm Kiếm nhị phân . 20 CHƯƠNG II CƠ SỞ THỰC TIỄN . 22 2.1. 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 2.2. Cách sử dụng thư viện có sẵn trong C . 23 2.3. Bài tập ứng dụng . 24 2.3. 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 2.3.2. 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 2.4. 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
Sáng kiến kinh nghiệm THPT: Vận dụng một số chiến thuật đọc hiểu văn bản nhằm nâng cao chất lượng dạy học truyện ngắn “Vợ nhặt” của Kim Lân cho học sinh lớp 12 tại trường THPT Yên Dũng số 2
Sáng kiến kinh nghiệm THPT: Sử dụng phiếu học tập kết hợp với một số phương pháp, kĩ thuật dạy học tích cực nhằm làm tăng hứng thú và nâng cao chất lượng dạy học bài Đọc Tiểu Thanh kí của Nguyễn Du cho học sinh lớp 10 tại trường THPT Yên Dũng số 3
Sáng kiến kinh nghiệm THPT: Vận dụng kĩ thuật KWL vào dạy bài đọc hiểu văn bản truyện trong chương trình Ngữ văn THPT góp phần định hướng và phát triển phẩm chất, năng lực học sinh
Sáng kiến kinh nghiệm THPT: Vận dụng kết hợp nhật kí đọc sách với kĩ thuật dạy học tích cực để nâng cao hiệu quả giảng dạy môn Ngữ Văn ở trường THPT
Sáng kiến kinh nghiệm THPT: Sử dụng thuật toán phân lớp cây quyết định để tư vấn định hướng nghề nghiệp cho học sinh THPT
Sáng kiến kinh nghiệm THPT: Tự học – con đường đánh thức tư duy, khơi dậy sáng tạo cho học sinh (vận dụng qua việc giảng dạy bài thơ: Vội vàng – Xuân Diệu)
Sáng kiến kinh nghiệm THPT: Vận dụng phương pháp, kĩ thuật dạy học mới để tạo hứng thú cho HS khi học phần Văn học dân gian Việt Nam
Sáng kiến kinh nghiệm THPT: Vận dụng một số kĩ thuật dạy học tích cực trong dạy học môn Công nghệ 10 góp phần phát triển năng lực cho học sinh THPT
Sáng kiến kinh nghiệm THPT: Vận dụng một số kỹ thuật dạy học tích cực nhằm tăng hứng thú cho học sinh khi học hệ thống bài Khái quát văn học Việt Nam trong môn Ngữ Văn tại trường trung học phổ thông Nguyễn Trường Tộ - Hưng Nguyên
Sáng kiến kinh nghiệm THPT: Vận dụng các phương pháp, kỹ thuật dạy học tích cực trong văn bản “Chữ người tử tù” của Nguyễn Tuân
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.