Hoạt động của GV và HS Nội dung bài giảng Hoạt động 1: Giới thiệu về ngôn ngữ lập trình và ngôn ngữ máy GV: Ta biết rằng để giải một bài toán máy tính không thể chạy trực tiếp thuật toán[r]
(1)Trường THPT Tịnh Biên Giáo án tin học 10 Tiết 01: Ngày dạy:… /……/…….tại lớp:… Ngày dạy:… /……/…….tại lớp:… Chương I: MỘT SỐ KHÁI NIỆM CƠ BẢN CỦA TIN HỌC BÀI TIN HỌC LÀ MỘT NGÀNH KHOA HỌC 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 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 đời và phát triển mạnh mẽ ngành khoa học tin học nhu cầu khai thác tài nguyên thông tin Biết đặc tính ư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 Có ý thức xử dụng máy tính khai thác thông tin và phục vụ công việc ngày Chuẩn bị giáo viên và học sinh: a Chuẩn bị GV: Giáo án, SGK, SGV b Chuẩn bị HS: SGK Tiến trình bài dạy: a Đặt vấn đề vào bài mới: Nói tới tin học ta nghỉ đến điều gì? Tại chúng ta cần học tin học? Để có thể học tốt tin học chúng ta cần hiểu rõ các đặc tính vai trò hình thành và phát triển tin học b Nội dung bài Hoạt động GV và HS Nội dung bài giảng Hoạt động 1: Sự hình thành và phát triển tin học (thảo luận nhóm) + Nêu các phát minh khoa học kỷ thuật Sự hình thành và phát triển tin học thời gian 1890 – 1920? Sự hình thành và phát triển tin học ( Xem nội + Xã hội loài người đã xuất loại tài dung mục SGK trang 4) nguyên mới? - Tin học hình thành và tốc độ phát triển mạnh Ứng dụng ngành tin học mẽ, là ngành khoa học độc lập có nội dung, mục tiêu, sống? Thành nào? phương pháp nghiên cứu riêng có ứng dụng hầu hết Ngành tin học phát triển nào? các lĩnh vực hoạt động xã hội loài người HS: Trả lời câu hỏi Do đâu mà ngành Tin học là ngành khoa học hình thành có tốc độ phát triển mạnh mẻ? HS: Trả lời câu hỏi (Nguồn tài nguyên là thông tin nhu cầu khai thác thông tin người) GV: Giới thiệu quá trình hình thành và phát triển tin học Thực tế cho thấy ngành tin học đời chưa bao lâu thành mà nó mang lại cho loài người thì vô cùng lớn lao Cùng với tin học hiệu công việc tăng lên rõ ràng chính từ nhu cầu khai thác thông tin người đã thúc đẩy tin học phát triển Hãy kể ngành thực tế có trợ giúp tin học? áp dụng tin học thì hiệu công việc nào? HS: Trả lời câu hỏi GV: Trịnh Thị Mỹ Linh Lop10.com (2) Trường THPT Tịnh Biên Giáo án tin học 10 Đặc thù ngành Tin học: Quá trình Đặc tính và vai trò máy tính điện tử nghiên cứu và triển khai các ứng dụng MTĐT là công cụ lao động giúp việc tính toán, lưu không tách rời việc phát triển và sử dụng trữ, xử lý thông tin cách nhanh chóng, chính xác máy tính điện tử và có hiệu Hoạt động 2: Đặc tính và vai trò máy tính điện tử MTĐT là gì? MTĐT sử dụng để làm công việc gì? MTĐT có thể thay người không? HS: Trả lời, học sinh khác bổ xung GV: Ban đầu MTĐT tính đời vì mục đích cho tính toán đơn thuần, nó không ngừng cải tiến và hỗ trợ cho nhiều lĩnh vực khác Ngày máy tính có khắc nơi chúng hỗ trợ hay làm thay số công việc người Dựa vào hiểu biết máy tính điện tử Các em hãy nêu đặc điểm ưu việc máy tính điện tử?(Học sinh thảo luận nhóm ) HS: Trả lời câu hỏi GV: Chú ý: Không nên đồng tin học với máy tính và việc học tin học với việc học sử dụng máy tính Giải thích cụ thể Hoạt động 3: Thuật ngữ “Tin học” Người ta đã sử dụng thuật ngữ tin học nào? HS: Trả lời câu hỏi Tin học là gì? HS: Trả lời câu hỏi GV: Trên giới có nhiều định nghĩa khác Tin học, khác phạm vi các lĩnh vực coi là Tin học còn chất là thống nội dung HS: ghi bài c Củng cố, luyện tập: Những đặc điểm ưu việc máy tính điện tử - Có thể “làm việc không mệt mỏi” suốt 24giờ /ngày - Tốc độ xử lý thông tin nhanh và ngày càng nâng cao - Là thiết bị có độ chính xác cao - Có thể lưu trữ lượng lớn thông tin 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 thành mạng máy tính và cho phép xử lý thông tin tốt Thuật ngữ “Tin học” - Tiếng Pháp: informatique - Tiếng Anh: informatics - Người Mĩ: computer Science 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 thông tin, phương pháp thu thập, 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 Hãy nói đặc điểm bật hình thành và phát triển máy tính? Vì tin học hình thành và phát triển ngành khoa học? Nêu đặc điểm ưu việt máy tính? Khái niệm tin học Liên hệ ngành tin học và máy tính điện tử d Hướng dẫn học sinh tự học nhà: Trả lời câu hỏi cuối bài Xem lại bài đã học - Chuẩn bị bài “ Thông tin và liệu” Lop10.com (3) Trường THPT Tịnh Biên Giáo án tin học 10 Tiết 02, 03: Ngày dạy:… /……/…….tại lớp:… Ngày dạy:… /……/…….tại lớp:… BÀI THÔNG TIN VÀ DỮ LIỆU Mục tiêu: a 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 máy tính Hiểu đơn vị đo thông tin là bit và các đơn vị bội bit Biết các hệ đếm 2, 16 biểu diễn thông tin b Kỹ năng: Bước đầu mã hõa thông tin đơn giản thành dãy các bit c Về tư và thái độ: - Học sinh cần nhận thức tầm quan trọng môn 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 hóa Chuẩn bị giáo viên và học sinh: a Chuẩn bị GV: Máy tính, sách giáo khoa, sách giáo viên, giáo án, … b Chuẩn bị HS: Tập soạn bài, SGK, đồ dùng học tập Tiến trình bài dạy: a Kiểm tra bài cũ Đặt vấn đề vào bài mới: Câu Nêu đặc tính và vai trò máy tính điện tử ? Câu Khái niệm tin học ? Trong xã hội hiểu biết thực thể càng nhiều thì suy đoán thực thể đó càng chính xác Ví dụ: Trong vụ điều tra càng biết nhiều chi tiết vụ án thì việc suy đoán tìm thủ phạm dễ dàng Những điều biết đến đó là gì? -> Thông tin b Nội dung bài Hoạt động GV và HS Nội dung bài giảng Hoạt động 1: Khái niệm thông tin và liệu: Thông tin là gì? Hãy cho ví dụ khác thông tin? 1.Khái niệm thông tin và liệu: HS: Trả lời câu hỏi - Thông tin thực thể là hiểu biết có thể có thực thể đó GV: Con người có thông tin là quan sát và tìm hiểu còn máy tính có Nói cách khác: Thông tin là phản ánh các thông tin đó từ đâu tượng, vật giới khách quan và các hoạt động người đời sống xã hội, có thể thu thập, Dữ liệu là gì? HS: Trả lời câu hỏi lưu trữ, xử lý GV: Đó là thông tin đưa vào máy Ví dụ: Thông tin sản phẩm, thông tin tin tức tính, người phải tìm cách biểu diễn thông thời sự, sách báo, thông tin cá nhân bạn bè… tin đó cho MT có thể nhận biết và xử lí - Dữ liệu là thông tin đã đưa vào máy tính Hoạt động 2: Đơn vị đo lượng thông tin GV: Giới tính người là nam và nữ, chúng ta nhập thông tin vào để máy tính hiểu và xử lí, theo hiểu biết các em chúng ta nhập nào? HS: Trả lời câu hỏi: x cho nữ Nam là 1, nữ là GV: Nếu có người hàng, đó người thứ 1,3,6 là Nam còn lại là Nữ, thì biểu diễn nào? HS: Trả lời câu hỏi: 10100100 GV: Trong tin học chữ số số gọi là gì? Dùng để làm gì? HS: Trả lời câu hỏi: bit, đo lường thông tin GV: Trịnh Thị Mỹ Linh Đơn vị đo lượng thông tin Đơn vị dùng để đo lượng thông tin là Bit (binary digit), là đơn vị nhỏ mà máy tính có thể lưu trữ và xử lý… Bit có trạng thái (ký hiệu) với khả xuất : Lop10.com (4) Trường THPT Tịnh Biên -> đơn vị đo lường thông tin Theo hiểu biết thì các em cho biết đơn vị đo lượng thông tin là gì? HS: Trả lời câu hỏi GV: Muốn máy tính nhận biết vật nào đó ta cần phải cung cấp đầy đủ thông tin vật đó Máy tính nhận thông tin vật trạng thái đúng sai Do người ta đã nghĩ đơn vị Bit dùng để biểu diễn thông tin máy tính HS: Nghe giảng và nêu ý kiến thắc mắc GV: Yêu cầu HS giới thiệu đơn vị bội Bit GV: Cho ví dụ HS: làm bài ( lên bảng ghi vào ô) Hoạt động 3: Các dạng thông tin GV: Trong sống có nhiều thông tin và người ta phân loại Theo các em có các loại thông tin nào? Hãy cho ví dụ các dạng thông tin ? HS: Trả lời câu hỏi: Loại số (số nguyên, số thực…) và loại phi số (văn bản, hình ảnh, âm thanh…) HS: Trả lời câu hỏi Giáo án tin học 10 - Ngoài người ta còn có bội số Bit Byte = Bit KB (Kilô Byte) = 1024 B MB (Mêga Byte) = 1024 KB GB (Giga Byte) = 1024 MB TB (Têra Byte) = 1024 GB PB (Pêta Byte) = 1024 TB VD: Xét bóng đèn đánh số từ 18 Trạng thái bóng đèn có thể là sáng(1) tối(0) Nếu các bóng 2,3,5,8 sáng, các bóng còn lại tối thì nó biểu diễn nào? Các dạng thông tin Thông tin chia làm loại: - Loại số (số nguyên, số thực…) - Loại phi số Sau đây là thông tin loại phi số: + Dạng văn bản: báo chí, thư từ, sách vở… + Dạng hình ảnh: tranh, đồ, băng hình… + Dạng âm thanh: tiếng nói, tiếng xe, tiếng hát… Hoạt động 4: Mã hóa thông tin Mã hóa thông tin GV: Chúng ta có thể trao đổi thông tin cách Muốn máy tính hiểu và xử lý ta phải biến đổi dễ dàng muốn trao đổi thông tin với máy thông tin thành dãy các bit Cách biến đổi tính thì cần phải làm cho máy tính hiểu và xử lý gọi là mã hóa thông tin Làm nào để máy tính hiểu? HS: Chúng ta phải biến đổi thông tin thành VD: Lấy ví dụ bóng đèn trên, quy ước sáng là 1, tối dãy các bit là Nếu nó trạng thái sau: “tối, sáng, sáng, tối, sáng, tối, tối, sáng” thì nó biểu diễn nào? HS: Giải câu ví dụ -> (01101001) Để mã hóa thông tin dạng văn bản, ta dùng mã ASCII gồm 256 ký tự (28) đánh số từ 0255 VD: Ký tự ‘T’ có mã ASCII thập phân là 84, chuyển sang nhị phân là 01010100 Hoạt động 5: Biểu diễn thông tin trên máy Biểu diễn thông tin trên máy tính tính a Thông tin loại số: GV: Giới thiệu các hệ đếm và cách biểu diễn *Hệ đếm: máy tính - Hệ thập phân (hệ số 10): gồm các số 0, 1, 2, …9 GV: Cho ví dụ minh họa VD: 123 = 1x102 + 2x101 + 3x100 HS: Theo dõi bài giảng, làm thêm ví dụ 123,4 = 1x102 + 2x101 + 3x100 + 4x10-1 - Hệ nhị phân (hệ số 2): gồm kí hiệu là và VD: 1012 = 1x22 + 0x21 + 1x20 = + + = 510 0102 = 0x22 + 1x21 + 0x20 = + + = 210 - Hệ thập lục phân – hexa (hệ số 16): gồm các kí hiệu: 0, 1, 2…, 9, A, B, C, D, E, F Trong đó A, B, C, D, E, F tương ứng với 10, 11, GV: Hướng dẫn học sinh cách chuyển đổi các 12, 13, 14, 15 hệ thập phân VD: 1BE16 = 1x162 + 11x161 + 14x160 = 44610 số từ hệ nhị phân sang hệ thập phân và ngược lại AB16 = 10x161 + 11x160 = 17110 Lop10.com (5) Trường THPT Tịnh Biên Giáo án tin học 10 HS: Nghe giảng và làm ví dụ *Chú ý: Để phân biệt số biểu diễn hệ đếm nào người ta viết số làm số số đó Trong hệ đếm số b, giả sử N có biểu diễn: dndn-1dn-2…d1d0,d-1d-2…d-m (0 di<b) Khi đó giá trị thập phân N là: N= dnbn + dn-1bn-1 + … +d0b0 +d-1b-1 +… +d-mb-m *Biểu diễn số nguyên: Để biểu diễn số nguyên có thể có dấu không dấu người ta có thể dùng bit cao để thể dấu âm hay dấu dương với quy ước ứng với dấu âm, ứng Một byte có thể biểu diễn các số nguyên từ -127 đến +127 với dấu dương - Một byte có thể biểu diễn số *Biểu diễn số thực: Mọi số thực có thể biểu diễn dạng: nguyên không âm có giá trị từ đến 255 M*10 K (0,1 M<1) bit bit bit bit bit bit bit bit gọi là dạng dấu phẩy động Các bit cao Các bit thấp Trong đó: M là phần định trị K là phần bậc (K≥0, KЄZ) VD: Biểu diễn số sau đưới dạng dấu phẩy động: b Thông tin loại phi số: 123,456 = 0,123456 * 10 -4 - Văn bản: Để biểu diễn xâu kí tự, máy tính có 0,0000883 = 0,883*10 thể dùng dãy byte, byte biểu diễn kí tự từ trái sang phải VD: Mã hóa xâu ký tự ‘TIN’ sử dụng mã ASCII: 01010100 01001001 01001110 - Âm và hình ảnh: mã hóa thành các dãy bit để xử lý * Nguyên lí mã hóa nhị phân: 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 thành dạng chung – dãy bit Dãy bit đó là mã nhị phân thông tin mà nó biểu diễn c Củng cố, luyện tập: Đơn vị đo lường thông tin là gì? Các hệ đếm sử dụng tin học Cách biếu diễn thông tin (số nguyên, số thực) máy tính Nguyên lí mã hóa nhị phân d Hướng dẫn học sinh tự học nhà: Làm bài tập cuối bài GV: Trịnh Thị Mỹ Linh Lop10.com (6) Trường THPT Tịnh Biên Giáo án tin học 10 Ngày dạy:… /……/…….tại lớp:… Ngày dạy:… /……/…….tại lớp:… Tiết 04: Bài tập và thực hành LÀM QUEN VỚI THÔNG TIN VÀ MÃ HÓA THÔNG TIN Mục tiêu: a Kiến thức: - Củng cố hiểu biết ban đầu tin học, máy tính - Sử dụng mã ASCII để mã hóa xâu kí tự, số nguyên - Viết số thực dạng dấu phẩy động b Kỹ năng: Sử dụng mã ASCII để mã hóa xâu kí tự, số nguyên Viết số thực dạng dấu phẩy động Chuẩn bị giáo viên và học sinh: a Chuẩn bị GV: Giáo án, SGK, SGV, SBT b Chuẩn bị HS: SGK, SBT Tiến trình bài dạy: a Kiểm tra bài cũ Đặt vấn đề vào bài mới: Câu Khái niệm thông tin và liệu? Nguyên lý mã hóa nhị phân? Câu Biểu diễn số 12,345 dạng dấu phẩy động? b Nội dung bài Hoạt động GV và HS Nội dung bài giảng GV: Đọc câu hỏi, gọi học sinh trả lời lên Giải bài tập sgk trang 16: bảng làm bài a1) Hãy chọn khẳng định đúng các khẳng HS: Trả lời câu hỏi, hs còn lại chú ý, tự định sau: làm bài để nhận xét và so sánh với bài làm (A) Máy tính có thể thay hoàn toàn cho người bạn lĩnh vực tính toán; GV: Nhận xét, giải thích và đưa kết luận kết (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; đúng GV: Chỉ dẫn công thức chuyển đổi từ hệ số (D) Một người phát triển toàn diện xã hội đại 10 sang số bất kì không thể thiếu hiểu biết tin học HS: Chú ý lắng nghe và nêu thắc mắc Đáp án (C), (D) a2) Trong các đẳng thức sau đẳng thức nào đúng? Hướng dẫn qui ước nam: 1, nữ: (A) KB = 1000 byte; Hướng dẫn trả lời: (B) KB = 1024 byte; + Vị trí “bạn nữ”: 1, 3, 4, 7, 10 (C) MB = 1000000 byte + Vị trí “ban nam”: 2, 5, 6, 8, Đáp án (B) GV: 6510 = ?2 a3) Có 10 học sinh xếp hàng ngang để chụp ảnh Em hãy Nguyên Dư dùng 10 bit để biểu diễn thông tin cho biết vị trí 65/2 32 hàng là bạn nam hay bạn nữ 32/2 16 ?Với dãy bit 0100110110 vị trí tương ứng là? 16/2 b1/ 8/2 “VN” 01010110:86 01001110:78 4/2 “Tin” 01010100:84 01101001:105 2/2 01101110:110 1/2 “THPT” 01010100:84 01001000:72 01010000:80 01010100 :84 Chuyển đổi qua lại các hệ đếm: “10A” 00000001 00000000 01000001:65 - Cách chuyển từ hệ số 10 sang số bất kì: + Muốn chuyển sang số nào ta đem chia b2/ 01001000 01101111 01100001= Hoa cho số đó c1/ cần dùng byte + Thực phép chia theo hàng dọc c2/ 11005 = 0,11005*105 + Chia lấy phần nguyên và phần dư Lop10.com (7) Trường THPT Tịnh Biên Giáo án tin học 10 + Tiếp tục chia nào thương số 25,879 = 0,25879*102 0,000984 = 0,984*10-3 + Dãy các số dư theo chiều từ lên chính Chuyển đổi số sau từ hệ thập phân sang hệ nhị phân ( là mã số tương ứng số cần tìm chia 2)và hệ thập lục phân (chia 16): VD: 6510=010000012 15510 , 7310 , 5210 , 17710 -Cách chuyển từ số số 16 ( nhị phân 15510 = 100110112 = 9B16 7310 = 010010012 = 4916 sang thập lục phân ): + Chia mã nhị phân tương ứng số cần tìm 5210 = 001101002 = 3416 17710 = 101100012 = B116 thành phần (mỗi phần bit) + Chuyển phần sang số 10 Chuyển đổi các số sau sang hệ thập phân: + Ghép kết phần đó lại ta 010011012 , 101011102 , 1B2, 1AE16 010011012 = 7710 mã tương ứng hệ số 16 VD: 0100 00012=4116 101011102 = 17410 Tuỳ theo dạng hs có thể hướng dẫn thêm: 1B2 = 1*162 + 11*161 + 2*160 =256+176+2=434 GV: Hướng dẫn HS thêm cách chuyển từ nhị 1AE16 =1*162 + 10*161 + 14*160= 256+160+14=43510 phân sang thập phân 128 64 32 16 27 26 25 24 23 22 21 20 6510 0 0 c Củng cố, luyện tập: Cách chuyển đổi các hệ số Cách biểu diễn số thực dạng dấu phẩy động d Hướng dẫn học sinh tự học nhà: Làm tiếp bài tập còn lại GV: Trịnh Thị Mỹ Linh Lop10.com (8) Trường THPT Tịnh Biên Giáo án tin học 10 Tiết 05,06,07: Ngày dạy:… /……/…….tại lớp:… Ngày dạy:… /……/…….tại lớp:… BÀI GIỚI THIỆU VỀ MÁY TÍNH Mục tiêu: a 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í Phôn Nôi-man b Kỹ năng: Nhận biết các phận chính máy tính Ý thức việc muốn sử dụng tốt máy tính cần có hiểu biết nó và phải rèn luyện tác phong làm việc và chuẩn xác Chuẩn bị giáo viên và học sinh: a Chuẩn bị GV: Giáo án, SGK, SGV, số thiết bị máy tính Ứng dụng CNTT b Chuẩn bị HS: SGK Tìm hiểu thành phần HTTT, Sơ đồ cấu trúc máy tính Tiến trình bài dạy: a Kiểm tra bài cũ Đặt vấn đề vào bài mới: Tin học và máy tính là gắn liền với tin học hoạt động nào máy tính Chúng ta cần hiểu thêm cấu trúc nguyên lý hoạt động máy tính b Nội dung bài Hoạt động GV và HS Nội dung bài giảng Hoạt động 1: Khái niệm hệ thống tin học: GV: Gợi ý vào bài Chúng ta sử dụng máy tính để làm gì? Khái niệm hệ thống tin học: HS: Trả lời câu hỏi (nhập, xử lý, xuất, truyền và - Hệ thống tin học dùng để nhập, xử lý, xuất, lưu trữ thông tin) truyền và lưu trữ thông tin GV: Máy tính là công cụ lao động giúp người khai thác tài nguyên thông tin Với loại tài nguyên này, khai thác cần phải thực các - Một hệ thống tin học bao gồm các thành phần sau: công việc sau: nhận thông tin, xử lí, xuất, truyền, + Phần cứng gồm máy tính và số thiết bị liên lưu trữ Ta có thể thực các công việc đó nhờ hệ thống, hệ thống đó là hệ thống tin quan như: CPU, màn hình, bàn phím, chuột + Phần mềm : Các chương trình ứng dụng chạy học Hệ thống tin học dùng để làm gì? trên máy như: soạn thảo văn bản, game HS: Trả lời câu hỏi + Sự quản lí, điều khiển người Theo hiểu biết các em: Một hệ thống tin học gồm các thành phần nào? Thành phần nào là quan trong? Tại sao? HS: Thảo luận nhóm Đại diện lên trình bày (ƯD CNTT) GV: Nhấn mạnh lại nội dung bài Hoạt động 2: Sơ đồ cấu trúc máy tính Sơ đồ cấu trúc máy tính: GV: Theo các em thì máy tính có bao nhiêu phận Máy tính gồm các phận chính sau: Bộ xử lí trung tâm (Central Processing Unit chính? Và phận nào là quan trọng nhất? CPU) HS: Trả lời câu hỏi Bộ nhớ (Main Memory) GV: Yêu cầu học sinh quan sát sơ đồ cấu trúc Bộ nhớ ngoài (Secondary Memory) máy tính Thiết bị vào (Input Device) Hãy giới thiệu và giải thích sơ đồ cấu trúc Thiết bị (Output Device) máy tính! Hoạt động máy tính mô tả qua sơ đồ sau: Lop10.com (9) Trường THPT Tịnh Biên Giáo án tin học 10 HS: Thảo luận và trả lời câu hỏi GV: Giới thiệu sơ đồ cấu trúc máy tính Bộ nhớ ngoài Hoạt động 3: Bộ xử lí trung tâm GV: Tham dò hiểu biết học sinh Toàn bộ phận thiết bị máy tính, theo các em phần nào là CPU? HS: Quan sát các thiết bị và trả lời câu hỏi Có thể coi xử lý trung tâm là não người không? HS: Trả lời câu hỏi Học sinh khác bổ sung Vậy CPU là gì? Qua sơ đồ CPU có phần chính nào? HS: Trả lời câu hỏi GV: Giới thiệu CPU - CPU là nơi điều khiển hoạt động máy tính - Bộ điều khiển không trực tiếp thực chương trình, nó điều khiển các phận khác làm việc đó - Khi xử lí liệu, CPU dùng vùng nhớ là register để lưu tạm thời các liệu, các lệnh Vùng nhớ này có tốc độ truy nhập nhanh Hoạt động 4: Bộ nhớ Hãy cho biết nhớ là gì? HS: trả lời Bộ nhớ gồm phần nào? HS: trả lời GV: Cho học sinh xem nhớ ROM và RAM Hãy cho biết chức Rom và Ram? Sự khác Rom và Ram? HS: Trả lời câu hỏi Học sinh khác bổ sung GV: Giới thiệu nhớ và nhấn mạnh điểm cần lưu ý Phân biệt ROM và RAM Bộ xử lý trung tâm Bộ Điều khiển Bộ số học/logic Bộ nhớ Thiết bị vào Thiết bị Bộ xử lí trung tâm (CPU - Central Processing Unit): - 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 - CPU gồm phận chính: + Bộ điều khiển: CU - Control Unit + Bộ số học/logic: ALU - Arithmetic/Logic Unit, thực các phép toán số học, logic - Ngoài còn có ghi (Register) và nhớ truy cập nhanh (Cache) Bộ nhớ (Main Memory): còn gọi là nhớ chính - Bộ nhớ là nơi chương trình đưa vào để thực và là nơi nơi trữ liệu xử lý - Bộ nhớ gồm phần: + ROM (Read Only Memory): là nhớ đọc, chứa số chương trình hệ thống, không sửa đổi Khi tắt máy, liệu ROM không bị + RAM (Random Access Memory): là nhớ truy cập ngẫu nhiên, có thể đọc, ghi liệu lúc làm việc Khi tắt máy, liệu RAM bị Hoạt động 5: Bộ nhớ ngoài Theo các em thiết bị nào gọi là nhớ ngoài?Dùng để làm gì? Bộ nhớ ngoài (Secondary Memory): HS: Trả lời câu hỏi Học sinh khác bổ sung - Bộ nhớ ngoài dùng để lưu trữ lâu dài liệu và GV: Giới thiệu nhớ ngoài và giải thích hỗ trợ cho nhớ thêm cấu tạo: - Bộ nhớ ngoài máy tính thường là đĩa cứng - Đĩa chia thành hình quạt (gắn máy), đĩa mềm, đĩa CD, thiết bị nhớ flash gọi là các sector, trên sector thông tin ghi trên các rãnh (là các đường tròn đồng tâm) gọi là track Lop10.com (10) Trường THPT Tịnh Biên Giáo án tin học 10 - Đĩa cứng có dung lượng lớn, tốc độ đọc nhanh - Đĩa A (đĩa mềm) có dung lượng nhỏ đĩa CD (1.44 MB so với 700 MB) - Bộ nhớ ngoài còn gọi là nhớ thứ cấp Hoạt động 6: Thiết bị vào Theo các em thiết bị nào gọi là thiết bị ngoài?Dùng để làm gì? HS: Trả lời câu hỏi Học sinh khác bổ sung GV: Giới thiệu các thiết bị vào - Bàn phím: gồm có nhóm phím ký tự và nhóm phím chức Các chức nhóm phím chức quy định phần mềm có sử dụng phím đó chức mặc định - Đưa hình ảnh vào văn với nhiều mục đích: lưu trữ, đưa vào văn bản, trang web, chỉnh sửa,… Hoạt động 7: Thiết bị Theo hiểu biết các em thiết bị là phận nào máy tính?Giải thích và Giới thiệu rõ loại thiết bị? HS: Trả lời câu hỏi Học sinh khác bổ sung GV: Giới thiệu các thiết bị ra, cho học sinh quan sát hình ảnh Hoạt động 8: Hoạt động máy tính Hãy cho biết các nguyên lý hoạt động máy tính! HS: Trả lời câu hỏi GV: Ở thời điểm máy tính thực lệnh, vì nó thực nhanh nên giây nó có thể thực nhiều lệnh - Một lệnh muốn máy tính thực thì phải có địa lệnh nhớ, mã thao tác cần thực và địa các ô nhớ có liên quan - Máy tính hoạt động dựa trên nguyên lý Phôn Nôi-man, tức là hoạt động máy tính điều khiển chương trình lưu trữ nhớ, đó có các ô nhớ với địa phân biệt, việc truy nhập vào nhớ thực thông qua địa ô nhớ Thiết bị vào (Input device): - Thiết bị vào dùng để đưa liệu vào máy tính - Bàn phím: ta gõ phím thì mã tương ứng nó truyền vào máy - Chuột: định việc thực lựa chọn nào đó, có thể thay cho số thao tác bàn phím - Máy quét (Scanner): đưa hình ảnh vào máy tính - Webcam Thiết bị (Output device): - Thiết bị dùng để đưa liệu từ máy tính - Màn hình - Máy in - Máy chiếu - Loa và tai nghe - Modem: hỗ trợ việc đưa thông tin vào và lấy thông tin từ máy tính 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 theo chương trình - Thông tin lệnh bao gồm: + Địa lệnh nhớ + Mã thao tác cần thực + Địa các ô nhớ liên quan *Nguyên lí lưu trữ chương trình: - Lệnh đưa vào máy tính dạng mã nhị phân để lưu trữ, xử lí liệu khá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 đó - Máy tính xử lí đồng thời dãy bit gọi là từ máy *Nguyên lí Phôn Nôi-man (J.Von Neumann) Mã hóa 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í Phôn Nôi-man c Củng cố, luyện tập: Cấu trúc máy tính Các phận máy tính d Hướng dẫn học sinh tự học nhà: Trả lời câu hỏi cuối bài GV: Trịnh Thị Mỹ Linh Lop10.com 10 (11) Trường THPT Tịnh Biên Giáo án tin học 10 Tiết 08, 09: Bài tập và thực hành LÀM QUEN VỚI MÁY TÍNH Mục tiêu: a Kiến thức: Nhận biết các phận chính máy tính và số thiết bị ngoại vi b Kỹ năng: Thực bật/tắt máy tính, màn hình, máy in Làm quen với chuột, bàn phím Chuẩn bị giáo viên và học sinh: a Chuẩn bị GV: Giáo án, SGK, SGV, phòng máy b Chuẩn bị HS: SGK Tiến trình bài dạy: a Kiểm tra bài cũ (Đặt vấn đề vào bài mới): Câu Trình bày chức CPU, nhớ ngoài, nhớ trong, thiết bị vào/ra ? Câu Hãy nêu giống và khác RAM & ROM ? b Nội dung bài Hoạt động GV và HS Nội dung bài giảng Làm quen với máy tính: GV: Yêu cầu học sinh quan sát các phận - Các phận máy tính và số thiết bị khác máy tính như: ổ đĩa, bàn phím, màn hình, máy in, cổng USB,… Hãy cho biết tên các phận, thiết bị ? Hãy cho biết cách khởi động máy? - Cách bật và tắt số thiết bị như: máy tính, màn hình, máy in,… Hãy cho biết cách tắt máy?cách tawsy máy án toàn? * Khởi động máy tính: Máy tính nối với nguồn điện Nhấn nút Power trên thân máy tính * Tắt máy là thao tác quan trọng và cần thiết để tránh gây hỏng hóc cho các thiết bị cho Windows ta kết thúc phiên làm việc Kích chuột vào nút Start chọn Shutdown, sau đó chọn Shutdown hộp thoại “What you want the computer to do?” kích chuột vào nút OK Sử dụng bàn phím: - Phân biệt các nhóm phím - Gõ phím và gõ tổ hợp phím - Gõ phím kí tự đơn và kí tự kép Sử dụng chuột: - Di chuyển chuột - 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 lần liên tiếp - Kéo thả chuột: nhấn và giữ phím 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 Làm bài tập sách và sách bài tập HS: Quan sát, trả lời và thực hành GV: Sử dụng máy chiếu giới thiệu và thao tác Hãy trình bày cách chức số phím trên bàn phím! Hãy trình bày cách sử dụng hay công dụng chuột! HS: Quan sát, trả lời, lắng nghe và thực hành GV: Bao quát và sửa lỗi cho HS GV: Sử dụng máy chiếu giới thiệu và thao tác HS: Quan sát và thực hành c Củng cố, luyện tập: Các phận chính máy tính Luyện tập các thao tác trên máy tính d Hướng dẫn học sinh tự học nhà: Xem trước bài 4: Bài toán và thuật toán 11 Lop10.com (12) Trường THPT Tịnh Biên Giáo án tin học 10 Tiết 10-14: Ngày dạy:… /……/…….tại lớp:… Ngày dạy:… /……/…….tại lớp:… BÀI BÀI TOÁN VÀ THUẬT TOÁN Mục tiêu: a Kiến thức: Biết khái niệm bài toán và thuật toán, các đặc trưng chính thuật toán Biết số thuật toán thông dụng Biết cách biểu diễn thuật toán ngôn ngữ liệt kê (dùng ngôn ngữ tự nhiên) Biết cách biểu diễn thuật toán sơ đồ khối b Kỹ năng: Xây dựng thuật toán giải số bài toán đơn giản sơ đồ khối liệt kê các bước Rèn luyện cho học sinh kỹ viết thuật toán để chuẩn bị cho việc học Tin học lớp 11 Chuẩn bị giáo viên và học sinh: a Chuẩn bị GV: Giáo án, SGK, SGV, bảng phụ, UD CNTT b Chuẩn bị HS: SGK, làm nhóm trình bày thuật toán theo phân công GV Tiến trình bài dạy: a Kiểm tra bài cũ (Đặt vấn đề vào bài mới): - Máy tính chưa có phần mềm có thể hoạt động không? Vì sao? - Em biết gì khái niệm: Lệnh, chương trình, từ máy? - Hãy cho ví dụ thiết bị nào vừa là thiết bị vào và thiết bị không? - Hãy trình bày hiểu biết em nguyên lý Phôn – Nôi man? Trong toán học đưa bài toán nào đó ta quan tâm gì trước ? - Tìm hiểu yêu cầu đề -> kiện đã có là gì và kết muốn tìm Để tìm kết ta phải biết cách giải bài toán đó Cách giải này tin học ta gọi là thuật toán b Nội dung bài Hoạt động GV và HS Nội dung bài giảng Hoạt động 1: Khái niệm bài toán Khái niệm bài toán Em hãy cho ví dụ bài toán a Khái niệm toán học? Là việc nào đó mà ta muốn máy tính thực để từ thông tin đưa vào (Input) tìm kết (Output) HS: cho ví dụ Vd1: Giải phương trình: Bài toán tin học gồm: ax + b = - Thông tin đã có, liệu vào: Input Vậy em có nhận xét gì cấu trúc bài toán - Thông tin cần tìm từ Input, kết quả: Output toán học? HS: Trả lời, cho giả thiết và tìm kết luận Thông tin đã có: Hai số nguyên a và b Input b.Ví dụ Thông tin cần tìm : Nghiệm PT Output Xác định Input và Output các bài toán sau: GV: Trong toán học ta nhắc nhiều đến k/n Vd1: Tìm ước chung lớn (M,N) Input: Hai số nguyên dương M, N “bài toán” và ta hiểu đó là việc mà Output: UCLN(M,N) người cần phải thực sau cho từ kiện đã có phải tìm (chứng Vd2: Kiểm tra số nguyên dương N có phải là số minh)1 kết nào đó Vậy bài toán tin nguyên tố không? Input: Số nguyên dương N học hiểu nào? HS: trả lời Output: “N là số nguyên tố” “N không là số nguyên tố” Để giải ptb2 thì ta đã có kiện gì? Vd3: Tính tổng N số nguyên dương đầu tiên Và cần tìm gì? GV: Ghi ví dụ lên bảng cho hs lên xác định Input: Số nguyên dương N Output: Tổng N số nguyên dương đầu tiên Input và Output HS làm bài và nhận xét Chốt lại, chuyển tiếp: Khi dùng máy tính GV: Trịnh Thị Mỹ Linh Lop10.com 12 (13) Trường THPT Tịnh Biên để giải bài toán ta cần quan tâm đến yếu tố TT đầu vào(Input) và TT đầu ra(Output) Với bài toán người lập trình phải tìm cách giải nào để từ Input đưa Output Cách giải bài toán đó gọi là thuật toán Để hiểu rõ thuật toán mời các em nghiên cứu mục Hoạt động 2: Khái niệm thuật toán Trong toán học từ giả thiết làm ta tìm kết luận? HS trả lời: tìm cách giải bài toán GV: Em hãy trình bày cách giải bài toán: Giải phương trình ax + b = HS trình bày cách giải - Nếu a = 0, b = phương trình có vô số nghiệm - Nếu a , b phương trình có b nghiệm x a - Nếu a = 0, b phương trình vô nghiệm GV: Muốn cho cho 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 - Vậy thuật toán là gì? HS: Suy nghĩ và trả lời GV: cho ví dụ và đặt câu hỏi Xác định Input và Output? Có cách để biểu diễn thuật toán? Trình bày thuật toán ví dụ! HS: Thảo luận nhóm Input: N, dãy số nguyên a1, , aN Output: Số lớn dãy số Giáo án tin học 10 Khái niệm thuật 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 đó, từ Input bài toán ta nhận Output cần tìm * Biểu diễn thuật toán Có cách biểu diễn thuật toán: - Liệt kê: Nêu các bước cần thực thuật toán - Sơ đồ khối: Sử dụng các hình khối để thể các thao tác thuật toán Thể thao tác nhập xuất : Thể phép tính toán Thể thao tác so sánh Quy trình thực các thao tác Ví dụ: Tìm giá trị lớn dãy số nguyên *Xác định bài toán: - Input: N, dãy số nguyên a1, , aN - Output: Số lớn dãy số *Thuật toán: Cách Liệt kê Bước 1: Nhập N và dãy số nguyên a1…aN; Bước 2: Maxa1, i2; Bước 3: Nếu i>N thì đưa giá trị Max và kết thúc Bước 4: 4.1 Nếu > Min thì Min ai; 4.2 ii+1 quay lại bước 3; Cách 2: Sơ đồ khối Nvàa1,a2, ,aN aN GV: Theo dõi thảo luận và gợi ý tìm giá trị lớn nhất: Khởi tạo giá trị Max= a1 Với i từ đến N, so sánh giá trị số hạng a1 với giá trị Max, ai>Max thì Max nhận giá trị là HS: Trình bày GV: Giải thích và trình bày lại các cách thuật toán Yêu cầu hS quan sát ví dụ mô sách GV: cho ví dụ, yêu cầu học sinh làm HS: Mô ví dụ d số 10 i Max 9 10 10 HS: quan sát sơ đồ khối và giải thích Từ đó ta có thể thấy các tính chất thuật toán là gì? 13 Max a1; i 2 i>N Đ TB giá trị Max S S ai>Max Đ Max i=i+1 * 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 số lần thực Lop10.com (14) Trường THPT Tịnh Biên HS: trình bày các tính chất thuật toán GV: Nhấn mạnh lại nội dung Hoạt động 3: Một số ví dụ GV: đưa ví dụ Hãy xác định Input và Output bài toán? HS: suy nghĩ và trả lời: Em hãy phát biểu cách giải bài toán trên? HS: thảo luận suy nghĩ và trả lời GV: ví dụ cho dãy số: 5,3,7,8,9,1 Hãy xếp lại thành dãy không giảm HS: trả lời Để biểu diễn thuật toán dãy số trên ta làm sao? HS: thảo luận nhóm và lên trình bày ( Xác định input và output bài toán và trình bày cách liệt kê) * Ý Tưởng: Với cặp số hạng đứng liền kề dãy, số đứng trước lớn số sau ta đổi chổ chúng cho Việc đó lặp lại, số đứng trước nhỏ số đứng sau HS: làm ví dụ GV: sửa chữa và giải thích Hãy biểu diễn thuật toán trên dạng sơ GV: Trịnh Thị Mỹ Linh Giáo án tin học 10 các thao tác và a1,,a2,., aN - Tính xác định: Sau Nkhi thực thao tác thì xác định thao tác - Tính đúng đắn: Sau MN thuật toán kết thúc ta phải nhận output cần tìm Một số ví dụ VD1: Tìm nghiệm phương trình bậc 2: ax2 + bxM<2 +c=0 (a 0) Đưa A *Xác định bài toán Input: Số nguyên a, b, c với a Output: Nghiệm phương trình MM-1 *Thuật toán: Cách liệt kê: B1 Nhập a, b, c - 4ac B2 Tính delta D = bIi+1 B3 Nếu D < thì phương trình vô nghiệm, B6 B4 Nếu D = thì phương trình có nghiệm kép x1 = x2 i>M ? = -b/2a, B6 B5 Nếu D > thì phương trình có nghiệm phân biệt: X1 := (-b + sqrt(b*b – 4*a*c))/(2*a); X2 := (-b - sqrt(b*b – 4*a*c))/(2*a); ai>ai+1 B6 Kết thúc VD2: Cho dãy A gồm N số nguyên a1,a2, , aN Cần Tráo xếp cácđổi hạng số để dãy A trở thành dãy không và ai+1 giảm * Xác định input và output bài toán: -Input: Dãy A gồm N số nguyên a1,a2, , aN -Output: Là dãy A tăng dần * Thuật toán xếp tráo đổi (Exchange Sort) Cách liệt kê: B1: Nhập N, các số hạng a1,a2, , aN B2: MN B3: M<2 thì đưa dãy A đã xếp kết thúc B4: MM-1,i0; B5: ii+1; B6: Nếu i>M thì quay lại bước B7: Nếu ai>ai+1 thì tráo đổi và ai+1 cho B8: Quay lại B5 VD: Sắp xếp dãy các số nguyên tố: 10 B1: 10 B2: B3: B4: B5: B6: B7 : B8 : Sơ đồ khối Ghi chú: M=N, giảm M M<2 i chạy từ đến M+1 Lop10.com 14 (15) Trường THPT Tịnh Biên Giáo án tin học 10 đồ khối HS: quan sát sơ đồ khối và giải thích GV: nhận xét và giải thích ***Tùy theo trình độ học sinh, có thể yêu cầu học sinh thuyết trình thuật toán theo nhóm * Ý tưởng: Tìm kiếm thực cách tự nhiên Lần lượt từ số hạng thứ nhất, ta so sánh giá trị số hạng xét với khoá gặp số hạng khoá dãy xét hết Và không có gí trị nào khoá HS: đọc ví dụ, thảo luận nhóm và lên trình bày ( Xác định input và output bài toán và trình bày cách liệt kê) GV: góp ý, bổ sung và chốt lại Yêu cầu học sinh quan sát ví dụ mô sách và giải thích HS: làm ví dụ GV cho Cho ví dụ: k = 10, N = A 10 26 11 i Với i = thì a6 = 10 VD3: Cho dãy A gồm N số nguyên khác a1, a2, ,aN và số k Cần biết có hay không số i (1<=i<=N) mà =k Nếu có hãy cho biết số đó *Xác định bài toán: - Input: Dãy A gồm N số nguyên khác a1,a2, , aN và số k - Output: Chỉ số i (1<=i<=N) mà ai=k Hoặc thông báo không có số hạng nào dãy A có giá trị k **Ghi chú: i là biến số và nhận giá trị nguyên từ đến N+1 *Thuật toán tìm kiếm (Sequential seasch): Cách liệt kê: B1: Nhập N các số hạng a1,a2, , aN và k; B2: i1; B3: Nếu ai=k thi thông báo số i, kết thúc; B4: ii+1; B5: Nếu i>N thì thông báo dãy A không có số hạng nào có giá trị k, kết thúc; B6: Quay lại bước Sơ đồ khối 15 Lop10.com (16) Trường THPT Tịnh Biên Giáo án tin học 10 N: a1,a2, , aN và k I1 ai=k Đưa i Ii+1 i>N ? TB dãy A không có số hạng có giá trị k c Củng cố, luyện tập: Khái niệm bài toán, thuật toán Tính chất thuật toán Cách biểu diễn thuật toán hai dạng: liệt kê và sơ đồ khối d Hướng dẫn học sinh tự học nhà: Xác định Input và Output bài toán Và làm bài GV: Trịnh Thị Mỹ Linh Lop10.com 16 (17) Trường THPT Tịnh Biên Giáo án tin học 10 Tiết 15: Ngày dạy:… /……/…….tại lớp:… Ngày dạy:… /……/…….tại lớp:… BÀI TẬP GIẢI CÁC BÀI TOÁN VỀ THUẬT TOÁN Mục tiêu: a Kiến thức: Biết bài toán và các thành phần bài toán Khái niệm thuật toán, các tính chất thuật toán và cách biểu diễn thuật toán b Kỹ năng: Xác định input và output bài toán Biểu diễn thuật toán Chuẩn bị giáo viên và học sinh: a Chuẩn bị GV: Giáo án, SGK, SGV b Chuẩn bị HS: SGK, bảng phụ Tiến trình bài dạy: a Kiểm tra bài cũ (Đặt vấn đề vào bài mới): Câu Bài toán là gì ? Các thành phần bài toán ? Câu Khái niệm thuật toán? Các tính chất thuật toán? Có cách biểu diễn thuật toán? b Nội dung bài Hoạt động GV và HS Nội dung bài giảng Bài tập SGK trang 44 Nhắc lại k/n thuật toán? Bài Dãy các thao tác sau: HS: Trả lời B1 Xóa bảng; - Dãy hữu hạn các thao tác B2 Vẽ đường tròn - Sau thực dãy thao tác đó, từ B3 Quay lại bước Input ta nhận Output có phải là thuật toán không? Tại sao? GV: Từ Input ta nhận Output có Dãy các thao nêu trên không phải là thuật nghĩa là sau thực các thao tác thì toán vì số lần mô tả là hữu hạn việc thuật toán phải dừng lại và đưa kết thực là vô hạn Bài Hãy tính dừng thuật toán tìm kiếm GV: Đối với thuật toán tìm kiếm thì Mỗi lần tăng i lên đơn vị, có số hạng dãy nó dừng là đã tìm giá trị cần tìm số số cần tìm (i<=N) thuật toán dừng lại sau không tìm thấy giá trị cần tìm hữu hạn bước giải (<N bước) Trường hợp dãy không có giá trị cần tìm, đến i>N thì thuật toán Để giải bài toán trên máy tính, chúng kết thúc Bài Cho N và dãy a1 aN, Hãy tìm giá trị nhỏ ta phải làm gì? HS: trả lời câu hỏi (Min) dãy đó *Xác định bài toán: - Xác định bài toán: Input, Output -Input: N và dãy a1 aN - Ý tưởng - Biểu diễn thuật toán: liệt kê sơ đồ -Output: Giá trị nhỏ *Thuật toán: khối B1: Nhập N và dãy a1 aN HS: làm việc theo nhóm ( bài 4,6,7) GV: Gợi ý HS liên hệ bài toán tìm giá trị B2: Min := a1, i := 2; lớn (Max) để tìm giá trị nhỏ B3: Nếu i>N thì đưa giá trị Min, kết thúc; B4: (Min) HS: Thay Max Min và thay phép so B4.1: Nếu ai<Min thì Min=ai; sánh bước 4.1 theo chiều ngược lại B4.2: i:=i+1; quay lại bước Bài Tìm nghiệm phương trình bậc hai tổng quát: ax bx c (hướng dẫn rồi) GV: Gợi ý HS liên hệ bài toán xếp Bài Cho N và dãy số a1, a2, ,aN hãy xếp dãy số dãy số đó thành dãy không giảm để đó thành dãy không tăng (số hạng trước lớn hay xếp dãy số đó thành dãy không tăng 17 Lop10.com (18) Trường THPT Tịnh Biên Giáo án tin học 10 số hạng sau) *Xác định bài toán: Input: Số nguyên dương N và dãy số A HS: Các nhóm thảo luận và trình bày nội Output: Dãy A xếp không tăng dung trên bảng phụ và dán lên bảng Giải *Thuật toán: thích nội dung Bước 1: Nhập N, các số hạng a1, a2, a3, , aN; Bước 2: M N; GV Nhận xét và hoàn chỉnh bài giải Bước 3: Nếu M<2 thì đưa dãy đã xếp kết thúc; Bước 4: i 0; M M – 1; Bước 5: i i + 1; Bước 6: Nếu i > M thì quay lại bước 3; Bước 7: Nếu < ai+1 thì tráo đổi và ai+1 cho nhau; Bước 8: Quay lại Bước 5; Bài Cho N và dãy số a1, a2, ,aN hãy cho biết có bao nhiêu số hạng dãy có giá trị B1 Nhập N và dãy số a1, a2, ,aN B2 i 1, count B3 Nếu i>N thì đưa giá trị count, kết thúc B4 Nếu = thì count count +1 B5 i i +1, quay lại B3 c Củng cố, luyện tập: Xác định bài toán; Biểu diễn thuật toán Liệt kê sơ đồ khối d Hướng dẫn học sinh tự học nhà: Xem trước bài Ngôn ngữ lập trình GV: Trịnh Thị Mỹ Linh Lop10.com 18 (19) Trường THPT Tịnh Biên Giáo án tin học 10 Tiết 16: Ngày dạy:… /……/…….tại lớp:… Ngày dạy:… /……/…….tại lớp:… BÀI NGÔN NGỮ LẬP TRÌNH Mục tiêu: a Kiến thức: Biết ngôn ngữ lập trình dùng để diễn đạt thuật toán Biết khái niệm ngôn ngữ máy, hợp ngữ và ngôn ngữ bậc cao b Kỹ năng: Phân loại số ngôn ngữ lập trình thông dụng Chuẩn bị giáo viên và học sinh: a Chuẩn bị GV: Giáo án, SGK, SGV b Chuẩn bị HS: SGK Tiến trình bài dạy: a Kiểm tra bài cũ (Đặt vấn đề vào bài mới): Để giải bài toán trên máy tính thực trực tiếp thuật toán mà phải thực theo chương trình Vậy ta cần chuyển đổi thuật toán sang chương trình Để viết chương trình ta sử dụng ngôn ngữ lập trình b Nội dung bài Hoạt động GV và HS Nội dung bài giảng Hoạt động 1: Giới thiệu ngôn ngữ lập trình và ngôn ngữ máy GV: Ta biết để giải bài toán máy tính không thể chạy trực tiếp thuật toán mà phải thực theo chương trình Vậy ta phải chuyển đổi thuật toán sang chương trình Khái niệm ngôn ngữ lập trình: Nêu nguyên tắc hoạt động MTĐT? Ngôn ngữ dùng để viết chương trình cho máy tính HS: Suy nghĩ trả lời Hoạt động theo chương gọi là ngôn ngữ lập trình trình Ngôn ngữ lập trình là gì? HS: Suy nghĩ, trả lời Ngôn ngữ lập trình biểu diễn ký tự nào? HS: trả lời Mã nhị phân hay hexa GV: Phân tích và nhận xét Mã nhị phân hay Ngôn ngữ máy: - Là ngôn ngữ mà máy tính có thể hiểu và hexa là ngôn ngữ máy thực Ngôn ngữ máy là gì? Chương trình viết ngôn ngữ khác muốn thực HS: Trả lời, Lắng nghe, ghi bài trên máy tính phải dịch ngôn ngữ GV: Giới thiệu chi tiết ngôn ngữ máy: máy thông qua chương trình dịch Mỗi loại máy tính có ngôn ngữ riêng, đây là ngôn ngữ mà máy tính - Các lệnh viết ngôn ngữ máy dạng mã nhị phân hoăc mã hexa có thể hiểu Tuy nhiên nó có khuyết điểm là phức tạp, khó nhớ phụ thuộc nhiều vào phần cứng, chương trình viết nhiều công sức và khó hiệu chỉnh Ngôn ngữ này không thích hợp với số đông người lập trình HS: Lắng nghe và nêu thắc mắc Hợp ngữ: Hoạt động 2: Giới thiệu hợp ngữ GV: Với ngôn ngữ máy, thì máy có thể trực - Hợp ngữ gần với ngôn ngữ máy cho phép chúng ta sử dụng số từ (thường là viết tắt các tiếp hiểu nó khá phức tạp và khó từ tiếng Anh) để thể các lệnh cần thực nhớ Chính vì đã có nhiều loại ngôn ngữ xuất để thuận tiện cho việc viết Vd: ADD là phép cộng AX, BX là ghi chương trình Đó là ngôn ngữ nào? 19 Lop10.com (20) Trường THPT Tịnh Biên Giáo án tin học 10 Em hiểu hợp ngữ nào?Hãy cho ví dụ - Một chương trình viết hợp ngữ phải dịch ngôn ngữ máy thông qua chương trình HS: Suy nghĩ và trả lời hợp dịch GV: giải thích ví dụ Máy tính có thể thực trực tiếp chương trình viết hợp ngữ hay không? HS: Suy nghĩ và trả lời: Không, phải cần chuyển sang ngôn ngữ máy GV: Phân tích và nhận xét Ngôn ngữ này thích hợp với nhà lập trình chuyên nghiệp.Hợp ngữ không thích hợp với nhiều người sử dụng nó sử dụng địa các ghi máy tính, điều đó thật khó để ghi nhớ HS: Lắng nghe và suy nghĩ Hoạt động 3: Giới thiệu Ngôn ngữ bậc cao, Ngôn ngữ bậc cao: - Là ngôn ngữ gần với ngôn ngữ tự nhiên Chương trình dịch GV: Qua hai loại ngôn ngữ mà chúng ta vừa - Có tính độc lập cao ít phụ thuộc vào loại máy tìm hiểu Cả hai không thuận tiện cho Chương trình viết ngắn gọn, dễ hiểu, dễ hiệu người dùng Vấn đề đặt là có ngôn ngữ nào chỉnh, nâng cấp thuận tiện cho người dùng không? - Cũng giống hợp ngữ, nó cần phải có Các em biết các loại ngôn ngữ nào? chương trình dịch để dịch ngôn ngữ máy HS: Suy nghĩ và trả lời Pascal, PHP, C#, Một số ngôn ngữ bậc cao: PASCAL, C, C++, JAVA, Ngôn ngữ bậc cao là gì? DELPHI… với nhiều phiên khác HS: Suy nghĩ và trả lời Chương trình dịch là gì? Tại cần phải có chương trình dịch? HS: Suy nghĩ và trả lời GV: NNBC Là chương trình dịch từ các ngôn ngữ khác ngôn ngữ máy.Các chương trình dịch làm việc theo kiểu: thông dịch và biên dịch c Củng cố, luyện tập: Có các loại ngôn ngữ: ngôn ngữ máy, hợp ngữ, ngôn ngữ bậc cao Trong đó ngôn ngữ máy là ngôn ngữ máy có thể hiểu và thực Các ngôn ngữ khác muốn máy thực phải chuyển sang ngôn ngữ máy nhờ chương trình trung gian gọi là chương trình dịch d Hướng dẫn học sinh tự học nhà: Xem trước bài 6: Giải bài toán trên máy tính GV: Trịnh Thị Mỹ Linh Lop10.com 20 (21)