TruongThiThao-k33103275-bai6-chuongI_tinhoc10-kichban

2,543 views
2,439 views

Published on

0 Comments
1 Like
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
2,543
On SlideShare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
77
Comments
0
Likes
1
Embeds 0
No embeds

No notes for slide

TruongThiThao-k33103275-bai6-chuongI_tinhoc10-kichban

  1. 1. TRƯỜNG ĐẠI HỌC SƯ PHẠM TP HCM KHOA CÔNG NGHỆ THÔNG TIN PHƯƠNG PHÁP DẠY HỌC 2 GVHD: ThS. Lê Đức Long SVTH : Trương Thị Thảo MSSV : K33103275 Lớp : Tin 5D – Bình Thuận
  2. 2. CHƯƠNG TRÌNH TIN HỌC 10 Tin Học 10 Chương 1 Một số khái niệm cơ bản của tin học Chương 2 Hệ điều hành Chương 3 Soạn thảo văn bản Chương 4 Mạng máy tính và internet Bài 4 Bài toán và thuật toán Bài 5 Ngôn ngữ lập trình Bài 6 Giải bài toán trên máy tính Bài 7 Phần mềm máy tính Mục Tiêu Kiến Thức Trang bị cho hs: - Hệ thống các khái niệm cơ bản về tin học, một ngành khoa học với những đặc thù riêng. - Các kiến thức về hệ thống, thuật toán. Thái Độ Rèn luyện HS phong cách suy nghĩ và làm việc khoa học như sự ham hiểu biết, tìm tòi sáng tạo, chuẩn mực, chính xác trong suy nghĩ và hành động, say mê môn học, cẩn thận trong công việc, hợp tác tốt với bạn bè. Kỹ Năng HS bước đầu biết sử dụng máy tính, biết soạn thảo văn bản, sử dụng Internet, khai thác các phần mềm thông dụng.
  3. 3. MỤC TIÊU BÀI DẠY Kiến thức Kỹ năng Thái độ Biết các bước cơ bản khi tiến hành giải toán trên máy tính: Xác định bài toán, xây dựng và lựa chọn thuật toán, lựa chọn cấu trúc dữ liệu, viết chương trình, hiểu chỉnh, đưa ra kết quả và hướng dẫn sử dụng.
  4. 4. GIẢI BÀI TOÁN TRÊN MÁY TÍNH Điểm trọng tâm <ul><li>Các bước cơ bản để giải một bài toán trên máy tính: </li></ul><ul><li>+ Xác định bài toán. </li></ul><ul><li>+ Lựa chọn hoặc thiết kế thuật toán </li></ul><ul><li>+ Viết chương trình </li></ul><ul><li>+ Hiệu chỉnh </li></ul><ul><li>+ Viết tài liệu. </li></ul><ul><li>- Quan trọng nhất là lựa chọn và thiết kế thuật toán. </li></ul><ul><li>Lựa chọn thuật toán hợp lý để giải bài toán trên máy tính: Vì phải lựa chọn theo các tiêu chí: </li></ul><ul><li>+ Số lượng phép tính, tốn ít thời gian, dể hiểu. </li></ul><ul><li>+ Số lượng ô nhớ. </li></ul><ul><li>Diễn tả thuật toán đã lựa chọn để giải bài toán trên máy tính, vẽ sơ đồ khối. </li></ul>Điểm khó
  5. 5. NHỮNG KIẾN THỨC ĐÃ BIẾT Biết được thế nào là tin học. 1 Biết máy tính, biểu diễn thông tin trong máy tính. 2 Biết thế nào là bài toán, thuật toán 3 Biết xác định input, output của 1 bài toán. 4 Biết về bài toán, thuật toán sắp xếp, tìm kiếm. 5 Biết ngôn ngữ lập trình là gì, hợp ngữ, ngôn ngữ bậc cao 6
  6. 6. KỊCH BẢN DẠY HỌC Hoạt động 1(5’) Kiểm tra bài cũ, gợi động cơ vào bài mới. Hoạt động 2 (20‘) Cách xác định bài toán và thuật toán Hoạt động 3(15’) Cách viết, hiệu chỉnh chương trình, viết tài liệu. Hoạt động 4 (5’) Củng cố kiến thức đã học, cho bài tập về nhà. . Giả định: - Học ở phòng có máy chiếu. - Hs nắm được kiến thức các bài học trước, hăng hái trong bài mới
  7. 7. www.themegallery.com Thank You !
  8. 8. Hoạt động 1 – 5 phút
  9. 9. Hoạt động 1.1: Kiểm tra bài cũ <ul><li>GV đặt câu hỏi: Có những loại ngôn ngữ lập trình nào, nêu đặc điểm của từng loại? </li></ul><ul><li>HS: Trả lời. </li></ul><ul><li>GV: Gọi 1 HS khác nhận xét câu trả lời của HS lên bảng, GV nhận xét lại và cho điểm. </li></ul>
  10. 10. Hoạt động 1.2: Gợi động cơ vào bài mới <ul><li>GV: Máy tính là công cụ hổ trợ cho con người rất nhiều trong cuộc sống, nó có thể giúp ta trong việc tính toán phức tạp, con người muốn máy tính thực hiện bài toán thì phải đưa vào những lời giải bài toán đó vào máy tính dưới dạng lệnh, vậy cụ thể các bước thực hiện để giải một bài toán là gì? </li></ul><ul><li>GV: Sau đây chúng ta sẽ đi vào chi tiết cách giải bài toán trên máy tính. </li></ul>
  11. 11. Hoạt động 2 – 20 phút Hoạt động 2 3 . Diễn tả thuật toán 1 . Xác định bài toán 2 . Lựa chọn thuật toán
  12. 12. Hoạt động 2.1: Cách xác định một bài toán <ul><li>GV: Theo bài 4 chúng ta đã biết khi dùng máy tính để giải bài toán ta cần quan tâm tới những yếu tố nào? </li></ul><ul><li>HS trả lời dự kiến: 2 yếu tố đó là input và output. </li></ul><ul><li>GV: Gọi 1 HS lên bảng xác định input và output của bài tìm UCLN(M,N), yêu cầu các HS còn lại lấy giấy ra viết và theo dõi. </li></ul><ul><li>HS: Lên bảng viết. </li></ul><ul><li>GV: Nhận xét, đưa ra kết quả cuối cùng. </li></ul><ul><li>input: Cho M, N </li></ul><ul><li>output: UCLN(M,N) </li></ul>
  13. 13. <ul><li>Đề bài là: Trình bày thuật toán của bài tìm ước chung lớn nhất của 2 số nguyên dương M, N. </li></ul>Hoạt động 2.2: Diễn tả thuật toán <ul><li>Yêu cầu học sinh lựa chọn thuật toán, và thiết kế thuật toán ở dạng liệt kê, và sơ đồ khối. </li></ul><ul><li>Yêu cầu hs hoạt động nhóm, 2 bàn 1 nhóm, quay mặt lại nhau. Nhóm thuộc 1 dãy thiết kế thuật toán ở dạng liệt kê, dãy còn lại vẽ sơ đồ khối </li></ul><ul><li>Sau khi thảo luận 5 phút, chọn 2 nhóm thuộc 2 dãy lên bảng vẽ. </li></ul><ul><li>Sau đó chiếu cho hs xem kết quả. </li></ul>
  14. 14. <ul><li>GV: Yêu cầu hs nhắc lại thuật toán là gì? </li></ul><ul><li>HS: Trả lời. </li></ul><ul><li>GV: Một bài toán có phải chỉ có một cách giải không? </li></ul><ul><li>HS: Trả lời. </li></ul><ul><li>GV: Đưa ra các tiêu chí để hs biết cách lựa chọn thuật toán sao cho hợp lý: </li></ul><ul><ul><li>Ít tốn thao tác </li></ul></ul><ul><ul><li>Dễ hiểu </li></ul></ul><ul><ul><li>Ít tốn thời gian </li></ul></ul><ul><ul><li>Ít tốn bộ nhớ. </li></ul></ul><ul><ul><li>Nhắc lại, so sánh số lượng phép toán từ tìm kiếm trong dãy đã sắp bằng thuật toán tìm kiếm nhị phân cần ít phép toán hơn tìm kiếm tuần tự. </li></ul></ul>Hoạt động 2.2: Lựa chọn thuật toán
  15. 15. Hoạt động 3 – 15 phút 2. Hiệu chỉnh 1.Viết chương trình 3. Viết tài liệu <ul><li>GV: Thuyết trình, diễn giải cho hs biết đã có thuật toán bây giờ cần chuyển đổi thuật toán sang chương trình. Yêu cầu hs nêu các NNLT mà em biết? </li></ul><ul><li>Hs: Trả lời. </li></ul><ul><li>GV: Sử dụng NNLT diễn đạt đúng thuật toán, theo đúng ngữ pháp của NNLT đó. </li></ul>GV: Theo các em hiệu chỉnh là gì? HS: Trả lời theo suy nghĩ, và tham khảo sgk. GV: Nêu lại hiệu chỉnh. GV: Cho hs kiểm thử UCLN(25,10), UCLN(17,13) bằng thuật toán để kiểm tra xem thuật toán, để biết đã đúng chưa, hay chương trình còn lỗi. <ul><li>GV: Thuyết trình, diễn giải: Viết tài liệu. Sau khi có một chương trình chạy hoàn chỉnh. Chúng ta sẽ mô tả lại quá trình thực hiện và hướng dẫn người dùng sử dụng </li></ul><ul><li>Hs: lắng nghe. </li></ul>
  16. 16. Hoạt động 4 – 5 phút Củng cố kiến thức GV: Có mấy bước giải bài toán trên máy tính, nêu tên. HS: 1 hs trả lời. Củng cố kiến thức và cho bài tập về nhà <ul><li>Bài tập về nhà </li></ul><ul><li>Bài toán: ax + b =0 xác định input, output, vẽ sơ đồ khối biểu diễn thuật toán, và cho các bộ thử nghiệm. </li></ul><ul><li>Yêu cầu hs đọc bài mới: Phần mềm máy tính. </li></ul>

×