Algorithms Encyclopedia Project Domain / Category Mobile Apps Abstract / Introduction Algorithms ...

98 Pages·2017·1.14 MB·English

by  Usman Waheed

Algorithms Encyclopedia

Project Domain / Category
Mobile Apps

Abstract / Introduction

Algorithms Encyclopedia is a nifty little tool that gives you information on all about algorithms,
with details on their history, working detail, real world examples and time & space analysis, right
at your fingertips.

Algorithms Encyclopedia is an Android based application which aims to provide a wide set of
fundamental topics in Algorithms, beneficial for beginners and as well as advanced users. All
algorithms are categorized into groups; including graph algorithms, dynamic algorithms, greedy
algorithms and sorting algorithms etc. Each algorithm contains all the relevant information (i.e.
history, working detail, pseudo code, examples, time & space analysis, benefits & drawbacks and
references etc.). The visual illustration along with explanation is provided to make learning in a
really simple and lucid manner that makes it easier to understand.

Functional Requirements:
The functional requirements of Algorithms Encyclopedia app are as follows;
1. Completely Offline App. No Internet Connection needed.
2. Offline database (i.e. SQLite) to store all data.
3. Category wise Algorithms listing.
Major categories;
I. Data Structures
• Lists, Arrays, Stacks, Queues, Hash Tables and Heaps etc.
II. Searching
• Linear Search and Binary Search etc.
III. Sorting
• Bubble Sort, Selection Sort, Insertion Sort, Heap Sort, Merge Sort and
Quick Sort etc.
IV. Dynamic Programming
• Longest Common Subsequence, Matrix Chain Multiplication, 0-1
Knapsack and Assembly Line Scheduling etc.
V. Greedy Algorithms
• Huffman Encoding and Fractional Knapsack etc.
VI. Graph Algorithms
• Breadth-First Search, Depth-First Search, Kruskal’s Algorithm, Prim’s
Algorithm, Bellman-Ford Algorithm, Dijkstra’s Algorithm and Floyd
Warshell Algorithm etc.
VII. Miscellaneous Algorithms
• Prime Factorisation, Tower of Hanoi and Euclidian Algorithm etc.

4. Pseudo/working code of all algorithms.
5. Simulation/Animation for visualizing the working of algorithms.
6. Manual values from user for the visualization.
7. Time & space analysis in a comparison mode.
8. Copy, Search and Share text features.
9. Support bookmarks option along with read and unread indicators
10. Settings option for customization the app; like syntax style, text colour, font size and
simulation speed etc.
Tools:
1. IDE: Android Studio
2. Programming language: JAVA
3. Database: SQLite
4. UML: Microsoft Visio, IBM Rational Rose

Supervisor:
Name: Muhammad Imran Afzal
Email ID: [email protected]
Skype ID: imranafzal126
Analyzing Political Orientation of Political Actors

Project Domain / Category
Information Retrieval

Introduction
The media are essential to democracy, and a democratic election is impossible without media. A
free and fair election is not only about the freedom to vote and the knowledge of how to cast a
vote, but also about a participatory process where voters engage in public debate and have
adequate information about parties, policies, candidates and the election process itself in order
to make informed choices. The media have traditionally been understood to refer to the printed
press as well as radio and television broadcasters. In recent years however, the definition has
become broader, encompassing new media including online journalism, and social media. Citizen
journalism is widely gaining traction, including in countries where traditional media is either
controlled or strictly regulated.

The Web keeps growing and huge amount of new information are being posted on it
continuously. Weekly, tens or hundreds of Megabytes of news stories can be added easily to the
news archive of any newswire sources online. At the same time containing some influencing
knowledge, this news archive may also be holding many uninteresting or trivial news. This makes
difficult to obtain an aggregate sense of the big picture of the society. When several political
actors such a politicians, bloggers, activist and foreign governments are interested to influence
the political arena of a volatile society, several conspiracy theories (both meaningful and absurd)
originate with each new point of view expressed in the news items. The widespread adoption of
media for political communication creates unprecedented opportunities to monitor the opinions
of large numbers of political actors. However, without a way to distinguish between users of
opposing political alignments, conflicting signals at the individual level may obscure partisan
differences in opinion that are important to political strategy. The focus of this project is to classify
sentiment of political actors as “anti” or “pro” towards specific issues regarding Pakistani politics
using their statements.

Functional Requirements:
System should be able to:
1) Analyse the political orientation of political actors such as journalists, politicians, activists
and external factors
2) Analyse and identify the prevailing, political orientation in Pakistan such as anarchist,
communist, conservative, liberal, nationalist, religious extremist etc.
3) Decipher the hidden aspects of the news items reported in Pakistani news media.
4) Investigate commenter’s sentiment patterns towards political news articles, and predicts
the political orientation from the sentiments expressed in the comments.
5) Investigate and analyse the hot topics of Pakistani media in the light of political
orientations.
6) Give choice to user to select time frame along with list of topics.
7) Retrieve the required result relevant to the user query/demand.

Tools:
Development Environment
❖ C# Dot net 4.0
❖ Searching Tools – Apache Lucene 3.0.3
❖ Stanford NLP – POS Tagging
❖ SentiWordNet

Supervisor:
Name: Tayyaba Sehar
Email ID: [email protected]
Skype ID: [email protected]
Android based Blood Bank Network system

This project acts as a significant role in saving life of human beings and which is also its main
aim. The project Android Blood Bank network system is developed so that users can view the
information about registered blood donors such as name, address, and other such personal
information along with their details of blood group and other medical information of donor.
Thus this application helps to select the right donor online instantly using medical details along
with the blood group. The main aim of developing this application is to reduce the time to a
great extent that is spent in searching for the right donor and the availability of blood required.
Thus this application provides the required information in no time and also helps in quicker
decision making.
Functional requirements:
• User login: This allows only the registered users to login in order to use this location
tracking application.
• Donor details: This module helps the donor to insert all the necessary details that is
personal information and medical information plus the blood group which together helps
to select a donor.
• Procurer details: The android mobile user can view all the donor details and select the
required donor on the basis of the donor’s information.
• Contact Donor: on selecting a donor, the application should send a message to the
selected donor about the request, along with details of the requester. Similarly, the donor
should be able to respond to the request. All this should happen in real time.
Furthermore, the requester can contact donor by other means (if he/she thinks
appropriate) e.g. direct phone call etc.
Non-Functional requirements: Security, usability, performance.

Tools required: Android Studio
Supervisor contact: Asim Mehmood.
SkypeID: sardar-asim
Email: [email protected]
Bikers Portal

Project Domain / Category
Web Programming

Abstract/Introduction
This is an online Bike and bike parts store that has listings of various bike along with their features.
The system allows user to buy bike, bike parts and inventory online through credit card payment.
This system also consists of ‘Rent a Bike’ feature where user can ask admin for bike on rent.
The visitor who visits the system must register himself by filling up personal details. After
registration user can login to the system with his username and password in order to access the
system. User can check various bike listing and can view each bikes feature. User can also check
features of the bike as well as inventory parts, and accessories. User may select the product and
can add the product to shopping cart. User can make payment through credit cards by clicking on
credit card payment option.

Functional Requirements:
The functional requirements for the project are listed below:-
1. User management
2. Bike and bike parts listing and management from admin panel
3. Rent a bike module
4. Sell bike feature
5. Credit card payment

Tools:
ASP.NET Web Forms, ASP.NET MVC, Microsoft Visual Studio, PhP, MySQL, Microsoft SQL Server

Supervisor:
Name: Mehboob Ali
Email ID:[email protected]
Skype ID: [email protected]
CHAOS-BASED SECURE IMAGE CRYPTOSYSTEM

Project Domain / Category
Network Based Project

Abstract / Introduction
The rapid progress of Internet in the digital world today, the security of digital images has become
more and more important. The prevalence of multimedia technology in our society has promoted
digital images to play a more significant role, which demands a serious protection of users‟
privacy”. To fulfill such security and privacy needs in various applications, encryption of images is
very important to minimize malicious attacks from unauthorized parties.
This project is intended to the people who need privacy for their confidential images. It was most
suitable in the networking Systems. Although there are many image encryption techniques none
of them are suitable for the networking systems. So the main scope of this project was to provide
security for the images in the networking systems. This project provides safe ways of means to
transfer images between the networking systems confidentially.

Existing System
There are traditional image encryption techniques like DES, Triple-DES and IDEA. These image
encryption techniques have some Limitations such as:
o Requires large data size
o long computational time
o High computing power
o Not suitable for practical image encryption and for online communications
Proposed System
The proposed system aims to explore the possibility of using chaotic or chaos-based encryption
techniques to protect remote sensing satellite images and provides high level of security in
efficient and reliable way.
Chaos based cryptographic scheme provides
o High security level.
o Less computational time and power in reliable and efficient way to deal with balky,
difficult and intractable data.
o More suitable for multimedia data, especially for images.
NUMBER OF MODULES
In Chaotic Image Encryption Techniques, there are mainly three modules:
1) Administrative
2) User
3) Encryption Module
4) Decryption Module
5) File Transfer Module

Administrative Module
o Maintains the user accountability
o Controls the user activities
User Module
The people who use this system for providing security for confidential images are users.
There may be different set of users for this system.
o The users just load an image to encrypt.
o Enter the destination systems IP address to transfer the image.
o User can view the status of the network for the sent image.
Encryption Module
o Selects the image
o Providing key for Encryption
Decryption Module
o Enter the key for Decryption
File Transfer Module
o Provide the view of the entering IP address for file transfer module
Functional Requirements
1. User login
2. Select image for encryption
3. Encoding image
4. Generation of encryption technique window with output path location and encryption
password
5. Status of the Encryption Mechanism
6. Entering IP address of receiver
7. Conforming the host system
8. Status of the sending image in network
9. File Status at receiver side
10. Decrypting the Image
11. View of the original image
Tools:
SOFTWARE REQUIREMENTS:
Operating System : Windows
IDE : My Eclipse
Frontend : J2EE, Coding Language : Java
Backend : My SQL, Other Technology : Tomcat Server

Supervisor:
Name: Komal Khawar
Email ID: [email protected]
Skype ID: kom.kk
Classifieds Online (Online Advertising Website)
Project Domain / Category
Web Based Application

Abstract/Introduction
Classifieds Online is in a form of marketing, used for advertising the goods and services using
Internet. By using this service, users now can advertise anything they want to sell online. The key
benefits will be radically availability of ads online, accessible anywhere from world as compared
to local advertisement in printed form.

Functional Requirements:

1- A simple user (unregistered user) can only view ads and explore all categories on home
page GUI .
2- To view or search a category/item, simple user can apply different filters on home page.
3- To post an ad, a simple user must register him/her self with this website.
4- Categories should be available so that each ad is advertised in respective category.
5- A register user can view ads, post ads, delete his ads; update his ads in his login page
interface.
6- Admin of this website will manage categories for the ads, filters for searching, manage
users and their ads. Admin can generate reports like activity of a user, number of ads
posted on daily, and weekly or monthly basis using admin panel interface.
7- Ad format: The required information to post an ad are following;
a. 3 different images of the item to be advertised
b. Details of the item to be advertised
c. Name and contact info of the advertising person

[Note: Requirements can be enhanced/updated as pre need]

Tools:
PHP, MySQL, HTML, CSS, JavaScript

Supervisor:
Name: Abdul Majid
Email ID: [email protected]
Skype ID: abdulmajidkk
Clinical Decision Support System for maintaining Distributed Electronic Health Records

Project Domain / Category
Data warehouse Application by using data mining and Artificial Intelligence (AI) technique.
Abstract/Introduction
Building Clinical Decision Support System (CDSS) is used to improve the quality and efficiency of
healthcare. Improving the quality of healthcare, reducing medical errors and guarantying the
safety of patients are the most serious duty of the hospital. Electronic Health Record (EHR) is used
to achieve above goals. Electronic Health Record (HER) includes XRays, ECG, MRI reports etc.
An electronic health record (EHR), is the systematized collection of patient and population record
that is electronically-stored in a digital format. These records can be further shared across
different health care sites. EHR has a very large data source that can guide and improve the
clinical decision making process. Clinical Decision Support System (CDSS) satisfies the
compatibility, interoperability, and scalability. The CDSS will take advantages of Electronic Health
Record (EHR), data mining techniques, clinical databases, domain experts’ knowledge bases, and
available technologies and standards to provide decision making support for the healthcare
personnel. Clinical Decision Support System (CDSS) contains a set of knowledge bases (one in each
hospital). It can be extracted offline from domain experts. CDSS only depends on these knowledge
bases. It can be inactive and will become not applicable. The solution is to continually update
these knowledge bases to make CDSS more active. At each site, new knowledge will be discovered
and added to knowledge base and new expert knowledge will be discovered. Data mining engine
will be connected to local Electronic Health Record EHR and clinical databases. This action will
make CDSS more active by including the most recent knowledge from active databases.
Functional Requirements:
The distributed system will be co-operative and is integrated knowledge bases. Each knowledge
base in each hospital will be in specific domain. At each hospital, CDSS will build patient profile
from patient’s medical history and current diagnose, and will be used as its local knowledge base
to make decision. The goal of this distributed CDSS is to perform following activities.
▪ In an on-line operation, Healthcare personnel enters patient Universal ID (UID) which
identify the patient nation-widely, and enters subject data or current diagnose (i.e.,
healthcare data that needs decision making).
▪ If the patient has record then the service returns message indicating the patient record. It
indicates the last N visits, visits within specific period and specific disease’s related data,
etc.
▪ The returned records will be collected and filtered to produce the patient profile.
▪ CDSS which makes inference of diagnose and determine the correct medicines.
▪ CDSS can be programmed by any AI methodology as artificial neural network. It can access,
query, and interpret the data and knowledge.
▪ This way CDSS will take decision based on the initial physician diagnose, EHRs, and
knowledge from its local Knowledge bases (KB) and other Knowledge bases KBs.
Knowledge base (KB) contains the most recent knowledge. Each KB will be specialized in
specific domain.
▪ Build co-operative knowledge bases from different domain experts’ knowledge and most
recent academic researches.