Bài 5. (Tin 8)

Tổ: Tốn - Tin Tổ: Tốn - Tin Người thực hiện: Nguyễn Văn Giáp 1. BÀI TOÁN VÀ XÁC ĐỊNH BÀI TOÁN 2. QUÁ TRÌNH GIẢI TOÁN TRÊN MÀY TÍNH 3. THUẬT TOÁN VÀ MÔ TẢ THUẬT TOÁN 4. MỘT SỐ VÍ DỤ VỀ THUẬT TOÁN a) biết 2x – 6 = 0 b) của các số tự nhiên từ 1 đến 100. c) điểm, cửu chương… d) Rôbốt Tìm x Tính tổng Lập bảng lập bảng nhặt rác Bài toán 1. Bài toán và xác định bài toán 1. Bài toán và xác định bài toán - 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 1. Bài toán và xác định bài toán 1. Bài toán và xác định bài toán - 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 bài toán này trước tiên em cần phải xác định cái gì? a b Bài toán: Tính diện tích hình chữ nhật có chiều dài a, chiều rộng b. Điều kiện cho trước: Kết quả cần thu được: Chiều dài a; chiều rộng b Diện tích hình chữ nhật Xác định bài toán - Xác định bài toán là xác định: . Các điều kiện cho trước . Kết quả cần thu được 1. Bài toán và xác định bài toán 1. Bài toán và xác định bài toán - 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 - Xác định bài toán là xác định: . Các điều kiện cho trước (Input) . Kết quả cần thu được (Output) - Ví dụ: Xác định bài toán tính diện tích tam giác . Điều kiện cho trước: Một cạnh và đường cao ứng với cạnh đó . Kết quả cần thu được: Diện tích tam giác 2. Qúa trình giải toán trên máy tính 2. Qúa trình giải toán trên máy tính Từ điều kiện cho trước làm thế nào để tìm ra kết quả cần thu được ? a b Bài toán: Tính diện tích hình chữ nhật có chiều dài a, chiều rộng b. Bước 1: Xác định cạnh a; cạnh b Bước 2: Tính diện tích Thuật toán - 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 M á y t í n h c ó t h ể t ự đ ộ n g t r ự c t i ế p t h ự c h i ệ n đ ư ợ c k h ô n g ? Bài toán Xác định bài toán Thuật toán Chương trình Đ ể g i ả i b à i t o á n t r ê n m á y t í n h t a c ầ n t h ự c h i ệ n c á c b ư ớ c n à o ? 2. Qúa trình giải toán trên máy tính 2. Qúa trình giả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 toán trên máy tính gồm 3 bước . Xác định bài toán: xác định điều kiện cho trước (Input) và kết quả cần thu được (Output) . Mô tả thuật toán: Tìm cách giải bài toán và diễn tả các lệnh cần thực hiện. . Viết chương trình. Bài tập Bài tập Bài tập 1: Hãy chỉ ra Input và Output của các bài tập sau: a/ Xác định số học sinh trong lớp cùng mang họ Trần b/ Tính tổng của các phần tử lớn hơn 0 trong dãy n số cho trước. c/ Tìm số có giá trị nhỏ nhất trong n số đã cho Giải: a/ Input: Danh sách họ của các học sinh trong lớp Output: Số học sinh mang họ Trần b/ Input: Dãy n số Output: Tổng của các phần tử lớn hơn 0 c/ Input: Dãy n số Output: Số có giá trị nhỏ nhất Bài tập Bài tập Bài tập 2: Giả sử x và y là các biến số. Hãy cho biết kết quả của việc thực hiện thuật toán sau: Bước 1: x  x + y Bước 2: y  x - y Bước 3: x  x - y Giải: Kết quả của việc thực hiện thuật toán trên là giá trị của x và y được hoán đổi cho nhau. . rác Bài toán 1. Bài toán và xác định bài toán 1. Bài toán và xác định bài toán - 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 1. Bài. định bài toán - Xác định bài toán là xác định: . Các điều kiện cho trước . Kết quả cần thu được 1. Bài toán và xác định bài toán 1. Bài toán và xác định bài