tailieunhanh - Bài giảng Các vấn đề cơ sở của khoa học máy tính: Chương 2 - ThS. Tô Oai Hùng

Bài giảng Các vấn đề cơ sở của khoa học máy tính - Chương 2: Giải thuật" trình bày các nội dung: Định nghĩa giải thuật, ví dụ về giải thuật, đặc tả giải thuật, phân tích giải thuật, giải thuật là công nghệ, mô hình hình thức tính toán. nội dung chi tiết. | Chương 2 GIẢI THUẬT Nội Dung 1. Định nghĩa giải thuật . 2. Ví dụ về giải thuật. 3. Đặc tả giải thuật. 4. Phân tích giải thuật. 5. Giải thuật là công nghệ. 6. Mô hình hình thức tính toán. 2 Các Vấn Đề Cơ Sở của KHMT ThS. GVC Tô Oai Hùng Định Nghĩa Giải Thuật Định nghĩa giải thuật Giải thuật là cách thức để giải quyêt một tập các vấn đề. Thuật ngữ giải thuật cũng áp dụng cho bất kỳ cách thức nào để giải quyêt một vấn đề cỤ thể. Cho ví dụ các bước để thay phanh xe cũng được gọi là giải thuật. Ví dụ Tìm ước số chung lớn nhất. Trong toán học một giải thuật nổi tiêng và hữu dụng là giải thuật Euclid để tìm ước số chung lớn nhất GCD của hai số nguyên. Ông đã đưa ra giải thuật này vào khoảng 300 năm trước công nguyên. Không có giải thuật Euclid chúng ta tìm 3 Các Vấn Đề Cơ Sở của KHMT ThS. GVC Tô Oai .

TỪ KHÓA LIÊN QUAN