| India Education Network | IGNOU | Symbiosis | Amity | Delhi University | Mumbai University | JNU | CBSE | IIT | News | Alerts | Syllabus | Scholarships | Educational Institutions In India |
MCA CS-04 PROJECT Data Structures through C and Pascal
Course Code : CS-04
Course Title : Data Structures through C and Pascal
Assignment Number : MCA(1)-04/Project/2005
Minimum Marks : 15
Last date of Submission : 30th April, 2004
This is a Project Assignment. Answer the following question. You may use illustrations and diagrams to enhance the explanation.
Write a program in ‘C’ language that accepts two lower triangular matrices, M and N, each with P rows as input. The total number of elements in the lower triangles is P(P+1). Now, the program should output a single matrix Q of order P X (P+1) which represents both the lower triangular matrices. It is not necessary for Q to be either a lower triangular or upper triangular matrix.
(15 marks)
MCS- 011: Problem Solving and Programming :: 3 Credits
Objectives
The course is aimed to develop problem-solving strategies, techniques and skills that can be applied to computers and problems in other areas which give students an introduction to computer and analytical skills to use in their subsequent course work and professional development. Develop skills to identify a problem and design appropriate solutions. Emphasis is on introduction of algorithms with the use of specific tools to illustrate the methods. Also, to acquaint the student to one of the programming language and preferably the procedural programming language i.e., C language and give them in-depth knowledge of important features of C. Techniques will be illustrated using sample problems drawn from various areas.
Syllabus
Introduction to Computer Problem Solving, Problem solving techniques, Design of algorithms, Iterative versus recursive style, Top down design, Algorithm efficiency analysis, Introduction to C, What is a Program and a Programming Language, C Language, Historical development of C, What type of language is C, Writing, Compiling and running the Program, Variables and Constant Types, Character set, Delimiters, Identifiers and Keywords, Data types and storage, Data type qualifiers, Declaration statements, Variables, Rules of defining of variables, Initializing variables, Types of variables, Constants, Type Conversion, Expressions and Operators, Assignment Statement, Arithmetic operators, Relational operators, Logical operators, Comma and Conditional operator, Priority of operators, Decision and Loop Control Statements, Arrays, String Handling, Built in string handling functions, Functions, Types of functions, Structures, Unions and Pointers in C.
MCS-012: Computer Organisation and Assembly Language Programming :: 4 Credits
Objectives
After going through this course a student should be able to:
Master the digital arithmetic
Design simple circuits and buses.
Describe the organization of computer
Describe various components of Computer especially personal computer.
Describe the control unit of a computer
Describe the internal working of the computer (including interrupts)
Describe the instruction format/ set of a computer
Write simple assembly programs.
Syllabus
The computer and its components, History of Computing, Data representation, Number system, Fixed and Floating point numbers, Binary Arithmetic, BCD representation, error detection code, Fixed and Instruction execution, Interrupts, Buses, Boolean Algebra, Logic Circuits, Logic Gates, The Combinational and Sequential circuits, Design of Combinational and sequential circuits, Adders, Decoders, Multiplexes, Encoders, etc, flip flops: Edge triggered, Master-Slave, RS, JK, D, T, Counters, Registers etc.
The Memory System, The Memory Hierarchy, RAM, ROM, DRAM, Flash Memory, Need of secondary storage technologies, Secondary memory and Characteristics, Optical Memories, Hard disk drives, Head Mechanisms, CCDs, Bubble memories, RAID and its levels, The concepts of high speed memory, Cache Organisation, The Memory System of Micro-Computers, Input/ Output System, The Input output interfaces, The concepts of device controllers, Input output techniques, DMA, Input output processors, External Communication Interfaces, Interrupt Processing, BUS arbitration, secondary storage technologies and their characteristics, Hard Drives, floppy Drives, CD-ROM and DVD-ROM, Zip, Jaz, and other Cartridge Drives, Recordable CDs, CD-RW, Input/ Output Technologies and characteristics, Video Cards, Monitors, USB Port, Liquid Crystal Display (LCD), Sound Cards, Modems, Printers, Scanners, Digital Cameras, Keyboards, Mouse, Power supply.
The Central Processing Unit, The Instruction and instruction Set, The Instruction format, The Instruction set architecture, The types of Instructions, The types of operands, Addressing modes and their importance, The Registers and Micro-operations, Description of Various types of Registers with the help of a Microprocessor example, The Need and importance of registers, The Micro-operation concepts, The Instruction execution and micro-operations, The Arithmetic Logic Unit, The organization of Arithmetic logic unit, The characteristics of ALU, Design of simple units of ALU, Various support units of ALU, The Control Unit, The hardwired control, Wilkes control, The Micro-programmed control, The microinstructions, The execution of micro-program.
Assembly Language Programming, The microprocessor, Definition of a microprocessor, The Instruction format for an example Microprocessor, The addressing modes, The types of Instructions, The need and use of assembly language, Input output in assembly Language Program, Input/Output services, The Assembly Programming tools, Sample Assembly Programs including arrays, counters, dealing with various simple statements, use of various addressing modes, Modular Programming, Interfacing assembly with HLL, Device drivers in assembly, Interrupts in assembly language programming
MCS-013: Discrete Mathematics :: 2 Credits
Objectives
Since the advent of electronic computers, Discrete Mathematics has become one of the most important theoretical courses for a Master’s level program in Computer Science and Applications. Topics from Discrete Mathematics provide tools for analysis and design of computer hardware and computer software. Also topics like Propositional Calculus provide the foundation for imbedding logical reasoning in computer science.
Syllabus
Propositional Calculus: Propositions, Logical Connectives – Disjunction, Conjunction, Negation, Conditional Connectives, Precedence Rule, Logical Equivalence, Logical Quantifiers.
Methods of Proof: Different methods of proof – Direct Proof, Indirect Proof, Counter examples, Principle of Induction.
Boolean Algebra and Circuits: Boolean Algebras, Boolean Expression, Logic Circuits, Boolean Functions.
Sets, Relations and Functions: Introducing Sets, Operations on sets, Relations, Fuctions.
Combinatorics: Multiplication and Addition Principles, Permutations – Notations, Circular Permutations, Permutations of Objects and Necessarily Distinct, Combinations – Formula for CC(n,r). Combination with Repetition, The Binomial Expansion, Pascal’s Formula for C(n,r), Some Identities Involving Binomial coefficients, The Multinomial Expansion, Applications, to Combinatorial Probability, Elements of Classical Probability Theory, Addition Theorem in Probability.
More About Counting: Pigeon- hole Principle, Inclusion-exclusion Principle, Application to number theory – Euler’s Totient Function, Application to onto maps, Application to Probability, Application to Derangements.
Partitions And Distributions: Integer Partitions, Distributions – Distinguishable Objects into distinguishable, Containers, Generating Function, Approach, Containers with at most one object, distinguishable Objects into Indistinguishable Containers, Indistinguishable Object into Distinguishable Containers, Indistinguishable Object into Indistinguishable Containers.
MCS-014: Systems Analysis and Design :: 3 Credits
Objectives
The objective of the course is to enable the student to
Identify the software projects in an organization after studying various functionalities in the
organization..
Structure various requirements
Do the design
Select the best method to develop the system
Implement and maintain the system
Acquaint self with different quality standards
Plan and desing Management Information System(s).
Syllabus
Studying the environment for making Systems, Development, performing the Roles and Responsibilities of the System Analyst, CASE tools to develop system. Project planning, performing the Feasibility Study, Design and Development, Design of User Interfaces, Deciding the formats of Reports, Control of user access, Implementation and Maintenance of Information System.
MCS-015: Communication Skills (One audio CD will be sent with the Course Material) :: 2 Credits
Syllabus
The Process of Communication: Communication, the process of communication, barriers of communication, different types of communication, characteristics and conventions of conversation, conversational problems of Second/foreign language users, difference between conversation and other speech events.
Telephone Techniques: Speaking and listening, conference calls, vocabulary, writing and listening, grammer and usage, pronunciation.
Job Applications and Interviews: Reading, Curriculum vitae, Preparing for an interview, Listening and Speaking in the Interviews.
Group Discussions: Group Discussion, Study skills, language focus, speaking.
Managing Organisational Structure: Role of a manager, Leadership, Language focus, writing reports, Pronunciation.
Meetings: Successful meeting, One to one meeting, editing, criteria for successful meetings, Reporting verbs, memos.
Taking notes and preparing minutes: Taking notes, preparing minutes, grammar.
Presentation Skills: Presentation skills, Importance of body language in presentations, pronunciation, visual aids, podium panic, speaking.
MCSL-016: Internet Concepts and Web design (Lab Course) :: 2 Credits
Objectives
After going through this course, the learner will be able to
· Understand the basic concepts related to internet and its standard protocols.
· Use a range of markup language elements
· Choose/create an appropriate interlinked web page structure
· Develop an interlinked multipage application
· Edit HTML code to allow the inclusion of Java script
· Produce a web page which utilizes Java script.
Syllabus
Environment: Review of the use of current Internet browser software and introduction of features – URLs, DHTML, Java Scripts Interpreter, Java applets, plug-ins, protocols etc. Page elements; development of skills in the use of mark-up language (e g. DHTML etc.)-headings, rules, frames, buttons, text and list boxes, hyperlink/anchors, graphical images, clickable images, map etc.
Survey: review of current design/linkage/structure of pages on the Internet
Design: design of interlinked pages/frame-based web application
Development: creation of a web application
Structure tags: definition lists, unordered lists, ordered lists
Style tags: text styles, images, colors, anchors, lists and lines
Linking: Linking to other areas of the same page, linking to other WWW pages, using images to link to other areas of the page.
Java script: development and application of Java script
Simple scripts: Java script and HTML, even handlers, write, dialog boxes, the status line, colors, comment, working with different browsers.
Variables and values: variables and types of data, creating variables, assigning values calculation, operator precedence, arrays, array methods, arrays of elements, strings
Program flow: testing values, loops, break, continue, branching, with if, the conditional operator, using functions
Active page: dates, time, timeout, scrolling, text, sounds, controlling sounds, the embeds array
Working with images: image files, image objects, simple animation, animated/animating gifts, image maps.
Inter active systems: ;checkboxes and radio buttons, links from lists, feedback on-line, checking entries, working in frames, windows control, the Java script URL.
MCSL -017: C and Assembly Language Programming (Lab Course) :: 2 Credits
Objectives
This lab course is completely based on MCS-011 and MCS-012 courses.
After completing this lab course the learner will be able to:
develop the logic for the given problem
recognize and understand the syntax and construction of C code
to gain experience of procedural language programming
know the steps involved in compiling, linking and debugging C code
use and include header files
access and use library functions
declare and define the user defined functions
feel more confident about writing your own functions
write some simple output to the screen as well as to the files
write some complex programs
apply all the concepts that have been covered in the theory course
know the alternate ways to provide the solution to a given problem
be able to write assembly language programs.
MCS-021: Data and File structures : 4 Credits
Objectives
After completing this course, the learner will be able to
· use with various concepts of Algorithm development
· use various Data Structure
· apply various Sorting and Searching Techniques
· apply Data Structures and other techniques to Real life problems.
Syllabus
Introduction to Algorithms, Algorithms for simple problems Recursive Algorithms, Array, Lists, Circular Lists, Doubly Linked Lists, Circularly Doubly Linked Lists, Stack, Queues, Undirected Graphs, Directed Graphs, Single Source Shortest Path Problem, Dijkstra’s Algorithm, Trees, Binary Trees Traversal Algorithms (Both Recursive and Non-recursive), AVL Trees, B Trees, Files, Search Techniques, Binary Search, Linear Search, Sorting Techniques, Bubble Sort, Heap Sort, Merge Sort, Radix Sort.
MCS-022: Operating System concepts and Networking Management :: 4 Credits
Objectives
After completing this course, the learner will be able to
· Discuss the fundamental concepts of OS and computer networking concepts.
· Identify and describe the non-technical terms, the components of networking
· Produces a plan to identify the network topology, the external communication requirements and
minimum network storage requirement.
· Work with Windows 2000 and Linux OS
· Describe the features of network administration.
Syllabus
Graphical User Interface, Evolution of the Human and machine interaction, functionality of GUI, Examples of some GUIs, Goals of Operating system, Functions of an Operating System, System calls, system commands, Different types of operating system, Components of Operating System , File Concept, Directory Structure.
Introduction to networking concept, Network basics, Sharing information, Topology, Protocols, Types of network, Networking devices, Internetworking: concept, Architecture and protocols.
Unix/Linux Operating System: Introduction, commands, services and utilities, user to user communication, administration.
Operating System – Windows 2000: Introduction, Managing Windows 2000 server, advanced Windows 2000 networking.
Security and Management: Network management in Windows 2000.
|