phần mềm khoa học và công nghệ

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

... ứng dụng phần mềm a Phần mềm hệ thống b Phần mềm thời gian thực c Phần mềm nghiệp vụ .3 d Phần mềm khoa học công nghệ e Phần mềm nhú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 ... ước lượng chi phí cho bảo trì phần mềm c Phần lớn phần mềm xây dựng từ đầu, lắp ráp từ thành phần có sẵn • Phần mềm danh mục thành phần cố định phần cứng • Phần mềm thường đặt hàng theo đơn vị...

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 H Ọ C Q U Ố C G IA H À N Ộ I C ộ n g h o x ã h ộ i c h ủ n g h ĩa V iệ t n a m Trường Đại học Khoa học Tự nhiên Đ ộ c lập -Tự d o - H n h p h ú c ======= =*+*= BÁO CÁO TÓM TẮT Tén đề tài M ộ ... kinh phí a ) Đ ợ c cấp: 0 0 0 đồng b) Sử dụng: + Thuê khoán chuvén m ôn : 0 0 0 đ + H ội nghị khoa học X ẽ m in a : 0 OOOđ + In ấn c c v iệ c k hác : 0 0 0 đ H nội, n g y 31 th ú n g 12 n ă ... trúc đại s ố ]6 TÀI LIỆU T H A M K H Ả O 21 MỘT SỐ ĐẶC TRƯNG TÍNH TOÁN ĐỘ PHỨC TẠP TÍNH TOÁN THEO MÔ HÌNH BLUM-SHUB-SMALE MÔ HÌNH TỔNG QUÁT TRÊN CÂU TRÚC ĐẠI s ố M đầu V â n đ ề c củ a lý...

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 ... 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ử ... đầ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ử...

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

... kết .17 Nhóm 04 Trang Cơ sở toán cho tin học I Mở đầu: Trong ngành khoa học máy tính, giải thuật tìm kiếm thuật toán lấy đầu vào toán trả kết lời giải cho toán đó, thường sau cân ... giải thuật tìm kiếm danh sách loại giải thuật tìm kiếm Mục đích tìm tập hợp phần tử chứa khóa Do toán thường gặp khoa học máy tính, nên độ phức tạp tính toán thuật toán nghiên cứu kỹ 1.1.1 Tìm ... Trang Cơ sở toán cho tin 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...

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

... tire la sau khoang thai gian ca 0,5 msec Trong khoang thai gian thi chua the xac dinh ro xung phan xa duge Vai toe am lrong Idiong ca 342 m/s thi khoang each la: 0.5 X 10"^ X 324 khoang each ... vien lam Khoa luan lot nghiep lien quan den de tai: 03 So sinh vien nghien cuu khoa hge lien quan den de tai: 03 So hgc vien sau dai hoc lien quan den de tai: 02 Ket qua naiij^ eao ticm luc khoa ... eiiu khoa hgc lien quan den dc lai: 03 3) So hgc \'icn sau dai hgc lam Luan van lien quan den de tai: OL 4) So nghien cim sinh lam Luan an lien quan den de lai: 01 Ket qua nfnig cao tieni lire khoa...

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

... attack: Kẻ công phép sử dụng người ký bên đáng tin cậy, kẻ công yêu cầu chữ ký cho thông điệp mà thông điệp phụ thuộc vào khoá công khai người ký, kẻ công yêu cầu chữ ký thông điệp phụ thuộc vào chữ ... forgery: Kẻ công có khả giả mạo chữ ký cho thông điệp, kẻ công có khả kiểm soát thông điệp giả mạo Ngoài ra, hầu hết chữ ký điện tử dựa vào chế mã hoá khoá công khai, chữ ký điện tử dựa chế bị công ... K54A-CNTT-DHSPHN 11 Báo cáo nghiên cứu khoa học GVHD: PGS.TS Vũ Đình Hoà - Giả sử máy làm việc với input x ∈ Σ đặt vào ô từ đến xcủa băng Giai đoạn đoán thực phần băng bên trái liệu vào trước trình tính toán...

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

... 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 ... 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 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 ... 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 có xác xuất 1/N để làm phần tử chốt mà sau có 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)

... 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 ... Duyệt [1] (vì [1] nút thêm sau vào ngăn xếp) Đưa tất nút [1] vào ngăn xếp đánh dấu duyệt [1] Bước 3: duyệt [4] (vì [4] nút thêm sau vào ngăn xếp) Đưa tất nút [4] vào ngăn xếp đánh dấu duyệt [4] ... -Sách nhập môn Cấu Trúc Dữ Liệu Giải Thuật - Dương Anh Đức, Đại Học Khoa Học Tự Nhiên -Sách giải thuật lập trình – Lê Minh Hoàn, Đại học sư phạm Hà Nội -Depth-first search (DFS) - http://en.wikipedia.org/wiki/Depth-first_search...

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

... PHẢI LÀM GÌ? • Xác định xác toán = tham vấn • phòng bandersnatch Lao vào công việc với đầy bầu nhiệt huyết MỞ ĐẦU KẾT QUẢ • • • Vài tuần trôi qua Giấy tờ tràn ngập Không tìm thuật toán – phải hàng ... khoảng cách thành phố BÀI TOÁN, THUẬT TOÁN ĐỘ 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 cụ thể chuỗi kí tự – Độ dài đầu vào trường hợp I toán П số kí tự chuỗi kí ... 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 ĐỘ 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...

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

... 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 ... 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 n if LN < then LN: = Tổ toán đại học FPT 15/35 Thuật toán Algorithm ... học hôm ••Độphức tạp thời gian: thời gian cần thiết để thực Độ phức tạp thời gian: thời gian cần thiết để thực thuật toán với kích thước đầu vào xác định, được thuật toán với kích thước đầu vào...

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

35 1,3K 16
Cây sinh tố đoán nhận tính đồng dư, số nguyên tố và xác định độ phức tạp của nó. potx

Cây sinh tố đoán nhận tính đồng dư, số nguyên tố và xác định độ phức tạp của nó. potx

... Khoa h9C va Ky thudt, Hl N9i, 1998 [6] Nguy~n Van Ba, Ngan ngii: hinh th'll-c, Truong D~i h9C Bach khoa Ha N9i, 1997 [7] Saloma A., Nh~p man Tin hoc, Ll1 thuyet tinh todn vd cde Otamat, NXB Khoa ... thirc chinh qui suy r9ng, T~, chi Khoa hoc Dq,i hoc Quoc gia Hd Nqi (1995) [3] D~ng Huy Ruan, Giao trinh "Ly thuyet ngon ngir hinh thirc va Otomat", Tru'ong D~ h9C Khoa h9C tv" nhien - DHQG Ha N9i ... Ha N{li, 1992 Nh~n bdi ngdy 10- - 200 Nh~n Iq,i scu sJ:a ngdy 12 -12 - 200 Khoa Totin - CO"- Tin hoc, Tru:irng Dg.i hoc Khoa hoc t¥ nhiin, Dq,i hoc Quoc gia Hd Nqi ...

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

7 606 0
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

... 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 ... 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 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 ... 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 có xác xuất 1/N để làm phần tử chốt mà sau có 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

... g ≠ O( f )  Nếu L ≠ f = Θ(g ) Kỷ thuật “Bỏ bớt phân nửa” :  Kỷ thuật thông dụng thường dùng khoa học máy tính  Ví dụ: f(n) = 1k+2k+3k+…+nk k k k +1 Hiển nhiên f (n) ≤ n + + n = n Như f = O(nk+1) ... 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

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

... cùng! vậy, thuật toán dựa vào công thức Cramer hoàn toàn không khả thi cho dù máy tính có tăng tốc độ lên gấp hàng nghìn, hàng vạn lần Ở ta xét việc giải hệ cỡ 20, mà thực tế khoa học công nghệ ... 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 ... ánh 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 có kích thước liệu đầu vào thay đổi theo xu...

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

... 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

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

... HOC KHOA HOC TV N H I £ N KHOA : TOAN - CO - TIN HOC ^ca^ Nguyen Cao Son TINH TOAN TRANG THAI DAN DEO CUA BAN CHlT NHAT BANG PHUONG PHAP PHAN TlTHUtJ HAN KHOA LUAN TOT NGHIEP HE CLrNHAN KHOA ... xemina va hoi thao ' f khoa hgc da ciing c6 va trang bi them nhiing kien thuc chuyen sau cung nhu huang ung dung ciia Bg mon Ca hgc, Khoa Toan - Ca - Tin hgc, Truang dai hgc Khoa hgc Tu nhien, Dai ... KHOA HOC TlT NHIEN Bui Thi Thuyet ON DINH CUA TAM DAN DEO CHIU TAI PHtfC TAP PHU THUOC VAO TOA DO Chuyen nganh: Ca hoc Vat the rdn Ma so: 60.44.21 LUAN VAN THAC S KHOA HOC I NGudi HU3NG DAN KHOA...

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

... truyền kênh thứ k hk Sử dụng công thức dung Shannon tìm dung toàn phần dải thông (2.6) Với k2 công suất kênh thứ k Rõ ràng dung phụ thuộc vào công suất kênh Khi độ lợi k công suất không đổi dung ... KÊNH MIMO 2.1 Mô hình kênh toán học Trong phần phân thích khả hợp kênh kênh MIMO xác định (không có fading) Từ kiến thức toán học biểu diễn kênh dựa mô hình toán học, phân tích tìm điều kiện để ... sĩ Công suất thu trung bình t BD Xung đơn Dịch Doppler Hình 1-2: Phổ công suất Doppler 1.5 Dung kênh đơn (SISO) Công thức Shannon cho đường truyền có ồn Gauss C= log(1+SNR) Bit/s/Hz (1.7) Công...

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)

... 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

13 747 1
w