Tài liệu, ebook Kỹ Thuật Lập Trình

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: 1402 | 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: 1216 | 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: 1256 | 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: 1856 | 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: 1393 | 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: 1327 | 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: 1313 | Lượt tải: 0

Cú pháp : int atoi(const char *s) : chuyển chuỗi thành số nguyên long atol(const char *s) : chuyển chuỗi thành số nguyên dài float atof(const char *s) : chuyển chuỗi thành số thực Nếu chuyển đổi không thành công, kết quả trả về của các hàm là 0. Ví dụ: atoi(“1234”)=> 1234

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

Ta có thể cộng (+), trừ (-) 1 con trỏ với 1 số nguyên N nào đó Kết quả trả về là 1 con trỏ. Con trỏ này chỉ đến vùng nhớ cách vùng nhớ của con trỏ hiện tại N phần tử. Ví dụ: Cho đoạn chương trình sau: int *pa; int *pb, *pc; pa = (int*) malloc(20); /*Cấp phát vùng nhớ 20 byte=10 số nguyên*/ pb = pa + 7; pc = pb - 3; Lúc này hình ảnh của...

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

Vừa khai báo vừa gán giá trị []= {Các giá trị cách nhau bởi dấu phẩy} ; => Số phần tử có thể được xác định bằng sizeof() Số phần tử=sizeof(tên mảng)/sizeof(kiểu) Khai báo mảng là tham số hình thức của hàm không cần chỉ định số phần tử của mảng là bao nhiêu

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