Các khái niệm trong CS lý thuyết sẽ có thể tiếp cận ở độ tuổi 8-14


34

Đoán đây không phải là một câu hỏi phổ biến, nhưng tự hỏi liệu có ai đã nhìn thấy tài liệu được làm rõ ràng để giải quyết đối tượng này một cách có ý nghĩa hay không.




Tôi thường nói với trẻ em ở độ tuổi này câu đố von Neumann cổ điển: được cho một đồng xu thiên vị bật lên 70% thời gian, cách nào để tìm ra một bit không thiên vị?
arnab

Câu trả lời:



21

tính toán lambda

Fun cách để tìm hiểu -calculus:λ

... Trò chơi này đại diện cho tính toán lambda chưa được đánh dấu. Một cá sấu đói là một trừu tượng lambda, một cá sấu cũ là dấu ngoặc đơn và trứng là biến. Quy tắc ăn uống tương ứng với giảm beta. Quy tắc màu tương ứng với chuyển đổi alpha (quá thận trọng). Quy tắc tuổi già nói rằng nếu một cặp dấu ngoặc đơn chứa một thuật ngữ duy nhất, dấu ngoặc đơn có thể được xóa ....

liên kêt video


7
+1 @Pratik Deoghare: Câu trả lời thú vị, tuy nhiên ít nhất có thể trong một bình luận để giải thích lý do tại sao câu trả lời của bạn có liên quan mà không cần phải nhấp vào liên kết và tìm hiểu nội dung trên trang đó để tìm câu trả lời.
sai lầm ngớ ngẩn

6
Làm thế nào là khó để nhấpđọc một chút? Chúng ta có thực sự cần tất cả mọi thứ trong miếng có kích thước cắn?
Andrej Bauer

7
Điều này có vẻ khủng khiếp ..
Izkata

15
@Andrej Bauer: Có, trên thực tế, SE yêu cầu các câu trả lời tóm tắt mức độ liên quan của chúng và không chỉ liên kết đến tài liệu dựa trên câu trả lời cho câu hỏi.
sai lầm ngớ ngẩn

11
Tôi đã bối rối khủng khiếp giữa chừng và phải đọc lại các quy tắc nhiều lần. Không có cách nào một đứa trẻ 8 tuổi sẽ có khoảng chú ý cho việc này.
BlueRaja - Daniel Pflughoeft

8

Theo kinh nghiệm của tôi, không khó để dạy các chủ đề cơ bản trong tổ hợp, lý thuyết đồ thị, lập trình, thuật toán và các chủ đề tương tự.

Bạn có thể muốn tìm kiếm các chủ đề trong các cuộc thi IOI và các cuộc thi quốc gia. Có những trường hè và hội thảo liên quan đến các cuộc thi IOI bắt đầu từ khá sớm.

Chủ đề yêu thích cá nhân của tôi cho các hội thảo như vậy là lý thuyết trò chơi kết hợp vì nó dễ dàng thúc đẩy bằng cách chơi trò chơi với khán giả.

Đồng thời kiểm tra Tài nguyên chương trình giảng dạy K-12 CS của ACM , đặc biệt là trang 11 và 12 của Chương trình giảng dạy mẫu cho K 12 .


6

một vài ý tưởng. đối với tôi, dường như đã có một sự bùng nổ của các lựa chọn chất lượng cao nhưng chi phí thấp cho trẻ em có hứng thú với khoa học máy tính. lưu ý liên kết mạnh mẽ với STEM, vì vậy được gọi là giáo dục Toán học Kỹ thuật Công nghệ. (Tôi đã nghĩ rằng có lẽ phía CS có thể được nhấn mạnh / ủng hộ bằng một từ khóa mới STEAM trong đó chữ A là viết tắt của Thuật toán.)

  • hãy thử khái niệm logic boolean để biểu diễn các phép toán. những thứ như chuyển đổi nhị phân sang thập phân, thập phân sang nhị phân và các bộ cộng nhiều tầng có mang từ EE. xây dựng các chức năng tùy ý ra khỏi CNF hoặc DNF. ngay cả một đứa trẻ cũng có thể hiểu khái niệm về sự hoàn thiện chức năng với AND, OR, KHÔNG. một số bộ dụng cụ radioshack cho những thứ như thế này bao gồm các bộ vi điều khiển rẻ tiền. xem ví dụ bộ tem cơ bản. có một số mô phỏng mạch nguồn mở / miễn phí cho mục đích này. Thật không may, tôi không thể tìm thấy bất kỳ phân phối với các thư viện của các thành phần cho đến nay. logisim là một trong những phổ biến.

  • Có trò chơi thú vị này chạy trên các hệ thống khác nhau bao gồm PC / ps3 / etc được gọi là Crazy Machines. điều này có thể được sử dụng để hiểu mô phỏng vật lý trong phần mềm và khiến đứa trẻ nghĩ về các hệ thống tương tác các thành phần và phản ứng dây chuyền. phiên bản ps3 mới có một loạt các thành phần điện và logic bao gồm các công tắc và cổng.

  • người máy thử đặc biệt robot lego mindstorms . phần mềm tinh vi cho phép các công cụ như vòng lặp, điều kiện, chương trình con. các chương trình con được chứa trong các khối đồ họa, tức là một hệ thống lập trình trực quan mà trước đây rất tiên tiến (bây giờ là đồ chơi). để lấy cảm hứng, có rất nhiều video người giải quyết hình khối rubiks trên youtube, chẳng hạn như trạng thái của một cubestormer II . thiết kế cho ít nhất một cái nằm trong một cuốn sách có sẵn rộng rãi, ví dụ như robot mindstorms nxt nghĩ về robot của Daniele Benedettelli. Ngoài ra, gần đây tôi đã thấy bàn tay robot khí nén nhiều bậc tự do này . xem thêm giải đấu cạnh tranh người máy đầu tiên .

  • viết mã cơ bản cho một số công cụ đơn giản. ví dụ như phân loại. thực hiện các nghiên cứu thực nghiệm về các thuật toán sắp xếp khác nhau và xem / vẽ đồ thị kết quả (ví dụ: biểu đồ hiệu suất của sắp xếp bong bóng so với qsort để tăng kích thước đầu vào-- xem ví dụ hoạt hình trên trang wikipedia này để sắp xếp chèn). sắp xếp hình ảnh động. một đồ họa tương tự gọn gàng là sắp xếp một cỗ bài thay vì số nguyên hoặc chuỗi. cũng có nhiều hoạt động đồ họa hoặc hình học như vẽ hình trong mã là những bài tập tuyệt vời.

  • lập trình trò chơi. điều này có thể được thực hiện trong một số trò chơi tuyệt vời. ví dụ Little Big Planet có một số hệ thống con tinh vi, nơi trẻ em thực sự có thể tạo ra các trò chơi của riêng mình với hệ thống và các thành phần xây dựng tích hợp phức tạp. thậm chí có thể nghiên cứu các hiện tượng tương tác / nổi lên theo cách này. chúng có thể được tải lên internet và chia sẻ. một ngôn ngữ khác cho mục đích này được gọi là đầu . một trong những cổ điển từ Papert với nhiều nghiên cứu học thuật về hiệu quả của nó là Logo

  • sử dụng mô phỏng máy Turing & chương trình xây dựng trong đó. có một vài. họ đi kèm với một số chương trình. đồ họa càng nhiều càng tốt. một số được viết bởi các giáo sư cho các lớp học. đây là một trong những viết bằng javascript . thực sự muốn biết về những người giỏi nhất trong lĩnh vực này [có thể là một câu hỏi khác cho điều đó]


6

Phụ thuộc vào người bạn đang giảng dạy và khu vực của phạm vi đó.

Một đứa trẻ 12 - 14 tuổi mà MUỐN có thể xử lý mọi thứ, nhưng anh ta phải tự mình kéo nó ra, bạn không thể thực sự đẩy những khái niệm phức tạp đến những người trẻ tuổi (hoặc đối với hầu hết mọi người).

Tôi đang nghe iWoz vào thời điểm này (dường như được nhắm vào nhóm tuổi đó và sẽ khá truyền cảm), ở tuổi đó, anh ấy đã tập hợp một số mạch khá tiên tiến - nhưng cha anh ấy chỉ trả lời các câu hỏi, không bao giờ đưa anh ấy những khái niệm mới mà anh ấy chưa sẵn sàng)

Hoặc anh ta có thể hoàn toàn không quan tâm và bạn sẽ không thể làm gì về điều đó.

Trẻ em có thể thực sự ấn tượng với một cái gì đó đơn giản mặc dù. Nếu bạn tìm thấy một số trò chơi anh ấy thích và giúp anh ấy tạo lại nó (ngay cả ở mức độ rất hời hợt nhưng vẫn tương tự về mặt đồ họa), bạn có thể thực sự khiến anh ấy tiếp tục.

Hoặc, thậm chí tốt hơn nữa, nếu bạn tìm thấy một trò chơi nguồn mở hiện có mà anh ấy có thể thích, hãy để anh ấy chơi nó sau đó chỉ cho anh ấy cách thực hiện các sửa đổi nhỏ mà bạn có thể khiến anh ấy phấn khích. (Sửa đổi dường như luôn là cách tốt nhất để bắt đầu)


+1 @Bill K: Khi bạn nói "[bạn] đang nghe iWoz vào thời điểm này", bạn có nghĩa là một phiên bản âm thanh của cuốn sách của anh ấy, hoặc một cái gì đó khác; một liên kết sẽ rất hay, ngay cả khi đó là để trả nội dung, chỉ để đưa ra tham khảo cho ý của bạn.
sai lầm ngớ ngẩn

1
Xin lỗi, iWoz là cuốn tự truyện của anh ấy - nó trên Audible và nó có vẻ hoàn hảo cho một thiếu niên tò mò về công nghệ - anh ấy đi chậm nhưng có khá nhiều chi tiết về những điều khác nhau anh ấy tạo ra và quá trình học hỏi. Kỳ lạ thay, mặc dù tôi luôn cảm thấy gần gũi hơn với Wozniak về lý tưởng và thực sự không thích tính cách của Jobs, tôi thấy tiểu sử của Jobs hấp dẫn và sâu sắc đến đáng kinh ngạc, tôi đang nghe iWoz như một điểm đối lập.
Bill K

5

Tôi thực sự đã dạy một trại hè chủ yếu chứa các học sinh lớp 4, 5, mặc dù tôi có một học sinh lớp 2 và một (nhóm tuổi mục tiêu của bạn). Các trại đã kéo dài một tuần và tôi đã dạy XNA chỉ cho họ những điều cơ bản về nếu, khác nếu và đơn giản để tuyên bố cùng với photoshop. Vấn đề với XNA là tôi phải giúp họ lập trình khá nhiều cho đến cuối tuần, các trại khác chúng tôi đã thực hiện bao gồm robot lego và GameMaker, cả hai vẫn có lý thuyết CS rất gốc và trẻ em rất thích nó.


+1 @ Suiko6272: Đoán điều chính của tôi là tôi thấy khoa học máy tính, kỹ thuật máy tính và kỹ thuật phần mềm là những chủ đề khác nhau, nhưng có liên quan. Đoán tôi quan tâm đến các khái niệm hoàn toàn liên quan đến CS lý thuyết; một phần để dạy sự khác biệt giữa khoa học máy tính, kỹ thuật máy tính và kỹ thuật phần mềm.
sai lầm ngớ ngẩn


2

Tôi nghĩ Planarity là trò chơi tốt. Nó đưa ra một số ý tưởng về đồ thị phẳng và giới thiệu các khái niệm cơ bản về lý thuyết đồ thị (như đồ thị được tạo bởi nút và các cạnh, và mức độ của các nút, đồ thị phẳng là gì, ...)


1

Điều đáng ngạc nhiên là không ai đề cập đến việc sử dụng phép nhân để giải thích khái niệm về độ hấp dẫn tính toán. Chúng tôi tuyên bố rằng phép nhân rất dễ vì chúng tôi có thuật toán nhanh trong sách giáo khoa tiêu chuẩn trong khi chức năng đảo ngược của việc tìm các thừa số nguyên tố là khó vì không có thuật toán nhanh được biết đến và thuật toán được biết đến tốt nhất không nhanh hơn đáng kể so với tìm kiếm toàn diện.


@Saeed, tôi đã đề cập đến thử nghiệm nguyên thủy?!
Mohammad Al-Turkistany

Xin lỗi, tôi đã đọc sai (Tôi đọc: "tìm số nguyên tố ...", thực tế ngược lại tôi nghĩ bạn muốn nói về số nguyên tố, và với sự thiên vị này tôi đã đọc câu của bạn).
Saeed

0

Một nguồn tốt của các vấn đề để khiến các bạn trẻ suy nghĩ về lý thuyết trong CS và tự giải quyết các vấn đề đó là loạt bài " http://csunplugged.org/ " của Khoa học Máy tính . Chúng tôi đến trường và làm các hoạt động với trẻ em, hoặc họ đến Uni để làm điều đó với chúng tôi.

Nó đã diễn ra trong nhiều năm, đã được dịch sang nhiều ngôn ngữ --- và các bài viết cung cấp thông tin về cách điều hành các phiên, những tài liệu cần thiết và lời khuyên hình thành nên những người đã chạy chúng trước đây.

Rat khuyen khich!


2
Vâng. Xem câu trả lời của Serge Gaspers.
Jeffε 17/03/2016

-1

zz2+c


2
Fractals rất tuyệt, nhưng chúng không thực sự là một "khái niệm trong lý thuyết CS".
Jeffε

vẫn đang chờ ở đây để xem danh sách chính thức của các chủ đề TCS, tôi xác định nó rộng rãi và điều này được hỗ trợ bởi nhiều người khác, ví dụ như thậm chí là tuyệt vời . với tôi fractals rất phù hợp với nghiên cứu thực nghiệm . nhiều nhà nghiên cứu CS ưu tú đã nghiên cứu chúng trong nhiều bài báo quan trọng (xin lỗi không có danh sách hoặc khảo sát, có thể trước hết sẽ là Wolfram). đó là một cuộc tranh luận cũ quay trở lại nguồn gốc của chúng, mặc dù đoán đó là một cuộc tranh luận hợp pháp.
vzn

2
Xin vui lòng xem phần đầu tiên của faq để có định nghĩa hợp lý về "khoa học máy tính lý thuyết". (Ngoài ra, Joel đã tranh luận về việc mở rộng phạm vi của trang web vượt ra ngoài khoa học máy tính lý thuyết; cộng đồng không đồng ý.)
Jeffε

đoán nó là một cuộc thảo luận meta nhưng tôi diễn giải bài spolskys khác nhau. ông đã liệt kê nhiều lĩnh vực tiêu chuẩn của khoa học máy tính & imho mỗi một trong những lĩnh vực đó đều có khía cạnh lý thuyết. suy nghĩ về việc hỏi về fractals và xem điều gì xảy ra
vzn

1
Tôi đồng ý; điều này được thảo luận tốt hơn trong meta.
Jeffε
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.