Bai 5 Tu bai toan den chuong trinh

<span class='text_page_counter'>(1)</span>TINHỌC HỌC TIN. 10. 9.

<span class='text_page_counter'>(2)</span> RÔ – BỐT NHẶT RÁC Hướng dẫn Rô – bốt nhặt rác và bỏ rác vào thùng?. • • • • • •. 1. 2. 3. 4. 5. 6.. Tiến 2 bước; Quay trái, tiến 1 bước; Nhặt rác; Quay phải, tiến 3 bước; Quay trái, tiến 2 bước; Bỏ rác vào thùng;.

<span class='text_page_counter'>(3)</span> 1. Xác định bài toán a. Bài toán Em cho ví dụ vềcác đề của + Toán: Tính tổng của số 1tựbàinhiên từ 1 đến 100. toán.. + Vật lý: Tính quãng đường ô tô đi được trong 3 giờ với vận tố 60km/giờ. + Tin học: Viết chương trình tính tổng của hai số nguyên bất kỳ được nhập từ bàn phím. +Ngữ văn: Hãy tả về người mẹ của em..

<span class='text_page_counter'>(4)</span> 1. Bài toán và xác định bài toán: +Bài toán: Tính điểm trung bình của 3 môn Toán, Lý, Tin. + Bài toán: Bài toán điều khiển Rô-bốt nhặt rác. + Bài toán: Lập bảng điểm của các bạn trong lớp. + Bài toán: Em hãy so sánh chiều cao của hai bạn Long vaø Trang. Bài toán làrất một công việc Bài toán Bài toán làphong gì hayphú mộtnhỉ? nhiệm vụ cần phải và đa dạng giải quyết.

<span class='text_page_counter'>(5)</span> 1. Xác định bài toán a. Bài toán b. Xét các ví dụ: Ví dụ 1: Tính diện tích hình tam giác.. Input. h a. Output. Một cạnh, đường cao tương ứng Tính diện tích hình tam giác với cạnh đó (a,h) (S=1/2*a*h).

<span class='text_page_counter'>(6)</span> 1. Xác định bài toán a. Bài toán b. Xét các ví dụ: Ví dụ 2: Tìm đường đi tránh các điểm nghẽn giao thông. Input • 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. Output Đườ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.

<span class='text_page_counter'>(7)</span>

<span class='text_page_counter'>(8)</span> Bài Bài toán toán giao giao thông thông nan nan giải giải.

<span class='text_page_counter'>(9)</span>

<span class='text_page_counter'>(10)</span> 1. Xác định bài toán a. Bài toán b. Xét các ví dụ: Ví dụ 3: Bài toán nấu 1 món ăn (món trứng chiên). Input Trứng, gia vị…. Output Món trứng chiên.

<span class='text_page_counter'>(11)</span> 1. Xác định bài toán. Để giải một bài toán cụ thể, ta cần xác định những gì?. Xác định bài toán. * Xác định các điều kiện cho trước. * Kết quả cần thu được.

<span class='text_page_counter'>(12)</span> 1. Xác định bài toán a. Bài toán b. Xét các ví dụ: * Thảo luận bài tập nhóm:. Các em chia làm 4 nhóm thực hiện bài tập sau: (3 phút) 1. 1.BÀI BÀITOÁN TOÁNNẤU NẤUCƠM CƠMCHÍN CHÍN --INPUT:………………………………. INPUT:………………………………. --OUTPUT:…………………………… OUTPUT:…………………………… 2. 2.BÀI BÀITOÁN TOÁNTÍNH TÍNHDIỆN DIỆNTÍCH TÍCHHÌNH HÌNHCHỮ CHỮNHẬT NHẬT --INPUT:………………………………. INPUT:………………………………. --OUTPUT:…………………………… OUTPUT:…………………………….

<span class='text_page_counter'>(13)</span> 1. Xác định bài toán a. Bài toán b. Xét các ví dụ: * Kết quả bài tập nhóm: 1. 1.BÀI BÀITOÁN TOÁNNẤU NẤUCƠM CƠMCHÍN CHÍN Gạo, nước, bếp lửa (bếp ga)... --INPUT:………………………………. INPUT:………………………………. Cơm chín --OUTPUT:…………………………… OUTPUT:…………………………… 2. 2.BÀI BÀITOÁN TOÁNTÍNH TÍNHDIỆN DIỆNTÍCH TÍCHHÌNH HÌNHCHỮ CHỮNHẬT NHẬT Chiều dài, chiều rộng của hình (a,b) --INPUT:………………………………. INPUT:………………………………. Diện tích hình chữ nhật (s=a*b) --OUTPUT:…………………………… OUTPUT:…………………………….

<span class='text_page_counter'>(14)</span> Chuù yù: 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..

<span class='text_page_counter'>(15)</span> 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!!!!.

<span class='text_page_counter'>(16)</span> 1. Xác định bài toán 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. 2. 3. 4. 5. 6.. Tiến 2 bước; Quay trái, tiến 1 bước; Nhặt rác; Quay phải, tiến 3 bước; Quay trái, tiến 2 bước; Bỏ rác vào thùng;. Thuật Thuậttoán toán.

<span class='text_page_counter'>(17)</span> 1. Xác định bài toán 2. Quá trình giải bài toán trên máy tính. 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. Quá trình giải thuật bài toán Khái niệm gồm baotoán? nhiêu bước?.  Xác định bài toán.  Mô tả thuật toán.  Viết chương trình.

<span class='text_page_counter'>(18)</span> 1. Xác định bài toán 2. Quá trình giải bài toán trên máy tính. Quá trình giải bài toán gồm các bước sau: Xác định định bài bài toán: toán: Ta Ta xác xác định định đâu đâu làlà thông thông tin tin Xác đã cho, cho, đâu đâu làlà thông thông tin tin cần cần tìm. tìm. đã Mô tả tả thuật thuật toán: toán: Tìm Tìm cách cách giải giải bài bài toán, toán, diễn diễn Mô tả bằng bằng các các lệnh lệnh cần cần thực thực hiện. hiện. tả 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 toán, toán, Viết viết chương chương trình trình bằng bằng một một ngôn ngôn ngữ ngữ lập lập trình trình viết mà ta ta biết. biết. mà.

<span class='text_page_counter'>(19)</span> 1. Xác định bài toán 2. Quá trình giải bài toán trên máy tính. 3. Bài tập.

<span class='text_page_counter'>(20)</span> Caâu 1: Haõy choïn phaùt bieåu sai? a. Máy tính không thể tự mình tìm ra lời giải bài toán.. b. Đối với 1 bài toán chỉ có 1 thuật toán duy nhất để giải. c. Thuật toán là dãy hữu hạn các thao thác cần thực hiện..

<span class='text_page_counter'>(21)</span> Câu 2. Hãy xác định bài toán tính tổng của 10 số tự nhiên đầu tiên INPUT: Các số: 1,2,3,4,5,6,7,8,9,10 INPUT:. OUTPUT: Tổng các số: 1+2+3+...+10 OUTPUT:.

<span class='text_page_counter'>(22)</span> câu 3. Quá trình giải bài toán theo thứ tự nào các bước sau?. A. a. Xác định bài toán, mô tả thuật toán, viết chương trình.. B. b. Mô tả thuật toán, xác định bài toán, viết chương trình.. C. c. Xác định bài toán, viết chương trình, mô tả thuật toán.. D. Tất cả đều sai.

<span class='text_page_counter'>(23)</span> 1. Xác định bài toán: 2. Quá trình giải bài toán trên máy tính: 3. Bài tập: 4. Củng cố:. Bài toán là gì? Bài BàiToán Toánvà và Xác XácĐịnh ĐịnhBài BàiToán Toán. Cách xác định bài toán?. Từ TừBài BàiToán ToánĐến Đến Chương ChươngTrình Trình Xác định bài toán Quá QuáTrình TrìnhGiải GiảiBài BàiToán Toán Trên TrênMáy MáyTính Tính. Mô tả thuật toán Viết chương trình.

<span class='text_page_counter'>(24)</span>

<span class='text_page_counter'>(25)</span>