Tiếp nối cuốn sách "Chuyên Tin 10: Các chuyên đề chọn lọc với ngôn ngữ C++ (Lý thuyết, bài tập và lời giải)", cuốn sách "Chuyên Tin 11: Các chuyên đề chọn lọc với ngôn ngữ C++ (Lý thuyết, bài tập và lời giải)" được biên soạn nhằm cung cấp các chuyên đề chọn lọc với các bài Toán Tin nâng cao cho học sinh các khối chuyên lớp 11, định hướng tới những kỹ thuật lập trình cơ bản để giải những bài toán khó trên máy tính.
Nội dung sách được biên soạn theo:
KHUNG CÁC CHUYÊN ĐỀ MÔN TIN HỌC
DÀNH CHO TRƯỜNG TRUNG HỌC PHỔ THÔNG CHUYÊN
Một bài toán tin được hiểu là khó nếu ta sử dụng thuật giải mới nảy sinh trong đầu khi vừa biết nội dung bài toán thì ta thường thu được kết quả sai, hoặc là lời giải nhận được sẽ không hữu hiệu theo nghĩa chương trình đòi hỏi quá nhiều bộ nhớ hoặc/và chạy quá lâu. Những thuật giải nảy sinh ngay trong đầu như vậy thường được gọi là "thuật giải tự nhiên". Dĩ nhiên, khái niệm này chỉ là tương đối. Nếu bạn đã nắm vững nhiều dạng thuật giải và đã từng thử sức với nhiều bài toán khó thì đến một lúc nào đó, các thuật giải tự nhiên của bạn sẽ đáng tin cậy. Đó cũng chính là mục đích của sự học tập và rèn luyện và cũng là ước mơ của người viết tập sách này.
Việc đọc và tiếp cận cuốn sách không đòi hỏi bạn đọc có nền tảng kiến thức chuyên sau. Chỉ cần bạn đã từng làm quen với một trong các ngôn ngữ lập trình phổ biến như C, Pascal, Java hoặc Python, bạn hoàn toàn có thể hiểu và cùng đóng góp ý kiến để nội dung ngày một hoàn thiện hơ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, đặc biệt là bám sát Chương trình Tin học cho các khối chuyên Tin của trường chuyê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. Nội dung sách phục vụ đối tượng chính là học sinh chuyên Tin, tuy nhiên những kỹ thuật và thuật toán trong sách cũng hữu ích cho sinh viên muốn nâng cao năng lực lập trình và giải thuật.
Nội dung sách gồm hai phần. Phần thứ nhất giới thiệu vắn tắt về bản chất các kiểu dữ liệu, các phương pháp và kỹ thuật lập trình và các đề toán để các bạn thử sức. Phần thứ hai trình bày và phân tích chi tiết lời giải cùng với những bình luận và xuất xứ của các bài toán.
Cuốn 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++ để bạn đọc tiện so sánh với lời giải của mình.
Những nội dung trong tập sách được tập hợp và chỉnh lý từ các bài giảng về thuật toán và lập trình, từ các cuốn sách và các bài viết của tác giả đăng trong tạp chí Tin học và Nhà trường và một số lời giải hay của các bạn học sinh.
👁️
169 | 🔗 | 💖 | ✨ | 🌍 | ⌚
VNĐ: 294,500
Tiếp nối cuốn sách "Chuyên Tin 10: Các chuyên đề chọn lọc với ngôn ngữ C++ (Lý thuyết, bài tập và lời giải)", cuốn sách "Chuyên Tin 11: Các chuyên đề chọn lọc với ngôn
**Tập Cận Bình** (giản thể: 习近平; phồn thể: 習近平; bính âm: _Xí Jìnpíng_; phát âm: [ɕǐ tɕînpʰǐŋ], sinh ngày 15 tháng 6 năm 1953) là một chính trị gia người Trung Quốc. Ông hiện đang
**_Harry Potter và Hòn đá Phù thủy_** (tiếng Anh: _Harry Potter and the Philosopher's Stone_) là ấn phẩm đầu tay và là phần đầu tiên của bộ tiểu thuyết Harry Potter của nhà văn người
**Apollo 11** (16–24 tháng 7 năm 1969) là chuyến bay vào vũ trụ của Hoa Kỳ đã lần đầu tiên đưa con người đặt chân lên bề mặt Mặt Trăng. Chỉ huy Neil Armstrong cùng
Mô phỏng dựa theo thuyết tương đối rộng về chuyển động quỹ đạo xoáy tròn và hợp nhất của hai hố đen tương tự với sự kiện [[GW150914. Minh họa hai mặt cầu đen tương
**Chiến dịch Phan Rang – Xuân Lộc** là chiến dịch giữa Quân Giải phóng miền Nam Việt Nam và Quân lực Việt Nam Cộng hòa trước cửa ngõ Sài Gòn trong Cuộc tổng tấn công
**Gilbert và Sullivan** (, viết tắt **G&S** trong ngữ cảnh) là bộ đôi sân khấu thời đại Victoria gồm nhà viết kịch W. S. Gilbert (1836–1911) và nhà soạn nhạc Arthur Sullivan (1842–1900). Trong giai
thumb|upright|[[Wilhelm Röntgen (1845–1923), người đầu tiên nhận giải Nobel Vật lý.]] Mặt sau huy chương giải Nobel vật lý **Giải Nobel Vật lý** là giải thưởng hàng năm do Viện Hàn lâm Khoa học Hoàng
**Chuyến bay 93 của United Airlines** là chuyến bay chở khách theo lịch trình nội địa đã bị 4 tên khủng bố al-Qaeda cướp máy bay trong khuôn khổ vụ tấn công ngày 11 tháng
**Phục sinh** hay **tái sinh** là khái niệm trở lại cuộc sống sau khi chết. Trong một số tôn giáo cổ xưa, một vị thần chết và tái sinh là một vị thần chết đi
Bộ sách Thiền sư Thích Nhất Hạnh Phần 1: Gieo Trồng Hạnh Phúc - Tìm Bình Yên Trong Gia Đình - Muốn An Được An - Tĩnh Lặng - Đạo Phật Ngày Nay - Con
MÔ TẢ SẢN PHẨM Sách Sổ Tay Đại Số sách toán Lớp 8 đến lớp 12 ) Á Châu Books, bìa cứng in màu - Từng chương trong cuốn sách sổ tay đại số, khái
Tư duy thiết kế (DT) là chủ đề của nhiều cuộc tranh luận và ứng dụng rộng rãi trên nhiều lĩnh vực kiến thức khác nhau, bao gồm cả lĩnh vực thực phẩm; tuy nhiên,
Tư duy thiết kế (DT) là chủ đề của nhiều cuộc tranh luận và ứng dụng rộng rãi trên nhiều lĩnh vực kiến thức khác nhau, bao gồm cả lĩnh vực thực phẩm; tuy nhiên,
**Richard Phillips Feynman** (; 11 tháng 5 năm 1918 – 15 tháng 2 năm 1988) là một nhà vật lý lý thuyết người Mỹ được biết đến với công trình về phương pháp tích phân
nhỏ|Tổng hợp giọng nói Trên máy tính, **tổng hợp giọng nói** là việc tạo ra giọng nói của người từ đầu vào là văn bản hay các mã hóa việc phát âm. Hệ thống này
Mặt tiền tòa nhà hành chính của [[Viện Đại học Sài Gòn, cơ sở giáo dục đại học lớn nhất tại Việt Nam Cộng hòa, hình chụp năm 1961.]] **Nền giáo dục Việt Nam Cộng
là một máy chơi trò chơi điện tử cầm tay, do Nintendo phát triển và chế tạo. Máy công bố tháng 3 năm 2010 và chính thức ra mắt tại E3 2010 với tư cách
**Đức Quốc Xã**, còn gọi là **Đệ Tam Đế chế** hay **Đế chế thứ ba** () hoặc với tên chính thức là **Đế chế Đức** (), là nước Đức trong thời kỳ 1933–1945 đặt dưới
**Bảo Đại** (chữ Hán: , 22 tháng 10 năm 1913 – 31 tháng 7 năm 1997), tên khai sinh là **Nguyễn Phúc (Phước) Vĩnh Thụy** (), là vị hoàng đế thứ 13 và là vị
nhỏ|[[Peterhouse , trường cao đẳng đầu tiên của Cambridge, được thành lập vào năm 1284]] **Viện Đại học Cambridge** (tiếng Anh: _University of Cambridge_), còn gọi là **Đại học Cambridge**, là một viện đại học
**Vincent Willem Van Gogh** (; 30 tháng 3 năm 185329 tháng 7 năm 1890) là một họa sĩ hậu ấn tượng người Hà Lan, được đánh giá là một trong những nhân vật nổi tiếng
**Georg Wilhelm Friedrich Hegel** (; Ludwig Fischer và mẹ cậu bé vẫn sống ở Jena. thumb|upright=0.7|[[Friedrich Immanuel Niethammer (1766–1848) rộng lượng hỗ trợ tài chính cho Hegel và giúp ông có được nhiều chức vụ.]]
**România** (tiếng România: _România_ , trong tiếng Việt thường được gọi là **Rumani** theo ), là một quốc gia nằm tại đông nam châu Âu, với diện tích 238.391 km². România giáp với Ukraina và Moldova
nhỏ|Tượng minh hoạ [[Đức Phật Chuyển Pháp Luân tại Bảo tàng khảo cổ học Sarnath của Ấn Độ vào thế kỷ 3-5]] **Phật giáo** (tiếng Hán: 佛教 - tiếng Phạn: बुद्ध धर्म - IAST: _Buddha
**Siddhartha Gautama** (tiếng Phạn: सिद्धार्थ गौतम, Hán-Việt: Tất-đạt-đa Cồ-đàm) hay **Gautama Buddha**, còn được gọi là **Shakyamuni** (tiếng Phạn: शाक्यमुनि, Hán-Việt: Thích-ca Mâu-ni) là một nhà tu hành và nhà truyền giáo, người sáng lập
**Barack Hussein Obama II** ( ; sinh ngày 4 tháng 8 năm 1961) là một chính trị gia, luật sư và tác giả người Mỹ, tổng thống thứ 44 của Hoa Kỳ từ năm 2009
[[Phần cứng|Phần cứng máy tính là nền tảng cho xử lý thông tin (sơ đồ khối). ]] **Lịch sử phần cứng máy tính** bao quát lịch sử của phần cứng máy tính, kiến trúc của
**Sarawak** (Phiên âm tiếng Việt: Sa-ra-vác) là một trong hai bang của Malaysia nằm trên đảo Borneo (cùng với Sabah). Lãnh thổ này có quyền tự trị nhất định trên lĩnh vực hành chính, nhập
**_Cosmos: A Spacetime Odyssey_** ( Vũ trụ: Chuyến du hành không-thời gian) là một bộ phim tài liệu khoa học nước Mỹ, được trình chiếu vào năm 2014. Chương trình này dựa theo phim tài
**_Star Wars: Thần lực thức tỉnh_** (tên gốc tiếng Anh: **_Star Wars: The Force Awakens_**, hoặc **_Star Wars: Episode VII – The Force Awakens_**) là một bộ phim điện ảnh thuộc thể loại sử thi
**Mặt Trời** hay **Thái Dương** (chữ Hán: 太陽), hay **Nhật** (chữ Hán: 日), là ngôi sao ở trung tâm Hệ Mặt Trời, chiếm khoảng 99,8% khối lượng của Hệ Mặt Trời. Trái Đất và các
**Iceland** (phiên âm tiếng Việt: "Ai-xlen"; ; ) là một quốc đảo thuộc khu vực châu Âu theo thể chế cộng hòa đại nghị. Iceland nằm giáp vòng Cực Bắc nên có khí hậu rất
**Qatar** (phát âm: “Ca-ta”, , chuyển tự: _Qaṭar_), tên gọi chính thức là **Nhà nước Qatar** (, chuyển tự: _Dawlat Qaṭar_) là quốc gia có chủ quyền tại châu Á, thuộc khu vực Tây Nam
**Đại Hàn Dân Quốc**, gọi tắt là **Hàn Quốc**, là một quốc gia ở Đông Á; cấu thành nửa phía nam bán đảo Triều Tiên và ngăn cách với Cộng hòa Dân chủ Nhân dân
**Michael Joseph Jackson** (29 tháng 8 năm 1958 – 25 tháng 6 năm 2009) là một nam ca sĩ, nhạc sĩ, vũ công, nhà sản xuất thu âm kiêm nhà hoạt động thiện nguyện người
**Đại học Virginia** (tiếng Anh: _University of Virginia;_ gọi tắt: _U.Va_ hoặc _UVA_) là một trường đại học nghiên cứu công lập tại Charlottesville, Virginia, Hoa Kỳ. Trường được Thomas Jefferson thành lập vào năm
**Muammar Abu Minyar al-Gaddafi** ( __; còn gọi là **Đại tá Gaddafi**; 7 tháng 6 năm 1942 - 20 tháng 10 năm 2011) đã là lãnh đạo _trên thực tế_ của Libya từ một cuộc
**Trận Hà Lan** () là một phần trong "Kế hoạch Vàng" () - cuộc xâm lăng của Đức Quốc xã vào Vùng đất thấp (Bỉ, Luxembourg, Hà Lan) và Pháp trong chiến tranh thế giới
**Trận chiến nước Pháp** (), còn được gọi là **Chiến dịch phía Tây** (**'), **Chiến dịch nước Pháp** (, ) và **Nước Pháp thất thủ''', là cuộc xâm lược của Đức nhằm vào Pháp, Bỉ,
**James Marshall** "**Jimi**" **Hendrix** (tên khai sinh **Johnny Allen Hendrix**; 27 tháng 11 năm 1942 - 18 tháng 9 năm 1970) là một nhạc công, ca sĩ và nhạc sĩ người Mỹ. Mặc dù sự
**_Chiến tranh giữa các vì sao: Tập 4 – Niềm hi vọng mới_** (tựa gốc tiếng Anh ban đầu: **_Star Wars_**, sau này được đổi tựa đề là **_Star Wars: Episode IV – A New
**Thiện nhượng** (_chữ Hán_: 禪讓) có nghĩa là _nhường lại ngôi vị_, được ghép bởi các cụm từ **Thiện vị** và **Nhượng vị**, là một phương thức thay đổi quyền thống trị của những triều
**Edward VI của Anh** (tiếng Anh: _Edward VI of England_; tiếng Pháp: _Édouar VI d'Angleterre_; tiếng Tây Ban Nha: _Eduardo VI de Inglaterra_; 12 tháng 10 năm 1537 – 6 tháng 7 năm 1553) là
**Đức hóa** () là quá trình truyền bá ngôn ngữ, con người và văn hóa Đức, hay các chính sách khởi đầu cho những thay đổi này. Vấn đề này từng là nguyên tắc chủ yếu của trào lưu
**Đà Lạt** là thành phố tỉnh lỵ cũ trực thuộc tỉnh Lâm Đồng nằm trên cao nguyên Lâm Viên, thuộc vùng Tây Nguyên, Việt Nam. Từ xa xưa, vùng đất này vốn là địa bàn
**Virginia** (phát âm tiếng Việt: Vơ-gin-ni-a; phát âm tiếng Anh: ), tên chính thức là **Thịnh vượng chung Virginia** (), là một bang nằm tại khu vực Nam Đại Tây Dương của Hợp chúng quốc
**Thủy quân Lục chiến Hoa Kỳ** (_United States Marine Corps_) là một quân chủng của Quân đội Hoa Kỳ có trách nhiệm phòng vệ vũ trang và tiến công đổ bộ từ phía biển, sử
**_Kỵ sĩ bóng đêm_** (tựa gốc tiếng Anh: **_The Dark Knight_**) là một bộ phim điện ảnh AnhMỹ thuộc thể loại siêu anh hùng ra mắt vào năm 2008 do Christopher Nolan làm đạo diễn,
phải|Bản đồ Thế giới năm 1962 với các phe liên kết **Chiến tranh Lạnh (1953–1962)** là một giai đoạn trong cuộc Chiến tranh Lạnh từ khi lãnh tụ Liên Xô Joseph Stalin qua đời năm