D. Toán và Khoa học cơ bản ( Mathematics and basic science s)
25 MI3052 Nhập môn các phương pháp tối ưu 2(2-1-0-4)
Học phần học trước (Pre-courses): Không (None)
Học phần song hành (Corequisite Courses): Không (None)
Mục tiêu: Học phần này cung cấp cho sinh viên các kiến thức cơ bản về ngành CNTT, giúp sinh viên nhận thức sâu hơn về đặc điểm của ngành CNTT và yêu cầu công việc sau này, tự khám phá kiến thức thông qua thực hành, đồng thời rèn luyện một số kỹ năng tay nghề tối thiểu. Giúp sinh viên bước đầu học phương pháp giải quyết bài toán thực tiễn, phát triển kỹ năng chuyên nghiệp và kỹ năng xã hội, tạo điều kiện cho sinh viên học phương pháp lập nhóm và làm việc theo nhóm. Giúp sinh viên có được sự say mê cùng sự tự tin cần thiết trong học tập trong con đường nghề nghiệp sau này.
Objectives: This module equips students with basic knowledge about the IT industry, helps students more aware of characteristics of the IT industry and requirements for future work, self-discovery knowledge through practice, and practice some minimum skills on IT. It provides initial steps to learn methods to solve practical problems, develops professional and social skills, gives students opportunities to do teamwork. It gives students the passion and confidence to study in their future career path.
Nội dung: Giới thiệu kiến thức cơ bản về ngành CNTT và môi trường học tập, các cơ hội nghề nghiệp ngành CNTT, tương lai và tầm nhìn của CNTT. Giới thiệu các kỹ năng làm việc trong ngành CNTT bao gồm kỹ năng làm việc nhóm, kỹ năng nghiên cứu, kỹ năng viết báo cáo và thuyết trình. Giới thiệu đạo đức ngành CNTT; qui trình thực hiện một dự án thực tế.
Content: Introduce basic knowledge about IT industry and learning environment, IT career opportunities, IT future and vision. Introduce working skills including teamwork, doing research, writing report and presentation. Introduce ethical problems on doing works on IT; a sample process of carrying out a real project.
IT3011 Cấu trúc dữ liệu và thuật toán (Data Structures and Algorithms)
Khối lượng (Credits): 2(2-1-0-4)
Học phần tiên quyết (Prerequisite): Không (None)
Học phần học trước (Pre-courses): IT1110
Học phần song hành (Corequisite Courses): Không (None)
Mục tiêu: Học phần cung cấp cho sinh viên các kiến thức cơ bản về cấu trúc dữ liệu và thuật toán cần thiết cho việc phát triển các thuật toán, xây dựng các phần mềm ứng dụng thực tế.
Sau khi hoàn thành học phần, sinh viên có khả năng cài đặt các cấu trúc dữ liệu cơ bản như ngăn xếp, hàng đợi, hàng đợi có độ ưu tiên, danh sách liên kết, cây và bảng băm. Sinh viên có khả năng thiết kế và cài đặt các chương trình ứng dụng các cấu trúc dữ liệu học được vào các hệ thống thông tin phức tạp. Sinh viên sẽ hiểu và cài đặt được các thuật toán sắp xếp cơ bản và phức tạp như sắp xếp nhanh, sắp xếp vun đống, thuật toán trên đồ thị. Sinh viên sẽ được trang bị các kỹ thuật thuật toán như đệ quy, chia để trị, quy hoạch động trong việc giải quyết các bài toán tối ưu tổ hợp. Sinh viên cũng có sẽ có khả năng phân tích hiệu quả của các cấu trúc dữ liệu và thuật toán giải các bài toán khác nhau.
Objectives: The course provides students with basic knowledges of the data structures and algorithms needed for developing algorithms and constructing softwares for real-life problems.
After completing this module, students are able to implement and use basic data structures such as stacks, queues, lists, trees and hash tables. Students have the ability to design and implement programs that use data structures to construct complex information systems. Students understand and implement basic search and sorting algorithms such as quick sorting, heap sorting, hash tables and basic algorithms on graphs. Students will be equipped with techniques