در این قسمت لغات کامپیوتر – فن آوری اطلاعات – شبکه بخش 11 عرضه شده است.
لغات کامپیوتر – فن آوری اطلاعات – شبکه صفحه اصلی – کلیک کنید
لغات کامپیوتر – فن آوری اطلاعات – شبکه بخش 11
kاُمین کوتاه‌ترین مسیر | kth shortest path |
kاُمین کوتاه‌ترین مسیر | kth shortest path |
نمودار کِی‌وی | KV diagram |
کاهش l | l-reduction |
گراف برچسب دار | labeled graph |
زبان | language |
آخرین ورودی-اولین خروجی | last-in, first-out |
شبکه | lattice |
گراف جهت‌دار لایه شده | layered digraph |
گراف لایه شده | layered graph |
کوچک‌ترین مضرب مشترک | LCM (least common multiple) |
کوچک‌ترین مضرب مشترک | least common multiple |
آخرین ورودی-اولین خروجی | LIFO |
خطی | linear |
مرتب ساز درجی خطی | linear insertion sort |
ترتیب خطی | linear order |
مرتب ساز وارسی خطی | linear probing sort |
ضرب خطی | linear product |
پیوند | link |
لیست پیوندی | linked list |
لیست | list |
نماد اُیِ کوچک | little-o notation |
لگاریتمی | logarithmic |
قانون لاتکا | Lotka’s law |
کران پایین | lower bound |
ماتریس پایین مثلثی | lower triangular matrix |
فاصله منهتنی | Manhattan distance |
کاهش چند به یک | many-one reduction |
زنجیره مارکوف | Markov chain |
یال تطابق‌یافته | matched edge |
رأس تطابق‌یافته | matched vertex |
تطابق | matching |
ماتریس | matrix |
ماکزیمم | max |
مجموعه مستقل ماکزیمم | maximal independent set |
مؤلفه ماکزیمال‌همبند | maximally connected component |
مسئله شاره ماکزیمم | maximum-flow problem |
تطابق دوبخشی ماکزیمم | maximum bipartite matching |
کوچک‌ترین مستطیل دربرگیرنده | MBB (minimum bounding box) |
ماشین میلی | Mealy machine |
میانگین | mean |
میانه | median |
بخاطرسپاری | memorization |
ادغام | merge |
مرتب ساز ادغامی | merge sort |
تابع مرومورفیک | meromorphic function |
مینیمم | min |
تجزیه پاد زنجیری کمینه | minimal antichain decomposition |
کوچک‌ترین مستطیل دربرگیرنده | minimum bounding box |
درخت فراگیر با کم‌ترین کُد | minimum code spanning tree |
درخت فراگیر با کم‌ترین هزینه | minimum cost spanning tree |
برش مینیمم | minimum cut |
درخت فراگیر مینیمم | minimum spanning tree |
برش رأسی مینیمم | minimum vertex cut |
مُد | mode |
بررسی مدل | model checking |
مدل محاسبه | model of computation |
نمایی ملایم | moderately exponential |
نزولی یکنواخت | monotonically decreasing |
صعودی یکنواخت | monotonically increasing |
ماشین مور | Moore machine |
حرکت (انتقال) | move |
درخت فراگیر مینیمم | MST (minimum spanning tree) |
شاره چندکالایی | multi-commodity flow |
مجموعه چندگانه | multi-set |
گراف چندگانه | multigraph |
تصمیم چند راهه | multiway decision |
ادغام چند راهی | multiway merge |
تابع n-تایی | n-array function |
کاهش‌پذیری چند به یک ان سی | NC many-one reducibility |
جستجوی نزدیک‌ترین همسایه | nearest neighbor search |
نقیض (نفی) | negation |
شاره شبکه | network flow |
مسئله شاره شبکه | network flow problem |
حالت بعد | next state |
اتوماتون متناهی غیرقطعی | NFA (nondeterministic finite automaton) |
اتوماتون درختی متناهی غیرقطعی | NFTA (nondeterministic finite tree automaton) |
مؤسسه‌ی ملی استاندارد و فن‌آوری آمریکا | NIST |
گره | node |
ادغام نامتوازن | nonbalanced merge |
مرتب ساز ادغامی نامتوازن | nonbalanced merge sort |
غیرقطعی | nondeterministic |
الگوریتم غیرقطعی | nondeterministic algorithm |
اتوماتون متناهی غیرقطعی | nondeterministic finite automaton |
ماشین حالت متناهی غیرقطعی | nondeterministic finite state machine |
اتوماتون درختی متناهی غیرقطعی | nondeterministic finite tree automaton |
زمان چندجمله‌ای غیرقطعی | nondeterministic polynomial time |
اتوماتون درختی غیرقطعی | nondeterministic tree automaton |
ماشین تورینگ غیرقطعی | nondeterministic Turing machine |
ادغام غیرتکراری | noniterative merge |
چنین نیست که | not |
زبان ان‌پی تمام | NP-complete language |
تابع صفرتایی | nullary function |
نماد اُیِ بزرگ | O |
نماد اُیِ بزرگ | O notation |
نماد اُیِ کوچک | o notation |
تابع هدف | objective function |
الگوریتم برون‌خط | off-line algorithm |
اُمگا | omega |
اُمیکرون | omicron |
الگوریتم برخط | on-line algorithm |
یک-بُعدی | one-dimensional |
بهینه | optimal |
هزینه بهینه | optimal cost |
ادغام بهینه | optimal merge |
مسئله مثلث بندی بهینه چندضلعی | optimal polygon triangulation problem |
ادغام چند مرحله‌ای بهینه | optimal polyphase merge |
مرتب ساز ادغامی چند مرحله‌ای بهینه | optimal polyphase merge sort |
جواب بهینه | optimal solution |
مسئله مثلث بندی بهینه | optimal triangulation problem |
مقدار بهینه | optimal value |
مسئله بهینه سازی | optimization problem |
یا | or |
مجموعه پیشگو | oracle set |
نوار پیشگو | oracle tape |
ماشین تورینگ پیشگو | oracle Turing machine |
ترتیب | order |
نمودار تصمیم دودویی مرتب | ordered binary decision diagram |
لیست پیوندی مرتب | ordered linked list |
گراف بی‌دور جهت‌دار | oriented acyclic graph |
گراف جهت‌دار | oriented graph |
ترسیم متعامد | orthogonal drawing |
چندضلعی مستقیم‌الخط متعامداً محدب | orthogonally convex rectilinear polygon |
مرتب ساز ادغامی نوسانی | oscillating merge sort |
انشعاب خروجی | out-branching |
درجه خروجی | out-degree |
مرتب ساز ادغامی p-راهی | p-way merge sort |
استدلال لایه‌گذار | padding argument |
جستجوی پارامتری | parametric searching |
تابع جزیی | partial function |
ترتیب جزیی | partial order |
تابع بازگشتی جزیی | partial recursive function |
مسئله جزئاً تصمیم پذیر | partially decidable problem |
مسئله گراف جزیی پویا | partially dynamic graph problem |
مجموعه جزیی مرتب | partially ordered set |
داده ساختار جزیی ماندگار | partially persistent data structure |
مسیر | path |
اتوماتون پشته‌ای | PDA (pushdown automaton) |
تطابق کامل | perfect matching |
ضمانت کارایی | performance guarantee |
نسبت کارایی | performance ratio |
داده ساختار ماندگار | persistent data structure |
گراف مسطح | planar graph |
گراف مسطح با خطوط مستقیم | planar straight-line graph |
مسطح بودن | planarity |
مسطح‌سازی | planarization |
ماشین اشاره‌گر | pointer machine |
پواسونی‌کردن | poissonization |
چند وجهی | polyhedron |
چندلگاریتمی | polylogarithmic |
الگوریتم زمان چند جمله‌ای | polynomial-time algorithm |
شمای تقریب زمان‌چند جمله‌ای | polynomial-time approximation scheme |
تز چرچ-تورینگ زمان‌چند جمله‌ای | polynomial-time Church-Turing thesis |
کاهش زمان‌چند جمله‌ای | polynomial-time reduction |
چند جمله‌ای | polynomial |
شمای تقریب چند جمله‌ای | polynomial approximation scheme |
سلسله مراتب چندجمله‌ای | polynomial hierarchy |
زمان چند جمله‌ای | polynomial time |
ادغام چند مرحله‌ای | polyphase merge |
مرتب ساز ادغامی چند مرحله‌ای | polyphase merge sort |
مجموعه جزیی مرتب | poset |
مسئله تناظر پست | Post’s correspondence problem |
مرتب ساز پستچی | postman’s sort |
تابع پتانسیل | potential function |
الگوریتم پریم | Prim’s algorithm |
بازگشتی اصلی | primitive recursive |
صف اولویت | priority queue |
معمای اسیران | prisoner’s dilemma |
مولّد اعداد شبه‌تصادفی | PRNG (pseudo-random number generator) |
الگوریتم احتمالی | probabilistic algorithm |
ماشین تورینگ احتمالی | probabilistic Turing machine |
اثبات بررسی پذیر احتمالی | probabilistically checkable proof |
رویه | procedure |
جبر پردازه ها | process algebra |
سره | proper |
رنگ آمیزی مجاز | proper coloring |
زیرمجموعه سره | proper subset |
هرس و جستجو | prune and search |
مولّد اعداد شبه تصادفی | pseudo-random number generator |
عدد شبه‌تصادفی | pseudorandom number |
اعداد فیبوناچی مرتبه pاُم | pth order Fibonacci numbers |
زبان کاملاً تابعی | purely functional language |
اتوماتون پشته‌ای | pushdown automaton |
مبدل پشته‌ای | pushdown transducer |
مرتب ساز q | q sort |
مرتب ساز q_m | qm sort |
مرتب ساز q_m | qmsort |
مرتب ساز q | qsort |
قضیه پیچیدگی درخت چهارتایی | quadtree complexity theorem |
محاسبه کوانتمی | quantum computation |
صف | queue |
مرتب‌ساز سریع | quicksort / quick sort |
زبان بازگشتی شمارش پذیر | r.e. language |
مرتب ساز مبنایی | radix sort |
ماتریس ناهموار | ragged matrix |
ماشین با دسترسی تصادفی | random access machine |
اعداد تصادفی | random number |
مولد اعداد تصادفی | random number generator |
تصادفی‌سازی | randomization |
الگوریتم تصادفی | randomized algorithm |
پیچیدگی تصادفی | randomized complexity |
گرد کردن تصادفی | randomized rounding |
بُرد | range |
مرتب ساز بازه‌ای | range sort |
قابل دست‌یابی | reachable |
تشخیص دهنده (شناسنده) | recognizer |
ماتریس مستطیل شکل | rectangular matrix |
مستقیم الخط | rectilinear |
فاصله مستقیم | rectilinear distance |
درخت اشتاینر مستقیم الخط | rectilinear Steiner tree |
معادلات بازگشتی | recurrence equations |
رابطه بازگشتی | recurrence relation |
بازگشتی ها | recurrences |
بازگشت | recursion |
خاتمه بازگشت | recursion termination |
درخت بازگشت | recursion tree |
بازگشتی | recursive |
داده ساختار بازگشتی | recursive data structure |
زبان بازگشتی | recursive language |
زبان بازگشتی شمارش پذیر | recursively enumerable language |
پایه ساده‌شده | reduced basis |
گراف جهت‌دار ساده‌شده | reduced digraph |
کاهش، ساده‌سازی | reduction |
بازتاب | reflexive |
تجزیه منظم | regular decomposition |
رابطه | relation |
ساختار رابطه‌ای | relational structure |
ضمانت کارایی نسبی | relative performance guarantee |
ترمیم | relaxation |
بازمقیاس‌پذیر | rescalable |
مرتب‌ساز جهان محدود | restricted universe sort |
الگوریتم rho-تقریبی | rho-approximation algorithm |
روش رایس | Rice’s method |
مولد اعداد تصادفی | RNG |
گراف تقریبی | rough graph |
زمان اجرا | run time |
برش s-t | s-t cut |
یال اشباع شده | saturated edge |
مرتب ساز انتخابی | selection sort |
طوقه | self-loop |
قضیه جداسازی | separation theorem |
مجموعه | set |
مکمل مجموعه | set complement |
تفاضل مجموعه | set difference |
اشتراک مجموعه | set intersection |
اجتماع مجموعه | set union |
حافظه اشتراکی | shared memory |
مرتب ساز صدفی | shell sort |
مرتب ساز صدفی | Shell sort |
الگوریتم شور | Shor’s algorithm |
کوتاه‌ترین مسیر | shortest path |
کوتاه‌ترین درخت فراگیر | shortest spanning tree |
مثلث سرپینسکی | Sierpinski triangle |
امضاء (نشان) | signature |
ادغام ساده | simple merge |
مسیر ساده | simple path |
قضیه شبیه سازی | simulation theorem |
مسئله کوتاه‌ترین مسیر به یک مقصد | single-destination shortest-path problem |
مسئله کوتاه‌ترین مسیر بین یک زوج رأس | single-pair shortest-path problem |
مسئله کوتاه‌ترین مسیر از یک مبدأ | single-source shortest-path problem |
لیست پیوندی یک‌طرفه | singly linked list |
تحلیل نقطه منفرد | singularity analysis |
چاهک | sink |
مرتب ساز فروبرنده | sink sort |
مرتب ساز فروبرنده | sinking sort |
تقارن چپ | skew symmetry |
انتخاب شیب | slope selection |
حل‌پذیر | solvable |
مرتب سازی | sort |
مرتب سازی درجا | sort in-place |
مرتب سازی درجا | sort in place |
مرتب ساز ادغامی | sort merge |
الگوریتم مرتب سازی | sorting algorithm |
منبع، مبدأ | source |
تابع فضا ساختنی | space-constructible function |
گراف خلوت | sparse graph |
ماتریس خلوت | sparse matrix |
خلوت سازی | sparsification |
ماتریس مربعی | square matrix |
ریشه دوم | square root |
کوتاه‌ترین درخت فراگیر | SST (shortest spanning tree) |
پایدار | stable |
پشته | stack |
درخت پشته‌ای | stack tree |
چند ضلعی ستاره‌ای‌شکل | star-shaped polygon |
حالت شروع | start state |
حالت | state |
ماشین حالت | state machine |
گذر حالت | state transition |
درخت مینیمم اشتاینر | Steiner minimum tree |
نقطه اشتاینر | Steiner point |
نسبت اشتاینر | Steiner ratio |
درخت اشتاینر | Steiner tree |
رأس اشتاینر | Steiner vertex |
تقریب استرلینگ | Stirling’s approximation |
فرمول استرلینگ | Stirling’s formula |
مرتب ساز ساده‌لوحانه | stooge sort |
ترسیم مستقیم الخط | straight-line drawing |
اکیداً نزولی | strictly decreasing |
اکیداً صعودی | strictly increasing |
ماتریس اکیداً پایین مثلثی | strictly lower triangular matrix |
ماتریس اکیداً بالا مثلثی | strictly upper triangular matrix |
رشته | string |
کراف قویاً همبند | strongly connected graph |
قضیه ارگودیک زیرافزایشی | subadditive ergodic theorem |
زیرگراف | subgraph |
