دوره‌ها / مهندسی کامپیوتر / صفحه‌ی درس
- نیم‌سال اول ۱۴۰۵-۱۴۰۶
- متوسط
- ۲٫۴ ساعت
- ۲ سرفصل
- ۴ دانشجو
ساختمان داده‌ها
آرایه، لیست پیوندی، درخت و گراف را با مثال‌های واقعی یاد بگیرید.
دکتر مریم رضایی دانشیاردربارهی این دوره
ساختمان داده‌ها پایه‌ی هر برنامه‌ی کارآمد است. در این دوره یاد می‌گیرید داده را چطور نگه دارید تا جست‌وجو، درج و حذف سریع انجام شود.
پیش‌نیاز: آشنایی با یک زبان برنامه‌نویسی.
جزوه‌های این درس
- جزوه‌ی کامل ساختمان داده‌هاPDF، ۲۳۲ کیلوبایت، ۲۰ آبان، بارگذاری: مینا رستمی خواندن ورود برای دانلود
- خلاصه‌ی فصل ۱: داده‌ساختارهای خطیPDF، ۱۹۹ کیلوبایت، ۱۷ آبان خواندن ورود برای دانلود
- خلاصه‌ی فصل ۲: درخت‌ها و گرافPDF، ۱۹۹ کیلوبایت، ۱۴ آبان خواندن ورود برای دانلود
سرفصل‌ها
۲ سرفصل، ۸ آیتم، ۲٫۴ ساعتدادهساختارهای خطی
سرفصل ۱، ۵ آیتم، ۱٫۶ ساعت، آرایه، لیست پیوندی، پشته و صف
در این سرفصل یاد می‌گیرید
- تفاوت آرایه و لیست پیوندی را از نظر هزینه‌ی دسترسی و درج توضیح دهید
- برای یک مسئله، پشته یا صف را درست انتخاب کنید
- آرایه و حافظه‌ی پیوستهرایگانمطالعه، ۱۴ دقیقه
- لیست پیوندیمطالعه، ۱۶ دقیقه
- پشته و صفمطالعه، ۱۲ دقیقه
- آزمون داده‌ساختارهای خطیآزمون، ۱۰ دقیقه
- تکلیف: معکوس کردن لیست پیوندیتکلیف، ۴۵ دقیقه
درخت‌ها و گراف
سرفصل ۲، ۳ آیتم، ۴۸ دقیقه، ساختارهای سلسله‌مراتبی و شبکه‌ای
در این سرفصل یاد می‌گیرید
- درخت جست‌وجوی دودویی را پیمایش کنید
- هزینه‌ی عملیات‌ها را با نماد O تخمین بزنید
- درخت دودویی جست‌وجومطالعه، ۱۸ دقیقه
- پیمایش گراف: BFS و DFSمطالعه، ۲۰ دقیقه
- گفتگو: کجا از درخت استفاده کرده‌اید؟گفتگو، ۱۰ دقیقه
نظر دانشجویان
هنوز امتیازی ثبت نشده است.
وارد شوید تا نظرتان را بنویسید یا امتیاز بدهید.
هنوز نظری نوشته نشده است.