نوع فایل: word
قابل ویرایش 60 صفحه
مقدمه:
رشته مهندسی کامپیوتر که به طراحی و ساخت اجزای مختلف کامپیوتر می پردازد، لذا اهمیت بسیار زیادی در دنیای امروز برخوردار است. هدف از طی این دوره تربیت کارشناسانی است که در زمینه تحلیل، طراحی، ساخت و راه اندازی دستگاهها و مجموعه های سخت افزاری جدید، بررسی و شناخت مجموعه های سخت افزاری و نرم افزاری موجود، نگه داری، عیب یابی و تعمیر و اصلاح و توسعه فعالیت کنند.
طراحی، شبیه سازی، فرآوری، پردازش، سنجش، آموزش، ویرایش و... همه مفاهیمی هستند که با بالاترین دقت و در کوتاهترین مدت زمان ممکن در برنامه های نرم افزاری کامپیوتر انجام می شوند. لذا هدف از این رشته تربیت نیروی متخصص برای انجام امور فوق است.
تواناییهای فارغ التحصیلان
فارغ التحصیلان این مقطع، قابلیتها و تواناییهای زیادی دارند و چنانچه در مسیر مناسب هدایت شوند، قادر خواهد بود مشکلات زیادی را حل کنند. برخی از این تواناییها به شرح زیر است:
بررسی و شناخت نرم افزارها و سخت افزارهای جدید و به کارگیری آنها.
بررسی کمبودها و نیازهای نرم افزاری و سخت افزاری بخشهای صنعت و خدمات و تدوین نیازهای آنها، امکان سنجی و تعیین ابزار و نیروی انسانی لازم برای رفع کمبودها.
تجزیه و تحلیل سیستمهای کوچک و متوسط نرم افزاری و سخت افزاری و ارائه راه حل مناسب برای اجرای آنها.
طراحی مجموعه های کوچک و متوسط نرم افزاری و سخت افزرای و تولید طرحهای اجرایی برای انها.
اجرای طرحهای کامپیوتری، نصب، آزمایش و آموزش آنها.
پشتیبانی و نگه داری سیستمهای نرم افزاری شامل شناسایی خطاها، رفع خطاها و افزودن امکانات جدید به سیستمها.
عیب یابی کامپیوترها و سیستمهای کامپیوتری و رفع عیبها.
شناسایی فنون جدید طراحی و ساخت کامپیوتر و ارزیابی و به کارگیری آنها.
تواناییهای ذکر شده مربوط به کارشناسان نرم افزار و سخت افزار می باشد، اما روشن است که کارشناسان نرم افزار در محدوده مسائل نرم افزاری توانایی بیشتری دارند و برعکس کارشناسان سخت افزار در محدوده مسائل سخت افزاری از توانایی بیشتری برخوردارند.
فهرست مطالب:
هدف
تواناییهای فارغ التحصیلان
ماهیت
افزارهای کاربردی.
گرایش های مقطع لیسانس
وضعیت نیاز کشور به این رشته در حال حاضر
نکات تکمیلی:
نظریه گراف
نمایش تصویری یک گراف
نظریه محاسبهپذیری
پیچیدگی محاسباتی
پیچیدگی زمانی
معرفی NP-Complete
بررسی ناکارآمد بودن زمانی
چرا حل مسائل NP-Complete مشکل است؟
روشهایی برای حل مسائل NP-Complete
حل کردن تقریبی مساله به جای حل کردن دقیق آن
الگوریتمهای زمان توانی را به کار ببریم
نمونه مساله
طراحی و تحلیل الگوریتمها و ساختار دادهها
الگوریتم
نام
مفهوم الگوریتم
تحلیل الگوریتم
جنبه حقوقی
الگوریتم مرتبسازی
الگوریتم مرتبسازی
طبقهبندی
الگوریتمهای مرتب سازی
مرتب سازی حبابی
مرتب سازی گزینشی
۳ - مرتب سازی (Shell Sort)
مرتب سازی سریع
۵ - مرتب سازی ادغامSort) Merge)
۶ - مرتب سازی درجی (Insertion Sort)
۷ - مرتب سازی Heep Sort))
فهرست الگوریتمهای مرتبسازی
زبانهای برنامهنویسی
همگردان
تاریخچه
از 1960تا1975:تجزیه کردن
انواع کامپایلر ها
کامپایلرهای Native و cross
کامپایلرهای تک فاز و چند فاز
زبانهای تفسیری و کامپایلی
طراحی کامپایلر ها
جلو بندی
خط نوسازی
پیش پردازش
تحلیل لغوی
تحلیل نحوی
عقب بندی
تحلیل کامپایلر
بهینه سازی:
همگردان های نمونه
مجموعه همگردان گنو
پروژه رشته کامپیوتر با موضوع مهندسی کامپیوتر. doc