tailieunhanh - Bài giảng Toán rời rạc: Thuật toán - ThS. Hoàng Thị Thanh Hà

Bài giảng Toán rời rạc - Thuật toán được biên soạn gồm các nội dung chính sau: Khái niệm; Các đặc trưng của thuật toán; Các cách biểu diễn thuật toán; Thuật toán tìm kiếm; Thuật toán xử lý số; Thuật toán sắp xếp. Mời các bạn cùng tham khảo! | Toán rời rạc 1 THUẬT TOÁN Ts. Hoàng Thị Thanh Hà 0905 238 835 Khoa Thống kê Tin học Trường Đại học Kinh tế Đại học Đà Nẵng 21 August 2018 1 Nội dung 1. Khái niệm 2. Các đặc trưng của thuật toán 3. Các cách biểu diễn thuật toán 4. Thuật toán tìm kiếm 5. Thuật toán xử lý số 6. Thuật toán sắp xếp 21 August 2018 2 Khái niệm thuật toán Ví dụ bài toán hoán đổi 2 số nguyên a b Cách 1 tam a a b b tam Cách 2 a a b b a-b a a-b 21 August 2018 3 Khái niệm thuật toán Định nghĩa Thuật toán là một bảng liệt kê các chỉ dẫn hay quy tắc cần thực hiện theo từng bước xác định nhằm giải một bài toán đã cho. 21 August 2018 4 Các đặc trưng của thuật toán Đầu vào Thuật toán có các giá trị đầu vào từ một tập đã được chỉ rõ Đầu ra Từ mỗi tập các giá trị đầu vào thuật toán sẽ tạo ra các giá trị đầu ra Tính dừng Sau một số hữu hạn bước thuật toán phải dừng. Tính xác định Các bước thao tác phải hết sức rõ ràng không nhập nhằng Tính hiệu quả Trước hết thuật toán cần đúng đắn nghĩa là sau khi đưa dữ liệu vào thuật toán hoạt động và đưa ra kết quả như ý muốn Tính phổ dụng Thuật toán có thể giải bất kỳ một bài toán nào trong lớp các bài toán. Cụ thể là thuật toán có thể có các đầu vào là các bộ dữ liệu khác nhau trong một miền xác định 21 August 2018 5 Các cách biểu diễn thuật toán Dùng ngôn ngữ tự nhiên biểu diễn bằng lời hay còn gọi là giả lệnh Dùng sơ đồ khối Dùng mã giả pseudocode 21 August 2018 6 Các cách biểu diễn thuật toán Dùng ngôn ngữ tự nhiên Ví dụ 2 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 0 i là biến đếm Bước 3 Trong khi i còn nhỏ hơn n thì thực hiện Bước tăng i lên một đơn vị i i 1 Bước cộng i vào s s s i Bước lặp lại bước 3 Bước 4 Xuất ra giá trị của s 21 August 2018 7 Các cách biểu diễn thuật toán Dùng ngôn ngữ tự nhiên Ví dụ 3 xây dựng thuật toán tính giai thừa p n n Bước 1 Nhập giá trị n Bước 2 Cho p 1 i 1 i là biến đếm Bước 3 Trong khi i còn nhỏ hơn n thì thực hiện Bước tăng i lên một đơn vị i i 1 Bước

• Toán học
• Bài giảng Toán rời rạc
• Toán rời rạc
• Thuật toán sắp xếp
• Thuật toán tìm kiếm
• Thuật toán xử lý số
• Cách biểu diễn thuật toán
• Giáo trình toán rời rạc
• Tài liệu toán rời rạc
• Học toán rời rạc
• Lý thuyết về toán rời rạc
• Câu hỏi Toán rời rạc
• Bài tập Toán rời rạc
• Hệ thức truy hồi
• Quan hệ chia để trị Toán rời rạc
• Nguyên lý toán rời rạc
• Cấu hình tổ hợp
• Cấu hình toán rời rạc
• Bài giảng môn học Toán học rời rạc
• Toán học rời rạc
• Môn Toán học rời rạc
• Tập hợp và logic mệnh đề
• lý thuyết toán rời rạc
• đề cương Toán rời rạc