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

   Ừ Đ ́ ƯƠ      •                •                  •                  •     !                "      • #            $        $  !        % " $          • &'(         • #)($               "                               !  "#  $  $  %%    & '#  $ (    %  )  "        *+  %  +        , -  )./0102033045!  $    6 -  %       "       3  7    +      ,     !     +      +       8    9            !      ,      "         +    8      9  +  %      $:           +    8     -  %         • 9      (            • ;  8    (%                • 9      (       • ;  8    (      (    %  )  "        •     !     +    +        8   • 9            :         • '  %  ()&;<1= *    $           >        :  !     +     %"    %      %   $    %"     8, *  !   '  %              !         -+              +           %"      %  %             +         *    $           • -    !                                      " !         • ?            2  ( 2          2 %       2 '     ;  8      !    , @      +       " !         -    !    , #)  !   -  !  8                 , #$  !   +    %  #       9  $  +  %   ,-(    ./  0 A(-    $   +  ! (!     /(-    B  C    $    1(*  +       2(D    $ +    +       2EF     F(D    +  ! ,-(    .1  /2 $         $#  $3  )4560 A(*    $   (7      Xác định tốn a Bài tốn Em cho ví dụ đề Để xác định tốn ta xác tốn.hay nhiệm cơng việc định gì? Bài tốn: Là vụ cần giải + Tính tổng số tự nhiên từ đến 100 + Tínhđịnh qng đường tơ *Xác tốn xác *Xác định tốnơtức tức làđược xác định: định:3 với vận tốc 60km/giờ Điều Điều kiện kiện cho cho trước trước (input) (input) Kết Kết quả cần cần thu thu được (output) (output) Xác định tốn a Bài tốn b Xét ví dụ: Ví dụ 1: Tính diện tích hình tam giác Input Một cạnh, đường cao tương ứng với cạnh (a,h) h a Output Tính diện tích hình tam giác (S=1/2*a*h) Xác định tốn a Bài tốn b Xét ví dụ: Ví dụ 2: Tìm đường tránh điểm nghẽn giao thơng Input • Vị trí điểm nghẽn giao thơng • Các đường có thể từ vị trí hiện tại tới vị trí cần tới Output Đường từ vị trí tới vị trí cần tới mà khơng qua điểm nghẽn giao thơng Xác định tốn a Bài tốn b Xét ví dụ: Ví dụ 3: Bài tốn nấu ăn (món trứng chiên) Input Trứng, gia vị… Output Món trứng chiên Xác định tốn a Bài tốn b Xét ví dụ: * Thảo luận tập nhóm: Các em chiaCHÍN làm nhóm thực CƠM BÀI BÀI TỐN TỐN NẤU NẤU CƠM CHÍN tập sau: Gạo, nước, bếp lửa (bếp ga) INPUT:……………………………… INPUT:……………………………… Cơm chín OUTPUT:…………………………… OUTPUT:…………………………… 2 BÀI BÀI TỐN TỐN TÍNH TÍNH DIỆN DIỆN TÍCH TÍCH HÌNH HÌNH CHỮ CHỮ NHẬT NHẬT Chiều dài, chiều rộng hình (a,b) INPUT:……………………………… INPUT:……………………………… Diện tích hình chữ nhật (s=a*b) OUTPUT:…………………………… OUTPUT:…………………………… Xác định tốn Q trình giải tốn máy tính - Ví dụ Bài toán điều khiển rô-bốt nhặt rác: Theo em máy tính có tự • Tiến bước; giải tốn khơng? • Quay trái, tiến bước; • Nhặt rác; • Quay phải, tiến bước; • Quay trái, tiến bước; • Bỏ rác vào thùng; Thuật Thuật tốn tốn Xác định tốn Q trình giải tốn máy tính Thuật tốn: Là dãy hữu hạn thao tác thực để giải tốn Q trình giảithuật tốn gồm Khái niệm tốn? bước? • Xác định tốn • Mơ tả thuật tốn • Viết chương trình Xác định tốn Q trình giải tốn máy tính Q trình giải tốn gồm bước sau: Xác định định bài tốn: tốn: Ta Ta xác xác định định là thơng thơng tin tin đã cho, cho, Xác đâu là thơng thơng tin tin cần cần tìm tìm đâu Mơ tả tả thuật thuật tốn: tốn: Tìm Tìm cách cách giải giải bài tốn, tốn, diễn diễn tả tả bằng Mơ lệnh lệnh cần cần thực thực hiện Viết chương chương trình: trình: Dựa Dựa vào vào mơ mơ tả tả thuật thuật tốn, tốn, viết viết Viết chương trình trình bằng một ngơn ngơn ngữ ngữ lập lập trình trình mà mà ta ta biết biết chương Xác định tốn Q trình giải tốn máy tính Bài tập Một số ví dụ thuật tốn 4.3 Thuật tốn so sánh hai giá trị Cho hai số thực a b Hãy cho biết kết so sánh hai số đó dưới dạng “a lớn b”,”a nhỏ b” “a=b” a Xác định tốn Input: Hai số thực a b Output: Kết so sánh Làm để biết bạn Sơn nặng hay nhẹ bạn Hồng ? b Mơ tả thuật tốn Bước 1: Nhập số a,b Bước 2: So sánh a b Nếu a>b, cho kết “a lớn b” chuyển đến bước Bước 3: Nếu a N, Thơng báo Max kết thúc chương trình Bước 4: Nếu > Max Max← Một số ví dụ thuật tốn c Kiểm tra thuật toán i imax a1=2 Max 2 True a2=5 true True a3=9 true True a4=7 false true a5=8 false False Bài tập Bài tập 1: Hãy lập kiểm tra thuật tốn sau cho biết thuật tốn dùng để làm gì? Bước Bước Bước Bước 1: 2: 3: 4: x=50, y=70 x ← x+y y ← x-y x ← x-y Bước x 50 120 120 70 y 70 70 50 50 Vậy kết thúc ta có x=70 y=50, thuật toán đổi giá trị hai biến mà khơng cần dùng biến trung gian Bài tập Bài tập 2:Cho thuật tốn sau B1: nhập P, k0 B2: P>1, thực hiện: B3: k  k*10 + P mod 10, P ... Thứ 2 ngày 8 tháng 9 năm 2008 - Con người điều khiển máy tính như thế nào ? - Nêu khái niệm viết chương trình là gì ? - Con người điều khiển máy tính thực hiện công việc thông qua các lệnh. - Viết chương trình là hướng dẫn máy tính thực hiện các công việc hay giải một bài toán cụ thể. Thứ 2 ngày 8 tháng 9 năm 2008 I.Tìm hiểu một số ví dụ về bài toán II. Biết xác định đầu vào và đầu ra của bài toán Thứ 2 ngày 8 tháng 9 năm 2008 1. Bài toán và chương trình Bài toán 1 : Tính tổng của hai số a và b được gõ vào từ bàn phím. Vit chng trỡnh gii bi toỏn 1 ? Thứ 2 ngày 8 tháng 9 năm 2008 Bài toán 2 : Tính giá trị của biểu thức P = (a*b-c)/d với a, b, c, d là các số thực tuỳ ý Tính biểu thức ; Bắt đầu - Nhập giá trị cho a, b, c, d. - Tính tích a*b nhớ kết quả vào P1 - Tính hiệu P1 c và nhớ kết quả vào P2 - Tính thương P2/d và nhớ kết quả vào P. - In giá trị của P ra màn hình. Kết thúc. Vit chng trỡnh gii bi toỏn 2. Bài 5 Thời gian 4 tiết TỪ BÀI TOÁN ĐẾN TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH CHƯƠNG TRÌNH Bài toán là gì? BÀI TOÁN VÀ XÁC ĐỊNH BÀI TOÁN BÀI TOÁN VÀ XÁC ĐỊNH BÀI TOÁN Là công việc hay một nhiệm vụ cần phải giải quyết Là công việc hay một nhiệm vụ cần phải giải quyết Để giải quyết được một bài toán cụ thể, ta cần phải xác định rõ điều gì̀? * Xác định các điều kiện cho trước. * Xác định các điều kiện cho trước. * Kết quả thu được * Kết quả thu được Xác định bài toán Xác định bài toán Ví dụ 1: Xét bài toán “Tính diện tích hình tam giác”. Điều kiện cho trước Điều kiện cho trước Kết quả cần thu được Kết quả cần thu được Một cạnh và đường cao tương ứng Một cạnh và đường cao tương ứng Diện tích hình tam giác Diện tích hình tam giác Ví dụ 2: Xét bài toán “Tìm đường đi tránh các điểm nghẽn giao thông”. Điều kiện cho trước Điều kiện cho trước Kết quả cần thu đượ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 • 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. Đườ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. QUÁ TRÌNH GIẢI BÀI TOÁN TRÊN MÁY TÍNH QUÁ TRÌNH GIẢI BÀI TOÁN TRÊN MÁY TÍNH Thế nào là giải bài toán trên máy tính? Là việc nào đó ta muốn máy tính thực hiện để từ các điều kiện cho trước ta nhận được kết quả cần thu được Là việc nào đó ta muốn máy tính thực hiện để từ các điều kiện cho trước ta nhận được kết quả cần thu được Ví dụ: Tìm ước số chung lớn nhất của hai số nguyên dương M và N Điều kiện cho trước: hai số nguyên dương M và N. Kết quả cần thu được: Ước số chung lớn nhất của M và N. Em hiểu như thế nào là thuận toáǹ? * Các bước để giải một bài toán * Các bước để giải một bài toán Quá trình giải bài toán trên máy tính như thế nào? 1. Xác định bài toán 1. Xác định bài toán 2. Mô tả thuật toán 2. Mô tả thuật toán 3. Viết chương trình 3. Viết chương trình • Xác định thông tin đã cho (INPUT). • Tìm được thông tin cần tìm (OUTPUT) • Xác định thông tin đã cho (INPUT). • Tìm được thông tin cần tìm (OUTPUT) • Tìm cách giải bài toán • Diễn tả bằng các lệnh cần phải thực hiện • Tìm cách giải bài toán • Diễn tả bằng các lệnh cần phải thực hiện • Dựa vào mô tả thuật toán, ta viết chương trình bằng một ngôn ngữ lập trình • Dựa vào mô tả thuật toán, ta viết chương trình bằng một ngôn ngữ lập trình THUẬT TOÁN VÀ MÔ TẢ THUẬT TOÁN THUẬT TOÁN VÀ MÔ TẢ THUẬT TOÁN Xét bài toáṇ : Giải phương trình bậc nhất dạng tổng quát ax + b = 0 1. Xác định bài toán 1. Xác định bài toán • INPUT • INPUT • OUTPUT • OUTPUT Các hệ số a và b Các hệ số a và b Nghiệm của phương trình bậc nhất Nghiệm của phương trình bậc nhất 2. Mô tả thuật toán 2. Mô tả thuật toán Bước1 : xác định hệ số a, b; Bước 2 : nếu a = 0 và b = 0  phương trình vô số nghiệm  B5; Bước 3 : nếu a = 0 và b ≠ 0  phương trình vô nghiệm  B5; Bước 4 : nếu a ≠ 0  phương trình có nghiệm x = Giáo án điện tử tin học lớp 8 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. Bài toán và xác định bài toán là gì? 4. Một số ví dụ về thuật toán 1. Bài toán và xác định bài toán Hãy quan sát các bài toán sau ! Bài toán 1: Tính diện tích của một tam giác biết một cạnh và đường cao tương ứng với cạnh đó. Bài toán 2: Lập một bảng điểm để quản lí kết quả học tập của học sinh trong một lớp. Bài toán 3: Tìm các cách khắc phục tắc nghẽn giao thông trong giờ cao điểm Bài toán là gì nhỉ ? 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 Để giải quyết một bài toán cụ thể , ta cần xác định bài toán Điều kiện cho trước Kết quả thu được Bài toán 1 Điều kiện cho trước: Một cạnh và đường cao tương ứng với cạnh đó Kết quả thu được: Diện tích hình tam giác Bài toán 2 Điều kiện cho trước: Thông tin của học sinh trong lớp (Họ tên. điểm các môn .) Kết quả thu được: Kết quả học tập của học sinh 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? 2. Qu¸ tr×nh gi¶i bµi to¸n trªn m¸y tÝnh? å kh«ng! T«i chØ lµm theo sù chØ dÉn th«i!!!! Dãy hữu hạn các thao tác để giải một bài toán thường được gọi là thuật toán Để 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. Máy tính không thể tự mình tìm ra lời giải của các bài toán. Lời giải của một bài toán cụ thể, tức thuật toán, là tư duy sáng tạo của con người Hãy nhớ! Xác định bài toán: xác định điều kiện ban đầu (input) và kết quả cần xác định (output). Xây dựng thuật toán: Lựa chọn và mô tả các thao tác sẽ thực. Viết chương trình: Diễn đạt thuật toán bằng một ngôn ngữ lập trình sao cho máy tính có thể hiểu và thực hiện được. Quá trình giải bài toán trên máy tính 1 2 3 VD1 Các bước thực hiện để pha trà mời khách ntn nhỉ ? Bước 1: Tráng ấm chén bằng nước sôi; Bước 2: Cho một nhúm trà vào ấm; Bước 3: Tráng trà; Bước 4: Rót nước sôi vào ấm và đợi trong 3 4 phút; Bước 5: Rót trà ra chén để mời khách; 3. Thuật toán và mô tả thuật toán Thuật toán pha trà mời khách Input: Trà, nước sôi, ấm và chén Output: Chén trà đã pha để mời khách INPUT: Trứng, dầu ăn, muối và hành. OUTPUT: Trứng tráng. Ví dụ 2: Thuật toán Làm món trứng tráng Bước 1. Đập trứng, tách vỏ và cho trứng vào bát. Bước 2. Cho một chút muối và hành tươi thái nhỏ vào bát trứng. Dùng đũa quấy mạnh cho đến khi đều. Bước 3. Cho một thìa dầu ăn vào chảo, đun nóng đều rồi đổ trứng vào. Đun tiếp trong khoảng 1 phút. Bước 4. Lật mặt trên của miếng trứng úp xuống dưới. Đun tiếp trong khoảng 1 phút. Bước 5. Lấy trứng ra đĩa. VD3 ThuËt to¸n gi¶i ph­¬ng tr×nh bËc nhÊt tæng qu¸t bx + c = 0 B­íc 1: NÕu b = 0 chuyÓn tíi b­íc 3; B­íc 2: TÝnh nghiÖm cña ph­¬ng tr×nh x = råi chuyÓn tíi b­íc 4; B­íc 3: NÕu c≠ 0 th«ng b¸o ph­¬ng tr×nh v« nghiÖm, ng­îc l¹i (c = 0) th«ng b¸o ph­¬ng tr×nh v« sè nghiÖm. B­íc 4: KÕt thóc thuËt to¸n. b c − [...]... OUTPUT) Giải bài toán trên máy tính nghĩa là hướng dẫn cho máy tính dãy Thứ 2 ngày 8 tháng 9 năm 2008 - Con người điều khiển máy tính như thế nào ? - Nêu khái niệm viết chương trình là gì ? - Con người điều khiển máy tính thực hiện công việc thông qua các lệnh. - Viết chương trình là hướng dẫn máy tính thực hiện các công việc hay giải một bài toán cụ thể. Thứ 2 ngày 8 tháng 9 năm 2008 I.Tìm hiểu một số ví dụ về bài toán II. Biết xác định đầu vào và đầu ra của bài toán Thứ 2 ngày 8 tháng 9 năm 2008 1. Bài toán và chương trình Bài toán 1 : Tính tổng của hai số a và b được gõ vào từ bàn phím. Vit chng trỡnh gii bi toỏn 1 ? Thứ 2 ngày 8 tháng 9 năm 2008 Bài toán 2 : Tính giá trị của biểu thức P = (a*b-c)/d với a, b, c, d là các số thực tuỳ ý Tính biểu thức ; Bắt đầu - Nhập giá trị cho a, b, c, d. - Tính tích a*b nhớ kết quả vào P1 - Tính hiệu P1 c và nhớ kết quả vào P2 - Tính thương P2/d và nhớ kết quả vào P. - In giá trị của P ra màn hình. Kết thúc. Vit chng trỡnh gii bi toỏn 2. ... giải bài tốn, tốn, diễn diễn tả tả bằng Mơ lệnh lệnh cần cần thực thực hiện Viết chương chương trình: trình: Dựa Dựa vào vào mơ mơ tả tả thuật thuật tốn, tốn, viết viết Viết chương trình trình... +10 câu Q trình giải tốn theo thứ tự bước sau? A a Xác định tốn, mơ tả thuật tốn, viết chương trình B b Mơ tả thuật tốn, xác định tốn, viết chương trình C c Xác định tốn, viết chương trình, mơ... Viết chương trình trình bằng một ngơn ngơn ngữ ngữ lập lập trình trình mà mà ta ta biết biết chương Xác định tốn Q trình giải tốn máy tính Bài tập Câu 1: Hãy chọn phát biểu sai? a Máy tính khơng