CS302 Design and Analysis of Algorithms


Syllabus
 .html                              .pdf
Students' List
 s6d


Contact  Hours




From 20/5
Monday
 11.30 - 12.20
(4)


Tuesday 10.30 - 11.20
 (3)
12.30 - 1.15
(5)
Wednesday

10.30 - 11.15
(3)
Thursday
 9.30 - 10.20
 (2)
12.30 - 1.15
(5)
Friday
 12 - 12.30
 (5)   ----->>
 11-11.50
 (4) 		10.30 - 11.15
(3)

Progress
 Course Progress Page
Assignments
 Answers to questions posed in the  class to be prepared by some identified students and submitted within the stipulated time.
Listen to what is discussed in the class.
The assignment should conform to the style and methods as discussed in the class.
The answer could be typed or neatly hand written. In any case, should be well organised. Identify yourself at the top of the first page.

File format: .pdf
 File name: a1.cs18dxx.pdf
xx last two digits of your roll number
(Kindly adhere to the file format strictly)

Email subject: CS302 A1 xx
Details & Assessments 


Assignments with scores 9 and above are recommended for reading by all.

Those with programming assignment, shall Include the  code in .pdf file and also send the code separately. The code should be indented, documented, and linux compatible, in C.
Format: a1.cs18dxx.c

8/4/21: If multiple files are to be uploaded every file should commence with a1.cs18dxx. Also a a1.cs18dxx.readme.txt file is required to explain the way the files are to be used.

22/4: file names should be without space in it.




Tests
T1 marks


T2 marks
Sessional
 As per existing T1, T2, A1, A2 marks.
Last column is your sessional.

Marks

27/07/21. Slight changes will be there in the marks. Most of the marks will increase. But, a few marks above 40 will be slightly decreased, may be by .5 or 1.   This is due to change in the boosting formula, and change in rounding to .5 instead of integer rounding.

Will be published later. All marks are provisional until upload to KTU.

3/8: As submitted to KTU
Doubt clearing
Attendance Students are expected to attend all the classes. Please be at the class at the time of commencement.

Attendance shall be marked only if physically present in the class. As per KTU rules, absence for all activities and contingencies should be limited to 25%. Hence duty leave will not imply presence.
us.
Also, late comers will be marked, and two late marks will count as one absence.

12/6/21:Attendance till May end is here

Less than 75% cases - First column roll number. Last column %.
13 15 2 16 9 36
25 11 2 12 13 52
58 12 0 12 13 52
14 8 3 9 16 64
24 9 1 9 16 64
07 8 0 8 17 68
46 8 1 8 17 68
55 8 0 8 17 68
66 8 1 8 17 68
20 7 1 7 18 72

20/7/21:Attendance till today is here

Less than 75% cases - First column roll number. Last column %.
14 13 3 14 32 69
58 16 0 16 30 65
24 15 2 16 30 65
25 16 5 18 28 60
13 22 4 24 22 47

/Announcements/Information
23/7
 Session at 10.30 AM https://meet.google.com/pzr-uuwg-eog
22/7
 Tomorrow we will have the regular session at 10.30
21/7
 We will not have our 12.30 session tomorrow.
20/7
 Session at 12.30 https://meet.google.com/pzr-uuwg-eog

Sesional is ready.


Attendance % up to  20/7 is ready.
19/7
 There will be an online session at 3PM today to discuss queries related to T2.
https://meet.google.com/pzr-uuwg-eog

Put forth the valid and logical arguments to claim your marks if you feel not awarded adequately.
But, before that study the question, right answer, and your answer well so that you will be able present your case fluently.
Simple request for revaluation is not admissible.

The effort you have been putting into to cope with the learning process of this subject especially with the tests and first assignment works are worth considering as a task and hence A2 score will be 10 for all.

Our regular class tomorrow will be as per schedule at 12.30
18/7
 T2 marsk are ready
16/7
 Session at 10.30 AM https://meet.google.com/pzr-uuwg-eog
Sorry for the n/w related trouble in the session. Edited video is uploaded. A recorded video  covering the rest of the explanation of the example is also uploaded.
14/7
 Assignments for all the remaining students are posted.
13/7
 Session at 12.30 https://meet.google.com/pzr-uuwg-eog
9/7
 Session at 10.30 AM https://meet.google.com/pzr-uuwg-eog
8/7
 Session at 12.30 https://meet.google.com/pzr-uuwg-eog
7/7
 Session at 10.30 AM https://meet.google.com/pzr-uuwg-eog
Some n/w issues to be sorted out. Day's session is rescheduled to 2.15PM.
It lasted one hour inadvertently!
6/7
 Session at 12.30 https://meet.google.com/pzr-uuwg-eog
2/7
 Session at 10.30 AM https://meet.google.com/pzr-uuwg-eog
1/7
 Tomorrow we have our regular session at 10.30AM.
Meanwhile, You have to submit the assignments properly at the first instance itself. I am already over-burdened due to individual based assignment and test paper evaluations. Doubts if any it is your responsibility to make it clear. You could use the time after class sessions or if requested I shall schedule a clarification session.
30/6
 You can attach multiple files to an email! It is not a good practice to send multiple emails to send multiple attachments related to one subject.
27/6
 Some more assignments are posted.
25/6
 Session at 10.30  https://meet.google.com/pzr-uuwg-eog

Slight correction required in the statements towards the end of the session:

(1) Forward diagonal: (i,j)  to (k,l)

Talked as: Row difference = Column difference.   i - k == j - l
Written:  First cell index difference = Second cell index difference.   i - j == k - l

Both are correct.

(2) Backward diagonal: (i,j)  to (k,l)

Talked as: Row sum  = Column sum. Wrong. Sorry
Written:  First cell index sum = Second cell index sum.   i + j == k + l. It is right.
24/6
 Session at 12.30  https://meet.google.com/pzr-uuwg-eog
(posted after the session - as server was not accessible)
21/06
 Please be ready with answer sheets as instructed.
Ensure this: Put your hand signature on ever page of the answer book near the roll number written.

I will be online from 9.45.
https://meet.google.com/pzr-uuwg-eog
   T2 Question Paper                                        Data-file


Subject lines of possible T2 answers received in time.
 CS301 T2 01
 CS302 T1 12
 CS302 T1 12
 CS302 T2 01
 CS302 T2 01
 CS302 T2 02
 CS302 T2 03
 CS302 T2 04
 cs302 t205
 cs302t205
 CS302 T2 06
 CS302 T2 07
 CS302 T2 08
 CS302 T2 09
 CS302 T2 10
 CS302 T2 11
 CS302 T2 12
 CS302 T2 14
 CS302 T2 14
 CS302 T2 15
  CS302 T2 16
 CS302 T2 17
 CS302 T2 17
 CS302 T2 18
 CS302 T2 19
 CS302 T2 20
 CS302 T2 21
 CS302 T2 22
 CS302 T2 23
 CS302 T2 24
 CS302 T2 25
 CS302 T2 26
 CS302 T2 27
 CS302 T2 28
 CS302 T2 29
 CS302 T2 30
 CS302 T2 31
 CS302 T2 32
 CS302 T2 32
 CS302 T2 33

  CS302 T2 34
 CS302 T2 35
 CS302 T2 35
 CS302 T2 35
 CS302 T2 36
 CS302 T2 37
 CS302 T2 38
 CS302 T2 39
 CS302 T2 39
 CS302 T2 40
 CS302 T2 41
 CS302 T2 42
 CS302 T2 43
 CS302 T2 44
 CS302 T2 45
 CS302T246
 CS302 T2 47
 CS302 T2 48
 CS 302 T2 49
 CS302 T2 49

  CS302 T2 50
 CS302 T2 51
 CS302 T2 52
 CS302 T2 53
 CS302 T2 54
 CS302 T2 55
 CS302 T2 56
 CS302 T2 57
 CS302 T2 58
 CS302 T2 59
 CS302 T2 60
 CS302 T2 61
 CS302 T263
 CS302 T2 64
 CS302 T2 65
 CS302T266
 CS302 T2 67
 CS302 T2 68
 t2.cs18d25.pdf

Late
Cs302 T2 13
CS302T266
CS302 T2 62
Absent: Nil

62 files with right names received in right time
t2.cs17d67.pdf
t2.cs17d68.pdf
t2.cs18d01.pdf
t2,cs18d02.pdf
t2.cs18d03.pdf
t2.cs18d04.pdf
t2.cs18d05.pdf
t2.cs18d06.pdf
t2.cs18d07.pdf
t2.cs18d08.pdf
t2.cs18d09.pdf
t2.cs18d10.pdf
t2.cs18d11.pdf
t2.cs18d12.pdf
t2.cs18d14.pdf
t2.cs18d15.pdf
 t2.cs18d16.pdf
t2.cs18d17.pdf
t2.cs18d18.pdf
t2.cs18d19.pdf
t2.cs18d20.pdf
t2.cs18d21.pdf
t2.cs18d22.pdf
t2.cs18d23.pdf
t2.cs18d24.pdf
t2.cs18d25.pdf
t2.cs18d26.pdf
t2.cs18d27.pdf
t2.cs18d28.pdf
t2.cs18d29.pdf
t2.cs18d30.pdf
t2.cs18d31.pdf
 t2.cs18d32.pdf
t2.cs18d33.pdf
t2.cs18d34.pdf
t2.cs18d36.pdf
t2.cs18d37.pdf
t2.cs18d38.pdf
t2.cs18d39.pdf
t2.cs18d40.pdf
t2.cs18d41.pdf
t2.cs18d42.pdf
t2.cs18d43.pdf
t2.cs18d44.pdf
t2.cs18d45.pdf
t2.cs18d46.pdf
t2.cs18d47.pdf

 t2.cs18d48.pdf
t2.cs18d49.pdf
t2.cs18d50.pdf
t2.cs18d51.pdf
t2.cs18d52.pdf
t2.cs18d53.pdf
t2.cs18d54.pdf
t2.cs18d55.pdf
t2.cs18d57.pdf
t2.cs18d58.pdf
t2.cs18d59.pdf
t2.cs18d60.pdf
t2.cs18d61.pdf
t2.cs18d64.pdf
t2.cs18d65.pdf

Other files - wrong names - received in time

CS302 T2 05.pdf
t2- cs17d66- pdf 21-Jun-2021 11-11-19.pdf
t2.cs1835_1.pdf
t2.cs1835.pdf
t2.cs18d01_1.pdf
t2.cs18d12_1.pdf
t2.cs18d14_1.pdf
t2.cs18d17_1.pdf
t2.cs18d23_1.pdf
t2.cs18d25_1.pdf
t2.cs18d32_1.pdf
t2.cs18d39_1.pdf
t2.cs18d49_1.pdf
T2.cs18d63.pdf
t2.cs18d56

Other  notes:
t2.cs18d58.pdf is received from non-college email id
35 submitted 23's

File processing error reported -- possible reason, entered manually
D13 not found -- Late
D37 not found -- It is due to quoted names. Ignored.
D49 not found -- It is due to quoted names. Ignored.
D58 not found -- Received from non-college email id
D62 not found -- Late
D66 not found -- Late. But one file with long wrong name submitted in time found.

Verification of roll number - file name match -- and manual remarks
D13 not found  -- Late
D35 not found -- Additional submission of 23 from 35.
D56 not found -- Because .pdf extension is missing
D58 not found -- Received from non-college email id. Not in list.
D62 not found -- Late
D66 not found -- Lengthy wrong file name.
20/6
 Reminded to read the instructions posted on 19/6.

Additional instruction: Put your hand signature on ever page of the answer book near the roll number written. Advised to keep answer sheets readied beforehand  as per instructions.
19/6
 Topics for second series.

Red-Black  Trees  insertion  and  deletion  (Techniques  only;  algorithms  not  expected). 
B-Trees  –  insertion  and  deletion  operations. 
Sets-  Union  and  find  operations  on  disjoint sets.

Graphs  –  DFS  and  BFS  traversals,  complexity.
Spanning  trees  – Minimum  Cost  Spanning  Trees.
Single  source  shortest  path algorithms.
Topological sorting.
Strongly connected components.

Divide and Conquer: The Control Abstraction.  Two way merge sort.  Strassen’s matrix multiplication.  Analysis

Dynamic  Programming  :  The  control  Abstraction. The Optimality Principle.  Optimal matrix multiplication. Bellman-Ford Algorithm
Additional instructions and informations on T2

The second series test will be from 10 - 11AM, 21/06/219.

Questions will be available here from 9.55AM.

Send the answers through email latest by 11.15.

File name format: t2.cs18dxx.pdf
Email subject: CS302 T2 xx
xx -  last two digits of your roll number

Write the following on top of your first page:
College of Engineering Chengannur
Department of Computer Engineering
B. Tech. Degree Sixth Semester Computer Science and Engineering
  Second Internal Examination – June 2021
CS 302 Design and Analysis of Algorithms

Name:  ...............
Roll No.: CS18DXX

Write your roll number on top of every other page.

Data meant for all the questions will be posted online. You have to use the data given against your roll number. Use the same data for all the questions.


Write the answers neatly on plain A4 size paper using black/blue ink (black is good for scan view) and scan to pdf.  All the answers should be written on same type of paper. Keep some margin on the borders of the page. Also, write the question number clearly on the left margin. Scan pages should be in normal(portrait) mode. Test and set the scan resolution to optimal value before hand. (High resolution will generate large file size, too small resolution will affect the readability).
Late receipts will not be evaluated. Google drive links will be silently rejected.
Advised to check your arrangements by tomorrow. Keep your laptop/phone fully charged. Ensure that the date and time of your device is up-to-date.
Network connectivity issues if any, resolve by tomorrow. Requests with such issues will not be entertained.

Note that exam is till 11AM. Hence 11.15 deadline for email receipt will not be relaxed.  Arguments like a submission at 11.16 is late by only 1 minute will not be accepted. Even if you are not able to complete the answering, finish it in time and upload whatever you have written.
Write your own answer. During the exam, you can refer online material already posted by anybody before the commencement of the exam, and books, or notes. Again, write your own answer.
But you are not allowed to share or discuss questions, answers, or material during exam with others.
If ascertained/detected otherwise, will be treated very seriously.
I will be online from 9.55 to 10.30 at  https://meet.google.com/pzr-uuwg-eog

Also, read the questions carefully, understand it clearly and answer is precisely and completely.
(Precise means accurately, doesn't imply short)
The question paper will contain course outcome and related information. You may ignore them during examination, but may understand it later.
18/6
 Session at 10.30 AM https://meet.google.com/pzr-uuwg-eog
(Session cancelled immediately on commencement)

That is a very painful sad news to hear, the demise of our colleague Sreelal. Deepest Condolences.
17/6
 Session at 12.30  https://meet.google.com/pzr-uuwg-eog
16/6
 Session at 10.30 AM https://meet.google.com/pzr-uuwg-eog
15/6
 Some short lecture videos are uploaded. Visit the course progress page.
Second series test is scheduled by the college. Our slot is 10 - 11AM, 21/06/21. For 25 marks.
13/6
 We will have a discussion session at 11.45AM
https://meet.google.com/pzr-uuwg-eog

Discussed the case of 29. Nothing admissible.
12/6
 If any further discussion is required on the published marks of T1, please email me.

Attendance till May end is published.

T1 discussion today at 4PM
https://meet.google.com/pzr-uuwg-eog

Due to inconvenience of requester postponed to tomorrow. Time will be announced.
11/6
 Day's session will be at 11.30
https://meet.google.com/pzr-uuwg-eog

At 10.30 it will be CN


This class is meant for students S6D/CEC only. Other students if wish to join should obtain prior permission. Others joining and typing the roll numbers of S6D is seen as seeding trouble.
10/6
 If T1 discussion session is required today AN please email me 15 minutes or more before. I am willing anytime during 2PM - 5PM.
2:53PM Online now. https://meet.google.com/pzr-uuwg-eog

Concerns raised by 56 31 and 23. Discussed and disposed off.
56 also wrong file name.
9/6
 Session at 10.30 AM https://meet.google.com/pzr-uuwg-eog

T1 discussion session at 2PM https://meet.google.com/pzr-uuwg-eog

So far, T1 concerns of 02, 61, 18, 22, 24, 46 have been discussed/addressed and disposed off.
7/6
 T1 marks are ready.
The marks for answers 1 to 7 in that order and the total is shown.
In any cell if it is "-", it means I have missed evaluating that answer. In that case if you have answered it and still I have marked it "-", please remind me.
I shall schedule discussion sessions everyday until final decisions are taken on your doubts and claims in the ANs. Please check for the exact timings.
Raise your concerns in the sessions meant for it, or after our 12.30 sessions in regular class.
Please be well prepared with the correct answers and arguments for properly expressing your concerns.


I will be online from 3PM onward https://meet.google.com/pzr-uuwg-eog
Waited for 54 minutes. No one  joined
4/6
 Session at 10.30 AM https://meet.google.com/pzr-uuwg-eog
Due to power failure at college this message was updated after the session. But, students joined in time.
3/6
 Session at 12.30  https://meet.google.com/pzr-uuwg-eog
23 56 and 57 say they were present yesterday. But, could not see their numbers in the chat. What could be the reason?
2/6
 Session at 10.30 AM https://meet.google.com/pzr-uuwg-eog
1/6
 Session at 12.30  https://meet.google.com/pzr-uuwg-eog
28/5
 Session at 10.30 AM https://meet.google.com/pzr-uuwg-eog
27/5
 Please note. Day's 12.30 session will be handles by prof. Renu George - both the batches.
Please convey others.

Our session will be at 2.30PM https://meet.google.com/pzr-uuwg-eog
26/5
 Session at 10.30 AM https://meet.google.com/pzr-uuwg-eog
25/5
 Session at 12.30  https://meet.google.com/pzr-uuwg-eog
23/5
 Now onward, in email subject or content mention your roll number, as this sem we are using roll numbers for identification.
22/5
 In reply be specific.  Attachments with many pages will not be looked into. Mention the page number of your reference. Also provide the links, if it is in public domain. Google is not a source. It is a search engine in this context. Again provide the link.
21/5
 Session at 10.30 https://meet.google.com/pzr-uuwg-eog

T1: I need some clarification regarding the answers of some questions from the corresponding students. It is possible that they referred the same document before them - that is okay. But, I want to ascertain it for sure. Hence some students are asked by email to reply. In the reply indicate the source of your answer and links or text book page photos to support your statement.  There may be many more such cases, but I am able to list these cases, and required the clarification before publishing the marks.  Hence provide the reply by 2PM, 23/05/21.
20/5
 Session at 12.30  https://meet.google.com/pzr-uuwg-eog
T1: Evaluations are over a few days ago. Pending publishing it for want of some more decisions.
All papers except 02 13 23 24 46 47 48 49 51 53 (10 nos) have been evaluated.
10/5
 T1: Resuming the valuation. Will decide the response to shared answers later, but it will be there.
Beyond imagination!  I thought answers of 2, 5 , and 7 won't be shared. I am so wrong, and foolish!!
9/5
 T1: Many have seen written the question number inside the writing area, leaving the margin blank. Better write the question number on the left margin space, to help the faculty not to miss an answer, especially for university exams, where time available for valuation per paper  is very limited.

Around 25 papers have been evaluated. Observed so many similar answers. Utterly disappointed. Stopped valuing. I have to take a decision. Either cancel this test and conduct a re-test, or  retain only those questions which required the data given, or something else... 
8/5
 You know better than me whether you have shared answers with others (given or received). Such students are given an opportunity to admit it and email me. They will be penalised either 50% or the marks for the particular questions to be decided later. If detected by me they will get zero marks for this test. Those students who wrote the exam seriously may ignore this message.

Valuation feedback: Q1: I didn't ask you to compute the average complexity. Asked only to write recurrence equation and explain it. Many have done the complexity computation which is readily available at your disposal, but not written the required explanation. Futile exercise. So, always read and understand the question clearly, as I suggested in the instructions before the exam.

Q4: There 6 relations  which you could write. So far I have seen only 3.

When asked to write algorithms, write algorithms,  not programs.
7/5
 Coming across instances of same wrong answers against problem questions - they will have zero marks for the test. So will be against all malpractice cases if detected.
6/5
 Question paper                                                                    Data file

No further classes in CS302 today.

Subject lines of t1 answers received in time.
CS302 T1 01
 CS302 T1 03
 CS302 T1 04
 CS302 T1 05
 CS302 T1 06
 CS302 T1 07
 CS302 T1 08
 CS302 T1 09
 CS302 T1 10
 CS302 T1 11
 CS302 T1 12
 CS302 T1 14
 CS302 T1 15
 CS302 T1 16
 CS302 T1 17
 CS302 T1 18
 CS302 T1 19
 CS302 T1 20
 CS302 T1 21
 CS302 T1 22
 CS302 T1 24
 CS302T125
 CS302 T1 26
 CS302 T1 27
 CS302 T1 28
 CS302 T1 28
 CS302 T1 29
 CS302 T1 30
 CS302 T1 31
 Cs302T132
 CS302 T1 33
 CS302 T1 34
 CS302 T135
 CS302 T1 36
 CS302 T1 37
 CS 302 T1 38
 CS302 T1 39
 CS302 T1 40
 CS302 T1 41
 CS302 T1 42
 CS302 T1 43
 CS302 T1 44
 CS302 T1 45
 CS302 T1 50
 CS302 T1 52
 cs302t1 54
 CS302 T1 55		 CS302 T1 56
 CS302 T1 57
 CS302 T1 58
 CS302 T1 59
 CS302 T1 60
 CS302 T1 61
 CS302 T1 62
 CS302T164
 CS302T164
 CS302 T1 65
 CS302T166
 CS302 T1 67
 CS302 T1 68
 cs302 T1 69
 T1.cs18d63.pdf

List of attachments -- correct names (Waiting evaluation)
t1.cs17d67.pdf
t1.cs17d68.pdf
t1.cs17d69.pdf
t1.cs18d01.pdf
t1.cs18d03.pdf
t1.cs18d04.pdf
t1.cs18d05.pdf
t1.cs18d06.pdf
t1.cs18d07.pdf
t1.cs18d08.pdf
t1.cs18d09.pdf
t1.cs18d10.pdf
t1.cs18d11.pdf		 t1.cs18d12.pdf
t1.cs18d14.pdf
t1.cs18d15.pdf
t1.cs18d16.pdf
t1.cs18d17.pdf
t1.cs18d18.pdf
t1.cs18d20.pdf
t1.cs18d21.pdf
t1.cs18d22.pdf
t1.cs18d25.pdf
t1.cs18d26.pdf
t1.cs18d28.pdf
t1.cs18d29.pdf		 t1.cs18d30.pdf
t1.cs18d31.pdf
t1.cs18d32.pdf
t1.cs18d33.pdf
t1.cs18d34.pdf
t1.cs18d35.pdf
t1.cs18d36.pdf
t1.cs18d37.pdf
t1.cs18d38.pdf
t1.cs18d39.pdf
t1.cs18d40.pdf
t1.cs18d41.pdf
t1.cs18d42.pdf
 t1.cs18d43.pdf
t1.cs18d44.pdf
t1.cs18d50.pdf
t1.cs18d52.pdf
t1.cs18d54.pdf
t1.cs18d55.pdf
t1.cs18d57.pdf
t1.cs18d59.pdf
t1.cs18d60.pdf
t1.cs18d61.pdf
t1.cs18d62.pdf
t1.cs18d64.pdf
t1.cs18d65.pdf

Wrong names: (Unhappy that B. Tech. S6 student cannot follow a file name instruction  -- will be checked for evaluation. Some entries may be due to double despatch)
t1.chn18d58.pdf
t1- cs17d66- pdf 06-May-2021 10-43-04.pdf
t1. cs1819.pdf
T1.CS18D27.pdf
t1.cs18d28_1.pdf
 t1.cs18d45.pdf
 t1.cs18d56.pdf
T1.cs18d63.pdf
t1.cs18d64_1.pdf
5/5
 Exam related:

The first series test will be from 9 to 10.30 AM on May 6, 2021 (Tomorrow).

Questions will be available here from 8.55AM.

Send the answers through email latest by 10.45.

File name format: t1.cs18dxx.pdf
Email subject: CS302 T1 xx
xx -  last two digits of your roll number

Write the following on top of your first page:
College of Engineering Chengannur
Department of Computer Engineering
B. Tech. Degree Sixth Semester Computer Science and Engineering
First Internal Examination – May 2021
CS 302 Design and Analysis of Algorithms

Name:  ...............
Roll No.: CS18DXX

Write your roll number on top of every other page.

Data meant for some questions will be posted online. You have to use the data given against your roll number.


Write the answers neatly on plain A4 size paper using black/blue ink (black is good for scan view) and scan to pdf.  All the answers should be written on same type of paper. Keep some margin on the borders of the page. Also, write the question number clearly on the left margin. Scan pages should be in normal(portrait) mode. Test and set the scan resolution to optimal value before hand. (High resolution will generate large file size, too small resolution will affect the readability).
Late receipts will not be evaluated. Google drive links will be silently rejected.
Advised to check your arrangements today itself. Keep your laptop/phone fully charged. Ensure that the date and time of your device is up-to-date.
Network connectivity issues if any, resolve today. Requests with such issues will not be entertained.

Note that exam is till 10.30AM. Hence 10.45 deadline for email receipt will not be relaxed.  Arguments like a submission at 10.46 is late by only 1 minute will not be accepted.
Write your own answer. During the exam, you can refer online material already posted by anybody before the commencement of the exam, and books, or notes. Again, write your own answer.
But you are not allowed to share or discuss questions, answers, or material during exam with others.
If ascertained/detected otherwise, will be treated very seriously.
I will be online from 8.55 to 9.30 at  https://meet.google.com/pzr-uuwg-eog

Also, read the questions carefully, understand it clearly and answer is precisely and completely.
(Precise means accurately, doesn't imply short)
The question paper will contain course outcome and related information. You may ignore them during examination, but may understand it later.
4/5
 Session at 10.30 AM https://meet.google.com/pzr-uuwg-eog
3/5
 Session at 11.30 AM https://meet.google.com/pzr-uuwg-eog
Two corrections on day's class:
(1) Master theorem example c=3 is wrong. c could be 3/4 as c < 1.
(2) Search process discussion. Linear search complexity was mention as lg(n), but intended was Θ\Theta(n).
30/4
 Session at 11am  https://meet.google.com/pzr-uuwg-eog
29/4
 Session at 9.30  https://meet.google.com/pzr-uuwg-eog
27/4
 Session at 10.30 AM https://meet.google.com/pzr-uuwg-eog
26/4
 Session at 11.30 AM https://meet.google.com/pzr-uuwg-eog
Height of a heap is floor(lg n). Inadvertently wrongly mentioned as floor(n) during class.\floor
23/4
 Session at 11am  https://meet.google.com/pzr-uuwg-eog
22/4
 Session at 9.30  https://meet.google.com/pzr-uuwg-eog
Many are seen using c code to determine the execution time. It is okay. But, if you are in linux "time" command will do the task, freeing your program from the additional code segment and calculations so that it focuses on the task at hand. May not suitable for all the situations though.

A lot is to be desired with the indentation of many of the codes submitted.
20/4
 Session at 10.30 AM https://meet.google.com/pzr-uuwg-eog
19/4
 Session at 11.30 AM https://meet.google.com/pzr-uuwg-eog
No assignment today
16/4
 Session at 11am  https://meet.google.com/pzr-uuwg-eog
15/4
 Session at 9.30  https://meet.google.com/pzr-uuwg-eog
13/4
 Session at 10.30 AM https://meet.google.com/pzr-uuwg-eog

Since 44 has submitted her assignment already, the additional tasks stated in the class today will not apply.
Assignment details will be posted tomorrow.
12/4
 Session at 11.30 AM https://meet.google.com/pzr-uuwg-eog
9/4
 Session at 11 AM https://meet.google.com/pzr-uuwg-eog
Campus n/w issue. Sorry. Hope to meet Monday.
8/4
 There were some network and system issues at college. One NIC card of the server has failed, as per network people. Hence I  wasn't able access the system locally to update the matter in time. Some issues are still there. But able to access the server locally by assigning a second IP (LAN) to the external link from an external source via phone later.  Such details are provided for those who are interested in networking matters.

Also, decided against conducting the class from the system at my seat based on previous day's experience.
Now, I think I have managed to arrange a system at lab for the class.
So hope to conduct the next class tomorrow at 11 AM.

Sorry for the waiting trouble today.
In future also, look for the link here. I shall post the link even though it is same, everyday, if there is a class, at least 5 minutes early.
30/3
 Session at 10.30 https://meet.google.com/pzr-uuwg-eog
Our next session will be on 8/4/21
29/3
 Day's session at 11.30  https://meet.google.com/pzr-uuwg-eog

Type in your roll numbers as cs18dxx or cs17dxx as applicable. Case insensitive.
We will be following the list published in this website for roll number to name mapping.
26/3/21
 Day's session set to commence at 12 Noon. https://meet.google.com/pzr-uuwg-eog
As conveyed in day's session we will be using roll numbers to record attendance and to identify students.
Type in your roll numbers as cs18dxx

Assignment details and other updates will be posted tomorrow night.