Department of Computer Science National University of Computer & Emerging Sciences

Block-B, Faisal Town, Lahore, Pakistan : (042) 111 128 128 (ext. 331) Fax: (042) 35165232

FINAL YEAR PROJECTS FOR FALL 2011 SEMESTER

STEPS FOR TAKING FYP 1. Select a project from the given list of projects. 2. Meet the supervisor 3. Register informally with the supervisor, using the FYP registration form PRE-REQUISITES FOR FYP-I 1. You should have passed OOAD course as pre-requisite 2. You need at least 100 credit hours to register for FYP-I. In case you have 93 or more credits then you need HoDs permission to register. SEMESTER: Fall Spring YEAR: 2011 INSTRUCTOR NAME: Farooq Ahmed Title: Pensieve: Inspections support in OSRMT Brief Description: Software Requirements Inspection is a tried and tested technique to identify errors in software requirements specifications in order to improve overall software quality; however, its tool support in various forms is still emerging and quite a few implementations exist in opensource software domain. This is a development-based project about adding inspections support to OSRMT (http://sourceforge.net/projects/osrmt/) - an opensource requirements management tool. The development aspect is primarily related to web development in Java and also involves exploring and integrating various Semantic Web technologies which are largely XML-based Area Web Development Pre-requisites (if any) Web Programming, Software Engineering Project type: Application Research/learning INSTRUCTOR NAME: Farooq Ahmed PROJECT 1 Title: Open Office Plugin for OSRMT Brief Description: OSRMT (http://sourceforge.net/projects/osrmt/) is an open-source tool for managing software requirements. This project is a development-based project primarily involving creation of an Open-Office plugin for OSRMT to export and import software requirements managed in OSRMT in a Document form to facilitate creation and management of consistency between the requirements repository and SRS. Open-Office (http://www.openoffice.org/) is an open-source alternative to Microsoft Office. The project primarily requires desktop as well as web-based development in Java. Area Java / Web Development Pre-requisites (if any) Software Engineering, Web Programming Project type: Application Research/learning

INSTRUCTOR NAME: Lehmia Kiran Title: Test Code Adaptation Plug-in for Eclipse I Brief Description: Refactoring improves the design of software and makes it easier to maintain by eliminating code smells. Manual refactoring is often error-prone and time-consuming. Refactoring tools are available in almost all major object oriented programming languages like java, C++, C# etc and provide varying degree of automation. The problem with these tools is that they do not support adaptation of unit tests of the refactored code resulting in invalid unit tests. Unit tests are the only safety net available to developers to verify the system behavior after refactoring. Once these tests get broken there is no way to describe whether the system preserved its behavior or not. TAPE (Test code Adaptation Plug-in for Eclipse) shall not only automate a few commonly used refactorings but also support adaptation of unit tests affected by the refactoring process. Using this tool the developers will be able to concentrate more on code development activities instead of resolving consistency issues between code and unit tests. Following refactorings will be handled in this project: 1. Pull Up Method 2. Pull Up Field 3. Extract super class 4. Move Method 5. Rename Method 6. Extract Method 7. Add parameter 8. Remove Parameter Area Software Engineering Pre-requisites (if any): None Project type: Application Research/learning COURSE: CS 491 Project I CS 492 Project II INSTRUCTOR NAME: Lehmia Kiran Title: Test Code Adaptation Plug-in for Eclipse II Brief Description: Refactoring improves the design of software and makes it easier to maintain by eliminating code smells. Manual refactoring is often error-prone and time-consuming. Refactoring tools are available in almost all major object oriented programming languages like java, C++, C# etc and provide varying degree of automation. The problem with these tools is that they do not support adaptation of unit tests of the refactored code resulting in invalid unit tests. Unit tests are the only safety net available to developers to verify the system behavior after refactoring. Once these tests get broken there is no way to describe whether the system preserved its behavior or not. TAPE (Test code Adaptation Plug-in for Eclipse) shall not only automate a few commonly used refactorings but also support adaptation of unit tests affected by the refactoring process. Using this tool the developers will be able to concentrate more on code development activities instead of resolving consistency issues between code and unit tests. Following refactorings will be handled in this project: 1. Push down method 2. Push up field 3. Extract subclass 4. Move field 5. Rename field 6. Encapsulate Field 7. Self Encapsulate field

8. Inline Method Area Software Engineering Pre-requisites (if any): None Project type: Application Research/learning INSTRUCTOR NAME: Lehmia Kiran INSTRUCTOR NAME: _Sobia Tariq Javed______ Title: Urdu OCR Android Application ________

Brief Description: Optical character recognition, usually abbreviated to OCR, is computer software that is designed to translate text images into machine-editable text document that can be opened in any word processor or text editor. The objective is to develop an OCR application for Android. Android is a software stack for mobile devices that includes an operating system, middleware and key applications. A large number of android applications have been developed but no work has been done so far on Urdu OCR. Area _Image _Processing, Script Processing, Mobile computing Pre-requisites (if any) Graphics, Image _Processing (at least one course) and Mobile computing Project type: Research/learning (Both) COURSE: CS 491 Project I Title: Online Urdu Handwriting Recognition Android Application for Tablet PCs________ INSTRUCTOR NAME: _Sobia Tariq Javed____ Brief Description: Handwriting recognition is the ability of a computer to receive and interpret intelligible handwritten input from sources such as paper documents, photographs, touch-screens and other devices. The image of the written text may be sensed "off line" from a piece of paper by optical scanning (optical character recognition) or intelligent word recognition. Alternatively, the movements of the pen tip may be sensed "on line", for example by a pen-based computer screen surface. Android is a software stack for mobile devices that includes an operating system, middleware and key applications. A large number of android applications have been developed but no work has been done so far on Urdu Handwriting recognition. This project can be extended to send Urdu text messages. Area _Image _Processing, Script Processing, Mobile computing Pre-requisites (if any) Graphics, Image _Processing (at least one course) and Mobile computing Project type: Research/learning (Both) Title: KenKen Solver INSTRUCTOR NAME: _Sobia Tariq Javed____ Brief Description: KenKen or KenDoku is an arithmetic and logic puzzle invented in 2004. It is an extension of Suduko. Given an n x n grid, the goal is to fill a grid with digits 1 n such that each digit appear exactly once in each row and column. Furthermore, the grid is partitioned into group of cells called cages. Every cage is specified by a target number and an arithmetic operation (addition, subtraction, division and multiplication). The digits in the cells of each cage must produce the target number using the specified operation. The objective of this project is to design a software that would solve an n x n KenKen puzzle. The solver would use

deductive logic and different game strategies to prune digits from the cells. Some backtracking algorithm might also be required to give the final solution. Area _Deductive reasoning and searching algorithms Pre-requisites (if any) Discrete structures, Design and analysis of algorithms Project type: Research/learning (Both) INSTRUCTOR NAME : DR. ASIF GILANI 1. APPLICATIONS OF IMAGE PROCESSING AND COMPUTER VISION (See Dr. Gilani for details) 2. Alien detection tool: (Project to be done with Dr. Asif Gilani and CDocs) This video based application will identify the "friendly" faces vis a vis aliens and would raise alarm in case of intruders. Important thing is that no "circuits/wires" are needed. Video will be captured by a PC and in case of aliens some sound file will play. INSTRUCTOR NAME: Dr. Farrukh Nadeem Title: School management system Brief Description: operations of a school. Area The school management system will cover the following Enable online admission requests Automatic question paper generation Result updation Automatic warning generation Quizzes and assignment management

Data bases

Pre-requisites (if any) Strong skills of database programming and management; web programming skills Project type: Application COURSE: CS 491 Project I Research/learning CS 492 Project II

INSTRUCTOR NAME: Dr. Farrukh Nadeem Title: Grid Portal Brief Description: The Grid is a distributed computational and data storage infrastructure that enables coordinated resource sharing and problem-solving among multiple individuals and institutions in a secure and flexible manner. The aim of this fyp is to enable the scientist to work easily in the Grid environment, including job submission, job status visualization, job cancellation, data transfer etc. Area Distributed and Parallel Systems; Grid Computing Pre-requisites (if any) Java Programming Project type: Application Research/learning COURSE: CS 491 Project I CS 492 Project II