Bai-5-Tiet-22-Tu-bai-toan-den-chuong-trinh

TIN HỌC GV: Bài toán 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: Một số ví dụ thuật tốn: Ví dụ 1: Tính chu vi diện tích hình chữ nhật có cạnh a b Với a b nhập từ bàn phím Xác định toán: - Input: Hai cạnh a b - Output: Chu vi P diện tích S hình chữ nhật Mơ tả thuật tốn: Bước 1: P  (a + b)*2 Bước 2: S  a*b Bước 3: Thơng báo kết kết thúc thuật tốn 4 Một số ví dụ thuật tốn: Ví dụ2: (Ví dụ3 SGK) Tính tổng 100 số tự nhiên Xác định toán: - Input: Dãy 100 số tự nhiên 1, 2, …, 100 - Output: Giá trị tổng 1+2+3+…+100 Ý tưởng thuật toán S = + + + + + 100 B­íc­1:­­S­=­0 B­íc­2:­­S­=­S­+­1 B­íc­3:­­S­=­S­+­2 B­íc­4:­­S­=­S­+­3 B­íc­101:­­S­=­S­+­100 NhËn xÐt: • Thuật tốn q dài dịng • Ở bước có phép cộng thực lặp lại theo quy luật: Ssau= Strước + i + Với i tăng đơn vị i=i+1 + Việc tính tổng thực i ≤ 100 Một số ví dụ thuật tốn: Ví dụ 3: Tính tổng 100 số tự nhiên Xác định toán: - Input: Dãy 100 số tự nhiên 1, 2, …, 100 - Output: Giá trị tổng 1+2+3+…+100 Mơ tả thuật tốn: Bước 1: S  0, i  Bước 2: i  i + Bước 3: Nếu i ≤ 100, S  S + i quay lại bước Bước 4: Thông báo kết kết thúc thuật tốn 4 Một số ví dụ thuật tốn: Mơ thuật tốn tính tổng n số tự nhiên với n = Xác định tốn: Mơ tả thuật toán: Bước 1: S  0, i  Bước 2: i  i + Bước 3: Nếu i ≤ 5, S  S + i quay lại bước Bước 4: Thông báo kết kết thúc thuật toán Bước i i≤5 S Đ Đ Đ Đ Đ 10 15 S KT Một số ví dụ thuật tốn: Ví dụ 4(SGK): Hốn đổi giá trị hai biến x y x= a màu hồng, cốc xY = b nước màu xanh Cốc X chứa nước chứa Làm cách để tráo đổi cốc X có nước màu xanh, cốc Y y =hồng? b y=a có nước màu X Y X Y Ta mượn cốc rỗng Z Z Một số ví dụ thuật tốn: Ví dụ 4: Hốn đổi giá trị hai biến x y Bước 1: Đổ nước từ cốc X sang cốc Z Bước 2: Đổ nước từ cốc Y sang cốc X X Y Bước 3: Đổ nước từ cốc Z sang cốc Y Z Z X Y Một số ví dụ thuật tốn: Ví dụ 4: Hốn đổi giá trị hai biến x y Xác định toán: Input: Hai biến x, y có giá trị tương ứng a b Output: Hai biến x, y có giá trị tương ứng b a Mơ tả thuật tốn: Bước 1: z ← x {Sau bước giá trị z a} Bước 2: x ← y {Sau bước giá trị x b} Bước 3: y ← z {Sau bước giá trị y giá trị z, giá trị ban đầu a biến x} Câu 3: (SGK ) Cho trước số dương a, b, c Hãy mơ tả thuật tốn cho biết số độ dài cạnh tam giác hay khơng? - Xác định tốn + Input: số a>0, b>0, c>0 + Output: ▪ a, b, c cạnh tam giác ▪ a, b, c cạnh tam giác - Mơ tả thuật tốn: B1: Nhập vào a, b, c B2: Nếu a+b>c đến bước B3: Nếu a+c>b đến bước B4: Nếu c+b>a đến bước B5: a, b, c cạnh tam giác kết thúc thuật tốn B6: a, b, c khơng thể cạnh tam giác kết thúc thuật toán Điều kiện a, b,làm c làcâu cạnh Thảo luận để nhóm tam SGK T45giác ? Nếu a+b>c a+c>b c+b>a Bài tập: Hãy tính diện tích hình A giới hạn hai đường trịn đồng tâm có bán kính lớn R1 bán kính nhỏ R2 - Input: R1, R2 - Output: Diện tích hình A Bước 1: S1  π R12 Bước 2: S2  π R22 Bước 3: SA  S2 – S1 R2 A R1  Học cũ Xem tiếp ví dụ ví dụ  Làm tập 3, sách giáo khoa