Ôn thi cấu trúc và giải thuật

Xem 1-20 trên 22 kết quả Ôn thi cấu trúc và giải thuật
  • Ghi chú: đề thi gồm tất cả 7 câu. Sinh viên lớp KSTN làm hết 7 câu, thang điểm 12/12. Sinh viên lớp thường làm 6 câu (từ câu 1 đến câu 6), thang diểm 10/10. Câu 1 (1.5 điểm): Tính toán big-O của các hàm dưới đây và sắp xếp chúng theo thứ tự từ nhỏ đến lớn theo big-O: Đáp áp: a) (1 điểm) Tính big-O a. 2 = O(2 ) b. n! = O(n!) c. n3.5 = O(n3.5) d. n + n2 + n3 = O(n3) e. 105 = O(1) f. 150,000 = O(1) g. nlog2(n) = O(nlog2(n)) n...

    pdf4p loc_x_m 23-12-2012 159 30   Download

  • Lưu ý: Đề kiểm tra gồm 4 câu với thang điểm 11/10. Sinh viên làm đúng trên 10 điểm sẽ được làm tròn thành 10. Câu 1: (2.5 điểm) a. (1.5 điểm) Hãy cho biết độ phức tạp của các hàm sau (theo Big-O Notation) trong trường hợp xấu nhất (chỉ ghi kết quả, không cần giải thích) void ExA(int n) { int a; for (int i = 0; i

    pdf3p loc_x_m 23-12-2012 103 11   Download

  • Bài 1: kiểm tra cấu trúc ( G,* ) có là nửa nhóm,vị nhóm hay nhóm không, và xét tính giao hoán của chúng.Trường hợp ( G,*) là nhóm, hãy mô tả các phần tử có cấp hữu hạn của nhóm này. a) G=Q\{-6},x*y = 90xy+540x+540y+3234 = 90(x+6)(y+6)-6. • Tính kết hợp: (x*y) *z = (90(x+6)(y+6)-6) *z = 90(90(x+6)(y+6)-6+6)(z+6)-6 (1) = 902(x+6)(y+6)(z+6)-6 x*(y*z) = x*(90(y+6)(z+6)-6) = 90(x+6)( 90(y+6)(z+6)-6+6)-6 = 902(x+6)(y+6)(z+6)-6 (2) từ (1) và (2) suy ra ( G,* ) có tính kết hợp ( G,* ) là nửa nhóm.

    pdf20p truongnghen 21-01-2013 46 10   Download

  • Sinh viên làm đúng trên 10 điểm sẽ được làm tròn thành 10. Câu 1: (2.5 điểm) a. (1.5 điểm) Hãy cho biết độ phức tạp của các hàm sau (theo Big-O Notation) trong trường hợp xấu nhất (chỉ ghi kết quả, không cần giải thích)

    pdf5p loc_x_m 23-12-2012 46 5   Download

  • Chương 1 giúp người học ôn tập lại các kiến thức về C/C++ như: Cấu trúc chương trình C/C++, các cú pháp cơ bản, địa chỉ (Address), con trỏ (Pointer), mảng (Array),...và các nội dung khác. Mời các bạn cùng tham khảo.

    pdf75p kiepnaybinhyen_01 01-12-2015 15 1   Download

  • Mời các bạn tham khảo Cấu trúc đề thi học phần Dung sai và kỹ thuật đo sau đây để biết được cấu trúc đề thi cũng như những nội dung chính quan trọng cần nắm chắc trong môn học. Đặc biệt, với những câu hỏi được đưa ra một cách cụ thể sẽ giúp các bạn nắm bắt kiến thức một cách tốt hơn thông qua việc giải những câu hỏi này.

     

    doc7p vantu64dcdm3020 16-06-2015 53 14   Download

  • ội dung cơ bản : Giới thiệu 16 phương pháp giải nhanh theo cấu trúc I. Cơ sở của phương pháp (Cơ sở và các chú ý quan trọng) II. Các dạng bài tập thường gặp (Ví dụ về các dạng bài tập và PP giải) III. Bài tập tự luyện (có đáp án tra cứu) Bao gồm 16 phương pháp: 1. Phương pháp bảo toàn khối lượng 2. Phương pháp tăng giảm khối lượng 3. Phương pháp bảo toàn nguyên tố 4. Phương pháp bảo toàn điện tích 5. Phương pháp bảo toàn mol electron 6.

    pdf236p duy_zigzag 08-08-2012 925 441   Download

  • Khi cài đặt bằng mảng, tuy các thao tác đối với Stack viết hết sức đơn giản nhưng ở đây ta vẫn chia thành các chương trình con, mỗi chương trình con mô tả một thao tác, để từ đó về sau, ta chỉ cần biết rằng chương trình của ta có một cấu trúc Stack, còn ta mô phỏng cụ thể như thế nào thì không cần phải quan tâm nữa, và khi cài đặt Stack bằng các cấu trúc dữ liệu khác, chỉ cần sửa lại các thủ tục StackInit, Push và Pop mà thôi. 5.1.2. Mô tả Stack...

    pdf36p muaythai5 30-10-2011 55 12   Download

  • Cuốn sách "Chinh phục câu hỏi lý thuyết và kỷ thuật giải nhanh hiện đại theo cấu trúc đề thi mới nhất của Bộ Giáo dục và Đào tạo môn Vật lý" có cấu trúc gồm 3 phần: Phần 1 tuyển chọn các câu trắc nghiệm đề thi Vật lý, phần 2 hướng dẫn giải nhanh đề thi Vật lý, phần 3 tra cứu nhanh các phương pháp giải các dạng toán.

    pdf665p nguyetkhang071015 12-12-2015 43 16   Download

  • ĐỀ CƯƠNG ÔN TẬP THI TUYỂN SINH TRÌNH ĐỘ THẠC SĨ MÔN THI: KỸ THUẬT LẬP TRÌNH I. CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1.1 Phân tích thuật toán, độ phức tạp thuật toán, phân lớp thuật toán. 1.2 Một số cấu trúc dữ liệu cơ bản Danh sách tuyến tính, danh sách móc nối. Ngăn xếp, hàng đợi (stack, queue). 1.3 Cây Cây nhị phân, cây nhị phân tìm kiếm Cây nhị phân cân bằng chiều cao (cây AVL) B-cây Chọn trực tiếp (Selection), Chèn (Insertion), Đổi chỗ liên tiếp (Bubble).

    pdf2p duongdinhcanh 05-05-2010 525 164   Download

  • Các thuật toán trên đồ thị Vì đường pha chỉ là đường đi cơ bản trên đồ thị định hướng nên việc xác định những đỉnh nào có thể đến được từ x ∈ X bằng một đường pha có thể sử dụng các thuật toán tìm kiếm trên đồ thị (BFS hoặc DFS). Những đỉnh và những cạnh được duyệt qua tạo thành một cây pha gốc x Một đường mở (Augmenting Path) là một đường pha đi từ một X_đỉnh chưa ghép tới một Y_đỉnh chưa ghép.

    pdf28p muaythai5 30-10-2011 53 11   Download

  • .Khi bạn SEO với nhóm từ khóa quá cạnh tranh, trong khi đối thủ lại SEO On-page khá tốt thì bạn cần làm gì để vượt mặt họ một cách hiệu quả? Trong khi Google đã cảnh báo việc SEO quá mức, Panda, Penguin. Đây là lúc bạn nghĩ đến giải pháp Advanced SEO On page. Triển khai SEO on-page không đơn giản chỉ là tối ưu title, các thẻ meta, Internal link hay mật độ từ khóa trong bài viết, mà xa hơi thế là tạo cấu trúc và nội dung website đồng nhất về định hướng g & khiến...

    pdf10p fifinn 21-08-2013 31 9   Download

  • Ý tưởng của một số kiến trúc sư vĩ mô thì việc tái quy hoạch đường Nguyễn Tất Thành rất quan trọng với thành phố Đà Nẵng vì trên thực tế đã bộc lộ tồn tại mà nếu được khắc phục thì còn kịp và giải quyết vấn đề quy hoạch lớn mà phù hợp với yêu cầu đang đặt ra.

    pdf26p and_12 08-08-2013 20 5   Download

  • Phép tính tích phân là một phần quan trọng của giải tích toán học nói riêng và trong toán học nói chung, không những như là một đối tượng nghiên cứu trọng tâm của giải tích mà còn có đắc lực trong nghiên cứu lý thuyết về phương trình, lý thuyết về hàm số.

    pdf0p aka_tkl 03-06-2011 263 113   Download

  • VẼ TƯỢNG THẠCH CAO TOÀN THÂN. 1. SƠ LƯỢC VỀ GIẢI PHẪU CƠ THỂ NGƯỜI: 1.1. Cấu tạo xương: 1.1.1. Cấu trúc xương sọ: + Toàn bộ xương đầu có 22 xương gồm 8 ở sọ và 14 ở mặt. Riêng xương quai hàm dưới cử động được. + Xương sọ người mặt trước có hình bầu dục, trên to dưới nhỏ. + Cấu trúc xương sọ ở các lứa tuổi đều có sự khác nhau. Trẻ em càng nhỏ thì phần hộp sọ càng lớn so với tỉ lệ đầu và cho đến khi trưởng thành thì ổn định...

    pdf20p vit_momo 24-07-2011 224 71   Download

  • Đề thi lý thuyết môn Vi mạch tương tự giúp các bạn nắm bắt được cấu trúc đề thi của môn học Vi mạch tương tự cũng như củng cố được kiến thức thông qua việc giải những bài tập trong bộ đề thi này. Đây là tài liệu hữu ích dành cho những bạn chuyên ngành Kỹ thuật điện - điện tử và những ngành có liên quan.

    doc3p trieuviettu 16-03-2015 66 10   Download

  • Introduction It’s probably safe to say that the majority of Visual Basic developers will use VB to access databases sooner or later. So why aren’t there more books on databases and Visual Basic? Because database access is the equivalent of plumbing. Like plumbing, there are dozens of segments you must put together before the whole thing works, and when it doesn’t work, the part that’s causing the problem isn’t immediately obvious. Put bluntly, it’s a decidedly unsexy topic. This book puts the plumbing in order.

    pdf330p nt18104 30-05-2013 16 4   Download

  • Chọn hướng nhà Hướng của chung cư là hướng thẳng góc với mặt cửa ra vào chính của chung cư, các lối giao tiếp khác được coi là hướng phụ. Chung cư có mặt dài quay về hướng nam hoặc lân cận nam sẽ đón được gió mát và ánh sáng ổn định (mặt phía bắc). Các cạnh ngắn (đầu hồi) quay về hướng xấu sẽ giúp giảm thiểu những căn hộ bên trong chịu ảnh hưởng nắng tây và gió nóng.

    pdf25p cinny04 23-01-2011 281 219   Download

  • Ngày nay khi nền công nghiệp phát triển thì nhu cầu sử dụng điện trong đời sống và sản xuất chiếm một vị trí vô cùng quan trọng..Nguồn năng lượng điện với ưu thế là nguồn năng lượng dễ sử dụng , không gây ô nhiễm môi trường và con người có thể sản xuất được . Bởi vậy điện năng dần thay thế các năng lượng khác như than , dầu mỏ, khí đốt….. Hiện nay, nhu cầu sử dụng điện rất lớn..

    pdf74p tanlang 19-03-2010 218 128   Download

  • Chả lụa là sản phẩm truyền thống dạng nhũ tương, trong đó cấu trúc, màu sắc và mùi vị là các chỉ tiêu chất lượng quan trọng. Quy trình sản xuất và các thông số kỹ thuật phù hợp giúp cho chất lượng sản phẩm luôn ổn định. Đề tài được tiến hành tại cơ sở sản xuất chả lụa Hồng Sơn (thị trấn Thạnh An, huyện Vĩnh Thạnh, TP Cần Thơ) nhằm khảo sát những yếu tố ảnh hưởng đến chất lượng chả lụa trong mỗi công đoạn chế biến.

    pdf82p tvnhi822 27-02-2012 231 121   Download

Đồng bộ tài khoản