Slide nhập môn CNPM thiết kế

Thiết kế phần mềm Phương pháp lập trình cấu trúcModule hoá chương trình Phân chia module Kiến trúc phần mềm Thiết kế dữ liệu... Kiến trúc phần mềm† Kiến trúc phần mềm mô tả các thành phầ

Thiết kế phần mềm

(Software Design)

Thiết kế phần mềm

† Thiết kế phần mềm là công việc đầu tiên của

giai đoạn phát triển

† Thiết kế tạo ra các biểu diễn và dữ kiện của hệ

thống phần mềm cần xây dựng từ kết quả

phân tích yêu cầu để có thể dễ dàng hiện thực

sau đó

† Thiết kế tạo ra phương thức và quy trình

tương tác giữa người dùng với hệ thống phần

mềm cũng như tương tác giữa các hệ thống

khác với phần mềm.

Principles for software design

† The design process should not suffer from “tunnel

vision.”

„ A good designer should consider alternative approaches, judging

each based on the requirements of the problem, the resources available to do the job, and the design concepts presented in next sections

† The design should be traceable to the analysis model

„ Because a single element of the design model often traces to

multiple requirements, it is necessary to have a means for tracking

Principles for software design (cont.)

† The design should not reinvent the wheel

† The design should “minimize the intellectual distance”

between the software and the problem as it exists in

the real world

„ That is, the structure of the software design should (whenever

possible) mimic the structure of the problem domain

† The design should exhibit uniformity and integration

„ A design is uniform if it appears that one person developed the entire

thing Rules of style and format should be defined for a design team before design work begins.

„ A design is integrated if care is taken in defining interfaces between

design components.

Principles for software design (cont.)

† The design should be structured to accommodate

change

† The design should be structured to degrade gently,

even when aberrant data, events, or operating

conditions are encountered

† Design is not coding, coding is not design

„ Even when detailed procedural designs are created for program

components, the level of abstraction of the design model is higher than source code.

Trừu tượng hóa

Quá trình thiết kế trải qua nhiều mức trừu tượng hoá khác

nhau

† Mức cao nhất: vấn đề cần thiết kế được mô tả một

cách tổng quát sử dụng thuật ngữ hướng vấn đề

† Các mức thấp hơn: hướng đến thủ tục xử lý chi tiết;

kết hợp các thuật ngữ hướng đến hiện thực

† Mức thấp nhất: vấn đề được mô tả theo cách có thể

hiện thực trực tiếp

† Phân loại trừu tượng hoá: thủ tục và dữ liệu

Trừu tượng hóa

† Trừu tượng hoá thủ tục: là chuỗi các lệnh liên tiếp

thực hiện chức năng nào đó

Ví dụ: mở cửa (bao gồm đi đến cửa, cầm lấy tay nắm, xoay tay

nắm, kéo cánh cửa, đi vào…); thêm một phần tử vào danh sách

có thứ tự (xác định vị trí, chèn phần tử mới)

† Trừu tượng hoá dữ liệu: là tổ hợp dữ liệu mô tả một

đối tượng dữ liệu (liên hệ tới đối tượng thực thể trong

UML) Ví dụ: hàng, chồng, cánh cửa

† Một số ngôn ngữ lập trình hỗ trợ kiểu ADT và

Trừu tượng hóa (tt.)

† Control abstraction:

„ Like procedural and data abstraction, control abstraction implies a

program control mechanism without specifying internal details.

„ An example of a control abstraction is the synchronization

semaphore used to coordinate activities in an operating system.

Tinh chế

† Tinh chế là quá trình làm rõ vấn đề

† Tinh chế và trừu tượng hoá là hai khái niệm bù trừ

nhau: càng tinh chế thì càng hạ thấp mức trừu tượng

hoá

† Thiết kế phần mềm: trừu tượng hóa rồi tinh chế hoá

† Tại sao?

† Note: Abstraction and Refinement concepts aid the

designer in creating a complete design model as the

Thiết kế giao diện người dùng

† Phần mềm cần có giao diện thân thiện với người sử

dụng

† Một số tiêu chuẩn giao diện

„ Thời gian đáp ứng của hệ thống: giá trị trung bình và độ

lệch

„ Phương tiện trợ giúp người sử dụng: tích hợp + add-on

„ Kiểm soát thông tin lỗi: hiện thị cả nguyên nhân lỗi và

The User Interface Design Process

The User Interface Design Process

(cont.)

† The initial analysis activity focuses on the profile of the users who

will interact with the system Skill level, business understanding,

and general receptiveness to the new system are recorded; and

different user categories are defined For each user category,

requirements are elicited

† Once general requirements have been defined, a more detailed

task analysis is conducted

„ Where will the interface be located physically?

„ Will the user be sitting, standing, or performing other tasks unrelated to the

interface?

„ Does the interface hardware accommodate space, light, or noise constraints?

„ Are there special human factors considerations driven by environmental

factors ?

The User Interface Design Process

(cont.)

† The information gathered above as part of the analysis

activity is used to create an analysis model for the

interface Using this model as a basis, the design

activity commences

† The goal of interface design is to define a set of

interface objects and actions (and their screen

representations) that enable a user to perform all

defined tasks in a manner that meets every usability

goal defined for the system

The User Interface Design Process

(cont.)

† The implementation activity normally begins with the

creation of a prototype that enables usage scenarios to

be evaluated As the iterative design process

continues, a user interface tool kit may be used to

complete the construction of the interface

† Validation focuses on

„ the ability of the interface to implement every user task

correctly, to accommodate all task variations, and to achieve all general user requirements;

„ the degree to which the interface is easy to use and easy to

learn;

„ the users’ acceptance of the interface as a useful tool in their

work.

The User Interface Design Process

(cont.)

INTERFACE DESIGN ACTIVITIES

† Establish the goals and intentions for each task

† Map each goal and intention to a sequence of specific actions

† Specify the action sequence of tasks and subtasks, also called a

user scenario, as it will be executed at the interface level

† Indicate the state of the system; that is, what does the interface

look like at the time that a user scenario is performed?

† Define control mechanisms; that is, the objects and actions

available to the user to alter the system state

† Show how control mechanisms affect the state of the system.

† Indicate how the user interprets the state of the system from

information provided through the interface

Công cụ thiết kế giao diện

Công cụ thiết kế giao diện nên có những tính năng sau

† Quản lý thiết bị nhập (bàn phím, chuột)

† Hiệu chỉnh thông tin input

† Kiểm soát lỗi và hiển thị thông báo lỗi

† Cung cấp trợ giúp và hiển thị thông báo nhắc nhở

† Cung cấp feedback (ví dụ như tự động hiển thị ký tự đánh vào)

† Kiểm soát cửa sổ và vùng, khả năng cuộn

† Thiết lập giao tiếp giữa chương trình với giao diện (vd: hàm đáp ứng)

† Cách ly chương trình với các hàm quản lý giao diện

† Cho phép tuỳ biến giao diện: màu sắc, kích thước,

Một số định hướng về thiết kế giao diện

Một số hướng dẫn chung

† Nên đồng nhất (menu, lệnh, hiển thị )

† Nên cung cấp feedback cho người dùng

† Yêu cầu xác nhận những tác vụ mang tính phá hoại (xoá file,

account)

† Nên hỗ trợ UNDO, REDO

† Hạn chế lượng thông tin phải ghi nhớ giữa 2 tác vụ liên tiếp

† Tối ưu trong trình bày hộp thoại và di chuyển mouse

† Chấp nhận lỗi từ phía người sử dụng

† Cung cấp trợ giúp trực tuyến

† Dùng động từ đơn giản và ngắn gọn để đặt tên các lệnh

Một số định hướng về thiết kế giao diện

Đối với thông tin hiển thị

† Chỉ hiển thị những thông tin phù hợp với ngữ cảnh

hiện tại

† Dùng tên, từ viết tắt và màu gợi nhớ

† Cho phép tương tác trực quan

† Tạo thông báo lỗi có ý nghĩa

† Hiển thị dữ liệu ở nhiều dạng khác nhau trong cửa sổ

† Thiết lập biểu diễn tương tự

Một số định hướng về thiết kế giao diện

Đối với thông tin input

† Hạn chế input trực tiếp (có thể chọn lựa từ một số dữ

liệu có sẵn)

† Nên đồng nhất giữa thông tin input và hiển thị

† Nên cho phép tuỳ biến input

† Cấm các chức năng không thích hợp trong ngữ cảnh

hiện tại

† Cho phép input ở nhiều dạng khác nhau

† Để cho người sử dụng kiểm soát dòng sự kiện tương

tác

† Tự động tính các giá trị input cho người sử dụng nếu

có thể

Thiết kế phần mềm Phương pháp lập trình cấu trúc

Module hoá chương trình

Phân chia module

Kiến trúc phần mềm

Thiết kế dữ liệu

Thiết kế phần mềm cổ điển

PHÂN CHIA MODULE

† Module là gì?

† Khái niệm module đã xuất hiện khoảng 4 thập niên trở lại

đây.

† Phần mềm được xây dựng bằng cách phân chia thành nhiều

module, sau đó sẽ được tích hợp lại

† Phân chia module làm cho việc quản lý phần mềm khoa học

hơn

† Giả sử C(x): độ phức tạp của x, E(x): công sức để thực hiện

x Rõ ràng: nếu C(p1) > C(p2) thì E(p1) > E(p2).

† Nếu phân chia p = p1 + p2 ta thấy (một cách trực quan):

C(p1 + p2) > C(p1) + C(p2) Æ E(p1 + p2) > E(p1) + E(p2)

Phân chia module như thế nào?

† Số lượng

module phụ thuộc vào độ phức tạp của

hệ thống phần mềm cần xây dựng

Phân chia module như thế nào? (tt)

† Design Methods?

† Meyer defines five criteria that enable us to evaluate a

design method with respect to its ability to define an

effective modular system:

Kiến trúc phần mềm

† Kiến trúc phần mềm mô tả các thành phần

(component) kiến tạo nên hệ thống phần mềm và sự

giao tiếp giữa các thành phần đó

† Thành phần có thể là

„ Các module mã nguồn

„ Các file thực thi (*.dll, *.exe, *.class )

„ Các thành phần của kiến trúc hệ thống: ActiveX control,

bean

Software Architecture (cont.)

† Shaw and Garlan describe a set of properties that

should be specified as part of an architectural design:

„ Structural properties

This aspect of the architectural design representation defines the components of a system and the manner in which those components are packaged and interact with one another

„ Extra-functional properties

The architectural design description should address how the design architecture achieves requirements for performance, capacity, reliability, security, adaptability, and other system characteristics.

„ Families of related systems.

The architectural design should draw upon repeatable patterns that are

commonly encountered in the design of families of similar systems In essence, the design should have the ability to reuse architectural building

Software Architecture (cont.)

† The architectural design can be represented using one

or more of a number of different models

„ Structural models

„ Framework models

„ Dynamic models

„ Process models

Kiến trúc phần mềm- Sơ đồ phân cấp

† Sơ đồ

phân cấp được

dùng để miêu tả

sự phân

rã các module

Kiến trúc phần mềm – Phân chia cấu trúc

Read more in [Software Engineering – A Practitioner Approach] – 13.4.6

Phân chia module hiệu quả

† Phân chia module là bắt buộc trong giai đoạn thiết kế

† Tuy nhiên: phân chia kiến trúc phần mềm thành một

bộ các module như thế nào là tốt nhất ?

Đạt được vùng tối ưu về tổng chi phí quản lý

Độ kết dính

† Độ kết dính dùng để đo sự phụ thuộc lẫn nhau

giữa những tác vụ (task) của một module

† Module có độ kết dính cao nhất khi nó chỉ đảm

nhận đúng một tác vụ Æ kết dính chức năng

Thiết kế kiến trúc phần mềm: cố gắng tăng độ

† Nhất thời (temporal): các tác vụ phải được thực thi

trong cùng một khoảng thời gian

Các mức độ kết dính (tt.)

† Giao tiếp (communicational): các tác vụ có sử dụng

chung một dữ liệu nào đó

† Thủ tục (procedural): các tác vụ phải được thực hiện

theo một trật tự nhất định

† Chức năng: chỉ có một tác vụ

Sự liên kết

† Sự liên kết dùng để đo đạc quá trình giao tiếp giữa các

module: giao tiếp của module chứa nhiều tác vụ và

nhiều thông số gọi thì sự liên kết càng cao

† Thiết kế kiến trúc phần mềm: cố gắng giảm sự liên kết

Các mức độ liên kết

Có nhiều mức độ liên kết (từ cao đến thấp)

† Liên kết nội dung (content): sử dụng dữ liệu và điều

khiển của module khác

† Liên kết chung (common): có sử dụng chung dữ liệu

Các mức độ liên kết (tt.)

Nguyên lý che dấu thông tin

† Che dấu thông tin là một trong những nguyên lý quan

trọng của việc phân chia module

† Các module giao tiếp với nhau bằng những thông tin

thật sự cần thiết

† Những thông tin về thủ tục và dữ liệu cục bộ của mỗi

Các Heuristic trong phân chia module

† Sửa lại thiết kế ban đầu để tăng độ kết dính và giảm

sự liên kết

† Khi chiều sâu tăng, hạn chế fan-out trong khi sử dụng

fan-in

Các Heuristic trong phân chia module (tt.)

† Giữ cho tầm ảnh hưởng của một module nằm bên

trong tầm điều khiển của nó

† Loại bỏ dư thừa trong giao tiếp của các module

† Ưu tiên các module tất định, hạn chế các module

nhiều ràng buộc

† Đóng gói các module để đạt được tính khả chuyển

(portability)

Thiết kế phần mềm cổ điển

Thiết kế dữ liệu

† Tìm kiếm biểu diễn luận lý cho các phần tử dữ liệu đã

được nhận diện trong giai đoạn phân tích yêu cầu

† Thiết kế các cấu trúc dữ liệu của chương trình và cơ sở

dữ liệu

† Thực hiện tinh chế từng bước

† Các tiêu chí thiết kế hệ cơ sở dữ liệu

„ Không dư thừa dữ liệu

„ Tối ưu hóa không gian lưu trữ

Cấu trúc dữ liệu

† Cấu trúc dữ liệu là thiết kế cơ sở dữ liệu động trong hệ

thống

† Cấu trúc dữ liệu mô tả sự tổ chức, phương thức truy

xuất, mức độ liên kết và các xử lý khác của thông tin

† Dữ liệu đơn là dạng cấu trúc dữ liệu đơn giản nhất chỉ

bao gồm một phần tử thông tin mà có thể được truy

Mộ số nguyên tắc thiết kế dữ liệu

† Một số nguyên tắc

„ Nhận diện cả cấu trúc dữ liệu và tác vụ truy xuất

„ Chú ý sử dụng từ điển dữ liệu

„ Trì hoãn thiết kế dữ liệu mức thấp cho đến cuối giai đoạn này

„ Che dấu biểu diễn bên trong của cấu trúc dữ liệu

„ Phát triển một thư viện các cấu trúc dữ liệu + tác vụ thường gặp

„ Nên áp dung kiểu ADT trong thiết kế cũng như trong lập trình

Thiết kế kiến trúc

† Mục tiêu là xây dựng sơ đồ phân cấp module từ DFD

† Đặt nền móng để thiết kế chi tiết thủ tục và dữ liệu

† Phân biệt dòng transform và dòng transaction trong

DFD

† Thực hiện ánh xạ cho từng vùng của DFD tuỳ theo nó

là dòng transform hay transaction

„ Xác định các module và các mối liên hệ theo DFD quá trình xử lý

Dòng Transform

† Dòng transform bao gồm 3 phần: dòng đi vào, dòng

xử lý và dòng đi ra

Dòng Transaction

† Dòng

transaction baogồm: dòng đivào, T-center vàcác đường xử lýđầu ra

† T-center: Chỉ

có một đường

ra được kíchhoạt tại mộtthời điểm

Dòng đi vào

T-center

Thiết kế thủ tục

† Thiết lập thuật giải cho các module đã kiến tạo sao

cho có thể dễ dàng mã hoá bằng ngôn ngữ lập trình có

cấu trúc

† Có thể biểu diễn thuât giải bằng

„ Lưu đồ thuật giải: Flowchart

„ Ký hiệu dạng bảng

Ngôn ngữ PDL

† Ngôn ngữ PDL vay mượn từ vựng của ngôn ngữ tự

nhiên và cú pháp của ngôn ngữ lập trình có cấu trúc

Nó có các tính chất sau:

„ Cú pháp chặt chẽ của các từ khoá hỗ trợ đặc tả cấu trúc, khai báo dữ

liệu, phân chia module

„ Cú pháp tự do của ngôn ngữ tự nhiên giúp miêu tả xử lý

„ Phương tiện mô tả dữ liệu đơn cũng như dữ liệu tổ hợp

„ Cơ chế định nghĩa chương trình con và phương cách gọi

Translating the analysis model into a

software design