phần mềm không được chế tạo theo nghĩa cổ điển

Tài liệu Bài giảng: Kỹ thuật phần mềm pdf

Tài liệu Bài giảng: Kỹ thuật phần mềm pdf

... vận hành phần mềm a Phần mềm không chế tạo theo nghĩa cổ điển b Phần mềm không hỏng thoái hóa theo thời gian c Phần lớn phần mềm xây dựng từ đầu, lắp ráp từ thành phần sẵn ... kể đến dạng phần mềm đặc biệt phần mềm phục vụ kỹ nghệ phần mềm Đó phần mềm chương trình dịch, phần mềm gỡ rối, công cụ hỗ trợ phân tích thiết kế (CASE) Các phần mềm xuất dạng phần mềm máy tính ... mềm a Phần mềm không chế tạo theo nghĩa cổ điển Phần mềm được thiết kế, phát triển phần cứng, không định hình trước Chỉ phát triển xong người ta sản phẩm cụ thể hiểu hiệu hay không Tức bước...

Ngày tải lên: 25/01/2014, 12:20

77 1,3K 6
Một số đặc trưng tính toán và độ phức tạp tính toán trên máy Blum-shub-smale và trên cấu trúc đại số

Một số đặc trưng tính toán và độ phức tạp tính toán trên máy Blum-shub-smale và trên cấu trúc đại số

... iê u két qua q uan trone trone lình vực K thuvc! đi) phức tạp tính toán, góp phần sáu ngh iên cứu toán “P = N P ?'' theo m ỏ hình tính toán khác nhau, làm rõ thêm chất “ khó ” toán chứng m inh ... in h cu a đinh ]Ý 7.1 H e m m e r l i n c ( / / ) lý thuyêt tập hợp c ổ điển 17 cu a T đ ấy, n g đẻn kêt tổng quát sau đáy theo luật lo g ic luật D e M organ Định lý 3.9 G iả s ( A >.) > e L (B ... o m p le x i t y theory M a t h e ­ K m a t i c a l Log ic Q u a r t e r l y 41 (1 99 5) , -2 [23] M e e r Mi CHAUX, c , s u r v e y on real st ru ct ur al c o m p le x i t y theory Bull, of...

Ngày tải lên: 18/03/2015, 16:32

64 612 0
Thuật toán và độ phức tạp

Thuật toán và độ phức tạp

... N phần tử nguyên Hãy xoá số phần tử mảng để phần tử lại lập thành dãy tăng dài Dữ liệu vào từ file văn DAYTANG.IN Dòng đầu số nguyên N (1≤ N ≤ 30000) Tiếp theo N số nguyên từ phần tử đầu đến phần ... đầu) số phần tử A xếp theo giá trị tăng dần (tạo thành dãy trung gian H) để dựa vào H ta tìm giá trị mảng Tr + Mảng Tr ý nghĩa sau: Tr^[k] số (trong dãy A ban đầu) phần tử đứng trước phần tử ... chức theo kiểu mảng động được, mảng hai chiều kích thước 500�500 phần tử kiểu Integer lớn) Vì điều chủ chốt để thực thuật toán vấn đề cài đặt liệu theo cách khác hợp lí Ta nhận xét: theo công...

Ngày tải lên: 11/09/2012, 15:26

9 1,8K 47
Tiểu luận các thuật toán tìm kiếm và độ phức tạp của các thuật toán

Tiểu luận các thuật toán tìm kiếm và độ phức tạp của các thuật toán

... bổ sung vào tập ET không tạo thành chu trình tập Thuật toán kết thúc ta thu tập ET gồm n-1 cạnh Cụ thể mô tả sau: Bắt đầu từ đồ thị rỗng T n đỉnh Sắp xếp cạnh G theo thứ tự không giảm trọng ... học – Dữ liệu lưu cách “tự nhiên”, xử lý đặc biệt không tổ chức định dạng cho trước – Lưu file truy xuất  Ý tưởng: – Xét phần tử lưu – Với phần tử, so sánh khóa với khóa cần tìm  Nếu báo kết ... thành phần liên thông với u viếng thăm Thủ tục Visit(u) thao tác đỉnh u toán đặt cụ thể 1.2.2 Thuật toán tìm kiếm theo chiều rộng(BFS) Thuật toán thực cải biến thứ tự duyệt đỉnh đồ thị tìm kiếm theo...

Ngày tải lên: 24/08/2015, 07:59

17 2K 13
Nghiên cứu và xây dựng cấu trúc systolic có độ phức tạp thấp của bộ lọc tự thích nghi

Nghiên cứu và xây dựng cấu trúc systolic có độ phức tạp thấp của bộ lọc tự thích nghi

... nhung du lieu khac thi chuyen dong theo cac hux'xng khc'ic Tai moi budc, moi ho xu ly nhan du 13 lieu lu m6t hay nhik bo xu ly km can xu ly ehung vc) a buac tiC'p theo, du lieu dau duge chuyen sang ... mo ta kien true systolic array hai chieu, du lieu chuyen dong hai huang theo chieu cua mui ten qua cac PE Du lieu cung theo hai hu'ong Cau true systolic array c6 nhijng dac diem: - Day la cau ... Hinh 16 Dap ung bien ciia maeh loe FIR thuc te 2.9.3 Bo loc FIR duoc thuc hien theo cau true Systolic Array Bg Igc FIR theo kien true Systolic duong ong mgl ehieu duge thiet ke bao gom mot day cac...

Ngày tải lên: 18/03/2015, 16:02

71 381 0
LÝ THUYẾT ĐỘ PHỨC TẠP VÀ ỨNG DỤNG.doc

LÝ THUYẾT ĐỘ PHỨC TẠP VÀ ỨNG DỤNG.doc

... PHỨC TẠP 2.1 Máy tính Turing tất định 2.1.1 Định nghĩa 2.1.2 Cấu tạo 2.1.3 Hoạt động 2.2 Máy tính Turing không tất định 2.1.1 Định nghĩa 2.1.2 Cấu tạo 2.1.3 Hoạt động 2.3 Các toán định 2.4 Các toán ... thường Yếu tố không tất định chỗ giai đoạn đoán việc biết kí tự vào ô bên trái liệu vào không xác định, tức viết theo nhiều khả khác nhau, xuất phát từ kiện ban đầu, máy tính Turing không tất định ... Thực thể B làm theo bước sau: Nhận khoá công khai A (n, b) Tính m' = sb mod n Kiểm tra m' ∈ MR không không chấp nhận chữ ký Lấy lại thông điệp m từ m = H-1(m') c Tóm tắt lược đồ ký theo RSA : Cho...

Ngày tải lên: 24/08/2012, 22:04

29 2,3K 38
Phân tích độ phức tạp của 1 số giải thuật sắp thứ tự và tìm kiếm

Phân tích độ phức tạp của 1 số giải thuật sắp thứ tự và tìm kiếm

... số nguyên theo thứ tự lớn dần số Sắp thứ tự phương pháp chọn Ý tưởng: “Trước tiên tìm phần tử nhỏ mảng hoán đổi với phần tử vị trí thứ mảng, tìm phần tử nhỏ thứ nhì mảng hoán đổi với phần tử vị ... tất phần tử nhóm a[i+1], , a[right] lớn hay a[i] Example: 59 56 52 51 53 52 56 55 55 58 58 51 59 57 57 54 54 15 Thí dụ phân hoạch Giả sử chọn phần tử thứ hay phần tử tận trái (leftmost ) phần ... khác, thêm hai lần so sánh để hai pointer giao Phần lại kiện phần tử vị trí k xác xuất 1/N để làm phần tử chốt mà sau hai phân đoạn với số phần tử k-1 N-k 20 Chú ý rằng, C0 + C1 + … + CN-1...

Ngày tải lên: 05/11/2012, 11:59

56 1,4K 10
TÌM HIỂU VÀ TÍNH ĐỘ PHỨC TẠP  CỦA THUẬT TOÁN DFS (Depth First Search)

TÌM HIỂU VÀ TÍNH ĐỘ PHỨC TẠP CỦA THUẬT TOÁN DFS (Depth First Search)

... dừng lại ngăn xếp không nút (có thể nói không nút chưa duyệt) Ứng dụng DFS: -Xác định thành phần liên thông đồ thị: DFS duyệt tất đỉnh thành phần liên thông Nên số thành phần liên thông đồ ... không nút (có thể nói không nút chưa duyệt) Ứng dụng thuật toán BFS: -Đếm số thành phần liên thông đồ thị: Ta dùng BFS duyệt toàn đồ thị từ đỉnh u cho trước Sử dụng biến đếm để đếm số thành phần ... O(n2) Cài đặt (C#): -Qui ước: Ngăn sếp với phần từ sau [ A1, A2….An] + A1 thêm vào gọi đầu ngăn sếp phần hướng bên trái + An thêm vào cuối gọi cuối ngăn sếp phần hướng bên phải private static Stack...

Ngày tải lên: 21/11/2013, 23:21

19 5,9K 27
MÁY TÍNH, ĐỘ PHỨC TẠP VÀ TÍNH KHÔNG THỂ GIẢI ĐƯỢC pptx

MÁY TÍNH, ĐỘ PHỨC TẠP VÀ TÍNH KHÔNG THỂ GIẢI ĐƯỢC pptx

... VÀ NHỮNG BÀI TOÁN KHÔNG GIẢI ĐƯỢC • Một số nhận xét – Thuật ngữ “intratability” nghĩa tương đối vì: • Độ phức tạp thời gian định nghĩa trường hợp xấu • Một thuật toán 2n nghĩa trường hợp ... BÀI TOÁN KHÔNG GIẢI ĐƯỢC • Một toán giải khó • • để tìm thuật toán thời gian đa thức để giải Với kích thước toán hạn việc so sánh thuật toán đa thức hữu hiệu thuật toán lũy thừa không hữu ... thời gian giới hạn (bao gồm số hàm phức tạp thời gian không đa thức n log n ) THUẬT TOÁN THỜI GIAN ĐA THỨC VÀ NHỮNG BÀI TOÁN KHÔNG GIẢI ĐƯỢC • Bảng so sánh số hàm phức tạp thời gian lũy thừa...

Ngày tải lên: 05/03/2014, 11:20

22 914 3
Thuật toán: Độ phức tạp và tính đúng đắn pptx

Thuật toán: Độ phức tạp và tính đúng đắn pptx

... TẠP COMPLEXITY Khi thuật toán quan tâm đến • Tính đắn: kết xác không? • Độ phức tạp: thuật toán hiệu không? Định nghĩa Định nghĩa Definition Definition Độ phức tạp thuật toán mô tả mức độ ... trường hợp xấu gọi phức tạp đa thức trường hợp xấu gọi toán dễ dử lí, không gọi toán không dễ xử lí toán dễ dử lí, không gọi toán không dễ xử lí Tổ toán đại học FPT 18/35 Thuật toán Algorithm Giới ... Với thuật toán số phép toán cần thực hàm số theo kích thước đầu vào Chúng ta đánh giá tính hiệu thuật toán cách khảo sát độ tăng hàm Định nghĩa Định nghĩa Definition Definition Cho f(x) g(x) hai...

Ngày tải lên: 05/03/2014, 11:20

35 1,3K 16
Bài giảng phân tích và thiết kế giải thuật  Chương 2 : Phân tích độ phức tạp của một số giải thuật sắp thứ tự và tìm kiếm

Bài giảng phân tích và thiết kế giải thuật Chương 2 : Phân tích độ phức tạp của một số giải thuật sắp thứ tự và tìm kiếm

... số nguyên theo thứ tự lớn dần số Sắp thứ tự phương pháp chọn Ý tưởng: “Trước tiên tìm phần tử nhỏ mảng hoán đổi với phần tử vị trí thứ mảng, tìm phần tử nhỏ thứ nhì mảng hoán đổi với phần tử vị ... tất phần tử nhóm a[i+1], , a[right] lớn hay a[i] Example: 53 59 56 52 51 53 52 56 55 55 58 58 51 59 57 57 54 54 15 Thí dụ phân hoạch Giả sử chọn phần tử thứ hay phần tử tận trái (leftmost ) phần ... khác, thêm hai lần so sánh để hai pointer giao Phần lại kiện phần tử vị trí k xác xuất 1/N để làm phần tử chốt mà sau hai phân đoạn với số phần tử k-1 N-k 20 Chú ý rằng, C0 + C1 + … + CN-1...

Ngày tải lên: 21/06/2014, 20:15

56 877 4
Ký thiệu " O lớn " và khái niệm độ phức tạp của thuật toán ppsx

Ký thiệu " O lớn " và khái niệm độ phức tạp của thuật toán ppsx

... Ký hiệu thường dùng f = O(g) muốn nói f ∈ O(g ) (đôi dấu = lại gây hiểu nhầm)  Không dùng cách ghi O(g) = n Định nghĩa độ phức tạp thuật toán:  Gọi f độ phức tạp g, ký hiệu f = Θg  f = O( g ... lặp : i tổng (trên tất lần lặp) thời gian thực thân vòng lặp ii Nếu thời gian thực thân vòng lặp không đổi => tích số lần lặp với thời gian thực thân vòng lặp Ví dụ: void Bubble (int a[], int n)...

Ngày tải lên: 03/07/2014, 00:20

3 1,2K 5
[Giáo trình] Phân tích thiết kế thuật toán và đánh giá độ phức tạp của giải thuật - ĐH Sư phạm Hà Nội

[Giáo trình] Phân tích thiết kế thuật toán và đánh giá độ phức tạp của giải thuật - ĐH Sư phạm Hà Nội

... xác định nghĩa công thức đệ qui, nghĩa gồm hai phầnPhần neo: Lời gọi hàm hay thủ tục thực lời giải biết • Phần đệ qui: Lời gọi hàm hay thủ tục kích thước liệu đầu vào thay đổi theo xu hướng ... Hãy xếp dãy (a) theo thứ tự không giảm Thuật toán xếp chọn trực tiếp kinh điển (chưa tối ưu) for i :=1 to n-1 begin (* chọn phần tử nhỏ dãy a[i] đến a[n]*) k := i ; (*vị trí phần tử nhỏ nhất*) ... QuickSort sau: Nếu đoạn cần xếp phần tử đoạn xếp, ngược lại ta chọn phần tử x đoạn làm phần tử “chốt”, phần tử nhỏ chốt xếp vào vị trí đứng trước chốt, phần tử lớn chốt xếp vào vị trí đứng...

Ngày tải lên: 24/12/2014, 06:19

96 2,8K 28
một số phương pháp cơ bản trong thiết kế giải thuật và đánh giá độ phức tạp thuật toán

một số phương pháp cơ bản trong thiết kế giải thuật và đánh giá độ phức tạp thuật toán

... - C 1.1 Algorithm? máy tính , g , , chúng Phép nhân 981 theo Hình 1.1 - 981 981 1234 1234 3924 981 2943_ 1962 1962 _2943 981 _ 3924 1210554 1210554 Hình...

Ngày tải lên: 02/02/2015, 17:23

7 428 0
Ổn định đàn dẻo của kết cấu chịu tải phức tạp phụ thuộc vào X và Y

Ổn định đàn dẻo của kết cấu chịu tải phức tạp phụ thuộc vào X và Y

... hgc Qu6c gia Ha Ngi */ Da huang dan cao hgc, sinh vien theo huang de tai */ Nhom de tai kien nghi thai gian tai se dugc nang cap de tai theo phuang huang Ha Noi thang nam 2008 Xac nhan cua ban ... lap Ket qua ciia buac truac la ca sa de ^ f y t f tinh buac lap tiep theo: f f Buac k>o, tinh ung suat va bien dang dai cung theo buac lap v"''*'=i'"'-"+c/.v"''*-" y f f y y f Da tinh toan bang ... to , - = 35 and the n 1^ Poission coefficient K = 0.4 We solve this one in two cases theory of elasticit and theory of elastoplatic processes The result is presented in table a h P\ Pi 20 All 568...

Ngày tải lên: 19/03/2015, 09:44

55 341 0
Kỹ thuật xử lý cơ bản trong hệ thống MIMO kênh Fading phẳng và đánh giá độ phức tạp của các kỹ thuật này

Kỹ thuật xử lý cơ bản trong hệ thống MIMO kênh Fading phẳng và đánh giá độ phức tạp của các kỹ thuật này

... chiều trình mã hóa không – thời gian Hiển nhiên độ phức tạp thu tăng theo hàm mũ với số chiều không gian thời gian Đặc biệt mà kích thước từ mã không – thời gian tạo độ phức tạp không quản lý yêu ... nhau, nhân vecto nhiễu n với ma trận đơn vị không ảnh hưởng tới phân bố Biểu thức dạng thành phần (2.5) 2.2 Giải thích vật lý Phần giải thích theo ý nghĩa vật lý ma trận truyền kênh ảnh hưởng ... thông xấp xỉ W Theo quan điểm thông tin, không gian tín hiệu nhận số tín hiệu khác nhận tin cậy bên thu Từ lí lẽ trên, ta định nghĩa bậc tự kênh số chiều không gian tín hiệu nhận, gọi không gian...

Ngày tải lên: 25/03/2015, 11:03

72 658 0
Độ phức tạp tính toán và tính hiệu quả của thuật toán (1)

Độ phức tạp tính toán và tính hiệu quả của thuật toán (1)

... = Cn nghĩa chương trình cần Cn thị thực thi Thời gian thực trường hợp xấu Nói chung thời gian thực chương trình không phụ thuộc vào kích thước mà phụ thuộc vào tính chất liệu vào Nghĩa liệu ... trường hợp xấu (tất phần tử mảng a khác x) vòng lặp {3} thực n lần, ta T(n) = O(n) Ðộ phức tạp chương trình gọi chương trình không đệ quy Nếu chương trình với chương trình không đệ quy, để ... 100n2 nhỏ số mũ 5n3 (220 n

Ngày tải lên: 30/12/2015, 09:39

13 748 1
w