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

Xét phần mềm giải bài tập về đa thức. Giả sử chỉ xét chức năng tính đạo hàm một đơn thức P(x) = a.xn (với a là số thực, n là số nguyên không âm), theo qui tắc tính đạo hàm Q(x) = P’(x) = n.a.xn-1 Viết chương trình giải phương trình bậc 2 Xét phần mềm quang hình học, giả sử chỉ xem xét chức năng xác định ảnh của một vật qua một thấu kính. Cho biết...

39 trang | Chia sẻ: nguyenlam99 | Ngày: 05/01/2019 | Lượt xem: 18 | Lượt tải: 0

A distributed database managed by authoritative name servers Mỗi nhóm tên (Zone) có một server chứng thực tên Mỗi Zone được ủy quyền chứng thực một tập tên miền.

23 trang | Chia sẻ: nguyenlam99 | Ngày: 05/01/2019 | Lượt xem: 13 | Lượt tải: 0

Không được tạo đối tượng. • Không thể định nghĩa các phương thức. • Lớp thực thi interface phải thực thi tất cả các phương thức của interface. • Interface có thể được kế thừa các interface khác.

35 trang | Chia sẻ: nguyenlam99 | Ngày: 05/01/2019 | Lượt xem: 8 | Lượt tải: 0

Mô hình Là một dạng trừu tượng hóa của một hệ thống thực Sử dụng các hình ảnh Sử dụng các biểu đồ Việc dùng mô hình để nhận thức và diễn tả một hệ thống gọi là mô hình hóa

11 trang | Chia sẻ: nguyenlam99 | Ngày: 05/01/2019 | Lượt xem: 9 | Lượt tải: 0

HÀM CHUẨ N Cá c hà m có sẵn trong C Thư viện stdio.h Chứ a cá c hà m và o ra chuẩ n conio.h Chứ a cá c hà m và o ra trong chế độ DOS math.h Chứ a cá c hà m toá n học string.h Chứ a cá c hà m xử lý chuỗi

23 trang | Chia sẻ: nguyenlam99 | Ngày: 05/01/2019 | Lượt xem: 9 | Lượt tải: 0

Bước 1: Nhập số n - Bước 2: Nhập số thứ nhất a1 - Bước 3: Gán max=a1 - Bước 4: Gán i=2 - Bước 5: Nếu i<=n thì thực hiện bước 6, ngược lại thực hiện bước 9 - Bước 6: Nhập ai - Bước 7: Nếu max < ai thì gán max=ai. - Bước 8: Tăng i lên một đơn vị và quay lại bước 5 Bước 9: In max - kết thúc

19 trang | Chia sẻ: nguyenlam99 | Ngày: 05/01/2019 | Lượt xem: 9 | Lượt tải: 0

Nếu a[0] = x thì lệnh i := i + 1 trong vòng lặp thực hiện 1lần. Do ñó thời gian tính tốt nhất của thuật toán là O(1).
Nếu x không có trong dãy thì lệnh i := i + 1ñược thực hiện n lần. Vì thế thời gian tính xấu nhất là O(n).
Thời gian tính trung bình của thuật toán. Nếu x ñược tìm thấy ở vị trí thứ i thì lệnh i := i + 1 thực hiện i lần (i ...

10 trang | Chia sẻ: nguyenlam99 | Ngày: 05/01/2019 | Lượt xem: 10 | Lượt tải: 0

But W is not a tour, since it visits some vertices more than once. By the triangle inequality, we can delete a visit to any vertex from W. By repeatedly applying this operation, we can remove from W all but the first visit to each vertex. Let H be the cycle corresponding to this preorder walk. It is a hamiltonian cycle, since every vertex is visit...

22 trang | Chia sẻ: nguyenlam99 | Ngày: 05/01/2019 | Lượt xem: 10 | Lượt tải: 0

Những bài toán bất khả quyết (Undecidable problems): Đây là những bài toán chưa hề có giải thuật để giải. Thí dụ: Bài toán quyết định xem một chương trình có dừng trên một máy Turing. Những bài toán khó giải (intractable) : đây là những bài toán mà không tồn tại giải thuật thời gian đa thức để giải chúng. Chỉ tồn tại giải thuật thời gian hàm mũ ...

25 trang | Chia sẻ: nguyenlam99 | Ngày: 05/01/2019 | Lượt xem: 10 | Lượt tải: 0

Rõ ràng ta sẽ không bỏ sót lối đi chi phí nhỏ nhất nào nếu ta bám sát một chiến lược như vậy. Kỹ thuật tính cận (bound) của các lời giải chưa-đầy-đủ để hạn chế số lời giải phải dò tìm được gọi là giải thuật nhánh và cận. Giải thuật này có thể áp dụng khi có chi phí được gắn vào các lối đi.

37 trang | Chia sẻ: nguyenlam99 | Ngày: 05/01/2019 | Lượt xem: 9 | Lượt tải: 0