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

Course code Computing Fundamentals and C Programming L, Cheat Sheet of Computer Science

Course code Computing Fundamentals and C Programming L T P C Core/Elective/Supportive Core Paper: 1 5 0 0 4 Pre-requisite Students should have basic Computer Knowledge Syllabus Version 2023-24 Onwards Course Objectives: The main objectives of this course are to: To impart knowledge about Computer fundamentals To understand the concepts and techniques in C Programming To equip and indulge themselves in problem solving using C Expected Course Outcomes: On the successful completion of the course, student will be able to: 1 Learn about the Computer fundamentals and the Problem solving K2 2 Understand the basic concepts of C programming K2 3 Describe the reason why different decision making and loop constructs are available for iteration in C K3 4 Demonstrate the concept of User defined functions , Recursions , Scope and Lifetime of Variables, Structures and Unions K4 5 Develop C programs using pointers Arrays and file management K3 K1 - Remember; K2 - Understand;

Typology: Cheat Sheet

2022/2023

Uploaded on 06/09/2025

shalu-muthu
shalu-muthu 🇮🇳

2 documents

1 / 76

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
Syllabus
AFFILIATED COLLEGES
2023 – 2024 onwards
B.Sc. Computer Science
BHARATHIAR UNIVERSITY
(A State University, Accredited with “A++” Grade by NAAC,
Ranked 21st among Indian Universities by MHRD-NIRF)
Coimbatore - 641 046, Tamil Nadu, India
Program Code: 22K
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

Partial preview of the text

Download Course code Computing Fundamentals and C Programming L and more Cheat Sheet Computer Science in PDF only on Docsity!

Syllabus

AFFILIATED COLLEGES

2023 – 2024 onwards

B.Sc. Computer Science

BHARATHIAR UNIVERSITY

(A State University, Accredited with “A++” Grade by NAAC,

Ranked 21st^ among Indian Universities by MHRD-NIRF)

Coimbatore - 641 046, Tamil Nadu, India

Program Code: 22K

SCAA DATED: 18.05.

Program Educational Objectives (PEOs) The B. Sc. Computer Science program describe accomplishments that graduates are expected to attain within five to seven years after graduation PEO To enrich knowledge in core areas related to the field of computer science and mathematics. PEO To provide opportunities for acquiring in-depth knowledge in Industry 4.0/5. tools and techniques and there by design and implement software projects to meet customer’s business objectives. PEO To enable graduates to pursue higher education leading to Master and Research Degrees or have a successful career in industries associated with Computer Science or as entrepreneurs PEO To enhance communicative skills and inculcate team spirit through professional activities, skills in handling complex problems in data analysis and research project to make them a better team player. PEO To embed human values and professional ethics in the young minds and contribute towards nation building. PEO9 To develop project

SCAA DATED: 18.05.

Program Outcomes (POs) On successful completion of the B.Sc. Computer Science program PO Disciplinary knowledge: Capable to apply the knowledge of mathematics, algorithmic principles and computing fundamentals in the modeling and design of computer based systems of varying complexity. PO Scientific reasoning / Problem analysis : Ability to critically analyze, categorizes, formulate and solve the problems that emerges in the field of computer science. PO Problem solving: Able to provide software solutions for complex scientific and business related problems or processes that meet the specified needs with appropriate consideration for the public health and safety and the cultural, societal and environmental considerations. PO Environment and sustainability: Understand the impact of software solutions in environmental and societal context and strive for sustainable development. PO Modern tool usage: Use contemporary techniques, skills and tools necessary for integrated solutions. PO Ethics: Function effectively with social, cultural and ethical responsibility as an individual or as a team member with positive attitude. PO Cooperation / Team Work: Function effectively as member or leader on multidisciplinary teams to accomplish a common objective. PO Communication Skills: An ability to communicate effectively with diverse types of audience and also able to prepare and present technical documents to different groups. PO Self-directed and Life-long Learning: Graduates will recognize the need for self-motivation to engage in lifelong learning to be in par with changing technology. PO10 Enhance the research culture and uphold the scientific integrity and objectivity

SCAA DATED: 18.05.

BHARATHIAR UNIVERSITY::COIMBATORE B.Sc. Computer Science (CBCS PATTERN) ( For the students admitted from the academic year 2023-2026 Batch ) Scheme of Examination Part (^) Title of the Course Hours/ Week Examination Duration Credits In Hours Maximum Marks CIA CEE Total Semester I I Language-I 4 3 25 75 100 4 II English-I (^4 3 25 75 100 ) III Core 1:Computing Fundamentals and C Programming 5 3 25 75 100 4 III Core 2:Digital Fundamentals and Computer Architecture 5 3 25 75 100 4 III Core Lab 1: Programming Lab-C 5 3 40 60 100 4 III Allied1:Mathematical Structures for Computer Science

IV Environmental Studies* 2 3 - 50 50 2 Total 30 165 485 650 26 Semester II I Language–II 4 3 25 75 100 4 II English–II 4 3 25 25 50 2 Naan Muthalvan –Skill Course Effective English http://kb.naanmudhalvan.in/images/c/c7/Cambrid ge_Course_Details.pdf 2 25 25 50 2 III Core 3:C++ Programming 5 3 25 75 100 4 III Core Lab 2: Programming Lab-C++ 5 3 20 30 50 2 III Core Lab 3:Internet Basics 3 3 20 30 50 2 III Allied 2:Discrete Mathematics 5 3 25 75 100 4 IV Value Education– Human Rights* 2 3 - 50 50 2 Total 30 165 385 550 22 Semester III I Language – III 4 3 25 75 100 4 II English – III 4 3 25 75 100 4 III Core 4:Data Structures 4 3 25 75 100 4 III Core 5:Java Programming 4 3 25 75 100 4 III Core Lab 4:Programming Lab –Java 3 3 20 30 50 2 III Allied 3:Computer^ Based Optimization Techniques 5 3 25 25 50 2 III Skill^ based^ Subject1:^ Software^ Engineering And Software Project Management 4 3 30 45 75 3 IV Tamil/ Advanced Tamil(OR)Non- major elective-I(Yoga for Human Excellence)/ Women’s Rights* 2 3 - 50 50 2 Total 30 175 450 625 25 Semester IV I Language – IV 4 3 25 75 100 4 II English – IV 4 3 25 25 50 2 III Core 6: System Software and Operating System 4 3 25 75 100 4 III Core 7:Linux and Shell Programming 4 3 25 75 100 3 III Core Lab 5:Linux and Shell Programming Lab 3 3 20 30 50 2

SCAA DATED: 18.05.

First Semester

SCAA DATED: 18.05.

Course code Computing Fundamentals and C Programming

L T P C

Core/Elective/Supportive Core Paper: 1 5 0 0 4 Pre-requisite Students should have basic Computer Knowledge Syllabus Version

Onwards Course Objectives: The main objectives of this course are to:

  1. To impart knowledge about Computer fundamentals
  2. To understand the concepts and techniques in C Programming
  3. To equip and indulge themselves in problem solving using C Expected Course Outcomes: On the successful completion of the course, student will be able to: 1 Learn about the Computer fundamentals and the Problem solving K 2 Understand the basic concepts of C programming K 3 Describe the reason why different decision making and loop constructs are available for iteration in C

K

4 Demonstrate the concept of User defined functions , Recursions , Scope and Lifetime of Variables, Structures and Unions

K

5 Develop C programs using pointers Arrays and file management K K1 - Remember; K2 - Understand; K3 - Apply; K4 - Analyze; K5 - Evaluate; K6 – Create Unit:1 Fundamentals of Computers & Problem Solving in C 12 hours Fundamentals of Computers : Introduction – History of Computers-Generations of Computers- Classification of Computers-Basic Anatomy of a Computer System-Input Devices-Processor- Output Devices-Memory Management – Types of Software- Overview of Operating System- Programming Languages-Translator Programs-Problem Solving Techniques - Overview of C. Unit:2 Overview of C 15 hours Overview of C - Introduction - Character set - C tokens - keyword & Identifiers - Constants - Variables - Data types - Declaration of variables - Assigning values to variables - Defining Symbolic Constants - Arithmetic, Relational, Logical, Assignment, Conditional, Bitwise, Special, Increment and Decrement operators - Arithmetic Expressions - Evaluation of expression - precedence of arithmetic operators - Type conversion in expression – operator precedence & associativity - Mathematical functions - Reading & Writing a character - Formatted input and output. Unit:3 Decision Making , Looping and Arrays 15 hours Decision Making and Branching: Introduction – if, if….else, nesting of if …else statements- else if ladder – The switch statement, The ?: Operator – The goto Statement. Decision Making and Looping: Introduction- The while statement- the do statement – the for statement-jumps in loops. Arrays – Character Arrays and Strings Unit:4 User-Defined Functions, Structures and Unions 15 hours User-Defined Functions: Introduction – Need and Elements of User-Defined Functions- Definition-Return Values and their types - Function Calls – Declarations – Category of

SCAA DATED: 18.05.

Course code Digital Fundamentals and Computer Architecture

L T P C

Core/Elective/Supporti ve Core Paper : 2 5 0 - 4 Pre-requisite Student should have basic computer knowledge Syllabus Version

Onwards Course Objectives: On successful completion of this subject the students should have Knowledge on

  1. To familiarize with different number systems and digital arithmetic & logic circuits
  2. To understand the concepts of Combinational Logic and Sequential Circuits
  3. To impart the knowledge of buses, I/O devices, flip flops, Memory and bus structure.
  4. To understand the concepts of memory hierarchy and memory organization
  5. To understand the various types of microprocessor architecture Expected Course Outcomes: On the successful completion of the course, student will be able to: 1 Learn the basic structure of number system methods like binary, octal and hexadecimal and understand the arithmetic and logical operations are performed by computers.

K

2 Define the functions to simplify the Boolean equations using logic gates. K 3 Understand various data transfer techniques in digital computer and control unit operations.

K

4 Compare the functions of the memory organization K 5 Analyze architectures and computational designs concepts related to architecture organization and addressing modes

K

K1 - Remember; K2 - Understand; K3 - Apply; K4 - Analyze; K5 - Evaluate; K6 - Create Unit:1 Number System and Arithmetic circuits 12 hours Number System and Binary Codes: Decimal, Binary, Octal, Hexadecimal – Binary addition, Multiplication, Division – Floating point representation, Complements, BCD, Excess3, Gray Code. Arithmetic Circuits: Half adder, Full adder, Parallel binary adder, BCD adder, Half subtractor, Full subtractor, Parallel binary subtractor - Digital Logic: The Basic Gates – NOR, NAND, XOR Gates. Unit:2 Combinational Logic and Sequential Circuits 14 hours Combinational Logic Circuits: Boolean algebra – Karnaugh map – Canonical form Construction and properties – Implementations – Don’t care combinations - Product of sum, Sum of products, Simplifications. Sequential circuits: Flip-Flops: RS, D, JK, and T - Multiplexers – Demultiplexers – Decoder Encoder – Shift Registers-Counters. Unit:3 Input – Output Organization and Data Transfer 12 hours Input – Output Organization: Input – output interface – I/O Bus and Interface – I/O Bus Versus Memory Bus – Isolated Versus Memory – Mapped I/O – Example of I/O Interface. Asynchronous data transfer: Strobe Control and Handshaking – Priority Interrupt: Daisy- Chaining Priority, Parallel Priority Interrupt. Direct Memory Access: DMA Controller, DMA Transfer. Input – Output Processor: CPU-IOP Communication.

SCAA DATED: 18.05.

Unit:4 Memory Organization 10 hours Memory Organization: Memory Hierarchy – Main Memory- Associative memory: Hardware Organization, Match Logic, Read Operation, Write Operation. Cache Memory: Associative, Direct, Set-associative Mapping – Writing into Cache Initialization. Virtual Memory: Address Space and Memory Space, Address Mapping Using Pages, Associative Memory, Page Table, Page Replacement. Unit:5 Case Studies 6 hours CASE STUDY: Pin out diagram, Architecture, Organization and addressing modes of 80286- 80386-80486-Introduction to microcontrollers. Unit:6 Contemporary Issues 2 hours Expert lectures, online seminars - webinars Total Lecture hours 56 hours Text Book(s) 1 Digital principles and applications, Albert Paul Malvino, Donald P Leach, TMH, 1996. 2 Computer System Architecture -M. Morris Mano , PHI. 3 Microprocessors and its Applications-Ramesh S. Goankar Reference Books 1 Digital Electronics Circuits and Systems, V.K. Puri, TMH. 2 Computer Architecture, M. Carter, Schaum‘s outline series, TMH. Related Online Contents [MOOC, SWAYAM, NPTEL, Websites etc.] 1 https://nptel.ac.in/courses/106/103/106103068/ 2 http://www.nptelvideos.in/2012/12/digital-computer-organization.html 3 http://brittunculi.com/foca/materials/FOCA-Chapters-01-07-review-handout.pdf Course Designed By: Mapping with Programme Outcomes COs PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO CO1 S S S M S M S M M L CO3 S M S M M S M M M L CO3 S S S M S S S M M M CO4 S S S S S S S M S S CO5 S S S S S S S M S S *S-Strong; M-Medium; L-Low

SCAA DATED: 18.05.

Reference Books 1 Ashok N Kamthane: Programming with ANSI and Turbo C, Pearson, 2002. 2 Henry Mullish & Hubert L.Cooper: The Sprit of C, Jaico, 1996. Related Online Contents [MOOC, SWAYAM, NPTEL, Websites etc.] 1 Introduction to Programming in C – NPTEL 2 Problem solving through Programming in C - SWAYAM 3 C for Everyone : Programming Fundamentals – Course Course Designed By: Mapping with Programme Outcomes COs PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO CO1 S S S M L M S S S L CO3 S S S M L M S S S M CO3 S S S L L M S S S L CO4 S S S M L M S S S M *S-Strong; M-Medium; L-Low

SCAA DATED: 18.05.

Second Semester

SCAA DATED: 18.05.

inheritance – Virtual base Classes – Abstract Classes. Unit:4 POINTERS 13 hours Declaration – Pointer to Class , Object – this pointer – Pointers to derived classes and Base classes

  • Arrays – Characteristics – array of classes – Memory models – new and delete operators – dynamic object – Binding, Polymorphism and Virtual Functions. Unit:5 FILES 13 hours File stream classes – file modes – Sequential Read / Write operations – Binary and ASCII Files – Random Access Operation – Templates – Exception Handling - String – Declaring and Initializing string objects – String Attributes – Miscellaneous functions. Unit:6 Contemporary Issues 2 hours Expert lectures, online seminars - webinars Total Lecture hours 60 hours Text Book(s) 1 Ashok N Kamthane, Object-Oriented Programming with Ansi And Turbo C++, Pearson Education, 2003. Reference Books 1 E. Balagurusamy, Object-Oriented Programming with C++, TMH, 1998. (^2) Maria Litvin & Gray Litvin, C++ for you, Vikas publication, 2002. (^3) John R Hubbard, Programming with C, 2nd Edition, TMH publication, 2002. Related Online Contents [MOOC, SWAYAM, NPTEL, Websites etc.] 1 https://www.spoken-tutorial.org 2 https://www.tutorialspoint.com/cplusplus/index.htm 3 https://www.w3schools.com/cpp/ Course Designed By: Mapping with Programme Outcomes COs PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO CO1 S S^ S^ M^ M^ M^ M^ M^ M^ L CO2 S^ S^ S^ S^ S^ S^ S^ M^ M^ M CO3 S^ S^ S^ S^ S^ S^ S^ M^ M^ M CO4 S^ S^ S^ S^ S^ S^ S^ M^ M^ S CO5 S^ S^ S^ S^ S^ S^ S^ M^ M^ S *S-Strong; M-Medium; L-Low

SCAA DATED: 18.05.

Course code PROGRAMMING LAB - C++ L T P C Core/Elective/ Supportive Core Lab : 2 0 0 5 2 Pre-requisite Basic understanding of computer programs and computer programming language like C. Syllabus Version

Onward Course Objectives: The main objectives of this course are to:

  1. Impart knowledge of object oriented programming concepts and implement them in C++
  2. Enable to differentiate procedure oriented and object-oriented concepts.
  3. Equip with the knowledge of concept of Inheritance so that learner understands the need of inheritance.
  4. Explain the importance of data hiding in object oriented programming Expected Course Outcomes: On the successful completion of the course, student will be able to: 1 Define the different programming paradigm such as procedure oriented and object oriented programming methodology and conceptualize elements of OO methodology

K

(^2) Illustrate and model real world objects and map it into programming objects for a legacy system.

K

(^3) Identify the concepts of inheritance and its types and develop applications using overloading features.

K

4 Discover the usage of pointers with classes K 5 Explain the usage of Files, templates and understand the importance of exception Handling

K

K1 - Remember; K2 - Understand; K3 - Apply; K4 - Analyze; K5 - Evaluate; K6 - Create Programs 36 hours

  1. Write a C++ Program to create a class to implement the data structure STACK. Write a constructor to initialize the TOP of the STACK. Write a member function PUSH() to insert an element and member function POP() to delete an element check for overflow and underflow conditions..
  2. Write a C++ Program to create a class ARITHMETIC which consists of a FLOAT and an INTEGER variable. Write member functions ADD (), SUB(), MUL(), DIV() to perform addition, subtraction, multiplication, division respectively. Write a member function to get and display values.
  3. Write a C++ Program to read an integer number and find the sum of all the digits until it reduces to a single digit using constructors, destructors and inline member functions.
  4. Write a C++ Program to create a class FLOAT that contains one float data member. Overload all the four Arithmetic operators so that they operate on the object FLOAT
  5. Write a C++ Program to create a class STRING. Write a Member Function to initialize, get and display stings. Overload the operators ++ and == to concatenate two Strings and to compare two strings respectively.
  6. Write a C++ Program to create class, which consists of EMPLOYEE Detail like E_Number, E_Name, Department, Basic, Salary, Grade. Write a member function to get and display them. Derive a class PAY from the above class and write a member function to calculate DA, HRA and

SCAA DATED: 18.05.

Course code Internet Basics L T P C Core/Elective/ Supportive Core Lab : 3 0 0 3 2 Pre-requisite Knowledge of WINDOWS Operating Systems Syllabus Version

Onward Course Objectives: The main objectives of this course are to:

  1. Introduce the fundamentals of Internet and the Web functions.
  2. Impart knowledge and essential skills necessary to use the internet and its various components.
  3. Find, evaluate, and use online information resources.
  4. Use Google Apps for education effectively. Expected Course Outcomes: On the successful completion of the course, student will be able to: 1 Understand the fundamentals of Internet and the Web concepts K 2 Explain the usage of internet concepts and analyze its components. K 3 Identify and apply the online information resources K 4 Inspect and utilize the appropriate Google Apps for education effectively K3, K K1 - Remember; K2 - Understand; K3 - Apply; K4 - Analyze; K5 - Evaluate; K6 - Create Programs 36 hours
  5. Create an email account in Gmail. Using the account created compose a mail to invite other college students for your college fest, enclose the invitation as attachment and send the mail to at least 50 recipients. Use CC and BCC options accordingly
  6. Open your inbox in the Gmail account created, check the mail received from your peer from other college inviting you for his college fest, and download the invitation. Reply to the mail with a thank you note for the invite and forward the mail to other friends.
  7. Assume that you are studying in final year of your graduation and are eagerly looking for a job. Visit any job portal and upload your resume.
  8. Create a meeting using Google calendar and share meeting id to the attendees. Transfer the ownership to the Manager once the meeting id is generated.
  9. Create a label and upload bulk contacts using import option in Google Contacts
  10. Create your own Google classroom and invite all your friends through email id. Post study material in Google classroom using Google drive. Create a separate folder for every subject and upload all unit wise E-Content Materials.
  11. Create and share a folder in Google Drive using ‘share a link’ option and set the permission to access that folder by your friends only.
  12. Create one-page story in your mother tongue by using voice recognition facility of Google Docs.
  13. Create a registration form for your Department Seminar or Conference using Google Forms.
  14. Create a question paper with multiple choice types of questions for a subject of your choice, using Google Forms.
  15. Create a Google form with minimum 25 questions to conduct a quiz and generate a

SCAA DATED: 18.05.

certificate after submission.

  1. Create a meet using Google Calendar and record the meet using Google Meet.
  2. Create a Google slides for a topic and share the same with your friends.
  3. Create template for a seminar certificate using Google Slides.
  4. Create a sheet to illustrate simple mathematical calculations using Google Sheets.
  5. Create student’s internal mark statement and share the Google sheets via link.
  6. Create different types of charts for a range in CIA mark statement using Google Sheets.
  7. Create a mark statement in Google Sheets and download it as PDF, .xls and .csv files Text Book(s) 1 Ian Lamont, Google Drive & Docs in 30 Minutes, 2 nd^ Edition. 2 Reference Books 1 Sherry Kinkoph Gunter, My Google Apps, 2014. 2 3 Related Online Contents [MOOC, SWAYAM, NPTEL, Websites etc.] 1 https://www.youtube.com/watch?v=NzPNk44tdlQ 2 https://www.youtube.com/watch?v=PKuBtQuFa- 4 https://www.youtube.com/watch?v=hGER1hP58ZE Course Designed By: Mapping with Programme Outcomes COs PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO CO1 S M^ S^ S^ S^ S^ M^ M^ S^ L CO2 S^ M^ S^ S^ S^ S^ S^ S^ S^ M CO3 S^ S^ S^ S^ S^ S^ S^ S^ S^ S CO4 S^ S^ S^ S^ S^ S^ S^ S^ S^ S *S-Strong; M-Medium; L-Low