|BLOG

Data Structure and Algorithm Course in Bangladesh

Startup Stock Photo

গল্পের পটভূমিঃ

অনেক দিনের পুরোনো ক্লায়েন্ট বল্টুকে নক দিল। তিনি জানেন বল্টু বেশ ভাল মাপের একজন প্রোগ্রামার/ওয়েব ডেভেলপার। ক্লায়েন্ট বল্টুর ডেভেলপ করে দেয়া তার ট্রাভেলস বিজনেস সাইটে নতুন একটা ফিচার ইমপ্লিমেন্ট করে দেয়ার অফার করলেন। কাজটা খুবই সিম্পল।

আগে কাস্টমাররা সাইটে এসে দেখত কোন কোন স্পটে যাওয়া যায় আর খরচ কত পড়বে। সমস্যা হচ্ছে কোন স্পটেই একবারে যাওয়ার ব্যবস্থা নাই। ভেঙ্গে ভেঙ্গে যেতে হয়। আর কোথা থেকে কোথায় গিয়ে গন্তব্যে পৌঁছাতে হবে সেটা কাস্টমারকেই সিদ্ধান্ত নিতে হয়। কিন্তু এটা হিসাব করা কাস্টমারের জন্য ভালই কঠিন যে এত এত স্পটের মধ্যে কোনটা দিয়ে সে কোথায় যাবে?

ক্লায়েন্ট বল্টুকে এমন একটা ফিচার তাদের সাইটে এড করতে বললেন যেটা হিসাব করে কাস্টমারকে বলে দিবে কোন কোন স্পট ঘুরে তার গন্তব্যে পৌঁছলে সময় আর খরচ সর্বনিম্ন হবে।

বল্টু চিন্তা করে দেখল এ আর এমন কি? কাজ নিয়ে নেয়ার পর সে বুঝল আসলে “কত মুরগিতে কত গ্রিল”? এই টাইপের সোজা জিনিসটা ইমপ্লিমেন্ট করার মত তেমন কোন প্লাগিন বা লাইব্রেরী পাওয়া যাচ্ছে না। কাজটা সে কিভাবে করবে?

এই কাজটা করা বল্টুর জন্য খুবই সোজা হবে যখন সে Breadth First Search এলগরিদম বা BFS জানবে। যার সাহায্যে খুব সহজেই যে কোন গ্রাফের minimum shortest path বের করা যায়। গুগল ম্যাপের ডিরেকশন বের করার সময় যেভাবে আমাদেরকে সব থেকে কম দূরত্বের পথটা suggest করা হয়।

 

উপরের গল্পের বল্টুর চরিত্রটা মোটেও কাল্পনিক নয়। বেশির ভাগ ডেভেলপারই ডাটা স্ট্রাকচার আর এলগরিদমের উপর নূন্যতম জ্ঞান না রেখে কাজ করতে নেমে পড়েন। ফ্রি বা প্রিমিয়াম থিম/প্লাগিন ব্যবহার করে কিছুদূর হয়ত এগুতে পারেন, কিন্তু বড় ধরণের ধাক্কা খান না এমন ডেভেলপার খুব কমই আছে। তাই যারা প্রতিষ্ঠিত সফটওয়্যার ডেভেলপার তারা সব সময়ই অনুজদেরকে পরামর্শ দেন ডাটা স্ট্রাকচার আর এলগরিদমের নূন্যতম কিছু জ্ঞান রাখার জন্য।

এছাড়াও যারা Competitive Programming বা প্রোগ্রামিং কনটেস্ট করতে আগ্রহী তাদের এই বিষয় সম্পর্কে জানার কোন বিকল্প নাই।

 

মূল গল্পঃ

যারা কোন একটা প্রোগ্রামিং ল্যাঙ্গুয়েজ ভাল ভাবে জানেন। অর্থাৎ আপনি কোনো একটা সমস্যার সমাধান বের করতে পারলে সেটা মোটামুটি কোডে কনভার্ট করতে পারেন।  তাদের জন্য Megaminds Web & IT Solutions শুরু করতে যাচ্ছে চার মাস ব্যাপী Data Structure & Algorithm Course. আপনি Programming Contest করতে চাইলে বা সফটওয়্যার ডেভেলপমেন্টে ক্যারিয়ার গড়তে চাইলে এই কোর্সটি আপনার পথ চলাকে করতে পারে আরো মসৃণ।

 

 

কোর্সের সময় সূচীঃ

  • চার মাসে ৩২ টি ক্লাস
  • প্রতি ক্লাসের দৈর্ঘ্য ২ ঘন্টা
  •  শুক্র ও শনিবার সন্ধ্যা ৬টা থেকে রাত ৮টা পর্যন্ত
  • ক্লাস শুরুর সম্ভাব্য তারিখঃ ৫ ফেব্রুয়ারি ২০১৬

 

স্থানঃ 

ফ্ল্যাটঃ 4-D, ১৮৩, বাইতুল লজ (সূর্যের হাসি ক্লিনিকের বিল্ডিং) গ্রীনরোড, ঢাকা।

গুগল ম্যাপে দেখুন।

 

প্রশিক্ষকঃ

 

কোর্স আউটলাইনঃ

Data Structure:

  • Array (Insertion, Deletion, Multidimensional Array, Pointer Array, Record Structure )
  • Linked List ( Singly Linked List, Doubly Linked List, Basic Operations on Linked List (Insertion, Deletion, Traverse) )
  • Stack ( Basic Stack Operations (Push, Pop), Infix, Postfix and Prefix Notation of Arithmetic Expressions, Conversions and Evaluations of Arithmetic Expressions Using Stack )
  • Queue ( Basic Queue Operations (Insertion and Deletion), Circular Queue and Double-ended Queue )
  • Searching ( Sequential Searching, Binary Searching )
  • Sorting ( Quick Sort, Merge Sort, Selection Sort, Insertion Sort, Counting Sort )
  • Tree ( Binary tree, Binary Indexed Tree, Segment Tree, Binary Search Tree )
  • Heap ( Max and Min Heap, Operations on Heap(Insertion and Deletion), Heapsort )

Algorithms:

  • Complexity Analysis ( Time and Space Complexity Analysis )
  • Divide and Conquer ( Basic Idea, Properties, Applications of Divide and Conquer)
  • Dynamic Programming (Basic Idea, Coin Change, LIS, LCS, 0/1 Knapsack, MCM etc)
  • Greedy Method ( Basic Idea, Comparison with Dynamic Programming and Divide and Conquer. Applications ( Job Scheduling, Fractional Knapsack ))
  • Graph Algorithms (BFS, DFS, Dijkstra, Floyd-Warshall, Bellman-Ford, Topological Sorting, SCC, Articulation Point & Bridge, Euler Path, MST, BPM)
  • Backtracking (Basic Idea, Application (Permutation and Combination Generation, N-queens Problem ) )
  • Network Flow (Max flow(Ford-Fulkerson, Edmond-Karp), Max Flow-Min cut Theorem)
  • Number Theory ( Extended Euclid, Inclusion-Exclusion )
  • String Algorithms (KMP, Manacher)
  • Hashing
  • Trie
  • Computational Geometry (Vector, Line-Segment Intersection, Segment-Segment Intersection, Convex Hull)

ক্লাসে শেষ হওয়া টপিকগুলো দিয়ে নিয়মিত অনলাইন জাজে প্রোগ্রামিং কনটেস্ট এরেঞ্জ করা হবে। যেখান থেকে একজন শিক্ষার্থী স্পষ্ট ভাবে তার অগ্রগতি সম্পর্কে বুঝতে পারবেন।

 

কোর্স করার জন্য যা যা লাগবেঃ

  • যে কোন একটা প্রোগ্রামিং ল্যাঙ্গুয়েজে দক্ষতা
  • আপনার পছন্দ মত যে কোন ল্যাঙ্গুয়েজের উপর আমাদের নেয়া একটা অনলাইন টেস্টে উত্তীর্ণ হওয়া
  • নিজের কম্পিউটার ও ইন্টারনেট সংযোগ
  • প্রতিদিন বাসায় কয়েক ঘন্টা প্র্যাক্টিসের সুযোগ
  • ধৈর্য্য ও পরিশ্রম করার মানসিকতা
  • চিন্তা করা ও সমস্যা সমাধানে আনন্দ পাওয়া 
  • যে কোন Online Judge এ অন্তত ৫০টি প্রবলেম সলভের অভিজ্ঞতা

 

কোর্স ফিঃ

চার মাস ব্যাপী এই কোর্সের ফি মাত্র ১২,০০০ টাকা। যার পুরোটাই কোর্সের শুরুতে পরিশোধ করতে হবে।

[সি কোর্সের তুলনায় এটা অনেক বেশি মনে হতে পারে। আসলে খুব বেশি না। সি কোর্সটা ৩ মাসে ৬০০০ ছিল। প্রতি মাসে ২০০০ করে। আর এই কোর্সটা ৪ মাসের। হিসাবে প্রতি মাসে ৩০০০ টাকা করে।]

 

রেজিস্ট্রেশনঃ

 

প্রথম ব্যাচের ক্লাস শুরু হয়ে গেছে। পরবর্তী ব্যাচ শুরু হবে জুলাই ২০১৬ থেকে। আপনি যদি দ্বিতীয় ব্যাচে কোর্সটি করতে আগ্রহী হন তাহলে রেজিস্ট্রেশন করে রাখুন এখান থেকে। কোর্স সংক্রান্ত সকল আপডেট ই-মেইলের মাধ্যমে জানানো হবে।

 

যোগাযোগঃ

কোর্স সম্পর্কে কিছু জানার থাকলে বা কোন পরামর্শ থাকলে ফোন করুন নিঃসংকোচে।

01521101145 (Hasan Abdullah), 01521101234 (Ahmed Shamim Hasan Shaon)

Mail: megamindscobd@gmail.com

Megaminds এর ফেসবুক পেজেও যোগাযোগ করতে পারেন।

কমেন্ট করতে পারেন এই পোস্টের নিচেও।

[ Ignore this part: Programming Course in Dhaka, Bangladesh. Data Structure Course in Dhaka, Algorithm Course in Dhaka, Basic Programming Course in Dhaka, Basic C Programming Course in Bangladesh ]
Share this story
30 Comments
  • শুক্রবারের ডেটটা চেঞ্জ করে সকালে না নিয়ে বিকালে নেয়া যাবে কিনা। তাহলে হয়ত কোর্সটা করা যেত। বেশির ভাগ সফটওয়্যার ফার্মই শুক্রবার খোলা থাকে বিদেশের টাইম অনুসারে। সো সন্ধায় করলে অফিস টাইমের পরে আসা যায়।

    • আপনার মতামতের জন্য ধন্যবাদ। ব্যাপারটা আমরা গুরুত্বের সাথে বিবেচনা করব। :)

      • আমাদের ক্লাসের সূচী পরিবর্তন হয়েছে।
        শুক্র ও শনিবার সন্ধ্যা ৬টা থেকে রাত ৮টা পর্যন্ত ক্লাস চলবে। :)

    • আমাদের ক্লাসের সূচী পরিবর্তন হয়েছে।
      শুক্র ও শনিবার সন্ধ্যা ৬টা থেকে রাত ৮টা পর্যন্ত ক্লাস চলবে। :)

  • 4 ta installment a payment kora gele korte pari

  • শুক্রবারে টাইমটা সকালে না করে বিকালে করলে ভালো হত।

    • We can’t confirm now about the change of class time. We will notice if the class time changed. Thanks. :)

    • আমাদের ক্লাসের সূচী পরিবর্তন হয়েছে।
      শুক্র ও শনিবার সন্ধ্যা ৬টা থেকে রাত ৮টা পর্যন্ত ক্লাস চলবে। :)

  • কিন্তু সমস্যা হচ্ছে, এই কোর্স টা তো সি কোর্সের সাথে মিলে যাচ্ছে। কেউ যদি একই সাথে দুই টা কোর্স চালিয়ে নিতে চায়, তখন কিভাবে করবে? বিশেষ করে শুক্রবারের ক্লাস টা সমস্যা হয়ে যাবে।

    • সি এর কোর্সটি মূলত প্রোগ্রামিংয়ে নতুন বা যারা প্রোগ্রামিংয়ে এখনও নিজেদের দূর্বল মনে করেন তাদের জন্য। আর এই কোর্সটি করার জন্য আপনাকে অবশ্যই নিজের প্রোগ্রামিং স্কিল সম্পর্কে কনফিডেন্ট হতে হবে। ব্যাসিক প্রোগ্রামিংয়ে দূর্বলতা থাকলে তাদেরকে আমরা এই কোর্সে নিবো না। সুতরাং একইসাথে এই দুটি কোর্সে কাউকে নেয়া হবে না। :)

  • কোর্সটা শুক্রবার বিকালে হলে ভালো হতো , গাজীপুর থেকে আসতে ভালো সময় লাগবে তাছাড়া ঘুম চোখে কিছুই বুঝব না ক্লাস মিস যাওয়ারও উচ্চ সম্ভবনা

    • We can’t confirm now about the change of class time. We will notice if the class time changed. Thanks. :)

    • আমাদের ক্লাসের সূচী পরিবর্তন হয়েছে।
      শুক্র ও শনিবার সন্ধ্যা ৬টা থেকে রাত ৮টা পর্যন্ত ক্লাস চলবে। :)

  • Is it possible to change the time for Friday? bikal a hole registration kortam

    • We can’t confirm now about the change of class time. We will notice if the class time changed. Thanks. :)

  • আচ্ছা, এসিএম কনটেস্টের জন্য এই কোর্স কতটুকু কাজে আসবে?? এখানে উল্লেখিত প্রতিটি জিনিসই মারাত্মক উপকারী, সন্দেহ নেই। কিন্তু এত বেশি টপিক কভার করতে গেলে কতটুকু deep এ যাওয়া যাবে? নাকি শুধু বেসিক টাচ করা হবে? আর আমি সি মোটামুটি পারি, সি++ এ সদ্য মুভ করছি, ট্রানজিশন স্টেটে আছি। এ অবস্থায় এখানে অংশ নেয়া কতটুকু কাজে দিবে? আমি এ বছর ভার্সিটি ফার্স্ট ইয়ারে ভর্তি হয়েছি।

    • আমরা চেষ্টা করবো প্রতিটা টপিকসই ভালোভাবে বুঝিয়ে দেয়ার জন্য। তাছাড়া টপিকসগুলোর উপর প্র্যাকটিসের সুবিধার্থে আমরা নিয়মিত কনটেস্টের আয়োজন করবো। তবে এটা ঠিক যে টপিকসগুলোর উপর শুধু ক্লাস করলেই হবে না, শিক্ষার্থীদের নিজেদের চেষ্টা এবং প্র্যাকটিসটা বেশী গুরুত্বপূর্ণ। আশা করি আমরা সেটার জন্যও শিক্ষার্থীদের উৎসাহিত করতে সক্ষম হবো। আপনার পরামর্শের জন্য ধন্যবাদ। :)

  • কোর্স আউটলাইটা বেশ আকর্ষণীয় :) দেশে কোর প্রোগ্রামিং এ বিপ্লব ঘটতে চলেছে

  • Most of the overseas software companies like mine are open on Friday. It will be better for me if there is an option for Friday evening or Sunday

    • আমাদের ক্লাসের সূচী পরিবর্তন হয়েছে।
      শুক্র ও শনিবার সন্ধ্যা ৬টা থেকে রাত ৮টা পর্যন্ত ক্লাস চলবে। :)

  • Which language will be used to implement those algorithms ???

    • The basic data structure and algorithm concepts are generic and will be taught like that. So that student’s can implement them on their preferable language. We may show the implementation in C/C++/Java, but that wouldn’t restrict the implementation capability of the algorithms in other languages.

      • Is each of the topic given above going to be implemented in the class ?? Its a huge task i think…. Will you screen cast those lectures and provide videos after class??

  • অনেকেই দূর থেকে এসে ক্লাস করতে আসবে আর আমি নিজেও । তাছাড়া অনেকেই জব এর পাশাপাশি কোর্সটা করার চেষ্টা করবে। তাই ক্লাস গুলো শুক্রবার বিকেলে কিংবা সন্ধ্যায় এবং শনিবারে সন্ধ্যায় দিলে ভাল হয়।

    আর টাকাটা একবারে না নিয়ে দুইবারে নিলে ভাল হয়। কারণ একসাথে এতটাকা দিয়ে শুরু করা অনেকের পক্ষে সম্ভব হবে না। কেউ যদি একেবারে এত টাকা দিয়ে শুরু করতে না পারে তাই আমি বলব দুই বারে টাকাটা নিয়ে অনেকের কাজ শিখার সুযোগ করে দিলে খুব উপকার হবে।

    • শুক্রবারের ক্লাসটা বিকালে নেয়া যায় কিনা সেটা আমরা গুরুত্বের সাথে বিবেচনা করছি। শীঘ্রই আমরা জানোতে পারবো আশা করি। আপনার মতামতের জন্য ধন্যবাদ। :)

    • আমাদের ক্লাসের সূচী পরিবর্তন হয়েছে।
      শুক্র ও শনিবার সন্ধ্যা ৬টা থেকে রাত ৮টা পর্যন্ত ক্লাস চলবে। :)

  • Is the registration deadline over? I can’t register from the google form.

  • আমাদের ক্লাসের সূচী পরিবর্তন হয়েছে।
    শুক্র ও শনিবার সন্ধ্যা ৬টা থেকে রাত ৮টা পর্যন্ত ক্লাস চলবে। :)

Leave a Comment