কম্পিউটার বিজ্ঞানে “গাছ” এর আদি ব্যবহার কী?


18

আমার কাছে ইতিহাসের একটি ছোট প্রশ্ন রয়েছে, যেমন শিরোনামটি বলে, আমি এর প্রাথমিক ব্যবহারগুলি সন্ধান করছি কম্পিউটার বিজ্ঞানে গাছের (ডেটা স্ট্রাকচার হিসাবে, অনুসন্ধান ট্রি, যাই হোক না কেন) সন্ধান করছি।


2
গ্রাফ তত্ত্বের প্রসঙ্গে শব্দের আগের ব্যবহার সম্ভবত রয়েছে।
জুহো

সম্ভবত প্রথম থেকেই । ওহ, আপনি বোঝাতে চান সেই জাতীয় গাছ।
200_সাক্সেস

উত্তর:


13

উইকিপিডিয়া বলছে যে গণিতে গাছে প্রথম ব্যবহার করা হয়েছিল কেইলি 1857 সালে।

কম্পিউটার বিজ্ঞানের ব্যবহার যেহেতু সরাসরি গণিত থেকে নেওয়া হয়, সেখানকার উত্স কখন হয়েছিল তা জিজ্ঞাসা করা আরও মৌলিক বলে মনে হয়। কম্পিউটার বিজ্ঞানীরা যতক্ষণ না গাছগুলিকে মূলত গাছটিকে অন্য কিছু বলে অভিহিত করেন, "ট্রি" ব্যবহারের জন্য প্রথম কম্পিউটার বিজ্ঞানী বলেছিলেন, "ট্রি" ব্যবহারের প্রথম অস্ট্রেলিয়ান তার চেয়ে বেশি তাত্পর্যপূর্ণ বলে মনে হয় না।


কেলে সম্ভবত "গাছ" শব্দটি তৈরি করেছিলেন তবে গাছগুলি আগে ব্যবহার করা হয়েছিল (উদাহরণস্বরূপ, কির্চফ দ্বারা)। উনিশ শতকে গণিতবিদগণ আসলেই অ্যালগরিদম (কিছু ব্যতিক্রম এখানে) সম্পর্কে যত্ন নেননি। গাছগুলি অবশ্যই এই কাজের মধ্যে অনুসন্ধান গাছের মতো ডেটা স্ট্রাকচার হিসাবে ব্যবহৃত হত না।
এ.চুল্জ

11

ডোনাল্ড নথের টিএওসিপি অনুসারে, ভলিউম। 1, pg। 459 নিম্নলিখিত কাগজপত্রগুলি সিএসে গাছের প্রথম উপস্থিতিগুলির একটি হিসাবে বিবেচিত হতে পারে।

  • এইচ জি কাহরিমানিয়ান, একটি ডিজিটাল কম্পিউটার দ্বারা বিশ্লেষণাত্মক পার্থক্য , স্বয়ংক্রিয় প্রোগ্রামিং অন সিম্পোজিয়াম, 6ium14, 1952
  • আইবিএম কর্পোরেশন গবেষণা কে কে আইভারসন এবং এলআর জনসন গবেষণা রিপোর্টটি আরসি -৯৯০, আরসি -C০৩ , ১৯61১
  • এজে পেরিলস এবং সি। থর্টন , থ্রেডেড ট্রি , সিএসিএম 3, 195–204, 1960

আরও তথ্য এবং আরও রেফারেন্সের জন্য TAOCP দেখুন।


ধন্যবাদ, এটি খুব আশাব্যঞ্জক দেখাচ্ছে। দ্বিতীয় রেফারেন্সের একটি শিরোনাম আছে? আমার হাতে টিএওসিপি নেই, আমি পরে লাইব্রেরিতে যাব।
জন_লিও

4
কর্তৃপক্ষের দ্বারা এটি একটি যুক্তি যা আসলে কাজ করতে পারে, প্রদত্ত নুথ রেফারেন্সের খুব পরিশ্রমী সংগ্রাহক হিসাবে পরিচিত।
রাফেল

ইনভারসন, কেই গাছগুলির জন্য একটি প্রোগ্রামিং স্বরলিপি। গবেষণা প্রতিবেদন আর - 390, আইআই 3 এম গবেষণা কেন্দ্র (জানুয়ারী 1961)। এটি এখান থেকে: dl.acm.org/citation.cfm?id=366828 যা একটি ভাল রেফারেন্সও হতে পারে।
KWillets

@ রাফেল তিনি আক্ষরিকভাবে কম্পিউটার বিজ্ঞান বইটি লিখেছিলেন, তাই না ...
কর্সিকা

6

যিশাইয়: "" এবং জেসির কাণ্ড থেকে একটি লাঠি বেরিয়ে আসবে এবং তার গোড়া থেকে একটি শাখা উত্থিত হবে "

বংশগত তথ্যের জন্য ডেটা মডেল হিসাবে গাছটি সত্যই খুব প্রাচীন ancient


2
"... কম্পিউটার বিজ্ঞানে ।"
রাফেল

@ রাফেল ফেয়ার পয়েন্টটি যদিও এটি যুক্তিযুক্তভাবে একটি ডেটা স্ট্রাকচার, যা কম্পিউটার-বিজ্ঞান-দ্বারা-অন্য নাম u
ডেভিড রিচার্বি

3
আমি ডিজকস্ট্রার দৃষ্টিভঙ্গির দিকে ঝুঁকেছি যে কম্পিউটার বিজ্ঞান সমস্ত তথ্য কাঠামো এবং অ্যালগরিদম সম্পর্কে এবং কম্পিউটারগুলির সাথে তার খুব কম সম্পর্ক রয়েছে।
মাইকেল কে

4

আমি এই কাগজটি 1960 সালের (বিসিএস) কম্পিউটার জার্নালে পেয়েছি:

পিএফ উইন্ডলি: গাছ, বন এবং পুনরায় সাজানো।

তিনি ডগলাস (১৯৫৯) "[স্যান্ডি ডগলাস]" দ্বারা সংক্ষিপ্তভাবে বর্ণিত "গাছ" ধারণার সাথে পরিচয় করিয়ে দিয়েছিলেন এবং বার্নার্স-লি "[টিমের পিতা কনওয়ে বার্নার্স-লি] এর জন্য দায়ী]।

মজার বিষয় হল তার গাছগুলি আধুনিক সিএস গাছের চেয়ে উদ্ভিদগতভাবে আরও নির্ভুল, এর উপরে মূলের চেয়ে নীচে মূল রয়েছে!

http://comjnl.oxfordjournals.org/content/3/2/84.full.pdf+html?sid=a1c02733-1497-49e9-b308-a05c1dcca1df

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

এই কাগজে মন্তব্য করে কম্পিউটার জার্নালকে কনও বিএল-এর একটি চিঠি এবং উইন্ডলির একটি প্রতিক্রিয়া নিম্নলিখিত সংখ্যার পৃষ্ঠা 174 এবং 184 এর মধ্যে বিভক্ত:

http://comjnl.oxfordjournals.org/content/3/3/174.full.pdf+html http://comjnl.oxfordjournals.org/content/3/3/175.full.pdf+html


3

লাম্বদা ক্যালকুলাস 1930-এর দশকের। এর ব্যাকরণটি গাছগুলির প্রাথমিক প্রয়োগ, বিশেষত বিমূর্ত সিনট্যাক্স গাছ। প্রতিটি এলসি পদটি একটি গাছ। ভেরিয়েবলগুলি পাতার নোড। বিমূর্ততা এবং প্রয়োগ উভয় শর্তাদিতে অন্যান্য পদ রয়েছে, সুতরাং এগুলি লিফ-নোড।

আমি জানি না কখন এলসির পদগুলি গাছ হিসাবে প্রথম ভাবা হয়েছিল। তবে, এলসি জড়িত প্রারম্ভিক প্রমাণগুলির ক্ষেত্রে কেস বিশ্লেষণের দরকার পড়ে, অনেকটা এএসটি চলার জন্য প্রোগ্রামাররা লেখার মতো।

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