Giáo trình Cấu trúc dữ liệu và giải thuật - Nghề: Lập trình máy tính - CĐ Kỹ Thuật Công Nghệ Bà Rịa-Vũng Tàu

(NB) Giáo trình Cấu trúc dữ liệu và giải thuật với mục tiêu chính là Trình bày được các kiểu dữ liệu; Phân tích và xây dựng được thuật toán; Phân tích được các loại dữ liệu, giải thuật và kết hợp được dữ liệu và giải thuật; Thực hiện được các thao tác trên các kiểu dữ liệu; Cài đặt được các thuật toán sắp xếp và tìm kiếm; Cài đặt được các thuật toán trên các cấu trúc dữ liệu: mảng, danh sách, danh sách liên kết đơn.
Nội dung trích xuất từ tài liệu:
Giáo trình Cấu trúc dữ liệu và giải thuật - Nghề: Lập trình máy tính - CĐ Kỹ Thuật Công Nghệ Bà Rịa-Vũng Tàu ỦYBANNHÂNDÂNTỈNHBR–VT TRƯỜNGCAOĐẲNGNGHỀ GIÁOTRÌNH MÔĐUNCẤUTRÚCDỮLIỆUVÀGIẢI THUẬT NGHỀLẬPTRÌNHMÁYTÍNH TRÌNHĐỘCAOĐẲNGVÀTRUNGCẤPBanhànhkèmtheoQuyếtđịnhsố:01/QĐCĐNngày04tháng01năm2016 củaHiệutrưởngtrườngCaođẳngnghềtỉnhBàRịa–VũngTàu BàRịa–VũngTàu,năm2016 TUYÊNBỐBẢNQUYỀN Tàiliệunàythuộcloạisáchgiáotrìnhnêncácnguồnthôngtincóthểđượcphépdùngnguyênbảnhoặctríchdùngchocácmụcđíchvềđàotạovàthamkhảo. Mọimụcđíchkhácmangtínhlệchlạchoặcsửdụngvớimụcđíchkinh doanhthiếulànhmạnhsẽbịnghiêmcấm. LỜIGIỚITHIỆU Giáotrìnhcấutrúcdữ liệuvàgiảithuậtdùngchohọcsinhhệ Cao ĐẳngvàTrungcấpcủanghềlậptrìnhmáytínhvàhệcaođẳngchuyênngànhcôngnghệ thôngtin ứngdụngphầnmềmtrongtrườngCaođẳngnghề TỉnhBR–VT.Nhằmcungcấpchosinhviêncácthuậttoántổngquát,danhsáchliênkết,vàcácgiảithuậtsắpxếp,tìmkiếm.Từ đósinhviênsẽ từngbướccảitiếnthuậttoánđểxâydựngđượcnhữngchươngtrìnhhiệuquảvàcótính ứngdụngcao.Mụcđíchcủagiáotrìnhlàtrangbị chohọcviênnhữngkiếnthứcvàkỹnăngphântíchxâydựngđượcthuậttoánkếthợpvớigiảithuật Đểcóthểnắmbắtcáckiếnthứchọcsinhcầnđượctrangbịcáckiếnthứcvềmônlậptrìnhcănbản.Ngônngữ lậptrìnhđượcchọnđể minhhọa cáckiếnthứctrênlàDevC++. Trongquatrìnhbiênsoạngiáotrình,chắnchắnrằngtronggiáotrìnhsẽcònnhiềukhiếmkhuyết,tácgiả mongmuốnnhậnđượccácýkiếnquíbáuđónggópcủađồngnghiệpcũngnhư bạnđọcđể giáotrìnhnàycóthể hoànthiệnhơnnữavềmặtnộidungcũngnhưhìnhthứctronglầntáibảnsau. BàRịa–VũngTàu,ngày02tháng01năm2016 Biênsoạn NguyễnThịMai MỤCLỤC TRANG CHƯƠNG TRÌNH MÔ ĐUN 8 BÀI 1 GIỚI THIỆU CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 101. Mối liên hệ giải thuật và cấu trúc dữ liệu. 10 1.1. Giải thuật 10 1.2. Dữ liệu 10 1.3. Mối quan hệ giữa cấu trúc dữ liệu và giải thuật 112. Kiểu dữ liệu, mô hình dữ liệu, kiểu dữ liệu trừu tượng 11 2.1.Khái niệm về kiểu dữ liệu 11 2.2. Mô hình kiểu dữ liệu 12 2.3. Kiểu dữ liệu trừu tượng 133. Thiết kế và phân tích giải thuật 13 3.1. Thiết kế thuật toán. 13 3.2. Phân tích tính đúng đắn của giải thuật 13 3.3. Phân tích tính đơn giản 144. Một số ví dụ về thiết kế và phân tích giải thuật 14 BÀI 2 LÀM VIỆC VỚI CON TRỎ 171. Biến con trỏ 17 1.1. Khái niệm con trỏ ( pointer ) 17 1.3. Gán địa chỉ của biến cho biến con trỏ 18 1.4. Cấp phát vùng nhớ cho biến con trỏ 19 1.5. Giải phóng vùng nhớ cho biến con trỏ 19 1.6. Một số phép toán trên con trỏ 202. Con trỏ và mảng một chiều 213. Con trỏ và mảng nhiều chiều 22 BÀI 3 LÀM VIỆC VỚI KIỂU CẤU TRÚC 251. Khái niệm cấu trúc 252. Khai báo kiểu cấu trúc. 253. Truy nhập đến các thành phần trong biến cấu trúc 284. Nhập dữ liệu cho biến cấu trúc 28 BÀI 4 LÀM VIỆC VỚI KIỂU TẬP TIN 321. Khái niệm về tập tin 322. Các kiểu vào ra với tệp: 33 2.1. Khai báo biến tập tin 33 2.2. Mở tập tin 34 2.3. Đóng tập tin 35 2.4. Kiểm tra đến cuối tập tin hay chưa? 35 2.5. Di chuyển con trỏ tập tin về đầu tập tin - Hàm rewind() 363. Các thao tác trên tệp: 36 3.1. Ghi dữ liệu lên tập tin văn bản 36 3.2. Đọc dữ liệu từ tập tin văn bản 37 BÀI 5 THÊM PHẦN TỬ TRONG DANH SÁCH ĐẶC 411. Định nghĩa 412. Khởi tạo danh sách 413. Thêm một phần tử vào danh sách 42 3.1.Thêm vào đầu danh sách: 42 3.2.Thêm vào cuối danh sách: 42 3.3. Thêm vào vị trí bất kỳ trong danh sách: 42 BÀI 6 XÓA PHẦN TỬ TRONG DANH SÁCH ĐẶC 441. Xóa phần tử đầu 442. Xóa phần tử cuối 453. Xóa phần tử tại vị trí bất kỳ trong danh sách: 45 BÀI 7 LÀM VIỆC VỚI DANH SÁCH LIÊN KẾT 461. Định nghĩa: 462. Khai báo một nút 473. Khai báo một danh sách 474. Khởi tạo một nút mới 475. Khởi tạo một danh sách 486. Nhập một danh sách 487. Xuất một danh sách 49 BÀI 8 CHÈN PHẦN TỬ TRONG DANH SÁCH LIÊN KẾT 501. Chèn một nút vào đầu ...