Cấu trúc dữ liệu và thuật toán, Hoàng Nghĩa Tý.pdf

Cấu trúc Dữ liệu và Thuật toán (CTDL&TT) là môn học cơ sở chuyên ngành của ngành Công nghệ Thông tin, được phát triển từ môn học CTDL. Phần thuật toán trong môn học CTDL trước đây được hiểu là các thuật giải xử lý dữ liệu ứng với các cách thức đã được bố trí trong bộ nhớ, còn phần thuật toán trong môn học hiện nay là ph­ương pháp giải bài toán, là các b­ước giải bài toán, không phụ thuộc vào việc dữ liệu được bố trí trong bộ nhớ theo cấu trúc nào, không phụ thuộc vào việc bài toán sẽ được lập trình bằng ngôn ngữ nào. Theo ngôn ngữ cổ điển, có thể gọi phần CTDL là thuật toán tổ chức số liệu, còn TT là thuật toán tính toán. Giáo trình "Cấu trúc Dữ liệu và Thuật toán" gồm 2 phần với 9 ch­ương và phần phụ lục. Giáo trình được soạn cho thời l­ượng môn học 75 tiết. Với quỹ thời gian 45 tiết, thì có thể chỉ giới hạn trong phần I và chư­ơng 4, ch­ương 5 của phần II. Mục tiêu của môn học CTDL & TT là cung cấp cho học viên những kiến thức cơ bản về các dạng thuật toán th­ường được sử dụng để giải quyết các bài toán thực tế và các cách thức tổ chức dữ liệu thông dụng. Để phục vụ mục tiêu trên, giáo trình được trình bày thành hai phần độc lập: phần Cấu trúc dữ liệu và phần Thuật toán. Trong phần Cấu trúc dữ liệu, giáo trình đề cập đến các loại cấu trúc cơ bản, th­ờng gặp trong thực tế. Xét theo cách thức xử lý tin và bản chất dữ liệu, cấu trúc dữ liệu được chia thành 2 nhóm : các cấu trúc tuyến tính và các cấu trúc phi tuyến. Tuyến tính được hiểu là các dữ liệu phải thuần nhất và được sắp xếp thành dãy, khi xử lý được tiến hành tuần tự. Những cách cấu trúc nào không theo tuyến tính thì được gọi là phi tuyến. Sau khóa học, học viên nắm được ứng với những loại bài toán nào thì dữ liệu nên được tổ chức theo kiểu nào. Trên thực tế, mỗi ngôn ngữ lập trình đã quy định cách cấu trúc dữ liệu đi theo kỹ thuật lập trình của ngôn ngữ đó, việc học viên xác định cấu trúc dữ liệu cũng đồng nghĩa với việc lựa chọn ngôn ngữ lập trình để xây dựng phần mềm. Hiện nay, Công nghệ Thông tin đã được áp dụng vào rất nhiều lĩnh vực, với nhiều dạng bài toán khác nhau, các thuật toán để giải các bài toán này cũng rất phong phú. Trong khuôn khổ một phần của giáo trình môn học, không thể đề cập bao quát hết các vấn đề của thuật toán, chỉ mới trình bày một cách khái quát về các dạng thuật toán cơ bản, các cấu trúc tuần tự, rẽ nhánh và các dạng vòng lặp; trình bày hai vấn đề lớn th­ờng được trình bày trong các giáo trình về Cấu trúc dữ liệu và Giải thuật là Sắp xếp và Tìm kiếm. Ngoài các vấn đề có tính chất truyền thống, trong giáo trình này trình bày 2 lĩnh vực mà có áp dụng nhiều trong các lĩnh vực kinh tế - kỹ thuật là Sơ đồ mạng và Quy hoạch động. Một vấn đề đang được các Khoa Công nghệ Thông tin ở các tr­ờng kinh tế, kỹ thuật, công nghệ quan tâm là việc định h­ớng nghề nghiệp cho các sinh viên tốt nghiệp với chuyên ngành Công nghệ Phần mềm. Việc truyền thụ cho các em những kiến thức về các bài toán và thuật toán trong các lĩnh vực này là rất cần thiết.Read less