COMPUTER SCIENCE AND ENGINEERING SYLLABUS (100 MARKS)

 

Unit-I: Digital Electronics: Logic gates AND, OR, NOT, NOR, NAND, XOR and XNOR – Boolean Expressions – De-Morgan’s theorems – K- map Combinational Circuits – Logic Families: TTL, ECL, MOS– Flip-flops – Edge and Level triggering – Counters – registers – semiconductor memories -encoders & decoders – multiplexers and de-multiplexers.

Unit-II: Microprocessors: 8086 microprocessor – architecture, segmentation concepts – instruction set of 8086 – register organization – addressing modes of 8086 – interrupts – assembly language programming – peripheral devices & interfacing –INTEL 8255, 8257, 8251A, 8279 – preliminary features of 80286, 80386 and 80486.

Unit-III: Computer Organization: Functional blocks of CPU – stored program concept – instruction execution –Fixed point, floating point number representations – addressing modes – memory hierarchy – virtual memory, associative memory – cache memory – I/O organization – modes of data transfer – programmed I/O, DMA, Interrupts –pipeline and vector processing – Flynn’s classification.

Unit-IV: C, Data Structures using C++: C Tokens- Data types – operators and expressions – precedence and associativity of operators – type conversions – control statements – arrays – strings – functions, parameter passing – pointers – structures, unions – storage classes– Pre processor directive statements – files. Data Structures– Algorithms – Time and Space complexities – Linked Lists – queues and stacks – trees – sorting: bubble, selection, insertion, quick and merge sorts – Searching : linear and binary search techniques.

Unit-V: Computer Hardware & Networking: BIOS – Components of Motherboard – processors –Hard Disk Drives – Input & Output devices – Networking – OSI reference model, TCP/IP reference model –Network topologies: Bus, Ring, Star, Mesh, Hybrid – LAN components – Coaxial, twisted pair, optical fiber cables and connectors – LAN devices – repeaters, hubs, switches, NIC, Higher – Layer protocols: HTTP, FTP, SMTP, Telnet – TCP/IP addressing scheme – IP address classes – IP sub netting.

Unit-VI: Operating Systems: Operating system concepts, functions, types, system calls – process management – CPU scheduling algorithms – Threads – Semaphores – Inter process Communication- deadlocks – memory management – overlays, paging, segmentation, virtual memory, page replacement algorithms – thrashing- disk scheduling – free space management – allocation methods – disk scheduling algorithms – File management – file operations, access methods, protection.

Unit-VII: RDBMS: Need of database systems, data abstraction- data independence, Data models, E-R model –structure of relational database – DDL, DML and DCL commands –Keys – normal Forms : 1st, 2nd, 3rd and BCNF – EF Codd rules – SQL – data types, operators – Joins – views, sequences, synonyms, indexes and clusters – PL/SQL – data types, control structures, cursor management, triggers, exceptions, functions, procedures recursion and packages.

Unit-VIII: Object Oriented Programming Through C++: Concept of OOPs – classes and objects – Constructors and destructors – arrays, pointers, references – function overloading and operator overloading – inheritance – virtual functions – friend functions –this pointer – i/o manipulators – file and i/o functions – templates.

Unit-IX: Java Programming: Java – data types, variables, operators, arrays – Classes and Objects – methods – constructors – overloading –inheritance – Visibility mode – packages – interfaces– multithreading – exception handling – JDBC.

Unit-X: Internet Programming: Internet fundamentals – HTML, tags, attributes, formatting text –cascading style sheets-web servers- Java script –data types,operators – control structures – procedures, functions and arrays – PHP – data types, variables, operators, control structures, arrays, functions, concept of accessing databases – sessions and cookies.

LEAVE A REPLY

Please enter your comment!
Please enter your name here