Cấu trúc dữ liệu và giải thuật - Chương 2 ppt

... ω Hình 2. 1 1 11 11 51 27 83 66 32 45 75 2 27 11 27 51 83 66 32 45 75 3 32 11 27 32 83 66 51 45 75 4 45 11 27 32 45 66 51 83 75 5 51 11 27 32 45 51 66 83 75 6 66 11 27 32 45 51 66 ... nhất A[1] A [2] A[3] A[4] A[5] A[6] A[7] A[8] 32 51 27 83 66 11 45 75 1 11 32 51 27 83 66 11 45 75 2 27 27 32 51 83 66 11 45 75 3 32 27 32 51 83 66 11 45 75 4 45 27 32 51 66 83 11 ... gọi : sắp xếp kiểu nổi bọt(bubble-sort) Chương II. CẤU TRÚC MẢNG (ARRAY) Cấu trúc dữ liệu đầu tiên mà ta nói tới là cấu trúc Mảng , đây là 1 cấu trúc rất quen thuộc, nó có mặt ở...

CÂU TRÚC DỮ LIỆU VÀ GIẢI THUẬT - CHƯƠNG 2 ĐỆ QUY VÀ GiẢI THUẬT ĐỆ QUY docx

... của n = 1, 2, 3, 4 , có dạng1, 1, 2, 3, 5, 8, 13, 21 , 34, 55 được gọi là dãy số Fibonacci. F(n) =1 nếu n=1 hoặc n =2 F(n -2 ) + F(n-1) nếu n> ;2 ĐỆ QUY VÀ GiẢI THUẬT ĐỆ QUYCHƯƠNG 2 Bài toán ... (n< =2) return 1;else return Fibonaci(n -2 ) + Fibonaci(n-1);}Ở đây trường hợp suy biến ứng với 2 giá trị F(1) = 1 và F (2) = 1. Giải thuật đệ quy Giải thuật đệ quyNếu lời giải của ... chuyển n-1 đĩa từ cọc A sang cọc B và ở mức này thì giải thuật lại là:Chuyển n -2 đĩa từ cọc A sang cọc C.Chuyển 1 đĩa tử cọc A sang cọc B.Chuyển n -2 đĩa từ cọc C sang cọc B. và cứ như...

23
1,125
12

Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 2 - ThS. Phạm Thanh An

... số>);}}} Giải thuật và hàm đệ quy Giải thuật đệ quyNếu bài toán T được thực hiện bằng lời giải của bài toán T ’ có dạng giống T là lời giải đệ quy Giải thuật tương ứng với lời giải như ... qui.Phân tích ưu và nhược điểm khi sử dụng giải thuật đệ quiLOGOThs. Phạm Thanh AnBộ môn Khoa học máy tính- Khoa CNTTTrường Đại học Ngân hàng TP.HCM Chương 2 Đệ quy và giải thuật đệ quyPhương ... TinhYn(n-1); }Mục tiêuTrang bị cho sinh viên các khái niệm và cách thiết kế giải thuật đệ qui, giải thuật đệ qui quay lui.Giới thiệu một số bài toán điển hình được giải bằng giải thuật...

53
1,275
2

Cấu trúc dữ liệu và giải thuật-Chương 2: Giải thuật đệ quy pot

... cot3, int cot2){if (n > 0) {hanoi(n-1, cot1, cot2, cot3); Chuyen_dia(n, cot1, cot3); hanoi(n-1, cot2, cot3, cot1); }} Chương 2 – Giảithuật đệ quy1. Khái niệm 2. Thiếtkế giảithuật đệ quy3. ... –1 đĩatừ cột 1 sang cột2 2. Chuyển đĩadưới cùng từ cột 1 sang 33. Chuyểnn-1 đĩatừ cột2 sang cột31 2 31 2 3 2 1 3Cơ chế thựchiệnfib (2) : 2 == 0 ? Sai; 2 == 1? Sai.fib (2) = fib(1) + fib(0)fib(1):1== ... nhưđượcthựchiệnbởin-máy:Máy 4 (4 * 3!) khởi động máy 3Máy 3 (3 * 2! ) khởi động máy 2 Máy 2 (2 * 1!) khởi động máy 1Máy 1 (1 * 0!) khởi động máy 04 * 3!4! = 24 2 * 1! 2! = 2 0! = 11 * 0!1! = 13 * 2! 3!...

Cấu trúc dữ liệu và giải thuật - Chương 5 pptx

... có mức thấp.Phép toán tại gốc luôn được thực hiện cuối cùng. Cấu trúc dữ liệu và giải thuật Đỗ Tuấn Anhanhdt@it-hut.edu.vn Cấu trúc cây nhị phântypedef struct tree_node{int data ;struct ... heightRight);}return heightval; }010 2 -1 -1 Độ sâu và độ cao73 1084 12 16 5 21 19Chiều cao = 4Độ sâu 0Độ sâu 1Độ sâu 2 Độ sâu 3Độ sâu 4Nút có chiều cao = 2 Duyệt theo thứ tự giữa1. Duyệt ... 1084 12 16 5 21 19Số con của nút x được gọilàcấp của x.Cấp= 3Cấp= 1 Cấp= 0Ví dụ1536 2 41379 20 1817Thứ tự trước:Thứ tự giữa:Thứ tự sau:15, 6, 3, 2, 4, 7, 13, 9, 18, 17, 20 2, 3,...

tìm hiểu cấu trúc dữ liệu và giải thuật - chương 2 tìm kiếm và sắp xếp nội

... SortCẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 137Minh Họa Thuật Toán 2 4 5 6 8 12 151 2 3 4 5 6 7 81CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 143Chọn Trực Tiếp – Selection Sorti=0i=1CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT ... thấy}CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 115Minh Họa Thuật Toán Tìm Nhị Phân1 2 4 6 9 10X =2 L 2 Tìm thấy 2 tại vị trí 171 2 3 4 5 60RMCẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 131Minh Họa Thuật Toán 12 85 ... GIẢI THUẬT 11CHƯƠNG 2 TÌM KIẾM VÀ SẮP XẾP NỘICẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1 23 Đổi Chỗ Trực Tiếp – Interchange SortCho dãy số a: 12 2 8 5 1 6 4 15 j=1i=0i=0j=4CẤU TRÚC DỮ LIỆU VÀ GIẢI...

187
3,452
1

Cấu trúc dữ liệu và giải thuật (chương 9) ppt

... Tp.HCM Chương 9. Bảng6Khoa Công nghệ Thông tinRadix sort trên DSLKABCDFGEHKCẤU TRÚC DỮ LIỆU VÀ CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT (501040)GIẢI THUẬT (501040) Chương 9: Bảng Chương ... nhiên):(1/λ)ln (1/( 1- )) phép thử khi tìm thấy1/( 1- ) phép thử khi không tìm thấyTìm với bảng hash địa chỉ mở (thử tuyến tính):(1 /2) (1 + 1/( 1- )) phép thử khi tìm thấy(1 /2) (1 + 1/( 1- ) 2 ) phép thử ... vị trí k 2. for position = size(khóa) to 0 2. 1. while (danh sách còn) 2. 1.1. Lấy phần tử đầu tiên 2. 1 .2. Tính toán thứ tự của chữ cái ở vị trí k trong khóa 2. 1.3. Đẩy phần tử này vào queue...

Cấu trúc dữ liệu và giải thuật (chương 2) docx

... T.ABCDFGEHKCẤU TRÚC DỮ LIỆU VÀ CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT (501040)GIẢI THUẬT (501040) Chương 2: Stack Chương 2: StackĐH Bách Khoa Tp.HCM Chương 2: Stack10Khoa Công nghệ Thông ... sách nhập vào Giải thuật: 1. Lặp lại n lần1.1. Nhập vào một giá trị1 .2. Đẩy nó vào stack 2. Lặp khi stack chưa rỗng 2. 1. Lấy một giá trị từ stack 2. 2. In raĐH Bách Khoa Tp.HCM Chương 2: Stack9Khoa ... biểu thức: 3 5 + 2 * =Toán tử ?Nhập vào 33Toán tử ?Nhập vào 535Toán tử +Lấy ra 5 và 3Tính 3 + 5 => 835Đẩy 8 vào8Toán tử *Lấy ra 2 và 8Tính 8 * 2 => 168Đẩy vào 1616Toán...

Cấu trúc dữ liệu và giải thuật (phần 2) pptx

... vấn đề con để giải quyết, sau đó kết hợp lại 2. Giải thuật đệ qui: Để giải quyết 1 vấn đề, giải thuật gọi lại chính nó 1 hay nhiều lần để giải quyết những vấn đề con3. Giải thuật chia để trị: ... 1. Viết thuật toán đệ qui và không đệ qui để tính dãy số Fibonacciint Fib (int n){ if (n=1) || (n =2) return 1;else return Fib(n-1)+Fib(n -2 ) ;} 2. Tìm ước số chung lớn nhất của 2 số m, n. ... ┌X┐ Giá trị nguyên nhỏ nhất, lớn hơn hoặc bằng X. . Ví dụ: 2. 5┘=3; -7 .3┘ =-7 2. Logarithms: Giải thuật tăng chậm hơn sự tăng N• log 2 N = lgN; log10N = logN• X>Y  logBX> logBY...

CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT - CHƯƠNG 3: CẤU TRÚC DỮ LIỆU ĐỘNG pptx

... Cấu trúc dữ liệu 1CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 11Click To Edit Master Title StyleNỘI DUNGCẤU TRÚC DỮ LIỆU ĐỘNG Cấu trúc dữ liệu 1CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 19Click ... hàm new do p trỏ tới Cấu trúc dữ liệu 1CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 15Click To Edit Master Title StyleKiểu con trỏKiểu con trỏ dùng lưu địa chỉ của một đối tượng dữ liệu khác.Biến ... minh : Danh sách liên kết Cấu trúc dữ liệu 1CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 16Click To Edit Master Title StyleCác thao tác trên kiểu con trỏTạo ra một biến động và cho con trỏ ‘p’ chỉ đến...

Xem thêm