"Bài tập Kỹ thuật lập trình - TS. Nguyễn Duy Phương" cung cấp đến học viên các kiến thức bài tập kỹ thuật lập trình về lập trình với các cấu trúc dữ liệu cơ bản; lập trình dựa vào kỹ thuật duyệt và đệ qui; lập trình dựa vào ngăn xếp, hàng đợi; lập trình trên cây nhị phân; lập trình trên đồ thị; các kỹ thuật sắp xếp và tìm kiếm; . Mời các bạn cùng tham khảo! | HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG KHOA CÔNG NGHỆ THÔNG TIN 1 - - BÀI TẬP LẬP TRÌNH Biên soạn TS. NGUYỄN DUY PHƯƠNG Hà Nội tháng 12 2016 BÀI TẬP KỸ THUẬT LẬP TRÌNH Hiệu chỉnh năm 2016 MỤC LỤC I. Lập trình với các cấu trúc dữ liệu cơ bản . 4 . Các bài tập với dữ liệu kiểu số nguyên . 4 . Các bài tập về mảng và ma trận . 15 . Các bài tập về xâu ký tự . 33 . Các bài tập về file và cấu trúc . 38 II. Lập trình dựa vào kỹ thuật duyệt và đệ qui . 44 . Kỹ thuật vét cạn. 44 . Kỹ thuật sinh kế tiếp . 54 . Kỹ thuật quay lui . 62 . Kỹ thuật nhánh cận . 73 . Kỹ thuật qui hoạch động . 75 III. Lập trình dựa vào ngăn xếp hàng đợi . 80 . Kỹ thuật xử lý trên ngăn xếp . 80 . Kỹ thuật xử lý trên hàng đợi . 89 . Kỹ thuật xử lý trên danh sách liên kết. 94 . Khử đệ qui dựa vào ngăn xếp và danh sách liên kế t . 102 IV. Lập trình trên cây nhị phân . 106 . Cây nhị phân. 106 . Cây nhị phân tìm kiếm . 108 . B-Cây thuộc tìm kiếm bộ nhớ ngoài . 114 . Cây cân bằng . 114 . Cây đỏ đen . 115 . Cây quyết định . 116 . Cây mã tiền tố . 116 V. Lập trình trên Đồ thị . 117 . Biểu diễn đồ thị . 117 . Kỹ thuật DFS . 119 2 BÀI TẬP KỸ THUẬT LẬP TRÌNH Hiệu chỉnh năm 2016 . Kỹ thuật BFS . 123 . Đồ thị Euler . 136 . Đồ thị Hamilton . 145 . Cây khung đồ thị . 145 . Bài toán tìm đường đi ngắn nhất . 155 . Bài toán luồng cực đại trên mạng. 158 . Đồ thị hai phía . 161 VI. Các kỹ thuật sắp xếp và tìm kiếm . 163 . Các phương pháp sắp xếp cơ bản . 163 . Quicksort . 169 . Heapsort . 171 . Mergesort . 172 . Sắp xếp bằng cơ số . 173 . Các phương pháp tìm kiế m cơ bản . 174 . Phép băm . 177 . Tìm kiế m dựa vào cơ số . 178 TÀI LIỆU THAM KHẢO . 180 3 BÀI TẬP KỸ THUẬT LẬP TRÌNH Hiệu chỉnh năm 2016 I. Lập trình với các cấu trúc dữ liệu cơ bản . Các bài tập với dữ liệu kiểu số nguyên BÀ I TỔNG CHỮ SỐ Viết chương trình tính tổng chữ số của một số không quá 9 chữ số. Dữ liệu vào .
