... Internet… Nguyễn Minh Thành Mục Tiêu Môn Học Mô tả vai trò cấutrúcliệugiảithuật Tính toán phép so sánh hay phép hoán vị (gán) cài đặt giảithuật Nắm vững minh họagiảithuật tìm ... 2003 Tài liệu tham khảo: [1] Nguyễn Trung Trực, Cấutrúcliệugiả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ấutrúcliệu 1, NXB ĐH CNTT...
... (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ọathuậ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ảithuậ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...
... bày tầm quan trọng CấutrúcliệuGiảithuật người lập trình? Các tiêu chuẩn để đánh giá cấutrúcliệugiải thuật? Khi xây dựng giảithuật có cần thiết phải quan tâm tới cấutrúcliệu hay không? ... XOR, , =, =, …} 1.3.3 Các kiểu liệu có cấutrúc Kiểu liệu có cấutrúc kiểu liệu xây dựng sở kiểu liệu có (có thể lại kiểu liệu có cấutrú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ệucấutrúc C, xây dựng cấutrúcliệ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ấutrúcliệu xây dựng, trình bày thuật toán cài...
... = Giảithuật + Cấutrúcliệu Cấutrúcliệ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ảithuật Giảithuật Các bước để giải vấn đề (một toán) phù hợp với cấutrúcliệu ... Dung Giới thiệu II Cấutrúcliệu Khái niệm Các cấutrúc (kiểu) liệu sở III Giảithuật IV Đánh giá độ phức tạp thuậtgiải I Nguyễn Minh Thành I Giới Thiệu Cấutrúcliệugiảithuật hai yếu tố quan ... liệu Kiểu liệu bản: Cơ sở, mảng, cấutrúc Kiểu liệu có cấutrú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ấutrúcliệu Với cấutrúc liệu, ...
... dung Cấutrúcliệuthuậ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ấutrúcliệ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ấutrúcliệuthuật toán Đối tượng xử lý thuật toán liệu Với cấutrúc liệu, có thuật toán tương ứng Thuật toán thường thay đổi cấutrúcliệu thay đổi Khoa Công Nghệ ... diễn tối ưu cấutrúcliệu nhớ (trong/ngoài) máy tính gọi cấutrúc lưu trữ Có nhiều cấutrúc lưu trữ khác cho cấutrúcliệu Khoa Công Nghệ Thông Tin - Trường Đại học Ngân hàng TP.HCM Thuật toán...
... Các giảithuật tìm kiếm Nguyễn Minh Thành II Giảithuậ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ấutrúc ... Nội Dung Giới thiệu II Giảithuậ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...
... TP.HCM Thiết kế giảithuật đệ qui Để xây dựng giảithuậ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ảithuậtgiải tương ứng Tìm giảithuậtgiải trường hợp ... giảithuậ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ảithuật đệ quy Ưu khuyết điểm giảithuật đệ quy Phương pháp khử đệ quy Một số toán ứng dụng giải ... toán ứng dụng giảithuậ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ảithuật đệ quy Một thuật toán gọi đệ quy giải toán cách rút gọn...
... 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ữ ...
... niệm, ứng dụng, thuật toán tương ứng với cấutrúc liệu, cách xây dựng cấutrúcliệ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ấutrúcliệ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ẤUTRÚCDỮLIỆU & GIẢITHUẬT Kết thúc môn học Nắm vững cấutrúcliệu thường dùng Vận dụng giảithuật để giải toán phức tạp Khả làm việc độc lập ... TP.HCM CẤUTRÚCDỮLIỆU & GIẢITHUẬT Tài liệu tham khảo Bài giảng Cấutrúcliệu & Giảithuậ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,...
... sánh liệu tĩnh liệu động II Con trỏ Con trỏ với liệucấutrú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...
... 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ảithuậ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...
... theo chiều sâu Nhận xét Thời gian thực giảithuật ~ (n+e), G biểu diễn danh sách kề Thời gian thực giảithuật ~ n2, G biểu diễn ma trận kề Giảithuậ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ảithuật ~ (n+e), G biểu diễn danh sách kề Thời gian thực giảithuậ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ảithuậ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...
... 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ọathuậ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...
... CấuTrú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ấuTrúc ... Có cách tổ chức nhị phân : Lưu trữ mảng Lưu trữ trỏ cấutrúc Sử dụng trỏ cấutrú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ấutrúcliệ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...
... kiểu liệu trừu tượng Đònh nghóa: CTDL (Data Structure) kết hợp kiểu liệunguyên tố, và/ kiểu liệu có cấ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ấutrúc ... xếp hiển nhiên, không thích đáng với cấutrúc luận lý • Lý thứ ba để trì tính quán với cấutrúcliệu khác cách thực khác cấutrúc liệu: cấutrúcliệ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ấutrúcliệuGiảithuật 16/16 Chương – Ngăn xếp Phần – CÁC CẤUTRÚCDỮLIỆU Chương...
... THIỆU CẤUTRÚCDỮ LIỆU, PHÂN TÍCH GIẢITHUẬT I.1 Quan hệ cấutrúcliệugiải thuật, kiểu liệu I.1.1 Biểu diễn liệu I.1.2 Quan hệ cấutrúcliệugiả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ẤUTRÚCDỮLIỆUVÀ PHÂN TÍCH GIẢITHUẬT I.1 Quan hệ cấutrúcliệugiả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ấutrúcliệu thay đổi giảithuật tương ứng với thay đổi theo Vì việc chọn cấutrúcliệu để biểu diễn mơ hình phụ thuộc vào ứng dụng cụ thể Để việc chọn cấutrúcliệu biểu diễn...
... 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ảithuật (mã giả) Dùng NNLT cụ thể để minh chứng Giới thiệu môn học Cấutrúc môn học Cấu trúc: ... Giới thiệu Môn học giới thiệu Các cấutrúcliệu Các giảithuật điển hình cấutrúcliệ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ấutrúcliệu 1, Trần Hạnh Nhi – Dương Anh Đức, Trường DHKHTN – DHQG TP.HCM [4] Cấutrúc liệu, Nguyễn Trung Trực, Trường DHBK – DHQG TP.HCM Giới...
... dựng cấutrúcliệ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ấutrúcliệu • Cấutrúcliệu trước hết phải biểu diễn đầy đủ thông tin nhập xuất toán • Cấutrúcliệu ... 99 TÀI LIỆU THAM KHẢO 100 TRƯỜNG CAO ĐẲNG CÔNG NGHỆ THÔNG TIN CấutrúcliệuGiảithuật CHƯƠNG TỔNG QUAN VỀ THUẬT TOÁN VÀCẤUTRÚCDỮ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ấutrúcliệu có mối quan hệ mật thiết với Do đó, xây dựng cấutrúcliệu đôi với việc xác lập thuật toán xử lý cấutrúc liệu...
... đ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...