CST 201 Data structures
(2021-22)


Syllabus
.html                              .pdf
Students' List
s3d                     


Contact  Hours
(Room# 314)


15/11
29/11
7/12
20/12
17/1
19/1
7/2
Monday 4 5
3
2
2
4
2
Tuesday 1

4
1
1
1,5
1
Wednesday 6
1
1
2
2
2
2
Thursday
2
5
4
2
2
3
2
Friday

1


1



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.cs20dxx.pdf
xx last two digits of your roll number
(Kindly adhere to the file format strictly)

Email subject: CST201
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.
cs20dxx.c

If multiple files are to be uploaded every file should commence with
a1.cs20dxx. Also a a1.cs20dxx.readme.txt file is required to explain the way the files are to be used.

File names should be without space in it.


---------------
16/2/22
As against the plan above, the rest of the students will have the following as their first assignment question. Use algorithms as discussed in our class to solve the questions below.

Assignment I:
r1 <--  your roll number + 11 (Note: last two digits of roll number)
d <--
r1/10  (Note: integer division)
k <-- sum of digits of
r1 + 11

for i <-- 2 to 6
     ri <-- (
ri-1 + d2k2) % 83 + 11

R refers to
r1 to r6

(1) Using separate chaining store R in a hash table.
A(k) = H(k) = k mod 7.

(2) Apply heap sort algorithm to sort R.

(3) Construct 4 different BSTs with minimum height using R.

(4) Delete the root of the last tree of (3).

(5) Write an algorithmic function sort(A,n,L) to copy the integer array A  of size n to a linked list in sorted order.  Do not sort A. L is pointing to a singly linked list which is initially empty.

(6) Illustrate the algorithm of (5) when applied on R.

---------------------

Submit in paper by 28/2/22
Be careful enough to write neatly and legibly.


Assignment 2
------------------

Assignment 2 will be conducted as class assignment.
Sample questions are here. Understand the questions well. Do sufficient study work and solve them. Write the solutions neatly  in a couple of sheets for reference. Carry this answer into the CA2 session, which will be scheduled next week. Duration 90 minutes.  Date, time,  and venue will be informed.

During the CA session, some tasks will be asked based on some or all of the questions.

You have to bring the papers to write the assignment. Twine/stapler will be arranged.

At the end, submit the reference answers and the task solutions.

Ensure that you write your name and roll number.

Discussion and exchange of material during the session are not allowed.

CA2 sample questions

CA2 marks


4/3: 10.30PM
A1 scores


Tests
T1 scores

T2 scores
Sessional
Sessional marks are ready.

Each row consists of the following details.
RN t1/50 t2/50 a1/60 a2/60 att/10 --> t/25 a/15 att/10 Actual_sessional Modified_sessional.

The modification (boosting) formula may change before final submission  resulting in small changes in marks.

The marks are subject to further verification, and scrutiny.

Also, in case of those who were absent for tests/assignments the marks may change.

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.
Also, late comers will be marked, and two late marks will count as one absence.


(18/2/22) Attendance count and % as of now
Subject to upward or downward  correction based on detecting errors.

Shortage list(as of now)

2 34   74
26 34   74
35 34   74
55 34   74
22 33   72
52 33   72
58 27   59
62 27   59
-----------------
21/2: Updated after day's class. Also T1 & T2 duration are modified as 1.5 hours each instead of 2 hours.

Shortage
62 27   59
58 28   61
26 33   72
52 33   72
22 34   74
(LET admission student's attendance percentage may change; Will consult how to decide it)
--------------------------------------------
4/3/22
Updated shortage list

62 29   60
58 30   63
26 35   73
52 35   73
--------------------------------------------
5/3/2
Updated shortage list
58 31   65
62 31   65



Latest Attendance count
Advanced question /topic (Some may be Beyond syllabus)
1. Number of unique BSTs for n distinct keys.
2. Suppose we have a pointer to a node in a singly linked list that is guaranteed not to be the last node in the list. We do not have pointers to any other node (except by following links). Describe an efficient algorithm that logically removes the value stored in that node from the linked list, maintaining the integrity of the linked list.

/Announcements/Information
11/3
Covid attendance request - granted to 38, not to 56.

T2 scores,  attendance details, and internals are  updated for 38 and 56.
They are  required to submit the hard copies of the documents related to retest and attendance matters when they return to the college.



10/3
email content - made public!
-----------------------------------------
Hi Nandana A S, Suzanne James,

Received your emails for retest and attendance consideration due to Covid.
But, the first question is - what prevented you from meeting me personally anytime during the last week or even before to discuss these matters?
As conveyed you, as usual,  I was at my seat during lunch break(except Friday) and after 4PM on all days of last week.
Meeting the faculty  to inform matters at the earliest and discuss solutions is the appropriate approach.
Anyway, you may report tomorrow(11/2/22) 9.30AM for the retest.
Please confirm your readiness.
Also, the Covid test report  of  Suzanne James is yet to be verified. Be ready to complete that also.
---------------------------------------------------
Time change, and date correction:
T2 retest: 11/3/22, 9AM.

9/3
CS20D52 matter resolved with the help of staff advisor.

Doubts clearance sessions or additional classes on any areas if anybody needed please convey by email with required information.
We shall arrange online sessions.
8/3
CS20D52 yet to respond to yesterday's direction.
58 reported and matter resolved after due procedures.
Of the three attendance cases reported as 'awaiting verification' yesterday, two have been resolved, one (of 52) still awaiting verification.

So far only one hour duty leave/Covid case consideration were observed and it is implemented.

Pending matters if any, will be discussed directly, via your representative(who could be any student, or staff of CEC), or via online meet for which a request may be sent via email from your college id.

8PM: CS20D52 is once again directed to respond.
7/3
Sessionals are ready.

No attendance issues pending for process.
Three attendance cases awaiting verification. I could not verify. Two of 58 and one of 52. Conveyed to 58.

2.13PM: 52 and 58 are directed to report before me at the earliest.

5/3
A1 scores released already

Attendance updated after deleting T1 first chance absence
4/3
CA2 scores ready
2/3
 Venue, CA2: Please assemble at your class room. Will be directed tomorrow 9AM.

Attendance data updated for LET

T1 scores updated
27/2
CA2 schedule
Date: 3/3/22
Time: 9AM
Venue: Will be decided on 2/3.


A1: May be placed on my table latest by 28/2/22.
23/2
Duty leave eligible students should request for its consideration with approved documents through staff advisor and HoD.
Absence due to Covid will be considered as per institution decision. As of now I understand that those affected will be granted special leave for one week.
Such candidates may approach the staff advisor with request. In case essential, approach me directly.
For these purposes emails will not be sufficient.

Assigmnet 2 (CA2)  details are posted.
22/2
T2 scores are ready
21/2
Please mention your class roll number also in your (future) correspondence with me.
18/2
Attendance as of now is published. Check Attendance column above.

Retest for those who missed the first test shall be conducted on 24/2/22 11 - 12.30.
Those who were absent due to Covid may submit a request me directly or via email from college id before 5PM, 23/2/22.
The request should be accompanied by a Covid test result dated between 8/1/22 and 17/1/22.

Other students who could not appear for the exam on 15/1/22 for genuine reason, may appear for the retest with request letters endorsed by staff advisor and HoD.
Such requests also should reach me by 5PM, 23/2/22.
Portions will be same as that of first test.
16/2
Assignment I questions for the rest are posted above.
14/2
Reminding about our class room session today at 10AM
10/2
We will have a session tomorrow 11.40AM
9/2
As I have some other duty tomorrow, I will not be available for our 10AM session. May be some other faculty attend it.
7/2
Just to remind that our session tomorrow at room #314 is scheduled at 9AM as per TT.
3/2
Session at 11AM  https://meet.google.com/pzr-uuwg-eog
2/2
Session at 10AM  https://meet.google.com/pzr-uuwg-eog
1/2
Day's next session is at 2PM https://meet.google.com/pzr-uuwg-eog

Session at 9.05AM  https://meet.google.com/pzr-uuwg-eog
31/1
Session at 1PM  https://meet.google.com/pzr-uuwg-eog
27/1
Session at 11AM  https://meet.google.com/pzr-uuwg-eog
25/1
Day's next session is at 2PM https://meet.google.com/pzr-uuwg-eog

Session at 9AM  https://meet.google.com/pzr-uuwg-eog
24/1
Session at 1PM  https://meet.google.com/pzr-uuwg-eog
20/1
Session at 11AM  https://meet.google.com/pzr-uuwg-eog
You may use mic or chat-box - which I may not see immediately- for communication.
19/1
Session at 10AM  https://meet.google.com/pzr-uuwg-eog
18/1
Session at 9AM  https://meet.google.com/pzr-uuwg-eog
N/w issue at college. We will have our session at 4PM today.
17/1
Session at 10AM  https://meet.google.com/pzr-uuwg-eog
16/1/22
Our 10AM session tomorrow will be via google meet.
Link will be posted tomorrow morning.
Hope to make require arrangements and commence the session in time without any glitches.

We will be using roll numbers to record attendance and to identify students.
Just type in your roll number in the chat box once the session commences  as cs20dxx

It wil be the latest roll numbers and not KTU register numbers we will be using.

Please ensure that the mic is active. Questions may be asked during the session. Keep the mic muted and camera off. Unmute the mic when needed.
Use your institution id to login.