tailieunhanh - Bài giảng Kỹ thuật lập trình: Chương 2 - Trần Minh Thái, Phạm Đức Thành

Bài giảng "Kỹ thuật lập trình - Chương 2: Kỹ thuật xử lý dữ liệu" có cấu trúc cung cấp cho người học các kiến thức: Giới thiệu, kỹ thuật xử lý và tổ chức dữ liệu biểu diễn danh sách, kỹ thuật xử lý mảng, thuật toán xử lý chuỗi, phương pháp biểu diễn đồ thị và thuật toán cơ bản, tổ chức dữ liệu biểu diễn cấu trúc cây. . | KỸ THUẬT LẬP TRÌNH Chương 2 Kỹ thuật xử lý dữ liệu có cấu trúc (12 tiết) TRẦN MINH THÁI – minhthai@, PHẠM ĐỨC THÀNH – phamducthanh@, 25/02/2016 1 Trần Minh Thái - Phạm Đức Thành . Giới thiệu . Kỹ thuật xử lý và tổ chức dữ liệu biểu diễn danh sách . Kỹ thuật xử lý mảng . Thuật toán xử lý chuỗi . Phương pháp biểu diễn đồ thị và thuật toán cơ bản . Tổ chức dữ liệu biểu diễn cấu trúc cây . Tóm tắt chương 25/02/2016 2 Trần Minh Thái - Phạm Đức Thành Nội dung Tìm hiểu về các kỹ thuật xử lý trên kiểu dữ diệu người dùng tự định nghĩa như: danh sách (list), mảng (array), chuỗi (string), cây (tree) C# hỗ trợ rất tốt về dữ liệu có cấu trúc và các thao tác trên đó thông qua: Namespace . Namespace . 25/02/2016 3 Trần Minh Thái - Phạm Đức Thành [] Giới thiệu Khái niệm. Tổ chức dữ liệu bằng danh sách (list). Kỹ thuật xử lý danh sách. 25/02/2016 4 Trần Minh Thái - Phạm Đức Thành [] Kỹ thuật xử lý và tổ chức dữ liệu biểu diễn danh sách Một tập sắp theo thứ tự các phần tử có cùng kiểu. Cấu trúc dữ liệu tuyến tính, trong đó các phần tử dữ liệu được sắp theo một thứ tự xác định. 25/02/2016 5 Trần Minh Thái - Phạm Đức Thành Khái niệm danh sách Một số thao tác: Kiểm tra danh sách có rỗng không. Đếm số phần tử theo tiêu chí xác định trước. Tìm một phần tử trong danh sách. Chèn một phần tử vào danh sách. Xóa một phần tử khỏi danh sách. Sắp xếp theo tiêu chí nào đó. Các phép toán trên danh sách không phụ thuộc vào kiểu dữ liệu của phần tử trong danh sách. 25/02/2016 6 Trần Minh Thái - Phạm Đức Thành Khái niệm danh sách Ví dụ: Danh sách sinh viên. Danh sách diện thoại (danh bạ điện thoại). Danh sách môn học. Danh sách nhân viên. Danh sách hàng hóa (danh mục hàng hóa). 25/02/2016 7 Trần Minh Thái - Phạm Đức Thành Khái niệm danh sách Cú pháp: Danh sách List list = new List(); Ví dụ, khai báo danh sách số nguyên List list = new . | KỸ THUẬT LẬP TRÌNH Chương 2 Kỹ thuật xử lý dữ liệu có cấu trúc (12 tiết) TRẦN MINH THÁI – minhthai@, PHẠM ĐỨC THÀNH – phamducthanh@, 25/02/2016 1 Trần Minh Thái - Phạm Đức Thành . Giới thiệu . Kỹ thuật xử lý và tổ chức dữ liệu biểu diễn danh sách . Kỹ thuật xử lý mảng . Thuật toán xử lý chuỗi . Phương pháp biểu diễn đồ thị và thuật toán cơ bản . Tổ chức dữ liệu biểu diễn cấu trúc cây . Tóm tắt chương 25/02/2016 2 Trần Minh Thái - Phạm Đức Thành Nội dung Tìm hiểu về các kỹ thuật xử lý trên kiểu dữ diệu người dùng tự định nghĩa như: danh sách (list), mảng (array), chuỗi (string), cây (tree) C# hỗ trợ rất tốt về dữ liệu có cấu trúc và các thao tác trên đó thông qua: Namespace . Namespace . 25/02/2016 3 Trần Minh Thái - Phạm Đức Thành [] Giới thiệu Khái niệm. Tổ chức dữ liệu bằng danh sách (list). Kỹ thuật xử lý danh sách. 25/02/2016 4 Trần Minh Thái - Phạm