TimTaiLieu.vn - Tài liệu, ebook, giáo trình, đồ án, luận văn

Hợp ngữ là dạng ngôn ngữ lập trình dưới dạng ký hiệu có đặc điểm: - Sử dụng các ký hiệu hình thức hoặc các từ gợi nhớ tuân theo một qui tắc xác định. - Mỗi từ gợi nhớ này tương đương 1-1 với một lệnh của CPU. Như vậy hợp ngữ có một tính chất rất quan trọng là có liên quan 1-1 tới hoạt dộng của CPU. Mỗi dòng lệnh của hợp ngữ luôn luôn phản ánh...

10 trang | Chia sẻ: haohao89 | Ngày: 03/07/2013 | Lượt xem: 2403 | Lượt tải: 1

Đối với các máy tính XT, các bộ vi xử lý 8088/86 với 20 chân địa chỉ có khả năng truy nhập 1 Mb bộ nhớ, vì 220 = 1048576 = 1 Mb hoặc 1024 Kb, ứng với không gian địa chỉ từ 00000-FFFFFH. Trong không gian này, bộ nhớ phân thành Bộ nhớ Qui ước (Conventional Memory) và Bộ nhớ trên (Upper Memory Area). Đối với các máy tính từ 80286 trờ về sau, phần nhớ ...

24 trang | Chia sẻ: haohao89 | Ngày: 03/07/2013 | Lượt xem: 2100 | Lượt tải: 0

Bộ vi xử lý (MP - Microprocessor) là một bộ phận thường được xem như là bộ não của hệ máy tính. Bộ vi xử lý (VXL) thực chất là 1 vi mạch tích hợp cực lớn, với khả năng linh hoạt và công dụng nhất trong các loại vi mạch số. Hiện nay đã có nhiều hãng sãn xuất các bộ vi xử lý khác nhau. Trong giáo trình này chúng ta sẽ đề cập tới các bộ VXL của hãng...

16 trang | Chia sẻ: haohao89 | Ngày: 03/07/2013 | Lượt xem: 2115 | Lượt tải: 1

(Bản scan) Có thể nói rằng không có một chương trình máy tính nào mà không có dữ liệu để xử lý. Dữ liệu có thể là dữ liệu đưa vào (input data), dữ liệu trung gian hoặc dữ liệu đưa ea (output data). Do vậy, việc tổ chức để lưu trữ dữ liệu phục vụ cho chương trình có ý nghĩa rất quan trọng trong toàn bộ hệ thống chương trình.

229 trang | Chia sẻ: haohao89 | Ngày: 03/07/2013 | Lượt xem: 1851 | Lượt tải: 0

Nếu có đường đi từ nút a đến nút b thì ta nói a tiền thân của b, còn b gọi là hậu thế của nút a. Rõ ràng một nút vừa là tiền thân vừa là hậu duệ của chính nó. số các con của 1 nút gọi là cấp (degree) của nút đó Nút có cấp bằng 0 gọi là nút lá (leaf). Nút không phải là lá ta còn gọi là nút trong hay nút nhánh (interior, branch). Cấp cao nhất...

60 trang | Chia sẻ: haohao89 | Ngày: 03/07/2013 | Lượt xem: 2505 | Lượt tải: 0

Duyệt cây là một qui tắc cho phép đi qua lần lượt tất cả các nút của cây mỗi nút đúng một lần, danh sách liệt kê các nút (tên nút hoặc giá trị chứa bên trong nút) theo thứ tự đi qua gọi là danh sách duyệt cây. Có 3 cách duyệt cây quan trọng: Duyệt tiền tựû (preorder), duyệt trung tựû (inorder), duyệt hậu tự (posorder). Có thể định nghĩa các phép du...

15 trang | Chia sẻ: haohao89 | Ngày: 03/07/2013 | Lượt xem: 2413 | Lượt tải: 2

c. Phân tích thuật toán: - Trường hợp tốt nhất khi phần tử đầu tiên của mảng có giá trị bằng X: Số phép gán: Gmin = 1 Số phép so sánh: Smin = 2 + 1 = 3 - Trường hợp xấu nhất khi không tìm thấy phần tử nào có giá trị bằng X: Số phép gán: Gmax = 1 Số phép so sánh: Smax = 2N+1 - Trung bình: Số phép gán: Gavg = 1 Số phép so sánh: Savg ...

29 trang | Chia sẻ: haohao89 | Ngày: 03/07/2013 | Lượt xem: 2413 | Lượt tải: 0

Bài toán: Nhân 2 ma trận vuông cùng cấp nxn C=A x B PP vẫn làm O(n3) Tiếp cận theo chia để trị: xem như nhân 2 x 2 2 mà mỗi phần tử của nó là một ma trận n/2 x n/2 để xác định được ma trận C ta phải mất 8 phép nhân ma trận n/2 x n/2, và 4 phép cộng

36 trang | Chia sẻ: haohao89 | Ngày: 03/07/2013 | Lượt xem: 2473 | Lượt tải: 1

Ngăn xếp đầy không liên quan đến cấu trúc dữ liệu (về mặt lý thuyết là kô có giới hạn) Bd bằng mảng → kô chính xác

34 trang | Chia sẻ: haohao89 | Ngày: 03/07/2013 | Lượt xem: 2980 | Lượt tải: 0

Nguyên tắc (playing card): 1 khóa luôn được sắp, xét thêm s2, so sánh với s1 để xác định chỗ để chèn s2 vào. Tương tự như đối với s3, s4, s5,.v.v. cuối cùng sau khi xét xong sn ta được dãy được sắp. Tìm vị trí để chèn phần tử Dịch chuyển các phần tử khác

52 trang | Chia sẻ: haohao89 | Ngày: 03/07/2013 | Lượt xem: 2443 | Lượt tải: 0