18 research outputs found
MEDIA PEMBELAJARAN PENCARIAN EULERIAN CIRCUIT DAN HAMILTONIAN CYCLE PADA GRAF SEDERHANA
No full textPenelitian ini membahas tentang perancangan media pembelajaran pencarian Eulerian circuit dan Hamiltonian cycle pada graf sederhana. Perancangan media pembelajaran ini terdiri dari perancangan skenario media pembelajaran, perancangan user interface, penyusunan algoritma, pengkodean program dan pengujian program. Media pembelajaran ini dapat menemukan solusi dari permasalahan graf Euler dengan menggunakan algoritma Fleury dan solusi dari permasalahan graf Hamilton dengan menggunakan algoritma baru pencarian Hamiltonian cycle. Pencarian Eulerian circuit dan Hamiltonian cycle ini dapat divisualisasikan langkah demi langkah algoritma pencariannya secara animatif. Media pembelajaran ini juga dapat menampilkan maksimal 100 Eulerian circuit atau Hamiltonian cycle dalam daftar graf serta menghitung jumlah Eulerian circuit dengan modifikasi algoritma Fleury dan jumlah Hamiltonian cycle dengan modifikasi algoritma pencarian Hamiltonian cycle
ALGORITMA FINDSEGMENT PADA PENCARIAN HAMILTONIAN CYCLE DENGAN BACKTRACKING OPTIMAL
No full textPenelitian ini membahas tentang penyempurnaan algoritma findSegment dengan mengurangi backtracking. Salah satu cara untuk mengurangi backtracking yaitu dengan mencari aturan-aturan pemilihan segment pembentuk Hamiltonian cycle dan membandingkan jumlah backtracking pada setiap aturannya. Ada delapan aturan yang ditemukan, aturan-aturan tersebut disimbolkan dengan aturan I-A, I-B, II-A, II-B, III-A, III-B, IV-A, dan IV-B. Aturan dengan tipe A bermakna proses pemilihan segment dengan memilih adjacent vertex yang memiliki derajat vertex terkecil, atau |AdjV[i]-Adj| terkecil, atau |AdjV[i]-Ept| terkecil, atau |(AdjV[i]-Adj)-Ept| terkecil, dengan AdjV[i] dan Adj adalah himpunan adjacent vertex dan Ept adalah himpunan endpoint. Aturan dengan tipe B bermakna proses pemilihan segment dengan memilih adjacent vertex yang memiliki derajat vertex terbesar, atau |AdjV[i]-Adj| terbesar, atau |AdjV[i]-Ept| terbesar, atau |(AdjV[i]-Adj)-Ept| terbesar. Jika ada lebih dari satu adjacent vertex yang memenuhi syarat, maka akan dipilih adjacent vertex dengan label terkecil. Kedelapan aturan pemilihan segment tersebut diuji pada 30 graf Petersen yang pada dasarnya merupakan graf non-Hamilton maksimal kemudian dimodifikasi menjadi graf Hamilton dengan menambahkan satu edge baru. Hasil pengujian menunjukkan bahwa aturan tipe A memiliki jumlah backtracking jauh lebih sedikit dibandingkan aturan tipe B. Aturan yang memiliki jumlah backtracking terkecil yaitu aturan III-A dengan jumlah backtracking 16 kali. Aturan yang memiliki jumlah backtracking terbesar yaitu aturan I-B dengan jumlah backtracking 84 kali. Aturan I-A, II-A, dan IV-A memiliki jumlah backtracking yang berdekatan dengan aturan III-A, sedangkan aturan II-B, III-B, dan IV-B memiliki jumlah backtracking yang berdekatan dengan aturan I-B. Secara umum dapat disimpulkan bahwa aturan tipe B sangat tidak efisien untuk diterapkan pada algoritma findSegment
TEACHING MEDIA DEVELOPMENT OF MATHEMATIC IN THE MATERIALS TRIGONOMETRY SUM AND TWO ANGLES DIFFERENCE BY USING GUI MATLAB
No full textAbstract. The aim of this research is to develop teaching media for mathematics specifically for materials on trigonometry using GUI Matlab. This media can be used as teaching and learning aid for students at senior high school, grade XI in the first semester. This learning media consists of instructions on how to use the media, learning materials, exercises and profile. The trigonometry materials which are discussed in this learning media consist of the sum and difference of two angles. The limitation on the angles that can be used are special angles in the interval -360o a,b 360o. The special angles are 0o, 30o, 45o, 60o, 90o, 120o, 135o, 150o, 180o, 210o, 225o, 240o, 270o, 300o, 315o, 330o, and 360o. The trigonometry functions such as sinus, cosine and as well as the operation addition (+) and subtraction (-) can be selected by hitting the appropriate button. Within each step, there is a check button and a next button to check the input true or false. If the value that entered incorrectly then the next step will not displayed and warning box will appear to report the location of error. Users have to fix the error in order to continue to the next step. Keywords: teaching learning media, trigonometry, GUI Matla
SOLUSI PERMASALAHAN KOMPUTASI SKALA BESAR PADA SOFTWARE ADOBE FLASH DALAM PERANCANGAN MEDIA PEMBELAJARAN PENCARIAN EULERIAN CIRCUIT
No full textAdobe Flash is a software that is used to build an interactive contents that can be attached in other things, such as presentations, games and e-learning. The Eulerian Circuit Search Instructional Media is one of examples in using Adobe Flash in building an interactive instructional media to solve graph theory problems. Visually, Adobe Flash is better than other programming software in general and it is the most suitable one for graph theory, as it uses graphics and visuals to solve problems. The weakness of Adobe Flash is when doing large scale calculations; such as when testing algorithms to find Eulerian circuits. Then an idea came about to complete the large scale calculations in Adobe Flash, which is commonly known as script time limit, with using other methodologies by changing script time limit on the settings, algorithms, partition the processes, and utulize the timers within the objects in the actionscript that handles the search algorithms of searching Eulerian circuit
Connectivity Algorithm in Simple Graphs
No full textThis paper discusses about connectivity algorithm in simple graphs. The algorithm has three stages, namely, adjacent vertices search, adjacent vertices investigation and component investigation. The aim of connectivity algorithm is to check whether a graph is connected or disconnected with the scope set. There are three sets which are used in this algorithm, namely, vertex, edge and adjacent vertices sets. The simple graph is connected if the graph has only one component or if the number of adjacent vertices elements is equal to the number of vertices. Otherwise, if the simple graph has more than one component or if the number of adjacent vertices elements is not equal to the number of vertices then the algorithm will conclude that the graph is disconnected
Connectivity Algorithm in Simple Graphs
No full textThis paper discusses about connectivity algorithm in simple graphs. The algorithm has three stages, namely, adjacent vertices search, adjacent vertices investigation and component investigation. The aim of connectivity algorithm is to check whether a graph is connected or disconnected with the scope set. There are three sets which are used in this algorithm, namely, vertex, edge and adjacent vertices sets. The simple graph is connected if the graph has only one component or if the number of adjacent vertices elements is equal to the number of vertices. Otherwise, if the simple graph has more than one component or if the number of adjacent vertices elements is not equal to the number of vertices then the algorithm will conclude that the graph is disconnected
Aggression in domestic violence based on frustration-aggression described in Khaled Hosseini’s Athousand Splendid Suns
No full textABSTRACT
Literature is a mirror of society and will be characterized by human imagination and ideas of their expression, good form, techniques, and our fantastic world. It can be applied from human of daily life. Psychology and literature have relationship as intimate. It means that psychology help to clarify some literary problems and literature presents insights to psychology. Furthermore, Psychological criticism is the application of psychoanalysis within literature. Psychological criticism also to explore the motivations of characters and the symbolic meanings of events, while biographers speculate about a writer's own motivations.
For along times, there are many works such as books, magazines, journal and especially literary work covered these issues, and this discourse come into seminar, conference, and other places discussed about woman discourse. One of them is the novel a Thousand Splendid Suns written by Khaled Hosseini, this is tried to reveal aggression, domestic violence, and frustration that happen in a family. Here, the author tries to make the readers concludes how the problems of family that is applied in cases of aggression, moreover, to identify aggression in a family. It makes domestic violence is happen. There is one of the factors why aggression is happen, that is Frustration-Aggression. Thus, this study is aimed to identify and to describe how aggression in domestic violence based on frustration-aggression. Furthermore, to achieve the problem of the study, the researcher uses psychological criticism as one method of this research. And, the researcher also uses frustration-aggression hypothesis to analyse this novel. Aggression is any form of behaviour directed toward the goal of harming or injuring another living being who is motivated to avoid such treatment, and frustration always leads to some form of aggression. Frustration is especially pronounced when one’s motivation to achieve a goal is very strong and the blocking is complete. And also, can raise strong motif to hurt the others. Moreover, the data of this research are collected from Khaled Khosseini’s a Thousand Splendid Suns. The researcher herself becomes the research instrument in the process of data collection and data analysis.
Based on the researcher’s analysis, aggression, domestic violence, and frustration reflected on the main character of Khaled Khosseini novel takes three main forms which have any derivation on each aspect. First, aggression is described into the cases of physical aggression and verbal; active aggression and passive aggression; direct and indirect aggression. Second, domestic violence is explored in six cases that are physical abuse, emotional abuse, sexual abuse, intimidation, economic deprivation, and threats of violence. The last, frustration-aggression hypothesis is more shown in this novel, as the theory to analyse this research
TEACHING MEDIA DEVELOPMENT OF MATHEMATIC IN THE MATERIALS TRIGONOMETRY SUM AND TWO ANGLES DIFFERENCE BY USING GUI MATLAB
No full textAbstract. The aim of this research is to develop teaching media for mathematics specifically for materials on trigonometry using GUI Matlab. This media can be used as teaching and learning aid for students at senior high school, grade XI in the first semester. This learning media consists of instructions on how to use the media, learning materials, exercises and profile. The trigonometry materials which are discussed in this learning media consist of the sum and difference of two angles. The limitation on the angles that can be used are special angles in the interval -360o £ a,b £ 360o. The special angles are 0o, ±30o, ±45o, ±60o, ±90o, ±120o, ±135o, ±150o, ±180o, ±210o, ±225o, ±240o, ±270o, ±300o, ±315o, ±330o, and ±360o. The trigonometry functions such as sinus, cosine and as well as the operation addition (+) and subtraction (-) can be selected by hitting the appropriate button. Within each step, there is a check button and a next button to check the input true or false. If the value that entered incorrectly then the next step will not displayed and warning box will appear to report the location of error. Users have to fix the error in order to continue to the next step.
Keywords: teaching learning media, trigonometry, GUI Matla
SOLUSI PERMASALAHAN KOMPUTASI SKALA BESAR PADA SOFTWARE ADOBE FLASH DALAM PERANCANGAN MEDIA PEMBELAJARAN PENCARIAN EULERIAN CIRCUIT
No full textAdobe Flash is a software that is used to build an interactive contents that can be attached in other things, such as presentations, games and e-learning. The Eulerian Circuit Search Instructional Media is one of examples in using Adobe Flash in building an interactive instructional media to solve graph theory problems. Visually, Adobe Flash is better than other programming software in general and it is the most suitable one for graph theory, as it uses graphics and visuals to solve problems. The weakness of Adobe Flash is when doing large scale calculations; such as when testing algorithms to find Eulerian circuits. Then an idea came about to complete the large scale calculations in Adobe Flash, which is commonly known as script time limit, with using other methodologies by changing script time limit on the settings, algorithms, partition the processes, and utulize the timers within the objects in the actionscript that handles the search algorithms of searching Eulerian circuit
PENDAMPINGAN MENINGKATKAN KESADARAN DAN PERILAKU BAIK DALAM MENGGUNAKAN GADGET PADA ANAK NELAYAN MELALUI VIDEO EDUKATIF
No full textNot only adults, but also school-age children are often greatly impacted by the rapid developments in this technological era. Smartphones, or what we better know as gadgets, seem to be a mandatory item that parents must provide for their children so they don't miss out on fast information. The use of gadgets does have many positive impacts for school-age children, for example increasing knowledge and experience that they have never had before, but sometimes the negative impacts outweigh the positive ones. In fact, many experience negative impacts and addiction. The impact of gadget addiction greatly affects the emotions and behavior of children who are addicted to gadgets. Therefore, the author and the community service team provided education to fishermen's children about the dangers of gadgets through educational videos. In this case, the community service team used two videos in the community service implementation. The first video from Pondok Kreativ entitled "Gadget Addiction" and the second video from Healthy Kids entitled "When Lala Plays Gadgets". This community service was carried out at Pagagan Elementary School, Pademawu District, where the majority of students are fishermen's children. Fishermen's children sometimes lack extra attention from their parents who are busy earning a living as fishermen. Day and night, their parents are at sea, and in the morning, they go to the market to sell their catch. This community service activity has made 90% of Pagagan Elementary School students aware of the benefits of educational videos, and they have even pledged to reduce their daily use of gadgets by engaging in positive activities like studying, helping their parents, and playing with friends
