Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống
1
/ 22 trang
THÔNG TIN TÀI LIỆU
Thông tin cơ bản
Định dạng
Số trang
22
Dung lượng
372,5 KB
Nội dung
Trờng THPT-DTNT Con Cuông Ngày 8 tháng 9 năm 2007 Chơng I Một số khái niệm cơ bản của tinhọc Đ1. tinhọc là một ngành khoa học (Tiết 1) I. Mục tiêu của bài a. Kiến thức: - Biết Tinhọc là một ngành khoa học; biết đợc sự phát triển mạnh mẽ của Tinhọc do nhu cầu của xã hội. - Biết các đặc trng u việt của máy tính và một số ứng dụng của Tinhọc và máy tính điện tử trong các hoạt động của đời sống. II. Phơng pháp: Thuyết trình III. Nội dung Nội dung Hoạt động của GV và HS 1. Sự hình thành và phát triển của tinhọc - Tinhọc là một ngành khoa học mới hình thành nhng có tốc độ phát triển mạnh mẽ và động lực cho sự phát triển đó là do nhu cầu khai thác tài nguyên thông tin của con ngời. Tinhọc dần hình thành và phát triển trở thành một ngành khoa học độc lập, với nội dung, mục tiêu và phơng pháp nghiên cứu mang đặc thù riêng. : Chúng ta nhắc nhiều đến Tinhọc nh- ng nó thật chất là gì thì ta cha đợc biết hoặc những hiểu biết về nó là rất ít. GV: Khi nói đến Tinhọc là nói đến máy tính cùng các dữ liệu trong máy đ- ợc lu trữ và xử lý phục vụ cho các mục đích khác nhau trong mỗi lĩnh vực trong đời sống xã hội (nh ngành Y tế thì cần lu trữ thông tin về bệnh nhân và bệnh án của ngời bệnh, Th viện cần lu trữ thông tin của sách, ngời mợn). Vậy Tinhọc là gì? Trớc hết ta đi xem sự phát triển của Tinhọc trong một vài năm gần đây. GV: Thực tế cho thấy Tinhọc là ngành tinhọc ra đời cha đợc bao lâu nhng những thành quả của nó mang lại cho con ngời thì vô cùng lớn lao. Cùng với Tin học, hiệu quả công việc đợc tăng lên rõ ràng nhng cũng chính từ nhu cầu khai thác thông tin của con ngời đã thúc đẩy cho Tinhọc phát triển. GV: Hãy kể tên những ngành trong thực tế có dùng đến sự trợ giúp của Tin học? Giáo Viên Thực Hiện : Nguyễn Cảnh Tùng 1 Trờng THPT-DTNT Con Cuông Nội dung Hoạt động của GV và HS 2. Đặc tính và vai trò của máy tính điện tử * Vai trò: - Ban đầu máy tính ra đời chỉ với mục đích cho tính toán đơn thuần, dần dần nó không ngừng đợc cải tiến và hỗ trợ cho rất nhiều lĩnh vực khác nhau. - Ngày nay thì máy tính đã xuất hiện ở khắp nơi, chúng hỗ trợ hoặc thay thế hoàn toàn con ngời. * Một số tính năng (đặc tính) giúp máy tính trở thành công cụ hiện đại và không thể thiếu trong cuộc sống của chúng ta: - Máy tính có thể làm việc 24/24 mà không biết mệt mỏi. - Tốc độ xử lý thông tin nhanh. - Độ chính xác cao. - MT có thể lu trữ một lợng thông tin lớn trong một không gian hạn chế. - Các máy tính cá nhân có thể liên kết với nhau thành một mạng và có thể chia sẻ dữ liệu giữa các máy với nhau. - Máy tính ngày càng gọn nhẹ, tiện dụng và phổ biến. 3. Thuật ngữ Tinhọc Một số thuật ngữ Tinhọc đợc sử dụng là: Informatique Informatics Computer Science * Khái niệm về tinhọc - Tinhọc là một ngà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 của thông tin. - Nghiên cứu các qui luật, phơng pháp thu thập, biến đổi, truyền thông tin và ứng dụng của nó trong đời sống xã hội HS: Trả lời câu hỏi. GV: Trong vài thập niên gần đây sự phát triển nh vũ bão của Tinhọc đã đem lại cho loài ngời một kỷ nguyên mới kỷ nguyên của công nghệ thông tin với tính sáng tạo mang tính vợt bậc đã giúp đỡ rất lớn cho con ngời trong cuộc sống hiện đại. Câu hỏi đặt ra là vì sao nó lại phát triển nhanh và mang lại nhiều lợi ích cho con ngời đến thế? GV: Trong thời kỳ công nghiệp hoá, hiện đại hoá đất nớc, con ngời muốn làm việc và sáng tạo đều cần thông tin. Chính vì nhu cầu cấp thiết ấy mà máy tính cùng với đặc trng riêng biệt của nó đã ra đời. Qua thời gian, Tinhọc ngày càng phát triển và nhập vào nhiều lĩnh vực khác nhau trong cuộc sống (y tế, giao thông truyền thông ). GV: Ban đầu máy tính ra đời với mục đích giúp đỡ cho việc tính toán thuần tuý. Song thông tin ngày càng đa dạng đã thúc đẩy con ngời không ngừng cải tiến máy tính để phục vụ cho nhu cầu mới.GV: Trớc sự bùng nổ thông tin hiện nay máy tính đợc coi nh một công cụ không thể thiếu của con ngời. Trong tơng lai không xa một ngời không biết gì về máy tính có thể coi là không biết đọc sách. Vì vậy càng nhanh tiếp xúc với máy tính nói riêng và tinhọc nói chung thì càng có nhiều cơ hội hoà nhập với cuộc sống hiện đại. GV: Ví dụ: 1 đĩa mềm đờng kính 8.89cm có thể lu nội dung một quyển sách dày 400 trang. GV: Điều này dễ thấy nhất là mạng Internet mà các em đã đợc biết. Nội dung Hoạt động của GV và HS Giáo Viên Thực Hiện : Nguyễn Cảnh Tùng 2 Trờng THPT-DTNT Con Cuông GV: Từ những tìm hiểu ở trên ta đã có thể rút ra đợc khái niệm Tinhọc là gì. Lớp: Đọc phần in nghiêng trong SGK trang 6 GV: Hãy cho biết Tinhọc là gì? HS: Trả lời câu hỏi. GV: Tóm tắt lại ý chính và ghi lên bảng. IV. củng cố : + Đặc tính của tin học. - 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ể lu trữ một lợng thông tin lớn trong không gian hạn chế. - Các MT cá nhân có thể liên kết với nhau thành 1 mạng và có thể chia sẻ dữ liệu giữa các MT với nhau. Ngày 8 tháng 9 năm 2007 Giáo Viên Thực Hiện : Nguyễn Cảnh Tùng 3 Trờng THPT-DTNT Con Cuông Đ2. Thông tin và dữ liệu(Tiết PPCT:2) I. Mục tiêu của bài. 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ã hoá thông tin cho máy tính - Biết các dạng biểu diễn thông tin trong máy tính. - Hiểu đơn vị đo thông tin là bít và các đơn vị bội của bit. - Biết các hệ đếm cơ số 2, 16 trong biểu diễn thông tin. b. Kỹ năng: - Bớc đầu mã hoá đợc thông tin đơn giản thành dãy bit. II. Bài cũ: Nêu đặc tính và vai trò của máy tính điện tử? III. Ph ơng pháp : Thuyết trình IV. Nội dung Nội dung Hoạt động của GV và HS 1. Khái niệm thông tin và dữ liệu * Thông tin: Thông tin của một thực thể là những hiểu biết có thể có đợc về thực thể đó. Chính xác hơn: Thông tin là sự phản ánh các hiện tợng, sự vật của thế giới khách quan và các hoạt động của con ngời trong đời sống xã hội. Ví dụ: Bạn Nam 16 tuổi, cao 1m65, đó là thông tin về Nam. * Dữ liệu Là thông tin đã đợc đa vào máy tính 2. Đơn vị đo thông tin Bit (viết tắt của Binary Digital) là đơn vị nhỏ nhất để đo lợng thông tin. Ví dụ 1: Giới tính của con ngời chỉ có thể hoặc Nam hoặc Nữ. Tôi qui ớc Nam là 1 và Nữ là 0. GV: (Đặt vấn đề) Trong cuộc sống xã hội, sự hiểu biết về một thực thể đó càng chính xác. Ví dụ: những đám mây đen hay những con chuồn chuồn bay thấp báo hiệu một cơn ma sắp đến. Đó là thông tin. Hay hơng vị chè cho ta chất lợng của chè có ngon không. Đó là thông tin. Vậy thông tin là gì? GV: Hãy lấy một số ví dụ khác. HS: Trả lời câu hỏi. GV: Những thông tin đó con ngời có đ- ợc là nhờ vào quan sát. Nhng với máy tính chúng có đợc những thông tin đó là nhờ đâu. Đó là nhờ thông tin đợc đa vào máy tính. GV: (chuyển vấn đề) Muốn máy tính nhận biết đợc một sự vật nào đó ta cần cung cấp cho nó đầy đủ thông tin về đối tợng này. Có những thông tin luôn ở trong hai trạng thái hoặc đúng hoặc sai. Do vậy ngời ta đã nghĩ ra đơn vị bit để biểu diễn thông tin trong máy tính. GV: Bit là lợng thông tin vừa đủ để Nội dung Hoạt động của GV và HS xác định chắc chắn một sự kiện có 2 Giáo Viên Thực Hiện : Nguyễn Cảnh Tùng 4 Trờng THPT-DTNT Con Cuông Ví dụ 2: Trạng thái của bóng đèn chỉ có thể là sáng (1) hoặc tối (0) Nếu tôi có 8 bóng đèn và chỉ có 1, 3, 4, 7 sáng còn lại là tối thì nó sẽ đợc biểu diễn nh sau: 10110010 Ngoài ra ngời ta còn dùng các đơn vị cơ bản khác để đo thông tin 1 Byte (viết tắt 1B) = 8 Bit 1 KB (Kilô byte) = 1024 B 1 MB (Mêga byte) = 1024 KB 1 GB (Giga byte) = 1024 MB 1 TB (Têta byte) = 1024 GB 1 PB (Pêta byte) = 1024 TB 3. Các dạng thông tin Các dạng cơ bản: - Dạng văn bản: báo trí, sách, vở . - Dạng hình ảnh: bức tranh, bản đồ, băng hình. - Dạng âm thanh: tiếng nói, tiếng chim hót, tiếng đàn. trạng thái và khả năng xuất hiện của 2 trạng thái là nh nhau. Ngời ta đã dùng 2 con số 0 và 1 trong hệ nhị phân với khả năng sử dụng 2 con số đó là nh nhau để qui ớc. GV: Nếu 8 bóng đèn đó có bóng 2, 4, 5,8 sáng còn lại tối thì em biểu diễn nh thế nào? HS: Đứng tại chỗ trả lời câu hỏi GV: Thông tin cũng đợc chia thành nhiều loại nh sau: GV: Thông tin là một khái niệm trừu t- ợng mà máy tính không thể xử lý trực tiếp, nó phải đợc chuyển đổi thành các ký hiệu mà máy có thể hiểu và xử lý. Và việc chuyển đổi đó gọi là mã hoá thông tin. V. Củng cố - Thông tin và đơn vị đo thông tin. - Cách biểu diễn thông tin trong máy tính. VI. Bài tập về nhà Các bài tập cuối bài học. Ngày 17 tháng 10 năm 2007 Đ2. Thông tin và dữ liệu (Tiết PPCT:3) Giáo Viên Thực Hiện : Nguyễn Cảnh Tùng 5 Trờng THPT-DTNT Con Cuông I. Mục tiêu của bài. c. 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ã hoá thông tin cho máy tính - Biết các dạng biểu diễn thông tin trong máy tính. - Hiểu đơn vị đo thông tin là bít và các đơn vị bội của bit. - Biết các hệ đếm cơ số 2, 16 trong biểu diễn thông tin. d. Kỹ năng: - Bớc đầu mã hoá đợc thông tin đơn giản thành dãy bit. II. Bài cũ: Nêu đặc tính và vai trò của máy tính điện tử? III. Ph ơng pháp : Thuyết trình 4. Mã hoá thông tin trong máy tính Thông tin muốn máy tính xử lý đợc cần chuyển hoá, biến đổi thông tin thành một dãy Bit. Cách làm nh vậy gọi là mã hoá thông tin. Ví dụ: Lấy ví dụ bóng đèn ở trên sáng là 1, tối là 0. Nếu nó có trạng thái sau Tối, sáng, sáng, tối, sáng, tối, tối, sáng thì nó sẽ đợc viết dới dạng sau: 01101001 - Để mã hoá văn bản dùng mã ASCII gồm 256 ký tự đợc đánh số từ 0 255, số hiệu này đợc gọi là mã ASCII thập phân của ký tự. Ví dụ: Ký tự A - Mã thập phân 65. - Mã nhị phân 01000001. 5. Biểu diễn dữ liệu trong máy tính 2 kiểu a, Thông tin loại số - Hệ đếm và các hệ đếm dùng trong Tin học. Hệ đếm là tập hợp các ký hiệu và qui 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í: GV: Mỗi văn bản bao gồm các ký tự thờng và hoa a, b, c, ., A, B, C, .; các chữ số 0, 1, 2, . và các dấu phép toán , các dấu đặc biệt . Để mã hoá thông tin dạng văn bản ng trên ngời ta dùng mã ASCII gồm 256 ký tự đợc đánh số từ 0 - 255 GV: Biểu diễn thông tin trong máy tính qui về hai loại là Số và Phi số Nội Dung Hoạt Động Của GV và HS + Hệ chữ cái La Mã không phụ thuộc Giáo Viên Thực Hiện : Nguyễn Cảnh Tùng 6 Trờng THPT-DTNT Con Cuông vào vị trí. Ví dụ: X ở IX (9) hay XI (11) đều có nghĩa là 10. + Hệ đếm cơ số thập phân, nhị phân, hexa là hệ đếm phụ thuộc vào vị trí. Ví dụ: Số 1 trong 10 khác với số 1 trong 01. - Nếu một số N trong hệ số đếm cơ số b có biểu diễn là N = d n d n-1 d n-2 d 1 d 0 d -1 d -2 d -m Thì giá trị của nó là: N = d n b n +d n-1 b n-1 ++d 0 b 0 +d -1 b - 1 +d -m b -m Ví dụ: 43,3 = 4.10 1 +3.10 0 +3.10 -1 - Các hệ đếm dùng trong Tinhọc - Hệ nhị phân (hệ cơ số 2): là hệ chỉ dùng 2 số 0 và 1. Ví dụ: 010100110 Giá trị: = 0.2 7 + 1.2 6 + 0.2 5 + 0.2 4 + 0.2 3 + + 0.2 2 + + 0.2 1 + 1.2 0 = 65 - Hệ cơ số 10 (hệ thập phân): hệ dùng các số 0, 1, 2, ,9 để biểu diễn - Hệ cơ số 16 (hệ Hexa): hệ dùng các số 0, 1, 2, ,9, A, B, C, để biểu diễn Ví dụ: 1A3 = 1.16 2 +10.16 1 + 3.16 0 = 256 + 160 +3 = 419 - Cách biểu diễn số nguyên Biểu diễn số nguyên với 1byte nh sau: Bit 7 Bit 6 Bit 5 Bit 4 Bit 3 Bit 2 Bit 1 Bit 0 - Bit 7 dùng để xác định số nguyên đó là âm hay dơng - Cách biểu diễn số thực b, Thông tin loại phi số Gồm: - Văn bản - Các loại khác (hình ảnh, âm thanh. . .) GV: Có nhiều hệ đếm khác nhau nên muốn phân biệt số đợc biểu diễn ở hệ đếm nào ngời ta viết cơ số làm chỉ số d- ới của số đó. Ví dụ: biểu diễn số 7 Ta viết: 111 2 (hệ 2) hoặc 7 10 (hệ 10) hay 7 16 (hệ 16) GV: Tuỳ vào độ lớn của số nguyên mà ngời ta có thể lấy 1 byte, 2 byte hay 4 byte để biểu diễn. Trong phạm vi bài này ta chỉ đi xét số nguyên với 1 byte GV: Phần này các em tự đọc SGK. Giáo Viên Thực Hiện : Nguyễn Cảnh Tùng 7 Trờng THPT-DTNT Con Cuông V. Củng cố - Thông tin và đơn vị đo thông tin. - Cách biểu diễn thông tin trong 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 thanh VI. Bài tập về nhà Các bài tập cuối bài học. Ngày 17 tháng 10 năm 2007 Đ2. Thông tin và dữ liệu (Tiết PPCT :4) Bài tập thực hành I. Mục đích yêu cầu : Giáo Viên Thực Hiện : Nguyễn Cảnh Tùng 8 Trờng THPT-DTNT Con Cuông Củng cố hiểu biết ban đầu về tinhọc và máy tính Sử dụng bộ mã ASCII để mã hoá xâu ký tự, số nguyên Nắm đợc phơng pháp viết một số thực dới dạng dấu phẩy động II. Bài cũ : Nêu khái niệm thông tin và dữ liệu? III. Nội dung bài mới: a, Tinhọc và máy tính : HS : Trả lời các câu hỏi trong sách giáo khoa a1 Hãy chọn những đáp án đúng trong các câu sau ĐA : Câu C và D a2 Trong các ddawngr thức sau đây những đẳng thức nào đúng? ĐA : B a3 Gợi ý : Tơng tự hình ảnh 8 bóng đèn b, Sử dụng bảng mã ASCII (xem phụ lục ) để mã hoá và giải mã b1, Chuyển các xâu ký tự sau thành dạng nhị phân : VN , TIN ĐA : VN : 01010110 01001110 TIN : 01010100 01001001 01001110 b2, Dãy bit 01001000 01101111 01100001 tơng ứng là mã ASCII của dãy ký tự nào ĐA : HOA c, Biểu diễn số nguyên và số thực c1, Để mã hoá số nguyên -27 cần ding ít nhất bao nhiêu byte? ĐA : Când ding ít nhất 1 byte c2, Viết các số thực sau đây dới dạng dấu phẩy động: 5 10*11005,011005 = 2 10*25879,0879,25 = 3 10*984.0000984,0 = Bài tập về nhà : 1, Xác định các đáp án đúng a, 66560KB=65MB b, 65535B = 64KB c, 65535B=65,535KB d,5242880KB=5GB 2, Một cuốn sách gồm 400 trang, nếu la trữ nội dung 1 trsng sách trên đĩa chiếm khoảng 12,8KB. Hỏi một đĩa cứng 40GB có thể la trữ nội dung bao nhiêu cuốn sách có dung dung lợng xấp xỉ nh vậy? 3, Hãy chuyển đổi các số sau đây sang hệ nhị phân và hệ hexa : 23 và 27 Ngày 17 tháng 9 năm 2007 Đ3. giới thiệu về máy tính (Tiết PPCT:5) I . mục đích, yêu cầu a. Kiến thức: -Biết chức năng các thiết bị chính của máy tính -Biết máy tính làm việc thao nguyên lý J. Von Neumann b. Kỹ năng: Giáo Viên Thực Hiện : Nguyễn Cảnh Tùng 9 Trờng THPT-DTNT Con Cuông Nhận biết các bộ phận chính của máy tính II. Bài cũ. Câu 1. Thông tin là gì? Kể tên các đơn vị đo thông tin? Câu 2. Nêu khái niệm mã hoá thông tin? Hãy biến đổi: 23 10 Cơ số 2 100101 2 Cơ số 10 III. Nội dung Nội dung Hoạt dộng của GV và HS 1. Khái niệm về hệ thống tinhọc * Hệ thống tinhọc gồm 3 thành phần: - Phần cứng - Phần mềm - Sự quản lý và điều khiển của con ng- ời. * Hệ thống tinhọc là phơng tiện dựa trên máy tính dùng để thực hiện các loại thao tác nh: nhận thông tin, xử lý thông tin, lu trữ thông tin và đa thông tin ra. GV: Gọi 2 HS lên bảng. HS: Lên bảng và trả lời câu hỏi. GV: Đánh giá nhận xét và cho điểm. GV: Đặt vấn đề: Tiết trớc các em đã đ- ợc học về thông tin và cách mã hoá thông tin trong máy tính. Hôm nay ta tiếp tục tìm hiểu về các thành phần trong máy tính. GV: Các em cho biết trong máy tính có các thiết bị nào? HS: Trả lời câu hỏi. GV: Gọi HS khác bổ sung. GV: Thống kê lại các thành phần chính chủ yếu trong máy tính GV: Giải thích thêm: Hệ thống tin học, có các thành phần: - Phần cứng: Toàn bộ các thiết bị liên quan: màn hình, chuột, CPU, . . . - Phần mềm: Chơng trình tiện ích: Word, exel,. . . Nội dung Hoạt dộng của GV và HS 2. Sơ đồ cấu trúc của một máy tính * Gồm các bộ phận chính sau: - Bộ xử lý trung tâm (CPU: Central Processing Unit) - Bộ nhớ trong (Main Memory) - Bộ nhớ ngoài (Sencondary Memory) - Thiết bị vào (Input Device) - Thiết bị ra (output Device) - Sự quản lý và điều khiển của con 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 của mình. GV: Theo các em trong 3 thành phần trên thành phần nào là quan trọng nhất? HS: Trả lời câu hỏi. Giáo Viên Thực Hiện : Nguyễn Cảnh Tùng 10 [...]... Input: thông tin đa vào máy + Output: thông tin muốn lấy ra từ máy Ngày 8 tháng 10 năm 2007 Đ4 Bài toán và thuật toán (Tiết PPCT 11) I Mục tiêu của bài aKiến thức: - Biết khái niệm bài toán và thuật toán, các tính chất của thuật toán - Hiểu cách biểu diễn thuật toán bằng sơ đồ khối và bằng liệt kê các bớc - Hiểu một số thuật toán thông dụng b Kỹ năng: Xây dựng đợc thuật toán giải một số bài toán đơn giản... thích thêm Ví dụ 4 Bài toán xếp loại học tập của một lớp Giáo Viên Thực Hiện : Nguyễn Cảnh Tùng 19 Trờng THPT-DTNT Con Cuông Input: Bảng điểm của học sinh trong lớp; Output: Bảng xếp loại học lực Qua các ví dụ trên, ta thấy các bài toán đợc cấu tạo bởi hai thành phần cơ bản: Input (giả thiết): Các thông tin đã có; Output (kết luận): Các thông tin cần tìm từ Input v Củng Cố: - Bài toán là việc mà bạn muốn... thao tác đơn giản? Ngày 8 tháng 10 năm 2007 Đ4 Bài toán và thuật toán (Tiết PPCT10) I Mục tiêu của bài a 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 của thuật toán - Hiểu cách biểu diễn thuật toán bằng sơ đồ khối và bằng liệt kê các bớc - Hiểu một số thuật toán thông dụng b Kỹ năng: Xây dựng đợc thuật toán giải một số bài toán đơn giản bằng sơ đồ khối hoặc kiệt kê các bớc II Bài... thông tin GV: Trong toán học ta nhắc nhiều đến về HS là bài toán khái niệm bài toán và ta hiểu đó là - Các yếu tố: Khi dùng máy tính giải những việc mà con ngời cần phải thực bài toán, ta cần quan tâm đến hai yếu hiện sao cho từ những dữ kiện đã có tố: đa vào máy thông tin gì (Input) và cần lấy ra thông tin gì (Output) Do đó, phải tìm ra hay chứng minh một kết quả nào đó Vậy khái niệm bài toán để phát... của GV và HS 2 Thuật toán - Khái niệm thuật toán: Thuật toán để giải một bài toán là một dãy hữu hạn các thao tác đợc sắp xếp theo một trình tự xác định sao cho sau khi thực hiện dãy thao tác ấy, từ Input của bài toán, ta nhận đợc Output cần tìm - Tác dụng của thuật toán: dùng để Giáo Viên Thực Hiện : Nguyễn Cảnh Tùng 20 Trờng THPT-DTNT Con Cuông giải 1 bài toán - Ví dụ: Thuật toán tím ớc chung lớn nhất... Phơng pháp: Thuyết trình + Vấn đáp Giáo Viên Thực Hiện : Nguyễn Cảnh Tùng 18 Trờng THPT-DTNT Con Cuông Iv nội dung Nội dung Hoạt động của GV và HS GV: Đa ra câu hỏi HS: Trả lời câu hỏi GV: Đánh giá và cho điểm GV: Đặt vấn đề: Để viết đợc chơng trình cho máy tính thực hiện ta cần biết 1 Bài toán - Khái niệm: Bài toán là những việc mà thế nào là thuật toán và bài toán Ta sang bài 4 con ngời muốn máy... nào? GV: Bây giờ cả lớp chúng ta sẽ tiến hành thảo luận nhóm trong 5 phút để tìm hiểu về các thành phần cấu tạo của máy tính và chức năng cụ thể cả chúng GV: Chia cả lớp ra thành 6 nhóm, phát phiếu học tập, bút dạ và hớng dẫn các Giáo Viên Thực Hiện : Nguyễn Cảnh Tùng 11 Trờng THPT-DTNT Con Cuông nhóm hoàn thành phiếu học tập HS: Tiến hành thảo luận nhóm trong 5 phút, sau đó lên bảng dán kết quả GV: Nhận... quả nào đó Vậy khái niệm bài toán để phát biểu một bài toán, ta cần phải trong tin học có khác gì không? trình bày rõ Input và Output của bài GV: Trong nhà trờng có phần mềm toán đó và mối quan hệ giữa Input và quản lý HS: nếu ta yêu cầu đa ra những Output HS: có điểm trung bình từ 7 trở lên, đó Ví dụ 1 Bài toán tìm ớc chung lớn nhất là bài toán Hay đơn giản là yêu cầu của hai số nguyên dơng máy cho... Cách viết thuật toán theo từng bớc gọi là cách Liệt kê, còn có cách làm khác đó là dùng sơ đồ khối Nhập M, N M=N M MN Đ S Đ kết thúc M>N S Giáo Viên ThựcMHiện : Nguyễn Cảnh Tùng N 21 Trờng THPT-DTNT Con Cuông III Củng Cố:- Bài toán là việc mà bạn muốn máy tính thực hiện - Muốn giải một bài toán trớc tiên phải xác định đợc Input và Output + Input: thông tin đa vào máy + Output: thông tin muốn lấy ra từ... chơng trình cần phải có thuật toán Vậy thuật toán là gì? GV: Giải thích thêm về các khái niệm nh: Dãy hữu hạn các lệnh, sắp xếp theo một trình tự nhất định GV: Đa ra ví dụ UCLN của 2 số M, N Xác định input và output của bài toán HS: Đứng tại chỗ xác định Input và Output GV: Ghi thuật toán lên bảng GV: Lấy VD cụ thể với 2 số (12,8) và Hoạt động của GV và HS giải thích thuật toán qua từng bớc: B1: Nhập M . thành dạng nhị phân : VN , TIN ĐA : VN : 0101 0 110 0100 1 110 TIN : 0101 0100 0100 1001 0100 1 110 b2, Dãy bit 0100 1000 0 1101 111 0 1100 001 tơng ứng là mã ASCII. ngữ Tin học Một số thuật ngữ Tin học đợc sử dụng là: Informatique Informatics Computer Science * Khái niệm về tin học - Tin học là một ngành khoa học dựa