GIỚI THIỆU SÁCH NHẬP MÔN THUẬT TOÁN
Cuốn sách này được viết hướng đến người đọc là giáo viên và học sinh từ cấp THCS lớp 8 trở lên theo nội dung lõi của định hướng khoa học máy tính trong nhà trường: Thuật toán. Đây có lẽ là cuốn sách đầu tiên được viết theo hướng này với kiến thức nhập môn lý thuyết thuật toán dành cho lứa tuổi học sinh. Sau đây là tóm tắt nội dung sách.
Nội dung cuốn sách bao gồm các chương kiến thức sau:
Chương 1. Thuật toán là gì.
Chương 2. Tìm kiếm và sắp xếp. Thuật toán trâu bò.
Chương 3. Đệ quy.
Chương 4. Chia để trị.
Chương 5. Tham lam.
Chương 6. Quy hoạch động.
Chương 7. Một số cấu trúc dữ liệu cơ bản. Cấu trúc cây. Cây nhị phân tìm kiếm.
Chương 8. Một vài thuật toán đơn giản trên đồ thị.
Chương 9. Kỹ thuật duyệt vét cạn quay lui.
Chương 1, Thuật toán là gì, sẽ trình bày các khái niệm cơ bản và đơn giản nhất liên quan đến khái niệm thuật toán: định nghĩa, đặc tính, các tính chất cơ bản của thuật toán. Nội dung chính của chương này là phần trình bày quy trình thiết kế và mô tả thuật toán thông qua pseudocode, cách chứng minh và đánh giá độ phức tạp thuật toán. Tất cả những kiến thức này đều là rất mới với đối tượng là học sinh và giáo viên các nhà trường phổ thông tại Việt Nam. Cũng trong chương này sẽ trình bày sơ lược về định hướng phân môn khoa học máy tính trong Chương trình GDPT 2018 mới, phân biệt các khái niệm cơ bản như tư duy máy tính, tư duy thuật toán và tư duy STEM.
Chương 2, Tìm kiếm và sắp xếp. Thuật toán tự nhiên, "trâu bò", trình bày thiết kế một số thuật toán đơn giản, tự nhiên như các bài toán tìm kiếm, sắp xếp dãy. Với mỗi thuật toán đều có phân tích chi tiết độ phức tạp thời gian và không gian của thuật toán. Trong chương này cũng trình bày một thuật toán "nâng cao" là tìm kiếm nhị phân trên một dãy tuyến tính các phần tử đã sắp xếp và tính thời gian chạy chính xác của thuật toán này. Phần cuối chương giới thiệu một lớp các thuật toán "tự nhiên" hay còn gọi là các thuật toán "trâu bò" như một công cụ chung để giải bất kỳ bài toán nào.
Chương 3, Đệ quy, sẽ giới thiệu kỹ thuật lập trình đệ quy, một kỹ thuật quan trọng trong lập trình và thiết kế thuật toán. Để minh họa cho kỹ thuật đệ quy trong chương này sẽ trình bày một số bài toán mẫu như bài toán tháp Hà Nội, bài toán sinh hoán vị, Kỹ thuật đệ quy sẽ được sử dụng trong suốt phần còn lại của cuốn sách để mô tả các thuật toán điển hình.
Chương 4, Chia để trị, sẽ trình bày một phương pháp, hay kỹ thuật quan trọng nhất hay dùng cho thiết kế thuật toán. Có thể nói chia để trị là phương pháp trung tâm của hầu hết các thuật toán cổ điển, quen thuộc được mô tả trong các sách kinh điển về thuật toán. Trong chương này sẽ trình bày 2 thuật toán chia để trị cơ bản là thuật toán sắp xếp trộn và thuật toán sắp xếp nhanh. Các thuật toán này khá đơn giản, dễ hiểu và có thể được trình bày như những ví dụ ban đầu của việc thiết kế thuật toán bằng kỹ thuật chia để trị.
Chương 5, Tham lam, sẽ giới thiệu kỹ thuật, hay chiến lược tham lam, một kỹ thuật đặc thù, đơn giản để giải một lớp các bài toán tối ưu. Không phải bài toán nào sử dụng tham lam cũng cho lời giải tối ưu, tuy nhiên cách tiếp cận tham lam, nhìn chung, có thể coi là một cách tiếp cận gần đúng khá tốt để giải nhiều bài toán tối ưu khác. Trong chương này sẽ sử dụng chiến lược tham lam giải một số bài toán điển hình như bài toán đổi tiền, bài toán xếp ba lô, bài toán xếp lịch,
Chương 6, Quy hoạch động, giới thiệu phương pháp quy hoạch động là một phương pháp, kỹ thuật vô cùng nổi tiếng được áp dụng rất nhiều trong các bài toán tối ưu. Khác với tham lam, quy hoạch động là một phương pháp hoàn hảo có thể dùng để tìm ra lời giải tối ưu cho rất nhiều dạng bài toán khác nhau. Trong chương này, phương pháp quy hoạch động sẽ được dùng để giải một số bài toán nổi tiếng như bài toán đổi tiền, bài toán xếp ba lô, bài toán người gác rừng, bài toán tìm dãy con đơn điệu tăng cực đại,
Chương 7, Một số cấu trúc dữ liệu cơ bản. Cấu trúc cây. Cây nhị phân tìm kiếm, là một chương đệm mô tả một số cấu trúc dữ liệu cơ bản nhất sẽ được học trong chương trình môn Tin học mới. Đó là các cấu trúc dữ liệu đơn giản sau:
-
Cấu trúc mảng tuyến tính (một hoặc 2 chiều).
-
Cấu trúc ngăn xếp (stack) và hàng đợi (queue).
-
Cấu trúc danh sách liên kết (linked list).
-
Cấu trúc đống (heap) và hàng đợi ưu tiên (priority queue).
-
Cấu trúc cây, cây nhị phân và cây nhị phân tìm kiếm.
Chú ý: Kiến thức phần này có thể là hơi khó với học sinh cấp THCS, do vậy học sinh thấy khó có thể bỏ qua ở lần đọc đầu tiên.
Chương 8, Một vài thuật toán đơn giản trên đồ thị, sẽ mô tả cấu trúc dữ liệu đồ thị và một số thuật toán đơn giản nhất trên đồ thị. Trong chương này sẽ không đi sâu vào các bài toán nổi tiếng liên quan đến đồ thị mà chỉ là một nhập môn ngắn về mô hình đồ thị và một số bài toán, thuật toán đơn giản nhất trên đồ thị. Phần đầu của chương sẽ giới thiệu mô hình toán học của lý thuyết đồ thị và mô hình dữ liệu chính mô tả các đồ thị đơn vô hướng hoặc có hướng. Phần tiếp theo sẽ mô tả các thuật toán duyệt đồ thị cơ bản bao gồm duyệt theo chiều sâu (DFS) và duyệt theo chiều rộng (BFS). Trong sách sẽ đề xuất một mô hình duyệt tổng quát gọi là duyệt theo cái túi (TFS) là một tổng quát hóa của DFS và BFS. Phần cuối của chương sẽ sử dụng BFS để giải bài toán tìm đường đi ngắn nhất trên đồ thị. Phần kết thúc của chương sẽ trình bày thuật toán Dijkstra cho bài toán tìm đường đi ngắn nhất trên đồ thị có trọng số không âm.
Chương 9, Kỹ thuật duyệt vét cạn quay lui, sẽ giới thiệu nhanh một kỹ thuật đặc biệt dùng để giải một lớp các bài toán khó mà chưa tìm ra các thuật toán tốt hoặc không thể có thuật toán tốt. Đó là thuật toán, hay kỹ thuật vét cạn quay lui (backtracking). Kỹ thuật này là một công cụ tốt để giải một lớp các bài toán khó như bài toán tìm đường đi trong mê cung, bài toán xếp hậu, bài toán mã tuần, bài toán người gác rừng,
Cuối mỗi chương của sách đều có bài tập kèm theo. Trong sách có hơn 300 bài tập từ dễ đến khó phân bổ đều theo tất cả các chương. Phần cuối sách sẽ có 2 phụ lục, một phụ lục về phân tích thời gian khấu hao và một phụ lục liệt kê danh sách các thuật toán đã mô tả trong sách.
Cuối cùng là phần Chỉ số và danh sách các tài liệu tham khảo với hơn 100 đầu mục.
Cuốn sách này có thể được dùng trong các trường hợp sau:
-
Sách tham khảo dành cho giáo viên tin học các trường THCS và THPT dùng để nâng cao kiến thức, giúp giáo viên dạy tốt hơn môn Tin học trong nhà trường phổ thông.
-
Sách dành cho các em học sinh giỏi cấp THCS và THPT muốn tự học và khám phá những kiến thức mới mẻ của phân môn khoa học máy tính trong chương trình Tin học mới.
-
Sách có thể dùng cho các lớp chuyên tin, luyện thi học sinh giỏi, cho các đội tuyển chuẩn bị thi học sinh giỏi Tin học theo hướng thuật toán.
👁️
116 | 🔗 | 💖 | ✨ | 🌍 | ⌚
VNĐ: 215,000
GIỚI THIỆU SÁCH NHẬP MÔN THUẬT TOÁN Cuốn sách này được viết hướng đến người đọc là giáo viên và học sinh từ cấp THCS lớp 8 trở lên theo nội dung lõi của định
Trong thập kỷ qua, thương mại điện tử (TMĐT) đã phát triển như vũ bão và đã trở thành mối quan tâm lớn không những chỉ đối với các doanh nghiệp ở các nước phát
Trong thập kỷ qua, thương mại điện tử (TMĐT) đã phát triển như vũ bão và đã trở thành mối quan tâm lớn không những chỉ đối với các doanh nghiệp ở các nước phát
Có gì mới: 1 em sữa rửa mặt kết hợp đầy đủ ưu điểm của 3 em SRM best seller tại @Nhacuabeauty.holic: sự DỊU NHẸ CALM DA của #IUNIK rau má, khả năng HYDRAT HÓA
BỘ CỜ VUA MINI HÍT NAM CHÂM PHÁT TRIỂN TƯ DUY CHO BÉ THỎA SỨC SÁNG TẠO KÈM QUÂN CỜ - HÀNG NHẬP KHẨU Cờ vua không phải là một trò chơi may rủi; nó
Xứng đáng là Kinh tế học hài hước trong lĩnh vực toán học, cuốn sách này là ánh sao soi rọi vẻ đẹp tiềm ẩn và logic của thế giới đồng thời đặt sức mạnh
Để Không Phạm Sai Lầm Xứng đáng là Kinh tế học hài hước trong lĩnh vực toán học, cuốn sách này là ánh sao soi rọi vẻ đẹp tiềm ẩn và logic của thế giới đồng thời
How Not To Be Wrong - Để Không Phạm Sai Lầm - Toán Học Ẩn Chứa Trong Cuộc Sống Xứng đáng là Kinh tế học hài hước trong lĩnh vực toán học, cuốn sách này
Khái niệm Ehon Dạy con bằng sách Ehon là phương pháp giáo dục sớm đến từ Nhật Bản, đã được áp dụng hàng trăm năm nay tại đất nước này để nuôi dưỡng một thế
Cao Hồng Sâm Hàn Quốc 1 hộp 300gMón quà cho sức khỏe ❤️ Quà biếu siêu đẳng cấp!!!!✔️Tăng cường sức khỏe, loại bỏ mệt mỏi.✔️Tăng cường hệ miễn dịch.✔️Đẩy nhanh quá trình hồi phục sức
DỪNG NGAY KIỂU LÀM DOANH NGHIỆP NÀY Làm doanh nghiệp mà không chú trọng xây dựng cốt lõi thì giống như xây nhà mà bỏ xây móng => Càng xây to càng nhanh đổ sập
Trên thị trường có rất nhiều dòng bếp khác nhau về kích thước thông số kỹ thuật của bếp Để được tư vấn chính xác theo kích thước của khung bếp nhà mình ******* ____NẾU
Palang Xích Lắc Tay ABG 3T-1.5M - Ba Lăng Giúp Nâng Hạ Vật Nặng Dùng Trong Nhà Xưởng, Công Nghiệp Và Đời Sống, Pa Lăng Loại 3 Tấn 1.5 Mét Xích - Hàng Chính Hàng
Palang Xích Lắc Tay ABG 1.5T-1.5M - Ba Lăng Giúp Nâng Hạ Vật Nặng Dùng Trong Nhà Xưởng, Công Nghiệp Và Đời Sống, Pa Lăng Loại 1.5 Tấn 1.5 Mét Xích - Hàng Chính Hàng
Palang Xích Lắc Tay ABG 0.75T-1.5M - Ba Lăng Xích 0,75 Tấn, Xích Dài 1.5 Mét Dùng Nâng Hàng Hóa Trong Nhà Xưởng, Xây Dựng Và Đời Sống - Hàng Chính Hàng Thông
Palang Xích Lắc Tay ABG 6T-1.5M - Ba Lăng Xích Lắc Tay Nâng Hạ Hàng Hoá Trong Nhà Xưởng Và Đời Sống - Hàng Chính Hãng (Giao Màu Ngẫu Nhiên) Thông số
Phật giáo & Truyền thống Kim Cương thừa Phật giáo như một hệ thống triết học và tâm linh lâu đời, đã đồng hành cùng nhân loại qua hàng thiên niên kỷ, mang lại ánh
Hơn 30 năm trước khi mới được tiếp cận các trung tâm nha khoa tại Hoa Kỳ, Bs Đỗ Đình Hùng – người sáng lập Bệnh viện PTTM-RHM Worldwide – đã xác định sứ mệnh
Viên uống hỗ trợ điều trị tai biến Nattokinase 2000FU Orihiro Nhật BảnViên uống hỗ trợ điều trị tai biến biến Nattokinase 2000FU Orihirovới thành phần từNattokinaseđạt tiêu chuẩn chất lượng và hàm lường chuẩn
POMath - Toán Tư Duy Cho Trẻ Em 4-6 Tuổi (Tập 6) Các bậc phụ huynh và các bé hãy cùng chúng tôi điểm qua những ưu điểm tuyệt vời của cuốn sách POMATH tập
Kem tan mỡ bụng Cô Bônggiúp đánh tan mỡ vượt trội, không cần tập thể dục mà vẫn m ngay vòng eo sau khi sử dụng, thon gọn bắp đùi bắp tay, bóp eo, săn
Thành phần tự nhiên của kem tan mỡ Cô Bông:Sản phẩm kem tan giảm mỡ bụng cô bông được chiết xuất từ các loại sản phẩm chuyên trị: nghệ hạ thổ cô đặc, trà xanh,
Kem tan mỡ bụng Cô Bônggiúp đánh tan mỡ vượt trội, không cần tập thể dục mà vẫn giảm ngay vòng eo sau khi sử dụng, thon gọn bắp đùi bắp tay, bóp eo, săn
Kem tan mỡ bụng Cô Bônggiúp đánh tan mỡ vượt trội, không cần tập thể dục mà vẫn giảm ngay vòng eo sau khi sử dụng, thon gọn bắp đùi bắp tay, bóp eo, săn
Kem tan mỡ bụng Cô Bônggiúp đánh tan mỡ vượt trội, không cần tập thể dục mà vẫn m ngay vòng eo sau khi sử dụng, thon gọn bắp đùi bắp tay, bóp eo, săn
Thành phần tự nhiên của kem tan mỡ Cô Bông:Sản phẩm kem tan giảm mỡ bụng cô bông được chiết xuất từ các loại sản phẩm chuyên trị: nghệ hạ thổ cô đặc, trà xanh,
Tặng THƯỚC DÂYĐánh tan mỡ hiệu quả ngay từ những lần dùng đầuLàm săn chắc tại các vùng bụng, hông, eo, mông và đùiDưỡng da, tái tạo da, chống nhăn, chống rạn và thúc đẩy
Nhập Môn Kim Cương Thừa - Bản thường - Trọn bộ 2 tập Phật giáo như một hệ thống triết học và tâm linh lâu đời, đã đồng hành cùng nhân loại qua hàng thiên
Kem tan mỡ bụng Cô Bông giúp đánh tan mỡ vượt trội, không cần tập thể dục mà vẫn giảm ngay vòng eo sau khi sử dụng, thon gọn bắp đùi bắp tay, bóp eo,
Nên bôi lớp mỏng vì kem có độ nóng của gừng và ớt...Lưu ý thước dây tặng kèm nằm trong hộp kem nên khi tháo hộp kem ra sẽ thấy.Đánh tan mỡ hiệu quả ngay
Nên bôi lớp mỏng vì kem có độ nóng của gừng và ớt...Lưu ý thước dây tặng kèm nằm trong hộp kem nên khi tháo hộp kem ra sẽ thấy.Đánh tan mỡ hiệu quả ngay
Nên bôi lớp mỏng vì kem có độ nóng của gừng và ớt...Lưu ý thước dây tặng kèm nằm trong hộp kem nên khi tháo hộp kem ra sẽ thấy.Đánh tan mỡ hiệu quả ngay
Nên bôi lớp mỏng vì kem có độ nóng của gừng và ớt...Lưu ý thước dây tặng kèm nằm trong hộp kem nên khi tháo hộp kem ra sẽ thấy.Đánh tan mỡ hiệu quả ngay
KEM TAN MỠ CÔ BÔNG X10 EO THON GỌN LÀ ĐIỀU QUÁ DỄ DÀNGThành phần tự nhiên của kem tan mỡ Cô Bông: Sản phẩm kem tan giảm mỡ bụng cô bông được chiết xuất
Kem tan mỡ bụng Cô Bônggiúp đánh tan mỡ vượt trội, không cần tập thể dục mà vẫn giảm ngay vòng bụng sau khi sử dụng, thon gọn bắp đùi bắp tay, săn chắc cơ
Nên bôi lớp mỏng vì kem có độ nóng của gừng và ớt...Lưu ý thước dây tặng kèm nằm trong hộp kem nên khi tháo hộp kem ra sẽ thấy.Đánh tan mỡ hiệu quả ngay
Nên bôi lớp mỏng vì kem có độ nóng của gừng và ớt...Lưu ý thước dây tặng kèm nằm trong hộp kem nên khi tháo hộp kem ra sẽ thấy.Đánh tan mỡ hiệu quả ngay
Nên bôi lớp mỏng vì kem có độ nóng của gừng và ớt...Lưu ý thước dây tặng kèm nằm trong hộp kem nên khi tháo hộp kem ra sẽ thấy.Đánh tan mỡ hiệu quả ngay
Kem tan mỡ bụng Tabahagiúp đánh tan mỡ vượt trội, không cần tập thể dục mà vẫn giảm ngay vòng eo sau khi sử dụng, thon gọn bắp đùi bắp tay, bóp eo, săn chắc
Nên bôi lớp mỏng vì kem có độ nóng của gừng và ớt...Lưu ý thước dây tặng kèm nằm trong hộp kem nên khi tháo hộp kem ra sẽ thấy.Đánh tan mỡ hiệu quả ngay
Được thành lập vào năm 2009 với tên gọi là Công Nghệ Xanh An Giang (Agitech) và hoạt động chủ yếu trong 3 lĩnh vực như thiết kế website tối ưu với SEO, phần mêm
Set bát sứ cao cấp 36 món cho 6 người đúng ý nhiều chị (phân biệt với set 26 món cho 4 người là khác nhé). Nhiều món hơn Set bát sứ Praca Pansy cao
- Nếu bạn là người mới, đang bắt đầu tìm hiểu về đầu tư chứng khoán? - Nếu bạn vẫn còn thua lỗ do chưa có một phương pháp đầu tư hiệu quả? - Nếu
Trái Đất Chuyển Mình - Một Lịch Sử Chưa Kể Về Nhân Loại (Bìa Cứng) “Trái đất chuyển mình: Một lịch sử chưa kể về nhân loại” góp phần khỏa lấp một khoảng trống lớn
Trái Đất Chuyển Mình - Một Lịch Sử Chưa Kể Về Nhân Loại “Trái đất chuyển m.ình: Một lịch sử chưa kể về nhân loại” góp phần khỏa lấp một khoảng trống lớn trong não
Trái Đất Chuyển Mình - Một Lịch Sử Chưa Kể Về Nhân Loại - Bìa Cứng “Trái đất chuyển m.ình: Một lịch sử chưa kể về nhân loại” góp phần khỏa lấp một khoảng trống
Trái Đất Chuyển Mình - Một Lịch Sử Chưa Kể Về Nhân Loại (Bìa Cứng) “Trái đất chuyển mình - Một lịch sử chưa kể về nhân loại góp phần khỏa lấp một khoảng trống lớn
(Bìa Cứng) TRÁI ĐẤT CHUYỂN MÌNH - Một Lịch Sử Chưa Kể Về Nhân Loại - Peter Frankopan - Giá bìa: 699.000đ *** “Trái đất chuyển mình: Một lịch sử chưa kể về nhân loại”
Nếu như bạn còn chưa biết đến hãng Jean Paul Gautier với khả năng chế tác nước hoa dựa theo những cảm xúc trần tục của con người thì hãy nhanh nhanh lên google để
Hàng Cao Cấp Chính Hãng - Bảo Hành 12 Tháng.Cam kết 1 đổi 1 trong 7 ngày nếu lỗi hỏng do nhà sản xuất, chăm sóc và tư vấn trọn đời sản phẩm. Máy đấm