Docsity
Docsity

Prepare for your exams
Prepare for your exams

Study with the several resources on Docsity


Earn points to download
Earn points to download

Earn points by helping other students or get them with a premium plan


Guidelines and tips
Guidelines and tips

Data Structures and Algorithms Analysis, Schemes and Mind Maps of Computer Science

A wide range of topics related to data structures and algorithms, including data types, data structures, abstract data types, algorithm characteristics, programming concepts, and database systems. It provides an overview of fundamental computer science topics such as data representation, algorithm analysis, database design, and big data analytics. The document references several textbooks and nptel courses that delve deeper into these subjects, making it a valuable resource for students and researchers interested in computer science and information technology.

Typology: Schemes and Mind Maps

2023/2024

Uploaded on 08/26/2024

ram-singh-11
ram-singh-11 🇮🇳

1 document

1 / 80

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
DR. BABASAHEB AMBEDKAR TECHNOLOGICAL UNIVERSITY, LONERE
Dr. Babasaheb Ambedkar Technological University
(Established as a University of Technology in the State of Maharashtra)
(Under Maharashtra Act No. XXIX of 2014)
P.O. Lonere, Dist. Raigad, Pin 402 103, Maharashtra
Telephone and Fax. 02140 - 275142
www.dbatu.ac.in
PROPOSED CURRICULUM UNDER GRADUATE PROGRAMME
B.TECH
(COMPUTER ENGINEERING/COMPUTER SCIENCE &
ENGINEERING)
WITH EFFECT FROM THE ACADEMIC YEAR 2020-2021
S.Y. B.Tech 2021-22
T.Y. B.Tech 2022-23
Final B.Tech 2023-24
pf3
pf4
pf5
pf8
pf9
pfa
pfd
pfe
pff
pf12
pf13
pf14
pf15
pf16
pf17
pf18
pf19
pf1a
pf1b
pf1c
pf1d
pf1e
pf1f
pf20
pf21
pf22
pf23
pf24
pf25
pf26
pf27
pf28
pf29
pf2a
pf2b
pf2c
pf2d
pf2e
pf2f
pf30
pf31
pf32
pf33
pf34
pf35
pf36
pf37
pf38
pf39
pf3a
pf3b
pf3c
pf3d
pf3e
pf3f
pf40
pf41
pf42
pf43
pf44
pf45
pf46
pf47
pf48
pf49
pf4a
pf4b
pf4c
pf4d
pf4e
pf4f
pf50

Partial preview of the text

Download Data Structures and Algorithms Analysis and more Schemes and Mind Maps Computer Science in PDF only on Docsity!

Dr. Babasaheb Ambedkar Technological University (Established as a University of Technology in the State of Maharashtra) (Under Maharashtra Act No. XXIX of 2014) P.O. Lonere, Dist. Raigad, Pin 402 103, Maharashtra Telephone and Fax. 02140 - 275142 www.dbatu.ac.in

PROPOSED CURRICULUM UNDER GRADUATE PROGRAMME

B.TECH

(COMPUTER ENGINEERING/COMPUTER SCIENCE &
ENGINEERING)

WITH EFFECT FROM THE ACADEMIC YEAR 2020 - 2021 S.Y. B.Tech 2021- 22 T.Y. B.Tech 2022- 23 Final B.Tech 2023- 24

Rules and Regulations

  1. The normal duration of the course leading to B. Tech degree will be EIGHT semesters.
  2. The normal duration of the course leading to M. Tech. degree will be FOUR semesters.
  3. Each academic year shall be divided into 2 semesters, each of 20 weeks duration, including evaluation and grade finalization, etc. The Academic Session in each semester shall provide for at least 90 teaching Days, with at least 40 hours of teaching contact periods in a five to six days session per week. The semester that is typically from Mid- July to November is calledthe ODD SEMESTER, and the one that is from January to Mid-May is called the EVEN SEMESTER. Academic Session may be scheduled for the Summer Session/Semester as well. For 1st year B. Tech and M. Tech the schedule will be decided as per the admission schedule declared by Government of Maharashtra.
  4. The schedule of academic activities for a Semester, including the dates of registration, mid- semester examination, end-semester examination, inter-semester vacation, etc. shall be referred to as the Academic Calendar of the Semester, which shall be prepared by the Dean (Academic), and announced at least TWO weeks before the Closing Date of the previous Semester.
  5. The Academic Calendar must be strictly adhered to, and all other activities including co- curricular and/or extra-curricular activities must be scheduled so as not to interfere with the Curricular Activities as stipulated in the Academic Calendar.

REGISTRATION:

  1. Lower and Upper Limits for Course Credits Registered in a Semester, by a Full-Time Student of a UG/PG Programme: A full time student of a particular UG/PG programme shall register for the appropriate number of course credits in each semester/session that is within the minimum and maxi- mum limits specific to that UG/PG programme as stipulated in the specific Regulations pertaining to that UG/PG programme.
  2. Mandatory Pre-Registration for higher semesters: In order to facilitate proper planning of the academic activities of a semester, it is essential for the every institute to inform to Dean (Academics) and COE regarding details of total no. of electives offered (Course-wise) along with the number of students opted for the same. This information should be submitted within two weeks from the date of commencement of the semester as per academic calendar.
  3. PhD students can register for any of PG/PhD courses and the corresponding rules of evaluation will apply.
  4. Under Graduate students may be permitted to register for a few selected Post Graduatecourses, in exceptionally rare circumstances, only if the DUGC/DPGC is convinced of the level of the academic achievement and the potential in a student.

4. A total of 100 Marks for each practical course are distributed as follows:

1 Continuous Assessment Marks 60 2 End Semester Examination (ESE) Marks 40

It is mandatory for every student of B.Tech to score a minimum of 40 marks out of 100, with a minimum of 20 marks out of 60 marks in End Semester Examination for theory course.

This will be implemented from the first year of B.Tech starting from Academic Year 2019-20.

5. Description of Grades:

EX Grade: A ‗EX‘grade stands for outstanding achievement. EE Grade: The ‗EE‘grade stands for minimum passing grade. The students may appear for the remedial examination for the subjects he/she failed for the current semester of admission only and his/her performance will be awarded with EE grade only. If any of the student remain absent for the regular examination due to genuine reason and the same will be verified and tested by the Dean (Academics) or committee constituted by the University Authority. FF Grade: The ‗FF‘grade denotes very poor performance, i.e. failure in a course due to poor performance. The students who have been awarded ‗FF‘grade in a course in any semester must repeat the subject in next semester.

6. Evaluation of Performance: 1. Semester Grade Point Average (SGPA) and Cumulative Grade Point Average (CGPA)

(A) Semester Grade Point Average (SGPA): The performance of a student in a semester is indicated by Semester Grade Point Average (SGPA) which is a weighted average of the grade points obtained in all the courses taken by the student in the semester and scaled to a maximum of 10. (SGPI is to be calculated up to two decimal places). A Semester Grade Point Average (SGPA) will be computed for each semester as follows:

Where ‗n‘ is the number of subjects for the semester, ‗ci‘ is the number of credits allotted to a particular subject, and ‗gi‘ is the grade-points awarded to the student for the subject based on his perfor- mance as per the above table. -SGPA will be rounded off to the second place of decimal and recorded as such.

(B) Cumulative Grade Point Average (CGPA): An up to date assessment of the overall per- formance of a student from the time he entered the Institute is obtained by calculating Cumulative Grade Point Average (CGPA) of a student. The CGPA is weighted average of the grade points obtained in all the courses registered by the student since she entered theInstitute. CGPA is also calculated at the end of every semester (upto two decimal places). Starting from the first semester at the end of each semester (S), a Cumulative Grade Point Average (CGPA) will be computed as follows:

Where ‗m‘ is the total number of subjects from the first semester onwards up to and including the semester S, ‗ci‘ is the number of credits allotted to a particular subject, and ‗gi‘ is the grade-points awarded to the student for the subject based on his/her performance as per the above table. -CGPA will be rounded off to the second place of decimal and recorded as such.

AWARD OF DEGREE OF HONOURS (MAJOR) DEGREE The concept of Major and Minors at B.Tech level is introduced, to enhance learning skills of students, acquisition of additional knowledge in domains other than the discipline being pursued by the student, to make the students better employable with additional knowledge and encourage students to pursue cross-discipline research.

A. Eligibility Criteria for Majors

  1. The Student should have Minimum CGPA of 7.5 up to 4th Semester.
  2. Student willing to opt for majors has to register at the beginning of 5th Semester.
  3. The Student has to complete 5 additional advanced courses from the same discipline specified in the curriculum. These five courses should be of 4 credits each amounting to 20 credits. The students should complete these credits before the end of last semester.
  4. Student may opt for the courses from NPTEL/ SWAYAM platform. (if the credits of NPTEL / SWAYAM courses do not match with the existing subject proper scaling will be done.)

Student complying with these criteria will be awarded B.Tech (Honours) Degree.

B. Eligibility Criteria for Minors

  1. The Student should have Minimum CGPA of 7.5 up to 4th Semester.
  2. Student willing to opt for minors has to register at the beginning of 5th Semester.
  3. The Student has to complete 5 additional courses from other discipline of their interest, which are specified in the respective discipline. These five courses should be of 4 credits each amounting to 20 credits.
  4. Student may opt for the courses from NPTEL / SWAYAM platform. (if the credits of NPTEL / SWAYAM courses do not match with the existing subject proper scaling will be done.)

Student complying with these criteria will be awarded with B.Tech Degree in -------Engineering with Minor in ------------- Engineering. (For e. g.: B. Tech in Civil Engineering with Minor in Computer Engineering) For applying for Honours and Minor Degree the student has to register themselves through the proper system.

Different Categories of Courses and Credits for Degree Requirements

a) Basic Science Course

Sr. No.

Course Code

Course Name (L-T-P) Credits

1 BTBS101^ Engineering^ Mathematics^ –^ I^ (3- 1 - 0) 4 2 BTBS102^ Engineering^ Physics^ (3- 1 - 0) 4 3 BTBS107L^ Engineering^ Physics^ Laboratory^ (0- 0 - 2) 1 4 BTBS201^ Engineering^ Mathematics-II^ (3- 1 - 0) 4 5 BTBS202^ Engineering^ Chemistry^ (3- 1 - 0) 4 6 BTBS207L Engineering Chemistry Laboratory (0- 0 - 2) 1 7 BTBS301^ Engineering^ Mathematics-III^ (3- 1 - 0) 4 8 BTBSC^404 Probability^ and Statistics^ (3- 0 - 0) 3 TOTAL 25

b) Engineering Science Course

Sr. No.

Course Code

Course Name (L-T-P) Credits

1 BTES103 Engineering Graphics (2- 0 - 0) 2 2 BTES105 Energy and Environment Engineering (2- 0 - 0) 2 3 BTES106 Basic Civil and Mechanical Engineering (2- 0 - 0) Audit 4 BTES108L Engineering Graphics Laboratory (0- 0 - 4) 2 5 BTES203 Engineering Mechanics (2- 1 - 0) 3 6 BTES204 Computer Programming (3- 0 - 0) 3 7 BTES205 Workshop Practices (0- 0 - 4) 2 8 BTES206 Basic Electrical and Electronics Engineering (2- 0 - 0) Audit 9 BTES208L Engineering Mechanics Laboratory (0- 0 - 2) 1 10 BTES209L Basic Computer Programming Laboratory (0- 0 - 2) 1 11 BTES405 Digital Logic Design & Microprocessors (3- 1 - 0) 4 TOTAL 20

c) Humanities and Social Science including Management Courses

Sr. No.

Course Code Course^ Name^ (L-T-P)^ Credits 1 BTHM104 Communication Skills (2- 0 - 0) 2 2 BTHM109L Communication Skills Laboratory (0- 0 - 2) 1 3 BTHM403 Basic Human Rights (3- 0 - 0) 3

4 BTHM

(A) Development Engineering (B) Employability and Skills Development (C) Consumer Behaviour

5 BTHM505 (A) (B)^ BusinessEconomics and Communication^ Management (3- 0 - 0) 3

6 BTHM706 Foreign Language Studies Audit TOTAL 12

f) Open Elective Course

Sr. No. Course Code

Course Name (L-T-P) Credits

1 BTCOE

(A) Cryptography and Network Security (B) Business Intelligence (C) Block Chain Technology

2 BTCOE

(A) Virtual Reality (B) Deep Learning (C) Design Thinking

TOTAL 06

g) Seminar / Mini Project / Internship

Sr. No. Course Code

Course Name (L-T-P) Credits

1 BTES211P

Field Training / Internship / Industrial Training (minimum of 4 weeks which can be completed partially in first semester and second Semester or in at one time).

Audit

2 BTCOS307 Seminar-I^ (0- 0 - 4) 2 3 BTCOS407^ Seminar-II^ (0- 0 - 4) 2 4 BTCOM507^ Mini^ Project-I^ (0- 0 - 4) 2 5 BTCOM607^ Mini^ Project-II^ (0- 0 - 4) 2 6 BTCOS708^ Project^ Phase-I^ (0- 0 - 4) 2 7 BTCOF801^ Project^ Work^ / Internship^ (0- 0 - 24) 12 TOTAL (^22)

h) Emerging Courses

Sr. No. Course Code

Course Name (L-T-P) Credits

1 BTCOL305^ Object^ Oriented Programming^ in Java^ (3- 1 - 0) 4 2 BTCOL406^ Operating^ Systems^ &^ Python^ Programming^ Lab^ (1- 0 - 4) 3 3 BTCOC603^ Machine^ Learning^ (3- 1 - 0) 4 4 BTCOL606^ Competitive^ Programming^ &^ Machine^ Learning^ Lab^ (1- 0 - 4) 3 5 BTCOC701^ Artificial^ Intelligence^ (3- 0 - 0) 3 6 BTCOC702^ Cloud Computing^ (3- 0 - 0) 3 7 BTCOC707^ Artificial^ Intelligence^ &^ Cloud^ Computing^ Lab^ (0- 0 - 4) 2 TOTAL 22

Category – wise total number of credits

Sr. No. Category of courses Minimum credits to be Earned 1 Basic^ Science^ Course^ (BSC)^25 2 Engineering^ Science^ Course^ (ESC)^20

3 Humanities and Social Science including Management Courses (HSSMC) 12 4 Professional^ Core^ Course^ (PCC)^44 5 Professional^ Elective^ Course^ (PEC)^09 6 Open^ Elective^ Course^ (OEC)^06 7 Seminar^ /^ Mini^ Project^ /^ Internship^ /^ Major^ Project^22 8 Emerging^ Courses^22 TOTAL (^160)

Programme Outcomes (PO)

After undergoing the learning process of four years, students of B.Tech. (Computer Engineering) at Dr.

Babasaheb Ambedkar Technological University will have an ability to build information systems and provide

computer based solutions to real life problems. The graduates of this programme will demonstrate following

abilities and skill sets.

Outcome Identifier Outcomes

PO1 The graduates will possess the knowledge of various discrete mathematical structures, Logic and numerical techniques.

PO The graduates will have an ability to apply mathematical formalism of Finite Automata and Probability in modeling and analysis of systems.

PO

The graduates will have knowledge of core programming paradigms such as database orientation, object orientation, and agent orientation and concepts essential to implement software based system.

PO The graduates will have an ability to analyze problem, specify algorithmic solutions to them and to evaluate alternative solutions.

PO

The graduate will have broad understanding of the impact of a computer based solutions in economic, environmental and social context and will demonstrate use of analytical tools in gathering requirements and distilling relevant information to provide computer based solutions.

PO The graduates will demonstrate the ability to build human centric interfaces to computers.

PO The graduates will posses the knowledge of advanced and emerging topics in the fields of operating systems, databases and computer networks.

PO8 The graduates will posses skills necessary to communicate design engineering ideas. The skills set include verbal, written and listening skills.

PO The graduates will understand ethical issues in providing computer based solutions also they will have an ability and attitude to address the ethical issues.

PO

The graduates will understand the role of system software such as operating systems, database management systems, compilers, middle-ware and internet protocols in realizing distributed information environment

Graduate Attributes / ABET's Criteria

The Graduate Attributes are the knowledge skills and attitudes which the students have at the time of

graduation. These Graduate Attributes identified by National Board of Accreditation are as follows:

(a) Engineering knowledge: An ability to apply knowledge of mathematics, science and engineering.

(b) Problem analysis: An ability to design and conduct experiments as well as to analyze and interpret data.

(c) Design / development of solutions: An ability to design a system, a component, or process, to meet

desired needs within realistic constraints such as economic, environmental, social, political, ethical, health

and safety, manufacturability, and sustainability.

(d) Individual and team work: An ability to function on multidisciplinary teams.

(e) Problem Solving: An ability to identify, formulate and solve engineering problems.

(f) Ethics: An understanding of professional and ethical responsibility.

(g) Communication: An ability to communicate effectively.

(h) Environment and sustainability: The broad education necessary to understand the impact of engineering

solutions in a global, economical, environmental and social context.

(i) Life-long learning: Recognition of the need for and an ability to engage in life-longlearning.

(j) A knowledge of technology: Aknowledge of contemporary issues, and state of art technology

(k) Modern tool usage: An ability to use the techniques, skills, and modern engineering tools necessary for

engineering practice.

(l) Project management and finance: Demonstrate knowledge and understanding of the engineering and

management principles and apply in multidisciplinary environments.

Mapping of Programme Outcomes with Graduate Attributes / ABET's Criteria

A B C D E F G H I J K L

PO1 X
PO2 X X
PO3 X^ X
PO4 X X
PO5 X X^ X
PO6 X
PO7 X
PO8 X
PO9 X
PO10 X

Dr. Babasaheb Ambedkar Technological University, Lonere UG CURRICULUM 2020 Page 16

Semester – IV (Second Year)

Proposed Scheme w.e.f. January – 2022

Course Category

Course Code Course Title

Weakly Teaching Hrs Evaluation Scheme Credit L T P CA MSE ESE Total BTCOC401 Design & Analysis of Algorithms 3 1 -^20 20 60 100 BTCOC402 Operating Systems (^3 1) - 20 20 60 100 4 BTHM403 Basic Human Rights (^3) - - 20 20 60 100 3 BTBSC 404 Probability and Statistics 3 -^ -^20 20 60 100 BTES405 Digital Logic Design & Microprocessors 3 1 -^20 20 60 100 BTCOL406 Operating Systems & Python Programming Lab 1*^ -^4 60 -^40 100 BTCOS407 Seminar – II 4 60 - 40 100 2 BTCOF408 Field Training / Internship / Industrial Training – II Evaluation

Audit to be evaluated in V Sem. TOTAL 16 3 8 220 100 380 700 23

*Note: Lecture should be conducted only for Python Programming

Dr. Babasaheb Ambedkar Technological University, Lonere UG CURRICULUM 2020 Page 17

Semester – V (Third Year)

Proposed Scheme w.e.f. July – 2022

Course Category

Course Code Course Title

Weakly Teaching Hrs Evaluation^ Scheme^ Credit L T P CA MSE ESE Total BTCOC501 Database Systems (^3 1) - 20 20 20 100 4 BTCOC502 Theory of Computation (^3 1) - 20 20 20 100 4 BTCOC503 Software Engineering (^3 1) - 20 20 20 100 4 BTCOE504 Elective – II (A) Human computer Interaction (B) Numerical Methods

BTHM505 Elective – III (A) Economics and Management (B) Business Communication

BTCOL506 Database Systems & Software Engineering Lab -^ -^4 60 -^40 100 BTCOM507 Mini-project – I (^) - - 4 60 - 40 100 2 BTCOF408 Field Training / Internship / Industrial Training-II (Evaluation)

              • Audit

TOTAL 15 3 8 220 100 380 700 22

Dr. Babasaheb Ambedkar Technological University, Lonere UG CURRICULUM 2020 Page 19

Semester – VII (Final Year)

Proposed Scheme w.e.f. July – 2023

Course Category

Course Code

Course Title

Weakly Teaching Hrs Evaluation^ Scheme^ Credit L T P CA MSE ESE Total BTCOC701 Artificial Intelligence (^3) - - 20 20 60 100 3 BTCOC702 Cloud Computing^3 - - 20 20 60 100 3 BTCOE703 Elective – VI (A) Bioinformatics (B) Distributed System (C) Big Data Analytics

BTCOE704 Open Elective – VII (A) Cryptography and Network Security (B) Business Intelligence (C) Block chain Technology

BTCOE705 Open Elective – VIII (A) Virtual Reality (B) Deep Learning (C) Design Thinking

BTHM706 Foreign Language Studies* - - 4 - - - - Audit BTCOL707 Artificial Intelligence & Cloud Computing Lab -^ -^4 60 -^40 100 BTCOS708 Project Phase – I (^) - (^) - - 60 - 40 100 2 BTCOF608 Field^ Training^ /^ Internship^ / Industrial Training – III (Evaluation)

              • Audit
TOTAL 15 - 8 220 100 380 700 19

*Any Foreign language can be opted by the students as per their need /demand conducted in online or offline mode by the institute.

Dr. Babasaheb Ambedkar Technological University, Lonere UG CURRICULUM 2020 Page 20

Semester – VIII (Final Year)

Proposed Scheme w.e.f. January – 2024

Course Category

Course Code Course Title

Weakly Teaching Hrs

Evaluation Scheme Credit

L T P CA MSE ESE Total BTCOF801 (^) Project phase – II (In-house) / Internship and Project in Industry

TOTAL - - 24 60 - 40 100 12