(NB) Đề cương bài giảng Cấu trúc dữ liệu và giải thuật cung cấp các kiến thức cơ bản về: Giải thuật và cấu trúc dữ liệu, đệ quy và giải thuật đệ quy, mảng và danh sách, danh sách nối đơn, ngăn xếp và hàng đợi | BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC SƯ PHẠM KỸ THUẬT HƯNG YÊN ĐỀ CƯƠNG BÀI GIẢNG CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT TRÌNH ĐỘ ĐÀO TẠO: ĐẠI HỌC CHÍNH QUY NGÀNH ĐÀO TẠO: CÔNG NGHỆ THÔNG TIN (INFORMATION TECHNOLOGY) Hưng Yên, năm 2016 Trang 2 MỤC LỤC MỤC LỤC . 3 LỜI NÓI ĐẦU . 6 BÀI 1: GIẢI THUẬT VÀ CẤU TRÚC DỮ LIỆU . 7 . Mở đầu 7 Mối quan hệ giữa cấu trúc dữ liệu và giải thuật 8 . Một số phương pháp biểu diễn thuật toán 11 . Các bước cơ bản để giải quyết bài toán 15 Phân tích thời gian thực hiện giải thuật . 21 Bài 2. ĐỆ QUY VÀ GIẢI THUẬT ĐỆ QUY . 30 . Khái niệm về đệ quy . 30 . Giải thuật đệ quy 30 dụ về giải thuật đệ quy 30 . Bài tập về giải thuật đệ quy 31 Bài 3: MẢNG VÀ DANH SÁCH 32 . Mảng .