4,054 research outputs found

    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

    Full text link
    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

    Get PDF
    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

    Full text link
    Let m and n be integers, 2≤m≤n2 \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

    Get PDF
    Suppose that kk is a non-negative integer and a bipartite multigraph GG is the union of N=⌊k+2k+1n⌋−(k+1)N=\left\lfloor \frac{k+2}{k+1}n\right\rfloor -(k+1) matchings M1,…,MNM_1,\dots,M_N, each of size nn. We show that GG has a rainbow matching of size n−kn-k, i.e. a matching of size n−kn-k with all edges coming from different MiM_i's. Several choices of parameters relate to known results and conjectures
    • …
    corecore