introduction to dsa 1, Schemes and Mind Maps of Data Structures and Algorithms

Introduction to Algorithms is a book on computer programming by Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. The book is described by its publisher as "the leading algorithms text in universities worldwide as well as the standard reference for professionals".[1] It is commonly cited as a reference for algorithms in published papers, with over 10,000 citations documented on CiteSeerX,[2] and over 70,000 citations on Google Scholar as of 2024. In the preface, the authors write about how the book was written to be comprehensive and useful in both teaching and professional environments. Each chapter focuses on an algorithm, and discusses its design techniques and areas of application. Instead of using a specific programming language, the algorithms are written in pseudocode. The descriptions focus on the aspects of the algorithm itself, its mathematical properties, and emphasize efficiency.

Typology: Schemes and Mind Maps

2022/2023

Uploaded on 01/05/2025

toan-tran-16
toan-tran-16 🇭🇰

1 document

1 / 7

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
Bài 0: Giới thiệu
Giảng viên: Hoàng ThĐiệp
Khoa Công nghThông tin ĐH Công Ngh
pf3
pf4
pf5

Partial preview of the text

Download introduction to dsa 1 and more Schemes and Mind Maps Data Structures and Algorithms in PDF only on Docsity!

Bài 0: Giới thiệu

Giảng viên: Hoàng Thị Điệp Khoa Công nghệ Thông tin – ĐH Công Nghệ

Thông tin môn học

  • Tên môn học: Lập trình nâng cao (INT2202)
  • Môn học tiên quyết: Tin học cơ sở 4 (INT1006)
  • Giảng viên:
  • Website: http://uet.vnu.edu.vn/~diepht/s12_int2202/
  • Diễn đàn: http://groups.google.com/group/int2202ap

Học liệu

  • [Bắt buộc] Walter Savitch. Absolute C++ , second

edition. Addison Wesley. 2002.

  • [Tham khảo] Phạm Hồng Thái. Bài giảng "Ngôn ngữ

lập trình C++”.

Lịch trình

  1. Căn bản về C++
  2. Luồng điều khiển
  3. Căn bản về hàm
  4. Tham số của hàm và Nạp chồng hàm
  5. Mảng
  6. struct và class
  7. Hàm kiến tạo và các công cụ khác
  8. Nạp chồng toán tử, Từ khóa friend và Tham chiếu 9. Xâu 10. Con trỏ và Mảng động 11. Biên dịch riêng rẽ và Không gian tên 12. Đọc/ghi trên luồng và tệp 13. Đệ quy 14. Thừa kế 15. Xử lý ngoại lệ 16. Khuôn mẫu và Thư viện khuôn mẫu chuẩn

Cách đánh giá kết quả

  • TK = 0 nếu CC < 20
  • TK = 0.2 x TH + 0.2 x GK + 0.6 x (CK + ST) nếu CC >= 20