আমার কাছে ইতিহাসের একটি ছোট প্রশ্ন রয়েছে, যেমন শিরোনামটি বলে, আমি এর প্রাথমিক ব্যবহারগুলি সন্ধান করছি কম্পিউটার বিজ্ঞানে গাছের (ডেটা স্ট্রাকচার হিসাবে, অনুসন্ধান ট্রি, যাই হোক না কেন) সন্ধান করছি।
আমার কাছে ইতিহাসের একটি ছোট প্রশ্ন রয়েছে, যেমন শিরোনামটি বলে, আমি এর প্রাথমিক ব্যবহারগুলি সন্ধান করছি কম্পিউটার বিজ্ঞানে গাছের (ডেটা স্ট্রাকচার হিসাবে, অনুসন্ধান ট্রি, যাই হোক না কেন) সন্ধান করছি।
উত্তর:
উইকিপিডিয়া বলছে যে গণিতে গাছে প্রথম ব্যবহার করা হয়েছিল কেইলি 1857 সালে।
কম্পিউটার বিজ্ঞানের ব্যবহার যেহেতু সরাসরি গণিত থেকে নেওয়া হয়, সেখানকার উত্স কখন হয়েছিল তা জিজ্ঞাসা করা আরও মৌলিক বলে মনে হয়। কম্পিউটার বিজ্ঞানীরা যতক্ষণ না গাছগুলিকে মূলত গাছটিকে অন্য কিছু বলে অভিহিত করেন, "ট্রি" ব্যবহারের জন্য প্রথম কম্পিউটার বিজ্ঞানী বলেছিলেন, "ট্রি" ব্যবহারের প্রথম অস্ট্রেলিয়ান তার চেয়ে বেশি তাত্পর্যপূর্ণ বলে মনে হয় না।
ডোনাল্ড নথের টিএওসিপি অনুসারে, ভলিউম। 1, pg। 459 নিম্নলিখিত কাগজপত্রগুলি সিএসে গাছের প্রথম উপস্থিতিগুলির একটি হিসাবে বিবেচিত হতে পারে।
আরও তথ্য এবং আরও রেফারেন্সের জন্য TAOCP দেখুন।
যিশাইয়: "" এবং জেসির কাণ্ড থেকে একটি লাঠি বেরিয়ে আসবে এবং তার গোড়া থেকে একটি শাখা উত্থিত হবে "
বংশগত তথ্যের জন্য ডেটা মডেল হিসাবে গাছটি সত্যই খুব প্রাচীন ancient
আমি এই কাগজটি 1960 সালের (বিসিএস) কম্পিউটার জার্নালে পেয়েছি:
পিএফ উইন্ডলি: গাছ, বন এবং পুনরায় সাজানো।
তিনি ডগলাস (১৯৫৯) "[স্যান্ডি ডগলাস]" দ্বারা সংক্ষিপ্তভাবে বর্ণিত "গাছ" ধারণার সাথে পরিচয় করিয়ে দিয়েছিলেন এবং বার্নার্স-লি "[টিমের পিতা কনওয়ে বার্নার্স-লি] এর জন্য দায়ী]।
মজার বিষয় হল তার গাছগুলি আধুনিক সিএস গাছের চেয়ে উদ্ভিদগতভাবে আরও নির্ভুল, এর উপরে মূলের চেয়ে নীচে মূল রয়েছে!
কাকতালীয়ভাবে, গবেষণাপত্রে শেষ প্রশংসাটি হ'ল একটি কাগজ যা উইন্ডলি টনি রোল্যান্ড জোন্স এবং "এলএফ কাই" এর সাথে সহ-রচনা করেছিলেন, এটি আমার বাবা এলআর কাইয়ের জন্য একটি ভুল ছাপ, যিনি ইউসিসিএ পরিচালনা করেছিলেন, কেন্দ্রীয় বিশ্ববিদ্যালয় ভর্তি ব্যবস্থা যুক্তরাজ্যে.
এই কাগজে মন্তব্য করে কম্পিউটার জার্নালকে কনও বিএল-এর একটি চিঠি এবং উইন্ডলির একটি প্রতিক্রিয়া নিম্নলিখিত সংখ্যার পৃষ্ঠা 174 এবং 184 এর মধ্যে বিভক্ত:
http://comjnl.oxfordjournals.org/content/3/3/174.full.pdf+html http://comjnl.oxfordjournals.org/content/3/3/175.full.pdf+html
লাম্বদা ক্যালকুলাস 1930-এর দশকের। এর ব্যাকরণটি গাছগুলির প্রাথমিক প্রয়োগ, বিশেষত বিমূর্ত সিনট্যাক্স গাছ। প্রতিটি এলসি পদটি একটি গাছ। ভেরিয়েবলগুলি পাতার নোড। বিমূর্ততা এবং প্রয়োগ উভয় শর্তাদিতে অন্যান্য পদ রয়েছে, সুতরাং এগুলি লিফ-নোড।
আমি জানি না কখন এলসির পদগুলি গাছ হিসাবে প্রথম ভাবা হয়েছিল। তবে, এলসি জড়িত প্রারম্ভিক প্রমাণগুলির ক্ষেত্রে কেস বিশ্লেষণের দরকার পড়ে, অনেকটা এএসটি চলার জন্য প্রোগ্রামাররা লেখার মতো।