Tải bản đầy đủ (.ppt) (26 trang)

Tu bai toan den chuong trinh

Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (1.79 MB, 26 trang )

<span class='text_page_counter'>(1)</span>Giáo viên thực hiện: TRẦN VŨ CƯƠNG.

<span class='text_page_counter'>(2)</span> Câu 1: Em hãy viết cú pháp khai báo biến. Cho ví dụ • Cú pháp: Var <tên biến1, tên biến 2,…>:<Kiểu dữ liệu>; • Ví dụ:.

<span class='text_page_counter'>(3)</span> Câu 2: Em hãy viết cú pháp khai báo hằng. Cho ví dụ? • Cú pháp: Const <Tên hằng> = <giá trị>; • Ví dụ:.

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

<span class='text_page_counter'>(5)</span> 1. Bài toán và xác định bài toán.. - Moät soá ví : tổng của các số tự + Bài toán 1:dụ Tính 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 giaùc ABC. A c B. b. h a. C.

<span class='text_page_counter'>(6)</span> 1. Bài toán và xác định bài toán.. Moät soá ví duï:. + Bài toán 4: Tính điểm trung bình của 3 Bài toán rấmô t phong n Toán, Lý, Tin. Baø i toá n laø gì? phuù vaø ña daïng. + Bài toán 5: Bài toán điều khiển Rô-bốt Bài toán là một cô ngtvieä nhaë raùcc.hay moät nhieäm vuï caàn phaûi giaûi quyeá+ t. 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 cuûa hai baïn Long vaø Trang..

<span class='text_page_counter'>(7)</span> 1. Bài toán và xác định bài toán.. Để giải được một bài toán cuï theå, ta caàn xaù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'>(8)</span> 1. Bài toán và xác định bài toán.. 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 c B. S= a.h 2. b. h a. C.

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

<span class='text_page_counter'>(10)</span> 1. Bài toán và xác định bài toán.. 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'>(11)</span> 1. Bài toán và xác định bài toán.. 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'>(12)</span> 1. Bài toán và xác định bài toán. 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 bài toán không? Oh không! Tôi chỉ làm theo sự chỉ dẫn thôi !!!!.

<span class='text_page_counter'>(13)</span> 1. Bài toán và xác định bài toán. 2. Quá trình giải bài toán trên máy tính.. Để 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 tìm Dãy hữu hạ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 gọi là thuật toán.

<span class='text_page_counter'>(14)</span> 1. Bài toán và xác định bài toán.. - Quan saùt hình sau:. 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 treân maùy tính goàm mấy bước?.

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

<span class='text_page_counter'>(18)</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'>(19)</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'>(20)</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'>(21)</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'>(22)</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'>(23)</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'>(24)</span>

<span class='text_page_counter'>(25)</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'>(26)</span>

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

Tài liệu bạn tìm kiếm đã sẵn sàng tải về

Tải bản đầy đủ ngay
×