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.
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 (Bộ 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 chung về thuật toán và cấu trúc dữ liệu
Chương 2: 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 (Tree Structure)
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. Trong lần tái bản này, tác giả bổ sung thêm code cài đặt thuật toán Post Sort để thuật toán được hoàn thiện hơn. 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 GIỚI THIỆU
Trong bối cảnh chuyển đổi số đang diễn ra sâu rộng trên toàn cầu, công nghệ thông tin (CNTT) trở thành nền tảng thiết yếu và là công cụ không thể thiếu trong mọi lĩnh vực của đời sống. Với sinh viên đại học, việc nắm vững kiến thức cơ bản về CNTT không chỉ là yêu cầu bắt buộc mà còn là điều kiện tiên quyết để học tập, nghiên cứu và làm việc hiệu quả trong thời đại số.
Tài liệu Tin học đại cương B được xây dựng nhằm trang bị cho sinh viên những kiến thức và kỹ năng nền tảng về CNTT, bao gồm: nguyên lý hoạt động của máy tính điện tử, hệ điều hành, mạng máy tính, Internet, các công cụ tin học văn phòng như MS Word, MS PowerPoint, MS Excel; kỹ năng phân tích và trực quan hóa dữ liệu; cũng như nhận biết các công nghệ tiên tiến như trí tuệ nhân tạo (AI), Internet vạn vật (IoT) và Blockchain.
Tài liệu bài giảng này được biên soạn trên cơ sở bám sát đề cương học phần chính thức, kết hợp giữa lý thuyết và thực hành, giữa học tập cá nhân và làm việc nhóm, giữa tư duy phân tích và kỹ năng ứng dụng. Mỗi chương đều được thiết kế nhằm giúp sinh viên không chỉ hiểu bản chất của vấn đề mà còn có thể vận dụng linh hoạt vào học tập, nghiên cứu và các tình huống thực tiễn.
Tài liệu hướng đến việc hỗ trợ sinh viên phát triển toàn diện năng lực công nghệ thông tin cơ bản, làm nền tảng vững chắc cho các học phần chuyên ngành và môi trường nghề nghiệp sau này.
Nhóm giảng viên biên soạn mong muốn tài liệu này sẽ trở thành người bạn đồng hành hữu ích trong hành trình học tập và khám phá thế giới số của các bạn sinh viên.
Mọi góp ý, phản hồi từ người học là nguồn động lực quan trọng để chúng tôi tiếp tục hoàn thiện tài liệu tốt hơn trong các phiên bản sau.
Mọi liên hệ xin gửi về địa chỉ email: thuthuy@ntu.edu.vn.
Những năm gần đây, mạng xã hội đã có bước phát triển mạnh mẽ, tác động lớn đến đời sống xã hội ở hầu hết các quốc gia trên thế giới, trong đó có Việt Nam. Mạng xã hội đã trở thành một thuật ngữ phổ biến với những tính năng đa dạng cho phép người dùng kết nối, chia sẻ, tiếp nhận thông tin một cách nhanh chóng, hiệu quả. Không thể phủ nhận vai trò tích cực của mạng xã hội, song cũng phải nhận thấy mạng xã hội cũng tồn tại không ít những yếu tố tiêu cực, ảnh hưởng trực tiếp đến môi trường xã hội, lợi ích cộng đồng và an ninh trật tự.
Hiện nay, tại Việt Nam có rất nhiều các mạng xã hội, một số các mạng xã hội tiêu biểu hay được sử dụng như: Facebook, Zalo, Twitter, YouTube,… Số lượng người dùng mạng xã hội ở Việt Nam ngày càng gia tăng ở tất cả các lứa tuổi và điều đó đặt ra những vấn đề, thách thức về mặt an toàn, bảo mật thông tin riêng tư của người dùng. Nhất là trong bối cảnh có hàng trăm vụ lộ lọt thông tin người dùng, hàng triệu vụ tấn công lừa đảo người dùng được thực hiện thông qua mạng xã hội được báo cáo hàng năm.
Nhằm cung cấp cho bạn đọc những kiến thức cơ bản nhất về mạng xã hội, đặc biệt là những nguy cơ, vấn đề an toàn liên quan khi sử dụng mạng xã hội, đồng thời sẽ giúp bạn đọc hình thành những kỹ năng cơ bản để đảm bảo an toàn cho bản thân khi sử dụng mạng xã hội, Nhà xuất bản Thông tin và Truyền thông đã kết hợp cùng các chuyên gia về An toàn thông tin xuất bản cuốn sách “Hướng dẫn sử dụng mạng xã hội an toàn dành cho người dân”.
Nội dung cuốn sách gồm 3 chương, cụ thể:
Chương 1: Mạng xã hội và sử dụng mạng xã hội an toàn
Chương 2: Nguy cơ gây mất an toàn khi sử dụng mạng xã hội và giải pháp phòng ngừa
Chương 3: Xử lý, khắc phục sự cố mất an toàn khi sử dụng mạng xã hội
Cuốn sách An toàn và bảo mật thông tin trong thời đại số cung cấp những kiến thức và giải pháp thiết thực nhằm bảo đảm an toàn hệ thống thông tin trong bối cảnh Internet và chuyển đổi số phát triển mạnh mẽ. Nội dung sách tập trung vào các biện pháp kỹ thuật và quản lý như tường lửa, phát hiện xâm nhập, mã hóa dữ liệu, chữ ký điện tử, các giao thức bảo mật và chiến lược bảo mật dựa trên mô hình AAA...
Cuộc Cách mạng Công nghiệp 4.0 và làn sóng chuyển đổi số đang diễn ra mạnh mẽ trên toàn thế giới, tác động sâu sắc đến mọi lĩnh vực, đặc biệt là lĩnh vực Công nghiệp Văn hóa. Công nghệ số đã thay đổi triệt để mô hình sản xuất, phân phối và tiêu thụ sản phẩm văn hóa, đồng thời mở ra không gian sáng tạo vô tận với các loại hình mới như nghệ thuật số, thực tế ảo và nền tảng nội dung số. Sự chuyển dịch này đặt ra yêu cầu cấp thiết về đổi mới trong đào tạo để cung cấp nguồn nhân lực có đủ năng lực thích ứng và dẫn dắt sự phát triển của Công nghiệp Văn hóa trong kỷ nguyên số.
Vị thế của Công nghiệp Văn hóa ngày càng được xác định là một ngành kinh tế mũi nhọn, có vai trò quan trọng trong việc thúc đẩy tăng trưởng kinh tế, tạo ra việc làm, đồng thời là phương tiện hữu hiệu để bảo tồn, phát huy bản sắc và quảng bá hình ảnh quốc gia ra thế giới. Sự chuyển dịch sâu rộng này đặt ra những yêu cầu mới và khắt khe đối với nguồn nhân lực. Nền tảng kiến thức truyền thống không còn đủ, thị trường đang tìm kiếm những chuyên gia có khả năng kết hợp nhuần nhuyễn giữa tư duy nghệ thuật, kỹ năng quản lý kinh doanh
sáng tạo và năng lực ứng dụng công nghệ số để tạo ra các sản phẩm văn hóa có giá trị cao trong môi trường số.
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.
Từ hơn hai thế kỷ qua lịch sử phát triển loài người còn được nhìn theo các giai đoạn phát triển của công nghiệp: cơ khí hóa, điện khí hóa và tự động hóa. Mỗi giai đoạn này đều bắt đầu với các đột phá lớn của khoa học và công nghệ, dẫn đến thay đổi sâu sắc của sản xuất công nghiệp và ảnh hưởng tới mọi mặt của kinh tế và xã hội. Ở mỗi giai đoạn phát triển ấy, luôn có những quốc gia vượt lên và phát triển.
Việt Nam đã luôn đứng ngoài những cơ hội đó của lịch sử.
Thập kỷ này được xem như bắt đầu của một giai đoạn mới, cuộc Cách mạng công nghiệp lần thứ tư, với những đột phá của các công nghệ số trên môi trường số, mở ra những cơ hội số của sản xuất thông minh và một xã hội thông minh, mở ra những thay đổi sâu sắc cho xã hội loài người.
Tháng 6/2020, Chính phủ phê duyệt “Chương trình chuyển đổi số quốc gia đến năm 2025, định hướng đến năm 2030”. Chương trình hướng đến xây dựng Việt Nam thành một quốc gia số lấy người dân là trung tâm với ba mục tiêu: Chính phủ số, kinh tế số và xã hội số. Chính phủ yêu cầu các bộ ngành, các địa phương nhanh chóng xây dựng chiến lược và chương trình chuyển đổi số của mình và khuyến khích các doanh nghiệp tích cực thực hiện chuyển đổi số.
Chuyển đổi số là cốt lõi của phát triển trong kỷ nguyên số, là cơ hội có một không hai để Việt Nam có thể vượt lên trong một vài thập kỷ tới.
Chúng ta không thể một lần nữa bỏ lỡ cơ hội nhiều chục năm mới có của lịch sử.
Cuốn “Hỏi đáp về Chuyển đổi số” là một nỗ lực chia sẻ nhận thức và kinh nghiệm ban đầu của các tác giả về chuyển đổi số. Cuốn sách được viết dưới dạng những câu hỏi và câu trả lời. Mỗi câu hỏi đề cập đến một vấn đề hay một khía cạnh của chuyển đổi số và trả lời của các tác giả. Cuốn sách được chia thành 5 phần, gồm câu hỏi chung về chuyển đổi số, đột phá của AI và các công nghệ số, chính phủ số, kinh tế số và xã hội số. Câu hỏi trong mỗi phần lại được gộp theo nhóm các vấn đề chuyển đổi số đặt ra là gì, tại sao, thế nào, bao giờ, ai liên quan…
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.