0

cấu trúc dữ liệu và giải thuật nguyễn đình hóa

Giới thiệu môn học cấu trúc dữ liệu và giải thuật   nguyễn minh thành

Giới thiệu môn học cấu trúc dữ liệu giải thuật nguyễn minh thành

Cơ sở dữ liệu

... Internet…  Nguyễn Minh Thành Mục Tiêu Môn Học      Mô tả vai trò cấu trúc liệu giải thuật Tính toán phép so sánh hay phép hoán vị (gán) cài đặt giải thuật Nắm vững minh họa giải thuật tìm ... 2003  Tài liệu tham khảo:  [1] Nguyễn Trung Trực, Cấu trúc liệu giải thuật, NXB ĐH Bách Khoa Tp HCM, 1990  [2] Robert Sedgewick, Cẩm nang thuật toán tập (bản dịch), NXB Khoa học kỹ thuật, 2004 ... học đại cương  Kỹ thuật lập trình Cơ  Hàm, mảng, cấu trúc, đệ quy  Nguyễn Minh Thành Tài Liệu Tham Khảo Giáo trình chính: Trần Hạnh Nhi – Dương Anh Đức, Giáo trình cấu trúc liệu 1, NXB ĐH CNTT...
  • 13
  • 469
  • 0
bài giảng cấu trúc dữ liệu và giải thuật chương 6: sắp xếp - ths. nguyễn thị khiêm hòa

bài giảng cấu trúc dữ liệu giải thuật chương 6: sắp xếp - ths. nguyễn thị khiêm hòa

Công nghệ thông tin

... (Insertion Sort)  Thuật toán:  Dãy ban đầu A1,A2,…,An xem có đoạn gồm phần tử A1  Thêm A2 vào A1 có đoạn A1A2  Thêm A3 vào A1A2 có đoạn A1A2 A3  Tiếp tục thêm xong An vào đoạn A1,A2,…,An-1 ... Thông tin - Đại học Ngân hàng TP.HCM Mục tiêu Trình bày thuật toán thông dụng cho việc xếp (sắp xếp nhớ - RAM)  Minh họa thuật toán  Đánh giá thuật toán  Khoa Công nghệ Thông tin - Đại học Ngân ... O(n2)  Thời gian thực giải thuật T(n) ~ O(n2) Khoa Công nghệ Thông tin - Đại học Ngân hàng TP.HCM 32 So sánh ba phương pháp xếp  Với phương pháp chèn số lần so sánh phụ thuộc vào dãy ban đầu Trường...
  • 78
  • 677
  • 0
Giáo trình phân tích quy trình ứng dụng nguyên lý sử dụng cấu trúc dữ liệu và giải thuật p1 docx

Giáo trình phân tích quy trình ứng dụng nguyên lý sử dụng cấu trúc dữ liệu giải thuật p1 docx

Cao đẳng - Đại học

... bày tầm quan trọng Cấu trúc liệu Giải thuật người lập trình? Các tiêu chuẩn để đánh giá cấu trúc liệu giải thuật? Khi xây dựng giải thuật có cần thiết phải quan tâm tới cấu trúc liệu hay không? ... XOR, , =, =, …} 1.3.3 Các kiểu liệucấu trúc Kiểu liệucấu trúc kiểu liệu xây dựng sở kiểu liệu có (có thể lại kiểu liệucấu trúc khác) Tùy vào ngôn ngữ lập trình song thường có ... tàu) Sử dụng kiểu liệu cấu trúc C, xây dựng cấu trúc liệu để lưu trữ nhớ (RAM) máy tính trạng thái cột đèn giao thông (có đèn: Xanh, Đỏ, Vàng) Với cấu trúc liệu xây dựng, trình bày thuật toán cài...
  • 5
  • 350
  • 0
Bài giảng cấu trúc dữ liệu và giải thuật  chương 1   GV  nguyễn minh thành

Bài giảng cấu trúc dữ liệu giải thuật chương 1 GV nguyễn minh thành

Cơ sở dữ liệu

... = Giải thuật + Cấu trúc liệuCấu trúc liệu  Phương pháp biểu diễn lưu trữ liệu phù hợp với thao tác xử lý giải thuậtGiải thuật  Các bước để giải vấn đề (một toán) phù hợp với cấu trúc liệu ... Dung Giới thiệu II Cấu trúc liệu Khái niệm Các cấu trúc (kiểu) liệu sở III Giải thuật IV Đánh giá độ phức tạp thuật giải I Nguyễn Minh Thành I Giới Thiệu Cấu trúc liệu giải thuật hai yếu tố quan ... liệu Kiểu liệu bản: Cơ sở, mảng, cấu trúc  Kiểu liệucấu trúc : Danh sách liên kết, hàng đợi, ngăn xếp, cây, bảng băm, …  Nguyễn Minh Thành II.1 Khái niệm cấu trúc liệu  Với cấu trúc liệu, ...
  • 13
  • 215
  • 1
Bài giảng cấu trúc dữ liệu và giải thuật  chương 1   ths  nguyễn thị khiêm hòa

Bài giảng cấu trúc dữ liệu giải thuật chương 1 ths nguyễn thị khiêm hòa

Cơ sở dữ liệu

... dung    Cấu trúc liệu thuật toán  Thuật toán đặc trưng thuật toán  Diễn đạt thuật toán  Kiểu liệu, ADT, cấu trúc liệu Phân tích thiết kế thuật toán  Thiết kế thuật toán  Phân tích thuật toán ... hàng TP.HCM 17 Mối quan hệ Cấu trúc liệu thuật toán  Đối tượng xử lý thuật toán liệu  Với cấu trúc liệu, có thuật toán tương ứng  Thuật toán thường thay đổi cấu trúc liệu thay đổi Khoa Công Nghệ ... diễn tối ưu cấu trúc liệu nhớ (trong/ngoài) máy tính gọi cấu trúc lưu trữ Có nhiều cấu trúc lưu trữ khác cho cấu trúc liệu Khoa Công Nghệ Thông Tin - Trường Đại học Ngân hàng TP.HCM Thuật toán...
  • 65
  • 225
  • 1
Bài giảng cấu trúc dữ liệu và giải thuật  chương 2   GV  nguyễn minh thành

Bài giảng cấu trúc dữ liệu giải thuật chương 2 GV nguyễn minh thành

Cơ sở dữ liệu

... Các giải thuật tìm kiếm  Nguyễn Minh Thành II Giải thuật tìm kiếm Khảo sát việc tìm kiếm thường mảng danh sách  Có nhiều loại :  Tìm kiếm tuyến tính (tuần tự)  Tìm kiếm nhị phân …  Cấu trúc ... Nội Dung Giới thiệu II Giải thuật tìm kiếm III Tìm kiếm tuyến tính IV Tìm kiếm nhị phân I Nguyễn Minh Thành I Giới Thiệu Tìm kiếm : duyệt danh sách lấy ... sánh  Nguyễn Minh Thành III Tìm Kiếm Tuyến Tính  Có loại tìm kiếm tuyến tính :  Vét cạn (exhaustive)  Dùng lính canh (sentinel) Nguyễn Minh Thành III Tìm Kiếm Tuyến Tính – Vét Cạn  Thuật...
  • 23
  • 267
  • 1
Bài giảng cấu trúc dữ liệu và giải thuật  chương 2   ths  nguyễn thị khiêm hòa

Bài giảng cấu trúc dữ liệu giải thuật chương 2 ths nguyễn thị khiêm hòa

Cơ sở dữ liệu

... TP.HCM Thiết kế giải thuật đệ qui  Để xây dựng giải thuật đệ quy , ta cần thực nội dung sau :  Thông số hóa toán  Tìm trường hợp neo giải thuật giải tương ứng  Tìm giải thuật giải trường hợp ... giải thuật đệ quy Khoa Công nghệ Thông tin - Đại học Ngân hàng TP.HCM Mục tiêu  Hiểu rõ giải thuật đệ quy  Ưu khuyết điểm giải thuật đệ quy  Phương pháp khử đệ quy  Một số toán ứng dụng giải ... toán ứng dụng giải thuật đệ quy điển hình Khoa Công nghệ Thông tin - Đại học Ngân hàng TP.HCM Tổng quan đệ quy  Khái niệm  Giải thuật đệ quy  Một thuật toán gọi đệ quy giải toán cách rút gọn...
  • 53
  • 323
  • 1
Bài giảng cấu trúc dữ liệu và giải thuật  chương 4   ths  nguyễn thị khiêm hòa

Bài giảng cấu trúc dữ liệu giải thuật chương 4 ths nguyễn thị khiêm hòa

Cơ sở dữ liệu

... Thông tin - Đại học Ngân hàng TP.HCM 23 Sử dụng liên kết  Cấu tạo nút  Tạo lập cách cấp phát nhớ động  Mỗi nút gồm có thông tin:   Dữ liệu (data) Địa pLeft, pRight liên kết đến nút trái nút ... 36 Thao tác nhị phân tìm kiếm Thêm vào phần tử  Tìm nút  Xóa nút  Tìm nút có khóa nhỏ  Tìm nút có khóa lớn  Giải phóng  Khoa Công nghệ Thông tin - Đại học Ngân hàng TP.HCM 37 Thêm phần tử ... TP.HCM Các thuật ngữ Bậc nút bậc  Nút gốc, Nút nút nhánh  Nút cha (Parent), nút (children)  A B E K C F L G D H I J M Khoa Công nghệ Thông tin - Đại học Ngân hàng TP.HCM 10 Các thuật ngữ ...
  • 55
  • 249
  • 1
Giới thiệu môn học cấu trúc dữ liệu và giải thuật   ths  nguyễn thị khiêm hòa

Giới thiệu môn học cấu trúc dữ liệu giải thuật ths nguyễn thị khiêm hòa

Cơ sở dữ liệu

... niệm, ứng dụng, thuật toán tương ứng với cấu trúc liệu, cách xây dựng cấu trúc liệu  Rèn luyện cho sinh viên khả tư logic, phát triển thuật toán, biết áp dụng cấu trúc liệu thích hợp vào toán lập ... Thông tin - Trường Đại học Ngân hàng TP.HCM CẤU TRÚC DỮ LIỆU & GIẢI THUẬT  Kết thúc môn học  Nắm vững cấu trúc liệu thường dùng  Vận dụng giải thuật để giải toán phức tạp  Khả làm việc độc lập ... TP.HCM CẤU TRÚC DỮ LIỆU & GIẢI THUẬT  Tài liệu tham khảo  Bài giảng Cấu trúc liệu & Giải thuật – Khoa CNTT _ Trường Đại học Ngân hàng TP.HCM  Trần Tuấn Minh, Thiết kế đánh giá thuật toán,...
  • 9
  • 290
  • 0
Bài giảng cấu trúc dữ liệu và giải thuật  chương 3   GV  nguyễn minh thành

Bài giảng cấu trúc dữ liệu giải thuật chương 3 GV nguyễn minh thành

Cơ sở dữ liệu

... sánh liệu tĩnh liệu động II Con trỏ Con trỏ với liệu cấu trúc Cấp phát nhớ III Tổng quan danh sách liên kết IV Các loại DSLK V So sánh mảng DSLK I I So Sánh Dữ Liệu Tĩnh Động  Xét kiểu liệu ... Làm để chèn thêm số vào mảng vị trí I So Sánh Dữ Liệu Tĩnh Động  Xét kiểu liệu tĩnh ? Giả sử cần thêm tiếp phần tử 15 10 3 Bổ sung thêm I So Sánh Dữ Liệu Tĩnh Động  Xét kiểu liệu tĩnh  Bài tập ... phần tử khỏi mảng ? 15 10 3 I So Sánh Dữ Liệu Tĩnh Động  Xét kiểu liệu tĩnh  Xoá phần tử khỏi mảng ? 10 7 3 15 I So Sánh Dữ Liệu Tĩnh Động  Xét kiểu liệu tĩnh  Bài tập : Hãy cài đặt hàm (bằng...
  • 36
  • 292
  • 1
Bài giảng cấu trúc dữ liệu và giải thuật  chương 3   ths  nguyễn thị khiêm hòa

Bài giảng cấu trúc dữ liệu giải thuật chương 3 ths nguyễn thị khiêm hòa

Cơ sở dữ liệu

... dựng lớp đối tượng danh sách đặc, danh sách liên kết kiểu liệu đặc biệt C#  Đánh giá ưu khuyết điểm giải thuật loại danh sách để chọn kiểu liệu phù hợp Khoa Công nghệ Thông tin - Đại học Ngân hàng ... báo  Khởi tạo  Truy xuất: Chỉ mục đối tượng Tìm kiếm Sắp xếp Tính toán Đếm  Các thuật toán: • • • •  Kỹ thuật • Lính canh • Cờ hiệu Khoa Công nghệ Thông tin - Đại học Ngân hàng TP.HCM Bài ... Danh sách động Khoa Công nghệ Thông tin - Đại học Ngân hàng TP.HCM Mảng  Tập hợp phần tử kiểu liệu, nằm liên tiếp nhớ  Có số  Giá trị mặc định phần tử mảng quy định theo kiểu đối tượng  Mảng...
  • 32
  • 312
  • 1
Bài giảng cấu trúc dữ liệu và giải thuật  chương 5   ths  nguyễn thị khiêm hòa

Bài giảng cấu trúc dữ liệu giải thuật chương 5 ths nguyễn thị khiêm hòa

Cơ sở dữ liệu

... theo chiều sâu  Nhận xét  Thời gian thực giải thuật ~ (n+e), G biểu diễn danh sách kề  Thời gian thực giải thuật ~ n2, G biểu diễn ma trận kề  Giải thuật sử dụng để chứng minh đồ thị có liên ... TP.HCM 30 Phép tìm kiếm theo chiều rộng  Nhận xét  Thời gian thực giải thuật ~ (n+e), G biểu diễn danh sách kề  Thời gian thực giải thuật ~ n2, G biểu diễn ma trận kề Khoa Công Nghệ Thông Tin - ... Ngân hàng TP.HCM 45 Thuật toán Dijkstra  Hoạt động tốt đồ thị trọng số dương  Độ phức tạp giải thuật O(n2) Khoa Công Nghệ Thông Tin - Trường Đại học Ngân hàng TP.HCM 46 Thuật toán Dijkstra...
  • 53
  • 226
  • 1
Bài giảng cấu trúc dữ liệu và giải thuật  chương 7   ths  nguyễn thị khiêm hòa

Bài giảng cấu trúc dữ liệu giải thuật chương 7 ths nguyễn thị khiêm hòa

Cơ sở dữ liệu

... Mục tiêu Trình bày thuật toán thông dụng cho việc tìm kiếm (tìm tuần tự, tìm nhị phân)  Minh họa thuật toán  Đánh giá thuật toán  Khoa Công nghệ Thông tin - Đại học ... (SEARCHING) Định nghĩa  Cho n ghi R1,R2,…,Rn, khóa tương ứng ki  Hãy tìm ghi có giá trị khóa X  Kết tìm kiếm  Thành công: có ghi với giá trị khóa X  Không thành công: ghi thích hợp  Phân ... pháp tìm nhị phân thực dãy xếp Do cần tính chi phí xếp vào thuật toán Nếu dãy biến động liên tục chi phí không nhỏ Cây nhị phân tìm kiếm giải pháp trường hợp Khoa Công nghệ Thông tin - Đại học...
  • 13
  • 245
  • 1
Bài giảng cấu trúc dữ liệu và giải thuật  chương 4   GV  nguyễn minh thành

Bài giảng cấu trúc dữ liệu giải thuật chương 4 GV nguyễn minh thành

Cơ sở dữ liệu

... Cấu Trúc Cây Khái việm ví dụ Định nghĩa Các tính chất Các thuật ngữ liên quan II Cây Nhị Phân Định nghĩa Cách thức lưu trữ III Cây Nhị Phân Tìm Kiếm Ý nghĩa Định nghĩa Ví dụ Cài đặt I I Cấu Trúc ...  Có cách tổ chức nhị phân :  Lưu trữ mảng  Lưu trữ trỏ cấu trúc  Sử dụng trỏ cấu trúc (DSLK) tối ưu 23 III.3 Cài đặt  Định nghĩa liệu Typedef struct TNODE { Data Key; Struct TNODE pLeft, ... list) ? I.1 Khái Niệm Ví Dụ  Ví dụ 1: toán đưa thư I.1 Khái Niệm Ví Dụ Cây cấu trúc liệu quan trọng để biểu diễn lưu trữ liệu nhớ mang tính “kế thừa”  Tính kế thừa :  Các node phải liên quan đến...
  • 55
  • 315
  • 1
Giáo trình cấu trúc dữ liệu và giải thuật

Giáo trình cấu trúc dữ liệu giải thuật

Kỹ thuật lập trình

... kiểu liệu trừu tượng Đònh nghóa: CTDL (Data Structure) kết hợp kiểu liệu nguyên tố, và/ kiểu liệucấu trúc, và/ CTDL khác vào tập, quy tắc mối quan hệ chúng Trong đònh nghóa này, cấu trúc ... xếp hiển nhiên, không thích đáng với cấu trúc luận lý • Lý thứ ba để trì tính quán với cấu trúc liệu khác cách thực khác cấu trúc liệu: cấu trúc liệu bao gồm liệu tập thao tác • Cuối cùng, việc ... tưởng giải thuật, mục đích môn học Có số từ hay đoạn in đậm hay gạch nhằm giúp sinh viên đọc dễ dàng Giáo trình Cấu trúc liệu Giải thuật 16/16 Chương – Ngăn xếp Phần – CÁC CẤU TRÚC DỮ LIỆU Chương...
  • 426
  • 3,688
  • 59
Giáo trình cấu trúc dữ liệu và giải thuật

Giáo trình cấu trúc dữ liệu giải thuật

Kỹ thuật lập trình

... THIỆU CẤU TRÚC DỮ LIỆU, PHÂN TÍCH GIẢI THUẬT I.1 Quan hệ cấu trúc liệu giải thuật, kiểu liệu I.1.1 Biểu diễn liệu I.1.2 Quan hệ cấu trúc liệu giải thuật, kiểu liệu I.1 I.1.3 Các bước để giải tốn ... Tài liệu tham khảo Chương I GIỚI THIỆU CẤU TRÚC DỮ LIỆU PHÂN TÍCH GIẢI THUẬT I.1 Quan hệ cấu trúc liệu giải thuật, kiểu liệu I.1.1 Biểu diễn liệu Một mục tiêu quan trọng tin học nhằm giải ... liệu nào? Khi cấu trúc liệu thay đổi giải thuật tương ứng với thay đổi theo Vì việc chọn cấu trúc liệu để biểu diễn mơ hình phụ thuộc vào ứng dụng cụ thể Để việc chọn cấu trúc liệu biểu diễn...
  • 148
  • 3,023
  • 19
Slide bài giảng cấu trúc dữ liệu và giải thuật

Slide bài giảng cấu trúc dữ liệu giải thuật

Kỹ thuật lập trình

... cách giải vấn đề máy tính số (giải thuật mã giả)  Sau đó: ngôn ngữ lập trình cụ thể Học:  Nhớ giải thuật (mã giả)  Dùng NNLT cụ thể để minh chứng Giới thiệu môn học Cấu trúc môn học   Cấu trúc: ... Giới thiệu    Môn học giới thiệu  Các cấu trúc liệu  Các giải thuật điển hình cấu trúc liệu Dùng phương pháp hướng thủ tục Ngôn ngữ lập trình minh hoạ  Mã giả ... Bài thực hành CTDL - Trường ĐHCN [3] Giáo trình Cấu trúc liệu 1, Trần Hạnh Nhi – Dương Anh Đức, Trường DHKHTN – DHQG TP.HCM [4] Cấu trúc liệu, Nguyễn Trung Trực, Trường DHBK – DHQG TP.HCM Giới...
  • 13
  • 5,820
  • 62
Bài giảng cấu trúc dữ liệu và giải thuật.pdf

Bài giảng cấu trúc dữ liệu giải thuật.pdf

Điện - Điện tử

... dựng cấu trúc liệu tách rời bước tìm kiếm thuật toán giải vấn đề Các tiêu chuẩn lựa chọn cấu trúc liệuCấu trúc liệu trước hết phải biểu diễn đầy đủ thông tin nhập xuất toán • Cấu trúc liệu ... 99 TÀI LIỆU THAM KHẢO 100 TRƯỜNG CAO ĐẲNG CÔNG NGHỆ THÔNG TIN Cấu trúc liệu Giải thuật CHƯƠNG TỔNG QUAN VỀ THUẬT TOÁN CẤU TRÚC DỮ LIỆU I CÁC BƯỚC CƠ BẢN KHI GIẢI QUYẾT ... xem liệu cần lưu trữ lớn tới mức độ I.3 Tìm thuật toán Thuật toán Cấu trúc liệu có mối quan hệ mật thiết với Do đó, xây dựng cấu trúc liệu đôi với việc xác lập thuật toán xử lý cấu trúc liệu...
  • 98
  • 4,062
  • 36
Cấu trúc dữ liệu và giải thuật.pdf

Cấu trúc dữ liệu giải thuật.pdf

Điện - Điện tử

... điện D có đơn vị C/m2 1.4.2 Các biến trạng thái thông số hành vi phân cực từ (từ hóa) Trong nhiều chất từ môi hay vật liệu từ hiểu môi trường có → dòng điện phân tử ràng buộc, tác dụng từ trường ... điện tích dương gây hướng xa điện tích dương véctơ cường độ điện trường điện tích âm gây hướng vào → Nếu điểm M, ta đặt điện tích q điện trường E điện tích Q tác → dụng lên điện tích q lực Coulomb ... thành nên cực từ nhỏ, thường thuận chiều với từ → trường B Đó tượng phân cực từ hay gọi tượng từ hóa Thông số đặc trưng cho cực từ có dòng điện i chảy theo vòng có bề mặt S → véctơ momen từ m tính...
  • 7
  • 1,237
  • 5

Xem thêm