First Year Syllabus Department of Computer Science and Engineering

### Four Year B.Sc. Honours Course

Effective from the Session: 2017–2018

Second Year Syllabus Department of Computer Science and Engineering

**Course Title : Structured Programming Language**

*Computer Programming Techniques:*

Overview of Structured Programming Language concept; algorithm , flowchart and pseudo code; Constants, variables and data types; Operator & Expression; Managing Input & Output Operations; Decision making and branching; Looping; Arrays; Handling of character strings; User-defined functions; parameter passing conventions, scope rules and storage classes, recursion; Structure and union; Pointers; File management; header files; preprocessor; library functions; error handling.

*Computer Programming Techniques:*

**Course Title : Structured Programming Language Lab**

**Objectives:** Laboratory classes are based on course CSE 510201. The goal of this lab is to provide students with the skills needed to effectively design, develop, implement, debug, test, and maintain programs and more generally to solve problems in C programming language using a computer. Students will be asked to solve various problems in a regular basis to increase their programming ability. At the end of the course, students will have to develop a simple real-life programming project.

**Objectives:**

**Course Title : Electrical and Electronic Circuit**

**AC Fundamentals :** Basic Principles of AC Generators, Alternating Voltages and Currents, Frequency, Amplitude and Phase, RMS and Average Value, Form Factor, Resistance, Inductance, Capacitance, RLC Series Connection and Resonance, Parallel Resonance.

**AC Fundamentals :**

**Network theorem:** KVL, KCL, Superposition theorem, Thevenin’s theorem, Norton’s theorem, Maximum power transfer theorem.

**Network theorem:**

**Introduction to Semiconductors:** Semiconductors and their properties, Intrinsic and extrinsic semiconductors.

**Introduction to Semiconductors:**

**Semiconductor Diodes and Special Purpose Diodes:** The p-n junction formation, properties and V-I characteristics, Basic constructions, characteristics, operations and uses of special diodes, Light emitting diode (LED), Zener diode.

**Semiconductor Diodes and Special Purpose Diodes:**

**Regulated Power Supply:** Voltage regulation, rectifiers, half-wave and full-wave rectifiers, Voltage regulator circuits- Zener diode and transistor voltage regulator.

**Regulated Power Supply:**

**Bipolar Junction Transistors:** npn and pnp transistors, Amplifying and switching actions of transistor, Transistor characteristics in CB, CE and CC configurations, Operating point, Transistor load line analysis, BJT Biasing.

**Bipolar Junction Transistors:**

**Field Effect Transistors:** Classification of FET, Construction, operation and characteristics of JFET, Operation and characteristics curves of MOSFET, DC biasing of JFET.

**Field Effect Transistors:**

**Feedback Techniques and Op-amps:** Negative and positive feedback, characteristics and gain with negative voltage and current feedback, Emitter Follower, Basic Op-amps- characteristics, inverting, non-inverting, integrators, differentiators, summing amplifiers.

**Feedback Techniques and Op-amps:**

**Course Title : Electrical and Electronic Circuit Lab**

**Objectives:** Laboratory classes are based on CSE 510203. Verification of ohm’s law and measurement of Resistivity of a Metallic wire, To verify Kirchhoff’s Current law and kirchhoff’s Voltage law, To verify Thevenen’s theorem, To verify Norton’s theorem, To verify Superposition theorem, To study R-C circuit and to find out the time constant, To study the R-L-C series Resonance circuit. I-V Characteristics of diode, Input and Output Characteristics of BJT: Common-Base Configuration(CB), Common-Emitter Configuration (CE), I-V characteristic of Zener diode.

**Objectives:**

**Course Title : Calculus**

**Differential Calculus**

Function and their graphs (polynomial and rational functions, logarithmic and exponential functions, trigonometric functions and their inverses, hyperbolic functions and their inverses, combination of such functions).

**Differential Calculus**

**Limits of Functions:** Definition. Basic limit theorems with proofs: limit at infinity and infinite limits, Continuous functions. Algebra of continuous functions. Properties Continuous functions on closed and boundary intervals (no proof required).

**Limits of Functions:**

**Differentiation :** Tangent lines and rates of change. Definition of derivative. One-sided derivatives. Rules of differentiation (proofs and applications). Successive differentiation.

**Differentiation :**

#### Leibnitz theorem. Related rates. linear approximations and differentials.

Rolle’s theorem: Lagrange’s and Cauchy’s mean value theorems. Extrema of functions. problems involving maxima and minima. Concavity and points of inflection.

#### Taylor’s theorem with general form of the remainder ; Lagrange’s and Cauchy’s forms the remainder. Taylor’s series. Differentiation and integration of series. Validity of Taylor expansions and computations and computations with series. indeterminate forms. L-Hospital’s rules.

**Integral Calculus**

**Integrals:** Antiderivatives and indefinite-integrals. Techniques of Integration. Definite Integration using antiderivatives. Definite Integration using Riemann sums.

Fundmental theorems of Calculus, Basic properties of Integration. Integration by reduction.

**Integral Calculus**

**Integrals:**

**Application of Integration:** Plane areas. Solids of revolutions. Volumes by cylindrical shells volumes by cross-sections. Arc length and Surface of revolution.

Improper integrals. Gamma and Beta functions.

Graphing in polar co-ordinates. Tangents to polar curves. Area and length in polar coordinates.

**Application of Integration:**

**Course Title : Physics**

**Charge, Electric field & Gauss’s Law:** Simple phenomena in electrostatics; Electrostatic induction and charge density; Coulomb’s law; Electric field & field strength; Point charge in an electric field; dipole in an electric field; Electric flux; Gauss’s law and some applications; Electric potential; Potential due to a point charge; Equipotential surfaces; Potential energy; Potential gradient; Capacitance and its calculation; Parallel plate capacitor with dielectric; Dielectric & Gauss’s law; Electric vectors; Energy stored in an electric field.

**Charge, Electric field & Gauss’s Law:**

**Electric current, Simple circuits and Electrical Measurements:** Current and Ohm’s law; E.M.F. and potential difference; Whetstone bridge; Simple RC and RL circuits, The potentiometer; Moving coil galvanometer; Ammeter; Voltmeter; Multimeter; Wattmeter.

**Electric current, Simple circuits and Electrical Measurements:**

**Magnetic Field & force on Current:** Coulomb’s law; Magnetic field and field strength; Magnetic force on current; Directions of current and field; Maxwell’s screw rule; Fleming’s left hand rule; Magnetic field near long wire; Magnetic field for solenoid; Fleming’s right hand rule;

**Magnetic Field & force on Current:**

**Magnetic properties of matter:** Poles and dipoles; Coulomb’s law for magnets & Gauss’s theorem of magnetism; Dia-magnetism, Para-magnetism and Ferro-magnetism. Magnetomotive force and field intensity; concept of self and mutual inductance; The coefficient of magnetic coupling; Rise of current and decay of current in inductive circuit; Energy in magnetic field; Inductance in series and parallel; Hysteresis and eddy current losses.

**Magnetic properties of matter:**

**Course Title : English**

#### This course adopts an integrative approach to teaching the four basic skills: speaking, listening, reading and writing. Special emphasis will be given to the development of reading and writing skills. To ensure maximum benefit from this course, 30% of the total marks will be allotted to class work in reading and writing. Speaking: Students will focus on developing speaking which will include strategies for communication and an acquaintance with phonetics. Effective oral presentation. Tasks will include making statements, requests, inquiries, disagreeing, complaining and apologizing, discussing, and other oral presentations. Listening: Students will practice listening to spoken English and taking useful notes. Reading: Extracts from literary and general essays will be used to develop comprehension as well as an understanding of the nature of literary communication. Students will develop the following reading strategies: Grammar in Use: While grammar will generally be taught in context, some attention to grammar may be necessary a this stage. The following aspects may be taught: articles, verb patterns, sentence combining-subordination and coordination, conditional sentences, the infinitive, gerund, and participle, subject-verb agreement. Writing: Paragraph, précis and analytical writings, writing on current affairs, Scientific writing. Commercial Correspondences: Defining context, feedback and semantic gap. Different types of commercial and business letter writing, tender-notice and pre-qualification notice writing. Writing of different types of reports on specific topics.

**Course Title : Digital Systems Design**

**Introduction:** Introductory concepts, Number System and code, Logic gates and Boolean algebra.

**Introduction:**

**Combinatorial Logic:** Combinational Circuits design using logic gates, universal gates. Minimization of switching functions, algebraic simplification, the Karnaugh map, Prime Implement.

**Combinatorial Logic:**

**Sequential Logic:** NAND and NOR latches. Clocked SR. JK D and T flip-flops. FF timing consideration. Master-slave FF.

**Sequential Logic:**

**Complex Sequential logic:** Frequency division and counting troubleshooting. Asynchronous ripple up and down counters, counters with any MOD numbers asynchronous IC counters, propagation delay. Parallel up down and up/down counters. Presentable counters. The 74193 counter. Decoding a counter. Cascading counters. Shift registers, IC shift, digital clock, troubleshooting case studies. MSI logic circuits: BCD-to-Decimal decoders, BCD-to-7 segment decoder/drivers. Encoders.

**Complex Sequential logic:**

**Multiplexer and Demultiplexer:** Multiplexer and their applications, Demultiplexers, Troubleshooting case studies, Analog-to-Digital conversion, digital-ramp, successive approximation, flash ADC, Digital-to-Analog conversion: circuits, specifications, Sample and hold circuits, Analog multiplexers, Data acquisition, digital voltmeter.

**Multiplexer and Demultiplexer:**

**Memory Devices:** Semiconductor memory technologies ROM architecture timing and type of ROM, EPROM, EEPROM, ROM applications. RAM architecture static and dynamic RAM, DRAM structure operation and refreshing. Expanding word size and capacity. Magnetic bubble and CCD memories trouble shooting case studies. Introduction to sequential circuits, formal representation of sequential circuits.

**Memory Devices:**

**Arithmetic circuits:** The half-adder, full adder, parallel adders, 2’s complement addition and troubleshooting case studies.

**Arithmetic circuits:**

**Course Title : Digital Systems Lab**

#### Objectives: Minimize and Implementation of Boolean Functions Using Logic Gates, Design Half Adder and Full Adder, Design Half Subtractor and Full Subtractor, Verify the Truth Table of S-R, T, D Flip-Flop, Verify the Truth Table of J-K, Prepare Different Type Shift Resister and Check Its Operation, Design Synchronous Counter, Design Asynchronous Counter, Design Ripple Counter, Design Johnson and Ring counter, Verify the Operation of Encoder and Decoder, Verify the Operation of Multiplexer, De-Multiplexer, Verify the Operation of D/A and A/D Converter.

**Course Title : Discrete Mathematics**

#### Set Theory, Relations, Functions, Graph Theory, Planer Graph and Trees, Direct graphs and Binary Trees, Algebraic Systems, Ordered sets and lattices, Propositional Calculus, Boolean Algebra, Lattices, group theory, cyclic groups, permutation groups, symmetry groups, quotient, homomorphism, Basic structure theory, Prepositional and Predicate logic, Mathematical reasoning and program techniques. Theories with induction. Counting and countability. Graph and trees. Morphisms, Algebraic structures.

**Course Title : Linear Algebra**

#### Vectors in Rn and Cn. Review of Geometric vectors on R2 and R3 space. Vectors in Rn and Cn. Inner product. Norm and distance in Rn and Cn.

**Matrices and Determinants:** Notion of matrix, Types of matrices, Matrix operation of matrix Algebra, Determinant function, Properties of determinants, Minors, Cofactors, Expansion and evaluation of determinants, Elementary row and column operation and row-reduces echelon matrices, Invertible matrices, Block matrices.

**Matrices and Determinants:**

**System of Linear Equations:** Linear equations, System of linear equations (homogeneous and non-homogeneous) and determinants for solving system of linear equations.

**System of Linear Equations:**

**Linear Transformations:** Linear transformation, Kernel and image of a linear transformation and their properties, Matrix representation of linear transformation, Change of basis.

**Linear Transformations:**

**Eigenvalues and Eigenvectors :** Eigenvalues and eigenvectors, Diagonalization and application.

**Eigenvalues and Eigenvectors :**

**Course Title : Statistics and Probability**

**Statistics** – Definition and scope: past and present, its nature and characteristics, population and sample, descriptive and inferential statistics, scope and applications of statistics, abuse of statistics, sources of statistical data, primary and secondary sources. Data collection tools, types, etc. Construction of questionnaire and other field problems of data collection. Types of data, cross sectional, longitudinal, follow-up and panel data.

**Statistics**

**Processing of data:** measurement scales, variables, attributes, classification, characteristic and basis of classification, array formation, tabulation, different types of tables, frequency distribution.

**Processing of data:**

**Presentation of data:** graphical presentation of data, details of different types of graphs and charts with their relative merits and dements, concept of explorative data analysis, stem-and-leaf plot, schematic plots, extremes and median, hinges, outliers and 5 number summaries.

**Presentation of data:**

**Characteristics of statistical data:** measures of location, dispersion, skewness, kurtosis and their properties, moments, box -and- whiskers plots, trimean, trimmed mean, interpretation of data with these measures.

**Characteristics of statistical data:**

**Correlation analysis:** bivariate data, scatter diagram, simple correlation, rank correlation, correlation ratio, multiple and partial correlations, intraclass and biserial correlation.

**Correlation analysis:**

**Regression analysis:** basic concept of regression, regression model, estimation of parameters (OLS method) in regression model, properties of estimators, interpreting the constants, some ideas of polynomial regression, 3-variable regression, estimation of parameters, standard error and other properties.

**Regression analysis:**

**Association of attributes:** concepts of independence, association and disassociation, contingency table, measure of association for nominal and data in contingency tables, partial association: different forms of correlation table.

**Association of attributes:**

**Course Title : History of the Emergence of Independent Bangladesh**

**Introduction: Scope and description of the emergence of Independent Bangladesh.**

**Introduction: Scope and description of the emergence of Independent Bangladesh.**

*1. Description of the country and its people.*

a. Geographical features and their influence.

b. Ethnic composition.

c. Language.

d. Cultural syncretism and religious tolerance.

e. Distinctive identity of Bangladesh in the context of undivided Bangladesh.

*1. Description of the country and its people.*

*2. Proposal for undivided sovereign Bengal and the partition of the Sub Continent, 1947.*

a. Rise of communalism under the colonial rule,

b. Lahore Resolution 1940.

c. The proposal of Suhrawardi and Sarat Bose for undivided Bengal : consequences

d. The creation of Pakistan 1947.

*2. Proposal for undivided sovereign Bengal and the partition of the Sub Continent, 1947.*

**3. Pakistan: Structure of the state and disparity.**

a. Central and provincial structure.

b. Influence of military and civil bureaucracy.

C. Economic, social and cultural disparity

**3. Pakistan: Structure of the state and disparity.**

**4. Language Movement and quest for Bengali identity**

a. Misrule by Muslim League and struggle for democratic politics.

b. Foundation of Awami League, 1949

c. The Language Movement: context and phases.

d. United front of Haque – Vasani – Suhrawardi: election of 1954, consequences.

**4. Language Movement and quest for Bengali identity**

**5. Military rule: the regimes of Ayub Khan and Yahia Khan (1958-1971)**

a. Definition of military rules and its characteristics.

b. Ayub Khan’s rise to power and characteristics of his rule (Political repression, Basic democracy, Islamisation)

c. Fall of Ayub Khan and Yahia Khan’s rule (Abolition of one unit, universal suffrage, the Legal Framework Order)

**5. Military rule: the regimes of Ayub Khan and Yahia Khan (1958-1971)**

**6. Rise of nationalism and the Movement for self-determination.**

a. Resistance against cultural aggression and resurgence of Bengali culture.

b. The Six Point Movement of Sheikh Mujibur Rahman

c. Reactions, importance and significance of the Six Point Movement.

d. The Agortola Case 1968.

**6. Rise of nationalism and the Movement for self-determination.**

**7. The mass-upsurge of 1969 and 11 Point Movement:**

a. Background

b. Program significance and consequences.

**7. The mass-upsurge of 1969 and 11 Point Movement:**

**8. Election of 1970 Non-cooperation movement of March 1971 and the Declaration of Independence by Bangobondhu**

a. Election result and centres refusal to comply

b. The Non Co-operation Movement, the 7th March Address of Bangabondhu, Operation Searchlight

c. Declaration of Independence by Bangobondhu and his arrest

**8. Election of 1970 Non-cooperation movement of March 1971 and the Declaration of Independence by Bangobondhu**

**9. The War of Liberation 1971**

a. Genocide, repression of women, refugees

b. Formation of Bangladesh government and proclamation of Independence

c. The spontaneous early resistance and subsequent organized resistance (MuktiFouz, Mukti

Bahini, guerillas and the frontal warfare)

d. Publicity Campaign in the war of Liberation (Shadhin Bangla Betar Kendra, the Campaigns

abroad and formation of public opinion)

e. Contribution of students, women and the masses (Peoples war)

f. The role of super powers and the Muslim states in the Liberation war.

g. The Anti-liberation activities of the occupation army, the Peace Committee, Al- Badar, Al- Shams, Rajakars, pro Pakistan political parties and Pakistani Collaborators, killing of the intellectuals.

h. Trial of Bangabondhu and reaction of the World Community.

i. The contribution of India in the Liberation War

j. Formation of joint command and the Victory

k. The overall contribution of Bangabondhu and his leadership in the Independence struggle.

**9. The War of Liberation 1971**

**10. The Bangabondhu Regime 1972-1975**

a. Homecoming

b. Making of the constitution

c. Reconstruction of the war ravaged country

d. The murder of Bangabondhu and his family and the ideological turn-around.

**10. The Bangabondhu Regime 1972-1975**