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 A Mục tiêu: Kiến thức: - Biết tin học ngành khoa học - Biết phát triển tin học xã hội - Biết đặc trưng ưu việt máy tính - Biết số ứng dụng tin học, máy tính điện tử hoạt động đời sống Kỹ năng: Nhận ứng dụng tin học đời sống thường ngày Thái độ: Có thái độ đắn học mơn tin học ứng dụng ngồi xã hội B Phương pháp phương tiện dạy học: - Nêu vấn đề, dẫn dắt để học sinh phát triển học Đọc hiểu, tóm tắt SGK Có thể chia lớp số nhóm để tìm hiểu SGK, sau trình bày trước lớp Nếu có máy tính cho nhóm lên mạng tìm hoạt động người liên quan hoạt động - Máy chiếu, tranh ảnh đoạn phim có sử dụng CNTT, Tài liệu minh họa (nếu có), SGK Trong thời đại ngày nay, việc ứng dụng CNTT nói chung máy tính nói riêng nhiều nước, nhiều ngành quan tâm Nó ngành khoa học mũi nhọn vừa ngành kinh tế mang lại lợi nhuận cao Vậy tiếp cận để hiểu cách ngành học đó? C Tiến trình dạy - học: I Ổn định lớp học – (Kiểm tra kiến thức cũ-nếu có): Do buổi học nên giáo viên tìm hiểu lớp số học sinh học tin học lớp sử dụng máy tính để tiện việc theo dõi giúp đỡ em yếu II Bài mới: Tin học vào đời sống xã hội từ lâu, để tìm hiểu phải thông qua cách tiếp cận môn học khác Bài tìm hiểu “Tin học ngành khoa học” Nội dung Hoạt động giáo viên học sinh 1 Sự hình thành phát triển Khi ta nói đến tin học nói đến máy tin học tính liệu máy Sự phát triển cách mạng lưu trữ sử lí phục vụ cho mục đích khác lĩnh vực KHKT: đời sống xã hội Vậy tin học gì? Sự 1890 1920 1970 hình thành phát triển nào? Điện, điện thoại, Máy tính Các nhân tố kinh Internet máy bay, tế? (đất đai, nguồn lao động, vốn đầu tư) - Tin học ngành khoa học Nền văn minh nơng nghiệp: lửa hình thành có tốc độ phát triển Nền văn minh công nghiệp: máy mạnh mẽ động lực cho phát triển nước nhu cầu khai thác tài nguyên thông tin người GV: Vì nói thông tin dạng tài nguyên mới? - Xây dựng ngành khoa học để đáp ứng GV: Lấy VD lợi ích việc khai yêu cầu khai thác tài ngun thác thơng tin để phát triển thơng tin, ngành Tin học làm lợi kinh tế, từ làm bật ý - Tin học hình thành phát triển nghĩa thông tin dạng tài nguyên thành ngành khoa học độc lập ngày có nhiều ứng dụng hầu hết kĩnh vực hoạt động xã hội lồi người - Q trình nghiên cứu triển khai ứng dụng không tách rời việc sử dụng cơng cụ lao động mới, máy tính điện tử Đặc tính vai trị máy tính điện tử * Vai trị - Ban đầu máy tính đời với mục đích cho tính tốn đơn thuần, khơng ngừng cải tiến hỗ trợ nhiều lĩnh vực khác - Ngày máy tính xuất khắp nơi, chúng hỗ trợ thay hoàn toàn người Trong vài thập niên gần phát triển vũ bão tin học đem lại cho lồi người kỉ ngun “kỉ ngun cơng nghệ thơng tin” với sáng tạo mang tính vượt bậc giúp đỡ lớn cho người sống đại Câu hỏi đặt lại phát triển nhanh mang * Một số tính máy tính - MT “làm việc khơng mệt mỏi” 24/24 - Tốc độ sử lí thơng tin nhanh - Độ tính tốn xác cao - Lưu trữ lượng thông tin lớn khơng gian hạn chế - Các máy tính liên kết thành mạng máy tính chia sẻ liệu với - Máy tính ngày gọn nhẹ, tiện dụng với giá thành hạ Thuật ngữ “tin học” - Các thuật ngữ: Infomatics (Anh), Computer Science (Mỹ) * Khái niệm tin học - Là ngành khoa học dựa 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 phương pháp thu thập, lưu trữ, biến đổi, truyền thông tin cách tự động ứng dụng đời sống xã hội nhiều lợi ích cho người đến thế? GV: Hãy kể tên ngành thực tế có dùng đến trợ giúp tin học? 2.356.544 x 45.431.534 = ? Em cho biết đặc tính máy tính việc xử lý thơng tin đĩa mềm lưu trữ nội dung sách dày 400 trang - Nêu khái niệm tin học IV Củng cố tập Giáo viên củng cố phần gọi học sinh phát biểu nội dung tiếp thu Chuẩn bị nội dung §2.THƠNG TIN VÀ DỮ LIỆU A Mục tiêu: Kiến thức: Biết khái niệm thông tin, lượng thơng tin, dạng thơng tin, mã hố thơng tin cho máy tính Biết dạng biểu diễn thơng tin máy tính Hiểu đơn vị đo thơng tin bit đơn vị bội bit Biết hệ đếm số 2, 16 biểu diễn thơng tin Kỹ năng: Bước đầu mã hố thơng tin đơn giản thành dãy bit Thái độ: cẩn thận q trình tính tốn, mã hóa thơng tin B Phương pháp phương tiện dạy học: - Máy chiếu, tranh ảnh đoạn phim có sử dụng CNTT, Tài liệu minh họa (nếu có), SGK C Tiến trình dạy - học: I Ổn định lớp học II Kiểm tra cũ: Hãy nêu đặc tính ưu việt MTĐT, cho ví dụ thực tế đời sống nay? Máy tính thay hồn tồn người khơng? Tại sao? Cho ví dụ Vì tin học hình thành phát triển thành ngành khoa học? Nêu đặc tính ưu việt máy tính III Bài Để biết đối tượng ta cẩn phải tìm hiểu thơng tin Vậy để biết Thơng tin gì, liệu gì, ta học “Thơng tin liệu” Nội dung Hoạt động giáo vien học sinh Khái niệm thông tin liệu Trong sống xã hội, hiểu biết * Thông tin: Thông tin thực thực thể nhiều thể hiểu biết có suy đốn thực thể xác VD: Những đám mây đen, thực thể chuồn chuồn bay thấp báo hiệu * Dữ liệu: Là thông tin đưa mưa đến vào máy tính GV nhấn mạnh: Bất thể Đơn vị đo thông tin chứa đựng thông tin (mang thông tin) - Đơn vị đo lượng thơng tin bít Đó lượng thơng tin vừa đủ để xác định chắn trạng thái kiện có trạng thái với khả xuất GV: Hãy lấy thêm số ví dụ khác? Con người có thơng tin nhờ vào quan sát Nhưng với máy tính để có thơng tin nhờ thơng tin đưa vào máy tính - Bít phần tử nhỏ lưu trữ Các thực thể có đơn vị đo, trọng nhớ máy tính, quy ước lượng, độ dài, thời gian Có thông tin trạng - Để lưu trữ trạng thái sáng tối thái sai Do người ta nghĩ bóng đèn, máy tính cần dãy bít đơn vị Bít (Binary digit) để biểu diễn = Byte thơng tin máy tính * Bội số Byte : HS: Trao đổi lấy ví dụ số thực + Ki lô bai (KB) : = 210 byte = 1024 thể xuất trạng thái byte + Mê ga bai(MB) : = 210 KB = 1024 KB - Trao đổi tìm ví dụ trả lời khác với + Gi ga bai (GB) : = 210 MB = 1024 phần có sách giáo khoa MB + Tê bai (TB) : = 210 GB = 1024 GB - Người ta sử dụng bảng mã ASCII + Pê ta bai (PB) : = 210 TB = 1024 (American Standard Code for Infổmatin TB Interchange - Mã chuẩn Mỹ để trao đổi thơng tin) để mã hóa ký tự Các dạng thông tin * Dạng văn bản: * Dạng hình ảnh: * Dạng âm thanh: - Đọc sách giáo khoa (Phần phụ lục) để biết nhiều mã hố kí tự Mã hố thơng tin máy tính - Thơng tin dạng thơng thường muốn đưa vào máy tính để máy tính xử lí , phải chuyển hố, biến đổi Cách làm gọi mã GV: Biểu diễn thơng tin máy tính hố thơng tin quy loại số phi số - Mỗi văn bao gồm kí tự thường, hoa, chữ số, dấu phép toán dấu đặc biệt Để mã hố thơng tin dạng văn người ta dùng mã ASCII gồm 256 kí tự GV: Chuyển số hệ thập phân sang đánh số từ 0-255 gọi mã thập hệ nhị phân, VD: chuyển số 17 sang hệ nhị phân kí tự phân ta 100012 Từ rút cơng - Nếu dùng dãy bít để biểu diễn thức tổng quát gọi mã ASCII nhị phân kí tự -Theo dõi ví dụ giáo viên thao tác ghi Biểu diễn thông tin máy cơng thức tổng qt theo SGK tính → Biến đổi thập phân sang nhị phân: a Thông tin loại số B1: Chia nguyên liên tiếp số thập phân x * Hệ đếm cho để dãy: x0 = x, x1, x2, , xn = Là tập hợp kí hiệu quy tắc sử B2: Nếu xi số chẵn viết = 0, xi dụng tập kí hiệu để biểu diễn lẻ viết = 1, thu a0, a1, a2, , an xác định số B3: Số nhị phân: Viết ngược: an, an-1, , a0 + Hệ đếm La mã khơng phụ thuộc vào vị trí số + Hệ đếm thường dùng (thập phân, nhị phân, hexa) phụ thuộc vào vị trí số Số lượng kí hiệu sử dụng hệ đếm gọi số hệ đếm → Biến đổi thập phân sang hệ 16: - số N hệ đếm số b B1: Chia liên tiếp cho 16 để tìm thương có biểu diễn dư N = d ndn-1dn-2 d1d0,d-1d-2 dB2: Viết dư theo chiều ngược lại m - học sinh lên bảng thực chuyển đổi ví dụ khác HS lớp thực giấy n n-1 -1 N = dnb +dn-1b + +d0b +d-1b + nháp +d-mb-m Thì giá trị : * Các hệ đếm thường dùng tin học + Hệ nhị phân (hệ số 2): hệ GV: tuỳ vào độ lớn số nguyên người ta dùng số Ví dụ: 1012 = 1.22 + 0.21 + 1.20 = 510 lấy byte, byte hay byte để biểu diễn 2510 = ?2 B1: 25, 12, 6, 3, B2: 1, 0, 0, 1, B3: 11001 → 2510 = 110012 + Hệ số 16 (hệ Hexa): dùng số 0, 1, 2, 3, , 9,A, B, C, D, E, F để biểu diễn (trong A, B, C, D, E, F có giá trị tương ứng 10, 11, 12, 13, 14, 15) Ví dụ: 1A3 = 1.162 + 10.161 + 3.160 = 256 + 160 + = 419 GV: Chuyển đổi phân tích kỹ cho HS 388210 = ?16 B1: 3882 242 15 10 A (thương) 15 (dư) F - HS tự đọc SGK trả lời câu hỏi B2: F2A → 388210 = F2A16 * Biểu diễn số nguyên - Các bít từ - biểu diễn số, bít biểu diễn dấu theo cách đó, byte biểu diễn số nguyên phạm vi từ -127 đến 127 - số khơng âm biểu diễn số nguyên phạm vi từ đến 255 * Biểu diễn số thực Mọi số thực biểu diễn dạng ±M×10±K (dạng dấu phẩy động) Ví dụ: 0,000053 = 0.053 × 10-3 46789 = 0.46789 × 105 Ta tách phần nguyên phần phân thực chuyển đổi phần thơng thường, sau ghép lại để có kết Ví dụ: Chuyển số 17,625 sang hệ nhị phân 17,625 = 17 + 0,625 17 = 100012 0,625 = ?2 × 0,625 = 1,25 → 0.1 × 0,25 = 0,50 → 0.10 × 0,50 = → 0.1012 Kết 17,62510 = 100012.1012 a Thông tin loại phi số + Văn + Các dạng khác IV Củng cố tập - Thông tin đơn vị đo thông tin - Cách biểu diễn thông tin - Loại thông tin số phi số - Biểu diễn số 0102; 3010 hệ số 16 - Cách biểu diễn thơng thơng tin máy tính + Loại số: hệ nhị phân, thập phân, hexa + Loại phi số: Văn bản, hình ảnh, âm - Đổi số sau số nhị phân, số Hexa: 13, 35, 79, 105, 306 V Dặn dị nhà Có thể chọn só sách tập để hướng dẫn cho học sinh nhà làm Xem đọc thêm làm tập cuối Xem qua thực hành BÀI TẬP VÀ THỰC HÀNH A Mục tiêu Kiến thức: Củng cố số hiểu biết ban đầu tin học, máy tính Kĩ năng: Sử dụng mã ASCII để mã hố kí tự, số ngun Biết cách mã hố máy tính Viết số thực dạng dấu phẩy động Biết biểu diễn hệ đếm số 10,2,16 B Phương pháp phương tiện dạy học Đây tiết tập đầu tiên, giáo viên cần chuẩn bị trước số tập để tổ chức lớp theo nhiều hình thức như: làm tốn nhanh, gọi học sinh giải bảng,… C Tiến trình dạy – học: I Ổn định lớp: Kiểm diện học sinh II Kiểm tra cũ: Hệ đếm số 10, 2,16 sử dụng ký hiệu nào? Cách biểu diễn hệ nhị phân Biểu diễn số 1012 III Bài mới: Tiết trước học tin học máy tính, mã hố thơng tin, biểu diễn số ngun số thực Bây làm số tập cụ thể Nội dung Hoạt động giáo viên học sinh a/ Tin học, máy tính GV : Đặt câu hỏi theo nội dung SGK a1 Khẳng định đúng: câu C & D - Trao đổi, thảo luận, trả lời câu hỏi giáo viên bổ xung ý kiến học sinh trả lời a2 Đẳng thức đúng: câu B a3 102 = 1024 trường hợp xảy GV: Cần phân tích kỹ để học sinh hiểu rõ tin học, máy tính b/ Sử dụng bảng mã ASCII để mã hoá giải mã b1 Chuyển xâu kí tự sau thành mã - Dựa vào bảng mã (Xem phụ lục), HS nhị phân lên bảng thực mã hoá, lớp thực Ha Noi mã hố xâu kí tự giải mã giấy 01001000 01100001 01001110 01101111 nháp 01101001 Sai Gon - HS lên bảng : thực giải mã 01010011 01100001 01101001 - Các HS khác đóng góp xây dựng thêm 01000111 01101111 01101110 b2 Dãy bít tương ứng mã ASCII kí tự ? 01010100 01001000 01010000 - HS lên bảng thực chuyển đổi, 01010100 lớp thực chuyển đổi giấy nháp T H P T 01000011 01100001 01101101 01010000 01101000 01100001 C a m P h a - Trao đổi, thảo luận trả lời câu hỏi b3 Chuyển đổi số sau - 126(10) → số = ? 1111110(2) → - 0111 1110(2) → số 16 = ? → → 7E(16) 14 - A2(16) → số 10 = ? → 1010 0001 → 161(10) c/ Biểu diễn số nguyên số thực c1 Để mã hố số ngun -27 cần dùng byte byte: Trong bít dấu, bít 0-6 biểu diễn số c2 Viết số thực sau dạng dấu phẩy động 11005 = 0.11005 × 105 25,879 = 0.25879 × 102 0,000984 = 0.984 × 10-3 10 - HS lên bảng thực chuyển đổi Bước 5: i ← i + 1; Bước 6: Nếu i > M quay lại bước 3; Bước 7: Nếu < ai+1 đổi chỗ ai+1 cho nhau; Bước 8: quay lại bước 5; Tìm nghiệm phương trình bậc hai tổng quát : ax2 + bx + c = 0; (a≠0) ; Thuật toán : Bước 1: Nhập số thực a, b, c (a≠0) ; Bước 2: D ← b2 - 4ac; Bước 3: Nếu D < thơng báo PT vơ nghiệm kết GV: giải thích cho HS tốn ta sử dụng biến là: biến số i (để tăng số hạng tìm) biến Count (để đếm số hạng có giá trị 0) Nhập N dãy a1, ,.aN thúc ; i ← 0; Count ← −b Bước 4: Nếu D = x ← ; thơng 2a báo PT có nghiệm kép x kết thúc ; Bước 5: Nếu D > x1 ← x2 ← i>N? Đúng TB kết kết thúc Sai −b− ∆ , 2a = ? −b+ ∆ thông báo PT có hai 2a Sai i←i+1 nghiệm phân biệt x1 x2 kết thúc Cho N dãy số a1, … , aN , cho biết có số hạng dãy có giá trị Thuật toán : Bước 1: Nhập N dãy a1,a2, … ,aN ; Bước 2: i ← 1; Count ← biến Count dùng để đếm Bước 3: Nếu i > N đưa giá trị kết thúc ; Bước 4: Nếu = Count ← Count + 31 Đúng Count ← Count + 1; Bước 5: i ← i+ quay lại bước 3; IV Củng cố tập - Khi giải toán cần ý tới vấn đề gì? + Yếu tố biết + Yếu tố cần tìm + Tìm hướng giải + Xác định bước thực (Diễn đạt cách liệt kê bước sơ đồ khối) Xem lại kiến thức §3.và §4 chuẩn bị kiểm tra tiết §5 NGƠN NGỮ LẬP TRÌNH A Mục tiêu Kiến thức Học sinh biết ngơn ngữ lập trình phương tiện dùng để diễn đạt cho máy tính việc người muốn máy thực Biết chương trình cách mơ tả thuật tốn ngơn ngữ lập trình mà máy tính hiểu thực Biết khái niệm hợp ngữ, ngôn ngữ bậc cao chương trình dịch 32 B Phương pháp phương tiện dạy học Chuẩn bị sẵn chương trình máy tính đơn giản để minh nhằm tạo hứng thú cho học sinh Dùng phương pháp hỏi đáp C Tiến trình dạy - học: I Ổn định lớp - kiểm tra sĩ số II Kiểm tra cũ: Hãy mơ tả thuật giải tốn sau cách liệt kê sơ đồ khối : Cho N dãy số a1, a2,…,aN tìm giá trị nhỏ (min) dãy Cho N dãy số a1, a2,…,aN, xếp dãy số thành dãy số khơng tăng III Bài Với cách diễn tả liệt kê bước sơ đồ khối, máy khơng có khả thực thuật tốn Vì vậy, cần diễn tả thuật tốn ngơn ngữ cho máy tính thực Kết diễn tả thuật toán gọi chương trình máy tính (chuyển đổi thuật tốn sang chương trình) , ngơn ngữ để viết chương trình gọi ngơn ngữ lập trình Nội dung Hoạt động giáo viên học sinh Ngôn ngữ máy GV: thông tin dạng thông thường - Ngơn ngữ để viết chương trình mà muốn chuyển vào máy tính để máy tính máy tính trực tiếp hiểu thực xử lí phải làm nào? gọi ngôn ngữ máy HS: trả lời - Các lệnh viết ngôn ngữ máy dạng mã nhị phân dạng mã GV: Máy tính hiểu 0, Chương Hexa trình viết ngôn ngữ máy - Chỉ chứa * VD : Load → 0000 ( Ngôn ngữ máy ) 0,1 máy thực Add → 0001 - Ngôn ngữ máy không thuận lợi cho người việc viết hiểu GV: ưu nhược điểm chương trình chương trình (địi hỏi người viết phải viết ngơng ngữ máy? hiểu sâu nguyên lí kiến trúc máy tính) Để khắc phục nhược điểm HS: trả lời ngơn ngữ máy, số ngơn ngữ lập trình khác phát triển 33 Hợp ngữ a) Khái niệm GV: Khi dịch: Mỗi câu lệnh hợp ngữ Là ngơn ngữ lập trình bậc thấp, gần dịch sang ngôn ngữ máy tổ với ngôn ngữ máy (cho phép người hợp nhị phân 0,1 lập trình sử dụng số từ - thường viết tắt từ tiếng Anh) để thể lệnh cần thực b) Cách thức viết hợp ngữ Hợp ngữ ngôn ngữ máy câu lệnh phức tạp, người sử dụng làm việc + Phần mã lệnh: phép toán thực vất vả + Tên câu lệnh + Địa chứa tốn hạng + Chú thích : đặt sau dấu ; c) Ví dụ : Thực phép tính (a+b)*c Input a ; nạp giá trị cho a từ bàn phím GV: Việc phát triển ngơn ngữ bậc cao để làm gì? HS: trả lời - (tạo môi trường làm việc dễ dàng cho người → phát triển nhanh nguồn nhân lực lập trình ứng dung tin học) Input b ; Nạp giá trị cho b từ bàn phím GV: Một chương trình viết từ nhiều ngơn ngữ khác nhau, muốn máy Input c ; Nạp giá trị cho c từ bàn phím Load a ; Đọc giá trị a vào ghi tính hiểu thực phải thơng qua chương trình dịch tổng AX Add b ; Cộng n.dung A X với b kết để AX Move BX ; Ghi nội dung AX BX Load c ; Đọc giá trị c vào AX Mult BX ; Nhân giá trị AX với BX, Kết để AX Move BX ; ghi nội dung AX BX Print BX ; hiển thị BX hình Halt ; Dừng CT 34 End - Chương trình viết hợp ngữ muốn cho máy tính hiểu phải nhờ chương trình hợp dịch để dịch ngôn ngữ máy Ngôn ngữ bậc cao - Khái niệm: Là ngơn ngữ lập trình gần với ngôn ngữ tự nhiên hơn, cho phép người lập trình diễn tả ý tưởng mục đích dễ dàng - Mỗi ngơn ngữ lập trình bậc cao cần có chương trình dịch để dịch chương trình viết ngơn ngữ sang ngôn ngữ máy - Một số ngôn ngữ bậc cao: FORTRAN, COBOL, BASIC, FOX PRO, PASCAL … IV Củng cố tập Các loại ngơn ngữ lập trình, đặc điểm Cách viết chương trình hợp ngữ Bài tập 1.49 → 1.52 sách tập §6 GIẢI BÀI TỐN TRÊN MÁY TÍNH A Mục tiêu Củng cố làm rõ khái niệm toán, thuật toán, liệu, lệnh, ngơn ngữ lập trình chương trình Biết bước tiến hành giải toán máy tính: xác định tốn, xây dựng thuật tốn, lựa chọn cấu trúc liệu, viết chương trình, hiệu chỉnh, đưa kết hướng dẫn sử dụng B Phương pháp phương tiện dạy học 35 Có thể chia nhiều nhóm để thảo luận theo chủ đề mà giáo viên hướng dẫn : giải tốn máy tính Lấy nội dung thực tế để minh hoạ C Tiến trình dạy - học: I Ổn định lớp - kiểm tra sĩ số II Kiểm tra cũ: Hãy cho biết ngôn ngữ máy, ngơn ngữ lập trình chương trình dịch? So sánh ngôn ngữ bậc cao ngôn ngữ máy III Bài Học sử dung máy tính thực chất học cách giao cho máy tính việc mà ta muốn làm Khả khai thác máy tính phụ thuộc nhiều vào hiểu biết người dùng Nội dung Hoạt động giáo viên học sinh Việc giải tốn máy tính GV: Khi giải tốn máy tính, đứng trước thường tiến hành qua bước sau: toán ta cần quan tâm đến yếu tố nào? Bước 1: Xác định toán Bước 2: Lựa chọn thiết kế thuật HS: Trả lời tốn Bước 3: Viết chương trình Bước 4: Hiệu chỉnh Bước 5: Viết tài liệu Trong đời sống hàng ngày để giải công việc đó, người thường lựa Xác định tốn chọn cách giải tốt - Mỗi toán đặc tả hai thành (phương án tối ưu) Tương tự thế, để phần: Input Output Việc xác định giải toán ta cần lựa chọn toán xác định rõ hai thành phần thiết kế thuật toán phù hợp mối quan hệ chúng - Các thông tin cần nghiên cứu cẩn thận để lựa chọn thuật tốn, cách thể đại lượng cho ngơn ngữ lập trình thích hợp Lựa chọn thiết kế thuật toán a) Lựa chọn thuật toán - Đây bước quan trọng để giải GV: cho học sinh lên bảng trình bày thuật toán toán liệt kê bước sơ đồ khối - Mỗi thuật toán giải tốn Có nhiều thuật tốn khác để 36 giải toán, cần lựa chọn thiết kế thuật toán phù hợp với toán cho - Khi thiết kế lựa chọn thuật toán để giải toán cụ thể cần vào lượng tài ngun mà thuật tốn địi hỏi lượng tài nguyên thực tế cho phép mặt khác cần lựa chọn cho việc viết chương trình cho thuật tốn phức tạp b) Diễn tả thuật tốn VD: Tìm ƯCLN (M, N) Thuật tốn : Bước 1: Nhập M, N; Khi chế tạo thiết bị khơng Bước 2: Nếu M=N lấy giá trị chung thể khẳng định thiết bị hoạt động tốt làm ƯCLN chuyển đến bước ngay, cần có kiểm chứng, có lỗi cần Bước 3: Nếu M>N M ← M-N xem xét để khắc phục Tương tự thế, chương trình viết có lỗi, quay lại bước 2; cần chạy thử điều chỉnh Bước 4: N ← N-M quay lại bước 2; Bước 5: Đưa kết kết thúc Viết chương trình - Nên chọn ngơn ngữ lập trình phần mềm chuyên dụng thích hợp GV: Sau chương trình hồn thiện cơng với thuật tốn Viết chương trình việc cịn lại viết tài liệu ngơn ngữ cần phải tn theo quy định ngữ pháp ngơn ngữ - Chương trình dịch phát thơng báo lỗi mặt ngữ pháp Hiệu chỉnh - Sau viết xong, chương trình có nhiều lỗi chưa phát nên khơng cho kết cần phải thử chương trình cách thực với số Input tiêu biểu mà ta biết trước Output (gọi Test) Ghi nhớ bước lặp lại nhiều lần 37 - Nếu có sai sót, ta phải sử chương trình thử lại Quá trình gọi hiệu chỉnh Viết tài liệu - Tài liệu phải mơ tả tốn, thuật tốn, thiết kế chương trình, kết thử nghiệm hướng dẫn sử dụng - Tài liệu có ích cho người sử dụng cho việc đề xuất khả hoàn thiện thêm IV Củng cố tập Các bước giải tốn máy tính Để giải tốn máy tính cách hiệu cần xác định tốt toán, lựa chọn thiết kế thuật tốn đơn giản ngơn ngữ lập trình phù hợp Bài tập 1.53 → 1.58 sách tập §7 PHẦN MỀM MÁY TÍNH §8 NHỮNG ỨNG DỤNG CỦA TIN HỌC A Mục tiêu Kiến thức Biết khái niệm phần mềm máy tính Phân biệt phần mềm hệ thống phần mềm ứng dụng 38 Biết ứng dụng chủ yếu máy tính điện tử lĩnh vực đời sống xã hội Biết sử dụng số chương trình ứng dụng để nâng cao hiệu học tập, làm việc giải trí Kỹ Lấy ứng dụng Tin học trường, địa phương để minh hoạ Kể loại phần mềm ứng dụng Thái độ Thấy ứng dụng đa dạng tin học lĩnh vực khác xã hội từ HS hiểu tầm quan trọng mơn học cần thiết phải có kiến thức tin học B Phương pháp phương tiện dạy học Dùng mạng internet số phần mềm để làm đồ dùng dạy học Sử dụng phương pháp đặt vấn đề giải vấn đề kết hợp vấn đáp C Tiến trình dạy - học: I Ổn định lớp - kiểm tra sĩ số II Kiểm tra cũ: Nêu bước giải tốn máy tính, vai trị bước III Bài Nội dung Hoạt động giáo viên va học sinh I Phần mềm máy tính GV: Muốn giải tốn cần có thuật tốn chương trình Chương trình để 1/ Phần mềm hệ thống giải tốn xem phần Là phần mềm nằm thường trực mềm máy tính xem xét máy để cung cấp dịch vụ theo máy tính có loại phần mềm yêu cầu chương trình khác thời điểm máy hoạt động Nó tạo môi trường làm việc phần mềm khác GV: Hệ điều hành tập hợp Ví dụ: Hệ điều hành Dos, Windows chương trình điều hành quản lí máy chạy, làm nhiệm vụ trung gian ghép nối Linux máy tính với người sử dụng 2/ Phần mềm ứng dụng - Là phần mềm viết để phục vụ cho công việc nhiều người soạn GV: Phần mềm ứng dụng chương 39 thảo văn (Microsoft Office), nghe nhạc (Jet Audio, Herosoft), xử lí ảnh (Photo shop), thiết kế vẽ (Auto Cad) hay hoạt động mang tính nghiệp vụ lĩnh vực khác phần mềm kế toán ngân hàng, phần mềm quản lí hàng khơng, phần mềm quản lí học sinh, phần mềm thời khố biểu, phần mềm dạy học trình người sử dụng lập cho ứng dụng - Ngồi cịn có phần mềm khác: HS: Trả lời GV: Phần mềm tiện ích chương trình dùng để khai thác máy cho nhanh tiện GV: Hãy kể tên số phần mềm ứng dụng mà em biết? + Phần mềm công cụ (hỗ trợ để GV: Nếu ví máy tính người làm phần mềm khác) phần mềm máy tính ví gì? + Phần mềm tiện ích (Sửa lỗi đĩa, HS: Trả lời nén liệu, diệt Virus ) II ứng dụng tin học Giải tốn khoa học kỹ thuật Máy tính giúp xử lí tính tốn kỹ thuật với số liệu khổng lồ, tạo Để phát triển kinh tế phát triển xã hội khả thiết kế kỹ thuật ảo với nhiều nhân tố là: điều kiện tự phương án giảm nhiều chi phí nhiên, nguồn lao động vốn đầu tư cịn cần biết khai thác nguồn tài nguyên Hỗ trợ việc quản lí thơng tin cách hiêu Đây Quản lí thơng tin máy tính giúp mục tiêu tin học cho việc lưu trữ, xếp tìm kiếm thơng tin trở nên đơn giản nhanh chóng Tự động hố điều khiển Máy tính giúp người điều khiển hệ thống máy móc, thiết bị cách GV: Tổ chức cho học sinh nghiên cứu tự động chuẩn xác tài liệu theo nhóm sau trả lời câu hỏi: Truyền thông Tin học tạo mạng máy tính sử dụng cách dễ dàng, giúp khai thác tốt kho tài nguyên tri thức nhân loại Với ứng dụng tin học, phân tích thiếu hỗ trợ máy tính, người sử lí cơng việc khơng? Soạn thảo, in ấn, lưu trữ, văn Nếu xử lí cơng việc theo cách phổ 40 phịng thơng, người gặp phải khó Máy tính giúp cho hàng núi cơng khăn gì? việc văn phịng trở nên đơn giản Kể thêm ứng dụng tin học mà hiệu cao em biết? Trí tuệ nhân tạo Ngành khoa học tin học ln có tham vọng nghiên cứu chế tạo hệ thống máy móc có suy nghĩ, tính tốn tương tự trí tuệ người GV: Sau nhóm tham gia trả lời câu hỏi, GV tổng hợp lại phân tích thêm → làm cho học sinh hiểu rõ tác dụng tầm quan môn học Giáo dục - Giảng dạy học tập có trự giúp máy tính giúp cho học thêm sinh động đạt hiệu cao tốn - Mạng máy tính giúp cho việc đào tạo từ xa thực dễ dàng trở nên phổ biến Giải trí Máy tính tạo cho người nhiều phương tiện giải trí mới, phong phú hấp dẫn IV củng cố tập Phần mềm hệ thống gì? Phần mềm ứng dụng (các phần mềm ứng dụng, phần mềm cơng cụ, phần mềm tiện ích) gì? Các ứng dụng tin học Bài tập 1, trang 52 Bài 1, 2, 3, trang 57 SGK Bài tập 1.59, 1.60, 1.61, 1.62, 1.63 sách tập §9 TIN HỌC VÀ XÃ HỘI A.Mục tiêu Kiến thức Học sinh thấy tin học có ảnh hưởng lớn phát triển mặt xã hội 41 Biết cần thiết phải tôn trọng qui định pháp luật sử dụng tài nguyên thông tin chung, đồng thời cần học tập không ngừng để thích ứng với nhịp điệu phát triển xã hội đại Thái độ Có hành vi thái độ đắn vấn đề đạo đức liên quan đến việc sử dụng máy tính B Phương pháp phương tiện dạy học Thuyết giảng, thuyết phục Cần chuẩn bị thêm số ví dụ vi phạm pháp luật thời gian gần lĩnh vực công nghệ thông tin Giới thiệu số điều luật, nhị định quyền, chống tội phạm Tin học nước ta C Tiến trình dạy - học: I Ổn định lớp - kiểm tra sĩ số II Kiểm tra cũ: Thế phần mềm hệ thống, phần mềm ứng dụng Nêu ứng dụng tin học III Bài Nội dung Hoạt động giáo viên học sinh Ảnh hưởng tin học phát GV: Nêu vấn đề, HS dựa vào kiến thức triển xã hội từ §1 đến §8 để thảo luận sau lần - Là dạng tài nguyên xã hội đại lượt trả lời ảnh hưởng tin học phát triển xã hội - Sự phát triển tin học làm cho xã hội có nhiều nhận thức cách tổ chức hoạt GV: Tổng hợp ý kiến học sinh động - Một quốc gia phát triển biết đầu tư lớn cho phát triển tin học (trong tin học góp phần phát triển kinh tế quốc dân đóng góp vào kho tàng tri thức chung giới) Xã hội tin học hoá - Lao động xã hội, quản lý điều hành xã hội qua hệ thống mạng máy tính Có thể kết GV: Sử dụng thêm số tư liệu có nối vùng lãnh thổ quốc gia chương trình “Cuộc sống số”, nhiều quốc gia với “Không gian IT”, Internet để - Sự hỗ trợ phương tiện đại giúp minh hoạ làm phong phú thêm tác dụng người tiết kiệm thời gian để dành cho to lớn tin học xã hội tin học hoá hoạt động sáng tạo nghỉ ngơi 42 - Các hệ máy công cụ thông minh dần thay lao động chân tay người người tập trung chủ yếu vào lao động trí óc để khơng ngường nâng cao hiệu cơng việc - Máy móc thay cho người làm việc nơi mà người chịu đựng - Xã hội tin học hoá nâng cao chất lượng sống cho người Văn hoá pháp luật xã hội tin học GV: Mọi hành động làm ảnh hưởng hố đến hệ thống thơng tin dù cố tình hay - Thơng tin tài sản chung người, vô thức coi phạm pháp Vì học cách làm việc sử dụng phải có ý thức bảo vệ chúng nguồn thông tin soa cho hợp lý - Mọi hành động ảnh hưởng đến hoạt động bình thường hệ thống tin học coi bất hợp Hiện nay, Nhà nước có nhiều quy pháp (như: truy cập bất hợp pháp nguồn định blog, giáo dục học sinh tơn trọng văn hóa truyền thống tn thủ thông tin, phá hoại thông tin, tung virus ) pháp luật tạo blog - Thường xuyên học tập nâng cao trình độ để có khả thực tốt nhiệm vụ không vi phạm pháp luật IV Củng cố tập Ảnh hưởng to lớn tin học tác động tích cực xã hội tin học hố Văn hoá tin học Bài tập 1, 2, - SGK 1.64, 1.65 sách tập BÀI TẬP A Mục tiêu Hiểu khái niệm ngôn ngữ máy, khái niệm hợp ngữ, ngôn ngữ bậc cao chương trình dịch Đưa Input Output toán 43 Phân biệt phần mềm hệ thống phần mềm ứng dụng Nêu ảnh hưởng tin học phát triển xã hội B.Phương pháp phương tiện dạy học Dùng số tập sách tập để làm thêm Hỏi đáp làm tập bảng, toán nhanh,… C Tiến trình dạy học I Ổn định lớp - kiểm tra sĩ số II Kiểm tra cũ: Bài Nội dung Hoạt động giáo viên học sinh Ngơn ngữ lập trình GV : Đặt câu hỏi theo nội dung SGK - Ngôn ngữ máy gì? HS: Trao đổi, thảo luận, trả lời câu hỏi giáo viên bổ xung ý kiến học sinh trả lời - Ngôn ngữ lập trình gì? - Vì phải phát triển ngơn ngữ bậc GV: Cần phân tích kỹ để học sinh hiểu cao? rõ ngôn ngữ lập trình - Chương trình dịch để làm gì? chương trình dịch - Bài tập 1.49 sách BT HS: Lên bảng làm tập 1.49 - Gọi học sinh lên bảng trả lời câu hỏi làm tập Giải tốn máy tính - Hãy nêu tiêu chuẩn lựa chọn thuật toán - Chỉ Input, Output Viết thuật toán giải PT: ax + b = đề xuất test tiêu biểu - Các nhóm học sinh lớp trao đổi, thảo luận để đóng góp ý kiến - Bài tập 1.58 sách BT - HS đứng chỗ trả lời câu hỏi Phần mềm máy tính - Một HS lên bảng làm tập - Có thể thực phần mềm ứng dụng mà không cần HĐH không? - Nêu tên phần mềm Phần mềm dùng để làm thuộc loại nào? - Bài tập 1.59, 1.60 sách BT Tin học xã hội - Nếu có điều kiện em muốn ứng dụng tin - HS đứng chỗ trả lời câu hỏi 44 học vào sống gia đình em - Một HS lên bảng làm tập nào? - Em thích học qua mạng hay học lớp có thầy bạn? Tại sao? - Bài tập 1.64 ,1.65 sách BT - giải thích lựa chọn IV Dặn dò Đọc trước hệ điều hành 45 ... ứng mã ASCII kí tự ? 0101 0100 0100 1000 0101 0000 - HS lên bảng thực chuyển đổi, 0101 0100 lớp thực chuyển đổi giấy nháp T H P T 0100 0011 0 1100 001 0 1101 101 0101 0000 0 1101 000 0 1100 001 C a m P h a -... mã giấy 0100 1000 0 1100 001 0100 1 110 0 1101 111 nháp 0 1101 001 Sai Gon - HS lên bảng : thực giải mã 0101 0011 0 1100 001 0 1101 001 - Các HS khác đóng góp xây dựng thêm 0100 0111 0 1101 111 0 1101 110 b2 Dãy... gì? Các ứng dụng tin học Bài tập 1, trang 52 Bài 1, 2, 3, trang 57 SGK Bài tập 1.59, 1.60, 1. 61, 1.62, 1.63 sách tập §9 TIN HỌC VÀ XÃ HỘI A.Mục tiêu Kiến thức Học sinh thấy tin học có ảnh hưởng