Giáo trình gồm 7 chương, đề cập đến những kiến thức cơ bản về cấu trúc dữ liệu và các giải thuật có liên quan. Từng chương trong giáo trình cũng cố gắng gắn kết và phát triển nội dung có liên quan ở các môn học trước hay ở các chương trong giáo trình với nhau, giúp sinh viên nâng cao về kỹ thuật lập trình, về chọn cấu trúc dữ liệu phù hợp và xây dựng các giải thuật giải các bài toán cơ bản. | TRƯỜNG CAO ĐẲNG NGHỀ CÔNG NGHIỆP HÀ NỘI Chủ biên Vũ Thị Kim Phượng Đồng tác giả Nguyễn Thị Nhung GIÁO TRÌNH CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT Lưu hành nội bộ Hà Nội năm 2012 Tuyên bố bản quyền Giáo trình này sử dụng làm tài liệu giảng dạy nội bộ trong trường cao đẳng nghề Công nghiệp Hà Nội Trường Cao đẳng nghề Công nghiệp Hà Nội không sử dụng và không cho phép bất kỳ cá nhân hay tổ chức nào sử dụng giáo trình này với mục đích kinh doanh. Mọi trích dẫn sử dụng giáo trình này với mục đích khác hay ở nơi khác đều phải được sự đồng ý bằng văn bản của trường Cao đẳng nghề Công nghiệp Hà Nội 0 LỜI NÓI ĐẦU Giáo trình Cấu trúc dữ liệu và giải thuật biên soạn dựa theo đề cương chương trình môn học Cấu trúc dữ liệu và giải thuật thuộc chương trình đào tạo Cao đẳng nghề Quản trị mạng của trường Cao đẳng nghề Công nghiệp Hà nội ban hành năm 2011 với số tiết là 90h. Giáo trình gồm 7 chương đề cập đến những kiến thức cơ bản về cấu trúc dữ liệu và các giải thuật có liên quan. Từng chương trong giáo trình cũng cố gắng gắn kết và phát triển nội dung có liên quan ở các môn học trước hay ở các chương trong giáo trình với nhau giúp sinh viên nâng cao về kỹ thuật lập trình về chọn cấu trúc dữ liệu phù hợp và xây dựng các giải thuật giải các bài toán cơ bản. Giáo trình cố gắng trình bày để phục vụ cho đối tượng sinh viên năm thứ hai vừa học qua một ngôn ngữ lập trình. Trong mỗi chương đều có ví dụ diễn giải làm rõ những định nghĩa khái niệm và đặc biệt với mỗi giải thuật đều có mô tả và cài đặt giải thuật hoặc ví dụ áp dụng. Cuối mỗi chương là những câu hỏi về lý thuyết và bài tập ở mức độ dễ vừa giúp sinh viên củng cố kiến thức. Cùng với giáo trình này giáo viên có thể yêu cầu sinh viên tự đọc một số phần như vậy sẽ có nhiều thời gian giảng kỹ những phần chính khó hoặc luyện được nhiều bài tập. Bên cạnh đó cũng giúp sinh viên rèn luyện khả năng tự học của bản thân. Nhóm tác giả chân thành cảm ơn những đồng nghiệp trong khoa Công nghệ thông tin trường Cao đẳng nghề Công nghiệp Hà nội đã
