K33103359 thy bai4_tin10
Upcoming SlideShare
Loading in...5
×

Like this? Share it with your network

Share
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Be the first to comment
    Be the first to like this
No Downloads

Views

Total Views
1,615
On Slideshare
1,615
From Embeds
0
Number of Embeds
0

Actions

Shares
Downloads
54
Comments
0
Likes
0

Embeds 0

No embeds

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
    No notes for slide

Transcript

  • 1. GIỚI THIỆU GIÁO ÁN SVTT: NGUYỄN ANH THY BÀI 4: BÀI TOÁN VÀ THUẬT TOÁN
  • 2. §4. Bài toán và thuật toán
    • Mục tiêu:
    • Giúp học sinh biết các khái niệm cơ bản của tin học
    • Một số kĩ năng ban đầu về sử dụng máy tính.
    Chương trình Tin học 10
  • 3. Bài 4: Bài toán và thuật toán
  • 4.
    • Tiết 1:
      • Khái niệm bài toán
        • Khái niệm bài toán
        • Input và Output
      • Khái niệm thuật toán
        • Khái niệm thuật toán
        • Tính chất của thuật toán
    • Tiết 2:
      • Khái niệm thuật toán
        • Cách biểu diễn thuật toán: liệt kê từng bước và sơ đồ khối.
        • Tìm thuật toán của ví dụ trang 33/ SGK
    • Tiết 3:
      • 3) Một số ví dụ về thuật toán
        • Kiểm tra số nguyên tố
        • Bài toán sắp xếp
    • Tiết 4:
      • Một số ví dụ về thuật toán
        • Bài toán sắp xếp (tt)
        • Bài toán tìm kiếm
    Bài 4: Bài toán và thuật toán
  • 5. Tiết 1: Bài 4: Bài toán và thuật toán
  • 6. Bài 4: Bài toán và thuật toán Hoạt động 1 Hoạt động 4 Hoạt động 2 Hoạt động 3
  • 7. Giả định
    • HS nắm các kiến thức cũ đã học như quy trình xử lý thông tin…
    • HS đã tìm hiểu bài trước ở nhà.
    • Lớp gồm 4 tổ và chia nhóm theo tổ. Khi có hoạt động thảo luận, các thành viên trong nhóm xoay vào nhau thảo luận. HS ghi lại kết quả thảo luận trong phiếu học tập được GV phát.
    Bài 4: Bài toán và thuật toán
  • 8. Hoạt động 1: Kiểm tra bài cũ
    • GV: Gọi 1 HS lên trả bài miệng, 1 HS vẽ lại sơ đồ xử lý thông tin trên máy tính.
    • Câu hỏi:
      • Em hãy nêu các thành phần của hệ thống tin học.
      • Vai trò của CPU.
      • Quy trình, sơ đồ xử lý thông tin trên máy tính.
    • HS: trả lời và theo dõi.
    • Thời gian: 5 phút
    • Nhấn mạnh:
      • Sơ đồ xử lý thông tin trên máy tính (sơ đồ 1):
    • Nhập dữ liệu -> Tính toán xử lý -> Xuất thông tin
    • Mục tiêu:
    • Giúp HS ôn lại kiến thức cũ.
    • Dẫn vào bài mới qua sơ đồ xử lý thông tin trên máy tính
    Bài 4: Bài toán và thuật toán
  • 9. Hoạt động 2: Khái niệm bài toán
    • GV:
      • Dẫn nhập bằng cách bổ sung sơ đồ 1 -> 2
      • Giới thiệu khái niệm bài toán trong tin học.
      • Cho thảo luận nhóm làm bài tập trong phiếu học tập.
      • Nhận xét kết quả thảo luận
    • HS:
      • Theo dõi bài, ghi chép.
      • Chia nhóm thảo luận và điền vào phiếu học tập.
    • Thời gian: 10 phút
    • Mục tiêu:
    • Biết khái niệm bài toán
    Bài 4: Bài toán và thuật toán
  • 10.
    • Nhập dữ liệu -> Tính toán xử lý -> Xuất thông tin
    • Bài toán
    • Input Output
    •  Khái niệm:
    • Bài toán là một việc mà ta muốn máy tính thực hiện.
    Bài 4: Bài toán và thuật toán
  • 11. Trong các ví dụ sau, ví dụ nào là bài toán?
    • Giải phương trình: ax + b = c.
    • Quản lý sách trong thư viện.
    • Tìm số tự nhiên lớn nhất trong 3 số.
    • Xếp loại học tập của HS.
    Bài 4: Bài toán và thuật toán
  • 12. Hoạt động 3: Xác định Input, Output của bài toán
    • GV:
      • Giới thiệu 2 thành phần của bài toán.
      • Yêu cầu các nhóm thảo luận xác định Input và Output của các bài toán trên.
      • Nhận xét kết quả thảo luận.
    • HS:
      • Theo dõi, ghi chép bài.
      • Thảo luận nhóm.
    • Thời gian: 20 phút
    • Mục tiêu
    • Xác định được 2 thành phần cơ bản của bài toán
    Bài 4: Bài toán và thuật toán
  • 13. Bài toán được cấu tạo bởi 2 thành phần:
        • Input: Các thông tin đã có.
      • Output: Các thông tin cần tìm từ Input.
    • Giải phương trình: ax + b = c.
    • Input: a, b, c
    • Output: x
    • 2) Quản lý sách trong thư viện.
    • Input: Tên sách, tên tác giả, nhà xuất bản, thể loại sách…
    • Output: Danh mục sách xếp theo thể loại, tên, nhà xuất bản…
    • 4) Xếp loại học tập của HS.
    • Input: Điểm các môn
    • Output: Giỏi, khá, trung bình, yếu
    • 3) Tìm số tự nhiên lớn nhất trong 3 số.
    • Input: a, b, c
    • Output: max
    Bài 4: Bài toán và thuật toán
  • 14. Hoạt động 4: Khái niệm thuật toán, tính chất của thuật toán
    • GV:
      • Giới thiệu khái niệm thuật toán.
      • Cho HS thảo luận tính chất của thuật toán.
      • Nhận xét thảo luận.
      • Hỏi BT củng cố
    • Câu hỏi thảo luận:
      • Dựa vào khái niệm của thuật toán, hãy chỉ ra tính chất của nó.
    • HS:
      • Theo dõi, ghi chép bài.
      • Thảo luận và trả lời vào phiếu học tập.
      • Trả lời câu hỏi củng cố
    • Thời gian: 10 phút.
    • Mục tiêu:
    • Biết khái niệm thuật toán và các tính chất của thuật toán.
    Bài 4: Bài toán và thuật toán
  • 15. thuật toán Từ Input làm thế nào để tìm ra Output ? Các bạn cần tìm ra cách giải của bài toán. Bài 4: Bài toán và thuật toán
  • 16.
    •  Các tính chất của thuật toán:
      • Tính dừng
      • Tính xác định
      • Tính đúng đắ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 . Bài 4: Bài toán và thuật toán
  • 17.
    • Đánh dấu chọn đúng các đặc trưng cơ bản của một thuật toán:
    • Đơn giản, dễ hiểu Tính hiệu quả
    • Tính xác định Tính dừng
    • Tính tối ưu Tính đúng đắn
    Bài 4: Bài toán và thuật toán
  • 18.
    • Các ứng dụng công nghệ trong bài:
      • PP tương tác với VBA
      • Simulation
    Bài 4: Bài toán và thuật toán
  • 19. THANK YOU FOR YOUR LISTENING !