Detail syllabus
+4
BIT0104-ANIK
BIT0122-Amit
BIT0107-Toma
BIT0129-Tabassum
8 posters
IITDU Forum :: Academics (BIT) :: Semester 3 :: CSE 301
Page 1 of 1
Detail syllabus
[You must be registered and logged in to see this image.]Here I am giving detail syllabus of Combinatorial Optimization.
According to Toma-
I have just talked to Khaled sir about where should we read.
Toma is right but no need to read NP from Cormen. Its not that much
important, so just follow the slides for NP.
Study LP from slides and chapter 3,4,6,7 from the book "Wayne Winston,
Operations Research Applications and Algorithms 4th. Edition, 2003"
(already in forum). No need to solve LP with graph(we have to solve
problems with simplex method). But we have to form equations(objective
function, constrains etc.)
Graphs are from book of Cormen except matching (go through the slides
for matching).
Thats all. [You must be registered and logged in to see this image.]
Summarized Part by admin:
======================================
1. NP -> read from the slide called NP
2. LP -> read from the[You must be registered and logged in to see this link.] chapter 3,4,6,7.
I have discussed with Toma, and so far, we agreed that from chapter 3, 3.1 to 3.5 was covered and in chapter 4, 4.1 to 4.8 was covered. I will update it as necessary. If anyone know any further details, please post below, and I/Taba-the topic creator/Anik-the moderator will edit the title post.
3. Graph algorithms->Slides are: BFS, DFS, Topological Sort, Strongly
connected components, Articulation point, MST Prim, MST Kruskal,
Dijkastra, Bellman Ford, Warshall, max flow and matching.
All the slides, except the [You must be registered and logged in to see this link.] and [You must be registered and logged in to see this link.] are available in Anik's [You must be registered and logged in to see this link.]
According to Toma-
I think we will have to read:
Chapter 22, 23, 26 & section 24.1,
24.3, 25.2 from Corman for graph.
Chapter 34 for NP
I have just talked to Khaled sir about where should we read.
Toma is right but no need to read NP from Cormen. Its not that much
important, so just follow the slides for NP.
Study LP from slides and chapter 3,4,6,7 from the book "Wayne Winston,
Operations Research Applications and Algorithms 4th. Edition, 2003"
(already in forum). No need to solve LP with graph(we have to solve
problems with simplex method). But we have to form equations(objective
function, constrains etc.)
Graphs are from book of Cormen except matching (go through the slides
for matching).
Thats all. [You must be registered and logged in to see this image.]
Summarized Part by admin:
======================================
1. NP -> read from the slide called NP
2. LP -> read from the[You must be registered and logged in to see this link.] chapter 3,4,6,7.
I have discussed with Toma, and so far, we agreed that from chapter 3, 3.1 to 3.5 was covered and in chapter 4, 4.1 to 4.8 was covered. I will update it as necessary. If anyone know any further details, please post below, and I/Taba-the topic creator/Anik-the moderator will edit the title post.
3. Graph algorithms->Slides are: BFS, DFS, Topological Sort, Strongly
connected components, Articulation point, MST Prim, MST Kruskal,
Dijkastra, Bellman Ford, Warshall, max flow and matching.
All the slides, except the [You must be registered and logged in to see this link.] and [You must be registered and logged in to see this link.] are available in Anik's [You must be registered and logged in to see this link.]
Re: Detail syllabus
[You must be registered and logged in to see this image.]
good job...
good job...
BIT0107-Toma- Programmer
- Course(s) :
- BIT
Blood Group : B+
Posts : 280
Points : 453
Re: Detail syllabus
I am still confused.
For example, in chapter 3 of that book, there are 78 pages.
Do we have to go through all of them?
I want to know even more details Like from which books do we have to read which chapters.
Anyone wanna help?
For example, in chapter 3 of that book, there are 78 pages.
Do we have to go through all of them?
I want to know even more details Like from which books do we have to read which chapters.
Anyone wanna help?
Re: Detail syllabus
You just have to study those parts which are covered by sir & read
the book of LP to solve problems and learn from examples. No need to go
through the whole chapter thoroughly.
please read my post with concentration. I have mentioned (with Toma) from which books do we have to read which chapters.
And please if anyone know more details give it to forum
the book of LP to solve problems and learn from examples. No need to go
through the whole chapter thoroughly.
I want to know even more details Like from which books do we have to read
which chapters.
Anyone wanna help?
please read my post with concentration. I have mentioned (with Toma) from which books do we have to read which chapters.
And please if anyone know more details give it to forum
Re: Detail syllabus
Ooops!! Hasan Iqbal didn't give slides of matching in his post "AAALLLL
The slides!!! (2010) "
They are also in syllabus and please collect it from [You must be registered and logged in to see this link.]
The slides!!! (2010) "
They are also in syllabus and please collect it from [You must be registered and logged in to see this link.]
Re: Detail syllabus
BIT0129-tabassum wrote:You just have to study those parts which are covered by sir & read
the book of LP to solve problems and learn from examples. No need to go
through the whole chapter thoroughly.
I want to know even more details Like from which books do we have to read
which chapters.
Anyone wanna help?
please read my post with concentration. I have mentioned (with Toma) from which books do we have to read which chapters.
And please if anyone know more details give it to forum
Thing is, I missed some classes, So I don't know which topics were covered by sir, precisely.
And I did read your post with concentration. The key part was:
But we have to form equations(objective
function, constrains etc.)
Which is why, I allowed this "etc" word to make me confused. What exactly, means this "etc" I wonder.
I want the concrete version , not the assumption so that even if a guy didn't attend a single class, he would know the syllabus and will know exactly what to read right after going through the syllabus mentioned here.
I hope that.. explains what I am looking for, being a "non-concentrating" guy :p
Can you satisfy my query ?
Re: Detail syllabus
@ Amit--> I have wrote etc. where i meant what we need to make a model of Linear programming(according to slide) . By the way, I wasn't present in those class also. So I wrote them after talking with Khaled sir and wrote what exactly what khaled sir told.
So please give a post who where present in the classes regularly.
So please give a post who where present in the classes regularly.
Re: Detail syllabus
@tbs..umm...actually i have mentioned in the last line of my post that 'i guess that's all'. you see the reason for this line now?
Re: Detail syllabus
Title post edited and updated.
Let me know the feedbacks and keep the posts coming. I don't want to sees anyones(that's me!! ) going to the exam hall with a foggy idea about syllabus.
Let me know the feedbacks and keep the posts coming. I don't want to sees anyones(that's me!! ) going to the exam hall with a foggy idea about syllabus.
Re: Detail syllabus
Nice post.... Girls got the look...
BIT0102-Mohaimin- Programmer
- Course(s) :
- BIT
Blood Group : B+
Posts : 415
Points : 715
Re: Detail syllabus
abba............... tui o jodi poralekha nie serious hoia jais taile amader ki hobe?????????
BIT0108-mostafa- Release Candidate
- Course(s) :
- BIT
Blood Group : O+
Posts : 118
Points : 184
Re: Detail syllabus
hahahahahaha....eto chinta korish ken porikkha niye....amar moto nake tell diye ghuma....by the way keep pushing till the very last moment....just keep it going...Ohh u should read Linear Programming from Cormen...its a good chapter.
BIT0119-Asif- Study Moderator
- Course(s) :
- BIT
Blood Group : B+
Posts : 163
Points : 432
Re: Detail syllabus
BIT0119-Asif wrote:hahahahahaha....eto chinta korish ken porikkha niye....amar moto nake tell diye ghuma....by the way keep pushing till the very last moment....just keep it going...Ohh u should read Linear Programming from Cormen...its a good chapter.
eta koto number boro CHAPA asif er?? :O :O
BIT0115-Efat- Service Release
- Course(s) :
- BIT
Blood Group : O+
Posts : 779
Points : 1120
Re: Detail syllabus
Asif, I know that u have finished the syllabus before 2 days of xm. So dont shout here...
"Nake tell diye ghumao"..syllabus shesh hoye gele r ki korba..by the way..u can solve the excercise now..Ooo..I m sorry...U have already solved that.
"Nake tell diye ghumao"..syllabus shesh hoye gele r ki korba..by the way..u can solve the excercise now..Ooo..I m sorry...U have already solved that.
BIT0107-Toma- Programmer
- Course(s) :
- BIT
Blood Group : B+
Posts : 280
Points : 453
Re: Detail syllabus
BIT0107-toma wrote:Asif, I know that u have finished the syllabus before 2 days of xm. So dont shout here...
"Nake tell diye ghumao"..syllabus shesh hoye gele r ki korba..by the way..u can solve the excercise now..Ooo..I m sorry...U have already solved that.
super like this............
BIT0115-Efat- Service Release
- Course(s) :
- BIT
Blood Group : O+
Posts : 779
Points : 1120
Similar topics
» Syllabus of Operating System Mid term exam
» Detail syllabus of OS for Quiz-1
» Need detail of the book that follow Ripon sir
» Syllabus for Final
» CSE 301: Combinatorial Optimization Detail (Year 2011)
» Detail syllabus of OS for Quiz-1
» Need detail of the book that follow Ripon sir
» Syllabus for Final
» CSE 301: Combinatorial Optimization Detail (Year 2011)
IITDU Forum :: Academics (BIT) :: Semester 3 :: CSE 301
Page 1 of 1
Permissions in this forum:
You cannot reply to topics in this forum
|
|
Tue Sep 29, 2015 2:45 pm by Sophiawood
» Cisco EHWIC SFP/GE WAN Card
Mon Sep 07, 2015 11:08 am by Sophiawood
» Huawei S1700-28GFR-4P-AC Price
Thu Jun 25, 2015 2:31 pm by Sophiawood
» teach yourself C++ / Herbert Schildt Solutions
Wed Jun 03, 2015 1:52 pm by Abdullah Al Noman
» teach yourself c by herbert schildt pdf
Wed May 13, 2015 11:01 pm by Raquib Ridwan
» ASA 5506X With Firepower ASA5506-K9
Fri Apr 10, 2015 4:31 pm by Sophiawood
» New Trends in Deal Business
Tue Feb 03, 2015 9:38 pm by nersoa
» PoE Power Allocation for WS-C2960S-24PS-L
Wed Nov 05, 2014 11:12 am by Sophiawood
» How to cure back pain
Fri Oct 31, 2014 7:15 pm by Bergen Guildford