نویسنده : ساجده فدائی - دانشجو ارشد کامپیوتر صنعتی شریف حفظ و نگهداری دادهها یکی از اساسی‌ترین مسائل مطرح شده در حوزه کامپیوتر است. از اینرو لغات و اصطلاحات انگلیسی درس ساختمان داده مربوط به انواع روش‌های سازماندهی، ذخیره و نگهداری، پردازش و بازیابی اطلاعات و دادهها در سیستم‌های کامپیوتری است. آشنایی با لغات و اصطلاحات انگلیسی درس ساختمان داده، مطالعه و جستجوی مطالب انگلیسی را برایتان راحت‌تر و قابل فهم‌تر خواهد کرد. معادل انگلیسی ساختمان داده ها (Data Structures) است. جداول زیر مجموعه‌ای از رایج ترین و پرکاربرد ترین لغات انگلیسی درس ساختمان داده است. میتوانید در صفحه ساختمان داده و الگوریتمآموزش ساختمان داده و الگوریتم
هر ساختمان داده یک نوع فرمت ذخیره‌سازی و مدیریت دادهها در کامپیوتر است، که امکان دسترسی و اصلاح کارآمد آن دادهها را برای یکسری از الگوریتم‌ها و کاربردها فراهم می‌کند، در این صفحه به بررسی و آموزش ساختمان داده و الگوریتم پرداخته شده است از ویدیو‌های آموزشی رایگان درس ساختمان داده استفاده کنید.
اصطلاحات انواع ساختار داده به انگلیسی
براساس کاربردهای گوناگون، انواع داده‌های اولیه را به روش‌های متفاوتی می‌توان ذخیره و سازماندهی کرد. هریک از ساختمان داده ها براساس ویژگی و خصوصیات منحصر به فردشان متناسب با نیازهای کاربران، دادهها را در قالب‌های گوناگون ذخیره و نگهداری می‌کنند. در جدول زیر با معادل لغات انگلیسی انواع ساختمان داده آشنایی پیدا خواهید کرد.
| معادل فارسی | معادل انگلیسی |
|---|---|
| پشته | Stack |
| صف | Queue |
| صف دوسر | Deque |
| صف اصلی | Priority Queue |
| لیست | List |
| لیست موقعیتی | Positional List |
| لیست پیوندی | Linked-List |
| آرایه | Array |
| گراف | Graph |
| نقشه | Map |
| درخت | Tree |
اصطلاحات مرتبه اجرایی در ساختمان داده به انگلیسی
پیچیدگی زمانی یا مرتبه اجرایی در ساختمان داده برابر است با زمانی که یک الگوریتم در ازای ورودی دریافتی مصرف می‌کند. مفهوم «پیچیدگی زمانی» و «مرتبه اجرایی» قرار نیست کل زمان اجرای الگوریتم را بررسی کند بلکه میزان افت عملکرد یک تابع یا الگوریتم را در ازای رشد اندازه ورودی محاسبه می‌نماید.
جدول زیر معادل انگلیسی لغات رایج و کاربردی مرتبط با مرتبه اجرایی ساختمان دادهها را نمایش می‌دهد.
| معادل فارسی | معادل انگلیسی |
|---|---|
| تابع | Function |
| O بزرگ | Big-Oh Notation |
| امگا بزرگ | Big-Omega Notation |
| تتا بزرگ | Big-Theta Notation |
| حالت متوسط | Average-Case |
| بدترین حالت | Worst-Case |
| تابع نمایی | Exponential Function |
| تابع فاکتوریل | Factorial Function |
| تابع خطی | Linear Function |
| تابع لگاریتمی | Logarithm Function |
| تابع n log n | N-Log-N Function |
| تابع log استار | Log-Star Function |
| تابع چندجمله‌ای | Polynomial Function |
| تابع صعودی | Max Function |
اصطلاحات ساختمان داده درخت به انگلیسی
در علوم کامپوتر، درخت یک نوع داده ساختار پرکاربرد است که دارای ساختار سلسله مراتبی با مجموعه‌ای از گره‌های متصل به هم است. برعکس آرایه، پشته و لیست پیوندی که دادهها را به صورت خطی و متوالی ذخیره می‌کنند، درخت‌ها دارای ساختار سلسله مراتبی هستند و دادهها را در سطوح چندگانه ذخیره و مرتب می‌کنند.
یک درخت دارای اجزا و اصطلاحاتی است که معادل انگلیسی اسامی آنها در جدول زیر آمده است.
| معادل فارسی | معادل انگلیسی |
|---|---|
| گره | Node |
| ریشه درخت | Root Of A Tree |
| اجداد | Ancestor |
| پدر | Parent |
| نود فرزند | Child Node |
| یال | Edge |
| درجه | Degree |
| نوادگان | Descendant |
| گره خارجی | External Node |
| گره داخلی | Internal node |
| برگ | Leaf |
| ارتفاع | Height |
| چند مسیره | Multiway |
| مسیر | Path |
| طول مسیر | Length Path |
| سطح درخت | Level In A Tree |
| عمق درخت | Depth Of A Tree |
| زیردرخت | Sub Tree |
| درخت دودویی | Binary Tree |
| نمایش مبتنی بر آرایه | Array-Based Representation |
| درخت جستجو دودویی | Binary Search Tree |
| درج کردن | Insertion |
| حذف کردن | Removal |
| چرخاندن | Rotation |
| بازسازی ..... | Trinode Restructuring |
| نمایش مبتنی بر درخت دودویی | Binary Tree Representation |
| درخت B | B-Tree |
| درخت متوازن | AVL Tree |
| پیمایش inorder | Inorder Tree Traversal |
| پیمایش | Postorder Tree Traversal |
| پیمایش | Preorder Tree Traversal |
| فاکتور توازن | Balance Factor |
| درخت دودویی کامل | Complete Binary Tree |
| درخت دودویی پر | Full Binary Tree |
| درخت تصمیم | Decision Tree |
| درخت قرمز-سیاه | Red-Black Tree |
| خاصیت عمق | Depth Property |
| رنگ‌آمیزی دوباره | Recoloring |
| خاصیت قرمز | Red Property |
| درخت جستجوی اولویت | Priority Search Tree |
| پیمایش درخت تور اویلر | Euler Tour Tree Traversal |
| درخت بیان | Expression Tree |
| درخت بازی | Game Tree |
اصطلاحات ساختار داده گراف درس ساختمان داده به انگلیسی
گراف نیز یک ساختمان داده غیرخطی است که در آن دادهها در قالب نود (Node) و ارتباط میان آنها به صورت یال نمایش داده می‌شود. ساختار یک گراف به صورت شبکه‌ای است به این معنا که یک نود می‌تواند با دو یا چند نود دیگر در ارتباط باشد.
علاوه بر اینکه در ساختار گراف اجزای متفاوتی بکار رفته، گراف‌ها انواع متفاوتی نیز دارند که در جدول زیر اسامی و لغات انگلیسی مربوط به گراف نشان داده شده است.
| معادل فارسی | معادل انگلیسی |
|---|---|
| درجه یک نود | Degree Of A Vertex |
| دور | Cycle |
| متصل | Connected |
| اتصال محکم | Strongly Connected |
| قابل دسترس | Reachability |
| کوتاهترین مسیر | Shortest Paths |
| جستجو سطح اول | Breadth-First Search |
| جستجو عمق اول | Depth-First Search |
| گراف بدون دار جهت دار | Directed Acyclic Graph (DAG) |
| لیست یال | Edge List |
| لیست مجاورت | Adjacency List |
| نقشه مجاورت | Adjacency Map |
| ماتریس مجاورت | Adjacency Matrix |
| زیرگراف | Subgraph |
| گراف جهت دار | Directed Graph |
| گراف ساده | Simple Graph |
| پیمایش گراف | Traversal Graph |
| گراف غیرجهت دار | Undirected Graph |
| گراف وزن‌دار | Weighted Graph |
| گراف کامل | Complete Graph |
| گراف تور اویلری | Euler Tour Of A Graph |
اصطلاحات روش‌های مرتب سازی درس ساختمان داده به انگلیسی
یک الگوریتم مرتب‌سازی برای تنظیم و آرایش مجدد عناصر در یک قالب خاص اشاره دارد. اهمیت مرتب سازی در این واقعیت نهفته است که دادهها را به شیوه‌ای مرتب شده ذخیره کرده و جستجوی داده ها را تا سطح بسیار بالایی بهینه می‌کند.
لیستی از معروف‌ترین و رایج‌ترین کلمات و اصطلاحات انگلیسی مرتب‌سازی را در جدول زیر مطالعه فرمایید.
| معادل فارسی | معادل انگلیسی |
|---|---|
| مرتب سازی حبابی | Bubble-Sort |
| مرتب سازی سطلی | Bucket-Sort |
| مرتب سازی | Heap-Sort |
| مرتب سازی درجی | Insertion-Sort |
| مرتب سازی ادغامی | Merge-Sort |
| مرتب سازی سریع | Quick-Sort |
| مرتب سازی مبنایی | Radix-Sort |
| مرتب سازی انتخابی | Selection-Sort |
| مرتب سازی زمانی | Tim-Sort |
| تابع درهم ساز | Hash function |
| جدول درهم ساز | Hash Table |
| خوشه بندی | Clustering |
| برخورد | Collision |
| وضوح برخورد | Collision Resolution |
| درهم ساز دوبل | Double Hashing |
| کاوش خطی | Linear Probing |
| کاوش مربعی | Quadratic Probing |
| کاوش دوبل | Double Probing |
کاملترین مرجع برای مطالعه درس ساختمان داده کدام است؟
اگر مایل به یادگیری اصولی و حرفهای درس ساختمان داده هستید، پیشنهاد میکنم منابع اصلی و رفرنس کتابهای ساختمان داه را مطالعه بفرمائید. این کتابها از پایهای ترین مباحث شروع شده و در ادامه مباحث پیچیده و تخصصیتر بیشتری را مورد بحث قرار میدهند. همچنین کتابهای آموزشی ساختمان داده برای زبانهای برنامه نویسی مانند پایتون، جاوا و C++ به طور جداگانه وجود دارند که روش های کدنویسی در هریک از این زبانها را به طور کامل آموزش دادهاند. این مجموعه در صفحه دانلود کتابهای ساختمان داده به طور کامل فراهم شده و شما میتوانید به راحتی آنها را دانلود و مطالعه نمایید.
تفاوت میان ساختمان داده و الگوریتم چیست؟
ساختمان داده ها به نحوه پیادهسازی و ذخیره اطلاعات توسط کامپیوتر میپردازند در صورتیکه الگوریتم ها دستورالعملهایی هستند که بر روی دادهها اعمال و در نهایت منجر به خروجی مورد نظر میشوند.
