... được thuậttoán tìm kiếm : + Thuậttoán tìm kiếm tuần tự + Thuậttoán tìm kiếm nhị phân.HS về nhà làm bài tập số 7 trang 44 sgk..Xem trước bài 5 : Ngôn ngữ lập trình. Mô phỏng thuậttoán ... Mô phỏng thuậttoán tìm kiếm tuần tự Mô phỏng thuậttoán tìm kiếm tuần tự Với k = 2 và dÃy A gồm 10 số hạng như sau: Tại vị trí i = 5 có a5 = 2 = k Với k = 6 và dÃy A gồm 10 số hạng ... thông báo không có số hạng nào của dóy A cú giỏ tr bằng k.1. Thuậttoán tìm kiếm tuần tự Xác định bài toán: V D V Thuậttoán tìm kiếm Hai bạn chó (Bi và Bông) chơi trốn tìm, Bông đÃ...
... trong việc gõ văn bảnb. Một số quy ước trong việc gõ văn bản TIN HỌC 10 BÀI 14: KHÁI NIỆM VỀ SOẠN THẢO VĂN BẢN (TIẾT 1)BÀI 14: KHÁI NIỆM VỀ SOẠN THẢO VĂN BẢN (TIẾT 1)1. Các chức năng chung của ... Bây giờ là 10 giờ . Một , hai , ba , là số đếm. Hôm nay chúng ta học môn : Toán, Tin, lý , Hóa. Chủ nhật ; Hôm nay trời nóng quá ! Bạn học bài chưa ?Cách đánh ĐúngBây giờ là 10 giờ.Một, ... gõ văn bảnBÀI 14: KHÁI NIỆM VỀ SOẠN THẢO VĂN BẢN (TIẾT 1)a. Củng cố:- Kháiniệm về soạn thảo văn bản.- Các quy ước trong soạn thảo văn bản.b. Dặn dò:- Về nhà học bài.- Làm thực...
... KHÁINIỆMTHUẬT TOÁN• Thuật toán để giải một bài toán là một dãy hữu hạn các thao tác được sắp xếp theo một trình tự xác định sao cho sau khi thực hiện dãy thao tác ấy, từ Input của bài toán, ... cách để thể hiện thuật toán: –Liệt kê từng bước.–Vẽ sơ đồ khối.2. KHÁINIỆMTHUẬT TOÁNThể hiện thao tácnhập/xuất dữ liệuThể hiện thao tácso sánhThể hiện các phéptính toán Quy định trình ... trình tựthực hiện các thao tác1. KHÁINIỆM BÀI TOÁN•Là một việc nào đó mà ta muốn máy tính thực hiện để từ thông tin đưa vào (Input) ta tìm được thông tin ra (Output)•Ví dụ:–Tìm UCLN...
... 1. Mục đích Kháiniệmthuật toán, các tính chất của thuật toán. Cách biểu diễn thuật toán. 2. Yêu cầu Nắm được các tính chất của thuật toán. Nắm được cách biểu diễn thuậttoán dưới hai ... cách giải của bài toán. Em hãy trình bày cách giải của bài toán trên? HS trình bày cách giải. HS ghi bài. Giáo án tinhọc10 - Tiết 11: BÀI TOÁN VÀ THUẬT TOÁN I. Mục đích yêu ... nghiệm. Khái niệmthuậttoán SGK - 33 * Các tính chất của thuật toán: - Tính xác định: các bước giải phải rõ ràng không gây ra sự lẫn lộn hoặc nhập nhằng. - Tính dừng: Thuậttoán phải...
... trình vô nghiệm - Nếu a 0 phương trình có 1 nghiệm x = -b/a Thuật toán Gọi 2 học sinh lên trình bày thuậttoán bằng hai cách. GV sửa chữa và giải thích. Nội ... ba số. Viết thuật toán dưới hai dạng. Lời giải Input: a, b, c Output: Max(a,b,c). Ý tưởng: - Cho max = a. - Nếu b> max thì max = b - Nếu c> max thì max = c Thuật toán Cách liệt ... bài toán. Em hãy phát biểu cách giải bài toán trên? Nội dung cần đạt Hoạt động của thầy và trò 4. Củng cố Hệ thống lại các thao tác cơ bản khi xác định thuật...
... Gọi 2 HS lên bảng trình bày thuậttoán dưới 2 cách HS nhận xét GV sửa chữa Giáo án tinhọc10 - Tiết 13: BÀI TOÁN VÀ THUẬT TOÁN (Tiếp) I. Mục tiêu bài học 1. Kiến thức Luyện tập ... tổng S Thuật toán: Tương tự thuậttoán bài 1 nhưng thay S = S + 1/i. HS ghi bài 4. Bài tập về nhà Xây dựng thuậttoán và biểu diễn chúng dưới hai cách của các bài toán sau: ... và Output của bài toán. Biểu diễn thuậttoán bằng hai cách: liệt kê và sơ đồ khối. 2. Kỹ năng Biết cách xác định Input và Output. Bước đầu có thể biểu diễn thuậttoán bằng hai cách....
... Giáo án tinhọc10 - Tiết 14: BÀI TOÁN VÀ THUẬT TOÁN (Tiếp) I. Mục tiêu bài học 1. Kiến thức Luyện tập cách xây dựng ý tưởng, xác định Input và Output của bài toán. Biểu diễn thuậttoán ... thể biểu diễn thuậttoán bằng hai cách. 3. Thái độ Ham thích môn học, có tính kỷ luật cao II. Đồ dùng dạy học 1. Chuẩn bị của giáo viên: SGK, SGV, SBT, phấn 2. Chuẩn bị của học sinh: SGK, ... Duyệt ngày tháng năm 2007 Nội dung cần đạt Hoạt động của thầy và trò Thuật toán * Cách liệt kê B1: Nhập N và các số nguyên a1, a2, , aN . B2: Min = a1; i =...
... TUỔI, 10 TUỔI. EM HÃY SẮP XẾP THÀNH 10, 20, 30, 40 TUỔI?GIẢIN= 4; DÃY A LÀ 40; 20 ;30 ;10 M NM M-1i0ii+1DÃY A LÀ 40; 20; 30; 10 LD1 40 20LD220LD320 10 20403030 10 10203040 10 1030 10 4000, ... 20LD220LD320 10 20403030 10 10203040 10 1030 10 4000, 1, 2, 3, 40, 1, 2, 30, 1, 24 321• HƯỚNG DẪN THIẾT KẾ THUẬT TOÁNKhi tổ chức truyền đạt thuậttoán sắp xếp ta cần chú ý các tiêu chí ... động hóa học trò, cần phải tư vấn, tăng cường giải quyết truyền đạt thuậttoán sắp xếp. Đây là kiểu đặt học sinh trước những bài toán nhận thức, kích thích học sinh hứng thú giải bài toán nhận...
... lớn thì phảigiải quyết bài toán sắp xếp trên máy rất hiệu quả…MỘT SỐ KINH NGHIỆM GIẢNG DẠY THUẬTTOÁN SẮPXẾP TRONG TINHỌC 10 I. LÝ DO CHỌN ĐỀ TÀI:Hiện nay, Tinhọc đã được ứng dụng trong ... trong dạy học. Tôi trình bày sáng kiếnkinh nghiệm: MỘT SỐ KINH NGHIỆM GIẢNG DẠY THUẬTTOÁN SẮP XẾP TRONG TINHỌC 10
... Chương I: MỘT SỐ KHÁINIỆM CƠ BẢN CỦA TINHỌC Tiết 1: Tinhọc là một ngành khoa học I. Mục đích, yêu cầu 1. Cung cấp cho học sinh Sự hình thành và phát triển của tin học. Đặc tính, ... thông tin và ngày càng có thêm nhiều khả năng kỳ diệu. 3. Thuật ngữ tinhọc Tin học là một ngành khoa học có: Đối tượng nghiên cứu: Thông tin Công cụ nghiên cứu: MTĐT Vậy: Tinhọc là ... máy tính điện tử. Thuật ngữ " ;Tin học& quot;. 2. Yêu cầu Học sinh nắm bắt được đặc tính, vai trò máy tính điện tử. Hiểu thuật ngữ tin học. II. Hoạt động dạy - học 1. Ổn định tổ chức...
... Tiết 10: BÀI TOÁN VÀ THUẬTTOÁN I. Mục đích yêu cầu 1. Mục đích Kháiniệm bài toán 2. Yêu cầu Biết cách xác định Input, Output. II. ... Hoạt động dạy - học 1. Ổn định tổ chức Kiểm tra sĩ số, nội vụ lớp. 2. Bài mới Nội dung cần đạt Hoạt động của thầy và trò Em hãy cho một ví dụ về bài toán trong toán học? Nội dung ... dặn dò Xác định Input và Output của các bài toán. Đọc trước phần 2 trang 33 SGK. 5. Câu hỏi và bài tập Xác định Input và Output của các bài toán sau: 1. NNS11131211 ...