Menu nhanh

Thư mục

Chuyên môn Thành Viên

Cập nhật: 11h 25/8/2012 (113)
Tôi muốn gia nhập vào đây

Thống kê

  • truy cập   (chi tiết)
    trong hôm nay
  • lượt xem
    trong hôm nay
  • thành viên
  • Thành viên trực tuyến

    1 khách và 0 thành viên

    Truy cập từ các nước

    free counters

    Sắp xếp dữ liệu

    Menu chức năng 1

    Bài 5. Từ bài toán đến chương trình

    Wait
    • Begin_button
    • Prev_button
    • Play_button
    • Stop_button
    • Next_button
    • End_button
    • 0 / 0
    • Loading_status
    Nhấn vào đây để tải về
    Báo tài liệu có sai sót
    Nhắn tin cho tác giả
    (Tài liệu chưa được thẩm định)
    Nguồn:
    Người gửi: Nguyễn Hiếu Nghĩa
    Ngày gửi: 22h:09' 27-10-2018
    Dung lượng: 3.6 MB
    Số lượt tải: 432
    Số lượt thích: 0 người
    CHÀO MỪNG QUÝ THẦY CÔ ĐẾN DỰ GIỜ, THĂM LỚP
    Môn : Tin học 8

    Giáo Viên: NGUYỄN HIẾU NGHĨA
    TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
    Bài 5
    Tiết 17
    www.themegallery.com
    Nội dung chính
    3. Thuật toán và mô tả thuật toán
    2. Quá trình giải bài toán trên máy tính
    1. Xác định bài toán
    4. Một số ví dụ về thuật toán
    1. Xác định bài toán:
    - Bài toán là một khái niệm quen thuộc trong các môn toán, vật lí…….
    Hãy nêu một số ví dụ về bài toán mà em đã học?
    1. Xác định bài toán:
    - Ví dụ về bài toán:
    + Bài toán 1: Tính tổng của các số tự nhiên từ 1 đến 100.
    + Bài toán 2: Tính quãng đường ô tô đi được trong 3 giờ với vận tốc 60km/giờ.
    + Bài toán 4: Tính diện tích hình tam giác.
    Em hiểu thế nào là bài toán ?
    + Bài toán 3: Bài toán điều khiển Rô-bốt nhặt rác.
    Bài toán là một công việc hay một nhiệm vụ cần phải giải quyết.
    1. Xác định bài toán:
    Để giải được một bài toán cụ thể, ta cần xác định rõ điều gì?
    * Xác định các điều kiện cho trước.
    * Kết quả cần thu được
    Xác định bài toán
    1. Xác định bài toán:
    Bài toán: Là một công việc hay một nhiệm vụ cần phải giải quyết.
    Xác định bài toán: Là xác định các điều kiện cho trước và kết quả cần thu được.
    Ví dụ 1: Xác định các bài toán sau:
    a) Tính diện tích hình tam giác:
    - Điều kiện cho trước:
    - Kết quả cần thu được:
    Một cạnh và đường cao tương ứng với cạnh đó
    Diện tích hình tam giác (S=
    1. Xác định bài toán:
    Hãy xác định điều kiện cho trước và kết quả cần thu được
    b) Tìm đường đi tránh các điểm nghẽn giao thông:
    Điều kiện cho trước:
    Kết quả cần thu được:
    Vị trí điểm nghẽn giao thông.
    Các con đường có thể đi từ vị trí hiện tại tới vị trí cần tới.
    Đường đi từ vị trí hiện tại tới vị trí cần tới mà không qua điểm nghẽn giao thông.
    1. Xác định bài toán:
    d) Tính diện tích hình chữ nhật:
    Điều kiện cho trước:
    Kết quả cần thu được:
    Chiều dài, chiều rộng
    Diện tích hình chữ nhật
    b=2cm
    a=3cm
    1. Xác định bài toán:
    1. Xác định bài toán:
    * Ví dụ: xác định bài toán tính diện tích hình tam giác:
    - Điều kiện cho trước: Một cạnh và đường cao tương ứng với cạnh đó
    - Kết quả cần thu được:Diện tích hình tam giác
    * Lưu ý: Xác định bài toán là bước đầu tiên và là bước rất quan trọng trong việc giải bài toán.
    Máy tính có thể tự giải các bài toán không?
    ồ không! Tôi chỉ làm theo sự chỉ dẫn thôi!!!!
     Để máy tính có thể giải các bài toán, ta cần hướng dẫn máy tính thực hiện một dãy hữu hạn các thao tác để từ các điều kiện cho trước ta nhận được kết quả cần thu được.
    2. Quá trình giải bài toán trên máy tính:
    1. Tiến 2 bước;
    2. Quay trái, tiến 1 bước;
    3. Nhặt rác;
    4. Quay phải, tiến 3 bước;
    5. Quay trái, tiến 2 bước;
    6. Bỏ rác vào thùng;
    Thuật toán
    - Ví dụ Bài toán điều khiển rô-bốt nhặt rác:
    Thuật toán
    là gì?
    - Thuật toán: là dãy hữu hạn các thao tác cần
    thực hiện để giải một bài toán.
    www.themegallery.com
    2. Quá trình giải bài toán trên máy tính:
    - Ví dụ Bài toán điều khiển rô-bốt nhặt rác:
    1. Tiến 2 bước;
    2. Quay trái, tiến 1 bước;
    3. Nhặt rác;
    4. Quay phải, tiến 3 bước;
    5. Quay trái, tiến 2 bước;
    6. Bỏ rác vào thùng;
    Máy tính chỉ có thể hiểu được chương trình của ngôn ngữ nào?
    Máy tính hiểu được chương trình viết bằng ngôn ngữ lập trình.
    Nói cách khác:
    Thuật toán là các bước để giải một bài toán, còn chương trình là thể hiện của thuật toán trong một bài toán cụ thể
    2. Quá trình giải bài toán trên máy tính:
    2. Quá trình giải bài toán trên máy tính:
    Ví dụ: Trình bày các bước giải bài toán: Tính diện tính tổng hai số nguyên a và b nhập từ bàn phím
    * Xác định bài toán:
    - Input: Hai số nguyên a và b
    - Output: Tổng hai số nguyên a và b (s=a+b)
    * Mô tả thuật toán:
    - Bước 1: Nhập hai số nguyên a và b
    - Bước 2: Tính tổng a và b (S= a+b)
    - Bước 3: Thông báo kết quả tổng hai số nguyên a và b ra màn hình
    * Viết chương trình:
    Sử dụng chương trình Pascal để viết chương trình
    - Xác định bài toán:
    Input: Hai số nguyên a và b
    Output: Tổng hai số nguyên a và b (s=a+b)
    - Tìm thuật toán:
    - Bước 1: Nhập hai số nguyên a và b
    - Bước 2: Tính tổng a và b (S= a+b)
    - Bước 3: Thông báo kết quả tổng hai số nguyên a và b ra màn hình
    -Viết chương trình
    Program TongTich;
    Uses Crt;
    Var a,b,Tong,Tich: Integer;
    Begin
    Clrscr;
    Write(‘ Nhap vao gia tri cua a =’);Readln(a);
    Write(“Nhap vao gia tri cua b =’); Readln(b);
    Tong:=a+b; Tich:=a*b;
    Writeln(‘Tong cua hai so la:’,Tong);
    Writeln(‘Tich cua hai so la:’,Tich);
    Readln
    End.
    2. Quá trình giải bài toán trên máy tính:
    2. Quá trình giải bài toán trên máy tính:
    KẾT QUẢ KHI CHẠY CHƯƠNG TRÌNH
    2. Quá trình giải bài toán trên máy tính:
    CÂU HỎI THẢO LUẬN NHÓM
    Cho bài toán: viết chương trình tính chu vi và diện tích hình vuông có độ dài cạnh là a. Hãy trình bày các bước giải bài toán trên máy tính bằng cách chọn các từ thích hợp điền vào chỗ trống.
    a
    2. Quá trình giải bài toán trên máy tính:
    www.themegallery.com
    BÀI TẬP VẬN DỤNG
    Câu 1
    Câu 2
    Câu 3
    Câu 4
    Câu 1: Hãy chỉ ra Input và Output của bài toán sau: Tìm số lớn nhất trong 3 số a, b, c.
    3 số a, b, c
    Số lớn nhất trong 3 số a, b, c
    Câu 2: Hãy chỉ ra Input và Output của bài toán sau: Tính quãng đường ô tô đi được trong 3 giờ với vận tốc 60km/giờ.
    t = 3h, υ = 60km/h
    Quãng đường ô tô đi được.
    Câu 3: Hãy chỉ ra Input và Output của bài toán sau: Tính tổng các số chẵn của các số tự nhiên từ 1 đến 100
    Dãy 100 số tự nhiên đầu tiên 1, 2,…, 100
    Giá trị của tổng 2+4+6+…+100
    Câu 4: Hãy chỉ ra Input và Output của bài toán sau: Cho 2 số a và b (a>0, b>0). Tìm các USC của 2 số a và b.
    a>0, b>0
    Các USC của 2 số a và b
    Input
    Output
    www.themegallery.com
    DẶN DÒ
    - Tìm thêm một số bài toán và xác định bài toán của những bài toán đó.
    - Về nhà học bài. Làm bài tập 1 Sgk trang 45.
    Cảm ơn qúy Thầy Cô
    Các em học sinh
    &
     
    Gửi ý kiến