Bài giảng cấu trúc dữ liệu chương giới thiệu nguyễn xuân vinh

... toán cấu trúc điều khiển  Xây dựng thuật toán  Thái độ, chuyên cần: Tự tin giải toán 4 /XX 12/3/15 MÔN: CẤU TRÚC DỮ LIỆU GV: NGUYỄN XUÂN VINH Kiến thức GV: NGUYỄN XUÂN VINH MÔN: CẤU TRÚC DỮ LIỆU ... GV: NGUYỄN XUÂN VINH MÔN: CẤU TRÚC DỮ LIỆU 12/3/15 /XX Giới thiệu môn học  Tên môn học: Cấu trúc liệu  Tên tiếng Anh: Data Structures  Mã học phần: ... Việt, Nhà xuất Khoa học Kỹ thuật, 1993  Đỗ Xuân Lôi Cấu trúc liệu giải thuật Nhà xuất Khoa học Kỹ thuật, 1998 GV: NGUYỄN XUÂN VINH MÔN: CẤU TRÚC DỮ LIỆU 12/3/15 /XX Cách tính điểm  Điểm project...

Bài giảng cấu trúc dữ liệu - Chương 2 Cấu trúc dữ liệu danh sách pdf

... Danh sách b Các phép toán danh sách Thêm phần tử vào danh sách: thao tác thêm phần tử Vào danh sách Phần tử thêm vào cuối, đầu danh sách Chú ý danh sách đầy Ví dụ: Danh sách b Các phép toán danh ... NỘI DUNG TRÌNH BÀY Danh sách Danh sách đặc Danh sách liên kết Ngăn xếp Hàng đợi 1 Danh sách a Định nghĩa b Các phép toán danh sách Danh sách a Định nghĩa Danh sách tập hợp hữu hạn phần ... Khởi tạo danh sách rỗng ii Kiểm tra danh sách rỗng iii Xác định vị trí phần tử DS iv Chèn phần tử vào danh sách v Loại bỏ phần tử khỏi danh sách vi Ghép danh sách vii Trộn danh sách Danh sách liên...

Bài giảng cấu trúc dữ liệu - Chương 2 Cấu trúc dữ liệu danh sách Phần 2 pdf

... Danh sách b Các phép toán danh sách Thêm phần tử vào danh sách: thao tác thêm phần tử Vào danh sách Phần tử thêm vào cuối, đầu danh sách Chú ý danh sách đầy Ví dụ: Danh sách b Các phép toán danh ... tự danh sách: thao tác lại thứ tự phần tử danh sách theo quy tắc Ví dụ: Danh sách b Các phép toán danh sách Tách danh sách thành nhiều danh sách: thao tác tách phần tất phần tử DS đưa sang danh ... DUNG TRÌNH BÀY Danh sách Danh sách đặc Danh sách liên kết Ngăn xếp Hàng đợi 1 Danh sách a Định nghĩa b Các phép toán danh sách Danh sách a Định nghĩa Danh sách tập hợp hữu hạn phần tử kiểu (Elementtype)...

Bài giảng cấu trúc dữ liệu Chương 1 Nhập môn

... Các cấu trúc điều khiển thuật toán Cấu trúc lặp • Cấu trúc for • Cấu trúc while • Cấu trúc while 16 Thuật toán b Các cấu trúc điều khiển thuật toán Cấu trúc chọn • Cấu trúc if • Cấu trúc swith 17 ... lưu trữ liệu b Các kiểu liệu đơn giản c Các kiểu liệu cấu trúc Cấu trúc liệu vấn đề liên quan b Dữ liệu lưu trữ liệu Các kiểu liệu Các kiểu liệu đơn giản Các kiểu liệu cấu trúc Kích thước: 1Byte ... dẫn tới cấu trúc liệu khác Cấu trúc liệu vấn đề liên quan a Dữ liệu lưu trữ liệu - Khi chọn cấu trúc liệu phải nghĩ tới phép toán tác động lên cấu trúc ngược lại - Cách biểu diễn cấu trúc liệu nhớ...

Bài giảng cấu trúc dữ liệu Chương 5 Sắp xếp

... Chương 5: Sắp xếp 5. 1 Phương pháp chọn 5. 2 Phương pháp chèn 5. 3 Phương pháp chèn nhị phân 5. 4 Phương pháp bọt 5. 5 Phương pháp xếp nhanh 5. 6 Phương pháp vun đống 4.1 bài toán xếp Có ... 20 5. 5 Phương pháp vun đống 42 74 23 11 36 65 99 58 94 87 Dãy khóa ban đầu: 42, 23, 74, 11, 65, 58 , 94, 36, 99, 87 21 5. 5 Phương pháp vun đống 99 94 87 36 23 65 11 58 74 42 Sau giai đoạn 22 5. 5 ... toán xếp Sắp xếp thao tác cần thiết hay gặp trình lưu trữ quản lý liệu Có phương pháp xếp: xếp tác động lên ghi lưu trữ nhớ Sắp xếp liên quan đến tập lớn ghi lưu trữ tệp Chương xét toán xếp theo...

Bài giảng cấu trúc dữ liệu Chương 6 Đồ thị

... Chương 6: Đồ thị 6. 1 Định nghĩa khái niệm 6. 2 Biểu diễn đồ thị 6. 3 Phép duyệt đồ thị 6. 4 Tìm đường ngắn 6. 1-Định nghĩa khái niệm Đồ thị cấu trúc rời rạc gồm đỉnh cạnh ... 23 Bài tập Bài 1: Viết chương trình nhập đồ thị từ bàn phím lưu trữ dạng ma trận kề Bài 2: Viết chương trình chuyển CTDL biểu diễn đồ thị từ ma trận kề sang danh sách kề ngược lại Bài 3: Viết chương ... 0 0  1 0 1 1  1 0         v4 v5 Ví dụ: Ma trận kề đồ thị 11 6. 2- Biểu diễn đồ thị 62 2 Danh sách kề: Mỗi đỉnh v đồ thị có danh sách lưu trữ đỉnh kề với nó, ký hiệu Ke(v): Ke(v)={...

Bài giảng cấu trúc dữ liệu chương 2 tìm kiếm và sắp xếp

... trí dãy tìm kiếm hành, dựa vào kết so sánh để đònh giới hạn dãy tìm kiếm bước nửa hay nửa dãy tìm kiếm hành 13 Tìm kiếm nhò phân 14 Tìm kiếm nhò phân Bước 1: left = VTĐ; right = VTC; Bước 2: Trong ... đầu a1 , a2 , , an, xem có đoạn gồm phần tử a1 – Thêm a2 vào đoạn a1 có đoạn a1 a2 – Thêm a3 vào đoạn a1 a2 để có đoạn a1 a2 a3 – Tiếp tục thêm xong aN vào đoạn a1 a2 aN-1 có dãy a1 a2 aN 38 Insertion ... logn: T(n) = O(log n) 19 20 Tìm kiếm nhò phân Tìm kiếm nhò phân Nhận xét: Nhận xét: – Giải thuật tìm nhò phân dựa vào quan hệ giá trò phần tử mảng để đònh hướng trình tìm kiếm, áp dụng cho dãy có...

Bài giảng cấu trúc dữ liệu chương 3 nguyễn xuân vinh

... 12 /3/ 15 MÔN: CẤU TRÚC DỮ LIỆU GV: NGUYỄN XUÂN VINH Giá trị mặc định mảng /17 12 /3/ 15 MÔN: CẤU TRÚC DỮ LIỆU GV: NGUYỄN XUÂN VINH Quản lý nhớ mảng (Array Memory Allocation) GV: NGUYỄN XUÂN VINH ... GV: NGUYỄN XUÂN VINH MÔN: CẤU TRÚC DỮ LIỆU 12 /3/ 15 /17 Mảng liệu nguyên thủy (Primitive data type) Mảng chứa giá trị thực GV: NGUYỄN XUÂN VINH MÔN: CẤU TRÚC DỮ LIỆU 12 /3/ 15 /17 Mảng đối tượng (Reference ... int [3] [4];  Gán giá trị (Assignment) A[0][0] = 1;  Truy vấn mảng (Query) int x = A[1] [3] ; /17 12 /3/ 15 x=? GV: NGUYỄN XUÂN VINH MÔN: CẤU TRÚC DỮ LIỆU 12 /3/ 15 /17 10 Các phép toán mảng 1) 2) 3) ...

Bài giảng cấu trúc dữ liệu chương 4 nguyễn xuân vinh

... NGUYỄN XUÂN VINH GV: NGUYỄN XUÂN VINH MÔN: CẤU TRÚC DỮ LIỆU 12/3/15 /XX 31 Iterator Object  An iterator is an object that implements the interface Iterator GV: NGUYỄN XUÂN VINH MÔN: CẤU TRÚC DỮ LIỆU ... Iterable GV: NGUYỄN XUÂN VINH MÔN: CẤU TRÚC DỮ LIỆU 12/3/15 /XX 34 Summary  Sorting: Comparable, Comparator  Iterable, Iterator 35 /XX 12/3/15 MÔN: CẤU TRÚC DỮ LIỆU GV: NGUYỄN XUÂN VINH HỎI ĐÁP ... order GV: NGUYỄN XUÂN VINH MÔN: CẤU TRÚC DỮ LIỆU 12/3/15 /XX 19 Comparable basics  Ordering is done through the compareTo() method 20 /XX 12/3/15 MÔN: CẤU TRÚC DỮ LIỆU GV: NGUYỄN XUÂN VINH System-Defined...

Bài giảng cấu trúc dữ liệu chương 1 nguyễn xuân vinh

... remains unchanged in the program 3 /XX 12 /3 /15 MÔN: CẤU TRÚC DỮ LIỆU GV: NGUYỄN XUÂN VINH Data Types GV: NGUYỄN XUÂN VINH MÔN: CẤU TRÚC DỮ LIỆU 12 /3 /15 /XX 2 .1 Primitive Data Types Types Length ... 0.0d 16 31 63 2 2 2 16 31 63 1 1 1 4.90656458 412 46544E-324 boolean 1- bit true, false char 16 -bit Unicode \u0000 (0)  \uffff (65.535) false /XX 12 /3 /15 MÔN: CẤU TRÚC DỮ LIỆU GV: NGUYỄN XUÂN ... Student { 10 /XX 12 /3 /15 MÔN: CẤU TRÚC DỮ LIỆU public void sum(int a) { int x = a + 3; // a , x are local variables } } GV: NGUYỄN XUÂN VINH MÔN: CẤU TRÚC DỮ LIỆU 12 /3 /15 /XX 11 Constant...

Bài giảng cấu trúc dữ liệu chương 1 TS trần cao đệ

... nh t k màu đ tô 11 Greedy có cho l i gi i t i u? Tô theo GREEDY (xét l n l t theo s th t đ nh) T i u (th t t c kh n ng) 1: đ ; 2: đ 1, 3,4 : đ 3: xanh;4: xanh 2,5 : xanh 5: vàng 12 Ngôn ng gi tinh ... thêm v vào Newclr; } } 19 Th t c tinh ch đ c vi t t a C nh sau: void GREEDY ( GRAPH& G, SET& Newclr ) { / *1* / Newclr= ∅; /*2*/ for (m i đ nh v ch a tô màu c a G) { /*3 .1* / int found=0; /*3.2*/ ... D LI U - C U TRÚC D KI U D LI U TR U T • Ki u d li u m t t p h p giá tr m t t p h p phép toán giá tr – ki u d li u s c p: int, char – ki u d li u có c u trúc; array, struct • C u trúc d li u:...

Bài giảng cấu trúc dữ liệu chương 11 nguyễn xuân vinh

... phần tử lớn dãy GV: NGUYỄN XUÂN VINH MÔN: CẤU TRÚC DỮ LIỆU Khái niệm Dữ liệu nhập (input)  /XX 12/3/15 Dãy thao tác Dữ liệu xuất (output) GV: NGUYỄN XUÂN VINH MÔN: CẤU TRÚC DỮ LIỆU 12/3/15 /XX ... (số thao tác) MÔN: CẤU TRÚC DỮ LIỆU GV: NGUYỄN XUÂN VINH Độ phức tạp thuật toán Độ phức tạp Dữ liệu nhập thuật toán /XX 12/3/15 Không gian GV: NGUYỄN XUÂN VINH MÔN: CẤU TRÚC DỮ LIỆU 12/3/15 /XX ... NGUYỄN XUÂN VINH Độ phức tạp thuật toán (tt) Thời gian (số thao tác) MÔN: CẤU TRÚC DỮ LIỆU Thuật toán Thuật toán 14 /XX 12/3/15 Thuật toán Dữ liệu nhập GV: NGUYỄN XUÂN VINH MÔN: CẤU TRÚC DỮ LIỆU...

Bài giảng cấu trúc dữ liệu chương 2 nguyễn xuân vinh

... 12/ 3/15 MÔN: CẤU TRÚC DỮ LIỆU second? 14 /XX 12/ 3/15 MÔN: CẤU TRÚC DỮ LIỆU GV: NGUYỄN XUÂN VINH Giới hạn kiểu biến (tt) Giải pháp? Làm để T so sánh? 15 /XX 12/ 3/15 MÔN: CẤU TRÚC DỮ LIỆU GV: NGUYỄN ... Stack GV: NGUYỄN XUÂN VINH MÔN: CẤU TRÚC DỮ LIỆU 12/ 3/15 /XX 22 Wildcard (tt) Sử dụng Generic mà không cần khai báo kiểu 23 /XX 12/ 3/15 MÔN: CẤU TRÚC DỮ LIỆU GV: NGUYỄN XUÂN VINH Wildcard ... sử dụng GV: NGUYỄN XUÂN VINH MÔN: CẤU TRÚC DỮ LIỆU Wildcard (tt) Chúng ta muốn tập nguồn 24 /XX 12/ 3/15 Lỗi biên dịch “read-only” 25 /XX 12/ 3/15 MÔN: CẤU TRÚC DỮ LIỆU GV: NGUYỄN XUÂN VINH Wildcard...

Bài giảng cấu trúc dữ liệu chương 5 nguyễn xuân vinh

... MÔN: CẤU TRÚC DỮ LIỆU Chèn vào đầu danh sách liên kết /20 12/3/ 15 Chèn vào danh sách liên kết Xóa phần tử đầu danh sách MÔN: CẤU TRÚC DỮ LIỆU GV: NGUYỄN XUÂN VINH 3) Xóa phần tử 10 /20 12/3/ 15 Xóa ... 12/3/ 15 MÔN: CẤU TRÚC DỮ LIỆU Linked List (Singly Linked List) (*) There might be two references, references can link to previous or next element GV: NGUYỄN XUÂN VINH MÔN: CẤU TRÚC DỮ LIỆU Pros ... NGUYỄN XUÂN VINH 1) Duyệt Node head = ; Node current = head; while ((current = current.getNext()) != null) { System.out.println(current); /20 12/3/ 15 MÔN: CẤU TRÚC DỮ LIỆU } GV: NGUYỄN XUÂN VINH...

Xem thêm