... 51 – 28 = 23 Cách thực 2.2Sốbù Sốbù 2: sốbùcó đảo tất bit cósố nhị phân (đổi thành đổi thành 1) cộng thêm vào kết Hay nói cách khác, sốbùsốbù cộng thêm Sốbù dùng để biểudiễnsố âm ... trừ sau 10 – = Ta cósố 1010=101 02, số 810=100 02 Ví dụ 2: Thực phép trừ 51 – 28 = 23 Số 5110 = 11001 12, số 28 10 = 1110 02 Cách thực 2. 1 Sốbù Sốbù 1: ta đảo tất bit cósố nhị phân (đổi thành ... lại), ta cósốbùsố nhị phân Sốbù thường dùng để biểudiễnsố âm máy tính Khi đó, bit cực trái (bit bên trái) bit đánh dấu với qui ước: bit dấusốsố dương, bit dấusố âm Ví dụ: số 28 hệ...
... chia códấu ngược nhau, thương số đổi sang số âm cách lấy bù gán bit dấu Nếu số bị chia số chia dấu, thương sốsố dương gán bit dấu III Các dạngbùDạngbù Để cóbùsố nhị phân, ta thay bit thành ... Tương tự: x 23 + x 22 + x 21 + x 20 + x 2- 1 + x 2- 2 + x 2- 3 = + + + + 0.5 + 0. 125 = 12. 625 Chuyển đổi số nhị phân sang bát phân Đổi từ sốnguyên nhị phân sang bát phân thực cách: Các bit số nhị ... số, luỹ thừa VD: 101 02 = (1 x 23 )+ (0 x 22 )+ (1 x 21 )+ (0 x 20 ) Để biểudiễnsố nhị phân lẻ ta dùng dấu chấm thập phân để phân cánh phần nguyên phần lẻ VD: 1100.10 12 = (1 x 23 ) + (1 x 22 )...
... Kết quả: 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 Trong đoạn chương trình có sử dụng toán tử chia lấy dư modulo, ... var1 = 24 biểu thức định giá trị 24 nên biểu thức xem phần bên phải biểu thức gán khác: var2 = var1 = 24 ; Lệnh thực từ bên phải sang biến var1 nhận giá trị 24 tiếp sau var2 nhận giá trị 24 Do ... value2, value1 có giá trị 100 value2 có giá trị 50 Tên toán tử So sánh Kí hiệu Kết so sánh >= < value2 != 100 false true value1 > value2 true false value2 >= 50 true value1 < value2 false value2...
... thập phân x 26 + x 25 + x 24 + x 23 + x 22 + x 21 + x 20 = 64 + + + + + + = 71 VD2: Chuyển số 1100.10 12 sang hệ thập phân: Tương tự: x 23 + x 22 + x 21 + x 20 + x 2- 1 + x 2- 2 + x 2- 3 = + + + ... chia códấu ngược nhau, thương số đổi sang số âm cách lấy bù gán bit dấu Nếu số bị chia số chia dấu, thương sốsố dương gán bit dấu Các dạngbùDạngbù Để cóbùsố nhị phân, ta thay bit thành ... (0 x 22 )+ (1 x 21 )+ (0 x 20 ) Để biểudiễnsố nhị phân lẻ ta dùng dấu chấm thập phân để phân cánh phần nguyên phần lẻ VD: 1100.10 12 = (1 x 23 ) + (1 x 22 ) + (0 x 21 ) + (0 x 20 ) + (1 x 2- 1)...
... Quyết định số 47 /20 04/QĐ-BVHTT ngày 02/ 7 /20 04 Bộ trưởng Bộ VHTT việc ban hành Quy chế hoạt động biểudiễn tổ chức biểudiễn nghệ thuật chuyên nghiệp - Nghị định số 103 /20 09/NĐ-CP ngày 06/11 /20 09 Chính ... sĩ nước biểudiễn (Mẫu số 1- Thông tư số 04 /20 09/TT-BVHTTDL ngày 16/ 12/ 2009 Bộ Văn hóa, Thể thao Du lịch) k Yêu cầu, điều kiện thực thủ tục hành chính: Ít 10 ngày trước ngày tổ chức biểu diễn, ... chức biểu diễn, người tổ chức biểudiễn phải gửi văn đăng ký Bộ phận tiếp nhận trả kết Sở Văn hóa, Thể thao Du lịch (Theo Thông tư số 04 /20 09/TT-BVHTTDL ngày 16/ 12/ 2009 Bộ Văn hóa, Thể thao Du...
... tích sốnguyêncódạng 2n-1 thừa sốnguyên tố (với n ≤ 20 0)” • Chương trình bầy số Mersenne Chương đề cập đến toán phân tích sốnguyên thừa sốnguyên tố Chương phần đề án, trình bày tư tưởng thuật ... thuật toán phân tích thừa sốnguyên tố sốnguyên lớn CHƯƠNG I CÁC SỐ MERSENNE VÀ VIỆC PHÂN TÍCH • Các sốcódạng Mq=2q-1 (với q nguyên tố ) gọi số Mersenne • Nếu q sốnguyên tố đồng dư modulo ... luận • Bài toán phân tích sốnguyên thừa sốnguyên tố đặt từ lâu toán phức tạp • Kết đề tài xây dựng chương trình phân tích tất sốnguyêncódạng 2n-1, với n< =20 0, thừa sốnguyên tố dựa thuật toán...
... tích sốnguyêncódạng 2n-1 thừa sốnguyên tố (với n ≤ 20 0)” • Chương trình bầy số Mersenne Chương đề cập đến toán phân tích sốnguyên thừa sốnguyên tố Chương phần đề án, trình bày tư tưởng thuật ... thuật toán phân tích thừa sốnguyên tố sốnguyên lớn CHƯƠNG I CÁC SỐ MERSENNE VÀ VIỆC PHÂN TÍCH • Các sốcódạng Mq=2q-1 (với q nguyên tố ) gọi số Mersenne • Nếu q sốnguyên tố đồng dư modulo ... luận • Bài toán phân tích sốnguyên thừa sốnguyên tố đặt từ lâu toán phức tạp • Kết đề tài xây dựng chương trình phân tích tất sốnguyêncódạng 2n-1, với n< =20 0, thừa sốnguyên tố dựa thuật toán...
... đến 10+38 Dạng 64-bit Figure S bit dấu e (11 bit): mã excess-1 023 của phần mũ E => E=e–1 023 m ( 52 bit): phần lẻ phần định trị M Giá trị số thực: X = (-1)S *1.m * 2e-1 023 Dải giá trị biểu diễn: 10-308 ... = E+ 127 E = e – 127 • giá trị 127 gọi là độ lệch (bias) m (23 bit) phần lẻ phần định trị M: • M = 1.m Công thức xác định giá trị số thực: X = (-1)S *1.m * 2e- 127 Giải giá trị biểu diễn: ... 10+308 • Dạng 80-bit Figure S bit dấu e (15 bit): mã excess-16383của phần mũ E => E = e – 16383 m (64 bit): phần lẻ phần định trị M Giá trị số thực: X = (-1)S *1.m * 2e-16383 Dải giá trị biểu diễn: ...
... cách biểudiễn thể đơn giản sau: n Nt < n Tn X i t i 1 Điều biểudiễnđẳng thức Feller - Jensen : pN t n pTn t với n = 1, 2, … (2- 21) Phân tích tiến trình điểm dựa hai cách này, nguyên ... diễnsố Nt : khoảng thời gian t giữ không đổi, ta xét biến ngẫu nhiên Nt cho số gọi khoảng thời gian t Cách biểudiễn khoảng ti : số gọi đến số (n), ta xét biến ngẫu nhiên ti khoảng thời gian diễn ... thời điểm, ta có định nghĩa sau: Định nghĩa: tiến trình điểm gọi đặn xác suất xảy với nhiều kiện thời điểm không: p( N t t N t ) 2 o ( t ), : t 0, o ( t ) (2- 24) 2.2 .2 Tiến trình...
... trường hợp số kênh phục vụ 1, có server : Mật độ lưu lượng = Các công thức tính toán: Xác suất có n khách hàng hệ thống Pn= (1- ) n ; n=1 ,2, P0= (1- ) (2- 31) (2- 32) Số lượng trung ... bình W q Wq = L 2 3 ,2 q 0,8 (s) (1 ) 2. 4.4 Hàng đợi M/M/1/K Hình 2- 11 Với số khách hàng k Pn = ( n ) P0 ; 0
... ( A) 2. E1,0 ( A) 2. E1,0 ( A) 2. E1,1 ( A) 2. E1,1 ( A) A.E1, ( A) A.E1, ( A) 1 2 2 10 19 1 19 E 2, 3 ( A) E1,3 ( A) E 1 ,2 ( A) 4 E 2, 3 ( A) 28 2. 6 Hệ thống ... A=Y A= S 20 Erl 60 Cách 1: Xác suất gọi vào hàng đợi 3! E 2, n ( A) = 4/9 32 33 1 2! 3! Xác suất gọi phục vụ: Sn = 1- E 2, n ( A) 9 Cách 2: 1 E 2, 3 E1,3 ( A) ... lưu lượng tải lớp xét độc lập với qui tắc hàng đợi 33 2. 6.4 Một số hàng đợi đơn server Hình 2- 16 Một số loại hàng đợi đơn server thường gặp 2. 6.5 Kết luận Lý thuyết hàng đợi nghiên cứu từ mạng...
... 4-3 Các thành phần Hình 4-3 biểudiễn graph có thành phần Giả sử vòng tập nút theo alphabet, thành phần đánh số theo trật tự nút có chữ "thấp nhât" số thành phần biểudiễn bên cạnh nút Với thành ... trọng số tĩnh sau lại xếp theo độ dài hàng chờ Sau chọn đường có tổng vị trí xếp nhỏ Dù giải thuật chọn có đặc tính tải đường có trọng số cao chọn, làm cho hàng chờ cho đường tăng lên Sau số lưu ... nối cặp nút cung đường thẳng có mũi tên đầu, biểudiễn chiều cung Một graph có liên kết gọi graph vô hướng, nhiên graph có cung gọi graph hữu hướng Một graph hữu hướng có liên kết vô hướng Thông...
... graph biểudiễn hình 4.4 Hình 4.3 Giả sử có rừng F1 có p cạnh Rừng {2, 4} ví dụ với p =2, biểudiễn nét đứt hình 4.4 Khi xét rừng khác F2 có p+1 cạnh Có hai trường hợp xét Trường hợp 1: F2 tới ... giải có giá trị tối đa P' lời giải có giá trị tối thiểu P Giả sử lúc ta cần tìm lời giải có giá trị tối thiểu, tuân theo điều kiện cósố lượng tối đa phần tử Sẽ tính phần tử có giá trị dương Có ... VectorSort cóđầu vào vector có độ dài n kết trả thứ tự xếp sốnguyên từ tới n Sự xếp giữ cho giá trị tương ứng vector theo thứ tự tăng dần Ví dụ 4 .2: Giả sử n= giá trị vector 31, 19, 42, 66, 27 VectorSort...
... ngắn từ x tới y Khó khăn cách tiếp cận phải có cách khởi động đệ quy khởi động với giá trị vế phải phương trình 4 .2 Cósố cách để thực việc này, cách sở cho thuật toán khác Hình 4.5 Các đường ngắn ... cầu tất nút có (N-1) cạnh Bất kỳ rừng có k thành phần chứa (N-k) cạnh Nhận xét suy từ lập luận sau: có graph có N nút cạnh có N thành phần, cạnh thêm vào nhằm kết nối hai thành phần số lượng thành ... 2( A) 2( A) D 100 100(-) 11(A) 11(A) 5(B) 5(B) E 100 7(A) 2( A) 6(C) 2( A) 6(C) 6(C) 6(C) Ví dụ 4.4: Trở lại hình 4.4, giả sử cạnh không biểudiễncó độ dài 100 Thuật toán Kruskal chọn (A, C), (B, D),...
... đánh nhãn nút khác cách vô hạn Cósốdạng khác thuật toán Bellman, thuật toán cósố thuật toán tìm đường ngắn từ điểm tới điểm khác trường hợp khác Thuật toán Floyd Có thể thấy toán tìm kiếm đường ... lượng liên kết Cósốdạng toán Dạngđầu tiên, nói trên, toán tìm luồng thoả mãn yêu cầu Một dạng khác toán tối đa hoá giá trị luồng từ s tới d đồng thời thoả mãn điều kiện dung lượng Dạng cuối biết ... đích d, yêu cầu đặt tìm dạng luồng khả thi, nghĩa tìm tập luồng liên kết thoả mãn yêu cầu nói mà luồng liên kết có giá trị vượt dung lượng liên kết Tô-pô mạng biểudiễndạng tập liên kết lij,...