CSI106 - Phần 11: Giải thuật

Giải thuật là mô tả cách giải một bài toán sao cho máy làm theo được: rõ từng bước, không mơ hồ, và dừng lại sau hữu hạn bước. Phần này đi vào cách diễn đạt một giải thuật trước khi viết thành mã, vào ba lối điều khiển dòng chảy đủ dựng nên mọi chương trình, và vào vài bài toán kinh điển là sắp xếp và tìm kiếm, nơi cùng một kết quả có thể đạt được bằng những cách chênh nhau rất xa về công sức. Đi kèm là cách ước lượng công sức đó theo kích thước dữ liệu, và so sánh lối gọi lại chính mình với lối lặp thông thường. Người học đọc được một đoạn mã giả, ước lượng được giải thuật chịu nổi bao nhiêu dữ liệu, và biết khi nào tối ưu là đáng làm.