Đang tải... (xem toàn văn)
Đưa vào máy Input tính thông tin gì của các Kết luận Output Cần lấy ra biết bài thông tin gì Kết luận: Trong tin học để phát biểu một bài toán cần trình bày rõ Input và Output [r]
(1)Giáo án Tin 10 Chương I MỘT SỐ KHÁI NIỆM CƠ BẢN CỦA TIN HỌC Tiết 1: TIN HỌC LÀ MỘT NGÀNH KHOA HỌC I Mục Tiêu Kiến thức Biết Tin học là ngành khoa học: có đối tượng, nội dung và phương pháp nghiên cứu riêng Biết máy tính vừa là đối tượng nghiên cứu, vừa là công cụ Biết phát triển mạnh mẽ Tin học nhu cầu xã hội Biết các đặc trưng ưu việt máy tính Biết số ứng dụng Tin học và máy tính điện tử các ho?t động đời sống II Phương pháp: Thuyết trình, vấn đáp III Nội dung: Sự hình thành và phát triển tin học Hoạt động 1: Hoạt động giáo viên Hoạt động học sinh Dẫn dắt : Chúng ta nhắc nhiều đến tin học nó thực Học sinh lắng nghe chất là gì thì ta biết hiểu biết nó ít Đọc phần sgk trang Hãy nêu kiện gắn liền với văn minh? Giới thiệu sơ lược văn minh nhân loại: văn minh Học sinh trả lời câu hỏi nông nghiệp, văn minh công nghiệp, văn minh thông tin Mong đợi: lửa, máy Dẫn dắt đến hình thành và phát triển tin học nước, máy tính Kết luận: tin học hình thành và phát triển thành ngành khoa học với các nội dung, mục tiêu, phương pháp Học sinh lắng nghe nghiên cứu riêng Học sinh ghi vào Đặc tính và vai trò máy tính Hoạt động Hoạt động giáo viên Hoạt động học sinh Nêu số ứng dụng tin học đời sống xã hội? Học sinh trả lời Nêu đặc tính máy tính điện tử? Giáo viên chỉnh sửa, ghi nhận Học sinh ghi vào Thuật ngữ tin học Hoạt động Hoạt động giáo viên Hoạt động học sinh Lop10.com (2) Giáo án Tin 10 Học sinh xem sgk Giáo viên nêu số thuật ngữ Hoạt động 4: Củng cố - dặn dò Tin học là ngành khoa học có mục tiêu là phát triển và sử dụng máy tính điện tử để nghiên cứu cấu trúc, tính chất thông tin, phương pháp thu thập, lưu trữ, tìm kiếm, biến đổi, truyền thông tin và ứng dụng vào các lĩnh vực khác xã hội Bài tập: Làm các bài tập sách bài tâp IV Rút kinh nghiệm: Tiết + 3: THÔNG TIN VÀ DỮ LIỆU I M?c tiờu Kiến thức Biết khái niệm thông tin, lượng thông tin, các dạng thông tin, mã hoá thông tin cho máy tính Biết các dạng biểu diễn thông tin máy tính Hiểu đơn vị đo thông tin là bit và các đơn vị bội byte Biết các hệ đếm số 2, 16 biểu diễn thông tin Kĩ năng: Bước đầu mã hoá thông tin đơn giản thành dãy bit II Phương pháp: Sử dụng phương pháp thuyết trình, vấn đáp III Nội dung Khái niệm thông tin và liệu Hoạt động 1: Hoạt động giáo viên Hoạt động học sinh Lấy ví dụ dẫn dắt thông tin: Ví dụ 1: sgk Lấy các ví dụ tương tự Ví du 2: Tự cho Dữ liệu là thông tin đã đưa vào máy tính Học sinh ghi vào Đơn vị đo lượng thông tin Hoạt động 2: Hoạt động giáo viên Hoạt động học sinh Dẫn dắt: Muốn máy tính nhận biết vật nào đó ta cần cung cấp cho nó đầy đủ thông tin đối tượng này Có thông tin luôn hai trạng thái đúng sai Do Học sinh lắng nghe Lop10.com (3) Giáo án Tin 10 người ta đã nghĩ đơn vị bit biểu diễn thông tin máy tính Bit (binary digit) Học sinh ghi bài Bit là lượng thông tin vừa đủ để xác định chắn hai trạng thái kiện có hai trạng thái với khả xuất Bít phần nhỏ nhớ máy tính dùng để lưu trữ ta dùng hai ký hiệu và Ví dụ: Qui ước giới tính nam là (1) nữ là (0) bàn có các học sinh: nam nữ nữ nam thì biểu diễn: 1001 Lấy ví dụ tương tự Ngoài đơn vị bit còn có đơn vị byte: 1byte = bit Các đơn vị bội byte: Học sinh ghi bài 1KB = 1024 byte( = 210byte) 1MB =1024 KB( =210KB) 1GB =1024 MB( =210MB) 1TB =1024GB ( =210GB) 1PB = 1024 TB Các dạng thông tin Hoạt động 3: Hoạt động giáo viên Hoạt động học sinh Chia nhóm : nhóm nhiệm vụ: thảo luận và nêu các dạng thông tin Giáo viên tổng kết phân loại dạng thông tin Học sinh thảo luận theo nhóm Học sinh lắng nghe và ghi bài 4/ Mã hóa thông tin máy tính Hoạt động thầy và trò Nội dung cần đạt - Muốn máy tính sử lí được, thông tin phải Bộ mã ASCII (đọc là A-ski, viết tắt biến đổi thành dãy bit mã hoá American Standard Code for Information thông tin Interchange – Mã chuẩn Mĩ dùng - Để mã hoá thông tin dạng văn bản, ta cần mã hoá kí tự Bộ mã ASCII sử trao đổi thông tin) Ví dụ: kí tự "A" có mã ASCII thập phân là dụng bit để mã hoá kí tự Trong mã này 65, và kí tự "a" có mã ASCII thập phân là ta mã hoá 256 kí tự đánh số từ 97 Mỗi số nguyên phạm vi từ đến đến 255 và các số hiệu này gọi là mã ASCII thập phân kí tự Lop10.com (4) Giáo án Tin 10 255 có thể viết hệ nhị phân với chữ số (8 bit) Nếu kí tự có mã ASCII thập phân là N, dãy GV: Bộ mã ASCII mã hoá 256 (= bit biểu diễn N chính là mã hoá kí tự 28) kí tự, chưa đủ để mã hoá đồng thời các đó máy tính Ví dụ, mã ASCII kí bảng chữ cái các ngôn ngữ trên tự "A" là 01000001 giới Do đó với mã ASCII, việc trao đổi Ví dụ: Tìm mã ASCII cũa kí tự “H” thông tin trên toàn cầu còn khó khăn Bởi vậy, người ta đã xây dựng mã Unicode, sử dụng 16 bit để mã hoá Với mã Unicode ta có thể mã hoá 65536 (= 216) kí tự khác nhau, cho phép thể máy tính văn hầu hết các ngôn ngữ trên giới mã Hiện nay, nước ta đã chính thức sử dụng mã Unicode mã chung để thể văn hành chính Biểu diễn thông tin máy tính Hoạt động thầy và trò Nội dung cần đạt GV: Nhắc lại các dạng thông tin đã học ? HS: Có hai loại + Loại số (số nguyên, thực…) + Loại phi số gồm các dạng: Aâm thanh, Văn bản, Hình ảnh GV: Có hai hệ đếm là hệ đếm không phụ thuộc vào vị trí và hệ đếm phụ thuộc vào vị trí GV: Lấy ví dụ minh họa Giá trị số trọng hệ thập phân xác định theo qui tắc: đơn vị hàng có giá trị 10 đơn vị hàng kế cận bên phải GV: Có nhiều hệ đếm khác nên muốn phân biệt số biểu diễn hệ nào ta viết số làm số số đó Ví dụ: Biểu diễn số Ta viết 1112 (hệ 2) 710 (hệ 10) hay 716 (hệ 16) Dữ liệu máy tính là thông tin đã mã hoá thành các dãy bit a Thông tin loại số Hệ đếm a1 Hệ thập phân (hệ số 10): Sử dụng tập ký hiệu gồm 10 chữ số: 0, 1, 2, 3, 4, 5, 6, 7, 8, Ví dụ: 536,4 = 5x102 + 3x101 + 6x100 + 4x 10-1 Trong hệ đếm số b, giả sử số N có biểu diễn: N = dndn-1dn-2…d1d0,d-1d-2…d-m thì giá trị nó là: N = dnbn + dn-1bn-1 + …d0b0 + d-1b-1 + d-1b-1 + d-mb-m Các hệ đếm thường dùng tin học Hệ nhị phân (hệ số 2) dùng hai ký hiệu và GV: Tính giá trị số có biểu diễn Ví dụ: 1012 = x + x + x = 510 hệ nhị phân sau: 10000111 Hệ số mười sáu (hệ hexa) dùng các ký hiệu 0, 1, 2, 3, 4, 5, 6, 7, ,9, A, B, C, D, E, F HS: Tính và trình bày kết GV: Tính giá trị số có biểu diễn Ví dụ: 1BE16 = 1x162 + 11x161 + 14x160 = hệ hexa sau: A0C1D3 Lop10.com (5) Giáo án Tin 10 44610 HS: Tính và trình bày kết * Biểu diễn số nguyên GV: Số nguyên có thể có dấu không Xét biểu diễn số nguyên byte Một byte có dấu, tuỳ vào độ lớn nó ta có thể dùng bit, bit là là Các bit byte, byte, … để biểu diễn byte đánh số từ phải sang trái bắt đầu GV: Trong toán học dùng dấu phẩy (,) để từ ngăn cách phần nguyên và phần phân, Bit Bit Bit Bit Bit Bit Bit Bit tin học thay dấu chấm (.) và không dùng dấu nào phân cách nhóm ba Các bit cao các bit thấp chữ số liền Số thực Mọi số thực có thể biểu diễn dạng M 10 K (được gọi là dạng dấu phẩy động), đó 0, M < 1, M gọi là định trị và K là số nguyên không âm đươc gọi là phần bậc GV: Nêu các dạng thông tin dạng phi số ? HS: Dạng văn bản, âm thanh, hình ảnh Ví dụ: Số 13 456,25 biểu diễn 0.1345625 105 b Thông tin loại phi số - Văn bản: Để biểu diễn xâu k tự, máy tính có thể dùng dãy byte, byte biểu diễn kí tự từ trái sang phải Ví dụ: Dãy ba byte 01010100 01001001 01001110 biểu diễn xâu ký tự “TIN” GV: Hãy biểu diễn xâu ký tự : HOC HS: 01001000 01001111 01000011 - Các dạng khác: Xem sgk IV Củng cố – dặn dò: - Nắm đơn vị đo thông tin - Biết cách mã hoá thông tin máy tính - Biết cách mã hoá thông tin dạng quen thuộc - Làm bài tập sgk, đọc bài đọc thêm V Rút kinh nghiệm: Tiết: Bài tập và thực hành LÀM QUEN VỚI THÔNG TIN VÀ MÃ HOÁ THÔNG TIN I Mục đích, yêu cầu Củng cố hiểu biết ban đầu tin học, máy tính Sử dụng mã ASCII để mã hoá xâu ký tự, số nguyên Viết số thực dạng dấu phẩy động II Tiến trình bài học Hoạt động 1: Hướng dẫn giải bài thực hành Lop10.com (6) Giáo án Tin 10 Hoạt động thầy và trò Nội dung cần đạt GV: Yêu cầu học sinh làm việc nhóm a) Tin học, máy tính HS: Thảo luận để tim đáp án Đáp án: GV: Nhận xét, chỉnh sửa, ghị nhận a1) C, D Hướng dẫn: Nam (1), Nữ (0) a2) B a3) 1000111011 GV: Yêu cầu học sinh làm việc nhóm b) Sử dụng bảng mã ASCII để mã hoá và giải mã HS: Tìm phương án thắng Đáp án: GV: Yêu cầu học sinh tìm phương án b1) VN: 01010110 01001110 thắng khác Hướng dẫn: Chuyển số 10 Tin: 01010100 01101001 01101110 b2) Hoa c) Biểu diễn số nguyên và số thực GV: Yêu cầu học sinh đứng chỗ trả lời Đáp án; GV: Yêu cầu học sinh nêu lại dạng biểu diễn số thực c1) byte c2) 11005 = 0,11005 10+5 HS: Ðứng chỗ trả lời 25,879 = 0,25879 10+2 0,000984 = 0,984 10-3 Hoạt động 2: Hướng dẫn giải số bài tập sgk Hoạt động 3: Hướng dẫn giải số bài tập sách bài tập Tiết: + +7: GIỚI THIỆU VỀ MÁY TÍNH I Mục tiêu Kiến thức Biết chức các thiết bị chính máy tính Biết máy tính làm việc theo nguyên lí J Von Neumann Kĩ Nhận biết các phận chính cda máy tính II Phương pháp: Thuyết trình, vấn đáp, gợi mở, chia nhóm III Chuẩn bị: Hình 10 vẽ trên bảng phụ, các giáo cụ, thiết bị có sẵn IV Tiến trình bài giảng Hoạt động 1: Kiểm tra bài cũ 1) Hãy chuyển đổi biểu diễn 2310 sang hệ nhị phân, 1100012 sang hệ thập phân Lop10.com (7) Giáo án Tin 10 2) Một sách A gồm 200 trang (có hình ảnh) lưu trữ trên đĩa chiếm khoảng MB Hỏi đĩa cứng 40 GB thì có thể chứa khoảng bao nhiêu sách có lượng thông tin xấp xĩ sách A? Hoạt động 2: Khái niệm hệ thống tin học Hoạt động thầy và trò Nội dung cần đạt GV: Giải thích và lấy ví dụ minh họa Hệ thống tin học gồm ba thành phần: thành phần Phần cứng (Hardware) gồm máy tính và số thiết bị liên quan GV: Trong ba thành phần trên thành phần Phần mềm (software) gồm các chương nào quan trọng nhất? trình HS: Trả lời câu hỏi Sự quản lý và điều khiển ngừơi GV: Nhận xét, chỉnh sửa, ghi nhận Hoạt động 3: Sơ đồ cấu trúc máy tính Hoạt động thầy và trò Nội dung cần đạt GV: Dùng hình vẽ minh họa sơ đồ cấu trúc máy tính GV: Dựa vào hình vẽ nêu cấu trúc chung máy tính HS: Lắng nghe, ghi nhớ Cấu trúc chung máy tính bao gồm: Bộ xử lý trung tâm Bộ nhớ Bộ nhớ ngoài Các thiết bị vào /ra Hoạt động 4: Bộ xử lý trung tâm (CPU - Central Processing Unit) Hoạt động thầy và trò Nội dung cần đạt GV: Chia thành nhóm, yêu cầu học sinh CPU gồm hai phận chính làm việc nhóm Bộ điều khiển (CU-Control Unit) GV: Hãy nêu các thiết bị, phận, thành Bộ số học/logic (Arithmetic/Logic Unit) Ngoài hai phận chính còn có: phần liên quan đến máy tính HS: Thảo luận nhóm để tìm đáp án GV: Gọi học sinh nhóm lên báo cáo Thanh ghi (Register) Bộ nhớ truy cập nhanh (Cache) HS: Từng nhóm cử đại diện lên báo cáo GV: Nhận xét, bổ sung, phân loại thiết bị HS: Lắng nghe, ghi bài, ghi nhớ GV: Dùng mô hình chuẩn bị sẵn để minh Bộ nhớ (Main Memory) họa thành phần Lop10.com (8) Giáo án Tin 10 HS: Theo dõi, ghi nhớ Gồm hai phần: GV: Yêu cầu học sinh ghi nhớ sgk ROM (Read Only Memory) GV: Yêu cầu học sinh làm việc nhóm RAM (Random Access Memory) GV: Sự khác và giống ROM và RAM HS: Thảo luận và trả lời H×nh RAM GV: Nhận xét, chỉnh sửa, ghi nhận Gi?ng: B? nh? Khác: - Dữ liệu RAM tồn máy ROM: Mất điện liệu còn tính hoạt động, còn liệu ghi Bộ nhớ đọc nhớ ngoài có thể tồn tắt máy RAM: Mất điện liệu, nhớ đọc, ghi (không còn nguồn điện) - Bộ nhớ ngoài gồm nhiều loại đĩa, liệu 5/ Bộ nhớ ngoài: Dùng để lưu trữ thông tin - Bộ nhớ ngoài máy tính thường là lâu dài và hỗ trợ cho BNT đĩa cứng, đĩa mềm, đĩa CD, thiết bị nhớ flash trống, băng từ, - Việc tổ chức liệu nhớ ngoài và việc trao đổi liệu nhớ ngoài với nhớ thực chương cxs trình hệ thống - hệ điều hành GV: Dùng hình ảnh để thiết bị và nêu số chức thiết bị đó 6/ Thiết bị vào (Input device) Thiết bị vào gồm bàn phím, chuột, máy quét, Webcam GV: Dùng hình ảnh để thiết bị Nêu số chức thiết bị đó Nót ph¶i chuét Thiết bị vào dùng để đưa thông tin vào máy tính Có nhiều loại thiết bị vào bàn phím, chuột, máy quét, micrô, webcam, Nót tr¸i chuét M¸y quÐt Chuét Lop10.com Webcam (9) Giáo án Tin 10 7/ Thiết bị (Output device) Thiết bị dùng để đưa liệu máy tính môi trường ngoài Có nhiều loại thiết bị màn hình, máy in, Thiết bị gồm màn hình, máy in, máy chiếu, loa và tai nghe, modem (là tbị vào là thiết bị ra) GV: Dùng hình ảnh để thiết bị Nêu số chức thiết bị đó 8/ Hoạt động máy tính Ví dụ: Việc cộng hai số a và b có thể mô a) Nguyên lí điều khiển chương trình: Máy tính hoạt động theo chương trình tả lệnh, chẳng hạn: "+" <a> <b> <t> Thông tin lệnh bao gồm: đó "+" là mã thao tác, <a>, <b> và Địa lệnh nhớ <t> là địa nơi lưu trữ tương ứng a, Mã thao tác cần thực b và kết thao tác "+" Địa các ô nhớ liên quan GV: Địa các ô nhớ là cố định nội dung ghi đó có thể thay đổi b) Nguyên lí lưu trữ chương trình: Lệnh đưa vào máy tính dạng mã nhị quá trình máy làm việc phân để lưu trữ, xử lí liệu khác GV: Khi xử lí liệu, máy tính xử lí c) Nguyên lí truy cập theo địa chỉ: Việc truy cập liệu máy tính thực thông qua địa nơi lưu trữ liệu đó đồng thời dãy bit không xử lí bit Dãy bit gọi là từ máy và lưu trữ ô nhớ Độ dài từ máy có thể là 8, 16, 32 hay 64 bit phụ thuộc kiến trúc máy d) Nguyên lí Phôn Nôi - man Mã hoá nhị phân, Điều khiển chương trình, Lưu trữ chương trình và Truy cập theo địa tạo thành nguyên lí chung gọi là Các phận máy tính nối với nguyên lí Phôn Nôiman các dây dẫn gọi là các tuyến (bus) Mỗi tuyến có số đường dẫn, theo đó các giá trị bit có thể di chuyển máy Thông thường số đường dẫn liệu tuyến độ dài từ máy V Củng cố – dặn dò: - Nắm lại số thiết bị, chức thiết bị Lop10.com (10) Giáo án Tin 10 - Xem trước bài thực hành VI Rút kinh nghiệm: Tiết + 9: Thực hành LÀM QUEN VỚI MÁY TÍNH Mục đích, yêu cầu Quan sát và nhận biết các phận chính máy tính và số thiết bị khác máy in, bàn phím, chuột, đĩa, ổ đĩa, cổng USB, Làm quen và tập số thao tác sử dụng bàn phím, chuột Nhận thức máy tính thiết kế thân thiện với người GV hướng dẫn chi tiết các nội dung phần Néi dung a) Làm quen với máy tính Tại phòng máy, thông qua giới thiệu và hướng dẫn giáo viên, học sinh quan sát và nhận biết: Các phận máy tính và số thiết bị khác như: ổ đĩa, bàn phím, màn hình, máy in, nguồn điện, cáp nối, cổng USB, Cách bật/tắt số thiết bị máy tính, màn hình, máy in, Cách khởi động máy b) Sử dụng bàn phím Phân biệt các nhóm phím Phân biệt việc gõ phím và gõ tổ hợp phím cách nhấn giữ Gõ dòng kí tự tuỳ chọn c) Sử dụng chuột Di chuyển chuột: Thay đổi vị trí chuột trên mặt phẳng Nháy chuột: Nhấn nút trái chuột thả ngón tay 10 Lop10.com (11) Giáo án Tin 10 Nháy đúp chuột: Nháy chuột nhanh hai lần liên tiếp Kéo thả chuột: Nhấn và giữ nút trái chuột, di chuyển trỏ chuột đến vị trí cần thiết thì thả ngón tay nhấn giữ chuột Củng cố – dặn dò: Cách bật/tắt số thiết bị máy tính, màn hình, máy in, Cách khởi động máy Di chuyển chuột, nháy chuột nháp đúp chuột, kéo thả chuột Tiết: 10 + 11 BÀI TOÁN VÀ THUẬT TOÁN I Mục tiêu bài học: Kiến thức: - Hiểu khái niệm “bài toán” Tin học và biết thành phần bài toán (Input, Output) - Hiểu khái niệm “thuật toán” và cách mô tả các thao tác thuật toán (liệt kê, sơ đồ khối) Nắm các biểu tượng thể các thao tác sơ đồ khối - Hiểu khái niệm sơ lược ban đầu “ngôn ngữ lập trình” - Nắm các thuật ngữ chính bài - Qua bài học, HS hình dung rõ bước cách thức hoạt động máy tính Kỹ năng: - Biết cho ví dụ số bài toán Tin học - Xác định Input và Output các bài toán - Mô tả các thao tác thuật toán số bài toán cụ thể cách: liệt kê và dùng sơ đồ khối Thái độ: - Nghiêm túc, cẩn thận, đoàn kết, có tinh thần giúp đỡ nhóm II Các phương pháp dạy học: Phương pháp vấn đáp gợi mở là chủ yếu, kết hợp với tạo hình có vấn đề nhằm giúp học sinh tham gia tích cực vào học III Tiến trình bài giảng Hoạt động 1: Kiểm tra bài cũ Các thành phần hệ thống tin học Kể tên các thiết bị vào Hoạt động 2: Giới thiệu khái niệm bài toán 11 Lop10.com (12) Giáo án Tin 10 Hoạt động thầy và trò Nội dung cần đạt GV: Vấn đề thảo luận: Xét các yêu cầu sau : Giải pt bậc 2: ax2 + bx + c = Khái niệm: Trong phạm vi tin học bài toán là việc nào đó ta muốn máy tính thực 2.Viết dòng chữ màn hình máy tính Quản lí các cán quan Tìm ước chung lớn hai số nguyên dương a vaø b Xếp loại học tập học sinh lớp Yêu cầu nào xem là bài toán? Các thành phần bài toán Toán học HS: Thảo luận tìm câu trả lời + 1, là bài toán GV: Nhận xét câu trả lời nhóm, giới thiệu cho học sinh toán tin học GV: Nêu vấn đề thảo luận Các yếu tố cần quan tâm bài toán toán học Tin học Thuật ngữ Đưa vào máy Input tính thông tin gì các Kết luận Output Cần lấy biết bài thông tin gì Kết luận: Trong tin học để phát biểu bài toán cần trình bày rõ Input và Output bài toán đó giải Ví dụ 1: Giải pt bặc 2: ax bx c (a 0) HS: Thảo luận tìm câu trả lời + Giả thiết + Kết luận Giả thiết Input: Các số thực a, b, c (a 0) Output: Số thực x thoả ax bx c Ví dụ 2: Tìm ước chung lớn hai số nguyên dương a và b GV: Nêu vấn đề “Bài toán tin học có các thành phần nào?” Giới thiệu các thành phần bài toán tin học GV: Yêu cầu trình bày rõ Input, Output bài toán trên ( HD học sinh trình bày input, output qua ví dụ ) Input: Cho hai số nguyên dương a và b Output: Ước chung lớn a và b Ví dụ 3: Xếp loại học tập các học sinh lớp Input: Bảng điểm học sinh Output: Bảng xếp loại học sinh HS: Trình bày Input, Output Hoạt động 3: Khái niệm thuật toán Hoạt động thầy và trò Nội dung cần đạt GV: Dẫn dắt để đưa khái niệm thuật toán Khái niệm: sgk * Sơ đồ: Bài toán Bài toán 12 Lop10.com (13) Giáo án Tin 10 Input Bằng cách nào Output Input Thuật toán Output (Thao tac 1-> Thao tac 2->…) Thuật Toán Giải bài toán Mô tả các thao tác thuật toán Có hai cách: Liệt kê, sơ đồ khối Hướng dẫn các thao tác cho máy thực để tìm kết a Liệt kê Ví dụ: Tìm nghiệm phương trình bậc tổng GV: Nêu phương pháp giải và biện quát luận phương trình: ax + b = 0.(*) HS: Trả lời a) LIỆT KÊ Nếu a = thì (*) không phải là phương trình bậc + Nếu b = thì (*) vô số nghiệm VD : Tìm nghiệm phương trình bậc tổng quát : ax + b = () Giải toán thông thường: + Nếu b thì (*) vô nghiệm Nếu a = thì () không phải là pt bậc + Neáu b = thì () voâ số nghieäm + Neáu b ≠ thì () voâ nghieäm Nếu a thì (*) có nghiệm x = -b/a GV: Hãy xác định input, output thuật toán Nếu a ≠ thì () có nghiệm x = -b/a LIỆT KÊ : • Bước : Nhập a, b • Bước : Nếu a = thì quay lại bước 1, ngược lại thì qua bước • Bước : Gán cho x giá trị -b/a, qua bước • Bước : Đưa kết x và kết thúc HS: Input: Nhập a, b Output: Tìm số thực x thỏa ax + b =0 b.Sơ đồ khối Các biểu tựơng sơ đồ khối Hình thoi thể các thao tác so sánh Hình chữ nhật thể các phép tính toán thể các thao tác nhập, xuất GV: Hướng dẫn cách chuyển bài Hình ô van liệu toán thông thường sang hai cách liệt kê Các mũi tên quy định trình tự thực các thao và sơ đồ khối tác Ta có GV: Hãy xác định input, output 13 Lop10.com (14) Giáo án Tin 10 thuật toán HS: Input: Nhập N và dãy a1 an Output: Đưa GTNN GV: Hướng dẫn các bước tìm GTNN dãy số Từ đó yêu cầu học sinh làm việc theo nhóm để viết thuật toán dạng liệt kê Ví dụ 2: Cho dãy số gồm N số sau (N = 5): 11, 6, HS: Lên bảng trình theo hiểu biết 20, 4, Tìm giá trị nhỏ dãy số trên mình GV: Hãy trình bày thuật toán dạng sơ đồ khối HS: Lên bảng trình bày GV: Giới thiệu các tính chất thuật toán HS: Lắng nghe, ghi nhớ GV: HD học sinh thấy tính dừng, tính xác định, tính đúng đắn LIỆT KÊ Bước : Nhập N và dãy a1,…, aN Bước : Đặt Min= a1, i=2; Bước : Nếu i<=N thì thực bước 4, không thì chuyển đến bước Bước : 4.1 Neáu Min > thì ñaët Max=ai 4.2 Tăng i đơn vị quay bước Bước : Đưa Min kết thúc * Qua định nghĩa ta thấy thuật toán có các tính chất: tính dừng, tính xác định, tính đúng đắn 14 Lop10.com (15) Giáo án Tin 10 Tiết 12 Hoạt động 4: Một số ví dụ thuật toán Hoạt động thầy và trò Nội dung cần đạt GV: Xaùc ñònh input, output cuûa baøi Kiểm tra tính nguyên tố số nguyên dương toán HS: - Input: N lµ mét sè nguyªn dương; - Output: "N lµ sè nguyªn tè" hoÆc "N kh«ng lµ sè nguyªn tè" GV: Số nguyên dương N là số nguyên tố nào ? HS: N chia hết cho và chính nó GV: Xét xem số 17 có phải là số nguyên tố HS: Trả lời 17 là số nguyên tố GV: Yêu cầu học sinh nêu cách kiểm tra Ví dụ: Kiểm tra tính nguyên tố số 17 Xác định bài toán - Input: N là số nguyên dương; - Output: "N là số nguyên tố" "N không là số nguyên tố" ý tưởng: Ta nhớ lại định nghĩa: Một số nguyên dương N là số nguyên tố nó có đúng hai ước số khác là và chính nó Từ định nghĩa đó, ta suy ra: - Nếu N = thì N không là số nguyên tố; - Nếu < N < thì N là số nguyên tố; - Nếu N và không có ước số phạm vi từ đến phần nguyên bậc hai N thì N là số nguyên tố Tính [ 17 ] = I N Từ đó ta có thuật toán sau: Thuật toán 1 a) Thuật toán diễn tả cách liệt kê B-íc Nhập số nguyên dương N; K K K K B-íc Nếu N = thì thông báo N không nguyên tố hông hông hông q kết thúc; GV: Yêu cầu học sinh lấy ví dụ B-íc Nếu N < thì thông báo N là nguyên tố khác và kiểm tra kết thúc; B-íc i 2; GV: Trình cách kiểm tra số B-íc Nếu i > [ N ]thì thông báo N là nguyên tố nguyên tố Giúp học sinh hiểu thuật kết thúc; toán B-íc Nếu N chia hết cho i thì thông báo N không nguyên tố kết thúc; HS: Lắng nghe i < i + quay lại bước /i 7/2 7/3 7/4 GV: Yêu cầu học sinh trình bày thuật toán dạng liệt kê b) Sơ đồ khèi HS: Trình bày cách giải GV: Yêu cầu học sinh khác bổ sung 15 Lop10.com (16) Giáo án Tin 10 GV: Nhận xét, chỉnh sửa bổ sung cho học sinh ghi nhận NhËp N § N= 1? óng S N< 4? GV: Hướng dẫn chuyển sang sơ đồ khối § óng S Ghi chú: Biến i nhận giá trị nguyên thay đổi phạm vi từ đến N + và i2 dùng để kiểm tra N có chia hết cho i hay không i> ? S i i +1 GV: Nêu qua tính dừng, tính xác định, tính đúng đắn thuật toán Th«ng b¸o N kh«ng lµ sè nguyªn tè råi kÕt thóc S N chia hÕt cho i ? Th«n § óng g b¸o N lµ sè nguyªn tè råi thóc § óng Tiết 13 Hoạt động 5: Bài toán xếp Hoạt động thầy và trò Nội dung cần đạt Dưới đây ta xét bài toán xếp dạng đơn giản sau: Thuật toán xếp tráo đổi Xác định bài toán Cho dãy A gồm N số nguyên a1, a- - Input: Dãy A gồm N số nguyên a1, a2, , aN aN Cần xếp các số hạng để dãy A trở thành dãy không giảm (tức là số hạng trước không lớn số hạng sau) 2, , - Output: Dãy A xếp lại thành dãy không giảm ý tưởng: Với cặp số hạng đứng liền kề dãy, số trước lớn số sau ta đổi chỗ chúng cho Ví dụ, với A là dãy gồm các số Việc đó lặp lại, không có đổi nguyên: 6, 1, 5, 3, 7, 8, 10, 7, 12, 4, sau chỗ nào xảy xếp ta có dãy: 1, 3, 4, 5, 6, 7, 7, 16 Lop10.com kÕt (17) Giáo án Tin 10 8, 10, 12 GV: Xác định input, output bài toán ? HS: - Input: Dãy A gồm N số nguyên a1, a2, , aN Thuật toán a) Cách liệt kê Bước 1.Nhập N, các số hạng a1, a2, , aN; Bước 2.M N; Bước 3.Nếu M < thì đưa dãy A đã xếp - Output: Dãy A xếp lại kết thúc; thành dãy không giảm Bước 4.M M – 1, i 0; GV: Yêu cầu học sinh nêu cách Bước 5.i i + 1; xếp dãy số trên Bước 6.Nếu i > M thì quay lại bước 3; GV: Từ đó giáo viên hướng dẫn Bước 7.Nếu > ai+1 thì tráo đổi và ai+1 cho nhau; cho học sinh hình thành thuật toán Bước 8.Quay lại bước HS: Lắng nghe b) Sơ đồ khối GV: Yêu cầu học sinh trình bày lại thuật toán trên theo cách liệt kê NhËp N vµ a1, a2, , aN HS: Trình bày MN GV: Chỉnh sửa, ghi nhận HS: Yêu cầu học sinh trình bày thuật toán trên sơ đồ khối M<2 ? S Mai M – 1; i Ghi chú: Qua nhận xét trên, ta thấy quá trình so sánh và đổi chỗ sau lượt thực với dãy đã bỏ bớt số hạng cuối dãy Để thực điều đó thuật toán sử dụng biến nguyên M có giá trị khởi tạo là N, sau lượt M giảm đơn vị M < 0 ii+1 § óng - Trong thuật toán trên, i là biến số các số hạng dãy có giá trị nguyên thay đổi từ đến M + Tráo đổi vµ ai+1 § óng GV: Nêu qua tính dừng, tính xác định, tính đúng đắn thuật toán i>M ?S ai > ai+1 ? S Tiết 14 Hoạt động 6: Bài toán tìm kiếm Hoạt động thầy và trò Nội dung cần đạt Thuật toán tìm kiếm Dưới đây ta xét bài toán tỡm kiếm dạng đơn giản sau: Cho dãy A gồm N số nguyên, đôi Xác định bài toán 17 Lop10.com § óng §a A råi kÕt thóc (18) Giáo án Tin 10 - Ụnput: Dãy A gồm N số nguyên đôi khác khác nhau: a1, a2, , aN và số nguyên k Cần biết có hay không a1, a2, , aN và số nguyên k; số i (1 i N) mà = k Nếu có hãy - Ặutput: Chỉ số i mà = k thông báo không cho biết số đó có số hạng nào dãy A có giá trị k Số nguyên k gọi là khoá ỊỂ tưởng: Tìm kiếm thực tìm kiếm (gọi tắt là khoá) cách tự nhiên Lần lượt từ số hạng thứ nhất, ta so GV: Xác định input, output sánh giá trị số hạng xét với khoá bài toán? gặp số hạng khoá dãy đã xét hết và không có giá trị nào khoá Trong HS: Trình bày: - Input: Dãy A gồm N số nguyên trường hợp thứ hai dãy A không có số hạng nào khoá đôi khác a1, a2, , aN và số Thuật toán nguyên k; a) Cách liệt kê - Output: Chỉ số i mà = k thông báo không Bước Nhập N, cỏc số hạng a1, a2, , aN và khoỏ k; Vớ dụ, cho dóy A gồm cỏc số: 5, Bước i 1; 7, 1, 4, 2, 9, 8, 11, 25, 51 Bước Nếu = k thỡ thụng bỏo số i, kết thỳc; - Với khoỏ k = 2, dóy trờn Bước i i + 1; có số hạng a5 có giá trị k Vậy Bước Nếu i > N thỡ thụng bỏo dóy A khụng cú số số cần tìm là i = hạng nào có giá trị k, kết thúc; - Với khoỏ k = thỡ khụng cú số Bước Quay lại bước hạng nào dãy A có giá trị k b) Sơ đồ khối GV: Tương tự hãy trình bày cách NhËp N vµ a1, a2, , aN; k tìm số 11 và vị trí nó dãy i GV: Từ đó giáo viên hướng dẫn cho học sinh hình thành thuật toán 1 § = k HS: Lắng nghe óng S GV: Yêu cầu học sinh trình bày lại thuật toán trên theo cách liệt kê i HS: Trình bày S i+1 i>N? § GV: Chỉnh sửa, ghi nhận óng Th«ng b¸o d·y A kh«ng cã sè h¹ng cã gi¸ trÞ b»ng k råi kÕt thóc HS: Yêu cầu học sinh trình bày thuật toán trên sơ đồ khối GV: Nêu qua tính dừng, tính xác định, tính đúng đắn thuật toán Ghi chú: Trong thuật toán trên, i là 18 Lop10.com §a i råi kÕt thóc (19) Giáo án Tin 10 biến số các số hạng dãy và nhận giá trị nguyên từ đến N + IV Củng cố và dặn dò - Tóm tắt bài, nhấn mạnh các điểm chính - Yêu cầu số HS nhắc lại các thuật ngữ chính bài : Bài toán, Thuật toán, Sơ đồ khối, Input, Output - Dặn HS tham khảo thêm VD SGK - Giao bài tập nhà: Bài 1, 3, 4, 5, trang 27 – 28 Tiết: 15 BÀI TẬP I Mục tiêu II Phương pháp: Chia nhóm, vấn đáp gợi mở III Tiến trình bài học Hoạt động 1: Mô tả thuật toán giải phương trình bậc hai: ax bx c (a 0) Hoạt động thầy và trò Nội dung GV: Yêu cầu học sinh trình bày Input, Output bài toán Xác định bài toán 19 Lop10.com (20) Giáo án Tin 10 Input: Ba số thực a, b, c (a ) HS: Trả lời Input: Ba số thực a, b, c (a ) Output: Kết luận nghiệm phương trình bậc hai ax bx c GV: Yêu cầu học sinh làm việc nhóm, thảo luận để nêu ý tưởng bài toán Output: Kết luận nghiệm Ý tưởng: Kiểm tra a Tính Kiểm tra Tìm nghiệm HS: Thảo luận và tìm câu trả lời Thuật toán: Mô tả theo cách liệt kê Kiểm tra a Tính B1 Nhập ba số a, b, c Kiểm tra B2 Nếu a = thì quay lại B1 Tìm nghiệm B3 Tính b2 – 4ac GV: Yêu cầu học sinh làm việc B4 Nếu < thì thông báo ptvn chuyển nhóm, mô tả thuật toán dạng liệt kê sang B7 sơ đồ khối b HS: Thảo luận nhóm tìm kết quả, B5 Nếu = thì x ; thông báo pt có 2a thuyết trình trước lớp nghiệm kép x chuyển sang B7 GV: Nhận xét, chỉnh sửa, cho học b sinh ghi nhận kết đúng B6 Nếu > thì x1 , x2 2a b ; thông báo pt có nghiêm x1, x2 2a b7 Kết thúc Hoạt động 2: Hãy mô tả thuật toán bài toán: Cho N và dãy a1, …, aN, hãy xếp dãy số đó thành dãy không tăng (số hạng trước lớn hay số hạng sau) Hoạt động giáo viên Hoạt động học sinh GV: Yêu cầu học sinh làm việc nhóm trình bày Input và Output bài toán Input: Dãy A gồm N số nguyên dương a1, …, aN Output: Dãy A xếp thành dãy không tăng Sơ đồ khối Output: Dãy A xếp thành dãy không tăng Ý tưởng: Với cặp số hạng đứng liền kê dãy, HS: Thảo luận nhóm trình số trước nhỏ số sau thì ta đổi chổ chúng cho bày kết Việc đó lặp lại không có đổi chổ nào Input: Dãy A gồm N số nguyên dương a1, …, aN Thuật toán GV: Yêu cầu học sinh làm việc nhóm nêu ý tưởng bài toán HS: Thảo luận nhóm trình bày kết Ý tưởng: Với cặp số hạng đứng liền kê dãy, số trước nhỏ số sau thì ta đổi 20 Lop10.com (21)