Tiếng Việt
Chọn ngôn ngữ
Tiếng Việt
English
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.
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.
Sách Trắng PTTH&TTĐT năm 2024 đánh dấu lần đầu Sách Trắng lĩnh vực chuyên ngành được xây dựng, phát hành. Kế thừa và phát triển từ Sách Trắng Công nghệ thông tin và Truyền thông Việt Nam, bao gồm các lĩnh vực quản lý nhà nước của Bộ Thông tin và Truyền thông được ban hành trong 13 năm qua, Cục Phát thanh, truyền hình và thông tin điện tử mong muốn Sách Trắng PTTH&TTĐT năm 2024 sẽ là cẩm nang tham khảo phục vụ nhu cầu tra cứu thông tin, số liệu, phục vụ chỉ đạo, điều hành và xây dựng chính sách lĩnh vực phát thanh, truyền hình và thông tin điện tử nhằm mục tiêu phát triển ngành.
Nội dung của giáo trình giới thiệu một cách tổng quát các nguyên tắc cơ bản của anten đến các hệ thống anten thông minh, tiên tiến. Giáo trình trình bày bắt đầu từ lý thuyết đến nguyên lý cũng như các nguyên tắc áp dụng cho thiết kế anten trong các hệ thống truyền thông vô tuyến hiện nay. Nội dung lý thuyết trong mỗi chương đều bao gồm các công thức toán học với phân tích chi tiết, minh họa cụ thể để các sinh viên chuyên ngành Điện tử - Viễn thông với mức học trung bình trở lên có thể đọc hiểu, nắm bắt được kiến thức và không quá khó khăn trong việc phân tích cũng như thiết kế các loại hình anten cơ bản. Bên cạnh đó, với kinh nghiệm là sinh viên, kỹ sư, giảng viên, nhóm tác giả mong muốn tiên phong trong việc cập nhật những tiến bộ trong công nghệ anten tiên tiến, giúp sinh viên có thể làm chủ được công nghệ mới, nhanh chóng bắt kịp được công việc sau khi tốt nghiệp. Với mục tiêu như vậy, nội dung của sách được bố cục như sau:
Chương 1. Tổng quan về kỹ thuật anten: Trình bày tổng quan về các loại hình anten cũng như
vai trò, vị trí của anten trong hệ thống truyền thông vô tuyến. Nội dung của chương cũng đi sâu
vào giới thiệu cơ chế bức xạ của anten cơ bản và phân bố dòng điện trên anten dây mỏng, là nguyên lý cốt lõi cũng như kiến thức nền tảng cho việc phân tích cơ chế bức xạ và phân bố dòng điện trên các loại hình anten có cấu trúc khác.
Chương 2. Các tham số cơ bản của anten: Giới thiệu một số tham số cơ bản của anten, các đặc trưng cũng như tiêu chuẩn, phương thức để đánh giá anten. Nội dung này được dựa trên các khái niệm đã được chuẩn hóa trong IEEE Std 145-1983 dành cho lĩnh vực anten.
Chương 3. Anten dây tuyến tính: Giới thiệu và phân tích các cấu trúc cơ bản và đơn giản nhất của anten dây, một trong những loại hình anten lâu đời nhất, đơn giản nhất, rẻ nhất, phổ biến nhất và vẫn còn xuất hiện trong khá nhiều ứng dụng thực tế ngày nay.
Chương 4. Công nghệ MIMO: Giới thiệu sơ lược các đặc tính cũng như lợi điểm của hệ thống MIMO và anten trong hệ thống MIMO. Trong đó, thách thức lớn cho các hệ thống anten MIMO hiện nay là ảnh hưởng tương hỗ khi các phần tử anten được đặt khá gần nhau. Vì vậy, nội dung chương này cũng giới thiệu các giải pháp cùng những nghiên cứu đã công bố gần đây trong việc giải quyết vấn đề này.
Chương 5. Anten tái cấu hình: Giới thiệu tổng quan về vai trò của anten tái cấu hình trong hệ thống truyền thông tiên tiến cũng như các phương pháp, kỹ thuật để tái cấu hình cho anten. Chương 6. Một số loại hình anten tiên tiến khác: Giới thiệu một số công nghệ thiết kế anten tiên tiến dựa trên kiến trúc bức xạ nhằm tạo ra các anten có kích thước nhỏ, băng thông rộng, đa băng,… áp dụng phần nhiều cho các ứng dụng anten trên thiết bị đầu cuối di động như anten PIFA, anten Fractal, anten Fibonacci. Giáo trình do TS. Dương Thị Thanh Tú làm chủ biên; TS. Hoàng Phương Thảo và PGS.TS. Nguyễn Quốc Trung góp ý, hiệu chỉnh. Chúng tôi hy vọng rằng giáo trình này sẽ là tài liệu giảng dạy hữu ích cho đào tạo đại học và sau đại học đối với sinh viên chuyên ngành vô tuyến, kỹ thuật vô tuyến điện tử và thông tin liên lạc, kỹ thuật viễn thông. Giáo trình cũng được sử dụng làm tài liệu tham khảo cho môn học liên quan đến lĩnh vực anten và siêu cao tần và người học quan tâm đến lĩnh vực này. Do hạn chế của thời lượng nên nội dung của giáo trình không trình bày tất cả các kỹ thuật, phương pháp phân tích cũng như các loại hình anten tiên tiến có trong thực tế. Tuy nhiên, người học có thể hoàn thiện thêm kiến thức về lĩnh vực anten bằng cách đọc các tài liệu tham khảo dẫn ra ở cuối sách.
Trong bối cảnh chuyển đổi số đang diễn ra mạnh mẽ, thương mại điện tử đã trở thành một phần không thể thiếu trong nền kinh tế toàn cầu. Sự xuất hiện và lan tỏa của thương mại điện tử không chỉ thay đổi cách thức kinh doanh, mà còn mở rộng khả năng tiếp cận sản phẩm và dịch vụ, giúp kết nối các thị trường và người tiêu dùng trên khắp thế giới. Thương mại điện tử mang đến cho chúng ta sự tiện lợi chưa từng có, khả năng tiếp cận thị trường không giới hạn và tạo động lực mới cho nền kinh tế. Bên cạnh những lợi ích rõ ràng, thương mại điện tử cũng đặt ra những vấn đề lớn cần được xem xét một cách nghiêm túc, đặc biệt là tác động của nó đối với môi trường tự nhiên. Tại giao điểm của tiến bộ công nghệ và nhu cầu phát triển bền vững, việc nghiên cứu và hiểu rõ tác động của thương mại điện tử đối với môi trường không chỉ mang tính cấp thiết mà còn là một yêu cầu không thể thiếu trong quá trình hoạch định chính sách và phát triển chiến lược kinh doanh.
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
Hiện nay, trong bối cảnh khoa học công nghệ ngày càng phát triển, các quốc gia trên thế giới từng bước triển khai thúc đẩy chương trình chuyển đổi số, Chính phủ Việt Nam cũng đã và đang đang có những kế hoạch cụ thể triển khai Chương trình Chuyển đổi số quốc gia. Phát triển Chính phủ số có toàn bộ hoạt động an toàn trên môi trường số, có mô hình hoạt động được thiết kế lại và vận hành dựa trên dữ liệu và công nghệ số là rất quan trọng. Do đó, việc Chính phủ nghiên cứu để hoàn thiện tổ chức và hoạt động, ứng dụng nền tảng, công nghệ hiện đại tinh gọn cơ cấu tổ chức và nâng cao hiệu quả hoạt động là rất quan trọng. Trong bối cảnh đó, Nhà xuất bản Thông tin và Truyền thông đã phối hợp với TS. Phạm Ngọc Huyền biên soạn và xuất bản cuốn sách “Ứng dụng nền tảng số trong tổ chức và hoạt động của Chính phủ”
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ẽ.
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
Ứng dụng công nghệ số trong sản xuất, bảo quản, chế biến và tiêu thụ sản phẩm tại hộ gia đình/hợp tác xã là cuốn sách tập trung giới thiệu vai trò và lợi ích của công nghệ số trong toàn bộ chuỗi giá trị nông nghiệp và kinh tế hộ. Nội dung sách trình bày các giải pháp ứng dụng công nghệ số trong tổ chức sản xuất, quản lý quy trình, truy xuất nguồn gốc, bảo quản và chế biến sản phẩm. Đồng thời, sách phân tích cách thức tận dụng nền tảng số, thương mại điện tử và mạng xã hội để mở rộng thị trường, nâng cao hiệu quả tiêu thụ sản phẩm. Cuốn sách cũng chỉ ra những khó khăn, hạn chế trong quá trình chuyển đổi số ở hộ gia đình và hợp tác xã hiện nay. Trên cơ sở đó, tác giả đề xuất các mô hình, giải pháp phù hợp nhằm nâng cao năng lực quản lý, tăng giá trị gia tăng và phát triển bền vững cho khu vực kinh tế nông thôn.