Industrial Training Mid-Sem Report

Industrial Training Mid-Sem ReportByArjun ButolaECE-I, 14150Dronacharya College of Engineering, Gurgaon

110-05-2015About GlobalLogic,NoidaGlobalLogic combines cross-industry expertise and experience with market-defining customers to make connections between makers and markets worldwide. Weve gained unique insight from working on innovative products and disruptive technologies that we share with business leaders, showing them how strategic research and development can become a tool for managing their future. We use the power of connection to help them make amazing products, discover new revenue opportunities, and accelerate time-to-marketFollowing are the customers of our services provided

and many more.

My Role as an InternThe profile of my work is Software DevelopmentThe details of my profile are appended below

Position InternProfile Software Devlopment/AnalysisDomain Used Linux Mint currently running on VM WareCompiler Used G++ GNC Compiler( For C++ in Advanced UNIX)Language Domain C++ Currently working on two projects namely Observer Pattern and N-ary Trees for Structural analysis in C++.

N-ARY TREEAN-ary treeis a rootedtree in which each node has no more thankchildren. It is also sometimes known as ak-way tree, anN-ary tree, or an M-ary tree. Abinary treeis the special case wherek=2.According to Definition, anN-ary tree is either the empty tree,or it is a non-empty set of nodes which consists of a root and exactlyNsubtrees. Clearly, the empty set contains neither a root, nor any subtrees. Therefore, the degree of each node of anN-ary tree is either zero orN.

Considering a Sample N-ary tree R R /|\ | B C D -> B -- C -- D / \ | | | E F G E -- F GBasically, where the root points only to the first children, if the roots have more children (sub-nodes), they would be pointed by other children. (Head is first child of the father)LETS LOOK FOR AN EXAMPLE :TYPES OF N-ARY TREE :

Afull k-ary treeis a k-ary tree where within each level every node has either0orkchildren.

Aperfect k-ary treeis a fullk-ary tree in which allleaf nodesare at the same depth.

Acomplete k-ary treeis a k-ary tree which is maximally space efficient. It must be completely filled on every level (meaning that each node on that level has k children) except for the last level. However, if the last level is not complete, then all nodes of the tree must be "as far left as possible".

STRUCTURE OF AN N-ARY TREE

PROCESSING AN N-ARY TREE NODE

AN N-ARY TREE NODE

Algorithm for the fastest way to search for node in the tree along with its insertion

For In-Case N-ary tree represented in Binary Tree. We follow the algorithm :

ALGORITHM FOR DELETION OF A NODEOBSERVER PATTERNTheobserver patternis asoftware design patternin which anobject, called the subject, maintains a list of its dependents, called observers, and notifies them automatically of any state changes, usually by calling one of theirmethods. It is mainly used to implement distributedevent handlingsystems. The Observer pattern is also a key part in the familiarmodelviewcontroller(MVC) architectural pattern. The observer pattern is implemented in numerousprogramming librariesand systems, including almost allGUItoolkits.STRUCTURE: Observer Implementation UML Class Diagram

Applicability & Examples

The observer pattern is used when:

the change of a state in one object must be reflected in another object without keeping the objects tight coupled.the framework we are writing needs to be enhanced in future with new observers with minimal changes.

Some Classical Examples:

Model View Controller Pattern- The observer pattern is used in the model view controller (MVC) architectural pattern. In MVC the this pattern is used to decouple the model from the view. View represents theObserverand the model is theObservableobject.

Event management- This is one of the domains where the Observer patterns is extensively used. Swing and .Net are extensively using the Observer pattern for implementing the events mechanism.OBSERVER PATTERN CODE WITH P THREADOBSERVER PATTERN WITH P THREAD CODE HAS BEEN IMPLEMENTED IN VISUAL STUDIO.

THE CODE PREVIEW HAS BEEN PROVIDED IN THE UPCOMING SLIDES.

OBSERVER PATTERN CODE WITHOUT P THREADObserver Pattern Without P Thread Code Has Been Implemented In Visual Studio Before Being Processed By The Terminal.

The Code Preview Has Been Provided In The Upcoming Slides.

Scope/BenefitsIT management & securityBusiness process management (BPM)Enterprise resource planning (ERP)Supply chain management (SCM)Decision support systems (DSS)Customer relationship management (CRM)Collaboration softwareProductivity software My domain

Thank You