You are on page 1of 10
GOVT. AUTONOMOUS COLLEGE, ROURKELA B. Sc (Computer Science) SEAJ cones PROGRAMMING USING C UNrr-1 Intoducton to Programming Language, Inoducton to Programming , Character Se © Tokens, Keywords & Identifiers Constans, Varabes, Data Types, Variables , Storage Glasses, Opotators (Arthmeto, Relational, Logical, Assignment, Increment & Dscremert, ‘Conditional , Bitwise), Expressions , Input and Output Operations. ONT Dotson Making and Branching: Simple IF Statoment, IF... ELSE Statement, Nesting IF ELSE Staomon, ELSE IF Ladder, Switch Satement, Operator, GOTO Statement. Decision Making and Loosing: The WHILE Siatement, The DO Statement, The FOR Statoment, Jumps InLOOPS. Avaye, Character Arrays and Stings. Untr- Userdafined Functions: Nood, Elements & Defniton, Function Cals, Function Detnon, Category of Functions, Recursion, Stuctures and Unions Deiing, Declaring, ACo=Ssing. Irtalzaton Siuctre, Anays of Stucures, Arrays witin Siicures, Suctues ond Functions, Usins UNIT-V Pontes: Acossing the Aderess ofa Variable, Declaring Pointer Variables, Inialzations of Point Varablo, Accescing a. Variable through fs Polner, Chain. of Pointers, Pointer Eyprossions, Pointer Intoments and. Scale Factor, Points and Arrays, Poms and CGharactor tings, Aray of Pointers, Ponts as Function Arguments, Functions Retuming Ponters, Poa to Functons, Poa to Sutures, Troubles with Poles ONT-v Fie Management in C: Defining and Opening a Fie, Closing a Fla, Input/Output Operators fn Flee Eor Handing Buting. UO Operations, Random Access to Fes, Command Line ‘rgumetts, Brame Memory Alcan. ‘ot Book Programming in ANSIC: E. Baiguruswemyd/e (TMH) EMI COREA COMPUTER ORGANIZATION UNIT Character Codes, Decimal System, Binary System, Decimal to Binary Conversion, Hexadecimal Notation, Boolean Algebra, Basic Logic Functions: Electronic Logic Gates, ‘Synthesis of Logic Functions, Minimization of Logic Expressions, Minimization using Karnaugh Maps, Synthesis with NAND and NOR Gates. UNIT Flip-Flops, Gated Latches, Mastor-Slave Flip-Flops, Edge-Triggering, T Flip-Flops, JK Flip- Flops. Regisers and Shift Registers, Counters, Decoders, Multiplexers, Programmable Logic Devices (PLDs), Programmable Array Logic (PAL), Complex Programmable Logic Devices (CPLDs), Field-Programmable Gate Array (FPGA), Sequential Crculs, Timing Diagrams, The Finite State Machine Model, Syrthesis of Finite Stato Machines, UNITAIL Basic Structure of Computers: Computer Types, Functional Units, input Unit, Memory Unt, ‘Antthmetic and Logie Unt, Output Unit, Control Unit, Basic Operational Concepts, Bus ‘Structures, Software. Machine Instructions and Programs: Numbers, Arithmetic Operations, land Characiers: Number Representation, Addition of Positive Numbers, Adcition and Subtraction of Signed Numbers, Overflow of Integer Arthmatic, Characters, ‘Memory Locations and Addresses, Byte Addressabllty, Word Alignment, Accessing Numbers, Characters, and Character Strings, Memory Operations, Instructions and_ Instruction ‘Sequencing, Fagister Transfer Notation, Basic Instruction Types, Instruction Execution and Staight-Line Sequencing, Branching, Condition Codes, Generating Memory Addresses, ‘Addressing Modes, Implementation of Variables and Constants, Indiection and Pointrs, Indexing and Arrays, Relative Addressing, UNITAV THE ARM EXAMPLE: Registers, Memory Access, and Data Transfer, Register Structure, Memory Access Instructions and Addressing Modes, Register Move Instructions, Arithmetic ‘and Logie Insttuctons: Arthmetc Instructions, Logic Instructions, Branch Instructions, Seting Condition Codes, Assembly Language, Psedo-Instructions, VO Operations, Subroutines, Vector Dot Product Program, Byle-Sorting Program, Linkod-List Insertion and Deletion Subroutines. Basic Input-Output Operations, Stacks and Queues, Subroutines. PowerPS Example: Besic PowerPC Processor Organization, Load and Store Instructions, Avitnmet ‘and Loge Instructions, Flow Control Instructions, Compare Instructions, Logie Instructions, Subroutines, UNITY Memory System: Serhiconductor RAM Memories, Internal Organization of Memory Chips, Static Memories, Asynchronous DRAMS, Synchronous DRAMS, Structure of Large Memories, Wemory System Considerations, RAMBUS Memory. Reed-Only Memories: ROM, PROM, EPROM, EEPROM, Flash Memory, Speed, Size, and Cost of Memory. Seconday Storage: Magnetic Hard Disks, Optical Disks, Magnetic Tape Systeme. Text Book: Cari Hamacter, Z. Vraneste, S. Zaky: Computer Organization, 5/e (TMH) ference Book’ ‘Wiliam Stalings: Computer Organization and Architecture (Design for Performance), 9¢ power PEE 2[Pas SEM CORE: (C’ PROGRAMMING LAB Ge4 frase terest, leit Poy Frelorest men te pon 25 Fane guenvaiteven ooo Frat otf a uaa euation. Check pven arn o Sew ol Sgt ta postive eg Fooce seston freee ti gen expo wopwen nor ‘istwe compere sig UDF fr arto of gen no in recon Ur ary gest nd ses rer of ven it of ages Sette gen at of bes fins theron som, elma sum a agonal of eon 32 a sion subtraction nd muipteatona vo Mac Cant he vow often sng Fide en sn palnroe or at ise agen singin acter stig {ot the ne words aneracers ina ene Ung ay orc cesta fr Steers al no, rar, ack, mar), Cat tt nd rae Peng tar oni te ie aang Passing array of srdtre(on, m,m2; 3, oa to function find he topper of even stuaent, ‘Swap two nos wing pointer. Pasung sont to function coun the characters of» sng. Create tet fe, tore te Read thee ara pay stored data ‘Sore student data formatted data Read the He sod poy Repeat to, 26 using random fi. Copy the content of tot fit antes ead the content of text fle Enter the et file nave wing commandline argument aot felt Recognize various components of Josembling ana Dismantng 2 PC Experiments on B15, Mother Soar, SMP, Peers Simulation of fundamental units ike half adder, ul adder, multiplet, de-multipleer, At in Sees 0 a pana tO Y SEM - COREA PROGRAMMING USING C++ UNIT-1 Principles of Object-Oriented Programming: Object-Oriented Programming (OOP) Paradigm, Basic Concepts of OOP, Benefiis of OOP, Object Oriented Languages, Applications of OOP. Beginning with C++: Applications of C++, C+ statements, Example with Class, Structure of Giz Program, Creating the Source File, Compiling and Linking, Tokens, Expressions and Control Structures: Tokens, Keywords, Identifors & Constants, Basic Data Types, User- Defined Daa Types, Derived Data Types, Symbolic Constants, Type Compatibility, Declaration of Variables, Dynamic tnitaization of Variables, Reference Variables, Operators in Gee, Scope Resoluton Operator, Member Deferencing Operators, Memory Management Operators, ‘Manipulators, Type Cast Operators, Expressions and their Types, Special [Assignment Expressions, Implicit Conversions, Operator Overtoading, Operator Precedence, Control Structures. UNIT: I Functions in C++: The Main Function, Function Prototyping, Call By Reference, Retum ty Reterence, Inline Functions, Default Arguments, Const. Arguments, Function Overloading, Friend & Virtial Functions, Math. Library Functions. Ciasses and Objects: Specifying a Class, Defining Member Functions, Making an outside Function Inline, Nested Member Functions, Private Member Functions, Arrays within a Class, Memory Allocation for Objects, Static Daia Members, Static Member Functions, Arays of Objects, Objects as Function Arguments, Friendly Functions, Returning Objects, Cons, Member Functions, Pointer to Members, Local Classes, UNIT- I Constructors & Destructors: Constructors, Parameterized Constructors, Multiple Constructors in a Class, Constructors with Defauit Arguments, Dynamic Initialization of Objects, Copy Gonsiructor, Dynamic Constructors, Constructing Two-Dimensional Arrays, Const. Object Destructors, Operator Overioading and Type Conversions: Defining Operator Overioacing, Overloading Unary Operators, Overloading Binary Operators, Overloading Binary Oporatos using Friencs, Manipulation of Stings using Operators, Rules for Overloading Operators, ‘Type Conversions. UNIT-1V Inheritance : Defining Derived Classes, Single Inhertance, Making a Private Member Inheritance, Multievel Inheritance, Multiple Inheritance, Hierarchical Inhertance, Hybrid Inheritance, Virtual Base Classes, Abstract Classes, Constructors in Derived Classes, Member Classes, Nesting of Classes. Pointers, Virtual Functions and Polymorphism: Pointers, Peinters to Objects, his Pointer, Pointers to Derived Classes, Virtual Functions, Pure Virtual Functions. UNIT-V Managing Console VO Operations: C++ Streams, C++ Siream Classes, Unformatted YO ‘Oporations, Formatted Console VO Operations, Managing Output with Manipulators. Fils: ‘Classes for File Stream Operations, Opening and Closing a File, Detecting end-of-fle, Fle Modes, File Pointers and their Manipulations, Sequential Input and Output Operations, Updating a File: Random Access, Error Handling During File Operations, Command-ine Arguments, Text Book: Object Orierted Programming with C++:E, Balgurusamy, 4/e (TMH), Taxol fez. 3IPage cent COREA DATA STRUCTURE UNIT Introduction and Overview: Definitions, Concept of Data Structures, Overview of Data ‘Structures, Implementation of Data Structures. Arrays: Terminology, One-Dimensional Array, “Mult-Dimensional Arrays, Pointer Arrays. UNIT Linked Lists: Single Linked List, Circular Linked List, Double Linked List, Circular Double Linked List, Applleation of Linked Lists, Memory Representation, Boundary Tag Systom, De. allocation Strategy, Buddy System, Compaction UNIT Stacks: Deffition, Representation of Stack (Array, Linked List), Operations on Stacks, ‘Applications of Stack (Evaluation of Arithmetic Expressions, Code Generation, Implementatin of Recursion, Factorial Calculation, Quick Sort, Tower of Hanoi, Activation Record Manegement) UNIT -1v ‘Quoues: Defnition, Representation of Queues (Array, Linked List), Cicular Queue, Deque, Priority Queve, Application of Queues (Simulation, CPU Scheduling in Multiprogramming Environment, Round Robin Algorithm). UNIT -V ‘Troe: Binary Trees, Properties of Binary Tree, Linear Representation of Binary a Binary Tree, Linked Represontation of a Binary Tree, Physical Implementation of Binary Tree in Memory Operations cn Binary Tres (insertion, Deletion, Traversal, Merging of two Binary Trees), Types of Binary Trees (Expression Tree, Binary Search Troe, Heap Tree, Threaded Binary Trees, Height Balanced Binary Tree, Weighted Binary Tree, Decision Trees). ‘TEXT BOOK: Classic Data Structures :D. SAMANTA (PH). ie pane fee ‘Paes 0Ey I ‘CORE-IIl( C+# PROGRAMMING LAB) Programs on concept of classes an objects, construconsan d AxBlom clans. aneton overoadng ering ind funtion. Programs on ure of operator overloading Progrems using nhertanc. Programs using polyvocphism, Programs on Fle handing in Cos Das of small software projets Stock Maintenance, Acoumtng, Pay et) Pregnams on Benen and String. Pregnems on stpsisehenss pontens . Pnesgems om Ennon hendleng danny ki ofenehiong, meer cen -CORE-1V (DATA STRUCTRE LAB) Searching fom ara (Une, Bray) Watixhanding using oonter ‘ation, insertion, Deletion ond traversal oink fst se mena) Sick wingariay ‘eve ving soy Siac wine poner ‘Queue wing pointer wtstopoate eorven Sion» Fraluate posta AMD EAMES « Cberattns on Binary Tree insertion, Delton, Traversal a> GENERIC ELECTIVE 1/1 PROGRAMMING USING © untr-1 Intraduetion to Programming Language, Introduction to © Programming , Character Sel © Tokens, Keywords & Identifers, Constants, Varicules, Data Types, Variables , Storage Classes, Operators (Arithmetic, Relational, Logical , Assignment, Increment & Decrement Conditiona’, Bitwise), Expressions . Input and Output Operations. UNIT IT Decision Waking and Branching: Simple IF Statement, IF... ELSE Statement, Nesting IF ELSE Statement, ELSE IF Ladder, Switch Statement, ?0perator, GOTO Statement. Decision Making and Leoping: The WHILE Statoment, The DO Statement, The FOR Statement, Jumps in LOOPS. Avrays, Character Arrays and Stings. UNIT-ih User-defined Functions: Need, Elements & Definiton, Function Calls, Function Definition, Category of Functions, Recursion. Structures and Unions: Defining, Deciaring, Accessing, Initialization Structure, Arrays of Structures, Arrays within Structures, Structures ani Functions, Unions UNIT-IV Pointers: Accessing the Address of a Variable, Declaring Pointer Variables, Initalizatons cf Pointer Variable, Accessing a Variable through 's Pointer, Chain of Pointers, Pointer Expressiors, Pointers and Arrays, Pointers and Character Stings, Aray of Polners. UNIT-V File Management in C: Defining and Opening a File, Closing a Fle, Input/ Output Operations on Flies, Ear Handling During] Operations, Random Access to Files. Text Book: Programming in ANSI: E. Balguruswamydle (TMH) perf. iiPage ED GENERIC ELECTIVE IH IV PROGRAMMING USING c++ untr-1 Principles of Object-Oriented Programming: Object-Oriented Programming (OOP) Paradigr, Basic Concepts of OOP, Benefits of OOP, Object Oriented Languages, Applications of OOF. Beginning aith C++: Applications of C++, C++ statements, Example with Claes, Structure ct Ce* Program, Creating the Source File. Comping and Linking. Tokens, Expressions and Gontol Structures: Tokens, Keywords, Identtlers & Constents, Basic Data Types, User- Defined Cala Types, Derived Dala Types, Symbolic Constants, Type Compatibiiy Declaratior of Variabiss, Dynamic Inialzation of Vsriablee, Reference Variables, Operators in Ces, Scope Resolution Operator, Member Derefeiencing Operators, Memary Managemert Operators, Manipulators, Type Cast Operators, Expressions and their Types, Special Assignment Expressions, Implicit Conversions, Operator Overloading, Operator Precedence, Control Structures UNIT It Functions in C++:_The Main Function, Function Prototyping, Call By Reference, Return by Reference, nine Functions, Default Arguments, Const. Arguments, Function Overloading Friend & Vetual Functions, Math. Library Functions. Classes and Objects: Specifying a Clase, Defining Member Functions, Making an outside Function inline, Nested Member Functions, Private Member Functions, Arrays. within a Class, Static Data Members, Static Member Functions, Arrays of Objects, Objects as Function Arguments, Friendly Functions, Returning (Objects, Cons, Member Functions, UNIT Constructo & Destructors: Constructors, Parameterized Constructors, Multiple Constructors in a Class, Constructors with Default Arguments, Copy Constructor, Dynamic Constructors, Constructing Two-Dimensional Arrays, Const. Objects, Destructors. Operator Overloading and Type Conversions: Defining Operator Overloading, Overioading Unary Operators, Manipulatien of Strings using Operators, Rules for Overloading Operators, Type Conversions UNIT. IV Inhertance: Defining Derived Classes, Single Invertance, Making a Private Member Inhertanea, Mulileve! Inheritance, Mutiple Inheriance, Hierarchical Inheritance, Hybrid Inheritance, Virtual Base Classes, Abstract Classes, Member Ciasses, Nesting of Classes, Pointers, Vitual Functions and Polymorphism: Pointers, Pointers to Objects, this Pointer, Virtual Functions. UNT-V Managing Zoneole VO Operations: C++ Steams, C++ Stream Classes, Unformatted vO Operations Formatted Console VO Operations, Mavaging Output with Manipulators. Files: Classes for File Steam Operations, Opening and closing a File, Detecting end-offle, Fle Modes, Fils Pointers and their Manipulations, Sequential input and Output. Operations, Updating a Fle: Random Access, Error Handling During File Operations. Text Book: Object Oriented Programming with C++: E, Balgurusamy, 4/e (TMH). nanoteb li m/Pase