Summary of Courses DETAILED SYLLABUS

Size: px

Start display at page:

Download "Summary of Courses DETAILED SYLLABUS"

Marian Chandler
5 years ago
Views:

1 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 No. No. hrs/week hrs/week 1. CSE-3122 Software & Hardware Project 0 3/ CSE-3511 Algorithm Design & Analysis CSE-3512 Algorithm Design & Analysis Sessional CSE-3311 Database Systems CSE-3312 Database Systems Sessional 0 3/ Math-3411 Mathematics-V CSE-3211 Theory of Computation CSE-3811 Microprocessor and Assembly Language CSE-3812 Microprocessors and Assembly Language Sessional 0 3/ CSE-3110 Internet Programming Sessional Total Contact Hours: 16T +10.5S = 26.5 hrs/week No. of Theory Courses: 5 Total credits: No. of Lab / Sessional courses: 5 DETAILED SYLLABUS CSE-3122 Software & Hardware Project 3 Hours/week 0.75 Credits Student will perform a project on basis of previous software and hardware related courses. CSE-3511 Algorithm Design and Analysis Techniques for analysis of algorithms, methods of designing efficient algorithms: divide and conquer, greedy method, dynamics programming, backtracking, branch and bound, basic search and traversal techniques, graph algorithms, algebraic simplification and transformations, lower bound theory, NPhard and NP-complete problems. CSE-3512 Algorithm Design and Analysis Sessional 3 Hours/week 1.5 Credits Sessional based on Algorithm Design and Analysis (CSE-3511).

2 24 CSE-3311 Database Systems Database concepts: files & database management System, entity-relationship model, relational algebra, SQL, integrity constraints, functional dependency, normalization, 1NF, 2NF, 3NF, BCNF, 4 th normal form. Indexing & hashing, transaction processing & concurrency control, recovery system, distributed database & client server model, security & authorization. CSE-3312 Database Systems Sessional Sessional based on Database Systems (CSE 3311). Math-3411 Mathematics V 4 Hours/week 4 Credits Complex variables: Partial differential equation, boundary value problem, infinite series, special functions, complex number system, general functions of a complex variable, limits and continuity of a function of complex variable and related theorems, complex differentiation and the Cauchy-Riemann equations. Line integral of a complex function, Cauchy integral formula, Liouville s theorem, Taylor s and Laurent s theorem. Contour integration; Singular points. Residue, Cauchy s residue theorem. Infinite series: Sequences and series, convergence of series, uniform convergence. Absolute convergence and divergence. Partial differential equation: Elimination of arbitrary constant and arbitrary function. Solution of differential equation by the method based on the factorization of the operator. Solution of the linear and non-linear partial differential equations by various methods. Homogeneous P.D.E. of higher order with constant co-efficient. Non-homogeneous linear equations with constant co-efficient. Nonhomogeneous linear P.D.E. with variable co-efficient. Wave equations, particular solutions with boundary and initial conditions. CSE-3211 Theory of Computation Concepts of strings, languages, prefix, suffix, concatenation, recognition and generation of languages. Expressing languages, recursive definition of languages. Regular languages, regular expressions, finite automata (FA). Distinguishability of strings, unions, intersection and compliments of languages and their FAs. Non determinism in FA without Lamda transition. Non determinism in FA with Lamda transition, closure. Kleene s theorem, combining FAs. Regular languages Vs nonregular languages. Pumping lemma for regular language and its applications. Decision problems for regular languages. Context-free grammar (CFG)s and language (CFL)s. Context-free grammar (CFG)s and language (CFL)s. Unions, concatenations and kleene s stars of CFL s. Unions, concatenations and kleene stars of CFLs Derivation trees. Ambiguity and unambiguity in derivation trees, and their causes. Normal form, Backus-Naur form, chomsky normal form. Push-Down Automata (PDA), deterministic PDA. PDA and CFG. Parsing :Top-down/Bottom-up. CFL and non-cfl languages; Pumping lemma for CFL. Intersection and complements of CFLs, decision problems.turning Machine (TM)s. Combining TMs. Computing partial functions with TMs. Halting problem, undecidability and computability, recursion function theory, Chomsky hierarchy, deterministic context free languages, closure properties of families of languages, computational complexity theory, intractable problems, applications in parsing, pattern matching and the design of efficient algorithms.

3 25 CSE-3811 Microprocessor and Assembly Language Microprocessor and microcomputers, Intel 8086 microprocessor: Internal architecture, register structure, addressing modes, interrupts, instruction set, assembly language programming. Evaluation of microprocessors applications, coprocessor. An overview of Intel 80186, 80286,80386, and Pentium microprocessors, RISC and SISC processors. CSE-3812 Microprocessor and Assembly Languages Sessional Sessional based on Microprocessor and Assembly Language (CSE 3811). CSE-3110 Internet Programming Sessional 3 Hours/week 1.5 Credits Internet and World Wide Web application HTML, SGML, XML, CGI programming, E-commerce, internet DBASE, Java script, VB script.

4 26 Department of Computer Science & Engineering Dhaka University of Engineering & Technology, Gazipur Gazipur-1700 Summary of Courses 3 rd year 2 nd semester Sl. Course No. Course Title Theory Sessional Credits No. hrs/week hrs/week 1. CSE-3122 Mobile Application Development Project CSE-3221 Operating System CSE-3222 Operating System Sessional 0 3/ CSE-3223 Compiler Design CSE-3224 Compiler Design Sessional 0 3/ Hum-3423 Industrial Management & Accounting CSE-3421 Data Communication CSE-3422 Data Communication Sessional 0 3/ CSE-3621 Information System Analysis & Design CSE-3622 Information System Analysis & Design Sessional 0 3/ Total Contact Hours: 16T + 9S = 25 hrs/week No. of Theory Courses: 5 Total credits: 20.5 No. of Lab / Sessional courses: 5 Course No.: CSE Hours/week 1.5 Credits DETAILED SYLLABUS Title: Mobile Application Development Project Content: This course will introduce students to any one of the platforms in use on small and mobile devices. Platforms include Apple iphone, Google Android and Microsoft Windows Phone. Introduction to mobile application development, Compare and contrast among various platforms namely iphone, Android and Windows Phone. Setting up Development Environment: Installing Development Tools and SDKs, Language Basics and Syntax Revision (C and Objective-C for iphone, Java for Android and C# for Windows Phone). Designing and Building Applications, XML Parsing, HTTP POST/GET Data Programming, App to App Communication, Tiles and Notifications, Maps and Location Based Application, Working with Multimedia(Camera, Images and Audio), Files and Storage, Network Programming, Game Development Concepts, Debugging, Testing & Deploying Applications to the market place. CSE-3221 Operating System Introduction operating system, goals and components of operating system. Process management, process states and states transition, process control blocks, job and process scheduling, scheduling levels, objective and criteria. CPU scheduling algorithm, process co-ordinations critical section problems, semaphores. Deadlock: prevention, avoidance, detection and recovery. Memory management, virtual memory, file system, file organization, space allocation, file access control mechanisms, Disk scheduling algorithm, parallel processing. Operating systems security. Function of UNIX. CSE-3222 Operating System Sessional Sessional based on Operating Systems (CSE 3221)

5 27 CSE-3223 Compiler Design Introduction to compiler: Compiling techniques including parsing, semantic processing, and optimization, compiler and translator writing systems. Lexical analyzer, regular expression, nondeterministic finite automata (NFA) and deterministic finite automata (DFA), contexts free grammar, ambiguous grammar, and basic parsing techniques. Scope rules, intermediate code, block structure, data structure for symbol table and symbol tables, run-time stack management and run time support, parameter passing mechanisms; stack storage organization and templates, heap storage management. Code generation macros: code optimization, error management, error detection and recovery. A small project. CSE-3224 Compiler Design Sessional Sessional based on Compiler Design (CSE ) Hum-3413 Industrial Management and Accounting 4 Hours/ week 4 Credits Industrial management: Administration, Management and organization, Authority and responsibility, Scientific management, Organization structure, organization chart, Span of control, Selection and recruitment of employees; training and its types, promotion, wave system and incentive; job-evaluation and merit rating, Plant layout, layout of physical facilities, Transportation and storage, Material handling, Maintenance, Maintenance policy, Production control in intermittent and continuous manufacturing industry, functions of production control, Purchasing procedures: Inventory-need and methods of control, Factors affecting inventory building-up, Economic lot size reorder point. Accountancy: Basic accounting principles, Cash book, Trial Balance, Balance Sheet, Bank Reconciliation statement, Cost Account and objectives; Elements of a costs; Direct cost, Overhead allocation. Preparation of a cost sheet, Computation of break even point. Standard costing job order costing, Process costing, Cost Variance. CSE-3421 Data Communications 3 Hours/ week 3 Credits Introduction to Data Communication and Networks (OSI Model and TCP/IP Protocol Suite); Signal and Frequency, Analog Data Transmission, Digital Data Transmission: Line Coding, Sampling Theorem, Analog to Digital Conversion (PCM, DM etc.); Modulation Techniques: Analog to Analog Conversion (AM, FM, PM etc.) and Digital to Analog Conversion (ASK, FSK, PSK, BPSK, QPSK, OQPSK, QAM etc.); Bit Error Rate (BER), Transmission Impairments: Attenuation, Distortion, Noise, Interference; Performance Metrics: Bandwidth, Throughput, Latency (Delay), Bandwidth-Delay Product, Jitter. Multiplexing: FDM, WDM, TDM; Spread Spectrum: FHSS, DSSS, OFDM; Transmission Medium: Guided (i.e., Copper, Coaxial, Fiber Optic etc.) and Unguided (i.e., Wireless); Switching: Circuit Switched Networks and Packet Switched Networks (Datagram Networks and Virtual-circuit Networks); Error Detection and Correction; Data Link Control (i.e., Framing, Error Control, Flow Control etc.), Congestion Control in Data Networks. Recommended Texts: 1. Data Communication and Networking, Author: Behrouz A. Forouzan 2. Data and Computer Communication, Author: William Stallings 3. Computer Networks, Author: Andrew S. Tanenbaum CSE-3422 Data Communications Sessional Sessional based on Data Communications (CSE 3421)

6 28 CSE-3621 Information System Analysis & Design Introduction to Information system and environment: Introduction to system, characteristics, organization & elements of system. Types of system. System Development life cycle: Introduction to SDLC, Feasibility study, Analysis, Design, Implementation, Post Implementation & maintenance, Consideration for candidate system. Role of the System Analyst. System planning & Initial Investigation, Information process & stages of System Design, Input/Output & Form Design, File Structure & organization. Database Design: Objective, Key terms, physical & logical views of Data, Data structure, Normalization System. Implementation: System Testing & Quality Assurance. Implementation & Software Maintenance, Hardware/ Software selection, Project scheduling & software Security, Disaster Recovery & Ethics in system development, Case study. Object Oriented Modeling & Design: Introduction to object modeling & Functional Modeling. Object Oriented Analysis. Computer based information system. CSE-3622 Information System Analysis & Design Sessional Sessional based on Information System Analysis & Design (CSE 3621)

TIME SCHEDULE. 2 Physical Layer 15. Course General Outcomes: Sl. G.O On completion of this course the student will be able :

TIME SCHEDULE. 2 Physical Layer 15. Course General Outcomes: Sl. G.O On completion of this course the student will be able : COURSE TITLE : DATA COMMUNICATION COURSE CODE : 3151 COURSE CATEGORY : B PERIODS/WEEK : 4 PERIODS/SEMESTER : 60 CREDITS : 4 TIME SCHEDULE MODULE TOPICS PERIODS 1 Concepts of Data Communication 15 2 Physical