International Journal of Modern Education and Computer Science (IJMECS)

IJMECS Vol. 11, No. 11, Nov. 2019

Cover page and Table of Contents: PDF (size: 660KB)

Table Of Contents

REGULAR PAPERS

A Unified Framework for Systematic Evaluation of ABET Student Outcomes and Program Educational Objectives

By Imtiaz Hussain Khan

DOI: https://doi.org/10.5815/ijmecs.2019.11.01, Pub. Date: 8 Nov. 2019

Assessment and evaluation of Program Educational Objectives (PEOs) and Student Outcomes (SOs) is a challenging task. In this paper, we present a unified framework, which has been developed over a period of more than eight years, for the systematic assessment and evaluation of PEOs and SOs. The proposed framework is based on a balance sampling approach that thoroughly covers PEO/SO assessment and evaluation and also minimizes human effort. This framework is general but to prove its effectiveness, we present a case study where this framework is successfully adopted by our undergraduate computer science program in the department of computer science at King Abdulaziz University, Jeddah. The robustness of the proposed framework is ascertained by an independent evaluation by ABET who awarded us full six years accreditation without any comments or concerns. The most significant value of our proposed framework is that it provides a balanced sampling mechanism for assessment and evaluations of PEOs/SOs that can be adapted by any program seeking ABET accreditation.

[...] Read more.
Intelligent Control for a Swarm of Two Wheel Mobile Robot with Presence of External Disturbance

By Mehdi J. Marie Safaa S.Mahdi Esraa Y. Tarkan

DOI: https://doi.org/10.5815/ijmecs.2019.11.02, Pub. Date: 8 Nov. 2019

This paper proposed an optimization algorithm in order to improve path maintaining of swarm of two wheel mobile robots with presence of external disturbance. The three robots forms use the leader-follower strategy, the best path for leader is determined using A* algorithm ,the other two robots follow the leader path. Two PID controller are used in each robot to control the angular and velocity torque of wheel. Each PID controller is tuned using intelligent optimization control method which are Particle swarm optimization ,random occurring distributed time delay particle swarm optimization and hybrid particle swarm optimization and genetic after that the proposed algorithm is used for tuning. The new algorithm is the contribution of this article. It is built by combine the random occurring distributed time delayed and genetic algorithm .The combination of these two algorithms takes the advantage of them by using the historical best global position of particles in random occurring distributed time delayed particle swarm optimization algorithm to update velocity of new population generated by genetic algorithm. The integral absolute error (IAE) is computed for system in each algorithm for comparison between them. The performance of intelligent control systems for controlling the three robots path is tested with presence of external disturbance in environment .Two type of external disturbance is tested, these are constant external disturbance and dynamic external disturbance. The performance of the same optimization algorithm is tested in pure environments. From the obtained result ,the new combination method is the best in both disturbance environments (constant or dynamic) and pure.

[...] Read more.
An Efficient Technique for Optimality Measurement of Approximation Algorithms

By Zahid Ullah Muhammad Fayaz Su-Hyeon Lee

DOI: https://doi.org/10.5815/ijmecs.2019.11.03, Pub. Date: 8 Nov. 2019

Many algorithms have been proposed for the solution of the minimum vertex cover (MVC) problem, but the researchers are unable to find the optimality of an approximation algorithm. In this paper, we have proposed a method to evaluate that either the result returned by an approximation algorithm for the minimum vertex cover problem is optimal or not. The proposed method is tested on three algorithms, i.e., maximum degree greedy (MDG) algorithm, modified vertex support algorithm (MVSA) and clever steady strategy algorithm (CSSA). The proposed method provides an opportunity to test the optimality of an approximation algorithm for MVC problem with low computation complexity. The proposed method has performed well during experimentation, and its results brighten the path of successful implementation of the method for the evaluation of approximation algorithms for the minimum vertex cover (MVC) problem. The testing of the proposed method was carried out on small graph instances. The proposed method has resolved the problem to test the optimality of the approximation algorithm for the minimum vertex cover problem. This technique has digitized the process of finding out the accuracy of the optimal solution returned by approximation algorithms for MVC.

[...] Read more.
Analysis of Indonesia Politics Polarization before 2019 President Election Using Sentiment Analysis and Social Network Analysis

By Mohammad Nur Habibi Sunjana

DOI: https://doi.org/10.5815/ijmecs.2019.11.04, Pub. Date: 8 Nov. 2019

The development of the Internet in Indonesia is quite rapid, it is marked by the increasing use of social networks, especially Twitter. Not only to share status or stories, Twitter has become become a means of promotion and campaign for elections. The Twitter data can be used to find out the political polarization in Indonesia that is needed in the 2019 presidential election. The method used in this research is sentiment analysis using naïve bayes classifier and social network analysis using the calculation of network attribute values and centrality values. 8.814 Twitter data was collected using data crawling method. The data are divided into three subsets consisting of jokowi’s sentiments, prabowo’s sentiments, and pilpres’s sentiments. Final result of the sentiment analysis is classified sentiments into positives, negatives, and neutral. The average value of the classification results was 91.27% positive sentiment, 7.56% negatives sentiment, and 1.17% neutral sentiment. This classification yielded the average accuracy of 69.2% for jokowi’s sentiments and 100% for prabowo sentiments. The classification accuracy calculation uses ROCs method. Final results of the social network analysis based on the calculation of network attributes yielded 277 nodes, 7.950 edges, 57,401 average degree, 56.44 average weighted degree, network diameter is 4, 1.853 average path length, 0.201 density, and 5 of number communities. Centrality values generates the 5 most influential actors in social network interactions are jokowi’s of first rank, 2nd SBYudhoyono’s, 3rd detikcom, 4th yjuniardi, 5th mohmahfudmd.

[...] Read more.
Design and Implementation of IR System for Tigrigna Textual Documents

By Teklay Birhane Birhanu Hailu

DOI: https://doi.org/10.5815/ijmecs.2019.11.05, Pub. Date: 8 Nov. 2019

Nowadays, various amount of information’s are available on the internet. To search relevant documents from the internet development of information retrieval system or search engines is necessary. Therefore, this paper deals with development of Information Retrieval system for Tigrigna textual documents. It helps to find relevant documents from the internet, which are stored in Tigrigna language for the Tigrigna language users to satisfy their information need. The system includes two sub systems those are indexing and searching part. The indexing part is the process of organizing filtered Tigrigna documents using keywords extracted from the entire Tigrigna collection or corpus. It is an offline process carried out by the producers or authors world to speed up searching of information from the entire document as per users query. Searching is the process of scanning documents to find relevant documents that matches to the users query or information need. It is an online process mostly carried out by the users or readers world. Vector space model techniques was applied to implement this system. Vector space model is the most core information retrieval technique used to calculate similarity measure between the query and the documents finally it ranks the most relevant documents to the given query according their similarity score in descending order. According to this, the retrieval system was tested and the experimental results of the system in Tigrinya documents returned an encouraging and promising result. The system has registered, 70% precision and 84% Recall.

[...] Read more.
Reversible Shift Counter Design on QCA

By Abhinay Choudhary Snigdha Singh Manoj Kumar Jain

DOI: https://doi.org/10.5815/ijmecs.2019.11.06, Pub. Date: 8 Nov. 2019

In the Current scenario of higher level of integration the most encountered problems are heat dissipation and information loss on each and every computation. For the sake of eliminating these issues Reversible computing is being adopted as a preferable substitute of digital circuit design. This paper focuses on the design of Reversible Ring Counter and Twisted Ring Counter using Reversible D flip flop implemented with the Novel Design of Feynman and Fredkin Gate. Ring counters are commonly found in applications used to count the data in a continuous loop as well as in frequency divider circuits. While twisted (or Johnson) ring counter is used as three-phase square wave generators (using 3 flip-flops) and quadrature oscillator circuits (using 2 flip-flops) etc. The response of the proposed counter circuit is tested with the help of QCADesigner 2.0.3 simulation tool and the Energy dissipation is analyzed by the use of QCA Designer-E tool.

[...] Read more.