Khi bắt đầu học lập trình, có rất nhiều ngôn ngữ lập trình để lựa chọn trong đó C++ là một ngôn ngữ lập trình lâu đời, có tốc độ nhanh, các kiểu dữ liệu rõ ràng. Nếu như làm chủ được ngôn ngữ nền tảng như C++ thì sau này học các ngôn ngữ khác trở nên dễ dàng hơn. Học lập trình C++ có rất nhiều ứng dụng và mở ra cho bạn đọc cực kỳ đa dạng các cơ hội để làm việc cho các công ty/tập đoàn lớn. Tuy nhiên, nhiều bạn sinh viên hay nhiều người học khác trong những năm đầu khi tiếp xúc với C++ thường khá bỡ ngỡ với ngôn ngữ này.

Trước nhu cầu thiết thực cần tìm hiểu của bạn đọc, tác giả Trần Thông Quế - giảng viên cao cấp đã có trên 35 năm kinh

nghiệm giảng dạy ở lĩnh vực Công nghệ thông tin và luôn tâm huyết với chủ đề này đã phối hợp với Nhà xuất bản Thông tin và Truyền thông xuất bản bộ sách “Bài tập lập trình với ngôn ngữ C++ - Từ cơ bản đến nâng cao” gồm 2 tập nhằm đáp ứng một cách tối ưu cho mỗi sinh viên, bạn đọc quan tâm đến ngành Công nghệ thông tin và cả các giảng viên phụ trách bộ môn này với thâm niên giảng dạy còn chưa nhiều.

Tiếp nối “Bài tập lập trình với ngôn ngữ C++ - Từ cơ bản đến nâng cao (tập 1)”, cuốn “Bài tập lập trình với ngôn ngữ C++ - Từ cơ bản đến nâng cao (tập 2)” đi sâu vào Cấu trúc dữ liệu và thuật toán (là môn học khó và bắt buộc đối với sinh viên CNTT nói riêng và cho bạn đọc yêu thích lập trình nói chung).

Nội dung tập 2 gồm 6 chương, cụ thể:

Chương 1. Bài tập về cấu trúc dữ liệu trừu tượng

Chương 2. Bài tập về sắp xếp ngoài

Chương 3. Bài tập về bảng băm

Chương 4. Bài tập về cấu trúc cây

Chương 5. Bài tập về lý thuyết đồ thị

Chương 6. Bài tập về đồ họa

Với kinh nghiệm nhiều năm giảng dạy, tác giả đã biên soạn một cách khoa học, trình bày tóm tắt những kiến thức cơ bản kết hợp với những bài tập từ dễ đến khó, từ cơ bản đến nâng cao kèm theo lời giải chi tiết. Ngoài ra cuốn sách còn có phần

bài tập tự luyện sau mỗi chương để các bạn đọc tự thực hành. Chính vì vậy, cuốn sách này hướng tới đối tượng độc giả đông đảo, từ những bạn đọc mới làm quen tới những bạn đọc đã có kinh nghiệm nhiều năm trong lĩnh vực này. Đây

hực sự là tài liệu bổ ích dành cho sinh viên, giảng viên, lập trình viên cũng như các chuyên gia về công nghệ thông tin có nhu cầu tìm hiểu và nghiên cứu.

LỜI NHÀ XUẤT BẢN

Khi bắt đầu học lập trình, có rất nhiều ngôn ngữ lập trình để lựa chọn trong đó C++ là một ngôn ngữ lập trình lâu đời, có tốc độ nhanh, các kiểu dữ liệu rõ ràng. Nếu như làm chủ được ngôn ngữ nền tảng như C++ thì việc tiếp cận các ngôn ngữ khác trở nên dễ dàng hơn. Học lập trình C++ có rất nhiều ứng dụng và mở ra cho bạn đọc nhiều cơ hội việc làm trong các công ty/tập đoàn lớn. Tuy nhiên, nhiều bạn sinh viên hay nhiều người học trong những năm đầu khi tiếp xúc với C++ thường khá bỡ ngỡ với ngôn ngữ này.

Trước nhu cầu thiết thực cần tìm hiểu của bạn đọc, tác giả Trần Thông Quế - giảng viên cao cấp đã có trên 35 năm kinh nghiệm giảng dạy ở lĩnh vực Công nghệ thông tin và luôn tâm huyết với chủ đề này đã phối hợp với Nhà xuất bản Thông tin và Truyền thông xuất bản bộ sách “Bài tập lập trình với ngôn ngữ C++ - Từ cơ bản đến nâng cao" gồm 2 tập nhằm đáp ứng một cách tối ưu cho mỗi sinh viên, bạn đọc quan tâm đến ngành Công nghệ thông tin và cả các giảng viên phụ trách bộ môn này.

Tập 1 gồm 8 chương cụ thể:

Chương I. Bài tập lập trình mở đầu và các lệnh điều kiện

Chương 2. Bài tập dùng các lệnh lặp

Chương 3. Bài tập dùng hàm tự định nghĩa và các chiến lược thiết kế thuật toán

Chương 4. Bài tập về mảng

Chương 5. Bài tập lập trình với dữ liệu char, string

Chương 6. Bài tập lập trình với dữ liệu struct

Chương 7. Bài tập với dữ liệu kiểu tập

Chương 8. Bài tập về đối tượng và lớp

Với kinh nghiệm nhiều năm giảng dạy, tác giả đã biên soạn một cách khoa học, trình bày tóm tắt những kiến thức cơ bản kết hợp với những bài tập từ dễ đến khó, từ cơ bản đến nâng cao kèm theo lời giải chi tiết. Ngoài ra cuốn sách còn có phần bài tập tự luyện sau mỗi chương để các bạn đọc tự thực hành, trau dồi kỹ năng lập trình.

Hy vọng cuốn sách là tài liệu hữu ích dành cho sinh viên, giảng viên, lập trình viên cũng như các chuyên gia về công nghệ thông tin có nhu cầu tìm hiểu và nghiên cứu.

Xin trân trọng giới thiệu cùng bạn đọc./.

LỜI NÓI ĐẦU

Borland C++ hay C++ chuẩn (Dev C++ là ngôn ngữ chuyên nghiệp phổ biến mà trước đây và hiện nay các trường đại học và một số trường cao đẳng dùng để dạy cho sinh viên chuyên ngành Toán - Tin hoặc ngành CNTT.

Không rườm rà, phức tạp, khó học, khó dùng như ngôn ngữ C, ngôn ngữ lập trình C++ giản dị, ngắn gọn do đó dễ học, dễ hiểu, dễ thuộc, dễ viết code hơn C nhiều. Ngôn ngữ C hướng đối tượng rất “mờ nhạt” và yếu hơn C++. Mọi tệp có Extension là .CPP đều chạy được trên Dev C++ (chỉ cần nhớ: phải thêm “using namespace std;” ở đầu program và bỏ extension .h trong dòng

include).

Từ vài chục năm nay, các lập trình viên và các nhà phát triển ứng dụng đã đi theo lập trình hướng đối tượng.

Vì C++ được thiết kế để tương thích với C nên hai ngôn ngữ này có thể chia sẻ với nhau và chúng có thể cùng chung sống với nhau ngay trong một môi trường code.

Cuốn sách này là tập hợp các bài tập, bài thực hành, bài tập lớn mà tác giả đã dạy trong nhiều năm từ những thập niên cuối của Thế kỷ XX đến nay cho sinh viên CNTT của một số trường đại học và trường cao đẳng ở Hà Nội nói riêng và miền Bắc nói chung. Tác giả hy vọng tài liệu này giúp ích hiệu quả cho các bạn học lập trình với ngôn ngữ C++.

Hãy xem tài liệu này như “mã nguồn mở" để chúng ta cùng hiệu chỉnh nó ngày càng hoàn thiện hơn, nâng cao hơn.

Hãy sử dụng cuốn sách này với tâm thức thường trực:

Luôn luôn khát khao khám phá.

Luôn luôn nuôi trí tò mò.

Đam mê rèn tập kỹ năng lập trình (Skill Programming).

Bình tâm, kiên nhẫn (không nóng vội) vừa đọc vừa gõ (đừng bao giờ chi đọc bằng mắt thôi) cẩn thận, chính xác các program trong tài liệu và Run nó.