مسأله شماره ۵۳:

برنامه ای بنویسید که آدرس یک فایل gpx بر روی دیسک را دریافت کرده و اطلاعات زیر را برای مسیر طی شده محاسبه کند:

مدت زمان حرکت
مسافت طی شده
میانگین سرعت
حداکثر سرعت

(از کتابخانه های آماده برای پردازش فایل و محاسبه اطلاعات استفاده نکنید)

فرمت GPX:
https://en.wikipedia.org/wiki/GPS_Exchange_Format

Input:
C:\data\my-ride.gpx

Ouput:
Time: 3:47:58
Distance: 103.79 km
Avg Speed: 27.3 km/h
Max Speed: 37.5 km/h

#location #tracking

مسأله شماره ۵۴:

برنامه ای بنویسید که تعداد ارقام اعداد ورودی را محاسبه کند.
ورودی میتواند به فرمت فاکتوریل , پریموریال و یا حاصلضرب هر ترکیبی از اعداد توان دار باشد. ورودی های زیر نمونه هستند ولی ورودی از ۱ میلیارد فاکتور بزرگتر نخواهد بود.

Input:
7919#
100000#
1000000#
10000000#
100000000#
2^127
5^1000 * 7^1000
1000!
1000000!
10000000!
100000000!
1000000000!

Ouput:
7919# has 3393 digits
100000# has 43293 digits
1000000# has 433637 digits
10000000# has 4340852 digits
100000000# has 43424120 digits
2^127 has 39 digits
5^1000 x 7^1000 has 1545 digits
1000! has 2568 digits
1000000! has 5565709 digits
10000000! has 65657060 digits
100000000! has 756570557 digits
1000000000! has 8565705523 digits

#mathematics

مسأله شماره ۵۵:

با استفاده از مفاهیم شی گرایی، برای بازی با مشخصات زیر یک موتور اجرایی طراحی کنید.

موضوع: Multi Player First Person Shooter
کلاس ها:
Player
GameEngine

خواص کلاس Player:
Name: string
Blood: int (0-100)
Position (x,y): (int, int)

رفتارهای کلاس Player:
Shoot
ورودی های Shoot
x, y

خواص کلاس GameEngine:
World Size (Width x Height): (int,int)
Players Count: int

رفتارهای کلاس GameEngine:
Start

ورودی برنامه سه عدد شامل طول و عرض دنیای بازی و تعداد بازیکن های بازی است.
سپس کاربر کلمه START را تایپ می کند که منجر به فراخوانی تابع Start بر روی موتور بازی باید بشود.
در فرایند شروع بازی، موتور بازی به تعدادی که کاربر تعیین کرده بازیکن تصادفی تولید می کند و در موقعیت های تصادفی در دنیای بازی قرار می دهد. سپس یکی از بازیکن ها را به صورت تصادفی انتخاب می کند و به کاربر تخصیص می دهد.

پس از آن برنامه در هر خط، از کاربر یک x و y دریافت می کند که مختصات محل هدف گیری شده توسط کاربر هست. در صورتی که در محدوده هدف گیری شده بازیکنی وجود داشته باشد مورد هدف قرار گرفته و ۱۰ واحد از Blood آن بازیکن کسر می شود و 5 واحد به Blood شلیک کننده اضافه می کند. همچنین هر شلیک 3 واحد از Blood شلیک کننده مصرف می کند. بدین صورت که شلیک موفق باعث افزایش ۲ واحدی Blood بازیکن کاربر می شود و شلیک ناموفق ۳ واحد از Blood وی کسر می کند.
محدوده شلیک موفق هم به اندازه یک واحد در اطراف مختصات بازیکن هدف است. برای مثال اگر بازیکنی در مختصات ۳ و ۸ باشد، شلیک به مختصات ۳ و ۷ یک شلیک موفق است که به هدف برخورد کرده است.

اگر کاربر کلمه STATUS را در ورودی وارد کند، برنامه باید وضعیت تمام بازیکنان زنده را شامل نام، مختصات و میزان Blood باقی مانده را در خروجی چاپ کند.

پایان برنامه با ورودی END است.

(در صورتی که خروجی برنامه را با پکیج Turtle 🐢 به صورت گرافیکی نمایش دهید عملا یک بازی کامل ساخته اید)

#game #oop

مساله شماره ۵۶:

به تازگی شما پیشنهاد کار در شرکت wahoo را پذیرفته اید و به عنوان اولین کار از شما خواسته شده که یک Query Engine جدید برای حجم عظیم اطلاعاتی که دستگاه های شرکت wahoo جمع آوری می کنند طراحی کنید.

ورودی برنامه شما یک فایل CSV هست که چهار ستون اطلاعات در آن قرار دارد

- Date
- Athlete Name
- Distance
- Duration
- ActivityType

واحد مسافت کیلومتر و واحد مدت زمان ثانیه است

هر خط در فایل CSV مربوط به یک فعالیت یک ورزشکار است که مسافتی را دویده یا دوچرخه سواری کرده است
مقادیر مجاز برای ActivityType می تواند Riding یا Running باشد.

انجینی که طراحی می کنید باید بتواند به کوئری هایی با ساختار زیر پاسخ دهد. دقت کنید که اعداد در هر کوئری می تواند متفاوت باشد.

Top 10 fastest runners overall
Top 5 fastest riders overall
Top 3 fastest riders in last 2 weeks
Top 5 riders by longest overall distance
Top 5 most disciplined riders overall (riders who ride most of weeks)
Top 3 fastest runs
Top 5 athlethes with most activity time
Top 5 athlethes with longest distance (both riding and running)

#sport #aggregation #stats

فایل CSV مسأله ۵۶

مسأله شماره ۵۷:

برنامه ای بنویسید که آدرس یک فایل اکسل روی دیسک حاوی اطلاعات دانش آموزان و درس های آن ها را دریافت کرده و سپس با دریافت شماره شناسایی دانش آموزان اطلاعات آن ها و درس هایی که ثبت نام کرده اند را نمایش دهد. برای خواندن فایل اکسل استفاده از پکیج ها آزاد است.

فایل اکسل حاوی سه Sheet به نام های
Students
Courses
Enrollments
می باشد و ساختار ستون های هر Sheet مشابه تصویر می باشد. (در تصویر برای نمایش ساده تر اطلاعات در یک Sheet نشان داده شده است).
ردیف اول در هر Sheet نام ستون ها می باشد.

هر Sheet ممکن است حاوی چند صد هزار ردیف باشد.

Input:
200
100

Output:
Student Info:
Id: 200
Name: Hasan

Hasan Courses:
2: Python for AI
3: C# Introduction
------
Student Info:
Id: 100
Name: Ali

Ali Courses:
3: C# 11 Introduction

#excel #database #relational

مسأله شماره ۵۸:

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

اولین ورودی N تعداد کیس ها و در هر دو خط بعدی دو رشته برای مقایسه وارد می شود

منبع عکس: لینک

https://en.wikipedia.org/wiki/Levenshtein_distance

Input:
3
abcdefg
cdefgh
Like
Bike
Human
Humor

Ouput:
Levenshtein distance is 2
Levenshtein distance is 1
Levenshtein distance is 2


#text_mining

مسأله شماره ۵۹:

عبارت های منظم یا Regular Expressions که در تمام زبان های برنامه نویسی پشتیبانی می شوند به شما امکان بررسی منطبق بودن یک رشته با الگوهای مختلف را می دهند. مثلا برای تست صحت یک ایمیل یا رمز عبور عبارت های منظم کاربرد دارند.

در عین حال، به دلیل مشکلات اقتصادی اخیر در هستی، نسل جدیدی از سارقان ظهور پیدا کرده اند به نام «سارقان استعداد» که با ربودن استعداد های یک دنیا، آن ها را به دنیاهای دیگر Teleport کرده و می فروشند.

متأسفانه یا خوشبختانه، شما نیز توسط یکی از این سارقان به عنوان «استعداد» شناخته شدید و پس از ربودن، شما را به دنیای U67 انتقال داده است.

در این دنیای عجیب و غریب، هرگونه استفاده از کلمات Regex, Regular Expression و کلمات مشابه مجازات سنگینی معادل پرتاب شدن در سیاه چاله مرکزی آن دنیا را به همراه دارد.

شرکت نرم افزاری که شما را از سارق محترم خریداری کرده، یک فروشگاه آنلاین را توسعه می دهد که برای فرم های ثبت نام کاربر نیاز به اعتبارسنجی رمز عبور وارد شده دارد.

خط اول ورودی شامل T تعداد کیس ها، سپس T کیس وارد می شود.
در خط اول هر کیس، مشخصات الگوی صحت سنجی رمز عبور وارد می شود
سپس در خط بعد عدد N معادل تعداد رمز هایی که باید چک شوند و بعد از آن N خط رمز عبور برای چک شدن وارد می شود.
هر الگوی صحت سنجی با کاراکتر سپس دو نقطه سپس حداقل تعداد کاراکترهای آن الگو نشان داده می شود.

برای نمونه در کیس اول، رمز عبور باید حداقل ۸ کاراکتر باشد، حداقل ۱ کاراکتر عددی داشته باشد، حداقل ۲ کاراکتر حرفی داشته باشد، حداقل یک علامت نشانه گذاری (@#&؟!؛) داشته باشد.

Input:
2
N:1 W:2 L:8 P:1
3
xvhssgb
MyPass@20
2030World
N:2 W:1 L:10 P:1
2
new9s#ford2
8fghmo&books

Output:
'xvhssgb' length is less than 8 characters
'MyPass@20' is valid
'2030World' must have at least 1 punctuation marks.
'new9s#ford2' is valid
'8fghmo&books' must have at least 2 numerics.

#regex #password

مسأله شماره ۶۰:

یک شرکت تبلیغاتی قصد دارد بهترین مکان های جای‌گذاری بنرهای تبلیغاتی در وب سایت ها را از روی داده های واقعی کاربران به دست آورد. تعیین دقیق این مکان ها برای آژانس بسیار اهمیت دارد.

بدین منظور، شرکت با نصب یک اسکریپت جاوا اسکریپتی مکان ماوس کاربر را در هر لحظه ضبط می کند و این مختصات را با توجه به سایز صفحه و رزولوشن دستگاه، به یک عدد بین ۱ تا ۱۰۰ تبدیل مینماید.

اولین ورودی B ابعاد باکس های Heatmap ای که باید تولید شود را تعیین می کند. سپس N تعداد خطوط دیتا و سپس N خط دیتا وارد می شود. هر خط شامل X Y S می باشد که X Y مختصات ماوس و S مدت زمان به ثانیه می باشد که ماوس در آن مختصات قرار داشته است.

گرید ورودی 100 در 100 در نظر گرفته می شود و در این مثال گرید (ماتریس) خروجی 20 در 20 خواهد بود.

به ازای هر باکس Heatmap یک عدد  در بازه 0 تا 10 نشان دهنده میزان نسبی حضور ماوس کاربر در آن باکس را محاسبه کرده و در خروجی چاپ کنید.

موقعیت 0 0 در بالای سمت چپ صفحه نمایش قرار دارد.

منبع عکس

Input:
5
10
10 5 20
10 8 6
90 15 30
20 10 5
12 67 1
89 45 30
26 56 12
89 30 2
65 23 17
50 50 5

#heatmap

مسأله شماره ۶۱:

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

در صورت نیاز جهت دسترسی به اطلاعات رنگی پیکسل های عکس میتوانید از پکیج استفاده کنید ولی برای اصل عملیات محاسبه رنگ غالب استفاده از پکیج مجاز نیست.

هر عکس رنگی را به صورت یک ماتریس درنظر بگیرید که هر عضو ماتریس از سه المان رنگی Red, Green, Blue تشکیل شده که ترکیب آن ها رنگ هر پیکسل عکس را تعیین می کند.

https://en.wikipedia.org/wiki/RGB_color_model

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

#image_processing

مسأله شماره ۶۲:

برنامه ای بنویسید که یک فایل اکسل حاوی تعدادی ستون دریافت کرده، سپس به ازای هر ستون Trend مقادیر آن ستون را تشخیص داده و در خروجی چاپ کند.

ردیف اول فایل اکسل حاوی نام ستون ها می باشد. دقت کنید برخی از مقادیر میانی ممکن است لزوما Trend اصلی را رعایت نکنند.

Input:
c:\data\stats.xlsx

Ouput:
Inflation is increasing
Prices is flat
Population is chaotic
Number of books sold is decreasing

#data_processing #excel

مساله شماره ۶۳:
دوست شما قصد دارد لپ تاپ خود را بفروش بگذارد و از شما درخواست کرده که راه حلی برای پاک کردن کامل اطلاعات هارد آن ارایه دهید.

همانطور که می دانید فرمت کردن هارد دیسک به معنای پاک شدن اطلاعات نوشته شده بر روی دیسک نیست و در صورت بازگردانی ساختار جداول اطلاعاتی هارد دیسک می توان به اطلاعات هارد دیسک فرمت شده دسترسی پیدا کرد.

برنامه ای بنویسید که آدرس یک پوشه را بر روی دیسک از ورودی دریافت کرده سپس فضای موجود در پارتیشینی که این پوشه در آن قرار دارد را از سیستم عامل دریافت کند.

ورودی بعدی یک عدد با واحد مگابایت است که تعیین می کند سایز هر فایل چقدر باشد.

سپس برنامه شما تا پر شدن این پارتیشن اقدام به ساختن فایل با محتویات Zero و سایز تعیین شده کند.

Input:
c:\data
500

#system_tools #hard_disk

مسأله شماره ۶۴:

سال ۲۰۹۹ است و سفینه ای که شما ساکن آن هستید به تازگی وارد محدوده منظومه شمسی شده است.

رییس سفینه از شما می خواهد که امکانی را فراهم کنید تا او بتواند اطلاعات سیاره ها ستاره هایی که در مسیر حرکت سفینه قرار دارد را ثبت کرده و بر اساس پارامترهای مختلف همچون جرم و اندازه آن ها بتواند برای تعیین مسیر سفینه از آن ها استفاده کند.

شما تصمیم میگیرید با استفاده از شی گرایی و مفهوم کلاس، اجرام اسمانی پیش رو (در منظومه شمسی) را مدل سازی و ثبت کنید.

برای نام گذاری از اسامی زیر میتوانید استفاده کنید:
AstronomicalBody جرم سماوی
Planet سیاره
Star ستاره
Moon قمر/ماه

#oop