Tiếng Việt
Chọn ngôn ngữ
Tiếng Việt
English
Các kỹ thuật lập trình được minh họa qua những bài toán cụ thể tương đương với trình độ nâng cao của học sinh học sinh và sinh viên, đặc biệt bám sát chương trình Tin học dành cho khối chuyên Tin
Các kỹ thuật lập trình và phương pháp xây dựng thuật giải cho những bài toán thường được dùng rộng rãi trong quá trình thiết kế và cài đặt các phần mềm ứng dụng trong thực tiễn, cho nên việc sớm làm chủ các tri thức này là rất cần thiết.
Nội dung sách gồm 13 chương:
Chương 1 : Nhập, xuất dữ liệu
Chương 2: Số học
Chương 3 : Số nguyên tố
Chương 4 : Tập hợp
Chương 5 : Hoán vị
Chương 6 : Tổ hợp
Chương 7 : Sắp xếp
Chương 8 : Tìm kiếm
Chương 9 : Phương pháp Tham
Chương 10 : Phương pháp chia để trị
Chương 11 : Phương pháp quy hoạch động
Chương 12 : Phương pháp quay lui
Chương 13 : ROBOT
LỜI NÓI ĐẦU
Trong bối cảnh cuộc Cách mạng công nghiệp lần thứ tư và tiến trình chuyển đổi số đang diễn ra mạnh mẽ trên phạm vi toàn cầu, Toán học và Công nghệ thông tin ngày càng khẳng định vai trò nền tảng trong sự phát triển của khoa học, công nghệ và nền kinh tế tri thức. Những bước tiến vượt bậc trong các lĩnh vực như trí tuệ nhân tạo, khoa học dữ liệu, học máy, phân tích dữ liệu lớn, an toàn thông tin hay tính toán hiệu năng cao đều được xây dựng trên cơ sở các lý thuyết toán học hiện đại cùng các phương pháp và công cụ của công nghệ thông tin. Sự gắn kết chặt chẽ giữa Toán học và Công nghệ thông tin không chỉ thúc đẩy sự phát triển của khoa học cơ bản và khoa học ứng dụng, mà còn tạo ra những động lực quan trọng cho đổi mới sáng tạo, chuyển đổi số và phát triển bền vững trong kỷ nguyên số.
Trong bối cảnh đó, yêu cầu nâng cao chất lượng nghiên cứu khoa học, đào tạo nguồn nhân lực chất lượng cao và tăng cường ứng dụng tri thức khoa học vào thực tiễn ngày càng trở nên cấp thiết.
Các cơ sở giáo dục đại học, viện nghiên cứu và cộng đồng khoa học cần không ngừng đổi mới tư duy nghiên cứu, thúc đẩy các hướng nghiên cứu liên ngành, cập nhật nội dung và phương pháp đào tạo, đồng thời tăng cường hợp tác học thuật nhằm nâng cao hiệu quả nghiên cứu và khả năng ứng dụng của các kết quả khoa học.
Nhằm tạo diễn đàn học thuật để các nhà khoa học, giảng viên, nhà nghiên cứu và chuyên gia trao đổi các kết quả nghiên cứu mới, chia sẻ kinh nghiệm và thảo luận những vấn đề khoa học và thực tiễn liên quan đến sự phát triển của Toán học và Công nghệ thông tin trong bối cảnh chuyển đổi số, Trường Đại học Hải Dương tổ chức Hội thảo khoa học quốc gia với chủ đề “Toán học và Công nghệ thông tin trong kỷ nguyên số: Thách thức và cơ hội” vào ngày 27 tháng 3 năm 2026 tại Trung tâm Văn hóa Xứ Đông, phường Tân Hưng, thành phố Hải Phòng. Kỷ yếu hội thảo tập hợp hơn 60 bài báo khoa học của các nhà nghiên cứu, giảng viên và chuyên gia đến từ nhiều trường đại học và viện nghiên cứu trong cả nước. Nội dung các bài viết tập trung vào các hướng nghiên cứu như Toán học, Toán ứng dụng, khoa học dữ liệu, trí tuệ nhân tạo, công nghệ thông tin và các nghiên cứu liên ngành giữa Toán học và Công nghệ thông tin. Các công trình được tuyển chọn không chỉ góp phần làm rõ những vấn đề lý luận và thực tiễn đang được quan tâm mà còn gợi mở nhiều hướng nghiên cứu và ứng dụng mới trong bối cảnh phát triển mạnh mẽ của khoa học và công nghệ số.
Ban Biên tập Kỷ yếu Hội thảo trân trọng cảm ơn sự tham gia và đóng góp quý báu của các nhà khoa học, các tác giả; đồng thời cảm ơn Ban Tổ chức, các tiểu ban chuyên môn hội thảo cùng các đơn vị liên quan đã tích cực phối hợp trong quá trình tổ chức hội thảo và biên tập, xuất bản kỷ yếu.
Mặc dù đã có nhiều nỗ lực trong quá trình tuyển chọn và biên tập, kỷ yếu khó tránh khỏi những hạn chế nhất định. Ban Biên tập rất mong tiếp tục nhận được các ý kiến đóng góp của các nhà khoa học và bạn đọc để kỷ yếu ngày càng hoàn thiện hơn.
BAN BIÊN TẬP KỶ YẾU
FJCAI 2026 không chỉ là một sự kiện công bố khoa học, mà còn là không gian kết nối giữa
nghiên cứu cơ bản và ứng dụng, giữa trường đại học – viện nghiên cứu – doanh nghiệp, và
giữa thế hệ chuyên gia đi trước với lực lượng nghiên cứu trẻ đang phát triển mạnh mẽ.
Với mục đích cung cấp những kiến thức cơ bản về lập trình trong C++ và Python cho các bạn học sinh, sinh viên và những bạn đọc muốn tự hoàn thiện tri thức trong lĩnh vực giải thuật và lập trình; Nhà xuất bản Thông tin và Truyền thông xuất bản cuốn sách “Sáng tạo trong Thuật toán và Lập trình với C++ và Python” (Tập 8) do PGS.TSKH. Nguyễn Xuân Huy biên soạn. Các kỹ thuật lập trình được minh họa qua những bài toán cụ thể tương đương với trình độ nâng cao của học sinh và sinh viên. Hình thức phát biểu bài toán suy cho cùng là không quan trọng. Các kỹ thuật lập trình và phương pháp xây dựng thuật giải cho những bài toán thường được dùng rộng rãi trong quá trình thiết kế và cài đặt các phần mềm ứng dụng trong thực tiễn, cho nên việc sớm làm chủ các tri thức này mới thật sự là cần thiết.
Trong tập sách này cũng cung cấp toàn văn các chương trình viết bằng ngôn ngữ lập trình C++ và Python để bạn đọc tiện so sánh với lời giải của mình.
Hai môi trường lập trình mở DevC++ và Python thường được chọn làm môi trường nền tảng trong các kỳ thi học sinh giỏi quốc gia, khu vực và quốc tế. Ngoài ra, theo chương trình giáo dục phổ thông mới, C++ và Python được các nhà sư phạm đánh giá cao về tính phổ biến và dễ sử dụng cho nhiều lứa tuổi.
GIỚI THIỆU TỔNG QUAN
Trong kiến trúc tổng thể của Trí tuệ nhân tạo (AI) và Xử lý ngôn ngữ tự nhiên (NLP) hiện đại, đại số tuyến tính là nền tảng toán học chi phối cách dữ liệu được biểu diễn, biến đổi và kết hợp để tạo ra tri thức. Nếu xem xác suất–thống kê cung cấp nguyên lý mô hình hoá sự bất định và xây dựng tiêu chuẩn đánh giá, còn giải tích cung cấp cơ chế tối ưu hoá để mô hình tự điều chỉnh tham số, thì Đại số tuyến tính (Linear Algebra) chính là ngôn ngữ cấu trúc hoá toàn bộ phép tính trong học sâu: từ biểu diễn ngôn ngữ đến cơ chế suy luận và kiến trúc mạng.
Điểm xuất phát của NLP hiện đại là việc chuyển đổi ngôn ngữ rời rạc (token, từ, câu) thành các đối tượng liên tục trong không gian nhiều chiều. Quá trình đó được thực hiện bằng embeddings với mỗi đơn vị ngôn ngữ được gán một vector . Từ đây, hầu hết các phép toán cốt lõi của mô hình trở thành các phép biến đổi tuyến tính và phép toán trên ma trận/tensor: các tầng tuyến tính, chuẩn hoá, chiếu không gian, rút trích đặc trưng, và ghép nối thông tin. Trong Transformer, Attention có thể được nhìn như một chuỗi thao tác đại số tuyến tính trên các ma trận truy vấn-khóa-giá trị (Q, K, V), trong đó tích vô hướng, nhân ma trận và chuẩn hoá đóng vai trò trung tâm để lượng hoá mức độ liên quan và tổng hợp ngữ cảnh.
Trên bình diện tối ưu hoá và suy luận, đại số tuyến tính còn là nền tảng để hiểu hình học của không gian biểu diễn: chuẩn (norm) và khoảng cách để đo độ tương đồng ngữ nghĩa, trực giao và phép chiếu để tách thành phần thông tin, trị riêng và phân rã ma trận để phân tích cấu trúc (PCA, SVD), cũng như điều kiện tốt của bài toán để đảm bảo tính ổn định tính toán. Trong huấn luyện mô hình, các đối tượng gradient và cập nhật tham số cũng được biểu diễn dưới dạng vector–ma trận, cho phép triển khai hiệu quả trên phần cứng song song (GPU/TPU).
Vì vậy, cuốn sách Đại số tuyến tính và ứng dụng trong Trí tuệ nhân tạo và Xử lý ngôn ngữ tự nhiên sẽ hệ thống hoá các khái niệm Đại số tuyến tính cốt lõi như vector, không gian vector, tích vô hướng, chuẩn và khoảng cách, ma trận và phép biến đổi tuyến tính, hệ phương trình tuyến tính, trị riêng–vector riêng, các phép phân rã (đặc biệt SVD), cùng các đối tượng tensor và phép toán liên quan, đặc biệt là ứng dụng cụ thể trong các mô hình AI và NLP như xây dựng và phân tích embeddings, attention, giảm chiều, nén biểu diễn, đánh giá tương đồng ngữ nghĩa và thiết kế kiến trúc tính toán hiệu quả.
Cuốn sách không tập trung chi tiết và sâu về kiến thức Đại số tuyến tính mà chỉ hệ thống hóa lại kiến thức toán nền tảng và ứng dụng trong AI và NLP. Mục tiêu của cuốn sách là hướng đến việc thu hẹp khoảng cách giữa toán học trừu tượng với ứng dụng trong khoa học–kỹ thuật, đặc biệt trong AI và NLP. Từ định nghĩa và công thức, người học sẽ được trải nghiệm thú vị việc ứng dụng Đại số tuyến tính để xây dựng hệ thống AI và NLP thực tế với đầy đủ các bước của quy trình từ xây dựng dữ liệu, tiền xử lý, vector hóa dữ liệu, xây dựng mô hình, cài đặt thuật toán, chạy thử nghiệm, trực quan hóa kết quả và phân tích chỉ số đánh giá. Tác giả kỳ vọng rằng, thông qua trải nghiệm này, bạn đọc sẽ nhận thức rõ lớp toán học nền tảng nằm bên dưới mỗi mô hình và thuật toán AI/NLP, từ đó có nền móng vững chắc để tiếp tục nghiên cứu, phát triển và đổi mới sáng tạo một cách bền vững.
Truyện tranh Truy tìm thủ phạm giấu mặt đặt kiến thức vào bối cảnh cuộc sống, mong muốn gửi đến người đọc một thông điệp gần gũi nhưng rất thiết thực: trong cuộc sống hiện đại, nhiều thiết bị quen thuộc sử dụng sóng vô tuyến như smartkey, điều khiển từ xa, chuông báo, adapter... có thể vô tình gây ảnh hưởng lẫn nhau nếu xảy ra lỗi hoặc nhiễu tín hiệu.
Nhằm khuyến khích toàn dân nâng cao nhận thức và đưa mục tiêu phát triển chuyển đổi số vào cuộc sống, theo đề nghị của Bộ Thông tin và Truyền thông, được sự đồng thuận của tác giả David L Rodgers, Trường Doanh nhân PACE đã phối hợp với Nhà xuất bản Thông tin và Truyền thông tổ chức xuất bản cuốn sách “Tóm lược Chuyển đổi số - Chiến lược & Lộ trình” nhằm cung cấp một phiên bản tinh gọn từ 02 cuốn sách giá trị trên, phù hợp cho cả hai đối tượng độc giả: những người quan tâm đến chuyển đổi số ở tầm chiến lược và những người thực thi chuyển đổi số.
"Sóng căng đét – Ví khét lẹt" là ấn phẩm truyền thông của Cục Tần số Vô tuyến điện, được biên soạn nhằm phổ biến kiến thức về tần số vô tuyến điện, nâng cao nhận thức về việc sử dụng phổ tần và thiết bị vô tuyến đúng quy định, đồng thời truyền tải các thông tin chuyên ngành qua lối thể hiện gần gũi, sinh động và dễ tiếp cận với đông đảo bạn đọc.
Chuyển đổi số là câu chuyện mới đang diễn ra ở hầu hết các quốc gia với những mức độ và cách thức khác nhau. Ở nước ta, Chương trình chuyển đổi số quốc gia đã nhanh chóng lan tỏa trên cả nước. “Chuyển đổi số” đã thành một từ được nói đến hàng ngày trên truyền thông. Cuộc sống của người dân cũng đang dần gắn nhiều hơn với môi trường thực-số. Nhiều doanh nghiệp đang tích cực tìm hiểu và thực hiện chuyển đổi số. Hầu hết các tỉnh thành và bộ ngành đã công bố đề án chuyển đổi số. Ủy ban Quốc gia về Chuyển đổi số đã được thành lập và hoạt động để giúp Chính phủ điều hành công cuộc chuyển đổi số của đất nước.
Nhận thức về chuyển đổi số liên quan đến hai vấn đề chính: “chuyển đổi số là gì và vì sao phải làm?” và “làm chuyển đổi số thế nào?”. Trong khi vấn đề thứ nhất được nói đến nhiều thời gian qua, những câu hỏi của vấn đề thứ hai như “cần làm gì để chuyển đổi số?”, “phải bắt đầu từ đâu?”, “ai làm chuyển đổi số?”, “thành bại của chuyển đổi số vì sao?”, “tổ chức việc thực hiện chuyển đổi số thế nào?”… vẫn đang rất cần được trả lời và làm rõ.
Hai năm trước chúng tôi viết cuốn sách “Hỏi đáp về chuyển đổi số” với 200 câu hỏi và trả lời để chia sẻ nhận thức ban đầu của mình về chuyển đổi số là gì. Mong muốn tìm câu trả lời về làm chuyển đổi số thế nào dẫn chúng tôi đến những thách thức mới. Những cuốn sách đã xuất bản trên thế giới phần lớn mô tả các hoạt động cụ thể về chuyển đổi số của doanh nghiệp trong bối cảnh của các nước phát triển và ít về phương pháp làm chuyển đổi số. Gần hai năm qua khi tìm hiểu, trao đổi, trải nghiệm với nhận thức dần rõ hơn, chúng tôi đề xuất phương pháp luận ST-235 về làm chuyển đối số, và viết cuốn sách này để chia sẻ với cộng đồng.
Phương pháp luận ST-235 có cốt lõi là tư duy hệ thống được mô tả với hai phần. Phần một (ST) xác định mô hình hệ sinh thái thực-số của các tổ chức với tám hợp phần chia thành các nhóm về hoạt động chính (sản phẩm-dịch vụ, quy trình vận hành, quản trị-quản lý), về nhân tố thành bại (con người, thể chế, công nghệ), về dữ liệu và kết nối, và về an toàn an ninh hệ thống. Chuyển đổi số của một tổ chức về bản chất là xây dựng hệ sinh thái thực-số của mình từ hệ sinh thái hiện tại, và việc này được thực hiện theo phương thức mô tả ở phần hai (235) của ST-235, với 2 nguyên lý, 3 cặp nguyên tắc, và 5 nội dung cốt lõi cần làm.
Hai nguyên lý của ST-235 là tư tưởng chủ đạo và dẫn dắt toàn bộ quá trình chuyển đổi số, xác định rằng chuyển đổi số là quá trình tự thay đổi một cách hệ thống và chuyển đổi số là quá trình liên tục đổi mới sáng tạo với dữ liệu và kết nối. Ba cặp nguyên tắc của ST-235 xác định những điều cần tuân theo khi thực hiện chuyển đổi số, gồm tổng thể và toàn diện, đồng bộ và đột phá, chính chủ và lãnh đạo. Năm vấn đề cốt lõi mỗi tổ chức cần thực hiện khi chuyển đổi số là con người, thể chế, công nghệ, lộ trình, và quản trị thực thi.
Cuốn sách được chia thành sáu chương. Chương Một tóm tắt những khái niệm và vấn đề cơ bản của chuyển đổi số. Chương Hai giới thiệu phương pháp luận ST-235. Bốn chương tiếp theo trình bày về làm chuyển đổi số quốc gia, các lĩnh vực kinh tế-xã hội, các địa phương và doanh nghiệp nhìn theo phương pháp luận ST-235.
Chúng tôi chân thành bày tỏ lời cảm ơn sâu sắc đến Nhóm Thinktank VINASA vì những điều được chia sẻ, được học tập từ các thảo luận về chuyển đổi số vào các sáng thứ bảy hàng tuần. Chúng tôi chân thành cảm ơn bạn bè, đồng nghiệp và gia đình với những động viên và khuyến khích hoàn thành cuốn sách; cảm ơn các tỉnh thành, các tập đoàn, các doanh nghiệp, tổ chức, trường học, các đơn vị tổ chức tập huấn chuyển đổi số… đã cho chúng tôi cơ hội đến trao đổi, giới thiệu ST-235 và nhận được nhiều câu hỏi thú vị; cảm ơn Tổng cục Giáo dục nghề nghiệp, tổ chức GIZ và 11 trường dạy nghề về hoạt động chuyển đổi số chúng tôi được tham gia trong gần hai năm qua; cảm ơn Cục Tin học hóa (hiện nay là Cục Chuyển đổi số quốc gia), Bộ Thông tin và Truyền thông; cảm ơn Nhà xuất bản Thông tin và Truyền thông đã hợp tác với chúng tôi làm cuốn sách này.
Trong thời đại bùng nổ công nghệ thông tin như hiện nay, dữ liệu đang được sinh ra ngày càng nhiều và dưới nhiều hình thức khác nhau. Việc xử lý để ứng dụng kho dữ liệu quý giá đó như thế nào để đạt được hiệu quả cao nhất luôn là vấn đề được rất nhiều những chuyên gia về công nghệ thông tin đặc biệt quan tâm. Chính vì lý do đó mà Cấu trúc dữ liệu và thuật toán vẫn luôn là một chủ đề mà ngày càng được đầu tư nghiên cứu và phát triển; không bị lỗi thời trong bất cứ xu hướng nào của lĩnh vực Công nghệ thông tin, việc phát triển để thuật toán ngày một hoàn thiện hơn gần như chưa bao giờ dừng lại và thậm chí là không có giới hạn.
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 “Cấu trúc dữ liệu và thuật toán - Phân tích và cài đặt trên C/C++”, gồm 2 tập.
Tập 1 gồm 5 chương:
Chương 1: Các khái niệm cơ bản về thuật toán và cấu trúc dữ liệu
Chương 2: Các thuật toán tìm kiếm trong và sắp xếp trong
Chương 3: Một số chiến lược thiết kế thuật toán
Chương 4: Các kiểu dữ liệu trừu tượng và biến nhớ động
Chương 5: Cấu trúc cây
Tập 2 gồm 4 chương:
Chương 1: Sắp xếp ngoài
Chương 2: Phép băm và bảng băm
Chương 3: Cây đỏ đen
Chương 4: Cây 2-3-4 và B-cây
Với kinh nghiệm nhiều năm giảng dạy, tác giả đã lựa chọn cách tiếp cận đơn giản hóa các vấn đề phức tạp, từ cơ bản đến nâng cao. Nội dung cuốn sách được trình bày một cách chi tiết, dễ hiểu, sau mỗi nội dung đều có ví dụ minh họa, sau mỗi thuật toán đều được đánh giá độ phức tạp và cài đặt demo. Tác giả bổ sung thêm một số thuật toán mà những cuốn sách đã xuất bản trước đây chưa có như: Thuật toán sắp xếp rung lắc, thuật toán sắp xếp với độ dài bước giảm dần, cây 2-3-4, B-cây… 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 thự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.