Đề cương hệ thống thông tin quản lýThông tin:Thông tin là những dữ liệu đã được xử lý sao cho nó có ý nghĩa với người sử dụng. Ví dụ: doanh thu tháng trước của một công ty là 100 triệu đồng, tháng này là 85 triệu tháng này công ty hoạt động không hiệu quả bằng tháng trước? -Hệ thống:là một tập các thành phần điều hành cùng nhau nhằm đạt được cùng một mục đích nào đấy
41 trang | Chia sẻ: vietpd | Ngày: 23/08/2013 | Lượt xem: 1632 | Lượt tải: 3
Đề tài Chương trình hỗ trợ học tiếng NhậtTin học là một ngành khoa học mũi nhọn phát triển hết sức nhanh chóng trong vài chục năm trở lại đây và ngày càng mở rộng lĩnh vực nghiên cứu, ứng dụng trong mọi mặt của đời sống xã hội. Mà hơn tất cả đó là các phần mềm hữu dụng phục vụ các công việc thường ngày của con người. Ngày nay, các sản phẩm phần mềm ra đời nhằm cung cấp các chương trình ứn...
38 trang | Chia sẻ: vietpd | Ngày: 23/08/2013 | Lượt xem: 1475 | Lượt tải: 0
Bài giảng Cây 2-3-4Các số 2, 3 và 4 trong cụm từ cây 2-3-4 có ý nghĩa là khả năng có bao nhiêu liên kết đến các node con có thể có được trong một node cho trước. Đối với các node không phải là lá, có thể có 3 cách sắp xếp sau: Một node với một mục dữ liệu thì luôn luôn có 2 con. Một node với hai mục dữ liệu thì luôn luôn có 3 con. Một node với ba mục dữ liệu th...
12 trang | Chia sẻ: vietpd | Ngày: 23/08/2013 | Lượt xem: 1949 | Lượt tải: 0
Bài giảng Cây đỏ đenTuy nhiên trong một số trường hợp cây tìm kiếm nhị phân có một số hạn chế. Nó hoạt động tốt nếu dữ liệu được chèn vào cây theo thứ tự ngẫu nhiên. Tuy nhiên, nếu dữ liệu được chèn vào theo thứ tự đã đuợc sắp xếp sẽ không hiệu quả. Khi các trị số cần chèn đã đuợc sắp xếp thì cây nhị phân trở nên không cân bằng. Khi cây không cân bằng, nó mất đi khả n...
13 trang | Chia sẻ: vietpd | Ngày: 23/08/2013 | Lượt xem: 1906 | Lượt tải: 0
Bài giảng Cây cân bằngMột cây rất khó đạt được trạng thái cân bằng hoàn toàn và cũng rất dễ mất cân bằng vì khi thêm hay hủy các nút trên cây có thể làm cây mất cân bằng, chi phí cân bằng lại cây cao vì phải thao tác trên toàn bộ cây. Đối với cây cân bằng hoàn toàn, trong trường hợp xấu nhất ta chỉ phải tìm qua log2N phần tử (N là số nút trên cây). Sau đây là ví dụ ...
11 trang | Chia sẻ: vietpd | Ngày: 23/08/2013 | Lượt xem: 2125 | Lượt tải: 0
Bài giảng Cây, cây nhị phân, cây nhị phân tìm kiếmCây là một tập hợp T các phần tử (nút trên cây) trong đó có 1 nút đặc biệt T0 được gọi là gốc, các nút còn khác được chia thành những tập rời nhau T1, T2 , . , Tn theo quan hệ phân cấp trong đó Ti cũng là một cây. Nút ở cấp i sẽ quản lý một số nút ở cấp i+1. Quan hệ này người ta còn gọi là quan hệ cha-con.
11 trang | Chia sẻ: vietpd | Ngày: 23/08/2013 | Lượt xem: 2551 | Lượt tải: 0
Bảng băm (hash table)Phép băm được đề xuất và hiện thực trên máy tính từ những năm 50 của thế kỷ 20. Nó dựa trên ý tưởng: biến đổi giá trị khóa thành một số (xử lý băm) và sử dụng số này để đánh chỉ cho bảng dữ liệu. Các phép toán trên các cấu trúc dữ liệu như danh sách, cây nhị phân, phần lớn được thực hiện bằng cách so sánh các phần tử của cấu trúc, do vậy thời gia...
16 trang | Chia sẻ: vietpd | Ngày: 23/08/2013 | Lượt xem: 2708 | Lượt tải: 1
Một số phương pháp sắp xếpÝ tưởng: Có dãy số: a1, a2, ., an Giải thuật QuickSort làm việc như sau: Chọn x là một phần tử làm biên: thường chọn là phần tử ở giữa dãy số. Phân hoạc dãy thành 3 dãy con 1. ak <= x , với k = 1.i 2. ak = x , với k = i.j 3. ak > =x , với k = j.N
15 trang | Chia sẻ: vietpd | Ngày: 23/08/2013 | Lượt xem: 1481 | Lượt tải: 0
Danh sách liên kếtDanh sách liên kết bao gồm các phần tử. Mỗi phần tử của danh sách đơn là một cấu trúc chứa 2 thông tin : - Thành phần dữ liệu: lưu trữ các thông tin về bản thân phần tử . - Thành phần mối liên kết: lưu trữ địa chỉ của phần tử kế tiếp trong danh sách, hoặc lưu trữ giá trị NULL nếu là phần tử cuối danh sách.
15 trang | Chia sẻ: vietpd | Ngày: 23/08/2013 | Lượt xem: 1659 | Lượt tải: 2
Giáo trình Ghép kênh tín hiệu sốGhép kênh tín hiệu số là một lĩnh vực rất quan trọng. Khởi đầu của ghép kênh tín hiệu số là điều xung mã (PCM) và điều chế Delta (DM), trong đó PCM được sử dụng rộng rãi hơn. Từ PCM, các nhà chế tạo thiết bị viễn thông đã cho ra đời thiết bị ghép kênh cận đồng bộ (PDH) và sau đó là thiết bị ghép kênh đồng bộ (SDH). Mạng thông tin quang SDH đã mở ra...
167 trang | Chia sẻ: vietpd | Ngày: 23/08/2013 | Lượt xem: 1574 | Lượt tải: 1
