đặc trưng phát triển và vận hành phần mềm

... phải xây dựng phần mềm tốt với giá hợp lý theo lịch biểu định trước 1.2.2 Đặc trưng phát triển vận hành phần mềm Chúng ta thấy khó khăn hàng đầu việc phát triển phần mềm tính chất phần mềm hệ thống ... 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 ... f Phần mềm máy tính cá nhân g Phần mềm trí tuệ nhân tạo .4 1.2 Khó khăn, thách thức phát triển phần mềm .4 1.2.1 Phần mềm phần mềm tốt 1.2.2 Đặc trưng phát...

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

... 21 MỘT SỐ ĐẶC TRƯNG TÍNH TOÁN VÀ ĐỘ PHỨC TẠP TÍNH TOÁN THEO MÔ HÌNH BLUM-SHUB-SMALE VÀ MÔ HÌNH TỔNG QUÁT TRÊN CÂU TRÚC ĐẠI s ố M đầu V â n đ ề c củ a lý th u yết tính toán c ó thể đặt phát b iế ... lv th u vết vừa m a n s V n g h ĩa ih ự c tiễn , thời đại c ô n g n g h ệ th ô n g tin đ a n g phát triển m ộ t cá c h m n h m ẽ n g y n ay trẽn t h ế giới MỤC LỤC T n g M đầu M ô h ìn h B lu ... t u b) Nội dung nghiên cứu - N g h i ê n u c c đ ặ c trưng tính to án m v B SS làm v iệ c với s ố thực * N g h i ê n cư ú m ộ t s ố đ ặc trưng đ o n n hận n g ô n n g ữ đ ộ phức tạp th e o m...

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

... 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 có ý nghĩa sau: Tr^[k] số (trong dãy A ban đầu) phần tử đứng trước phần tử ... ban đầu) phần tử cuối dãy H L[d]=1 Chưa có phần tử trước A1 nên tạm coi số phần tử trước A1 (gán Tr^[1] :=0;) - Duyệt tuyến tính phần tử từ A2 đến AN Giả sử xét đến Ak + Nếu Ak < A thay phần tử...

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

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

Ngày tải lên: 28/05/2015, 09:36

... nước biến đổi trạng thái hành thành trạng thái Trò chơi kết thúc theo quy định đó, theo chơi dẫn đến trạng thái phản ánh có người thắng trạng thái mà hai đấu thủ phát triển nước mình, ta gọi trạng ... Như vậy, đỉnh thăm sớm sớm trở thành duyệt xong (cơ chế First In First Out - Vào trước trước) Thủ tục mô tả đây: Procedure BFS(u); Begin Queue:=Empty Kết nạp u vào Queue; Daxet[u]:=True; While ... tự không giảm trọng số Bắt đầu từ cạnh dãy này, ta thêm dần cạnh dãy xếp vào T theo nguyên tắc cạnh thêm vào không tạo thành chu trình T Lặp lại Bước số cạnh T n-1, ta thu khung nhỏ cần tìm Tìm...

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

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

... bước, bước mô tả xác phép toán, hành động cần thực hiện… ta lời giải toán 1.2 Các đặc trưng thuật toán 1.2.1 Đầu vào (Input) Đầu vào thuật toán giá trị cần đưa vào thuật toán bắt đầu làm việc ... vừa sở động lực cho khoa học máy tính phát triển, vừa góp phần hiệu vào việc giải toán thực tế Ngoài yêu cầu thực tế xã hội đặt ra, việc lựa chọn đề tài xuất phát từ việc yêu thích môn học chuyên ... mật mã bao gồm thành phần (P,C,K,E,D), đó:      P: Tập hợp hữu hạn rõ C: Tập hợp hữu hạn mã K: Tập hợp khoá E: Tập hợp quy tắc mã hoá D: Tập hợp quy tắc giải mã  Các thành phần phải thoả...

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

... tin có thứ tự thành tập tin có thứ tự lớn Trộn Trongnhiều ứng dụng xử lý liệu, ta phải trì tập liệu có thứ tự lớn Các phần tử thường xuyên thêm vào tập tin lớn Nhóm phần tử đính vào đuôi tập tin ... có thứ tự Khi đó, phần tử thứ đòi hỏi n so sánh để nhận nên vị trí thứ Hơn nữa, sau phân đoạn bên trái rỗng và phân đoạn bên phải gồm n – phần tử Do với lần phân hoạch kế, phần tử thứ hai đòi ... Quick sort cần để thứ tự N phần tử hình thành cách ngẫu nhiên: N CN = (N+1) + (1/N) ∑ (Ck-1 + CN-k) với N ≥ C1 = C0 = Số hạng (N+1) bao gồm số lần so sánh phần tử chốt với phần tử khác, thêm hai...

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

... liên thông đồ thị: DFS duyệt tất đỉnh có thành phần liên thông Nên số thành phần liên thông đồ thị số lần DFS Ta dùng thêm biến đếm để đếm số thành phần liên thông -Bài toán tìm đường hai đỉnh ... hết ta duyệt BFS lần đồ thị để tìm số thành phần liên thông ban đầu.Ta xóa cạnh đồ thị, sau dùng BFS duyệt tìm số thành phần liên thông đồ thị Nếu số thành phần liên thông tăng chứng tỏ cạnh bị ... đồ thị Dùng BFS duyệt tìm số thành phần liên thông đồ thị Nếu số thành phần liên thông đồ thị tăng lên đỉnh bị xóa đỉnh trụ (đỉnh trụ đồ thị đỉnh mà xóa số thành phần liên thông đồ thị tăng lên)...

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

... lượng m thành xét –Để tính cách xác phải phố số khoảng cách độ lớn khoảng cách thành phố BÀI TOÁN, THUẬT TOÁN VÀ ĐỘ PHỨC TẠP MỘT SỐ KHÁI NIỆM CƠ BẢN • Lược đồ mã hóa: – Miêu tả đầu vào toán ... dài đầu vào 32 ‫ ٭‬Các trường hợp toán phức tạp, mã hóa chuỗi tương tự, chuỗi rời rạc BÀI TOÁN, THUẬT TOÁN VÀ ĐỘ PHỨC TẠP MỘT SỐ KHÁI NIỆM CƠ BẢN • Hàm thời gian: Cho kích thước đầu vào lượng ... tham số, (2) yêu cầu câu trả lời BÀI TOÁN, THUẬT TOÁN VÀ ĐỘ PHỨC TẠP MỘT SỐ KHÁI NIỆM CƠ BẢN • Bài toán: →Ví dụ: Bt “Người du lịch” ٧ Các thành phố { C = c1 , c2 ,  , cm } ٧ Các khoảng cách d...

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

... gọi đắn với đầu vào Một thuật toán gọi đắn với đầu vào khả dĩ, cho đầu Việc chứng minh tính khả dĩ, cho đầu Việc chứng minh tính đắn thuật toán gồm hai phần: đắn thuật toán gồm hai phần: ••Chứng ... 05/03/14 ĐỘ PHỨC TẠP COMPLEXITY Ví dụ Example Mô tả độ phức tạp thời gian thuật toán tìm phần tử lớn sau, dựa vào số phép so sánh? procedure LớnNhất(a1, a2,…, an: số nguyên) LN: = a1 for i: = to ... nghĩa Định nghĩa Definition Definition Một thuật toán với kích thước đầu vào n gọi có Một thuật toán với kích thước đầu vào n gọi có ••độ phức tạp có dạng O(1) độ phức tạp có dạng O(1) ••độ phức...

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

Ngày tải lên: 12/03/2014, 04:20

... tin có thứ tự thành tập tin có thứ tự lớn Trộn Trongnhiều ứng dụng xử lý liệu, ta phải trì tập liệu có thứ tự lớn Các phần tử thường xuyên thêm vào tập tin lớn Nhóm phần tử đính vào đuôi tập tin ... có thứ tự Khi đó, phần tử thứ đòi hỏi n so sánh để nhận nên vị trí thứ Hơn nữa, sau phân đoạn bên trái rỗng và phân đoạn bên phải gồm n – phần tử Do với lần phân hoạch kế, phần tử thứ hai đòi ... Quick sort cần để thứ tự N phần tử hình thành cách ngẫu nhiên: N CN = (N+1) + (1/N)  (Ck-1 + CN-k) với N  C1 = C0 = Số hạng (N+1) bao gồm số lần so sánh phần tử chốt với phần tử khác, thêm hai...

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

... tiếp T(n)=O(max(f(n),g(n))) Qui tắc nhân: Nếu T1(n) T2(n) thời gian thực hai đoạn chương trình P 1và P2 T1(n) = O(f(n)), T2(n) = O(g(n) thời gian thực đoạn hai đoạn chương trình lồng T(n) = O(f(n).g(n))...

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

... sau: Nếu đoạn cần xếp có 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 sau chốt ... (*câu lệnh đặc trưng* ) if max < s then begin max := s; p := i; q := j: end; end; end; end; Theo qui tắc max, độ phức tạp kĩ thuật thứ hai vào câu lệnh đặc trưng đánh giá Câu lệnh đặc trưng (đoạn) ... O(nlog2n) b) Sử dụng phương trình đặc trưng Định nghĩa phương trình đặc trưng Cho phương trình đệ qui có dạng T(n) = c1.T(n-1) + c2.T(n-2) (1) Khi đó, phương trình đặc trưng (1) định nghĩa phương trình...

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

... else S2 T : B S, S1, S2 case B1 : S1; B2 : S2; Bn : Sn else Sn+1 end case - While B S l B T : * Vào, ra: begin end return return ...

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

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

... Một giải pháp đầy triển vọng sử dụng nhiều anten bên phát bên thu (gọi hệ thống đa lối vào đa lối MIMO).Với hệ thống thông lượng tăng lên nhờ dòng liệu phát đồng thời khác anten phát khác băng tần ... phải đưa vào số điều kiện là, phần tử vecto lỗi ước lượng  không tương quan với nhau, Q ma trận đường chéo, LLR trở thành (3.42) Với qab ký hiệu phần tử (a,b) Q, (sest) tương ứng với phần tử ... môi trường phát sóng với tần số nguồn f 0, người quan sát đứng yên môi trường nhận tần số f:   f  f0   1 v / c  (1.5) Với c tốc độ lan truyền sóng môi trường, v thành phần vận tốc chuyển...

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

... liệu vào Thời gian thực không phụ thuộc vào giải thuật mà phụ thuộc vào tập thị máy tính, chất lượng máy tính kĩ xảo người lập trình Sự thi hành điều chỉnh để thực tốt tập đặc biệt liệu vào chọn ... 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 vào có kích thước 2/13 Độ phức tạp tính toán tính hiệu thuật toán ... số nguyên tăng dần, ta cho vào dãy có thứ tự thời gian thực khác với ta cho vào dãy chưa có thứ tự, ta cho vào dãy có thứ tự tăng thời gian thực khác so với ta cho vào dãy có thứ tự giảm Vì thường...

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