Một số thuật toán giúp hs dễ nắm bắt, dễ hình dung, hiểu bài nhanh, nhớ lâu, tránh gây bù ngủ, k chú ý với hs, bài giảng này tự soạn chỉnh sửa qua các năm, hợp lí, chi tiết, dễ giảng, từng bước, từng bước
toán đến chương trình Bài tố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 Lưu ý: Trong biểu diễn thuật tốn người ta dùng kí hiệu để biểu thị phép gán Bài 5: Từ toán đến chương trình Một số ví dụ thuật tốn: Ví dụ 1: Một hình A ghép từ hình chữ nhật với chiều rộng 2a, chiều dài b hình bán nguyệt bán kính a Hãy tính diện tích hình A 2a a b HÌNH A Bài 5: Từ tốn đến chương trình Một số ví dụ thuật tốn: 2a a b HÌNH A * Xác định toán: Input: số a bán kính hình bán nguyệt, 2a chiều rộng, b chiều dài hình chữ nhật Output: Diện tích hình A Bài 5: Từ tốn đến chương trình Một số ví dụ thuật tốn: 2a S S2 a HÌNH A b S S1 + S2 Mơ tả thuật tốn: - Bước 1: Nhập a, b - Bước 2: Tính diện tích hình chữ nhật - Bước 3: Tính diện tích hình bán nguyệt - Bước 4: S S1 + S2 (diện tích hình A) - Bước 5: Kết thúc 2a S π a b 1S 2 Bài 5: Từ toán đến chương trình Một số ví dụ thuật tốn: Ví dụ : Hốn đổi giá trị biến x, y * INPUT: Biến x lưu giá trị a, biến y lưu giá trị b * OUTPUT: Biến x lưu giá trị b, biến y lưu giá trị a Bài 5: Từ tốn đến chương trình Một số ví dụ thuật tốn: * Đổi giá trị hai biến Cốc A có nước màu xanh, cốc B có nước màu đỏ -> Hốn đổi Cốc A có nước màu đỏ, cốc B có nước màu xanh? Cốc A Cốc B Bài 5: Từ tốn đến chương trình Một số ví dụ thuật tốn: có nước cốc B có nước màu đỏ * Đổi Cốc giáAtrị củamàu haixanh, biến -> Hoán đổi Cốc A có nước màu đỏ, cốc B có nước màu xanh? Cốc A Cốc C Cốc B Bài 5: Từ tốn đến chương trình Một số ví dụ thuật tốn: Cốc A có nước màu xanh, cốc B có nước màu đỏ -> Hốn đổi Cốc A có nước màu đỏ, cốc B có nước màu xanh? * Đổi giá trị hai biến Cốc A Cốc C Cốc B Bài 5: Từ toán đến chương trình Một số ví dụ thuật tốn: Cốc A có nước màu xanh, cốc B có nước màu đỏ -> Hốn đổi Cốc A có nước màu đỏ, cốc B có nước màu xanh? * Đổi giá trị hai biến Cốc A Cốc C Cốc B Bài 5: Từ tốn đến chương trình Một số ví dụ thuật tốn: VD2: Đổi giá trị hai biến x,y a) 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 Bài 5: Từ tốn đến chương trình Bước Bước 1: 1:SUM SUM 00 Bước Bước 2: 2:SUM SUM SUM SUM ++ 11 Bước Bước 3: 3:SUM SUM SUM SUM ++ 22 Bước Bước n+1: n+1: SUM SUM SUM SUM ++nn Bước Bước 1: 1: SUM SUM 0; 0; ii 00 Bước Bước 2: 2: ii ii++ 11 Bước Bước 3: 3: Nếu Nếu ii ≤n ≤n thìSUM SUM SUM SUM ++ iivà quay quay lại lại bước bước 22 Bước Bước 4: 4:Thông Thông báo báo kết kết quả và kết kết thúc thúc Bài 5: Từ tốn đến chương trình Bước Bước 1: 1: SUM SUM 0; 0; ii 00 Với n = Bước Bước 2: 2:ii ii ++11 Bước Bước 3: 3:Nếu Nếu ii ≤n ≤n thì SUM SUM SUM SUM ++ ii và quay quay lại lại bước bước 22 Bước Bước 4: 4:Thông Thông báo báo kết kếtquả và kết kếtthúc thúc i i