Bai 5 Tu bai toan den chuong trinh tiet 1 hay HG

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

<span class='text_page_counter'>(2)</span> Viết chương trình nhập giá trị của 2 biến x và y(x và y là số nguyên nhập từ bàn phím). Sau đó in tổng của chúng ra màn hình. Program tinhtong; Var x,y,tong:integer; Begin writeln(‘nhap gia tri cua bien x:’);readln(x); writeln(‘nhap gia tri cua bien y:’);readln(y); tong:=x+y; writeln(‘tong la:’,tong); readln; End..

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

<span class='text_page_counter'>(4)</span> 1. Bài toán và xác định bài toán: - Moät soá ví duï: +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 3: Tính diện tích hình tam giác ABC. A c B. b. h a. C.

<span class='text_page_counter'>(5)</span> 1. Bài toán và xác định bài toán: +Bài toán 4: Tính điểm trung bình của 3 môn Toán, Lyù, Tin. + Bài toán 5: Bài toán điều khiển Rô-bốt nhặt rác. + Bài toán 6: Lập bảng điểm của các bạn trong lớp. + Bài toán 7: Em hãy so sánh chiều cao của hai bạn Long vaø Trang.. toá gì? BaøBaø i toá n laønnmoä coâng vieäc Baø ii toá raálaøtt phong hayphuù moävaø t nhieä m nvuï ña daï g. caàn phaûi giaûi quyeát..

<span class='text_page_counter'>(6)</span> a) Tính dieän tích hình tam giaù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. A. b) Tìm đường đi traùnh caùc ñieåm ngheõn giao thoâng: c. b. h Điều kiện cho trước:. Điều kiện cho trước:. B. a. Kết quả cần thu được:. • Vị trí điểm nghẽn giao thông.. a.h S= • Các con đường có thể đi từ vị trí 2 C 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..

<span class='text_page_counter'>(7)</span> c) Bài toán nấu một món ăn: Điều kiện cho trước:. Các thực phẩm hiện có. Kết quả cần thu được:. Một món ăn. d) Tính diện tích hình chữ nhật: Điều kiện cho trước:. Chiều dài, chiều rộng. Kết quả cần thu được:. Diện tích hình chữ nhật.

<span class='text_page_counter'>(8)</span> Để giải được một bài toán cụ thể, ta cần xác ñònh roõ ñieàu 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'>(9)</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'>(10)</span> 2. Qu¸ tr×nh gi¶i bµi to¸n trªn m¸y tÝnh?. 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'>(11)</span> VÝ dô: r« bèt nhÆt r¸c Giả sử có một r«-bèt có thể thực hiện các thao tác cơ bản như tiến, quay phải, quay trái, quay phải, nhặt rác, bỏ rác vào thùng. Hãy ra lệnh để r«-bèt nhặt rác bỏ vào thùng như trong sơ đồ sau. 1. Tiến 3 bước 2. Quay trái, tiến 2 bước 3. Nhặt rác 4. Tiến 2 bước 5. Quay phải, tiến 3 bước 6. Bỏ rác vào thùng.

<span class='text_page_counter'>(12)</span>  §Ó 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.. 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 gọi là thuật toán.

<span class='text_page_counter'>(13)</span> - Quan saùt hình sau:. Quá trình giải bài toán treân maùy tính goàm mấy bước?.

<span class='text_page_counter'>(14)</span> - Quá trình giải bài toán trên máy tính gồm 3 bước: 1. Xác định bài toán:.  Xác định thông tin đã cho (Input).  Thoâng tin caàn tìm (Output).. 2. Mô tả thuật toán:.  Tìm cách giải bài toán và diễn tả bằng các lệnh cần phải thực hiện.. 3. Vieát chöông 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..

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

<span class='text_page_counter'>(16)</span> Caâu 1: Haõy chæ ra Input vaø Output cuûa bài toán sau: Tìm số lớn nhất trong 3 soá a, b, c.. Input: 3 soá a, b, c. Output: Số lớn nhất trong 3 số a, b, c.

<span class='text_page_counter'>(17)</span> Caâu 2: Haõy choïn phaùt bieåu Sai? A. Việc thực hiện cả 3 bước khi giải bài toán trên máy tính là cần thiết, nhất là đối với bài toán phức tạp.. B. Xác định bài toán là xác định rõ Các điều kiện cho trước và kết quả cần thu được.. C. 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 được gọi là thuật toán.. D. Đối với mỗi bài toán cụ thể chúng ta chỉ có 1 thuật toán duy nhất để giải bài toán đó trên maùy tính..

<span class='text_page_counter'>(18)</span> Caâu 3: Haõy chæ ra Input vaø Output cuû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ờ.. Input: t = 3h, υ = 60km/h. Output: Quãng đường ô tô đi được..

<span class='text_page_counter'>(19)</span> Caâu 4: Haõy chæ ra Input vaø Output cuû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. Input: Dãy 100 số tự nhiên đầu tiên 1, 2,…, 100. Output: Giaù trò cuûa toång 2+4+6+…+100.

<span class='text_page_counter'>(20)</span> Câu 5: Hãy chọn phát biểu Đúng? A. Các bước giải bài toán trên máy tính là: Mô tả thuật toán  Xác định bài toán  Vieát chöông trình.. B. Cần phải xác định bài toán trước khi giải bài toán trên máy tính.. C. Máy tính chỉ hiểu được chương trình viết baèng NNLT Pascal.. D. Với mỗi bài toán cụ thể, phải lựa chọn NNLT phù hợp rồi mới xây dựng thuật toán giải bài toán đó..

<span class='text_page_counter'>(21)</span> Caâu 6: Haõy chæ ra Input vaø Output cuûa bài toán sau: Cho 2 số a và b (a>0, b>0). Tìm caùc UC cuûa 2 soá a vaø b.. Input: a>0, b>0. Output: Caùc UC cuûa 2 soá a vaø b.

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

<span class='text_page_counter'>(23)</span> - Veà nhaø hoïc baøi. Laøm baøi taäp 1 Sgk trang 45. - 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 đó. - Xem trước phần 3: Thuật toán và mô tả thuật toán..

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

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