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