চূড়ান্ত বছরের উচ্চ বিদ্যালয়ের শিক্ষার্থীদের জন্য অনুপ্রেরণামূলক আলাপ


38

আমার প্রায়শই আমার বিভাগ কর্তৃক কম্পিউটার বিজ্ঞানের আরও গাণিতিক উপাদান সম্পর্কে চূড়ান্ত বর্ষের উচ্চ বিদ্যালয়ের শিক্ষার্থীদের সাথে কথা বলতে বলা হয়। আমি টিসিএসের কাছ থেকে বিষয়গুলি বাছাই করার জন্য যথাসাধ্য চেষ্টা করি যা তাদের আগ্রহকে অনুপ্রাণিত করতে পারে (যার মধ্যে বেশিরভাগ ক্ষেত্রে হ্যালটিং সমস্যার সাথে কিছুটা জড়িত) তবে অন্য ব্যক্তির ধারণা / সাফল্য / ব্যর্থতা শুনতে ভাল লাগবে।

পাঠানোর বিষয়টি হ'ল এই ছাত্ররা যারা কোনও শালীন বিশ্ববিদ্যালয়ে সিএস স্নাতক ডিগ্রির জন্য আবেদন করার কথা বিবেচনা করছেন তবে গণিত বা অন্য কোনও বিজ্ঞানের দ্বারা এটি আরও আকৃষ্ট হতে পারে। আমি দেখতে পেয়েছি যে স্বল্পতম পাথ অ্যালগরিদম বা দ্রুত বাছাই করার পদ্ধতিগুলির সাধারণ বিষয়গুলি তাদের আগ্রহকে চিহ্নিত করতে সত্যিকার অর্থে আর কোনও কাজ করে না।


11
আমি ভাবছি এটি সিডব্লিউ হওয়া উচিত?
সুরেশ ভেঙ্কট

এটি কি সত্যিই টিসিএস গবেষণা স্তরের প্রশ্ন ?!
মোহাম্মদ আল তুর্কিস্তানি

18
@ তুরস্কিস্তানি: হ্যাঁ গবেষণার গুরুত্ব বিক্রি করা সেই গবেষণাটি করার একটি অত্যাবশ্যক অঙ্গ। এটি এমন একটি অংশ যেখানে অনেক তাত্ত্বিক বিশেষজ্ঞ দুর্বল। ফেনম্যানকে প্যারাফ্রেজ করতে, আমরা টিসিএসটি সত্যই বুঝতে পারি না যতক্ষণ না আমরা উজ্জ্বল উচ্চ বিদ্যালয়ের শিক্ষার্থীদের ব্যাখ্যা করতে পারি।
অ্যারন স্টার্লিং

9
@ তুরস্কিস্তানি: হ্যাঁ, হ্যাঁ, হাজার বার হ্যাঁ।
জেফি

1
@ জেফি, ওকে, ওকে, ..., অসীম সংখ্যার বার ঠিক আছে। আমি এখনই পেয়ে যাচ্ছি :)
মোহাম্মদ আল তুর্কিস্তানি

উত্তর:


40

শিক্ষার্থীদের কাছে শূন্য-জ্ঞানের প্রমাণগুলি প্রবর্তন করার জন্য একটি সুস্পষ্ট উপায় রয়েছে যা আমি মনে করি মূলত ওডেড গোল্ডরিচের কারণে (দয়া করে আমি ভুল হলে আমাকে সংশোধন করুন)।

আপনার একটি লাল বল এবং একটি সবুজ বল রয়েছে, যা দরিদ্র রঙিনব্লিন্ড চার্লি বিশ্বাস করেন যে একই রঙ। আপনি চার্লিকে বোঝাতে চান যে আপনি লাল বল এবং সবুজ বলের মধ্যে পার্থক্যটি বলতে পারবেন এবং আপনি এমনটি করতে চান যাতে চার্লি শিখতে পারে না কোনটি লাল এবং কোনটি সবুজ। (আপনি কোনও কিছু সত্য প্রমাণ করতে চান, এমনভাবে যাতে অন্য কেউ ঘুরে দাঁড়াতে না পারে এবং সেই জিনিসটির নিজস্ব হিসাবে দাবি করতে পারে না)) আপনি কীভাবে এটি করতে পারেন? নাকি অসম্ভব?

1/2k11/2k

চার্লি ক্রমশঃ দৃ .়ভাবে নিশ্চিত হয়ে উঠলেন যে আপনি এই পার্থক্যটি বলতে পারবেন, তিনি হতাশ হয়ে কখনই শিখেননি কোনটি বলটি লাল এবং কোনটি সবুজ।


2
জেডকে প্রুফ উপস্থাপন করা খুব ভাল পছন্দ। শিক্ষার্থীদের কাছে বোধগম্য হবে বলে আমি মনে করি এমন আরও একটি উদাহরণ হ'ল গ্রাফ রঙ করা।
কাভেহ

2
মনি নাওরের পৃষ্ঠা থেকে একটি দুর্দান্ত ZK সুডোকু ডেমো রয়েছে।
সুরেশ ভেঙ্কট

যদিও গোল্ডরিচ এই ক্ষেত্রে অনেক অবদান রেখেছে, জেডিকে প্রমাণগুলি মূলত গোল্ডওয়াসার, মিকালি এবং র্যাকফের কারণে । পিএস: রঙ-অন্ধ-বোঝার প্রোটোকলটি আসলে গোল্ডরিচের কারণে হয়েছে (দেখুন http://www.wisdom.weizmann.ac.il/~oded/poster03.html )।
এমএস দৌস্তি

1
@ সাদেক: আমি নিশ্চিত যে রায়ান এর অর্থ রঙিন অন্ধ প্রবাদযুক্ত বলের রঙের জেডকেপি গোল্ডরিচের কারণে হয়েছিল :)
সাশো নিকোলভ

23

সাধারণভাবে শিক্ষার উদ্দেশ্যে একটি ভাল উত্স হ'ল সিএস আনপ্লাগড , যার হাই-স্কুল এবং মধ্য-বিদ্যালয়ের ক্রিয়াকলাপগুলিতে অনুবাদ করা প্রচুর ঝরঝরে সিএস ধারণা রয়েছে ।


এটি একটি খুব ভাল লিঙ্ক ধন্যবাদ। এটি সম্পর্কে সবচেয়ে লক্ষণীয় বিষয় হ'ল এটি মাধ্যমিক বিদ্যালয়ের বাচ্চাদের লক্ষ্য। আমি সন্দেহ করি যে যুক্তরাজ্যে একটি একক মাধ্যমিক বিদ্যালয় রয়েছে যা দুঃখের সাথে এর মতো কিছু শেখায়।
রাফেল

শিক্ষকের সংস্করণ বইটি উচ্চ-বিদ্যালয়ের শিক্ষার্থীদের চেয়ে প্রাথমিক-স্কুল এবং মধ্য-বিদ্যালয়ের শিশুদের জন্য আরও উপযুক্ত বলে মনে হচ্ছে।
আলেসান্দ্রো কোসেন্টিনো

16

টিসিএস সবচেয়ে আকর্ষণীয় দিক হ'ল এটি কীভাবে প্রতিদিন ব্যবহারিক প্রয়োগগুলির জন্য বিমূর্ত গাণিতিক ধারণা ব্যবহার করে। একটি উপস্থাপনা এমন বিমূর্ত ধারণাগুলিতে দৃষ্টি নিবদ্ধ করতে পারে যা তারা ইন্টারনেটে প্রতিদিন দেখেন তার থেকে এক ধাপ পিছনে থাকে: ফেসবুকে বন্ধুদের-বন্ধুদের প্রসঙ্গে রাখার সাথে সাথে সংক্ষিপ্ততম পথগুলি উত্তেজনাপূর্ণ হয়ে যায়। আরও গ্রাফ অ্যালগরিদম পেজারঙ্কে চড়ে যেতে পারে; আমাজন সুপারিশগুলি মেশিন লার্নিংয়ের চ্যালেঞ্জ বাড়িয়ে তোলে; এবং ইন্টারনেটে স্টাফ কেনা জনসাধারণের কী ক্রিপ্টোর পক্ষে অবশ্যই একটি ভাল নেতৃত্ব।


4
এছাড়াও, যে কোনও স্টারক্রাফ্ট প্লেয়ার ভাল সংক্ষিপ্ততম পথ অ্যালগরিদমের গুরুত্ব সম্পর্কে অবগত। এবং আমি অনুমান করি যে উচ্চ বিদ্যালয়ের শিক্ষার্থীরা এখনও ভিডিওগেম খেলছে (তারা কি?)
সিলভাইন পিয়েরনেট

1
তারা অবশ্যই ভিডিও গেম খেলছে।
ড্যানিয়েল আপন

15

আমি মনে করি কম্পিউটার বিজ্ঞানের প্রায় কোনও বিষয় একটি আকর্ষণীয় বক্তৃতা দেওয়ার জন্য ব্যবহার করা যেতে পারে তবে কিছু ভালভাবে উপযোগী, আরও গুরুত্বপূর্ণ অংশটি উপস্থাপনা।

কম্পিউটার বিজ্ঞানের মজার দিক

আমি সম্মিলিত গেমস থিওরির বিভিন্ন গেমগুলি ব্যবহার করেছি, প্রধানত রিচার্ড গাইয়ের "ফেয়ার গেমস" এবং এলউইন আর বার্লেক্যাম্প, জন এইচ কনভও এবং রিচার্ড কে। গাইয়ের "আপনার ম্যাথমেটিকাল প্লেসের জন্য উইনিং ওয়ে" ( উইকি )।

তারা মজাদার , এবং আপনি তাদের সাথে ক্লাসে তাদের খেলতে পারেন এবং তাদের এটি খেলার সঠিক উপায়টি খুঁজে পেতে দিন, কিছু ইঙ্গিত দিন যাতে শেষ পর্যন্ত তারা গেমটি জয়ের উপায় খুঁজে পায়। এই গেমগুলি সম্ভবত অল্প বয়স্ক শিক্ষার্থীদের জন্য আরও উপযুক্ত।

কম্পিউটার সায়েন্সে অন্যান্য মজাদার বিষয় রয়েছে যেখানে আপনি এমন একটি সমস্যা বেছে নিতে পারেন যা আপনার দর্শকদের পক্ষে আরও উপযুক্ত এবং এগুলি জড়িত করার জন্য এটি ব্যবহার করতে পারেন।

কম্পিউটার সায়েন্সের দার্শনিক দিক

তাত্ত্বিক কম্পিউটার বিজ্ঞানের অনেকগুলি বিষয় যা দর্শনের সাথে এবং বড় প্রশ্নগুলির সাথে সম্পর্কিত । গডেলের অসম্পূর্ণতা উপপাদ্য থেকে শুরু করে শূন্য-জ্ঞানের প্রমাণ, সুরক্ষা, গোপনীয়তা, অ্যালগরিদমিক গেম তত্ত্ব, পি বনাম এনপি, মেশিন লার্নিং, ... আমি বিশদে যাব না, কেবল দেখাই যে সমস্যাগুলি আকর্ষণীয়, তারা কেবল কম্পিউটার বিজ্ঞানের চেয়ে বেশি , এগুলি বড় প্রশ্নের সাথে সম্পর্কিত। (স্কট অ্যারনসনের কোয়ান্টাম কম্পিউটিং থেকে যেহেতু ডেমোক্রিটাস এবং তাত্ত্বিক কম্পিউটার সায়েন্স লেকচারে গ্রেট আইডিয়াস দেখুন ) দেখুন। বিষয়টি মারা যাওয়ার মতো অনুভূত করবেন না (যেমন সমস্ত প্রশ্নের উত্তর দেওয়া হয়েছে), তাদের অনুভব করুন যে এই অঞ্চলটি বেঁচে আছে, অগ্রগতি হয়েছে তবে সামনে এখনও অনেক বড় চ্যালেঞ্জ রয়েছে এবং এটি একটি আবিষ্কারকৃত দেশে যাত্রা।

কম্পিউটার সায়েন্সের প্রযুক্তিগত দিক

প্রযুক্তির পিছনে কম্পিউটার বিজ্ঞান সম্পর্কে কথা বলুন। তাই অনেক বিষয় এখানে নির্বাচন করতে পারবেন যে, পরিচিত আছে প্রযুক্তির Google অনুসন্ধান, মেশিন অনুবাদ, দৃষ্টি ভিডিও-গেম থেকে, ... প্রযুক্তির সবাই প্রতিটি দিন ব্যবহার করে, বা এমনকি অপরিচিত বেশী যে। অগ্রগতিতে এবং পরবর্তী প্রজন্মের প্রযুক্তিগুলির বিষয়ে, আমাদের জীবনে তারা কীভাবে প্রভাব ফেলেছিল এবং কীভাবে তারা এটির উন্নতি করেছে সে সম্পর্কে কথা বলুন। বড় বড় বিখ্যাত সংস্থাগুলিতে (যেমন গুগল, মাইক্রোসফ্ট, অ্যাপল, আইবিএম, ...) এবং তাদের বিকাশ করা পণ্যগুলিতে গবেষণা চলছে সে সম্পর্কে কথা বলুন। আমাদের সময়ের বড় সমস্যাগুলি এবং কম্পিউটার বিজ্ঞান তাদের উপর কী প্রভাব ফেলে তা নিয়ে কথা বলুন ।

কম্পিউটার বিজ্ঞানের গাণিতিক দিক

যারা ইতিমধ্যে গণিতে আগ্রহী, খাঁটি এবং সঠিক দিকটিতে আগ্রহী তাদের পক্ষে এটি ভাল, তবে উপরে উল্লিখিত অন্যান্য থিমের সাথে এটি সংযুক্ত না করে এটি অন্য শিক্ষার্থীদের পক্ষে কার্যকর হবে না effective আমি একটি বড় প্রশ্ন নিয়ে যাব এবং এক পর্যায়ে জড়িত গাণিতিক সমস্যাগুলি সম্পর্কে কথা বলা শুরু করব।

কম্পিউটার বিজ্ঞানের আন্তঃশৃঙ্খলা বাহিনী

কম্পিউটার সায়েন্স সম্ভবত সবচেয়ে আন্তঃশৃঙ্খলা বিষয়গুলির মধ্যে একটি, মানবতাবাদী (সমাজবিজ্ঞান, ভাষাতত্ত্ব, অর্থনীতি, দর্শন, ...), প্রাকৃতিক বিজ্ঞান (গণিত, পদার্থবিজ্ঞান, ...), জীববিজ্ঞান, প্রায় অন্যান্য যে কোনও বিষয়ের সাথে কিছু সংযোগ রয়েছে, মেডিকেল সায়েন্স, আর্ট, ইঞ্জিনিয়ারিং (ইলেকট্রনিক্স, মেকানিক্স, ...), ... কিছু! আপনি যে বিষয়টিতে আগ্রহী হোন না কেন কম্পিউটার বিজ্ঞানে এমন কিছু আছে যা এর সাথে সম্পর্কিত! যেমন স্কট বলেছে, প্রতিটি অন্যান্য মেজর তুলনা করে :)।

তাদের সবাই

আমি উপরে উল্লিখিত সমস্ত থিম উল্লেখ করার চেষ্টা করতে পারেন। আমি এটি চেষ্টা করি নি, এবং এটি কতটা কার্যকর হবে তা আমি নিশ্চিত নই। আপনাকে অনুভূতি স্থানান্তর করতে হবে এবং বিষয়টিটি তৈরি করতে হবে এবং এটি কিছুটা সময় নেয়। আর একটি বিকল্প হ'ল প্রারম্ভের (বা শেষে) সংক্ষিপ্তভাবে তাদের সবার উল্লেখ করা এবং তারপরে একটির সাথে এগিয়ে যান এবং তাদেরকে জানান যে তারা আগ্রহী হলে তারা অন্যদের সম্পর্কে আরও তথ্য পেতে আপনার সাথে যোগাযোগ করতে পারে।

কিছু মন্তব্য

আপনি যে বিষয়ে কথা বলতে যাচ্ছেন, আপনার এটি সম্পর্কে উত্সাহী হওয়া উচিত । নিজের পক্ষে সত্যই আকর্ষণীয় নয় এমন একটি বিষয়ে তাদের আগ্রহী হওয়া অনেক বেশি কঠিন হতে চলেছে। কম্পিউটার বিজ্ঞান নির্বাচনের জন্য আপনার নিজের কারণ সম্পর্কে তাদের বলুন। এবং বিরক্তিকর না


14

আমি হাইস্কুলের শিক্ষার্থী এবং নতুনদের প্রবেশের জন্য দু'টি আলোচনা বেশ সফলভাবে ব্যবহার করেছি।

  1. অরিগ্যামি। আমি 5-দফা তারকা সমস্যার (আমেরিকান পতাকাগুলির সাথে সংযোগের কারণে এটি আমেরিকান প্রসঙ্গে ভাল কাজ করে) নিয়ে নেতৃত্ব দিই এবং শিক্ষার্থীরা +1 কাট করে কীভাবে একটি পাঁচ-পয়েন্ট তারকা তৈরি করতে হবে তা বের করার চেষ্টা করতে দিন। আমি "রিসোর্স" (কাটিং) এবং অ্যালগরিদম ডিজাইনটি সীমিত সংস্থাগুলির সাথে কাজ করার বিষয়ে কীভাবে তা সম্পর্কে কথা বলি। তারপরে আমি রিয়েল ওয়ার্ল্ডের অন্যান্য অরিগামি প্রশ্ন এবং অ্যাপ্লিকেশন সম্পর্কে কথা বলি (হার্টের ভালভ, নাসা টেলিস্কোপ, গাড়িতে ক্রমল জোন)।

  2. বাছাই প্যানকেকস: বাছাই প্যানকেকস এবং জিনোম পুনঃস্থাপনের মধ্যে একটি সুন্দর সংযোগ রয়েছে এবং আমি শিক্ষার্থীদের সাথে খেলার জন্য ফেনা থেকে প্যানকেকের স্ট্যাকগুলি তৈরি করেছি। দুর্দান্ত কাজ করে এবং আমাকে আলগোরিদিম, জিন সিকোয়েন্সিং, বিল গেটস (!) এবং অন্যান্য মজাদার জিনিস সম্পর্কে কথা বলতে দেয়।


10

ক্রিপ্টোগ্রাফি সর্বদা এমন এক জিনিস যা কম বয়সী (এবং আমি ব্যক্তিগতভাবে বয়স্কদের আশা করি) ব্যক্তিদের মনকে আকর্ষণ করি। আমার বন্ধু ছিল যারা নার্সের সহায়ক হতে চেয়েছিল, হকি খেলোয়াড়, ব্যবসায়ী এবং রাজনীতিবিদ এবং বন্ধুরা (যারা তাদের উচ্চতর লক্ষ্য সত্ত্বেও) মুদি ব্যাগার এবং কার্ট পুশার, নির্মাণ শ্রমিক এবং ক্যানেল সহায়ক হিসাবে চাকরি নিয়েছিল - তারা প্রত্যেকে একে অপরকে আবিষ্কার ও ভেঙে দিয়েছে ' (স্বীকারোক্তিপূর্ণ এবং সহজ) কোডগুলি। বিশেষত, জনসাধারণের কী ক্রিপ্টোগ্রাফির অস্তিত্ব সাধারণত কোনওটি আরএসএ এর পথে নেয় কিনা তা ব্যাখ্যা করা সহজ। প্রমাণ বা নির্মাণ ছাড়াই গুরুত্বপূর্ণ কিছু ফলাফলের তালিকা তৈরি করা যেতে পারে - জিরো-নলেজ প্রমাণ এবং হোমোমর্ফিক এনক্রিপশন এর মূল্যটি কী তা জিক গানের উপাদানকে আবদ্ধ করতে বাধ্য।

ফরোয়ার্ড ত্রুটি সংশোধন এবং ত্রুটি সনাক্তকরণ কোডগুলিও খুব দুর্দান্ত এবং সঠিকভাবে সম্পন্ন হলে একটি আগ্রহী দর্শকদের শেখানো যেতে পারে। তাদের হজম করা সহজ করার জন্য, আপনি কাকতালীয় সূচকের "সার্বজনীনতা" উল্লেখ করতে পারেন - আমাদের সমস্ত কথ্য ভাষা এবং লেখার মধ্যে ছোট ছোট রিন্ডানসেস এবং অতিরঞ্জিততা রয়েছে যা আমাদের ঘরের ব্যাগ, পা এবং ঝাপটায় এমন একটি শোরগোলের যোগাযোগ করতে সহায়তা করে have হামিং এয়ার কন্ডিশনার।

অবশেষে, আমি এছাড়াও জটিলতা তত্ত্ব একটি সহজ ভূমিকা করছেন সুপারিশ করবে - এতে আমার উত্তর লাইন বরাবর কিছু তাত্ত্বিক কম্পিউটার বিজ্ঞান বিভাগের একটি ডিনার টেবিল বিবরণ


10

কে দেইয়ের নতুন ট্যুরিং ওমনিবাস কম্পিউটার বিজ্ঞানে 66 তথাকথিত ভ্রমণ করেছেন exc এটি অ্যালগরিদমগুলির বিশ্লেষণ, এআই, জটিলতা তত্ত্ব, গণনা তত্ত্ব, ক্রিপ্টোগ্রাফি, কম্পিউটার গ্রাফিক্স এবং এর মতো বিষয়গুলি কভার করে। প্রতিটি বিষয় কম্পিউটার সায়েন্সের কিছু লক্ষণীয় ফলাফল ক্যাপচার করে বরং একটি সংশ্লেষিত আকারে লেখা হয়। এই বইটি কিছু অনুপ্রেরণা সরবরাহ করতে পারে।

আর একটি সম্ভাবনা হ'ল গুগলের কোড-ইন প্রোগ্রামের মতো কোনও কিছুর মাধ্যমে শিক্ষার্থীদের হাত ময়লা করার অনুমতি দেওয়া । এটি গুগলের গ্রীষ্মকালীন সামার কোডের মতো , তবে বাচ্চাদের কাছে আপনি জানেন। শিক্ষার্থীদের সাথে যুক্ত হতে পারে এমন কিছু আশ্চর্যজনক কোডিং প্রকল্পগুলি দেখানো হ'ল আগ্রহের এক সম্ভাব্য উপায়।


অবশ্যই, বইটি 1993 এর (আমার মনে হয়) এবং এইভাবে কিছুটা পুরানো স্কুল।
ডেভ ক্লার্ক

2
হ্যাঁ ভবিষ্যতের বিষয়ে তাদের উত্সাহিত করার চেষ্টা করার সাথে সমস্যা আছে যদি কেউ তাদের জন্মের আগে লেখা কোনও বইয়ের উল্লেখ করে থাকে :)
রাফেল

6

আমার মতে, উচ্চ বিদ্যালয়ের শিক্ষার্থীদের কাছে সেক্সি হওয়ার জন্য আপনার একরকম যাদুকর হওয়া দরকার। এ কারণেই আমি মনে করি যে শিক্ষার্থী আকর্ষণকারী হিসাবে এলোমেলোনাযুক্ত অ্যালগরিদমগুলি খুব ভাল। উদাহরণস্বরূপ, সম্পত্তি পরীক্ষা করা আসলেই আগ্রহজনক এবং এমন কিছু যা কারও কাছে ব্যাখ্যা করা যায় (প্রযুক্তিগত নয়, ধারণা)।

পিসিপিও যাদু, তবে আমার ধারণা যে এটি ধরাছোঁয়ার বাইরে ...


আমি একবার প্রতিযোগিতামূলক উচ্চ বিদ্যালয়ের শিক্ষার্থীদের কাছে পিসিপি সম্পর্কে একটি কথা বলেছিলাম, অবশ্যই এটি প্রমাণ না করেই, তবে এর প্রয়োগগুলি সান্নিধ্যের দিকে দেখানো এবং তাত্ত্বিকতার সাধারণ 'অনুভূতি' প্রদান করা। আমি মনে করি তারা এটিকে পছন্দ করেছে, সুতরাং এটি এতটা নাগালের বাইরে নয় (তবে তারা এর আগে আনুমানিক অ্যালগরিদম সম্পর্কে কিছু আলোচনা শুনেছিল, এগুলি ছাড়া তারা আমার মনে হয় যে তারা উপপাদ্যের প্রেরণা গ্রহণ করবে না)।
করোলিনা সোটিস 21

4

মাইকেল মিতজেনমাচারের উচ্চ বিদ্যালয়ের শিক্ষার্থীদের উদ্দেশ্যে কোডিং তত্ত্বের একটি খুব সুন্দর নিবন্ধ এখানে:

http://www.eecs.harvard.edu/~michaelm/FUTUREOFCS/codes-mitzenmacher.pdf


2
এটি একটি দুর্দান্ত জরিপ
সুরেশ ভেঙ্কট

2
এটি এমন একটি বইয়ের অংশ বলে মনে হচ্ছে যা একটি কার্য-অগ্রগতি। মাইকেল মিটজেনম্যাচারের ব্লগ পোস্টের ( mybiasedcoin.blogspot.com/2008/04/theorycs-book.html ) এর সাথে একটি লিঙ্ক রয়েছে, এটিতে খুব সুন্দর এক্সপোসিটরি অধ্যায়ও রয়েছে ( cs.princeton.edu/~chazelle/pubs/algorithm.html ) বার্নার্ড চ্যাজেলের লিখেছেন অ্যালগরিদমগুলিতে। এই অধ্যায়টি প্রতি সেপ্টে গণিত নয়, তবে এটি গাণিতিক ধারণায় সমৃদ্ধ।
কংগান হান

4

আমার উত্তর টিসিএসের সাথে সরাসরি সংযুক্ত নয়, তবে এটি দেখায় যে গণিতটি সুন্দর এবং দরকারী হতে পারে।

পরীক্ষায় কত শিক্ষার্থী প্রতারণা করছে সে সম্পর্কে নির্ভরযোগ্য ডেটা কীভাবে পাবেন সে সম্পর্কে আপনি একটি বক্তব্য দিতে পারেন। আপনি যদি সরাসরি তাদের জিজ্ঞাসা করেন তবে আপনি নির্ভরযোগ্য ডেটা পাবেন না। নির্ভরযোগ্য ডেটা কীভাবে পাবেন সে সম্পর্কে ধারণাটি খুব সহজ। প্রথমে আপনি প্রতিটি শিক্ষার্থীকে কিছু পূর্ণসংখ্যার সংখ্যা সম্পর্কে চিন্তা করতে বলুন, তারপরে আপনি বলেছেন:
- এটি যদি বিজোড় সংখ্যা হত তবে আপনি সবুজ রঙ পছন্দ করেন কিনা তা লিখুন down আপনি অন্য যে কোনও সাধারণ প্রশ্ন চয়ন করতে পারেন, তবে আপনাকে জানতে হবে, অন্য কোনও জরিপ থেকে, এই শতাংশে কত শতাংশ লোক হ্যাঁ উত্তর দেয়?
- এটি এমনকি যদি সংখ্যাটি থাকে তবে আপনি প্রতারণা করছেন বা না তা লিখুন।

প্রায় 50% শিক্ষার্থী প্রথম প্রশ্নের উত্তর দিতে চলেছে, এবং অন্যান্য 50% দ্বিতীয় প্রশ্নের উত্তর দিতে চলেছে। এখন কত শিক্ষার্থী প্রতারণা করছিল তা অনুমান করা খুব সহজ। উদাহরণ: যদি উত্তরগুলির 40% হ্যাঁ হয়, এবং আপনি জানেন যে 30% লোক সবুজ রঙ পছন্দ করে তবে আপনি জানেন যে প্রায় 50% শিক্ষার্থী প্রতারণা করে।


2

আমি মনে করি এটি তাত্ত্বিক কম্পিউটার বিজ্ঞানের ডিনার-টেবিলের বর্ণনার সাথে নিবিড়ভাবে সম্পর্কিত ?

আমি সেখানে পোস্ট করার সাথে সাথে আমি অনুভব করি যে অ্যালগরিদমিকগুলি প্রতিদিনের সমস্যার সাথে সবচেয়ে ভাল সম্পর্কযুক্ত এবং তাই টিসিএসকে খুব ভালভাবে অনুপ্রাণিত করতে পারে। ("আপনি যদি টেলিফোনের নম্বরগুলি সন্ধান করেন ঠিক একইভাবে যদি তারা কোনও Google অনুসন্ধান করে তবে কতক্ষণ লাগবে")


1
হ্যালো রাফেল! আমি যে প্রধান পার্থক্যটি অনুভব করি তা হ'ল এগুলি হলেন সমস্ত গাণিতিক ঝোঁকযুক্ত শিক্ষার্থী যাঁরা তাদের ভবিষ্যতের সাথে কী করবেন সে সম্পর্কে সক্রিয় নির্বাচন করছেন। নিয়োগের ক্ষেত্রে আমাদের যে সমস্যা হয়েছে, যা যুক্তরাজ্যের কাছে উদ্ভট হতে পারে, তা হল উচ্চ বিদ্যালয় তাদের শিখিয়ে দেয় যে সিএস বড় বুদ্ধিজীবীদের জন্য নয় বা যারা বিশ্ব পরিবর্তন করতে চান তাদের পক্ষে নয়। এই ভুল ধারণাটি সমাধান করার জন্য আমার কাছে 20 মিনিট সময় রয়েছে :)
রাফেল

এটি ঠিক (জার্মানিতেও) এবং দৃষ্টিভঙ্গিতে কিছুটা পার্থক্য থাকতে পারে তবে সিএস নির্দিষ্ট জ্ঞানের উপস্থিতি ডিনার টেবিলের লোকদের মতোই হতে পারে। আমি সম্মত হব যে আপনি অন্যান্য দর্শকদের জন্য প্যাকেজটি আলাদাভাবে মুড়িয়েছেন তবে আমি একই সামগ্রীটি বেছে নেব।
রাফেল

2

আমার মতে, "কম্পিউটার বিজ্ঞান" হ'ল "সমস্ত বিজ্ঞানের বিজ্ঞান" :)

"বিজ্ঞান" কি? আমরা প্রকৃতি থেকে ডেটা পাই, এবং আমরা এমন একটি মডেল তৈরির চেষ্টা করি যা ডেটা ব্যাখ্যা করে। এছাড়াও, আমরা স্পষ্টভাবে ধরে নিয়েছি যে প্রকৃতি স্বেচ্ছাসেবক নয়। প্রকৃতির নিয়মের একটি সংক্ষিপ্ত প্রকাশ থাকতে হবে, ডেটা অবশ্যই কিছু প্রতিসাম্য ইত্যাদি পূর্ণ করবে must

তবে এটি ঠিক শেখার সমস্যা! ডেটা এমন কিছু প্রক্রিয়া দ্বারা উত্পন্ন হয় যা "কম জটিলতা" হওয়ার প্রতিশ্রুতি দেওয়া হয়, এবং আমাদের কাজটি প্রক্রিয়াটির একটি বিবরণ পুনর্গঠন করা।

এই জাতীয় সমস্যাগুলি সম্পর্কে আমাদের উপলব্ধি এমন আদিম স্তরে যে এগুলি নিয়ে কাজ করা আপনার দায়িত্ব! :) এমনকি একটি কালো-বাক্স প্রক্রিয়া আউটপুট কিছু নির্দিষ্ট ফাংশন সমতুল্য কিনা তা আপাতদৃষ্টিতে সহজ সমস্যা সম্পর্কে আমাদের বোঝার সমাপ্তি অনেক দূরে। উদাহরণস্বরূপ, ধরুন যে আমাদের প্রতিশ্রুতি দেওয়া হয়েছিল যে ব্ল্যাক-বাক্স এমন একটি ক্রিয়াকলাপের মূল্যায়ন করছে যা একটি ছোট-গভীরতার পাটিগণিত সার্কিট দ্বারা গণনা করা যায় (এটি উচ্চ-বিদ্যালয়গুলিকে বোঝানো সহজ), এবং আমরা বাক্সটি কিনা তা খুঁজে বের করতে চাই শূন্য ফাংশন গণনা। যুক্তিসঙ্গত আকারের ডোমেনগুলির কার্যকারিতার জন্য মহাবিশ্বের জীবদ্দশায় এটি করা যায় কিনা তা আমরা জানি না!

পাটিগণিত জটিলতা তত্ত্ব, 4 গহ্বরে অস্তিত্ব, গণনা এলোমেলো ভূমিকা, কি আমরা যদি # গুনের গেট ইত্যাদি হ্রাস করি ইত্যাদি সম্পর্কে কথা বলা শুরু করার জন্য কি ...


2

ডিআইএমএসিএসে একমাস আগে ফিল্ড ওয়ার্কশপে অ্যালগরিদমস-এ গ্রাহাম করমোড আলগোরিদিম থেকে স্নাতক পর্যন্ত স্টেচিং কৌশল শেখানোর পক্ষে যুক্তি দিচ্ছিলেন। মোশি চারিকর বলেছিলেন যে তারা প্রিন্সটনে তাদের শেখায়, আমি মনে করি @ সুরেশ ভেঙ্কট আরও উল্লেখ করেছিলেন যে তিনি ভারী হিটকারীদের জন্য মিস্রা-গ্রিজ অ্যালগরিদমের মতো জিনিস শেখাচ্ছেন। আমি মনে করি কিছু প্রাথমিক স্ট্রিমিং ফলাফল উচ্চ বিদ্যালয়ের শিক্ষার্থীদের জন্যও দুর্দান্ত হবে: তারা মৌলিক তবে গুরুত্বপূর্ণ গণিতের কৌশলগুলিতে নির্ভর করে, সমস্যা সূত্রগুলি ধাঁধার মতো এবং সমাধানগুলি যাদু বলে মনে হয় এবং ম্যাজিকটি উচ্চ বিদ্যালয়ের শিক্ষার্থীদের অনুপ্রাণিত করার এক দুর্দান্ত উপায়। আপনি সমস্যার স্কেল এবং আপনি যে পরিমাণ সংস্থান ব্যবহার করতে পারেন তার মধ্যে নাটকীয় পার্থক্যের উপর জোর দেওয়া নিশ্চিত করতে পারেন। একটি নির্বোধ উদাহরণ: ধরুন যে আপনি জেএফকে বিমানবন্দরটি প্রবেশ করতে বা ছেড়ে যাওয়ার প্রত্যেককে তাদের জিপকোডটি জিজ্ঞাসা করতে পারেন।


হা. এটি একটি ভাল উদাহরণ
সুরেশ ভেঙ্কট
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.