Kiến thức: Học sinh cần nắm được: Biết sự ra đời và phát triển mạnh mẽ của tin hoc do nhu cầu khai thác tài nguyên thông tin của con người; Biết khái niệm về thông tin và dữ liệu, bi[r]
(1)Giáo án Tin học lớp 10 năm học 2008 - 2009 CHƯƠNG MỘT SỐ KHÁI NIỆM CƠ BẢN CỦA TIN HỌC I MỤC TIÊU Kiến thức: Học sinh cần nắm được: Biết đời và phát triển mạnh mẽ tin hoc nhu cầu khai thác tài nguyên thông tin người; Biết khái niệm thông tin và liệu, biểu diễn các dạng thông tin máy tính; Biết các thành phần chính hệ thống tin học, sơ đồ cấu trúc máy tính, số thiết bị máy tính; Biết nội dung nguyên lí J.Von Neumann; Biết khái niệm bài toán và thuật toán; Biết khái niệm ngôn ngữ lập trình, phần mềm, các bước giải bầi toán trên máy tính,… Biết các ứng dụng tin học mặt hoạt động xã hội Kĩ năng: Mã hoá số thông tinh đơn giản thành dãy bit; Nhận biết các thiết bị chính máy tính; Xây dựng thuật toán đơn giản số bài toán đơn giản Thái độ: Nhận thức tầm quan trọng tin học, vị trí môn học hệ thống kiến thức phổ thông và yêu cầu mặt đạo đức xã hội tin học hoá II NỘI DUNG Chương I gồm bài học và dạy 20 tiết (15 tiết lý thuyết, tiết thực hành, tiết bài tập) GV: Trương Kim Lâm Tổ Toán Tin Trường THPT Phan Chu Trinh Lop10.com (2) Giáo án Tin học lớp 10 năm học 2008 - 2009 Tiết 1: § TIN HỌC LÀ MỘT NGÀNH KHOA HỌC Ngày soạn: ……/……/2009 Ngày dạy: ……/……/2009 I MỤC ĐÍCH, YÊU CẦU Biết khái niệm tin học và các đặc tính máy tính điện tử II PHƯƠNG TIỆN DẠY HỌC Sử dụng bảng III NỘI DUNG Hoạt động giáo viên Hoạt động HS Ghi bảng Dẫn vấn đề vào bài mới: Khi nói đến tin học là nói đến máy tính cùng các liệu máy lưu trữ và xử lý phục vụ cho nhiều mục đích khác lĩnh vực đời sống xã hội Vậy tin học là gì ? chúng ta cùng tìm hiểu GV: Tin học là ngành hình thành có tốc phát triển mạnh mẽ và động lực cho phát triển đó là du cầu khai thác tài nguyên thông tin người GV: Hãy kể tên số ngành thực tế có dùng đến hổ trợ tin học ? GV: với phát triển vũ bão tin học đã đem lại cho loài người kỉ nguyên “kỉ nguyên công nghệ thông tin” Vì nó lại phát triển nhanh và mang lại nhiều lợi ích cho người ? GV: Ban đầu máy tính đời với mục đích tính toán tuý Song Nghe giới thiệu hình thành và phát triển tin hoc HS: nghe giảng bài § TIN HỌC LÀ MỘT NGÀNH KHOA HỌC Sự hình thành và phát triển tin học Tin học là ngành hình thành có tốc phát triển mạnh mẽ và động lực cho phát triển đó là du cầu khai thác tài nguyên thông tin người HS: Bưu điện; Y tế; Giao thông;… HS: nghe giảng bài Đặc tính và vai trò máy tính điện tử - Máy tính có thể làm việc thời gian dài mà không mệt mỏi GV: Trương Kim Lâm Tổ Toán Tin Trường THPT Phan Chu Trinh Lop10.com (3) Giáo án Tin học lớp 10 năm học 2008 - 2009 thông tin ngày càng đa - Tốc độ xử lý thông tin dạng và ngày càng nhiều nhanh Có thể tính hàng triệu đã thúc đẩy người cải phép tính vài giây tiến máy tính để phục vụ - Độ chính xác cao (do các cho nhu cầu thuật toán đưa vào) người - Máy tính có thể lưu trữ Ngày máy tính đã có HS: nghe giảng bài và khối lượng lớn thông tin mặt khắp nơi, chúng hỗ trợ ghi bài không gian hạn thay hoàn toàn chế người đặc - Các máy tính có thể liên kết tính ưu việt chúng với thành mạng và chia sẻ thông tin liệu với GV: Ví dụ đĩa mềm (mạng internet) - Giá thành máy tính có thể lưu trữ nội dung sách dày 500 ngày càng rẽ - Máy tính ngày càng gọn trang nhẹ, tiện dụng và phổ biến … GV: Một số thuật ngữ tin Thuật ngữ tin học học thường sử dụng HS: nghe giảng bài và - Informatique - Informatics là các từ tiếng pháp và ghi bài - Computer Science tiếng anh có nghĩa là tin IT (Information học Technology) GV: Từ tìm hiểu trên ta có thể rút khái HS: Trả lời, sau đó đọc Khái niệm: Tin học là niệm tin học là gì ? phần khái niệm ngành khoa học có mục tiêu SGK, ghi bài 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, 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 đời sống xã hội IV CỦNG CỐ Nêu lại các đặc tính và vai trò máy tính điện tử Nêu lại khái niệm tin học V BÀI TẬP VỀ NHÀ Trả lời các câu hỏi và bài tập SGK và sách bài tập, xem trước bài 2: Thông tin và liệu VI RÚT KINH NGHIỆM ………………………………………………………………………………………… ………………………………………………………………………………………… GV: Trương Kim Lâm Tổ Toán Tin Trường THPT Phan Chu Trinh Lop10.com (4) Giáo án Tin học lớp 10 năm học 2008 - 2009 Tiết 2,3: § THÔNG TIN VÀ DỮ LIỆU Ngày soạn: ……/……/2009 Ngày dạy: ……/……/2009 I MỤC ĐÍCH, YÊU CẦU Qua bài học hoc sinh cần phải biết được: Khái niệm thông tin, liệu, các đơn vị đo lượng thông tin, các dạng thông tin; Cách mã hoá, biểu diễn thông tin máy tính II PHƯƠNG TIỆN DẠY HỌC Sử dụng bảng máy chiếu III NỘI DUNG Hoạt động giáo viên Hoạt động HS Ghi bảng Hoạt động 1: Kiểm tra bài cũ GV: Hãy trình bày các đặc HS: Lên bảng trả lời câu tính và vai trò máy hỏi tính điện tử ? Hoạt động 2: Giảng bài Dẫn vấn đề: Trong § THÔNG TIN VÀ DỮ sống ngày, hiểu LIỆU biết thực thể nào đó càng nhiều thì suy đoán thực thể đó HS: Nghe giảng và ghi Khái niệm thông tin và càng chính xác Những đề mục bài liệu hiểu biết đó gọi là thông tin thực thể đó Ví dụ: GV nhận xét “Em a/ Thông tin: Ngọc Hân ngoan, chăm Thông tin thực thể chỉ, học giỏi và nhiệt tình là hiểu biết có thể có các phong trào thực thể đó lớp” Khi đọc lời nhận xét đó thì phụ huynh có thêm thông tin mình GV: Hãy lấy ví dụ HS: lấy ví dụ khác thông tin Vậy thông tin là gì ? HS: trả lời, ghi bài vào GV: thông tin thực thể mà người có là nghe quan sát Vậy thì thông tin mà máy tính có là GV: Trương Kim Lâm Tổ Toán Tin Trường THPT Phan Chu Trinh Lop10.com (5) Giáo án Tin học lớp 10 năm học 2008 - 2009 nhờ đâu ? GV: Muốn biết thực thể nào đó ta cần phải có lượng đủ thông tin thực thể đó Máy tính muốn máy tính nhận biết thực thể thì chúng ta phải cung cấp cho máy đủ lượng thông tin thực thể này Có thông tin luôn hai trạng thái đó người đã đưa đơn vị đo thông tin máy tính là bit (Binary digit) Bit là lượng thông tin vừa đủ để xác định chắc kiện có hai trạng thái và khả xuất hai trạng thái đó là GV: Chúng ta tiếp nhận thông tin hàng ngày nhiều dạng khác Thông tin chia thành nhiều loại Các em hãy cho ví dụ ? b/ Dữ liệu: Là thông tin HS: Do người đưa đưa vào máy tính vào Đơn vị đo thông tin Bit (Binary digit) là đơn vị đo thông tin nhỏ HS: nghe giảng và ghi máy tính Quy ước: Người ta dùng hai bài số và hệ nhị phân để biểu diễn thông tin máy tính Ví dụ: Trạng thái bóng đèn có thể có hai trạng thái: sáng (1), không sáng (0) Giới tính người có thể là Nam (1) Nữ HS: nghe giảng và ghi (0) … bài Một số đơn vị đo thông tin khác: Byte, Kilô Byte, Mêga Byte, Giga Byte, Têra Byte, Pêta Byte 1B = Bit 1KB = 1024 B 1MB = 1024 KB … 1PB = 1024 TB HS: thông tin dạng văn (Báo chí, sách vở, ), thông tin dạng hình ảnh và thông tin dạng âm GV: Có bóng đèn đó có bóng số 2, 4, là sáng còn lại các bóng HS: sử dụng các bit và không sáng Em hãy thử để biểu diễn biểu biễn làm để máy tính hiểu ? GV: Thông tin là khái niệm trìu tượng mà máy không thể xử lý trực tiếp Các dạng thông tin - Dạng văn bản: báo chí, sách vở,… - Dạng hình ảnh: biển báo giao thông, đồ,… - Dạng âm thanh: tiếng nói, tiếng chim hót, tiếng đàn,… Mã hoá thông tin máy tính Thông tin muốn máy tính xử lý đươci cần chuyển hoá biến đổi thông tin thành dãy bit Cách làm gọi là mã thông tin Ví dụ: Lấy ví dụ bóng GV: Trương Kim Lâm Tổ Toán Tin Trường THPT Phan Chu Trinh Lop10.com (6) Giáo án Tin học lớp 10 năm học 2008 - 2009 được, nó phải chuyển đổi thành các kí hiệu mà máy có thể hiểu và xử lý Việc chuyển đổi gọi là mã hoá thông tin GV: Với các văn bao gồm các kí tự thường và hoa; các chữ số 0,1,2 các phép toán, các dấu đặc biệt làm để mã hoá ? Dùng mã ASCII gồm 256 kí tự đánh số từ đến 255 để mã hoá HS: nghe giảng và ghi bài HS: nghe giảng và ghi bài GV: Biểu diễn thông tin máy tính qui HS: Nghe giảng và ghi loại chính là thông tin bài số và thông tin phi số GV: Hệ đếm không phụ thuộc vào vị trí có nghĩa là nó nằm vị trí nào thì mang cùng giá trị HS: Nghe giảng quan sát và ghi bài GV: Hệ đếm phụ thuộc vào vị trí nghĩa là cùng số vị trí khác thì nó có giá trị khác GV: Để phân biệt số hệ đếm nào người ta thường HS: Nghe giảng quan viết số làm số sát và ghi bài số đó Ví dụ: 122, 516, 410,… đèn ta có: “KS,S,KS,S,KS,S,KS,KS” tương ứng “01010100” Để mã hoá văn người ta dùng mã ASCII gồm 256 kí tự đánh số từ đến 255 để mã hoá Số hiệu này gọi là mã thập phân kí tự Nếu dùng dãy 8bit để biểu diễn thì gọi là mã ASCII nhị phân kí tự Ví dụ: Kí tự A có: - Mã thập phân: 65 - Mã nhị phân: 01000001 Biểu diễn thông tin máy tính a/ Thông tin số - Hệ đếm và các hệ đếm dùng tin học Hệ đếm là tập hợp các kí hiệu và quy tắt sử dụng tập kí hiệu đó để biểu diễn và xác định giá trị các số Hệ đếm có loại: Hệ đếm không phụ thuộc vào vị trí và hệ đếm phụ thuộc vào vị trí + Hệ đếm La Mã không phụ thuộc vào vị trí Ví dụ: XL (40) và LX (60) thì X mang giá trị là 10 + Hệ đếm số thập phân, nhị phân, hexa là các hệ đếm phụ thuộc vào vị trí Ví dụ: số số 10 khác với số số 100 - Với số N hệ đếm số b có biểu diễn là: N=dndn-1dn-2…d1d0, d-1d-2 dm Thì nó có giá trị là: N=dnbn + dn-1bn-1+…+d0b0 +d-1b-1+…+d-mb-m (n +1 là số chữ số bên trái dấu phân cách, m là số bên phải dấu phân cách, ≤ di < b) GV: Trương Kim Lâm Tổ Toán Tin Trường THPT Phan Chu Trinh Lop10.com (7) Giáo án Tin học lớp 10 năm học 2008 - 2009 Ví dụ: Ta có biểu diễn số số (12,5)10 thì giá trị nó là: 1.101 + 2.100+5.10-1 = 10 + GV: tin hoc người ta HS: Nghe giảng quan + 0,5 = 12,5 - Hệ đếm dùng tin thường sử dụng hệ nhị sát và ghi bài phân, hệ thập phân và hệ học thập lục phân + Hệ nhị phân (hệ số 2): là hệ dùng hai số và để biểu diễn + Hệ thập phân (hệ số 10): dùng các số 0,1,2,….,9 để biểu diễn + Hệ Hexa (Cơ số 16): dùng các số 0,1,2,…,9 và các chữ cái A,B,C,D,E,F để biểu diễn GV: Để biểu diễn số nguyên người ta thường HS: Nghe giảng quan - Biểu diễn số nguyên Số nguyên 1B biểu diễn lấy 1B, 2B 4B để sát và ghi bài biểu diễn Trong bài này ta sau: (phần này GV vẽ hình xét số nguyên 1B SGK và giải thích.) Chú ý: + Đối với số nguyên có dấu thì dấu thể bit7 với là dương, là âm (127 đến 127) + Đối với số nguyên không âm thì toàn 8bit biểu diễn cho giá trị số (0 HS: Nghe giảng quan đến 255) sát và ghi bài - Biểu diễn số thực: HS đọc SGK b/ Thông tin phi số: Bao gồm văn và các dạng thông tin khác Phần này HS đọc SGK Nguyên lí mã hoá nhị phân: Khi đưa thông tin vào máy chúng biến đổi thành dạng chung đó là dãy bit Dãy bit đó là mã nhị phân thông tin mà nó biểu diễn GV: Trương Kim Lâm Tổ Toán Tin Trường THPT Phan Chu Trinh Lop10.com (8) Giáo án Tin học lớp 10 năm học 2008 - 2009 IV CỦNG CỐ Nêu lại khái niệm thông tin và đơn vị đo thông tin; Nêu lại các cách biểu diễn thông tin máy tính: + Loại số: hệ nhị phân, thập phân và hệ thập lục phân (hệ hexa); + Loại phi số: văn bản, hình ảnh, âm (Phần này HS nhà đọc để biết thêm) V BÀI TẬP VỀ NHÀ Trả lời các câu hỏi và bài tập SGK và sách bài tập, xem trước bài Thực hành số Làm quen với thông tin và mã hoá thông tin (thực hành lớp) VI RÚT KINH NGHIỆM ………………………………………………………………………………………… ………………………………………………………………………………………… ………………………………………………………………………………………… GV: Trương Kim Lâm Tổ Toán Tin Trường THPT Phan Chu Trinh Lop10.com 10 (9) Giáo án Tin học lớp 10 năm học 2008 - 2009 Tiết 4: BÀI THỰC HÀNH SỐ LÀM QUEN VỚI THÔNG TIN VÀ MÃ HOÁ THÔNG TIN Ngày soạn: ……/……/2009 Ngày dạy: ……./……./2009 I MỤC ĐÍCH, YÊU CẦU Qua bài thực hành này hoc sinh ôn lại các khái niệm thông tin, liệu, các đơn vị đo lượng thông tin, các dạng thông tin; Cách mã hoá, biểu diễn thông tin máy tính Học sinh biết sử dụng mã ASCII để mã hoá xâu kí tự, số nguyên II PHƯƠNG TIỆN DẠY HỌC Sử dụng bảng máy chiếu có điều kiện III NỘI DUNG Tin học và máy tính a) Hãy chọn khẳng định đúng các khẳng định sau đây: A Máy tính có thể thay hoàn toàn cho người lĩnh vực tính toán; B Học tin học là học sử dụng máy tính; C Máy tính là sản phẩm trí tuệ người; D Một người phát triển toàn diện xã hội ngày không thể thiếu hiểu biết tin học b) Những đẳng thức nào là đúng các đẳng thức sau: A 1KB = 1240B B 1KB = 1024B C 1MB = 1024B D 1MB = 1204KB c) Có 10 HS xếp hàng ngang để chụp hình Em hãy dùng 10bit để biểu diễn thông tin cho biết vị trí nào hàng là bạn nữ, vị trí nào hàng là bạn trai để máy tính hiểu Sử dụng bảng mã ASCII (xem phụ lục) để mã hoá và giải mã a) Hãy chuyển tên các em thành mã nhị phân b) Dãy bit sau tương ứng với mã ASCII dãy kí tự nào ? “01001000-01000101-01001100-01001100-01001111” Biểu diễn số nguyên a) Để biểu diễn số nguyên -28 cần dùng ít bao nhiêu byte b) Biểu diễn số nguyên 125 dạng dãy bit nhị phân IV RÚT KINH NGHIỆM ………………………………………………………………………………………… ………………………………………………………………………………………… ………………………………………………………………………………………… GV: Trương Kim Lâm Tổ Toán Tin Trường THPT Phan Chu Trinh Lop10.com 11 (10) Giáo án Tin học lớp 10 năm học 2008 - 2009 Tiết 5,6,7: § GIỚI THIỆU VỀ MÁY TÍNH Ngày soạn: ……/……/2009 Ngày dạy: …./……./2009 I MỤC ĐÍCH, YÊU CẦU Qua bài học hoc sinh cần phải biết được: Biết cấu trúc chung máy vi tính, biết sơ lược hoạt động máy vi tính; Biết số thiết bị máy vi tính: các thiết bị input, uotput, vi xử lý, RAM, ROM,… Biết máy tính điều kiển chương trình, biết các thông tin chính lệnh II PHƯƠNG TIỆN DẠY HỌC Sử dụng bảng máy chiếu Nếu có điều kiện cho học sinh đến học phòng thực hành để quan sát trực quan máy tính III NỘI DUNG Hoạt động giáo viên Hoạt động HS Ghi bảng Hoạt động 1: Kiểm tra bài cũ GV: Hãy biến đổi: HS: hoc sinh lên bảng (125)10 → Cơ số ? biến đổi (1101010)2 → Cơ số 10 GV: đánh giá cho điểm Hoạt động 2: Giảng bài Dẫn vấn đề: các tiết trước chúng ta học máy tính HS: Nghe và ghi tiêu đề § GIỚI THIỆU VỀ MÁY thì máy tính là cái gì? bài TÍNH Nó có thành phần Khái niệm hệ thống nào? Tiết này chúng ta tin học tìm hiểu - Hệ thống tin học là hệ GV: Theo các em hệ thống HS: tham khảo SGK và thống thực các thao tác: nhận thông tin, xử lý thông tin học có thành trả lời phần nào? tin, lưu trữ thông tin và đưa thông tin ngoài GV: Phần cứng là các thiết - Hệ thống tin học gồm bị nói chung là chúng ta có thành phần: + Phần cứng; thể nhìn thấy, sờ nó + Phần mềm; ví dụ như: chuột, bàn HS: Nghe, quan sát và + Sự quản lý và điều khiển phím, màn hình, CPU,… GV: Phần mềm là các ghi bài người chương trình tiện ích cài vào máy tính ví dụ: GV: Trương Kim Lâm Tổ Toán Tin Trường THPT Phan Chu Trinh Lop10.com 12 (11) Giáo án Tin học lớp 10 năm học 2008 - 2009 Word, Excel, VietKey,… GV: Theo các em ba thành phần trên, thành HS: suy nghĩ và trả lời phần nào quan trọng ? GV: giải thích thêm (thành phần thứ 3) GV: Bây chúng ta tìm hiểu sơ đồ cấu trúc máy tính Sơ đồ cấu trúc máy tính Gồm các phận chính sau: - Bộ xử lý trung tâm (CPU: Central Processing Unit) - Bộ nhớ (Main Memory) - Bộ nhớ ngoài (Secondary Memory) - Thiết bị vào (Input Device) - Thiết bị (Output Device) Mô tả chức và các thành phần phận sơ đồ cấu trúc máy tính Học sinh nghe, quan sát và ghi bài Tên phận Chức Các thành phần Bộ xử lý trung tâm Là thành phần chính Gồm hai phận chính: (CPU:Central Processing máy tính, thực và - Bộ điều khiển (CU: Unit) điều khiển việc thực Control Unit): Điều khiển chương trình các phận khác máy tính làm việc - Bộ số học/logic (ALU: Arithmetic / Logic Unit): Thực các phép toán số học và logic Bộ nhớ (Main Là nơi lưu trữ chương Memory) trình và liệu đưa vào liệu thu quá trình thưc chương trình ROM RAM Gồm hai loại: - ROM (Read Only Memory): Chứa chương trình hệ thống hãng sản xuất nạp sẵn dùng để khởi động hệ thống và kiểm tra các thiết bị Dữ liệu ROM không bị xoá tắt máy - RAM (Random Access Memory): Dùng để ghi nhớ thông tin máy làm việc Các thông tin bị xoá tắt máy GV: Trương Kim Lâm Tổ Toán Tin Trường THPT Phan Chu Trinh Lop10.com 13 (12) Giáo án Tin học lớp 10 năm học 2008 - 2009 Bộ nhớ ngoài: Dùng để lưu trữ liệu lâu Gồm có: (Secondary Memory) dài và hỗ trợ nhớ - Đĩa cứng (Hard Disk): Có dung lượng lớn, có tốc độ đọc, ghi nhanh và gắn cố định máy tính - Đĩa mềm (Flopply Disk): Có dung lượng 1.44 Floppy Disk MB, có tốc độ đọc, ghi Flash Disk (USB) chậm - Đĩa CD (Compac Disk): Có dung lượng 700MB, có tốc độ đọc, ghi liệu khá cao - Thiết bị nhớ flash (USB): Có dung lượng lớn > 1GB, có tốc độ đọc, ghi Hard Disk liệu cao, kích thước Compac Disk nhỏ gọn Thiết bị vào (Input Dùng để đưa thông tin vào Gồm các thiết bị sau: - Bàn phím (Keyboard): Device) máy tính Chứa các phím, ta gõ phím nào đó thì mã tương ứng nó truyền vào máy - Chuột (Mouse): Sử dụng Keyboard Mouse cách nháy (click) các nút chuột Trong số thao tác có thể thay cho bàn phím - Máy quét (Scan): Sử dụng để đưa văn bản, hình ảnh vào máy tính Headphone - Microphone: Sử dụng để đưa tính hiệu âm vào máy tính Máy Scan - Webcam: là camera kĩ thuật số dùng để thu Webcam trực tiếp hình ảnh … Thiết bị (Output Dùng để đưa liệu từ Gồm có các thiết bị sau: - Màn hình (Monitor): Device) máy tính Hiển thị thông tin cho người sử dụng thấy 14 GV: Trương Kim Lâm Tổ Toán Tin Trường THPT Phan Chu Trinh Lop10.com (13) Giáo án Tin học lớp 10 năm học 2008 - 2009 Printer Monitor Loa Projector Hoạt động giáo viên GV: Trên đây là các thành phần máy tính, với các thành phần này máy tính đã hoạt động chưa? GV: Máy khởi động thôi chưa làm việc cho người Muốn làm việc phải có các chương trình Hoạt động HS - Máy in (Printer): Dùng để in thông tin giấy - Máy chiếu (Projector): Dùng để hiển thị nội dung màn hình máy tính lên màn ảnh rộng - Loa và tai nghe: Để đưa âm từ máy ngoài - Card mạng: dùng để đưa thông tin hệ thống các máy tính … Ghi bảng HS: (vì có ROM chứa chương trình Hoạt động máy tính khởi động) - Máy tính hoạt động theo chương trình (thực các HS: nghe và ghi bài lệnh) - Chương trình là dãy các lệnh dẫn cho máy biết điều cần làm - Thông tin lệnh bao gồm: + Địa lệnh nhớ; + Mã thao tác cần thực hiện; + Địa các ô nhớ liên quan GV: Chúng ta cần phải ghi nhớ các nguyên lý máy HS: ghi các nguyên lí Nguyên lí điều khiển: Máy tính vào tính hoạt động theo chương trình Nguyên lí lưu trữ chương trình: Lệnh đưa vào máy dạng mã nhị phân để xử lý và lưu trữ GV: Trương Kim Lâm Tổ Toán Tin Trường THPT Phan Chu Trinh Lop10.com 15 (14) Giáo án Tin học lớp 10 năm học 2008 - 2009 Nguyên lí truy cập: Việc truy cập liệu máy tính thực thông qua địa lưu trữ liệu đó Nguyên lí J.Von Neumann: 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à nguyên lí Nguyên lí J.Von Neumann IV CỦNG CỐ - Các thành phần hệ thống tin học: Phần cứng; Phần mềm; Sự quản lí và điều khiển người - Sơ đồ cấu trúc máy tính - Các thành phần chính máy tính: Bộ xử lý trung tâm; Bộ nhớ trong; Bộ nhớ ngoài; Thiết bị vào; Thiết bị - Các nguyên lí máy tính, nguyên lí J.Von Neumann V BÀI TẬP VỀ NHÀ Trả lời các câu hỏi và bài tập SGK và sách bài tập, xem trước bài Thực hành số Làm quen với máy tính (thực hành phòng máy) VI RÚT KINH NGHIỆM ………………………………………………………………………………………… ………………………………………………………………………………………… ………………………………………………………………………………………… GV: Trương Kim Lâm Tổ Toán Tin Trường THPT Phan Chu Trinh Lop10.com 16 (15) Giáo án Tin học lớp 10 năm học 2008 - 2009 Tiết 8,9: BÀI THỰC HÀNH SỐ LÀM QUEN VỚI MÁY TÍNH Ngày soạn: ……/……/2009 Ngày dạy: … /……./2009 Đây là lần đầu tiên HS đến phòng máy và tiếp cận với máy tính, GV nên phổ biến nội quy phòng máy, an toàn điện, cháy nổ,…và yêu cầu HS có trách nhiệm bảo vệ tốt các trang thiết bị và máy tính mà mình ngồi thực hành suốt quá trình thực hành phòng máy I 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 cứng, đĩa flash,…; Làm quen và tập số thao tác với chuột và bàn phím; Nhận thức máy tính thiết kế thân thiện với người II PHƯƠNG TIỆN DẠY HỌC Trực tiếp thực hành phòng máy III NỘI DUNG Làm quen với máy tính HS 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; Cách khởi động và tắt máy tính, màn hình,…; 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à việc gõ tổ hợp phím cách nhấn giữ; Gõ các phím có hai kí tự (Sử dụng phím Shift); HS gõ dòng kí tự tuỳ chọn 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 (Click chuột): Nhấn nút trái nút phải chuột thả ngón tay; Nháy đúp chuột (Double click chuột): Nháy nút chuột trái nhanh hai lần liên tiếp; Kéo thả chuột: Nhấn giữ nút trái chuột, di chuyển trỏ chuột đến vị trí mong muốn thả ngón tay giữ chuột IV RÚT KINH NGHIỆM ………………………………………………………………………………………… ………………………………………………………………………………………… ………………………………………………………………………………………… GV: Trương Kim Lâm Tổ Toán Tin Trường THPT Phan Chu Trinh Lop10.com 17 (16) Giáo án Tin học lớp 10 năm học 2008 - 2009 Tiết 10,11: § BÀI TOÁN VÀ THUẬT TOÁN Ngày soạn: ……/ …/2009 Ngày dạy: … /… /2009 I MỤC ĐÍCH, YÊU CẦU Qua bài học hoc sinh cần biết và hiểu các vấn đề sau: Biết khái niệm bài toán và thuật toán; Hiểu rõ khái niệm thuật toán là cách giải bài toán mà nguyên tắc có thể giao cho máy tính thực hiện; Chỉ đầu vào (Input) và đầu (Output) bài toán đưa ra; Hiểu và thực số thuật toán đơn giản SGK như: tìm giá trị lớn dãy số, xếp dãy số, tìm giá trị cho trước dãy số,…; Biết xây dựng thuật toán cho bài toán đơn giản II PHƯƠNG TIỆN DẠY HỌC Sử dụng bảng máy chiếu có điều kiện GV có thể chuẩn bị số chương trình Pascal để chạy các thuật toán cho học sinh xem III NỘI DUNG Hoạt động giáo viên Hoạt động HS Ghi bảng Hoạt động 1: Kiểm tra bài cũ: GV: Hãy cho biết khái HS: lên bảng trả lời câu niệm chương trình ? hỏi (Là dãy các lệnh, GV: Đánh giá và cho lệnh dẫn cho biết điều mà máy cần điểm thực hiện) Hoạt động 2: Giảng bài mới: Dẫn vấn đề: Để có § BÀI TOÁN VÀ chương trình cho máy tính THUẬT TOÁN thực thì chúng ta cần HS: ghi tựa đề bài phải biết nào là bài vào toán và nào là thuật toán GV: Trong toán học “bài toán” là việc mà người cần phải thực cho từ kiện đã có phải tìm hay chứng minh kết nào đó Vậy khái niệm “bài toán” tin học có gì khác không ? GV: Trương Kim Lâm Tổ Toán Tin Trường THPT Phan Chu Trinh Lop10.com 18 (17) Giáo án Tin học lớp 10 năm học 2008 - 2009 GV: Ví dụ trường chúng ta có chương trình quản lý HS, ta có yêu cầu đưa HS có học lực khá thì đó là bài toán Hay đơn giản ta yêu cầu máy tính cho kết cộng hai số thì đó là bài toán Vậy bài toán là gì ? GV: Khi đứng trước bài toán công việc đầu tiên chúng ta cần làm là gì ? GV: liệu đã cho gọi là thông tin đưa vào máy tính (Input), cái cần tìm là thông tin muốn lấy từ máy tính (Output) GV: Hãy xác định Input và Output các bài toán sau: Bài toán tìm UCLN hai số nguyên Bài toán kiểm tra tính nguyên tố số nguyên Bài toán tìm nghiệm phương trình bậc hai: ax bx c (a 0) HS: nghe giảng, trả lời câu hỏi GV, ghi khái niệm bài toán vào Khái niệm bài toán - Khái niệm: Bài toán là việc mà người muốn máy tính thực HS: trả lời (cần xác định đâu là kiện đã cho, đâu là cái cần tìm), ghi bài vào - Các yếu tố: Khi máy tính giải bài toán cần phải quan tâm đến hai yếu tố: + Input (thông tin đưa vào máy tính) + Output (thông tin muốn lấy từ máy tính ra) HS: trả lời Input và Ví dụ 1: Bài toán Output các bài toán - Input: số nguyên (m,n); - Output: UCLN m và n Ví dụ 2: Bài toán - Input: số nguyên n; - Output: n là số nguyên tố HS: ghi các ví dụ vào n không phải là số nguyên tố Ví dụ 3: Bài toán - Input: số thực a, b, c; - Output: Các giá trị x thoả mãn ax bx c không có giá trị nào thoả mãn GV: Muốn máy tính đưa Output từ Input đã cho ta cần phải có chương trình, mà muốn viết chương HS: nghe giảng, định trình thì cần phải có nghĩa thuật toán và ghi thuật toán Vậy thuật toán bài là gì ? GV có thể đưa các bước để giải pt bậc cho HS định nghĩa Khái niệm thuật toán - Khái niệm: Thuật toán để giải bài toán là dãy hữu hạn các thao tác xếp theo trình tự xác định cho thực dãy thao tác ấy, từ kiện đã cho (Input) ta nhận kết (Output) bài toán 19 GV: Trương Kim Lâm Tổ Toán Tin Trường THPT Phan Chu Trinh Lop10.com (18) Giáo án Tin học lớp 10 năm học 2008 - 2009 GV: Chúng ta hãy tìm hiểu - Ví dụ: thuật toán tìm thuật toán tìm UCLN HS: nghe, quan sát và UCLN hai số nguyên m,n + Input: m,n ghi bài + Output: UCLN(m,n)= ? GV: ví dụ tính UCLN HS: chạy thuật toán Thuật toán: B1: m=12, n=4; (m>n) B1: Nhập m, n; 12 và ? B3: m=12-4=8; (m>n) B2: Nếu m=n thì UCLN=m; m=8-4=4 (m=n); B3: Nếu m>n thì thay B2: m=n → UCLN = m = m – n quay lại B2; B4: (Nếu n>m) thì thay n = n – m quay lại B2; B5: Xuất giá trị UCLN là m Kết thúc GV: Cách viết thuật Biểu diễn thuật toán trên gọi là cách liệt kê ngoài ta chúng ta còn có HS: nghe giảng, ghi bài sơ đồ khối: thể biểu diễn thuật toán Quy định: cách dùng sơ đồ - Hình ellip: các thao tác khối nhập xuất liệu; - Hình thoi: thao tác so sánh; - Hình chữ nhật: các phép toán; - Mũi tên: Quy định trình tự GV: Như sơ đồ khối HS: quan sát và vẽ sơ đồ thao tác thuật toán tìm UCLN khối vào Nhập m,n vẽ sau: m=n S m=m-n Đ End Đ m>n S GV: Để hiểu rõ thuật toán ta lần lược xét các ví dụ GV: chia nhóm giao nhiệm HS: Các nhóm nhà nhóm nghiên cứu chuẩn bị các tiết tiếp thuật toán lên bảng theo lên trình bày trình bày lại cho lớp n=n-m Một số ví dụ thuật toán VD1: Kiểm tra tính nguyên tố số nguyên dương VD2: Sắp xếp dãy số VD3: Bài toán tìm kiếm GV: Trương Kim Lâm Tổ Toán Tin Trường THPT Phan Chu Trinh Lop10.com 20 (19) Giáo án Tin học lớp 10 năm học 2008 - 2009 Tiết 12,13,14: § BÀI TOÁN VÀ THUẬT TOÁN (TT) Ngày soạn: ……/ …/2009 Ngày dạy: … /… /2009 Một số ví dụ thuật toán Ví dụ 1: Kiểm tra tính nguyên tố số nguyên dương 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 phải là số nguyên tố Thuật toán a) Cách liệt kê B1: Nhập số nguyên dương n; B2: Nếu n = thì n không là số nguyên tố xong; B3: Nếu n < thì n là số nguyên tố xong; B4: i 2; B5: Nếu i n thì n là số nguyên tố xong; B6: Nếu n chia hết cho i thì n không là số nguyên tố xong; B7: i = i + Quay lại B5 b) Sơ đồ khối Nhập n Đ n=1? S n<4 Đ S i2 i n ? Đ n là số nguyên tố S i i +1 n không nguyên tố S n i ? Đ GV: Trương Kim Lâm Tổ Toán Tin Trường THPT Phan Chu Trinh Lop10.com 21 (20) Giáo án Tin học lớp 10 năm học 2008 - 2009 Ví dụ 2: Bài toán xếp tráo đổi (Exchange Sort) Xác định bài toán - Input: Dãy A gồm n số nguyên a1, a2, , an; - Output: Dãy A xếp thành dãy không giảm Thuật toán a) Cách liệt kê B1: Nhập số nguyên dương n, các số hạng a1, a2, , an; B2: m n; B3: Nếu m < thì dãy đã xếp xong; B4: m m – 1, i = 0; B5: i = i + 1; B6: Nếu i > m quay lại B3; B7: Nếu > ai+1 thì tráo đổi và ai+1 cho nhau; B8: Quay lại B5 b) Sơ đồ khối Nhập n, a1, a2, , an mn m < 2? Đ Dãy đã xếp xong S m m – 1, i ii+1 Đ i>m? S Tráo đổi và ai+1 Đ > ai+1? S GV: Trương Kim Lâm Tổ Toán Tin Trường THPT Phan Chu Trinh Lop10.com 22 (21)