Đồ án, luận văn, do an, luan van

Vai trò của kiến trúc phần mềm Các kiểu kiến trúc cơ bản Chuẩn bị tài liệu cho kiến trúc phần mềm Đánh giá kiến trúc phần mềm

27 trang | Chia sẻ: thuongdt324 | Ngày: 28/11/2020 | Lượt xem: 1403 | Lượt tải: 0

Divide and Conquer Chia và Trị • Một số chương trình đệ qui gọi chính nó cho hai tập dữ liệu có kích thước ½  Chia vấn đề này thành 2 phần và thực hiện từng phần • Chi phí thời gian: TN = Tk + TN-k + 1

25 trang | Chia sẻ: candy98 | Ngày: 28/11/2020 | Lượt xem: 956 | Lượt tải: 0

Tree - Cây • Cây là một cấu trúc dữ liệu gồm một tập hữu hạn các nút, giữa các nút có một quan hệ phân cấp gọi là quan hệ "cha - con". • Có một nút đặc biệt gọi là gốc (root). • Có thể định nghĩa cây bằng các đệ quy như sau: Mỗi nút là một cây, nút đó cũng là gốc của cây ấy. • Đỉnh • Cha –con • Ngang hàng • Lá • Cây nhị phân: mọ...

21 trang | Chia sẻ: candy98 | Ngày: 28/11/2020 | Lượt xem: 939 | Lượt tải: 0

Đệ quy Là một phương pháp lập trình cho phép một hàm có thể gọi lại chính nó trực tiếp hoặc gián tiếp. • Một chương trình đệ quy hoặc một định nghĩa đệ quy thì không thể gọi đến chính nó mãi mãi mà phải có một điểm dừng đến một trường hợp đặc biệt nào đó, mà ta gọi là trường hợp suy biến (degenerate case). Phương pháp thiết kế một giải thuậ...

50 trang | Chia sẻ: candy98 | Ngày: 28/11/2020 | Lượt xem: 984 | Lượt tải: 0

Yêu cầu phần mềm Yêu cầu chức năng Yêu cầu của người sử dụng Yêu cầu hệ thống Đặc tả giao diện Tài liệu yêu cầu phần mềm Qui trình xác định yêu cầu Nghiên cứu tính khả thi Phân tích yêu cầu đặc tả yêu cầu Kiểm chứng yêu cầu Các phương pháp mô hình hóa DFD ER OO

57 trang | Chia sẻ: thuongdt324 | Ngày: 28/11/2020 | Lượt xem: 1047 | Lượt tải: 0

 Khái niệm Queue  Các thao tác trên Queue  Hiện thực Queue  Ứng dụng của Queue • Queue là một danh sách mà các đối tượng được thêm vào ở một đầu của danh sách và lấy ra ở một đầu kia của danh sách • Việc thêm một đối tượng vào Queue luôn diễn ra ở cuối Queue và việc lấy một đối tượng ra khỏi Queue luôn diễn ra ở đầu Queue • Việc thêm...

21 trang | Chia sẻ: candy98 | Ngày: 28/11/2020 | Lượt xem: 968 | Lượt tải: 0

• Value: push onto the value stack. • Operator: push onto the operator stack. • Right parenthesis: pop operator and two values; push the result of applying that operator to those values onto the operand stack. • Left parenthesis: ignore. Value: push onto the value stack. • Operator: push onto the operator stack. • Right parenthesis: pop op...

43 trang | Chia sẻ: candy98 | Ngày: 28/11/2020 | Lượt xem: 873 | Lượt tải: 0

• Stack - Ngăn xếp  Khái niệm Stack  Các thao tác trên Stack  Hiện thực Stack  Ứng dụng của Stack • Stack là một danh sách mà các đối tượng được thêm vào và lấy ra chỉ ở một đầu của danh sách (A stack is simply a list of elements with insertions and deletions permitted at one end) • Việc thêm một đối tượng vào Stack hoặc lấy một đối...

69 trang | Chia sẻ: candy98 | Ngày: 28/11/2020 | Lượt xem: 997 | Lượt tải: 0

• Mỗi phần tử của danh sách gọi là node (nút) • Mỗi node có 2 thành phần: phần dữ liệu và phần liên kết chứa địa chỉ của node kế tiếp hay node trước nó • Các thao tác cơ bản  Thêm một phần tử mới  Xóa một phần tử  Tìm kiếm Có nhiều kiểu tổ chức liên kết giữa các phần tử trong danh sách:  Danh sách liên kết đơn  Danh sách liên kết ké...

33 trang | Chia sẻ: candy98 | Ngày: 28/11/2020 | Lượt xem: 967 | Lượt tải: 0

Control Structures required Cấu trúc mảng và vòng lặp 1. Một mảng lưu điểm - scores 2. Index – xác định vị trí các phần tử của mảng 3. Vòng lặp DO nhận điểm 4. Vòng lặp DO hiển thị điểm

57 trang | Chia sẻ: candy98 | Ngày: 28/11/2020 | Lượt xem: 1010 | Lượt tải: 0