Câu hỏi được gắn thẻ «didactics»

Để thử kiểm tra xem thuật toán cho một số vấn đề có chính xác hay không, điểm khởi đầu thông thường là thử chạy thuật toán bằng tay trên một số trường hợp thử nghiệm đơn giản - thử một vài trường hợp ví dụ, bao gồm một vài …

105 algorithms  algorithm-analysis  education  correctness-proof  didactics 

Tôi đã tự hỏi về câu hỏi này từ khi còn là sinh viên đại học. Đây là một câu hỏi chung nhưng tôi sẽ giải thích với các ví dụ dưới đây. Tôi đã thấy rất nhiều thuật toán - ví dụ, đối với các vấn đề dòng chảy …

91 algorithms  data-structures  education  didactics 

Dijkstra, trong bài tiểu luận về sự tàn khốc của việc thực sự giảng dạy khoa học máy tính , đưa ra đề xuất sau đây cho một khóa học lập trình giới thiệu: Một mặt, chúng tôi dạy những gì trông giống như tính toán vị ngữ, nhưng chúng …

33 reference-request  programming-languages  education  didactics 

Tôi quan tâm đến câu hỏi làm thế nào tốt nhất để dạy NP-đầy đủ cho các chuyên ngành khoa học máy tính. Cụ thể, chúng ta nên dạy nó bằng cách sử dụng giảm Karp hay sử dụng giảm Turing? Tôi cảm thấy rằng các khái niệm về tính …

25 complexity-theory  np-complete  reductions  education  didactics 

Ở đây , Dave Clarke đề xuất rằng để so sánh sự tăng trưởng tiệm cận, bạn nên vẽ các chức năng trong tay. Là một nhà khoa học máy tính nghiêng về mặt lý thuyết, tôi gọi (ed) vodoo này như một cốt truyện không bao giờ là bằng …

23 asymptotics  didactics 

Định luật De Morgan thường được giới thiệu trong một môn toán giới thiệu cho khóa học về khoa học máy tính và tôi thường xem nó như một cách để biến các câu lệnh từ AND thành OR bằng cách phủ định các thuật ngữ. Có một lời giải …

19 logic  discrete-mathematics  didactics 

Năm ngoái, tôi đã đọc một bài báo tuyệt vời về Cơ học Lượng tử cho Kindergarden . Đó không phải là giấy dễ dàng. Bây giờ, tôi tự hỏi làm thế nào để giải thích quicksort bằng những từ đơn giản nhất có thể. Làm thế nào tôi có …

16 algorithms  education  algorithm-analysis  didactics  sorting 

Cổng logic là một thiết bị trừu tượng có thể được thực hiện với rơle điện từ, ống chân không hoặc bóng bán dẫn. Những triển khai này đã thành công trong điện toán một phần vì các tính chất khác nhau của tính chuỗi, độ bền và kích thước …

15 computer-architecture  didactics 

Tôi đã đọc Đại số tuyến tính và các ứng dụng của nó để giúp hiểu tài liệu khoa học máy tính (chủ yếu là học máy), nhưng tôi lo ngại rằng rất nhiều thông tin không hữu ích cho CS. Ví dụ, biết cách giải quyết hiệu quả các …

15 education  linear-algebra  didactics  mathematical-foundations 

Giả sử chúng ta đã cho hai số và và chúng ta muốn tìm cho .r max ( i ⊕ j )lllrrrmax(i⊕j)max(i⊕j)\max{(i\oplus j)}l≤i,j≤rl≤i,j≤rl\le i,\,j\le r Thuật toán ngây thơ chỉ đơn giản là kiểm tra tất cả các cặp có thể; ví dụ trong ruby ​​chúng ta sẽ có: def …

14 algorithms  algorithms  machine-learning  statistics  testing  terminology  asymptotics  landau-notation  reference-request  optimization  scheduling  complexity-theory  time-complexity  lower-bounds  communication-complexity  computational-geometry  computer-architecture  cpu-cache  cpu-pipelines  operating-systems  multi-tasking  algorithms  algorithm-analysis  education  correctness-proof  didactics  algorithms  data-structures  time-complexity  computational-geometry  algorithms  combinatorics  efficiency  partitions  complexity-theory  satisfiability  artificial-intelligence  operating-systems  performance  terminology  computer-architecture 

Tôi đang tham gia vào một khóa học lập trình và thuật toán năm đầu tiên. Trong một bài giảng gần đây, tôi quyết định trình bày tài liệu bằng cách sử dụng mã hóa trực tiếp , điều đó có nghĩa là tôi ngồi sau bàn phím và viết …

11 education  didactics 

Tôi là một trợ lý giáo viên trong trường đại học của tôi và chủ đề tiếp theo của tôi là đệ quy. cách nào là tốt nhất để dạy đệ quy để học sinh có thể nắm bắt khái niệm dễ dàng và có thể suy nghĩ đệ quy? …

7 recursion  education  didactics