CBSE (UGC) NET June-December 2018 Syllabus for Computer Science and Applications

Size: px
Start display at page:

Download "CBSE (UGC) NET June-December 2018 Syllabus for Computer Science and Applications"

Transcription

1 Examrace Examrace 223K Login & Manage Paper 3 has been removed from NET from 2018 (Notification)- now paper 2 and 3 syllabus is included in paper 2 CBSE (UGC) NET June-December 2018 Syllabus for Computer Science and Applications Translate CBSE (UGC) NET Computer Science and Applications Syllabus 2012 Code No. 87 Subject: Computer Science and Applications Note: There will be two question papers, CBSE (UGC) NET CS Paper II and Paper III. Paper II will consist of 50 questions worth 2 mark each. Paper III will consist of 75 questions worth 2 mark each. CBSE (UGC) NET CS Paper II 1. Discrete Structures: Sets, Relations, Functions. Pigeonhole Principle, Inclusion-Exclusion Principle, Equivalence and Partial Orderings, Elementary Counting Techniques, Probability. Measure (s) for information and Mutual information. Computability: Models of computation-finite Automata, Pushdown Automata, Non-determinism and NFA, DPDA and PDAs and Languages accepted by these structures. Grammars, Languages, Non-computability and Examples of non-computable problems. Graph: Definition, walks, paths, trails, connected graphs, regular and bipartite graphs, cycles and circuits. Tree and rooted tree. Spanning trees. Eccentricity of a vertex radius and diameter of a graph. Central Graphs. Centres of a tree. Hamiltonian and Eulerian graphs, Planar graphs. Groups: Finite fields and Error correcting/detecting codes. 2. Computer Arithmetic: Propositional (Boolean) Logic, Predicate Logic, Well-foraiedformulae (WFF), Satisfiability and Tautology. Logic Families: TTL, ECL and C-MOS gates. Boolean algebra and Minimization of Boolean functions. Flip-flops-types, race condition and comparison. Design of combinational and sequential circuits. Representation of Integers: Octal, Hex, Decimal, and Binary. 2? s complement and 1? s complement arithmetic. Floating point representation. 3. Programming in C and C + +: Programming in C: Elements of C-Tokens, identifiers, data types in C. Control structures in C. Sequence, selection and iteration (s). Structured data 1 of 17

2 types in C-arrays, struct, union, string, and pointers. O-O Programming Concepts: Class, object, instantiation. Inheritance, polymorphism and overloading. C + + Programming: Elements of C + ± Tokens, identifiers. Variables and constants, Datatypes, Operators, Control statements. Functions parameter passing. Class and objects. Constructors and destructors. Overloading, Inheritance, Templates, Exception handling. 4. Relational Database Design and SQL: E-R diagrams and their transformation to relational design, normalization-inf, 2NF, 3NF, BCNF and 4NF. Limitations of 4NF and BCNF. SQL: Data Definition Language (DDL), Data Manipulation Language (DML), Data Control Language (DCL) commands. Database objects like-views, indexes, sequences, synonyms, data dictionary. 5. Data and File structures: Data, Information, Definition of data structure. Arrays, stacks, queues, linked lists, trees, graphs, priority queues and heaps. File Structures: Fields, records and files. Sequential, direct, index-sequential and relative files. Hashing, inverted lists and multi-lists. B trees and B + trees. 6. Computer Networks: Network fundamentals: Local Area Networks (LAN), Metropolitan Area Networks (MAN), Wide Area Networks (WAN), Wireless Networks, Inter Networks. Reference Models: The OSI model, TCP/IP model. Data Communication: Channel capacity. Transmission media-twisted pair, coaxial cables, fibre-optic cables, wireless transmission-radio, microwave, infrared and millimeter waves. Lightwave transmission. Thelephones-local loop, trunks, multiplexing, switching, narrowband ISDN, broadband ISDN, ATM, High speed LANS. Cellular %Radio. Communication satellitesgeosynchronous and low-orbit. Internetworking: Switch/Hub, Bridge, Router, Gateways, Concatenated virtual circuits, Tunnelling, Fragmentation, Firewalls. Routing: Virtual circuits and datagrams. Routing algorithms. Conjestion control. Network Security: Cryptography-public key, secret key. Domain Name System (DNS) -Electronic Mail and Worldwide Web (WWW). The DNS, Resource Records, Name servers. -architecture and Serves. 7. System Software and Compilers: Assembly language fundamentals (8085 based assembly language programming). Assemblers-2-pass and single-pass. Macros and macroprocessors. Loading, linking, relocation, program relocatability. Linkage editing. Text editors. Programming Environments. Debuggers and program generators. Compilation and Interpretation. Bootstrap compilers. Phases of compilation process. Lexical analysis. Lex package on Unix system. Context free grammars. Parsing and parse trees. Representation of parse (derivation) trees as rightmost and leftmost derivations. Bottom up parsers-shift-reduce, operator precedence, and LR. YACC package on Unix system. Topdown parsers-left recursion and its removal. Recursive descent parser. Predictive parser. Intermediate codes-quadruples, Triples, Intermediate code generation, Code generation, Code optimization. 2 of 17

3 8. Operating Systems (with Case Study of Unix): Main functions of operating systems. Multi Prograrnming, multiprocessing, and multitasking. Memory Management: Virtual memory, paging, fragmentation. Concurrent Processing: Mutual exclusion. Critical regions, lock and unlock. Scheduling: CPU scheduling, I/O scheduling, Resource scheduling. Deadlock and scheduling algorithms. Banker's algorithm for deadlock handling. UNIX: The Unix System: File system, process management, bourne shell, shell variables, command line programming. Filters and Commands: Pr, head, tail, cut, paste, sort, uniq, tr, join, etc. grep, egrep, fgrep, etc. sed, awk, etc. System Calls (like): Creat, open, close, read, write, iseek, link, unlink, stat, fstat, umask, chmod, exec, fork, wait, system. 9. Software Engineering: System Development Life Cycle (SDLC): Steps, Water fall model, Prototypes, Spiral model. Software Metrics: Software Project Management. Software Design: System design, detailed design, function oriented design, object oriented design, user interface design. Design level metrics. Coding and Testing: Testing level metrics. Software quality and reliability. Clean room approach, software reengineering. 10. Current Trends and Technologies: The topics of current interest in Computer Science and Computer Applications shall be covered. The experts shall use their judgement from time to time to include the topics of popular interest, which are expected to be known for an application development software professional, currently, they include: Parallel Computing: Parallel virtual machine (pvm) and message passing interface (MPI) libraries and calls. Advanced architectures. Today's fastest computers. Mobile Computing: Mobile connectivity-cells, Framework, wireless delivery technology and switching methods, mobile information access devices, mobile data internetworking standards, cellular data communication protocols, mobile computing applications. Mobile databases-protocols, scope, tools and technology. M-business. E-Technologies: Electronic Commerce: Framework, Media Convergence of Applications, Consumer Applications, Organisation Applications. Electronic Payment Systems: Digital Token, Smart Cards, Credit Cards, Risks in Electronic Payment System, Designing Electronic Payment Systems. Electronic Data Interchange (EDI): Concepts, Applications (Legal, Security and Privacy), issues, EDI and Electronic Commerce, Standardization and EDI, EDI Software Implementation, EDI 3 of 17

4 4 of 17 Envelope for Message Transport, Internet-Based EDI. Digital Libraries and Data Warehousing: Concepts, Types of Digital documents, Issues behind document Infrastructure, Corporate Data Warehouses. Software Agents: Characteristics and Properties of Agents, Technology behind Software Agents (Applets, Browsers and Software Agents). Broadband Telecommunications: Concepts, Frame Relay, Cell Relay, Switched Multimegabit Data Service, Asynchronous Transfer Mode. Main concepts in Geographical Information System (GIS), E-cash, E-Business, ERP packages. Data Warehousing: Data Warehouse environment, architecture of a data warehouse methodology, analysis, design, construction and administration. Data Mining: Extracting models and patterns from large databases, data mining techniques, classification, regression, clustering, summarization, dependency modelling, link analysis, sequencing analysis, mining scientific and business data. Windows Programming: Introduction to Windows programming-win32, Microsoft Foundation Classes (MFC), Documents and views, Resources, Message handling in windows. Simple Applications (in windows): Scrolling, splitting views, docking toolbars, status bars, common dialogs. Advanced Windows Programming: Multiple Document Interface (MDI), Multithreading. Object linking and Embedding (OLE). Active X controls. Active Template Library (ATL). Network programming. CBSE (UGC) NET CS Paper III-A Core Group Unit-I Combinational Circuit Design, Sequential Circuit Design, Hardwired and Micro Programmed processor design, Instruction formats, Addressing modes, Memory types and organisation, Interfacing peripheral devices, Interrupts. Microprocessor architecture, Instruction set and Programming (8085, P-III/P-IV), Microprocessor applications. Unit-II Database Concepts, ER diagrams, Data Models, Design of Relational Database, Normalisation, SQL and QBE, Query Processing and Optimisation, Centralised and Distributed Database, Security, Concurrency and Recovery in Centralised and Distributed Database Systems, Object Oriented Database Management Systems (Concepts, Composite objects, Integration with RDBMS applications), ORACLE.

5 Unit-III Display systems, Input devices, 2D Geometry, Graphic operations, 3D Graphics, Animation, Graphic standard, Applications. Concepts, Storage Devices, Input Tools, Authoring Tools, Application, Files. Unit-IV Programming language concepts, paradigms and models. Data: Data types, Operators, Expressions, Assignment. Flow of Control. Control structures, I/O statements, User-defined and built-in functions, Parameter passing. Principles, classes, inheritance, class hierarchies, polymorphism, dynamic binding, reference semantics and their implementation. Principles, functions, lists, types and polymorphisms, higher order functions, lazy evaluation, equations and pattern matching. Principles, horn clauses and their execution, logical variables, relations, data structures, controlling the search order, program development in prolog, implementation of prolog, example programs in prolog. Principles of parallelism, coroutines, communication and execution. Parallel Virtual Machine (PVM) and Message Passing Interface (MPI) routines and calls. Parallel programs in PVM paradigm as well as MPI paradigm for simple problems like matrix multiplication. Preconditions, post-conditions, axiomatic approach for semantics, correctness, denotational semantics. Compiler structure, compiler construction tools, compilation phases. Finite Automata, Pushdown Automata. Non-determinism and NFA, DPDA, and PDAs and languages accepted by these structures. Grammars, Languages-types of grammars-type 0, type 1, type 2, and type 3. The relationship between types of grammars, and finite machines. Pushdown automata and Context Free Grammars. Lexical Analysis-regular expressions and regular languages. LEX package on Unix. Conversion of NFA to DFA. Minimizing the number of states in a DFA Compilation and Interpretation. Bootstrap compilers. Context free grammars. Parsing and parse trees. Representation of parse (derivation) trees as rightmost and leftmost derivations. Bottom up parsers-shift-reduce, operator precedence, and LR. YACC package on Unix system. Top down parsers-left recursion and its removal. Recursive descent parser. Predictive parser, Intermediate codes-quadruples, triples. Intermediate code generation, code generation. Code optimization. Unit-V 5 of 17

6 Analog and Digital transmission, Asynchronous and Synchronous transmission, Transmission media, Multiplexing and Concentration, Switching techniques, Polling. Topologies, Networking Devices, OSI Reference Model, Protocols for: Data link layer Network layer Transport layer, TCP/IP protocols, Networks security, Network administration. Unit-VI Definition, Simple and Composite structures, Arrays, Lists, Stacks queues, Priority queues. Binary trees, B-trees, Graphs. Sorting and Searching Algorithms, Analysis of Algorithms, Interpolation and Binary Search, Asymptotic notations-big ohm, omega and theta. Average case analysis of simple programs like finding of a maximum of n elements. Recursion and its systematic removal. Quicksort-Nonrecursive implementation with minimal stack storage. Design of Algorithms (Divide and Conquer, Greedy method, Dynamic programming, Back tracking, Branch and Bound). Lower bound theory, Non-deterministic algorithm-non-deterministic programming constructs. Simple non-deterministic programs. NP-hard and NP-complete problems. Unit-VII Object, messages, classes, encapsulation, inheritance, polymorphism, aggregation, abstract classes, generalization as extension and restriction. Object oriented design. Multiple inheritance, metadata. HTML, DHTML, XML, Scripting, Java, Servelets, Applets. Unit-VIII Software development models, Requirement analysis and specifications, Software design, Programming techniques and tools, Software validation and quality assurance techniques, Software maintenance and advanced concepts, Software management. Unit-IX Introduction, Memory management, Support for concurrent process, Scheduling, System deadlock, Multiprogramming system, I/O management, Distributed operating systems, Study of Unix and Windows NT. Unit-X Definitions, AI approach for solving problems. Automated Reasoning with prepositional logic and predicate logic-fundamental proof procedure, refutation, resolution, refinements to resolution (ordering/pruning/restriction strategies). 6 of 17

7 State space representation of problems, bounding functions, breadth first, depth first, A, A *, AO *, etc. Performance comparison of various search techniques. Frames, scripts, semantic nets, production systems, procedural representations. Prolog programming. Components of an expert system, Knowledge representation and Acquisition techniques, Building expert system and Shell. RTNs, ATNs, Parsing of Ambiguous CFGs. Tree Adjoining Grammars (TAGs). Systems approach to planning, Designing, Development, Implementation and Evaluation of MIS. Decision-making processes, evaluation of DSS, Group decision support system and case studies, Adaptive design approach to DSS development, Cognitive style in DSS, Integrating expert and Decision support systems. CBSE (UGC) NET CS Paper III-B (Elective or Optional) Elective-I Theory of Computation: Formal language, Need for formal computational models, Noncomputational problems, diagonal argument and Russel's paradox. Deterministic Finite Automaton (DFA), Non-deterministic Finite Automaton (NFA), Regular languages and regular sets, Equivalence of DFA and NFA. Minimizing the number of states of a DFA. Non-regular languages, and Pumping lemma. Pushdown Automaton (PDA), Deterministic Pushdown Automaton (DPDA), Non-equilvalence of PDA and DPDA. Context free Grammars: Greibach Normal Form (GNF) and Chomsky Normal Form (CNF), Ambiguity, Parse Tree Representation of Derivations. Equivalence of PDA's and CFG's. Parsing techniques for parsing of general CFG's-Early's, Cook-Kassami-Younger (CKY), and Tomita's parsing. Linear Bounded Automata (LBA): Power of LBA Closure properties. Turing Machine (TM) One tape, multitape. The notions of time and space complexity in terms of TM. Construction of TM for simple problems. Computational complexity. Chomsky Hierarchy of languages: Recursive and recursively-enumerable languages. Elective-II Models for Information Channel: Discrete Memoryless Channel, Binary Symmetric Channel (BSC), Burst Channel, Bit-error rates. Probability, Entropy and Shannon's measure of information. Mutual information. Channel capacity theorem. Rate and optirnality of Information transmission. 7 of 17

8 Variable Length Codes: Prefix Codes, Huffmann Codes, Lempel-Ziev (LZ) Codes. Optirnality of these codes. Information content of these codes. Error Correcting and Detecting Codes: Finite fields, Hamming distance, Bounds of codes, Linear (Parity Check) codes, Parity check matrix, Generator matrix, Decoding of linear codes, Hamming codes. Image Processing: Image Registration, Spatial Fourier Transforms, Discrete Spatial (2 dimensional) Fourier Transforms, Restoration, Lossy Compression of images (pictures). Data Compression Techniques: Representation and compression of text, sound, picture, and video files (based on the JPEG and MPEG standards). Elective-III Linear Programming Problem (LPP) in the standard form, LPP in Canonical form. Conversion of LPP in Standard form to LPP in Canonical form. Simplex-Prevention of cyclic computations in Simplex and Tableau, Big-M method, dual simplex and revised simplex. Complexity of simplex algorithm (s). Exponential behaviour of simplex. Ellipsoid method and Karmakar's method for solving LPPs. Solving simple LPPs through these methods. Comparison of complexity of these methods. Assignment and Transportation Problems: Simple algorithms like Hungarian method, etc. Shortest Path Problems: Dijkstra's and Moore's method. Complexity. Network Flow Problem: Formulation. Max-Flow Min-Cut theorem. Ford and Fulkerson's algorithm. Exponential behaviour of Ford and Fulkerson's algorithm. Malhotra-Pramodkumar- Maheshwari (MPM) Polynomial algorithm for solving Network flow problem. Bipartite Graphs and Matchings; Solving matching problems using Network flow problems. Matroids: Definition. Graphic and Cographic matroids. Matroid intersection problem. Non-linear Programming: Kuhn-Tucker conditions. Convex functions and Convex regions. Convex programming problems. Algorithms for solving convex programming problems-rate of convergence of iterative methods for solving these problems. Elective-IV Neural Networks: Perceptron model, Linear separability and XOR problem. Two and three layered neural nets, Back Propagation-Convergence, Hopfield nets, Neural net learning, Applications. Fuzzy Systems: Definition of a Fuzzy set, Fuzzy relations, Fuzzy functions, Fuzzy measures, Fuzzy reasoning, Applications of Fuzzy systems. Elective-V 8 of 17

9 Unix: Operating System, Structure of Unix Operating System, Unix Commands, Interfacing with Unix, Editors and Compilers for Unix, LEX and YACC, File system, System calls, Filters, Shell programming. Windows: Windows environment, Unicode, Documents and Views, Drawing in a window, Message handling, Scrolling and Splitting views, Docking toolbars and Status bars, Common dialogs and Controls, MDI, Multithreading, OLE, Active X controls, ATL, Database access, Network programming. CBSE NET Paper-1 fully-solved question bank (including prior year problems): Our exclusive detailed explanations provide templates for solving any and all real exam problems. Discussions & Questions I am doing my final year MCA. Next I want to do phd, so could you please tell me whether jrf is preferred for it and how? ( - ha...@ on 16-Dec-2017) With JRF you will get fellowship for PhD, you can also pursue PhD without JRF exam. - Examrace on 19-Dec-2017 I'm in MCA 2nd yr.just have result of MCA 1st.Am I eligible for ugc net June 2018.I have doubt that if I passed in exam my result is valid for PhD or not. ( - in...@ on 10-Oct-2017) You can appear in result awaited category and produce the result to UGC once declared. - Examrace on 12-Oct-2017 I m studying in MSC it 1st year. My Ug degree is BCA.. After complete this course am I eligible for net exam in computer science and application? ( - ma...@ on 04-Sep-2017) - Examrace on 14-Sep of 17 Hi, i done MCA. How to prepare and write exam? ( - hs...@ on 30-Aug-2017) For computer science preparation visit Examrace on 31-Aug-2017

10 I am completed MCA in I want to know NET computer science preparation? ( - ar...@ on 24-Aug-2017) Computer Science NET solved papers are available at Examrace on 24-Aug-2017 sir guide us about all requirement for ugc net ( - av...@ on 16-Aug-2017) Eligibility criteria for NET - NET-Exam-Scheme/CBSE-UGC-NET-Eligibility-Criteria.html - Examrace on 24-Aug-2017 Exam pattern for JRF computer science papar 2 and paper3 total objective? ( - si...@ on 09- Aug-2017) Yes it is objective. - Examrace on 24-Aug-2017 I completed B.sc chemistry,m.sc Computer science and Information technology. Whether can i attend NET exam..if i can means which syllabus i can go through ( - Su...@ on 07-Aug- 2017) You wil have to appear for Computer science. You can practice more at Examrace on 24-Aug-2017 I am preparing for the Net Examination but I can not get past papers of computer science from the internet. Please help me and provide me to repeat the back paper. please give me computer paper. ( - ve...@ on 06-Aug-2017) 10 of 17

11 For computer science past papers go to - NET/CBSE-UGC-NET-Previous-Years-Papers/Computer-Science/ - Examrace on 24-Aug-2017 CBSE (UGC) NET CS Paper III-B (Elective or Optional) - i didn't got this it means that as it is an elective i can ignore it,means i can prepare for CBSE(UGC) NET CS PAPAER II AND PAPER III? ( - sw...@ on 03-Aug-2017) As per the new exam pattern (MCQ) there is no elective. All questions are compulsory. - Examrace on 24-Aug-2017 Hi, I completed my M.Tech(computer Science). Am I eligible to give NET Exam in Psychology. Could you please give me a suggestion. ( - an...@ on 02-Aug-2017) You can appear only in subject of your post graduation. You can therefore apply in computer science. - Examrace on 23-Aug-2017 how many subjects (elective papers )i have to choose from paper 3/part 3. ( - bi...@ on 14- Jul-2017) Now there is no elective in paper 3. The paper pattern is objective and you have to cover the complete syllabus. - Examrace on 20-Jul-2017 I am complete my M. Sc in computer science, so what type of net exam I will give. ( - po...@ on 08-Jun-2017) You will have to appear for CBSE NET Computer Science. - Examrace on 10-Jul of 17

12 I wanna do NET exam, And want to know how to study myself where to find books and all things. ( - an...@ on 03-May-2017) For NET exam preparation and solved past papers visit Examrace on 10-May-2017 When will UGC announce June 2017 NET exam? ( - pu...@ on 28-Feb-2017) The dates will be updated at the website when released. You can subscribe to our free updates for NET. - Examrace on 15-Mar-2017 Hi, i am teaching in reputed CBSE affiliated school.. I did MCA in How NET exam will help me for bright career. Is only qualifying NET EXAM sufficient or more Exam will need to be given? ( - mo...@ on 15-Feb-2017) NET is the eligibility for lecturership in college. After clearing NET you will have to apply for vacancies. - Examrace on 14-Mar-2017 I need completely study material for ugc-net for computer science can you please help me on this. Thank You ( - ra...@ on 11-Feb-2017) For NET Computer Science kindly visit Examrace on 15-Feb-2017 I want to know how and from where i get book of paper 3 of UGC NET computer science? and please suggest me best writers of books for this exam? ( - pe...@ on 23-Jan-2017) 12 of 17

13 For computer science solutions to past papers visit Examrace on 05-Feb-2017 I need a material preparation for UGC-NET in computer science and applications...and really the way out to get qualified in the exam.. ( - se...@ on 21-Dec-2016) For solved MCQs for computer science visit Examrace on 02-Jan-2017 I want to know about elective part of Paper 3 of Ugc Net computer science. How could i choose any of section for exam? At the time of filling form, there wasn't any option. ( - ja...@ on 28-Nov-2016) No all sections are compulsory, there would be 75 questions and you have to attempt those. For computer science solutions to past papers visit - Examrace on 23-Dec-2016 I am pursuing MCA management. Under which faculty shall I give Net exam? Under Management or computer science? As my all subjects are of computer science? ( - sh...@ on 10-Nov-2016) You will appear under computer science. - Examrace on 05-Dec-2016 I need detail material of all the topics.as I am not in touch with subject from last 5 yr.i want to clear this exam.plz help. ( - po...@ on 05-Nov-2016) For Computer science please refer - Examrace on 05-Dec of 17

14 I am an MCA graduate from IGNOU passed out in I want to inquire whether I am eligible for attending UGC Net Examination. Look forward to your valuable response. Thank you. ( - s4...@ on 24-Oct-2016) Yes you can appear for NET exam. - Examrace on 17-Nov-2016 I am doing MCA in hyderabad and I want to do preparation for GATE and NET also so,what should i do for preparation. ( - md...@ on 18-Oct-2016) Work as per the syllabus and start solving the past papers for NET and GATE. You can also refer - Examrace on 17-Nov-2016 I have masters in Computer science and Information security.can I register under code 85? (Computer science and application) ( - mu...@ on 16-Oct-2016) Yes you can appear for NET exam - Examrace on 17-Nov-2016 I am pursuing MTech and right now I am in second year i.e; 3 rd sem..can I apply to ugc net which is going to held in jan? ( - ma...@ on 16-Oct-2016) Yes you can apply in appearing category if you are finishing the 3 rd sem and you will have to produce your documents when the result is out. - Examrace on 17-Nov-2016 I am BCA,MBA (Systems) Can i apply for NET Exam to do Phd program in Computer science.. Thanks for your help :) ( - gr...@ on 24-Sep-2016) You can apply for NET in management. 14 of 17

15 - Examrace on 06-Oct-2016 Syllabus gives elective, how to select elective in exam, no clarity on this? ( - so...@ on 20- Sep-2016) You cannot select electives in examination. You will have to solve all questions. - Examrace on 23-Sep-2016 Sir, i completed M.E CSE in 2016, whether i can write NET exam in December 2016 ( - ma...@ on 06-Sep-2016) Yes you can write NET exam, CBSE NET Computer Science Solutions are available at Examrace on 21-Sep-2016 I am preparing for UGC Net (Computer Application). The syllabus is given here but can you give some reference books for the topics described in syllabus to help for preparation. ( - gu...@ on 30-Aug-2016) You can find detailed solutions to past papers for computer science at Examrace on 21-Sep-2016 I have done msc cs from distance kuk... please tell me whether i can write net exam? ( - su...@ on 25-Jun-2016) Yes you can appear for NET in computer science. - Examrace on 28-Jun-2016 i want to know about Net Paper-1. The syllabus of paper 1. ( - pr...@ on 02-May-2016) 15 of 17

16 NET Paper 1 complete syllabus is covered in the postal course available at - Program/Postal-Courses/Examrace-CBSE-UGC-NET-Paper-I-Series.htm, you can also refer YouTube Videos for NET Paper 1 at list=plw9kb_hks3_ncxcqf9tbcuh5uyd1abg6w - Examrace on 09-May-2016 I completed M.E-CSE in 2015, whether I can write net exam july 2016 ( - ga...@ on 12-Apr- 2016) Yes you are eligible to write UGC NET Computer science. Final semester (appearing) candidates in final year are also eligible to apply for NET examination. - Examrace on 27-Apr-2016 I want the current affairs materials? ( - di...@ on 21-Mar-2016) Daily current affairs are available at the following link Examrace on 31-Mar-2016 I completed MCA. i want to write NET exam June But When i tried to apply online,there is no option to select subject a.as computer science. are there any procedure to apply computer subject ( - na...@ on 08-Mar-2016) Yes you can write CBSE NET JRF in computer science, there is an option for computer science in CBSE NET. There is no separate procedure or list. - Examrace on 17-Mar-2016 I have done my MSc in INFORMATION TECHNOLOGY in year 2014 I passed this exam with first class, in NET no subject is like IT is there, what can i choose as subject? ( - sa...@ on 02-Oct-2015) You can appear for CSIR Engineering Sciences. 16 of 17

17 - Examrace on 06-Oct-2015 I want past 5 previous year question papers computer science? ( - ya...@ on 21-Apr-2015) The computer science past papers for CBSE NET are available at the following link- Papers/Computer-Science/ - Examrace on 21-Apr-2015 Is computer science paper 3 pattern will be change in June 2015 exam ( - go...@ on 31-Mar- 2015) As of now there is no news of the change of pattern in CBSE NET examination. Any such changes if come into effect, will be updated on the website at the earliest. - Examrace on 31-Mar of 17

HIGHER SECONDARY EDUCATION CATEGORY NO. 111/2010 & 69/2010 (NCA- LC)

HIGHER SECONDARY EDUCATION CATEGORY NO. 111/2010 & 69/2010 (NCA- LC) FURTHER DETAILS REGARDING MAIN TOPICS OF PROGRAMME NO.09/2012(SEPTEMBER) ITEM 11 & 12 HIGHER SECONDARY SCHOOL TEACHER COMPUTER SCIENCE / COMPUTER APPLICATION, HIGHER SECONDARY SCHOOL TEACHER COMPUTER SCIENCE

More information

GANPAT UNIVERSITY FACULTY OF COMPUTER APPLICATIONS

GANPAT UNIVERSITY FACULTY OF COMPUTER APPLICATIONS GANPAT UNIVERSITY FACULTY OF COMPUTER APPLICATIONS SYLLABUS FOR ENTRANCE EXAMINATION Ph. D. PROGRAM Note: The Question Paper for Entrance Examination for Ph.D. Program in Computer Science and Applications

More information

COMPUTER SCIENCE SECTION A

COMPUTER SCIENCE SECTION A COMPUTER SCIENCE SECTION A 1. Discrete Structures Sets, Relations, Functions, Pigeonhole Principle, Inclusion- Exclusion Principle, Equivalence and Partial Orderings, Elementary Counting Techniques Probability

More information

How to use this ebook

How to use this ebook This ebook has 3 Sections. How to use this ebook Section 1: section-1 of this ebook contains Topic wise questions from previous year papers grouped together Topic wise total questions details is given

More information

Total No. of Questions : 18] [Total No. of Pages : 02. M.Sc. DEGREE EXAMINATION, DEC First Year COMPUTER SCIENCE.

Total No. of Questions : 18] [Total No. of Pages : 02. M.Sc. DEGREE EXAMINATION, DEC First Year COMPUTER SCIENCE. (DMCS01) Total No. of Questions : 18] [Total No. of Pages : 02 M.Sc. DEGREE EXAMINATION, DEC. 2016 First Year COMPUTER SCIENCE Data Structures Time : 3 Hours Maximum Marks : 70 Section - A (3 x 15 = 45)

More information

Syllabus for Computer Science General Part I

Syllabus for Computer Science General Part I Distribution of Questions: Part I Q1. (Compulsory: 20 marks). Any ten questions to be answered out of fifteen questions, each carrying two marks (Group A 3 questions, Group B, Group C and Group D 4 questions

More information

SIR C R REDDY COLLEGE OF ENGINEERING

SIR C R REDDY COLLEGE OF ENGINEERING SIR C R REDDY COLLEGE OF ENGINEERING DEPARTMENT OF INFORMATION TECHNOLOGY Course Outcomes II YEAR 1 st SEMESTER Subject: Data Structures (CSE 2.1.1) 1. Describe how arrays, records, linked structures,

More information

ADMINISTRATIVE MANAGEMENT COLLEGE

ADMINISTRATIVE MANAGEMENT COLLEGE First Semester ADMINISTRATIVE MANAGEMENT COLLEGE BACHELOR OF COMPUTER APPLICATION COURSE OUTCOME (CO) Problem solving techniques Using C CO 1: Understand the basic concepts of programming, software and

More information

M.Sc. (Computer Science) I Year Assignments for May Paper I DATA STRUCTURES Assignment I

M.Sc. (Computer Science) I Year Assignments for May Paper I DATA STRUCTURES Assignment I Paper I DATA STRUCTURES (DMCS 01) 1. Explain in detail about the overview of Data structures. 2. Explain circular linked list and double-linked list. 3. Explain CPU scheduling in Multiprogramming Environment.

More information

Programme Outcome COURSE OUTCOMES MCA

Programme Outcome COURSE OUTCOMES MCA Programme Outcome PO1: To provide trained human resource for the IT industry. COURSE OUTCOMES MCA MCA 101 : Object Oriented Programming CO1 The students develops a sound approach to problem solving using

More information

CS201 Design and Analysis of Algorithms Max.Marks:75

CS201 Design and Analysis of Algorithms Max.Marks:75 Syllabus for M.Sc. Computer Science Programme Semester II CS 201 Design and Analysis of Algorithms 100 ( 75 + 25 ) CS 202 Data Communication and Computer Network 100 ( 75 + 25 ) CS 203 Optimization Techniques

More information

CIS 1.5 Course Objectives. a. Understand the concept of a program (i.e., a computer following a series of instructions)

CIS 1.5 Course Objectives. a. Understand the concept of a program (i.e., a computer following a series of instructions) By the end of this course, students should CIS 1.5 Course Objectives a. Understand the concept of a program (i.e., a computer following a series of instructions) b. Understand the concept of a variable

More information

B.Tech in COMPUTER SCIENCE & ENGINEERING

B.Tech in COMPUTER SCIENCE & ENGINEERING B.Tech in COMPUTER SCIENCE & ENGINEERING Paper - 1 S.No. Unit/Topic NPTEL Link 1. DIGITAL SYSTEM DESIGN Binary Systems: Introduction to Number Systems and conversions. Arithmetic with number systems, Signed

More information

CS 101 Advanced Computer System Architecture 100 ( ) CS 102 Operating System 100 ( )

CS 101 Advanced Computer System Architecture 100 ( ) CS 102 Operating System 100 ( ) Syllabus for M.Sc. Computer Science Programme Semester I External/ Internal CS 101 Advanced Computer System Architecture 100 ( 75 + 25 ) CS 102 Operating System 100 ( 75 + 25 ) CS 103 Mathematical Foundation

More information

M.Sc. (Previous) DEGREE EXAMINATION, MAY (Examination at the end of First Year) Computer Science. Paper - I : DATA STRUCTURES

M.Sc. (Previous) DEGREE EXAMINATION, MAY (Examination at the end of First Year) Computer Science. Paper - I : DATA STRUCTURES (DMCS 01) M.Sc. (Previous) DEGREE EXAMINATION, MAY - 2014 (Examination at the end of First Year) Computer Science Paper - I : DATA STRUCTURES Time : 03 Hours Maximum Marks : 75 Section A (3 15 = 45) Answer

More information

M.Sc. (Previous) DEGREE EXAMINATION, MAY (Examination at the end of First Year) Computer Science. Time : 03 Hours Maximum Marks : 75

M.Sc. (Previous) DEGREE EXAMINATION, MAY (Examination at the end of First Year) Computer Science. Time : 03 Hours Maximum Marks : 75 M.Sc. (Previous) DEGREE EXAMINATION, MAY - 2013 (Examination at the end of First Year) Computer Science Paper - I : DATA STRUCTURES (DMCS 01) Time : 03 Hours Maximum Marks : 75 Section - A (3 15 = 45)

More information

2) Explain in detail about different AVL rotation applied on unbalanced trees.

2) Explain in detail about different AVL rotation applied on unbalanced trees. (DMCS 01) ASSIGNMENT - 1, MAY-2014. PAPER- I : DATA STRUCTURES 1) Define circular queue. Write an algorithm to describe insertion and deletion operation on a circular queue. Illustrate these operations

More information

COURSE: DATA STRUCTURES USING C & C++ CODE: 05BMCAR17161 CREDITS: 05

COURSE: DATA STRUCTURES USING C & C++ CODE: 05BMCAR17161 CREDITS: 05 COURSE: DATA STRUCTURES USING C & C++ CODE: 05BMCAR17161 CREDITS: 05 Unit 1 : LINEAR DATA STRUCTURES Introduction - Abstract Data Types (ADT), Arrays and its representation Structures, Stack, Queue, Circular

More information

Department of Computer Science & Engineering School of Engineering & Technology HNB Garhwal University Srinagar Garhwal

Department of Computer Science & Engineering School of Engineering & Technology HNB Garhwal University Srinagar Garhwal Department of Computer Science & Engineering School of Engineering & Technology HNB Garhwal University Srinagar Garhwal Admission Notification for M. Tech. (Computer Science & Engineering) First Semester

More information

1) What is information system? Describe the basic concepts of information systems.

1) What is information system? Describe the basic concepts of information systems. (DMSIT 01) ASSIGNMENT - 1, DEC - 2018. PAPER- I : BASICS OF 1) What is information system? Describe the basic concepts of information systems. 2) Discuss about input and output technologies of computer

More information

Principles of Programming Languages [PLP-2015] Detailed Syllabus

Principles of Programming Languages [PLP-2015] Detailed Syllabus Principles of Programming Languages [PLP-2015] Detailed Syllabus This document lists the topics presented along the course. The PDF slides published on the course web page (http://www.di.unipi.it/~andrea/didattica/plp-15/)

More information

COMPUTER SCIENCE/INFORMATION SYSTEMS DEGREE PLAN

COMPUTER SCIENCE/INFORMATION SYSTEMS DEGREE PLAN COMPUTER SCIENCE/INFORMATION SYSTEMS DEGREE PLAN YEAR 1, SEMESTER 1 YEAR 1, SEMESTER 2 Composition I 3 Composition II 3 Calculus I 5 Calculus II 5 Humanistic (Religion) 3 Physics I 5 Total Wellness 2 Statistics

More information

Syllabi of the Comprehensive Examination in Computer Science

Syllabi of the Comprehensive Examination in Computer Science Syllabi of the Comprehensive Examination in Computer Science The material of the comprehensive examination is drawn mostly from the undergraduate curriculum at Kuwait University and is updated to reflect

More information

MSc(IT) Program. MSc(IT) Program Educational Objectives (PEO):

MSc(IT) Program. MSc(IT) Program Educational Objectives (PEO): MSc(IT) Program Master of Science (Information Technology) is an intensive program designed for students who wish to pursue a professional career in Information Technology. The courses have been carefully

More information

(DCS/DIT311) Answer question no.1 compulsory (15 1 = 15) Answer ONE question for each unit (4 15 = 60) 1) Write short notes on :

(DCS/DIT311) Answer question no.1 compulsory (15 1 = 15) Answer ONE question for each unit (4 15 = 60) 1) Write short notes on : (DCS/DIT311) B.Tech. DEGREE EXAMINATION, DEC. - 2013 (Examination at the end of Third Year Third Semester) Computer Science & IT Paper - I : OPERATING SYSTEMS Time : 3 Hours Maximum Marks : 75 Answer question

More information

Nepal Telecom Nepal Doorsanchar Company Ltd.

Nepal Telecom Nepal Doorsanchar Company Ltd. Nepal Telecom Nepal Doorsanchar Company Ltd. Syllabus lg=g+= 124 ;+u ;DalGwt cg';'lr - 3_ Part II: (Specialized subject for Computer Engineer Level 7 Tech. - Free and Internal competition) Time: 2 hours

More information

(DMTCS 01) Answer Question No.1 is compulsory (15) Answer One question from each unit (4 15=60) 1) a) State whether the following is True/False:

(DMTCS 01) Answer Question No.1 is compulsory (15) Answer One question from each unit (4 15=60) 1) a) State whether the following is True/False: (DMTCS 01) M.Tech. DEGREE EXAMINATION, DECEMBER - 2015 (Examination at the end of First Year) COMPUTER SCIENCE Paper - I : Data structures Time : 03 Hours Maximum Marks : 75 Answer Question No.1 is compulsory

More information

DEPARTMENT OF COMPUTER SCIENCE

DEPARTMENT OF COMPUTER SCIENCE Department of Computer Science 1 DEPARTMENT OF COMPUTER SCIENCE Office in Computer Science Building, Room 279 (970) 491-5792 cs.colostate.edu (http://www.cs.colostate.edu) Professor L. Darrell Whitley,

More information

Computer Networks. Andrew S. Tanenbaum

Computer Networks. Andrew S. Tanenbaum Computer Networks Third Edition Andrew S. Tanenbaum 1 ; l Vrije Universiteit Amsterdam, The Netherlands For book and bookstore information Prentice Hall PTR Upper Saddle River, New Jersey 07458 CONTENTS

More information

DET PhD SYLLABUS COMPUTER SCIENCE DAVV, INDORE

DET PhD SYLLABUS COMPUTER SCIENCE DAVV, INDORE DET 2014 PhD SYLLABUS COMPUTER SCIENCE DAVV, INDORE PhD SYLLABUS FOR COMPUTER SCIENCE - DAVV, INDORE Max Marks: 100 Question Pattern: Multiple choice questions of 10 marks from each unit. Unit- I Computer

More information

LOGIC AND DISCRETE MATHEMATICS

LOGIC AND DISCRETE MATHEMATICS LOGIC AND DISCRETE MATHEMATICS A Computer Science Perspective WINFRIED KARL GRASSMANN Department of Computer Science University of Saskatchewan JEAN-PAUL TREMBLAY Department of Computer Science University

More information

Thomas H. Cormen Charles E. Leiserson Ronald L. Rivest. Introduction to Algorithms

Thomas H. Cormen Charles E. Leiserson Ronald L. Rivest. Introduction to Algorithms Thomas H. Cormen Charles E. Leiserson Ronald L. Rivest Introduction to Algorithms Preface xiii 1 Introduction 1 1.1 Algorithms 1 1.2 Analyzing algorithms 6 1.3 Designing algorithms 1 1 1.4 Summary 1 6

More information

Introduction to Algorithms Third Edition

Introduction to Algorithms Third Edition Thomas H. Cormen Charles E. Leiserson Ronald L. Rivest Clifford Stein Introduction to Algorithms Third Edition The MIT Press Cambridge, Massachusetts London, England Preface xiü I Foundations Introduction

More information

Summary of Courses DETAILED SYLLABUS

Summary of Courses DETAILED SYLLABUS 23 Department of Computer Science & Engineering Dhaka University of Engineering & Technology, Gazipur Gazipur-1700 Summary of Courses 3 rd year 1 st semester Sl. Course Course Title Theory Sessional Credits

More information

Department Curriculum and Assessment Outline

Department Curriculum and Assessment Outline Department: Computing Year Group: 7 Teaching, learning and assessment during the course: (Weeks, half terms) Think like a computer scientist Shapes, patterns, algorithms and animation Understand the web.

More information

Answer any Five Questions. All questions carry equal marks.

Answer any Five Questions. All questions carry equal marks. PART I, PAPER I (Problem Solving and Programming) 1. What do you understand by function prototype? Differentiate between call by value and call by reference methods of parameters passing to a function

More information

ASSIGNMENT - 1 M.Sc. DEGREE EXAMINATION, MAY 2019 First Year COMPUTER SCIENCE Data Structures MAXIMUM : 30 MARKS ANSWER ALL QUESTIONS

ASSIGNMENT - 1 M.Sc. DEGREE EXAMINATION, MAY 2019 First Year COMPUTER SCIENCE Data Structures MAXIMUM : 30 MARKS ANSWER ALL QUESTIONS ASSIGNMENT - 1 Data Structures (DMCS01) Q1) a) Write a sub-routine to implement PUSH ( ) and POP ( ) operations using linked list. b) Explain about open hashing and closed hashing. Q2) How to create double

More information

GATE 2018 Online Test Series - Computer science Engineering

GATE 2018 Online Test Series - Computer science Engineering Test Difficulty No of Max Test Type of test Test Live from Test details Test Syllabus No level questions Marks duration 1 Engineering Mathematics-I Linear Algebra,Statistics 2 Engineering Mathematics-II

More information

SRM ARTS AND SCIENCE COLLEGE SRM NAGAR, KATTANKULATHUR

SRM ARTS AND SCIENCE COLLEGE SRM NAGAR, KATTANKULATHUR SRM ARTS AND SCIENCE COLLEGE SRM NAGAR, KATTANKULATHUR 603203 DEPARTMENT OF COMPUTER SCIENCE & APPLICATIONS QUESTION BANK (2017-2018) Course / Branch : BCA Semester /Year : EVEN / III Subject Name : Data

More information

DEPARTMENT OF COMPUTER APPLICATIONS CO 2009 REGULATION

DEPARTMENT OF COMPUTER APPLICATIONS CO 2009 REGULATION DEPARTMENT OF COMPUTER APPLICATIONS CO 2009 REGULATION Subject Code MC9211 MC9212 MC9213 MC9214 I YEAR I SEM / Subject Name Course Outcome Computer Organization Problem Solving And Programming DATABASE

More information

«Computer Science» Requirements for applicants by Innopolis University

«Computer Science» Requirements for applicants by Innopolis University «Computer Science» Requirements for applicants by Innopolis University Contents Architecture and Organization... 2 Digital Logic and Digital Systems... 2 Machine Level Representation of Data... 2 Assembly

More information

SUBJECT: INFORMATION TECHNOLOGY

SUBJECT: INFORMATION TECHNOLOGY NOTICE DATED: 02.02.2017 The syllabus for conducting Written Test [Multiple Choice Questions (MCQs)] in Information Technology for the posts of Lecturer (10+2) in School Education Department is notified

More information

DBMS Lesson Plan. Name of the faculty: Ms. Kavita. Discipline: CSE. Semester: IV (January-April 2018) Subject: DBMS (CSE 202-F)

DBMS Lesson Plan. Name of the faculty: Ms. Kavita. Discipline: CSE. Semester: IV (January-April 2018) Subject: DBMS (CSE 202-F) DBMS Lesson Plan Name of the faculty: Ms. Kavita Discipline: CSE Semester: IV (January-April 2018) Subject: DBMS (CSE 202-F) Week No Lecture Day Topic (including assignment/test) 1 1 Introduction to Database

More information

Faculty of King Abdullah II School for Information Technology Department of Computer Science Study Plan Master's In Computer Science (Thesis Track)

Faculty of King Abdullah II School for Information Technology Department of Computer Science Study Plan Master's In Computer Science (Thesis Track) Faculty of King Abdullah II School for Information Technology Department of Computer Science Study Plan Master's In Computer Science (Thesis Track) Plan Number Serial # Degree First: General Rules Conditions:.

More information

INFORMATION TECHNOLOGY COURSE OBJECTIVE AND OUTCOME

INFORMATION TECHNOLOGY COURSE OBJECTIVE AND OUTCOME INFORMATION TECHNOLOGY COURSE OBJECTIVE AND OUTCOME CO-1 Programming fundamental using C The purpose of this course is to introduce to students to the field of programming using C language. The students

More information

TECNIA INSTITUTE OF ADVANCED STUDIES

TECNIA INSTITUTE OF ADVANCED STUDIES Assignment1(UNIT1) Paper Code:MCA201 Paper: Theory of Computation (a) Positive closure. (b) Automata. Lexical analyzer. (d) Transition table. (e) Final state. Chomsky Classification. (ii) Regular Expressions.

More information

Computer Engineering Syllabus 2017

Computer Engineering Syllabus 2017 INTRODUCTION The Canadian Engineering Qualifications Board of Engineers Canada issues the Examination Syllabus that includes a continually increasing number of engineering disciplines. Each discipline

More information

Madhya Pradesh Bhoj (Open) University, Bhopal

Madhya Pradesh Bhoj (Open) University, Bhopal Subject- Computer Organisation & System Software Maximum Marks: 20 Q.1 What is Number System? Explain Its Types? Q.2 What is Program Interrupt? Explain it. Q.3 Explain the Floating Point Representation?

More information

Subject: OBJECT ORIENTED PROGRAMMING WITH C++ Paper (U.G): BCA -231 S. No. Course Outcomes

Subject: OBJECT ORIENTED PROGRAMMING WITH C++ Paper (U.G): BCA -231 S. No. Course Outcomes Subject: OBJECT ORIENTED PROGRAMMING WITH C++ Paper (U.G): BCA -231 1 In Object Oriented Programming in C++ the students will study about the extension version of c language and the Features of C++, Classes

More information

IBPS SO Examination 2013 IT Officer Professional Knowledge Question Paper

IBPS SO Examination 2013 IT Officer Professional Knowledge Question Paper IBPS SO Examination 2013 IT Officer Professional Knowledge Question Paper 1. The tracks on a disk which can be accused without repositioning the R/W heads is (A) Surface (B) Cylinder (C) Cluster 2. Which

More information

B.Sc. Computer Science (Ancillary)

B.Sc. Computer Science (Ancillary) Session - 03- onwards.. B.Sc. Computer Science (Ancillary) About the Course Technology is defined as the application of scientific knowledge for practical purposes. The radical changes in technologies

More information

Syllabus for Computer Science

Syllabus for Computer Science Syllabus for Computer Science PAPER I UNIT 1 :Mathematics and Graph Theory Set theory Notations, set operations, power set, set identities, Relations and ordering Relations, Properties of Binary relation,

More information

AFN-1255 PCA131 P.G.D.C.A. DIPLOMA EXAMINATION, MAY 2011 First Semester Computer Applications FUNDAMENTALS OF DIGITAL COMPUTER (Non-CBCS 2004 onwards) Time : 3 Hours Maximum : 100 Marks Part A (15 1 =

More information

COURSE OUTCOMES OF M.Sc(IT)

COURSE OUTCOMES OF M.Sc(IT) COURSE OUTCOMES OF M.Sc(IT) Sr. No Subject Code Subject Name Sem-I CO Status Course Outcomes 1. A304101 PROGRAMMING USING C 2. A304102 FUNDAMENTALS OF COMPUTER & INFORMATION TECHNOLOGIES CO1 CO2 Understands

More information

Computer Science (CS)

Computer Science (CS) The University of Alabama in Huntsville 1 Computer Science (CS) CS 100 - INTRO COMPUTERS & PROGRAM Introduction to program design and implementation in the Visual Basic programming language, using hands-on

More information

III) EXAMINATION, 2015 CS 331 : SYSTEM PROGRAMMING AND OPERATING SYSTEM I

III) EXAMINATION, 2015 CS 331 : SYSTEM PROGRAMMING AND OPERATING SYSTEM I Total No. of Questions 4] [Total No. of Printed Pages 4 Seat No. [4718]-31 T.Y. B.Sc. (Computer Science) (Semester III) EXAMINATION, 2015 CS 331 : SYSTEM PROGRAMMING AND OPERATING SYSTEM I Paper I (2008

More information

Books : 4 th SEMESTER MCA F.M -70. Programming With Java(3-1-0)Cr.-4. Module-1

Books : 4 th SEMESTER MCA F.M -70. Programming With Java(3-1-0)Cr.-4. Module-1 MCA 206 Module-1 Programming With Java(3-1-0)Cr.-4 F.M -70 Introduction to Java Programming Language, Java Evolution, Naming Conventions and Datatypes, Operators in Java, Control Statements in Java, Decision

More information

UNIVERSITY OF SOUTH ALABAMA COMPUTER SCIENCE

UNIVERSITY OF SOUTH ALABAMA COMPUTER SCIENCE UNIVERSITY OF SOUTH ALABAMA COMPUTER SCIENCE 1 Computer Science CSC 108 Intro to Computer Science 3 cr An introduction to the major areas of computer science, such as computing systems, the binary number

More information

ACADEMIC YEAR PLANNING - F.Y.J.C. ( ) F.Y.J.C. COMPUTER SCIENCE (Theory)

ACADEMIC YEAR PLANNING - F.Y.J.C. ( ) F.Y.J.C. COMPUTER SCIENCE (Theory) ACADEMIC YEAR PLANNING - F.Y.J.C. (2015-16) F.Y.J.C. COMPUTER SCIENCE (Theory) JULY Number Systems & Binary Arithmetic : Binary number, decimal, octal, hexadecimal numbers, BCD,conversion from one number

More information

2c. Content of Computer systems (Component 01)

2c. Content of Computer systems (Component 01) c. Content of Computer systems (Component 01) This component will introduce learners to the internal workings of the Central Processing Unit (CPU), the exchange of data and will also look at software development,

More information

SAMPLE CURRICULUM GUIDE June 2014

SAMPLE CURRICULUM GUIDE June 2014 SAMPLE CURRICULUM GUIDE June 2014 A Level Computer Science A LEVEL REFORM CONTENTS Introduction Page 3 Year 1 Page 4 Year 2 Page 8 This resource is an exemplar of the types of materials that will be provided

More information

4.1.2 Merge Sort Sorting Lower Bound Counting Sort Sorting in Practice Solving Problems by Sorting...

4.1.2 Merge Sort Sorting Lower Bound Counting Sort Sorting in Practice Solving Problems by Sorting... Contents 1 Introduction... 1 1.1 What is Competitive Programming?... 1 1.1.1 Programming Contests.... 2 1.1.2 Tips for Practicing.... 3 1.2 About This Book... 3 1.3 CSES Problem Set... 5 1.4 Other Resources...

More information

B.SC. (INFORMATION TECHNOLOGY)

B.SC. (INFORMATION TECHNOLOGY) B.SC. (INFORMATION TECHNOLOGY) BSc (IT) Session 2014-2015 B.Sc. (Information Technology) Semester I: Paper No. Subjects M. Marks Paper 1 Fundamentals of Computers 75 Paper 2 C Programming Part I 75 Paper

More information

SPLIT-UP SYLLABUS ----CHENNAI REGION COMPUTER SCIENCE (Code: 083) Class-XII Academic Session

SPLIT-UP SYLLABUS ----CHENNAI REGION COMPUTER SCIENCE (Code: 083) Class-XII Academic Session SPLIT-UP SYLLABUS ----CHENNAI REGION COMPUTER SCIENCE (Code: 083) Class-XII Academic Session 2008-09 Sr.No. Duration Number of Working Days From To Topic to be Covered Nos. of Periods required CAL/TAL

More information

Question Bank. 10CS63:Compiler Design

Question Bank. 10CS63:Compiler Design Question Bank 10CS63:Compiler Design 1.Determine whether the following regular expressions define the same language? (ab)* and a*b* 2.List the properties of an operator grammar 3. Is macro processing a

More information

SYLLABUS UNIT - I UNIT - II UNIT - III UNIT - IV CHAPTER - 1 : INTRODUCTION CHAPTER - 4 : SYNTAX AX-DIRECTED TRANSLATION TION CHAPTER - 7 : STORA

SYLLABUS UNIT - I UNIT - II UNIT - III UNIT - IV CHAPTER - 1 : INTRODUCTION CHAPTER - 4 : SYNTAX AX-DIRECTED TRANSLATION TION CHAPTER - 7 : STORA Contents i SYLLABUS UNIT - I CHAPTER - 1 : INTRODUCTION Programs Related to Compilers. Translation Process, Major Data Structures, Other Issues in Compiler Structure, Boot Strapping and Porting. CHAPTER

More information

SECTION A. (i) The Boolean function in sum of products form where K-map is given below (figure) is:

SECTION A. (i) The Boolean function in sum of products form where K-map is given below (figure) is: SECTION A 1. Fill in the blanks: (i) The Boolean function in sum of products form where K-map is given below (figure) is: C B 0 1 0 1 0 1 A A (ii) Consider a 3-bit error detection and 1-bit error correction

More information

UNIVERSITY OF SOUTH ALABAMA COMPUTER SCIENCE

UNIVERSITY OF SOUTH ALABAMA COMPUTER SCIENCE UNIVERSITY OF SOUTH ALABAMA COMPUTER SCIENCE 1 Computer Science CSC 108 Intro to Computer Science 3 cr An introduction to the major areas of computer science, such as computing systems, the binary number

More information

Sai Nath University. Assignment For MCA 2nd Sem.

Sai Nath University. Assignment For MCA 2nd Sem. Sai Nath University Assignment For MCA 2nd Sem. The Assignment will consist of two parts, A and B. will have 5 short answer questions(40-60 words) of 4 marks each. will have 4 long answer questions of

More information

(DMCA101) M.C.A. DEGREE EXAMINATION, MAY First Year INFORMATION TECHNOLOGY

(DMCA101) M.C.A. DEGREE EXAMINATION, MAY First Year INFORMATION TECHNOLOGY (DMCA101) M.C.A. DEGREE EXAMINATION, MAY - 2017 First Year INFORMATION TECHNOLOGY Time : 3 Hours Maximum Marks : 70 SECTION - A (3 15 = 45) Answer any three of the following Q1) Discuss business pressures

More information

M.C.A. FIRST YEAR DEGREE

M.C.A. FIRST YEAR DEGREE (DMCA 101) ASSIGNMENT - 1, DEC - 2018. PAPER- I : INFORMATION TECHNOLOGY 1) What is MIS? Explain role of MIS in an organisation. 2) Explain in detail about input and output technologies. 3) Discuss about

More information

5. (a) What is secondary storage? How does it differ from a primary storage? (b) Explain the functions of (i) cache memory (ii) Register

5. (a) What is secondary storage? How does it differ from a primary storage? (b) Explain the functions of (i) cache memory (ii) Register General Concepts 1. (a) What are combinational circuits? (b) Perform the following: (i) Convert (0.5625) 10 = ( ) 2 (ii) (010010) 2 (100011) 2 = ( ) 2 2. (a) Using truth table prove that A B= A+ B (b)

More information

About the Authors... iii Introduction... xvii. Chapter 1: System Software... 1

About the Authors... iii Introduction... xvii. Chapter 1: System Software... 1 Table of Contents About the Authors... iii Introduction... xvii Chapter 1: System Software... 1 1.1 Concept of System Software... 2 Types of Software Programs... 2 Software Programs and the Computing Machine...

More information

COMPUTER SCIENCE (ELECTIVE) Paper-A (100 Marks) Section-I: INTRODUCTION TO INFORMATION TECHNOLOGY Computer and its characteristics, Computer Organization & operation, Components of Computer, Input/Output

More information

Name of the Assistant/ Associate Professor:Annu Saini Class and Section:BCA 1 st sem Subject:Computer and Programming Fundamentals July 2018

Name of the Assistant/ Associate Professor:Annu Saini Class and Section:BCA 1 st sem Subject:Computer and Programming Fundamentals July 2018 Class and Section:BCA 1 st sem Subject:Computer and Programming Fundamentals July 2018 Ist week Day 1 IInd week Day 1 3rd week Day 1 Introduction to computers Definition and characteristics of computer

More information

B.C.A. SECOND YEAR

B.C.A. SECOND YEAR B.C.A. SECOND YEAR CODE No. SUBJECT TITLE TEACHING PERIODS / WEEK Theory Practical MAXIMUM MARKS Theory / Practical (A) Internal Test Marks (B) TOTAL MARKS (A+B) DURATION OF EXAM. Hours SEMESTER 3: BCA.S3.1.

More information

SYED AMMAL ENGINEERING COLLEGE (An ISO 9001:2008 Certified Institution) Dr. E.M. Abdullah Campus, Ramanathapuram

SYED AMMAL ENGINEERING COLLEGE (An ISO 9001:2008 Certified Institution) Dr. E.M. Abdullah Campus, Ramanathapuram CS6660 COMPILER DESIGN Question Bank UNIT I-INTRODUCTION TO COMPILERS 1. Define compiler. 2. Differentiate compiler and interpreter. 3. What is a language processing system? 4. List four software tools

More information

Ajloun National University

Ajloun National University Study Plan Guide for the Bachelor Degree in Computer Information System First Year hr. 101101 Arabic Language Skills (1) 101099-01110 Introduction to Information Technology - - 01111 Programming Language

More information

M.C.A. DEGREE EXAMINATION, DEC First Year. Time : 03 Hours Maximum Marks : 75

M.C.A. DEGREE EXAMINATION, DEC First Year. Time : 03 Hours Maximum Marks : 75 (DMCA 101) M.C.A. DEGREE EXAMINATION, DEC. - 2012 First Year Paper - I : INFORMATION TECHNOLOGY Time : 03 Hours Maximum Marks : 75 Section - A Answer any Three of the following (3 15 = 45) 1) Define the

More information

Telecommunications Engineering Course Descriptions

Telecommunications Engineering Course Descriptions Telecommunications Engineering Course Descriptions Electrical Engineering Courses EE 5305 Radio Frequency Engineering (3 semester hours) Introduction to generation, transmission, and radiation of electromagnetic

More information

SYLLABUS FOR 3-YEAR B.Sc. (GENERAL) COURSE IN COMPUTER SCIENCE [To be effective from academic year and onwards] PART I

SYLLABUS FOR 3-YEAR B.Sc. (GENERAL) COURSE IN COMPUTER SCIENCE [To be effective from academic year and onwards] PART I SYLLABUS FOR 3-YEAR B.Sc. (GENERAL) COURSE IN COMPUTER SCIENCE [To be effective from academic year 2005-2006 and onwards] PAPER I (Theory, Full Marks: 100) PART I 1.1 COMPUTER FUNDAMENTALS [25] 1.1.1 Introduction

More information

BCS Higher Education Qualifications. Level 4 Certificate in IT. Computer Network Technology Syllabus

BCS Higher Education Qualifications. Level 4 Certificate in IT. Computer Network Technology Syllabus BCS Higher Education Qualifications Level 4 Certificate in IT Computer Network Technology Syllabus Version 4.0 December 2016 This is a United Kingdom government regulated qualification which is administered

More information

CERTIFICATE IN WEB PROGRAMMING

CERTIFICATE IN WEB PROGRAMMING COURSE DURATION: 6 MONTHS CONTENTS : CERTIFICATE IN WEB PROGRAMMING 1. PROGRAMMING IN C and C++ Language 2. HTML/CSS and JavaScript 3. PHP and MySQL 4. Project on Development of Web Application 1. PROGRAMMING

More information

1. [5 points each] True or False. If the question is currently open, write O or Open.

1. [5 points each] True or False. If the question is currently open, write O or Open. University of Nevada, Las Vegas Computer Science 456/656 Spring 2018 Practice for the Final on May 9, 2018 The entire examination is 775 points. The real final will be much shorter. Name: No books, notes,

More information

Algorithms and Data Structures

Algorithms and Data Structures Algorithm Analysis Page 1 - Algorithm Analysis Dr. Fall 2008 Algorithm Analysis Page 2 Outline Textbook Overview Analysis of Algorithm Pseudo-Code and Primitive Operations Growth Rate and Big-Oh Notation

More information

G.PULLAIH COLLEGE OF ENGINEERING & TECHNOLOGY

G.PULLAIH COLLEGE OF ENGINEERING & TECHNOLOGY G.PULLAI COLLEGE OF ENGINEERING & TECNOLOGY Nandikotkur Road, Kurnool 518002 DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING Semester VI (2017-2018) COURSE DESCRIPTION Course Code : 15A05601 Course Title

More information

Sri Satya Sai University of Technology & Medical Sciences, Sehore (M.P.)

Sri Satya Sai University of Technology & Medical Sciences, Sehore (M.P.) MCA - 301 COMPUTER ORIENTED OPTIMISATION MODELS UNIT I Linear Programming, Applications in linear programming, Graphical method for solving LP s, Mathematical Model, Assumptions of Linear Programming,simplex

More information

INFORMATION TECHNOLOGY

INFORMATION TECHNOLOGY [DMSIT 01] M.Sc. (Previous) DEGREE EXAMINATION, DEC 2013 First Year INFORMATION TECHNOLOGY Paper I BASICS OF INFORMATION TECHNOLOGY Time : 3 hours Max. Marks : 75 Section A (3x15 = 45) Answer any THREE

More information

BACHELOR OF COMPUTER APPLICATIONS (BCA)

BACHELOR OF COMPUTER APPLICATIONS (BCA) BACHELOR OF COMPUTER APPLICATIONS (BCA) BCA/ASSIGN/V/YEAR/2012 ASSIGNMENTS Year, 2012 (5 th Semester (Pre-Revised)) CS-68 CS-69 BCS-61 CS-70 CS-71 SCHOOL OF COMPUTER AND INFORMATION SCIENCES INDIRA GANDHI

More information

SRM UNIVERSITY FACULTY OF ENGINEERING AND TECHNOLOGY SCHOOL OF COMPUTER SCIENCE AND ENGINEERING COURSE PLAN

SRM UNIVERSITY FACULTY OF ENGINEERING AND TECHNOLOGY SCHOOL OF COMPUTER SCIENCE AND ENGINEERING COURSE PLAN SRM UNIVERSITY FACULTY OF ENGINEERING AND TECHNOLOGY SCHOOL OF COMPUTER SCIENCE AND ENGINEERING COURSE PLAN Course Code : CS1014 Semester: VI Course Title : System Software and Compiler Design Course Time:

More information

Design and implement a program to solve a real-world problem using the language idioms, data structures,, and standard library.

Design and implement a program to solve a real-world problem using the language idioms, data structures,, and standard library. Course Outcome Second Year of B.Sc. IT Program Semester I Course Number: USIT301 Course Name: Python Programming Understanding basic fundamentals of programming using Python. Recognize and construct common

More information

About the Author. Dependency Chart. Chapter 1: Logic and Sets 1. Chapter 2: Relations and Functions, Boolean Algebra, and Circuit Design

About the Author. Dependency Chart. Chapter 1: Logic and Sets 1. Chapter 2: Relations and Functions, Boolean Algebra, and Circuit Design Preface About the Author Dependency Chart xiii xix xxi Chapter 1: Logic and Sets 1 1.1: Logical Operators: Statements and Truth Values, Negations, Conjunctions, and Disjunctions, Truth Tables, Conditional

More information

COMPUTER SCIENCE, BACHELOR OF SCIENCE (B.S.)

COMPUTER SCIENCE, BACHELOR OF SCIENCE (B.S.) Computer Science, Bachelor of Science (B.S.) 1 COMPUTER SCIENCE, BACHELOR OF SCIENCE (B.S.) The Bachelor of Science in Computer Science is built on a rigorous, highly concentrated, accredited curriculum

More information

VALLIAMMAI ENGINEERING COLLEGE

VALLIAMMAI ENGINEERING COLLEGE VALLIAMMAI ENGINEERING COLLEGE SRM Nagar, Kattankulathur 60 20 DEPARTMENT OF INFORMATION TECHNOLOGY QUESTION BANK VI SEMESTER CS6660 COMPILER DESIGN Regulation 20 Academic Year 207 8 Prepared by Ms. S.

More information

M.Sc. (Previous) DEGREE EXAMINATION, MAY First Year Information Technology. Time : 03 Hours Maximum Marks : 75

M.Sc. (Previous) DEGREE EXAMINATION, MAY First Year Information Technology. Time : 03 Hours Maximum Marks : 75 M.Sc. (Previous) DEGREE EXAMINATION, MAY - 2013 First Year Information Technology Paper - I : BASICS OF INFORMATION TECHNOLOGY (DMSIT01) Time : 03 Hours Maximum Marks : 75 Section - A (3 15 = 45) Answer

More information

1. a) Discuss primitive recursive functions with an example? 15M Or b) Statements and applications of Euler s and Fermat s Theorems?

1. a) Discuss primitive recursive functions with an example? 15M Or b) Statements and applications of Euler s and Fermat s Theorems? MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 1. a) Discuss primitive recursive functions with an example? 15M b) Statements and applications of Euler s and Fermat s Theorems? 15M 2. a) Define DFA and NFA

More information

Department Computer Science

Department Computer Science Department Computer Science PROGRAMME OUTCOMES OF B.SC. PROGRAMMES Apply the broaden and in-depth knowledge of science and computing to analyse, think creatively and generate solutions to face the global

More information

COMPUTER SCIENCE, BACHELOR OF SCIENCE (B.S.) WITH A CONCENTRATION IN CYBERSECURITY

COMPUTER SCIENCE, BACHELOR OF SCIENCE (B.S.) WITH A CONCENTRATION IN CYBERSECURITY Computer Science, Bachelor of Science (B.S.) with a concentration in cybersecurity 1 COMPUTER SCIENCE, BACHELOR OF SCIENCE (B.S.) WITH A CONCENTRATION IN CYBERSECURITY The Bachelor of Science in Computer

More information

Lecture Topics (including assignment and tests) day day Topic. The process, software products, emergence of software engineering

Lecture Topics (including assignment and tests) day day Topic. The process, software products, emergence of software engineering NAME OF FACULTY: : Mr. Sarjender Yadav DISCIPLINE: : Computer Science and Engineering SEMESTER: : 6th SUBJECT: : Principle of Software Engineering LESSON PALN DURATION: 15 WEEKS (from FEB 2018 to MAY 2018)

More information

KENDRIYA VIDYALAYA SANGATHAN

KENDRIYA VIDYALAYA SANGATHAN KENDRIYA VIDYALAYA SANGATHAN JAMMU REGION Winter Stations CLASS: XII SESSION: 2016-17 SPLIT-UP SYLLABUS Computer Science MONTH PORTION TO BE COVERED THEORY PRACTICAL April May-June 2016 UNIT-1 REVIEW:

More information