Docker

Welcome to Computer science -part 1-

welcome to the future

so after two years of struggling plenty of "رطرباج" you think it's the end believe me it's not

What is computer science

Computer science is the study of the theory, experimentation, and engineering that form the basis for the design and use of computers. It is the scientific and practical approach to computation and its applications and the systematic study of the feasibility, structure, expression, and mechanization of the methodical procedures (or algorithms) that underlie the acquisition, representation, processing, storage, communication of, and access to, information.

فهاد العلم مكينش غير البرمجة ولكن كاين بزاف ديال الحوايج لي كتعتمد على الرياضيات بدرجة اولى الجبر الهندسة التحليل و على الخورزميات (طريقة باش كتحل مشكل) على الاحصائيات و حتى على بزاف ديال الابداع الفن والمنطقة و الصبر

The beginning of الصداع لي فادنا بزاف

alan turing (titiz dyal info)

so computer science is a contribution of many scientists with many disciplines like George Boole (boolean algebra), Ada Lovelace (software), Claude Shannon (information theory), Alonzo Church (lambda calculus) and maybe Jon Von Neumann (computer architecture) or Grace Hopper (compiler) or John McCarthy or Marvin Minsky also contributed in an essential way to create the new science but Alan Turing هو باهم .

the movie

الن تورينغ كان المكلف باش يفك تشفير النازيين و هو اول واحد استعمل الة باش يدير هادشي ولي كتقدر دير عمليات لي تقدر تحل اي خوارزمية والمبدأ ديالها بسيط واحد الشريط لي فيه اوامر مخزنين فخانات و كطبقهم لالة اول حاجة كتقرى الخانة لي كاينة فالشريط موراها كتكتب النتيجة و كتحرك الشريط فاليمين او اليسار على حساب الامر لي قرات و تعاود العملية حتى تسالي و هذا كان اول حاسوب ولي عتقنا من النازيين شكرا الن باسم البشرية

What else شنو اخر كنستافدوا من هادشي

كنضن الجواب ديال هاد السؤال ساهل حيت مكينش شي مجال لي ماكنستعملوش فيه الكومبيوتر ولكن التالي هو اهم نقاط تيعالجهم هاد العلم مغنقولهمش كاملين فهاد المقالة ولكن غنبدا بأهم الاشياء

Core Concept #1 - Algorithms and Data Structures

Big O notation

تخيل واحد النهار بغيتي تفرج فشي فلم و عندك جوج حلول اما تمشي لزنقة و تشريه و هاد العملية غتخد ليك واحد الساعة متلا تخرج تمشى تلقا الحنوت و تشري او تليشارجيه عندك بحساب الانترنيت الزوينة لي عدنا فالمغرب حتى هاد العملية غتخد ساعة ولكن دابا تخيل بغيتي تفرج جوج افلام عندك تاني جوج حلول اما تشريهم او تليشارجهم علما بلي ايلا شريتهم غتخد ساعة كيفما اللول ولكن ايلا تيليشارجيتهم غتخد ساعتين هاد المرة ادن فالطريقة اللولة عدد الافلام مكيأترش عكس الطريقة التانية

For shopping, the number of purchased item (input) doesn't affect the delivery time. The output is constant. We call this O(1).

For online downloading, the download time is directly proportional to the movie file sizes (input). We call this O(n).

From the experiments, we know that shopping scales better than online downloading. It is very important to understand big O notation because it helps you to analyze the scalability and efficiency of algorithms.

Sorting algorithms

بكل بساطة بغينا نرتبوا شي حوايج شنوا احسن طريقة تستعمل شوف الفيديو و غتفهم مزيان

Greedy Algorithm

تخيل واحد النهار سخراتك ماماك تمشي لشي حانوت ونتا سخفان كتفكر فراسك شنوا اقصر طريق ندوز منها كتاشفتي بلي ماعرفش الطريق صافي قلتي راسك لي .ليها ليها نخرج و كل مرة نوصل شي مفترق طرق نختار اقصر واحد بان ليا ديك

يا على معكاز كيداير كيختار الطريق لي كيجمع فيها الماكس ديال السوفل

P vs NP Problem

كم تساوي

17*8 = ??

136 ساهلة ياك

ولكن دابا عرف ليا هاد المجاهيل

q*p =136 (not 17 or 8)

قاسحة ياك ولكن ايلا قلت ليك بلي واحد المجهول راه كيساوي 17 شحال كيساوي المجهول الاخر غتجيك ساهل باش التحقق حيت غير غتقسم و بالتالي المشكل اللول ساهل الحل و المشكل التاني صعب الحل ولكن سهل التحقق

p -> ساهل الحل

np -> صعب الحل سهل التحقق

"Can every problem whose solution can be quickly verified by a computer also be quickly solved by a computer?".

Machine learning

واحد النهار مشيتي تقدا التفاح شريتي شي باراكا كتيرة بديتي كتاكل فيها من بعد شي يامات كتلقى بلي كاع التفحات لي كبار كانو حلوات و الي صغار حامضات و باسلات و نتا تعلم قلتي صافي هاد المرة مكين غير التفاح الكبير مشيتي مرة اخرى طبقتي اش تعلمتي شريتي غير التفاح الكبير بديتي كتاكل لقيتي التفاح لي كبير و حمر حلوا على التفاح الي كبير و خضر و نتى تزيد هادي فالراس اراك دابا ماكين غير التفاح الي كبير و حمرمشيتي تاني شريتي غير التفاح لي كبير و حمر جيتي للدار كضرب التفاح لقيتي التفاح الكبير و الحمر و القاصح حلوا على لي كبير و حلوا و رطب زدتي هادي فالراس مشيتي لاغد ليه لقيي تبدل مول التفاح و جاب تفاح جديد اراك تاني نبداو من اللول باش نتعلم شكون التفاح الحلو بدل راسك بألة و هادا هو التعلم الداتي

Machine learning is a subset of artificial intelligence in the field of computer science that often uses statistical techniques to give computers the ability to "learn" (i.e., progressively improve performance on a specific task) with data, without being explicitly programmed

References: