- تعاریف اولیه ، درخت عبارت : Expression Tree
- پیاده سازی های مختلف درخت ها ،
استقرا بر روی درخت
پیمایش درخت
استقرای ساختاری : Structural Induction
درخت دودوئی : Binary Tree { تولید کد اسمبلی ازدرخت عبارت }
اعمال مختلف بر روی درخت عبارت
برای دانلود کل پاپورپوینت از لینک زیر استفاده کنید:
مشخصات این فایل
عنوان: مقدمات داده پردازی
فرمت فایل: word(قابل ویرایش)
تعداد صفحات:42
این مقاله در مورد مقدمات داده پردازی می باشد.
داده ها چگونه مرتب میشوند؟
راههای مختلفی برای مرتب کردن داده ها وجود دارد.یکی از آسانترین روشها آن است که داده هارا به شکل یک جدول در آوریم. همه شمامی دانید جدول چیست.برنامه دانشگاه شما یک جدول است.دفتر حضور وغیاب کلاس شما یک جدول است صورتحساب بانکی پدر ومادر شما یک جدول است . اصول تمام جدولها یکی است ودرک آن نیز بسیار آسان است.در تمام آنها،برای مرتب کردن اطلاعات صفحه را خط کشی کردند وآن به شکل سطر ها وستونها در آوردند.به این ترتیب ، مجبورید اطلاعات را به شکل مرتب و زیر هم ،در جدول وارد کنید.در بالای هر ستون جدول،نام آنچه را که قرار است در آن ستون وارد کنید،می نویسید.در هر سطر...(ادامه دارد)
جستجو در جدول داده ها
گفتیم که مرتب کردن اطلاعات ، جستجو در آن را آسان می کند فرض کنید که جدولی از کتاب های موجود در خانه یا دانشگاه خود را تهیه کرده اید واینک می خواهید بدانید که مثلا کدامیک در سال 1371چاپ شده است.
در این صورت، به شکل زیر عمل می کنید:
ستون تاریخ نشر را می بینیم وآن را از بالا به پایین مرور می کنید . در هر خانه ای از این ستون که عدد 1371 که دیدید آن سطر جدول را با یک قلم رنگی رنگ می زنید یا بیرون جدول ، کنار نام کتاب ،یک علامت می گذارید. وقتی همه جدول را مرور کردید تمام سطرهایی که علامت دارند یا رنگ شده اند، کتابهای مورد نظر شماهستند به همین شکل، جستجوی نام نویسنده خاص ویا هر مورد دیگر ،آسان می شود....(ادامه دارد)
چگونه یک پایگاه داده ها بسازیم؟
روش ساختن یک پایگاه داده های خوب را اولین باردر سالهای اولیه ی رواج یافتن رایانه ها یعنی حدود سال1960 م تبیین کرده اند و این اصول تا کنون تغییر چندانی نیافته است.البته،کار ایجاد پایگاه داده ها به مرور زمان پیشرفت بسیار زیادی کرده است.مثلادر روزگاران گذشته،دست بردن در ساختمان یک پایگاه داده ها،کار بسیار مشکل و حتی غیر ممکن بود و به همین دلیل،دست بردن در ساختمان پایگاه داده ها خیلی گران تمام می شدو برخی اوقات،این کار،6% به قیمت طراحی اولیه می افزود.اما امروزه ایجاد پایگاه داده ها با کمک یک عدد رایانه ویک برنامه ی پایگاه داده ها ی ارتباطی مانند اکسس بسیار سریع انجام می شود و دست...(ادامه دارد)
آشنایی با Access
بازجست(Query)
فرض کنید اطلاعات جمعیتی یک دبیرستان را به شکل یک جدول داده ها در اختیار دارید. می خواهید بدانید چند نفر از دانش آموزان ،کمتر از 14سال چند نفر از آنها 15سال، چند نفر بین 16سال وچند نفر 17سال وبیشتر سن دارند.برای این کار، کسی را مامور میکنیدتا این اطلاعات را برای شما بیابدوآن را به شما گزارش کند. این شخص به سراغ اطلاعات می رود وآن را جستجو وبازیابی میکند.
به طوری که از این توده داده ها ، اطلاعات مورد نیاز شما استخراج ودر اختیار شما قرار گیرد.این عمل را‹‹بازجست اطلاعات›› می گویند.این فرد ،مامور جستجو وکارآگاه شماست.شما به مامور خود ضابطه ای را اعلام می کنید واو بر اساس آن ضابطه برای شما در اطلاعات...(ادامه دارد)
انواع گوناگون داده ها در اکسس
اکسس می تواند ده نوع اطلاع یا داده را بپذیرد ودر جدول داده ها ،فیلد خاصی از آن نوع ایجادکند. پس از تعیین نوع داده ها،اکسس مراقبت می کند که حتما داده هایی که وارد هر فیلد می کنید از همان نوعی باشد که برایش تعیین شده است وداده هایی را که از نوع دیگری باشند نمی پذیرد وپیام خطا صادر می کند.مهمترین انواع داده های مجاز،به شرح زیر است:
Text(نوشته):فیلدی که از نوع نوشته باشد، هر ترکیبی از حروف وکلمات و اعداد را می پذیرد وثبت می کند.طول این نوع فیلد ، می تواند تا 255 علامت باشد.
Number(عدد):فیلدی که از نوع عددی باشد می تواند انواع مختلف اعداد را بپذیرد.
Date/Time(تاریخ/زمان):این نوع فیلدها میتوانندتاریخ وزمان را بپذیرند وبعدا آنها را به درستی جمع وتفریق کند.
Currency(ارز):این نوع فیلدها برای نگهداری داده های ارزی ایجاد می شود ودر عملیات حسابهای ارزی،به راحتی ودقت عمل میکنند....(ادامه دارد)
آشنایی با طراحی فرم
قبلا در باره فرم سخن گفته ایم؛ اما وقتی قرار باشد به جدول داده ها، رکورد بیفزاییم یاحذف کنیم، وبخواهیم این کار رادر حالت کاربرگ انجام دهیم، متوجه اهمیت فرم می شویم:
تهیه پشتیبان از پایگاه داده ها
تهیه پشتیبان ازپایگاه داده ها، درکلیه بانکهای اطلاعاتی امری ست بسیار مهم. اگر قرار است از پایگاه داده ها نسخه پشتیبان تهیه کنیم، باید یک نسخه ازآن رادر جای دیگری نگه داری نماییم، تا اگر فایل فعلی دچار خرابی شد تمام اطلاعات رااز دست ندهیم.
سیاست تهیه پشتیبان به نظر مدیر یا ناظر سیستم بستگی دارد. برخی، فقط به این بسنده می کنند که اطلاعات رادر یک دایرکتوری دیگر کپی کنند. برخی دیگر آن رادر دیسک دیگری کپی می کنند وبرخی دیگر، از دستگاههای پشتیبان گیری پیشرفته استفاده می کنند واطلاعات راروی نوار یا دیسکهای خاصی ذخیره می کنند.
زمان پشتیبان گیری نیز حایز اهمیت است. اگر درانتهای هر روز از اطلاعات، نسخه پشتیبان تهیه کنید، درصورت خراب شدن اطلاعات، یک روز کاری خود...(ادامه دارد)
تعریف داده(Data)
داده ها با هم ارتباط دارند.
داده های نامرتب کاربرد ندارند.
داده ها چگونه مرتب میشوند؟
جستجو در جدول داده ها
تعریف پایگاه داده ها
تعریف فیلد(Field)و رکورد(Record)
تعریف پایگاه داده های ارتباطی
تعریف کلید
چگونه یک پایگاه داده ها بسازیم؟
3-شناسایی داده های لازم:
4-گروه بندی داده ها:
-سازماندهی داده ها
6-ایجاد فرمها وگزارشها:
7-آزمایش وتجدید نظر وتصفیه:
آشنایی با Access
بازجست(Query)
فرم(Form)
گزارش(Report)
ماکرو(Macro)
...(ادامه دارد)
ین پروژه، یک کتابخانه آنلاین ( Online Library ) است که در ASP.NET و به زبان برنامه نویسی #C نوشته شده است . از امکانات آن می توان به موارد زیر اشاره کرد :
استفاده از بانک اطلاعاتی SQL Server
امکان ثبت نام و عضویت کاربران در کتابخانه
ثبت کتاب با جزئیات کامل در کتابخانه همراه با تصویر روی جلد و فایل الکترونیکی کتاب
گروه بندی کتاب ها و افزودن قفسه های کتاب
جستجوی کتاب توسط اعضاء
مطالعه کتاب توسط اعضاء
مدیریت کاربران عضو
نکته : این پروژه و مشابه آن در سایتهای دیگر با قیمت 30 تا 40 هزار تومان به فروش میرسد ولی در این سایت میتوانید باقیمت 5000خریداری نمایید.
آمار داده های آبدهی، سیلاب، رسوب و کیفیت ایستگاه های هیدرومتری موجود در استان های تهران، زنجان، اصفهان، قم، مرکزی، قزوین و همدان
از بدو تاسیس تا سال آبی 90-1389
فایل داده ها به صورت اکسل می باشد و داده ها در مقیاس روزانه و ماهانه میباشد.
پاورپوینت پایگاه داده ها 3 در 58 اسلاید شامل بخش های زیر می باشد:
تمرین : امکانات DDL را در SQL92 مطالعه کنید
مثال : مشخصات تهیه کنندگان ساکن شهر C2 را بدهید ؟
ادامه SELECTٍ
روش دوم :
پیاده سازی اپراتور join: بازیابی از چند جدول
تمرین : شماره جفت تهیه کنندگانی را بدهید که از یک شهر نباشد
توابع جمعی ( گروهی) Aggregate Functions
مثالی از کاربرد HAVING: ( هدف این است که مفاهیم برای شما نا آشنا نباشد)
Query: شماره قطعاتی را بدهید که توسط بیش از یک تهیه کننده تهیه شده باشد.
شماره هر تهیه کننده و تعداد کل قطعاتی را که تهیه کرده بدهید مثال :
مثال : شماره تهیه کنندگانی را بدهید که دو نوع قطعه تهیه کرده اند
در مورد قطعاتی که توسط سه تهیه کننده تهیه شده اند شماره قطعه و تعداد کل تهیه شده از قطعه را بدهید
با مفروض بودن جدولSPd شماره هر تهیه کننده ، شماره قطعه تهیه شده و تعداد کل تهیه شده از آن قطعه را بدهید
با فرض داشتن جدول COMPUTERS که ستونهای آن عبارتند از نام دفتر ، شماره اتاق ، شماره کامپیوتر ، نوع CPU ، مقدار RAM ، حجم HARD DISK و ... ، گزارشی تهیه کنید که ستونهای آن نام دفتر ، شماره اتاق و تعداد کامپیوترهای موجود در اتاق باشد .
پرس و جو های فرعی SUBQUERY :
مثال : اسامی تهیه کنندگانی که حداقل یک قطعه آبی رنگ تهیه می کنند.
مثال : شماره تهیه کنندگان هم شهر با ‘S1’ را بنویسید .
مثال : شماره تهیه کنندگانی را بدهید که وضعیت آنها ماکزیمم نباشد.
تمرین : این دو راه حل را با هم مقایسه کنید ( از نظر کارایی)(تعداد مقایسه ها)
اپراتور UNION با همین Syntax وجود دارد و همچنین UNION ALL
حل مثال قبل با استفاده از SUBQUERY: شماره قطعاتی را بدهید که یا توسط S3 تهیه شده باشد و یا وزن آنها کمتر از 15 گرم باشد
بازیابی به کمک EXISTS
مثال : اسامی تهیه کنندگانی را بدهید که قطعه P2 را تهیه نکرده اند .
نام تهیه کنندگانی را بدهید که همه قطعات را تهیه کرده اند
روش دوم با استفاده از ) SUBQUERY نام تهیه کنندگانی که همه قطعات را تهیه کرده اند(
نام تهیه کنندگانی را بدهید که حداقل یک قطعه را تهیه کرده اند .
نام تهیه کنندگانی را بدهید که حداقل یک قطعه را تهیه نکرده اند
نام تهیه کنندگانی را بدهید که هیچ قطعه ای را تهیه نکرده اند .
اپراتور INSERT
وارد کردن سطر ناقص
فرم دوم دستور INSERT
دستور UPDATE
به هنگام سازی بیش از یک جدول : شماره تهیه کننده S1 را به S11 تغییر دهید .
مثال : 10 واحد به QTY تهیه کنندگان ساکن C3 اضافه کنید . (احتیاج به sub query دارید .)
مثال : update چند ستون از رکورد بطور همزمان
دستور DELETE
مثال : تهیه کننده S2 را حذف کنید .
مثال : محمولات مربوط به تهیه کنندگان شهر c3 را حذف کنید
ایجاد جدول sp در : Oracl
بخشی از پاورپوینت:
تمرین : امکانات DDL را در SQL92 مطالعه کنید
( مخصوصا روی احکام CREATE DOMIAN , DROP DOMAIN , ALTER DOMAIN )
سطح ادراکی DB2/:SQL:DML چهار تا حکم دارد .
احکام بازیابی : حکم واحد SELECT
ذخیره سازی : احکام با Syntax (INSERT ,DELETE , UPDATE )
امکانات جبر رابطه ای و محاسبات رابطه ای تقریبا بطور کامل در حکم SELECT استفاده می شود
SELECT [DISTINCT] items
FROM table(s)
[WHERE condition(s)]
[ORDER BY]
[GROUP BY]
[HAVING ]