đề thi cấu trúc dữ liệu và giải thuật 2

... NHANH 22 BÀI 47 SẮP XẾP LẠI DẠI CON 22 BÀI 48 BRT 22 BÀI 49 TÌM KIẾM 23 BÀI 50 MUA CÀ PHÊ 23 BÀI 51 XẾP HÀNG 24 BÀI 52 TÌM KIẾM ... 12 BÀI 19 SỐ FIBONACCI THỨ N 12 BÀI 20 LŨY THỪA MA TRẬN 12 BÀI 21 DÃY SỐ TRIBONACCI 13 BÀI 22 CHIA HẾT CHO 13 BÀI 23 BẢNG HÌNH CHỮ NHẬT 13 BÀI 24 ... DƯ THỪA DẤU NGOẶC 34 BÀI 74 ĐẢO NGƯỢC 34 BÀI 75 CẤU TRÚC DỮ LIỆU HÀNG ĐỢI 34 BÀI 76 CẤU TRÚC DỮ LIỆU HÀNG ĐỢI 35 BÀI 77 HÀNG ĐỢI HAI ĐẦU (DEQUEUE) 35

Ngày tải lên: 07/09/2019, 15:59

... w([n /2] ) w(n) = + + w([n /2^ 2]) w(n) = + + + w([n /2^ 3]) bước k ta có: w(n) = k + w([n /2^ n]) (*) - trình gọi đệ quy dừng lại dãy phần tử, tức [n /2^ k]=1 ta có, w([n /2^ k]) = w(1) = 1, [n /2^ k]=1 suy 2^ k ... trái ĐỀ Câu 3: Trình bày giải thuật duyệt theo thứ tự giải thuật ko đệ quy có sử dụng Stack Ý tưởng: kiểm tra rỗng - rỗng kết thúc - khơng rỗng khởi tạo stack thực duyệt - lưu địa nút gốc vào ... xếp sau toàn biểu thức dạng trung tố đọc, loại phép toán đỉnh stack viết vào biểu thức hậu tố stack rỗng Giải thuật: / /giải thuật sử dụng stack S, trỏ T, lúc đầu T=-1 Convert(){ { Đọc thành phần

Ngày tải lên: 28/09/2019, 09:58

... Distribution About this course Structure About this course Structure Contents Assessment References Contents Methodology Assessment References Methodology 0 .2 Learning outcome By completing this course, ... units Outcome Distribution About this course Structure Contents Assessment References Methodology • Teaching from January 20 19 to May 20 19 • Final exam: in June 20 19 0.4 Structure Course Outline ... Review Quiz Q1 Q2 Q3 Q4 Q5 Q6 Q7 Q8 Assignment A1 Out Dr NGUYEN Ho Man Rang Outcome Distribution A1 Due A2 Out About this course Structure Contents Assessment References Methodology A2 Due A3 Out

Ngày tải lên: 25/03/2023, 08:35

... Big-O O(log2 n) O(n) O(n log2 n) O(n2 ) O(nk ) O(2n ) O(n!) Iterations 14 10 000 140 000 1000 02 10000k 2( 10000) 10000! Est Time microseconds 0.1 seconds seconds 15 -20 hours intractable intractable ... log2 n 2. 9 Complexity of Algorithms Logarithmic Loops time Luong The Nhan, Tran Giang Son Algorithm Efficiency Big-O notation Problems and common complexities P and NP Problems f (n) = log2 n ... complexities P and NP Problems for ( i = 0; i < 1000; i += 2) application code The number of times the bodyof the loop is replicated is 500 f(n) = n /2 2.7 Complexity of Algorithms Linear Loops time f (n)

Ngày tải lên: 25/03/2023, 08:37

... Problems P and NP Problems 2. 3 Sources of Materials Complexity of Algorithms Dr Nguyen Ho Man Rang This materials reused some slides from the following source: • course CS 221 0 Data Structures and ... first criteria • In this course we are interested in the second and third criteria Algorithm Efficiency Asymptotic Analysis Problems and common complexities P and NP Problems 2. 6 Algorithm Efficiency ... and NP Problems 8000 7000 Time (ms) Dr Nguyen Ho Man Rang 6000 5000 4000 3000 20 00 1000 0 20 40 Input Size 60 80 100 2. 8 How to Calculate Running Time Complexity of Algorithms Dr Nguyen Ho Man

Ngày tải lên: 25/03/2023, 08:38

... data type Example Type integer floating point character Algorithm Pseudocode Values −∞, , ? ?2, −1, 0, 1, 2, , ∞ −∞, , 0.0, , ∞ \0, , ‘A’, ‘B’, , ‘a’, ‘b’, , ∼ Operations ∗, +, −, %, /, ++, −−, ... analyze Example Basic concepts Data • Numbers, words, measurements, observations or descriptions of things Data type Data structure Abstract data type Algorithm Pseudocode Revision Data structures ... data can only take certain values (like whole numbers) • Continuous data can take any value (within a range) Pointers Arrays Pointers to structures Pointers to classes 1.5 Introduction Data type

Ngày tải lên: 25/03/2023, 08:39

... Pointers to classes 1 .2 Introduction Sources of Materials Dr NGUYEN Ho Man Rang We would like to thank Dr The-Nhan LUONG, a former instructor of our Department, for the composing of this document Basic ... data type Example Type integer floating point character Algorithm Pseudocode Values −∞, , ? ?2, −1, 0, 1, 2, , ∞ −∞, , 0.0, , ∞ \0, , ‘A’, ‘B’, , ‘a’, ‘b’, , ∼ Operations ∗, +, −, %, /, ++, −−, ... LUONG, a former instructor of our Department, for the composing of this document Basic concepts Data This document also uses figure, sentences and demo source code from the following sources: Data

Ngày tải lên: 25/03/2023, 08:39

...     Tài Liệu Đề thi cấu trúc dữ liệu và giải thuật có đáp án (20 07 -20 08) Edited by Foxit Reader Copyright(C) by Foxit Corporation ,20 05 -20 09 For Evaluation Only. Edited ... by Foxit Reader Copyright(C) by Foxit Corporation ,20 05 -20 09 For Evaluation Only. Edited by Foxit Reader Copyright(C) by Foxit Corporation ,20 05 -20 09 For Evaluation Only.

Ngày tải lên: 20/08/2013, 16:48

... đề thi Haui Thư viện đề thi Haui Thư viện đề thi Haui Thư viện đề thi Haui Thư viện đề thi Haui Thư viện đề thi Haui Thư viện đề thi Haui Thư viện đề thi Haui Thư viện đề thi ... Haui Thư viện đề thi Haui [...]...Thư viện đề thi Haui Thư viện đề thi Haui Thư viện đề thi Haui Thư viện đề thi Haui Thư viện đề thi Haui Thư viện đề thi Haui

Ngày tải lên: 26/07/2014, 18:14

... NAM Độc lập – Tự – Hạnh phúc ĐỀ THI HỌC PHẦN: CẤU TRÚC DỮ LIỆU & GIẢI THUẬT Ngành Cao đẳng Toán Tin Hệ liên kết Thời gian chuẩn bị: 15 phút Đề số 01 Trình bày tư tưởng thuật tốn xếp chèn trực tiếp ... Cán coi thi khơng giải thích thêm! TRƯỜNG ĐẠI HỌC HẢI PHỊNG KHOA TỐN TIN CỘNG HỊA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập – Tự – Hạnh phúc ĐỀ THI HỌC PHẦN: CẤU TRÚC DỮ LIỆU & GIẢI THUẬT Ngành Cao ... Cán coi thi không giải thích thêm! TRƯỜNG ĐẠI HỌC HẢI PHỊNG KHOA TỐN TIN CỘNG HỊA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập – Tự – Hạnh phúc ĐỀ THI HỌC PHẦN: CẤU TRÚC DỮ LIỆU & GIẢI THUẬT Ngành Cao

Ngày tải lên: 18/04/2014, 10:16

... 20 ; 20 20 10 15; 30 40 10 5; 7 20 15 18 7 10 15 18 30 22 26 35 40 22 ; 26 30 35 40 28 10 5 7 8 20 13 15 18 30 22 26 27 40 32; 35 42 46 25 ; 10 5 7 8 13 15 18 20 30 22 24 26 ... 24 26 27 40 32 35 38 42 45... khoá 25 : 24 ” 10 5 7 8 13 18 15 30 20 22 26 27 40 32 35 38 + Cây sau khi loại bỏ các khoá 45, 24 : 10 5 7 8 22 30 13 15 18 20 26 27 40 32 ’ 35 38’ ... bỏ các khóa 46, 13, 42: 10 5’ 7 22 ” 15 18 20 26 30... cấp 2 , có 3 mức: Trang gốc 25 10 20 2 5 7 8 13 14 15 18 22 24 30 26 27 28 40 Trang con 32 37 38 41 42 45 III Tìm kiếm một

Ngày tải lên: 12/04/2015, 14:05

... 2: Giải phần độc lập Bước 3: Kết hợp lời giải phần Bước thành lời giải toán Sơ đồ Hàm thuật toán chia để trị đệ qui void chiadetri (x: baitoan) :giải pháp { if (nhỏ đơn giản) return (giải x thuật ... CHƯƠNG Bài 1: Trình bày thuật tốn chia để trị, nêu bước, sơ đồ thuật toán, viết hàm thuật toán chia để trị đề qui Thuật toán chia để trị: Chia để trị phương pháp thi? ??t kế thuật toán từ xuống với ... thị G2 Đỉnh đầu Đỉnh cuối Ma trận liền kề G1 1 1 1 0 1 Ma trận liền kề G2 11 0 1 0 1 0 1 0 0 0 0 0 0 0 Lưu danh sách cạnh G1: Mảng 1 ,2 1,3 1,5 2, 1 2, 3 3,1 3 ,2 3,4 4,3 4,5 5, 5, Móc nối Bài 2: Cho

Ngày tải lên: 25/02/2019, 22:23

... bày cấu trúc liệu thuật giải Các kiến thức cấu trúc liệu thuật giải đóng vai trị quan trọng việc đào tạo cử nhân tốn – tin học, cơng nghệ thơng tin Sách hình thành sở giảng cấu trúc liệu thuật giải ... tài liệu tham khảo cho sinh viên ngành Toán – Tin học Cơng nghệ Thơng tin, bổ ích cho độc giả khác cần có hiểu biết đầy đủ cấu trúc liệu thuật giải Tác giả mô tả cài đặt cấu trúc liệu thuật giải ... Chương 1: Tổng quan o Khái niệm thuật giải o Phân tích thuật giải o Trừu tượng hóa liệu • Chương 2: Tìm kiếm xếp o Tìm kiếm o Sắp xếp • Chương 3: Danh sách liên kết o Cấu trúc mảng o Danh sách liên

Ngày tải lên: 27/02/2022, 14:47

... hợp lệ thêm vào cuối hàng trứng Ví dụ 3: Với liệu nhập 100_100_100 ; 130_100_150 ; 100_110_100 ; 0_ 123 _23 4_0 12_ 3 ; Ứng với mã kiện 0_ 123 _23 4_0 12_ 3, trứng có mã màu { 123 ,23 4,0 12} thêm vào cuối hàng ... 100_110_100 123 _23 4_0 12 ; Ví dụ 4: Với liệu nhập 100_100_100 ; 130_100_150 ; 100_110_100 ; 0_999 _23 4_0 12_ 3 ; Ứng với mã kiện 0_999 _23 4_0 12_ 3, màu trứng giá trị hợp lệ, trứng không thêm vào hàng S1) ... 100_100_100 ; 130_100_150 ; 100_110_100 ; 1_ 123 _23 4_0 12_ 1_3 ; Ứng với kiện 1_ 123 _23 4_0 12_ 1_3, Jack Frost thay đổi màu trứng {100,110,100} thành { 123 ,23 4,0 12} Lưu ý: Jack Frost vệ thần bất quy tắc,

Ngày tải lên: 27/02/2022, 15:42

... ĐỀ CƢƠNG MÔN : CẤU TRÚC DỮ LIỆU Chƣơng 1: CÁC KHÁI NIỆM CƠ BẢN 1.1 Thuật toán cấu trúc liệu 1 .2 Các kiểu liệu ngôn ngữ C 1 .2. 1 Kiểu liệu đơn giản 1 .2. 1.1 Kiểu ký tự 1 .2. 1 .2 Kiểu số nguyên 1 .2. 1.3 ... KIẾM DỮ LIỆU 5.1 Nhu cầu tìm kiếm liệu 5 .2 Các thuật tốn tìm kiếm 5 .2. 1 Tìm kiếm 5 .2. 2 Tìm kiếm nhị phân -o-O-o Tài liệu tham khảo: [1] Đỗ Xuân Lôi, Cấu trúc liệu giải thuât, NXB Khoa học kĩ thuật, ... niệm 2. 7 .2 Ngăn xếp 2. 7 .2. 1 Định nghĩa 2. 7 .2. 2 Biểu diễn ngăn xếp danh sách liên kết 2. 7 .2. 3 Các phép toán ngăn xếp đƣợc biểu diễn danh sách liên kết 2. 7.3 Hàng đợi 2. 7.3.1 Định nghĩa 2. 7.3 .2 Biểu

Ngày tải lên: 27/02/2022, 16:56

... 19CHƯƠNG 2 BÀI 2( BÀI SỐ 22 ) 3 02. 1 Đề bài 3 02. 2 Phân tích bài toán 3 02. 2.1 Xây dựng cây nhị phân trừu tượng (cụ thể là max-heap) 3 02. 2 .2 Áp dụng cấu trúc cây để giải quyết bài toán 3 12. 3 Cài đặt ... LỚNMÔN HỌC:CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬTSinh viên thực hiện: Nguyễn Đình Tuấn AnhMã sinh viên: 22 123 1039Lớp: Công nghệ thông tin 4 – K63Người hướng dẫn: TS Hoàng Văn thôngTrang 21 .3 .2 Lập trình ... kiến thức từ môn cấu trúc dữ liệu và giải thuật, em đã tìmhiểu và vận dụng kiến từ ngôn ngữ C++ và lập trình hướng đối tượng cùng với cácthuật toán để giải quyết các yêu cầu của đề bài đưa ra Nội

Ngày tải lên: 14/05/2024, 16:06

... theo đề cương chi tiết môn Cấu Trúc Dữ Liệu Và Thuật Giải Khoa Công nghệ Thông tin, trường Đại học Đà Lạt Mục tiêu giáo trình nhằm giúp bạn sinh viên chun ngành có tài liệu đọng dùng làm tài liệu ... chương sau: Chương 1: trình bày cấu trúc liệu cây, nhấn mạnh cấu trúc liệu nhị phân tìm kiếm BST nhị phân tìm kiếm cân AVL phép tốn Chương 2: trình bày đồ thị, cấu trúc liệu dùng biểu diễn đồ thị ... THÔNG TIN NGUYỄN THỊ THANH BÌNH NGUYỄN VĂN PHÚC GIÁO TRÌNH CẤU TRÚC DỮ LIỆU VÀ THUẬT GIẢI Dành cho sinh viên ngành công nghệ thông tin Đà Lạt 20 10 LỜI NÓI ĐẦU Để đáp ứng nhu cầu học tập bạn sinh viên,

Ngày tải lên: 05/09/2013, 21:00

... 3, 5, 7, 8, 9, 9, 12, 5, 6, 2, j=5 X = 1, 3, 5, 7, 8, 8, 9, 12, 5, 6, 2, j=4 X = 1, 3, 5, 7, 7, 8, 9, 12, 5, 6, 2, j=3 X = 1, 3, 5, 5, 7, 8, 9, 12, 5, 6, 2, j =2 Tại bước j =2 Gán X(j+1):=tg => ... For; 52 Ke ban hanh _ CNTT K29 Ví dụ xét dãy: X = 1, 3, 5, 7, 8, 9, 12, 4, 5, 6, B(7) = , Xét i = 8, Đặt j = i-1 = Đổi dần tg = lùi phía trước; sau bước X = 1, 3, 5, 7, 8, 9, 12, 12, 5, 6, 2, j=6 ... Ke ban hanh _ CNTT K29 Bổ sung phần tử vào Stack • Procedure Push(S, T, X) {Giải thuật bổ sung phần tử X vào stack lưu trữ vector S có n phần tử T trỏ, trỏ tới

Ngày tải lên: 18/10/2017, 08:27

... toán: y Cây thӭ tӵ bӝ phұn n đӍnh trong đó gӕc cây đưӧc lưu A[0] và 1 đӍnh lưu A[i], đӍnh con trái A [2* i +1], đӍnh con phҧi A [2* i+ 2] Mҧng A thӓa mãn: A[i] ... THÔNG TIN Đӄ TÀI: CҨU TRÚC DӲ LIӊU VÀ GIҦI THUҰT GIÁO VIÊN HƯӞNG DҮN: SINH VIÊN THӴC HIӊN: THҤC SӺ: NGUYӈN ANH TUҨN NGUYӈN VĂN LҰP NӜI DUNG BÁO CÁO y ĐҺT VҨN Đӄ y CÁC CHIӂN LƯӦC THI? ?T Kӂ THUҰT TOÁN ... A[k].Lһp lҥi n-1 lҫn ta có mҧng A đưӧc sҳp xӃp Ví dө minh hӑa: SҲP XӂP XEN VÀO Ý tưӣng thuұt toán: y Giҧ sӱ đoҥn đҫu cӫa xen A[i] vào vӏ trí thích hmҧng A[0,1«,i] đã đưӧc sҳp xӃp Ta hӧp trong đoҥn đҫu

Ngày tải lên: 12/04/2015, 14:12

... T(n)= n2+3n +2. Suy ra: T(n)= n2+3n +2 n2+3n2+2n2 T(n) 6n2 n T(n)=O(n2) Độ phức tạp bình ph-ơng(f(n)=n2, c=6, n0=1) b) Các quy tắc đánh giá độ phức tạp thuật toán: -Để đánh giá độ phức tạp thuật ... A={54,65,34,67 ,21 ,78} Sau đây là minh hoạ diễn biến quá trình dãy này trở thành đống: 54 54 65 67 34 21 78 65 67 21 5 6 3 6 2 7 4 5 4 7 1 8 1 2 3 4 5 6 a) Cấu trúc dữ liệu và cấu trúc l-u... ... xây dựng thuật giải, ban đầu thuật giải đ-ợc viết d-ới dạng dễ nhận biết.Theo thuật giải này, b-ớc gặp khó khăn mã hoá, ch-ơng trình chạy nhiều thời gian có vi phạm đến tính hiệu thuật giải, ta

Ngày tải lên: 03/01/2016, 20:58