Độ phức tạp của thuật toán

Chương 0 giới thiệu khái niệm độ phức tạp thuật toán – thước đo đánh giá hiệu suất và hiệu quả của thuật toán dựa trên tài nguyên tính toán như thời gian và bộ nhớ. Bài giảng trình bày các ký hiệu độ phức tạp phổ biến như Big-O, Big-Ω và Big-Θ, cùng cách phân tích độ phức tạp theo thời gian và không gian.

32p hatrongkim0609 29-05-2025 2 1   Download

Bài giảng Phân tích & thiết kế thuật toán (Algorithms design & analysis) - Chương 1 (tt) tiếp tục trình bày các nội dung quan trọng như phương pháp tính tổng hữu hạn, áp dụng cấp số cộng và cấp số nhân, cùng khái niệm về cận trên và cận dưới trong phân tích độ phức tạp. Những kiến thức này là nền tảng để đánh giá hiệu suất của thuật toán một cách chính xác. Mời các bạn cùng tham khảo để biết thêm chi tiết!

22p hoatrongguong03 15-05-2025 1 1   Download

Bài giảng Nhập môn lập trình: Thuật toán trình bày các khái niệm về thuật toán, cách biểu diễn và đánh giá thuật toán. Người học sẽ hiểu được vai trò của thuật toán trong giải quyết bài toán bằng máy tính. Mời các bạn cùng tham khảo bài giảng để biết thêm chi tiết!

32p hoatrongguong03 15-05-2025 1 0   Download

Trên cơ sở xu hướng nghiên cứu về đánh giá nguy cơ SLĐ ở trên thế giới cũng như hạn chế của các nghiên cứu áp dụng tại khu vực vùng núi tỉnh Quảng Ngãi, nghiên cứu này sử dụng các mô hình học máy từ đơn giản đến phức tạp như LR, DT, SVM, Random Forest, XGBoost để dự đoán nguy cơ SLĐ. Mô hình có khả năng dự đoán tốt nhất được lựa chọn để xây dựng bản đồ phân vùng nguy cơ SLĐ. Hiệu quả của bản đồ này sẽ được đánh giá bằng chỉ số mật độ SLĐ và kết quả kiểm chứng thực tế.

9p vimitsuki 06-05-2025 1 1   Download

Bài giảng "Sức bền vật liệu" Chương 1: Khái niệm cơ bản, giới thiệu các khái niệm nền tảng như ứng suất, biến dạng, mối quan hệ giữa lực và phản lực trong vật thể chịu tải. Nội dung giúp sinh viên hiểu rõ các nguyên lý cơ học cơ bản làm nền tảng cho việc phân tích và tính toán độ bền, độ cứng và tính ổn định của kết cấu kỹ thuật.

34p antrongkim0609 08-05-2025 1 1   Download

Bài giảng "Cơ học kỹ thuật" – Phương trình Lagrange loại 2 giới thiệu phương pháp Lagrange trong cơ học phân tích nhằm thiết lập phương trình chuyển động cho các hệ cơ học phức tạp. Nội dung tập trung vào cách xây dựng hàm Lagrangian, ứng dụng phương trình Lagrange loại 2 để giải bài toán động lực học, đặc biệt hữu ích với hệ có ràng buộc và nhiều bậc tự do. Mời các bạn cùng tham khảo!

5p antrongkim0609 06-05-2025 2 1   Download

Luận văn Thạc sĩ Kỹ thuật "Sử dụng điểm cắt zero tìm hiểu đặc trưng của một số phụ âm tiếng Việt phục vụ cho bài toán nhận dạng" nghiên cứu về lớp bài toán nhận dạng tiếng nói, cách trích rút đặc trưng của tiếng nói, cách số hoá âm thanh, cấu trúc file Wave. Nghiên cứu về điểm cắt Zero từ đó tìm hiểu các tập dữ liệu đặc trưng nhằm phục vụ công việc nhận dạng tiếng nói.

82p vihizuzen 28-04-2025 8 2   Download

Bài viết này sẽ xem xét tính giải được và tính ổn định của một lớp phương trình giả parabolic có trễ với một số giả thiết vừa nêu. Nghiên cứu cũng chứng minh điều kiện để nghiệm tiệm cận đến trạng thái ổn định theo thời gian. Đây là cơ sở để mô hình hóa các quá trình động lực phức tạp có độ trễ và phi tuyến yếu thường gặp trong kỹ thuật và vật lý. Kết quả đóng góp cho việc phát triển lý thuyết bài toán tiến hóa có trễ và phi tuyến không trơn.

3p vimaito 11-04-2025 1 1   Download

Định nghĩa; Các tính chất đại số; Biên độ và liên hợp; Dạng cực của số phức; Nhân và chia số phức dạng cực; Căn bậc n của số phức; Miền trong mặt phẳng phức; Hàm tuần hoàn; Chuổi Fourier của hàm tuần hoàn; Các công thức khác tính hệ số Fourier; Khai triển bán kỳ; Các dạng khác của chuổi Fourier; Ứng dụng của chuổi Fourier. Mời các bạn cùng tham khảo!

68p trantrongkim2025 14-04-2025 2 2   Download

Luận văn Thạc sĩ Toán học "Phương pháp tối thiểu luân phiên và ứng dụng" trình bày các nội dung chính sau: Khái niệm và ký hiệu cơ bản trong lý thuyết tối ưu; Nghiên cứu ứng dụng của phương pháp tối thiểu luân phiên trong bài toán phân cụm K-Trung Bình, bao gồm việc so sánh với thuật toán Lloyd truyền thống; Giới thiệu và áp dụng thuật toán bài toán khôi phục ma trận, trình bày một phiên bản nhanh của thuật toán luân phiên phân tích sự hội tụ và độ phức tạp tính toán của thuật toán.

72p vihashirama 03-04-2025 3 1   Download

Bài viết trình bày: Phẫu thuật cắt đoạn phế quản gốc có tái tạo phế quản hay còn gọi là phẫu thuật sleeve lobectomy/ sleeve resection, là một phương pháp phẫu thuật phức tạp trong lĩnh vực phẫu thuật lồng ngực, đây là một kỹ thuật tiên tiến nhằm loại bỏ khối u phổi mà không cần cắt bỏ toàn bộ phổi. Thay vào đó, phần phế quản bị xâm lấn bởi khối u được cắt bỏ, sau đó phần còn lại của phổi được tái tạo bằng cách nối lại phần phế quản lành.

4p visarada 28-03-2025 5 1   Download

Nghiên cứu nhằm đánh giá ảnh hưởng của bài tập bước được thêm vào liệu trình phục hồi thường quy trong việc phục hồi lại sức mạnh cơ và tốc độ đi bộ sau phẫu thuật thay khớp háng toàn bộ. Đối tượng và phương pháp: Nghiên cứu tiến cứu trên 61 bệnh nhân thay khớp háng nhân tạo trong 6 tuần sau thay khớp. Bệnh nhân được chia 2 nhóm, nhóm chứng gồm 30 bệnh nhân được điều trị bằng các bài tập PHCN thường quy, nhóm can thiệp được điều trị bằng các bài tập PHCN thường quy và bài tập bước.

5p viuzumaki 28-03-2025 5 1   Download

Việc dự báo tỷ giá hối đoái, đặc biệt là tỷ giá giữa các tiền tệ quan trọng như USD và EUR thường gặp khó khăn do đặc điểm phức tạp của chuỗi thời gian tài chính. Nghiên cứu này sử dụng mô hình kết hợp giữa phương pháp phân tách các chế độ thực nghiệm tổng hợp (EEMD) và mạng bộ nhớ dài – ngắn hạn (LSTM) để dự báo chuỗi tỷ giá EUR/USD.

11p viyuhi 26-03-2025 4 1   Download

Nghiên cứu này sẽ giải quyết các vấn đề chính: Mô hình hóa hệ thống TC-UV; Xây dựng thuật toán và chương trình ước lượng trên máy tính, đánh giá kết quả với các cấu trúc của mô hình xấp xỉ khác nhau.

8p visergey 14-03-2024 16 3   Download

Toán học là môn khoa học xuất phát từ thực tế và trở về phục vụ cho đời sống khoa học - kĩ thuật, đời sống xã hội. Toán học có ứng dụng rộng rãi trong thực tiễn. Bài viết giới thiệu cách sử dụng các phương pháp của giải tích toán học để xác định quy mô mỗi lô hàng nhằm giảm thiểu tổng chi phí, trong đó có chi phí lưu kho.

3p visergey 02-04-2024 4 1   Download

Xu hướng của bóng bàn hiện đại là phát triển toàn diện, trong đó kỹ thuật giật bóng thuận tay là kỹ thuật quan trọng mà các vận động viên phải thuần thục và sử dụng với hiệu quả cao mới có hy vọng giành thắng lợi. Do đó việc lựa chọn và ứng dụng các bài tập nhằm nâng cao hiệu quả kỹ thuật giật bóng thuận tay cho nam học sinh đội tuyển bóng bàn trường THPT Đội Cấn - Vĩnh Phúc sẽ góp phần nâng cao thành tích thi đấu cho các em.

7p caygaocaolon12 11-07-2021 39 5   Download

Đề tài "Chung cư River Side" nghiên cứu thiết kế và tính toán xây dựng chung cư River Side gồm 14 tầng nổi và 1 tầng mái dùng để phục vụ như cầu ở và công công trình phụ trợ như phòng tập gym, cửa hàng, ban quản lí chung cư. Mời các bạn cùng tham khảo nội dung chi tiết.

160p tuetuebinhan444 24-01-2025 6 3   Download

Quá trình hiện đại hóa văn hóa Việt Nam là một quá trình phức tạp và đa chiều, diễn ra với nhiều thách thức và cơ hội. Bài viết này sẽ đề cập đến một số đặc điểm cơ bản của quá trình này, bao gồm cả những thành tựu và những vấn đề cần được giải quyết. Chúng ta sẽ phân tích tác động của toàn cầu hóa, công nghệ thông tin và sự giao thoa văn hóa đến sự biến đổi của văn hóa Việt Nam. Qua đó, bài viết sẽ góp phần làm rõ bức tranh tổng thể về quá trình hiện đại hóa văn hóa đang diễn ra tại Việt Nam.

5p nienniennhuy77 09-01-2025 3 1   Download

Mục tiêu của đề tài là Giúp cho bản thân tự trau dồi kiến thức, rèn luyện kĩ năng, nâng cao năng lực và trình độ chuyên môn phục vụ cho công tác giảng dạy và học tập. Bồi dưỡng cho học năng lực tư duy sáng tao, tư duy phân tích, tổng hợp, hình thành cho học sinh những kĩ năng tính toán tối ưu vận dụng vào việc giải toán có hiệu quả hơn. Từ đó phát triển năng lực tư duy lôgic, khái quát hoá vấn đề tạo một nền tảng vững chắc để giúp học sinh tự trau dồi, rèn luyện và học tập bộ môn toán, đáp ứng cho kì thi THPT Quốc Gia.

21p thuyanlac888 20-05-2020 48 1   Download

Đề tài này chủ yếu tập trung vào nghiên cứu khắc phục những sai lầm mà học sinh thường mắc phải và rèn luyện kĩ năng trình bày thuật toán bằng phương pháp liệt kê hoặc sơ đồ khối thông qua việc khai thác kiến thức trong tiết bài tập về thuật toán. Đề tài có ý nghĩa lớn đối với việc đổi mới phương pháp giảng dạy. Phát huy tính tích cực của học sinh, tạo sự hứng thú cho học sinh trong quá trình lĩnh hội tri thức thông qua các bài tập. Giúp học sinh phát triển tư duy sáng tạo, từ đó các em yêu thích môn học và đạt kết quả cao.

22p thuyanlac888 20-05-2020 66 3   Download