dạy học thuật toán tìm kiếm nhị phân trong tin học lớp 11 theo phương pháp tinh chế từng bước

skkn dạy học thuật toán tìm kiếm nhị phân trong tin học lớp 11 theo phương pháp tinh chế từng bước

skkn dạy học thuật toán tìm kiếm nhị phân trong tin học lớp 11 theo phương pháp tinh chế từng bước

Ngày tải lên : 21/07/2014, 14:25
... đặt thuật toán phương pháp tinh chế bước Phương pháp áp dụng thông qua đề tài: Dạy học thuật toán tìm kiếm nhị phân tin học lớp 11 theo phương pháp tinh chế bước Mặc dù nội dung thuật toán tìm ... DẠY HỌC THUẬT TOÁN TÌM KIẾM NHỊ PHÂN TRONG TIN HỌC LỚP 11 THEO PHƯƠNG PHÁP TINH CHẾ TỪNG BƯỚC 2.1 PHƯƠNG PHÁP TINH CHẾ TỪNG BƯỚ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ỌC THUẬT TOÁN TÌM KIẾM NHỊ PHÂN TRONG TIN HỌC LỚP 11 THEO PHƯƠNG PHÁP TINH CHẾ TỪNG BƯỚC” Giáo viên: Bùi Thiện Quý Tổ: Toán Tin Trường : Trung học phổ thông...
  • 39
  • 1.4K
  • 3
Dạy học thuật toán tìm kiếm nhị phân trong tin học lớp 11 theo phương pháp tinh chế từng bước

Dạy học thuật toán tìm kiếm nhị phân trong tin học lớp 11 theo phương pháp tinh chế từng bước

Ngày tải lên : 06/06/2016, 06:47
... đặt thuật toán phương pháp tinh chế bước Phương pháp áp dụng thông qua đề tài: Dạy học thuật toán tìm kiếm nhị phân tin học lớp 11 theo phương pháp tinh chế bước Mặc dù nội dung thuật toán tìm ... DẠY HỌC THUẬT TOÁN TÌM KIẾM NHỊ PHÂN TRONG TIN HỌC LỚP 11 THEO PHƯƠNG PHÁP TINH CHẾ TỪNG BƯỚC 2.1 PHƯƠNG PHÁP TINH CHẾ TỪNG BƯỚ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ỌC THUẬT TOÁN TÌM KIẾM NHỊ PHÂN TRONG TIN HỌC LỚP 11 THEO PHƯƠNG PHÁP TINH CHẾ TỪNG BƯỚC” Giáo viên: Bùi Thiện Quý Tổ: Toán Tin Trường : Trung học phổ thông...
  • 38
  • 458
  • 0
Sáng kiến kinh nghiệm SKKN dạy học thuật toán tìm kiếm nhị phân trong tin học lớp 11 theo phương pháp tinh chế từng bước

Sáng kiến kinh nghiệm SKKN dạy học thuật toán tìm kiếm nhị phân trong tin học lớp 11 theo phương pháp tinh chế từng bước

Ngày tải lên : 30/10/2016, 17:25
... đặt thuật toán phương pháp tinh chế bước Phương pháp áp dụng thông qua đề tài: Dạy học thuật toán tìm kiếm nhị phân tin học lớp 11 theo phương pháp tinh chế bước Mặc dù nội dung thuật toán tìm ... Bước 8: Quay lại bước 3; 2.4 DẠY HỌC THUẬT TOÁN TÌM KIẾM NHỊ PHÂN TRONG TIN HỌC LỚP 11 THEO PHƯƠNG PHÁP TINH CHẾ TỪNG BƯỚC Mục đích: - Học sinh hiểu toán tìm kiếm - Học sinh biết thuật toán tìm ... DẠY HỌC THUẬT TOÁN TÌM KIẾM NHỊ PHÂN TRONG TIN HỌC LỚP 11 THEO PHƯƠNG PHÁP TINH CHẾ TỪNG BƯỚC 2.1 PHƯƠNG PHÁP TINH CHẾ TỪNG BƯỚ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...
  • 42
  • 502
  • 0
Sáng kiến kinh nghiệm SKKN dạy học thuật toán tìm kiếm nhị phân trong tin học lớp 11 theo phương pháp tinh chế từng bước

Sáng kiến kinh nghiệm SKKN dạy học thuật toán tìm kiếm nhị phân trong tin học lớp 11 theo phương pháp tinh chế từng bước

Ngày tải lên : 01/01/2017, 21:42
... đặt thuật toán phương pháp tinh chế bước Phương pháp áp dụng thông qua đề tài: Dạy học thuật toán tìm kiếm nhị phân tin học lớp 11 theo phương pháp tinh chế bước Mặc dù nội dung thuật toán tìm ... Bước 8: Quay lại bước 3; 2.4 DẠY HỌC THUẬT TOÁN TÌM KIẾM NHỊ PHÂN TRONG TIN HỌC LỚP 11 THEO PHƯƠNG PHÁP TINH CHẾ TỪNG BƯỚC Mục đích: - Học sinh hiểu toán tìm kiếm - Học sinh biết thuật toán tìm ... DẠY HỌC THUẬT TOÁN TÌM KIẾM NHỊ PHÂN TRONG TIN HỌC LỚP 11 THEO PHƯƠNG PHÁP TINH CHẾ TỪNG BƯỚC 2.1 PHƯƠNG PHÁP TINH CHẾ TỪNG BƯỚ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...
  • 42
  • 486
  • 0
Thuật toán tìm kiếm nhị phân

Thuật toán tìm kiếm nhị phân

Ngày tải lên : 11/09/2012, 15:27
... không? Dùng thuật toán tìm kiếm theo chiều sâu(hoặc tìm kiếm theo 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ìm kiếm tiếp đoạn ... ta dùng thuật toán nhân sốlớn Nếu A > S tìm kiếm đoạn [Ctg+1 ,Cmax ] Nếu A < S tìm kiếm đoạn [ Cmin , C tg -1 ] Nếu A=S bậc N S Ctg Tiếp tục tìm kiếm Cmin >Cmax Chương trình thể thuật toán {$A+, ... +1,Cmax ],và lưu kết Nếu không tồn đường ta tìm kiếm tiếp trong oạn [Cmin ,Ctg -1] Cứ tiếp tục tìm kiếm đoạn có điểm đầu lớnhơn điểm cuối Chương trình thể thuật toán sau: {$A+, B-, D+, E+, F-, G-, I+,...
  • 11
  • 6.6K
  • 30
Thuật toán tìm kiếm nhị phân

Thuật toán tìm kiếm nhị phân

Ngày tải lên : 05/07/2013, 01:25
... B Mục Đích Yêu Cầu BÀI TOÁN TÌM KIẾM NHỊ PHÂN MỤC ĐÍCH YÊU CẦU - Biết toán giải nhiều thuật toán khác - Hiểu ý tưởng toán tìm kiếm nhò phân - Biết trình bày thuật toán theo hai cách liệt kê sơ ... Xác đònh toán :  Input  Output Ý tưởng : Thuật toán :  Liệt kê BÀI TOÁN TÌM KIẾM NHỊ PHÂN Thuật toá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ật toá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...
  • 12
  • 2.1K
  • 21
Thuat toan tim kiem nhi phan

Thuat toan tim kiem nhi phan

Ngày tải lên : 18/07/2014, 05:00
... thựcphải có20 thuật dãy A = thời kiện 11 để s toán tìm kiếm tìm kiếm nhị phân dụng thuật toán tìm kiếm nhị phân ? a) Hãy :mô việc thực tìm kiếm nhị Trả lời Tr phân, với khóa cần tìm k = ? lời ... gian thực tìm kiếm thuật nhị a) Hãy mô việc thực tìm kiếm toá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ật toán HẾT ... tưởng thuật toán tìm kiếm nhị phân: thu hẹp phạm vi tìm kiế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ìm kiếm phạm vi Nếu k < a(N+1)/2 > a(N+1)/2 Tìm kiếm phạm...
  • 11
  • 838
  • 0
VẬN DỤNG THUẬT TOÁN tìm KIẾM NHỊ PHÂN  GIẢI QUYẾT một số bài TOÁN

VẬN DỤNG THUẬT TOÁN tìm KIẾM NHỊ PHÂN GIẢI QUYẾT một số bài TOÁN

Ngày tải lên : 14/10/2015, 14:04
... VẤN ĐỀ Tìm kiếm việc thường xảy sống Tìm kiếm thao tác móng cho nhiều tác vụ tính toán Thuật toán tìm kiếm nhị phân thuật toán tìm kiếm quan trọng tin học Thuật toán gọi thuật toán chặt nhị phân ... hay thuật toá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áp tìm kiếm: Thuật toán tìm kiếm nhị 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ật toán tìm kiếm nhị phân Các bước sau: Bước 1.X:=1;...
  • 44
  • 7.4K
  • 25
Thuật toán Tìm kiếm nhị phân

Thuật toán Tìm kiếm nhị phân

Ngày tải lên : 06/11/2015, 03:33
... Giua (=9), kết thúc Ý tưởng gọi tìm kiếm nhị 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ật tóan (t5) Thuật tóan tìm kiếm nhị phân Xét tóan : Cho dãy số A gồm ... cần tìm Việc tìm kiếm kết thúc  Nếu aGiua > k dãy A dãy xếp nên việc tìm kiếm xét dãy a1, a2, , aGiua–1 (phạm vi tìm kiếm khoảng nửa phạm vi tìm kiếm trước đó)  Nếu aGiua < k thực tìm kiếm ... trị k kết thúc • Hãy diễn đạt ý tưởng thuật tóan tìm kiếm nhị phân? • Ý tưởng có ý nghĩa thực tế không? Cho ví dụ? Bài tập nhóm Trong thuật tóan tìm kiếm nhị phân SGK: a) Có thể hóan vị B4 B5 không?...
  • 22
  • 2.3K
  • 14
Ứng dụng CNTT trong dạy học các định lý chương quan hệ song song hình học lớp 11 theo phương pháp dạy học tích cực

Ứng dụng CNTT trong dạy học các định lý chương quan hệ song song hình học lớp 11 theo phương pháp dạy học tích cực

Ngày tải lên : 31/10/2015, 22:11
... lượng hiệu dạy học Nhiệm vụ nghiên cứu  Hoạt động dạy học giáo viên hoạt động học học sinh theo phương pháp dạy học tích cực  Phương pháp sử dụng số phần mềm chuyên dụng dạy học môn toán trường ... Do đó, dạy học theo phương phá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ạy học trọng rèn luyện phương pháp tự học Phương pháp tự học tức ... việc dạy học toán theo 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án học 1.2 Dạy học định lí Toán học  Định lí Toán...
  • 54
  • 541
  • 0
Ứng dụng CNTT trong dạy học các định lý chương quan hệ vuông góc hình học lớp 11 theo phương pháp dạy học tích cực

Ứng dụng CNTT trong dạy học các định lý chương quan hệ vuông góc hình học lớp 11 theo phương pháp dạy học tích cực

Ngày tải lên : 31/10/2015, 22:11
... quan phương pháp dạy học 1.1.1 Khái niệm phương pháp dạy học 1.1.2 Một số đặc điểm phương pháp dạy học 1.1.3 Hệ thống phân loại phương pháp dạy học 1.2 Phương pháp dạy học ... tử” dạy học định lí chương “Quan hệ vuông góc – Hình học 11 nâng cao” theo phương pháp dạy họ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 theo phương pháp dạy học ... động học thành công b Đặc trưng phương pháp dạy học tích cực - Dạy học thông qua tổ chức hoạt động học tập học sinh Trong phương pháp dạy học tích cực, người học - đối tượng hoạt động "dạy" ,...
  • 66
  • 528
  • 0
Thuật toán tìm kiếm tam phân

Thuật toán tìm kiếm tam phân

Ngày tải lên : 11/09/2012, 15:27
... Khi nói đến thuật toán tìm kiếm, cảm thấy quen thuộc với thuật toán tìm kiếm nhị phân (Binsearch) Có lẽ tính tự nhiên phương pháp dễ cài đặt thuật toán Binsearch có độ phức tạp thuật toán thời ... không nên đánh giá thuật toán tìm kiếm tốt thuật toán tìm kiế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ật toán nhanh bắt tay ... Binsearch thuật toá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ật toá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...
  • 3
  • 3K
  • 33
Quy trình dạy phân môn kể chuyện lớp 5 theo phương pháp nâng cao chất lượng dạy học môn kể chuyện

Quy trình dạy phân môn kể chuyện lớp 5 theo phương pháp nâng cao chất lượng dạy học môn kể chuyện

Ngày tải lên : 21/03/2015, 15:56
... mới" Quy trình dạy môn kể chuyện lớp theo phương phá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ạy học môn kể chuyện theo phương phá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ƯƠNG PHÁP DẠY HỌC: 1- Phương pháp dạy học truyền thống: phương pháp dạy học chủ yếu giáo viên thuyết trình giảng giải Thầy giáo trình ... phương pháp nâng cao chất lượng dạy học môn kể chuyện" II - MỤC ĐÍCH NGHIÊN CỨU: - Góp phần tìm biện pháp nhằm nâng cao chất lượng dạu phân môn kể chuyện lớp theo phương pháp tích cực, lấy học sinh...
  • 12
  • 4K
  • 2
Kinh nghiệm Soạn và dạy bài Phản xạ không điều kiện và phản xạ có điều kiện (Sinh học lớp 8 ) theo phương pháp dạy học tích cực

Kinh nghiệm Soạn và dạy bài Phản xạ không điều kiện và phản xạ có điều kiện (Sinh học lớp 8 ) theo phương pháp dạy học tích cực

Ngày tải lên : 28/03/2015, 15:36
... 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 ) theo phương pháp dạy học tích cực phương pháp dạ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ương pháp dạy theo sách giáo khoa phương pháp dạy học tích cực nên lúng túng khi dạy nay, dạy ... thức theo phương phá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ọc học sinh lại động lực thúc đẩy giáo viên cần phải đổi tư duy, phương pháp dạy học...
  • 15
  • 2.1K
  • 9
SKKN Quy trình dạy phân môn kể chuyện lớp 5 theo phương pháp nâng cao chất lượng dạy học môn kể chuyện

SKKN Quy trình dạy phân môn kể chuyện lớp 5 theo phương pháp nâng cao chất lượng dạy học môn kể chuyện

Ngày tải lên : 04/04/2015, 16:12
... mới" Quy trình dạy môn kể chuyện lớp theo phương phá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ạy học môn kể chuyện theo phương phá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ƯƠNG PHÁP DẠY HỌC: 1- Phương pháp dạy học truyền thống: phương pháp dạy học chủ yếu giáo viên thuyết trình giảng giải Thầy giáo trình ... phương pháp nâng cao chất lượng dạy học môn kể chuyện" II - MỤC ĐÍCH NGHIÊN CỨU: - Góp phần tìm biện pháp nhằm nâng cao chất lượng dạu phân môn kể chuyện lớp theo phương pháp tích cực, lấy học sinh...
  • 11
  • 1.1K
  • 1
Quy trình dạy phân môn kể chuyện lớp 5 theo phương pháp nâng cao chất lượng dạy học môn kểchuyện

Quy trình dạy phân môn kể chuyện lớp 5 theo phương pháp nâng cao chất lượng dạy học môn kểchuyện

Ngày tải lên : 03/03/2016, 18:59
... mới" Quy trình dạy môn kể chuyện lớp theo phương phá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ạy học môn kể chuyện theo phương phá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ƯƠNG PHÁP DẠY HỌC: 1- Phương pháp dạy học truyền thống: phương pháp dạy học chủ yếu giáo viên thuyết trình giảng giải Thầy giáo trình ... phương pháp nâng cao chất lượng dạy học môn kể chuyện" II - MỤC ĐÍCH NGHIÊN CỨU: - Góp phần tìm biện pháp nhằm nâng cao chất lượng dạu phân môn kể chuyện lớp theo phương pháp tích cực, lấy học sinh...
  • 11
  • 317
  • 0
CHUYÊN ĐỀ SINH HOẠT CHUYÊN MÔN THEO HƯỚNG NGHIÊN CỨU BÀI HỌC MÔN KHOA HỌC LỚP 4 THEO PHƯƠNG PHÁP BÀN TAY NẶN BỘT  ĐẦY ĐỦ HỒ SƠ LƯU TÀI LIỆU KIỂM ĐỊNH CHẤT LƯỢNG

CHUYÊN ĐỀ SINH HOẠT CHUYÊN MÔN THEO HƯỚNG NGHIÊN CỨU BÀI HỌC MÔN KHOA HỌC LỚP 4 THEO PHƯƠNG PHÁP BÀN TAY NẶN BỘT ĐẦY ĐỦ HỒ SƠ LƯU TÀI LIỆU KIỂM ĐỊNH CHẤT LƯỢNG

Ngày tải lên : 29/03/2016, 21:36
... Đổi phương pháp dạy học môn Khoa học lớp theo phương phá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ạy họ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ương pháp dạy họ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...
  • 34
  • 2.7K
  • 0
CHUYÊN ĐỀ SINH HOẠT CHUYÊN MÔN THEO HƯỚNG NGHIÊN CỨU BÀI HỌC MÔN KHOA HỌC LỚP 5 THEO PHƯƠNG PHÁP BÀN TAY NẶN BỘT  ĐẦY ĐỦ HỒ SƠ LƯU TÀI LIỆU KIỂM ĐỊNH CHẤT LƯỢNG

CHUYÊN ĐỀ SINH HOẠT CHUYÊN MÔN THEO HƯỚNG NGHIÊN CỨU BÀI HỌC MÔN KHOA HỌC LỚP 5 THEO PHƯƠNG PHÁP BÀN TAY NẶN BỘT ĐẦY ĐỦ HỒ SƠ LƯU TÀI LIỆU KIỂM ĐỊNH CHẤT LƯỢNG

Ngày tải lên : 29/03/2016, 22:07
... Đổi phương pháp dạy học môn Khoa học lớp theo phương phá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ạy họ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 theo theo “Nghiên cứu học Môn Khoa học lớp theo phương pháp Bàn...
  • 42
  • 2K
  • 0

Xem thêm