THUẬT TOÁN & NGÔN NGỮ LẬP TRÌNH Thuật toán • Thuật toán (algorithm) – Thuật toán/giải thuật: thủ thuật giải toán – Thuật toán dãy có trình tự công việc cần thực – Tính chất thuật toán • Tính hữu hạn: kết thúc sau số bước • Tính hiệu quả: thuật toán đơn giản, tối ưu mặt sử dụng nhớ, thời gian • Tính tổng quát: giải cách tổng quát • Tính xác định: kết phụ thuộc vào liệu toán Thuật toán • Thuật toán –Hai phương tiện đơn giản mô tả thuật toán • Giả mã: dùng ngôn ngữ tự nhiên • Sơ đồ khối: dùng kí hiệu đồ họa Thuật toán • Giả mã – Ví dụ : xây dựng thuật toán tính tổng s=1+2+…n • Bước 1: Nhập giá trị n • Bước 2: Cho s = 0, i = (i biến đếm) • Bước 3: Trong i nhỏ n thực – Bước 3.1: tăng i lên đơn vị (i = i + 1) – Bước 3.2: cộng i vào s (s = s + i) – Bước 3.3: lặp lại bước • Bước 4: Xuất giá trị s Thuật toán • Giả mã – Bài tập: xây dựng thuật toán tính giai thừa p = n! = 1.2.3…n • Bước 1: Nhập giá trị n • Bước 2: Cho p = 1, i = (i biến đếm) • Bước 3: Trong i nhỏ n thực – Bước 3.1: tăng i lên đơn vị (i = i + 1) – Bước 3.2: nhân i vào p (p = p * i) – Bước 3.2: lặp lại bước • Bước 4: Xuất giá trị p Thuật toán • Sơ đồ khối gồm kí hiệu sau: begin Bắt đầu end Kết thúc Nhập/xuất liệu điều kiện Thực công việc Kiểm tra rẽ nhánh sai Các cấu trúc điều khiển • Cấu trúc điều kiện Nếu nhiệt độ thấp 15 độ Đúng In “Cần phải mặt áo ấm” Điều kiện Sai Ngược lại In “Không cần mặt áo ấm” Công việc A Công việc B