Pengaruh Penerapan Strategi Pembelajaran Contextual Teaching and Learning Terhadap Hasil Belajar Mahasiswa Pada Materi Kombinatorik Di Semester I Jurusan Teknologi Informasi Dan Komputer Politeknik Negeri Lhokseumawe

Penelitian ini dilakukan karena rendahnya hasil belajar mahasiswa jurusan teknik Teknologi Informasi dan Komputer pada materi kombinatorik. Salah satu sebab rendahnya hasil belajar adalah karena sebagian besar mahasiswa tidak memahami dengan baik konsep dasar kombinatorik yang sudah diajarkan sejak SMU. Penelitian ini bertujuan untuk mengetahui bagaimana pengaruh penerapan strategi contextual teaching and learning terhadap hasil belajar mahasiswa pada materi kombinatorik di semester I jurusan teknik Teknologi Informasi dan Komputer Politeknik Negeri Lhokseumawe. Penelitian ini merupakan eksperimen semu (quasi experiment) dengan rancangan pretest-posttest control group design. Adapun analisis data yang digunakan dalam penelitian ini adalah uji beda (uji t). Berdasarkan hasil analisis data penelitian diperoleh bahwa thitung = 2,49 dan ttabel = 1,68 pada taraf signifikan α = 0,05 dan dk = 41. Oleh karena itu dapat disimpulkan bahwa penerapan strategi contextual teaching and learning berpengaruh terhadap hasil belajar mahasiswa pada materi kombinatorik di semester I jurusan teknik Teknologi Informasi dan Komputer Politeknik Negeri Lhokseumawe

Rainbow perfect matchings in r-partite graph structures

A matching M in an edge–colored (hyper)graph is rainbow if each pair of edges in M have distinct colors. We extend the result of Erdos and Spencer on the existence of rainbow perfect matchings in the complete bipartite graph Kn,n to complete bipartite multigraphs, dense regular bipartite graphs and complete r-partite r-uniform hypergraphs. The proof of the results use the Lopsided version of the Local Lovász Lemma.Peer ReviewedPostprint (author's final draft

Latin transversals of rectangular arrays

Let m and n be integers, $2 \leq m \leq n$. An m by n array consists of mn cells, arranged in m rows and n columns, and each cell contains exactly one symbol. A transversal of an array consists of m cells, one from each row and no two from the same column. A latin transversal is a transversal in which no symbol appears more than once. We will establish a sufficient condition that a 3 by n array has a latin transversal.Comment: Theorem 4 has been added, which provides a lower bound on L(m,n

Rainbow matchings in bipartite multigraphs

Suppose that $k$ is a non-negative integer and a bipartite multigraph $G$ is the union of $$N=\left\lfloor \frac{k+2}{k+1}n\right\rfloor -(k+1)$$ matchings $M_1,\dots,M_N$, each of size $n$. We show that $G$ has a rainbow matching of size $n-k$, i.e. a matching of size $n-k$ with all edges coming from different $M_i$'s. Several choices of parameters relate to known results and conjectures