لطفا جهت اطلاع از آخرین دوره ها و اخبار سایت در
کانال تلگرام
عضو شوید.
آموزش ساختارها و الگوریتم های داده بنیادی با استفاده از زبان C.
Fundamental Data Structures & Algorithms using C language.
نکته:
آخرین آپدیت رو دریافت میکنید حتی اگر این محتوا بروز نباشد.
نمونه ویدیوها:
توضیحات دوره:
ساختارها و الگوریتم های داده را برای Stack، Queue، Linked List، Binary Search Tree و Heap (با استفاده از برنامه نویسی C) بیاموزید. بازگشت، پشته، نمادهای لهستانی، پسوند infix، FIFO، صف دایرهای و دو انتها، فهرست پیوندی - خطی، دوتایی و دایرهای، پشته و صف با استفاده از فهرست پیوندی پشته چیست، الگوریتمهایی برای عملکرد Push و Pop. پیاده سازی ساختار داده Stack با استفاده از C. استفاده از Stack - بررسی پرانتز در یک عبارت با استفاده از Stack - درک نمادهای لهستانی، الگوریتم و پیاده سازی تبدیل infix به postfix و ارزیابی عبارت postfix FIFO Queue چیست، درک عملیات Queue - درج و حذف، پیاده سازی FIFO Queue محدودیت های صف FIFO مفهوم صف دایره ای - پیاده سازی صف دایره ای. مفهوم صف دو پایان، توسعه منطق و اجرای صف دو پایان. مفهوم لیست پیوندی - تعریف، چرا به لیست پیوندی نیاز داریم. لیست پیوندی منفرد - توسعه الگوریتم برای روش های مختلف و سپس پیاده سازی آنها با استفاده از برنامه نویسی C لیست پیوند دوگانه - توسعه الگوریتم روش های مختلف و سپس پیاده سازی آنها با استفاده از برنامه نویسی C Circular Linked List - توسعه الگوریتم روش های مختلف و سپس پیاده سازی آنها با استفاده از برنامه نویسی C نحوه تخمین پیچیدگی زمانی هر الگوریتم نمادهای Big Oh، Big Omega و Big Theta. بازگشت، مفهوم بازگشت دم، بازگشت در مقابل تکرار. درخت دودویی، تعریف، پیمایش (به ترتیب، پیش سفارش و پس از سفارش)، درخت جستجوی باینری، پیاده سازی. Heap - مفهوم، تعریف، درخت باینری تقریباً کامل، درج در پشته، تنظیم پشته، حذف، heapify و مرتبسازی پشته. پیش نیازها: دانش آموز باید با برنامه نویسی C مقدماتی آشنا باشد.
این دوره به دانش آموزان کمک می کند تا دانش ساختارهای داده و الگوریتم را با استفاده از زبان برنامه نویسی C درک کنند. دانش ساختارهای داده و الگوریتم ها برای توسعه مهارت های برنامه نویسی بهتر ضروری است.
این دوره بر اساس برنامه درسی استاندارد دانشگاههای سراسر جهان برای دوره کارشناسی ارشد مهندسی و برنامه کامپیوتر است.
علاوه بر توسعه گام به گام مفاهیم، دانش آموزان نحوه نوشتن الگوریتم و سپس نحوه نوشتن برنامه بر اساس الگوریتم های این دوره را نیز یاد خواهند گرفت.
در این دوره آموزشی موارد زیر را خواهید آموخت: (همه با استفاده از برنامه نویسی C پیاده سازی شده اند)
مفهوم بنیادی ساختار داده
چرا به ساختارهای داده نیاز داریم
پشته - ایده، تعریف، الگوریتم، پیاده سازی.
استفاده از Stack - بررسی پرانتز، علامت گذاری لهستانی، تبدیل و ارزیابی Infix به postfix.
صف FIFO - ایده، تعریف، الگوریتم، پیاده سازی.
صف دایره ای با استفاده از آرایه - ایده، تعریف، الگوریتم، پیاده سازی.
صف دو پایانه با استفاده از آرایه - ایده، تعریف، الگوریتم، اجرا.
لیست پیوندی - ایده، تعریف، چرا به لیست پیوندی نیاز داریم. مقایسه با آرایه.
لیست پیوندی تکی - توسعه الگوریتم برای عملیات های مختلف و سپس پیاده سازی هر یک از آنها
ایجاد پشته و صف با استفاده از لیست پیوندی منفرد - پیاده سازی.
فهرست پیوندی دایرهای - ایده، تعریف، الگوریتم و پیادهسازی.
14. محاسبه کارایی الگوریتمها، پیچیدگیهای بدترین حالت (بیگ اوه)، میانگین حالت (تتا بزرگ) و بهترین حالت (امگا بزرگ). نحوه محاسبه آنها برای الگوریتم های مختلف.
15. جستجوی باینری
16. بازگشت با جزئیات نمونه برنامه با استفاده از بازگشت و مقایسه انتقادی بین رویکرد بازگشتی و رویکرد تکراری حل مسئله.
17. درخت دودویی، تعریف، پیمایش (در، قبل و بعد سفارش)، اجرای درخت جستجوی باینری.
18. ساختار داده هیپ، تعریف، درج پشته، حذف، تنظیم پشته، Heapify و مرتب سازی پشته.
سرفصل ها و درس ها
معرفی دوره.
Introduction to the course.
معرفی دوره.
Introduction to the course.
معرفی دوره.
Introduction to the course.
معرفی دوره.
Introduction to the course.
همه چیز درباره Stack
All about Stack
معرفی Stack
Introduction of Stack
درک اولیه Stack.
Basic understanding of Stack.
الگوریتم پایه برای ساختار داده پشته.
Basic Algorithm for Stack data structure.
درک خود را در مورد عملیات Stack آزمایش کنید
Test your understanding on Stack operations
پیاده سازی Stack.
Implementation of Stack.
چند توضیح بیشتر در مورد استفاده از اشاره گر
Some more explanations about the use of Pointers
ساخت منو برای اجرا
Building a menu for the implementation.
پشته را پویا کنید.
Make the Stack dynamic.
همه چیز درباره Stack
All about Stack
معرفی Stack
Introduction of Stack
درک اولیه Stack.
Basic understanding of Stack.
چند مثال عملی که در آن از Stack استفاده می شود.
Some practical example where Stack is used.
چند مثال عملی که در آن از Stack استفاده می شود.
Some practical example where Stack is used.
الگوریتم پایه برای ساختار داده پشته.
Basic Algorithm for Stack data structure.
درک خود را در مورد عملیات Stack آزمایش کنید
Test your understanding on Stack operations
پیاده سازی Stack.
Implementation of Stack.
چند توضیح بیشتر در مورد استفاده از اشاره گر
Some more explanations about the use of Pointers
ساخت منو برای اجرا
Building a menu for the implementation.
پشته را پویا کنید.
Make the Stack dynamic.
پشته را پویاتر کنید.
Make the stack more dynamic.
پشته را پویاتر کنید.
Make the stack more dynamic.
Stack In Action - تبدیل اعشاری به باینری
Stack In Action - Decimal to binary conversion
Stack In Action - تبدیل اعشاری به باینری
Stack In Action - Decimal to binary conversion
Stack In Action - معکوس کردن محتوای یک فایل متنی.
Stack In Action - Reversing the content of a text file.
Stack In Action - معکوس کردن محتوای یک فایل متنی.
Stack In Action - Reversing the content of a text file.
توسعه گام به گام یک برنامه بررسی پرانتز با استفاده از Stack.
Step-by-step developing a parenthesis checking program using Stack.
توسعه گام به گام یک برنامه بررسی پرانتز با استفاده از Stack.
Step-by-step developing a parenthesis checking program using Stack.
درک مشکل.
Understanding the problem.
درک مشکل.
Understanding the problem.
توسعه الگوریتم برای بررسی براکت.
Developing the algorithm for bracket checking.
توسعه الگوریتم برای بررسی براکت.
Developing the algorithm for bracket checking.
توضیح الگوریتمی که برای بررسی پرانتز ایجاد می کنیم.
The explanation of the algorithm that we develop for parenthesis checking.
توضیح الگوریتمی که برای بررسی پرانتز ایجاد می کنیم.
The explanation of the algorithm that we develop for parenthesis checking.
اجرای برنامه بررسی پرانتز - قسمت 1
Implementation of parenthesis checking program - Part 1
اجرای برنامه بررسی پرانتز - قسمت 1
Implementation of parenthesis checking program - Part 1
اجرای برنامه بررسی پرانتز - قسمت 2
Implementation of parenthesis checking program - Part 2
اجرای برنامه بررسی پرانتز - قسمت 2
Implementation of parenthesis checking program - Part 2
نماد لهستانی و نماد لهستانی معکوس.
Polish notation and Reverse Polish Notation.
مقدمه ای بر نشانه گذاری لهستانی
Introduction to Polish Notation
درک تقدم عملگرها، ایده تبدیل - پسوند به پیشوند/پسوند
Understanding precedence of operators, conversion idea - infix to prefix/postfix
نمادهای لهستانی، تبدیل پسوند به پیشوند یا پسوند.
Polish Notations, converting infix to prefix or postfix.
نحوه ارزیابی نمادهای لهستانی یا معکوس لهستانی.
How to evaluate Polish or Reverse Polish Notations.
الگوریتم ارزیابی عبارت Postfix.
Algorithm for evaluating Postfix expression.
ارزیابی بیان پیشوند و پسوند
Evaluating prefix and postfix expression
اجرای ارزیابی عبارت Postfix با زبان برنامه نویسی C.
Implementing evaluation of Postfix expression with C Programming language.
تبدیل Infix به Postfix - نمونه های بیشتر با رویه
Infix to Postfix conversion - More examples with procedure
نوشتن الگوریتم تبدیل عبارت Infix به Postfix معادل.
Writing the algorithm for converting Infix expression to equivalent Postfix.
تبدیل infix به postfix - بررسی اولویت
Converting infix to postfix - the precedence checking
با شروع پیاده سازی، ابتدا اجازه می دهد تا تابع بررسی کننده اولویت را توسعه دهیم.
Starting the implementation, lets first develop the precedence checker function.
نوشتن تابع C برای تبدیل Infix به Postfix.
Writing the C function for converting Infix to Postfix.
تابع تبدیل و ارزیابی را در یک برنامه واحد ترکیب کنید.
Combine the conversion and evaluation function in a single program.
نماد لهستانی و نماد لهستانی معکوس.
Polish notation and Reverse Polish Notation.
مقدمه ای بر نشانه گذاری لهستانی
Introduction to Polish Notation
نمادهای لهستانی
Polish Notations
نمادهای لهستانی
Polish Notations
درک تقدم عملگرها، ایده تبدیل - پسوند به پیشوند/پسوند
Understanding precedence of operators, conversion idea - infix to prefix/postfix
نمادهای لهستانی، تبدیل پسوند به پیشوند یا پسوند.
Polish Notations, converting infix to prefix or postfix.
نحوه ارزیابی نمادهای لهستانی یا معکوس لهستانی.
How to evaluate Polish or Reverse Polish Notations.
الگوریتم ارزیابی عبارت Postfix.
Algorithm for evaluating Postfix expression.
ارزیابی بیان پیشوند و پسوند
Evaluating prefix and postfix expression
اجرای ارزیابی عبارت Postfix با زبان برنامه نویسی C.
Implementing evaluation of Postfix expression with C Programming language.
بحث در مورد نحوه تبدیل Infix به Postfix
Discussion on how to convert Infix to Postfix.
بحث در مورد نحوه تبدیل Infix به Postfix
Discussion on how to convert Infix to Postfix.
تبدیل Infix به Postfix - نمونه های بیشتر با رویه
Infix to Postfix conversion - More examples with procedure
توضیح رویه ای که infix را به postfix تبدیل می کند.
Elaboration of the procedure that converts infix to postfix.
توضیح رویه ای که infix را به postfix تبدیل می کند.
Elaboration of the procedure that converts infix to postfix.
نوشتن الگوریتم تبدیل عبارت Infix به Postfix معادل.
Writing the algorithm for converting Infix expression to equivalent Postfix.
تبدیل infix به postfix - بررسی اولویت
Converting infix to postfix - the precedence checking
اجرای الگوریتم برای تبدیل Infix به Postfix را خشک کنید.
Dry running the Algorithm for converting Infix to Postfix.
اجرای الگوریتم برای تبدیل Infix به Postfix را خشک کنید.
Dry running the Algorithm for converting Infix to Postfix.
با شروع پیاده سازی، ابتدا اجازه می دهد تا تابع بررسی کننده اولویت را توسعه دهیم.
Starting the implementation, lets first develop the precedence checker function.
نوشتن تابع C برای تبدیل Infix به Postfix.
Writing the C function for converting Infix to Postfix.
تابع تبدیل و ارزیابی را در یک برنامه واحد ترکیب کنید.
Combine the conversion and evaluation function in a single program.
همه چیز در مورد صف
All about Queue
ایده اجرای صف FIFO با استفاده از Array - درک با انیمیشن.
The FIFO queue implementation idea using Array - Understanding with animation.
الگوریتم صف FIFO را به صورت خشک اجرا کنید.
Dry run the FIFO queue algorithm.
عملیات پشته و صف
Stack and Queue operations
نقص در اجرای FIFO Queue
Flaw in the implementation of FIFO Queue
حرکت عقب و جلو در صف دایره ای
Moving rear and front in Circular Queue
اجرای صف دایره ای.
Implementation of Circular Queue.
اجرای خشک الگوریتم DEQ.
Dry run of the DEQ algorithm.
اجرای صف دو پایانه.
Implementation of Double Ended Queue.
همه چیز در مورد صف
All about Queue
مقدمه ای بر صف
Introduction to Queue
مقدمه ای بر صف
Introduction to Queue
درک اولیه از صف
Basic understanding of Queue
درک اولیه از صف
Basic understanding of Queue
ایده اجرای صف FIFO با استفاده از Array - درک با انیمیشن.
The FIFO queue implementation idea using Array - Understanding with animation.
نمایش نظرات