کتاب مبانی کامپیوتر و الگوریتم ها - جعفرنژاد قمی

کتاب مبانی کامپیوتر و الگوریتم ها تألیف عین الله جعفرنژاد قمی و انیس کریم پور توسط نشر علوم رایانه به چاپ رسیده است.

الگوریتم دستورالعملی برای حل مسئله است که دارای شرایط زیر باشد؛

1)به زبان دقیق گفته شود. 2) جزئیات کامل حل مسئله را داشته باشد. 3) ترتیب مراحل آن مشخص باشد. 4) شرط خاتمه عملیات مشخص باشد.

مهارت در برنامه نویسی کامپیوتر از مهارت در نوشتن الگوریتم ناشی می شود، درواقع الگوریتم مبنای برنامه نویسی است.

کتاب "مبانی کامپیوتر و الگوریتم" با اطلاعاتی جامع و کامل در زمینه برنامه نویسی و الگوریتم به کمک دانشجویان گرامی آمده است که متشکل از هفت فصل می باشد: 1- مبانی کامپیوتر 2- نگهداری اطلاعات در حافظه کامپیوتر 3- الگوریتم 4- کاربرد آرایه در الگوریتم 5- روش های مرتب سازی و جستجو 6- زیرالگوریتم 7- نمودار N-S

در فصل اول به تعریف کامپیوتر، نحوه پیدایش، ویژگی ها و یک سری از کاربردهایش می پردازد.

در فصل دوم چگونگی نگهداری اطلاعات عددی و روش های نگهداری اطلاعات رشته ای را ارائه می دهد.

فصل سوم را به تعریف الگوریتم و علامت های مختلف آن که هرکدام عملکرد هایی متفاوت در فلوچارت دارند اختصاص می دهد.

در فصول چهارم و پنجم مخاطب را با به کار گیری سوئیچ ها و روش های مرتب سازی آشنا می کند و نهایتاً در فصول شش و هفت انواع نمادهای زیرالگوریتم ها و شکل هایی که در نمودار N-S به کار می روند را معرفی می کند.

شایان ذکر است که یادگیری مبحث مهمی مانند الگوریتم فقط با حل مثال های زیاد امکان پذیر است که البته این اثر، در انتهای فصول با ارائه ی تمریناتی چالش برانگیز و حل آن ها یادگیری مخاطب را به حداکثر می رساند.

فهرست

1‐ مبانی کامپیوتر 2- نگهداری اطلاعات در حافظه کامپیوتر 3‐ الگوریتم 4- کاربرد آرایه در الگوریتم 5- روش های مرتب سازی و جستجو 6- زیرالگوریتم 7‐ نمودار N-S

برشی از متن کتاب

فصل اول: مبانی کامپیوتر 1-3 نسل های مختلف کامپیوتر دوره ی زندگی کامپیوتر به پنج نسل تقسیم می شود. هر نسل از کامپیوتر ها دارای ویژگی های خاصی بوده متاثر از فناوری زمان خود است. 1-3-1 کامپیوتر های نسل اول کامپیوتر هایی هستند که قبل از دهه ی 1330 هجری شمسی ساخته شده اند. بعضی از ویژگی های این نسل از کامپیوتر ها عبارتند از: 1‐استفاده از لامپ خلاء به عنوان اجزای اصلی مدار های داخلی 2‐اندازه ی ماشین ها بزرگ بود. 3‐به نیروی برق قوی نیاز داشتند. 4-به علت ایجاد گرمای زیاد به وسایل خنک کننده ی قوی نیاز داشتند. یکی از کامپیوترهای این نسل، انیاک بود که دارای 30تن وزن بود و 170 متر مربع سطح را اشغال می کرد و 18000 لامپ خلاء در آن به کار رفته بود و به 150 کیلو وات انرژی الکتریکی نیاز داشت. اما بعضی از کامپیوتر هایی که امروزه ساخته می شوند، به اندازه ی ساعت مچی و با وزنی در حدود چند صد گرم بوده و مصرف آن ها کمتر از یک وات است. گاهی این تشبیه نیز به کار برده می شود که اگر تغییراتی در ساخت کامپیوتر ها از بدو پیدایش تاکنون ایجاد شد در صنعت اتومبیل سازی به کار می رفت، می توانست منجر به ساخت اتومبیل هایی به اندازه ی سر سنجاق، با قیمت 100ریال، مصرف بنزین یک لیتر در هر میلیون کیلومتر و قدرتی به اندازه قدرت بزرگترین کشتی های‌ مسافربری امروزی شود. 1-3-2 کامپیوتر های نسل دوم کامپیوتر هایی هستند که در سال های 1330 تا 1340 شمسی ساخته شده اند. یکی از مهم ترین ویژگی کامپیوتر های این نسل، به کارگیری ترانزیستور به جای لامپ خلاء است. این کامپیوتر ها به نیروی برق کمتری نیاز داشته و اندازه ی آن ها کوچک تر بود‌. 1-3-3 کامپیوتر های نسل سوم در اواخر دهه 1340 شمسی کامپیوتر های نسل سوم به بازار عرضه شدند. مهم ترینویژگی کامپیوتر های این نسل، به کارگیری مدارات مجتمع است. مداراتی که شامل چندین عنصر منطقی بوده و در هر عنصر منطقی چند عنصر الکترونیکی مثل دیود و ترانزیستور به کار رفته و به روش خاصی درچند سانتی متر مربع جمع می شوند. این کار موجب افزایش سرعت کامپیوتر ها و کوچک تر شدن اندازه ی آن ها شد. بعضی از ویژگی های کامپیوتر های این نسل عبارتند از: 1‐تراکم بیشتر مدار های الکترونیکی 2‐ایجاد سازگاری بیشتر بین کامپیوتر ها جهت استاندارد سازی سیستم بهره برداری 3‐پذیرش کد های 8 رقمی 4‐پذیرش یک کاراکتر به عنوان کوچک ترین عنصر حافظه در این دوره، کامپیوتر IBM360 تولید صد که در زمینه علمی و غیر علمی قابل استفاده بود. 4-3-1 کامپیوتر های نسل چهارم کامپیوتر هایی هستند که در حدود سال های 1350 ساخته شدند. ویژگی مهم کامپیوتر های این نسل به کار گیری مدارات مجتمع با چگالی بالا است. منظور از چگالی بالا این است که: در یک حجم معین تعداد عناصر الکتریکی افزایش یابد. در این دوره استفاده از کامپیوتر های شخصی به شدت توسعه یافت و در بسیاری از منازل مشاهده شده است و ادارات و سازمان ها به کمک آن ها امور مربوط به خود را انجام می دادند.

نویسندگان: عین الله جعفرنژاد قمی - انیس کریم پور انتشارات: علوم رایانه