... đặt thuậttoánphươngpháptinhchếbướcPhươngpháp áp dụng thông qua đề tài: Dạyhọcthuậttoántìmkiếmnhịphântinhọclớp11theophươngpháptinhchếbước Mặc dù nội dung thuậttoántìm ... DẠYHỌCTHUẬTTOÁNTÌMKIẾMNHỊPHÂNTRONGTINHỌCLỚP11THEOPHƯƠNGPHÁPTINHCHẾTỪNGBƯỚC 2.1 PHƯƠNGPHÁPTINHCHẾTỪNGBƯỚC Trước hết nói kỹ lập trình, kỹ mà người lập trình chuyển hóa thuật ... TRƯỜNG TRUNG HỌC PHỔ THÔNG HƯNG YÊN “DẠY HỌCTHUẬTTOÁNTÌMKIẾMNHỊPHÂNTRONGTINHỌCLỚP11THEOPHƯƠNGPHÁPTINHCHẾTỪNG BƯỚC” Giáo viên: Bùi Thiện Quý Tổ: ToánTin Trường : Trung học phổ thông...
... đặt thuậttoánphươngpháptinhchếbướcPhươngpháp áp dụng thông qua đề tài: Dạyhọcthuậttoántìmkiếmnhịphântinhọclớp11theophươngpháptinhchếbước Mặc dù nội dung thuậttoántìm ... DẠYHỌCTHUẬTTOÁNTÌMKIẾMNHỊPHÂNTRONGTINHỌCLỚP11THEOPHƯƠNGPHÁPTINHCHẾTỪNGBƯỚC 2.1 PHƯƠNGPHÁPTINHCHẾTỪNGBƯỚC Trước hết nói kỹ lập trình, kỹ mà người lập trình chuyển hóa thuật ... TRƯỜNG TRUNG HỌC PHỔ THÔNG HƯNG YÊN “DẠY HỌCTHUẬTTOÁNTÌMKIẾMNHỊPHÂNTRONGTINHỌCLỚP11THEOPHƯƠNGPHÁPTINHCHẾTỪNG BƯỚC” Giáo viên: Bùi Thiện Quý Tổ: ToánTin Trường : Trung học phổ thông...
... đặt thuậttoánphươngpháptinhchếbướcPhươngpháp áp dụng thông qua đề tài: Dạyhọcthuậttoántìmkiếmnhịphântinhọclớp11theophươngpháptinhchếbước Mặc dù nội dung thuậttoántìm ... Bước 8: Quay lại bước 3; 2.4 DẠYHỌCTHUẬTTOÁNTÌMKIẾMNHỊPHÂNTRONGTINHỌCLỚP11THEOPHƯƠNGPHÁPTINHCHẾTỪNGBƯỚC Mục đích: - Học sinh hiểu toántìmkiếm - Học sinh biết thuậttoántìm ... DẠYHỌCTHUẬTTOÁNTÌMKIẾMNHỊPHÂNTRONGTINHỌCLỚP11THEOPHƯƠNGPHÁPTINHCHẾTỪNGBƯỚC 2.1 PHƯƠNGPHÁPTINHCHẾTỪNGBƯỚC Trước hết nói kỹ lập trình, kỹ mà người lập trình chuyển hóa thuật...
... đặt thuậttoánphươngpháptinhchếbướcPhươngpháp áp dụng thông qua đề tài: Dạyhọcthuậttoántìmkiếmnhịphântinhọclớp11theophươngpháptinhchếbước Mặc dù nội dung thuậttoántìm ... Bước 8: Quay lại bước 3; 2.4 DẠYHỌCTHUẬTTOÁNTÌMKIẾMNHỊPHÂNTRONGTINHỌCLỚP11THEOPHƯƠNGPHÁPTINHCHẾTỪNGBƯỚC Mục đích: - Học sinh hiểu toántìmkiếm - Học sinh biết thuậttoántìm ... DẠYHỌCTHUẬTTOÁNTÌMKIẾMNHỊPHÂNTRONGTINHỌCLỚP11THEOPHƯƠNGPHÁPTINHCHẾTỪNGBƯỚC 2.1 PHƯƠNGPHÁPTINHCHẾTỪNGBƯỚC Trước hết nói kỹ lập trình, kỹ mà người lập trình chuyển hóa thuật...
... không? Dùng thuậttoántìmkiếmtheo chiều sâu(hoặc tìmkiếmtheo chiều rộng) để xác định đường từ x tới y Chú ý nếuCtg ≤ C[i,j] từ thành phố i sang thành phố j Nếu tồn đường ta tìmkiếm tiếp đoạn ... ta dùng thuậttoán nhân sốlớn Nếu A > S tìmkiếm đoạn [Ctg+1 ,Cmax ] Nếu A < S tìmkiếm đoạn [ Cmin , C tg -1 ] Nếu A=S bậc N S Ctg Tiếp tục tìmkiếm Cmin >Cmax Chương trình thể thuậttoán {$A+, ... +1,Cmax ],và lưu kết Nếu không tồn đường ta tìmkiếm tiếp trong oạn [Cmin ,Ctg -1] Cứ tiếp tục tìmkiếm đoạn có điểm đầu lớnhơn điểm cuối Chương trình thể thuậttoán sau: {$A+, B-, D+, E+, F-, G-, I+,...
... B Mục Đích Yêu Cầu BÀI TOÁNTÌMKIẾMNHỊPHÂN MỤC ĐÍCH YÊU CẦU - Biết toán giải nhiều thuậttoán khác - Hiểu ý tưởng toántìmkiếm nhò phân - Biết trình bày thuậttoántheo hai cách liệt kê sơ ... Xác đònh toán : Input Output Ý tưởng : Thuậttoán : Liệt kê BÀI TOÁNTÌMKIẾMNHỊPHÂNThuậttoán : a) Liệt kê : Bước : Nhập N, số hạng a1, a2, , aN khóa k Bước : Dau ← , Cuoi ← N Bước : ... thuật Thờ gian thực hiệ tìm kiế có thứ tự toán nhò phân nhanh thuậttoán tuần tự, b) Hã mô kể ng việc phé tìm sánh hạn chế ngphỏsố lượngthực p toán so kiếm nhò phân, toákhó thuậtvới n a cần tìm...
... thựcphải có20 thuậtdãy A = thời kiện 11 để s toántìmkiếmtìmkiếmnhịphân dụng thuậttoántìmkiếmnhịphân ? a) Hãy :mô việc thực tìmkiếmnhị Trả lời Tr phân, với khóa cần tìm k = ? lời ... gian thực tìmkiếmthuậtnhị a) Hãy mô việc thực tìmkiếmtoán nh phân, với khóahơn thuật = 15 ? phân nhanh cần tìm k toán tuần tự, hạn chế đáng kể số lượng phép toán so sánh thuậttoán HẾT ... tưởng thuậttoántìmkiếmnhị phân: thu hẹp phạm vi tìmkiếm cách so sánh k với số hạng dãy a1, a2, …, a(N+1)/2, … aN-1, aN < a(N+1)/2 Tìmkiếm phạm vi Nếu k < a(N+1)/2 > a(N+1)/2 Tìmkiếm phạm...
... VẤN ĐỀ Tìmkiếm việc thường xảy sống Tìmkiếm thao tác móng cho nhiều tác vụ tínhtoánThuậttoántìmkiếmnhịphânthuậttoántìmkiếm quan trọngtinhọcThuậttoán gọi thuậttoán chặt nhịphân ... hay thuậttoán chia đôi áp dụng nhiều giải toán, làm giảm nhiều thời gian tìm kiếm, giúp chương trình chạy nhanh IV NỘI DUNG 1 .Phương pháptìm kiếm: Thuậttoántìmkiếmnhịphân liên quan đến toán ... số cần tìm với số lần đoán tốt Thuật toán: Người thứ hai muốn chọn số mà người thứ nghĩ với số lần đoán người thứ hai chắn phải sử dụng đến thuậttoántìmkiếmnhịphân Các bước sau: Bước 1.X:=1;...
... Giua (=9), kết thúc Ý tưởng gọi tìmkiếmnhịphân (hay chia để trị) giúp giảm bớt thao tác so sánh Tiết 14: Bài toán & thuậttóan (t5) Thuậttóantìmkiếmnhịphân Xét tóan : Cho dãy số A gồm ... cần tìm Việc tìmkiếm kết thúc Nếu aGiua > k dãy A dãy xếp nên việc tìmkiếm xét dãy a1, a2, , aGiua–1 (phạm vi tìmkiếm khoảng nửa phạm vi tìmkiếm trước đó) Nếu aGiua < k thực tìmkiếm ... trị k kết thúc • Hãy diễn đạt ý tưởng thuậttóantìmkiếmnhị phân? • Ý tưởng có ý nghĩa thực tế không? Cho ví dụ? Bài tập nhóm Trongthuậttóantìmkiếmnhịphân SGK: a) Có thể hóan vị B4 B5 không?...
... lượng hiệu dạyhọc Nhiệm vụ nghiên cứu Hoạt động dạyhọc giáo viên hoạt động họchọc sinh theophươngphápdạyhọc tích cực Phươngpháp sử dụng số phần mềm chuyên dụng dạyhọc môn toán trường ... Do đó, dạyhọctheophươngpháp tích cực GV cần thiết trước tiên phải làm cho HS có nhu cầu học tập bị hút vào nhiệm vụ học tập - Dạyhọctrọng rèn luyện phươngpháp tự họcPhươngpháp tự học tức ... việc dạyhọctoántheo PPDH tích cực là: Tổ chức cho học sinh chủ động xây dựng định nghĩa khái niệm toán học; chủ động tìm đường lối chứng minh toánhọc 1.2 Dạyhọc định lí Toánhọc Định lí Toán...
... quan phươngphápdạyhọc 1.1.1 Khái niệm phươngphápdạyhọc 1.1.2 Một số đặc điểm phươngphápdạyhọc 1.1.3 Hệ thống phân loại phươngphápdạyhọc 1.2 Phươngphápdạyhọc ... tử” dạyhọc định lí chương “Quan hệ vuông góc – Hình học11 nâng cao” theophươngphápdạyhọc tích cực Đối tượng nghiên cứu Hoạt động dạy giáo viên hoạt động học sinh theophươngphápdạyhọc ... động học thành công b Đặc trưng phươngphápdạyhọc tích cực - Dạyhọc thông qua tổ chức hoạt động học tập học sinh Trongphươngphápdạyhọc tích cực, người học - đối tượng hoạt động "dạy" ,...
... Khi nói đến thuậttoántìm kiếm, cảm thấy quen thuộc với thuậttoántìmkiếmnhịphân (Binsearch) Có lẽ tính tự nhiên phươngpháp dễ cài đặt thuậttoán Binsearch có độ phức tạp thuậttoán thời ... không nên đánh giá thuậttoántìmkiếm tốt thuậttoántìmkiếm khác Điều quan trọng sử dụng chúng cho phù hợp với ứng dụng yêu cầu cụ thể Không có cách hiểu thấu đáo thuậttoán nhanh bắt tay ... Binsearch thuậttoán Trisearch cài đặt đệ quy hội tụ nhanh hơn, hạn chế khả đệ quy sâu Sau phân tích độ phức tạp thuậttoán thời gian Trisearch Không giảm tính tổng quát, ta giả thiết phạm vi tìm kiếm...
... mới" Quy trình dạy môn kể chuyện lớptheophươngpháp tích cực lấy học sinh làm tung tâm" IV - ĐỐI TƯỢNG NGHIÊN CỨU: Quy trình dạyhọc môn kể chuyện theophươngpháp tích cực lớp V - PHẠM VI ... chỉnh để trở thành người có nhân cách hoàn thiện II - ĐỔI MỚI PHƯƠNGPHÁPDẠY HỌC: 1- Phươngphápdạyhọc truyền thống: phươngphápdạyhọc chủ yếu giáo viên thuyết trình giảng giải Thầy giáo trình ... phươngpháp nâng cao chất lượng dạyhọc môn kể chuyện" II - MỤC ĐÍCH NGHIÊN CỨU: - Góp phầntìm biện pháp nhằm nâng cao chất lượng dạu phân môn kể chuyện lớptheophươngpháp tích cực, lấy học sinh...
... sinh học cho học sinh với cách dạy chưa với Ngô sỹ Thành THCS Diễn Bích- Diễn Châu- Nghệ An Soạn dạy "PXKĐK PXCĐK" (SH lớp ) theophươngphápdạyhọc tích cực phươngphápdạy khái niệm sinh học ... kiện Trong năm qua, từ việc thăm lớp dự đồng nghiệp, giáo vên chưa có kinh nghiệm, chưa tiếp thu phươngphápdạytheo sách giáo khoa phươngphápdạyhọc tích cực nên lúng túng khi dạy nay, dạy ... thức theophươngpháp tích cực vào dạy, học sinh tiếp thu cách tích cực không thụ động hứng thú Chính ham họchọc sinh lại động lực thúc đẩy giáo viên cần phải đổi tư duy, phươngphápdạy học...
... mới" Quy trình dạy môn kể chuyện lớptheophươngpháp tích cực lấy học sinh làm tung tâm" IV - ĐỐI TƯỢNG NGHIÊN CỨU: Quy trình dạyhọc môn kể chuyện theophươngpháp tích cực lớp V - PHẠM VI ... chỉnh để trở thành người có nhân cách hoàn thiện II - ĐỔI MỚI PHƯƠNGPHÁPDẠY HỌC: 1- Phươngphápdạyhọc truyền thống: phươngphápdạyhọc chủ yếu giáo viên thuyết trình giảng giải Thầy giáo trình ... phươngpháp nâng cao chất lượng dạyhọc môn kể chuyện" II - MỤC ĐÍCH NGHIÊN CỨU: - Góp phầntìm biện pháp nhằm nâng cao chất lượng dạu phân môn kể chuyện lớptheophươngpháp tích cực, lấy học sinh...
... mới" Quy trình dạy môn kể chuyện lớptheophươngpháp tích cực lấy học sinh làm tung tâm" IV - ĐỐI TƯỢNG NGHIÊN CỨU: Quy trình dạyhọc môn kể chuyện theophươngpháp tích cực lớp V - PHẠM VI ... chỉnh để trở thành người có nhân cách hoàn thiện II - ĐỔI MỚI PHƯƠNGPHÁPDẠY HỌC: 1- Phươngphápdạyhọc truyền thống: phươngphápdạyhọc chủ yếu giáo viên thuyết trình giảng giải Thầy giáo trình ... phươngpháp nâng cao chất lượng dạyhọc môn kể chuyện" II - MỤC ĐÍCH NGHIÊN CỨU: - Góp phầntìm biện pháp nhằm nâng cao chất lượng dạu phân môn kể chuyện lớptheophươngpháp tích cực, lấy học sinh...
... Đổi phươngphápdạyhọc môn Khoa họclớptheophươngpháp bàn tay nặn bột theo Chuẩn KTKN môn học phát huy tính tích cực, tự giác học sinh tiếp nhận kiến thức 1.Mục tiêu: - Đảm bảo cho tất học ... giáo viên tìm giải pháp trình dạyhọc nhằm nâng cao kết học tập học sinh Người dự tập chung phân tích hoạt động học HS, phát khó khăn mà học sinh gặp phải, tìm giải pháp nhằm nâng cao kết học tập, ... chuyên môn theo hướng “nghiên cứu học Là đổi phươngphápdạyhọc nội dung đổi Sinh hoạt tổ chuyên môn (SHTCM) - Tiết dạy công trình tập thể - Các bước đổi SHTCM theo nghiên cứu học: Chuẩn bị dạy nghiên...
... Đổi phươngphápdạyhọc môn Khoa họclớptheophươngpháp bàn tay nặn bột theo Chuẩn KTKN môn học phát huy tính tích cực, tự giác học sinh tiếp nhận kiến thức 1.Mục tiêu: - Đảm bảo cho tất học ... giáo viên tìm giải pháp trình dạyhọc nhằm nâng cao kết học tập học sinh Người dự tập chung phân tích hoạt động học HS, phát khó khăn mà học sinh gặp phải, tìm giải pháp nhằm nâng cao kết học tập, ... CHUYÊN MÔN THEO NGHIÊN CỨU BÀI HỌC TỔ CHUYÊN MÔN + Tên chuyên đề sinh hoạt chuyên môn theo nghiên cứu học: Sinh hoạt chuyên môn dựa theotheo “Nghiên cứu học Môn Khoa họclớptheophươngpháp Bàn...