Gián án Giao_an_tin_hoc_10_-_chuong_1_(day_du)

Ngày 26/08 /2007 CHƯƠNG I MỘT SỐ KHÁI NIỆM CƠ BẢN CỦA TIN HỌC Tiết: 01 § 1. TIN HỌC LÀ MỘT NGHÀNH KHOA HỌC I. MỤC TIÊU 1. Kiến thức: − Biết tin học là một 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 được sự phát triển mạnh mẽ của tin học do nhu cầu của xã hội. − Biết các đặc trưng ưu việt của máy tính. − Biết được một số ứng dụng của tin học và máy tính điện tử trong các hoạt động của đời sống. 2. Kỹ năng: − Biết máy tính vừa là đối tượng nghiên cứu vừa là công cụ. 3. Thái độ: − Có thái độ nghiêm túc trong việc học tập và nghiên cứu về máy tính cũng như ngành khoa học Tin học. II. ĐỒ DÙNG DẠY HỌC 1. Chuẩn bị của Giáo viên: Giáo án, Tham khảo Sách giáo viên. 2. Chuẩn bị của Học sinh: Vở ghi chép, Sách giáo khoa. III. HOẠT ĐỘNG DẠY- HỌC 1. Ổn định tổ chức: − Kiểm tra sỹ số 2. Bài mới: Hoạt động của giáo viên Hoạt động của học sinh Mở bài: Chúng ta nói nhiều đến tin học nhưng nó thực chất là gì thì ta chưa được biết hoặc những hiểu biết của chúng ta là rất ít. Vậy tin học là gì? Trước tiên ta đi xem sự phát triển của Tin học trong một vài năm gần đây. 1. Sự hình thành và phát triển của tin học  - Tin học là một ngành khoa học mới hình thành nhưng có tốc độ phát triển mạnh mẽ và động lực cho sự phát triển đó là do nhu cầu khai thác tài nguyên thông tin của con người. ? Hãy kể tên những ngành trong thực tế có dùng đến sự trợ giúp của Tin học?  - Tin học được hình thành và phát triển thành một ngành khoa học độc lập có nội dung, mục tiêu và phương pháp nghiên cứu riêng. ? Vì sao tin học là một ngành khoa học độc lập?  - Tin học có ứng dụng trong hầu hết các lĩnh vực hoạt động xã hội của loài người. ? Vì sao tin học lại phát triển nhanh và mang lại nhiều lợi ích cho con người đến thế? Học sinh ghi chép, nghe giảng. Học sinh trả lời câu hỏi. Học sinh ghi chép, nghe giảng Học sinh trả lời câu hỏi. Học sinh ghi chép, nghe giảng Học sinh trả lời câu hỏi.  - Ngành Tin học gắn liền với việc phát triển và sử dụng máy tính điện tử. 2. Đặc tính và vai trò của máy tính điện tử:  - Đặc tính: + Máy tính có thể làm việc không nghỉ suốt 24/24. + Tốc độ xử lý thông tin nhanh và ngày càng được nâng cao. + Xử lý với độ chính xác cao. + Có thể lưu trữ một lượng lớn thông tin trong một không gian hạn chế. ? Đặc tính của máy tính điện tử là lưu trữ, xử lý thông tin một cách tự động, có đúng hay không? + Giá thành máy tính ngày càng hạ. + Máy tính ngày càng gọn nhẹ và tiện dụng. + Các máy tính có thể liên kết với nhau thành mạng máy tính. ? Máy tính điện tử có vai trò như thế nào trong thời đại ngày nay? - Vai trò: + Ban đầu máy tính ra đời chỉ mục đích cho tính toán đơn thuần, dần dần nó không ngừng được cải tiến và hỗ trợ cho rất nhiều lĩnh vực khác nhau. + Ngày nay thì máy tính đã xuất hiện ở khắp nơi, chúng hỗ trợ hoặc thay thế hoàn toàn con người. 3. Thuật ngữ “Tin học”: ? Hãy cho biết tin học là gì?  - Có nhiều khái niệm về tin học: - Tin học là một ngành khoa học nghiên cứu về các quy luật, phương pháp nhập/xuất, biến đổi, lưu trữ, truyền, xử lý thông tin một cách tự động, sử dụng máy tính và ứng dụng vào hầu hết các lĩnh vực của xã hội. - Một số thuật ngữ Tin học được sử dụng: +Tiếng Anh: Information Technology +Tiếng Mỹ: Computer Science + Tiếng Pháp: Informatiqe Học sinh ghi chép, nghe giảng Học sinh trả lời câu hỏi. Học sinh trả lời câu hỏi. Học sinh ghi chép, nghe giảng  Lớp đọc phần in nghiêng trong SGK trang 6 sau đó trả lời câu hỏi. IV. ĐÁNH GIÁ CUỐI BÀI, CỦNG CỐ − Nhắc lại: Tin học là một nghành khoa học độc lập có nội dung, mục tiêu và phương pháp nghiên cứu riêng. − Nhắc lại các Đặc tính của máy tính điện tử: + Có thể làm việc không 24/24 mà không mệt mỏi. + Tốc độ xử lý thông tin nhanh và ngày càng được nâng cao. + Xử lý với độ chính xác cao. + Có thể lưu trữ một lượng lớn thông tin trong một không gian hạn chế. + Giá thành máy tính ngày càng hạ. + Máy tính ngày càng gọn nhẹ và tiện dụng. + Các máy tính có thể liên kết với nhau thành mạng máy tính. − Trả lời các câu hỏi trong nội dung: Câu hỏi và bài tập trang 6 -SGK. Ngày 26/08/2007 Tiết: 02, 03 § 2. THÔNG TIN VÀ DỮ LIỆU I. MỤC TIÊU (Tiết 2) 1. 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ã hóa thông tin cho máy tính. − Biết các dạng biểu diễn thông tin trong máy tính. − Hiểu đơn vị đo thông tin là bit và đơn vị bội của bit. 2. Kỹ năng: − Chuyển đổi được giữa các đơn vị đo thông tin đã học. 3. Thái độ: − Có thái độ nghiêm túc, đúng đắn, tích cực trong việc nghiên cứu về thông tin trong máy tính. II. ĐỒ DÙNG DẠY HỌC 1. Chuẩn bị của Giáo viên: Giáo án, Tham khảo sách giáo viên. 2. Chuẩn bị của Học sinh: Vở ghi chép, Đọc sách giáo khoa ở nhà. III. HOẠT ĐỘNG DẠY- HỌC 1. Ổn định tổ chức: − Kiểm tra sỹ số 2. Bài cũ: ? Nêu các đặc tính và vai trò của máy tính điện tử? 3. Bài mới: Hoạt động của giáo viên Hoạt động của học sinh Đặt vấn đề: Trong cuộc sống, sự hiểu biết về một thực thể nào đó càng nhiều thì những suy đoán về thực thể đó càng chính xác. Ví dụ: Chuồn chuồn bay thấp trời mưa. Đó là thông tin. Vậy thông tin là gì? 1. Khái niệm thông tin và dữ liêu.  - Thông tin: Những hiểu biết về thực thể nào đó là thông tin về thực thể đó. Chính xác hơn: Thông tin là sự phản ánh các hiện tượng, sự vật của thế giới khách quan và các hoạt động của con người trong đời sống xã hội, có thể thu thập, lưu trữ, xử lý được. Ví dụ: - Dự báo thời tiết trên ti vi. ?Hãy lấy thêm một số ví dụ khác? Những thông tin đó con người có được là nhờ vào quan sát.Nhưng với máy tính chúng có được những thông tin là nhờ đâu? Đó là nhờ thông tin được đưa vào máy tính. - Dữ liệu: Là thông tin đã được đưa vào máy tính. Học sinh trả lời câu hỏi. Học sinh ghi chép, nghe giảng. Học sinh trả lời câu hỏi. Học sinh ghi chép, nghe giảng 2. Đơn vị đo thông tin. ?Hãy kể các đơn vị đo mà em đã học?  Máy tính chỉ nhận được những thông tin ở một trong 2 trạng thái hoặc đúng hoặc sai. Do vậy người ta đã nghĩ ra đơn vị bit để biểu diễn thông tin.  - Đơn vị đo cơ bản của lượng thông tin là bit(binary digit), là đơn vị nhỏ nhất mà máy tính có thể lưu trử và xử lý. Sử dụng 2 trạng thái(ký hiệu) 0 hoặc 1. - Ví dụ 1: Giới tính của con người chỉ có thể là Nam hoặc Nữ. Tôi quy ước Nam là 1 và Nữ là 0. - Ví dụ 2: Xét 8 bóng đèn đánh số từ 18. Trạng thái của bóng đèn chỉ có thể là sáng(1) hoặc tối(0). ?Nếu các bóng 1,3,5,6 (1,2,4,7) sáng thì nó sẽ được biểu diễn như thế nào?  - Đơn vị đo thông tin thường dùng là Byte: 1Byte = 8bit. (Viết tắt 1B) Ngoài ra còn có các đơn vị bội của Byte: 1KB(Kilo Byte) = 1024 B( = 2 10 B) 1MB(Mêga Byte) = 1024 KB( = 2 10 KB) 1GB(Giga Byte) = 1024 MB( = 2 10 MB) 1TB(Tera Byte) = 1024 GB( = 210GB) 1PB(Peta Byte) = 1024 TB( = 2 10 TB) 3. Các dạng Thông tin  Thông tin có thể phân thành 2 loại: - Loại số: ?Các dạng số mà em đã học? + Số Nguyên. + Số Thực. - Loại phi số: thường gặp các dạng cơ bản: + Dạng văn bản: báo chí, sách, vở . + Dạng hình ảnh: bức tranh, bản đồ . + Dạng âm thanh: tiếng nói, tiếng đàn, chim hót . ?Có thể kết hợp các dạng trên được không? Học sinh trả lời câu hỏi. Học sinh nghe giảng, ghi bài. Học sinh trả lời câu hỏi, ghi bài Học sinh ghi chép, nghe giảng Học sinh trả lời câu hỏi, ghi bài Học sinh trả lời câu hỏi. IV. ĐÁNH GIÁ CUỐI BÀI − Nhắc lại các khái niệm: − Các khái niệm về Thông tin và Dữ liệu − Đơn vị đo thông tin là bit, byte và các bội của byte. − Các dạng thông tin: + Số: Số nguyên, số thực . + Phi số: Văn bản, hình ảnh, âm thanh . − Trả lời câu hỏi 1, 2 trong SGK Ngày 03/09/2007 Tiết: 2, 3 § 2. THÔNG TIN VÀ DỮ LIỆU I. MỤC TIÊU (Tiết 3) 1. Kiến thức: − Biết các hệ đếm cơ số 2, 16 trong biểu diễn thông tin. − Biết máy tính đều được lưu trữ và xử lý trong máy tính chỉ ở một dạng chung – mã nhị phân. 2. Kỹ năng: − Bước đầu mã hóa được thông tin đơn giản thành dãy bit. 3. Thái độ: − II. ĐỒ DÙNG DẠY HỌC 1. Chuẩn bị của Giáo viên: Giáo án, Sách giáo viên. 2. Chuẩn bị của Học sinh: Vở ghi chép, Sách giáo khoa. III. HOẠT ĐỘNG DẠY- HỌC 1. Ổn định tổ chức: − Kiểm tra sỹ số. 2. Bài cũ: ? Nêu các đơn vị đo lượng thông tin đã học? ? Nêu các dạng thông tin đã học? 3. Bài mới: Hoạt động của giáo viên Hoạt động của học sinh Đặt vấn đề: Thông tin là một khái niệm trừu tượng mà máy tính không thể xử l ý trực tiếp, nó phải được chuyển đổi thành các ký hiệu mà máy có thể hiểu và xử lý. Và việc chuyển đổi đó gọi là mã hóa thông tin. 4. Mã hóa thông tin trong máy tính. - Nguyên tắc: Mọi dữ liệu đưa vào máy tính đều phải được mã hóa thành dãy bit. Ví dụ: Xét 8 bóng đèn đánh số từ 18. Nếu nó có trạng thái sau: “Sáng, tối, tối, sáng, tối, sáng, tối, sáng” thì nó sẽ được viết dưới dạng nào? - Các loại dữ liệu: + Dữ liệu nhân tạo: do con người quy ước. + Dữ liệu tự nhiên: tồn tại khách quan với con người.  - Mã hóa dữ liệu nhân tạo: + Dữ liệu dạng số: mã hóa theo chuẩn quy ước. + Dữ liệu ký tự: ?Dữ liệu dạng ký tự gồm những loại nào? Để mã hóa dữ liệu dạng ký tự ta dùng mã Học sinh ghi chép, nghe giảng. Học sinh đứng tại chổ trả lời. Học sinh ghi chép, nghe giảng Học sinh trả lời câu hỏi. Học sinh nghe giảng, ghi bài. ASCII gồm 256 ký tự được đánh số từ 0255.(Bộ mã ASCII gọi là bộ mã 8bit) Ví dụ: Ký tự A ⇒ mã thập phân: 65. ⇒ mã nhị phân: 01000001. 5. Biểu diễn thông tin trong máy tính a, Thông tin loại số:  - Hệ đếm và các hệ đếm trong Tin học: Hệ đếm là tập hợp các ký hiệu và quy tắc sử dụng tập ký hiệu đó để biểu diễn và xác định giá trị các số. - Ví dụ: +Hệ chữ cái La Mã không phụ thuộc vào vị trí. + Hệ đếm thập phân, nhị phân, hexa là hệ đếm phụ thuộc vào vị trí. ?Thế nào hệ đếm phụ thuộc vào vị trí, không phụ thuộc vào vị trí?  + Một số N trong hệ đếm cơ số b có biểu diễn là: N=d n d n-1 d n-2 .d 1 d 0 ,d -1 d -2 .d -m thì giá trị của nó là: N= d n b n + d n-1 b n-1 + .+ d 1 b 1 + d 0 b 0 + d -1 b -1 + + d -2 b -2 + .+ d -m b -m Ví dụ: 54,3 = 5.10 1 + 4.10 0 + 3.10 -1 - Các hệ đếm dùng trong Tin học: + Hệ đếm thập phân(hệ đếm cơ số 10 – Demical System): • Con người sử dụng. • Cơ số 10: Dùng 10 chữ số: 0, 1, 2, ., 9 • Dùng n chữ số thập phân có thể biểu diễn được 10 n giá trị khác nhau. + Hệ đếm nhị phân(hệ đếm cơ số 2 – Binary System): • Máy tính sử dụng. • Cơ số 2: Dùng 2 chữ số: 0, 1. • Dùng n chữ số nhị phân có thể biểu diễn được 2 n giá trị khác nhau. Ví dụ: 01000001 (2) ⇒ giá trị ? + Hệ đếm hexa(hệ đếm cơ số 16 – Hexademical System): • Sử dụng để viết gọn số nhị phân. • Cơ số 16: Dùng 16 ký tự:0,1, 9,A,B, ., F • Dùng n chữ số hexa có thể biểu diễn được 16 n giá trị khác nhau. • Cứ một nhóm 4 số nhị phân sẽ được thay bằng một số hexa. Ví dụ: A1 (16) ⇒ Giá trị? Có nhiều hệ đếm khác nhau nên muốn phân biệt số biểu diễn ở cơ số nào người ta viết cơ số làm chỉ số dưới của số đó. Ví dụ: 01000001 (2) , A1 (16) , 65 (10) . Học sinh ghi chép, nghe giảng Học sinh trả lời câu hỏi Học sinh ghi chép, nghe giảng Học sinh trả lời câu hỏi. Giá trị: 01000001 (2) = 0.2 7 + 1.2 6 + 0.2 5 + 0.2 4 + 0.2 3 + 0.2 2 + 0.2 1 + 1.2 0 = 65 Học sinh trả lời câu hỏi. Giá trị: A1 (16) = 10.16 1 + 1.16 0 = 161.  - Biểu diễn số nguyên: ?Các loại số nguyên mà em đã học? +Số nguyên có dấu hoặc không dấu +Để biểu diễn số nguyên người ta sử dụng 1byte, 2byte, 4byte để biểu diễn. +Để biểu diễn số nguyên có dấu người ta dùng bit cao nhất để thể hiện dấu bit 0 dấu (+), bit 1dấu (–) bit 7 bit 6 bit 5 bit 4 bit 3 bit 2 bit 1 bit 0 Bit cao nhất - Biểu diễn số thực: Biểu diễn dưới dạng: ±M.10 ±K . Trong đó: 0 ≤ M < 1, K là số nguyên không âm. + Dùng 4byte, 6byte để biểu diễn. b, Biểu diễn ký tự: + Dùng bộ mã ASCII: bộ mã 8bit + Dùng bộ mã Unicode: bộ mã 16bit. Học sinh trả lời câu hỏi  Học sinh có thể đọc SGK IV. ĐÁNH GIÁ CUỐI BÀI, CỦNG CỐ − Nhắc lại các nội dung đã học: + Cách biểu diễn thông tin trong máy tính: + Loại số: hệ nhị phân, hệ thập phân, hệ hexa + Loại phi số: văn bản, hình ảnh, âm thanh .(ký tự) ⇒ sử dụng các bộ mã: ASCII và Unicode. − Trả lời câu hỏi và làm bài tập ở phần Câu hỏi và bài tập trong SGK. Ngày 03/09/2007 Tiết: 04 - Bài tập và thực hành 1: LÀM QUEN VỚI THÔNG TIN VÀ MÃ HÓA THÔNG TIN I. MỤC TIÊU 1. Kiến thức: − Củng cố lại các khái niệm thông tin, lượng thông tin, các dạng thông tin, mã hóa thông tin cho máy tính. Biết các dạng biểu diễn thông tin trong máy tính. Biết đơn vị đo thông tin là bit và đơn vị bội của bit. 2. Kỹ năng: − Chuyển đổi được giữa các đơn vị đo thông tin đã học. − Bước đầu mã hóa được thông tin đơn giản thành dãy bit. − Sử dụng bộ mã ASCII(Phụ lục cuối SGK) để mã hóa xâu ký tự, số nguyên − Viết được số thực dưới dạng dấu phẩy động. 3. Thái độ: − - II. ĐỒ DÙNG DẠY HỌC 1. Chuẩn bị của Giáo viên: Các bài tập, tình huống 2. Chuẩn bị của Học sinh: Làm các bài tập trong SGK và các bài tập do giáo viên đưa ra. III. HOẠT ĐỘNG DẠY- HỌC 1. Ổn định tổ chức: − Kiểm tra sỹ số 2. Bài cũ: ? Nêu cách mã hóa thông tin dạng số nguyên trong máy tính điện tử? 3. Bài mới: Hoạt động của giáo viên Hoạt động của học sinh a, Tin học, máy tính a1) Hãy chọn những khẳng định đúng trong các khẳng định sau: (A) Máy tính có thể thay thế hoàn toàn cho con người trong 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ệ của con người; (D) Một người phát triển toàn diện trong xã hội hiện đại không thiếu hiểu biết về tin học.  GV hướng dẫn HS thảo luận theo nhóm và trả lời. Phương án đúng: (C); (D) a2) Trong các đẳng thức sau đẳng thức nào đúng? (A) 1 KB = 1000 byte; (B) 1 KB = 1024 byte; (C) 1 MB = 1000000 byte.  Hướng dẫn học sinh trả lời (B) a3) Có 10 học sinh xếp hàng ngang để chụp ảnh. Em hãy dùng 10 bit để biểu diễn thông tin cho biết  HS tự nghiên cứu SGK - Làm việc theo nhóm - Các nhóm báo cáo kết quả thảo luận  HS trả lời câu hỏi.  HS lên bảng trả lời mỗi vị trí trong hàng là bạn nam hay bạn nữ.  Gợi ý học sinh quy ước: “bạn nữ” là bit 0; “bạn nam ” là bit 1. ?Với dãy bit 0100110110 vị trí tương ứng là? b, Sử dụng bảng mã ASCII (xem phụ lục) để mã hóa và giải mã b1) Chuyển các xâu ký tự sau thành dạng mã nhị phân: “VN”, “Tin”; “THPT”, “10A”  Hướng dẫn học sinh xem bảng phụ lục SGK để lấy mã nhị phân của các xâu ký tự. b2) Dãy bit sau đây tương ứng là mã ASCII của dãy ký tự nào? 01001000 01101111 01100001 01011001 01000101 01010011 01001110 01001111  Hướng dẫn học sinh xem bảng phụ lục SGK đối chiếu 8bit tương ứng với ký tự nào? c, Biểu diễn số nguyên và số thực? c1) Để mã hóa các số nguyên sau cần dùng ít nhất bao nhiêu byte? -27; 130; -1000.  Nhắc lại phạm vi biểu diễn của số nguyên, để học sinh xác định được cần phải dùng mấy byte. C2) Viết các số thực sau dưới dạng dấu phẩy động. 11005; 25,879; 0,000984  Nhắc lại quy ước về cách biểu diễn số thực, chú ý phần định trị M và phần bậc k. Chuyển đổi biểu diễn trong các hệ đếm khác nhau: Đổi các số nguyên sau sang hệ nhị phân: 10; 125; Đổi các số Hexa sau thành số nhị phân: 10 (16) = ; A1 (16) = ; Đổi số nhị phân thành số hexa: 01001001 (2) =; 10011100 (2) =; Các bài tập này chỉ làm thêm nếu còn thời gian. Chủ yếu để nâng cao kiến thức cho học sinh khá. Vị trí “bạn nam”: 1, 3, 4, 7, 10 Vị trí “ban nữ”: 2, 5, 6, 8, 9.  HS lên bảng trả lời  HS lên bảng giải.  HS lên bảng giải  HS lên bảng giải IV. ĐÁNH GIÁ CUỐI BÀI − Nhắc lại các khái niệm và phương pháp về cách mã hóa và giải mã thông tin thành dữ liệu trong máy tính. − Các dạng bài toán bài tập vầ biến đổi biểu diễn giữa các hệ đếm khác nhau đã học. − Yêu cầu học sinh về tham khảo và đọc trước bài § 3 sẽ học trong tiết sau [...]... vào(Input) và TT đầu ra(Output) Với mỗi bài toán người lập trình phải tìm ra cách giải thế nào để từ Input đưa ra được Output Cách giải bài toán đó được gọi là thuật toán Để hiểu rõ hơn về thuật toán mời các em nghiên cứu mục 2 2 Khái niệm thuật toán ? Em hiểu như thế nào về thuật toán để giải một bài toán?  - Khái niệm thuật toán: (SGK)  Giải thích thêm về thuật toán, nhấn mạnh câu chữ quan trọng dãy hữu... bài toán sau khi xác định Input và Output thì việc tìm ra thuật toán để giải bài toán là hết sức quan trọng Và sau đây chúng ta sẽ nghiên cứu việc tìm thuật toán để giải một số bài toán cụ thể  Ví dụ: Nêu bài toán và yêu cầu HS cho biết Input và Out put của bài toán - Lấy ví dụ cụ thể để HS hiểu yêu cầu của bài toán VD:N = 4; a1 = 10; a2 = 9; a3 = 15; a4 = 7  Để HS dễ hình dung nêu một bài toán cụ... của học sinh 1 Khái niệm Bài toán 2 Thuật toán - Khái niệm thuật toán: (SGK)  Ví dụ: Nêu bài toán và yêu cầu HS cho biết Input và Out put của bài toán - Xây dựng thuật toán: *Phương pháp liệt kê:  Học sinh tự nghiên cứu SGK và trả lời ? Thế nào được gọi là phương pháp liệt kê? + PP đưa ra các bước thao tác để giải quyết bài câu hỏi toán đã cho + Thuật toán giải bài toán tìm giá trị lớn nhất: HS nghe... sinh 1 Khái niệm Bài toán: ? Em hiểu khái niệm bài toán trong Tin học như - Học sinh tự nghiên cứu SGK và trả lời câu hỏi thế nào?  Bài toán là những việc mà con người muốn VD1: Bài toán tìm ước chung lớn nhất của máy tính thực hiện hai số nguyên dương Hãy cho ví dụ về bài toán trong Tin học VD2: Bài toán tìm nghiệm pt bậc 2 ?Khi phân tích bài toán cần quan tâm đến những VD3: Bài toán kiểm tra số nguyên... Kiến thức: − Hiểu đúng khái niệm bài toán trong Tin học − Hiểu được khái niệm thuật toán là cách giải bài toán mà về nguyên tắc có thể giao cho máy tính thực hiện − Biết được có 2 cách để biểu diễn thuật toán: Phương pháp liệt kê và phương pháp sơ đồ khối 2 Kỹ năng: − Chỉ ra được Input và Output của một số bài toán đưa ra − Xây dựng được thuật toán cho một số bài toán đơn giản mà SGK đã giới thiệu 3 Thái... bài toán HS ghi chép, nghe giảng IV CỦNG CỐ, ĐÁNH GIÁ CUỐI BÀI − Nhắc lại khái niệm bài toán − Muốn giải một bài toán, trước tiên phải xác định được Input và Output của bài toán: + Input: thông tin đưa vào máy + Output: Thông tin muốn lấy từ máy − Học sinh về nhà tiếp tục nghiên cứu phần ví dụ và các phần tiếp theo của bài học Ngày 07/10 /2007 Tiết: 10, 11, 12, 13, 14 § 4 BÀI TOÁN VÀ THUẬT TOÁN I... trả lời câu hỏi − Nhắc lại khái niệm thuật toán − Có 2 cách để mô tả thuật toán: + Phương pháp liệt kê + Phương pháp sơ đồ khối − Học sinh về nhà tiếp tục nghiên cứu phần 4 Một số ví dụ về các bài toán Ngày 07/10 /2007 Tiết: 10, 11, 12, 13, 14 § 4 BÀI TOÁN VÀ THUẬT TOÁN I MỤC TIÊU (Tiết 12) 1 Kiến thức: − Hiểu được khái niệm thuật toán là cách giải bài toán mà về nguyên tắc có thể giao cho máy tính... cho máy tính thực hiện − Hiểu và thực hiện được một số thuật toán đơn giản trong SGK như kiểm tra tính nguyên tố của một số nguyên dương, bài toán sắp xếp 2 Kỹ năng: − Chỉ ra được Input và Output của một số bài toán đưa ra − Xây dựng thuật toán cho một số bài toán đơn giản: Bài toán kiểm tra tính nguyên tố của một số nguyên dương, bài toán sắp xếp bằng tráo đổi 3 Thái độ − Các kiến thức trên góp phần... nguyên tắc có thể giao cho máy tính thực hiện − Hiểu và thực hiện được một số thuật toán đơn giản trong SGK như kiểm tra tính nguyên tố của một số nguyên dương, bài toán sắp xếp 2 Kỹ năng: − Chỉ ra được Input và Output của một số bài toán đưa ra − Xây dựng thuật toán cho một số bài toán đơn giản: Bài toán sắp xếp, Bài toán tìm kiếm tuần tự 3 Thái độ − Các kiến thức trên góp phần phát triển khả năng tư... nguyên tắc có thể giao cho máy tính thực hiện − Hiểu và thực hiện được một số thuật toán đơn giản trong SGK như kiểm tra tính nguyên tố của một số nguyên dương, bài toán sắp xếp 2 Kỹ năng: − Chỉ ra được Input và Output của một số bài toán đưa ra − Xây dựng thuật toán cho một số bài toán đơn giản: Bài toán sắp xếp, Bài toán tìm kiếm tuần tự 3 Thái độ − Các kiến thức trên góp phần phát triển khả năng tư . tương ứng là mã ASCII của dãy ký tự nào? 010 0 10 00 0 11 01 111 0 11 00 0 01 010 1 10 01 010 0 010 1 010 1 0 011 010 0 1 110 010 0 11 11  Hướng dẫn học sinh xem bảng phụ lục SGK. d n -1 d n-2 .d 1 d 0 ,d -1 d -2 .d -m thì giá trị của nó là: N= d n b n + d n -1 b n -1 + .+ d 1 b 1 + d 0 b 0 + d -1 b -1 + + d -2 b -2 + .+ d -m