2 May 2011 0 Comments

এমআইটিঃ অ্যালগোরিদম লেকচার ভিডিও

লেকচার দিয়েছেনে Prof. Erik Demaine ও Prof. Charles Leiserson

খুব বেশি ভূমিকার দরকার নেই। সরাসরি ভিডিও দেখতে চলে যান!

Lecture 1: Administrivia; Introduction; Analysis of Algorithms, Insertion Sort, Mergesort- Go to this video

Lecture 2: Asymptotic Notation; Recurrences; Substitution, Master Method- Go to this video

Lecture 3: Divide-and-Conquer: Strassen, Fibonacci, Polynomial Multiplication- Go to this video

Lecture 4: Quicksort, Randomized Algorithms- Go to this video

Lecture 5: Linear-time Sorting: Lower Bounds, Counting Sort, Radix Sort-Go to this video

Lecture 6: Order Statistics, Median- Go to this video

Lecture 7: Hashing, Hash Functions- Go to this video

Lecture 8: Universal Hashing, Perfect Hashing- Go to this video

Lecture 9: Relation of BSTs to Quicksort – Analysis of Random BST- Go to this video

Lecture 10: Red-black Trees, Rotations, Insertions, Deletions- Go to this video


30 April 2011 0 Comments

অবজেক্ট ওরিয়েন্টেড প্রোগ্রামিং (জাভা) লেকচার

অবজেক্ট ওরিয়েন্টেড প্রোগ্রামিং (জাভা) লেকচার

এই লেকচারগুলো সংগ্রহ করা হলো ঢাকা ইউনিভার্সিটির ওয়েব হতে

Lecture No Title Link
1 Introduction to Object Oriented Programming Lecture1.ppt
2 Constants, Data types and Variables Lecture 2 .ppt
3 Type conversion and Casting lecture 3.ppt
4 Java Operators Lecture 4.ppt
5 Decision Making, Branching and Looping Lecture 5.ppt
6 Arrays in Java lecture 6.ppt
7 Introduction to Classes and Objects in Java Lecture 7.ppt
8 Introduction to Methods in a Class Lecture 8.ppt
9 A Closer Look at Methods lecture 9.ppt
10 Static Instance Variable and Method and Nested Class lecture_10.ppt
11 Inheritence-I lecture_11.ppt
12 Inheritence – II lecture_12.ppt
13 Interface lecture_13.ppt
14 String-I lecture 14.ppt
15 String-II lecture 15.ppt
16 Scanner class Lecture 16.ppt
17 Java Basics Lecture 17.ppt
18 Concurrency in Java Concurrency in Java.ppt
19 GUI Programming in Java I GUI-in-Java–part-I.ppt
20 GUI Programming in Java II GUI-in-Java–part-II.ppt
21 GUI Programming in Java II (Example Programs) SamplePrograms–GUI-Programming-in-Java-part-II.zip
22 Java Packages Java-Packages.ppt
23 Java Networking javaNetworking.zip
24 Demonstrating java GUI java-GUI.zip
25 Demonstrating java Networking ChatServerClient-Example.zip
26 Java Files (part 2) Java-Files.ppt
27 Java Applets (part I) java-Applets.ppt
28 Java Applet (part II) Java-Applets–partII.ppt
29 Java & Data structure Lab guideline.ppt

16 April 2011 2 Comments

রবার্ট স্যাজউইকের অ্যালগোরিদম লেকচার

হ্যালো প্রোগ্রামারের দল, আজকে রবার্ট স্যাজউইকের অ্যালগোরিদম লেকচার এর সাথে পরিচিত হই। যিনি প্রিন্সটনের একজন বিখ্যাত প্রফেসর।

Intro · Union find
Analysis of algorithms
Stacks and queues (new 2/7)
Elementary sorts sorting animations
Mergesort sorting animations
Priority queues
Symbol tables · BSTs
Balanced search trees
Hash tables · Applications
Undirected graphs (new 3/10) DFS BFS maze
Directed graphs (fixed 3/23) DFS topological sort
Minimum spanning trees (new 3/23) Graph applet
Shortest paths (new 3/28) Dijkstra
Radix sorts string sorting
Data compression
Substring search substring search
Regular expressions
Geometric primitives convex hull Voronoi
Geometric search·Intersection sweep line intersection
Combinatorial search The Longest Path [mp3]

সব একসাথে  all the slides for Lectures 1-10 (28 MB) আর all the slides for Lectures 12-24 (40 MB)কোর্সের সকল ফাইল  all the slides for the course (66 MB).

23 March 2011 3 Comments

ঢাকা বিশ্ববিদ্যালয়ের কম্পিউটার সায়েন্স- অ্যালগোরিদম কোর্স লেকচার

ঢাকা বিশ্ববিদ্যালয়ের কম্পিউটার সায়েন্স- অ্যালগোরিদম কোর্স লেকচার। এগুলো সংগ্রহ করা হয়েছে ঢাকা বিশ্ববিদ্যালয়ের কম্পিউটার সায়েন্স বিভাগের ফ্যাকাল্টি  Mr. Syed Monowar Hossain এর ওয়েব হতে। স্লাইডগুলো খুবই ভাল মানের মনে হয়েছে।

Course Outline 0_syllabus.ppt
Breadth First Search 1_bfs.ppt
Depth First Search 2_dfs.ppt
Topological Sort 3_topological_sort.ppt
Strongly Connected Components 4_scc.ppt
Articulation Point 5_articulation.ppt
Minimum Spanning Tree (Prims Algorithm) 6_mst_prim.ppt
Minimum Spanning Tree (Kruskal’s Algorithm) 7_mst_kruskal.ppt
Single Source Shortest Path (Dijkstra) 8_dijkstra.ppt
Single Souce Shortest Path (Bellman Ford) 9_bellmanford.ppt
All Pairs of Shortest Path (Warshall’s Algorithm) 10_warshall.ppt
Types of Algorithm 11_AlgTypes.ppt
Divide and Conquer 12_DC.ppt
Greedy Algorithm (Part 1) 13_greedy I.ppt
Greedy Algorithm (Part 2) 14_greedy II.ppt
Dynamic Programming (Part 1) 15_dynamic I.ppt
Dynamic Programming (Part 2) 16_dynamic II.ppt
Dynamic Programming (Part 3) 17_dynamicIII.ppt
Network Flow (Part 1) 18_maxflow_1.ppt
Network Flow (Part 2) 19_maxflow_2.ppt
Network Flow (Part 3) 20_maxflow_3.ppt
Number Theory 21_Euclid.ppt
NP Complete Problems 22_NP.ppt
Approximation Algorithm 23_approx.ppt
Asymptotic Notation 24_asymptotic.ppt
Recurrence Relation I 25_recurrence.ppt
Recurrence Relation II 26_recurrence II.ppt
Computation Geometry _27_geometry_1.ppt
String Matching I 28_string_matching_1.ppt
String Matching II 29_string_matching_2.ppt
Review Class 30_review.ppt