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

Thuật giải tham lam-Tóm tắt  Giải bài toán tìm cực đại/cực tiểu.  Xây dựng công thức tối ưu cục bộ  Phần lớn thực hiện bằng cách sắp xếp, sau đó thực hiện tối ưu ở từng bước.

55 trang | Chia sẻ: nguyenlam99 | Ngày: 08/01/2019 | Lượt xem: 1423 | Lượt tải: 1

Cho n điểm trong mặt phẳng hai chiều , tìm các đoạn thẳng (không phải một đường thẳng) sao cho cực tiểu lỗi (miễn thi 1 sinh viên)  Cực tiểu tổng của các tổng lỗi bình phương E trên từng đoạn thẳng.  Cực tiểu L số đoạn thẳng. Hàm định dạng vấn đề E cL,c  0 Đặt OPT(j)= minimum cost của các điểm p1, p2, ., pj. e(i, j)= lỗi cực tiểu của c...

45 trang | Chia sẻ: nguyenlam99 | Ngày: 08/01/2019 | Lượt xem: 1214 | Lượt tải: 1

Khử đệ quy 48 Ngô Quốc Việt  Một số nnlt không hỗ trợ gọi đệ quy (COBOL, FORTRAN)  Mọi giải thuật đệ quy đều có thể chuyển thành giải thuật lặp. Hai phương pháp phổ biến.  Bổ sung thêm các biến lưu trữ các giá trị đã tính ở bước trước  Sử dụng stack để lưu trữ các kết quả trung gian

50 trang | Chia sẻ: nguyenlam99 | Ngày: 08/01/2019 | Lượt xem: 1728 | Lượt tải: 1

hân 2 số nguyên có n-chữ số  n phép nhân số n-chữ số với số một chữ số  Cộng n số  số có tối đa 2n chữ số  Độ phức tạp: �(�2)  Nhân: ��(�)  Cộng: ��(�)  Giải pháp chia để trị sẽ giảm độ phức tạp

34 trang | Chia sẻ: nguyenlam99 | Ngày: 08/01/2019 | Lượt xem: 1406 | Lượt tải: 2

1. Chứng minh tính chất bắc cầu của O lớn �� � = �(�) ��� � = �(�) ���� � = �(�). 2. Chứng minh các tính chất / quy tắc của O lớn. 3. Phân tích độ phức tạp các giải thuật sắp xếp (buble sort, quicksort, v.v). 4. Đọc thêm và trình bày: Tìm kiếm chuỗi (tìm chuỗi trong một chuỗi khác-sử dụng cấu trúc mảng). Phân tích độ phức tạp. 5. Đọc thêm v...

43 trang | Chia sẻ: nguyenlam99 | Ngày: 08/01/2019 | Lượt xem: 1219 | Lượt tải: 1

Quy hoạch động (dynamic programming): cũng thuộc dạng chia để trị nhưng theo cách bottomup. • Xác suất: sử dụng lý thuyết sắp xếp để tìm lời giải. Chọn lời giải ngẫu nhiên. • Thuật giải di truyền: mô phỏng quá trình tiến hoá theo đó thế hệ sau sẽ tốt hơn sẽ tốt hơn thế hệ trước.

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

Câu 3. Trình bày cách tạo Group trong Moodle Gợi ý Để tạo một Group, chọn "Create Group" Thiết lập các thuộc tính cho Group Group name: tên của Group Group Description: điền vào các thông tin mô tả về group, ví dụ về mục đích, cách thức hoạt động vv. Erollment Key: EK cho phép người dùng có thể tự đăng ký vào trong Course. Hide Picture: ta ...

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

DNS là từ viết tắt trong tiếng Anh của Domain Name System, là Hệ thống tên miền được phát minh vào năm 1984 cho Internet, chỉ một hệ thống cho phép thiết lập tương ứng giữa địa chỉ IP và tên miền. Hệ thống tên miền (DNS) là một hệ thống đặt tên theo thứ tự cho máy vi tính, dịch vụ, hoặc bất kì nguồn lực tham gia vào Internet. Nó liên kết nhiều t...

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

Hàm fseek() int fseek(FILE *f, long offset, int whence) Được dùng để di chuyển con trỏ tập tin đến vị trí chỉ định f: con trỏ tập tin đang thao tác offset: số byte cần dịch chuyển con trỏ tập tin kể từ vị trí trước đó. Phần tử đầu tiên là vị trí 0. whence: vị trí bắt đầu để tính offset, ta có thể chọn điểm xuất phát là Kết quả trả về của hàm...

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

Có 2 cách: Phải cấp phát bộ nhớ cho nó Cho nó chỉ vào (chứa địa chỉ) biến đang tồn tại Ví dụ: struct NgayThang *p; p=(struct NgayThang *)malloc(sizeof(struct NgayThang)); p->Ngay=29; p->Thang=8; p->Nam=1986; Hoặc struct NgayThang Ngay = {29,8,1986}; p = &Ngay;

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