TAILIEUCHUNG - Bài giảng Kỹ thuật lập trình: Thuật toán - GV. Hà Đại Dương

Bài giảng trình bày về khái niệm, cách biểu diễn thuật toán sắp xếp (sắp xếp chọn, sắp xếp chèn, sắp xếp nổi bọt) và thuật toán tìm kiếm (tìm kiếm tuần tự và tìm kiếm nhị phân). Để biết rõ hơn về nội dung chi tiết của bài giảng, . | 10/25/2016 Kỹ thuật lập trình Tuần 10 - Thuật toán Giáo viên: Hà Đại Dương duonghd@ 10/25/2016 1 Nội dung 1. Thuật toán (Khái niệm, Biểu diễn) 2. Thuật toán sắp xếp – Sắp xếp chọn – Sắp xếp chèn – Sắp xếp nổi bọt 3. Thuật toán tìm kiếm – Tuần tự – Nhị phân 4. Bài tập 10/25/2016 2 Thuật toán 10/25/2016 3 1 10/25/2016 Khái niệm • Một thuật toán là một bản liệt kê các chỉ dẫn, các quy tắc cần thực hiện theo từng bước xác định nhằm giải quyết một bài toán đã cho trong một khoảng thời gian hữu hạn. • Tai sao cần thuật toán?? Chuyển thành chương trình (ngôn ngữ nào đó) 1 cách dễ dàng và đúng đắn. • Ví dụ: Mô tả thuật toán giải quyết bài toán tìm phần tử lớn nhất trong dãy có n số cho trước. 10/25/2016 4 Mô tả thuật toán tìm số lớn nhất 1. Chỉ số phần tử lớn nhất tạm thời (LNTT) = chỉ số phần tử đầu tiên; 2. So sánh số tiếp theo với giá trị LNTT, nếu lớn hơn giá trị LNTT thì đặt: Chỉ số phần tử LNTT = chỉ số phần tử đó; 3. Nếu còn phần tử trong dãy -> lặp lại bước 2). 4. Phần tử LNTT ở thời điểm này chính là phần tử lớn nhất trong dãy (cần tìm). 10/25/2016 5 Dạng giả mã 10/25/2016 6 2 10/25/2016 Tính chất của TT 1. Tính chính xác: để đảm bảo kết quả tính toán hay các thao tác mà máy tính thực hiện được là chính xác. 2. Tính rõ ràng: Thuật toán phải được thể hiện bằng các câu lệnh minh bạch; các câu lệnh được sắp xếp theo thứ tự nhất định. 10/25/2016 7 Tính chất của TT 3. Tính khách quan: Một thuật toán dù được viết bởi nhiều người trên nhiều máy tính vẫn phải cho kết quả như nhau. 4. Tính phổ dụng: Thuật toán không chỉ áp dụng cho một bài toán nhất định mà có thể áp dụng cho một lớp các bài toán có đầu vào tương tự nhau. 5. Tính kết thúc: Thuật toán phải gồm một số hữu hạn các bước tính toán. 10/25/2016 8 Biểu diễn thuật toán • Có 3 cách biểu diễn thuật toán: – Dùng ngôn ngữ tự nhiên – Sơ đồ khối và – Giả mã. • Dùng ngôn ngữ tự nhiên: mô tả các bước xử lý bằng ngôn ngữ viết. 10/25/2016 9 3 10/25/2016 Mô tả dữ liệu .

• Kỹ thuật lập trình
• Kỹ thuật lập trình
• Thuật toán sắp xếp
• Thuật toán tìm kiếm
• Tìm kiếm tuần tự
• Tìm kiếm nhị phân
• kỹ thuật máy tính C
• kỹ thuật lập trình C
• giáo trình kỹ thuật lập trình C
• bài tập kỹ thuật lập trình C
• tài liệu kỹ thuật lập trình C
• chuyên ngành kỹ thuật lập trình
• Bài tập kỹ thuật lập trình
• Tài liệu kỹ thuật lập trình
• Bài giảng kỹ thuật lập trình
• Ưng dụng kỹ thuật lập trình
• Ngôn ngữ C
• kỹ thuật máy tính
• môn kỹ thuật lập trình
• ôn tập kỹ thuật lập trình
• cách học kỹ thuật lập trình
• kiến thức kỹ thuật lập trình
• học môn kỹ thuật lập trình
• Đề thi Kỹ thuật lập trình cơ bản
• Câu hỏi Kỹ thuật lập trình cơ bản
• Luyện thi Kỹ thuật lập trình cơ bản
• Ôn thi Kỹ thuật lập trình cơ bản
• Bài thi Kỹ thuật lập trình cơ bản
• Tài liệu Kỹ thuật lập trình cơ bản
• giáo trình kỹ thuật lập trình
• thủ thuật lập trình
• lập trình căn bản
• kỹ thuật phần mềm
• chương trình lập trình
• giáo trình lập trình
• lập trình hướng đối tượng
• tài liệu lập trình
• chuyên ngành lập trình
• tổng quan về lập trình
• Tổng quan về kỹ thuật lập trình
• Lập trình tốt
• Nguyên tắc lập trình
• Ngôn ngữ lập trình
• ngôn ngữ C++
• Kỹ thuật lập trình căn bản
• Kỹ thuật lập trình nâng cao
• Lập trình C căn bản
• Lập trình C nâng cao