18001025661 / 8527794500
info@sgtuniversity.org

Syllabus | B.Tech-Computer Science & Engineering | Technical Skills for Computer Engineers-III

  Technical  Skills for Computer Engineers-III  Learning Schedule
L T P C
Pre-requisites: 0 0 2 1

 

Course Objectives

  1. To prepare a strong foundation for basics of Computer Science
  2. To improve OOPS programming skills
  3. To enable them to understand working of computer hardware and software

Course Outcomes

On completion of this course, the students will be able to:

  1. Compare different computer architecture based upon their performance
  2. Use complex data structure in engineering problems.
  3. Develop programs using OOPs concept.
  4. Understand mathematical concepts necessary for designing computers systems

Course Content

Unit I: Automata & Compiler:

DFA/NDFA, CFG/Turing m/c, phases of compilers, lexical analysis, parsing

Unit II: Computer Architecture & O.S.

Computer organizations (Accumulator based/ General purpose register based/stack based), Addressing mode, RISC/CISC, Control Unit: Hardwired control unit, micro programmed control unit, Memory, RAM, Cache memory, Mapping techniques (Direct/associative, set associative), hit ratio ,  Pipeline concepts, speedup, hazards: data hazards, control hazards, structural

Unit III:  Networking & OS

Networking basics: OSI Model, bridge. Router, hub, TCP/IP, Operating systems Basics: Process and threads, CPU scheduling, process synchronization, memory management

Unit IV:  OOPS & DAA

OOPS basics: Data abstraction, class, objects, inheritance, polymorphism, operator overloading. Design and analysis of algorithms: Asymptotic complexity notations, divide and conquer, recursion, dynamic programming, greedy approach

Unit V:  DBMS & Software Engineering

Basics of Database, ACID properties, schema, type of data bases, tuple relation algebra, and normalization. Software Engineering: Life cycle, cyclomatic complexity, black box/white box testing, test case generation, software cost estimation

TEXT BOOKS:

  1. Computer System Organization, Morris Mano, PHI
  2. Introduction toAutomata Theory, Languages, and Computation (3rd Edition) [John E.Hopcroft, Rajeev Motwani, Jeffrey D. Pearson
  3. Computer Networks, Tannenbaum, Pearson

REFERENCE BOOKS

  1. Operating system concepts, Silberschatz, Galvin, Willey
  2. Compilers: Principles, Techniques and tools, Aho-Lam-Sethi-Ulman, Pearson
  3. Fundamentals of database systems, Elmasari, Navathe, Addison Wesley
  4. Software Engineering, K.K. Agrawal & Yogesh Singh, New Age International

 

ADMISSIONS 2021