BÀI THUYẾT TRÌNH BÁO CÁO SEMINA HÀNG TUẦN: ANTEN THÔNG MINH, MÔ HÌNH, THUẬT TOÁN VÀ ĐỘ PHỨC TẠP TÍNH TOÁN

MỞ ĐẦU
Ngày nay, khi lĩnh vực thông tin truyền thông ngày càng phát triển, các loại anten được thiết kế để xử lý tín hiệu một cách chính xác nhất được sử dụng ngày càng phổ biến đem lại những ích lợi trong nhiều lĩnh vực ứng dụng như thông tin di động, truyền hình. Việc sử dụng sự biến[r]

1 Viện Công nghệ Thông tin, Trường Đại học Sư phạm Hà Nội 2
2 Học viện Khoa học Công nghệ, Viện Hàn lâm Khoa học và Công nghệ Việt Nam Tác giả liên hệ: Đỗ Thị Lan Anh, dothilananh@hpu2.edu.vn
Ngày nhận bài: 25/09/2018, ngày sửa chữa: 17/04/2019, ngày duyệt đăng: 22/04/2019 Xem sớm trực tu[r]

Có nhiều lớp bài toán tổng quát xuất hiện trong toán học rời rạc. Chẳng hạn, cho một dãy các số nguyên, tìm số lớn nhất; cho một tập hợp, liệt kê các tập con của nó; cho tập hợp các số nguyên, xếp chúng theo thứ tự tăng dần; cho một mạng, tìm đường đi ngắn nhất giữa hai đỉnh của nó. Khi được giao ch[r]

Ở mỗi giai đoạn của thuật toán vị trí của số hạng đầu tiên i và số hạng cuối cùng j của bảng con hạn chế tìm kiếm ở giai đoạn đó được so sánh để xem bảng con này còn nhiều hơn một phần tử hay không. Nếu i < j, một phép so sánh sẽ được làm để xác định x có lớn hơn số hạng ở giữa của bảng[r]

TRANG 10 PHÂN LOẠI ANTEN • Anten chuyển mạch búp sóng: Switched beam TRANG 11 PHÂN LOẠI ANTEN TRANG 12 TRANG 13 MÔ HÌNH HỆ THỐNG ANTEN THÔNG MINH - Khối vô tuyến: chấn tử, phối hợp trở k[r]

Một số dạng hàm kí hiệu độ phức tạp thuật toán
 Tùy theo dạng hàm f(n), ta có các kí pháp sau:
• Nếu thuật toán có thời gian thực hiện không phụ thuộc vào kích thước dữ liệu thì ta nói thuật toán có độ phức tạp là một hằng số và được viết là

Ta cũng thấy số phép gán và số phép so sánh của thuật toán phụ thuộc vào tình trạng của dãy ban đầu. Do đó ta chỉ có thể ước lượng như sau:
2.3.1. Trường hợp tốt nhất: Dãy ban đầu đã có thứ tự. Ta tìm được ngay vị trí thích hợp để chèn ngay lần so sánh đầu tiên mà không cần phải vô vòng[r]

- Việc đánh giá độ phức tạp của một thuật toán vốn là một bài toán khó.vv
Tuy nhiên giáo viên (GV) có thể từng bước hình thành, rèn luyện cho HS khả năng đánh giá độ phức tạp của thuật toán ở mức độ đơn giản dưới các góc độ sau:
- Độ phức tạp