Lời nói đầu
Học phần kỹ thuật lập trình 2 được thiết kế dành cho sinh viên khoa công nghệ thông tin ĐH Kỹ Thuật Công Nghệ, là phần tiếp nối với môn kỹ thuật lập trình 1. Mục đích của môn học là bổ sung những kỹ thuật lập trình đệ quy, khử đệ quy, các bài toán trên tập hợp, phương pháp sinh, kỹ thuật quay lui, tìm kiếm và sắp xếp trên mảng, ngăn xếp và hàng đợi…Song song với phần lý thuyết là các ví dụ minh họa cụ thể, cho phép sinh viên hiểu rõ vấn đề hơn. Ngoài những kỹ thuật lập trình, giáo trình còn đề cập tới phương diện phong cách lập trình trong chương 1. Việc sớm làm quen với phong cách lập trình sẽ hỗ trợ sinh viên hoàn thiện kỹ năng viết chương trình.
MỤC LỤC
Chương 1: Một số kỹ thuật – phong cách lập trình tốt
0.1 Cách đặt tên cho biến hàm
0.2 Phong cách viết mã nguồn
0.3 Tối ưu sự thực thi mã nguồn
0.2 Phong cách viết mã nguồn
0.3 Tối ưu sự thực thi mã nguồn
Chương 2: Kỹ thuật đệ quy
1.1 Kỹ thuật đệ quy
1.2 Xây dựng một chương trình đệ quy
1.3 Các ví dụ đệ quy
1.4 Khử đệ quy
1.4.1 Tìm hiểu cơ chế thực hiện hàm đệ quy
1.4.2 Các trường hợp khử đệ quy đơn giản
1.4.3 Khử đệ quy dùng stack
1.2 Xây dựng một chương trình đệ quy
1.3 Các ví dụ đệ quy
1.4 Khử đệ quy
1.4.1 Tìm hiểu cơ chế thực hiện hàm đệ quy
1.4.2 Các trường hợp khử đệ quy đơn giản
1.4.3 Khử đệ quy dùng stack
Chương 3: Bài toán liên quan tổ hợp
2.1 Phương pháp sinh
2.1.1 Bài toán sinh dãy nhị phân độ dài n
2.1.2 Bài toán liệt kê tập con k phần tử
2.1.3 Bài toán liệt kê các hoán vị
2.2 Thuật toán quay lui (Back Tracking)
2.2.1 Thuật toán quay lui liệt kê dãy nhị phân n
2.2.2 Thuật toán quay lui liệt kê tập con k phần tử
2.2.3 Thuật toán quay lui liệt kê hoán vị n phần tử
2.2.4 Bài toán sắp xếp quân Hậu
2.2.5 Bài toán mã đi tuần
2.1.1 Bài toán sinh dãy nhị phân độ dài n
2.1.2 Bài toán liệt kê tập con k phần tử
2.1.3 Bài toán liệt kê các hoán vị
2.2 Thuật toán quay lui (Back Tracking)
2.2.1 Thuật toán quay lui liệt kê dãy nhị phân n
2.2.2 Thuật toán quay lui liệt kê tập con k phần tử
2.2.3 Thuật toán quay lui liệt kê hoán vị n phần tử
2.2.4 Bài toán sắp xếp quân Hậu
2.2.5 Bài toán mã đi tuần
Chương 4: Tìm kiếm và Sắp xếp
1.1 Tìm kiếm
1.1.1 Mô tả bài toán tìm kiếm trong tin học
1.1.2 Tìm kiếm tuyến tính
1.1.3 Tìm kiếm nhị phân
1.1.4 Kết luận
1.2 Bài toán sắp xếp
1.3 Một số phương pháp sắp xếp cơ bản
1.3.1 Phương pháp chọn
1.3.2 Phương pháp sắp xếp nổi bọt
1.3.3 Phương pháp sắp xếp chèn
1.3.4 Phương pháp đổi chỗ trực tiếp
1.3.5 Phương pháp ShellSort
1.3.6 Phương pháp phân đoạn QuickSort
1.3.7 Phương pháp cơ số RadixSort
1.1.1 Mô tả bài toán tìm kiếm trong tin học
1.1.2 Tìm kiếm tuyến tính
1.1.3 Tìm kiếm nhị phân
1.1.4 Kết luận
1.2 Bài toán sắp xếp
1.3 Một số phương pháp sắp xếp cơ bản
1.3.1 Phương pháp chọn
1.3.2 Phương pháp sắp xếp nổi bọt
1.3.3 Phương pháp sắp xếp chèn
1.3.4 Phương pháp đổi chỗ trực tiếp
1.3.5 Phương pháp ShellSort
1.3.6 Phương pháp phân đoạn QuickSort
1.3.7 Phương pháp cơ số RadixSort
Chương 5: Stack – Queue
2.1 Giới thiệu Stack – ngăn xếp
2.1.1 Cài đặt Stack dùng CTDL mảng
2.1.2 Các ứng dụng stack
2.1.3 Các ví dụ minh họa
2.2 Giới thiệu Queue – hàng đợi
2.2.1 Cài đặt Queue dùng CTDL mảng
2.2.2 Các ứng dụng Queue
2.1.1 Cài đặt Stack dùng CTDL mảng
2.1.2 Các ứng dụng stack
2.1.3 Các ví dụ minh họa
2.2 Giới thiệu Queue – hàng đợi
2.2.1 Cài đặt Queue dùng CTDL mảng
2.2.2 Các ứng dụng Queue
Tải về: Giáo trình Kỹ thuật lập trình 2
0 nhận xét