Bài giảng Thiết kế và đánh giá thuật toán - Bài 1: Phân tích thuật toán - Lê Nguyên Khôi

Thuật Toán

 Một thủ tục tính toán được định nghĩa rõ ràng

 Một chuỗi các bước tính toán

 Nhận một tập các giá trị đầu vào

 Trả một tập các giá trị đầu ra

 Tính đúng đắn: với tất cả các tập giá trị đầu

vào, thuật toán đưa ra tập giá trị đầu ra đúng

 

Bài giảng Thiết kế và đánh giá thuật toán - Bài 1: Phân tích thuật toán - Lê Nguyên Khôi trang 1

Bài giảng Thiết kế và đánh giá thuật toán - Bài 1: Phân tích thuật toán - Lê Nguyên Khôi trang 1

Bài giảng Thiết kế và đánh giá thuật toán - Bài 1: Phân tích thuật toán - Lê Nguyên Khôi trang 2

Bài giảng Thiết kế và đánh giá thuật toán - Bài 1: Phân tích thuật toán - Lê Nguyên Khôi trang 2

Bài giảng Thiết kế và đánh giá thuật toán - Bài 1: Phân tích thuật toán - Lê Nguyên Khôi trang 3

Bài giảng Thiết kế và đánh giá thuật toán - Bài 1: Phân tích thuật toán - Lê Nguyên Khôi trang 3

Bài giảng Thiết kế và đánh giá thuật toán - Bài 1: Phân tích thuật toán - Lê Nguyên Khôi trang 4

Bài giảng Thiết kế và đánh giá thuật toán - Bài 1: Phân tích thuật toán - Lê Nguyên Khôi trang 4

Bài giảng Thiết kế và đánh giá thuật toán - Bài 1: Phân tích thuật toán - Lê Nguyên Khôi trang 5

Bài giảng Thiết kế và đánh giá thuật toán - Bài 1: Phân tích thuật toán - Lê Nguyên Khôi trang 5

Tải về để xem đầy đủ hơn

pdf29 trang | Chia sẻ: cucnt | Lượt xem: 335 | Lượt tải: 0download

File đính kèm:

  • pdfgiao_trinh_thiet_ke_va_danh_gia_thuat_toan_bai_1_phan_tich_t.pdf