Bài 6 - Chương I - Lớp 10 - Trần Thị Khánh Hòa - K33103229

5,431 views

Published on

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
5,431
On SlideShare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
93
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Bài 6 - Chương I - Lớp 10 - Trần Thị Khánh Hòa - K33103229

  1. 1. BÀI 6 : GiẢI BÀI TOÁN TRÊN MÁY TÍNH GVHD : Th.s LÊ ĐỨC LONG SVTH : TRẦN THỊ KHÁNH HÒA LỚP : TIN 5C – BT MSSV : K33013229 TRƯỜNG ĐẠI HỌC SƯ PHẠM TP. HỒ CHÍ MINH KHOA CÔNG NGHỆ THÔNG TIN BỘ MÔN PHƯƠNG PHÁP DẠY HỌC 2 TIN HỌC LỚP 10 : CHƯƠNG I
  2. 2. CHƯƠNG I : MỘT SỐ KHÁI NiỆM CƠ BẢN CỦA TIN HỌC CHƯƠNG II : HỆ ĐiỀU HÀNH CHƯƠNG III : SoẠN THẢO VĂN BẢN CHƯƠNG IV : MẠNG MÁY TÍNH VÀ INTERNET Biết được khái niệm về tin học, bài toán, thuật toán.Ứng dụng của tin học Hiểu khái niệm hệ điều hành và cách giao tiếp với HĐH Làm quen với chương trình soạn thảo văn bản của Microsoft Word Biết mạng máy tính và cách sử dụng Internet Mục tiêu TIN HỌC 10 BÀI 6 : GiẢI BÀI TOÁN TRÊN MÁY TÍNH (1 TiẾT)
  3. 3. MỤC TIÊU BÀI HỌC – CHUẨN KiẾN THỨC BÀI 6 : GiẢI BÀI TOÁN TRÊN MÁY TÍNH NỘI DUNG TRỌNG TÂM – ĐiỂM KHÓ KiẾN THỨC , KỸ NĂNG CẦN BiẾT KiẾN THỨC , KỸ NĂNG ĐÃ BiẾT KỊCH BẢN DẠY HỌC CHUẨN BỊ GIÁO VIÊN : Chuẩn bị các kiến thức kiên quan đến bài giảng ,giáo án HỌC SINH : Chuẩn bị bài ở nhà , học bài cũ <ul><li>♦ Nội dung trọng tâm : Biết các bước cơ bản khi tiến hành giải 1 bài toán trên máy tính </li></ul><ul><ul><li>5 bước : </li></ul></ul><ul><ul><ul><li>Xác định bài toán </li></ul></ul></ul><ul><ul><ul><li>Xây dựng và lựa chọn thuật toán </li></ul></ul></ul><ul><ul><ul><li>Viết chương trình </li></ul></ul></ul><ul><ul><ul><li>Hiệu chỉnh </li></ul></ul></ul><ul><ul><ul><li>Đưa ra kết quả và hướng dẫn sử dụng </li></ul></ul></ul>- Kiến thức : Biết các bước cơ bản khi tiến hành giải toán trên máy tính - Kỹ năng : Nắm được nội dung cụ thể các bước cần thực hiện khi giải 1 bài toán trên máy tính <ul><ul><li>Biết được khái niệm thế nào là bài toán trên máy tính </li></ul></ul><ul><ul><li>Biết khái niệm thuât toán và các cách trình bày thuật toán </li></ul></ul><ul><li>♦ Kiến thức : Biết các bước cơ bản khi tiến hành giải toán trên máy tính </li></ul><ul><ul><ul><ul><ul><li>Xác định bài toán </li></ul></ul></ul></ul></ul><ul><ul><ul><ul><ul><li>Xây dựng và lựa chọn thuật toán </li></ul></ul></ul></ul></ul><ul><ul><ul><ul><ul><li>Viết chương trình </li></ul></ul></ul></ul></ul><ul><ul><ul><ul><ul><li>Hiệu chỉnh </li></ul></ul></ul></ul></ul><ul><ul><ul><ul><ul><li>Đưa ra kết quả và hướng dẫn sử dụng </li></ul></ul></ul></ul></ul><ul><ul><ul><li>♦ Kỹ năng : Nắm được nội dung cụ thể các bước cần thực hiện khi giải 1 bài toán trên máy tính </li></ul></ul></ul><ul><ul><ul><li>♦ Thái độ : Rèn luyện tính khoa học khi làm việc gì đó : lập kế hoạch, lám theo kế hoạch </li></ul></ul></ul>
  4. 4. Bài 6 : GiẢI BÀI TOÁN TRÊN MÁY TÍNH Hoạt động 1 (5’): Đặt vấn đề BÀI TOÁN ĐẶT VẤN ĐỀ TÌM ƯỚC SỐ CHUNG LỚN NHẤT (UCLN) CỦA HAI SỐ NGUYÊN DƯƠNG M VÀ N Với các giá trị : M = 25 ; N = 5 M = 88 ; N = 121 M = 997 ; N = 29 M = 2006 ; N = 1998 Hãy đưa ra những ưu điểm của việc giải bài toán bằng máy tính so với việc giải bài toán thông thường Bài 6 : GiẢI BÀI TOÁN TRÊN MÁY TÍNH Nhấn mạnh các bước giải bài toán trên máy tính, cách lựa chọn thuật toán và viết chương trình. Hoạt động 2 (35’): Các bước giải một bài toán trên máy tính Hoạt động 4 (5’): Củng cố kiến thức đã học
  5. 5.
  6. 6. Bước 1 : Xác định bài toán GV : Xác định bài toán tức là cần phải xác định cái gì ? Chia các nhóm thảo luận và gọi đại diện các nhóm trả lời HS : Xác định input và output Bước 2 : Lựa chọn hoặc thiết kế thuật toán GV : Hãy nhắc lại thuật toán là gì? HS : trả lời GV : Với 1 bài toán có thể có bao nhiêu thuật toán để giải ? HS trả lời : Có thể có nhiều thuật toán để giải một bài toán.Vì vậy ta phải chọn thuật toán phù hợp nhất trong những thuật toán đưa ra để giải bài toán . a . Lựa chọn thuật toán
  7. 7. GV : Ví dụ: Xét bài toán &quot;Tìm UCLN của 2 số nguyên dương“. Yêu cầu HS đưa ra những thuật toán mà HS biết? HS : Tìm UCLN có nhiều thuật toán + dùng hiệu của 2 số + dùng thương của 2 số     -> GV : Thuật toán tối ưu là thuật toán có các tiêu chí sau : dễ hiểu, trình bày dễ nhìn, thời gian chạy nhanh, tốn ít bộ nhớ.
  8. 8. b . Diễn tả thuật toán -> GV : Yêu cầu học sinh nhắc lại các cách diễn tả thuật toán HS : Có 2 cách diễn tả thuật toán : liệt kê từng bước và vẽ sơ đồ khối -> GV : Lấy ví dụ : Tìm ước số chung lớn nhất của 2 số nguyên dương M và N và hướng dẫn học sinh thực hiện từng bước <ul><li>GV </li></ul><ul><li>Xác định bài toán </li></ul><ul><li>Nhắc lại tình chất của ước số chung lớn nhất </li></ul><ul><li>Chia nhóm và cho thảo luận để đưa ra thuật toán bàng cách liệt kê </li></ul><ul><li>GV : dẫn dắt học sinh mô tả thuật toán bằng sơ đồ khối </li></ul><ul><li>HS </li></ul><ul><li>Xác định input, output của bài toán </li></ul><ul><li>Nhớ lại kiến thức về ước số chung lớn nhất </li></ul><ul><li>Các nhóm thảo luận rồi đưa ra câu trả lời </li></ul>
  9. 9. Bước 3 : Viết chương trình Đặt vấn đề : Ta đã có được thuật toán của bài toán, công việc tiếp theo là phải chuyển đổi thuật toán đó sang chương trình. GV : Hãy nêu các ngôn ngữ lập trình mà em biết? HS : Pascal, C, … GV : đưa ra khái niệm cơ bản về viết chương trình và những điều cần lưu ý khi viết chương trình. Bước 4 : Hiệu chỉnh <ul><li>GV </li></ul><ul><li>GV hướng dẫn HS kiểm thử thông qua việc mô phỏng thuật toán trên </li></ul><ul><li>Cho một nhóm mô phỏng thuật toán, một nhóm tìm theo cách đã học, rồi đối chiếu kết quả. </li></ul><ul><li>Tìm UCLN(25,35), UCLN(17,5) </li></ul>HS UCLN(25,35) = 5 UCLN(17,5) = 1  
  10. 10. Bước 5 : Viết tài liệu Sau khi viết chương trình đã hoàn thiện công việc còn lại là viết tài liệu mô tả thuật toán, chương trình và hướng dẫn sử dụng chương trình

×