Cấu trúc dữ liệu phân tích, thuật toán và phát triển phần mềm

Sách – Cấu trúc dữ liệu phân tích, thuật toán và phát triển phần mềm

Tác giả: Nhiều tác giả

Nhà xuất bản: Nhà Xuất Bản Giáo Dục Việt Nam

Đơn vị phát hành: Nhà Xuất Bản Giáo Dục Việt Nam

Ngày xuất bản:2009

Số trang :296

Kích thước 19 x 27 cm

Loại bìa: Mềm

Nội dung :

Trong chương trình đào tạo tin học ở bậc đại học, cao đẳng, món “Cấu trúc dữ liệu và thuật toán giải thuật” nhằm nghiên cứu, thiết kế những thuật toán và cấu trúc dữ liệu hiệu quả, tạo thuận lợi cho việc phát triển các chương trình ứng dụng tương ứng, ở những mức độ sâu sắc và chỉ tiết khác nhau, bao giờ cũng là một môn học cơ bản, có một vị trí quan trong đặc biệt. Điều đó khẳng định một điều là khoa học về thuật toán (Algorithmic), do vai trò và ý nghĩa của nó, luôn được xem là cốt lõi, trung tâm của khoa học máy tính. Công thúc nổi tiếng của Niklaus Wirth:

đã phần nào nói lên điều đó,

(Sau này R. Kowalski còn phân tích chi tiết hơn nữa bằng cách đưa ra công thức “Algorithms = Logie – Commol, với ý nghĩa, một thuật toán gồm hai thành phần thành phần logic xác định tri thức được dùng trong việc giải bài toán và thành phần điều khiển xác định các chiến – lược – giải – toán theo đó trị thúc được sử dụng. Có thể nói, thành phần lôgic xác định ý nghĩa của thuật toán, còn thành phần điều khiển liên quan tới tính hiệu quả của thuật toán. Như vậy, tính hiệu quả của một thuật toán có thể được cải thiện bằng cách cải thiện thành phần điều khiển mà không thay đổi logic của thuật toán). Cũng như một số sách đã có ở Việt Nam và ở nước ngoài viết về chủ đề “cấu trúc dữ

liệu và thuật toán cuốn “Cấu trúc dữ liệu, phân tích thuật toán và phát triển phần mềm”

của chúng tôi nhằm

1. Cung cấp cho sinh viên những kiến thức cơ sở về các cấu trúc dữ liệu cơ

bản, các thuật toán kinh điển giải những bài toán khác nhau trong tin học,

cùng với các phương pháp thông dụng thiết kế thuật toán, theo chương

trình đào tạo ở bậc đại học.

Trang bị cho sinh viên những hiểu biết về độ phức tạp của thuật toán, nhấn mạnh nhiều tới các cách thức phân tích và đánh giá độ phức tạp của một thuật toán, để trên cơ sở đó có thể so sánh các thuật toán cùng giải một bài toán cũng như tìm thuật toán tối ưu trong những trường hợp cho phép

Ngoài một số chương kinh điển, chúng tôi còn trình bày một số nội dung và kiến thức tương đối mới, mà sinh viên ít nhiều chưa có dịp được làm quen, nghiên cứu. Đó là các chương về các thuật toán đệ quy, các thuật toán xác suất, các bài toán NP-đầy đủ (NP-C), các phương pháp xấp xỉ giải các bài toán NP-khó,

Cung cấp cho sinh viên những kiến thức tổng quát về phát triển phần mềm, bao gồm các vấn đề: đặc tả, phân tích và thiết kế, mã hoá, cài đặt, gờ lỗi, kiểm thử, kiểm chứng, lập hồ sơ và bảo trì, trên cơ sở đã được trang bị những kiến thức khá sâu sắc về cấu trúc dữ liệu và thuật toán.

Giá sản phẩm trên đã bao gồm thuế theo luật hiện hành. Bên cạnh đó, tuỳ vào loại sản phẩm, hình thức và địa chỉ giao hàng mà có thể phát sinh thêm chi phí khác như phí vận chuyển, phụ phí hàng cồng kềnh, thuế nhập khẩu (đối với đơn hàng giao từ nước ngoài có giá trị trên 1 triệu đồng)…..