Syllabus |
.html
.pdf |
||||||||||||||||||||||||||||||||||||||||||||||||
Students' List |
s3d
|
||||||||||||||||||||||||||||||||||||||||||||||||
Contact Hours (Room# 314) |
|
||||||||||||||||||||||||||||||||||||||||||||||||
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.
|
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. |