این درس به معرفی ساختماندادهها و الگوریتمها شامل نحوه طراحی، تحلیل و پیادهسازی آنها میپردازد. ساختماندادهها یا داده ساختارها از بنیادیترین مفاهیم مورد نیاز برای یادگیری علوم کامپیوتر هستند. از این جهت ساختماندادهها، یک درس ...
این درس به معرفی ساختماندادهها و الگوریتمها شامل نحوه طراحی، تحلیل و پیادهسازی آنها میپردازد.
ساختماندادهها یا داده ساختارها از بنیادیترین مفاهیم مورد نیاز برای یادگیری علوم کامپیوتر هستند. از این جهت ساختماندادهها، یک درس مهم پایهای دانشگاهی و دارای نکات فراوانی است که پیشنیاز دروس مختلفی در رشته کامپیوتر است.
در علم کامپیوتر، یک ساختمانداده هنر سازمان دادن به دادهها، مدیریت و قالببندی ذخیره دادهها است که امکان دسترسی و تغییر کارآمد دادهها را فراهم میکند. به شکل دقیقتر، یک ساختمانداده مجموعهای از مقادیر داده، ارتباط بین آنها، عملگرها و توابعی است که بر روی دادهها اعمال میشود. این سازمان دادن به دادهها در کنار یکدیگر از طریق یک مدل منطقی، ریاضی یا شکل خاص انجام میگیرد. بدین شکل، ساختماندادهها توانمندی مدیریت حجم بسیاری بالایی از دادهها را به شکل مؤثر برای استفادههایی نظیر پایگاههای داده بزرگ و سرویسهای جستجوی اینترنت، نظیر کاری که گوگل انجام میدهد، را برای ما فراهم میکنند. معمولاً، ساختمانهای داده کارا، راهبرد اصلی طراحی الگوریتمهای کارا هستند.
انواع مختلفی از ساختمانهای داده نظیر آرایهها، لیستهای پیوندی، صف، پشته، درختها، گرافها و جداول درهمسازی وجود دارند که هر یک برای کاربردهای مختلفی مناسب هستند. برخی از آنها کاربردهای عمومی و برخی کاربردهای بسیار خاص دارند. در این درس ساختمانهای داده عمومی مورد بحث و پیادهسازی قرار گرفتهاند.
بدین منظور، هر ساختمانداده در قالب یک نوع داده انتزاعی یا Abstract Data Type (ADT) ارائه میشود که یک نوع داده و شکل منطقی آن را در اختیار ما قرار میدهد. این طراحی انواع داده، خود زمینهای را برای طراحی نرمافزار ایجاد میکنند.
پیادهسازی ساختمانهای داده این دوره، بر اساس زبان جاوا انجام گرفتهاست. از این جهت پیشنیاز این دوره آشنایی اولیه با زبان جاوا و مفاهیم اولیه شیگرایی است.
*****فایلهای کد منبع مورد استفاده و فیلم نحوه استفاده از کدهای منبع (Source Code) در جلسه آخر قرار داده شدهاست*****
اطلاعات بیشتر
از مجموع 18 امتیاز
6 نظرنظرات بیشتر
دکتر رسول اسماعیلیفرد دکترای خود را در رشته مهندسی کامپیوتر از دانشگاه صنعتی اصفهان دریافت نمودهاست. ایشان در حال حاضر استادیار دانشکده مهندسی کامپیوتر دانشگاه صنعتی شیراز است. زمینههای تحقیقاتی مورد علاقه ایشان معماری نرمافزار و مدیریت جمعیت در شبکه است.
اطلاعات بیشتر
مکتب خونه بزرگترین پلتفرم آموزش مجازی در ایران محسوب میشود که بیش از یک دهه است در زمینه آموزش مجازی فعالیت میکند. از اهداف مهم مکتب خونه در دسترس قرار دادن آموزشها برای تمام مردم در گروههای سنی مختلف میتوان نام برد. این مکتبِ مجازی، بر این باور است که هیچکس نباید به خاطر شرایط مالی و یا موقعیت مکانی از بهرهگیری آموزشها باز بماند و باور دارد که میتواند این هدف را به سرانجام برساند.
مکتب خونه یک آکادمی آنلاین تخصصها است که دروس مختلفی را در زمینههای متنوع ارائه میدهد. شما میتوانید در مکتبخونه دورههای رایگان و پلاس را در حوزههای مختلف ببینید.
دورههای آموزش برنامه نویسی به شما کمک میکنند تا به یکی از پردرآمدترین و جذابترین مهارتهای دنیای امروز مسلط شوید. آموزش یادگیری ماشین و آموزش پردازش تصویر تا آموزش طراحی سایت، همه چیز برای ورود به دنیای تکنولوژی فراهم است. این دورهها مناسب هر سطحی از مبتدی تا حرفهای هستند.
در دنیای امروزی، یادگیری مهارتهای آیتی و نرمافزار امری ضروری است. دورههای مکتبخونه در این زمینه مانند دورههای آموزش شبکه، آموزش CCNA ، آموزش بلاک چین و غیره، به شما کمک میکنند تا مهارتهایی چون مدیریت شبکه و استفاده از نرمافزارهای مختلف را به راحتی و از صفر تا صد بیاموزید. بدون نیاز به پیشزمینه تخصصی، این دورهها شما را برای ورود به بازار کار آماده میکنند.
اگر به دنبال یادگیری زبان جدید هستید یا میخواهید مهارتهای زبانی خود را تقویت کنید، مکتبخونه با دورههای متنوع آموزش زبان انگلیسی، آموزش زبان فرانسوی، آموزش زبان آلمانی و بسیاری دیگر، بهترین گزینه برای شما است. شما میتوانید با تمرین و آموزشهای ساختارمند به سرعت در زبانهای مختلف پیشرفت کنید و دنیایی از فرصتهای جدید را پیشروی خود ببینید.
آموزشهای مدیریت و کسبوکار مکتبخونه برای کسانی است که میخواهند موفقیت در دنیای تجارت را تجربه کنند. با دورههایی از آموزش مدیریت، دوره منابع انسانی ، آموزش هوش تجاری و تحلیل دادهها تا کارآفرینی و آموزش فروش، میتوانید مهارتهای لازم برای راهاندازی و مدیریت یک کسبوکار موفق را کسب کرده و ایدههای خود را به واقعیت تبدیل کنید.
در دنیای پیچیده امروزی، داشتن دانش مالی و سرمایهگذاری کلید موفقیت است. مکتبخونه با دورههای مالی و سرمایهگذاری در دستهبندیهای مختلف مانند آموزش پرایس اکشن، آموزش تحلیل تکنیکال و غیره، شما را به مهارتهایی مجهز میکند که بتوانید بهترین تصمیمات مالی را بگیرید و سرمایهگذاریهای خود را هوشمندانه مدیریت کنید.
دورههای فنی و مهندسی مکتبخونه برای دانشجویان و علاقهمندان به این حوزه فرصتی عالی است تا مفاهیم کلیدی و تخصصی در آموزش مهندسی کامپیوتر، آموزش مهندسی مکانیک، عمران و سایر رشتههای فنی را با اساتید برتر کشور یاد بگیرند. این دورهها از بهترین اساتید و دانشگاههای کشور مانند دانشگاه صنعتی شریف و دانشگاه تهران به شما کمک میکنند تا دروس دانشگاهی را بهخوبی درک کنید و مهارتهای عملی خود را ارتقا دهید.
مهارتهای زندگی نقش مهمی در موفقیت و رضایت شخصی دارند. مکتبخونه با ارائه دورههای متنوع در زمینههای مانند آموزش مدیریت تعارض، مهاجرت کاری، مهارتهای ارتباطی و غیره، به شما کمک میکند تا زندگی متعادلتر و موفقتری داشته باشید. این دورهها به شما ابزاری برای بهتر زندگی کردن و برخورد با چالشهای روزمره میدهد.
مکتبخونه برای دانشجویان و علاقهمندان به علوم پایه، علوم انسانی و پزشکی، دورههایی کاربردی و مفید را فراهم کرده است. با این دورهها میتوانید از یادگیری دروس پیچیدهای مثل فیزیک، شیمی، روانشناسی، اقتصاد و حتی دروس پزشکی بهرهمند شوید و پایههای علمی خود را تقویت کنید.
اگر به دنبال پرورش استعدادهای هنری خود هستید، مکتبخونه با دورههای هنری در زمینههایی مانند آموزش گرافیک ، آموزش عکاسی، آموزش نستعلیق، طراحی مد و معماری، بهترین انتخاب است. این دورهها به شما کمک میکنند تا خلاقیت خود را به شکلی حرفهای و قابل اجرا به کار بگیرید و در مسیر هنری خود پیشرفت کنید.
مکتب خونه علاوه بر ارائه دادن دورههای پلاس، مجموعهای شامل ۱۵۰۰۰ ساعت ویدئوی آموزشی رایگان ارائه داده است. این ویدئوهای رایگان در زمینه آی تی، برنامهنویسی، مدیریت و کارآفرینی، مالی و سرمایهگذاری، علوم انسانی وغیره هستند. رایگان بودن این دورهها از کیفیت این دورهها کم نمیکند؛ بلکه آموزش و تهیه این ویدئوها توسط اساتید خبره ایران تدارک دیده شده است. اکثر این استادان برجسته از دانشگاه برتر شهید بهشتی، امیر کبیر، صنعتی شریف و غیره هستند. آکادمی مکتب خونه سعی دارد با انجام پروژههای رایگان در راستای تحقق اهداف خود قدمی بردارد.