Tài liệu Công Nghệ Thông Tin

Thuật toán QuickSort • Thuật toán: partition • Input: A[l.r], l,r: đoạn cần phân chia • Ouput: A[l.r], i chỉ số phân chia 1. X=a[l] 2. i=l+1; 3. j=r; 4. While (i=i && a[j]>=x) j - - c. If(i

23 trang | Chia sẻ: huyhoang44 | Ngày: 17/03/2020 | Lượt xem: 600 | Lượt tải: 0

III. TKTT Phương pháp trực tiếp 2. Bài toán áp dụng  Ví dụ 1 - Cho số nguyên a có không quá 100 chữ số và số nguyên b, 1  b  9. Tính c = ab. Thuật toán: input: a = (a[n], ., a[1])  N, n ≤ 100; b {0, 1, ., 9} output: c = a  b 1) nhớ = 0; 2) Nhân tuần tự từ a[1] đến a[n], mỗi lần cộng với nhớ cho kết quả tg. Mỗi lần nhân, phần dư (tg ...

18 trang | Chia sẻ: huyhoang44 | Ngày: 17/03/2020 | Lượt xem: 848 | Lượt tải: 0

Đoạn chương trình có gọi chương trình con • Độ phức tạp chương trình con dạng đệ quy • Ví dụ: xét hàm tính giai thừa Function gt(n) begin if n=0 then gt=1 else gt=n*gt(n-1) end Gọi T(n) là thời gian tính n!, thì T(n-1) là thời gian tính (n-1)! Khi n=0, ta có C(0)=1 (phép gán)

17 trang | Chia sẻ: huyhoang44 | Ngày: 17/03/2020 | Lượt xem: 596 | Lượt tải: 0

Được Stephen Cook đưa ra năm 1971 trong bài báo nổi tiếng "The complexity of theorem proving procedures” • Là một trong số bảy bài toán của giải thiên niên kỷ được chọn bởi Viện Toán học Clay. • Mỗi bài trong số bảy bài này có giải thưởng US$1,000,000 cho lời giải đúng

20 trang | Chia sẻ: huyhoang44 | Ngày: 17/03/2020 | Lượt xem: 680 | Lượt tải: 0

(Bản scan) Phân tích thiết kế hệ thống thông tin - Chương 1: Tổng quan về hệ thống thông tin Sử dụng Thích hợp khi cần nhập liệu các phiếu ghi nhận thông tin về hoạt động các đối tượng trong thế giới thực (hóa đơn, phiếu nhập hàng,...)

261 trang | Chia sẻ: huyhoang44 | Ngày: 17/03/2020 | Lượt xem: 553 | Lượt tải: 0

Quan hệ giữa các lớp thực thể:  Một Hotel có nhiều Room, một Room phải thuộc vào một Hotel nhất định  Một Room có thể đặt bởi nhiều Client, một Client lại có thể đặt nhiều Room tại nhiều thời điểm khác nhau → Đề xuất thêm một lớp Booking  Một Booking có thể dùng nhiều Service khác nhau, một Service lại có thể được sử dụng bởi nhiều Booki...

395 trang | Chia sẻ: huyhoang44 | Ngày: 17/03/2020 | Lượt xem: 920 | Lượt tải: 0

ListBox control cho phép hiển thị danh sách các mục để user chọn Properties MultiColumn – chia list thành các cột khi dữ liệu không hiển thị hết một lúc trên list SelectionMode – quy định chế độ chọn các mục trong list TopIndex – Cuộn ListBox đến TopIndex Methods void ClearSelected() bool GetSelected(int index) void SetSelected(int index...

220 trang | Chia sẻ: huyhoang44 | Ngày: 17/03/2020 | Lượt xem: 691 | Lượt tải: 0

Có nhiều cách tạo/sử dụng event, nhưng thông thường theo cách chuẩn như sau Class designer Khai báo kiểu delegate có hai tham số Tham số thứ nhất thuộc lớp object, chứa đối tượng phát sinh sự kiện (VD: Đối tượng lớp A) Tham số thứ hai thuộc lớp dẫn xuất từ EventArgs, chứa thông tin cần truyền cho client Định nghĩa public event thuộc kiểu deleg...

29 trang | Chia sẻ: huyhoang44 | Ngày: 17/03/2020 | Lượt xem: 592 | Lượt tải: 0

Field: Field là một biến thành viên dùng để lưu giữ giá trị của một đối tượng Property: Property là mở rộng của field, dùng để cung cấp giá trị mà không cần phải tốn bộ nhớ lưu trữ giá trị (field thông minh – smart field)

96 trang | Chia sẻ: huyhoang44 | Ngày: 17/03/2020 | Lượt xem: 551 | Lượt tải: 0

Định danh – Identity: Tên lớp, tên phương thức, tên biến, tên đối tượng, tên hằng, tên kiểu, Quy tắc tạo định danh trong C#: Ký tự đầu tiên: chữ, ký tự gạch dưới, ký tự @ Các ký tự còn lại: chữ, số, ký tự gạch dưới Có thể dùng @ ở đầu từ khóa để tạo định danh

141 trang | Chia sẻ: huyhoang44 | Ngày: 17/03/2020 | Lượt xem: 581 | Lượt tải: 0