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.
Recently, several important documents have been enacted by the Government, such as Decision No. 749/QD-TTg of the Prime Minister dated June 3rd, 2020 approving “the National Digital Transformation Program to 2025 and toward 2030”, Decision No. 942/QD-TTg of the Prime Minister dated June 15th, 2021 approving “E-government Development Strategy toward Digital Government for the period 2021 - 2025, oriented to 2030”, Decision No. 411/QD-TTg of the Prime Minister dated March 31st, 2022 approving “National Strategy on Digital Economic and Social Development to 2025 and toward 2030”. Those documents serve as direction for deploying digital transformation, developing digital government, digital economy, and digital society in Viet Nam, in which electronic identity, electronic authentication, and particularly digital signature certification services play important groundworks to ensure legitimacy, safety, and security of all electronic transaction performed by organizations, businesses, and inhabitants in the digital environment.
Digital Signature Development in Viet Nam 2017 - 2022 reflects the current status and readiness of digital signature applications in various ministries, ministerial-level agencies, nd businesses based on data and information provided by 30 ministries and ministerial-level agencies; 63 provincial administrations; Viet Nam Government Information Security Committee (VGISC); General Department of Taxation; General Department of Viet Nam Customs; Viet Nam Social Security; State Securities Committee; the State Treasury; Department of Bidding (Ministry of Planning and Investment); public Certification Authorities and private Certification Authorities.
Đô thị thông minh là xu hướng ứng dụng sáng tạo các công nghệ mới, đặc biệt là công nghệ số mới nhất nhằm giải quyết nhiều vấn đề cấp bách của đô thị và quá trình đô thị hóa nhanh chóng. Muốn đạt được các mục tiêu đề ra theo Đề án phát triển đô thị thông minh bền vững giai đoạn 2018-2025 và định hướng đến năm 2030 đã được Thủ tướng Chính phủ phê duyệt, các địa phương cần có sự chuẩn bị chu đáo cả về mức độ sẵn sàng, có quan điểm đúng đắn về đô thị thông minh cũng như đảm bảo các yêu cầu về mặt tiêu chuẩn, kỹ thuật, từ đó có lộ trình phù hợp thì mới có thể xây dựng thành công đô thị thông minh. Cuốn sách "Đô thị thông minh - Đô thị của tương lai" được biên soạn với mục đích giới thiệu tổng quan về đô thị thông minh, cấu trúc và thành phần, xu hướng và thách thức mà đô thị thông minh đang đối mặt.
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.
On behalf of the Ministry of Information and Communications, I would like to introduce to readers the White Book of Viet Nam Information and Communications Technology (White Book) 2022. After 12 years of publication and renewal, the White Book has been highly appreciated by domestic and foreign agencies and organizations. The Book also practically meet the needs of looking up information and data on the information and communication sector.
In 2021, the Covid-19 pandemic developed complicatedly, seriously affecting all socio-economic activities on a global scale. In Vietnam, thanks to the close direction of the Government and the drastic participation of ministries and localities, the country’s socio-economic status had remained stable and grown well. GDP growth of 2.58% over the same period in 2020 was a great success of our country in disease prevention and maintenance of production and business.
Also in 2021, the 13th National Congress of the Communist Party of Viet Nam has identified digital transformation as the driving force for economic development; the aspiration for Viet Nam to be strong, prosperous and happy, will create the spiritual strength for Viet Nam to break through and rise to a high-income developed country. The “wings” for Viet Nam to soar are technology and development aspirations. This is the new mission for the information and communication technology sector.
In that context, with the spirit of self-reliance - “Make in Viet Nam”, the ICT sector of Viet Nam has made great efforts to overcome difficulties and achieved outstanding results. The postal sector has gradually become an important infrastructure of the digital economy, of e -commerce, ensuring the flow of material besides the flow of data. Telecommunications infrastructure has been transformed into digital infrastructure, playing the role of the “lifeblood” of the digital economy and digital society. The national digital transformation, pioneered by the Information and Communication sector, has spread widely across the country, contributing to making steady progress in the socio-economic development of the country. Information security has created confidence so that people, enterprises and the Government are ready to move to the digital environment.
The information technology industry sector grew strongly in both revenue and number of companies; for the first time, the export of hardware and electronics surpassed the 100 billion USD threshold; several Vietnamese enterprises have actively researched and developed products and equipment based on emerging technologies such as 5G, artificial intelligence, and blockchain technology. The press and media made a great contribution to information and extensive propaganda about the 13th National Congress of the Communist Party of Viet Nam and the election of deputies to the 15th National Assembly and People’s Councils at all levels for the 2021 - 2026 tenure; continued to perform well the mission of honest reflection the social flow, propagandize the lines and policies of the Party and the State, creating consensus, solidarity and social trust to successfully overcome the pandemic.
The White Book provides information and figures for 2021 of all fields managed by the Ministry of Information and Communications according to Decree No. 48/2022/ND-CP, including: post, telecommunication, digital transformation, information security, information technology, digital industry, press and communications. Compared to the previous editions, the 2022 White Book has added introductions on each field, and new indicators in telecommunications, digital transformation and the information technology industry, digital technology, and digital enterprise development.
The Ministry of Information and Communications would like to express its gratitude to ministries, sectors, provinces and related agencies, units, associations, enterprises and training institutions in information and communication technology across the country, especially the General Statistics Office, the Foreign Investment Agency and the Business Registration Authority under the Ministry of Planning and Investment, the General Department of Customs and the General Department of Taxation under the Ministry of Finance, the General Department of Vocational Training under the Ministry of Labor - Invalids and Social Affairs, the Ministry of Education and Training; organizations and individuals that have supported, provided information, data and contributed to the development of the 2022 White Book.
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ố.
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.
Khoa Công nghệ thông tin, Trường Đại học Ngoại ngữ - Tin học Thành phố Hồ Chí Minh (HUFLIT), là một trong những địa điểm đào tạo Công nghệ thông tin hàng đầu ở Việt Nam. Các giảng viên đều tích cực tham gia nghiên cứu khoa học để nâng cao chất lượng đào tạo. Cuốn sách này là Kỷ yếu của Hội thảo Khoa học cấp Trường về Công nghệ thông tin, được tổ chức vào ngày 28/09/2020, với sự tham gia của 29 bài báo là kết quả nghiên cứu của các giảng viên HUFLIT và một số giảng viên trường bạn. Các bài báo khoa học được chọn đăng trong kỷ yếu tập trung vào ba hướng chính: ▪ Nghiên cứu chuyên sâu về Công nghệ thông tin ▪ Nghiên cứu về giải pháp Công nghệ thông tin trong công nghiệp ▪ Nghiên cứu giải pháp Công nghệ thông tin trong Đào tạo