Giáo án môn Tin học - Lớp 10

<span class='text_page_counter'>(1)</span>Gi¸o ¸n m«n Tin häc - Líp 10. Häc kú I Chương i: một số khái niệm cơ bản của tin học §1 - TiÕt 1: tin häc lµ MéT NGµNH KHOA HäC. Ngµy so¹n :. Líp - SÜ sè. A6:. A7:. Ngµy gi¶ng A. Môc tiªu :  KiÕn thøc : - HS biết tin học là một ngành khoa học, sự phát triển của TIn học là do nhu cầu của con người. - Biết được các đặc trưng ưu việt của máy tính. - HS cã ®­îc kh¸i niÖm c¬ b¶n vÒ Tin häc.  Kü n¨ng :  Thái độ : B. ChuÈn bÞ : - Phương pháp : Nêu vấn đề, giải thích, kết hợp phương pháp mới - Phương tiện : Sgk, giáo án, văn bản mẫu minh hoạ C. TiÕn tr×nh lªn líp: I. ổn định lớp : II. KiÓm tra bµi cò : III. Bµi míi: Hoạt động của học sinh. Thêi gian. Hoạt động của giáo viên Ghi b¶ng Chương I: Số KHáI NIệM CƠ BảN CủA TIN HọC. Ghi bµi. §1-TiÕt 1: TIN HäC Lµ MéT NGµNH KHOA HäC Chúng ta nhắc rất nhiều đến Tin học nhưng thực chÊt nã lµ c¸i g× hoÆc nã ®­îc hiÓu nh­ thÕ nµo th× chúng ta đại đa số không biết hoặc biết rất ít về nó. Vậy theo em khi nói đến TIn học là nói đến những đối tượng nào ?. Tr¶ lêi M¸y tÝnh, d÷ liÖu, th«ng tin... - Ngµnh y tÕ, gi¸o dôc, khoa häc kü thuËt, qu©n sù, hµnh chÝnh sù nghiÖp...... - Do nhu cầu của con người ngày càng lớn nh­ tÝnh to¸n....... H·y kÓ tªn nh÷ng lÜnh vùc mµ em thÊy sù xuÊt hiÖn cña m¸y tÝnh? Vậy máy tính có mặt ở trong các ngành đó để làm nh÷ng c«ng viÖc g× ? T¹i sao b©y giê ph¶i cã m¸y tÝnh ? ViÕt b¶ng, nghe gi¶ng 1. Sù h×nh thµnh vµ ph¸t triÓn cña Tin häc. - Tin học là một ngành khoa học mới hình thành nhưng có tốc độ phát triển mạnh mẽvà động lực cho sự phát triển là do nhu cÇu khai th¸c tµi nguyªn th«ng tin cña con người. Giáo viên soạn giảng : Nguyễn Thị Hạnh - Trường THPT Phù Ninh Lop10.com. Trang 1.

<span class='text_page_counter'>(2)</span> Gi¸o ¸n m«n Tin häc - Líp 10. - Tin học tuy mới hình thành nhưng đã sớm ph¸t triÓn trë thµnh mét ngµnh khoa häc 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. Tr¶ lêi V× Tin häc lµ ngµnh khoa häc d¸p øng được nhu cầu của con người.:. - Tin häc lµ mét ngµnh khoa häc míi , nã cã g× kh¸c so với các ngành khoa học mà chúng ta đã biết.. - Trong vµi thËp niªn gÇn ®©y, sù ph¸t triÓn nh­ vò bão của Tin học đã đem lại cho loài người một kỷ nguyªn míi " Kû nguyªn cña CNTT". VËy t¹i sao Tin häc l¹i ph¸t triÓn nhanh vµ mang nhiÒu lîi Ých cho con người đến thế ? Vì nó đáp ứng được nhu cầu của con người nên nó cã mét vai trß rÊt quan träng. 2. Vai trò và đặc tính của máy tính điện tử. a. Vai trß : - Ban đầu máy tính ra đời chỉ với mục đích tính toán đơn thuần, dần dần nó không ngõng ®­îc c¶i tiÕn vµ trë thµnh c«ng cô h÷u Ých trong rÊt nhiÒu lÜnh vùc kh¸c nhau.. Trong cuộc sống hiện đại, thông tin ngày càng nhiều và đa dạng, đây là động lực để con người kh«ng ngõng nghiªn cøu khoa häc.. - Ngµy nay m¸y tÝnh xuÊt hiÖn ë kh¾p mäi n¬i, chóng hç trî hoÆc thay thÕ hoµn toµn con người. T¹i sao m¸y tÝnh l¹i cã vai trß lín nh­ vËy ? Ta ®i nghiên cứu một số đặc tính của máy tính. - SGK ( 1 đĩa mềm đường kính 8.89cm có thể chứa néi dung cña mét cuèn s¸ch dµy 400 trang.. - Informatique(Ph¸p) - Inforrmatics (Anh) - Computer Science (Mü). * Một số đặc tính của MTĐT:. Cho các nhóm lấy ví dụ về các đặc tính của MTĐT 3. ThuËt ng÷ Tin häc Gọi HS đọc phần ghi nhớ sgk/6. IV.Cñng cè : - §Æc tÝnh cña MT§T (6) - Tin häc lµg× ? V . VÒ nhµ: - C¸c bµi tËp 1.1 - 1.4 / 6 ------------------------------------. Giáo viên soạn giảng : Nguyễn Thị Hạnh - Trường THPT Phù Ninh Lop10.com. Trang 2.

<span class='text_page_counter'>(3)</span> Gi¸o ¸n m«n Tin häc - Líp 10. TiÕt 2 - §2: TH¤NG TIN Vµ D÷ LIÖU. Ngµy so¹n : Líp - SÜ sè. A6:. A7:. Ngµy gi¶ng A. Môc tiªu :  KiÕn thøc : - BiÕt ®­îc kh¸i niÖm th«ng tin, d÷ liÖu, c¸c d¹ng th«ng tin. - BiÕt c¸c d¹ng biÓu diÕn th«ng tin trªn m¸y tÝnh. - Biết được đơn vị đo thông tin  Kü n¨ng : - Biết cách quy đổi các đơn vị đo thông tin.  Thái độ : - RÌn luyÖn tÝnh cÈn thËn, chÝnh x¸c. B. ChuÈn bÞ : - Phương pháp : Nêu vấn đề, giải thích, kết hợp phương pháp mới - Phương tiện : Sgk, giáo án, văn bản mẫu minh hoạ C. TiÕn tr×nh lªn líp: I. ổn định lớp : II. KiÓm tra bµi cò : Nêu và phân tích 6 đặc tính ưu việt của MTĐT ? III. Bµi míi: Hoạt động của học sinh. Hoạt động của giáo viên. Thêi gian. Ghi b¶ng §2-TiÕt 2:th«ng tin vµ d÷ liÖu. Ghi bµi. Trong cuéc sèng hiÖn nay, sù hiÓu biÕt vÒ mét thùc thể nào đó (thông tin về thực thể đó) càng nhiều thì những suy đoán về thực thể đó càng chính xác. VÝ dô : Trêi h«m nay n¾ng, kho¶ng 380. NÕu chØ nãi trời nắng thì ta không biết trời nắng đến mức độ nµo. VËy th«ng tin lµ g× ? Ta ®i nghiªn cøu phÇn 1. 1. Kh¸i niªm th«ng tin vµ d÷ liÖu.. Cho vÝ dô. a. 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ể đó. Nói 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 TGKQ và các hoạt động của con người trong đời sống xã hội. Trả lời: Thông tin sẽ dược NSD đưa vào m¸y tÝnh.. Con người có được thông tin là do quan sát, nghiên cøu...VËy m¸y tÝnh cã ®­îc th«ng tin tõ ®©u ?. b D÷ liÖu - Lµ nh÷ng th«ng tin ®­îc ®­a vµo m¸y Giáo viên soạn giảng : Nguyễn Thị Hạnh - Trường THPT Phù Ninh Lop10.com. Trang 3.

<span class='text_page_counter'>(4)</span> Gi¸o ¸n m«n Tin häc - Líp 10. tÝnh. 2. §¬n vÞ ®o th«ng tin. Máy tính có dược thông tin là do con người cung cấp, thông tin ngoài đời rất đa dạng. Vậy máy tính cã hiÓu ®­îc kh«ng ? Do thông tin rất đa dạng nên nó có rất nhiều đơn vị (kg, c¸i, chiÕc,..) Nhưng thông tin trong máy tính phải đưa về một đơn vị thống nhất để biểu diễn.. Tr¶ lêi : Kh«ng. -Bit ( Binary Digital) là đơn vị nhỏ nhất để ®o th«ng tin. - Bit là một lượng thông tin vừa đủ để xác định chắc chắn một sự kiện có hai trạng thái và khả năng xuất hiện hai trạng thái đó lµ nh­ nhau. Dïng hai sè 0 vµ 1 (trong hÖ nhÞ ph©n) - Cho vÝ dô - Ngoài đơn vị bit người ta con dùng các đơn vị bội của Byte (SKG) Tr¶ lêi : h×nh ¶nh, ©m thanh, v¨n b¶n..... Ví dụ : Bóng đèn có 2 trạng thái : Bật và tắt. Quy ­íc : 1 : S¸ng 0: T¾t 00110101 ( 1 Byte = 8 bit) Gäi HS cho vÝ dô Đơn vị đằng sau = 1024 đơn vị trước (B, K, M, G, T, P) 3. C¸c d¹ng th«ng tin: Cã rÊt nhiÒu th«ng tin mµ hµng ngµy chóng ta vÉn thường tiếp xúc và lĩnh hội. EM hãy kể các dạng th«ng tin mµ em biÕt ?. - Th«ng tin ®­îc ph©n thµnh hai lo¹i : + Sè ( sè nguyªn, sè thùc..) + Phi sè (v¨n b¶n, h×nh ¶nh, ©m thanh..) IV.Cñng cè : - Thông tin và đơn vị đo thông tin V . VÒ nhµ: - Lµm bµi tËp 1.5-1.7/9 -----------------------------------Ngµy so¹n :. TiÕt 3 - §2: th«ng tin vµ d÷ liÖu (t2) Líp - SÜ sè. A6:. A7:. Ngµy gi¶ng A. Môc tiªu :  KiÕn thøc : - Biết được các hệ đếm cơ số 2, 10, 16  Kü n¨ng : - Biến đổi được các hệ đếm. - mã hoá được thông tin đơn giản đưới dạng các dãy bit.  Thái độ : - Rèn đức tính cẩn thận, chính xác, khoa học. Giáo viên soạn giảng : Nguyễn Thị Hạnh - Trường THPT Phù Ninh Lop10.com. Trang 4.

<span class='text_page_counter'>(5)</span> Gi¸o ¸n m«n Tin häc - Líp 10. B. ChuÈn bÞ : - Phương pháp : Nêu vấn đề, giải thích, kết hợp phương pháp mới - Phương tiện : Sgk, giáo án, tranh màu minh hoạ C. TiÕn tr×nh lªn líp: I. ổn định lớp : II. KiÓm tra bµi cò : Nêu khái niệm thông tin, dữ liệu. Công thức quy đổi các đơn vị đo thông tin. III. Bµi míi: Hoạt động của học sinh. Hoạt động của giáo viên. Thêi gian. Ghi b¶ng TiÕt 3 §2: th«ng tin vµ d÷ liÖu (T2). Ghi bµi. Thông tin là một khái niệm trìu tượng, nó đa dạng nªn m¸y tÝnh kh«ng thÓ trùc tiÕp xö lý ®­îc, nã ph¶i được biến đổi, cách làm như vậy gọi là mã hoá 4. M· ho¸ th«ng tin trong m¸y tÝnh. Phân tích ví dụ các bóng đèn. - Th«ng tin muèn m¸y tÝnh xö lý ®­îc cÇn phải chuyển hoá, biến đổi nó thành mọt d·y bÝt. C¸ch lµm nh­ vËy gäi lµ m· ho¸ th«ng tin. - D·y bit : Lµ d·y c¸c sè 0 vµ 1 - §Ó m· ho¸ v¨n b¶n ta dïng b¶ng m· Ch÷ A : m· thËp ph©n : 65 ASCII gåm 256 ký tù (tõ 0 - 255, sè hiÖu m· nhÞ ph©n : 01000001 nµy ®­îc gäi m· ASCII thËp ph©n cña ký tù - Nếu dùng 8 bít để biểu diễn thì gọi là mã ASC II nhÞ ph©n Nghe gi¶ng, ghi bµi 5. BiÓu diÔn d÷ liÖu trong m¸y tÝnh.. a. Th«ng tin lo¹i sè - Hệ đếm : là tập hợp các ký hiệu và quy tắc sử dụng tập ký hiệu đó để biểu diễn và xác định giá trị các số. - Có hệ đếm phụ thuộc vào vị trí, có hệ đếm không phụ thuộc vị trí - Hệ đếm la mã không phụ thuộc vị trí - Hệ đếm cơ số 2,10,16 phụ thuộc vào vị trí. - HÖ nhÞ ph©n ( c¬ sè 2) : Dïng 2 sè 0 vµ 1 - HÖ thËp ph©n (c¬ sè 10): Dïng 0..9 - HÖ Hexa (c¬ sè 16) : Dïng 0..9, A..F - Nếu N trong hệ đếm cơ số b có biểu diễn lµ : N=dn.dn-1dn-2.....d1d0d-1...d-m. Ph©n tÝch vÝ dô : Trong hệ đếm la mã : IX : 9 ; XI : 11 ; XXXI : 31  X lu«n cã gi¸ trÞ 10 Trong hÖ thËp ph©n : 01 : 1 ; 10 : 10 ; 100 : 100  tuú tõng vÞ trÝ mµ gi¸ trÞ cña sè 1 kh¸c nhau Làm thế nào để phân biệt được các hệ đếm * Các hệ đếm thường dùng trong Tin học. - Làm thế nào để quy đổi 1 số của hệ đếm này sang hệ đếm khác ? VÝ dô : 43,4=4.101+ 3.100+4.10-1 (viÕt theo c¬ sè 10). Giáo viên soạn giảng : Nguyễn Thị Hạnh - Trường THPT Phù Ninh Lop10.com. Trang 5.

<span class='text_page_counter'>(6)</span> Gi¸o ¸n m«n Tin häc - Líp 10. Th× gi¸ trÞ cña nã lµ : N=dnbn + dn-1bn-1 +...+d0b0+ d-1b-1+..+d-mb-m * Lµm vÝ dô. 1A3(16)=1.162+10.161+3.160 = 419(10 Hãy đổi ra hệ cơ số 10 : 2F4; 34D2 * C¸ch biÓu diÔn sè nguyªn :. - BiÓu diÔn sè nguyªn víi 1 byte nh­ sau : Bit 7.......bit 0 trong đó : Bit 7: Xác định số nguyên đó là âm hay dương C¸ch biÓu diÔn sè thùc (SKG). b. Th«ng tinloai phi sè : - Gåm cã : V¨n b¶n, ©m thanh, h×nh ¶nh.. Cho vÝ dô cho tõng lo¹i IV.Cñng cè : - C¸ch biÓu diÔn th«ng tin trªn th«ng tin. - Cách đổi các hệ đếm. V . VÒ nhµ: - Lµm bµi tËp tõ 1.8-1.12 / 9,10 ------------------------------------. TiÕt 4: bµi tËp vµ thùc hµnh sè 1. Ngµy so¹n : Líp - SÜ sè. A6:. A7:. Ngµy gi¶ng A. Môc tiªu :  KiÕn thøc : - Cñng cè kiÕn thøc bµi 1,2.  Kü n¨ng : - Sử dụng bộ mã ASCII để mã hoá xâu ký tự, số nguyên. - Viết được số thực dưới dạng dấu phẩy động.  Thái độ : - Rèn đức tính cẩn thận, chính xác, khoa học B. ChuÈn bÞ : - Phương pháp : Nêu vấn đề, giải thích, kết hợp phương pháp mới - Phương tiện : Bài tập mẫu, C. TiÕn tr×nh lªn líp: I. ổn định lớp : II. KiÓm tra bµi cò : III. Bµi míi: Hoạt động của học sinh. Hoạt động của giáo viên. Thêi gian. Ghi b¶ng Ghi bµi Hoạt động 1: Häc sinh nh¾c l¹i Hoạt động 2: Lªn b¶ng lµm bµi tËp. TiÕt 4: bµi tËp vµ thùc hµnh sè 1. Hoạt động 1: HÖ thèng l¹i kiÕn thøc Hoạt động 2: Lµm BT / 16. Giáo viên soạn giảng : Nguyễn Thị Hạnh - Trường THPT Phù Ninh Lop10.com. Trang 6.

<span class='text_page_counter'>(7)</span> Gi¸o ¸n m«n Tin häc - Líp 10. Hoạt động 3:. 0.119004.106 ; 0.25567.102 ; 0.945.10-3. B8; 1A3; Hoạt động 4: Hoàn thành phiếu. Hoạt động 3: Bµi 1: ChuyÓn vÒ m· nhÞ ph©n: HOC MON TIN HOC CHUC HOC TOT Bài 2: Viết các số thực dưới dạng dấu phẩy động 119004 ; 25,567 ; 0, 000945 Bài 3: Đổi giữa các hệ đếm a. §æi hÖ thËp ph©n sang nhÞ ph©n : 34 ; 21 ; 56 ; 65 b. §æi hÖ Hexa sang hÖ thËp ph©n: 2B3 ; A21 ; 3DE1 ; F2A1 C. §æi hÖ thËp ph©n sang hÖ Hexa 184 ; 419; 346; 463 Hoạt động 4: Em hãy chọn phương án đúng, hợp lý cho các câu hỏi dưới đây . 1. 1MB = a. 1024 Kilobyhe b. 100byte c. 1204 byte d. 1402 byte 2. 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 b¶n b. D¹ng h×nh ¶nh c. D¹ng ©m thanh d. Cả a, b và c đều đúng. 3. Đơn vị nào sau đây dùng để đo thông tin: a. Kilogam b. Megawat c. Ampe d. bit 4. Thông tin trong máy tính đưcợ biểu diễn dưới d¹ng. a. HÖ thËp ph©n (hÖ 10) b. HÖ nhÞ ph©n (hÖ 2) c. Hệ đếm cơ số 16 d. Cả a,b và c đều đúng. 5. Đơn vị nhỏ nhất để đo thông tin là: a. Byte b. Bit c. Gi - ga - byte d. Ki-lo-byte 6. Hệ đếm La mã là hệ: a. Kh«ng phô thuéc vÞ trÝ b. Cã phô thuécvÞ trÝ c. Cả a và b đều đúng. d. Cả a và b đều sai.. IV.Cñng cè : Giáo viên soạn giảng : Nguyễn Thị Hạnh - Trường THPT Phù Ninh Lop10.com. Trang 7.

<span class='text_page_counter'>(8)</span> Gi¸o ¸n m«n Tin häc - Líp 10. - Xem lại các dạng bài tập đã chữa V . VÒ nhµ: - Hoµn thµnh bµi tËp trong SBT. -----------------------------------Ngµy so¹n :. tiÕt 5 - §3: giíi thiÖu vÒ m¸y tÝnh (t1) Líp - SÜ sè. A6:. A7:. Ngµy gi¶ng A. Môc tiªu :  KiÕn thøc : - HS biÕt c¸c kh¸i niÖm vÒ hÖ thèng Tin häc. - Hiểu được cấu trúc sơ đồ máy tính  Kü n¨ng : - NhËn biÕt ®­îc c¸c thµnh phÇn cña m¸y tÝnh  Thái độ : - HS ý thøc ®­îc viÖc muèn sö dông tèt m¸y vi tÝnh cÇn cã hiÓu biÕt vÒ nã vµ ph¶i rÌn luyÖn t¸c phong lµm viÖc khoa häc, chuÈn x¸c. B. ChuÈn bÞ : - Phương pháp : Nêu vấn đề, giải thích, kết hợp phương pháp mới. - Phương tiện : Sgk, giáo án, tranh minh hoạ. C. TiÕn tr×nh lªn líp: I. ổn định lớp : II. KiÓm tra bµi cò : - Nªu kh¸i niÖm m· ho¸ th«ng tin ? Biến đổi 1210 ra cơ số 2 Biến đổi 11010012 ra cơ số 10 III. Bµi míi:. Hoạt động của học sinh. Hoạt động của giáo viên. Thêi gian. Ghi b¶ng Ghi bµi. Tr¶ lêi -HÖ thèng Tin häc gåm cã 3 phÇn: + PhÇn cøng ( Hardware): +PhÇn mÒm ( Software). +Sự quản lý và điều khiển của con người.. TiÕt 5: §3 - giíi thiÖu vÒ m¸y tÝnh (t1). Chúng ta đã được học về thông tin và cách mã hoá th«ng tin, h«m nay chóng ta sÏ tiÕp tôc nghiªn cøu vÒ c¸c thµnh phÇn trong m¸y tÝnh. 1. Kh¸i niÖm vÒ hÖ thèng Tin häc Theo em th× m¸y tÝnh bao gåm nh÷ng thµnh phÇn nµo ? HÖ thèng c©u tr¶ lêi vµ kÕt luËn.. 5. Giáo viên soạn giảng : Nguyễn Thị Hạnh - Trường THPT Phù Ninh Lop10.com. Trang 8.

<span class='text_page_counter'>(9)</span> Gi¸o ¸n m«n Tin häc - Líp 10. - Ghi nhí (SGK 19) Tr¶ lêi. Thµnh phÇn thø 3 lµ quan träng nhÊt.. NhiÖm vô cña hÖ thèng Tin häc lµm g× ? Theo em trong 3 thµnh phÇn trªn thµnh phÇn nµo lµ quan träng nhÊt? 2. Sơ đồ cấu trúc máy tính. Treo tranh (H×nh 10) M¸y tÝnh gåm nh÷ng bé phËn nµo ? Bæ sung c©u tr¶ lêi  kÕt luËn. Tr¶ lêi Cã rÊt nhiÒu lo¹i m¸y tÝnh nh­ng cÊu tróc chung cña chóng bao gåm : - 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) * DiÔn gi¶i: Diễn giải sơ đồ D÷ liÖu vµo m¸y tÝnh qua thiÕt bÞ vµo hoÆc bé nhí ngoµi. M¸y l­u tr÷, tËp hîp, xö lý ®­a kÕt qu¶ ra ngoµi qua thiÕt bÞ ra hoÆc bé nhí ngoµi Giáo viên yêu cầu học sinh vẽ lại sơ đồ IV.Cñng cè : - HÖ thèng Tin häc. - Sơ đồ cấu trúc máy tính. V . VÒ nhµ: - Lµm bµi tËp - §äc tiÕp c¸c phÇn bµi 3. ----------------------------------Ngµy so¹n :. TiÕt 6 - §3: giíi thiÖu vÒ m¸y tÝnh (t2) Líp - SÜ sè. A6:. A7:. Ngµy gi¶ng A. Môc tiªu :  KiÕn thøc : - HS biÕt bé sö lý trung t©m, bé nhí trong, bé nhí ngoµi, thiÕt bÞ vµo, thiÕt bÞ ra.  Kü n¨ng : - Ph©n biÖt ®­îc tªn vµ chøc n¨ng cña c¸c thiÕt bÞ.  Thái độ : - ý thøc häc tù lËp, chÝnh x¸c, khoa häc B. ChuÈn bÞ : - Phương pháp : Phương pháp mới - Phương tiện : Giáo án, tranh ảnh C. TiÕn tr×nh lªn líp: I. ổn định lớp : II. KiÓm tra bµi cò : Giáo viên soạn giảng : Nguyễn Thị Hạnh - Trường THPT Phù Ninh Lop10.com. Trang 9.

<span class='text_page_counter'>(10)</span> Gi¸o ¸n m«n Tin häc - Líp 10. Vẽ sơ đồ cấu trúc máy tính và giải thích ? III. Bµi míi: Hoạt động của học sinh Ghi bµi. Tr¶ lêi : ChÝp xö lý. - CPU lµ thµnh phÇn quan träng nhÊt cña m¸y tÝnh. Lµ thiÕt bÞ chÝnh thùc hiÖn vµ điều khiển việc thực hiện chương trình. - CPU gåm 2 bé phËn chÝnh : + Bé ®iÒu khiÓn CU - Control Unit : §iÒu khiÓn c¸c bé phËn kh¸c lµm viÖc. + Bé sè häc/logic ALU - Arithmetic Logic Unit : Thùc hiÖn c¸c phÐp to¸n sè häc vµ logic - Ngoµi hai bé phËn chÝnh CPU cßn cã c¸c thanh ghi (Register) vµ bé nhí truy cËp nhanh (Cache). Ghi bµi - Bộ nhớ trong là nơi chương trình được đưa vào để thực hiện và là nơi lưu trữ dữ liÖu ®ang ®­îc xö lý. - Bé nhí trong gåm hai phÇn: ROM vµ RAM + ROM: Chứa chương trình hệ thống của nhµ SX. D÷ liÖu kh«ng mÊt, nã thùc hiÖn viÖc kiÓm tra c¸c thiÕt bÞ vµ t¹o giao diÖn ban đầu của máy với các chương trình. + RAM: Là phần bộ nhớ có thể đọc, ghi dữ liÖu khi m¸y lµm viÖc khi t¾t m¸y c¸c d÷ liÖu trong RAM bÞ mÊt.. Hoạt động của giáo viên. Thêi gian. TiÕt 6 - §3: giíi thiÖu vÒ m¸y tÝnh (t2). 3. Bé xö lý trung t©m - CPU CPU - Central Processing Unit Chúng ta thường nói đến tốc độ, chất lượng của máy tính. ? Vậy chất lượng, tốc độ phụ thuộc vào thiÕt bÞ g× ? HiÖn nay cã rÊt nhiÒu lo¹i : Celeron, Pentium (II,III,IV, D, E), Core 2 Duo. Thanh ghi là vùng nhớ đặc biệt được CPU sử dụng để lưu trữ tạm thời các lệnh và dữ liệu đang được xử lý. Cache đóng vai trò trung gian giữa bộ nhớ và thanh ghi. 4. Bé nhí trong (Bé nhí chÝnh - Main Memory) Bé nhí trong cã nhiÖm vô g×?. ROM - Read Only Memory RAM - Random Acess Memory. Có rất nhiều loại Ram, tuỳ theo dung lượng (Mb): 4, 8, 16, 32, 64, 128, 256, 512... 5. Bé nhí ngoµi (Secondary Memory). - Bộ nhớ ngoài dùng để lưu trữ lâu dài dữ liÖu vµ hç trî cho bé nhí trong. HS Tr¶ lêi. D÷ liÖu ghi ë bé nhí ngoµi cã cßn khi t¾t m¸y kh«ng? - Kh«ng bÞ mÊt d÷ liÖu. Giáo viên soạn giảng : Nguyễn Thị Hạnh - Trường THPT Phù Ninh Lop10.com. Trang 10.

<span class='text_page_counter'>(11)</span> Gi¸o ¸n m«n Tin häc - Líp 10. - Bộ nhớ ngoài của máytính thường là: Đĩa mềm, đĩa cứng, đĩa CD-ROM, flash (USB).... Em kÓ tªn c¸c lo¹i bé nhí ngoµi cña m¸y tÝnh?. Đĩa mềm có dung lượng 1,44Mb Đĩa cứng: Có dung lượng lớn (hiện nay 40Gb, 80Gb, 120Gb...) gắn cố định trên máy Cho HS quan s¸t c¸c thiÕt bÞ. 6. ThiÕt bÞ vµo (Input Device) Em h·y kÓ tªn thiÕt bÞ vµo trªn m¸y tÝnh mµ em biết? Nó dùng để làm gì?. HS tr¶ lêi - Dùng để đưa thông tin vào máy tính, có rÊt nhiÒu thiÕt bÞ ®Çu vµo: chuét, bµn phÝm, m¸y quÐt, webcam, bé nhí ngoµi.... 7. ThiÕt bÞ ra (Output Device) H·y kÓ tªn thiÕt bÞ ra trªn m¸y tÝnh mµ em biÕt? Nã dùng để làm gì?. HS tr¶ lêi - Dùng để đưa dữ liệu trong máy tính ra ngoµi, cã c¸c thiÕt bÞ ra: mµn h×nh, m¸y in, bé nhí ngoµi, m¸y chiÕu (projector), loa, tai nghe.... IV.Cñng cè : - Sù kh¸c nhau gi÷a bé nhí trong vµ bé nhí ngoµi - Ph©n biÖt gi÷a c¸c thiÕt bÞ vµo, ra. V . VÒ nhµ: - Häc bµi - Bµi tËp -----------------------------------------Ngµy so¹n :. TiÕt 7 - §3: giíi thiÖu vÒ m¸y tÝnh (t3) Líp - SÜ sè. A6:. A7:. Ngµy gi¶ng A. Môc tiªu :  KiÕn thøc : - BiÕt m¸y tÝnh lµm viÖc theo nguyªn lÝ J. Neumann.  Kü n¨ng : - HiÓu ®­îc néi dung c¸c nguyªn lý thµnh phÇn.  Thái độ : - Rèn đức tính cẩn thận, chính xác, khoa học B. ChuÈn bÞ : - Phương pháp : Giải thích, kết hợp các phương pháp. - Phương tiện : Giáo án, SGV. C. TiÕn tr×nh lªn líp: I. ổn định lớp : II. KiÓm tra bµi cò : Giáo viên soạn giảng : Nguyễn Thị Hạnh - Trường THPT Phù Ninh Lop10.com. Trang 11.

<span class='text_page_counter'>(12)</span> Gi¸o ¸n m«n Tin häc - Líp 10. Nªu tªn vµ chøc n¨ng cña c¸c thiÕt bÞ. III. Bµi míi: Hoạt động của học sinh. Hoạt động của giáo viên. Thêi gian. Ghi bµi TiÕt 7 - §3: giíi thiÖu vÒ m¸y tÝnh (t3). Trả lời : Máy tính chưa hoạt động được. - Máy tính hoạt động theo nguyên lý Phôn N«i - Man (Sgk 26). ở tiết 6 ta đã nghiên cứu các thành phần của máy tính. Với những thành phần như vậy máy tính đã hoạt động được chưa ? Muốn máy tính hoạt động được thì máy tính cần có chương trình. Vậy chương trình là gì ? 8. Hoạt động của máy tính. Máy tính hoạt động theo nguyên lý nào ? Nguyªn lý gåm 3 nguyªn lý thµnh phÇn. - Máy tính hoạt động theo chương trình. - Chương trình là một dãy các lệnh. TH«ng tin cña 1 lÖnh bao gåm - §Þa chØ cña lÖnh trong bé nhí. - M· cña c¸c thao t¸c cÇn thùc hiÖn - §Þa chØ c¸c « nhí liªn quan.. - Địa chỉ của các ô nhớ là cố định nhưng nội dung ghi ở đó có thể thay đổi trong quá tr×nh m¸y tÝnh lµm viÖc - Lệnh được đưa vào máy tính dưới dạng mã nhị phân để lưu trữ, xử lý như những d÷ liÖu kh¸c.. a. Nguyên lý hoạt động theo chương trình T¹i mét thêi ®iÓm m¸y tÝnh chØ thùc hiÖn ®­îc mét lÖnh, nh­ng m¸y tÝnh thùc hiÖn rÊt nhanh nªn nã thùc hiÖn ®­îc rÊt nhiÒu lÖnh. - M· cña thao t¸c chØ dÉn cho m¸y lo¹i thao t¸c ( céng, so s¸nh...) - §Þa chØ cho biÕt c¸c d÷ liÖu liªn quan®­îc l­u tr÷ ë ®©u VÝ du : "+"<a><b><t> + : m· thao t¸c <a><b><t>: địa chỉ lưu trữ a , b và kết quả của thao t¸c <+>. b. Nguyên lý lưu trữ chương trình c. Nguyên lý truy cập theo địa chỉ. - ViÖc truy cËp d÷ liÖu trong m¸y tÝnh ®­îc thực hiện thông qua địa chỉ nơi lưu trữ dữ liệu đó.. - Các dây dẫn, các dây dẫn đó gọi là tuyến (bus). IV.Cñng cè : - Kh¾c s©u néi dung nguyªn lý. V . VÒ nhµ: - ChuÈn bÞ bµi thùc hµnh. Khi xử lý dữ liệu máy xử lý đồng thời 1 dãy bít chứ kh«ng ph¶i tõng bÝt. D·y bÝt nh­ vËy gäi lµ tõ m¸y. - §é dµi tõ m¸y cã thÓ lµ 8, 16, 32, 64 phô thuéc vµo kiÕn tróc tõng m¸y. - C¸c bé phËn cña m¸y tÝnh ®­îc nèi víi nhau nh­ thÕ nµo?. Giáo viên soạn giảng : Nguyễn Thị Hạnh - Trường THPT Phù Ninh Lop10.com. Trang 12.

<span class='text_page_counter'>(13)</span> Gi¸o ¸n m«n Tin häc - Líp 10. - Häc lý thuyÕt. Ngµy so¹n :. TiÕt 8: bµi tËp vµ thùc hµnh sè 2 (T1). Líp - SÜ sè. A6:. A7:. Ngµy gi¶ng A. Môc tiªu :  KiÕn thøc : - Quan s¸t vµ nhËn biÕt c¸c bé phËn chÝnh cña m¸y tÝnh vµ mét sè thiÕt bÞ kh¸c nh­ : m¸y in, bµn phÝm, chuột, ổ đĩa, USB…  Kü n¨ng : - Nhận biết và gọi tên đúng các thiết bị.  Thái độ : - Rèn đức tính cẩn thận, chính xác, khoa học B. ChuÈn bÞ : - Phương pháp : Giải thích - Phương tiện : máy tính, giáo án. C. TiÕn tr×nh lªn líp: I. ổn định lớp : II. KiÓm tra bµi cò : III. Bµi míi: Hoạt động của học sinh. Hoạt động của giáo viên. Thêi gian. Ghi b¶ng TiÕt 8: bµi tËp vµ thùc hµnh sè 2 (T1). HS tr¶ lêi CPU Bé nhí ngoµi Bé nhí trong TB ra TB vµo - HS tr¶ lêi. - Quan s¸t, thùc hiÖn. - Ghi chÐp. - VÖ sinh phßng m¸y.. Hoạt động 1: H·y nªu tªn nh÷ng thiÕt bÞ trong m¸y tÝnh?. Hoạt động 2: §­a ra c¸c thiÕt bÞ råi gäi häc sinh nªu tªn c¸c thiÕt bị đó và nêu chức năng các thiết bị. Hoạt động 3: Hướng dẫn học sinh bật tắt máy Hoạt động 4: Nêu những sai hỏng thường gặp hay mắc phải khi thùc hµnh. Hoạt động 5: Yªu cÇu häc sinh vÖ sinh phßng m¸y.. IV.Cñng cè : - C¸c thiÕt bÞ vµ chøc n¨ng. Giáo viên soạn giảng : Nguyễn Thị Hạnh - Trường THPT Phù Ninh Lop10.com. Trang 13.

<span class='text_page_counter'>(14)</span> Gi¸o ¸n m«n Tin häc - Líp 10. V . VÒ nhµ: Ngµy so¹n :. TiÕt 9: bµi tËp vµ thùc hµnh sè 2 (T2). Líp - SÜ sè. A6:. A7:. Ngµy gi¶ng A. Môc tiªu :  KiÕn thøc : - BiÕt ®­îc c¸c chøc n¨ng cña c¸c phÝm....  Kü n¨ng : - BiÕt c¸ch ra vµo hÖ thèng. - Sö dông ®­îc mét sè thao t¸c víi chuét vµ bµn phÝm.  Thái độ : - RÌn luyÖn t­ duy logic, tÝnh cÈn thËn, khoa häc. B. ChuÈn bÞ : - Phương pháp : Hướng dẫn - Phương tiện : Máy tính, giáo án C. TiÕn tr×nh lªn líp: I. ổn định lớp : II. KiÓm tra bµi cò : III. Bµi míi: Hoạt động của học sinh. Hoạt động của giáo viên. Thêi gian. TiÕt 9: bµi tËp vµ thùc hµnh sè 2 (T2). - 2 HS/ m¸y. - Quan s¸t, ghi bµi. Hoạt động 1: Chia häc sinh theo ca Hoạt động 2 Hướng dẫn phân biệt các nhóm phím, chức năng cña c¸c phÝm vµ c¸c tæ hîp phÝm.. - Quan sát, thực hiện theo hướng dẫn. Hoạt động 3: Hướng dẫn cách sử dụng chuột: Nháy phải, nháy trái, nháy đúp chuột, di chuyển, giữ. - Tr¶ lêi. Hoạt động 5: §Æt c©u hái vÒ c¸ch sö dông chuét vµ bµn phÝm.. - Thùc hiÖn yªu cÇu cña GV. Hoạt động 6: Hướng dẫn mở Word và yêu cầu học sinh gõ văn bản ( Xem hướng dẫn cách gõ Tiếng Việt - SGK 97) Hoạt động 7: Nêu những sai hỏng thường gặp trong khi thực hµnh vµ c¸ch kh¾c phôc :. Giáo viên soạn giảng : Nguyễn Thị Hạnh - Trường THPT Phù Ninh Lop10.com. Trang 14.

<span class='text_page_counter'>(15)</span> Gi¸o ¸n m«n Tin häc - Líp 10. - Nh¸y chuét 1 lÇn råi nhÊn phÝm Enter - Chän ph«ng TV : .VnTime - VÖ sinh phßng m¸y.. - Nháy đúp chuột không liền nhau - Chưa chọn đúng phông Tiếng Việt. Hoạt động 8: Yªu cÇu häc sinh vÖ sinh phßng m¸y.. IV.Cñng cè : - C¸c thao t¸c víi chuét. - Mét sè phÝm chøc n¨ng trªn bµn phÝm V . VÒ nhµ: - Đọc trước bài Đ4 ------------------------------------------Ngµy so¹n :. TiÕt 10: §4 - bµi to¸n vµ thuËt to¸n (t1). Líp - SÜ sè. A6:. A7:. Ngµy gi¶ng A. Môc tiªu :  KiÕn thøc : - HS biÕt ®­îc kh¸i niÖm bµi to¸n vµ thuËt to¸n.  Kü n¨ng : - Xác định được các thành phần của bài toán  Thái độ : - Rèn đức tính cẩn thận, chính xác, khoa học, thẩm mỹ. B. ChuÈn bÞ : - Phương pháp : Đặt vấn đề, kết hợp các phương pháp đổi mới - Phương tiện : Giáo án, sgk C. TiÕn tr×nh lªn líp: I. ổn định lớp : II. KiÓm tra bµi cò : III. Bµi míi: Hoạt động của học sinh Ghi bµi Tr¶ lêi : To¸n, Lý, Ho¸, Sinh.... Gi¶ thiÕt vµ kÕt luËn. Hoạt động của giáo viên. Thêi gian. TiÕt 10: §4 - bµi to¸n vµ thuËt to¸n (t1). - ë nh÷ng m«n häc nµo c¸c em ph¶i gi¶i c¸c bµi to¸n - Khi giải các bài toán đó các em quan tâm đến nh÷ng yÕu tè nµo ? - Trong Tin häc bµi to¸n ®­îc thÓ hiÖn nh­ thÕ nµo? Ví dụ : Hãy viêt chương trình tính tiền cho một cửa hµng b¸n lÎ. Ví dụ 1: Hãy viết chương trình giải phương trình bậc hai : ax2 + bx + c =0. - Bài toán là việc làm nào đó mà NSD Giáo viên soạn giảng : Nguyễn Thị Hạnh - Trường THPT Phù Ninh Lop10.com. Trang 15.

<span class='text_page_counter'>(16)</span> Gi¸o ¸n m«n Tin häc - Líp 10. muèn m¸y tÝnh thùc hiÖn. Khi giải phương trình bậc 2 ta làm như thế nào ? Tr¶ lêi : - Kiểm tra xem a, b, c có rơi vào trường hợp đặc biệt không? - Tính Delta, xét xem Delta rơi vào trường hîp nµo ? Ví dụ 2: Tìm UCLN của hai số nguyên dương M,N. - Cho hai sè M, N - T×m ra ®­îc UCLN cña hai sè M, N - Bµi to¸n ®­îc cÊu t¹o bëi hai phÇn c¬ b¶n: + Input : Các thông tin đã có. - Output :C¸c th«ng tin cÇn t×m tõ Input.. Ta phải xác định a, b, c.  Tính deta - §äc kh¸i niÖm sgk (33) HS lµm - Xác định Output, Input - ý tưởng : KHởi tạo Max=a1 So s¸nh ai víi max Nếu ai > max thì đổi max cho ai -ThuËt to¸n SGK Bước 1: Nhập N và dãy a1, a2, …, aN. Bước 2: Gán a:=Max; i:=2.. - VËy bµi to¸n ®­îc cÊu t¹o bëi mÊy phÇn ?. 2. Kh¸i niÖm thuËt to¸n Khi có bài toán, xác định được Input, Output. Vấn đề đặt ra là làm thế nào để tìm được Output. VÝ dô : Muèn cã c©u tr¶ lêi PTB2 cã hai nghiÖm hay mét nghiÖm, hay v« nghiÖm th× ta ph¶i lµm g× ? Việc chỉ ra tường minh các bước để tìm ra được Output. (algorithm) - VÝ dô : T×m gi¸ trÞ lín nhÊt trong d·y sè a1..an Ví dụ này tương tự như việc tìm bạn có chiều cao lín nhÊt trong líp. Ngoµi c¸ch viÕt thuËt to¸n d¹ng liÖt kª ta cßn cã thÓ thể hiện thuật giải theo sơ đồ. Bước 3: Nếu i > N thì đưa ra giá trị Max rồi kÕt thóc; Bước 4: + Nếu ai > Max thì gán ai:= Max; + G¸n ai+1:= ai; råi quay l¹i b 3. GV x©y dùng gi¶i thÝch - VÝ dô : T×m sè lín nhÊt trong d·y sau : 5261748 IV.Cñng cè : - Kh¸i niÖm thuËt to¸n. - ThuËt to¸n t×m max trong d·y sè. V . VÒ nhµ: - §äc thuËt to¸n kiÓm tra tÝnh nguyªn tè. ------------------------------------------. Giáo viên soạn giảng : Nguyễn Thị Hạnh - Trường THPT Phù Ninh Lop10.com. Trang 16.

<span class='text_page_counter'>(17)</span> Gi¸o ¸n m«n Tin häc - Líp 10. Ngµy so¹n :. TiÕt 11: §4 - bµi to¸n vµ thuËt to¸n (t2) Líp - SÜ sè. A6:. A7:. Ngµy gi¶ng A. Môc tiªu :  KiÕn thøc : - HS hiÓu ®­îc thuËt to¸n t×m sè nguyªn tè. - HiÓu ®­îc c¸c tÝnh chÊt cña thuËt to¸n.  Kü n¨ng : - M« pháng ®­îc thuËt to¸n th«ng qua vÝ dô.  Thái độ : - Rèn đức tính cẩn thận, tư duy logic. B. ChuÈn bÞ : - Phương pháp : Nêu vấn đề, giải thích, kết hợp phương pháp mới - Phương tiện : Sgk, giáo án, sơ đồ minh họa C. TiÕn tr×nh lªn líp: I. ổn định lớp : II. KiÓm tra bµi cò : Nªu kh¸i niÖm thuËt to¸n? Nªu thuËt to¸n t×m max trong mét d·y sè. III. Bµi míi: Hoạt động của học sinh. Hoạt động của giáo viên. Thêi gian. Ghi b¶ng TiÕt 11: §4 - bµi to¸n vµ thuËt to¸n (t2). Ghi bµi. Qua các ví dụ và định nghĩa ta thấy thuật toán có các tÝnh chÊt sau: * C¸ch tÝnh chÊt cña thuËt to¸n: + TÝnh dõng: ThuËt to¸n ph¶i kÕt thóc sau mét sè h÷u h¹n lÇn thùc hiÖn c¸c thao t¸c. + Tính xác định: Sau khi thực hiện một thao t¸c th× hoÆc lµ thuËt to¸n kÕt thóc hoặc là có đúng một thao tác xác định để ®­îc thùc hiÖn tiÕp theo. + Tính đúng đắn: Sau khi thuật toán kết thóc, ta ph¶i nhËn ®­îc Output cÇn t×m.. Víi thuËt to¸n t×m max : - Khi i t¨ng lªn i>N th× ta ®­a kÕt qu¶ vµ kÕt thóc (Dõng) - Thứ tự các bước của thuật toán được mặc định là tuần tự nên sau bước 1 là bước 2... - Ta so sánh khi đến hết N phần từ thì Max sẽ là giá trÞ lín nhÊt. Lçi häc sinh hay m¾c ph¶i lµ thuËt to¸n khi x©y dùng kh«ng cã tÝnh dõng.. Giáo viên soạn giảng : Nguyễn Thị Hạnh - Trường THPT Phù Ninh Lop10.com. Trang 17.

<span class='text_page_counter'>(18)</span> Gi¸o ¸n m«n Tin häc - Líp 10. 3.Mét sè vÝ dô vÒ thuËt to¸n. VÝ dô 1: KiÓm tra tÝnh nguyªn tè cña mét sè nguyên dương.. - Input: N là một số nguyên dương - Output: “N lµ mét sè nguyªn tè” hoÆc “N kh«ng lµ mét sè nguyªn tè”. Ph©n tÝch : Yêu cầu học sinh Xác định bài toán Xác định Input, Output. + Đưa ra định nghĩa số nguyên tố: Một số - Định nghĩa số nguyên tố. nguyên dương N là số nguyên tố nếu nó có đúng 2 ước số là 1 và chính nó. + Từ đó ta có: - NÕu N = 1, th× N kh«ng lµ sè nguyªn tè - NÕu 1<N<4 th× N lµ sè nguyªn tè - NÕu N  4 vµ kh«ng cã ­íc sè tõ phÇn nguyªn c¨n bËc 2 cña N th× N lµ sè nguyªn tè. ThuËt to¸n: Bước 1: Nhập số nguyên dương N. Bước 2: Nếu N = 1, đưa ra thông báo N kh«ng lµ sè nguyªn tè. Bước 3: Nếu N<4 thì đưa ra thông báo N là sè nguyªn tè råi kÕt thóc. Bước 4: Gán giá trị 2 cho i. Bước 5: Nếu i > [ N ] thì thông báo N là sè nguyªn tè, råi kÕt thóc. Bước 6: Nếu N chia hết cho i thì thông báo N kh«ng lµ sè nguyªn tè, råi kÕt thóc. Bước 7: Gán giá trị i + 1 cho i (tức là tăng biến i lên 1 đơn vị), rồi quay lại bước 5. SGK (37). Hướng dẫn cách đọc sơ đồ khối. VÝ dô :N=31, N=35 M« pháng thuËt to¸n. N=31  [ 31 ] =5 i=2..5 N/i :  31 lµ sè nguyªn tè.. IV.Cñng cè : - Xem l¹i thuËt to¸n. - C¸ch m« pháng thuËt to¸n V . VÒ nhµ: - Đọc trước thuật toán : SX dãy số. Giáo viên soạn giảng : Nguyễn Thị Hạnh - Trường THPT Phù Ninh Lop10.com. Trang 18.

<span class='text_page_counter'>(19)</span> Gi¸o ¸n m«n Tin häc - Líp 10. -----------------------------------Ngµy so¹n :. TiÕt 12: §4 - bµi to¸n vµ thuËt to¸n (t3) Líp - SÜ sè. A6:. A7:. Ngµy gi¶ng A. Môc tiªu :  KiÕn thøc : - HS hiÓu ®­îc thuËt to¸n s¾p xÕp.  Kü n¨ng : - M« pháng ®­îc thuËt to¸n th«ng qua vÝ dô.  Thái độ : - Rèn đức tính cẩn thận, tư duy logic. B. ChuÈn bÞ : - Phương pháp : Nêu vấn đề, giải thích, kết hợp phương pháp mới - Phương tiện : Sgk, giáo án, sơ đồ minh họa C. TiÕn tr×nh lªn líp: I. ổn định lớp : II. KiÓm tra bµi cò : Cho N=56 và N=23. Mô phỏng thuật toán kiểm tra tính nguyên tố và kết luận với 2 trường hợp. III. Bµi míi:. Hoạt động của học sinh. Hoạt động của giáo viên. Thêi gian. Ghi b¶ng Ghi bµi TiÕt 12: §4 - bµi to¸n vµ thuËt to¸n (t3). VÝ dô 2: Bµi to¸n s¾p xÕp b»ng tr¸o đổi(Exchange Sort) Cho d·y A gåm N sè nguyªn a1, a2, …, aN. CÇn sắp xếp các số hạng để dãy A trở thành dãy không giảm (tức là số hạng trước không lớn hơn sè h¹ng sau). * Xác định bài toán: Yêu cầu học sinh Xác định bài toán - Input: Dãy A gồm N số nguyên a1, a2, …, Xác định Input, Output aN. - Output: D·y A ®­îc s¾p thµnh d·y kh«ng gi¶m. * ý tưởng: Với mỗi một cặp số hạng trong dãy, nếu số trước lớn hơn ta đổi chỗ chúng cho nhau. Việc đó được lặp lại đến khi chúng không có sự đổi chỗ nào nữa xảy ra * Thuật toán sắp xếp bằng tráo đổi:. Ta coi nh­ viÖc xÕp hµng trong líp theo thø tù tõ thấp đến cao. M lµ biÕn nguyªn, k t¹o = N.. Giáo viên soạn giảng : Nguyễn Thị Hạnh - Trường THPT Phù Ninh Lop10.com. Trang 19.

<span class='text_page_counter'>(20)</span> Gi¸o ¸n m«n Tin häc - Líp 10. Sau mỗi lần đổi chỗ M giảm đi 1. Khi M=1 < 2 th× kÕt thóc. - B1: Nhập N, các số hạng a1, a2, …, aN Cho HS vẽ sơ đồ khối nguyªn. NhËp N, a1, a2,…, aN - B2: G¸n N b»ng M. - B3: Nếu M < 2 đưa ra kết luận dãy A đã được s¾p xÕp råi kÕt thóc. M N - B4: G¸n gi¸ trÞ M – 1 cho M (hay gi¶m M ®i một đơn vị), gán giá trị 0 cho i. § - B5: G¸n gi¸ trÞ i + 1 cho i (tøc lµ t¨ng i lªn M<2? một đơn vị) - B6: Nếu i > M thì quay lại bước 3. S - B7: Nếu ai > ai+1. thì tráo đổi ai với ai+1 cho M M-1; i 0 nhau. - B8: Quay lại bước 5. i. - HS lªn b¶ng. .. §. i+1. i>M?. S §. Tráo đổi ai và ai+1.. ai>ai+1? S. IV.Cñng cè : - Kh¾c s©u thuËt to¸n ( B2, B7) V . VÒ nhµ: - Đọc trước thuật toán tìm kiếm tuần tự. -----------------------------------Ngµy so¹n :. TiÕt 13: §4 - bµi to¸n vµ thuËt to¸n (t4) Líp - SÜ sè. A6:. A7:. Ngµy gi¶ng A. Môc tiªu :  KiÕn thøc : - HS hiÓu ®­îc thuËt to¸n t×m kiÕm tuÇn tù  Kü n¨ng : - M« pháng ®­îc thuËt to¸n th«ng qua vÝ dô.  Thái độ : - Rèn đức tính cẩn thận, tư duy logic. B. ChuÈn bÞ : - Phương pháp : Nêu vấn đề, giải thích, kết hợp phương pháp mới - Phương tiện : Sgk, giáo án, sơ đồ minh họa C. TiÕn tr×nh lªn líp: Giáo viên soạn giảng : Nguyễn Thị Hạnh - Trường THPT Phù Ninh Lop10.com. Trang 20.

<span class='text_page_counter'>(21)</span>