tailieunhanh - Bài giảng học phần Tin học cơ sở - Chương 8: Giải thuật (Algorithms)

Bài giảng Tin học cơ sở (Basics of Informatics) - Chương 8: Giải thuật (Algorithms). Những nội dung được trình bày trong chương này gồm có: Phương pháp giải quyết vấn đề bằng máy tính; dữ liệu, giải thuật và chương trình; giải thuật; các cách diễn đạt giải thuật; một số giải thuật cơ bản. Mời các bạn cùng tham khảo! | Chương 8 Giải thuật Algorithms . Phương pháp giải quyết vấn đề bằng máy tính . Dữ liệu giải thuật và chương trình . Giải thuật . Khái niệm . Các tính chất của giải thuật . Các cách diễn đạt giải thuật . Liệt kê các bước bằng lời . Lưu đồ giải thuật . Giả mã . Một số giải thuật cơ bản 1 Chương 8 Giải thuật Algorithms . Phương pháp giải quyết vấn đề bằng máy tính Bài toán gt Giải thuật gt Chương trình gt Ngôn ngữ máy gt Máy thực hiện 2 Chương 8 Giải thuật Algorithms . Dữ liệu giải thuật và chương trình Dữ liệu Giải thuật Chương trình 3 Chương 8 Giải thuật Algorithms . Khái niệm về giải thuật . Khái niệm . Các tính chất của giải thuật - Tính thực hiện được - Tính kết thúc - Tính kết quả - Tính hiệu quả - Tính duy nhất - Tính tổng quát - Tính hình thức 4 Chương 8 Giải thuật Algorithms . Các cách diễn đạt giải thuật . Liệt kê các bước bằng lời . Lưu đồ giải thuật . Giả mã 5 Chương 8 Giải thuật Algorithms . Các cách diễn đạt giải thuật . Liệt kê các bước bằng lời Ví dụ Giải thuật tìm USCLN a b B1 Nhập vào hai số nguyên a b B2 Đem a chia nguyên cho b lấy phần dư để trong r. B3 Nếu r 0 thì chuyển sang B4. Nếu r 0 thì a lấy giá trị của b b lấy giá trị của r và quay lại B2. B4 Đưa ra USCLN ở trong b B5 Kết thúc 6 Chương 8 Giải thuật Algorithms . Các cách diễn đạt giải thuật . Lưu đồ giải thuật Vào ra Bắt đầu Kết thúc dữ liệu Sai B A Đúng Thực hiện công việc A 7 Bắt đầu Nhập a b r a mod b a b r 0 b r Sai Đúng Đưa ra b Kết thúc 8 Chương 8 Giải thuật Algorithms . Các cách diễn đạt giải thuật . Dùng giả mã 9 Chương 8 Giải thuật Algorithms . Các cách diễn đạt giải thuật . Dùng giả mã Vào a b Ra USCLN a b 1 Read a b 2 r a mod b 3 While r 0 do begin a b b r r a mod b end 4 Write b 5 Kết thúc 10 Chương 8 Giải thuật Algorithms . Một số giải thuật cơ bản . Hoán đổi nội dung 2 ô nhớ đổi chỗ Ví dụ Hoán đổi nội dung 2 ô nhớ a và b 1 tg a 2 a b 3 b tg Sau này viết gọn là .