Một số câu hỏi tìm hiểu môn THDC cho các lớp SIE kỳ 20161

Yêu cầu:

• Mỗi câu trả lời khoảng 3-5 trang
• Yêu cầu trình bày lại ý hiểu, không copy và paste
• Phải bảo vệ mới được công nhận
• Mỗi câu chỉ được 1 điểm
• Không làm nhóm

Chú ý:

• Nếu làm slide trình bày trên lớp sẽ được cộng 5 điểm
• Mỗi câu chỉ được tối đa 2 người trình bày, vì vậy hay đăng ký sớm nhất có thể!

1. IoT là gì ? hãy nêu một số mô hình về IoT trên thực tế?
2. In 3D là gì? Hiện tại đang có những công nghệ in 3D nào, nêu một số thành tựu của in 3D đã có trong 
   1. Sinh học
   2. Công nghệ
   3. Y học
   4. Vật liệu mới
3. Xe ô tô tự lái dùng những loại cảm biến nào? Tác dụng của những cảm biến ấy làm gì?
   Hiện có những hãng nào đang làm ô tô tự lái, và đã có ứng dụng nào trong thực tế chưa?
4. Hiện tại công nghệ chế tạo bán dẫn đạt tới kích thước nhỏ nhất là bao nhiêu nm.
   Đã có những công nghệ của hãng nào được ứng dụng vào sản xuất các chip trong thực tế?
5. Công nghệ chip Kabi Lake của intel đang đạt tới kích thước bao nhiêu nm?
   so với thế hệ chip sky lake, thì công nghệ này có những ưu việt gì?
6. Big Data là công nghệ về lưu trữ và xử lý dữ liệu lớn.
   Vậy dữ liệu lớn là gì?
   Hiện tại Google, Facebook, Microsoft đang sử dụng những công nghệ gì để lưu trữ và xử lý dữ liệu lớn?
   Ứng dụng trong thực tế của nó là sản phẩm nào?
7. Hiện tại đang có những công nghệ nào trong chế tạo card màn hình. Card màn hình được sử dụng trong nhận diện và học máy có cấu hình như thế nào, và có thể xử lý được bao nhiêu hình ảnh trong 1 s? Đang được áp dụng trong sản phẩm nào?
8. Công nghệ lưu trữ dùng ổ cứng đặc SSD mới của Samsung có gì đặc biệt, tốc độ tối đa và dung lượng tối đa mà một ổ cứng mới nhất của Samsung có thể lưu trữ là bao nhiêu? Chip nhớ này có ưu điểm gì?
9. Công nghệ chế tạo HDD (ổ cứng dùng đĩa từ) truyền thống hiện tại đang đạt tới tốc độ và dung lượng bao nhiêu? Hãng nào đang nắm công nghệ chủ đạo trong chế tạo ổ cứng HDD?
10. Chuẩn bluetooth 5.0 sắp tới có những ưu điểm gì hơn so với chuẩn 4.0 hiện tại? Chuẩn này hiện đang được hỗ trợ bởi những hãng công nghệ nào và trong các thiết bị mới nào? 
11. Công nghệ mạng không dây mới Li-fi khác gì so với Wi-fi? Ưu nhược điểm và tốc độ của Li-fi như thế nào?
12. Chuẩn kết nối mới USB Type-C có những đặc điểm gì khác so với chuẩn USB 3.0 truyền thống? Tốc độ truyền dữ liệu ra sao? Hiện đã có những sản phẩm và những hãng công nghệ nào hỗ trợ chuẩn Type C này ?
13. Điện năng lượng mặt trời hiện đang có những công nghệ nào mới nhất? Công suất lớn nhất mà 1 cell tế bào quang điện có thể cung cấp là bao nhiêu? Để cung cấp năng lượng khoảng 5Kwh thì cần bao nhiêu cell pin năng lượng mặt trời?

Bài tập CTDLGT giữa kỳ 20161

Cài đặt dùng Java hoặc C# hoặc C/C++

Bài 1. Cài đặt các hàm đầy đủ để mô tả cấu trúc dữ liệu mảng kích thước biến đổi

Các thao tác cần có gồm

• Add (int value): Thêm phần tử vào cuối mảng,
• RemoveAt(int index): xóa phần tử ở vị trí index 
• Size(): trả về số lượng phần tử hiện có của mảng
• Maxsize(): trả về kích thước/ số lượng phần tử tối đa mà cấu trúc có thể lưu
• Find(int value): trả về vị trí phần tử có gía trị bằng value trong mảng nếu có, ngược lại thì trả về giá trị -1
• Get(int index) trả về giá trị phần tử tại ví trí index trong mảng nếu có

Xây dựng thành class là tốt nhất, nếu không tổ chức thành các hàm trong C/C++ với tham số truyền vào như yêu cầu trên.

Bài 2. Cài đặt đầy đủ các hàm/ phương thức của cấu trúc danh sách liên kết đơn nối thẳng có kiểu class T

• Thêm (đâù, giữa/cuối)
• Xóa (đâù, giữa/cuối)
• Tìm kiếm

Các lớp cài đặt này nên dùng Template class

Bài 3. Cài đặt các hàm mô tả cấu trúc danh sách liên kết đơn nối vòng

Bài 4. Cài đặt các hàm mô tả danh sách liên kết đôi

Bài 5. Cài đặt cấu trúc Ngăn xếp/Hàng đợi dùng mảng kích thước biến đổi

Bài 6. Cài đặt lớp biểu diễn cây nhị phân với các tính năng sau

• Thêm nút trái
• Thêm nút phải
• Lấy giá trị nút trái/phải
• Đếm số nút trên cây
• Tìm nút lá sâu nhất/nông nhất (thời gian O(n))
• Tìm chiều cao của cây
• Tìm tổ tiên chung gần nhất của 2 nút bất kỳ trên cây
• Duyệt cây theo thứ tự trước/giữa/sau

Bài 7. Cài đặt cây nhị phân để biểu diễn cây biểu thức

• Tạo cây biểu thức từ biểu thức trung tố (biểu thức chỉ bao gồm các toán hang 1 chữ cái/chữ số và các toán tử đơn giản +,-,*,/,%,^,!,... và dấu ngoặc đơn)
• In ra biểu thức tiền tố, trung tố, hậu tố
• Kiểm tra biểu thức trung tố ban đầu có phải hợp lệ (dấu ngoặc hợp lệ và toán tử hợp lệ, chỉ cần check với một vài toán tử thông dụng)

Bài 8. Xây dựng thuật toán sinh ra màn chơi sodoku bằng cách thêm ngẫu nhiên n số (từ 1-9 vào một màn chơi ban đầu trắng). Thuật toán này cần cài đặt dùng Backtracking và đảm bảo là màn chơi này hợp lệ.

Bài 9. Cài đặt lớp biểu diễn cây nhị phân tìm kiếm tổng quát (có thể kế thừa từ lớp trong bài 6) hỗ trợ các thao tác

• Kiểm tra cây nhị phân có phải là cây nhị phân tìm kiếm
• Kiểm tra cây nhị phân tìm kiếm có phải cây cân bằng
• Thực hiện hàm tìm kiếm và trả về nút chứa khóa (nếu tìm thấy) trên cây
• Thực hiện hàm thêm nút/xóa nút trên cây