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

Kỹ thuật dịch và Kỹ thuật phần mềm • CT biên tập ngôn ngữ hướng kết cấu • Công cụ debug • Công cụ Test • Biến đổi tương đương giửa các ngôn ngữ cấp cao • Ngôn ngữ song song, biên dịch song song Mục tiêu cua sự phát triển của Máy (CT ) biên dịch là sự nỗ lực trong giải thuật tối ưu và sinh mã. Quá trình học tập cần chú ý •Môn học phân lý th...

48 trang | Chia sẻ: hachi492 | Ngày: 06/01/2022 | Lượt xem: 376 | Lượt tải: 0

Cho tuyến xuống băng Ku của hệ thống thông tin vệ tinh Vinasat_1 có các thông số sau: - Tần số tuyến xuống 12GHz. Tổn hao do mưa và pha đinh toàn tuyến là 10 dB. - Bỏ qua tổn hao ghép nối giữa bộ khuếch đại và anten (cả trên vệ tinh và dưới trạm mặt đất) - Vệ tinh: Công suất của bộ khuếch đại phát: P = 40W; Anten Parabol có hệ số tăng ích GT...

2 trang | Chia sẻ: hachi492 | Ngày: 06/01/2022 | Lượt xem: 420 | Lượt tải: 0

Câu 4: Cho tuyến thông tin cự ly 40 km. Chiều cao của anten phát và anten thu lần lượt là 80 m và 60 m. Cả anten phát và anten thu đều là anten Parabol có đường kính bằng 2m và hiệu suất sử dụng bề mặt là 0,6. Tần số sóng truyền là 2 GHz. Tính độ nhạy tối thiểu của máy thu để máy thu tốt trong điều kiện lý tưởng, khí quyển sạch, không có mưa, b...

1 trang | Chia sẻ: hachi492 | Ngày: 06/01/2022 | Lượt xem: 362 | Lượt tải: 0

Mỗi đầu học kỳ các bộ môn phải thực hiện phân công giảng dạy đều cho các giảng viên. Có n khóa học và m giáo viên, mỗi giáo viên có danh sách các khóa có thể dạy. Có danh sách các khóa học không thể để cùng một giáo viên dạy do trùng giờ. Load của một giáo viên là số khóa học phải dạy của giáo viên đó. Yêu cầu : Tìm cách xếp lịch cho giáo v...

23 trang | Chia sẻ: hachi492 | Ngày: 06/01/2022 | Lượt xem: 385 | Lượt tải: 0

Duyệt kết quả của bài toán từ nhỏ đến lớn, cố định số trang sách lớn nhất được chia cho 1 người. Với mỗi kết quả ta đi kiểm tra xem có thể chia được cho đúng k người hay không bằng thuật toán tham lam. In ra kết quả ngay khi tìm được kết quả thỏa mãn Độ phức tạp thuật toán O(MAX ∗ n) Gọi maxVal là số trang lớn nhất được chia bởi 1 người. Nhậ...

20 trang | Chia sẻ: hachi492 | Ngày: 06/01/2022 | Lượt xem: 390 | Lượt tải: 0

cố định thành phố xuất phát là 71. Bài toán Ngưòi du lịch được đưa về bài toán: Tìm cực tiêu của hàm f(x2,x3,.,xn) = c[l,x2] + c[x2,x3] + . + c[x„_i,x„] + c[xn,Xi] -> min Gọi: Cmin = min {c[7, j], i,j = l,2,.,n,i / j} là chi phí đi lại nhỏ nhất giữa các thành phố. Giả sử ta đang có phương án bộ phận (ưi, Ư2. Uk) tương ứng vói hành trình bộ phậ...

32 trang | Chia sẻ: hachi492 | Ngày: 06/01/2022 | Lượt xem: 477 | Lượt tải: 0

Có nhiều dạng đồ thị: ► Có hướng vs. Vô hướng ► Có trọng số vs. Không trọng số ► Dơn đồ thị vs. Đa đồ thị Có nhiều cách biểu diễn đồ thị Một số đồ thị đặc biệt (như Cây) có cách biểu diễn đặc biệt Chủ yếu sử dụng các biểu diễn chung: o Danh sách kề Ỡ Ma trận kề Ỡ Danh sách cạnh

45 trang | Chia sẻ: hachi492 | Ngày: 06/01/2022 | Lượt xem: 353 | Lượt tải: 0

Bài toán: Gõ SMS Dữ liệu vào Dòng đầu tiên là một số nguyên T là số lượng bộ test. T dòng tiếp theo mỗi dòng chỉ chứa các khoảng trống và các ký tự in thường. Mỗi dòng chứa ít nhất 1 và tối đa 100 ký tự. Kết quả ra Mỗi test đầu vào tưong ứng với một dòng ỏ kết quả ra. Mỗi dòng bắt đầu bởi thứ tự test và sau đó là một số biểu thị số lần bấm phím...

46 trang | Chia sẻ: hachi492 | Ngày: 06/01/2022 | Lượt xem: 387 | Lượt tải: 0

Exercises BOUNDED-MST void solve(){ ans = INF; X[0] = 0; TRY(1); cout << ans; } int main(){ input(); solve(); }Exercises MaxClique  Cho đồ thị vô hướng G=(V,E). Một đồ thị G’=(V’, E’) được gọi là đồ thị con của G nếu V’ là tập con của V và E’ là tập con của E. Hãy tìm đồ thị con của G là đồ thị đầy đủ và có số đỉnh lớn nhất Exerci...

141 trang | Chia sẻ: hachi492 | Ngày: 06/01/2022 | Lượt xem: 347 | Lượt tải: 0

Sample code #include using namespace std; const int N = 10000; int n,m; vector A[N]; bool visited[N]; int num[N]; int low[N]; int t; vector<> > bridges; void input(){ ios_base::sync_with_stdio(0); cin.tie(0); cin >> n >> m; for(int i = 1; i <= m; i++){ int u,v; cin >> u >> v; A[u].push_back(v); A[v...

21 trang | Chia sẻ: hachi492 | Ngày: 06/01/2022 | Lượt xem: 406 | Lượt tải: 0