Gồm 2 thành phần chính: CU: điều khiển các bộ phận khác thực hiện chương trình ALU: Thực hiện các lệnh liên quan đến số học Ngoài ra còn có thanh ghi, bộ nhớ Cache: + Thanh ghi là vù[r]
(1)Giáo án tin học 10 Trường THPT Cát Ngạn Ngày soạn: 16/08/2008 Tiết CHƯƠNG I: MỘT SỐ KHÁI NIỆM CƠ BẢN CỦA TIN HỌC §1: TIN HỌC LÀ MỘT NGÀNH KHOA HỌC I MỤC TIÊU - 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 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 tiện, phương pháp dạy học -Phương tiện: sử dụng bảng đen -Phương pháp: sử dụng phương pháp thuyết trình, diễn giải, đàm thoại, đặt vấn đề III TIẾN TRÌNH LÊN LỚP Ổn định Bài giảng Nội dung ghi bảng Hoạt động GV và HS Chúng ta nhắc nhiều đến tin học nó thực chất là gì thì ta chưa biết biết ít Khi nói đến Tin học là nói đến máy tính cùng các DL máy tính lưu trữ và xử lý phục vụ cho các mục đích khác lĩnh vực đời sống xã hội Vậy tin Sự hình thành và phát triển tin học học là gì? Trước tiên ta tìm hiểu phát triển - Tin học là ngành khoa học hình Tin học vài năm gần đây thành có tốc độ phát triển mạnh mẽ và Thực tế cho thấy Tin học là ngành đời động lực cho phát triển đó là nhu cầu chưa lâu thành mà nó khai thác tài nguyên thông tin người mang lại cho người thì vô cùng to lớn - Tin học dần hình thành và phát triển trở Cùng với tin học, hiệu công việc thành nghành khoa học độc lập, với nội tăng lên rõ ràng chính từ nhu cầu dung, MỤC TIÊU và phương pháp nghiên khai thác thông tin người thúc đẩy cứu mang đặc thù riêng cho tin học phát triển Câu hỏi: Hãy kể tên ngành thực tế có dùng đến trợ giúp tin học? HS: Trả lời câu hỏi theo gợi ý GV Trong vài thập niên gần đây phát triển vũ bão tin học đã đem lại cho loài người kỷ nguyên “kỷ nguyên CNTT” với sáng tạo mang tính vượt bậc đã giúp đỡ lớn cho người sống đại Tại nó lại phát triển nhanh và mang lại nhiều lợi ích đến thế? Đặc tính và vai trò máy tính điện tử * Vai trò: Con người muốn làm việc sáng tạo - Ban đầu máy tính đời với mục đích cần đến thông tin Chính vì mà máy tính tính toán đơn thuần, nó không ngừng đặc trưng riêng biệt nó cải tiến và hỗ trợ nhiều cho đã đời Qua thời gian, tin học ngày càng người các lĩnh vực khác phát triển và thâm nhập vào nhiều lĩnh vực - Ngày thì máy tính đã xuất khác sống Ban đầu máy tính đời với mục đích khắp nơi, chúng hỗ trợ thay hoàn - Nguyễn Quang Tuấn - Tổ Toán Tin Lop10.com Trang -1- (2) Giáo án tin học 10 Nội dung ghi bảng toàn cho người * Một số đặc tính giúp máy tính trở thành công cụ đại và không thể thiếu sống chúng ta - MT có thể làm việc 24/24 mà không mệt mỏi - Tốc độ xử lý thông tin nhanh - Độ chính xác cao - MT có thể lưu trữ lượng thông tin lớn khoảng không gian hạn chế - Giá thành máy tính ngày càng hạ nhờ tiến vượt bậc kĩ thuật - Máy tính ngày càng gọn nhẹ, tiện dụng và phổ biến - Các máy tính có thể liên kết với thành mạng và các mạng máy tính tạo khả thu thập và xử lí thông tin tốt Thuật ngữ “Tin học” Tiếng Pháp: Informatique Anh: Informactics Mỹ: Computer Science (KH máy tính) * Khái niệm tin học - Tin học là nghành khoa học dựa trên máy tính điện tử - Nó nghiên cứu cấu trúc, tính chất chung thông tin - Nghiên cứu các quy luật, phương pháp thu thập, biến đổi, truyền thông tin và ứng dụng nó đời sống xã hội Trường THPT Cát Ngạn Hoạt động GV và HS giúp đỡ cho việc tính toán tuý Song thông tin ngày càng nhiều và càng đa dạng đã thúc đẩy người không ngừng cải tiến máy tính để phục vụ cho nhu cầu Trước bùng nổ thông tin máy tính coi là công cụ không thể thiếu người Trong tương lai không xa người không biết gì máy tính có thể coi là không biết đọc sách Vậy thì càng nhanh tiếp xúc với máy tính nói riêng và tin học nói chung thì càng có nhiều hội tiếp xúc với giới đại Vd: Lấy ví dụ cụ thể đặc tính máy tính Từ hiểu biết trên ta đã có thể rút khái niệm Tin học là gì HS: Đọc phần in nghiêng SGK Hãy cho biết Tin học là gì? HS:Trả lời câu hỏi Tóm tắt lại ý chính IV Củng cố - Đặc tính máy tính MT có thể làm việc 24/24 mà không mệt mỏi Tốc độ sử lý thông tin nhanh Độ chính xác cao Lưu trữ lượng thông tin lớn khoảng không gian hạn chế Liên kết với thành mạng và có thể chia sẻ liệu MT ngày càng gọn nhẹ, tiện dụng và phổ biến Giá thành máy tính ngày càng hạ nhờ tiến vượt bậc kĩ thuật - Trả lời các câu hỏi cuối bài - Một số câu hỏi trắc nghiệm: Câu 1: Phát biểu nào đây là sai? A.Giá thành MT ngày càng hạ tốc độ, độ chính xác máy tính ngày càng cao B.Các chương trình trên MT ngày càng đáp ứng ứng dụng thực tế và dễ sử dụng C.Máy tính đời làm thay đổi phương thức quản lý và giao tiếp xã hội D.Máy tính tốt là máy tính nhỏ, gọn và đẹp Câu 2: Chọn phương án đúng các phương án sau? Nền văn minh thông tin gắn liền với loại công cụ nào? A Động nước B Máy điện thoại C Máy phát điện D Máy tính điện tử - Nguyễn Quang Tuấn - Tổ Toán Tin Lop10.com Trang -2- (3) Giáo án tin học 10 Câu 3: Chọn khẳng định đúng các khẳng định sau? A Học Tin là học sử dụng máy tính B Tin học là ngành khoa học C Máy tính có khả thay hoàn toàn người D Máy tính là thiết bị tính toán không có độ tin cậy cao Trường THPT Cát Ngạn Ngày soạn: 16/08/2009 Tiết §2: THÔNG TIN VÀ DỮ LIỆU (Tiết 1) I MỤC TIÊU Kiến thức - Biết K/N 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 - Hiểu đơn vị đo thông tin là bít và các đơn vị bội bit Kỹ - Bước đầu mã hoá thông tin đơn giản thành dãy bít II Phương tiện, phương pháp dạy học -Phương tiện: sử dụng bảng đen -Phương pháp: sử dụng phương pháp thuyết trình, diễn giải, đàm thoại, đặt vấn đề III TIẾN TRÌNH LÊN LỚP Ổn định: Kiểm tra bài cũ: Hỏi: Hãy nêu đặc tính ưu việt máy tính? Đáp: Những đặc tính ưu việt máy tính: - MT có thể làm việc 24/24 mà không mệt mỏi - Tốc độ xử lý thông tin nhanh - Độ chính xác cao - MT có thể lưu trữ lượng thông tin lớn khoảng không gian hạn chế - Giá thành máy tính ngày càng hạ nhờ tiến vượt bậc kĩ thuật - Máy tính ngày càng gọn nhẹ, tiện dụng và phổ biến - Các máy tính có thể liên kết với thành mạng và các mạng máy tính tạo khả thu thập và xử lí thông tin tốt Bài giảng Nội dung Hoạt động GV và HS Khái niệm thông tin và liệu * Thông tin: Thông tin thực thể là Trong sống xã hội, hiểu biết hiểu biết có thể có thực thể đó thực thể nào đó càng nhiều thì Chính xác hơn: Thông tin là phản ánh các suy đoán thực thể đó càng chính xác tượng, vật giới khách quan và Vd: “Cái bàn dài 3m, rộng 0,5m, màu các hoạt động người đời sống trắng” Khi chúng ta có các thông tin này thì xã hội hình dung rõ ràng, cụ thể cái bàn Vd: Đó là thông tin Vậy thông tin là gì? * Dữ liệu: Là thông tin đưa vào máy HS: Trả lời câu hỏi tính (Thông tin thực thể qua các ví dụ đã minh hoạ) HS: Lấy vài vd khác Những thông tin đó người có là nhờ vào quan sát, số liệu, tín hiệu, Nhưng máy tính chúng có thông tin đó là nhờ đâu? Đó là nhờ thông tin Đơn vị đo thông tin Bit (Binary Digital-số nhị phân) là đơn vị nhỏ đưa vào máy tính Muốn máy tính nhận biết vật để đo lượng thông tin nào đó ta cần cung cấp cho nó đầy đủ thông - Nguyễn Quang Tuấn - Tổ Toán Tin Lop10.com Trang -3- (4) Giáo án tin học 10 Trường THPT Cát Ngạn Nội dung Hoạt động GV và HS tin đối tượng này Có thông tin hai trạng thái đúng sai Vd1: (Tung đồng xu) Do người ta đưa đơn vị Bit để biểu diễn thông tin máy tính Vd2: (Dãy bóng đèn) Bit là lượng thông tin vừa đủ để xác định chắn kiện có hai trạng thái và Ngoài người ta còn dùng các đơn vị khả xuất hai trạng thái đó khác để đo thông tin Người ta dùng hai số và 1Byte( 1B)=8Bit hệ nhị phân với khả sử dụng hai số KB( KiloByte)=1024B đó là để quy ước MB( MegaByte)=1024KB GB( GigaByte)=1024MB HS: Biểu diễn trạng thái dãy bóng đèn TB( TeraByte)=1024GB hệ nhị phân PB( PetaByte)=1024TB GV: Nhận xét bài làm HS Các dạng thông tin Các dạng bản: - Dạng văn bản: báo chí, sách vở, - Dạng hình ảnh: tranh, đồ, băng hình, - Dạng âm thanh: tiếng nói, Mã hoá thông tin máy tính Thông tin muốn máy tính sử lý cần Thông tin là khái niệm trừu tượng mà chuyển hoá, biến đổi thông tin thành dãy máy tính không thể xử lý trực tiếp được, nó bit Cách làm gọi là mã hoá thông phải chuyển đổi thành các ký hiệu mà tin máy có thể hiểu và sử lý Việc chuyển đổi đó gọi là mã hoá thông tin GV: Quay lại ví dụ bóng đèn - Để mã hoá văn dùng bảng mã ASCII Mỗi văn bao gồm các kí tự thường và (American Standard Code for Information hoa, các chữ số, các dấu phép toán và các kí Interchange) gồm 256 ký tự đánh số từ hiệu đặc biệt Để mã hoá thông tin dạng văn 0-255, số hiệu này gọi là mã ASCII thập trên người ta dùng hệ thống bảng phân kí tự mã ASCII gồm 256 kí tự đánh số từ 0Nếu dùng dãy bit để biểu diễn thì gọi là mã 255 Bộ mã ASCII mã hoá 256(=28) ASCII nhị phân kí tự ký tự, chưa đủ để mã hoá tất các bảng chữ Vd: Kí tự A Mã thập phân là 65 cái các ngôn ngữ trên giới→ việc trao đổi thông tin trên toàn cầu là khó khăn Mã nhị phân là 01000001 Bởi người ta xây dựng mã Unicode sử dụng 16 bit để mã hoá Bộ mã Unicode có thể mã hoá 65536(=216) kí tự khác nhau, cho phép thể máy tính tất các ngôn ngữ trên giới mã IV Củng cố Sử dụng bảng mã ASCII để mã hoá họ và tên bạn? (Xem phụ lục - SGK) Đọc trước phần bài này Làm các bài tập sách BT - Một số câu hỏi trắc nghiệm: Câu 1:Chọn phương án đúng cho câu hỏi sau: “1 byte bao nhiêu bít?” A bit B 10 bit C bit D 16 bit Câu 2: Chọn đáp án đúng nhất: “Đơn vị đo nhỏ dùng để đo thông tin là gì?” A Byte B Bit C Gigabyte D Kilobyte Câu 3: Hãy chọn phương án ghép đúng? Thông tin máy tính biểu diễn dạng: A Hệ thập phân (10) B Hệ nhị phân (2) - Nguyễn Quang Tuấn - Tổ Toán Tin Lop10.com Trang -4- (5) Giáo án tin học 10 Trường THPT Cát Ngạn C Hệ đếm số 16 D A, B và C đúng Câu 4: Chọn phương án đúng nhất? Máy tính có thể lưu trữ và xử lý các dạng thông tin nào? A Dạng văn C Dạng âm B Dạng hình ảnh D A, B và C đúng Câu 5: Chọn phương án đúng cho câu hỏi sau: “Thông tin là gì?” A Các văn và số liệu B Hiểu biết người vật, khái niệm, tượng nào đó C Hình ảnh và âm D Các văn bản, số liệu, hình ảnh và âm Ngày soạn: 23/08/2009 Tiết §2: THÔNG TIN VÀ DỮ LIỆU (Tiết 2) I MỤC TIÊU Kiến thức: Biết các dạng biểu diễn thông tin máy tính Biết các hệ đếm số 2, 16 biểu diễn thông tin Kỹ năng: Chuyển đổi các hệ đếm, biểu diễn các dạng thông tin II Phương tiện, phương pháp dạy học -Phương tiện: sử dụng bảng đen -Phương pháp: sử dụng phương pháp thuyết trình, diễn giải, đàm thoại, đặt vấn đề III TIẾN TRÌNH LÊN LỚP Ổn định: Kiểm tra bài cũ: Hỏi: Nêu định nghĩa thông tin, liệu? Cho biết số đơn vị đo lượng thông tin thường dùng? Đáp: Thông tin thực thể là hiểu biết có thể có thực thể đó Chính xác hơn: Thông tin là phản ánh các tượng, vật giới khách quan và các hoạt động người đời sống xã hội Dữ liệu: Là thông tin đưa vào máy tính Một số đơn vị đo lượng thông tin thường dùng: Bit, byte, megabyte,gigabyte… Bài giảng: Nội dung Hoạt động GV và HS Biểu diễn liệu máy tính a Thông tin loại số: - Hệ đếm và các hệ đếm dùng tin học Hệ đếm là 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ố - Có hệ đếm không phụ thuộc vào vị trí và hệ đếm phụ thuộc vào vị trí Vd: Hệ đếm La mã (không phụ thuộc vào vị trí) I=1, V=5, X=10, L=50, C=100, D=500, M=1000 Hệ thập phân, nhị phân, hexa (phụ thuộc vào vị trí)- cụ thể - Nếu số N hệ đếm số b có biểu diễn: N=dmdm-1dm-2 dm1dm0,d-1d-2 d-n Đưa ví dụ thì giá trị nó là: N=23443,345; b=6 m m-1 -1 -m N=dmb bdm-1b +d0b +d-1b + +d-mb HS: Tính giá trị N? Chú ý: Khi cần phân biệt số đó biểu diễn hệ VD: 45810 cho biết số 458 biểu đếm nào thì viết số làm số số đó - Nguyễn Quang Tuấn - Tổ Toán Tin Lop10.com Trang -5- (6) Giáo án tin học 10 Trường THPT Cát Ngạn Nội dung Hoạt động GV và HS Các hệ đếm dùng tin học: diễn hệ số 10 + Hệ nhị phân (hệ số 2): Là hệ dùng hai kí hiệu và GV: Yêu cầu HS lấy VD HS: 000001012 = x 27 + x 26 + x 25 + x 24 + x 23 + x 22 + x 21 + x 20 = 510 + Hệ thập phân (hệ số 10): 0, ,9 + Hệ Hexa (hệ số 16): 0, ,9, A, B, ,F đó A, B, C, D, E, F có giá trị là 10, GV: Yêu cầu HS lấy VD HS: 1BE16 = x 162 + 11 x 161 + 14 x 11, 12, 13, 14, 15 160 = 44610 - Cách biểu diễn số nguyên: Biểu diễn số nguyên với byte sau: Từ độ lớn số nguyên ta có thể lấy bit7 bit6 bit5 bit4 bit3 bit2 bit1 bit0 byte, byte, byte, để diễn số nguyên các bit cao | các bit thấp - Biểu diễn số thực: Mọi số thực có thể biểu diễn dạng: Máy tính lưu thông tin gồm: Dấu ±M*10±K( dạng dấu phẩy động) số, phần định trị, dấu phần bậc 0,1≤M≤1 và bậc M: Phần định trị K: Phần bậc (số nguyên không âm) GV: Yêu cầu HS lấy VD b Thông tin dạng phi số HS: 12345,67=0,1234567*105 - Văn Vd: 01010100 01001001 01001110 biểu diễn sâu ký tự “TIN” GV: Xem phụ lục trang 169 - Các dạng khác: âm thanh, hình ảnh, Nguyên lý mã hoá thông tin: “Thông tin có nhiều dạng khác số, văn bản, hình ảnh, âm thanh, Khi đưa vào máy tính, Máy tính có thể dùng dãy bit để chúng biến đổi dạng chung-dãy bit biểu diễn ký tự, chẳng hạn mã Dãy bit đó là mã nhị phân thông tin mà nó ASCII ký tự đó biểu diễn.” IV Củng cố - Thông tin và đơn vị đo thông tin - Cách biểu diễn thông tin máy tính Loại số: Loại phi số - Đọc nội dung bài thực hành Hoàn thành bài tập SBT bài - Một số câu hỏi trắc nghiệm: Câu 1: Chọn phương án đúng nhất? Dãy bít nào đây là biểu diễn nhị phân số 87 hệ thập phân A 11010111 B 1010111 C 10010110 D 1010111011 Câu 2: Chọn phương án đúng nhất? Dãy 10101 (trong hệ nhị phân) biểu diễn số nào hệ thập phân? A 39 B.98 C.15 D.21 Câu 3: Chọn phương án đúng nhất? Biểu diễn nhị phân số Hexa 5A là A 1101010 B 1100110 C 1011010 D 1010010 Câu 4: Chọn phương án đúng nhất? Dấu số máy tính thường biểu diễn cách nào? A.Trong MT các số không dấu C.Dùng bit cao để đánh dấu B.Dùng ký tự đặc biệt để đánh dấu D.Không biểu diễn - Nguyễn Quang Tuấn - Tổ Toán Tin Lop10.com Trang -6- (7) Giáo án tin học 10 Ngày soạn: 23/08/2009 Tiết Trường THPT Cát Ngạn BÀI TẬP VÀ THỰC HÀNH I MỤC TIÊ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 CHUẨN BỊ CỦA GIÁO VIÊN VÀ HỌC SINH Giáo viên: Giáo án, SGK, SBT Học sinh: SGK, SBT III TIẾN TRÌNH LÊN LỚP Ổn định lớp Kiểm tra bài cũ: Hỏi: Nêu nguyên lý mã hoá thông tin? Đáp: Nguyên lý mã hoá thông tin: “Thông tin có nhiều dạng khác số, văn bản, hình ảnh, âm thanh, Khi đưa vào máy tính, chúng biến đổi dạng chung-dãy bit Dãy bit đó là mã nhị phân thông tin mà nó biểu diễn.” Nội dung Nội dung Tin học, máy tính a Hãy chọn khẳng định đúng các khẳng định sau: (A) Máy tính có thể thay hoàn toàn 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 đại không thể thiếu hiểu biết máy tính; b Trong khẳng định sau khẳng định nào là đúng: (A) 1KB = 1000 byte (B) 1KB = 1024 byte (C) 1KB = 100000 byte c Có 10 HS xếp thành hàng ngang để chụp ảnh Hãy dùng 10 bit để biểu diễn thông tin cho biết vị trí hàng là bạn nam hay bạn nữ Sử dụng bảng mã ASCII để mã hoá và giải mã a Chuyển các xâu ký tự sau thành dạng mã nhị phân: ”VN”, “Tin” b Dãy bit “ 01001101 11000100 10001101” tương ứng là mã ASCII xâu ký tự nào? Hoạt động GV và HS - Nhắc lại kiến thức liên quan - Gợi ý HS: - Đọc lại lý thuyết SGK - Thảo lụân - Lên bảng viết kết Hướng dẫn HS sử dụng bảng mã ASCII HS: Đọc lại lý thuyết SGK - Sử dụng bảng mã ASCII( Phụ lục 1) - Thảo lụân - Lên bảng viết kết Biều diễn số nguyên và số thực a Để mã hoá số nguyên -72 cần dùng ít bao nhiêu byte? HS: - Đọc lại lý thuyết SGK b Viết số thực sau dạng dấu phẩy động: - Thảo lụân 11005; 23,453; 0,0000878 - Lên bảng viết kết - Nguyễn Quang Tuấn - Tổ Toán Tin Lop10.com Trang -7- (8) Giáo án tin học 10 III Củng cố - 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 Trường THPT Cát Ngạn Ngày soạn: 30/08/2009 Tiết §3: GIỚI THIỆU VỀ MÁY TÍNH (Tiết 1) I MỤC TIÊU Kiến thức: Biết khái niệm, chức hệ thống tin học Biết sơ đồ cấu trúc của máy tính Kỹ năng: Nhận biết các phận chính máy tính II Phương tiện, phương pháp dạy học -Phương tiện: sử dụng bảng đen -Phương pháp: sử dụng phương pháp thuyết trình, diễn giải, đàm thoại, đặt vấn đề III TIẾN TRÌNH LÊN LỚP Ổn định lớp Kiểm tra bài cũ: - Thông tin là gì? Kể tên các đơn vị đo thông tin? - Nêu khái niệm mã hoá thông tin? Hãy biến đổi: - 2310→Cơ số - 11010012→Cơ số 10 Bài giảng Nội dung Hoạt động GV và HS Chúng ta đã biết thông tin và mã hoá thông tin máy tính Hôm chúng ta tiếp tục tìm hiểu các thành phần máy tính Khái niệm hệ thống thông tin * Hệ thống tin học là hệ thống tin học dùng GV: Yêu cầu HS đọc khái niệm SGK để nhập, xử lý, xuất và lưu trữ thông tin Hãy cho biết máy tính có thiết bị nào? HS: Trả lời câu hỏi HS khác bổ sung Thống kê lại các thành phần chính máy tính và hướng dẫn HS phân nhóm Hệ thống thông tin gồm phần: Hệ thống tin học có các thành phần: - Phần cứng - Phần cứng: Toàn các thiết bị liên quan: màn hình, chuột, CPU - Phần mềm - Sự quản lý và điều khiển người - Phần mềm: Chương trình tiện ích: Word, Excel - Sự quản lý và điều khiển người: Con người làm việc và sử dụng máy tính cho mục đích công việc mình Trong thành phần nào là quan trọng nhất? HS: Trả lời câu hỏi Thành phần nào quan trọng song thành phần thứ là quan trọng vì không có quản lý và điều khiển người thì thành phần còn lại trở thành vô dụng - Nguyễn Quang Tuấn - Tổ Toán Tin Lop10.com Trang -8- (9) Giáo án tin học 10 Trường THPT Cát Ngạn Nội dung Sơ đồ cấu trúc máy tính Hoạt động GV và HS Máy tính này bao gồm phận nào? HS: Trả lời câu hỏi HS khác bổ sung Thống kê, phân loại các phận và giới thiệu sơ đồ cấu trúc máy tính Bộ nhớ ngoài Bộ xử lý trung tâm CU Thiết bị vào ALU Bộ nhớ Thiết bị Bộ xử lý trung tâm (CPU - Central Processing Unit) * Khái niệm: SGK Gồm thành phần chính: CU: điều khiển các phận khác thực chương trình ALU: Thực các lệnh liên quan đến số học Ngoài còn có ghi, nhớ Cache: + Thanh ghi là vùng nhớ đặc biệt CPU sử dụng để lưu trữ tạm thời các lệnh và liệu xử lí + Cache đóng vai trò trung gian nhớ và ghi Dữ liệu vào máy qua thiết bị vào nhớ ngoài, máy lưu trữ, tập hợp, xử lý đưa kết qua thiết bị nhớ ngoài CPU là thành phần quan trọng máy tính, đó là thiết bị chính thực và điều khiển việc thực chương trình Gồm phần chính: điều khiển (CUControl Unit), số học/logic (ALUArithmetic/Logic Unit) CPU còn có số thành phần khác, như: ghi (Register), nhớ truy cập nhanh (Cache) GV: Tốc độ truy cập đến ghi nhanh hay tốc độ truy cập đến Cache nhanh hơn? HS: Tốc độ truy cập đến ghi nhanh IV Củng cố Hoàn thiện sơ đồ sau: - Một số câu hỏi trắc nghiệm: Câu 1: Cho sơ đồ cấu trúc máy tính (H1), hãy cho biết quá trình xử lý thông tin thực theo quy trình nào quy trình đây: A Nhập liệu Xuất thông tin Xuất; Lưu trữ liệu B Xuất thông tin Xử lý liệu Nhận; Lưu trữ liệu C Nhập liệu Xử lý liệu Xuất; Lưu trữ liệu D Cả A, B và C sai Câu 2: Chức nào đây không phải là chức máy tính điện tử A Nhận thông tin B Xử lý thông tin C Lưu trữ thông tin vào các nhớ ngoài D Đưa thông tin ngoài màn hình, máy in và các thiết bị ngoại vi khác E Nhận biết thông tin - Nguyễn Quang Tuấn - Tổ Toán Tin Lop10.com Trang -9- (10) Giáo án tin học 10 Câu 3: Hãy chọn phương án ghép đúng nhất? Các phận chính cấu trúc máy tính gồm: A CPU và nhớ B Thiết bị vào/ra và nhớ ngoài C Màn hình và máy in D CPU, nhớ trong, thiết bị vào/ra và nhớ ngoài Câu 4: Hãy chọn phương án ghép đúng nhất? CPU là thiết bị dùng để: A Đưa liệu vào máy B Thực và điều khiển việc thực chương trình C Lưu trữ liệu D Đưa liệu từ máy ngoài Trường THPT Cát Ngạn Ngày soạn: 30/08/2009 Tiết §3: GIỚI THIỆU VỀ MÁY TÍNH (Tiết 2) I MỤC TIÊU Kiến thức: Biết khái niệm, chức các phận máy tính Kỹ năng: Nhận biết các phận máy tính: Bộ nhớ trong, nhớ ngoài, chuột, bàn phím, màn hình II Phương tiện, phương pháp dạy học -Phương tiện: sử dụng bảng đen -Phương pháp: sử dụng phương pháp thuyết trình, diễn giải, đàm thoại, đặt vấn đề III TIẾN TRÌNH LÊN LỚP Ổn định lớp Kiểm tra bài cũ: Câu 1: Hệ thống thông tin là gì? Hãy cho biết các thành phần hệ thống tin học? Trả lời: Hệ thống tin học là hệ thống tin học dùng để nhập, xử lý, xuất và lưu trữ thông tin Hệ thống thông tin gồm phần: + Phần cứng + Phần mềm + Sự quản lý và điều khiển người Câu 2: Vẽ và trình bày sơ đồ cấu trúc máy tính? Đáp án: Bộ nhớ ngoài Dữ liệu vào máy qua thiết bị vào nhớ ngoài, máy lưu trữ, tập hợp, xử lý đưa kết qua thiết bị nhớ ngoài Bộ xử lý trung tâm CU Thiết bị vào ALU Bộ nhớ Thiết bị - Nguyễn Quang Tuấn - Tổ Toán Tin Lop10.com Trang -10- (11) Giáo án tin học 10 Bài giảng Nội dung Bộ nhớ (Main Memory) * Khái niệm: (SGK) * Gồm thành phần chính là: RAM: RAM là nhớ truy cập ngẫu nhiên, cho phép đọc, ghi DL Khi điện tắt máy thì liệu RAM ROM: ROM là nhớ cho phép đọc ROM là nơi chứa số chương trình hệ thống nhà sản xuất nạp sẵn Các chương trình ROM thực kiểm tra các thiết bị và tạo giao tiếp ban đầu máy với các chương trình mà người dùng đưa vào để khởi động Khi điện liệu ROM không bị * Ô nhớ: Bộ nhớ bao gồm các ô nhớ đánh số thứ tự 0, ô nhớ có địa là số thứ tự ô nhớ đó Địa là cố định, DL ô nhớ có thể thay đổi Khi thực chương trình, máy tình truy cập liệu ghi ô nhớ thông qua địa nó * Dung lượng BN: Là số lượng ô nhớ có BN (thường ô nhớ có dung lượng 1byte) Vd: 128MB, 256MB,… Bộ nhớ ngoài (Secondary Memory) * Khái niệm: (SGK) Vd: Đĩa cứng, đĩa mềm, đĩa CD, Flash, - Có dung lượng lớn đến hàng trăm GB - Lưu trữ DL lâu dài, điện DL không bị - Tốc độ truy cập nhanh sau ghi và nhớ Thiết bị vào (Input Device) a Bàn phím: Gồm phím ký tự, phím chức năng, phím số Trong nhóm phím chức năng, số phím có chức đã ngầm định, chức số phím khác quy định tuỳ theo phần mềm cụ thể b Chuột Thực lựa chọn nào đó bảng chọn (Menu) hiển thị trên màn hình c Máy quét Cho phép đưa văn và hình ảnh vào máy tính d Webcam Thu hình ảnh để truyền trực tuyến qua mạng đến máy tính kết nối với máy tính đó Trường THPT Cát Ngạn Hoạt động GV và HS Là nơi chương trình đưa vào để thực và là nơi lưu trữ liệu xử lý Gồm thành phần chính: ROM(Read only memory) RAM( Random access memory) GV: Hãy so sánh khác ROM và RAM? HS: So sánh GV lấy vd cho HS hiểu khái niệm ô nhớ GV: Bộ nhớ lưu trữ DL tạm thời máy hoạt động, thực tế ta cần lưu trữ DL dài lâu đó người ta tạo các thiết bị nhớ nhằm giải vấn đề này, đó là nhớ ngoài Dùng để lưu trữ lâu dài liệu và hỗ trợ cho nhớ VD: Đĩa cứng, đĩa mềm, đĩa CD, Flash, Dùng để đưa thông tin vào máy tính VD: Mouse, keyboard, scanner, webcam Hãy nhắc lại các dạng thông tin? HS: văn bản, hình ảnh, âm thanh… GV: Trình bày chức các thiết bị vào dựa vào hiểu biết HS và lấy ví dụ cụ thể HS thực - Nguyễn Quang Tuấn - Tổ Toán Tin Lop10.com Trang -11- (12) Giáo án tin học 10 Trường THPT Cát Ngạn IV Củng cố - Là nơi chương trình đưa vào để thực và là nơi lưu trữ liệu xử lý Gồm thành phần chính là ROM và RAM - Dùng để lưu trữ lâu dài liệu và hỗ trợ cho nhớ VD: Đĩa cứng, đĩa mềm, đĩa CD, Flash, - Thiết bị vào dùng để đưa thông tin vào máy tính VD: Mouse, keyboard, scanner, webcam - Hoàn thành bài tập SBT - Một số câu hỏi trắc nghiệm: Câu 1: Hãy chọn phương án ghép đúng nhất? RAM là phận A Chứa các chương trình liệu máy làm việc B Chứa chương trình hệ thống C Điều khiển việc thực chương trình D Đưa liệu ngoài Câu 2: Hãy chọn phương án ghép đúng nhất? Bộ nhớ gồm: A RAM và CD B RAM và ROM C RAM và CPU D CU và ALU Câu 3: Hãy chọn phương án ghép đúng nhất? Ổ đĩa cứng là: A Thiết bị ngoại vi C Bộ nhớ ngoài B Bộ nhớ D A, B và C đúng Câu 4: Hãy chọn phương án ghép đúng nhất? Máy tính lưu trữ liệu A.Hệ điều hành B Màn hình, máy in C.Bộ nhớ (ổ đĩa) D Phần mềm ứng dụng Câu 5: Thành phần nào sau đây không thuộc phần cứng máy tính? A CPU B Hệ điều hành windows C RAM D Màn hình Câu 6: Hãy chọn phương án ghép đúng nhất? Phần cứng máy tính gồm A Bộ xử lý trung tâm C Thiết bị vào/ B Bộ nhớ trong, nhớ ngoài D Cả A, B và C Ngày soạn: 06/09/2009 Tiết §3: GIỚI THIỆU VỀ MÁY TÍNH (Tiết 3) I MỤC TIÊU Khái niệm lệnh chương trình, từ máy Hiểu và biết máy tính làm việc theo nguyên lý J Von Neumann II Phương tiện, phương pháp dạy học -Phương tiện: sử dụng bảng đen -Phương pháp: sử dụng phương pháp thuyết trình, diễn giải, đàm thoại, đặt vấn đề III TIẾN TRÌNH LÊN LỚP Ổn định lớp Kiểm tra bài cũ: Hỏi: Trình bày nhớ và nhớ ngoài? Đáp: Bộ nhớ gồm thành phần chính là: RAM: RAM là nhớ truy cập ngẫu nhiên, cho phép đọc, ghi DL Khi điện tắt máy thì liệu RAM ROM: ROM là nhớ cho phép đọc ROM là nơi chứa số chương trình hệ thống nhà sản xuất nạp sẵn Các chương trình ROM thực kiểm tra các thiết bị và tạo giao tiếp ban đầu máy với các chương trình mà người dùng đưa vào để khởi động - Nguyễn Quang Tuấn - Tổ Toán Tin Lop10.com Trang -12- (13) Giáo án tin học 10 Trường THPT Cát Ngạn Khi điện liệu ROM không bị Bộ nhớ ngoài dùng để lưu trữ lâu dài liệu và hỗ trợ cho nhớ Đặc điểm: - Có dung lượng lớn đến hàng trăm GB - Lưu trữ DL lâu dài, điện DL không bị - Tốc độ truy cập nhanh sau ghi và nhớ Bài giảng Nội dung Hoạt động GV và HS Thiết bị (Output Device) Dùng để đưa liệu từ máy tính a Màn hình VD: Monitor, Printer, Projecter, speaker, - Có thể xem màn hình là tập hợp các headphone, điểm ảnh (pixel), điểm có thể có độ GV: Trình bày chức các thiết bị ra, lưu sáng, màu sắc khác ý modem có thể xem vừa là thiết bị vào vừa Chế độ màu: Các màn hình màu có là thiết bị thể có 16 hay 256 màu, chí có hàng triệu màu khác HS chú ý nghe giảng Chề độ phân giải: Là số lượng điểm ảnh trên màn hình Độ phân giải càng cao thì hình ảnh hiển thị trên màn hình càng mịn và sắc nét b Máy in: Dùng để đưa thông tin giấy HS ghi bài c Máy chiếu: Dùng để hiển thị nội dung trên màn hình máy tính màn ảnh rộng d Loa và tai nghe: Dùng để đưa liệu dạng âm môi trường ngoài Máy tính có thể thực dãy các lệnh e Modem: Là thiết bị dùng để truyền cho trước( chương trình) mà không cần thông các hệ thống máy tính thông qua tham gia trực tiếp người đường truyền Nó vừa là thiết bị vào, vừa là Tại thời điểm máy tính thực thiết bị lệnh với tốc độ thực nhanh Hoạt động máy tính Nguyên lý điều khiển chương trình: Máy tính hoạt động chương trình - Chương trình là dãy các lệnh - Lệnh là dẫn cho máy tính biế thao tác Hãy nhắc lại khái niệm ô nhớ? cần thực Thông tin lệnh gồm: HS: Mỗi ô nhớ có địa là số thứ tự ô nhớ đó Địa là cố định, DL ô nhớ Địa lệnh nhớ có thể thay đổi Mã thao tác cần thực Địa các ô nhớ liên quan GV: Lấy vd việc đến nhà đó thì ta Nguyên lý lưu trữ chương trình: Lệnh phải biết địa nhà đó từ đó đặt câu hỏi đưa vào máy tính dạng mã nhị phân HS: Theo em vì việc truy cập DL xử lý, lưu trữ liệu khác máy tính lại thông qua địa mà không phài là thông qua liệu? Nguyên lý truy cập theo địa chỉ: Việc truy GV: DL đưa vào máy tính lưu cập liệu máy tính thực các ô nhớ, ô nhớ có địa và dl DL thông qua địa nơi lưu trữ liệu đó ô nhớ có thể thay đổi địa thì không GV: yêu cầu HS đọc nội dung nguyên lý GV: Yêu cầu HS khác nhắc lại nội dung nguyên lý mã hóa nhị phân * Từ máy: Là dãy bít có độ dài 6, 16, 32 hay 64 bit Các nguyên lý này kết hợp với mã hoá TT tạo thành nguyên lý J Von Neunmann - Nguyễn Quang Tuấn - Tổ Toán Tin Lop10.com Trang -13- (14) Giáo án tin học 10 Trường THPT Cát Ngạn IV Củng cố - Thiết bị dùng để đưa liệu từ máy tính VD: Monitor, Printer, Projecter, speaker, headphone, - Máy tính có thể thực dãy các lệnh cho trước( chương trình) mà không cần tham gia trực tiếp người - Tại thời điểm máy tính thực lệnh với tốc độ thực nhanh - Nguyên lý điều khiển chương trình, nguyên lý lưu trữ chương trình, nguyên lý truy cập theo địa chỉ, các nguyên lý này kết hợp với mã hoá TT tạo thành nguyên lý J Von Neunmann - Một số câu hỏi trắc nghiệm: Câu 1: Hãy chọn phương án ghép đúng nhất? Máy in là: A Bộ nhớ máy tính C Thiết bị ngoại vi máy tính B Bộ nhớ ngoài máy tính D Phần mềm máy tính Câu 2: Hãy cho biết nguyên lý Phôn-Nôiman đề cập đến vấn đề nào đây? A Mã hoá nhị phân B CPU, nhớ chính, nhớ ngoài và thiết bị C Điều khiển chương trình và lưu trữ chương trình D Truy cập theo địa E A, C và D Câu 3: Lệnh máy tính không chứa các thành phần nào sau đây? A Địa chính lệnh máy C Địa ô nhớ toán hạng B Mã thao tác D Địa thao tác kết Ngày soạn: 06/09/2009 Tiết BÀI TẬP VÀ THỰC HÀNH (tiết 1) I MỤC TIÊU Kiến thức: - Hệ thống lại các thành phần chính hệ thống tin học, các phận chính máy tính và nguyên lý J Von Neummann Kỹ năng: - Học cách sử dụng có hiệu SGK và phương pháp làm việc theo nhóm II CHUẨN BỊ CỦA GIÁO VIÊN VÀ HỌC SINH Giáo viên: Giáo án, máy chiều Học sinh: SGK, Vở ghi III TIẾN TRÌNH LÊN LỚP Ổn định lớp Bài giảng Nội dung Hoạt động GV Hoạt động HS a Làm quen với máy tính Chia HS thành nhóm ngồi Ngồi theo nhóm 3HS/máy với (3HS/máy) HS cần nhận biết: Quan sát hướng dẫn + Các phận máy tính Sử dụng máy tính, máy chiếu GV và thực các thao tác và số thiết bị khác ổ hướng dẫn học sinh cách bật, bật, tắt máy đĩa, bàn phím, màn hình,… tắt máy; cho HS các Quan sát các phận máy tính + Cách bật, tắt số thiết bị phận máy tính máy tính, màn hình… + Cách khởi động máy tính b Sử dụng bàn phím - Phân biệt các nhóm phím Yêu cầu HS phân biệt các Quan sát bàn phím và phân - Phân biệt việc gõ phím nhóm phím, hướng dẫn HS biệt các nhóm phím Tập gõ và gõ tổ hợp phím cách cách đặt ngón tay để đánh kí tự tuỳ ý - Nguyễn Quang Tuấn - Tổ Toán Tin Lop10.com Trang -14- (15) Giáo án tin học 10 Trường THPT Cát Ngạn nhấn giữ - Gõ dòng kí tự tuỳ ý 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 - 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 phím Hướng dẫn hS cách cầm chuột, cách sử dụng ngón tay trên chuột, cách nháy chuột, nháy đúp chuột, di chuyển chuột, kéo thả chuột Quan sát hướng dẫn GV để tập cầm chuột, tập cách sử dụng ngón tay trên chuột, cách nháy chuột, nháy đúp chuột, di chuyển chuột, kéo thả chuột Các HS nhóm thay làm quen với máy tính IV Củng cố - Cách bật, tắt số thiết bị máy tính, màn hình… - Phân biệt việc gõ phím và gõ tổ hợp phím cách nhấn giữ - Cách cầm chuột, cách sử dụng ngón tay trên chuột, cách nháy chuột, nháy đúp chuột, di chuyển chuột, kéo thả chuột Ngày soạn: 13/09/2009 Tiết BÀI TẬP VÀ THỰC HÀNH (tiết 2) I MỤC TIÊU Kiến thức: - Hệ thống lại các thành phần chính hệ thống tin học, các phận chính máy tính và nguyên lý J Von Neummann Kỹ năng: - Học cách sử dụng có hiệu SGK và phương pháp làm việc theo nhóm II CHUẨN BỊ CỦA GIÁO VIÊN VÀ HỌC SINH Giáo viên: Giáo án, SGK, SBT Học sinh: SGK, Vở ghi III TIẾN TRÌNH LÊN LỚP Ổn định lớp Bài giảng Nội dung Hoạt động GV Hoạt động HS - Phân lớp thành nhóm theo đơn vị tổ đã có sẵn, nhóm cử tổ trưởng làm nhóm trưởng Nhóm trưởng có trách nhiệm quản lý nhóm thời gian thảo luận, hoàn thành thì có trách nhiệm báo cáo kết nhóm mình - Thời gian thảo luận: 15’ - Hướng dẫn HS cách làm việc với phiếu học tập: Điền đầy đủ các thông tin cần thiết (ngày- tháng- năm, tên nhóm, lớp, ), cách thức trả lời các câu hỏi, - Phát phiếu cho các nhóm - Quan sát cách làm việc các thành viên nhóm - Sau các nhóm hoàn thành thì yêu cầu nhóm trưởng các nhóm lên báo cáo - Ổn định theo xếp GV - Các nhóm tập trung cho dễ dàng thảo luận - Nhận phiếu học tập - Thảo luận có thể theo hai cách làm: Mỗi thành viên nhóm tự nghiên cứu tất các câu hỏi sau đó đưa ý kiến mình cho các thành viên khác cùng thống kết - Nguyễn Quang Tuấn - Tổ Toán Tin Lop10.com Trang -15- (16) Giáo án tin học 10 Trường THPT Cát Ngạn kết nhóm mình, các thành viên nhóm có thể Nhóm trưởng đưa bổ sung thêm câu hỏi để các thành viên nhóm thảo luận đến kết - Nhóm trưởng tổng hợp kết - Báo cáo: phút/nhóm - Báo cáo trước lớp - Các thành viên nhóm - Nhận xét và đánh giá phần báo cáo có thể bổ sung báo cáo các nhóm III Củng cố, dặn dò Đọc kỹ bài 4: Bài toán và thuật toán Đây là bài khó và là trọng tâm chương trình HKI Ngày soạn: 13/09/2009 Tiết 10 §4 BÀI TOÁN VÀ THUẬT TOÁN (Tiết 1) I MỤC TIÊU: Kiến thức: - Biết khái niệm bài toán và thuật toán, các tính chất thuật toán - Hiểu cách biểu diễn thuật toán liệt kê các bước và sơ đồ khối - Hiểu số thuật toán thông dụng Kỹ năng: - Xây dựng thuật toán giải số bài toán đơn giản liệt kê các bước và SĐK II CHUẨN BỊ CỦA GIÁO VIÊN VÀ HỌC SINH Giáo viên: giáo án, bảng phụ SĐK Học sinh: SGK, ghi III TIẾN TRÌNH LÊN LỚP Ổn định lớp Bài giảng Nội dung Hoạt động GV và HS Trong toán học ta nhắc nhiều đến khái niệm “bài toán” và hiểu đó là việc mà người cần phải thực cho từ kiện ban đầu phải tìm hay chứng Khái niệm bài toán * Khái niệm: Bài toán là việc mà minh kết nào đó người muốn máy tính thực Vậy khái niệm “Bài toán” tin học Vi dụ: Giải phương trình, quản lý thông tin có khác gì không? HS, là bài toán HS: Trả lời câu hỏi dựa và kiến thức Khi máy tính giải bài toán cần quan tâm đến toán học yếu tố: Đứng trước bài toán công việc đầu tiên là gì? - Input (thông tin đưa vào máy) - Output (thông tin muốn lấy từ máy) Ta cần xác định Input và Output bài Ví dụ 1: Tìm UCLN hai số M, N toán Input: M, N là số nguyên dương Lớp mở SGK trang 32 Output: UCLN hai số M, N (với ví dụ) Ví dụ 2: Bài toán giải phương trình bậc hai Ghi ví dụ lên bảng Xác định Input? ax2+bx+c=0 Input: a, b, c là các số thực Xác định Output? Output: nghiệm x phương trình HS: Đứng chỗ trả lời câu hỏi Ví dụ 3: Cho cạnh a hình vuông Tính Ghi câu trả lời lên bảng và giải thích thêm - Nguyễn Quang Tuấn - Tổ Toán Tin Lop10.com Trang -16- (17) Giáo án tin học 10 Trường THPT Cát Ngạn Nội dung diện tích S hình vuông đó Input: Cạnh a Output: Diện tích S Ví dụ 4: Cho bảng điểm HS lớp 10 B Đưa màn hình danh sách HS tiên tiến lớp 10B Input: Bảng điểm HS lớp 10 B Output: Danh sách HS tiên tiến lớp 10B …………………… Hoạt động GV và HS Trong toán học ta đã biết muốn có kết luận từ giả thiết thì ta phải giải bài toán đó Tương tự vậy, muốn máy tính đưa Output từ Input đã cho thì cần phải có chương trình, mà muốn viết chương trình thì cần phải có thuật toán Khái niệm thuật toán Vậy thuật toán là gì? * Khái niệm thuật toán: (SGK) Giải thích thêm các khái niệm như: Dãy - Tác dụng thuật toán: Dùng để giải hữu hạn các lệnh, xếp theo trình tự bài toán định Ví dụ: Thuật toán tìm UCLN hai số M, N Input: M, N Output: UCLN(M, N) B1: Nhập M, N B2: Nếu M=N thì UCLN=M B3: Nếu M>N thì thay M=M-N quay lài B2 B4: Thay N=N-M quay lại B2 B5: Gán UCLN là M Kết thúc Đưa bài toán UCLN Ghi thuật toán lên bảng Lấy ví dụ cụ thể với số 12, Giải thích thuật toán theo bước Cách viết thuật toán theo bước trên gọi là cách liệt kê, còn có cách làm khác đó là dùng sơ đồ khối Lấy ví dụ tìm UCLN hai số M, N Ngoài thuật toán còn diễn tả sơ Vẽ sơ đồ thuật toán lên bảng Chỉ cho HS đồ khối với các quy định thấy các bước thực thuật toán mô - Ovan: Các thao tác nhập xuất liệu tả sơ đồ - 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ự các thao tác Nhập M, N Đ M=N M= N-M Đ S M>N S N= N-M Kết thúc Xoá các ghi chú Đ và S trên sơ đồ, yêu cầu HS viết lại và giải thích vì sao? HS: ghi lại sơ đồ thuật toán và hình dung các bước giải thuật toán Lên bảng điền lại các ghi chú và giải thích vì lại điền thế? IV Củng cố - Bài toán là việc mà người muốn máy tính thực - 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 sau thực dãy thao tác ấy, từ input bài toán, ta nhận output cần tìm - Input là thông tin đưa vào máy Output là thông tin đưa từ máy tính - Xác định Input và Output bài toán: Giải phương trình ax+b=0? - Nguyễn Quang Tuấn - Tổ Toán Tin Lop10.com Trang -17- (18) Giáo án tin học 10 Trường THPT Cát Ngạn - Làm bài tập trang 44 SGK - Một số câu hỏi trắc nghiệm: Câu 64: Hãy chọn phương án ghép đúng cho câu hỏi “Input là gì?” A Thông tin C Thuật toán B Thông tin vào D Chương trình Câu 65: Hãy chọn phương án ghép đúng cho câu hỏi "Output là gì?” A Thuật toán C Mã hoá thông tin B Thông tin vào D Thông tin Câu 66: Hãy chọn phương án ghép đúng nhất? Input bài toán giải phương trình bậc hai ax2 + bx + c = là: A x, a, b, c B a, b C a, b, c D x, a, b - Nguyễn Quang Tuấn - Tổ Toán Tin Lop10.com Trang -18- (19) Giáo án tin học 10 Trường THPT Cát Ngạn Ngày soạn: 20/09/2009 Tiết 11 §4 BÀI TOÁN VÀ THUẬT TOÁN (Tiết 2) I MỤC TIÊU: Kiến thức - Hiểu cách biểu diễn thuật toán liệt kê các bước và sơ đồ khối - Hiểu số thuật toán thông dụng Kỹ năng: - Dần làm quen với cách tiếp cận bài toán, các bước tiến hành có bài toán II CHUẨN BỊ CỦA GIÁO VIÊN VÀ HỌC SINH Giáo viên: giáo án, bảng phụ SĐK Học sinh: SGK, ghi III TIẾN TRÌNH LÊN LỚP Ổn định lớp Kiểm tra bài cũ: Hỏi: Khái niệm thuật toán, trình bày thuật toán UCLN sơ đồ khối? Đáp: 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 sau thực dãy thao tác ấy, từ input bài toán, ta nhận output cần tìm Thuật toán UCLN sơ đồ khối: Nhập M, N Đ M=N S M= N-M Đ Kết thúc M>N S N= N-M Bài giảng Nội dung Ví dụ: Tìm giá trị lớn dãy gồm N số nguyên a1, a2….aN * Xác định bài toán: - Input: Số nguyên dương N và dãy N số nguyên a1, ,aN - Output: Giá trị lớn Max dãy số * Ý tưởng: - Khởi tạo giá trị Max = a1 - Lần lượt i từ đến N, so sánh giá trị số hạng với giá trị Max, > Max thì Max nhận giá trị là * Thuật toán: - Liệt kê: B1: Nhập N và dãy a1, ,aN; B2: Max a1, i 2; B3: Nếu i > N thì đưa giá trị Max kết thúc; B4: 4.1 Nếu > Max thì Max ai; Hoạt động GV và HS Hãy xác định I/O bài toán? HS: Lên bảng viết GV: Yêu cầu HS suy nghĩ và nêu cách các em thường làm tìm số lớn dãy số cho trước HS nêu suy nghĩ thân GV hướng dẫn HS liệt kê bước cần làm HS: Có phút nghiên cứu SGK, sau đó lên bảng trình bày thuật toán phương pháp liệt kê GV Hướng dẫn HS hoàn thành thuật toán., - Nguyễn Quang Tuấn - Tổ Toán Tin Lop10.com Trang -19- (20) Giáo án tin học 10 Trường THPT Cát Ngạn 4.2 i i + quay lại bước 3; - Sơ đồ khối: lấy VD minh hoạ cho thuật toán GV: Dựa vào các bước đã liệt kê, cùng các quy ước hình ovan, hình thoi, hình chữ nhật, mũi tên, em hãy lên viết thuật trên sơ đồ khối Nhập N và dãy a1, ,aN Max a1, i 2; Đ i > N? kết thúc S S i i+ 11111 Đưa Max ai>Max ? HS: Lên bảng dựa vào thuật toán băng phương pháp liệt kê vẽ sơ đồ khối và trình bày trước lớp Đ Max Mô thuật toán với N = 11 và dãy số: 5, GV gọi HS khác nhận xét bài, lấy VD 1, 4, 7, 6, 3, 15, 8, 4, 9, 12 HS: Nhận xét bài bạn, lấy VD chạy thử thuật toán vừa viết * Các tính chất thuật toán: - Tính dừng: Thuật toán phải kết thúc sau hữu hạn lần thực các thao tác; HS chú ý nghe giảng, ghi bài - Tính xác định: Sau thực thao tác thì là thuật toán kết thúc là xác định đúng thao tác cần thực - Tính đúng đắn: Sau thuật toán kết thúc, ta phải nhận Output cần tìm IV Củng cố - Các tính chất thuật toán: Tính dừng, tính xác định, tính đúng đắn Làm các bài tập SBT, chuẩn bị phần bài học tiết sau - Một số câu hỏi trắc nghiệm: Tính xác định thuật toán có nghĩa là: A) Mục đích thuật toán xác định; B) Sau hoàn thành bước, bước thực hoàn toàn xác định; C) Không thể thực thuật toán lần với cùng Input mà nhận Output khác nhau; D) Số các bước thực là xác định Ngày soạn: 20/09/2009 Tiết 12 §4 BÀI TOÁN VÀ THUẬT TOÁN (Tiết 3) I MỤC TIÊU: Kiến thức: - Hiểu cách biểu diễn thuật toán liệt kê các bước và sơ đồ khối - Hiểu số thuật toán thông dụng Kỹ năng: - Dần làm quen với cách tiếp cận bài toán, các bước tiến hành có bài toán II CHUẨN BỊ CỦA GIÁO VIÊN VÀ HỌC SINH Giáo viên: giáo án, bảng phụ SĐK Học sinh: SGK, ghi - Nguyễn Quang Tuấn - Tổ Toán Tin Lop10.com Trang -20- (21)