Đang tải... (xem toàn văn)
ĐỘI A Năm học 2019 2020 Tiết 20 www themegallery com 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 t[.]
Năm học 2019 - 2020 Tiết 20 Xác định tốn Q trình giải tốn máy tính Thuật tốn mơ tả thuật tốn Một số ví dụ thuật tốn www.themegallery.com Xác định toán: - Bài toán khái niệm quen thuộc mơn tốn, vật lí…… Hãy nêu số ví dụ tốn mà em học? Xác định tốn: - Ví dụ tốn: + Bài tốn 1: Tính tổng số tự nhiên từ đến 100 + Bài toán 2: Tính qng đường tơ với vận tốc 60km/giờ + Bài toán 3: Bài tốn điều khiển Rơ-bốt nhặt rác A + Bài tốn 4: Tính diện tích hình tam giác c b h C B việc a Bài tốn cơng Emhay hiểu vụ nhiệm cần toán phải giải?quyết Xác định toán: Để giải toán cụ thể, ta cần xác định rõ điề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 Xác định toán: - Bài toán: Là công việc hay nhiệm vụ cần phải giải - Xác định toán: Là xác định điều kiện cho trước kết cần thu Xác định tốn: Ví dụ 1: Xác định tốn sau: a) Tính diện tích hình tam giác: A Hãy xác định điều kiện cho trước kết cần thu b c h B a - Điều kiện cho trước: - Kết quả cần thu được: C Một cạnh đường cao tương ứng với cạnh Diện tích hình tam giác (S= Xác định tốn: b) Tìm đường tránh điểm nghẽn giao thơng: • Vị trí điểm nghẽn giao thông Điều kiện cho trước: Kết quả cần thu được: • Các đường có thể từ vị trí hiện tại tới vị trí cần tới Đường 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 Xác định tốn: d) Tính diện tích hình chữ nhật: b=2cm a=3cm Đ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 Q trình giải tốn máy tính: - Ví dụ Bài tốn điều khiển rơ-bốt nhặt rác: Tiến bước; 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; Máy tính hiểu chương trình ngơn ngữ nào? Máy tính hiểu chương trình viết ngơn ngữ lập trình www.themegallery.com Q trình giải tốn máy tính: Nói cách khác: Thuật toán các bước để giải mợt toán, cịn chương trình thể hiện thuật toán một toán cụ thể Q trình giải tốn máy tính: Ví dụ: Trình bày bước giải tốn: Tính diện tính tổng hai số nguyên a b nhập từ bàn phím * Xác định tốn: - Input: Hai số nguyên a b - Output: Tổng hai số nguyên a b (s=a+b) * Mô tả thuật toán: - Bước 1: Nhập hai số nguyên a b - Bước 2: Tính tổng a b (S= a+b) - Bước 3: Thông báo kết tổng hai số nguyên a b hình * Viết chương trình: Sử dụng chương trình Pascal để viết chương trình Q trình giải tốn máy tính: - Xác định toán: - Input: Hai số nguyên a b - Output: Tổng hai số nguyên a b (s=a+b) -Viết chương trình Program TongTich; Uses Crt; Var a,b,Tong,Tich: Integer; Begin - Tìm thuật tốn: - Bước 1: Nhập hai số nguyên a b - Bước 2: Tính tổng a b (S= a+b) - Bước 3: Thông báo kết tổng hai số nguyên a b hình 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 Quá trình giải tốn máy tính: Q trình giải tốn máy tính: KẾT QUẢ KHI CHẠY CHƯƠNG TRÌNH Q trình giải tốn máy tính: CÂU HỎI THẢO LUẬN NHĨM Cho tốn: viết chương trình tính chu vi diện tích hình vng có độ dài cạnh a Hãy trình bày bước giải tốn máy tính cách chọn từ thích hợp điền vào chỗ trống a Câu Câu Câu Câu www.themegallery.com Câu 1: Hãy Input Output tốn sau: Tìm số lớn số a, b, c Input: số a, b, c Output: Số lớn số a, b, c Câu 2: Hãy Input Output tốn sau: Tính qng đường ô tô với vận tốc 60km/giờ Input: t = 3h, υ = 60km/h Output: Quãng đường ô tô Câu 3: Hãy Input Output tốn sau: Tính tổng số chẵn số tự nhiên từ đến 100 Input: Dãy 100 số tự nhiên 1, 2,…, 100 Output: Giá trị tổng 2+4+6+…+100 ... thuật toán www.themegallery.com Xác định toán: - Bài tốn khái niệm quen thuộc mơn tốn, vật lí…… Hãy nêu số ví dụ toán mà em học? Xác định tốn: - Ví dụ tốn: + Bài tốn 1: Tính tổng số tự nhiên từ đến. .. Viết chương trình: Sử dụng chương trình Pascal để viết chương trình Quá trình giải tốn máy tính: - Xác định tốn: - Input: Hai số nguyên a b - Output: Tổng hai số nguyên a b (s=a+b) -Viết chương. .. nhập từ bàn phím * Xác định toán: - Input: Hai số nguyên a b - Output: Tổng hai số nguyên a b (s=a+b) * Mơ tả thuật tốn: - Bước 1: Nhập hai số nguyên a b - Bước 2: Tính tổng a b (S= a+b) - Bước
