... môn Hệthốngthôngtin – Khoa CNTT – ĐH KHTN - 2 -
Phântíchthiếtkếhệthống hướng đối tượng Phântíchhệ thống
TUẦN 6
PHÂN TÍCHHỆ THỐNG
1 Phântíchhệthống 2
1.1 Xác định yêu cầu hệthống ... quản lý
Bộ môn Hệthốngthôngtin – Khoa CNTT – ĐH KHTN - 4 -
Phântíchthiếtkếhệthống hướng đối tượng Phântíchhệthống
Phân chia các gói trong hệ thống
Bộ môn Hệthốngthôngtin – Khoa CNTT ... hàng
Quản trị hệ thống
Phântíchthiếtkếhệthống hướng đối tượng Phântíchhệ thống
Sau khi điền đầy đủ các thôngtin cần thiết về nhân viên, người sử dụng hệ
thống chọn chức năng Thêm.
Hệ thống...
... giá, góp ý.
- Kết quả của giai đoạn phântích là bản Đặc Tả Yêu Cầu (Requirements
Specifications).
c) Thiếtkếhệthống
Sau giai đoạn phân tích, khi các yêu cầu cụ thể đối với hệthống đã được ... hiểu hệthống cần xây dựng. Người thực hiện công việc này là nhà phân
tích.
Quá trình phântích nhìn chung là hệ quả của việc trả lời câu hỏi " ;Hệ thống cần phải làm
gì?". Quá trình phân ... tượng để
mô tả hệthống nên miền ứng dụng của UML bao gồm nhiều loại hệthống khác nhau
như:
- Hệthốngthốngtin (Information System): Cất giữ, lấy, biến đổi biểu diễn thông
tin cho người sử...
... các hệthống (SDLC)
1 - 19
Giai đoạn III: Thiết kế
Gồm 5 bước:
Thiết kế logic
Thiết kế cấu trúc
Thiết kế giao diện
Thiết kế CSDL và tệp
Thiết kế chương trình
Giai đoạn thiếtkế xác định hệthống ... bản:
Lập kế hoạch (Planning): Tại sao phải xây dựng hệ
thống?
Phân tích (Analysis): Hệthống sẽ là gì?
Thiết kế (Design): Hệthống sẽ làm việc ntn?
Thực hiện (Implementation): Chuyển giao hệ thống
Vòng ... đoạn II: Phân tích
Gồm 3 bước:
Phân tích và tập hợp thông tin
Xây dựng mô hình xử lý
Xây dựng mô hình dữ liệu
Giai đoạn phântích trả lời các câu hỏi: Ai sẽ sử dụng hệ thống,
hệ thống thực hiện...
... liệu
thuế
Dữ liệu
Nhân sự
Hệ thống trả lương
Dữ liệu
Nhân sự
Dữ liệu
dự án
Hệ thống quản lý dự án
PhântíchThiếtkếHệthống
29
Dữ liệu và thông tin
Dữ liệu
Tạo thôngtin
Thông tin
Dữ liệu nhập ... tíchthiếtkếhệ thống?
2. Các thành phần trong hệthốngthông tin
3. Các nguyên lý phát triển hệ thống
Nội dung
2
PTTKHT
Phân tíchThiếtkếHệ thống
1
CHƯƠNG I
Tổng Quan
PhântíchThiếtkếHệ ...
khiển
Âm nhạc
Hệ thống CD player
PhântíchThiếtkếHệthống
Những người liên quan (Stakeholder)
Người chủ hệ thống
Người dung hệ thống
Nhà phântíchhệ thống
Nhà thiếtkếhệ thống
Những...
... Tổ chức mô hình thiết kế
w Checkpoints
PT & TK Hướng đối tượng – Thiếtkế kiến trúc
Dương Anh Đức
6
Architectural Design Topics
w Các khái niệm then chốt
w Các cơ chế thiếtkế và cài đặt
w ... Các khả năng tái sử dụng
w Tổ chức mô hình thiết kế
w Checkpoints
PT & TK Hướng đối tượng – Thiếtkế kiến trúc
Dương Anh Đức
11
Các cơ chế thiếtkế và cài ñaët
Analysis Design Implementation
Remote ... Model
Design
Guidelines
Glossary
Design
Guidelines
Analysis Classes
Tổng quan về phântích kiến trúc
PT & TK Hướng đối tượng – Thiếtkế kiến trúc
Dương Anh Đức
47
Hướng tiếp cận phân lớp truyền thống
General
functionality
Specific...
... object
w Mo hình hóa các thông điệp giữa các object
w Mô tả các kết quả xử lý từ các thông điệp
w Mô hình hóa quan hệ giữa các class liên quan
PT & TK Hướng đối tượng – Thiếtkế kiến trúc
Dương ...
Persistence
w Tinh chỉnh mô tả về các Flow of Events
w Hợp nhất các Class và các Subsystem
w Checkpoints
PT & TK Hướng đối tượng – Thiếtkế kiến trúc
Dương Anh Đức
5
Các bước thiếtkế Use-Case
w ... đích của bước thiếtkế Use-Case
và thời điểm thực hiện công đoạn này
w Kiểm định tính nhất quán trong cài đặt use-
case
w Tinh chỉnh use-case realizations có được từ
bước phântích Use-Case...
... thiếtkế
giải thuật tìm lời giải cho bài tóan không phải là bám theo
một tập qui luật tính tóan được xác định mà là bằng cách
thử và sửa sai (trial and error).
Khuôn mẫu thông thường là phân ...
end.
8
Sự tinh chế sau cùng
Cách đơn giản nhất để đạt được tọa độ u, v từ x, y là bằng
cách cọng độ sai biệt toạ độ tại hai mảng a và b.
Và k được dùng để đánh số ứng viên (candidate) kế tiếp. ... kiểu “giải quyết vấn
đề” mới:
Đặc điểm chính là
“bước hướng về lời giải đầy đủ và ghi lại thôngtin
về bước này mà sau đó nó có thể bị tháo gỡ và xóa đi
khi phát hiện rằng bước này đã không...
... một lúc.
- Bản sao đầu tiên kết thúc thành công thì làm kết thúc tất
cả các quá trình tính tóan khác.
- Nếu một bản sao kết thúc thất bại thì chỉ bản sao ấy kết
thúc mà thôi.
14
Tính khả ... choices) mà
dẫn đến sự kết thúc thành công.
Trong trường hợp không tồn tại một chuỗi những lựa chọn
mà dẫn đến sự kết thúc thành công ta giả định rằng giải
thuật dừng và in ra thông báo “tính toán ... toán phân hoạch số: Cho một tập những số nguyên,
có thể phân hoạch chúng thành hai tập con mà có tổng trị
số bằng nhau?
- Bài toán qui hoạch nguyên: Cho một bài toán qui hoạch
tuyến tính, liệu...
... result to return * /
end
A preorder tree walk recursively visits every vertex in the
tree, listing a vertex when its first encountered, before any
of its children are visited.
11
Figure 6.2 ... Let H* be an optimal tour for a given set of
vertices. Since we obtain a spanning tree by deleting any
edge from a tour, if T is a minimum spanning tree for the
given set of vertices, then
...
is a hamiltonian cycle, since every vertex is visited exactly
once. Since H is obtained by deleting vertices from W, we
have
c(H) ≤ c(W) (4)
From (3) and (4), we conclude:
c(H) ≤ 2c(H*)
So,...
... dụ điển hình của một
chiến lược thiếtkế giải thuật.
Ngoài ra còn có nhiều chiến lược thiếtkế giải
thuật nổi tiếng khác
Tập hợp những chiến lược thiếtkế giải thuật tạo
thành một bộ công ... chiến lược thiếtkế giải thuật sẽ được đề
cập ngay trong chương này là chiến lược thiết
kế kiểu “trực tiếp” (bruce-force)
17
Độ phức tạp tính toán
Chúng ta tập trung vào phântích trường ... ) thì thường khó xác định.
12
Khung thức của sự phân tích
♦ Bước 1: Đặc trưng hóa dữ liệu nhập và quyết định kiểu phân
tích thích hợp.
Thông thường, ta tập trung vào việc
- chứng minh rằng...
... lại của mảng còn lại vào mảng c.
10
Phân tích độ phức tạp: trường hợp tốt nhất
Trường hợp tốt nhất xảy ra với Quicksort là khi mỗi lần phân
hoạch chia tập tin ra làm hai phần bằng nhau.
điều ... kiếm nhị phân
39
Hệ thức truy hồi này rất giống hệ thức truy hồi khi phântích
Quicksort, và nó đã được giải cùng một cách để đưa lại cùng
một kết quả.
Do đó chiều dài trung bình của cây N nút ...
(merging), thao tác phối hợp hai tập tin đã có thứ tự
thành một tập tin có thứ tự lớn hơn.
Trộn
Trong nhiều ứng dụng xử lý dữ liệu, ta phải duy trì một
tập dữ liệu có thứ tự khá lớn. Các phần...
... kết nối
giữa các đối tượng ấy.
Một đồ thị là một đối tượng toán học mà mô tả những bài toán
như vậy.
Các ứng dụng trong các lãnh vực:
Giao thông
Viễn thông
Điện lực
Mạng máy tính
Cơ sở dữ liệu
Trình ... - dùng ma trận kế cận
- dùng tập danh sách kế cận
18
a b c d e f g h i j k l m
f
c
b
g
a a f g a e i h k j j j
e f e a l
m
m l
d
d
Hình 3.1c: Biểu diễn bằng tập danh
sách kế cận của đồ thị ... thông
Viễn thông
Điện lực
Mạng máy tính
Cơ sở dữ liệu
Trình biên dịch
Các hệ điều hành
Lý thuyết đồ thị
5
Chiến lược thiếtkế giải thuật giảm-để-trị (tt.)
Tại mỗi bước của giải thuật duyệt đồ...