University of Lucknow Courses

B.Sc. (Computer Science)

---

Duration: 3 Years

Eligibility: 10+2

Course Structure

First Year

• BSC101    Computer Fundamentals, Operating System Concept, Dos & Windows Features
• BSC102   Computer Programming Fundamentals and Fortran 77/90
• BSC103  PC Software

Second Year

• BSC201  Programming & Problem Solving Through C
• BSC202  Computer Organization And Architecture
• BSC203  Data Structure Using C

Third Year

• Bsc301   Visual Basic
• BSC302   Microprocessor And Assembly Language Programming
• BSC303  Introduction To DBMS—SQL
  

 

Course Detail

First Year

BSC101    Computer Fundamentals, Operating System Concept, Dos & Windows Features

Unit I

Introduction to Computer, What is a Computer; Application of Computers; Historical evolution of Computers; Generation of Computers; Classification of computers; characteristics of Computers; Limitations of Computers; Data; Process, Information; Hard ware; software; Firmware; Elements & Block diagram of computer. Computer Organization, Input, Process, Output, Input output organization, Bit, Nibble Byte, Word, Memory size, Input Devices like Keyboard Mouse and their working, Output Devices like Printer, Plotter etc. working of DMP, Inkjet & Laser printer.

Unit II

Memory concepts, Basic Memory element; Primary Memory; concept of RAM; ROM; PROM; EPROM; EAPROM; static RAM; Dynamic RAM; SDRAM/RDRAM; Secondary storage Devices; Magnetic Tape, Magnetic Disk, Floppy Disk, Video/optical disk (CD ROM). Types of software, System & Application software,  Operating system Definition; storage and Retrieval software, Translators, Interpreters, compilers; Generation of Languages; high Level languages, Low Level Language; Disk Organization, Disk storage capacity, Diskette compatibility, Physical file system; system area; Data area; Physical storage and Retrieval mechanism; Disk Partitioning. Computer virus

Unit III

Operating System, Introduction to OS; Functions of OS-Process Management Device Management, Memory Management, Information Management; Types of an Operating System Introduction to MS DOS; Booting, Components of MS DOS, Different versions of MS DOS, MS DOS Internal & External commands. DOS Commands, Directory commands: Working with Directory, Dir, md, cd, rd, Tree, Path. File Management in DOS – Introduction to files, File Management commands: Copy, Del, Rename, Xcopy, Attrib, Backup, Restore. Different files like com, exe, sys, bin, txt, & their uses. General Commands – Type, Date, Time, Prompt. Disk Management Commands: Format, Sys, chkdsk, diskcopy, Label, Vol. Dos Utility Commands – Move, deltree, Scandisk, setver, undelete, unformat. Introduction to batch files; running and stopping batch files, Batch file commands Echo, Pause, and REM, Configuring the system: Config.sys, Autoexec.bat files. System Configuration commands: Files, buffer, country.

Unit IV

Windows Basics, Introduction to graphical user Interface; Overview of Different versions of Windows, The Desktop, the taskbar, the start button, the title bar, control panel, wizards, find feature properties, Quick view, Right clicking, Font Management, Entertainment, Games, System tools, Calculator, calendar, card file, character Map, Imaging. Windows Features, My computer Icon, Info-center, Window Explorer, Notepad, paint, folders, shortcuts, Long file names Accessibility, High Performance Multimedia, Improved web features, Active Desktop channels, Email, Net meeting, front page express.

BSC102   Computer Programming Fundamentals and Fortran 77/90

Unit I

Introduction to a computer program. Program planning methodology, Problem Analysis, Flow charts, symbols, Pseudo codes and Algorithm with examples, Tracing an algorithm. Modular and Top-down programming. Module cohesion and coupling. Flow of control. Sequence, selection and iteration. Indentation, Subroutine and function.

Unit II

Introduction to FROTRAN 77, Integer and real constants and variable. How number are stored in memory. Executable and non- executable statements. Type declaration statements. Arithmetic operations. The assignment statement. OPEN, STOP, END statements. List directed and format-directed READ, WRITE statements. The data file. Edit descriptors. Looking and branching. The unconditional and computed GOTO statement.

Unit III

The arithmetic IF statement. Logical expression and relational operators. The logical IF statement. Block IF structures with and without ELSE statement. The ELSEIF statement. Nested Block IF structures, Intrinsic mathematical functions. Function for use in complex arithmetic. Double precision function. The Do loop, Continue statements. Nested Do loops. Pause statement.

Unit IV

Implied Do loops. Subscripted variables and arrays, The Dimension statement. Input and output of arrays using Read and Write statement, with and without Do loops. Subprograms. Subroutine and Function subprograms. Actual vs. dummy arguments. The Common statement. The Equivalane statement. The inaccuracies in calculation. The Double Pricision constants variables and calculation. The Double Pricision subprograms. The complex values and arithmetic operations. The ASCII characters in Fortran. File handling.

 

BSC103  PC Software

Unit I

MS Word: Introduction, Menus, Toolbars, Creating, Saving, Inserting files, Formatting, Editing Text, Find and Replace, Header and Footer, Working with text boxes, columns, pictures, charts and graph, Tables, Equations, WordArt, Printing, Mail Merge.

Unit II

MS PowerPoint: Introduction, Creation of Presentation, Built-in-wizard, Working with Text, list, colour and transitions. Header and Footer, Drawing tools, Animation and sound, Importing Objects from other applications.

Unit III

MS Excel: Introduction, An overview of worksheet, Creating worksheet and workbook, Opening and saving Workbook and exiting Excel, Formatting, Protecting Cells, Producing Charts, Macros, Database, Using Tables, Using files with other Programme.

Unit IV

MS Access: Introduction, Understanding Databases, Create Tables and Quires, Forms, Finding information in a Database, Create Report, Adding Graph.

 

Second Year

 BSC201  Programming & Problem Solving Through C

Unit I

Fundamentals of C programming, Programming Techniques and concepts, Overview of C, History and structure, C Character set, Identifiers and Keywords, Data-types, Data Types declarations, Constants and variables, expressions and statements and symbolic constants, Basic I/O, Preprocessor command: #include, define, preparing and running a complete C program.

Unit II

Operator and expressions: Arithmetic, unary, logical, bit-wise, assignment, and conditional operators, library functions, Construction of loops and implementation, control statements: While, Do-while, for statements nested loops. If-else, switch, break, continue and go-to statements, comma operator.

Unit III

Functions, function prototypes, Recursion, storage classes, automatic, external and static variables, Pointer: Declarations, Passing to a function, Operations on Pointers

Unit IV

Arrays two dimensional and multidimensional arrays, Arrays of Pointers, Unions: Declarations, File handling: Open, Close, Create, Process, unformatted data file.

 

BSC202  Computer Organization And Architecture

Unit I

Number System:- Introduction of Binary, Octal and Hexadecimal Numbers, Conversion of Binary number into Decimal, Octal, Hexadecimal number and vice versa, One's and Two's complement scheme, Binary Addition, Binary Subtraction, Binary multiplication, Binary division.  

Logic Gates and Logic Families:- Positive and negative Logic, Logic gates- AND, OR, NOT, NAND, NOR, Ex-OR and Ex-NOR, Truth table, Timing Diagram of AND, OR, NOT gates, Conversion of NAND and NOR Gates into different gates. Parameters of Logic families (Switching speed, Power dissipation, Speed power product, Noise margin, Fan-out and Fan-in capabilities, density and cost), Construction and working principle of different logic families, Diode Logic , RTL, DTL, TTL, ECL, MOS and CMOS.

Unit II

Coding and Boolean Algebra:- Weighted and non-weighted codes, 8421 Code, Excess-3 Code, Gray Code, Gray to binary and Binary to Gray conversion, ASCII code Parity Bit, Identities (Postulates) and Rules (Laws) of Boolean algebra, Demorgan's Theorem, Construction of Karnaugh map using three or four variables, Dont's care terms, Siplification of Boolean expression using Karnaugh map, Multi-vibrator and Flip Flop:- Bistable Multi-vibrator, Mono stable Multi-vibrator, Astable Multi-vibrator, Schmitt Trigger, Flip Flop, RS Latch, RS FF, D-FF, JK FF, T-FF, JK Master Slave FF, Edge Trigger Flip Flop.

Unit III

Resister:- Simple Register, Shift Register, Type of Shift Register, Construction, operation and Timing diagram of Simple 4 bit Shift Register.  

Arithmetic Circuit:- Half Adder Circuit, Full Adder Circuit, Serial Adder and Parallel Adder, Half Subtractor and Full Subtractor, 2's complement circuit, Parity Generator, Encoder and Decoder.  

Counter:- Binary Counter, Characteristic of counter-(Synchronous/Asynchronous, Modulus/length of counter, UP/DOWN counter, Bits and codes, Speed of Asynchronous counter) Construction of Full length and Non-full length, UP/DOWN Synchronous counter using 2, 3 and 4 FF, Ripple counter. Construction of Asynchronous counter, Ring Counter, Johnson Counter.

Unit IV

Basic components of a digital computer. Ideas about the construction and operation of a Arithmetic logic unit (ALU), logical operations and multiplexers. The memory, Linear-selected memory organization and ecoders. Dimensions of memory access. Connecting memory chips to a computer bus. Magnetic disk memories. The floppy disk. Magnetic tape, cassettes and cartridges. Ideas about magnetic Bubble and CCD memories. Input- Output devices. Fundamentals of Keyboard, Printers, CRT and LCD display devices and terminals.

 

BSC203  Data Structure Using C

Unit I

Structure, definition, and application, Lists, Basic Terminology, Static Implementation of Lists, Pointer Implementation of Lists, Insertion in a List, Deletion from a List, Storage of Sparse, Arrays using Linked List, Doubly Linked Lists, Circular Linked List

Unit II

Defining Stack and Queue, Stack Operations and Implementation, Array Implementation, Pointer Implementation, Stack Applications, Convert Number Bases by Using Stacks, Infix to Postfix Conversion, Queues: Operations and Implementation, Queue Application, Priority Queues

Unit III

Defining Graph, Basic Terminology, Graph Representation, Graph Traversal, Depth First Search (DFS), Breadth First Search (BFS), Shortest Path Problem, Minimal Spanning Tree, Binary Trees, In order Traversal, Post order Traversal, Preorder Traversal, Binary Search Trees, Operations on a BST, Insertion in Binary Search Tree, Deletion of a node in BST, Search for a key in BST, Height Balanced Tree.

Unit IV

Searching and Sorting techniques, Sequential Search, Binary Search, Internal Sort, Insertion Sort, Bubble Sort, Quick Sort, 2-way Merge Sort, Heap Sort

 

Third Year

Bsc301   Visual Basic

Unit I

Basics of Visual Basic Language, Requirements for VB 6.0, Tool bars, Menu bars- file, edit, view, project, format, tools, Add- Ins menu, Project explorer, Properties Window, code, form, debug Windows, Immediate debug window, local debug window, watch debug window, tool box window, Adding removing custom control to toolbox, creating and saving a project, Visual Development and event driven Programming, OOPS, Object and classes, Properties, Methods and events

Unit II

Operators, control flow statements, decision making statements, select case statement, iterations: for loop structure, do-loops: do---Until Loops, do ----while, while---wend, With –End With statements, arrays : accessing array elements, double dimensional or multidimensional arrays, dynamic arrays, redimensioning an array Lbound and Ubound statements, option base statements, collections. Procedures and sub procedures. Interacting with the basic controls: Forms, forms collection, controlling one form within another-MDI forms,  command buttons, label controls, text box controls, capturing the Key Strokes, list box controls, combo box controls, lab assignments More controls: Radio buttons, scrollbars, example program, timer control, running lights application, image control, drive list box, searching a drive, the directory list box, file list box copying a file, deleting a file, renaming a file, moving a file, lab assignments.

Unit III

Creating menu based applications: Menus and the menu editor, designing menus, programming menu commands, manipulating menus at runtime, creating a menu’s control array, dialog boxes: message box; visual basic constants for the message box; using the input box. Procedures and functions: Introduction to procedures, types procedures: sub procedure general procedures event procedures function procedures, creating new procedures, selecting existing procedures, calling sub procedures, calling function procedures, calling procedures in other modules, passing arguments to procedures, passing arguments by value; passing arguments by reference, using optional arguments, using an indefinite number of arguments.

Unit IV

Using new ActiveX controls: Rich text box control, key state control, status bar control, common dialog control, File dialog box, color dialog box, font dialog box, print dialog box, List view control, tree view control, example program, outline control, flat scrollbars, month view, tabbed dialog control, Date Time Picker control.

 

BSC302   Microprocessor And Assembly Language Programming

Unit I

Buses and interfaces. Interconnecting system components. Bus formats and operation. Isolated and memory mapped input-output. The control unit. Construction of the instruction word, Instruction cycle and execution cycle organization of control registers. Sequence of operation of control registers. Controlling arithmetic operations. BRANCH, SKIP or JUMP instruction SHIFT instructions. Register transfer language. Microprogramming.

Unit II

The CPU organization. Microprocessors (Take 8086/88 as example). 8086/88 CPU architecture Fetch and execute segmented memory Segmented registers. Memory map logical and physical addresses.  Addressing modes, immediate, register, directs and indirected memory addressing modes, Register structure. Instruction and data flow. Bus structure and timing of 8086/88 Bus cycles and arbitration logic Status signals.

Unit III

Interfacing memory and I/O devices Memory mapped and I/O mapped I/O. Bus contention and 2-line control. Programmed data transfer; synchronous, asynchronous, and interrupt driven transfer; Direct memory access (DMA) data transfer. Serial data transfer. Data transfer instructions. String instructions logical instructions. Arithmetic instructions. Transfer of control instructions. Interrupts Processor control instructions.

Unit IV

Assembly language Programming.

 

BSC303  Introduction To DBMS—SQL

Unit I

Data, Information and Knowledge, Introducing Databases and Different kinds of database users, Concept Of A Database, Interacting With A Database, Architecture Of A Database, Using Relational Databases, Basics Of Relational Databases, Using Relational Databases, Identifiers For Relations, characteristics of database, database system concepts and Data Independence, Content of Data Dictionary, Data administration function, DBMS, Concurrency control, Database security, Database recovery.

Unit II

Traditional Data Model – ANSI/SPRC 3-level Architecture, Overview of three Traditional models— Hierarchical, Network and Relational Models, Comparison of these models

Unit III

File organization technique—Random file organization technique, Multi key file organization technique, Entity relationship Model, ER Model

Unit IV

Structured Query Language- Introduction, Data definition, views and queries in SQL, Specifying constraints and indexes in SQL, Data Manipulation, Data maintenance, Multiple Table Operations, Transaction integrity facilities.