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.
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
Cuốn sách Bộ Kiến thức cốt lõi về an toàn thông tin (IS-BOK) 2.0 là tài liệu quan trọng giúp các chuyên gia an toàn thông tin xây dựng nền tảng kiến thức và cập nhật các xu hướng mới trong lĩnh vực này. Do Hiệp hội AiSP phát triển với sự hỗ trợ từ CSA và IMDA, IS-BOK 2.0 kế thừa phiên bản đầu tiên (2009) và phản ánh sự phát triển nhanh chóng của an toàn mạng tại Singapore. Nội dung sách liên kết với Khung kỹ năng ICT quốc gia, tham khảo luật và thực tiễn quốc tế, góp phần xây dựng một hệ sinh thái an ninh mạng năng động, luôn được cập nhật và mở rộng hợp tác toàn cầu.
"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.
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.
5G (5th Generation) hay được gọi là thế hệ thứ 5 của mạng di động với nhiều cải tiến hơn so với 4G. 5G được thiết kế để tăng tốc độ và khả năng phản hồi nhanh chóng của mạng không dây. 5G được ra đời để kế thừa 4G, nhờ đó mà tốc độ tải xuống nhanh hơn, truyền phát dữ liệu mượt mà hơn. 5G không chỉ cải tiến về tốc độ mà nó sẽ mở ra những ứng dụng hoàn toàn mới và tạo ra một cuộc cách mạng lớn trong những năm tiếp theo. Ngoài các ứng dụng với con người là trung tâm ngày càng rộng khắp, chẳng hạn thực tế ảo và thực tế ảo tăng cường, phát luồng video 4k, các mạng 5G còn hỗ trợ các nhu cầu truyền thông các ứng dụng thông tin máy - máy (machine to machine), máy - người (machine to human) để làm cho cuộc sống của chúng ta an toàn và tiện lợi hơn.
Mặc dù các hệ thống truyền thông 5G sẽ cung cấp các cải thiện đáng kể so với các hệ thống trước nó, nhưng chúng không thể thực hiện các yêu cầu của các hệ thống tự động và thông minh tương lai sẽ xuất hiện sau 10 năm nữa. Các mạng 5G sẽ không có đủ dung lượng cho một mạng hoàn toàn tự động và thông minh để cung cấp mọi thứ như là một dịch vụ và trải nghiệm thực tế ảo. Sự phát triển nhanh của các hệ thống tự động đặt trọng tâm vào số liệu có thể vượt quá các khả năng của các hệ thống 5G. Một số thiết bị như các thiết bị thực tế ảo sẽ vượt quá khả năng của sau 5G (B5G: Beyond 5G) vì chúng đòi hỏi tốc độ số liệu tối thiểu 10Gbit/s.
Để khắc phục các hạn chế của 5G nhằm hỗ trợ các yêu cầu mới, cần phát triển một hệ thống không dây thế hệ 6 (6G) với các tính năng hấp dẫn mới. Các động lực chính của 6G sẽ là sự hội tụ của tất cả các tính năng cũ như mật độ mạng cao, thông lượng cao, độ tin cậy cao, tiêu thụ công suất thấp và kết nối số đông. 6G cũng sẽ tiếp tục xu thế của các thế hệ trước như đưa ra các dịch vụ mới cùng với các công nghệ bổ sung mới. Các dịch vụ mới bao gồm AI, các thiết bị đeo thông minh, các thiết bị cấy trên người, giao thông tự động, các thiết bị thực tế ảo, cảm biến và lập bản đồ 3D. Yêu cầu quan trọng nhất đối với các mạng 6G là khả năng xử lý khối lượng lớn số liệu và kết nối tốc độ số liệu cao trên một thiết bị.
Tại Việt Nam, dữ liệu mở được xem là một trong các nền móng để phát triển kinh tế số, xã hội số, chính phủ số theo Chiến lược phát triển Kinh tế số, Xã hội số quốc gia đến năm 2025, tầm nhìn đến năm 2030 và Chiến lược phát triển Chính phủ điện tử hướng tới Chính phủ số giai đoạn 2021-2025, định hướng đến năm 2030. Chính phủ cũng đã ban hành Chiến lược dữ liệu quốc gia đến năm 2030, theo đó, dữ liệu và dữ liệu mở sẽ góp phần chuyển đổi cơ cấu nền kinh tế, đưa Việt Nam vượt qua mức thu nhập trung bình thấp, đạt mức thu nhập trung bình cao vào năm 2030 và đạt mức thu nhập cao vào năm 2045.
Cuốn sách “Hệ sinh thái dữ liệu chính phủ mở cho doanh nghiệp Việt Nam” được biên soạn nhằm đạt được mục tiêu về xây dựng dữ liệu mở của cơ quan nhà nước phục vụ xây dựng chính phủ số, phát triển kinh tế số và xã hội số, để hiện thực hóa được các lợi ích của dữ liệu mở của cơ quan nhà nước đối với doanh nghiệp, cần các nghiên cứu về mô hình triển khai hệ thống dữ liệu mở của chính phủ cũng như cần đánh giá được những yếu tố ảnh hưởng tới việc chấp nhận sử dụng dịch vụ dữ liệu mở của các doanh nghiệp.
Cuốn sách Giải pháp bảo vệ trẻ em trước tác động của môi trường mạng Internet cung cấp những kiến thức và giải pháp thiết thực nhằm bảo vệ trẻ em trước các nguy cơ, rủi ro trên không gian mạng. Sách giúp nhận diện những tác động tiêu cực của Internet, đồng thời đề xuất các biện pháp phòng ngừa, quản lý và hỗ trợ trẻ em sử dụng môi trường mạng an toàn. Nội dung là tài liệu tham khảo hữu ích cho phụ huynh, giáo viên, nhà quản lý và những người quan tâm đến công tác bảo vệ trẻ em trong kỷ nguyên số.
Truyện tranh “Hành trình Internet vệ tinh” kể về chuyến khám phá công nghệ Internet vệ tinh của hai bạn trẻ cùng robot RF, bắt đầu từ một tình huống mất kết nối khi đi du lịch vùng cao. Qua hành trình của một gói dữ liệu từ mặt đất lên vệ tinh và trở về Trái đất, cuốn truyện giúp người đọc tiếp cận một cách trực quan, dễ hiểu các kiến thức về quỹ đạo vệ tinh, băng tần, đường lên, đường xuống và suy hao tín hiệu.
LỜI NÓI ĐẦU
Cùng với sự tiến bộ không ngừng về khoa học và công nghệ trên thế giới hiện nay, việc ứng dụng những kỹ thuật tiên tiến góp phần phục vụ công nghiệp hóa - hiện đại hóa đất nước là nhiệm vụ không thể thiếu.
Mạng truyền thông công nghiệp đóng vai trò quan trọng trong các lĩnh vực đo lường điều khiển và tự động hóa. Xu thế của giải pháp dùng mạng công nghiệp không những nằm ở phương tiện kỹ thuật, mà còn ở khía cạnh kinh tế. Chính vì vậy, ứng dụng của nó rộng rãi trong hầu hết các lĩnh vực công nghiệp, như điều khiển quá trình, tự động hoá xí nghiệp, tự động hoá toà nhà, điều khiển giao thông... Việc sử dụng mạng truyền thông công nghiệp là không thể thiếu trong việc tích hợp các hệ tự động hoá hiện đại, đặc biệt trong các hệ đo lường và điều khiển.
Trong Giáo trình Mạng truyền thông công nghiệp, nhóm tác giả sẽ trình bày cơ sở kỹ thuật của mạng truyền thông công nghiệp, ứng dụng mạng truyền thông PROFIBUS trong việc giám sát và điều khiển hệ thống điện tử và thiết kế mạng truyền thông công nghiệp dựa trên PCS 7.
Tài liệu được biên soạn phù hợp với sinh viên các chuyên ngành kỹ thuật Điện - Điện tử, Tự động hóa, Điện công nghiệp… Với cách bố trí nội dung các chương kết hợp cả lý thuyết và thực hành, tài liệu sẽ giúp sinh viên áp dụng kiến thức đã học vào thực tế. Tài liệu cũng giúp củng cố, tổng hợp lại kiến thức về mạng truyền thông công nghiệp, đúc rút kinh nghiệm cho công việc sau này. Đây cũng là tài liệu tham khảo bổ ích đối với các thầy cô giáo và các em sinh viên của các ngành kỹ thuật khác vì có nhiều ví dụ ứng dụng thực tế.
Trong quá trình biên soạn Giáo trình, chúng tôi đã nhận được sự động viên, khích lệ và giúp đỡ của các cá nhân, tổ chức và các bạn đồng nghiệp. Cho phép chúng tôi được gửi lời cảm ơn đối với các tập thể và cá nhân trên.
Rất mong nhận được ý kiến đóng góp của các bạn đồng nghiệp và độc giả, giúp cho lần tái bản tới được hoàn thiện hơn về nội dung.
CÁC TÁC GIẢ