tailieunhanh - Giáo trình Kỹ thuật lập trình 2 - ĐH KTCN

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 | Giáo trình Kỹ thuật lập trình 2 Khoa CNTT - ĐH KTCN MỤC LỤC Mục Lời nói Chương 1 Một số kỹ thuật - phong cách lập trình Cách đặt tên cho biến Phong cách viết mã Tối ưu sự thực thi mã Chương 2 Kỹ thuật đệ Kỹ thuật đệ Xây dựng một chương trình đệ Các ví dụ đệ Khử đệ Tìm hiểu cơ chế thực hiện hàm đệ Các trường hợp khử đệ quy đơn Khử đệ quy dùng Chương 3 Bài toán liên quan tổ Phương pháp sinh kế tiếp .37 Bài toán sinh dãy nhị phân độ dài Bài toán liệt kê tập con k phần Bài toán liệt kê các hoán Thuật toán quay lui Back Tracking .45 Thuật toán quay lui liệt kê dãy nhị phân Thuật toán quay lui liệt kê tập con k phần Thuật toán quay lui liệt kê hoán vị n phần Bài toán sắp xếp quân Bài toán mã đi Chương 4 Tìm kiếm và Sắp Tìm Mô tả bài toán tìm kiếm trong tin Tìm kiếm tuyến Tìm kiếm nhị Kết Bài toán sắp Một số phương pháp sắp xếp cơ Phương pháp Phương pháp sắp xếp nổi Phương pháp sắp xếp Phương pháp đổi chỗ trực Phương pháp Phương pháp phân đoạn Phương pháp cơ số Chương 5 Stack - Giới thiệu Stack - ngăn Cài đặt Stack dùng CTDL Các ứng dụng 1 Giáo trình Kỹ thuật lập trình 2 Khoa CNTT - ĐH KTCN Các ví dụ minh Giới thiệu Queue - hàng Cài đặt Queue dùng CTDL Các ứng dụng BÀI TẬP. . .114 TÀI LIỆU THAM 2 Giáo trình Kỹ thuật lập trình 2 Khoa CNTT - ĐH KTCN 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