... chương trình có gọi chương trình không đệ qui Nếu có chương trình với chương trình không đệ quy, để tính thời gian thực chương trình, trước hết tính thời gian thực chương trình không gọi chương trình ... thành lập phương trình đệ quy, sau giải phương trình đệ quy, nghiệm phương trình đệ quy thời gian thực chương trình đệ quy 1.6.1 Thành lập phương trình đệ quy Phương trình đệ quy phương trình ... thuật lậptrình đo lường thời gian thực hoạt động máytính xác định tập hợp chọn lọc 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...
... 3.- Đối với chương trình không gọi chương trình con, dùng quy tắc cộng, quy tắc nhân quy tắc chung để phân tích, tính độ phức tạp 4.- Đối với chương trình gọi chương trình con, tính độ phức tạp ... 5.- Đối với chương trình đệ quy trước hết phải thành lập phương trình đệ quy, sau giải phương trình đệ quy, nghiệm phương trình đệ quy độ phức tạp giải thuật 6.- Khi giải phương trình đệ quy không ... phải tính trực tiếp nghiệm riêng, sau so sánh với nghiệm để lấy nghiệm lớn hai nghiệm làm nghiệm phương trình Ví dụ 1-15: Giải phương trình đệ quy sau : T(1) = n T(n) = 2T( ) + nlogn Phương trình...
... (Ðệ quy) Quá trình đệ quy dừng không tìm thấy chốt Ví dụ 2-4: Sắp xếp mảng gồm 10 mẩu tin có khóa số nguyên: 5, 8, 2, 10, 5, 12, 8, 1, 15 Với mảng a[1] a[10], hai phần tử có khóa khác là a[1] a[2] ... a[i] đến a[n] hoán vị với a[i] • Sau n-1 bước mảng xếp Phương pháp gọi phương pháp chọn lặp lại trình chọn phần tử nhỏ số phần tử chưa Ví dụ 2-1: Sắp xếp mảng gồm 10 mẩu tin có khóa số nguyên: ... chọn phần tử có khoá nhỏ (bằng 2) phần tử từ a[2] đến a[10] a[4], hoán đổi a[2] a[4] cho Tiếp tục trình sau bước kết thúc Bảng sau ghi lại giá trị khoá tương ứng với bước Nguyễn Văn Linh Trang...
... chốt, mảng bên trái gồm n-1 phần tử lại Khi ta thành lập phương trình đệ quy sau: T(n) = nêu n = T(n - 1) + T(1) + n nêu n > Giải phương trình phương pháp truy hồi Ta có T(n) = T(n-1) + T(1) ... n Khi n = 1, thủ tục QuickSort làm nhiệm vụ gọi hàm Findpivot với kích thước 1, hàm tốn thời gian O(1) =1 Trong trường hợp xấu ta chọn phải phần tử có khóa lớn làm chốt, lúc việc phân hoạch bị ... Quá trình kết thúc i = n-1, ta có T(n) = T(1) + n +1 j= ‡”j = + ‡”j n + 3n - = ‡”j - = = O(n2) j=1 n +1 Trong trường hợp tốt ta chọn chốt cho hai mảng có kích thước n/2 Lúc ta có phương trình...
... danh sách để danh sách có thứ tự Quá trình phân tích trình chia đôi danh sách, trình dẫn đến toán xếp danh sách có độ daì 1, toán sở việc xếp danh sách “không làm cả” Việc tổng hợp kết “trộn danh ... cạnh lập trình, ta viết chương trình với n X = A10n/2 + B Y = C10n/2 + D Trong A, B, C, D số nguyên lớn có n/2 chữ số Chẳng hạn với X = 1234 A = 12 B = 34 X = 12 *102 + 34 Khi tích X Y là: XY ... toán, trình phân tích chứa đựng việc tổng hợp kết giải xong toán sở toán ban đầu giải Ngược lại có toán mà trình phân tích đơn giản việc tổng hợp kết lại khó khăn Trong phần tiếp sau ta trình...
... UdpClient thiết lập với trạm từ xa mặc định PUBLIC Method Name Description BeginReceive Nhận liệu Không đồng từ máy xa BeginSend Gửi không đồng liệu tới máy xa Close Đóng kết nối Connect Thiết lập Default ... Nhận liệu (đồng bộ) máy xa gửi (Đồng có nghĩa lệnh sau lệnh Receive đợc thực thi Receive đ nhận đợc liệu Còn cha nhận đợc dù chút chờ (blocking)) Send Gửi liệu (đồng bộ) cho máy xa Vớ d s dng ... bên gửi liệu cho bên mà không cần biết bên đ sẵn sàng hay cha ? (Nói cách khác không cần thiết lập kết nối hai bên tiến hành trao đổi thông tin) Giao thức không tin cậy giao thức TCP nhng tốc...
... khác (từ máy chủ sang máy chủ, sang máy trạm, từ máy trạm sang máy trạm ), làm cho việc phòng chống vô khó khăn, tận cuối năm 2002, Việt Nam quan với mạng máytính có hàng trăm máytính bị virus ... khác LỊCH SỬ PHÁT TRIỂN CỦA VIRUS MÁYTÍNH Có thể nói virus máytính có trình phát triển dài, song hành người bạn đồng hành "máy tính" , (và tất nhiên người bạn máytính chẳng thích thú ) Khi mà Công ... xứ virus máytính nhiều liên quan tới kiện sau: 1983 - Để lộ nguyên lý trò chơi "Core War" "Core War" đấu trí hai đoạn chương trìnhmáytínhlậptrình viên viết Mỗi đấu thủ đưa chương trình có...
... như: - Máytính bạn vào mạng tự động bảng thông báo shutdown máytính vòng 60 giây - Máytính bạn bị treo khởi động lại bạn làm việc - Chương trình soạn thảo Word bạn xuất ký tự lạ - Chương trình ... đắn virus máytính Hi vọng kiến thức giúp bạn việc đề phương pháp hữu hiệu để phòng ngừa tiêu diệt virus máytính Virus cố máytính thông thường? Như bạn biết, có nhiều loại virus máytính xuất ... lan lẫn tượng máy bị nhiễm Mặc dù chúng xuất lâu "dư âm" chúng Nếu máytính bạn có riệu chứng : máytính nối mạng sau vài phút liền bị tự động Shutdown, bạn làm theo bước Cho dù máytính bạn không...
... khác (từ máy chủ sang máy chủ, sang máy trạm, từ máy trạm sang máy trạm ), làm cho việc phòng chống vô khó khăn, tận lúc (tháng năm 2002) Việt Nam quan với mạng máytính có hàng trăm máytính bị ... nhận thức tính nguy hại virus máytính 1989 - AIDS Trojan Xuất Trojan hay gọi "con ngựa thành Tơ-roa", chúng virus máy tính, với khái niệm virus "Những ngựa thành Tơ-roa" gắn vào máytính bạn ... hiệu, làm cho bạn, gắng Bác sĩ máytính cho chúng uống kháng sinh CÁC LOẠI VIRUS MÁYTÍNH Nếu bạn người muốn tìm hiểu sâu virus đọc phần này, giúp bạn có thêm số kiến thức loại virus máy tính, ...
... điều hoàn toàn không đúng, bạn thấy sau trình bày nhiều thứ liên quan đến CPU, tất chúng không vô nghĩa, cần kết hợp tất để đánh giá hiệu CPU Tốc độ máytínhtính số lệnh thực 1s Và tốc độ thường ... nhịp Clock cung cấp cho xử lý Trong máytính có thiết bị đặn phát xung nhịp gọi clock Thiết bị quan trọng có tác dụng đồng tốc độ để đồng hóa hoạt động máytính Ví dụ sau có lệnh thực công việc ... dùng để số lệnh thực giây Một xử lý 16 MIPS xử lý 16 triệu lệnh giây Máy vi tính thường không sử dụng đơn vị mà thường máy lớn máy sever xử dụng đơn vị + Cache 1MB, 2MB, 4MB,… nhớ đệm vi xử lý Đây...
... diện trình ứng dụng để xây dựng ứng dụng Client - Server + Máy khách truy cập đến trìnhmáy chủ mà trình chạy máy nối mạng Về trìnhmáy chủ chờ chế độ chờ (Standby) máy khách yêu cầu Một máytính ... cố máytính quan trọng với ứng dụng thời gian thực b Khái niệm mạng máytính Mạng máytính tập hợp thiết bị máytính nối với để chia sẻ thông tin tài nguyên (Resource) nh thiết bị, chơng trình ... thống, chơng trình ứng dụng, sở liệu, Mạng máytính hai máytính nối với nhằm chia sẻ thiết bị ngoại vi, lên tới hàng ngàn máytính nằm khắp miền giới để chia sẻ thông tin Các máytính mạng có...
... Programs\UniKey 4.0.8 Final máy Vào Run command gõ unikey (Tên file chạy chương trình với phần mở rộng *.exe mặc định) báo lỗi Để không báo lỗi bạn cần thêm đường dẫn chứa file chạy chương trình (cụ thể UniKey.exe) ... tourstart – Starts Windows Tour Tiếp theo, s hướng dẫn bạn để gọi chương trình mà bạn Install vào Run command, đương nhiên chương trình tròn list Bài trước Việc nhanh Bạn cần vài thao tác với Biến...
... nhiên việc sử dụng chúng đòi hỏi kinh nghiệm lậptrình Có thể lấy tập tin dll nhập xuất liệu port máytính từ mạng Internet cài vào máy tính, tự viết Sau trình bày hai ví dụ dùng Visual C Delphi ... 1s Timer chương trình đọc liệu Port In 379, xử lý xuất Port Out 378 Thành phố Hồ Chí Minh, tháng năm 2006 CHƯƠNG 4: LẬPTRÌNH CHO MÁYTÍNH ĐIỀU KHIỂN Trang 90 Sau phần chương trình xuất nhập ... CHƯƠNG 4: LẬPTRÌNH CHO MÁYTÍNH ĐIỀU KHIỂN Trang 94 4.2.1 Dùng Visual C++4.0 (Win 16 bit) Ta viết tập tin thư viện đặt tên INOUT.dll gồm thường trình xuất cổng đặt tên OUTPORT thường trình nhập...
... Ta có Ura = R2 U vao R1 + R Các thông số tính toán trình bày Sử dụng cầu điện trở đưa dải điện áp cần thiết – 5V VC C R R Ue R Ua Các thông số tính toán trình bày hình +5V R 100k R -5 V to + V ... thông số tính toán trình bày phần a Nguyên lý U h R R Ue Ua R Các thông số tính toán +5V R 50K R Ue 100K R 100K Ua 2.1.3 Chuyển đổi kênh ± (-5V to +5V) Sử dụng cầu phân áp phần ta có thông số tính ... Ta nối trực tiếp chân DIR Qua đảm bảo đệm cho phép liệu đưa vào từ bên đưa lên bus liệu máytính PC thực trình truy nhập đọc (/IOR = 0) 1.1.3 Giới thiệu 74HC688 Bộ giả mã địa 74HC688 so sánh tín...
... RS232 Các máytính thường có cổng nối chuẩn RS232C gọi cổng Com Chúng dùng ghép nối cho chuột, modem, thiết bị đo lường Trên main máytính có loại chân lại 25 chân tùy vào đời máy main máytính Việc ... Cổng RS232 PC Hầu hết máytính cá nhân trang bị cổng Com hay cổng nối tiếp RS232 Số lượng cổng Com lên tới tùy loại main máy tính. Khi cổng Com đánh dấu Com 1, Com 2, Com Trên có loại đầu nối sử ... gian giây hay số bit truyền thời gian giây Tốc độ bit phải thiết lập bên phát bên nhận phải có tốc độ ( Tốc độ vi điều khiển máytính phải chung tốc độ truyền bit) Ngoài tốc độ bit tham số để mô...
... (+) dùng làm đầuvào tương tự chuyển đổi dạng số Vcc Chân số 20, chân nguồn nuôi +5V Chân dùng làm điện áp thamchiếu đầu vào Vref/2 để hở Vref/2 Chân số 9, chân điện áp đầu vào dùng làm điện ... Ta nối trực tiếp chân DIR Qua đảm bảo đệm cho phép liệu đưa vào từ bên đưa lên bus liệu máytính PC thực trình truy nhập đọc (/IOR = 0) 1.2.3 Giới thiệu 74HC688 Bộ giả mã địa 74HC688 so sánh tín ... tham khảo [1] Bài giảng môn điều khiển sản xuất tích hợp máytinh - Thầy lưu hoàng minh , Trường ĐHHH Việt Nam [2] Kỹ thuật ghép nối máytính – Ngô diên tập , Nhà xuất khoa học – kĩ thuật [4] Trang...