2nd September 2014 09:06 AM | |
Kiran Chandar | Re: Syllabus of PGCET Karnataka for M.Tech in Computer Science As you want to get the syllabus of PGCET Karnataka for M.Tech in Computer Science so here it is for you: Engineering Mathematics: Mathematical Logic: Propositional Logic, First Order Logic. Probability: Conditional Probability, Mean, Median, Mode and Standard Deviation, Random Variables; Distributions; uniform, normal, exponential, Poisson, Binomial. Set Theory & Algebra: Sets; Relations, Functions; Groups; Partial Orders; Lattice; Boolean algebra. Combinatorics: Permutations; Combinations; Counting; Summation; generating functions; recurrence relations; asymptotic. Data Structures and Algorithms: Notion of abstract data types, Stack, Queue, List, Set, String, Tree, Binary search tree, Heap, Graph; Tree and graph traversals, connected components, Spanning trees, shortest paths; Flashing, Sorting, Searching; Design techniques (Greedy, Dynamic Programming, Divide-and-conquer); Asymptotic analysis (best, worst, average case) of time and space, Upper and Lower bounds on the complexity of specific problems, NP-cexipleteriess. Logic Design and Computer Organization: Logic functions, Minimization, Design and synthesis of Combinational and Sequential circuits; Number representation and Computer Arithmetic (fixed and floating point); Machine instructions and addressing modes, ALU and Data-path, hardwired and micro-programmed control, memory interface, I/O interface (Interrupt and DMA mode), Serial communication interface, Instruction pipelining, Cache main and secondary storage. Formal Languages and Automata Theory: Regular languages and finite automata, Context free languages and Push-down automata, Recursively enumerable sets and Turing machines, Un-decidability; System software: Lexical analysis, Parsing, Syntax directed translation, Runtime environment, Code generation, linking (static and dynamic); Operating Systems: Classical concepts (concurrency, synchronization, deadlock), Processes, threads and Inter-process communication, CPU scheduling, Memory management, File systems, I/O systems, Protection and security. Databases: Relational model (ER-model, relational algebra, tuple calculus), Database design (integrity constraints, normal forms), Query languages (SQL), File structures (sequential files, indexing, I34± trees), Transactions and concurrency control; Computer networks: ISO / OS! stack, Data encoding and transmission, data link control, sliding window protocols, LAN architecture, LAN systems, Ethernet, Token ring, routing protocols, Packet switching, Network devices – switches, gateways, TCP / UDP, application layer protocols and systems (http, smtp, dns, ftp), network security. Web technologies: Three tier web based architectures; JSP, ASP, J2EE, .NEET systems; html, XML Contact Details: Karnataka Examination Authority 18th Cross, Sampige Rd, Malleshwaram, Bangalore, Karnataka 560012 080 2356 8201 India Map Location: [MAP]https://www.google.co.in/maps?q=Karnataka+Examination+Authority,+Sampige+Ro ad,+Malleswaram,+Bangalore,+Karnataka&hl=en&ll=13. 010056,77.570922&spn=0.011394,0.018475&sll=12.9383 34,77.56153&sspn=0.04559,0.0739&oq=Karanataka+Exam ination+A&hq=Karnataka+Examination+Authority,+Samp ige+Road,+Malleswaram,+Bangalore,+Karnataka&t=m&z= 16&iwloc=A[/MAP] |
1st September 2014 02:21 PM | |
Unregistered | Syllabus of PGCET Karnataka for M.Tech in Computer Science Will you please share with me the syllabus of PGCET Karnataka for M.Tech in Computer Science? |